CN108092673A - 一种基于动态调度的bp迭代译码方法及系统 - Google Patents

一种基于动态调度的bp迭代译码方法及系统 Download PDF

Info

Publication number
CN108092673A
CN108092673A CN201810137374.6A CN201810137374A CN108092673A CN 108092673 A CN108092673 A CN 108092673A CN 201810137374 A CN201810137374 A CN 201810137374A CN 108092673 A CN108092673 A CN 108092673A
Authority
CN
China
Prior art keywords
mrow
node
check
msup
vector
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
CN201810137374.6A
Other languages
English (en)
Other versions
CN108092673B (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.)
Zhejiang Jichuan Information Technology Co.,Ltd.
Original Assignee
Communication University of China
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 Communication University of China filed Critical Communication University of China
Priority to CN201810137374.6A priority Critical patent/CN108092673B/zh
Publication of CN108092673A publication Critical patent/CN108092673A/zh
Application granted granted Critical
Publication of CN108092673B publication Critical patent/CN108092673B/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/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/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
    • H03M13/1125—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2948—Iterative decoding

Landscapes

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

Abstract

本发明公开一种基于动态调度的BP迭代译码方法及系统，包括获取校验矩阵、待译码向量以及最大迭代次数；根据校验矩阵对待译码向量进行初始化；根据初始概率消息的对数似然比值，确定重新排序的校验节点集合；根据重新排序的校验节点集合对待译码向量进行迭代计算，确定当前译码向量；判断校验矩阵与当前译码向量的乘积向量是否为零向量，若是，则结束译码操作；否则继续迭代计算；或者判断当前迭代次数是否达到最大迭代次数，若是，则结束译码操作；否则继续迭代计算。本发明根据校验矩阵对待译码向量进行初始化，进而重新排序的校验节点集合，以确定译码向量，从而可加速译码算法的收敛，可降低误码率，提升译码性能。

Description

