CN112311404B - Sc译码器下的基于极化权重和遗传算法的极化码构造方法 - Google Patents

Sc译码器下的基于极化权重和遗传算法的极化码构造方法 Download PDF

Info

Publication number
CN112311404B
CN112311404B CN202011115539.3A CN202011115539A CN112311404B CN 112311404 B CN112311404 B CN 112311404B CN 202011115539 A CN202011115539 A CN 202011115539A CN 112311404 B CN112311404 B CN 112311404B
Authority
CN
China
Prior art keywords
bit
channel
channels
value
polarization
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
Application number
CN202011115539.3A
Other languages
English (en)
Other versions
CN112311404A (zh
Inventor
王家豪
刘洋洋
罗杰
陈振兴
钱旺宁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China University of Geosciences
Original Assignee
China University of Geosciences
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China University of Geosciences filed Critical China University of Geosciences
Priority to CN202011115539.3A priority Critical patent/CN112311404B/zh
Publication of CN112311404A publication Critical patent/CN112311404A/zh
Application granted granted Critical
Publication of CN112311404B publication Critical patent/CN112311404B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/65Purpose and implementation aspects
    • H03M13/6522Intended application, e.g. transmission or communication standard

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)

Abstract

本发明提出了一种新的极化码构造方法,该方法适用于高斯信道下的SC译码。该方法包括:根据极化权重算法,挑选出可靠的比特通道,不可靠的比特通道,以及不确定比特通道;对遗传算法进行改进,通过引入优胜劣汰机制,加快传统遗传算法的收敛速度;根据改进的遗传算法寻找不确定比特通道中的最优解,即其中的信息位。其中,种群通过自身的误码性能不断的进化,最终向误码率最低所对应的比特集收敛。本方法的优点在于,相对于传统的极化码构造方法,该算法求得的比特集误码性能更优。

Description

SC译码器下的基于极化权重和遗传算法的极化码构造方法
技术领域
本发明涉及数据传输以及5G移动通信技术领域,具体是一种SC译码器下的基于极化权重和遗传算法的极化码构造方法。
背景技术
在信道编码技术领域,追求香农极限容量一直都是通信学者们的目标。早期的Turbo码和LDPC码已经十分接近这一目标,但是没能得到严格的数学证明,目前唯一能达到香浓极限的信道编码技术也只有极化码技术。极化码是一种基于信道极化现象而产生的一种信道专属编码,关于极化码的理论研究可以可以划分为极化码的构造方法以及极化码译码算法的研究。研究极化码构造方法的主要目的是在信道产生极化之后精准的挑选出信道容量趋于“1”的比特信道来传送有用的信息位,而研究极化码译码算法的目的则是在信息接收端以最精确的方式还原发送端所传过来的信息。
极化码是在信道极化理论基础上,使用N个信道中的K个可靠信道来传输信息并且在其余的不可靠信道上使用收发双方都已知的固定信息(通常为0)填充。在接收端,最初使用串行抵消(SC)算法进行译码。由于SC译码的误码性能并不够理想,学者们提出了置信度传播(BP)译码算法、线性规划(LP)译码算法等。这些算法取得了一定的编码增益,但增益仍然不够明显。
关于极化码构造方法的研究相对较少,但是通过改进编码构造方法可以有效的提升极化码的性能。Monte-Carlo方法,Density evolution方法和高斯近似方法是经典的极化码构造方法。Monte-Carlo算法的精确度过度依赖重复计算的次数,因此在实际应用时其复杂度十分的高。密度演进算法的精度虽然非常高,但是该方法在计算过程中涉及到卷积计算,这对硬件的要求十分苛刻。高斯近似方法存在极化速率过低的问题。最近PW算法用于极化码的构造,该算法虽然能够快速的构造出比特集,但是误码性能相对较差。
发明内容
本发明要解决的技术问题在于,针对如何精准的挑选出信道容量趋近于“1”的比特信道来传送有用的信息位,采用了一种SC译码器下的基于极化权重和遗传算法的极化码构造方法解决上述问题。
一种SC译码器下的基于极化权重和遗传算法的极化码构造方法,包括以下步骤:
S1、根据PW算法,挑选出可靠的比特通道、不可靠的比特通道以及不确定比特通道;
S2、通过引入优胜劣汰机制,改进传统的遗传算法;
S3、根据改进的遗传算法,寻找不确定比特通道中的最优解;
S4、将S3求得的最优解用于高斯信道下的SC译码器。
进一步地,S1中,PW算法挑选出可靠的比特通道、不可靠的比特通道及不确定比特通道具体步骤如下:
S11、对于码长N=2n,第i个子信道WN (i)其序号i的二进制表示为Bn-1Bn-2…B0其中Bn-1是最高位,B0是最低位,根据极化权重公式便可得到各子信道的可靠性排序,其中V为极化权重值,Bj为第i个子信道WN (i)其序号i的二进制表示的第j位,n为自然数;
S12、设N个子信道中的极化权重中间值为G,子信道的极化权重值相对于G值越大,即为可靠的比特通道I,极化权重值相对于G值越小,即为不可靠的比特通道F,极化权重位于G值附近的子通道,就是不确定比特通道U,其中I+F+U=N,并且I=F,I和F的大小取决于U的大小,U=2n,n为自然数;
S13、把可靠的比特通道直接作为信息位1,不可靠的比特通道直接作为冻结位0;
S14、根据步骤S11,S12和S13,得到码长分别为N=2n时所对应的可靠比特通道,不可靠比特通道以及不确定比特通道。
进一步地,S2中,通过引入优胜劣汰机制改进传统遗传算法的步骤如下:
S21、在每次挑选下一代种群之前,计算出每个个体的适应度值,然后找出该种群中适应度值最小的个体,然后记录下该个体以及它所对应的适应度值;
S22、采用轮盘赌法算子选择执行挑选操作,挑选出来下一代个体,并对挑选出来的种群进行交叉和突变,其中,只有当种群中的个体大于设定的交叉概率和突变概率才进行交叉和突变操作;
S23、循环执行步骤S21和步骤S22,直到达到设定的遗传算法最大循环次数M;
S24、在达到遗传算法最大循环次数M时,记录下M个个体和它们所对应的适应度值;
S25、对比步骤S24中M个个体的适应度值,找到这M个个体中适应度值最小的个体A,然后再将个体A的适应度值与最终收敛结果对应的适应度值进行对比,找出适应度值最小的个体即是求得的最优解。
进一步地,S3中,根据改进的遗传算法,寻找不确定比特通道中的最优解,即信息位,包括以下步骤:
S31、执行步骤S14,得到I个信息位比特通道,F个冻结位比特通道以及U个不确定比特通道,对不确定比特通道随机进行初始化,假设初始化得到了L个信息位比特通道;
S32、进行自适应操作,使得由步骤S31初始化得到的信息位个数L+I=K,K为设定的值;
S33、对初始化的种群进行适应度值计算,即求种群中每个个体的误码率,然后执行步骤S21;
S34、采用轮盘赌法算子选择执行挑选操作,挑选出来下一代个体,并对挑选出的种群进行交叉和突变,但是交叉和突变都只是针对不确定比特通道,并且交叉和突变后,都要执行自适应操作,使得信息位的个数始终为K;
S35、执行步骤S23,S24和S25,找到误码率最低的比特集。
附图说明
图1为本发明一种SC译码器下的基于极化权重和遗传算法的极化码构造方法流程图;
图2为本发明一种SC译码器下的基于极化权重和遗传算法的极化码构造方法SC译码器信号流图;
图3为本发明求得的比特集(N=512)与PW算法求得比特集在高斯信道下SC译码的误码性能对比图;
图4为本发明求得的比特集(N=1024)与PW算法求得比特集在高斯信道下SC译码的误码性能对比图。
具体实施方式
为了对本发明的技术特征、目的和效果有更加清楚的理解,现对照附图详细说明本发明的具体实施方式。
如图1所示为本发明一种SC译码器下的基于极化权重和遗传算法的极化码构造方法示意图,该方法根据PW算法,挑选出可靠的比特通道(信息位),不可靠的比特通道(冻结位),以及不确定比特通道(可能为信息位也可能为冻结位);对遗传算法进行改进,通过引入优胜劣汰机制,加快传统遗传算法的收敛速度;根据改进的遗传算法寻找不确定比特通道中的最优解,即最优的极化码构造。其中,种群(比特集)通过自身的误码性能不断的进化,最终向误码率最低所对应的比特集收敛。
步骤S1中,PW算法挑选出可靠的比特通道,不可靠的比特通道以及不确定比特通道具体步骤如下:
S11、对于第i个子信道WN (i)其序号i的二进制表示为Bn-1Bn-2…B0,其中Bn-1是最高位,B0是最低位,根据极化权重公式便可得到各子信道的可靠性排序,其中V为极化权重值,Bj为第i个子信道WN (i)其序号i的二进制表示的第j位,n为自然数;
如N=16时,各比特子通道的极化权重值为V={0.000,1.000,1.189,2.189,1.414,2.414,2.603,3.603,1.682,2.682,2.871,3.871,3.096,4.096,4.285,5.285},进一步的可以得到各信道的可靠性排序Order={0,1,2,4,8,3,5,6,9,10,12,7,11,13,14,15};
S12、设N个子信道中的极化权重中间值为G,那么子信道的极化权重值越大(相对于G值越大),它的可靠性越高,即为可靠的比特通道,子信道的极化权重值越小(相对于G值越小),它的可靠性越低,即为不可靠的比特通道,子信道的极化权重位于G值附近的子通道,就是不确定比特通道。至于可靠比特通道的个数(I),不可靠比特通道个数(F)以及不确定比特通道个数(U)的选取,采用办法为:始终保持I+F+U=N,并且I=F,那么I和F的大小取决于U的大小。U=2n,U值不易过大,太大的话会导致计算复杂度较高,U值也不宜过小,太小的过可能会找不到最优的比特集。
S13、把可靠的比特通道直接作为信息位1,不可靠的比特通道直接作为冻结位0;
S14、根据步骤S11,S12和S13,可以得到码长分别为N=32,64,128,256,512,1024时所对应的可靠比特通道,不可靠比特通道以及不确定比特通道;如N=512时,不确定比特通道的索引值为{121 173 179 216 228 283 295 332 390 448},N=1024时,不确定比特通道的索引值为{127 221 248 315 364 410 422 480 572 601 613 653 659 708 775802}。
步骤S2中,改进的遗传算法具体步骤如下:
S21、传统的遗传算法收敛速度非常慢,为了解决这个问题,引入了优胜劣汰机制来改进遗传算法。在每次挑选下一代种群之前,计算出每个个体的适应度值,然后找出该种群中适应度值最小的个体,然后记录下该个体以及它所对应的适应度值;
S22、采用轮盘赌法算子选择执行挑选操作,挑选出来下一代个体,并对挑选出来的种群进行交叉和突变。其中,只有当种群中的个体大于设定的交叉概率和突变概率才会进行交叉和突变操作;
S23、循环执行步骤S21和步骤S22,直到达到设定的遗传算法最大循环次数M;
S24、在达到遗传算法最大循环次数时,由步骤S21,一共记录下M个个体和它们所对用的适应度值;
S25、对比步骤S24中M个个体的适应度值,找到这M个个体中适应度值最小的个体A,然后再将个体A的适应度值与最终收敛结果对应的适应度值进行对比,找出适应度值最小的个体即是求得的最优解。
步骤S3中,采用改进的遗传算法挑选出不确定比特通道中的信息位步骤如下:
S31、执行步骤S14,得到I个信息位比特通道,F个冻结位比特通道以及U个不确定比特通道,对不确定比特通道随机进行初始化,如N=512时,对索引值为{121 173 179 216228 283 295 332 390 448}的比特通道随机进行初始化,假设初始化得到了L个信息位比特通道;
S32、进行自适应操作,使得由步骤S31初始化得到的信息位个数L+I=K,K为设定的值;
S33、对初始化的种群进行适应度值计算,即求种群中每个个体的误码率,然后执行步骤S21;
S34、采用轮盘赌法算子选择执行挑选操作,挑选出来下一代个体,并对挑选出的种群进行交叉和突变,但是交叉和突变都只是针对不确定比特通道,如N=512时,只对种群中个体索引值为{121 173 179 216 228 283 295 332 390 448}的比特通道进行交叉和突变操作。并且交叉和突变后,都要执行自适应操作,使得信息位的个数始终为K;
S35、执行步骤S23,S24和S25,找到误码率最低的比特集。
图2为本文中的SC译码器(N=4)信号流图。
如图3所示为本发明所得比特集(N=512)与PW算法求得比特集在高斯信道下SC译码的误码性能对比图。
其中如图3中“○”线条所示为本发明所构造的比特集(N=512)误码性能曲线。如图3中“□”线条所示为PW算法构造的比特集(N=512)的误码性能曲线。
从图中可以看出,当信噪比大于等于2.0dB时,基于极化权重和遗传算法构造的比特集具有更好的误码性能。
随着信噪比的不断增大,这种基于极化权重和遗传算法构造的比特集在误码性能上的优势越来越明显,当信噪比大于等于3dB时,本发明构造的比特集误码率有了将近0.2dB的增益,当信噪比大于等于4dB时,本发明构造的比特集误码率有了将近0.5dB的增益。
如图4所示为本发明所得比特集(N=1024)与PW算法求得比特集在高斯信道下SC译码的误码性能对比图。
其中如图4中“○”线条所示为本发明所构造的比特集(N=1024)误码性能曲线。如图4中“□”线条所示为PW算法构造的比特集(N=1024)的误码性能曲线。
从图中可以看出,当信噪比大于等于2.0dB时,基于极化权重和遗传算法构造的比特集具有更好的误码性能。
随着信噪比的不断增大,这种基于极化权重和遗传算法构造的比特集在误码性能上的优势越来越明显,当信噪比大于等于3dB时,本发明构造的比特集误码率有了将近0.1dB的增益。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (1)

