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

摘要

本发明实施例提供一种极性码的译码方法及装置。所述方法包括：获取由输入映射序列进行编码后在信道上输出的接收序列和校验矩阵；根据接收序列和校验矩阵进行Trellis路径搜索，并计算输入映射序列对应的Trellis路径似然信息；根据输入映射序列对应的Trellis路径似然信息计算输入映射序列对应的判决值；按预设的映射关系对输入映射序列对应的判决值进行解映射，得到译码序列。输入映射序列为按预设的映射关系对输入序列进行映射得到的序列，输入映射序列从属于有限域GF(q)，q＝2m，m为大于1的正整数，在进行极性码译码时，进行Trellis路径搜索，计算判决值，再解映射，可同时降低最大list值，且大幅降低平均list值。

主权项

1.一种极性码的译码方法，其特征在于，所述方法包括：获取由输入映射序列进行编码后在信道上输出的接收序列和校验矩阵，其中，所述输入映射序列为：按预设的映射关系对输入序列进行映射得到的序列；根据所述获取到的接收序列和校验矩阵进行卷积Trellis路径搜索，并根据编码序列计算所述输入映射序列对应的Trellis路径似然信息，其中，所述编码序列为对所述输入映射序列进行编码得到的序列；根据所述计算得到的输入映射序列对应的Trellis路径似然信息计算所述输入映射序列对应的判决值；按所述预设的映射关系对所述计算得到的输入映射序列对应的判决值进行解映射，得到译码序列。