CN108039891A - 一种基于多级更新流程的极化码bp译码方法及装置 - Google Patents

一种基于多级更新流程的极化码bp译码方法及装置 Download PDF

Info

Publication number
CN108039891A
CN108039891A CN201711408682.XA CN201711408682A CN108039891A CN 108039891 A CN108039891 A CN 108039891A CN 201711408682 A CN201711408682 A CN 201711408682A CN 108039891 A CN108039891 A CN 108039891A
Authority
CN
China
Prior art keywords
pes
iteration
multistage
decoding
processing unit
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
Application number
CN201711408682.XA
Other languages
English (en)
Other versions
CN108039891B (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.)
Shandong University of Science and Technology
Original Assignee
Shandong University of Science and Technology
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 Shandong University of Science and Technology filed Critical Shandong University of Science and Technology
Priority to CN201711408682.XA priority Critical patent/CN108039891B/zh
Publication of CN108039891A publication Critical patent/CN108039891A/zh
Application granted granted Critical
Publication of CN108039891B publication Critical patent/CN108039891B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种基于多级更新流程的极化码BP译码方法及装置，硬件装置主要由BP译码器、控制器、处理单元模块、早期迭代停止模块和存储器构成；所述译码方法包括如下步骤：S1)预设BP译码器的最大迭代次数；S2)使用多级洪水BP译码算法对极化进行译码；S3)在迭代过程中对译码结果进行CRC校验，若通过CRC校验则译码器终止迭代并输出译码结果，否则继续迭代直到达到最大迭代次数。本发明提供的基于多级更新流程的极化码BP译码方法及装置，使用多组迭代起始方向相反的PEs并行译码，从而在早期迭代停止标准下进一步减少迭代次数，测试结果显示在2dB‑3.5dB范围内使平均迭代次数降低了31.7％‑36.5％，有效降低了译码延迟。

Description

