CN112994704B - 译码提前终止方法、存储介质、电子设备 - Google Patents

译码提前终止方法、存储介质、电子设备 Download PDF

Info

Publication number
CN112994704B
CN112994704B CN202110152057.3A CN202110152057A CN112994704B CN 112994704 B CN112994704 B CN 112994704B CN 202110152057 A CN202110152057 A CN 202110152057A CN 112994704 B CN112994704 B CN 112994704B
Authority
CN
China
Prior art keywords
decoding
information
early termination
iteration
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
CN202110152057.3A
Other languages
English (en)
Other versions
CN112994704A (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.)
Guangdong Oppo Mobile Telecommunications Corp Ltd
Original Assignee
Guangdong Oppo Mobile Telecommunications Corp Ltd
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 Guangdong Oppo Mobile Telecommunications Corp Ltd filed Critical Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority to CN202110152057.3A priority Critical patent/CN112994704B/zh
Publication of CN112994704A publication Critical patent/CN112994704A/zh
Application granted granted Critical
Publication of CN112994704B publication Critical patent/CN112994704B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • 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

本申请涉及一种译码提前终止方法、存储介质、电子设备，方法，包括：在迭代译码过程中，计算前后两次迭代的信息度量值；确定所述信息度量值满足预设条件时，控制提前终止计数器进行计数；在所述提前终止计数器的计数值大于预设的计数门限值时，终止迭代。由此，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延。

Description

