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

权利要求书

1.一种译码方法，其特征在于，包括：串行抵消列表，

译码设备对输入的对数似然比LLR向量中的每一个LLR进行硬判决，得到原始向量，所述LLR向量的长度为M，M≤N，N为待译码信息的长度，N、M为2的正整数次幂；

所述译码设备基于所述原始向量，确定Y个待诊断向量，其中，所述待诊断向量为所述原始向量的X个元素中的至少0个取反得到，所述X个元素在所述原始向量中的位置与所述LLR向量中按照绝对值由小到大排序的前X个LLR的位置一致，Y≤2^X；

所述译码设备基于所述Y个待诊断向量中的每一个待诊断向量，均确定至少一个候选向量，其中，基于任一待诊断向量确定至少一个候选向量的方式为：根据生成矩阵，确定所述待诊断向量的中间译码向量，并根据冻结比特的位置在所述中间译码向量选择出症状向量，根据所述症状向量在症状诊断表中选择至少一个诊断向量，将每一个所述诊断向量与待诊断向量进行异或运算，得到至少一个候选向量，所述症状诊断表中包括症状向量与诊断向量的对应关系；所述冻结比特的位置的数量大于1；

所述译码设备在由所述Y个待诊断向量获得的至少Y个候选向量中，选择L个候选向量，根据所述L个候选向量确定所述LLR向量的译码结果。

2.如权利要求1所述的方法，其特征在于，所述译码设备对输入的LLR向量中的每一个LLR进行硬判决，得到原始向量，包括：

若所述LLR向量对应的第一比特序列与设定的第二比特序列不相同，则所述译码设备对所述输入的LLR向量进行交织处理，对交织处理后的LLR向量中的每一个LLR进行硬判决，得到原始向量；其中，所述第一比特序列进行相同的所述交织处理得到所述第二比特序列，所述冻结比特的位置由所述第二比特序列确定；

所述译码设备根据所述L个候选向量确定所述LLR向量的译码结果，包括：

所述译码设备对所述L个候选向量中的每一个候选向量进行解交织处理，根据解交织处理后的L个候选向量确定所述LLR向量的译码结果。

3.如权利要求1或2所述的方法，其特征在于，所述译码设备在由所述Y个待诊断向量获得的至少Y个候选向量中，选择L个候选向量，包括:

若由所述Y个待诊断向量获得的至少Y个候选向量中存在重复的候选向量，则所述译码设备对所述至少Y个候选向量进行去重处理，在去重处理后的候选向量中选择L个候选向量，其中，所述去重处理后的候选向量中任意两个候选向量不同。

4.如权利要求1或2所述的方法，其特征在于，所述症状诊断表中第2i行的诊断向量为预先存储的，所述症状诊断表中第2i+1行的诊断向量为在线计算所得，其中，所述在线计算的方式为将存储的所述第2i行的诊断向量中的最后一个元素取反，i为非负整数。