[发明专利]混合极性码的生成方法和生成装置

说明书

技术领域

本发明实施例涉及编解码领域，并且更具体地，涉及混合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)(y1N,u^1i-1)Δ‾‾WN(i)(y1N,u^1i-1|0)WN(i)(y1N,u^1i-1|1)---(1)]]>