CN110995278B - 一种改进极性码串行消除列表比特翻转译码方法及*** - Google Patents
一种改进极性码串行消除列表比特翻转译码方法及*** Download PDFInfo
- Publication number
- CN110995278B CN110995278B CN201911290411.8A CN201911290411A CN110995278B CN 110995278 B CN110995278 B CN 110995278B CN 201911290411 A CN201911290411 A CN 201911290411A CN 110995278 B CN110995278 B CN 110995278B
- Authority
- CN
- China
- Prior art keywords
- decoding
- bit
- decoder
- module
- index set
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 230000008030 elimination Effects 0.000 title claims abstract description 11
- 238000003379 elimination reaction Methods 0.000 title claims abstract description 11
- 230000007306 turnover Effects 0.000 claims abstract description 37
- 230000008569 process Effects 0.000 claims abstract description 16
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 12
- 230000011218 segmentation Effects 0.000 claims abstract description 6
- 238000012216 screening Methods 0.000 claims abstract description 5
- 230000010287 polarization Effects 0.000 claims description 10
- 230000006870 function Effects 0.000 claims description 7
- 230000005540 biological transmission Effects 0.000 claims description 5
- 230000007246 mechanism Effects 0.000 claims description 4
- 230000003213 activating effect Effects 0.000 claims description 2
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 238000012163 sequencing technique Methods 0.000 claims 1
- 238000004088 simulation Methods 0.000 abstract description 7
- 238000010295 mobile communication Methods 0.000 abstract description 2
- 238000004364 calculation method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000010363 phase shift Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 241000169170 Boreogadus saida Species 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明涉及移动通信技术领域,具体涉及一种改进极性码串行消除列表比特翻转译码方法及***,包括:将初始化的对数似然比LLR输入译码器中进行译码器路径抉择,筛选出L条路径进行CRC校验;确定固定关键翻转索引集合SCSS,根据仿真统计的阈值确定改进的关键翻转索引集合ICSS;若译码过程中的比特索引属于ICSS,进行比特翻转,得到比特翻转之后的L条路径;对比特翻转之后的L条路径进行CRC校验,若通过CRC校验则译码成功;若未通过CRC校验,改变比特翻转索引,返回译码迭代过程。本发明采用阈值分割的方式来缩小关键翻转索引集合中的元素个数,优化关键翻转索引集合。
Description
技术领域
本发明涉及移动通信技术领域,具体涉及一种改进极性码串行消除列表比特翻转译码方法及***。
背景技术
在通信传输***中,通常将待传输的信息进行编码以提高数据传输的可靠性,保证通信的质量。2009年,由E.Arikan提出的极化码成为信道编码领域的又一重大理论突破,它是第一种由确定构造方式的被证明可以在二进制离散无记忆信道(Binary DiscreteMemoryless Channel,BDMC)下达到香农极限的信道编码方式,并且提出了串行消除(Successive Cancellation,SC)译码方案。E.Arikan提出的SC译码方案在长码时性能良好,但是在中短码时,性能较LDPC码和Turbo码有所下降。为了改善极化码在中短码长的译码性能,研究学者们提出了许多有效的译码方案,如串行消除列表(List of SuccessiveCancellation,SCL)译码方案、增加循环冗余校验的CA-SCL译码方案。上述的几种译码方案都是基于SC译码,SC译码方案可以视作一个树的叶子节点的递归过程,当SC译码失败时,是由于叶子节点中的一个或多个不正确的比特估计,实际上是SC译码方案的串行译码特性的原因,从而导致更多不正确的估计。因此,不正确的比特判决被分为两类:一种是由于信道噪声引起的错误,另一种是由于先前的不正确估计而引起的错误。通过仿真统计分析得出,大多数译码失败是由于信道噪声引起的单比特错误,并且其频率随着信噪比的增加而增加,如图2所示。
发明内容
为了解决上述问题,本发明提供一种改进极性码串行消除列表比特翻转译码方法及***。
一种改进极性码串行消除列表比特翻转译码方法,包括以下步骤:
S1、接收端接收由发送端编码的极化码字,并对码字符号的对数似然比进行初始化;
S2、将初始化的对数似然比LLR输入译码器中进行译码器路径抉择,筛选出L条路径,对筛选出的L条路径进行CRC校验,若满足CRC校验,则译码成功,若不满足CRC校验,则执行步骤S3;
S3、根据对数似然比LLR和译码器路径抉择,确定固定关键翻转索引集合SCSS;采用阈值分割的方式确定改进的关键翻转索引集合ICSS;
S4、若译码过程中的比特索引属于改进的关键翻转索引集合ICSS,进行比特翻转后继续执行译码过程,最终得到比特翻转之后的L条路径;
S5、对步骤4中得到的比特翻转之后的L条路径进行CRC校验,若通过CRC校验则译码成功,执行步骤S6;若未通过CRC校验,改变比特翻转索引,迭代次数t=t+1,返回步骤S4进行译码;
S6、判断迭代次数是否大于译码器迭代的最大次数TMAX,若迭代次数大于译码器迭代的最大次数TMAX还未通过CRC校验,则译码失败,若迭代次数小于TMAX,返回步骤S4继续进行迭代。
本发明有益效果:
本发明针对现有技术中关键翻转索引集合大、迭代次数多的问题,引入新的比特翻转准则,采用阈值分割的方式来缩小关键翻转索引集合中的元素个数,优化关键翻转索引集合,从而更加准确地找到由信道噪声引发的错误比特,能更加快速地定位到错误比特上,使得迭代次数减少,达到降低译码复杂度的目的。仿真结果表明,本发明采用阈值的方法几乎没有遗漏错误比特索引,在几乎不损失性能的情况下,大大降低了计算复杂度,减少了执行译码器时间,降低译码器的功耗。
附图说明
下面结合附图和具体实施方式对本发明做进一步详细的说明。
图1为本发明实施例的一种改进极性码串行消除列表比特翻转译码方法流程图;
图2为(512,256)码在三种Eb/N0下信道噪声引发错误比特数频率;
图3为(512,256)码在Eb/N0=2.5dB下部分关键索引集合的归一化平均LLR,其中,带有方形□的线条是正确估计时的LLR,带有圆形○的线条是错误估计时的LLR;
图4为(512,256)码关键索引集在各种信噪比情况下归一化平均LLR,其中,带有圆形○的线条是成功译码时的LLR,带有方形□的线条是错误译码时的LLR;
图5为本发明实施例的一种改进极性码串行消除列表比特翻转译码***模型。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
假设5G通信***中,信道模型为高斯信道,设定极化Polar码的码长N为512。图5所示为本发明方法对应的***模型,首先产生k为240比特数据信息,再通过循环冗余校验(Cyclic Redundancy Check,CRC)进行添加,得到K=k+m比特数据块,其中K表示传输数据比特长度,k表示信息块长度,m表示CRC长度,设定CRC长度为16,采用的CRC生成多项式为:g(x)=x16+x12+x5+1,其中g(x)表示生成多项式,x表示多项式比特1位置。得到比特信息后进行极化码编码,得到码长N为512、信息比特K为256的比特序列,进行二进制相移键控(Binary Phase Shift Keying,BPSK)调制,再经过高斯白噪声信道发送消息,然后采用本发明提供的一种改进的极性码串行消除列表比特翻转译码方法进行译码。
如图1所示为本发明的一种改进极性码串行消除列表比特翻转译码方法的流程图,该方法包括但不限于如下步骤:
S1、接收端接收由发送端编码的极化码字,并对码字符号的对数似然比进行初始化;
S2、将初始化的对数似然比LLR输入译码器中进行译码器路径抉择,筛选出L条路径,对筛选出的L条路径进行CRC校验,若满足CRC校验,则译码成功,若不满足CRC校验,则执行步骤S3;
S3、根据对数似然比LLR和译码器路径抉择,确定固定关键翻转索引集合SCSS;采用阈值分割的方式确定改进的关键翻转索引集合ICSS;
S4、若译码过程中的比特索引属于改进的关键翻转索引集合ICSS,进行比特翻转后继续执行译码过程,最终得到比特翻转之后的L条路径;
S5、对步骤4中得到的比特翻转之后的L条路径进行CRC校验,若通过CRC校验则译码成功,执行步骤S6;若未通过CRC校验,改变比特翻转索引,迭代次数t=t+1,返回步骤S4进行译码;
S6、判断迭代次数是否大于译码器迭代的最大次数TMAX,若迭代次数大于译码器迭代的最大次数TMAX还未通过CRC校验,则译码失败,若迭代次数小于TMAX,返回步骤S4继续进行迭代。
为了使本发明的实施例更加清楚、完整,接下来将对本发明方法的各个步骤进行详细描述。
接收端接收由发送端编码的极化码字,对码字符号的对数似然比进行初始化,得到初始化的对数似然比,用LLR表示,LLR=[LLR1,LLR2,...LLRi,...,LLRN],LLRi表示第i个符号的对数似然比,N表示极化码码长,其中初始化的计算方式包括:
其中,LLR(y)表示信道层的极化信道的对数似然比值,y表示接收端接收到的序列,σ2表示高斯白噪声的方差。
将初始化的对数似然比输入CA-SCL译码器进行路径抉择,筛选出L条路径,对筛选出的L条路径进行CRC校验,若满足CRC校验,则译码成功,若不满足CRC校验,进入下一步骤。
进一步的,译码器进行路径抉择的过程包括:
1、SCL译码器接收对数似然比序列LLR1,LLR2,...LLRi,...LLRN,其中LLRi表示第i个符号的对数似然比,且i=1,2,…,N,N表示极化码码长,并激活第一SC译码器SC1,此时未激活的译码器包括:{SC2,SC3,...,SCL};
2、当第一SC译码器SC1遇到首个信息比特ui时,激活编号为i的SC译码器SCi,SCi译码器继承SC1的全部数据,继承数据包括:对数似然比LLR和中间比特值;
3、激活译码器SCi后,在ui比特之后的译码中,SC1译码器和SCi译码器使用各自的数据独立译码,独立计算路径度量值,直到遇到极化码中的第二个信息比特uj时,路径度量值采用惩罚机制,在错误的路径上施加惩罚PM+|LLRi|,正确的路径则继承父节点度量值,其中,PM表示路径度量值,LLRi表示第i个比特的对数似然比;
4、直到遇到第log2L个信息比特,所有SC译码器都被激活,获得2L个译码结果;
5、SCL译码器在2L个译码结果中选择L个具有最小路径度量值的译码结果,获得L条路径。
进一步的,有奇序***子信道和偶序***子信道对数似然比的简化递归关系表示为:
其中,表示序号i极化信道/>的对数似然比,/>表示接收符号{y1,y2,...,yN}的软信息向量,{y1,y2,...,yN}表示接收符号向量,y1表示第1个接收符号,N表示极化码码长,/>表示符号估计向量/>sign函数为符号函数,min(·)表示求两个实数中最小值的函数,|·|表示求绝对值操作,α和β为逐级递归子信道,/>表示接收符号{yN/2+1,yN/2+2,...,yN}的软信息向量,/>表示符号估计向量/> 表示第2个符号估计,在逐级递归N=1时,此时/>W(yi|0)表示接收第i个符号预估为0的转移概率,W(yi|1)表示接收第i个符号预估为1的转移概率。
进一步的,在译码时,L个已经激活的SC译码器独立执行标准SC译码过程,每个SC译码器同时保留此时码字0和1两种结果。
进一步的,SCL译码器采用惩罚机制计算路径度量值,关系表示为:
其中,表示第l条路径在估计第i比特时的路径度量值,/>表示第l条路径第i比特的对数似然比,/>表示第l条路径第i比特的估计值,δ(x)函数表示为sign(·)为符号函数,/>信息比特判决有/>将从2L个译码结果中选择L个具有最小路径度量值的译码结果作为L条路径。
根据初始化的对数似然比LLR和CA-SCL译码器路径抉择,确定固定关键翻转索引集合(Static Critical Set Selection,SCSS),根据阈值确定改进的关键翻转索引集合(ImprovedCritical Set Selection,ICSS),改进的关键翻转索引集合ICSS的确定具体步骤包括:首先利用高斯近似(Gaussian Approximation,GA)的方法估计信道极化中各***信道的可靠性,确定码长N和信息比特集A,采用层关键索引集方法得到关键翻转索引集合(Critical Set Selection,CSS);然后根据译码器特性,去除关键翻转索引集合CSS中的克隆态和删除态的节点索引,得到固定关键翻转索引集合(Static Critical SetSelection,SCSS);最后,根据码率和信噪比确定阈值χ,将固定关键翻转索引集合中索引的对数似然比和阈值χ相比,如果对数似然比大于等于阈值χ,则将此索引删除,若对数似然比小于阈值χ,则将此索引保留,对固定关键翻转索引集合中的所有对数似然比进行处理后,最终得到改进的关键翻转索引集合ICSS。
进一步的确定阈值,对于码长为512的仿真,在不同码率和不同信噪比下所述阈值χ如下表所示:
判断迭代次数t是否大于译码器迭代的最大次数TMAX,若迭代次数大于译码器迭代的最大次数TMAX还未通过CRC校验,则译码失败,若迭代次数小于TMAX,继续进行译码器迭代过程。
译码器迭代过程:判断译码过程中的比特索引是否属于改进的关键翻转索引集合ICSS,若译码过程中的比特索引属于改进的关键翻转索引集合ICSS,进行比特翻转,之后进行SCL译码器译码,最终得到比特翻转之后的L条路径;按照阈值确定了改进的关键翻转索引集合ICSS后,在译码过程中的比特索引不属于改进的关键翻转索引集合ICSS时,则进行正常的SCL译码过程,不需要进行比特翻转。对上一步得到的比特翻转之后的L条路径进行CRC校验,若通过CRC校验则译码成功;若未通过CRC校验,改变比特翻转索引,迭代次数t=t+1,判断迭代次数t是否大于译码器迭代的最大次数TMAX,进行迭代。
本实施例提供的一种改进极性码串行消除列表比特翻转译码***,包括:SCL译码器模块、翻转索引模块和CRC校验模块。
所述SCL译码器模块是最核心的模块,用于对初始化的对数似然比进行译码。
进一步的,SCL译码器模块还包括:多个SC译码模块、路径度量值存储模块和路径排序模块。SC译码模块用于对初始化的对数似然比进行译码;路径度量值存储模块辅助SC译码模块进行路径抉择,计算和存储各个SC译码模块路径度量值;路径排序模块用于将路径度量值存储模块的度量值进行排序,便于路径度量值存储模块,当路径超过设定值L时用到该模块,该模块首先将所有的路径度量值进行排序,然后在排序好的序列中找出最小的L条度量值路径,舍弃其他路径。
所述翻转索引模块用于确定并存储翻转的索引集合,确定翻转索引集合的方法参照上述的一种改进极性码串行消除列表比特翻转译码方法。
进一步的,翻转索引模块包括关键翻转索引集合CSS模块、固定关键翻转索引集合SCSS模块、改进关键翻转索引集合ICSS模块和存储模块。所述关键翻转索引集合CSS模块利用层关键索引集方法和传输信息比特集合确定关键翻转索引值,并将确定的关键翻转索引值传输给SCSS模块;固定关键翻转索引集合SCSS模块依据CSS集合,去除SCL译码器中信息比特扩展的索引;改进关键翻转索引集合ICSS模块在SCSS集合基础上,删除其中对数似然比大于等于阈值的索引,所述存储模块至少包括一个存储器,用于存储翻转的索引集合。
所述CRC校验模块通过对生成多项式做除法运算,如果能被整除,则校验正确,反之不然。
图3为对极化码(512,256)在信噪比Eb/N0=2.5dB下,对部分关键索引集的对数似然比的统计仿真结果,从仿真结果中可以清楚地看到在正确估计和错误估计的情况下,索引值的对数似然比有明显的变化,因此本发明提出一种改进极化码串行消除列表比特翻转译码方法在确定比特翻转索引时,采用阈值的方法,当索引集合中索引值对应的对数似然比大于阈值时,不需要进行比特翻转,正常进行SCL译码,本发明采用阈值的方法几乎没有遗漏错误比特索引,在几乎不损失性能的情况下,大大降低了计算复杂度,减少了执行译码器时间,降低译码器的功耗。
图4为极化码(512,256)在不同信噪比情况下,能正确和错误SCL译码情况下关键索引集合的归一化对数似然比仿真结果,从仿真结果中可以看出索引值的对数似然比有明显的区别,随着信噪比的增大,正确译码和错误译码时关键索引集合的对数似然比幅度差别越来越大,通过阈值约束方法,翻转索引集合越来越小,可以更加快速地定位到错误比特上,使得迭代次数减少,减少译码器执行时间。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (6)
1.一种改进极性码串行消除列表比特翻转译码方法,其特征在于,包括以下步骤:
S1、接收端接收由发送端编码的极化码字,并对码字符号的对数似然比进行初始化;
S2、将初始化的对数似然比LLR输入译码器中进行译码器路径抉择,筛选出L条路径,对筛选出的L条路径进行CRC校验,若满足CRC校验,则译码成功,若不满足CRC校验,则执行步骤S3;
S3、根据对数似然比LLR和译码器路径抉择,确定固定关键翻转索引集合SCSS;采用阈值分割的方式确定改进的关键翻转索引集合ICSS;
S4、若译码过程中的比特索引属于改进的关键翻转索引集合ICSS,进行比特翻转后继续执行译码过程,最终得到比特翻转之后的L条路径;
S5、对步骤S4中得到的比特翻转之后的L条路径进行CRC校验,若通过CRC校验则译码成功,执行步骤S6;若未通过CRC校验,改变比特翻转索引,迭代次数t=t+1,返回步骤S4进行译码;
S6、判断迭代次数是否大于译码器迭代的最大次数TMAX,若迭代次数大于译码器迭代的最大次数TMAX还未通过CRC校验,则译码失败,若迭代次数小于TMAX,返回步骤S4继续进行迭代。
2.根据权利要求1所述的一种改进极性码串行消除列表比特翻转译码方法,其特征在于,所述将初始化的对数似然比LLR输入译码器中进行译码器路径抉择,包括以下步骤:
S21、SCL译码器接收对数似然比序列LLR1,LLR2,...LLRi,...LLRN,其中LLRi表示第i个符号的对数似然比,N表示极化码码长,并激活第一SC译码器SC1,此时未激活的译码器包括:{SC2,SC3,...,SCL};
S22、当第一SC译码器SC1遇到首个信息比特ui时,激活编号为i的SC译码器SCi,SCi译码器继承SC1的全部数据,继承数据包括:对数似然比LLR和中间比特值;
S23、激活译码器SCi后,在ui信息比特之后的译码中,SC1译码器和SCi译码器使用各自的数据独立译码,独立计算路径度量值,直到遇到极化码中的第二个信息比特uj时,路径度量值采用惩罚机制,在错误的路径上施加惩罚PM+|LLRi|,正确的路径则继承父节点度量值,其中,PM表示路径度量值,LLRi表示第i个比特的对数似然比;
S24、直到遇到第log2L个信息比特,所有SC译码器都被激活,获得2L个译码结果;
S25、SCL译码器在2L个译码结果中选择L个具有最小路径度量值的译码结果,获得L条路径。
3.根据权利要求2所述的一种改进极性码串行消除列表比特翻转译码方法,其特征在于,SCL译码器采用惩罚机制计算路径度量值,计算的表达式表示为:
其中,表示第l条路径在估计第i比特时的路径度量值,/>表示第l条路径第i比特的估计值,/>表示第l条路径第i比特的对数似然比,δ(x)函数表示为sign(·)为符号函数。
4.根据权利要求1所述的一种改进极性码串行消除列表比特翻转译码方法,其特征在于,改进的关键翻转索引集合ICSS的确定包括:
S31、利用高斯近似方法估计信道极化中各***信道的可靠性,确定码长N和信息比特集A,采用层关键索引集方法得到关键翻转索引集合CSS;
S32、根据译码器特性,去除关键翻转索引集合CSS中的克隆态和删除态的节点索引,得到固定关键翻转索引集合SCSS;
S33、确定阈值χ,根据阈值分割法,删除固定关键翻转索引集合SCSS中大于等于阈值χ的索引,得到改进的关键翻转索引集合ICSS。
5.根据权利要求3所述的一种改进极性码串行消除列表比特翻转译码方法,其特征在于,所述阈值χ根据码率和信噪比确定。
6.一种改进极性码串行消除列表比特翻转译码***,其特征在于,包括:SCL译码器模块,翻转索引模块,CRC校验模块,
所述SCL译码器模块用于对初始化的对数似然比进行译码;包括:多个SC译码模块、路径度量值存储模块和路径排序模块,SC译码模块用于对初始化的对数似然比进行译码;路径度量值存储模块用于在SC译码模块判定信息比特时计算和存储各个SC译码模块的路径度量值;路径排序模块用于在路径超过设定值L时,将路径度量值进行排序,找出最小的L条度量值路径,舍弃其他路径;
所述翻转索引模块用于确定并存储翻转的索引集合,包括关键翻转索引集合CSS模块、固定关键翻转索引集合SCSS模块、改进关键翻转索引集合ICSS模块和存储模块,所述关键翻转索引集合CSS模块利用层关键索引集方法和传输信息比特集合确定关键翻转索引值,并将确定的关键翻转索引值传输给SCSS模块;固定关键翻转索引集合SCSS模块用于去除SCL译码器中信息比特扩展的索引;ICSS模块用于删除由SCSS模块确定的固定关键翻转索引集合中对数似然比大于等于阈值的索引;所述存储模块至少包括一个存储器,用于存储翻转的索引集合;
所述CRC校验模块通过对生成多项式做除法运算进行CRC校验。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911290411.8A CN110995278B (zh) | 2019-12-16 | 2019-12-16 | 一种改进极性码串行消除列表比特翻转译码方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911290411.8A CN110995278B (zh) | 2019-12-16 | 2019-12-16 | 一种改进极性码串行消除列表比特翻转译码方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110995278A CN110995278A (zh) | 2020-04-10 |
CN110995278B true CN110995278B (zh) | 2024-01-12 |
Family
ID=70093990
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911290411.8A Active CN110995278B (zh) | 2019-12-16 | 2019-12-16 | 一种改进极性码串行消除列表比特翻转译码方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110995278B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111277277B (zh) * | 2020-04-14 | 2023-06-20 | 中山大学 | 一种减少极化码连续对消表译码算法译码延迟的方法及装置 |
CN111541517B (zh) * | 2020-04-17 | 2022-03-25 | 北京交通大学 | 一种列表极化码传播译码方法 |
CN111988045B (zh) * | 2020-08-14 | 2024-04-05 | 中国计量大学 | 一种基于遗传算法的改进的极化码scf译码器 |
CN112332858B (zh) * | 2020-11-06 | 2022-11-04 | 山东云海国创云计算装备产业创新中心有限公司 | 一种译码方法、装置、设备及存储介质 |
CN112491422A (zh) * | 2020-11-24 | 2021-03-12 | 重庆邮电大学 | 基于高斯优化的比特翻转串行消除列表译码方法和*** |
CN112953569B (zh) * | 2021-02-03 | 2023-06-30 | Oppo广东移动通信有限公司 | 译码方法及装置、存储介质、电子设备、译码器 |
CN113098533B (zh) * | 2021-03-29 | 2022-10-18 | 中山大学 | 基于对数似然比绝对值变化的连续消除翻转译码方法 |
CN115987302B (zh) * | 2023-02-03 | 2023-11-21 | 中国传媒大学 | 奇偶校验支持的动态串行抵消列表翻转译码方法及*** |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018059548A1 (zh) * | 2016-09-30 | 2018-04-05 | 中兴通讯股份有限公司 | 数据发送方法、装置及信源 |
CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
CN108566213A (zh) * | 2018-04-25 | 2018-09-21 | 东南大学 | 极化码的串行抵消列表比特翻转译码方法 |
WO2019056941A1 (zh) * | 2017-09-22 | 2019-03-28 | 华为技术有限公司 | 译码方法及设备、译码器 |
CN109660264A (zh) * | 2018-12-03 | 2019-04-19 | 中国人民解放军陆军工程大学 | 高性能极化码译码算法 |
CN110380819A (zh) * | 2019-07-03 | 2019-10-25 | 深圳大学 | 一种基于llr的分段翻转极化码译码方法和智能终端 |
CN110463046A (zh) * | 2017-03-24 | 2019-11-15 | 英特尔公司 | 用于nr的码块分割和动态crc大小自适应 |
CN110474648A (zh) * | 2019-08-14 | 2019-11-19 | 山东科技大学 | 一种低复杂度的串行抵消列表比特翻转译码方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2838204B1 (en) * | 2012-11-15 | 2017-04-19 | Huawei Technologies Co., Ltd. | Decoding processing method and decoder |
-
2019
- 2019-12-16 CN CN201911290411.8A patent/CN110995278B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018059548A1 (zh) * | 2016-09-30 | 2018-04-05 | 中兴通讯股份有限公司 | 数据发送方法、装置及信源 |
CN110463046A (zh) * | 2017-03-24 | 2019-11-15 | 英特尔公司 | 用于nr的码块分割和动态crc大小自适应 |
WO2019056941A1 (zh) * | 2017-09-22 | 2019-03-28 | 华为技术有限公司 | 译码方法及设备、译码器 |
CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
CN108566213A (zh) * | 2018-04-25 | 2018-09-21 | 东南大学 | 极化码的串行抵消列表比特翻转译码方法 |
CN109660264A (zh) * | 2018-12-03 | 2019-04-19 | 中国人民解放军陆军工程大学 | 高性能极化码译码算法 |
CN110380819A (zh) * | 2019-07-03 | 2019-10-25 | 深圳大学 | 一种基于llr的分段翻转极化码译码方法和智能终端 |
CN110474648A (zh) * | 2019-08-14 | 2019-11-19 | 山东科技大学 | 一种低复杂度的串行抵消列表比特翻转译码方法 |
Non-Patent Citations (4)
Title |
---|
佘新平 ; 许鹏甲 ; 梁浩 ; .基于FPGA的HDB3译码器设计与仿真.长江大学学报(自然科学版).2013,(07),37-40. * |
沈弘 ; 赵春明 ; .基于软输出固定复杂度球形译码的高效迭代检测算法.电子与信息学报.2012,(07),139-144. * |
王丹 ; 李孟杰 ; 李玉河 ; 贾东升 ; .简化的极化码译码算法.电子技术应用.2018,(06),150-108. * |
王杰 ; 郭锐 ; .极化码改进串行抵消比特翻转译码算法.通信技术.2018,(03),12-17. * |
Also Published As
Publication number | Publication date |
---|---|
CN110995278A (zh) | 2020-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110995278B (zh) | 一种改进极性码串行消除列表比特翻转译码方法及*** | |
CN108282264B (zh) | 基于比特翻转串行消除列表算法的极化码译码方法 | |
CN109660264B (zh) | 高性能极化码译码算法 | |
CN109257148B (zh) | 一种基于高斯近似阈值判断的极化码bp译码方法 | |
CN107248866B (zh) | 一种降低极化码译码时延的方法 | |
CN107528597B (zh) | 一种基于crc校验码的ldpc码后处理译码方法 | |
WO2002037691A2 (en) | Stopping criteria for iterative decoding | |
CN104025459A (zh) | 译码处理方法及译码器 | |
US6950975B2 (en) | Acceleration of convergence rate with verified bits in turbo decoding | |
CN111726202B (zh) | 一种极化码置信传播译码的提前终止迭代方法 | |
CN114285418A (zh) | 一种改进的极化码epc-ms-scl译码方法 | |
CN114070331B (zh) | 一种自适应串行抵消列表翻转译码方法及*** | |
CN110995279B (zh) | 一种极化码联合scf球形列表翻转译码方法 | |
CN112332864A (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及*** | |
CN115473537A (zh) | 极化码中一种改进的es-scl译码方法 | |
WO2006001748A2 (en) | Method and apparatus for decoding of turbo encoded data in a communication system | |
CN110830167A (zh) | 基于多比特翻转的极化码Fast-SSC译码算法 | |
CN111654291B (zh) | 一种基于比特翻转的极化码快速串行抵消列表译码算法 | |
CN112491422A (zh) | 基于高斯优化的比特翻转串行消除列表译码方法和*** | |
CN116760425A (zh) | 一种ldpc码的crc辅助osd译码方法 | |
Li et al. | Gaussian Approximation Optimized SC-Flip Decoding Algorithm of Polar Codes | |
CN113660064A (zh) | 一种适用于电力线通信***的基于多数据包的联合二维交织编码方法 | |
Chen et al. | Path Metric Range Based Iterative Construction Method for Polar Codes | |
Zhang et al. | Low-latency SCL bit-flipping decoding of polar codes | |
KR101820371B1 (ko) | 오류전파를 고려한 폴라 부호의 설계 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20231215 Address after: Room 204, Meiduo Building, Lanshan Street, Lanshan District, Linyi City, Shandong Province, 276000 Applicant after: Shandong Hill Information Technology Co.,Ltd. Address before: 400065 Chongwen Road, Nanshan Street, Nanan District, Chongqing Applicant before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS |
|
GR01 | Patent grant | ||
GR01 | Patent grant |