[发明专利]基于对数似然比绝对值变化的连续消除翻转译码方法

说明书

本发明公开了一种基于对数似然比绝对值变化的连续消除翻转译码方法，所述的方法包括步骤如下：S1：当一帧通过SC译码算法译码之后，对得到的译码结果进行CRC校验；S2：当没通过CRC校验时，根据译码比特的LLR绝对值由小到大排序得到一个翻转列表；S3：从翻转列表中依次选择一个比特，对其译码结果进行翻转，当通过SCF译码算法被翻转以后，计算该比特之后的某一部分比特的LLR绝对值变化的累加值；所述的某一部分比特采用集合S表示；S4：判断累加值是否大于设置的阈值V，则认为这个翻转比特为CGE比特，继续执行SC译码算法，否则提前停止译码，回到步骤S3继续执行。本发明能有效地利用翻转前后的信息，使得能够提前终止译码，减少译码复杂度，降低延迟。

技术领域

本发明涉及无线通信技术领域，更具体的，涉及一种基于对数似然比绝对值变化的连续消除翻转译码方法。

背景技术

一般把极化码中连续消除(Successive Cancellation，SC)译码算法带来的译码错误可以分为两类：一类是信道生成错误(Channel Generation Error，CGE)，这种错误是由于信道噪声造成；另一类是传播错误(Error Propagation，EP)，这种错误是由于前面的错误决策引起的负反馈导致的。由上面的定义可知，传播错误不会改变译码结果的误块率(Block Error Ratio，BLER)，仅仅会改变误比特率(Bit Error Ratio，BER)，因为它一定不会是第一个错误。

而连续消除翻转(Successive Cancellation Flip,SCF)译码算法[O.Afisiadis,A.Balatsoukas-Stimming,and A.Burg,“Alow-complexity improved successivecancellation decoder forpolar codes,”in 2014 48th Asilomar Conference onSignals,Systems and Computers,Pacific Grove,CA,USA,Nov.2014,pp.2116–2120.]就是为了解决SC译码算法中产生的CGE，而且一旦不存在CGE，那么随之而来的EP也就不存在了。

文献[O.Afisiadis,A.Balatsoukas-Stimming,and A.Burg,“A low-complexityimproved successive cancellation decoder forpolar codes,”in 2014 48thAsilomar Conference on Signals,Systems and Computers,Pacific Grove,CA,USA,Nov.2014,pp.2116–2120.]中还提出了一种Oracle-aid SC(OA-SC)译码器。在译码过程中，每次在做比特判决时，一旦发生错误，会立即纠正它并且记录译码过程中CGE的个数，而不允许让它影响以后的任何判决。通过OA-SC译码器的统计发现，一个错误帧内只有一个CGE的相对概率是最大的，而且这个概率会随着信噪比(Signal to Noise Ratio，SNR)的增加而增加。另外一个发现是译码过程中单个CGE发生的相对概率随着码长N的增加而增加，这两个结果可以分别从图1和图2中得到。

现有的SCF译码算法的具体流程如图3所示。首先进行SC译码算法得到译码结果接下来利用循环冗余校验(Cyclic Redundancy Check,CRC)得到这个译码结果是错误的，对所有比特的LLR值进行排序，第一个比特的LLR值是最小的，所以把这个结果置入SCF译码器，重新进行SC译码。首先得到第一次的译码结果根据SCF译码器的规则，取为第一个比特的译码结果，然后沿着右子树进行路径扩展并得到此时继续按照SC译码算法的规则可以等到经过第4层扩展，达到一个具有最大APP值为0.36的叶子节点，从而得到SCF译码算法的结果为这个结果就是我们想要得到的正确路径。