[发明专利]一种基于比特翻转的串行列表译码方法

摘要

本发明实施例针对极化码，提出了一种新的基于比特翻转的串行列表译码方法。本方法针对辅助循环冗余校验的串行抵消列表译码译码算法(CA‑SCL)中的错误传播问题，把原错误路径上第一次出现的错误比特进行翻转，使之变为正确的路径。和CA‑SCL算法相比，虽然新的方法在空间复杂度和译码复杂度上有少许损失，但性能上有了较大的提升，最大可以达到0.3dB的编码增益。保证安全性的同时，提高了便利性。

主权项

1.一种串行列表译码方法，其特征在于，该方法包括：获取第一译码算法中保持的路径条数L；其中，所述第一译码算法选择CA‑SCL译码算法；对每条路径信息比特位置所对应的可靠度，按从小到大进行排序，分别选出每条路径中的前T个位置，得到路径集合S₁到S_L；在S₁到S_L这L个路径集合中，选出一个集合中的元素k∈S_l，l∈{1≤l≤L}，其中k对应着第l条路径当中可靠度第i小的比特位置信息，每个集合循环进行不超过T个以下的操作：把k所对应位置的比特元素已有的判决结果进行翻转，判断翻转之后的路径是否通过数据准确性校验，若通过，则跳出循环；其中，所述把k所对应位置的元素已有的判决结果进行翻转，包括：位置k之前的元素的判决结果保持已有的判决值，位置k之后的更新过程采用第二译码算法的更新过程，所述第二译码算法选择SC译码算法；输出通过所述数据准确性校验的路径所对应的比特元素；其中，所述数据准确性校验包括循环冗余校验。