一种基于多级更新流程的极化码BP译码方法及装置
技术领域
本发明涉及一种极化码处理方法及装置，尤其涉及一种基于多级更新流程的极化码BP译码方法及装置。
背景技术
2008年，Arikan在国际信息论ISIT会议上首次提出了信道极化的概念。2009年，Arikan在《IEEE transaction on information theory》期刊上发表的论文中对信道极化进行了更详细的阐述，给出了一种当码长趋于无穷大时能够达到任何给定二进制离散无记忆信道容量的编码方式，称为极化码(Polar Code)，同时给出了理论证明。基于信道极化时引入的各个比特之间的依赖关系，Arikan提出了一种称为串行抵消(Successivecancellation，SC)的译码算法，其译码复杂度为O(NlogN)。SC算法计算复杂度较小，但在有限码长下性能不理想，同时由于其串行译码流程导致延迟较高。
为了获得更好的译码性能，学者们尝试将已有的一些译码算法应用到极化码译码中，例如置信度传播(Belief Propagation，BP)算法。与SC算法相比，在极化码上应用BP算法获得了一定的性能增益，同时BP算法的并行特点有利于实现更高的吞吐率。极化码BP译码器的计算复杂度为O(INlogN)，其中I为迭代次数，迭代次数决定了BP译码器的计算复杂度与译码延迟。为了减少BP译码器的迭代次数，学者们提出了多种早期迭代停止标准，例如：G-Matrix、minLLR、CA和LMA等，还提出了多种改进的信息更新流程，其中使用洪水(Flooding)流程的洪水BP(Flooding BP,FO-BP)算法提高了单次迭代的效率，配合早期迭代停止标准有效减少了迭代次数。同时早期迭代停止标准受限于信息更新流程所决定的收敛速度，无法进一步减少迭代次数。为了进一步减少译码延迟，需要找出效率更高的信息更新流程。
发明内容
本发明所要解决的技术问题是提供一种基于多级更新流程的极化码BP译码方法及装置，能够大大降低译码的计算复杂度和译码延时，同时便于硬件实现。
本发明为解决上述技术问题而采用的技术方案是提供一种基于多级更新流程的极化码BP译码方法，包括如下步骤：S1)预设BP译码器的最大迭代次数；S2)使用多级洪水BP译码算法对极化进行译码；S3)在迭代过程中对译码结果进行循环冗余校验(CyclicRedundancy Check，CRC)校验，若通过CRC校验则译码器终止迭代并输出译码结果，否则继续迭代直到达到最大迭代次数。
上述的基于多级更新流程的极化码BP译码方法，其中，所述步骤S2)包括：对于参数为(N，K)的极化码，其对应因子图由n＝log2N阶基本计算模块和n+1列节点构成，每阶由N/2个基本计算模块构成，(i,j)表示从左起第i行，第j列的节点；第t次迭代中，从右到左更新节点(i,j)中的信息记为从左到右更新节点(i,j)的信息记为若所述步骤S2)中的多级更新流程的级数为2*M级(1≤M≤n)，则可将n阶因子图分为M个子因子图，每个子因子图中包含G+1列节点()；每个子因子图均由两组迭代起始方向相反的处理单元并行译码。
上述的基于多级更新流程的极化码BP译码方法，其中，每个子因子图均由两组按照洪水流程进行计算的处理单元并行处理，先计算的为先右处理单元FR-PEs，先计算的为先左处理单元FL-PEs，两者均包含N/2个PE；在第t次迭代中，使用与表示来自FR-PEs的计算结果，使用与表示来自FL-PEs的计算结果，单个子因子图中的一次迭代分为四个阶段：
第一阶段中，FR-PEs依据串行计算 并行运行的FL-PEs则依据串行计算
第二阶段中，FR-PEs依据来自FL-PEs的串行计算并行运行的FL-PEs则依据来自FR-PEs的串行计算
第三阶段中，FR-PEs开始左向迭代，依据串行计算并行运行的FL-PEs则开始右向迭代，依据 串行计算
第四阶段中，FR-PEs依据来自FL-PEs的串行计算并行运行的FL-PEs则依据来自FR-PEs的串行计算
上述的基于多级更新流程的极化码BP译码方法，其中，两组处理单元共用一块存储单元，FR-PEs与FL-PEs的结算结果互相覆盖与引用，最后保存的均来自FL-PEs,则来自FR-PEs；每个子因子图中的信息更新流程为2级洪水流程，M个子因子图构成2*M级洪水信息更新流程。
上述的基于多级更新流程的极化码BP译码方法，其中，所述最大迭代次数预设为15～80。
本发明为解决上述技术问题还提供一种基于多级更新流程的极化码BP译码装置，包括：BP译码器，采用迭代方式对极化编码信息进行译码，并预设最大迭代次数；处理单元模块，包含M个子处理单元模块，每个子处理单元模块包含两组处理单元，分别为先右处理单元FR-PEs和先左处理单元FL-PEs，每组处理单元均由N/2个基本计算模块构成，两组处理单元通过存储器存储计算结果；控制器，控制BP译码器处理单元的调度和数据读写；早期迭代停止模块，在迭代过程中对译码结果进行CRC校验，若通过CRC校验则译码器终止迭代并输出译码结果，否则继续迭代直到达到最大迭代次数。
本发明对比现有技术有如下的有益效果：本发明提供的基于多级更新流程的极化码BP译码方法及装置，使用多组迭代起始方向相反的PEs并行译码，从而在早期迭代停止标准下进一步减少迭代次数，测试结果显示在2dB-3.5dB范围内使平均迭代次数降低了31.7％-36.5％，有效降低了译码延迟。
附图说明
图1为本发明参数为(8，4)的极化码因子图；
图2为本发明极化码因子图的基本单元示意图；
图3为本发明的硬件架构实现示意图；
图4为本发明单个PE的硬件结构图；
图5为本发明使用的早期迭代停止模块的主要硬件结构图；
图6为本发明参数为(1024，512)的极化码，最大迭代次数为40的MF-BP译码器与FO-BP译码器在同一种早期迭代停止标准下的译码性能比较示意图；
图7为本发明参数为(1024，512)的极化码，最大迭代次数为40的MF-BP译码器与FO-BP译码器在不同信噪比信道下的平均迭代次数比较示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的描述。
对于FO-BP译码算法，信息更新流程的效率决定了译码结果的收敛速度，导致早期迭代停止标准的迭代次数降低效果受到限制。为了进一步提高早期迭代停止标准的迭代次数减少效果从而减少译码延迟，需要更有效的信息更新流程。
本发明提供的基于多级更新流程的极化码BP译码方法，包括如下步骤：
S1)预设BP译码的最大迭代次数；
S2)使用多级洪水BP(Multi-Flooding BP，MF-BP)译码算法对极化编码信息进行译码；
S3)使用早期迭代停止标准判断MF-BP译码器是否停止迭代。
本发明的基于多级更新流程的极化码BP译码方法，按照多级洪水流程进行信息更新。对于(N，K)极化码，因子图由n＝log2N阶基本计算模块(Basic Computational Blocks，BCB)和n+1阶节点构成。若级数为2*M(M为大于等于1且小于等于n的整数)，则可将因子图按阶从左到右等分为M块子因子图，每块子因子图中包含G+1列节点()。
每一块子因子图由两组处理单元(Processing Element，PE)并行处理，分别称为先右处理单元(First Right-to-Left Processing Elements，FR-PEs)与先左处理单元(First Left-to-Right Processing Elements，FL-PEs)。FR-PEs在所属子因子图内的一次迭代中先由左向右计算Ri,j，到达子因子图最右侧再反向计算Li,j；FL-PEs则与其相反，迭代流程为先向左再向右。FR-PEs在右向迭代中需要使用上次迭代计算出的FL-PEs在右向迭代中需要使用上次迭代计算出的当FR-PEs的右向迭代进行到一半时，其计算出的会覆盖左侧半个子因子图中所有节点的所以FL-PEs在左向迭代的后半程会使用来自FR-PEs的FR-PEs在右向迭代的后半程则会使用来自FL-PEs的同理，可知FL-PEs在右向迭代的后半程会使用来自FR-PEs的FR-PEs在右向迭代的后半程则会使用来自FL-PEs的
使用s＝1，2，…，G+1表示子因子图中节点的阶数，对于FR-PEs，右向迭代时如式(1)和式(2)所示。
FR-PEs左向迭代时：
对于FL-PEs，左向迭代时公式如下：
FL-PEs右向迭代时：
f(x,y)定义如式(3)所示：
f(x,y)≈α*sign(x)sign(y)min(|x|,|y) (9)
由于在编码时已在信息序列中加入CRC校验位，所以在迭代过程中可以对译码结果进行CRC校验，若通过CRC校验则译码器终止迭代并输出译码结果，否则继续迭代直到达到最大迭代次数。
下面采用参数为(1024，512)的Polar码进行实施测试，码长为N＝1024，K＝512。使用高斯近似方法在信噪比为1.5dB下仿真结果作为位置信息，信息位的后24位作为CRC校验位，生成多项式如式(10)所示。调制方式为二进制相移键控(Binary Phase Shift Keying，BPSK)，信道为加性高斯白噪声信道(Additive White Gaussian Noise，AWGN)。由于译码端在本实施中码字由长度为1024的与生成矩阵G相乘得到。生成矩阵表示矩阵的log21024＝10次克罗内克积。信道接收值Y1 N使用对数似然比(Log-likelihood ratio，LLR)形式表示。本实施中采用1位符号位，4位整数位，2位小数位的7位量化方案，便于硬件实现。
g(D)＝D24+D23+D18+D17+D14+D11+D10+D7+D6+D5+D4+D3+D+1 (10)
参数为(1024,512)的极化码的因子图由log21024＝10阶BCB和11列节点构成(码长为8的因子图如图1所示)，其中每阶由N/2＝512个BCB构成(图2为BCB示意图)。(i,j)表示从左起第i行，第j列的节点。每个节点都有两种信息，本发明将从右到左传递通过节点(i,j)的信息记为Li,j，将从左到右传递通过节点(i,j)的信息记为Ri,j，这些信息以LLR形式相互传递更新。假设级数2*M＝2，则可将因子图看成M＝1块子因子图，子因子图包含G＝10阶BCB。
图3为二级洪水流程的MF-BP译码器硬件架构，主要由控制器、处理单元模块、早期迭代停止模块和存储器构成。控制器控制译码器处理单元的调度和数据读写。处理单元模块包含M个子处理单元模块，每个子处理单元模块包含两组处理单元，分别称为FR-PE和FL-PEs，均由N/2个PE构成。早期迭代停止模块对译码结果进行CRC校验，若通过CRC校验则译码器终止迭代并输出译码结果，否则继续迭代直到达到最大迭代次数。对于多级洪水流程，Li,j和Ri,j在计算过程中顺序覆盖，所以可以存储在同一块存储器中。
在译码过程中，预设译码器最大迭代次数为40次，先对Ri,1和Li,11进行初始化。Li,11初始化为信道接收值Yi，Ri,1根据位置信息分别初始化为0和7位量化方案能表示的最大值15.75。具体公式如下：
Li,11＝Yi (12)
公式中的A指的是信息位的集合。FR-PEs依据式(1)～(4)进行迭代。在右向迭代的前五阶，依据顺序计算得到 继续向右迭代时由于已被FL-PEs的计算结果所覆盖，因此计算使用的数据是来自FL-PEs的 同理，可知FR-PEs在左向迭代过程的后半程，即顺序计算时使用的数据是也是来自FL-PEs的
FL-PEs则依据式(5)～(8)进行迭代，具体流程与数据依赖关系与FR-PEs相似，区别在于起始迭代方向不同。式(9)中的α设置为0.9375，具体如公式：
f(x,y)≈0.9375*sign(x)sign(y)min(|x|,|y) (13)
t次迭代结束时，通过对进行硬判决得到在t次迭代后的估计值此时即可对进行CRC校验，若通过CRC校验则此时的译码输出就可以认为是可靠的译码输出，迭代终止，输出作为译码结果。如果不满足条件，判断译码次数是否达到40次，若达到最大迭代就终止迭代；如果没有，则继续更新信息，进行下一次迭代。
图4为本发明的单个PE的硬件结构，由缩放单元(移位和减法器构成)、比较器、加法器与或门构成，完成如下两种运算：
图5为本发明使用的早期迭代停止模块主要硬件结构，由24个寄存器和13个异或门构成，负责对进行CRC校验。图6显示了本实施与FO-BP译码器使用同一种早期迭代停止标准在高斯加性白噪声信道中的测试结果。图中横坐标Eb/N0为信噪比，图中FER为误帧率，BER为误比特率，constant iterations表示迭代次数为常数。根据图4可看出本发明能在同一种早期迭代停止标准下达到和FO-BP译码器同样的译码性能，即未造成性能损失。
图7显示了本实施与FO-BP译码器使用同一种早期迭代停止标准在不同信噪比信道中的平均迭代次数。图中Eb/N0为信噪比，Average number of iterations表示平均迭代次数。容易看出，本发明能够在早期迭代停止标准下进一步减少迭代次数，在2dB-3.5dB范围内使平均迭代次数降低了31.7％-36.5％，有效降低了译码延迟。
虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的修改和完善，因此本发明的保护范围当以权利要求书所界定的为准。

