一种基于分段Hash序列的极化码译码方法技术
A polarization code decoding method based on segmented Hash sequence
The invention relates to a polarization code decoding method, in particular to a polarization code decoding method based on segmented Hash sequence, which belongs to the field of channel coding. The present invention is inserted through the Hash segment in the information bit sequence, the information bit sequence segmented calibration using Hash sequence decoding process, decoding results choose to reduce the search path or termination by decoding check, to reduce the decoding complexity, reduce the decoding delay effect.
【技术实现步骤摘要】
一种基于分段Hash序列的极化码译码方法
本专利技术涉及一种极化码译码方法，特别涉及一种基于分段Hash序列的极化码译码方法，属于信道编码领域。
技术介绍
2009年，Arikan在一篇文章中提出的极化码编译码方案引起了信道编码界的广泛关注，这是信道编码历史上第一次给出了一种理论上可达信道容量的编译码方案。极化码的核心原理为信道极化理论，信道极化分为信道组合和信道拆分。信道组合是将N个独立的信道W:X→Y通过线性变换合并成一个整体的信道WN:XN→YN，如附图1所示，图中分别给出了两个信道进行组合以及通过递归实现N个信道进行信道组合的示意图，其中u∈X为待编码信息，服从等概率分布，向量为编码后的信息序列，和分别表示集合{x1,x2,...,xN}和{u1,u2,...,uN}，GN为生成矩阵，BN为比特翻转矩阵，表示克罗内克积，表示F的n次克罗内克积。经过信道组合后，可以得到一个整体的信道WN，再将WN组合信道拆分成N个协同信道，假设在译码第i个比特ui时，前i-1个比特已经正确译出。经过信道组合和信道拆分之后，信道产生了信道极化现象，即任意的二进制离散无记忆信道...
【技术保护点】
一种基于分段Hash序列的极化码译码方法，待译码的是长度为E经分段Hash极化码编码的序列y，所述分段Hash极化码编码是将长度为D比特的信息序列m分为K段，每段长l，再通过Hash极化码编码的序列u，其特征在于，所述极化码译码方法包括步骤：一、根据信道状态信息计算各极化子信道的信道出错概率，得到信息比特集合、校验比特集合和冻结比特集合；二、对信息序列y按照u1,u2...,uE的顺序依次分段进行按照路径搜索的极化码译码，其中，i＝1,2,...,E；三、将当前第k段译码段2L条路径中的信息位mk与第k‑1段译码段中的Hash位sk‑1送入Hash函数，得到校验结果sk'，...
【技术特征摘要】
1.一种基于分段Hash序列的极化码译码方法，待译码的是长度为E经分段Hash极化码编码的序列y，所述分段Hash极化码编码是将长度为D比特的信息序列m分为K段，每段长l，再通过Hash极化码编码的序列u，其特征在于，所述极化码译码方法包括步骤：一、根据信道状态信息计算各极化子信道的信道出错概率，得到信息比特集合、校验比特集合和冻结比特集合；二、对信息序列y按照u1,u2...,uE的顺序依次分段进行按照路径搜索的极化码译码，其中，i＝1,2,...,E；三、将当前第k段译码段2L条路径中的信息位mk与第k-1段译码段中的Hash位sk-1送入Hash函数，得到校验结果sk'，将sk'与第k段译码段2L条路径中的Hash位sk作比较，保留sk'＝sk的路径中错误概率最低的一条作为当前译码段的译码结果，如果没有路径满足条件sk'＝sk，则终止译码，判定译码失败，其中，k＝1,2,...,K；四、如果第k段段译码结果有路径通过校验，则重复步骤二和三进行第k+1段译码，该过程直到译码失败或成功译出最后一段信息...
【专利技术属性】
技术研发人员：费泽松，孙策，于含笑，贾岱，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。