[发明专利]一种减少极化码连续对消表译码算法译码延迟的方法及装置

说明书

本发明提供了一种减少极化码连续对消表译码算法译码延迟的方法及装置，所述方法及装置涉及通信领域，其中，所述方法包括：根据待译码码字的码长和码率以及信噪比获取译码关键集并初始化删除阈值，同时确定提前进行CRC校验的比特位置；使用译码关键集进行辅助判断SCL译码算法中路径是否应该进行路径扩展；利用删除阈值对SCL额外的路径进行删除。解决了在降低SCL串行译码延迟及计算复杂度的同时会受到较大的纠错性能损失的问题。

技术领域

本发明涉及通信领域，更具体地，涉及一种减少极化码连续对消表译码算法译码延迟的方法及装置。

背景技术

信道编码技术，也称纠错码技术，通过在发送端对原数据添加与之相关的冗余信息，接收端再根据这种相关性来检测和纠正传输过程中产生的差错，从而实现无失真的数据传输。极化码(Polar Code)作为一种新型的纠错码技术，于2008年由土耳其教授E.Arikan提出，其添加的冗余比特信息被称为冻结比特。相比于其他种类的码字，极化码最大的特点就是能够从数学上证明其纠错性能可以达到香农限。E.Arikan证明了在码长N无限的情况下，采用上述SC译码算法可以实现香农容量传输。但是，在实际情况下，码长是有限的，此时SC译码算法所得到的纠错性能并不如人意。

为了改进SC译码算法在有限码长条件下的纠错性能，Tal等人提出了连续对消列表(SC-List，SCL)译码算法。相比于SC译码算法，SCL译码算法并不将计算所得到的概率值直接判决为0和1，而是保留0和1两种可能并沿着这两种可能计算各自后续的概率值，其后续扩展次数由路径列表的列表长度决定。整个译码过程可以用一颗二叉树表示。

SCL译码算法的性能虽然非常优异，但是由于SCL串行译码的特性以及较高的译码计算复杂度O(LNlogN)，使得在使用SCL译码算法对极化码进行译码的时候会产生较大的译码延迟。为了减少该算法所产生的译码延迟，使其更加满足5G低时延高可靠的要求，一种降低计算复杂度的思路为降低路径数阈值(L)的大小，即对上述二叉树进行修改。但在现有降低SCL译码计算复杂度的技术中，提出了很多能降低计算复杂度的方法，但往往会导致较大的纠错性能损失。

发明内容

本发明旨在克服上述现有技术问题，提供一种减少极化码连续对消表译码算法译码延迟的方法及装置，解决了在降低SCL串行译码延迟及计算复杂度的同时会受到较大的纠错性能损失的问题。

一种减少极化码连续对消表译码算法译码延迟的方法，所述方法包括：

S0：预先在待译码码字中获取所述待译码码字对应的译码关键集；

S1：根据译码关键集确认提前进行CRC校验位置；

S2：根据信道状况计算译码关键集中每个比特位置的比特数据为0或是1的概率值并基于所述概率值及SCL译码算法建立路径列表，然后选定译码关键集包含的第一个比特位置为当前译码比特位置，由该比特位置开始执行SCL译码；

S3：将路径列表所含路径的平均对数似然比值与路径扩展阈值比较以判断当前译码比特位置是否需要进行路径扩展：若路径列表所含路径的平均对数似然比值小于路径扩展阈值，则在当前译码比特位置上进行路径扩展，此时路径列表大小翻倍；若路径列表所含路径的平均对数似然比值大于或等于路径扩展阈值，则不在当前译码比特位置上进行路径扩展，此时路径列表大小不变；

S4：通过路径扩展的判断完成对路径列表的更新后，进一步判断路径列表中的路径是否需要进行路径删除，具体为：路径列表中的每条路径都有自己对应的路径度量值，用于表示该路径是正确路径的可能性，通过该概率值计算出路径列表中每条路径对应的路径度量值并逐条与删除阈值进行对比，若大于删除阈值则将该路径删除，小于或等于则保留该路径；

S5：通过判断路径是否删除的判断结果更新路径列表，并根据更新后的路径列表更新删除阈值；