[发明专利]一种基于比特翻转的极化码快速串行抵消列表译码算法

权利要求书

1.一种基于比特翻转的极化码快速串行抵消列表(Successive Cancellation List,SCL)译码算法，其特征在于：针对极化码中基于比特翻转的现有SCL译码算法存在译码性能和复杂度不能兼顾的问题，通过加入特殊结点的快速译码，加快了译码速率，同时不可靠信息位的判定不再依据先前译码错误而引起的错误传播，而是通过对两种特殊结点即信息比特R1结点和单奇偶校验(Single-Parity-Check,SPC)结点分别对对数似然比(Log-Likelihood Ratio,LLR)值进行计算来判决并确定翻转位置，当奇偶校验位不满足时只翻转对应于最不可靠输入LLR的信息比特，这样就减少了翻转次数，从而降低其复杂度。

2.根据权利要求1所述的一种基于比特翻转的极化码快速SCL译码算法，其特征在于：通过四种特殊结点的添加有效地降低了SCL译码算法由于路径复制中存在大量的路径度量(Path Metric,PM)值的计算、排序和选择等工作带来的复杂度，特殊结点的快速译码原理是当SCL译码算法在译码过程中读取和识别到某个特定子码时，不再使用传统的迭代译码，而是通过接收到的LLR值一次完成该特定子码的码字比特估计；当识别全冻结比特R0结点时，直接反馈一个全零码字给父结点，而省去了中间一系列的相关复杂运算，从而降低了译码复杂度；当识别信息比特R1结点时，只需对其输入的LLR向量进行硬判决就可得到对应构成的码字并反馈给父结点；当识别重复(Repetition,Rep)结点、SPC结点时，结合各自结点的特点进行快速译码；此外临界集的构建针对R1结点和SPC结点，因为Rep结点的译码结果不是全0序列就是全1序列，而在路径复制的时候已经删除不可靠的序列，所以保留下来的序列肯定是正确的；对于R1结点，通过构建包含与每个信息位对应的判决LLR的列表Φ用于确定需要翻转的信息位；对于SPC结点，概括为当奇偶校验位不满足时翻转对应于最不可靠输入LLR的信息位。