一种极化码特殊形式节点的快速译码方法和装置

摘要

本发明公开了一种极化码特殊形式节点的快速译码方法。设极化码的某一节点的叶节点所对应的比特位为(u

说明书

技术领域

本发明涉及通信及电子信息技术领域，特别涉及一种极化码特殊形式节点的快速译码方法。

背景技术

极化码是一种新型的信道编码方式，是第一种被严格证明了的可以达到对称二进制输入离散无记忆信道(例如二进制对称信道和二进制擦除信道)的容量的现代纠错码。极化码于2008年由土耳其毕尔肯大学Erdal Arikan教授首次提出，并受到学界广泛关注，成为编码界的新星。极化码技术基于信道极化现象：当组合信道的数量趋近于无穷大时，一部分信道会趋向无噪信道，另一部分信道则会趋向于全噪信道。此时，利用无噪信道传输有用信息，而用全噪信道传输约定好的信息，即可达到香农限。极化码已经成为最新的移动通信系统5G中控制信道的编码方案。

目前，常用的极化码编码、译码过程分离无噪信道与全噪信道的方法是在待传输内容中设置冻结比特位作为通信双方约定的信息，参与信息比特的估计。极化码经典的串行抵消(SC)译码过程可以看作是对一棵完全二叉树的深度优先搜索的过程。二叉树的叶节点即对应极化码待编码向量的每一个比特。SC译码串行地访问二叉树中的每一个节点，每当访问到一个叶子节点时就译出对应的比特。故SC译码天然具有译码速度慢，译码耗时长的缺点。

本发明通过观察极化码中冻结比特与信息比特的分布，发现了一种特殊的分布模式，并据此在译码二叉树中识别了一种特殊形式的节点，可称之为双重复 (BinaryRepetition，BI-REP)节点，并提出了针对BI-REP节点的快速译码方法。此方法无需访问该节点派生出的子节点，在避免大量计算的同时降低了译码延时，并且与传统SC译码算法是完全等价的，不会引起任何的性能损失。

发明内容

本发明针对极化码原始的SC译码存在的译码速度慢、译码延迟长的技术问题，提出了一种针对BI-REP这一特殊形式节点的快速译码方法，达到了加速译码的过程、降低译码延迟且不造成任何性能损失的效果。

令(u

若采用克罗内克(Kronecker)编译码方式：

(1)计算

(2)计算

(3)判决：若S

(4)判决：若S

(5)判决：

若采用洗牌(Shuffle)方式：

(1)计算

(2)计算

(3)判决：若S

(4)判决：若S

(5)判决：

根据上述发明思路，还可以得到以下技术方案：一种极化码特殊形式节点的快速译码装置，使用了如上任意一种技术方案所述的译码方法。

附图说明

图1(a)是码长为16的BI-REP码节点采用Kronecker方式编译码的信号流图，从左向右是编码方向，从右向左是译码方向；

图1(b)是码长为16的BI-REP码节点采用Shuffle方式编译码的信号流图，编、译码方向与图1相同；

图2是码长为8，信息位为a，冻结位为0的REP节点编码示例；

具体实施方式

下面结合附图和实施例对本发明进行详细说明。

如图1(a)和图1(b)所示，本算法实例所针对的特殊形式的极化码的一个重要特征是输出编码结果为

或

以下对此结论进行证明：

对于任意的码长N＝2

于是，u

由图1(a)展示的Kronecker编码方式的信号流图，可得：

则有

由图1(b)展示的Shuffle编码方式的信号流图，可得：

则有

以下以16位码长、Kronecker编码方式为例，通过完整的编码、传输、译码流程解释该针对特殊形式极化码的译码算法的工作过程：

1、设u

2、设接收到的LLR为L

3、计算

4、计算

5、若S

6、若S

7、译码：