CN107707333B - 一种基于码字估计值的极化码早期迭代停止方法及装置 - Google Patents

一种基于码字估计值的极化码早期迭代停止方法及装置 Download PDF

Info

Publication number
CN107707333B
CN107707333B CN201710827228.1A CN201710827228A CN107707333B CN 107707333 B CN107707333 B CN 107707333B CN 201710827228 A CN201710827228 A CN 201710827228A CN 107707333 B CN107707333 B CN 107707333B
Authority
CN
China
Prior art keywords
iteration
output
node
decoding
estimated value
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
CN201710827228.1A
Other languages
English (en)
Other versions
CN107707333A (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 CN201710827228.1A priority Critical patent/CN107707333B/zh
Publication of CN107707333A publication Critical patent/CN107707333A/zh
Application granted granted Critical
Publication of CN107707333B publication Critical patent/CN107707333B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明公开了一种基于码字估计值的极化码早期迭代停止方法及装置，包括如下步骤：S1)预设BP译码的最大迭代次数；S2)利用BP译码算法对极化编码信息进行译码；S3)在每一次迭代过程中，均对当前迭代所得到的码字估计值
Figure DDA0001407781510000011
的变化率进行判断；如果连续多次迭代过程中的
Figure DDA0001407781510000012
均未发生变化，则停止迭代并输出当前迭代所得到的译码结果，否则，继续进行迭代，直至达到预设的最大迭代次数。本发明提供的基于码字估计值的极化码早期迭代停止方法及装置，在每一次迭代过程中，均对当前迭代所得到的码字估计值
Figure DDA0001407781510000013
的变化率进行判断以实现早期迭代停止机制，从而能够大大降低译码的计算复杂度和译码延时，有效降低硬件资源消耗。

Description

一种基于码字估计值的极化码早期迭代停止方法及装置
技术领域
本发明涉及一种极化码处理方法及装置，尤其涉及一种基于码字估计值的极化码早期迭代停止方法及装置。
背景技术
2008年在国际信息论ISIT会议上，Arikan首次提出了信道极化的概念，基于该理论，他给出了人类已知的第一种能够被严格证明达到信道容量的信道编码方法，并命名为极化码(Polar Code)。极化码基于信道极化进行设计。通过一个特殊的递归编码过程对足够多个信道进行信道变换后，即N足够大时，会出现一部分极化信道的容量趋于1，其余极化信道容量趋于0的现象。使用信道容量趋于1的子信道传递有用信息，使用信道容量趋于0的子信道传递确定信息。
在极化码的实际译码中，串行抵消(Successive Cancelation，SC)算法与置信度传播(Belief Propagation，BP)算法是常见的两种算法。SC算法的计算复杂度较小。通过列表译码策略或堆栈译码策略，改进的SC算法可以实现比原始SC和BP算法更好的译码性能。但由于串行译码结构，导致其受到高译码延迟O(L)的影响，其中L是码长。高译码延迟阻碍了极化码的广泛应用，特别是对于高速场景。
与SC译码不同，BP译码是一种迭代算法，是并行的。BP算法的计算复杂度为O(IaveNlog N)，其中Iave为平均迭代次数。由此可知，对于BP译码器，其译码延迟与能量消耗随迭代次数的增加而线性增长。传统的BP译码器存在预设的最大的迭代次数Imax。在达到最大迭代次数之前，BP译码将不会终止。这种终止方案缺乏灵活性，并将引入巨大的计算复杂度。为了尽可能减少多余的迭代，相关学者已提出了基于G矩阵(G-Matrix)、最小对数似然比(Minimum magnitude LLR，minLLR)、对数似然比幅值辅助(LLR magnitude aided，LMA)等多种早期迭代停止标准，但这些早期迭代标准依旧存在计算复杂度较高等问题。
发明内容
本发明所要解决的技术问题是提供一种基于码字估计值的极化码早期迭代停止方法及装置，能够大大降低译码的计算复杂度和译码延时，同时便于硬件实现。
本发明为解决上述技术问题而采用的技术方案是提供一种基于码字估计值的极化码早期迭代停止方法，包括如下步骤：S1)预设BP译码的最大迭代次数；S2)利用BP译码算法对极化编码信息进行译码；S3)在每一次迭代过程中，均对当前迭代所得到的码字x估计值
Figure GDA0001494256670000021
的变化率进行判断；如果连续多次迭代过程中的
Figure GDA0001494256670000022
均未发生变化，则停止迭代并输出当前迭代所得到的译码结果，否则，继续进行迭代，直至达到预设的最大迭代次数。
上述的基于码字估计值的极化码早期迭代停止方法，其中，所述步骤S3)使用码字估计值的变化率作为判断标准，若判断出在连续多次迭代过程中码字估计值均未发生变化，则停止迭代并输出当前迭代所得到的译码结果。
上述的基于码字估计值的极化码早期迭代停止方法，其中，所述步骤S3)中使用的码字估计值的计算如下：对于参数为(N，K)的极化码，其对应因子图由n＝log2N阶计算单元和n+1列节点构成，每阶由N/2个处理单元构成，对所述因子图最左端的第1列节点中的软信息进行硬判决可得到信息比特序列u的估计值
Figure GDA0001494256670000023
对最右端的第n+1列节点中的软信息进行硬判决可得到码字x的估计值
Figure GDA0001494256670000024
(i，j)表示从左起第i行，第j列的节点；每个节点从右到左传递通过节点(i，j)的软信息记为Li，j，从左到右传递通过节点(i，j)的软信息记为Ri，j；所述步骤S2)先向左传播更新节点中的Li，j，到达最左侧后开始向右传播更新节点中的Ri，j；迭代终止后，如果不是信息位则该位译码为0，否则依照最左端的对数似然比Li，1的符号判断信息位是0还是1。
上述的基于码字估计值的极化码早期迭代停止方法，其中，所述步骤S3)通过组合使用硬判决、相等检测器与阈值比较器实现早期迭代停止机制；每次迭代中更新到因子图第n+1列节点，即从BP译码器的PE中获得Ri，n+1，对Ri，n+1进行硬判决得到当前迭代中码字的估计值
Figure GDA0001494256670000025
所述相等检测器从存储器中获取t-1次迭代的码字估计值
Figure GDA0001494256670000026
从硬判决模块获得
Figure GDA0001494256670000027
所述相等检测器比较
Figure GDA0001494256670000028
与
Figure GDA0001494256670000029
是否相同，相同时输出C＝1，否则输出C＝0；所述阈值比较器由加法器、寄存器与比较器构成，寄存器中存储连续相同次数，若C＝1则加1，C＝0则清零；比较器比较存储器中存储的连续相同次数与预设参数X的大小，若相等则输出D＝1，否则输出D＝0；D＝1则BP译码器停止迭代输出译码结果，D＝0则BP译码器继续迭代直到达到预设的最大迭代次数。
上述的基于码字估计值的极化码早期迭代停止方法，其中，所述预设参数X为1～10，所述最大迭代次数预设为15～80。
本发明为解决上述技术问题还提供一种基于码字估计值的极化码早期迭代停止装置，包括：BP译码器，采用迭代方式对极化编码信息进行译码，并预设最大迭代次数；硬判决装置：取出每次迭代后的软信息符号位，获得当前迭代中码字的估计值
Figure GDA0001494256670000031
相等检测器：从存储器中获取上一次迭代的码字估计值
Figure GDA0001494256670000032
比较
Figure GDA0001494256670000033
与
Figure GDA0001494256670000034
是否相同，相同时输出C＝1，否则输出C＝0；阈值比较器：由加法器、寄存器与比较器构成，寄存器中存储连续相同次数，若C＝1则加1，C＝0则清零；比较器比较存储器中存储的连续相同次数与预设参数X的大小，若相等则输出D＝1，否则输出D＝0；D＝1则BP译码器停止迭代输出译码结果，D＝0则BP译码器继续迭代直到达到预设的最大迭代次数。
上述的基于码字估计值的极化码早期迭代停止装置，其中，所述预设参数X为1～10，所述最大迭代次数预设为15～80。
本发明对比现有技术有如下的有益效果：本发明提供的基于码字估计值的极化码早期迭代停止方法及装置，在每一次迭代过程中，均对当前迭代所得到的码字估计值
Figure GDA0001494256670000035
的变化率进行判断实现早期迭代停止机制。测试结果显示，与迭代次数固定为40次的传统BP译码器相比，当信噪比为3.5dB时迭代次数可减少84.35％，从而大大降低译码的计算复杂度和译码延时。综合结果显示，与已有的三种常见早期迭代停止机制相比逻辑资源消耗可降低63.25％～96.88％，有效降低硬件资源消耗。已有的早期迭代停止标准均依赖Li，1或
Figure GDA0001494256670000036
会造成额外译码延迟，本发明依赖
Figure GDA0001494256670000037
不会造成额外的延迟。
附图说明
图1为本发明参数为(8，4)的极化码因子图；
图2为本发明极化码因子图的基本单元示意图；
图3为本发明的硬件架构实现示意图；
图4为相等检测器硬件结构；
图5为阈值比较器硬件结构；
图6位本发明提出的早期迭代停止计算流程；
图7为本发明参数为(1024，512)的极化码，最大迭代次数为40的BP译码方法与原始BP译码器的译码性能比较示意图；
图8为本发明参数为(1024，512)的极化码，最大迭代次数为40的BP译码方法与原始BP译码器在不同信噪比信道下的平均迭代次数比较示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的描述。
在实践中，迭代译码器经常可以在迭代过程的早期阶段收敛或者不会收敛。也就是说，在迭代次数达到Imax之前，译码可能已经成功。早期迭代停止算法是指在译码迭代过程中自适应地检测是否已经得到可靠的译码输出，如果条件满足可以立刻结束译码。早期迭代停止算法可以线性地降低译码复杂度和译码延时。
本发明提供的基于码字估计值的极化码早期迭代停止方法，包括如下步骤：
S1)预设BP译码的最大迭代次数；
S2)利用BP译码算法对极化编码信息进行译码；
S3)在每一次迭代过程中，均对当前迭代所得到的码字估计值的变化率进行判断；如果连续多次迭代过程中的码字估计值均未发生变化，则停止迭代并输出当前迭代所得到的译码结果，否则，继续进行迭代，直至达到预设的最大迭代次数。
本发明的基于码字估计值
Figure GDA0001494256670000041
的极化码早期迭代停止方法，利用BP译码算法对极化编码信息进行译码，信息更新公式如下：
Figure GDA0001494256670000042
f(x，y)≈α*sign(x)sign(y)min(|x|，|y|) (2)
使用码字的估计值
Figure GDA0001494256670000043
的变化率作为标准，若在连续X次迭代过程中
Figure GDA0001494256670000044
均未发生变化，则可认为此时的输出足够可靠，称为x辅助(x-aided)早期迭代停止标准。具体公式如下：
Figure GDA0001494256670000045
即当满足上式时即可停止迭代。若不满足公式(3)，则继续进行迭代，直至达到预设的最大迭代次数。相比现有技术方案，本发明能够在不造成译码性能损失的情况下显著减小译码迭代次数，尤其在高信噪比信道中效果更为明显；并且该方法可靠性强，硬件实现简单。
下面采用参数为(1024，512)的Polar码进行实施测试，码长为N＝1024，K＝512，码率为0.5。使用高斯近似方法在信噪比为1.5dB下仿真结果作为位置信息，调制方式为二进制相移键控(Binary Phase Shift Keying，BPSK)，信道为加性高斯白噪声信道(AdditiveWhite Gaussian Noise，AWGN)。码字
Figure GDA0001494256670000051
由长度为1024的
Figure GDA0001494256670000052
与生成矩阵G相乘得到。生成矩阵
Figure GDA0001494256670000053
表示矩阵
Figure GDA0001494256670000054
的log21024＝10次克罗内克积。信道接收值Y1 N使用对数似然比(Log-likelihood ratio，LLR)形式表示。本实施中采用1位符号位，4位整数位，2位小数位的7位量化方案，便于硬件实现。
参数为(1024，512)的极化码的因子图由log21024＝10阶处理单元(Processingelement，PE)和11列节点构成(码长为8的因子图如图1所示)，其中每阶由N/2＝512个PE构成(图2为单个处理单元示意图)。对因子图最左端的第1列节点中的软信息进行判决可得到信息比特序列
Figure GDA0001494256670000055
的估计值
Figure GDA0001494256670000056
对最右端的第11列节点中的软信息进行判决可得到码字
Figure GDA0001494256670000057
的估计值
Figure GDA0001494256670000058
(i，j)表示从左起第i行，第j列的节点。每个节点都有两种信息，本发明将从右到左传递通过节点(i，j)的信息记为Li，j，将从左到右传递通过节点(i，j)的信息记为Ri，j，这些信息以LLR形式相互传递更新。
在译码过程中，预设迭代最大迭代次数为40次，先对Ri，1和Li，11进行初始化。Li，11初始化为信道接受值Yi，Ri，1根据位置信息分别初始化为0和7位量化方案能表示的最大值15.75。具体公式如下：
Figure GDA0001494256670000059
Li，11＝Yi (5)
公式中的A指的是信息位的集合。然后按照式(1)先向左传播更新节点中的Li，j，到达最左侧后开始向右传播更新节点中的Ri，j。式(2)中的α设置为0.9，具体如公式：
f(x，y)≈0.9*sign(x)sign(y)min(|x|，|y|) (6)
每次迭代过程中可依据以下两式得到码字估计值
Figure GDA0001494256670000061
Figure GDA0001494256670000062
Figure GDA0001494256670000063
为降低译码的计算复杂度和译码延时，同时便于硬件实现，本发明的思路是利用码字的估计值
Figure GDA0001494256670000064
的变化作为标准，参数X设置为1，若在连续1次迭代过程中
Figure GDA0001494256670000065
未发生变化，则可认为此时BP译码器的输出足够可靠。具体公式如下：
Figure GDA0001494256670000066
若满足等式(9)，则此时的译码输出就可以认为是可靠的译码输出，迭代终止。如果不满足条件，判断译码次数是否达到40次，若达到最大迭代就终止迭代；如果没有，则继续更新信息，进行下一次迭代。
迭代终止后，如果不是信息位则该位译码为0，否则依照最左端的对数似然比Li，1(下标1表示第一列节点，即因子图最左侧的一列节点，i表示第i位)的符号判断信息位是0还是1，判断依据的公式如下：
Figure GDA0001494256670000067
图3为本发明的硬件架构实现示意图，主要由相等检测器与阈值比较器构成。每次迭代中更新到因子图第11列节点即可从BP译码器的PE中获得Ri，11，对Ri，11进行硬判决得到当前迭代中码字的估计值
Figure GDA0001494256670000068
相等检测器从存储器中获取t-1次迭代的码字估计值
Figure GDA0001494256670000069
从硬判决模块获得
Figure GDA00014942566700000610
相等检测器比较
Figure GDA00014942566700000611
与
Figure GDA00014942566700000612
是否相同，相同时输出C＝1，否则输出C＝0。阈值比较器由加法器、寄存器与比较器构成，寄存器中存储连续相同次数，若C＝1则加l，C＝0则清零；比较器比较存储器中存储的连续相同次数与预设参数X＝1的大小，若相等则输出D＝1，否则输出D＝0。D＝1则BP译码器停止迭代输出译码结果，D＝0则BP译码器继续迭代直到达到预设的最大迭代次数。图4为图3中相等检测器的详细硬件结构，图5则为阈值比较器的详细结构。
图6为本发明在(N，K)极化码译码过程中的计算流程。已有的早期迭代停止标准均会造成额外延迟，无法在获得
Figure GDA00014942566700000613
之前判断是否进行下一次迭代，因为这些标准都依赖于
Figure GDA00014942566700000614
或者对
Figure GDA00014942566700000615
进行硬判决后获得的
Figure GDA00014942566700000616
如图6所示，t次迭代中的第n个时钟后通过对
Figure GDA00014942566700000617
进行判决可获得
Figure GDA00014942566700000618
随后本发明只需要两个时钟即可完成早期迭代停止判决，若满足本发明的早期迭代停止标准则计算
Figure GDA0001494256670000071
对
Figure GDA0001494256670000072
进行硬判决后获得译码结果，随后停止迭代；若不满足本发明的早期迭代停止标准则进行下一次迭代。
图7显示了多种早期迭代停止标准与传统极化码BP译码器在高斯加性白噪声信道中的测试结果。图中横坐标Eb/N0为信噪比，图中FER为误帧率，图中BER为误比特率，constant iterations表示迭代次数为常数，x-aided表示使用了本发明提出的BP早期迭代停止译码方法。根据图7可看出本发明能在迭代次数显著少于传统BP译码器的情况下，达到和传统BP译码器同样的译码性能。
图8显示了多种早期迭代停止标准与传统极化码BP译码器在不同信噪比信道中的平均迭代次数。图中Eb/N0为信噪比，Average number of iterations表示平均迭代次数，x-aided表示使用了本发明提出的BP早期迭代停止译码方法。当最大迭代次数为40且Eb/N0＝3.5dB时，与迭代次数固定为40次的原始BP译码器相比本发明的平均迭代次数减少了84.35％。
下表为本实施的x-aided机制与另外三种已提出的早期迭代停止机制在StratixV 5SGXEA7N2F455C2中综合的结果，其中Q为LLR量化位数。
Figure GDA0001494256670000073
由表中可看出，在硬件资源消耗方面，与G-Matrix机制相比，Logic utilization与Registers的消耗分别减少63.25％与99.9％。与minLLR和LMA相比，Logic utilization的消耗分别减少72.44％和96.88％。
虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的修改和完善，因此本发明的保护范围当以权利要求书所界定的为准。