1.一种SC译码器下的基于极化权重和遗传算法的极化码构造方法,其特征在于,包括以下步骤:
S1、根据PW算法,挑选出可靠的比特通道、不可靠的比特通道以及不确定比特通道;
PW算法挑选出可靠的比特通道、不可靠的比特通道及不确定比特通道具体步骤如下:
S11、对于码长N=2n,第i个子信道WN (i)其序号i的二进制表示为Bn-1Bn-2…B0其中Bn-1是最高位,B0是最低位,根据极化权重公式便可得到各子信道的可靠性排序,其中V为极化权重值,Bj为第i个子信道WN (i)其序号i的二进制表示的第j位,n为自然数;
S12、设N个子信道中的极化权重中间值为G,子信道的极化权重值相对于G值越大,即为可靠的比特通道I,极化权重值相对于G值越小,即为不可靠的比特通道F,极化权重位于G值附近的子通道,就是不确定比特通道U,其中I+F+U=N,并且I=F,I和F的大小取决于U的大小,U=2n,n为自然数;
S13、把可靠的比特通道I直接作为信息位1,不可靠的比特通道F直接作为冻结位0;
S14、根据步骤S11,S12和S13,得到码长分别为N=2n时所对应的可靠比特通道,不可靠比特通道以及不确定比特通道;
S2、通过引入优胜劣汰机制,改进传统的遗传算法;
具体如下:
S21、在每次挑选下一代种群之前,计算出每个个体的适应度值,然后找出该种群中适应度值最小的个体,记录下该个体以及它所对应的适应度值;
S22、采用轮盘赌法算子选择执行挑选操作,挑选出下一代个体,并对挑选出来的种群进行交叉和突变,其中,只有当种群中的个体大于设定的交叉概率和突变概率才进行交叉和突变操作;
S23、循环执行步骤S21和步骤S22,直到达到设定的遗传算法最大循环次数M;
S24、在达到遗传算法最大循环次数M时,记录下M个个体和它们所对应的适应度值;
S25、对比步骤S24中M个个体的适应度值,找到这M个个体中适应度值最小的个体A,然后再将个体A的适应度值与最终收敛结果对应的适应度值进行对比,找出适应度值最小的个体即是求得的最优解;
S3、根据S2改进的遗传算法,寻找不确定比特通道中的最优解;
包括以下步骤:
S31、执行步骤S14,得到I个信息位比特通道,F个冻结位比特通道以及U个不确定比特通道,对不确定比特通道随机进行初始化,假设初始化得到了L个信息位比特通道;
S32、进行自适应操作,使得由步骤S31初始化得到的信息位个数L+I=K,K为设定的值;
S33、对初始化的种群进行适应度值计算,即求种群中每个个体的误码率,然后执行步骤S21;
S34、采用轮盘赌法算子选择执行挑选操作,挑选出来下一代个体,并对挑选出的种群进行交叉和突变,交叉和突变都只是针对不确定比特通道,并且交叉和突变后,都要执行自适应操作,使得信息位的个数始终为K;
S35、执行步骤S23,S24和S25,找到适应度值最小的个体即是求得的最优解;
S4、将S3求得的最优解用于高斯信道下的SC译码器。
CN202011115539.3A 2020-10-16 2020-10-16 Sc译码器下的基于极化权重和遗传算法的极化码构造方法 Active CN112311404B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011115539.3A CN112311404B (zh) 2020-10-16 2020-10-16 Sc译码器下的基于极化权重和遗传算法的极化码构造方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011115539.3A CN112311404B (zh) 2020-10-16 2020-10-16 Sc译码器下的基于极化权重和遗传算法的极化码构造方法

