【技术实现步骤摘要】
极化码中一种EPS
‑
SCL
‑
Flip译码方法
[0001]本专利技术属于信道编码
,涉及信道编码中极化码中一种基于错误模式集的串行抵消列表翻转(Error Pattern Set Successive Cancellation List Flip,EPS
‑
SCL
‑
Flip)译码方法。该方法主要是通过优化循环冗余校验(Cyclic Redundancy Check,CRC)码的连接方式和放置位置,缩减估计码字的错误模式集(Error Pattern Set,EPS),以及提升估计CRC码的正确性,使得EPS可以被统计并应用到串行抵消列表翻转(Successive Cancellation List Flip,SCL
‑
Flip)译码方法,并根据不同信噪比(Signal Noise Ratio,SNR)的错误分布不同现象,优化了修正临界集(Revised Critical Set,RCS)的排序。
技术介绍
[0002]由Arikan教授提出的极化码是唯一一种在二进制输入离散无记忆信道下,通过串行抵消(Successive Cancellation,SC)译码方法从理论上证明了当极化码码长趋向于无穷时,可达到香农容量的信道编码方案,是当前的研究热点。当极性码的长度有限时,串行抵消列表(Successive Cancellation List,SCL)译码的性能并不好,为了使极化码更具有实用性,研究者们提出了一种将CRC ...
【技术保护点】
【技术特征摘要】
1.极化码中一种EPS
‑
SCL
‑
Flip译码方法,该方法针对极化码的错误模式集(Error Pattern Set,EPS)过大无法统计和位于序列尾部的循环冗余校验(Cyclic Redundancy Check,CRC)码易受错误传递影响出错以及串行抵消列表翻转(Successive Cancellation List Flip,SCL
‑
Flip)译码的修正临界集(Revised Critical Set,RCS)排序较差的问题,提出极化码中一种基于EPS的串行抵消列表翻转(EPS Successive Cancellation List Flip,EPS
‑
SCL
‑
Flip)译码方法,该方法的CRC码仅保护对应生成矩阵行权重较小的信息位,且放置在非冻结序列头部可靠性最高的位置,这样不仅缩减了EPS的大小,还减少了CRC码的译码错误,优化了极化码的距离谱,当译码失败时首先将RCS中行权重较小位置放置在头部,然后由估计码字计算得到CRC码的错误模式(Error Pattern,EP),最后查找EPS得到首错位置并放置在RCS的头部,译码时根据新的RCS翻转错误,该方法具体包括以下步骤:步骤一:极化码在加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道下采用高斯构造法得到每个极化子信道的可靠性度量,选出可靠性最高的K+l位信道待定为非冻结信道(其中K为信息比特数,l为CRC码长度),找到对应生成矩阵的行权重,再次选出其中行权重最小和次小的所有信道;对于一个码长为N=2
n
的极化码,它的编码可以由生成矩阵G
N
实现,G
N
第i行(行号从1开始计数)的行重为2
wt(i)
,其中wt(i)表示i
‑
1的二进制数表示的汉明重量,在进行保护位数量和位置选取之前,需要进行公式(1)、(2)和(3)的定义:和位置选取之前,需要进行公式(1)、(2)和(3)的定义:和位置选取之前,需要进行公式(1)、(2)和(3)的定义:公式(1)和公式(2)中的d
m
和d
s
为别为非冻结比特集合的最小汉明权重(Minimum Hamming Weight,MHW)和次MHW,A
c
为冻结比特索引值,公式(3)中的r为人为定义的保护位置总出错次数占所有位置总出错次数比,A
p
为CRC码保护位置集合,从集合A
m
和A
s
中选取,当A
m
位置的总出错次数和所有位置总出错次数之比大于r时,CRC仅保护A
m
的所有信道,否则,则额外保护A
s
和RCS交集中,非CRC位置出错频率较高的位置,直到A
p
位置总出错次数和所有位置总出错次数之比大于r;步骤二:当得到估计非冻结比特时,取出估计CRC码和估计信息比特CRC码的EP计算如下:计算如下:A
i
为信息位集合,G
crc
为CRC码生成矩阵,为由计算而来的计算CRC码,当未译码错误时异或即可得到CRC码EP,然而由于错误传递,处于非冻结序列尾部的CRC码极易译码出错,难以携带有效信息;定理1:对于G
N
生成的极性码,如果估计码字的EP满足:H
...
【专利技术属性】
技术研发人员:袁建国,余林峰,张降龙,游薇,张丰果,
申请(专利权)人:重庆邮电大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。