Claims (4)

1.一种基于码字估计值的极化码早期迭代停止方法，其特征在于，包括如下步骤：
S1)预设BP译码的最大迭代次数；
S2)利用BP译码算法对极化编码信息进行译码；
S3)在每一次迭代过程中，均对当前迭代所得到的码字估计值
Figure FDA0002443343430000011
的变化率进行判断；如果连续多次迭代过程中的
Figure FDA0002443343430000019
均未发生变化，则停止迭代并输出当前迭代所得到的译码结果，否则，继续进行迭代，直至达到预设的最大迭代次数；
所述步骤S3)使用码字估计值的变化率作为判断标准，若判断出在连续多次迭代过程中码字估计值均未发生变化，则停止迭代并输出当前迭代所得到的译码结果；
所述步骤S3)中使用的码字估计值的计算如下：对于参数为(N，K)的极化码，N为码长，K为信息位，其对应因子图由n＝log2N阶计算单元和n+1列节点构成，每阶由N/2个处理单元构成，对因子图最左端的1列节点中的软信息进行硬判决可得到信息比特序列u的估计值
Figure FDA0002443343430000012
对最右端的第n+1列节点中的软信息进行硬判决可得到码字x的估计值
Figure FDA0002443343430000013
(i,j)表示从左起第i行，第j列的节点；每个节点从右到左传递通过节点(i,j)的软信息记为Li,j，从左到右传递通过节点(i,j)的软信息记为Ri,j；所述步骤S2)先向左传播更新节点中的Li,j，到达最左侧后开始向右传播更新节点中的Ri,j；迭代终止后，如果不是信息位则该位译码为0，否则依照最左端的对数似然比Li,1的符号判断信息位是0还是1；
所述步骤S3)通过组合使用硬判决、相等检测器与阈值比较器实现早期迭代停止机制，C为相等检测器的输出，D为阈值比较器的输出；每次迭代中更新到因子图第n+1列节点，即可由BP译码器的处理单元获得Ri,n+1，对Ri,n+1进行硬判决得到当前迭代中码字估计值
Figure FDA0002443343430000014
所述相等检测器从存储器中获取t-1次迭代的码字估计值
Figure FDA0002443343430000015
从硬判决模块获得
Figure FDA0002443343430000016
所述相等检测器比较
Figure FDA0002443343430000017
与
Figure FDA0002443343430000018
是否相同，相同时输出C＝1，否则输出C＝0；所述阈值比较器由加法器、寄存器与比较器构成，寄存器中存储连续相同次数，若C＝1则加1，C＝0则清零；比较器比较存储器中存储的连续相同次数与预设参数X的大小，若相等则输出D＝1，否则输出D＝0；D＝1则BP译码器停止迭代输出译码结果，D＝0则BP译码器继续迭代直到达到预设的最大迭代次数。
2.如权利要求1所述的基于码字估计值的极化码早期迭代停止方法，其特征在于，所述预设参数X为1～10，所述最大迭代次数预设为15～80。
3.一种基于码字估计值的极化码早期迭代停止装置，其特征在于，包括：
BP译码器，采用迭代方式对极化编码信息进行译码，并预设最大迭代次数；
硬判决装置：取出每次迭代后的信息符号位，获得当前迭代中码字估计值
Figure FDA0002443343430000028
相等检测器：从存储器中获取上一次迭代的码字估计值
Figure FDA0002443343430000029
比较
Figure FDA00024433434300000210
与
Figure FDA00024433434300000211
是否相同，相同时输出C＝1，否则输出C＝0；
阈值比较器：由加法器、寄存器与比较器构成，寄存器中存储连续相同次数，若C＝1则加1，C＝0则清零；比较器比较存储器中存储的连续相同次数与预设参数X的大小，若相等则输出D＝1，否则输出D＝0；D＝1则BP译码器停止迭代输出译码结果，D＝0则BP译码器继续迭代直到达到预设的最大迭代次数；
所述码字估计值的计算如下：对于参数为(N，K)的极化码，N为码长，K为信息位，其对应因子图由n＝log2N阶计算单元和n+1列节点构成，每阶由N/2个处理单元构成，对因子图最左端的1列节点中的软信息进行硬判决可得到信息比特序列u的估计值
Figure FDA0002443343430000021
对最右端的第n+1列节点中的软信息进行硬判决可得到码字x的估计值
Figure FDA0002443343430000022
(i,j)表示从左起第i行，第j列的节点；每个节点从右到左传递通过节点(i,j)的软信息记为Li,j，从左到右传递通过节点(i,j)的软信息记为Ri,j；所述步骤S2)先向左传播更新节点中的Li,j，到达最左侧后开始向右传播更新节点中的Ri,j；迭代终止后，如果不是信息位则该位译码为0，否则依照最左端的对数似然比Li,1的符号判断信息位是0还是1；
迭代时通过组合使用硬判决、相等检测器与阈值比较器实现早期迭代停止机制，C为相等检测器的输出，D为阈值比较器的输出；每次迭代中更新到因子图第n+1列节点，即可由BP译码器的处理单元获得Ri,n+1，对Ri,n+1进行硬判决得到当前迭代中码字估计值
Figure FDA0002443343430000023
所述相等检测器从存储器中获取t-1次迭代的码字估计值
Figure FDA0002443343430000024
从硬判决模块获得
Figure FDA0002443343430000025
所述相等检测器比较
Figure FDA0002443343430000026
与
Figure FDA0002443343430000027
是否相同，相同时输出C＝1，否则输出C＝0；所述阈值比较器由加法器、寄存器与比较器构成，寄存器中存储连续相同次数，若C＝1则加1，C＝0则清零；比较器比较存储器中存储的连续相同次数与预设参数X的大小，若相等则输出D＝1，否则输出D＝0；D＝1则BP译码器停止迭代输出译码结果，D＝0则BP译码器继续迭代直到达到预设的最大迭代次数。
4.如权利要求3所述的基于码字估计值的极化码早期迭代停止装置，其特征在于，所述预设参数X为1～10，所述最大迭代次数预设为15～80。
CN201710827228.1A 2017-09-14 2017-09-14 一种基于码字估计值的极化码早期迭代停止方法及装置 Active CN107707333B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710827228.1A CN107707333B (zh) 2017-09-14 2017-09-14 一种基于码字估计值的极化码早期迭代停止方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710827228.1A CN107707333B (zh) 2017-09-14 2017-09-14 一种基于码字估计值的极化码早期迭代停止方法及装置