Claims (7)

1.一种基于多级更新流程的极化码BP译码方法，其特征在于，包括如下步骤：
S1)预设BP译码器的最大迭代次数；
S2)使用多级洪水BP译码算法对极化进行译码；
S3)在迭代过程中对译码结果进行CRC校验，若通过CRC校验则译码器终止迭代并输出译码结果，否则继续迭代直到达到最大迭代次数。
2.如权利要求1所述的基于多级更新流程的极化码BP译码方法，其特征在于，所述步骤S2)包括：对于参数为(N，K)的极化码，其对应因子图由n＝log2N阶基本计算模块和n+1列节点构成，每阶由N/2个基本计算模块构成，(i,j)表示从左起第i行，第j列的节点；第t次迭代中，从右到左更新节点(i,j)中的信息记为从左到右更新节点(i,j)的信息记为若所述步骤S2)中的多级更新流程的级数为2*M级(1≤M≤n)，则可将n阶因子图分为M个子因子图，每个子因子图中包含G+1列节点每个子因子图均由两组迭代起始方向相反的处理单元并行译码。
3.如权利要求2所述的基于多级更新流程的极化码BP译码方法，其特征在于，每个子因子图均由两组按照洪水流程进行计算的处理单元并行处理，先计算的为先右处理单元FR-PEs，先计算的为先左处理单元FL-PEs，两者均包含N/2个PE；在第t次迭代中，使用与表示来自FR-PEs的计算结果，使用与表示来自FL-PEs的计算结果，单个子因子图中的一次迭代分为四个阶段：
第一阶段中，FR-PEs依据串行计算 并行运行的FL-PEs则依据串行计算
第二阶段中，FR-PEs依据来自FL-PEs的串行计算并行运行的FL-PEs则依据来自FR-PEs的串行计算
第三阶段中，FR-PEs开始左向迭代，依据串行计算 并行运行的FL-PEs则开始右向迭代，依据 串行计算
第四阶段中，FR-PEs依据来自FL-PEs的串行计算并行运行的FL-PEs则依据来自FR-PEs的串行计算
4.如权利要求3所述的基于多级更新流程的极化码BP译码方法，其特征在于，两组处理单元共用一块存储单元，FR-PEs与FL-PEs的结算结果互相覆盖与引用，最后保存的均来自FL-PEs,则来自FR-PEs；每个子因子图中的信息更新流程为2级洪水流程，M个子因子图构成2*M级洪水信息更新流程。
5.如权利要求1～4任一项所述的基于多级更新流程的极化码BP译码方法，其特征在于，所述最大迭代次数预设为15～80。
6.一种基于多级更新流程的极化码BP译码装置，其特征在于，包括：
BP译码器，采用迭代方式对极化编码信息进行译码，并预设最大迭代次数；
处理单元模块，包含M个子处理单元模块，每个子处理单元模块包含两组处理单元，分别为先右处理单元FR-PEs和先左处理单元FL-PEs，每组处理单元均由N/2个PE构成，两组处理单元通过存储器存储结算结果；
控制器，控制BP译码器处理单元的调度和数据读写；
早期迭代停止模块，对译码结果进行CRC校验，若通过CRC校验则译码器终止迭代并输出译码结果，否则继续迭代直到达到最大迭代次数。
7.如权利要求6所述的基于多级更新流程的极化码BP译码装置，其特征在于，所述处理单元模块先计算Ri,j的为先右处理单元FR-PEs，先计算Li,j的为先左处理单元FL-PEs；FR-PEs与FL-PEs的结算结果互相覆盖，最后保存的均来自FL-PEs,则来自FR-PEs，t为迭代次数；(i，j)表示从左起第i行，第j列的节点；每个节点都有两种信息；从右到左传递通过节点(i,j)的信息记为Li,j，从左到右传递通过节点(i,j)的信息记为Ri,j。
CN201711408682.XA 2017-12-22 2017-12-22 一种基于多级更新流程的极化码bp译码方法及装置 Active CN108039891B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711408682.XA CN108039891B (zh) 2017-12-22 2017-12-22 一种基于多级更新流程的极化码bp译码方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711408682.XA CN108039891B (zh) 2017-12-22 2017-12-22 一种基于多级更新流程的极化码bp译码方法及装置

Publications (2)

Publication Number Publication Date
CN108039891A true CN108039891A (zh) 2018-05-15
CN108039891B CN108039891B (zh) 2021-02-12

Family

ID=62100843

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711408682.XA Active CN108039891B (zh) 2017-12-22 2017-12-22 一种基于多级更新流程的极化码bp译码方法及装置

Country Status (1)

Country Link
CN (1) CN108039891B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108847848A (zh) * 2018-06-13 2018-11-20 电子科技大学 一种基于信息后处理的极化码的bp译码算法
CN109257148A (zh) * 2018-11-26 2019-01-22 北京理工大学 一种基于高斯近似阈值判断的极化码bp译码方法
CN109286405A (zh) * 2018-09-10 2019-01-29 山东科技大学 一种低复杂度的极化码递进式比特翻转sc译码方法
CN109768846A (zh) * 2019-01-09 2019-05-17 山东科技大学 基于二核三核混合极化码的凿孔方法、系统、装置及介质
CN110166060A (zh) * 2019-05-24 2019-08-23 上海大学 高吞吐流水线型极化码bp译码器及其实现方法
CN110943745A (zh) * 2019-11-29 2020-03-31 中国电子科技集团公司第三十八研究所 一种提前终止迭代输出结果的极化码bp译码方法及系统
WO2020108586A1 (zh) * 2018-11-30 2020-06-04 中兴通讯股份有限公司 一种极化码译码方法及装置、多级译码器、存储介质
CN111313913A (zh) * 2020-04-08 2020-06-19 山东科技大学 低时延的交叉调度极化码bp译码方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101471748A (zh) * 2007-12-28 2009-07-01 三星电子株式会社 Ldpc码的消息存储和更新方法
CN102122966A (zh) * 2011-04-15 2011-07-13 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
CN104539296A (zh) * 2015-01-21 2015-04-22 西安电子科技大学 一种基于提前终止迭代策略的极化码改进bp译码方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101471748A (zh) * 2007-12-28 2009-07-01 三星电子株式会社 Ldpc码的消息存储和更新方法
CN102122966A (zh) * 2011-04-15 2011-07-13 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
CN104539296A (zh) * 2015-01-21 2015-04-22 西安电子科技大学 一种基于提前终止迭代策略的极化码改进bp译码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JUN LIN等: "Efficient Soft Cancelation Decoder Architectures for Polar Codes", 《 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS 》 *
洪银芳等: "一种改进的Polar码的BP译码算法", 《西安电子科技大学学报》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108847848A (zh) * 2018-06-13 2018-11-20 电子科技大学 一种基于信息后处理的极化码的bp译码算法
CN108847848B (zh) * 2018-06-13 2021-10-01 电子科技大学 一种基于信息后处理的极化码的bp译码算法
CN109286405A (zh) * 2018-09-10 2019-01-29 山东科技大学 一种低复杂度的极化码递进式比特翻转sc译码方法
CN109286405B (zh) * 2018-09-10 2022-03-15 山东科技大学 一种低复杂度的极化码递进式比特翻转sc译码方法
CN109257148A (zh) * 2018-11-26 2019-01-22 北京理工大学 一种基于高斯近似阈值判断的极化码bp译码方法
CN109257148B (zh) * 2018-11-26 2020-05-22 北京理工大学 一种基于高斯近似阈值判断的极化码bp译码方法
WO2020108586A1 (zh) * 2018-11-30 2020-06-04 中兴通讯股份有限公司 一种极化码译码方法及装置、多级译码器、存储介质
CN109768846A (zh) * 2019-01-09 2019-05-17 山东科技大学 基于二核三核混合极化码的凿孔方法、系统、装置及介质
CN109768846B (zh) * 2019-01-09 2021-05-14 山东科技大学 基于二核三核混合极化码的凿孔方法、系统、装置及介质
CN110166060A (zh) * 2019-05-24 2019-08-23 上海大学 高吞吐流水线型极化码bp译码器及其实现方法
CN110943745A (zh) * 2019-11-29 2020-03-31 中国电子科技集团公司第三十八研究所 一种提前终止迭代输出结果的极化码bp译码方法及系统
CN110943745B (zh) * 2019-11-29 2023-03-14 中国电子科技集团公司第三十八研究所 一种提前终止迭代输出结果的极化码bp译码方法及系统
CN111313913A (zh) * 2020-04-08 2020-06-19 山东科技大学 低时延的交叉调度极化码bp译码方法及装置
CN111313913B (zh) * 2020-04-08 2022-05-24 山东科技大学 低时延的交叉调度极化码bp译码方法及装置

Also Published As

Publication number Publication date
CN108039891B (zh) 2021-02-12

Similar Documents

Publication Publication Date Title
CN108039891A (zh) 一种基于多级更新流程的极化码bp译码方法及装置
US8321747B2 (en) QC-LDPC code decoder and corresponding decoding method
CN102412847B (zh) 用联合节点处理来解码低密度奇偶校验码的方法和设备
CN107612560A (zh) 基于部分信息比特似然比的极化码早期迭代停止方法
CN105515590B (zh) 一种有效低复杂度串行抵消列表极化码译码方法
CN106803759A (zh) 基于高斯构造的Polar码有效自适应译码方法
CN106571831A (zh) 一种基于深度学习的ldpc硬判决译码方法及译码器
CN100425000C (zh) 双涡轮结构低密度奇偶校验码解码器及解码方法
CN108847848A (zh) 一种基于信息后处理的极化码的bp译码算法
CN103208995A (zh) 一种低密度奇偶校验码译码的提前终止方法
CN111490796B (zh) 基于动态翻转比特的置信传播译码方法
CN104218955A (zh) 基于比特翻转的ldpc码局部搜索译码方法
CN107204780A (zh) polar‑LDPC级联码的合并BP解码算法及装置
Ahmed et al. VLSI architectures for soft-decision decoding of Reed–Solomon codes
Yang et al. Nonlinear programming approaches to decoding low-density parity-check codes
CN106656213B (zh) 基于k段分解的低复杂度极化码折叠硬件构架的实现方法
Deng et al. Reduced-complexity deep neural network-aided channel code decoder: A case study for BCH decoder
CN112803954B (zh) 一种基于CRC分段处理的改进BP List译码算法
EP2717477B1 (en) Channel decoding method and decoder for tail-biting codes
CN106656216A (zh) 一种针对Turbo乘积码的修正的软入软出译码方法
CN102832954B (zh) 一种基于软信息平均最小值的Turbo码译码迭代停止方法
CN103124181A (zh) 一种基于余弦相似度的Turbo码译码迭代停止方法
CN111313913B (zh) 低时延的交叉调度极化码bp译码方法及装置
CN116614142A (zh) 一种基于bpl译码和osd译码的联合译码方法
CN116505958A (zh) 一种噪声辅助bpl级联osd的极化码译码方法、系统、设备及介质

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