Publications (2)

Publication Number Publication Date
CN112311404A CN112311404A (zh) 2021-02-02
CN112311404B true CN112311404B (zh) 2024-04-19

Family

ID=74327698

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011115539.3A Active CN112311404B (zh) 2020-10-16 2020-10-16 Sc译码器下的基于极化权重和遗传算法的极化码构造方法

Country Status (1)

Country Link
CN (1) CN112311404B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115622574B (zh) * 2022-12-16 2023-04-07 天地信息网络研究院(安徽)有限公司 一种基于遗传算法的极化码译码方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0668058A (ja) * 1992-08-18 1994-03-11 Mitsubishi Electric Corp 遺伝的アルゴリズムを用いた最適解探索装置
CN104252132A (zh) * 2013-06-27 2014-12-31 上海新跃仪表厂 基于自适应遗传算法的行星际轨道控制优化方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0668058A (ja) * 1992-08-18 1994-03-11 Mitsubishi Electric Corp 遺伝的アルゴリズムを用いた最適解探索装置
CN104252132A (zh) * 2013-06-27 2014-12-31 上海新跃仪表厂 基于自适应遗传算法的行星际轨道控制优化方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Decoder-Tailored Polar Code Design Using the Genetic Algorithm;Ahmed Elkelesh, et al.;IEEE Transactions on Communications;1-5 *

Also Published As

Publication number Publication date
CN112311404A (zh) 2021-02-02

Similar Documents

Publication Publication Date Title
US8095863B2 (en) Low complexity decoding of low density parity check codes
EP3400675B1 (en) Concatenated and sliding-window polar coding
CN109347487A (zh) 基于比特冻结辅助的极化码scl译码方法
CN110233628B (zh) 极化码的自适应置信传播列表译码方法
CN111988045B (zh) 一种基于遗传算法的改进的极化码scf译码器
CN109768846B (zh) 基于二核三核混合极化码的凿孔方法、系统、装置及介质
CN111490796B (zh) 基于动态翻转比特的置信传播译码方法
CN112311404B (zh) Sc译码器下的基于极化权重和遗传算法的极化码构造方法
CN107659318B (zh) 一种自适应的极化码译码方法
CN110661533B (zh) 优化译码器存储极化码译码性能的方法
CN112713903A (zh) Scl译码器下的基于普遍偏序和遗传算法的极化码构造方法
CN108429605B (zh) 基于可靠度分级的置信传播译码方法
CN112953557A (zh) 基于扩展最小和算法的nb-ldpc码加权因子优化译码器和方法
CN113114269A (zh) 一种置信传播-信息修正译码方法
CN113556134B (zh) 适用于简化串行抵消译码的极化码删余编码器及编码方法
CN113014271B (zh) 一种缩小翻转集的极化码bp译码方法
LU502737B1 (en) Methods and systems for data transfer via a communication channel
CN115333676B (zh) 一种适用于极化调整的卷积编码的码字构造方法
CN114401016B (zh) 速率兼容缩短极化码的两阶段构造方法
CN110086476A (zh) 基于消息更新范围固定的动态选择策略的ldpc码译码方法
CN103107860B (zh) 非二进制低密度奇偶校验nldpc码的生成方法及装置
CN113556133B (zh) 针对CRC-Polar级联码的混合译码方法及装置
KR101267756B1 (ko) 가변 부호화율 불규칙 반복 다상 누산 부호화 및 복호화 방법과 이를 위한 장치
CN115913253A (zh) 一种nn-bp译码算法下基于遗传算法的极化码构造方法
CN116470923A (zh) Pac码或极化码的列表搜索构造方法

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