Publications (2)

Publication Number Publication Date
CN107707333A CN107707333A (zh) 2018-02-16
CN107707333B true CN107707333B (zh) 2020-06-09

Family

ID=61172465

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710827228.1A Active CN107707333B (zh) 2017-09-14 2017-09-14 一种基于码字估计值的极化码早期迭代停止方法及装置

Country Status (1)

Country Link
CN (1) CN107707333B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495116B (zh) * 2018-10-19 2022-07-12 东南大学 极化码的sc-bp混合译码方法及其可调式硬件架构
CN109547035B (zh) * 2018-12-30 2023-02-10 山东科技大学 流水bp极化译码器硬件架构的建立方法及译码器硬件架构

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105187073A (zh) * 2015-10-13 2015-12-23 东南大学 一种极化码的bp译码方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105187073A (zh) * 2015-10-13 2015-12-23 东南大学 一种极化码的bp译码方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《极化码的改进BP译码算法研究》;刘军旗;《中国优秀硕士学位论文全文库》;20170415;全文 *

Also Published As

Publication number Publication date
CN107707333A (zh) 2018-02-16

Similar Documents

Publication Publication Date Title
CN107612560B (zh) 基于部分信息比特似然比的极化码早期迭代停止方法
CN108847848B (zh) 一种基于信息后处理的极化码的bp译码算法
CN108039891B (zh) 一种基于多级更新流程的极化码bp译码方法及装置
CN107241106B (zh) 基于深度学习的极化码译码算法
CN108462558B (zh) 一种极化码scl译码方法、装置及电子设备
JP3674111B2 (ja) データ伝送装置
US7539920B2 (en) LDPC decoding apparatus and method with low computational complexity algorithm
CN109586730B (zh) 一种基于智能后处理的极化码bp译码算法
CN108702290A (zh) 级联极化编码和滑动窗口极化编码
KR20070039353A (ko) 저밀도 패러티 검사 복호기에서의 검사 노드 갱신 방법
CN111726202B (zh) 一种极化码置信传播译码的提前终止迭代方法
Yuan et al. Construction and decoding algorithms for polar codes based on 2× 2 non-binary kernels
CN109547035B (zh) 流水bp极化译码器硬件架构的建立方法及译码器硬件架构
CN112332864A (zh) 一种自适应有序移动剪枝列表的极化码译码方法及***
CN110995279B (zh) 一种极化码联合scf球形列表翻转译码方法
CN107707333B (zh) 一种基于码字估计值的极化码早期迭代停止方法及装置
CN111313913B (zh) 低时延的交叉调度极化码bp译码方法及装置
GB2403106A (en) a turbo type decoder which performs decoding iterations on sub-blocks to improve convergence
KR20090012189A (ko) Ｌｄｐｃ 부호의 성능 개선을 위한 스케일링 기반의 개선된ｍｉｎ-ｓｕｍ 반복복호알고리즘을 이용한 복호 장치 및그 방법
Albayrak et al. Low-complexity early termination method for rateless soft decoder
CN110855298B (zh) 基于子信道冻结条件的低迭代次数极化码bp译码方法
Lv et al. On the performance of generalized SCL-flip decoding for polar codes
Ahmed et al. Viterbi algorithm performance analysis for different constraint length
Cui et al. Simplified early stopping criterion for polar codes
CN118054797B (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