CN110855298B - 基于子信道冻结条件的低迭代次数极化码bp译码方法 - Google Patents
基于子信道冻结条件的低迭代次数极化码bp译码方法 Download PDFInfo
- Publication number
- CN110855298B CN110855298B CN201911211823.8A CN201911211823A CN110855298B CN 110855298 B CN110855298 B CN 110855298B CN 201911211823 A CN201911211823 A CN 201911211823A CN 110855298 B CN110855298 B CN 110855298B
- Authority
- CN
- China
- Prior art keywords
- iteration
- sub
- freezing
- channel
- hard decision
- 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
- 230000008014 freezing Effects 0.000 title claims abstract description 64
- 238000007710 freezing Methods 0.000 title claims abstract description 64
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000010287 polarization Effects 0.000 title claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims abstract description 24
- 238000007476 Maximum Likelihood Methods 0.000 abstract description 2
- 230000000694 effects Effects 0.000 abstract description 2
- 238000010295 mobile communication Methods 0.000 abstract description 2
- 238000004891 communication Methods 0.000 description 2
- 230000007306 turnover Effects 0.000 description 2
- RDUORFDQRFHYBF-UHFFFAOYSA-N 6-methoxy-1-methyl-2,3,4,9-tetrahydro-1h-pyrido[3,4-b]indole Chemical compound CC1NCCC2=C1NC1=CC=C(OC)C=C12 RDUORFDQRFHYBF-UHFFFAOYSA-N 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/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
- H03M13/1108—Hard decision decoding, e.g. bit flipping, modified or weighted bit flipping
-
- 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
本发明涉及移动通信技术领域,具体涉及一种基于子信道冻结条件的低迭代次数极化码BP译码方法,包括以下步骤:生成易错索引表;输入第t次迭代的对数似然比和硬判决信息;计算输出估计值,判断输出估计值是否满足冻结条件,将满足冻结条件的子信道进行冻结,利用单比特设置翻转条件对不满足冻结条件的子信道进行比特翻转后再进行迭代,直到当前状态的所有子信道都冻结时,迭代过程结束,输出译码结果。本发明的译码算法能达到接近最大似然译码算法的性能,比特翻转大大提高了算法在下一次迭代过程中冻结结点的概率,从而减少了迭代次数和计算次数,达到了提升译码性能、降低计算复杂度、减少译码时延和降低功耗的效果。
Description
技术领域
本发明涉及移动通信技术领域,具体涉及一种基于子信道冻结条件的低迭代次数极化码BP译码方法。
背景技术
极化码是一种被严格证明可以达到信道容量的编码方式,目前极化码所能达到的纠错性能超过了广泛使用的Turbo码、LDPC码。随着码长的增加,信道极化码性能更好,但码长的增加会带来较大的时延,与现行5G通信中URLLC低时延场景相悖。
传统的BP译码算法需要进行多次的迭代操作,并且每次迭代操作都需要计算N/2个结点,计算量较大,这对于现行5G通信中低功耗设计要求相悖。传统的比特翻转译码算法需要在达到最大迭代次数后进行翻转,但每次迭代也需要计算N/2个结点。一种新的基于连通子因子图(connected sub-factor graph,CSFG)的BP译码算法能够利用之前迭代后的信息将相应的结点冻结,在之后的迭代过程中,该冻结结点及其相关结点将不再进行计算,大大减少了计算量与迭代次数,但常常会出现在某一结点迭代多次仍然无法将其冻结,且需要多次迭代的情况。
发明内容
为了解决上述问题,本发明提供一种基于子信道冻结条件的低迭代次数极化码BP译码方法。
一种基于子信道冻结条件的低迭代次数极化码BP译码方法,包括以下步骤:
S1、根据冻结比特位置索引得到易错索引表;
S3、根据第t次迭代的对数似然比和第t次迭代的硬判决信息计算第k个子信道的输出估计值;
S4、判断输出估计值是否满足冻结条件,若对应的冻结比特位不全为0,不冻结第k个子信道,进入步骤S6;若对应的冻结比特位全为0,则冻结第k个子信道,进入步骤S5;
S5、判断j状态的所有子信道是否都已冻结,若都已冻结,则输出译码结果,否则,令k=k+1,返回步骤S3继续对j状态的子信道进行冻结;
S6、判断j状态是否为最后状态,若j状态不为最后状态,则进入j+1状态,返回步骤S3继续对子信道进行冻结;若j状态为最后状态,判断最后两个未冻结子信道的索引i,i+1是否在易错索引表中,若在易错索引表中,则对未冻结的子信道进行比特翻转后令j=1,t=t+1返回步骤S3继续对子信道进行冻结;若不在易错索引表中,则忽略此子信道索引,令j=1,t=t+1,返回步骤S3继续对子信道进行冻结;
S7、直到j状态的所有子信道都冻结时,迭代过程结束,输出译码结果。
本发明的有益效果:
本发明针对传统BP译码算法计算复杂度高,迭代次数较多的问题,将CSFG-BP译码算法和单比特翻转BP译码算法相结合,先采用CSFG算法对当前状态顺序子因子结点进行冻结,当前状态无法冻结时,进入下一状态尝试对与前一状态无关的顺序结点进行冻结,重复此过程直到找到最后状态的无法冻结的两个子因子(信道)。单比特翻转BP译码算法的翻转过程大大提高CSFG-BP算法在下一次迭代冻结该结点的概率,从而减少迭代次数和计算次数,达到了提升译码性能、降低计算复杂度、减少译码时延和降低功耗的效果。
附图说明
下面结合附图和具体实施方式对本发明做进一步详细的说明。
图1为本发明实施例的步骤流程图;
图2为本发明实施例的具体实施步骤举例图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1是本发明实施例提供的一种基于子信道冻结条件的低迭代次数极化码BP译码方法的流程图,该方法包括但不限于如下步骤:
S1、根据冻结比特位置索引得到易错索引表;
S3、根据第t次迭代的对数似然比和第t次迭代的硬判决信息计算第k个子信道的输出估计值;
S31、对第t次迭代的对数似然比进行向前迭代计算,得到第t次迭代的每个子信道的对数似然比对第t次迭代的硬判决信息进行向后迭代计算,得到j状态的第k个子信道的硬判决信息/>其中,k=1,2,……,2j;
S32、根据j状态的第k个子信道的硬判决信息,对j状态的第k个子信道进行硬判决,得到编码后的硬判决向量;
S33、根据编码后的硬判决向量,计算第k个子信道的输出估计值。
S4、判断输出估计值是否满足冻结条件,若对应的冻结比特位不全为0,不冻结第k个子信道,进入步骤S6;若对应的冻结比特位全为0,则冻结第k个子信道,进入步骤S5;
S5、判断j状态的所有子信道是否都已冻结,若都已冻结,则输出译码结果,否则,令k=k+1,返回步骤S3继续对j状态的子信道进行冻结;
S6、判断j状态是否为最后状态,若j状态不为最后状态,则进入j+1状态,返回步骤S3继续对子信道进行冻结;若j状态为最后状态,判断最后两个未冻结子信道的索引i,i+1是否在易错索引表中,若在易错索引表中,则对未冻结的子信道进行比特翻转后令j=1,t=t+1返回步骤S3继续对子信道进行冻结;若不在易错索引表中,则忽略此子信道索引,令j=1,t=t+1,返回步骤S3继续对子信道进行冻结;
S7、直到j状态的所有子信道都冻结时,迭代过程结束,输出译码结果。
假设子信道循环计数值k以1为初始计数值,对j状态的2j个子信道进行冻结的过程包括以下过程:
S1、令子信道循环计数值k=1,将信息比特位置索引和冻结比特位置索引输入到易错索引表生成模块中,得到易错索引表,将信息比特位置索引和冻结比特位置索引存入易错比特索引表中。其中,易错索引表的计算方式包括:
其中,Ri为第i个R1结点,Ri[x]为第x个易错比特的索引,且Ri[x]<Ri[x+1],即Ri[x]按从小到大顺序排列,R1结点是速率为1的结点,位于只传输信息比特不传输冻结比特的子信道上。
S2、在BP译码中输入译码所需的第t次迭代的对数似然比和硬判决信息将冻结比特对应位置的硬判决信息设置为+∞,即/>c∈Ac,其中Ac为冻结比特集合,其中,t为迭代次数,t∈{0,1,…,t_max},t_max为用户设置的最大迭代次数,N为码长,n为BP译码阶数,n=log2(N),对数似然比为N*(n+1)的矩阵;
S3、使用公式(2)-(5)对第t次迭代的对数似然比及硬判决信息/>进行迭代计算:先使用公式(2)-(3)对对数似然比L向前迭代运算,向前迭代运算指由后一列对数似然比运算得到前一列对数似然比的过程,得到第t次迭代的每个子信道的对数似然比/>再使用公式(4)-(5)对硬判决信息R进行向后迭代运算,向后迭代运算指由前一列对数似然比运算得到前一列对数似然比的过程,得到/>将第j次运算后的结果看成2j个码长为2n-j的子信道,例如:/>为第一个子信道,/>为第k个子信道,其中k=1,2,……,2j。
其中,表示第t次迭代的对数似然比的第i行第j列,/>表示第t-1次迭代的对数似然比的第i行j+1列,其余类似,不多赘述;i表示子信道的索引,t表示迭代次数,t∈{0,1,…,tmax},α是近似计算系数,且α=0.9375,sign函数为取符号函数,n表示BP译码阶数,且n=log2(N),/>表示第t次迭代的硬判决信息的第i+2n-j行第j列,其余类似。
S4、判断第k个子信道的输出估计值是否满足冻结条件,若对应的冻结比特位不全为0,则不满足冻结条件,不冻结该子信道,进入步骤S6;若对应的冻结比特位全为0,则满足冻结条件,利用公式(8)冻结该子信道,进入步骤S5;
由于冻结后的子信道对应位置的对数似然比LLR被固定为+∞或者-∞,不再参加下一轮的迭代计算,因此减少了计算量,能加快后面未冻结子信道的迭代收敛。
S5、冻结子信道后,判断j状态的所有子信道是否都已冻结,若都已冻结,则输出译码结果,输出译码为否则,令k=k+1,返回步骤S3继续对j状态的第k+1个子信道进行冻结,重复步骤S3时,跳过已冻结的子信道,从未冻结的第一个子信道开始计算;
S6、判断j状态是否为最后状态,若j状态不为最后状态,则进入j+1状态返回步骤S3对未冻结的子信道进行冻结;若j状态为最后状态,判断最后两个未冻结子信道的索引i,i+1是否在易错索引表中,若在易错索引表中,则利用公式(9)对未冻结的子信道进行比特翻转后返回步骤S3继续对未冻结的子信道进行冻结;若不在易错索引表中,则忽略此子信道索引,令j=1,t=t+1,返回步骤S3继续对未冻结的子信道进行冻结;
进一步的,j=1表示最初状态,当N=2j+1时,即j为最后状态。
进一步的,步骤S5和S6中在重复步骤S3时,对对数似然比L进行向前迭代不再需要计算已经冻结的子信道,即跳过那些已冻结的子信道,对硬判决信息R进行向后迭代也不需要计算已经冻结的子信道,而是直接从j状态的第一个未被冻结的子信道开始计算,判断是否满足冻结条件。
为使本发明的实施例更加清楚、完整,接下来以子信道码长N=8为例对本发明的方法进行详细阐述:
如图2所示,以j状态时其中一个码长N=8的子信道为例,把这N=8个点看成一个N=1024或N更大信道的一个子信道,译码开始时,将信息比特位置索引A={3,5,7}和冻结比特索引Ac={1,2,4,6,8}输入到易错索引表生成模块中。
根据信息比特位置索引A和冻结比特位置索引Ac得到R1节点,由R1节点得到易错比特索引表:
得到和/>后,利用公式(6)分别对/>和/>进行判决,首先使用公式(6)对/>进行判决,得到编码后的硬判决向量/>根据编码后的硬判决向量,利用公式(7)计算输出估计值,得到输出估计值为:/> 根据冻结比特索引Ac={1,2,4,6,8}可知为冻结比特位,判断输出估计值,发现所有的冻结比特位/>全为0,满足冻结条件,冻结该子信道,并利用公式(8)冻结相应对数似然比,已冻结的对数似然比不参加下一轮迭代过程,冻结过程包括:
冻结后,再使用公式(6)对/>进行判决,得到编码后的硬判决向量根据编码后的硬判决向量,利用公式(7)计算输出估计值,得到输出估计值为:/>判断输出估计值,冻结比特位中的不满足冻结条件,则不能将该子信道冻结,进入状态j+1,其中状态j+1有4个节点,但是由于/>在状态j时已经冻结,故不参加这一轮的迭代计算,只需利用公式(4)-(5)迭代计算出硬判决信息/>和/>再利用公式(6)分别对/>和/>进行硬判决。利用公式(6)分别对/>和/>进行硬判决包括:先对/>进行硬判决,得到硬判决向量根据硬判决向量,利用公式(7)计算出输出估计值为/>冻结比特位中的/>不满足冻结条件,不能冻结该子信道。由于j+1为最后一个状态,且找到了顺序第一个无法冻结的子信道,所以/>就不必计算了,直接判断/>所在的子信道是否满足比特翻转条件,满足比特翻转条件则进行比特翻转后进行下一次迭代,不满足比特翻转条件则直接进行下一次迭代。
综上过程后,未冻结的子信道包括:的信道索引分别为5、6,判断最后两个未冻结信道的索引5、6是否在易错索引表中,易错索引表为:CS=∪iRi[x]={3,5,7},发现索引5在易错索引表中,则利用公式(9)对/>对应比特的硬判决信息/>进行比特翻转,得到/>令t=2,返回步骤S3继续对子信道进行冻结。
第2次迭代运算过程中,由于在第一迭代计算中已经冻结,则在第2次迭代计算中,/>及其子信道/>都无需计算,只需利用公式(2)-(3)计算及其未冻结子信道/>使用公式(4)-(5)进行第2次从左至右迭代计算时,由于/>已经冻结,尝试冻结/>使用公式(6)对/>进行判决,得到利用公式(7)得到输出估计值/>满足子信道冻结条件。至此,状态j的两个子信道全部冻结完毕,停止译码,输出译码
本发明利用子信道冻结条件(Sub-Channel Frozen Criteria,SCFC),将满足冻结条件的顺序子信道冻结,利用单比特设置翻转条件(Critical Set-1,CS-1)对不满足冻结条件的顺序子信道采用CS-1方式进行比特翻转从而减少迭代次数及时延。本译码算法能达到接近最大似然译码算法的性能,相对于传统极化码BP译码算法(最大迭代次数为40次),在信噪比为3dB时,平均迭代次数减少约53%,平均计算次数减少约61%。本发明方法可运用在对功耗要求较高的MMTC,以及对时延要求较高的URLLC等5G场景下的极化码译码中。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (7)
1.一种基于子信道冻结条件的低迭代次数极化码BP译码方法,其特征在于,包括以下步骤:
S1、根据冻结比特位置索引得到易错索引表;
S3、根据第t次迭代的对数似然比和第t次迭代的硬判决信息计算第k个子信道的输出估计值;
S4、判断输出估计值是否满足冻结条件,若对应的冻结比特位不全为0,不冻结第k个子信道,进入步骤S6;若对应的冻结比特位全为0,则冻结第k个子信道,进入步骤S5;
S5、判断j状态的所有子信道是否都已冻结,若都已冻结,则输出译码结果,否则,令k=k+1,返回步骤S3继续对j状态的子信道进行冻结;
S6、判断j状态是否为最后状态,若j状态不为最后状态,则进入j+1状态,返回步骤S3继续对子信道进行冻结;若j状态为最后状态,判断最后两个未冻结子信道的索引i,i+1是否在易错索引表中,若在易错索引表中,则对未冻结的子信道进行比特翻转后令j=1,t=t+1返回步骤S3继续对子信道进行冻结;若不在易错索引表中,则忽略此子信道索引,令j=1,t=t+1,返回步骤S3继续对子信道进行冻结;
S7、直到j状态的所有子信道都冻结时,迭代过程结束,输出译码结果。
2.根据权利要求1所述的一种基于子信道冻结条件的低迭代次数极化码BP译码方法,其特征在于,所述j状态包括2j个码长为2n-j的子信道,j+1状态包括2j+1个码长为2n-(j+1)的子信道。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911211823.8A CN110855298B (zh) | 2019-12-02 | 2019-12-02 | 基于子信道冻结条件的低迭代次数极化码bp译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911211823.8A CN110855298B (zh) | 2019-12-02 | 2019-12-02 | 基于子信道冻结条件的低迭代次数极化码bp译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110855298A CN110855298A (zh) | 2020-02-28 |
CN110855298B true CN110855298B (zh) | 2023-03-31 |
Family
ID=69607220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911211823.8A Active CN110855298B (zh) | 2019-12-02 | 2019-12-02 | 基于子信道冻结条件的低迭代次数极化码bp译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110855298B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111726202B (zh) * | 2020-06-16 | 2022-05-31 | 杭州电子科技大学 | 一种极化码置信传播译码的提前终止迭代方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105187073A (zh) * | 2015-10-13 | 2015-12-23 | 东南大学 | 一种极化码的bp译码方法及装置 |
CN107612560A (zh) * | 2017-09-14 | 2018-01-19 | 山东科技大学 | 基于部分信息比特似然比的极化码早期迭代停止方法 |
CN109347487A (zh) * | 2018-08-13 | 2019-02-15 | 东南大学 | 基于比特冻结辅助的极化码scl译码方法 |
CN109660264A (zh) * | 2018-12-03 | 2019-04-19 | 中国人民解放军陆军工程大学 | 高性能极化码译码算法 |
EP3480959A1 (en) * | 2017-11-03 | 2019-05-08 | Mitsubishi Electric R & D Centre Europe B.V. | Belief propagation decoding of polar codes with prioritized updating of kernels which have not reached stability |
CN109842418A (zh) * | 2018-11-27 | 2019-06-04 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN110022188A (zh) * | 2019-04-09 | 2019-07-16 | 合肥工业大学 | 基于冻结比特对的极化码编码方法及极化码串行抵消译码方法和电路 |
-
2019
- 2019-12-02 CN CN201911211823.8A patent/CN110855298B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105187073A (zh) * | 2015-10-13 | 2015-12-23 | 东南大学 | 一种极化码的bp译码方法及装置 |
CN107612560A (zh) * | 2017-09-14 | 2018-01-19 | 山东科技大学 | 基于部分信息比特似然比的极化码早期迭代停止方法 |
EP3480959A1 (en) * | 2017-11-03 | 2019-05-08 | Mitsubishi Electric R & D Centre Europe B.V. | Belief propagation decoding of polar codes with prioritized updating of kernels which have not reached stability |
CN109347487A (zh) * | 2018-08-13 | 2019-02-15 | 东南大学 | 基于比特冻结辅助的极化码scl译码方法 |
CN109842418A (zh) * | 2018-11-27 | 2019-06-04 | 东南大学 | 一种基于比特翻转的极化码置信传播译码方法 |
CN109660264A (zh) * | 2018-12-03 | 2019-04-19 | 中国人民解放军陆军工程大学 | 高性能极化码译码算法 |
CN110022188A (zh) * | 2019-04-09 | 2019-07-16 | 合肥工业大学 | 基于冻结比特对的极化码编码方法及极化码串行抵消译码方法和电路 |
Non-Patent Citations (2)
Title |
---|
李小文,等.一种简化的极化码串行消除列表译码算法.《重庆邮电大学学报(自然科学版)》.2019,第31卷(第4期),第488-494页. * |
罗娜.极化码的置信传播译码算法优化.《数字技术与应用》.2018,第36卷(第12期),第104-106页. * |
Also Published As
Publication number | Publication date |
---|---|
CN110855298A (zh) | 2020-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xu et al. | Improved polar decoder based on deep learning | |
CN108847848B (zh) | 一种基于信息后处理的极化码的bp译码算法 | |
CN106803759A (zh) | 基于高斯构造的Polar码有效自适应译码方法 | |
CN107612560B (zh) | 基于部分信息比特似然比的极化码早期迭代停止方法 | |
CN107565978B (zh) | 基于Tanner图边调度策略的BP译码方法 | |
CN109951190B (zh) | 一种自适应Polar码SCL译码方法及译码装置 | |
CN111327332B (zh) | Ldpc码的噪声梯度下降多比特翻转译码早停方法 | |
CN112332864B (zh) | 一种自适应有序移动剪枝列表的极化码译码方法及系统 | |
CN110233628B (zh) | 极化码的自适应置信传播列表译码方法 | |
CN110417512B (zh) | 一种用于cpm通信系统的联合迭代译码方法 | |
CN111416624A (zh) | 一种极化码置信传播译码方法、设备和存储介质 | |
CN110855298B (zh) | 基于子信道冻结条件的低迭代次数极化码bp译码方法 | |
CN113556133B (zh) | 针对CRC-Polar级联码的混合译码方法及装置 | |
CN101478312A (zh) | 一种ldpc译码器及其实现译码的方法 | |
CN107707333B (zh) | 一种基于码字估计值的极化码早期迭代停止方法及装置 | |
CN110212922B (zh) | 一种极化码自适应译码方法及系统 | |
CN116614142A (zh) | 一种基于bpl译码和osd译码的联合译码方法 | |
CN114900198A (zh) | 一种极化调整卷积码编码的方法与装置 | |
CN113014271B (zh) | 一种缩小翻转集的极化码bp译码方法 | |
CN111010196B (zh) | 一种极化码BP List译码方法 | |
CN110768678B (zh) | 一种降低复杂度的符号翻转多元ldpc译码方法 | |
CN112152752B (zh) | 译码处理方法及装置 | |
CN113965292A (zh) | 一种基于聚合构造的低复杂度极化码sc译码方法 | |
CN109347600B (zh) | 一种极化码译码方法 | |
CN108092672B (zh) | 一种基于折叠调度的bp译码方法 |
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 |