CN106877885A - 一种利用巴哈塔切亚参数构造极化码的方法及系统 - Google Patents
一种利用巴哈塔切亚参数构造极化码的方法及系统 Download PDFInfo
- Publication number
- CN106877885A CN106877885A CN201710046981.7A CN201710046981A CN106877885A CN 106877885 A CN106877885 A CN 106877885A CN 201710046981 A CN201710046981 A CN 201710046981A CN 106877885 A CN106877885 A CN 106877885A
- Authority
- CN
- China
- Prior art keywords
- channel
- hataqieya
- polarization
- bit
- parameters
- 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.)
- Granted
Links
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/13—Linear codes
-
- 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/033—Theoretical methods to calculate these checking codes
-
- 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
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Optical Communication System (AREA)
Abstract
本发明公开了一种利用巴哈塔切亚参数构造极化码的方法及系统,方法包括:将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道;将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数;根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式;将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表;根据SCL‑CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。本发明实现了极低的误比特率以及误块率,同时还具有最低的计算复杂度。
Description
技术领域
本发明涉及信道编码技术领域,尤其涉及的是一种利用巴哈塔切亚参数构造极化码的方法及系统。
背景技术
在信道编码技术领域,达到香农极限容量是最优方案。之前提出的Turbo码以及LDPC码,在性能上已经十分的接近于香农极限容量,而且这两种编码技术也现代通信领域中得到了广泛的推广和应用。然而到目前为止仍然没有可靠的理论能够证明这两种编码技术可以达到香农极限,而且Turbo码和LDPC码还存在编解码复杂度高的问题。
Arikan终于在2009年使用了信道极化的概念提出了一种前所未有的编码技术--极化码,这种编码可分析性极强,最重要的是其拥有编解码复杂度低的特质。信道极化的特点可以描述为以下:在给定的信息序列被发送到信道之前,先将给定的这N(N=2n)个比特序列位虚拟成N个“比特信道”,然后再对这N个虚拟的“比特信道”进行线性合并和拆分运算。这种线性运算操作可以具体描述为以下过程:通常情况下,给定W:X→Y来描述二进制离散无记忆信道,其中W表示信道,X和Y分别表示信道的输入以及输出的比特集合,而且这两个集合都是在{0,1}中进行取值。W(y|x),x∈X,y∈Y可以用来表示这个信道的转移概率。这里为了方便表达,用WN来表示由N个W信道所构成的信道向量。因此由单个信道W:X→Y拓展到N信道时,这N信道向量的映射关系可以描述为WN:XN→YN,同时N信道的转移概率可以表示为N的取值越大,需要进行的线性运算的次数就越多。当N足够大时,这N个虚拟的“比特信道”在进行极化运算之后,信道的容量会呈现出两极分化的现象,一部分信道的容量会趋近于“1”,而另一部分“比特信道”的容量会趋近于“0”。容量为“1”的这部分信道称之为无噪信道,容量为“0”的信道就称为纯噪声信道。上述提到的极化运算过程可以由图1,图2,图3来具体呈现。
给定原始信道的初始对称容量为I(W)=0.5,4个对称的二进制信道(W,W,W,W)经过两次线性合并与拆分运算之后就得到另外4个信道拆分之后所得到的信道容量分别为0.0535,0.5725,0.4275,0.9465。在给定的编码长度N不断的增大的过程中,很明显的可以发现越来越多的信道的容量会趋近于“0”和趋近于“1”,这样也就呈现出了一种两极分化的现象,简称为极化现象。,当然极化要呈现出两极均匀的状态才是合理的。
提到信道极化的概念,在这里必须重视两个十分重要的参数,信道的对称容量I(W)和信道的巴哈塔切亚参数Z(W)。信道的对称容量I(W)的定义式为:
信道的巴哈塔切亚参数(也可以称之为信道的极化速率)的原始定义式为:
结合信息序列的互信息链法则以及上面所描述的4信道的极化过程可以得到:
当将其推广到N信道的场景时,即可得到:
当信道为二进制离散无记忆信道时,巴哈塔切亚参数Z(W)可以被视作最大似然判决错误概率的上限,换句话说可以将满足条件Z(W)≤ξ的信道视为无噪信道,而将满足条件Z(W)≥1-ξ的信道看作是纯噪信道,这里的参数ξ满足0≤ξ≤1。而在Arikan的文章中已经给出在二进制离散无记忆信道下巴哈塔切亚参数和信道的对称容量是满足I(W)+Z(W)≥1的,在BEC信道中上面的不等式中的等号是成立的。
构造极化码最重要的环节就是要知道如何准确的选取信息位,想要在对称容量为“1”的比特信道上传送所需要的信息位,首先得想办法将这些理想的比特信道给挑选出来,而这些选择理想信息位的方法称为极化码的编码构造算法。前面已经提到巴哈塔切亚参数Z(W)是衡量信道可靠性的一个特别重要的标准,从巴哈塔切亚参数的定义式可以分析得知参数Z(W)的值越小比特信道的性能也就越可靠,既而也可以得知极化码编码构造算法的最终目标就是以最精确的方式来挑选出这些Z(W)值极小的信道。
因此,现有技术还有待改进和发展。
发明内容
鉴于上述现有技术的不足,本发明的目的在于提供一种利用巴哈塔切亚参数构造极化码的方法及系统,旨在解决现有技术中编码构造技术的计算复杂度高以及信道极化速度慢的问题。
本发明的技术方案如下:
一种利用巴哈塔切亚参数构造极化码的方法,其中,所述方法包括以下步骤:
A、将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道;
B、将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数;
C、根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式;
D、将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表;
E、根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。
所述利用巴哈塔切亚参数构造极化码的方法,其中,所述步骤A具体包括:
A1、预先设编码长度为N,其中N为大于0的正整数;
A2、将N位比特信息位虚拟为N个相互独立的信道;
A3、将N个信道进行线性合并和拆分,得到N个相互关联的比特信道。
所述利用巴哈塔切亚参数构造极化码的方法,其中,所述步骤B中将N个相互关联的比特信道进行极化运算,得到偶数项信道的巴哈塔切亚参数和奇数项信道的巴哈塔切亚参数其中 i为小于或等于N/2的正整数。
所述利用巴哈塔切亚参数构造极化码的方法,其中,所述步骤C中具体包括:
C1、将奇数项信道的巴哈塔切亚参数记为
C2、取m1=0.1、n1=0.9时,得到第一类参数表达式记为取m2=0.3、n2=0.7时,得到第二类参数表达式记为取m3=0.5、n3=0.5时,得到第三类参数表达式记为取m4=0.7、n4=0.3时,得到第四类参数表达式记为取m5=0.9、n5=0.1时,得到第五类参数表达式记为
所述利用巴哈塔切亚参数构造极化码的方法,其中,所述步骤E中根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,将5类参数表达式所对应的极化码分别在BSC信道以及高斯信道下的误比特率以及误块率,得到误比特率以及误块率最小的参数表达式作为编码构造参数。
一种利用巴哈塔切亚参数构造极化码的系统,其中,包括:
线性处理模块,用于将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道;
极化运算模块,用于将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数;
抽样模块,用于根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式;
极化码构造模块,用于将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表;
解码及获取模块,用于根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。
所述利用巴哈塔切亚参数构造极化码的系统,其中,所述线性处理模块具体包括:
编码长度预设单元,用于预先设编码长度为N,其中N为大于0的正整数;
虚拟化单元,用于将N位比特信息位虚拟为N个相互独立的信道;
关联单元,用于将N个信道进行线性合并和拆分,得到N个相互关联的比特信道。
所述利用巴哈塔切亚参数构造极化码的系统,其中,所述极化运算模块中将N个相互关联的比特信道进行极化运算,得到偶数项信道的巴哈塔切亚参数和奇数项信道的巴哈塔切亚参数其中i为小于或等于N/2的正整数。
所述利用巴哈塔切亚参数构造极化码的系统,其中,所述抽样模块具体包括:
推导单元,用于将奇数项信道的巴哈塔切亚参数记为
计算单元,用于取m1=0.1、n1=0.9时,得到第一类参数表达式记为取m2=0.3、n2=0.7时,得到第二类参数表达式记为取m3=0.5、n3=0.5时,得到第三类参数表达式记为取m4=0.7、n4=0.3时,得到第四类参数表达式记为取m5=0.9、n5=0.1时,得到第五类参数表达式记为
所述利用巴哈塔切亚参数构造极化码的系统,其中,所述解码及获取模块根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,将5类参数表达式所对应的极化码分别在BSC信道以及高斯信道下的误比特率以及误块率,得到误比特率以及误块率最小的参数表达式作为编码构造参数。
本发明所提供的利用巴哈塔切亚参数构造极化码的方法及系统,方法包括:将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道;将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数;根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式;将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表;根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。本发明实现了极低的误比特率以及误块率,同时还具有最低的计算复杂度。
附图说明
图1是2信道的极化示意图。
图2是4信道的极化之后的容量变化图。
图3是经过拓展之后的N信道的极化示意图。
图4是先进行了比特翻转的8信道的合并与拆分的极化过程示意图。
图5是自然顺序的8信道的合并与拆分的极化过程示意图。
图6是编码长度为8的极化码编码演示图。
图7是在信噪比为SNR=3dB,编码长度N=512,码率为R=1/2条件下高斯信道中的第一种和第二种类型的巴哈塔切亚参数所对应的信道索引分布图。
图8是在信噪比为SNR=3dB,编码长度N=512,码率为R=1/2条件下高斯信道中的第三种和第四种类型的巴哈塔切亚参数所对应的信道索引分布图。
图9是在信噪比为SNR=3dB,编码长度N=512,码率为R=1/2条件下高斯信道中第五种类型的巴哈塔切亚参数所对应的信道索引分布图。
图10是链表接续消除译码算法的基本原理图。
图11是在编码长度N=512,码率为R=1/2条件下这五种类型的设计参数所构造的五种类型的极化码在BSC信道中的误码率以及误块率的对比图。
图12是在编码长度N=512,码率为R=1/2条件下这五种类型的设计参数所构造的五种类型的极化码在AGWN信道中的误码率及误块率的对比图。
图13是用类型五的参数构造的极化码与高斯近似估计方法构造的极化码在AGWN信道中误比特率的性能对比图。
图14是本发明所述利用巴哈塔切亚参数构造极化码的方法较佳实施例的流程图。
图15是本发明所述利用巴哈塔切亚参数构造极化码的系统较佳实施例的结构框图。
具体实施方式
本发明提供一种利用巴哈塔切亚参数构造极化码的方法及系统,为使本发明的目的、技术方案及效果更加清楚、明确,以下对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
如图14所示,为本发明利用巴哈塔切亚参数构造极化码的方法较佳实施例的流程图,所述方法包括以下步骤:
步骤S100、将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道。
本发明的实施例中,步骤S100具体包括以下步骤:
步骤S101、预先设编码长度为N,其中N为大于0的正整数;
步骤S102、将N位比特信息位虚拟为N个相互独立的信道;
步骤S103、将N个信道进行线性合并和拆分,得到N个相互关联的比特信道。
即,将预设编码长度为N,在这N个比特的信息被送到实际的物理信道之前,先将这N个信息位虚拟为N个独立的信道,然后对这N个信道进行线性合并和拆分运算,这样一来原先的N个独立的离散无记忆信道也就变成了N个相互关联的比特信道。根据香农信息论中的互信息的链式法则可以得知信道总的容量没有发生变化,而信道的总的截至频率会得到提升,因此通过这种拆分运算之后可以使得每个独立的比特信道的截止频率发生了变化。
步骤S200、将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数。
根据步骤S100中的运算操作,可以分别得到奇数项信道的巴哈塔切亚参数和偶数项信道的巴哈塔切亚参数。偶数项信道的巴哈塔切亚参数是一个很容易迭代计算的等式表达式,而奇数项信道的巴哈塔切亚参数是一个具有上下限的一个不等式。这样就需要在原先的理论基础之上对奇数项信道的巴哈塔切亚参数对应的不等式进行了推导和演绎,然后得出在这个不等式范围内正确合理的巴哈塔切亚参数的等式表达式的集合。
步骤S300、根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式。
对于步骤S200中所得到的奇数项信道的巴哈塔切亚参数的集合,紧接着对其运用概率论中的方法。通过使用抽样的方法从集合中选出五种具有代表性的等式表达式来作为分析和估计信道的参数。
步骤S400、将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表。
步骤S500、根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。
在解码端运用SCL-CRC算法来进行解码。通过对比分析这5种类型的极化码(即与5类参数表达式分别对应的链表)所对应的误比特率(BER)以及误块率(FER),然后再从中选出性能最好的一种来作为最终的编码构造参数,最后为了验证这种参数的性能,再将其与高斯近似估计的方法来进行性能对比。
在本发明中引入了虚拟信道的概念,而且在编码构造过程中所提到的信道并不是现实当中的物理信道,这种信道是为了实现极化运算而虚拟出来的一种现实不存在的比特信道。步骤S100也提到了这个虚拟的过程,图4和图5中也有具体描述到在合并和拆分运算之前先将u1 u2 u3 u4 u5 u6 u7 u8这8个比特虚拟成为8个独立对称的信道W。当然虚拟之后的极化运算也是有规律可循的,在这里要特别说明的是信道的合并指的是对称信道(性能一样的信道)之间的合并,而不是随意无规律的将信道进行合并,这一要求在信道极化的过程中十分的重要。图4和图5是针对于8信道通过大量的实验所挑选出的两种正确的信道合并以及拆分的方式。图4和图5的合并规则也正是遵循对称信道之间才合并的原则,其中图4是按照自然顺序来进行信道合并的,所以最后拆分所得到的码字的索引顺序是1、5、3、7、2、6、4、8。而图5是在信道合并之前先进行比特反转运算,这样最后得到的码字的顺序就是自然顺序1、2、3、4、5、6、7、8。这两种方式的合并都是正确的,从上可以知道当编码的码字为自然顺序的时候,解码端的工作量要相对低很多,而极化码的性能也会因此而得到很大的提升,所以在极化码的编码过程中更倾向于图5当中所呈现的合并拆分方式来对信道进行极化运算。根据图5中所演示的信道极化过程,可以看到8个原先独立的信道W经过第一阶段stage1的合并拆分运算之后即可得到4对相关的信道和而在第二阶段stage2的信道合并拆分运算是4个信道之间的运算以及另4个信道之间的运算,在这个阶段的运算之后可以得到两对相关度更高的信道同样的原理,在第三阶段stage3中再次合并对称信道然后再对其进行拆分后即可得到最终的8个相关的信道信道的合并和拆分运算是要运算到最后没有任何的对称信道为止,所以8比特信道需要进行三次拆分合并运算,当拓展到N=2n的比特信道时则需要n次运算。
上面详细分析和阐述了信道极化运算的过程,本发明的关键就在于能够准确的估计信道极化运算完成之后的巴哈塔切亚参数值以及信道容量的变化,然后准确的从中挑选出能够作为传送信息位所需要的比特信道。正如图5所呈现那样,给定8个初始比特信道的巴哈塔切亚参数(巴哈塔切亚参数)为Z(W0),经过第一阶段stage1的极化运算之后得到4对对称的巴哈塔切亚参数和然后在第二阶段Stage2运算后得到两对对称的巴哈塔切亚参数最后再经过第三阶段的运算之后最终得到8比特信道最终的巴哈塔切亚参数为 经过推导演绎可以得出:
而将其推广到N比特信道的时候,极化运算之后每个比特信道的巴哈塔切亚参数的表达式可以迭代为 对于BEC信道(Binary Erasure Channel,即二进制擦除信道)、BSC信道(Binary SymmetricChannel,即二进制对称信道)、AWGN信道(Additive White Gaussian Noise,即高斯加性白噪声信道)而言,偶数项信道的巴哈塔切亚参数的值很容易通过迭代的等式计算得出,然而受限于当时的译码算法Arikan只能得出奇数项的巴哈塔切亚参数值只是在BEC信道下可以直接简化为而对于其他的信道没能很好的处理这个奇数项的巴哈塔切亚参数的不等式。
优选的,在所述利用巴哈塔切亚参数构造极化码的方法中,所述步骤S200中将N个相互关联的比特信道进行极化运算,得到偶数项信道的巴哈塔切亚参数和奇数项信道的巴哈塔切亚参数其中i为小于或等于N/2的正整数。
优选的,在所述利用巴哈塔切亚参数构造极化码的方法中,所述步骤S300中具体包括:
步骤S301、将奇数项信道的巴哈塔切亚参数记为
步骤S302、取m1=0.1、n1=0.9时,得到第一类参数表达式记为取m2=0.3、n2=0.7时,得到第二类参数表达式记为取m3=0.5、n3=0.5时,得到第三类参数表达式记为取m4=0.7、n4=0.3时,得到第四类参数表达式记为取m5=0.9、n5=0.1时,得到第五类参数表达式记为
优选的,在所述利用巴哈塔切亚参数构造极化码的方法中,所述步骤S500中根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,将5类参数表达式所对应的极化码分别在BSC信道以及高斯信道下的误比特率以及误块率,得到误比特率以及误块率最小的参数表达式作为编码构造参数。
根据上面的分析可知极化码编码构造最重要的环节就是在给定的N个比特信道中准确的挑选出信道容量极佳的前K个比特信道作为传送信息位来使用,而剩下的N-K个比特信道则是用来传送固定比特位(这些固定位可以取0或者1,其在发送端和接收端都是已知的)。极化码是一种信道专属编码,所以针对不同的信道运用合适的编码构造方法可以更加准确的选出性能极佳的信道,从而能够极大的提高极化码的性能。由于在构造极化码的过程中,巴哈塔切亚参数是衡量信道可靠性的最重要的指标之一,所以在比特信道挑选的过程中步骤S200和步骤S300是两个十分关键的步骤。
在步骤S200和步骤S300中,我们给定每个比特信道的初始巴哈塔切亚参数为Z(W0)。从而对于编码长度为N的比特信道在经过极化运算之后直接就可以得到偶数项信道的巴哈塔切亚参数的等式表示为而奇数项信道的巴哈塔切亚参数的表达式为在经过极化运算之后,所有偶数项信道的巴哈塔切亚参数可以由上面的等式表达式来通过迭代运算来得到,而奇数项信道的巴哈塔切亚参数的计算则要经过数学运算的处理,要想准确的选出所需要的信道索引,准确的计算出奇数项信道的巴哈塔切亚参数也是必不可少的。
本发明也重点对奇数项信道的巴哈塔切亚参数的计算进行了如下处理:根据上述不等式可以很容易得出是的下限,是的上限,再将奇数项信道的巴哈塔切亚参数所对应的不等式进行演绎推导运算之后得出了两个参数m和n,并且m和n为非负数,其中0≤m≤1,0≤n≤1。通过运用参数m和n,可以使得等式在上述奇数项信道的巴哈塔切亚参数的不等式的范围内是绝对成立的。这个等式表达式的得出对于计算极化之后的奇数项信道的巴哈塔切亚参数尤为关键,可以更加方便分析和研究巴哈塔切亚参数对于极化码构造的影响。而且从这个表达式中可以很容易得出一个结论:的取值必然是一个集合。为了方便分析和研究,对于这个集合进行了简化处理。结合概率论中的抽样原理再将这个集合划分为五个范围,然后从这五个范围当中抽取五种具有代表性的等式表达式来进行了针对性的研究与分析。较佳的,对m和n选取了五对具有代表性的值,即(0.1,0.9),(0.3,0.7),(0.5,0.5),(0.7,0.3),(1,0),当然此处是为了方便分析。在经过大量的仿真试验之后,只选取了其中的五种具有代表性的值,通过这五组值可以计算得出五种典型的参数表达式,这五种类型的等式表达式依次为:
类型一:
类型二:
类型三:
类型四:
类型五:
由于偶数项信道的巴哈塔切亚参数是直接就能够得出来的,所以接下来只需要综合奇数项信道的巴哈塔切亚参数和偶数项信道的巴哈塔切亚参数的等式表达式,然后就能够很容易计算出每个比特信道在进行极化运算之后的巴哈塔切亚参数值。得到每个信道的巴哈塔切亚参数值之后,再将这N个值按从小到大的顺序进行排序(或者从大到小排序),最后再选取其中的前K个值作为传送信息位所用到的信道索引值。
在本发明中,选择了BSC信道以及AWGN信道作为实验信道,对于BSC信道和AWGN信道,两者的信道索引分布图在规律上基本是相似的,所以在具体呈现信道索引分布图的规律上选择了更具代表性的AGWN信道来进行分析和研究,在本发明中图7-图9依次是类型一,类型二,类型三,类型四,类型五这五种参数,在编码长度为512,信噪比为3dB,以及码率为0.5的条件下所产生的信道索引分布图。图7-图9这三副图中的横坐标都是表示比特信道的索引值(即bit channel index(i)表示比特信道的索引值),纵坐标都是表示比特信道的巴哈塔切亚参数值(也可以称之为信道的极化速率,即Z(i)),当然从这三幅索引分布图中可以得出一些规律,即从类型五一直到类型一,信道的巴哈塔切亚参数越来越集中到底部,通常在这种情况可能会认为这是一种好的趋势。因为上面分析到在极化运算之后希望更多的信道的巴哈塔切亚参数的值趋向于0,但是在这里要注意一点,信道极化最理想状况是均匀的向两级分化,而不是单纯往某一个方向极化,因为不均匀的极化会导致信道的极化速率过快,导致过多的信道趋向于好信道,这样会造成有很多性能差的信道也混入到了好信道的行列。从而导致在选择信息位的时候必须在好的信道中再挑选出更好的信道,这种操作是相当有难度的,而且会使得对信道的性能估计产生巨大的误差,甚至会误选出很多本身性能较差的信道。当信道的极化呈现均匀的两级分化时,对于信道的估计才是最准确的,因此在这里可以初步得出用类型五的参数构造的极化码是这五种类型参数中性能最佳的一种。
在之前已经分析得出了一些结论,这些巴哈塔切亚参数的取值越小比特信道的性能也就越可靠,所以针对于这五种类型的参数所产生的信道索引应当选择其中前K个信道的索引值,然后用这K个索引值所对应的信道来传送信息位(完整的信息序列包含信息位和固定位),然后就可以进行极化码的编码了。
极化码也是一种线性分组码,与其他的信道编码技术类似的是极化码的生成码字也是通过信息位与生成矩阵相乘,而与其他的线性分组码明显的差别就在于极化码在选取传送信息位(极化码的编码构造过程)的过程中进行了特殊的处理,也正是这样的处理可以使得信道容量得到极大的提高甚至接近于香农极限容量,当编码长度N达到无限长时,信道的对称容量几乎就是等于香农极限容量。极化码的编码过程也比较简单,为了能够形象的说明极化码的编码过程,在这里给定二进制输入码字为:
那么其输出码字这里的生成矩阵BN是一个比特序列反转的运算矩阵,即比特翻转运算,这个在图4和图5中得到了具体的呈现。矩阵 表示不同维数矩阵之间的Kronecker积。对于一个具体的极化码,可以表示为一个参数向量(N,K,f,uf),其中N表示编码码长,K是信息位的个数,f是固定位的信道索引,其是(1,2...N)的一个子集,而f的补集可以表示为fc,uf则表示为固定位向量,K/N称为编码的码率,的准确选择也正是运用编码构造方法的结果。因此上述输出码字可以变换为:为了使得极化码编码的过程更加的形象具体,在这里给定了一个参数向量(8,4,{1,3,5,6},(1,0,1,0)),则可得到对应的编码为:
上述编码过程所对应的编码演示图正如图6所示。给定一个源码块(u2,u4,u7,u8)=(1,1,0,1),即可得到编码后的码字为当然在这里仅仅只是对编码长度为8的编码过程进行了具体的演示,用相似的方法可以将其拓展到长度为N的编码情景。得到编码的码字之后,接下来的任务就是将这个生成码字由物理信道传送到通信接收端,考虑到传送过程中的噪声,在通信接收端我们得到的信号可以表示为y=(1-2x)+n,其中x为编码后的码字,n为高斯白噪声。
在本发明中运用了现今最成熟的译码技术即循环冗余辅助链表接续消除译码算法(CRC-SCL)来协助编码构造,这种译码算法是在SCL(链表接续消除译码算法)译码算法的基础之上再在信息位中加入了一定位数的循环冗余校验位,而SCL算法是在SC(接续消除译码算法)算法的基础之上通过拓展译码序列的路径来提升极化码的性能。在CRC-SCL算法的基础上再引入循环冗余校验位既可以大大的就提高极化码的性能,同时还可以消除SCL算法中由于拓展路径而所引起的计算复杂度高的问题。在这里就以SCL译码算法的树图来进行说明,依照图10中这种译码算法的大致原理可以使用一棵二叉树来进行分析和描述,在本发明中使用的是改进版的SCL译码算法,即CRC-SCL算法,在信息码字中加入了24位的循环冗余位,只有通过了这个循环冗余校验的路径才作为译码备选序列,这样可以消除之前以为路径拓展带来的影响,同时还提高了极化码的性能。通过实验之后,得到了上述五种参数所对应的五种极化码分别在BSC信道以及高斯信道下的误码率(误码率即误比特率)以及误块率等性能图,依次为图11-图13,其中图11-图13中,mold 1-mold 5分别代表类型一至类型五,图11的横坐标Error probability ofBSC channel表示BCS信道的误差概率,图12的横坐标表示信噪比(即SNR),图12中左侧图片纵坐标表示误比特率(即Bit Error Rate),图12中右侧图片纵坐标表示误块率(即Block Error Rate),图13的横坐标表示信噪比(即SNR),图13的纵坐标表示误比特率(即Bit Error Rate,简记为BER)。通过性能比较之后,可以发现利用类型五的参数然后再结合CRC-SCL算法所设计的极化的性能跟高斯近似估计方法所构造的极化码的性能几乎是接近的,而且其不存在高斯近似估计方法所面临的极化速率低以及因为错误传播而导致极化码性能大大降低的问题,同时其计算复杂度可以保持在最低的状态,所以这种构造的方法用于BEC信道、BSC信道、AWGN信道还是比较理想的。
基于上述方法实施例,本发明还提供一种利用巴哈塔切亚参数构造极化码的系统。如图15所示,所述利用巴哈塔切亚参数构造极化码的系统包括:
线性处理模块100,用于将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道;
极化运算模块200,用于将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数;
抽样模块300,用于根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式;
极化码构造模块400,用于将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表;
解码及获取模块500,用于根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。
优选的,在所述利用巴哈塔切亚参数构造极化码的系统中,所述线性处理模块100具体包括:
编码长度预设单元,用于预先设编码长度为N,其中N为大于0的正整数;
虚拟化单元,用于将N位比特信息位虚拟为N个相互独立的信道;
关联单元,用于将N个信道进行线性合并和拆分,得到N个相互关联的比特信道。
优选的,在所述利用巴哈塔切亚参数构造极化码的系统中,所述极化运算模块200中将N个相互关联的比特信道进行极化运算,得到偶数项信道的巴哈塔切亚参数和奇数项信道的巴哈塔切亚参数其中i为小于或等于N/2的正整数。
优选的,在所述利用巴哈塔切亚参数构造极化码的系统中,所述抽样模块300具体包括:
推导单元,用于将奇数项信道的巴哈塔切亚参数记为
计算单元,用于取m1=0.1、n1=0.9时,得到第一类参数表达式记为取m2=0.3、n2=0.7时,得到第二类参数表达式记为取m3=0.5、n3=0.5时,得到第三类参数表达式记为取m4=0.7、n4=0.3时,得到第四类参数表达式记为取m5=0.9、n5=0.1时,得到第五类参数表达式记为
优选的,在所述利用巴哈塔切亚参数构造极化码的系统中,所述解码及获取模块500根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,将5类参数表达式所对应的极化码分别在BSC信道以及高斯信道下的误比特率以及误块率,得到误比特率以及误块率最小的参数表达式作为编码构造参数。
综上所述,本发明所提供的利用巴哈塔切亚参数构造极化码的方法及系统,方法包括:将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道;将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数;根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式;将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表;根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。本发明实现了极低的误比特率以及误块率,同时还具有最低的计算复杂度。
应当理解的是,本发明的应用不限于上述的举例,对本领域普通技术人员来说,可以根据上述说明加以改进或变换,所有这些改进和变换都应属于本发明所附权利要求的保护范围。
Claims (10)
1.一种利用巴哈塔切亚参数构造极化码的方法,其特征在于,所述方法包括以下步骤:
A、将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道;
B、将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数;
C、根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式;
D、将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表;
E、根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。
2.根据权利要求1所述利用巴哈塔切亚参数构造极化码的方法,其特征在于,所述步骤A具体包括:
A1、预先设编码长度为N,其中N为大于0的正整数;
A2、将N位比特信息位虚拟为N个相互独立的信道;
A3、将N个信道进行线性合并和拆分,得到N个相互关联的比特信道。
3.根据权利要求2所述利用巴哈塔切亚参数构造极化码的方法,其特征在于,所述步骤B中将N个相互关联的比特信道进行极化运算,得到偶数项信道的巴哈塔切亚参数和奇数项信道的巴哈塔切亚参数其中i为小于或等于N/2的正整数。
4.根据权利要求3所述利用巴哈塔切亚参数构造极化码的方法,其特征在于,所述步骤C中具体包括:
C1、将奇数项信道的巴哈塔切亚参数记为
C2、取m1=0.1、n1=0.9时,得到第一类参数表达式记为取m2=0.3、n2=0.7时,得到第二类参数表达式记为取m3=0.5、n3=0.5时,得到第三类参数表达式记为取m4=0.7、n4=0.3时,得到第四类参数表达式记为取m5=0.9、n5=0.1时,得到第五类参数表达式记为
5.根据权利要求4所述利用巴哈塔切亚参数构造极化码的方法,其特征在于,所述步骤E中根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,将5类参数表达式所对应的极化码分别在BSC信道以及高斯信道下的误比特率以及误块率,得到误比特率以及误块率最小的参数表达式作为编码构造参数。
6.一种利用巴哈塔切亚参数构造极化码的系统,其特征在于,包括:
线性处理模块,用于将预设编码长度的比特信息进行线性合并和拆分,得到相互关联的比特信道;
极化运算模块,用于将比特信道进行极化运算,得到奇数项信道的巴哈塔切亚参数及偶数项信道的巴哈塔切亚参数;
抽样模块,用于根据奇数项信道的巴哈塔切亚参数对应的集合抽样提取5类参数表达式;
极化码构造模块,用于将5类参数表达式进行极化码构造,得到与5类参数表达式分别对应的链表;
解码及获取模块,用于根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,获取误比特率及误块率最低的参数表达式作为编码构造参数。
7.根据权利要求6所述利用巴哈塔切亚参数构造极化码的系统,其特征在于,所述线性处理模块具体包括:
编码长度预设单元,用于预先设编码长度为N,其中N为大于0的正整数;
虚拟化单元,用于将N位比特信息位虚拟为N个相互独立的信道;
关联单元,用于将N个信道进行线性合并和拆分,得到N个相互关联的比特信道。
8.根据权利要求7所述利用巴哈塔切亚参数构造极化码的系统,其特征在于,所述极化运算模块中将N个相互关联的比特信道进行极化运算,得到偶数项信道的巴哈塔切亚参数和奇数项信道的巴哈塔切亚参数其中i为小于或等于N/2的正整数。
9.根据权利要求8所述利用巴哈塔切亚参数构造极化码的系统,其特征在于,所述抽样模块具体包括:
推导单元,用于将奇数项信道的巴哈塔切亚参数记为
计算单元,用于取m1=0.1、n1=0.9时,得到第一类参数表达式记为取m2=0.3、n2=0.7时,得到第二类参数表达式记为取m3=0.5、n3=0.5时,得到第三类参数表达式记为取m4=0.7、n4=0.3时,得到第四类参数表达式记为取m5=0.9、n5=0.1时,得到第五类参数表达式记为
10.根据权利要求9所述利用巴哈塔切亚参数构造极化码的系统,其特征在于,所述解码及获取模块根据SCL-CRC算法对与5类参数表达式分别对应的链表进行解码,将5类参数表达式所对应的极化码分别在BSC信道以及高斯信道下的误比特率以及误块率,得到误比特率以及误块率最小的参数表达式作为编码构造参数。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710046981.7A CN106877885B (zh) | 2017-01-22 | 2017-01-22 | 一种利用巴哈塔切亚参数构造极化码的方法及系统 |
PCT/CN2017/079968 WO2018133217A1 (zh) | 2017-01-22 | 2017-04-10 | 一种利用巴哈塔切亚参数构造极化码的方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710046981.7A CN106877885B (zh) | 2017-01-22 | 2017-01-22 | 一种利用巴哈塔切亚参数构造极化码的方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106877885A true CN106877885A (zh) | 2017-06-20 |
CN106877885B CN106877885B (zh) | 2020-04-07 |
Family
ID=59158192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710046981.7A Active CN106877885B (zh) | 2017-01-22 | 2017-01-22 | 一种利用巴哈塔切亚参数构造极化码的方法及系统 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN106877885B (zh) |
WO (1) | WO2018133217A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107659318A (zh) * | 2017-11-07 | 2018-02-02 | 东南大学 | 一种自适应的极化码译码方法 |
WO2019024594A1 (zh) * | 2017-08-04 | 2019-02-07 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
CN109905202A (zh) * | 2019-03-21 | 2019-06-18 | 安徽大学 | 一种带有信息块译码错误纠正功能的极化码编译码方法 |
CN110071779A (zh) * | 2018-01-22 | 2019-07-30 | 东南大学 | 一种低复杂度的极化码多级编码调制方法 |
WO2022139728A1 (en) * | 2020-12-24 | 2022-06-30 | Cankaya Universitesi | Improving the performance of polar decoders using virtual random channels |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015180187A1 (zh) * | 2014-05-30 | 2015-12-03 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
CN105141322A (zh) * | 2015-09-16 | 2015-12-09 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
WO2016101089A1 (zh) * | 2014-12-22 | 2016-06-30 | 华为技术有限公司 | 极性码的编码方法和编码装置 |
CN105811998A (zh) * | 2016-03-04 | 2016-07-27 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
US20160294418A1 (en) * | 2015-03-31 | 2016-10-06 | Macronix International Co., Ltd. | Length-compatible extended polar codes |
CN106301387A (zh) * | 2016-08-15 | 2017-01-04 | 东南大学 | 一种分布式排序方法以及采用该方法构成crc辅助极化码连续消除列表译码器的方法 |
-
2017
- 2017-01-22 CN CN201710046981.7A patent/CN106877885B/zh active Active
- 2017-04-10 WO PCT/CN2017/079968 patent/WO2018133217A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015180187A1 (zh) * | 2014-05-30 | 2015-12-03 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
WO2016101089A1 (zh) * | 2014-12-22 | 2016-06-30 | 华为技术有限公司 | 极性码的编码方法和编码装置 |
US20160294418A1 (en) * | 2015-03-31 | 2016-10-06 | Macronix International Co., Ltd. | Length-compatible extended polar codes |
CN105141322A (zh) * | 2015-09-16 | 2015-12-09 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
CN105811998A (zh) * | 2016-03-04 | 2016-07-27 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
CN106301387A (zh) * | 2016-08-15 | 2017-01-04 | 东南大学 | 一种分布式排序方法以及采用该方法构成crc辅助极化码连续消除列表译码器的方法 |
Non-Patent Citations (2)
Title |
---|
SHENGMEI ZHAO等: "Designs of Bhattacharyya Parameter in the Construction of Polar Codes", 《 2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING OF POLAR CODES》 * |
王继伟: "极化码编码与译码算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019024594A1 (zh) * | 2017-08-04 | 2019-02-07 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
CN109327226A (zh) * | 2017-08-04 | 2019-02-12 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
US11211947B2 (en) | 2017-08-04 | 2021-12-28 | Huawei Technologies Co., Ltd. | Polar code encoding method and apparatus, polar code decoding method and apparatus, and device |
CN109327226B (zh) * | 2017-08-04 | 2023-10-20 | 华为技术有限公司 | 极化码的编译码方法、装置及设备 |
CN107659318A (zh) * | 2017-11-07 | 2018-02-02 | 东南大学 | 一种自适应的极化码译码方法 |
CN110071779A (zh) * | 2018-01-22 | 2019-07-30 | 东南大学 | 一种低复杂度的极化码多级编码调制方法 |
CN110071779B (zh) * | 2018-01-22 | 2021-11-16 | 东南大学 | 一种低复杂度的极化码多级编码调制方法 |
CN109905202A (zh) * | 2019-03-21 | 2019-06-18 | 安徽大学 | 一种带有信息块译码错误纠正功能的极化码编译码方法 |
CN109905202B (zh) * | 2019-03-21 | 2020-03-31 | 安徽大学 | 一种带有信息块译码错误纠正功能的极化码编译码方法 |
WO2022139728A1 (en) * | 2020-12-24 | 2022-06-30 | Cankaya Universitesi | Improving the performance of polar decoders using virtual random channels |
Also Published As
Publication number | Publication date |
---|---|
WO2018133217A1 (zh) | 2018-07-26 |
CN106877885B (zh) | 2020-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106877885A (zh) | 一种利用巴哈塔切亚参数构造极化码的方法及系统 | |
CN102694625B (zh) | 一种循环冗余校验辅助的极化码译码方法 | |
CN104079382A (zh) | 一种基于概率计算的极化码译码器和极化码译码方法 | |
CN105515590B (zh) | 一种有效低复杂度串行抵消列表极化码译码方法 | |
CN109347487A (zh) | 基于比特冻结辅助的极化码scl译码方法 | |
CN109257140B (zh) | 一种极化信道可靠度排序的方法、极化码编码方法及装置 | |
KR20060068168A (ko) | 저 복잡도 ldpc복호 장치 및 그 방법 | |
CN106253913A (zh) | 极化码的块编码器及其编码方法 | |
CN110278001A (zh) | 基于深度学习的极化码分区译码方法 | |
CN110635809B (zh) | 一种基于公式语言的并行极化码bp译码器的设计方法 | |
CN1937470A (zh) | 一种编译码方法及编译码装置 | |
CN102611457B (zh) | 一种多维tcm译码器 | |
Liu et al. | Frozen bits selection for polar codes based on simulation and BP decoding | |
Teng et al. | Convolutional neural network-aided bit-flipping for belief propagation decoding of polar codes | |
CN104158549A (zh) | 一种极性码译码方法及译码装置 | |
CN108449091B (zh) | 一种基于近似计算的极化码置信传播译码方法及译码器 | |
US7437657B2 (en) | High speed add-compare-select processing | |
Bian et al. | A low-latency SC polar decoder based on the sequential logic optimization | |
CN105306075A (zh) | 一种三值fprm电路功耗最佳极性搜索方法 | |
CN1309471A (zh) | 在支路度量计算处理中具有减少的位数的维特比解码器 | |
CN101436864B (zh) | 一种低密度奇偶校验码的译码方法及装置 | |
CN107888334A (zh) | 基于lt码与ldpc码级联的随机编、译码器及方法 | |
CN108933604A (zh) | 一种变量节点处理方法及装置 | |
Judson et al. | Efficient construction of successive cancellation decoding of polar codes using logistic regression algorithm | |
CN109274460B (zh) | 一种多比特并行结构串行抵消译码方法和装置 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |