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

摘要

一种译码方法及装置，用以提高译码比特判决的并行度，降低译码时延。该方法为：对输入的长度为M的LLR向量中的每一个LLR进行硬判决，得到原始向量，M≤N，N为待译码信息的长度；基于所述原始向量，确定Y个待诊断向量，其中，所述待诊断向量为所述原始向量的X个元素中的至少0个取反得到，所述X个元素在所述原始向量中的位置与所述LLR向量中按照绝对值由小到大排序的前X个LLR的位置一致，Y≤2X；基于所述Y个待诊断向量中的每一个待诊断向量，根据症状诊断表，均确定至少一个候选向量；在由所述Y个待诊断向量获得的至少Y个候选向量中，选择L个候选向量，根据所述L个候选向量确定所述LLR向量的译码结果。

主权项

1.一种译码方法，其特征在于，包括：译码设备对输入的对数似然比LLR向量中的每一个LLR进行硬判决，得到原始向量，所述LLR向量的长度为M，M≤N，N为待译码信息的长度，N、M为2的正整数次幂；所述译码设备基于所述原始向量，确定Y个待诊断向量，其中，所述待诊断向量为所述原始向量的X个元素中的至少0个取反得到，所述X个元素在所述原始向量中的位置与所述LLR向量中按照绝对值由小到大排序的前X个LLR的位置一致，Y≤2^X；所述译码设备基于所述Y个待诊断向量中的每一个待诊断向量，均确定至少一个候选向量，其中，基于任一待诊断向量确定至少一个候选向量的方式为：根据生成矩阵，确定所述待诊断向量的中间译码向量，并根据冻结比特的位置在所述中间译码向量选择出症状向量，根据所述症状向量在症状诊断表中选择至少一个诊断向量，将每一个所述诊断向量与待诊断向量进行异或运算，得到至少一个候选向量，所述症状诊断表中包括症状向量与诊断向量的对应关系；所述译码设备在由所述Y个待诊断向量获得的至少Y个候选向量中，选择L个候选向量，根据所述L个候选向量确定所述LLR向量的译码结果。