一种基于动态调度的BP迭代译码方法及系统
技术领域
本发明涉及信道编码技术领域，特别是涉及一种基于动态调度的BP迭代译码方法及系统。
背景技术
LDPC码(LDPC是Low Density Parity Check Code英文缩写，意思是低密度奇偶校验码)是一类纠错能力很强的纠错编码，有逼近Shannon限的良好性能，其BP译码算法以其优越的性能和较低的复杂度得到广泛的应用。BP译码算法是一种消息迭代算法，每次迭代中所有校验节点从相连的变量节点处接收消息，处理后再传回相连的变量节点，然后所有的变量节点进行同样的过程，最后变量节点收集所有可以利用的消息进行判决。在译码过程中，变量节点与校验节点之间消息更新的次序称为调度。所传递更新节点的概率消息用似然比表示，得到对数似然比值(Log-Likelihood Ratio，LLR)。标准BP译码算法最大的劣势在于其相对较慢的收敛速度，通常需要30次以上的迭代次数才能达到比较好的性能。2005年P.Radosavljevic(“Optimized message passing schedules for LDPCdecoding”,Signals Systems and Computers,2005:591-595)提出一种基于行消息传递(RMP)的译码方法。将原BP方法中并行的消息传递调度方式串行化，按照校验节点的升序次序串行进行消息处理和传递，在每次迭代中后续更新的节点可以利用先前更新的节点信息，其收敛速度明显优于原BP译码方法。
但由于基于RMP调度的译码方法是一种静态调度，在整个译码过程中始终按照校验节点排列，升序进行更新。而校验节点更新的先后次序直接影响着校验节点的置信度，越后更新的校验节点相对应的置信度越高，静态调度造成了校验节点的置信度不均衡性的累计，降低了译码性能。
发明内容
本发明的目的是提供一种基于动态调度的BP迭代译码方法及系统，可提高译码性能。
为实现上述目的，本发明提供了如下方案：
一种基于动态调度的BP迭代译码方法，所述基于动态调度的BP迭代译码方法包括：
获取校验矩阵、待译码向量以及最大迭代次数；
根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值；所述校验矩阵包括多个校验节点和变量节点，各所述校验节点分别连接至少一个变量节点；
根据初始概率消息的对数似然比值，确定重新排序的校验节点集合；
根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，确定当前迭代次数中的当前译码向量；
判断所述校验矩阵与所述当前译码向量的乘积向量是否为零向量，若是，则结束译码操作；否则继续迭代计算；
或者判断所述当前迭代次数是否达到最大迭代次数，若是，则结束译码操作；否则继续迭代计算。
可选的，所述根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值，具体包括：
根据所述待译码向量r＝(r1,r2,...rn)，计算信道传递给变量节点n的初始概率消息的对数似然比值L(Pn)；
对满足校验矩阵H(m,n)＝1的(m,n)，根据L(0)(qnm)＝L(Pn)，迭代次数l＝1，计算初始概率消息的对数似然比值L(0)(qnm)；
其中，m表示校验矩阵中的校验节点，M表示为校验矩阵中的校验节点的个数，m＝1,2,...,M，n表示为校验矩阵中的变量节点，N表示为校验矩阵中的变量节点的个数，n＝1,2,...,N，L(Pn)表示信道传递给变量节点n的概率消息的对数似然比值；L(0)(qnm)表示变量节点n传向校验节点m的初始概率消息的对数似然比值。
可选的，所述根据初始概率消息的对数似然比值，确定重新排序的校验节点集合，具体包括：
针对每个校验节点，计算该校验节点所连接的所有变量节点的初始概率消息的对数似然比值之和；各所述校验节点对应初始概率消息的对数似然比值之和组成权重向量；
对所述权重向量中的各元素进行降序排序，得到校验节点的动态调度向量，各元素分别为校验节点对应初始概率消息的对数似然比值之和；
按照动态调度向量中元素的顺序，确定相对应的校验节点的更新次序，得到重排序的校验节点集合Θ＝{j1,j2,j3..jM}；
其中，ji(i＝1,2...M)表示第i次更新的校验节点j，ji∈{1,2,3...M}，M表示为校验矩阵中的校验节点的个数。
可选的，所述根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，获得当前译码向量，具体包括：
根据以下公式，确定当前迭代次数中所述重新排序的校验节点集合中的各校验节点传向变量节点的概率消息的对数似然比值
其中，n表示校验矩阵中的变量节点，ji表示重新排序的校验节点集合校验节点，N表示变量节点的个数，M表示校验节点的个数；N(ji)\n表示除变量节点n外与校验节点ji相连的变量节点的集合；N(jl)表示与校验节点jl相连的变量节点的集合；表示第l次迭代中，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值；表示第l-1次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值，l＝1,2,..,L，L表示最大迭代次数；
根据以下公式，确定当前迭代次数中变量节点传向所述重新排序的校验节点集合中的各校验节点的概率消息的对数似然比值
对于n∈N(ji)且n∈{1,2,3..N}，有
其中，n表示变量节点，ji表示校验节点，N表示变量节点的个数，M表示校验节点的个数；L(Pn)表示信道传递给变量节点n的初始概率消息的对数似然比值；M(n)表示与变量节点n相连的所有校验节点ji的集合，M(n)\ji表示集合M(n)去掉校验节点ji；表示第l次迭代时，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代时，变量节点n传向校验节点ji的概率消息的对数似然比值，k＝1,2,...,M且k≠i；
根据以下公式确定当前迭代得到的当前译码向量：
对于1≤n≤N，有：
设待译码向量r经过译码后的序列为若L(l)(qn)＞0，则否则
为实现上述目的，本发明提供了如下方案：
一种基于动态调度的BP迭代译码系统，其特征在于，所述基于动态调度的BP迭代译码系统包括：
获取单元，用于获取校验矩阵、待译码向量以及最大迭代次数；
初始化单元，用于根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值；所述校验矩阵包括多个校验节点和变量节点，各所述校验节点分别连接至少一个变量节点；
排序单元，用于根据初始概率消息的对数似然比值，确定重新排序的校验节点集合；
计算单元，用于根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，确定当前迭代次数中的当前译码向量；
判断单元，用于判断所述校验矩阵与所述当前译码向量的乘积向量是否为零向量；或者判断所述当前迭代次数是否达到最大迭代次数；若所述判断单元的判断结果为是，则结束译码操作；
所述计算单元还与所述判断单元连接，所述计算单元用于在所述判断单元的判断结果为否时，继续迭代计算。
可选的，所述初始化单元包括：
初始化模块，用于根据所述待译码向量r＝(r1,r2,...rn)，计算信道传递给变量节点n的初始概率消息的对数似然比值；
初始值计算模块，用于对满足校验矩阵H(m,n)＝1的(m,n)，根据L(0)(qnm)＝L(Pn)，迭代次数l＝1，计算初始概率消息的对数似然比值L(0)(qnm)；
其中，m表示校验矩阵中的校验节点，M表示为校验矩阵中的校验节点的个数，m＝1,2,...,M，n表示为校验矩阵中的变量节点，N表示为校验矩阵中的变量节点的个数，n＝1,2,...,N，L(Pn)表示信道传递给变量节点n的概率消息的对数似然比值；L(0)(qnm)表示变量节点n传向校验节点m的初始概率消息的对数似然比值。
可选的，所述排序单元包括：
求和模块，用于针对每个校验节点，计算该校验节点所连接的所有变量节点的初始概率消息的对数似然比值之和；各所述校验节点对应初始概率消息的对数似然比值之和组成权重向量；
排序模块，用于对所述权重向量中的各元素进行降序排序，得到校验节点的动态调度向量，各元素分别为校验节点对应初始概率消息的对数似然比值之和；
更新模块，用于按照动态调度向量中元素的顺序，确定相对应的校验节点的更新次序，得到重排序的校验节点集合Θ＝{j1,j2,j3..jM}；
其中，ji(i＝1,2...M)表示第i次更新的校验节点j，ji∈{1,2,3...M}，M表示为校验矩阵中的校验节点的个数。
可选的，所述计算单元包括：
校验节点计算模块，用于根据以下公式，确定当前迭代次数中所述重新排序的校验节点集合中的各校验节点传向变量节点的概率消息的对数似然比值
其中，n表示校验矩阵中的变量节点，ji表示重新排序的校验节点集合校验节点，N表示变量节点的个数，M表示校验节点的个数；N(ji)\n表示除变量节点n外与校验节点ji相连的变量节点的集合；N(jl)表示与校验节点jl相连的变量节点的集合；表示第l次迭代中，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值；表示第l-1次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值，l＝1,2,..,L，L表示最大迭代次数；
变量节点计算模块，用于根据以下公式，确定当前迭代次数中变量节点传向所述重新排序的校验节点集合中的各校验节点的概率消息的对数似然比值
对于n∈N(ji)且n∈{1,2,3..N}，有
其中，n表示变量节点，ji表示校验节点，N表示变量节点的个数，M表示校验节点的个数；L(Pn)表示信道传递给变量节点n的初始概率消息的对数似然比值；M(n)表示与变量节点n相连的所有校验节点ji的集合，M(n)\ji表示集合M(n)去掉校验节点ji；表示第l次迭代时，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代时，变量节点n传向校验节点ji的概率消息的对数似然比值，k＝1,2,...,M且k≠i；
译码计算模块，用于根据以下公式确定当前迭代得到的当前译码向量：
对于1≤n≤N，有：
设待译码向量r经过译码后的序列为若L(l)(qn)＞0，则否则
根据本发明提供的具体实施例，本发明公开了以下技术效果：
本发明基于动态调度的BP迭代译码方法及系统根据校验矩阵对待译码向量进行初始化，进而根据初始概率消息的对数似然比值，重新排序的校验节点集合，以确定译码向量，从而可加速译码算法的收敛，在降低迭代次数的同时，可降低误码率，提升译码性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例基于动态调度的BP迭代译码方法的流程图；
图2为本发明实施例码长2304准循环码，5次迭代的两种方法误比特率比较；
图3为本发明实施例码长2304准循环码，5次迭代的两种方法误码块率比较；
图4为本发明实施例码长2304准循环码，5次迭代的两种方法平均迭代次数的对比图；
图5为本发明实施例码长2304准循环码，10次迭代的两种方法误比特率的对比图；
图6为本发明实施例码长2304准循环码，10次迭代的两种方法误码块率的对比图；
图7为本发明实施例码长2304准循环码，10次迭代的两种方法平均迭代次数的对比图；
图8为本发明实施例基于动态调度的BP迭代译码系统的模块结构图。
符号说明：
获取单元—1，初始化单元—2，排序单元—3，计算单元—4，判断单元—5。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的目的是提供一种基于动态调度的BP迭代译码方法，根据校验矩阵对待译码向量进行初始化，进而根据初始概率消息的对数似然比值，重新排序的校验节点集合，以确定译码向量，从而可加速译码算法的收敛，在降低迭代次数的同时，可降低误码率，提升译码性能。
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
如图1所示，本发明基于动态调度的BP迭代译码方法包括：
步骤100：获取校验矩阵、待译码向量以及最大迭代次数。
步骤200：根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值；所述校验矩阵包括多个校验节点和变量节点，各所述校验节点分别连接至少一个变量节点。
步骤300：根据初始概率消息的对数似然比值，确定重新排序的校验节点集合。
步骤400：根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，确定当前迭代次数中的当前译码向量。
步骤500：判断所述校验矩阵与所述当前译码向量的乘积向量是否为零向量，若是，则结束译码操作；否则执行步骤400，继续迭代计算；
或者判断所述当前迭代次数是否达到最大迭代次数，若是，则结束译码操作；否则执行步骤400，继续迭代计算。
其中，在步骤200中，所述根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值，具体包括：
步骤201：根据所述待译码向量r＝(r1,r2,...rn)，计算信道传递给变量节点n的初始概率消息的对数似然比值；
步骤202：对满足校验矩阵H(m,n)＝1的(m,n)，根据L(0)(qnm)＝L(Pn)，迭代次数l＝1，计算初始概率消息的对数似然比值L(0)(qnm)；
其中，Pr{}表示的是概率函数，为译码后的序列，不考虑信道的其他影响下，在接收到rn时，相对应的码字为1的概率。
其中，m表示校验矩阵中的校验节点，M表示为校验矩阵中的校验节点的个数，m＝1,2,...,M，n表示为校验矩阵中的变量节点，N表示为校验矩阵中的变量节点的个数，n＝1,2,...,N，L(Pn)表示信道传递给变量节点n的概率消息的对数似然比值；L(0)(qnm)表示变量节点n传向校验节点m的初始概率消息的对数似然比值。
在步骤300中，所述根据初始概率消息的对数似然比值，确定重新排序的校验节点集合，具体包括：
步骤301：针对每个校验节点，计算该校验节点所连接的所有变量节点的初始概率消息的对数似然比值之和；各所述校验节点对应初始概率消息的对数似然比值之和组成权重向量；
步骤302：对所述权重向量中的各元素进行降序排序，得到校验节点的动态调度向量，各元素分别为校验节点对应初始概率消息的对数似然比值之和；
步骤303：按照动态调度向量中元素的顺序，确定相对应的校验节点的更新次序，得到重排序的校验节点集合Θ＝{j1,j2,j3..jM}；
其中，ji(i＝1,2...M)表示第i次更新的校验节点j，ji∈{1,2,3...M}，M表示为校验矩阵中的校验节点的个数。
在步骤400中，所述根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，获得当前译码向量，具体包括：
步骤401：根据公式(2)，确定当前迭代次数中所述重新排序的校验节点集合中的各校验节点传向变量节点的概率消息的对数似然比值
其中，n表示校验矩阵中的变量节点，ji表示重新排序的校验节点集合校验节点，N表示变量节点的个数，M表示校验节点的个数；N(ji)\n表示除变量节点n外与校验节点ji相连的变量节点的集合；N(jl)表示与校验节点jl相连的变量节点的集合；表示第l次迭代中，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值；表示第l-1次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值，l＝1,2,..,L，L表示最大迭代次数；
步骤402：根据公式(3)，确定当前迭代次数中变量节点传向所述重新排序的校验节点集合中的各校验节点的概率消息的对数似然比值
对于n∈N(ji)且n∈{1,2,3..N}，有
其中，n表示变量节点，ji表示校验节点，N表示变量节点的个数，M表示校验节点的个数；L(Pn)表示信道传递给变量节点n的初始概率消息的对数似然比值；M(n)表示与变量节点n相连的所有校验节点ji的集合，M(n)\ji表示集合M(n)去掉校验节点ji；表示第l次迭代时，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代时，变量节点n传向校验节点ji的概率消息的对数似然比值，k＝1,2,...,M且k≠i；
步骤403：根据公式(4)，确定当前迭代得到的当前译码向量：
对于1≤n≤N，有：
设待译码向量r经过译码后的序列为若L(l)(qn)＞0，则否则
在步骤500中，当或达到设定的最大迭代次数L，则结束运算，否则返回步骤400继续迭代。
与现有技术相比，本发明的有益效果是：本发明的BP译码方法采用获取的待译码向量消息的概率消息的对数似然比值，动态优化校验节点更新次序，在译码复杂度相近的情况下降低了译码所需的平均迭代次数，加速BP译码算法的收敛，同时还获得了误码率性能的有效提升。
从译码复杂度分析，本发明基于动态调度的BP迭代译码由于采用了动态调度权重的排序方式，只需要额外的M(dv-1)+Mlog2M次加法运算，其中M表示校验矩阵中校验节点的个数，dv表示校验矩阵中变量节点的度，其余的运算量与基于RMP调度的译码方法运算量保持一致。
从性能仿真的角度，在仿真中采用(N，K)＝(2304，1152)的准循环LDPC码，LDPC码的校验矩阵的最大行重和最大列重分别为7和6；设信道为AWGN，调制方式为BPSK，对比译码方法分别为BP-RMP和本发明中提出的VS-RMP调度方法。
从仿真图2、图3、图5、图6中可以看出，基于VS-RMP调度的译码方法在不同译码次数下均具有更低的误码块率，尤其是迭代次数受限时，优越性更加明显，与基于RMP调度的方法相比，性能可以提高约0.2dB。
从仿真图4、图7中可以看出，基于VS-RMP调度的方法在不同译码迭代次数所需平均迭代次数最少，其所需平均迭代次数对比基于RMP的BP译码，减少了约10％。
此外，本发明提供一种基于动态调度的BP迭代译码系统。如图8所示，本发明基于动态调度的BP迭代译码系统包括获取单元1、初始化单元2、排序单元3、计算单元4及判断单元5。
其中，所述获取单元1用于获取校验矩阵、待译码向量以及最大迭代次数。
所述初始化单元2用于根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值；所述校验矩阵包括多个校验节点和变量节点，各所述校验节点分别连接至少一个变量节点。
所述排序单元3用于根据初始概率消息的对数似然比值，确定重新排序的校验节点集合。
所述计算单元4用于根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，确定当前迭代次数中的当前译码向量。
所述判断单元5用于判断所述校验矩阵与所述当前译码向量的乘积向量是否为零向量；或者判断所述当前迭代次数是否达到最大迭代次数；若所述判断单元的判断结果为是，则结束译码操作；
所述计算单元4还与所述判断单元5连接，所述计算单元4用于在所述判断单元的判断结果为否时，继续迭代计算。
进一步地，所述初始化单元2包括初始化模块及初始值计算模块。
其中，所述初始化模块用于根据所述待译码向量r＝(r1,r2,...rn)，计算信道传递给变量节点n的初始概率消息的对数似然比值；
所述初始值计算模块用于对满足校验矩阵H(m,n)＝1的(m,n)，根据L(0)(qnm)＝L(Pn)，迭代次数l＝1，计算初始概率消息的对数似然比值L(0)(qnm)；
其中，m表示校验矩阵中的校验节点，M表示为校验矩阵中的校验节点的个数，m＝1,2,...,M，n表示为校验矩阵中的变量节点，N表示为校验矩阵中的变量节点的个数，n＝1,2,...,N，L(Pn)表示信道传递给变量节点n的概率消息的对数似然比值；L(0)(qnm)表示变量节点n传向校验节点m的初始概率消息的对数似然比值。
其中，Pr{}表示的是概率函数，为译码后的序列，不考虑信道的其他影响下，在接收到rn时，相对应的码字为1的概率。
所述排序单元3包括求和模块、排序模块及更新模块。
所述求和模块用于针对每个校验节点，计算该校验节点所连接的所有变量节点的初始概率消息的对数似然比值之和；各所述校验节点对应初始概率消息的对数似然比值之和组成权重向量；
所述排序模块用于对所述权重向量中的各元素进行降序排序，得到校验节点的动态调度向量，各元素分别为校验节点对应初始概率消息的对数似然比值之和；
所述更新模块用于按照动态调度向量中元素的顺序，确定相对应的校验节点的更新次序，得到重排序的校验节点集合Θ＝{j1,j2,j3..jM}；
其中，ji(i＝1,2...M)表示第i次更新的校验节点j，ji∈{1,2,3...M}，M表示为校验矩阵中的校验节点的个数。
所述计算单元包括校验节点计算模块、变量节点计算模块及译码计算模块。
所述校验节点计算模块用于根据公式(2)，确定当前迭代次数中所述重新排序的校验节点集合中的各校验节点传向变量节点的概率消息的对数似然比值
其中，n表示校验矩阵中的变量节点，ji表示重新排序的校验节点集合校验节点，N表示变量节点的个数，M表示校验节点的个数；N(ji)\n表示除变量节点n外与校验节点ji相连的变量节点的集合；N(jl)表示与校验节点jl相连的变量节点的集合；表示第l次迭代中，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值；表示第l-1次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值；，l＝1,2,..,L，L表示最大迭代次数。
所述变量节点计算模块用于根据公式(3)，确定当前迭代次数中变量节点传向所述重新排序的校验节点集合中的各校验节点的概率消息的对数似然比值L(l)(qnji)：
对于n∈N(ji)且n∈{1,2,3..N}，有
其中，n表示变量节点，ji表示校验节点，N表示变量节点的个数，M表示校验节点的个数；L(Pn)表示信道传递给变量节点n的初始概率消息的对数似然比值；M(n)表示与变量节点n相连的所有校验节点ji的集合，M(n)\ji表示集合M(n)去掉校验节点ji；表示第l次迭代时，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代时，变量节点n传向校验节点ji的概率消息的对数似然比值，k＝1,2,...,M且k≠i。
所述译码计算模块用于根据公式(4)确定当前迭代得到的当前译码向量：
对于1≤n≤N，有：
设待译码向量r经过译码后的序列为若L(l)(qn)＞0，则否则
所述判断单元5在判断当或达到设定的最大迭代次数L，则结束运算，否则所述计算单元4继续迭代。
相对于现有技术，本发明基于动态调度的BP迭代译码系统与上述基于动态调度的BP迭代译码方法的有益效果相同，在此不再赘述。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (8)

1.一种基于动态调度的BP迭代译码方法，其特征在于，所述基于动态调度的BP迭代译码方法包括：
获取校验矩阵、待译码向量以及最大迭代次数；
根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值；所述校验矩阵包括多个校验节点和变量节点，各所述校验节点分别连接至少一个变量节点；
根据初始概率消息的对数似然比值，确定重新排序的校验节点集合；
根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，确定当前迭代次数中的当前译码向量；
判断所述校验矩阵与所述当前译码向量的乘积向量是否为零向量，若是，则结束译码操作；否则继续迭代计算；
或者判断所述当前迭代次数是否达到最大迭代次数，若是，则结束译码操作；否则继续迭代计算。
2.根据权利要求1所述的基于动态调度的BP迭代译码方法，其特征在于，所述根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值，具体包括：
根据所述待译码向量r＝(r1,r2,...rn)，计算信道传递给变量节点n的初始概率消息的对数似然比值；
对满足校验矩阵H(m,n)＝1的(m,n)，根据L(0)(qnm)＝L(Pn)，迭代次数l＝1，计算初始概率消息的对数似然比值L(0)(qnm)；
其中，m表示校验矩阵中的校验节点，M表示为校验矩阵中的校验节点的个数，m＝1,2,...,M，n表示为校验矩阵中的变量节点，N表示为校验矩阵中的变量节点的个数，n＝1,2,...,N，L(Pn)表示信道传递给变量节点n的概率消息的对数似然比值；L(0)(qnm)表示变量节点n传向校验节点m的初始概率消息的对数似然比值。
3.根据权利要求1所述的基于动态调度的BP迭代译码方法，其特征在于，所述根据初始概率消息的对数似然比值，确定重新排序的校验节点集合，具体包括：
针对每个校验节点，计算该校验节点所连接的所有变量节点的初始概率消息的对数似然比值之和；各所述校验节点对应初始概率消息的对数似然比值之和组成权重向量；
对所述权重向量中的各元素进行降序排序，得到校验节点的动态调度向量，各元素分别为校验节点对应初始概率消息的对数似然比值之和；
按照动态调度向量中元素的顺序，确定相对应的校验节点的更新次序，得到重排序的校验节点集合Θ＝{j1,j2,j3..jM}；
其中，ji(i＝1,2...M)表示第i次更新的校验节点j，ji∈{1,2,3...M}，M表示为校验矩阵中的校验节点的个数。
4.根据权利要求1所述的基于动态调度的BP迭代译码方法，其特征在于，所述根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，获得当前译码向量，具体包括：
根据以下公式，确定当前迭代次数中所述重新排序的校验节点集合中的各校验节点传向变量节点的概率消息的对数似然比值
<mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>r</mi> <mrow> <msup> <mi>j</mi> <mi>i</mi> </msup> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mn>2</mn> <msup> <mi>tanh</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mrow> <mo>(</mo> <munder> <munder> <mo>&amp;Pi;</mo> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <mo>&amp;Element;</mo> <mi>N</mi> <mrow> <mo>(</mo> <msup> <mi>j</mi> <mi>i</mi> </msup> <mo>)</mo> </mrow> <mo>\</mo> <mi>n</mi> </mrow> </munder> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <mo>&amp;Element;</mo> <mi>N</mi> <mrow> <mo>(</mo> <msup> <mi>j</mi> <mi>l</mi> </msup> <mo>)</mo> </mrow> <mo>,</mo> <mi>M</mi> <mo>&amp;GreaterEqual;</mo> <mi>l</mi> <mo>&gt;</mo> <mi>i</mi> </mrow> </munder> <mi>tanh</mi> <mo>(</mo> <mfrac> <mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <msup> <mi>j</mi> <mi>i</mi> </msup> </mrow> </msub> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <mo>)</mo> <mo>&amp;times;</mo> <munder> <munder> <mo>&amp;Pi;</mo> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <mo>&amp;Element;</mo> <mi>N</mi> <mrow> <mo>(</mo> <msup> <mi>j</mi> <mi>i</mi> </msup> <mo>)</mo> </mrow> <mo>\</mo> <mi>n</mi> </mrow> </munder> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <mo>&amp;Element;</mo> <mi>N</mi> <mrow> <mo>(</mo> <msup> <mi>j</mi> <mi>l</mi> </msup> <mo>)</mo> </mrow> <mo>,</mo> <mn>1</mn> <mo>&amp;le;</mo> <mi>l</mi> <mo>&lt;</mo> <mi>i</mi> </mrow> </munder> <mi>tanh</mi> <mo>(</mo> <mfrac> <mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <msup> <mi>j</mi> <mi>i</mi> </msup> </mrow> </msub> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <mo>)</mo> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
其中，n表示校验矩阵中的变量节点，ji表示重新排序的校验节点集合校验节点，N表示变量节点的个数，M表示校验节点的个数；N(ji)\n表示除变量节点n外与校验节点ji相连的变量节点的集合；N(jl)表示与校验节点jl相连的变量节点的集合；表示第l次迭代中，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值；表示第l-1次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值，l＝1,2,..,L，L表示最大迭代次数；
根据以下公式，确定当前迭代次数中变量节点传向所述重新排序的校验节点集合中的各校验节点的概率消息的对数似然比值
对于n∈N(ji)且n∈{1,2,3..N}，有
<mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mrow> <msup> <mi>nj</mi> <mi>i</mi> </msup> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mi>L</mi> <mrow> <mo>(</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <munder> <munder> <mo>&amp;Sigma;</mo> <mrow> <msup> <mi>j</mi> <mi>k</mi> </msup> <mo>&amp;Element;</mo> <mi>M</mi> <mrow> <mo>(</mo> <mi>n</mi> <mo>)</mo> </mrow> <mo>\</mo> <msup> <mi>j</mi> <mi>i</mi> </msup> </mrow> </munder> <mrow> <mo>(</mo> <mi>k</mi> <mo>&amp;NotEqual;</mo> <mi>i</mi> <mo>)</mo> </mrow> </munder> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>r</mi> <mrow> <msup> <mi>j</mi> <mi>k</mi> </msup> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
其中，n表示变量节点，ji表示校验节点，N表示变量节点的个数，M表示校验节点的个数；L(Pn)表示信道传递给变量节点n的初始概率消息的对数似然比值；M(n)表示与变量节点n相连的所有校验节点ji的集合，M(n)\ji表示集合M(n)去掉校验节点ji；表示第l次迭代时，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代时，变量节点n传向校验节点ji的概率消息的对数似然比值，k＝1,2,...,M且k≠i；
根据以下公式确定当前迭代得到的当前译码向量：
对于1≤n≤N，有：
<mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mi>L</mi> <mrow> <mo>(</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <munder> <mo>&amp;Sigma;</mo> <mrow> <msup> <mi>j</mi> <mi>k</mi> </msup> <mo>&amp;Element;</mo> <mi>M</mi> <mrow> <mo>(</mo> <mi>n</mi> <mo>)</mo> </mrow> </mrow> </munder> <mi>L</mi> <mrow> <mo>(</mo> <msub> <mi>r</mi> <mrow> <msup> <mi>j</mi> <mi>k</mi> </msup> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
设待译码向量r经过译码后的序列为若L(l)(qn)＞0，则否则
5.一种基于动态调度的BP迭代译码系统，其特征在于，所述基于动态调度的BP迭代译码系统包括：
获取单元，用于获取校验矩阵、待译码向量以及最大迭代次数；
初始化单元，用于根据所述校验矩阵对所述待译码向量进行初始化，得到初始概率消息的对数似然比值；所述校验矩阵包括多个校验节点和变量节点，各所述校验节点分别连接至少一个变量节点；
排序单元，用于根据初始概率消息的对数似然比值，确定重新排序的校验节点集合；
计算单元，用于根据所述重新排序的校验节点集合对所述待译码向量进行迭代计算，确定当前迭代次数中的当前译码向量；
判断单元，用于判断所述校验矩阵与所述当前译码向量的乘积向量是否为零向量；或者判断所述当前迭代次数是否达到最大迭代次数；若所述判断单元的判断结果为是，则结束译码操作；
所述计算单元还与所述判断单元连接，所述计算单元用于在所述判断单元的判断结果为否时，继续迭代计算。
6.根据权利要求5所述的基于动态调度的BP迭代译码系统，其特征在于，所述初始化单元包括：
初始化模块，用于根据所述待译码向量r＝(r1,r2,...rn)，计算信道传递给变量节点n的初始概率消息的对数似然比值；
初始值计算模块，用于对满足校验矩阵H(m,n)＝1的(m,n)，根据L(0)(qnm)＝L(Pn)，迭代次数l＝1，计算初始概率消息的对数似然比值L(0)(qnm)；
其中，m表示校验矩阵中的校验节点，M表示为校验矩阵中的校验节点的个数，m＝1,2,...,M，n表示为校验矩阵中的变量节点，N表示为校验矩阵中的变量节点的个数，n＝1,2,...,N，L(Pn)表示信道传递给变量节点n的概率消息的对数似然比值；L(0)(qnm)表示变量节点n传向校验节点m的初始概率消息的对数似然比值。
7.根据权利要求5所述的基于动态调度的BP迭代译码系统，其特征在于，所述排序单元包括：
求和模块，用于针对每个校验节点，计算该校验节点所连接的所有变量节点的初始概率消息的对数似然比值之和；各所述校验节点对应初始概率消息的对数似然比值之和组成权重向量；
排序模块，用于对所述权重向量中的各元素进行降序排序，得到校验节点的动态调度向量，各元素分别为校验节点对应初始概率消息的对数似然比值之和；
更新模块，用于按照动态调度向量中元素的顺序，确定相对应的校验节点的更新次序，得到重排序的校验节点集合Θ＝{j1,j2,j3..jM}；
其中，ji(i＝1,2...M)表示第i次更新的校验节点j，ji∈{1,2,3...M}，M表示为校验矩阵中的校验节点的个数。
8.根据权利要求5所述的基于动态调度的BP迭代译码系统，其特征在于，所述计算单元包括：
校验节点计算模块，用于根据以下公式，确定当前迭代次数中所述重新排序的校验节点集合中的各校验节点传向变量节点的概率消息的对数似然比值
<mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>r</mi> <mrow> <msup> <mi>j</mi> <mi>i</mi> </msup> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mn>2</mn> <msup> <mi>tanh</mi> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mrow> <mo>(</mo> <munder> <munder> <mo>&amp;Pi;</mo> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <mo>&amp;Element;</mo> <mi>N</mi> <mrow> <mo>(</mo> <msup> <mi>j</mi> <mi>i</mi> </msup> <mo>)</mo> </mrow> <mo>\</mo> <mi>n</mi> </mrow> </munder> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <mo>&amp;Element;</mo> <mi>N</mi> <mrow> <mo>(</mo> <msup> <mi>j</mi> <mi>l</mi> </msup> <mo>)</mo> </mrow> <mo>,</mo> <mi>M</mi> <mo>&amp;GreaterEqual;</mo> <mi>l</mi> <mo>&gt;</mo> <mi>i</mi> </mrow> </munder> <mi>tanh</mi> <mo>(</mo> <mfrac> <mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <msup> <mi>j</mi> <mi>i</mi> </msup> </mrow> </msub> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <mo>)</mo> <mo>&amp;times;</mo> <munder> <munder> <mo>&amp;Pi;</mo> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <mo>&amp;Element;</mo> <mi>N</mi> <mrow> <mo>(</mo> <msup> <mi>j</mi> <mi>i</mi> </msup> <mo>)</mo> </mrow> <mo>\</mo> <mi>n</mi> </mrow> </munder> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <mo>&amp;Element;</mo> <mi>N</mi> <mrow> <mo>(</mo> <msup> <mi>j</mi> <mi>l</mi> </msup> <mo>)</mo> </mrow> <mo>,</mo> <mn>1</mn> <mo>&amp;le;</mo> <mi>l</mi> <mo>&lt;</mo> <mi>i</mi> </mrow> </munder> <mi>tanh</mi> <mo>(</mo> <mfrac> <mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mrow> <msup> <mi>n</mi> <mo>,</mo> </msup> <msup> <mi>j</mi> <mi>i</mi> </msup> </mrow> </msub> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <mo>)</mo> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
其中，n表示校验矩阵中的变量节点，ji表示重新排序的校验节点集合校验节点，N表示变量节点的个数，M表示校验节点的个数；N(ji)\n表示除变量节点n外与校验节点ji相连的变量节点的集合；N(jl)表示与校验节点jl相连的变量节点的集合；表示第l次迭代中，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值；表示第l-1次迭代中，变量节点n传向校验节点ji的概率消息的对数似然比值，l＝1,2,..,L，L表示最大迭代次数；
变量节点计算模块，用于根据以下公式，确定当前迭代次数中变量节点传向所述重新排序的校验节点集合中的各校验节点的概率消息的对数似然比值
对于n∈N(ji)且n∈{1,2,3..N}，有
<mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mrow> <msup> <mi>nj</mi> <mi>i</mi> </msup> </mrow> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mi>L</mi> <mrow> <mo>(</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <munder> <munder> <mo>&amp;Sigma;</mo> <mrow> <msup> <mi>j</mi> <mi>k</mi> </msup> <mo>&amp;Element;</mo> <mi>M</mi> <mrow> <mo>(</mo> <mi>n</mi> <mo>)</mo> </mrow> <mo>\</mo> <msup> <mi>j</mi> <mi>i</mi> </msup> </mrow> </munder> <mrow> <mo>(</mo> <mi>k</mi> <mo>&amp;NotEqual;</mo> <mi>i</mi> <mo>)</mo> </mrow> </munder> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>r</mi> <mrow> <msup> <mi>j</mi> <mi>k</mi> </msup> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
其中，n表示变量节点，ji表示校验节点，N表示变量节点的个数，M表示校验节点的个数；L(Pn)表示信道传递给变量节点n的初始概率消息的对数似然比值；M(n)表示与变量节点n相连的所有校验节点ji的集合，M(n)\ji表示集合M(n)去掉校验节点ji；表示第l次迭代时，校验节点ji传向变量节点n的概率消息的对数似然比值；表示第l次迭代时，变量节点n传向校验节点ji的概率消息的对数似然比值，k＝1,2,...,M且k≠i；
译码计算模块，用于根据以下公式确定当前迭代得到的当前译码向量：
对于1≤n≤N，有：
<mrow> <msup> <mi>L</mi> <mrow> <mo>(</mo> <mi>l</mi> <mo>)</mo> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>q</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mi>L</mi> <mrow> <mo>(</mo> <msub> <mi>P</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <munder> <mo>&amp;Sigma;</mo> <mrow> <msup> <mi>j</mi> <mi>k</mi> </msup> <mo>&amp;Element;</mo> <mi>M</mi> <mrow> <mo>(</mo> <mi>n</mi> <mo>)</mo> </mrow> </mrow> </munder> <mi>L</mi> <mrow> <mo>(</mo> <msub> <mi>r</mi> <mrow> <msup> <mi>j</mi> <mi>k</mi> </msup> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>;</mo> </mrow>
设待译码向量r经过译码后的序列为若L(l)(qn)＞0，则否则
CN201810137374.6A 2018-02-10 2018-02-10 一种基于动态调度的bp迭代译码方法及系统 Active CN108092673B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810137374.6A CN108092673B (zh) 2018-02-10 2018-02-10 一种基于动态调度的bp迭代译码方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810137374.6A CN108092673B (zh) 2018-02-10 2018-02-10 一种基于动态调度的bp迭代译码方法及系统

Publications (2)

Publication Number Publication Date
CN108092673A true CN108092673A (zh) 2018-05-29
CN108092673B CN108092673B (zh) 2021-04-16

Family

ID=62194430

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810137374.6A Active CN108092673B (zh) 2018-02-10 2018-02-10 一种基于动态调度的bp迭代译码方法及系统

Country Status (1)

Country Link
CN (1) CN108092673B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113742898A (zh) * 2021-08-13 2021-12-03 华力智芯(成都)集成电路有限公司 一种应用于低轨卫星互联网系统的ldpc译码器逻辑设计方法
CN114124302A (zh) * 2021-11-22 2022-03-01 赣南师范大学 一种基于概率解卷积的接收端链路自适应解调方法
CN114337913A (zh) * 2021-11-29 2022-04-12 北京中科晶上科技股份有限公司 译码方法、装置和译码器
CN114513211A (zh) * 2022-02-15 2022-05-17 电子科技大学 基于全相关序列的混合概率ldpc译码器
CN117097350A (zh) * 2023-09-06 2023-11-21 白盒子(上海)微电子科技有限公司 一种ldpc码译码实现方法、装置、设备及介质
CN118540026A (zh) * 2024-07-19 2024-08-23 鹏城实验室 置信有序似然译码方法、装置、设备及存储介质

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101197579A (zh) * 2007-12-27 2008-06-11 华为技术有限公司 信道译码方法、装置和低密度奇偶校验码译码器
CN101534166A (zh) * 2008-03-10 2009-09-16 上海明波通信技术有限公司 准循环低密度奇偶校验码解码器及解码方法
US7774674B2 (en) * 2005-03-02 2010-08-10 Stmicroelectronics N.V. LDPC decoder for DVB-S2 decoding
CN102594366A (zh) * 2012-02-29 2012-07-18 中山大学 一种自适应可并行动态异步bp译码方法
US8286048B1 (en) * 2008-12-30 2012-10-09 Qualcomm Atheros, Inc. Dynamically scaled LLR for an LDPC decoder
US20130073928A1 (en) * 2011-09-21 2013-03-21 Micha Anholt Power-optimized decoding of linear codes
US20140208189A1 (en) * 2013-01-21 2014-07-24 Micron Technology, Inc. Determining soft data using a classification code
CN103957015A (zh) * 2014-05-12 2014-07-30 福州大学 用于ldpc码解码的非均匀量化编码方法及其在解码器的应用
CN104579362A (zh) * 2014-12-30 2015-04-29 北京遥测技术研究所 一种空间通信系统中部分并行结构ldpc码译码系统及其方法
CN104639178A (zh) * 2015-03-06 2015-05-20 中山大学 一种基于ldpc码的动态列更新译码方法
CN105049388A (zh) * 2015-07-05 2015-11-11 新华通讯社 一种基于喷泉码与单载波频域均衡的短波通信系统及其传输方法
CN105207682A (zh) * 2015-09-22 2015-12-30 西安电子科技大学 基于动态校验矩阵的极化码置信传播译码方法
CN106936446A (zh) * 2017-03-10 2017-07-07 南京大学 一种基于多进制ldpc码的高速译码器及其译码方法
CN107547090A (zh) * 2017-08-03 2018-01-05 东南大学 一种基于动态选择的ldpc码译码方法

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7774674B2 (en) * 2005-03-02 2010-08-10 Stmicroelectronics N.V. LDPC decoder for DVB-S2 decoding
CN101197579A (zh) * 2007-12-27 2008-06-11 华为技术有限公司 信道译码方法、装置和低密度奇偶校验码译码器
CN101534166A (zh) * 2008-03-10 2009-09-16 上海明波通信技术有限公司 准循环低密度奇偶校验码解码器及解码方法
US8286048B1 (en) * 2008-12-30 2012-10-09 Qualcomm Atheros, Inc. Dynamically scaled LLR for an LDPC decoder
US20130073928A1 (en) * 2011-09-21 2013-03-21 Micha Anholt Power-optimized decoding of linear codes
CN102594366A (zh) * 2012-02-29 2012-07-18 中山大学 一种自适应可并行动态异步bp译码方法
US20140208189A1 (en) * 2013-01-21 2014-07-24 Micron Technology, Inc. Determining soft data using a classification code
CN103957015A (zh) * 2014-05-12 2014-07-30 福州大学 用于ldpc码解码的非均匀量化编码方法及其在解码器的应用
CN104579362A (zh) * 2014-12-30 2015-04-29 北京遥测技术研究所 一种空间通信系统中部分并行结构ldpc码译码系统及其方法
CN104639178A (zh) * 2015-03-06 2015-05-20 中山大学 一种基于ldpc码的动态列更新译码方法
CN105049388A (zh) * 2015-07-05 2015-11-11 新华通讯社 一种基于喷泉码与单载波频域均衡的短波通信系统及其传输方法
CN105207682A (zh) * 2015-09-22 2015-12-30 西安电子科技大学 基于动态校验矩阵的极化码置信传播译码方法
CN106936446A (zh) * 2017-03-10 2017-07-07 南京大学 一种基于多进制ldpc码的高速译码器及其译码方法
CN107547090A (zh) * 2017-08-03 2018-01-05 东南大学 一种基于动态选择的ldpc码译码方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
BO YUAN等: "Architectures for polar BP decoders using folding", 《2014 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS)》 *
P. RADOSAVLJEVIC等: "Optimized Message Passing Schedules for LDPC Decoding", 《CONFERENCE RECORD OF THE THIRTY-NINTH ASILOMAR CONFERENCE ONSIGNALS, SYSTEMS AND COMPUTERS, 2005》 *
王贵波: "基于FPGA的高速LDPC-CC译码器的设计与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
石东新 杨占昕: "不等差错保护的系统Raptor码", 《华中科技大学学报(自然科学版)》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113742898A (zh) * 2021-08-13 2021-12-03 华力智芯(成都)集成电路有限公司 一种应用于低轨卫星互联网系统的ldpc译码器逻辑设计方法
CN114124302A (zh) * 2021-11-22 2022-03-01 赣南师范大学 一种基于概率解卷积的接收端链路自适应解调方法
CN114124302B (zh) * 2021-11-22 2023-08-04 赣南师范大学 一种基于概率解卷积的接收端链路自适应解调方法
CN114337913A (zh) * 2021-11-29 2022-04-12 北京中科晶上科技股份有限公司 译码方法、装置和译码器
CN114513211A (zh) * 2022-02-15 2022-05-17 电子科技大学 基于全相关序列的混合概率ldpc译码器
CN117097350A (zh) * 2023-09-06 2023-11-21 白盒子(上海)微电子科技有限公司 一种ldpc码译码实现方法、装置、设备及介质
CN117097350B (zh) * 2023-09-06 2024-06-11 白盒子(上海)微电子科技有限公司 一种ldpc码译码实现方法、装置、设备及介质
CN118540026A (zh) * 2024-07-19 2024-08-23 鹏城实验室 置信有序似然译码方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN108092673B (zh) 2021-04-16

Similar Documents

Publication Publication Date Title
CN108092673A (zh) 一种基于动态调度的bp迭代译码方法及系统
CN102412847B (zh) 用联合节点处理来解码低密度奇偶校验码的方法和设备
CN109257148B (zh) 一种基于高斯近似阈值判断的极化码bp译码方法
Zhang et al. Shuffled belief propagation decoding
US7137060B2 (en) Forward error correction apparatus and method in a high-speed data transmission system
CN101496292A (zh) 采用依赖于邻区可靠性的调度的消息传递解码方法
CN104052501B (zh) 低复杂度的多进制ldpc码译码方法
CN103259545A (zh) 基于振荡的准循环低密度奇偶校验码置信传播译码方法
CN105763203A (zh) 一种基于硬可靠度信息的多元ldpc码译码方法
CN104009763A (zh) 一种低复杂度ldpc码加权比特翻转译码算法提前停止方法
CN107204780A (zh) polar‑LDPC级联码的合并BP解码算法及装置
CN107968657A (zh) 一种适用于低密度奇偶校验码的混合译码方法
CN107565978A (zh) 基于Tanner图边调度策略的BP译码方法
CN109981226A (zh) 一种联合信源信道编码系统的联合调度译码算法
CN103152142A (zh) 用于mimo系统的信号检测方法及装置
CN105227191B (zh) 基于修正最小和算法的准循环ldpc码译码方法
CN112953557A (zh) 基于扩展最小和算法的nb-ldpc码加权因子优化译码器和方法
CN104184480B (zh) 一种降低复杂度的ldpc改进译码方法
CN111865335A (zh) 一种分组纠错码的译码方法、装置、存储介质和电子装置
CN100539441C (zh) 一种低密度奇偶校验码的译码方法
US11184025B2 (en) LDPC decoding method and LDPC decoding apparatus
CN103607208A (zh) 基于归一化修正因子序列的ldpc最小和译码方法
CN106059594A (zh) 一种基于状态转移模型的联合信道状态检测和译码方法
CN108322226A (zh) 一种加权比特翻转方法、计算机可读介质及计算机设备
CN107404323A (zh) 一种基于交错行列消息传递的ldpc码改进译码算法

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20220310

Address after: 313000 1213-229, floor 12, building 3, No. 1366, Hongfeng Road, Kangshan street, Huzhou City, Zhejiang Province

Patentee after: Zhejiang Jichuan Information Technology Co.,Ltd.

Address before: 1 Dingfuzhuang East Street, Chaoyang District, Beijing

Patentee before: COMMUNICATION University OF CHINA