译码提前终止方法、存储介质、电子设备
技术领域
本申请涉及译码技术领域，特别是涉及一种译码提前终止方法、存储介质、电子设备。
背景技术
低密度奇偶校验(Low Density Parity Check，LDPC)码作为一种性能趋近于香农极限的线性分组码，被广泛应用于现代数字通信***中。置信传播(Belief Propagation，BP)译码算法由于其具有可大规模并行处理的特性，被广泛应用于低密度奇偶校验码的译码中。置信传播译码的基本思想是在变量节点与校验节点之间互相交换消息，具体实现是变量节点(校验节点)接收到所有与之相连的校验节点(变量节点)的消息后，更新传递给校验节点(变量节点)的消息，将更新后的消息传递给与之相连的校验节点(变量节点)，如此迭代地进行消息传递。
相关技术中，迭代终止的判断条件主要有最大迭代次数、校验矩阵对发送比特的译码结果的校验结果、校错码对译码序列的校错结果或三者的相互组合。但是，对于信噪比(Signal-to-Noise Ratio，SNR)较低的场景(即译码成功概率极低的场景)，相关技术中的第二种和第三种方式将失效，此时译码总是迭代至最大迭代次数才会终止，但这些迭代无任何意义且导致译码延时。
发明内容
基于此，有必要针对上述技术问题，提供一种能够有效降低译码时延的译码提前终止方法及装置、存储介质、电子设备、译码器。
一种译码提前终止方法，包括：
在迭代译码过程中，计算前后两次迭代的信息度量值；
确定所述信息度量值满足预设条件时，控制提前终止计数器进行计数；
在所述提前终止计数器的计数值大于预设的计数门限值时，终止迭代。
一种计算机可读存储介质，其上存储有译码提前终止程序，该译码提前终止程序被处理器执行时实现如前述的译码提前终止方法。
一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的译码提前终止程序，所述处理器执行所述译码提前终止程序时，实现前述的译码提前终止方法。
一种译码器，包括存储器、处理器及存储在存储器上并可在处理器上运行的译码提前终止程序，所述处理器执行所述译码提前终止程序时，实现前述的译码提前终止方法。
一种译码提前终止装置，包括：
计算模块，用于在迭代译码过程中，计算前后两次迭代的信息度量值；
确定模块，用于确定所述信息度量值满足预设条件时，控制提前终止计数器进行计数；
终止模块，用于在所述提前终止计数器的计数值大于预设的计数门限值时，终止迭代。
一种译码器，包括前述的译码提前终止装置。
上述译码提前终止方法及装置、存储介质、电子设备、译码器，通过在迭代译码过程中，计算前后两次迭代的信息度量值，并确定信息度量值满足预设条件时，控制提前终止计数器进行计数，以及在提前终止计数器的计数值大于预设的计数门限值时，终止迭代。由此，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延。
附图说明
图1为现代数字通信***的基本结构示意图；
图2为相关技术中低密度奇偶校验码的Tanner示意图；
图3为相关技术中译码迭代的流程图；
图4为根据本发明一个实施例的译码提前终止方法的流程图；
图5为相关技术中译码迭代终止方法与采用本申请的基于软信息的信息度量值的译码提前终止方法的性能以及平均迭代次数的对比图；
图6为相关技术中译码迭代终止方法与采用本申请的基于硬信息的信息度量值的译码提前终止方法的性能以及平均迭代次数的对比图；
图7为根据本发明一个实施例的电子设备的结构框图；
图8为根据本发明一个实施例的译码器的结构框图；
图9为根据本发明一个实施例的译码提前终止装置的结构框图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
需要说明的是，参考图1所示，现代数字通信***可包括信源、信道编码器、调制器、信道、解调器、信道译码器和信宿。
信源是信息的发布者，用于产生待传输信息的二进制比特流。
信道编码器用于对二进制比特流进行编码，以提高接收端识别差错的能力，从而降低误码率以改善恢复信息的质量。具体来说，数字信号在信道的传输过程中，由于实际信道的数字传输特性不理想以及存在加性噪声，在接收端可能产生误码，为了控制差错，通常将自动请求重发(Automatic Request，ARQ)检错技术和前向纠错(Forward ErrorCorrection，FEC)编码技术应用于信道编码器，以提高信息传输的可靠性，进而降低误码率以改善恢复信息的质量。目前最常用的前向纠错编码技术有：卷积码、TURBO码、低密度奇偶校验码、极化码等。
调制器用于将编码后的二进制比特流映射到(承载于)载波上，以提高频谱效率。通常调制器采用IQ调制(具体是指将数据分为两路，分别进行载波调制，且两路载波相互正交)技术，相应的常用调制方式包括二进制相移键控(Binary Phase Shift Keying，BPSK)、正交相移键控(Quadrature Phase Shift Keying，QPSK)、正交幅度调制(QuadratureAmplitude Modulation，QAM)等。
信道是信息传递的通道，即电磁波传播的媒介，在无线通信***中，信道即自由空间。在通过信道进行信息传递时，噪声源会对传输的信息产生损伤，噪声源按其来源一般可以分为外部噪声和内部噪声两大类，其中外部噪声包括自然界存在的各种电磁波干扰，内部噪声指电子器件本身产生的各种噪声。
解调器用于根据发送端调制器的调制方式，利用一定的准则，检测出发送端所发送的二进制比特。目前主要采用软解调，从而得到发送比特对应的软比特，即发送比特的对数似然比(Log Likelihood Ratio，LLR)，其定义如下：
Figure BDA0002932383520000041
其中，LLR(vn)表示发送比特vn对应的软比特，pr(yn|vn＝a)表示发送比特vn＝a时接收到符号yn的条件概率，a∈{0，1}；ln(·)表示取对数运算。
信道译码器用于根据发送端信道编码器所采用的前向纠错编码技术，采用一定的译码准则，利用解调得到的软比特信息进行译码，得到发送端发送的二进制比特信息。常见的译码算法包括最大似然(Maximum Likelihood，ML)译码、最大后验概率(Maximum APriori Probability，MAP)译码、置信传播(Belief Propagation，BP)译码等。
信宿是信息的接收者，用于接收译码获得的二进制比特信息，并对二进制比特信息进行转换获得信源发送的消息。
低密度奇偶校验码作为一种性能趋近于香农极限的线性分组码，被广泛应用于现代数字通信***中，例如：欧洲数字视频广播***DVB-S2、WI-FI***、全球定位***(Global Positioning System，GPS)/北斗卫星导航***和第五代(Fifth Generation，5G)移动通信***中的数据信道编码方案。
分组码是将输入的信息序列以每k个码元分组，信道编码器将每个信息组按照一定的规律产生r个多余的码元(称为校验元)，从而形成一个长为n＝k+r的码字，分组码通常用(n,k)来表示。当分组码的信息码元与检验元之间的关系为线性时，该分组码称为线性分组码。线性分组码有两个重要的矩阵：生成矩阵G和校验矩阵H，对于任何一个输入信息序列u＝(u0,u1,...uk-1),其对应的长度为N的码字为v＝u·G且H·vT＝0，其中vT表示对向量v取转置。
低密度奇偶校验码定义为满足如下特性的校验矩阵H的零空间：1)每行有ρ个非0元素；2)每列有λ个非0元素；3)与码长N和校验矩阵H的行数相比，ρ和λ均小得多，即校验矩阵H具有稀疏特性。
低密度奇偶校验码可以用Tanner图来表示，以下述校验矩阵H为例，其Tanner图如图2所示。
Figure BDA0002932383520000061
在图2中，{x0,x1,...,x7}为变量节点，即码字v＝(v0,v1,...,v7)对应的发送符号，根据第三代合作伙伴计划(the 3rd Generation Partner Project，3GPP)标准中定义的映射规则xn＝1-2vn，即：比特0映射成符号1；比特1映射成符号-1；{s0,s1,s2,s3}为校验节点，其分别对应四个校验方程H·vT＝0，即：
Figure BDA0002932383520000062
其中，
Figure BDA0002932383520000063
表示模2加法运算。当H(m,n)＝1时，则表示校验节点sm与变量节点xn相连，即sm所对应的校验方程式中一定包含xn对应的比特vn。
置信传播译码算法由于其具有可大规模并行处理的特性，被广泛应用于低密度奇偶校验码的译码中。置信传播译码的基本思想是：在变量节点与校验节点之间互相交换软信息(或称为置信度)，交换的软信息称为消息。具体实现是：变量节点(校验节点)接收到所有与之相连的校验节点(变量节点)的消息后，更新传递给校验节点(变量节点)的消息，将更新后的消息传递给与之相连的校验节点(变量节点)，如此迭代地进行消息传递，具体如3所示。
下面详细介绍下图3中每个流程的具体计算过程：
步骤1：初始化。
置信传播译码的输入是每个发送比特vn的信道软信息，即发送比特vn的对数似然比，记为Lr(vn)，其定义如下：
Figure BDA0002932383520000064
其中，yn表示发送符号xn对应的接收符号，pr(·)表示概率值，ln(·)表示取对数运算。
图3中VN2CN-msg表示变量节点xn传递给校验节点sm的消息，将变量节点xn传递给与之相连的校验节点sm的消息记为
Figure BDA0002932383520000071
其定义与计算公式如下：
Figure BDA0002932383520000072
其中，Sn表示表示与变量节点xn相连的校验节点集合，Sn\sm表示集合Sn去除元素sm后的剩余元素集合，
Figure BDA0002932383520000073
表示接收符号向量(y0,y1,...,yN-1)，N表示变量节点总数，
Figure BDA0002932383520000074
表示第i次迭代校验节点sm'传递给变量节点xn的消息，其定义与计算公式见校验节点更新流程。初始化过程中，对/>
Figure BDA0002932383520000075
进行初始化：
Figure BDA0002932383520000076
步骤2)：校验节点更新。
校验节点sm接收到来自与之相连的变量节点xn的消息后，按照下式更新传递给每一个与之相连的变量节点消息：
Figure BDA0002932383520000077
其中，
Figure BDA0002932383520000078
Xm表示与校验节点sm相连的变量节点集合，Xm\xn表示集合Xm去除元素xn后的剩余元素集合。
步骤3)：变量节点更新。
变量节点xn接收到来自与之相连的校验节点的消息后，按照
Figure BDA0002932383520000079
更新公式更新传递给每一个与之相连的校验节点消息：
Figure BDA00029323835200000710
同时，变量节点计算其发送比特vn的后验概率
Figure BDA0002932383520000081
其定义与计算公式如下：
Figure BDA0002932383520000082
步骤4)：迭代终止条件判断。
相关技术中，迭代终止判断有如下几种方法或其组合：
第一种方式：设定最大的迭代次数Imax，仅当达到所设定的最大迭代次数Imax时，迭代终止。
第二种方式：利用变量节点更新过程中计算得到的每个发送比特的后验概率
Figure BDA0002932383520000083
进行硬判决，得到发送比特序列的译码结果，硬判决按如下公式进行：
Figure BDA0002932383520000084
而后，利用校验矩阵进行校验，即计算
Figure BDA0002932383520000085
若/>
Figure BDA0002932383520000086
则迭代终止；否则，继续迭代。
第三种方式：若低密度奇偶校验码与检错码结合，如循环冗余校验(CyclicRedundancy Check，CRC)码，则可利用检错码对译码序列
Figure BDA0002932383520000087
进行检错，若没有错误，则迭代终止；否则，继续迭代。
上述迭代终止判断方法存在如下缺点：对于信噪比较低的场景(即译码成功概率极低的场景)，第二种和第三种方式将失效，此时译码总是迭代至最大迭代次数Imax才会终止，但这些迭代无任何意义且导致译码延时。
为了解决上述技术问题，本申请的发明构思是：利用前后两次迭代的信息度量值更新提前终止计数器，从而提前终止迭代。
在一个实施例中，提供了一种译码提前终止方法，该方法可以应用于图1所示的信道译码器中，参考图4所示，该译码提前终止方法包括以下步骤：
步骤402，在迭代译码过程中，计算前后两次迭代的信息度量值。
举例来说，参考图3所示，在迭代译码过程中，一次迭代是指：校验节点和变量节点均完成一次更新，具体是指：校验节点接收到来自与之相连的变量节点的消息后，按照上述公式(7)更新传递给每一个与之相连的变量节点的消息，并发送给与之相连的变量节点，变量节点接收到来自与之相连的校验节点的消息后，按照上述公式(8)更新传递给每一个与之相连的校验节点的消息。
在每完成一次迭代后，计算前后两次迭代的信息度量值，该信息度量值用于表征信息之间的差别。在本申请中，根据使用的信息类型，信息度量值可包括两种，分别为基于软信息的信息度量值和基于硬信息的信息度量值。
以基于软信息的信息度量值为例。可选的，计算前后两次迭代的信息度量值，包括：计算前后两次迭代时校验节点传递给变量节点的消息的增量信息量，并计算增量信息量的绝对值的平均值，作为信息度量值。
具体来说，在每完成一次迭代后，获取本次迭代时每个校验节点传递给与之相连的每个变量节点的消息
Figure BDA0002932383520000091
以及前次迭代时每个校验节点传递给与之相连的每个变量节点的消息/>
Figure BDA0002932383520000092
具体如上述公式(7)所示，而后，计算前后两次迭代时每个校验节点传递给与之相连的每个变量节点的消息的增量信息量，即消息的差值
Figure BDA0002932383520000093
最后计算前后两次迭代时所有校验节点传递给与之相连的所有变量节点的消息的增量信息量的绝对值的平均值，并将该平均值作为前后两次迭代的信息度量值，具体可通过下述公式进行表达：
Figure BDA0002932383520000094
其中，M表示校验节点总数，Nm表示与校验节点sm相连的变量节点总数，即上述公式(7)中集合Xm的元素个数。
以基于硬信息的信息度量值为例。可选的，计算前后两次迭代的信息度量值，包括：计算前后两次迭代时译码比特序列的翻转比例，作为信息度量值。
译码比特序列即发送比特序列的译码结果。可选的，译码比特序列根据以下步骤获得：在变量节点更新过程中，计算每个发送比特的后验概率，并对后验概率进行硬判决，获得译码比特序列。进一步地，计算前后两次迭代时译码比特序列的翻转比例，包括：对前后两次迭代的译码比特序列进行模2加法运算，并根据模2加法运算结果计算翻转比例。
具体来说，在每完成一次迭代后，获取本次迭代时每个发送比特的后验概率
Figure BDA0002932383520000101
以及前次迭代时每个发送比特的后验概率/>
Figure BDA0002932383520000102
具体如上述公式(9)所示，并对后验概率/>
Figure BDA0002932383520000103
和/>
Figure BDA0002932383520000104
进行硬判决，获得译码比特序列，其中硬判决按照如下述公式进行：
Figure BDA0002932383520000105
而后，对前后两次迭代的译码比特序列
Figure BDA0002932383520000106
和/>
Figure BDA0002932383520000107
进行模2加法运算，并根据模2加法运算结果计算翻转比例，该翻转比例即为前后两次迭代的信息度量值，具体如下述公式所示：
Figure BDA0002932383520000108
由此，针对不同类型的信息，给出了相应的计算度量方式来提前终止迭代。
其中，从上述公式(11)和(13)可以看出，基于软信息的计算度量，即使用前后两次软信息的差值的绝对平均值作为判断提前终止的计算度量，相较于基于硬信息的计算度量复杂度会高一些，但是由于软信息反映了比特判决的置信度，相较于硬信息，包含了更多的信息，同时更新的软信息更能反映迭代情况，因此采用软信息来提前终止迭代更为有效准确、性能更好。
基于硬信息的计算度量，即使用前后两次迭代的比特翻转数目作为计算度量，虽然该计算度量是与硬信息相关的计算度量，但是该度量无需进行矩阵乘法计算，因此相较于基于校正子这一硬信息相关的计算度量，能够有效降低算法的复杂度。具体来说，校正子是指校正矩阵和解码比特向量之积，正确译码时，校正子应当为零，采用基于校正子这一硬信息相关的计算度量是指采用校正子的非零权重值作为提前终止的计算度量，若非零权重值过高，说明译码错误较大，提前终止迭代。虽然两者都是基于硬信息相关的计算度量，但是本申请的基于硬信息相关的计算度量，无需计算校正矩阵和解码比特向量之积，即不进行乘法计算，因此大大降低了计算的复杂度。
步骤404，确定信息度量值满足预设条件时，控制提前终止计数器进行计数。
在每完成一次迭代，并通过前述方式计算获得前后两次迭代的信息度量值后，判断该信息度量值是否满足预设条件，如果满足预设条件，表明迭代无增益，此时控制提前终止计数器进行计数，如控制提前终止计数器加1；如果不满足预设条件，则将提前终止计数器清零。
以基于软信息的信息度量值为例。可选的，在增量信息量的绝对值的平均值远小于信道软信息绝对值的平均值时，确定信息度量值满足预设条件。
具体来说，信道软信息即发送比特的对数似然比，记为Lr(vn)，信道软信息绝对值的平均值是指前后两次迭代时所有发送比特的对数似然比绝对值的平均值，如下述公式所示：
Figure BDA0002932383520000111
进一步地，在通过前述方式获得基于软信息的信息度量值ηsoft时，判断该信息度量值ηsoft即增量信息量的绝对值的平均值，是否远小于信道软信息绝对值的平均值
Figure BDA0002932383520000112
如果是，则确定信息度量值满足预设条件，表明迭代无增益，此时控制提前终止计数器δ进行计数；否则，信息度量值不满足预设条件，此时提前终止计数器δ清零，具体可通过下述公式进行表达：
Figure BDA0002932383520000121
其中，αsoft表示基于软信息的信息度量值所设定的门限值，可通过仿真获得。
以基于硬信息的信息度量值为例。可选的，在翻转比例大于预设门限阈值时，确定信息度量值满足预设条件。
具体来说，在通过前述方式获得基于硬信息的信息度量值ηhard时，判断该信息度量值ηhard即翻转比例，是否很大，如果是，则确定信息度量值满足预设条件，表明迭代无增益，此时控制提前终止计数器δ进行计数；否则，信息度量值不满足预设条件，此时提前终止计数器δ清零，具体可通过下述公式进行表达：
Figure BDA0002932383520000122
其中，αhard表示基于硬信息的信息度量值所设定的门限值，可通过仿真获得。
由此，基于前后两次迭代的信息度量值来更新提前终止计数器，从而可提前终止迭代，有利于降低迭代次数，减少迭代时延和功耗。
步骤406，在提前终止计数器的计数值大于预设的计数门限值时，终止迭代。
具体来说，若δ＞δth，则终止迭代，译码结束，其中δth为设置的计数门限值，可通过仿真获得；否则，继续迭代。
由此，基于前后两次迭代的信息度量值来更新提前终止计数器，从而可提前终止迭代，有利于降低迭代次数，减少迭代时延和功耗。
可选的，上述的译码提前终止方法还包括：获取迭代次数；在提前终止计数器的计数值小于等于预设的计数门限值时，如果迭代次数达到预设的最大迭代次数，则终止迭代。
也就是说，当δ＞δth或者迭代次数达到预设的最大迭代次数Imax时，终止迭代，译码结束；否则，继续迭代译码，以避免迭代无法终止。
下面参考图5-图6来说明本申请提供的译码提前终止方法所具有的效果。
图5为相关技术中译码迭代终止方法(上述第一种方式和第三种方式相结合的方法，第二种方式由于需要做矩阵乘法运算，计算量大，因此通常不采用该方式)与采用本申请的基于软信息的信息度量值的译码提前终止方法的性能以及平均迭代次数的对比图。图6为相关技术中译码迭代终止方法(上述第一种方式和第三种方式相结合的方法，第二种方式由于需要做矩阵乘法运算，计算量大，因此通常不采用该方式)与采用本申请的基于硬信息的信息度量值的译码提前终止方法的性能以及平均迭代次数的对比图。其中，仿真参数设置如下：码块大小k＝8448，码率为1/3，αsoft＝0.16，αhard＝0.2，δth＝3，Imax＝16。从图5和图6可以看出，在信噪比较低时，采用本申请的译码提前终止方法相较于采用相关技术中的译码迭代终止方法，平均迭代次数明显减少，而误块率基本相同，因此，在信噪比较低时，在性能损失极小的情况下，本申请提供的译码提前终止方法可以极大地减小迭代次数，从而减小译码时延和功耗。
综上所述，根据本发明实施例的译码提前终止方法，通过在迭代译码过程中，计算前后两次迭代的信息度量值，并确定信息度量值满足预设条件时，控制提前终止计数器进行计数，以及在提前终止计数器的计数值大于预设的计数门限值时，终止迭代。由此，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延和功耗。
在一个实施例中，提供了一种计算机可读存储介质，其上存储有译码提前终止程序，该译码提前终止程序被处理器执行时实现前述的译码提前终止方法。
根据本发明实施例的计算机可读存储介质，通过前述的译码提前终止方法，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延和功耗。
在一个实施例中，如图7所示，提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的译码提前终止程序，处理器执行译码提前终止程序时，实现前述的译码提前终止方法。
具体地，存储器可包括非易失性存储介质和内存储器，该非易失性存储介质可存储有操作***、计算机程序和数据库等，内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。处理器用于提供计算和控制能力，其执行计算机程序时以实现前述的译码提前终止方法。本领域技术人员可以理解，图7中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的电子设备的限定，具体的电子设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
根据本发明实施例的电子设备，通过前述的译码提前终止方法，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延和功耗。
在一个实施例中，如图8所示，提供了一种译码器，包括存储器、处理器及存储在存储器上并可在处理器上运行的译码提前终止程序，处理器执行译码提前终止程序时，实现前述的译码提前终止方法。
具体地，存储器可包括非易失性存储介质和内存储器，该非易失性存储介质可存储有计算机程序和数据库等，内存储器为非易失性存储介质中的计算机程序的运行提供环境。处理器用于提供计算和控制能力，其执行计算机程序时以实现前述的译码提前终止方法。本领域技术人员可以理解，图8中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的译码器的限定，具体的译码器可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
根据本发明实施例的译码器，通过前述的译码提前终止方法，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延和功耗。
在一个实施例中，提供了一种译码提前终止装置，参考图9所示，该译码提前终止装置包括：计算模块10、确定模块20和终止模块30。
其中，计算模块10用于在迭代译码过程中，计算前后两次迭代的信息度量值；确定模块20用于确定信息度量值满足预设条件时，控制提前终止计数器进行计数；终止模块30用于在提前终止计数器的计数值大于预设的计数门限值时，终止迭代。
在一个实施例中，计算模块10还用于，计算前后两次迭代时校验节点传递给变量节点的消息的增量信息量，并计算增量信息量的绝对值的平均值，作为信息度量值。
在一个实施例中，计算模块10还用于，计算前后两次迭代时译码比特序列的翻转比例，作为信息度量值。
在一个实施例中，计算模块10还用于，对前后两次迭代的译码比特序列进行模2加法运算，并根据模2加法运算结果计算翻转比例。
在一个实施例中，计算模块10还用于，在变量节点更新过程中，计算每个发送比特的后验概率，并对后验概率进行硬判决，获得译码比特序列。
在一个实施例中，确定模块20还用于，在增量信息量的绝对值的平均值远小于信道软信息绝对值的平均值时，确定信息度量值满足预设条件。
在一个实施例中，确定模块20还用于，在翻转比例大于预设门限阈值时，确定信息度量值满足预设条件。
在一个实施例中，上述的译码提前终止装置，还包括获取模块(图中未示出)，用于获取迭代次数；终止模块30还用于，在提前终止计数器的计数值小于等于预设的计数门限值时，如果迭代次数达到预设的最大迭代次数，则终止迭代。
关于译码提前终止装置的具体限定可以参见上文中对于译码提前终止方法的限定，在此不再赘述。上述译码提前终止装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
根据本发明实施例的译码提前终止装置，通过在迭代译码过程中，计算前后两次迭代的信息度量值，并确定信息度量值满足预设条件时，控制提前终止计数器进行计数，以及在提前终止计数器的计数值大于预设的计数门限值时，终止迭代。由此，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延和功耗。
在一个实施例中，提供了一种译码器，包括前述的译码提前终止装置。
根据本发明实施例的译码器，通过前述的译码提前终止装置，在信噪比较低时，在性能损失较小的情况下，可以大大减小迭代次数，从而减小译码时延和功耗。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (7)

1.一种译码提前终止方法，其特征在于，包括：
在迭代译码过程中，计算前后两次迭代的信息度量值；
确定所述信息度量值满足预设条件时，控制提前终止计数器进行计数；
在所述提前终止计数器的计数值大于预设的计数门限值时，终止迭代；
计算前后两次迭代的信息度量值，包括：
计算前后两次迭代时译码比特序列的翻转比例，作为所述信息度量值，其中，所述译码比特序列为对发送比特序列的后验概率进行硬判决得到的；
在所述翻转比例大于预设门限阈值时，确定所述信息度量值满足预设条件；
计算前后两次迭代时译码比特序列的翻转比例，包括：
对前后两次迭代的译码比特序列进行模2加法运算，并根据模2加法运算结果计算所述翻转比例。
2.如权利要求1所述的译码提前终止方法，其特征在于，计算前后两次迭代的信息度量值，包括：
计算前后两次迭代时校验节点传递给变量节点的消息的增量信息量，并计算所述增量信息量的绝对值的平均值，作为所述信息度量值。
3.如权利要求1所述的译码提前终止方法，其特征在于，所述译码比特序列根据以下步骤获得：
在变量节点更新过程中，计算每个发送比特的后验概率，并对所述后验概率进行硬判决，获得所述译码比特序列。
4.如权利要求2所述的译码提前终止方法，其特征在于，在所述增量信息量的绝对值的平均值远小于信道软信息绝对值的平均值时，确定所述信息度量值满足预设条件。
5.如权利要求1所述的译码提前终止方法，其特征在于，还包括：
获取迭代次数；
在所述提前终止计数器的计数值小于等于预设的计数门限值时，如果所述迭代次数达到预设的最大迭代次数，则终止迭代。
6.一种计算机可读存储介质，其特征在于，其上存储有译码提前终止程序，该译码提前终止程序被处理器执行时实现如权利要求1-5中任一项所述的译码提前终止方法。
7.一种电子设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的译码提前终止程序，所述处理器执行所述译码提前终止程序时，实现如权利要求1-5中任一项所述的译码提前终止方法。
CN202110152057.3A 2021-02-03 2021-02-03 译码提前终止方法、存储介质、电子设备 Active CN112994704B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110152057.3A CN112994704B (zh) 2021-02-03 2021-02-03 译码提前终止方法、存储介质、电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110152057.3A CN112994704B (zh) 2021-02-03 2021-02-03 译码提前终止方法、存储介质、电子设备

Publications (2)

Publication Number Publication Date
CN112994704A CN112994704A (zh) 2021-06-18
CN112994704B true CN112994704B (zh) 2023-06-16

Family

ID=76346587

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110152057.3A Active CN112994704B (zh) 2021-02-03 2021-02-03 译码提前终止方法、存储介质、电子设备

Country Status (1)

Country Link
CN (1) CN112994704B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111327332A (zh) * 2020-03-31 2020-06-23 东南大学 Ldpc码的噪声梯度下降多比特翻转译码早停方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1905374A (zh) * 2005-07-25 2007-01-31 松下电器产业株式会社 非对称低密度校验码编译码方法
CN101345602B (zh) * 2008-08-21 2013-01-16 上海交通大学 低密度校验码迭代译码的提前中止方法
US8661326B1 (en) * 2010-08-04 2014-02-25 Marvell International Ltd. Non-binary LDPC code decoding early termination
CN103905063B (zh) * 2014-04-23 2017-02-15 湖南国科微电子股份有限公司 一种ldpc译码器终止译码的方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111327332A (zh) * 2020-03-31 2020-06-23 东南大学 Ldpc码的噪声梯度下降多比特翻转译码早停方法

Also Published As

Publication number Publication date
CN112994704A (zh) 2021-06-18

