[发明专利]与循环冗余校验级联的极性码的译码方法和译码装置

说明书

技术领域

本发明实施例涉及编解码领域，并且更具体地，涉及与CRC(Cyclic Redundancy Check，循环冗余校验)级联的Polar码(极性码)的译码方法。

背景技术

通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。Polar码是已被证明可以取得香农容量且具有低编译码复杂度的好码。Polar码是一种线性块码。其生成矩阵为G_N，其编码过程为这里码长N＝2ⁿ，n≥0。

这里F=1011,]]>B_N是转置矩阵，例如比特反转(bit reversal)矩阵。

是F的克罗内克幂(Kronecker power)，定义为Polar码用陪集码可以表示为其编码过程为：这里A为信息(information)比特索引的集合，G_N(A)是G_N中由集合A中的索引对应的那些行得到的子矩阵，G_N(A^C)是G_N中由集合A^C中的索引对应的那些行得到的子矩阵。是冻结(frozen)比特，其数量为(N-K)，是已知比特。为了简单，这些冻结比特可以设为0。

Polar码的译码可以用SC(successive-cancellation，连续消除)译码，其过程如下：

考虑一种Polar码，其参数为

SC译码中，依次计算如下条件似然函数：

LN(i)(y1Nu^1i-1)=ΔWN(i)(y1N,u^1i-1|0)WN(i)(y1N,u^1i-1|1)---(1)]]>