[发明专利]一种极性码的译码方法及装置

权利要求书

1.一种极性码的译码方法，其特征在于，所述方法包括：获取由输入映射序列进行编码后在信道上输出的接收序列和校验矩阵，其中，所述输入映射序列为：按预设的映射关系对输入序列进行映射得到的序列；

根据所述获取到的接收序列和校验矩阵进行卷积Trellis路径搜索，并根据编码序列计算所述输入映射序列对应的Trellis路径似然信息，其中，所述编码序列为对所述输入映射序列进行编码得到的序列；

根据所述计算得到的输入映射序列对应的Trellis路径似然信息计算所述输入映射序列对应的判决值；

按所述预设的映射关系对所述计算得到的输入映射序列对应的判决值进行解映射，得到译码序列。

2.如权利要求1所述的方法，其特征在于，所述输入映射序列为从属于有限域GF(q)且包括多个输入映射值的符号集合，其中，q＝2^m，m为大于1的正整数；

所述预设的映射关系包括：将所述输入序列中每m个比特对应映射到每个输入映射值。

3.如权利要求2所述的方法，其特征在于，所述编码序列为通过编码公式对所述输入映射序列进行编码得到的序列，所述编码公式为：经过编码信道得到所述编码序列，其中，为所述输入映射序列，G_N为预设的N阶生成矩阵，B_N为置换矩阵，为Kronecker幂，N为码长，N＝m2^mn，n≥0。

4.如权利要求3所述的方法，其特征在于，所述计算输入映射序列对应的Trellis路径似然信息包括：

根据条件似然函数公式计算输入映射序列对应的Trellis路径似然信息。

5.如权利要求1所述的方法，其特征在于，当m＝2时，所述输入映射序列为由(0，1，α，α²)中的元素构成的序列；所述预设的N阶生成矩阵为：其中，

6.如权利要求2～4任一所述的方法，其特征在于，当m＝2时，所述输入映射序列为由(0，1，α，α²)中的元素构成的序列；所述预设的N阶生成矩阵为：其中，

7.如权利要求1～5任一所述的方法，其特征在于，当m＝3时，所述输入映射序列为由(0，1，α，α²，α³，α⁴，α⁵，α⁶)中的元素构成的序列；所述预设的N阶生成矩阵为：其中，

8.如权利要求6所述的方法，其特征在于，当m＝2时，所述校验矩阵包括第一校验矩阵和第二校验矩阵，所述第一校验矩阵为：H₀₁＝(1 1 1 α²)；

所述第二校验矩阵为：

9.如权利要求7所述的方法，其特征在于，当m＝3时，所述校验矩阵包括第三校验矩阵、第四校验矩阵、第五校验矩阵和第六校验矩阵，所述第三校验矩阵为：H₀₀₁＝(1 1 1 1 1 11 α⁶)；

所述第四校验矩阵为：

所述第五校验矩阵为：

所述第六校验矩阵为：