[发明专利]信息编译码方法和装置、信息处理系统

说明书

本发明公开一种信息编译码方法和装置、信息处理系统，涉及移动通信领域。其中信息编码装置将信息码元序列分为等长的m段子序列，m为2的正整数次幂，利用对应的CRC生成多项式对第i段子序列D_i进行CRC运算以得到相应的CRC校验码CC_i，其中1≤i≤m，利用对应的CRC校验码计算D_i的校验码CC_Di，将码字[T_i]进行极化编码，其中T_i＝[D_i|CC_Di]，并将极化编码结果发送给接收端以进行译码。本发明在备选路径数L不变的前提下，利用双CRC校验码解决CRC‑SCL译码算法中的漏检，提高译码性能。

技术领域

本发明涉及移动通信领域，特别涉及一种信息编译码方法和装置、信息处理系统。

背景技术

2006年Erdal Arikan发现，通过对离散无记忆信道(Discrete MemorylessChannel，简称：DMC)进行信道组合与信道分解操作，在总的信道容量不变的情况下，使得一部分信道的容量增大，而另一部分信道的容量降低，呈现信道极化现象。Erdal Arikan提出了极化码构造方法，将信道极化后选择一部分容量大的信道传输信息，其他容量小的信道传输固定的信息，并给出了一种译码方案—连续消除算法(Successive Cancellation，简称：SC)，SC译码算法在译码时码元是连续按顺序译出，译码延时大，限制了系统的吞吐量。

信道极化是信道编码中普遍存在的现象，不同的是在一般的信道编码中信道是作为一个不变量，与编码无关，而在极化码中信道参数是编码时最重要参数，完全决定编码的结果，极化码的译码则决定了编码的性能。

极化编码的基本思想是，信道发生极化现象，会使得一部分信道容量变为1，另一部分信道容量变为0，还有一部分信道容量介于1和0之间。

其中，在信息码元送入传输信道之前，信息码元u₁，u₂，…，u_N经过一个矩阵G_N进行变换，变换为已编码码元x₁，x₂，…，x_N，然后送入信道进行传输，其中G_N就是编码时所用到的生成矩阵。

对于码长为N(N＝2ⁿ,n≥0)的码字，由G_N生成矩阵，则可以得到编码公式：x₁^N＝u₁^NG_N。

设λ是信道集合{1，2，…，N}的一个子集，则上式可以表达为极化编码公式：x₁^N＝u_λG_N(λ)⊕u_λ^cG_N(_λ^c)，式中G_N(λ)是从矩阵G_N中选出的行组成的子矩阵，与所选择的用来传输信息比特的信道编码相对应。编码时λ和u_λ^c是固定的，u_λ^c一般全设置为0。信息码元序列u_λ作为自由变量，随着u_λ的改变就可以得到从u_λ到x₁^N的编码。

极化码可以由一些参量唯一表示，其形式为(N,K,λ,u_λ^c),其中N表示每个码字码元的个数，K表示信息码元的个数(挑选的信道的个数)，λ好信道的集合用来标示好信道的位置，u_λ^c是坏信道传输的比特值，一般全设置为0。