CN111970009A - 级联极化码比特翻转置信传播编译码方法 - Google Patents
级联极化码比特翻转置信传播编译码方法 Download PDFInfo
- Publication number
- CN111970009A CN111970009A CN202010848382.9A CN202010848382A CN111970009A CN 111970009 A CN111970009 A CN 111970009A CN 202010848382 A CN202010848382 A CN 202010848382A CN 111970009 A CN111970009 A CN 111970009A
- Authority
- CN
- China
- Prior art keywords
- code
- decoding
- matrix
- bit
- ldpc
- 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
Images
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
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- 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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1148—Structural properties of the code parity-check or generator matrix
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2945—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using at least three error correction 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2948—Iterative decoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
- H04L1/0063—Single parity check
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明的一种级联极化码比特翻转置信传播编译码方法,适用于无线通信中的信道编码技术领域使用,利用BP译码方法在LDPC和极化码间传递消息,增加了不可靠信道传递信息的正确率;在BP译码失败的情况下利用比特翻转译码方法通过事先构造的关键集合选择不可靠的信息比特判决,置不可靠信道信息比特的先验对数似然比为无穷值;通过试图纠正BP译码器中的错误信息传播,提高了级联码在BP译码方法下的误组率性能。其有效提高关键集合翻转的正确率,能够大大改善误组率,显著提升误组率性能;同时并不会增加译码时延,能够以较小的译码时延为代价获取误码率性能的增益。
Description
技术领域
本发明涉及一种编译码方法,尤其适用于无线通信中的信道编码技术领域的级联极化码比特翻转置信传播编译码方法。
背景技术
当码字长度为无穷大时,极化码在串行抵消(Successive Cancellation,SC)译码方法下的传输速率可以达到二进制输入无记忆对称信道的信道容量。然而,极化码的SC译码方法是序贯译码,译码时延较大。极化码的另一种译码方法是置信传播(BeliefPropagation,BP)译码。虽然极化码在BP译码下的传输速率无法达到信道容量,但是BP译码可以并行迭代计算,译码时延显著低于SC译码方法且对码字长度不敏感,因此BP译码适用于对时延敏感的应用场景。但是,在有限码长情况下,由于极化码信道极化不充分,极化码传统BP译码方法的误组率性能较差,需要进行改进。利用低密度奇偶校验码(Low DensityParity Check,LDPC)作为外码保护极化不充分的不可靠信道,极化码作为内码的构造级联码,能够提升误组率性能,但实际使用仍不理想。本发明中LDPC-循环冗余校验码(CylicRedundancy Check,CRC)-极化码三级级联码比特翻转置信传播编译码方法改善了极化码传统BP译码方法的误组率性能。
发明内容
针对上述技术问题,提供一种对级联极化码中位于CS内的信息比特进行翻转,能够纠正联合BP译码器中的错误,从而提高级联码的联合BP译码器的误组率性能,利用LDPC的BP译码器中返回的有效信息可以帮助提高比特翻转的正确率,从而进一步提高误组率性能,降低平均迭代次数的级联极化码比特翻转置信传播编译码方法。
本发明的技术方案包括如下步骤:级联极化码比特翻转置信传播编译码方法,其特征在于步骤如下:
第一步:进行基于三级串行级联的LDPC-CRC-极化码编码,首先根据待编码的信息比特个数以及编码后的级联码字长,根据实际应用场景需求与仿真性能定义LDPC码、CRC码和极化码三种编码码字,然后先后将待编码的信息进行定义后的LDPC码编码,通过高斯近似方法计算极化码的信息集合中每个极化信道的错误概率,根据错误概率定义出中等信道集合和良好信道集合;将LDPC码码字比特部分输入中等信道集合,其余未经LDPC编码的部分待编码信息比特输入良好信道集合,将输入中等信道集合和良好信道集合的比特作为信息比特进行CRC码的编码,编码得到的校验比特输入良好信道集合中未使用的剩余信道,最后将极化码的冻结集合中的冻结比特置0,得到极化码信息比特使用极化码对极化码信息比特进行编码,得到了码长为N的LDPC-CRC-极化码三级级联码的码字
第三步:进行LDPC-CRC-极化码级联码置信传播译码,首先使用接收信号计算出接收信号的对数似然比,定义置信传播译码方法中存储中间计算数据的矩阵L和矩阵R,两个矩阵存储的数据均为对数似然比;将这两个矩阵中的数据预先置0,利用接收信号的对数似然比初始化矩阵L的列数据,利用极化码的信息集合初始化另一个矩阵R的列数据,利用极化码BP译码方法迭代地更新两个矩阵中的所有数据,利用矩阵L的元素集合初始化LDPC码的BP译码器进行译码,将译码的对数似然比输出向量写入矩阵R,然后输出LDPC码由LDPC码的构造方式确定的校验矩阵H矩阵进行校验,校验结果,若校验正确,则对极化码信息比特的估计矩阵进行CRC码校验,是对极化码信息比特ui的估计,若校验正确则译码结束,输出极化码信息比特的估计值矩阵若校验失败则更新矩阵R,计算矩阵R中的所有元素,判断迭代次数,若达到最大迭代次数则判断译码失败,且本次译码失败,输出估计值矩阵进入下一步骤继续译码使用比特翻转置信传播方法继续译码;否则继续重复利用极化码BP译码方法迭代地更新两个矩阵中的数据;
第四步:进行LDPC-CRC-极化码三级级联码比特翻转置信传播译码,对极化码信息比特的估计矩阵进行比特翻转置信传播译码:首先,构造待翻转信道集合CS,对CS中信道根据其比特估计对先验对数似然比进行比特翻转译码,同时利用LDPC的H矩阵的校验结果对中等信道集合的比特判决正确次数计数,若当前比特判决连续两次校验正确,判断当前中等信道集合判决结果可靠,此时只对非中等信道中的元素进行比特翻转,对中等信道中的元素进行比特加强,级联码比特翻转置信传播译码后,判断估计值矩阵是否满足循环冗余校验,若满足,则判断比特翻转译码成功,直接输出译码结果;若不满足,则根据LDPC校验是否正确更新待翻转信道的翻转基准,迭代进行比特翻转译码直至通过循环冗余校验或翻转完所有CS集合中信道,输出译码结果。
待编码的信息比特个数记为K,编码后的级联码字长记为N,其中N、K的取值由实际应用场景需求确定,所述的LDPC码、CRC码和极化码码字选择为:
(n1,k1)LDPC码,其中k1是LDPC信息比特长度,n1是LDPC码长,LDPC码构造方法由实际应用场景需求与仿真性能确定;
(k2+r,k2)CRC码,其中k2是CRC信息比特长度,r是CRC的校验比特个数,循环冗余校验码多项式的选取由实际应用场景需求和仿真效果确定;
(N,k2+r)极化码,其中N是极化码码长,k2+r是极化码信息比特长度,极化码选择k2+r个信道传输信息比特,这些信道集合由信息集合表示;剩余N-(k2+r)个信道固定传输全0比特,这些信道集合由冻结集合表示;信息集合和冻结集合的选择由极化码构造方式确定;
其中,三种编码码字中参数n1,k1,r由实际应用场景需求与仿真性能确定,参数k2=n1+(K-k1)。
取出K个待编码信息比特中的前k1个比特,使用(n1,k1)LDPC码编码,获得LDPC码字后,通过高斯近似方法计算(N,k2+r)极化码的信息集合中每个极化信道的错误概率定义中错误概率最高的n1个信道的集合为中等信道(IntermediateChannel,IC)集合,剩下的k2+r-n1个信道集合作为良好信道(Good Channel,GC)集合,将极化码的信息集合中已输入的k2个比特(IC集合中n1个信道与GC集合中前K-k1个信道中的比特)作为信息比特进行(k2+r,k2)CRC码的编码,得到的r个校验比特输入GC集合中未使用的最后r个信道,将极化码的冻结集合中的冻结比特置0,得到极化码信息比特使用(N,k2+r)极化码对进行编码,最终得到了码长为N的LDPC-CRC-极化码三级级联码的码字
进行LDPC-CRC-极化码级联码置信传播译码的具体流程为:
σ2为信道噪声的方差,通过信道估计得到;
a2定义置信传播译码方法中存储中间计算数据的两个大小为N×(1+log2N)的矩阵L、R,矩阵L、R存储的数据均为对数似然比,先将这两个矩阵预先置0,然后利用初始化矩阵L的第(1+log2N)列,利用极化码的信息集合和冻结集合初始化矩阵R的第1列:
初始化Titer=1,其中Titer表示级联译码器的迭代次数,最大迭代次数Tmaxiter通过实际仿真结果确定;
a3极化码BP译码方法迭代地更新矩阵L、R中的数据:
其中i(1≤i≤n+1)表示矩阵L、R的列,j(1≤j≤N)表示矩阵L、R的行,n=logN,Lj,i表示矩阵L第j行,第i列的值,Rj,i表示矩阵R第j行,第i列的值,
根据公式Ⅲ从矩阵的右边往左边更新矩阵L,即i从n+1到1,j从1到N/2依次计算矩阵L中的所有单元;
a4记矩阵L第一列L1={Lj,1|1≤j≤N}中索引集合为IC的元素集合为LIC,1={Lj,1|j∈IC},矩阵R第一列R1={Rj,1|1≤j≤N}中索引集合为IC的元素集合RIC,1={Rj,1|j∈IC},用LIC,1初始化LDPC自带的BP译码器,进行迭代次数为1的译码,迭代结束后,将LDPC的BP译码器的对数似然比输出向量写入RIC,1,同时输出LDPC自带的H矩阵校验结果;
a5如果H矩阵校验正确,转入步骤a6;如果H矩阵校验失败,转入步骤a7;
a7根据公式Ⅲ从矩阵的左边往右边更新矩阵R,即i从1到n+1,j从1到N/2依次计算矩阵R中的所有元素,执行下一步骤;
LDPC-CRC-极化码三级级联码比特翻转置信传播译码具体步骤为:
b2构造用于提供待翻转的信道CS,CS中的元素由极化码所***率1节点中的第一个信息比特的索引构成:
其中,极化码中码率1节点的数量和CS中元素的数量均为m,Ri为第i个码率1节点,Ri(1)为第i个码率1节点中第一个信息比特的索引,符号∪表示集合的并集,CSi(1≤i≤m)指CS中的第i个元素;
b3初始化计数参数t,T:
矩阵R中其余元素的值仍按传统BP译码方法赋值,执行下一步骤;
b6进行级联码置信传播译码并验证结果:
使用翻转后的矩阵R进行级联码置信传播译码,得到译码结果 是中的第i个元素,如果满足循环冗余校验,则比特翻转译码成功,则执行步骤b10;如果未通过循环冗余校验,则此次比特翻转译码失败,令t=t+1,执行步骤b7;
b7如果t≤m,m为CS中元素的数量,则执行步骤b8;如果t=m+1,级联码比特翻转置信传播译码失败,执行步骤b10;
初始化计数参数t,T具体为:
b3.1定义t为试探性比特翻转译码的次数,t能取到的最大值为m,初始化t=1;
转入步骤b4执行;
b9.3若T=2,转入步骤b4执行。
有益效果
本方法利用LDPC-CRC-极化码级联码BP译码方法,可以在LDPC和极化码间传递消息,增加了不可靠信道传递信息的正确率。利用比特翻转译码方法,能够在LDPC-CRC-极化码级联码BP译码失败的情况下,通过事先构造的关键集合选择不可靠的信息比特判决,置不可靠信道信息比特的先验对数似然比为无穷值。通过试图纠正BP译码器中的错误信息传播,提高了级联码在BP译码方法下的误组率性能。同时,利用LDPC-CRC-极化码三级级联码的结构特点,在多次得到LDPC校验正确的信息后,根据估计的IC集合比特判决帮助提高关键集合翻转的正确率。在中高信噪比区间内,相比于传统的LDPC-极化码BP译码方法,本方法能够将误组率改善两个数量级;相对于非级联的极化码比特翻转BP译码方法,在单比特翻转时也能显著提升误组率性能;同时译码方法的平均译码时延与传统BP译码方法相近,优于非级联的极化码比特翻转BP译码方法,能够以较小的译码时延为代价获取误码率性能的增益。
附图说明:
图1是本发明使用LDPC-CRC-极化码三级级联码的编码方法流程图;
图2是本发明使用LDPC-CRC-极化码三级级联码置信传播译码方法流程图;
图3是本发明级联极化码比特翻转置信传播编译码方法流程图;
图4是本发明级联极化码比特翻转置信传播编译码方法关键集合示意。
具体实施例
下面结合附图对本发明的实施例做进一步说明:
本发明的LDPC-CRC-极化码三级级联码比特翻转置信传播编译码方法,以级联码码长N=2048,信息比特数K=1024,(64,32)LDPC码,循环冗余校验码长度r=24为例进行说明。本例中的极化码的构造方法为高斯近似,码字构造信噪比为2.5分贝,循环冗余校验码的生成多项式为g(x)=x24+x23+x6+x5+x+1。本例中置信传播译码方法的最大迭代次数为100。
包括如下步骤:
第一步:进行基于三级串行级联的LDPC-CRC-极化码编码,如图1所示。本步骤包括如下流程:
(1)确定编码码字。本方法使用三种编码方式串行级联对待编码比特进行编码,待编码的信息比特个数为K,编码后的级联码字长记为N,其中K=1024,N=2048。编码方法中三种编码码字选择为:
a)(n1,k1)LDPC码,其中k1是LDPC信息比特长度,n1是LDPC码长,LDPC码构造方法由实际应用场景需求与仿真性能确定;
b)(k2+r,k2)CRC码,其中k2是CRC信息比特长度,r是CRC的校验比特个数,循环冗余校验码多项式的选取由实际应用场景需求和仿真效果确定;
c)(N,k2+r)极化码,其中N是极化码码长,k2+r是极化码信息比特长度。极化码选择k2+r个信道传输信息比特,这些信道集合由信息集合表示;剩余N-(k2+r)个信道固定传输全0比特,这些信道集合由冻结集合表示;信息集合和冻结集合的选择由极化码构造方式确定。
其中,三种编码码字中参数n1=64,k1=32,r=24,k2=n1+(K-k1)=1056,k2+r=1080,N-(k2+r)=968。
确定三种编码码字后,转入步骤(2)。
(2)取出K个待编码信息比特中的前k1个比特,使用(n1,k1)LDPC码编码。获得LDPC码字后,转入步骤(3)。
(3)通过高斯近似方法计算(N,k2+r)极化码的信息集合中每个极化信道的错误概率定义中错误概率最高的n1个信道的集合为中等信道(IntermediateChannel,IC)集合,剩下的k2+r-n1个信道集合作为良好信道(Good Channel,GC)集合。
将步骤(2)中n1个LDPC码字比特输入IC集合,将剩余K-k1个未经LDPC编码的待编码信息比特输入GC集合中的前K-k1个信道。其中k2+r-n1=1016,K-k1=992。转入步骤(4)。
(4)将极化码的信息集合中已输入的k2个比特(IC集合中n1个信道与GC集合中前K-k1个信道中的比特)作为信息比特进行(k2+r,k2)CRC码的编码,得到的r个校验比特输入GC集合中未使用的最后r个信道。转入步骤(5)。
第三步:进行LDPC-CRC-极化码三级级联码置信传播译码,如图2所示。本步骤包括如下流程:
σ2是信道噪声的方差,可通过信道估计得到。转入步骤(2)。
(2)定义置信传播译码方法中存储中间计算数据的两个大小为N×(1+log2N)的矩阵L、R,存储的数据均为对数似然比,其中N×(1+log2 N)=2048×12。先将这两个矩阵预先置0,然后利用初始化矩阵L的第(1+log2N)列,利用极化码的信息集合和冻结集合初始化矩阵R的第1列:
初始化Titer=1,其中Titer表示级联译码器的迭代次数,最大迭代次数Tmaxiter=100。
转入步骤(3)。
(3)极化码BP译码方法迭代地更新矩阵L、R中的数据:
其中i(1≤i≤n+1)表示矩阵L、R的列,j(1≤j≤N)表示矩阵L、R的行,n=logN=11,Lj,i表示矩阵L第j行,第i列的值,Rj,i表示矩阵R第j行,第i列的值,
(4)记矩阵L第一列L1={Lj,1|1≤j≤N}中索引集合为IC的元素集合为LIC,1={Lj,1|j∈IC},矩阵R第一列R1={Rj,1|1≤j≤N}中索引集合为IC的元素集合RIC,1={Rj,1|j∈IC}。用LIC,1初始化LDPC的BP译码器,进行迭代次数为1的译码。迭代结束后,LDPC的BP译码器的对数似然比输出向量写入RIC,1,同时输出LDPC的H矩阵校验结果。转入步骤(5)。
(5)如果H矩阵校验正确,转入步骤(6);如果H矩阵校验失败,转入步骤(7)。
(7)根据公式Ⅲ从矩阵的左边往右边更新矩阵R,即i从1到n+1,j从1到N/2依次计算矩阵R中的所有元素。转入步骤(8)。
第四步:进行LDPC-CRC-极化码三级级联码比特翻转置信传播译码,如图3所示。本步骤包括如下流程:
(1)定义翻转基准为进行比特翻转的基准向量,初始化其中为LDPC-极化码置信传播译码的输出结果。比特翻转置信传播译码方法以为基准进行比特翻转(比特翻转指对信息比特ui(1≤i≤N)的先验对数似然比按先前比特判决ui′(1≤i≤N)的反方向置正无穷或负无穷)。转入步骤(2)。
(2)构造CS(CS用于提供待翻转信道),如图4所示。(由于CS是已有的概念,
本步骤只简述其构造方法)。CS中的元素由极化码所***率1节点中的第一个信息比特的索引构成(码率1节点是其叶节点均为信息比特的节点):
在上式中m表示极化码中码率1节点的数量(m也是CS中元素的数量),Ri表示第i个码率1节点,Ri(1)表示第i个码率1节点中第一个信息比特的索引,符号∪表示集合的并集,CSi(1≤i≤m)指CS中的第i个元素。
以上方法构建得到的CS中元素的数量m=220。由于m=220时CS不易画出示意图,为可视化地表示CS的取值方法,图4以N=32,K=16为例画出了CS构造示意图,此时CS={12,14,15,20,22,23,25},m=7。图4中黑色节点表示其所有叶节点都是信息比特,白色节点表示其所有叶节点都是冻结比特,灰色节点表示其叶节点中既包括信息比特也包括冻结比特。方框中的叶节点是码率1节点中的第一个信息比特的索引,也即CS中的元素。转入步骤(3)。
(3)初始化计数参数t,T:
a)用t对试探性比特翻转译码的次数计数。t能取到的最大值为m=220,初始化t=1。
设定当此次比特判决连续两次校验都正确时(T=2),认为此时可靠。此情况下只对非IC中的元素进行比特翻转,对IC中的元素进行比特加强(比特加强指对信息比特ui(1≤i≤N)的先验对数似然比按先前比特判决u′i(1≤i≤N)的同方向置正无穷或负无穷)。其中,认定可靠时需要的T的大小由实际仿真性能确定。转入步骤(4)。
(5)记置信传播译码方法中矩阵R第一列为R1={Rj,1|1≤j≤N},此向量用于存储先验对数似然比。对待翻转信道CSt的先验对数似然比RCSt,1根据LDPC正确校验计数T的取值赋值:
a)若T≠2:
b)若T=2:
矩阵R中其余元素的值仍按传统BP译码方法赋值,转入步骤(6)。
(6)级联BP译码并验证结果:
使用翻转后的矩阵R进行级联BP译码,得到译码结果 是中的第i个元素。如果满足循环冗余校验,则比特翻转译码成功,转入步骤(10);如果未通过循环冗余校验,则此次比特翻转译码失败,令t=t+1,转入步骤(7)。
(7)如果t≤m(m是CS中元素的数量),转入步骤(8);如果t=m+1,级联码比特翻转置信传播译码失败,转入步骤(10)。
转入步骤(4)。
c)若T=2,转入步骤(4)。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。
Claims (7)
1.一种级联极化码比特翻转置信传播编译码方法,其特征在于步骤如下:
第一步:进行基于三级串行级联的LDPC-CRC-极化码编码,首先根据待编码的信息比特个数以及编码后的级联码字长,根据实际应用场景需求与仿真性能定义LDPC码、CRC码和极化码三种编码码字,然后先后将待编码的信息进行定义后的LDPC码编码,通过高斯近似方法计算极化码的信息集合中每个极化信道的错误概率,根据错误概率定义出中等信道集合和良好信道集合;将LDPC码码字比特部分输入中等信道集合,其余未经LDPC编码的部分待编码信息比特输入良好信道集合,将输入中等信道集合和良好信道集合的比特作为信息比特进行CRC码的编码,编码得到的校验比特输入良好信道集合中未使用的剩余信道,最后将极化码的冻结集合中的冻结比特置0,得到极化码信息比特使用极化码对极化码信息比特进行编码,得到了码长为N的LDPC-CRC-极化码三级级联码的码字
第三步:进行LDPC-CRC-极化码级联码置信传播译码,首先使用接收信号计算出接收信号的对数似然比,定义置信传播译码方法中存储中间计算数据的矩阵L和矩阵R,两个矩阵存储的数据均为对数似然比;将这两个矩阵中的数据预先置0,利用接收信号的对数似然比初始化矩阵L的列数据,利用极化码的信息集合初始化另一个矩阵R的列数据,利用极化码BP译码方法迭代地更新两个矩阵中的所有数据,利用矩阵L的元素集合初始化LDPC码的BP译码器进行译码,将译码的对数似然比输出向量写入矩阵R,然后输出LDPC码由LDPC码的构造方式确定的校验矩阵H矩阵进行校验,校验结果,若校验正确,则对极化码信息比特的估计矩阵进行CRC码校验,是对极化码信息比特ui的估计,若校验正确则译码结束,输出极化码信息比特的估计值矩阵若校验失败则更新矩阵R,计算矩阵R中的所有元素,判断迭代次数,若达到最大迭代次数则判断译码失败,且本次译码失败,输出估计值矩阵进入下一步骤继续译码使用比特翻转置信传播方法继续译码;否则继续重复利用极化码BP译码方法迭代地更新两个矩阵中的数据;
第四步:进行LDPC-CRC-极化码三级级联码比特翻转置信传播译码,对极化码信息比特的估计矩阵进行比特翻转置信传播译码:首先,构造待翻转信道集合CS,对CS中信道根据其比特估计对先验对数似然比进行比特翻转译码,同时利用LDPC的H矩阵的校验结果对中等信道集合的比特判决正确次数计数,若当前比特判决连续两次校验正确,判断当前中等信道集合判决结果可靠,此时只对非中等信道中的元素进行比特翻转,对中等信道中的元素进行比特加强,级联码比特翻转置信传播译码后,判断估计值矩阵是否满足循环冗余校验,若满足,则判断比特翻转译码成功,直接输出译码结果;若不满足,则根据LDPC校验是否正确更新待翻转信道的翻转基准,迭代进行比特翻转译码直至通过循环冗余校验或翻转完所有CS集合中信道,输出译码结果。
2.根据权利要求1所述的级联极化码比特翻转置信传播编译码方法,其特征在于待编码的信息比特个数记为K,编码后的级联码字长记为N,其中N、K的取值由实际应用场景需求确定,所述的LDPC码、CRC码和极化码码字选择为:
(n1,k1)LDPC码,其中k1是LDPC信息比特长度,n1是LDPC码长,LDPC码构造方法由实际应用场景需求与仿真性能确定;
(k2+r,k2)CRC码,其中k2是CRC信息比特长度,r是CRC的校验比特个数,循环冗余校验码多项式的选取由实际应用场景需求和仿真效果确定;
(N,k2+r)极化码,其中N是极化码码长,k2+r是极化码信息比特长度,极化码选择k2+r个信道传输信息比特,这些信道集合由信息集合表示;剩余N-(k2+r)个信道固定传输全0比特,这些信道集合由冻结集合表示;信息集合和冻结集合的选择由极化码构造方式确定;
其中,三种编码码字中参数n1,k1,r由实际应用场景需求与仿真性能确定,参数k2=n1+(K-k1)。
3.根据权利要求1所述的级联极化码比特翻转置信传播编译码方法,其特征在于:取出K个待编码信息比特中的前k1个比特,使用(n1,k1)LDPC码编码,获得LDPC码字后,通过高斯近似方法计算(N,k2+r)极化码的信息集合中每个极化信道的错误概率定义中错误概率最高的n1个信道的集合为中等信道(Intermediate Channel,IC)集合,剩下的k2+r-n1个信道集合作为良好信道(Good Channel,GC)集合,将极化码的信息集合中已输入的k2个比特(IC集合中n1个信道与GC集合中前K-k1个信道中的比特)作为信息比特进行(k2+r,k2)CRC码的编码,得到的r个校验比特输入GC集合中未使用的最后r个信道,将极化码的冻结集合中的冻结比特置0,得到极化码信息比特使用(N,k2+r)极化码对进行编码,最终得到了码长为N的LDPC-CRC-极化码三级级联码的码字
4.根据权利要求1所述的级联极化码比特翻转置信传播编译码方法,其特征在于:进行LDPC-CRC-极化码级联码置信传播译码的具体流程为:
σ2为信道噪声的方差,通过信道估计得到;
a2定义置信传播译码方法中存储中间计算数据的两个大小为N×(1+log2N)的矩阵L、R,矩阵L、R存储的数据均为对数似然比,先将这两个矩阵预先置0,然后利用初始化矩阵L的第(1+log2N)列,利用极化码的信息集合和冻结集合初始化矩阵R的第1列:
初始化Titer=1,其中Titer表示级联译码器的迭代次数,最大迭代次数Tmaxiter通过实际仿真结果确定;
a3极化码BP译码方法迭代地更新矩阵L、R中的数据:
其中i(1≤i≤n+1)表示矩阵L、R的列,j(1≤j≤N)表示矩阵L、R的行,n=log N,Lj,i表示矩阵L第j行,第i列的值,Rj,i表示矩阵R第j行,第i列的值,
根据公式Ⅲ从矩阵的右边往左边更新矩阵L,即i从n+1到1,j从1到N/2依次计算矩阵L中的所有单元;
a4记矩阵L第一列L1={Lj,1|1≤j≤N}中索引集合为IC的元素集合为LIC,1={Lj,1|j∈IC},矩阵R第一列R1={Rj,1|1≤j≤N}中索引集合为IC的元素集合RIC,1={Rj,1|j∈IC},用LIC,1初始化LDPC自带的BP译码器,进行迭代次数为1的译码,迭代结束后,将LDPC的BP译码器的对数似然比输出向量写入RIC,1,同时输出LDPC自带的H矩阵校验结果;
a5如果H矩阵校验正确,转入步骤a6;如果H矩阵校验失败,转入步骤a7;
a7根据公式Ⅲ从矩阵的左边往右边更新矩阵R,即i从1到n+1,j从1到N/2依次计算矩阵R中的所有元素,执行下一步骤;
5.根据权利要求1所述的级联极化码比特翻转置信传播编译码方法,其特征在于LDPC-CRC-极化码三级级联码比特翻转置信传播译码具体步骤为:
b1定义翻转基准u1′N=(u′1,u′2,...,u′N)为进行比特翻转的基准向量,初始化其中为LDPC-CRC-极化码三级级联码置信传播译码的输出结果,比特翻转置信传播译码方法以u1′N为基准进行比特翻转;
b2构造用于提供待翻转的信道CS,CS中的元素由极化码所***率1节点中的第一个信息比特的索引构成:
其中,极化码中码率1节点的数量和CS中元素的数量均为m,Ri为第i个码率1节点,Ri(1)为第i个码率1节点中第一个信息比特的索引,符号∪表示集合的并集,CSi(1≤i≤m)指CS中的第i个元素;
b3初始化计数参数t,T:
矩阵R中其余元素的值仍按传统BP译码方法赋值,执行下一步骤;
b6进行级联码置信传播译码并验证结果:
使用翻转后的矩阵R进行级联码置信传播译码,得到译码结果 1≤i≤N是中的第i个元素,如果满足循环冗余校验,则比特翻转译码成功,则执行步骤b10;如果未通过循环冗余校验,则此次比特翻转译码失败,令t=t+1,执行步骤b7;
b7如果t≤m,m为CS中元素的数量,则执行步骤b8;如果t=m+1,级联码比特翻转置信传播译码失败,执行步骤b10;
b8如果LDPC校验正确,转入步骤b9进行翻转基准u1′N更新;如果LDPC校验错误,转入步骤b4;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010848382.9A CN111970009B (zh) | 2020-08-21 | 2020-08-21 | 级联极化码比特翻转置信传播编译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010848382.9A CN111970009B (zh) | 2020-08-21 | 2020-08-21 | 级联极化码比特翻转置信传播编译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111970009A true CN111970009A (zh) | 2020-11-20 |
CN111970009B CN111970009B (zh) | 2022-11-01 |
Family
ID=73389921
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010848382.9A Active CN111970009B (zh) | 2020-08-21 | 2020-08-21 | 级联极化码比特翻转置信传播编译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111970009B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112953559A (zh) * | 2021-02-08 | 2021-06-11 | 东南大学 | 基于冻结位对数似然值修正的极化码译码方法 |
CN113014271A (zh) * | 2021-03-08 | 2021-06-22 | 重庆邮电大学 | 一种缩小翻转集的极化码bp译码方法 |
CN113315526A (zh) * | 2021-06-09 | 2021-08-27 | 东南大学 | 级联极化码比特冻结置信传播译码方法 |
CN113572577A (zh) * | 2021-07-28 | 2021-10-29 | 北京邮电大学 | 一种新型缩短极化码方法及*** |
CN113810159A (zh) * | 2021-09-16 | 2021-12-17 | 重庆邮电大学 | LDPC-Polar级联***的中间信道选择以及分配方法 |
CN114421976A (zh) * | 2022-01-25 | 2022-04-29 | 电子科技大学 | 基于概率计算的tpc迭代译码方法及译码器 |
WO2023051172A1 (zh) * | 2021-09-30 | 2023-04-06 | 华为技术有限公司 | 编码方法、译码方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109842418A (zh) * | 2018-11-27 | 2019-06-04 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN109905202A (zh) * | 2019-03-21 | 2019-06-18 | 安徽大学 | 一种带有信息块译码错误纠正功能的极化码编译码方法 |
CN110278002A (zh) * | 2019-06-19 | 2019-09-24 | 东南大学 | 基于比特翻转的极化码置信传播列表译码方法 |
CN111130567A (zh) * | 2020-01-02 | 2020-05-08 | 东南大学 | 添加噪声扰动和比特翻转的极化码置信传播列表译码方法 |
CN111490796A (zh) * | 2020-04-24 | 2020-08-04 | 北京交通大学 | 基于动态翻转比特的置信传播译码方法 |
-
2020
- 2020-08-21 CN CN202010848382.9A patent/CN111970009B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109842418A (zh) * | 2018-11-27 | 2019-06-04 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN109905202A (zh) * | 2019-03-21 | 2019-06-18 | 安徽大学 | 一种带有信息块译码错误纠正功能的极化码编译码方法 |
CN110278002A (zh) * | 2019-06-19 | 2019-09-24 | 东南大学 | 基于比特翻转的极化码置信传播列表译码方法 |
CN111130567A (zh) * | 2020-01-02 | 2020-05-08 | 东南大学 | 添加噪声扰动和比特翻转的极化码置信传播列表译码方法 |
CN111490796A (zh) * | 2020-04-24 | 2020-08-04 | 北京交通大学 | 基于动态翻转比特的置信传播译码方法 |
Non-Patent Citations (2)
Title |
---|
周田心等: "分组码级联极化码", 《西安电子科技大学学报》 * |
王杰等: "极化码改进串行抵消比特翻转译码算法", 《通信技术》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112953559A (zh) * | 2021-02-08 | 2021-06-11 | 东南大学 | 基于冻结位对数似然值修正的极化码译码方法 |
CN112953559B (zh) * | 2021-02-08 | 2022-11-08 | 东南大学 | 基于冻结位对数似然值修正的极化码译码方法 |
CN113014271B (zh) * | 2021-03-08 | 2022-08-12 | 重庆邮电大学 | 一种缩小翻转集的极化码bp译码方法 |
CN113014271A (zh) * | 2021-03-08 | 2021-06-22 | 重庆邮电大学 | 一种缩小翻转集的极化码bp译码方法 |
CN113315526A (zh) * | 2021-06-09 | 2021-08-27 | 东南大学 | 级联极化码比特冻结置信传播译码方法 |
CN113315526B (zh) * | 2021-06-09 | 2022-11-01 | 东南大学 | 级联极化码比特冻结置信传播译码方法 |
CN113572577A (zh) * | 2021-07-28 | 2021-10-29 | 北京邮电大学 | 一种新型缩短极化码方法及*** |
CN113572577B (zh) * | 2021-07-28 | 2022-04-26 | 北京邮电大学 | 一种新型缩短极化码方法及*** |
CN113810159A (zh) * | 2021-09-16 | 2021-12-17 | 重庆邮电大学 | LDPC-Polar级联***的中间信道选择以及分配方法 |
CN113810159B (zh) * | 2021-09-16 | 2023-12-26 | 重庆邮电大学 | LDPC-Polar级联***的中间信道选择以及分配方法 |
WO2023051172A1 (zh) * | 2021-09-30 | 2023-04-06 | 华为技术有限公司 | 编码方法、译码方法及装置 |
CN114421976A (zh) * | 2022-01-25 | 2022-04-29 | 电子科技大学 | 基于概率计算的tpc迭代译码方法及译码器 |
CN114421976B (zh) * | 2022-01-25 | 2023-09-08 | 电子科技大学 | 基于概率计算的tpc迭代译码方法及译码器 |
Also Published As
Publication number | Publication date |
---|---|
CN111970009B (zh) | 2022-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111970009B (zh) | 级联极化码比特翻转置信传播编译码方法 | |
CN110278002B (zh) | 基于比特翻转的极化码置信传播列表译码方法 | |
CN109842418B (zh) | 一种基于比特翻转的极化码置信传播译码方法 | |
CN108462558B (zh) | 一种极化码scl译码方法、装置及电子设备 | |
CN111200440B (zh) | Ldpc解码器、半导体存储器***及其操作方法 | |
TWI758748B (zh) | 使用於低密度奇偶檢查碼解碼器的方法及解碼器 | |
CN106888026B (zh) | 基于lsc-crc译码的分段极化码编译码方法及*** | |
CN104995844A (zh) | 具有对于ldpc码可靠性输入的比特翻转解码 | |
CN105763203B (zh) | 一种基于硬可靠度信息的多元ldpc码译码方法 | |
CN109586731B (zh) | 用于解码纠错码的***和方法 | |
CN106301388B (zh) | 多进制ldpc码译码方法 | |
US20180076831A1 (en) | Partial sum computation for polar code decoding | |
CN113783576A (zh) | 用于从循环置换矩阵的集群构建的准循环低密度奇偶校验码的垂直分层解码的方法及设备 | |
CN110995279B (zh) | 一种极化码联合scf球形列表翻转译码方法 | |
CN106856406B (zh) | 一种译码方法中校验节点的更新方法及译码器 | |
WO2007044991A2 (en) | Broadcast message passing decoding of low density parity check codes | |
CN113315526B (zh) | 级联极化码比特冻结置信传播译码方法 | |
CN111130567B (zh) | 添加噪声扰动和比特翻转的极化码置信传播列表译码方法 | |
CN111446973B (zh) | 基于多翻转比特集合的极化码置信传播译码方法 | |
CN113055029A (zh) | 一种可复用资源的***极化码编译码一体化装置及编译码方法 | |
JP2008544639A (ja) | 復号方法と装置 | |
CN113556135B (zh) | 基于冻结翻转列表的极化码置信传播比特翻转译码方法 | |
CN113114274A (zh) | 一种基于分段关键集合的简化极化码连续消除列表译码器 | |
Xia et al. | High throughput polar decoding using two-staged adaptive successive cancellation list decoding | |
CN109412985B (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 |