Similar Documents

Publication Publication Date Title
CN108282264B (zh) 基于比特翻转串行消除列表算法的极化码译码方法
US6518892B2 (en) Stopping criteria for iterative decoding
US9385753B2 (en) Systems and methods for bit flipping decoding with reliability inputs
US9323611B2 (en) Systems and methods for multi-stage soft input decoding
US8209579B2 (en) Generalized multi-threshold decoder for low-density parity check codes
US9369152B2 (en) Systems and methods for decoding with late reliability information
US9559873B2 (en) Signal receiving apparatus based on faster than nyquist and signal decoding method thereof
US10547328B1 (en) Implementation of LLR biasing method in non-binary iterative decoding
US10797728B1 (en) Systems and methods for diversity bit-flipping decoding of low-density parity-check codes
US9009578B1 (en) Methodology for improved bit-flipping decoder in 1-read and 2-read scenarios
CN112953569B (zh) 译码方法及装置、存储介质、电子设备、译码器
US9614548B1 (en) Systems and methods for hybrid message passing and bit flipping decoding of LDPC codes
CN106656209B (zh) 一种采用迭代译码的纠正同步错误的级联码方法
CN112994704B (zh) 译码提前终止方法、存储介质、电子设备
CN112468158A (zh) 用于对码字进行译码的方法及译码器
CN114430279B (zh) 一种列表维特比译码方法、装置、译码器和存储介质
CN102291198B (zh) 信道译码方法和装置
US10903855B2 (en) Convolutional LDPC decoding method and apparatus, decoder, and system
CN114499548B (zh) 一种译码方法、装置及存储介质
Geldmacher et al. EXIT-optimized index assignments for turbo decoders with unreliable LLR transfer
CN118054797B (zh) 编码及译码方法、装置、设备
WO2009102012A1 (ja) 復号化装置、復号化方法、復号化プログラム、受信装置、及び通信システム
CN113824452B (zh) 基于网格图的译码方法、分量译码器和信道译码器
CN114448448B (zh) 一种基于ca-scl的极化码编译码方法
Velumani Design and implementation of improved decoding algorithms for LDPC convolutional codes

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