一种基于奇偶校验的SC-Flip译码方法技术

技术编号:23561632 阅读:35 留言:0更新日期:2020-03-25 06:24
本发明专利技术公开一种基于奇偶校验的SC‑Flip译码方法,步骤一、生成关键比特查找集;步骤二、在编码中加入n

A parity based SC flip decoding method

【技术实现步骤摘要】
一种基于奇偶校验的SC-Flip译码方法
本专利技术属于通信领域,具体涉及一种基于奇偶校验的SC-Flip译码方法。
技术介绍
信道编码是通信系统中重要的一环。其中极化编码(PolarCoding)作为当下唯一一种具有规则编码结构且被证容量可达的信道编码方式,在最近受到了越来越多的关注。在2016年3GPPRAN1#87会议上,极化编码被选为了增强移动宽带场景下的编码方案。相比于其他信道编码,极化编码的研究历史较短,基础的连续消除(SuccessiveCancellation,SC)译码算法,在有限码长下性能损失较大。而随后被提出的连续消除列表(SuccessiveCancellationList,SCL)译码算法,虽然性能有了显著提升,但是其译码复杂度也随之增加。故提出高性能、低复杂度的极化码译码算法对极化码研究和工程实现都具有较为重要的意义。2014年,OrionAfisiadis等人研究了SC译码算法译码错误产生的原因,并以此为基础提出了一种基于比特翻转的平均复杂度较低的SC译码算法,被称为SC-Flip译码算法。该算法通过在SC本文档来自技高网...

【技术保护点】
1.一种基于奇偶校验的SC-Flip译码方法,其特征在于:该方法步骤如下:/n步骤一、生成关键比特查找集,具体为:/n首先进行信道估计,并生成(N,K)极化码的信息比特位置,其中N为码长,K为信息位长度;然后将信息比特划分为Rate-1节点和Rate-0节点;最后取出所有Rate-1节点的第一个比特组成关键比特查找集;/n步骤二、在编码中加入n

【技术特征摘要】
1.一种基于奇偶校验的SC-Flip译码方法,其特征在于:该方法步骤如下:
步骤一、生成关键比特查找集,具体为:
首先进行信道估计,并生成(N,K)极化码的信息比特位置,其中N为码长,K为信息位长度;然后将信息比特划分为Rate-1节点和Rate-0节点;最后取出所有Rate-1节点的第一个比特组成关键比特查找集;
步骤二、在编码中加入npc比特PC和nCRC比特CRC的联合校验结构,具体为:
将查找集分为npc部分,每个部分由1比特PC进行监督,校验结果置于该部分的最后一个比特处;nCRC比特CRC对全部信息比特和PC比特进行监督,校验结果置于所有信息比特和PC比特之后的信道估计较优的比特,即CRC的位置是信道估计中性能处于第K+npc+1到K+npc+nCRC的比特;
步骤三、进行单比特PC-SC-Flip译码。


2.根据权利要求1所述的一种基于奇偶校验的SC-Flip译码方法,其特征在于:所述的单比特PC-SC-Flip译码,具体为:
首先进行一次SC译码算法,在译码过程中依次进行每个PC比特的校验,若校验不通过则提前停止译码过程;
然后根据译码结束时的情况分别做如下处理:若PC和CRC联合校验结构均校验通过,则输出译码结果,译码结束;若出现提前停止译码的情况,则选择这个出错的PC比特前的所有在关键比特查找集中的错误信息比特作为候选翻转比特,译码继续;若不存在错误PC比特,但是CRC校验未通过,则将关键比特查找集中所有信息比特作为候选翻转比特,译码继续;

【专利技术属性】
技术研发人员:刘荣科戴彬高晨宇
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1