CN111669184B - 一种应用于ldpc编码协作的联合边动态调度迭代译码方法 - Google Patents
一种应用于ldpc编码协作的联合边动态调度迭代译码方法 Download PDFInfo
- Publication number
- CN111669184B CN111669184B CN201911362881.0A CN201911362881A CN111669184B CN 111669184 B CN111669184 B CN 111669184B CN 201911362881 A CN201911362881 A CN 201911362881A CN 111669184 B CN111669184 B CN 111669184B
- Authority
- CN
- China
- Prior art keywords
- node
- decoding
- information
- nodes
- check
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 106
- 238000012163 sequencing technique Methods 0.000 claims abstract description 7
- 230000003068 static effect Effects 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 14
- 230000002829 reductive effect Effects 0.000 claims description 13
- 238000007689 inspection Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 11
- 238000012937 correction Methods 0.000 abstract description 6
- 238000004088 simulation Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005562 fading Methods 0.000 description 3
- 230000009897 systematic effect Effects 0.000 description 3
- 230000002411 adverse Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- RZVAJINKPMORJF-UHFFFAOYSA-N Acetaminophen Chemical compound CC(=O)NC1=CC=C(O)C=C1 RZVAJINKPMORJF-UHFFFAOYSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000011160 research 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种应用于LDPC编码协作的联合边动态调度迭代译码方法,属于编译码技术领域。本发明提出的基于联合边动态调度迭代译码方法,不仅具有动态串行译码算法的快速收敛特性,而且降低了动态串行译码每次译码过程中求节点信息更新前后的对数似然信息(LLR)之差的绝对值,即剩余信息和对其排序带来的大量计算。同时,本发明在迭代译码过程中只更新可靠度低于阈值且不满足检验方程节点的边信息,间接性地解决了Tanner图中的短环问题,从而提高了纠错性能。
Description
技术领域
本发明提供一种应用于LDPC编码协作的联合边动态调度迭代译码方法,属于编译码技术领域。包括了编码协作***中LDPC码的构造,信源节点、中继节点及目的节点的编译码方案。在联合置信传播迭代译码算法的基础上,提出了一系列的译码算法改进,并最终将改进的联合边动态调度迭代译码方法应用到编码协作***中。
背景技术
低密度奇偶校验(Low-Density Parity-Check,LDPC)码是一类纠错能力很强的线性分组码,它在很多数据传输和数据存储信道上都表现出逼近信道容量的性能;LDPC码最早由Gallager博士提出,但由于当时存储能力和计算机的限制,人们一直没有充分认识到LDPC码的优越性,直到Mackay等人受到Turbo码迭代译码的启发,提出了适用于LDPC码且译码性能接近香农极限的置信传播(Belief Propagation,BP)迭代译码算法;期间值得一提的是Tanner所做的一项重要工作,他对LDPC码进行了推广并引入了LDPC码的图形表示即Tanner图;Tanner图奠定了消息传递算法的基础;至此,LDPC码再次引起了学者们的注意并被广泛研究和应用。
编码协作将信道编码技术和协作技术有机结合在一个***中,通过相互独立的信道发送码字的不同部分,使之同时获得编码增益和协作分集增益,极大的提升了***的可靠性;由于低密奇偶校验码性能逼近香农限,同时可以采用完全并行的迭代译码,减少译码时延,Chakrabarti在2007年提出采用LDPC码的编码协作***。
在LDPC编码协作***中,目的节点译码器若采用传统协作***译码方法对来自信源节点和协作中继的两路接收信号分别进行独立迭代译码,迭代结束后分别求基于两路信号的后验概率,再利用两者的后验概率得到联合后验概率进行译码判决;这虽然能得到一定的协作分集增益,但在每次独立译码迭代过程中,两路信号各自的软输出外信息并未实现互换,传统迭代译码未充分发挥协作***的优势和潜能;而本发明采用的基于双层Tanner图的联合边动态调度迭代译码,目的节点译码器采用联合译码新方法以此实现对两路接收信号的联合迭代译码,该译码方法实现了每次迭代过程中的外信息的充分交换。
影响LDPC码译码性能的主要因素,除了Tanner图中环和围长,以及错误平层了陷阱集外,还有一个不可忽略的因素即译码调度;在译码过程中,变量节点和校验节点之间消息的更新次序称为调度;传统的置信传播采用的是洪泛(flooding)并行调度算法;洪泛算法对消息的更新顺序不加任何选择和甄别,在BP译码中消息是并行更新的,并不涉及边或者节点的次序问题;洪泛算法中节点的更新互不相关;与洪泛算法的并行更新不同,如果节点信息的更新采用串行的工作方式,通过利用本次迭代中已经更新的节点信息,将能够加快译码的收敛速度;串行调度分为动态串行和静态串行,其中动态串行译码算法又称为动态消息调度策略,校验节点有顺序地更新;以校验节点更新前后的信息差值的绝对值的大小,即剩余信息(Residual),作为校验节点可靠度判断准则来排序;在译码的时候,消息更新前后的差值会随着译码迭代次数的增加逐渐减小直到差值为零,在差值为零的时候称为译码收敛;因此如果更新前后消息的差值越大,则说明该部分越难收敛,给未收敛的边或者节点提供更多的置信消息,提高了译码收敛速度同时付出的代价是每次迭代过程都需要求出节点信息更新前后的对数似然信息(LLR)之差的绝对值,即剩余信息,并对剩余信息的大小进行排序,因而加大了计算量,对硬件实现的要求高;静态串行译码采用预先产生好的固定次序对消息进行更新;在实际译码的时候,置信度低的变量节点需要接收更多的外信息才能够正确译码,而对置信度高的变量节点,仅仅需要提供少量的外信息即可正确译码,因此优先处理置信度低的变量节点,能够加快译码的收敛速度;其中shuffled置信传播译码算法和分层置信传播译码算法是最常见的两种静态串行译码算法;本发明提出的基于联合边的动态调度迭代译码,保留了动态串行译码算法快速收敛性的同时,降低了计算残差值带来的译码复杂度;研究表明,除了加速收敛外,好的译码调度还可以提高纠错性能,克服陷阱集,从而降低高信噪比时候的错误平层。
发明内容
本发明的目的在于提供一种译码复杂度和译码性能折中的能够应用于LDPC编码协作***的联合边动态调度迭代译码方法。
为了实现上述目的,本发明的技术方案包括以下步骤:一种应用于LDPC编码协作的联合边动态调度迭代译码方法,具体包括如下内容:
步骤1.1、单信源单中继编码协作***各节点的编码,信源节点S和中继节点R分别采用LDPC码,信源节点S将编码生成的码字发送至中继节点R和目的节点D,中继节点R将接收到的来自信源节点S的信号进行译码后再次编码并将校验位发送至目的节点D;
步骤1.2、LDPC编码协作***中的联合迭代译码,目的节点D对来自信源节点S和中继节点R的两路信号进行联合迭代译码;
其具体步骤是:
步骤1.2.1、目的节点D接收来自信源节点S及中继节点R的两路信号,基于LDPC-S对应的校验矩阵H1和LDPC-R对应的校验矩阵H2,得到对应于整个协作***的联合检验矩阵H;
步骤1.2.2、得到对应于联合校验矩阵H的联合Tanner图,该联合Tanner图具有双层结构,H1、H2的共同变量节点同H1的校验节点一起组成双层Tanner图的第一层,H2的变量节点和H2的校验节点组成双层Tanner图的第二层;基于双层Tanner图,目的节点D译码器实现对两路接收信号的联合迭代译码;
步骤1.3、加快译码收敛性的动态串行译码算法,将校验节点更新前后的信息差值绝对值即剩余信息的大小作为校验节点可靠性判断准则,排序决定节点更新的顺序;
步骤1.4、降低译码复杂度的静态串行译码算法,静态串行译码算法将其之前更新过的消息立即用于后续节点的更新;
步骤1.5、加快译码收敛性同时降低译码复杂度的基于边的动态调度置信传播译码算法译码算法,通过设定阈值将校验节点动态分为最不可靠、不可靠、可靠三类;选择性地更新Tanner图的边信息;
具体步骤是:
步骤1.5.1、通过设置阈值对校验节点的可靠性进行分类;
步骤1.5.2、将不满足校验方程的节点归为Type-1类,此类节点全部进行传递新的消息更新;将满足校验方程且可靠性小于阈值的节点归为Type-2类,此类节点具有错误译码的相连变量节点,确定与其相连的可靠性最小的前若干个变量节点集,向该节点集传递新的消息更新;将同时满足检验方程且节点大于设定的阈值的节点归为Tpye-3类,在下次迭代过程中停止更新与Type-3节点相连的任何节点;
步骤1.5.3、动态地根据节点确定其在Type-1、Type-2及Tpye-3三类中的类型,选择性地更新Tanner图的边信息;新消息更新仅沿Tanner图的不可靠边传播,在加快译码收敛性的同时,降低译码算法复杂度。
进一步的,所述步骤1.1的具体步骤是:
步骤1.1.1、所述信源节点S通过编码器LDPC-S对产生的信息比特编码,生成码字并通过广播信道发送至中继节点S和目的节点D;
步骤1.1.2、中继节点R接收来自信源节点S的信息,通过译码器Decoder-R译码得到原始的信息比特,并采用编码器LDPC-R重新编码,然后将编码取得的校验比特通过广播信道发往目的节点D。
进一步的,所述步骤1.3的具体步骤是:
步骤1.3.1、以校验节点更新前后的信息差值绝对值即剩余信息的大小作为校验节点可靠度判断准则来排序,剩余信息越大则该节点的可靠度越小,反之则越大;
步骤1.3.2、按照剩余信息排序,优先更新剩余信息大的节点,由于剩余信息越大则该节点的可靠度越小,优先更新可靠度小的节点,加快译码收敛速度。
进一步的,所述步骤1.4的具体步骤是:
步骤1.4.1、静态串行译码采用预先产生好的固定顺序对消息进行更新,在对校验节点的处理时先计算传入的所有信息,后再计算传出的所有信息,至处理完所有的校验节点;
步骤1.4.2、变量节点使用上一次校验节点的信息,并使用本次迭代的校验节点的信息进行外信息的更新,变量节点的后验概率信息同时进行更新。
具体的:(1)、构造单信源单中继编码协作***各节点的编码;根据编码协作***的特点,提出一种采用编码简单实用的LDPC***码的协作方式,采用LDPC***码的编码协作通信***的编码实现分为以下步骤:
步骤2:协作中继节点R对信源节点S发送的受到噪声干扰的码字进行译码;假定译码器能正确译码,R用检验矩阵为
步骤3:对编码协作通信***目的节点而言,整个编码***满足如下检验关系:
Hc=0 (3)
整个单信源单中继的编码协作***模型如图1。
(2)、此应用于LDPC编码协作的联合边动态调度迭代译码算法是鉴于flooding洪泛并行调度,为了提高译码收敛性而采用动态串行调度,同时为了减少残差计算量带来的复杂度,改进为静态串行调度,最终优化译码性能和降低算法复杂度,提出了联合边动态调度迭代译码;动态串行译码利用残差值做为排序的度量,优先更新残差值最大消息;静态串行译码采用预先产生好的固定次序对消息进行更新;在此基础上,通过使用奇偶校验方程和相邻变量节点的对数似然比LLR信息来定义校验节点可靠性,校验节点根据可靠性程度被分成不同组,只更新那些可靠性低于阈值的与校验节点相连的边;降低了动态串行译码算法计算残差带来的复杂度的同时还排除了LDPC码短环的发生,保留了BP消息独立性假设,提高了BER性能。
其中动态串行译码步骤如下:
其中,上标old表示更新之前已经传递的消息,new表示本次更新将要传递的消息;RBP译码的消息更新过程可以采用图3表示,首先对每一条边计算消息mc→v的残差r(mc→v),排序并保存起来,假设(2,3)边的残差值最大,计算和更新接着,对于v3的所有相连校验节点,更新消息和然后计算与c3和c4相连边的残差值,并对残差值重新排序;在RBP译码算法中,每次更新都需要计算每条边上置信消息的差值然后按照残差由大到小降序排序,选择残差最大的边进行更新,直到译码算法最后收敛或者达到最大译码迭代次数;因此,每次的更新都需要涉及残差计算、排序、找最大值和更新计算等操作,增加了译码的复杂度;除此之外,RBP译码算法也是一种“贪婪性”算法,每次更新中,只对残差值最大的部分进行处理,且只有一个变量节点进行了消息的更新;其余的变量节点由于接收到的外信息较少而变的极不稳定,很容易再次出错;RBP算法的收敛速度最快,但是随着更新次数的增加,受“贪婪性”算法的影响,译码性能并不理想,会过早的出现错误平层现象,因此大大限制了算法的应用。
步骤2、针对RBP算法的“贪婪性”问题,一种改进的动态串行译码算法被提出,称为(Node-Wise RBP,NW-RBP)。NW-RBP根据度量αc动态地选择需要更新的校验节点,其中对每一个校验节点有:
在NW-RBP的消息更新过程中;假设c2是度量值最大的检验节点,则优先对它进行处理,产生和传播校验节点传向变量节点的消息和接着对变量节点v2和v3,传播消息mv→c;在RBP算法中只有一个变量节点接收到消息,而NW-RBP算法逐节点的进行消息更新,可以使更多的变量节点接收到外信息;在更新次数较少的时候,RBP的收敛速度要比NW-RBP快,但是随着更新迭代次数的增加,NW-RBP算法优于RBP算法,这是由于NW-RBP算法放慢了收敛速度,从而在一定程度上克服了RBP算法的贪婪性。
其中静态串行译码步骤如下:
步骤1、shuffled译码算法本质上是基于变量节点消息序列进行更新的,shuffled置信传播译码算法是对BP译码算法的一种改进;在标准BP译码算法中,新的消息必须要等到下一次迭代才得以传递,在shuffled算法中,其之前更新过的消息会立即用于后续节点的更新;shuffled译码算法中,初始化、译码停止条件和BP译码算法一致,这两种算法的区别在于消息的更新次序,shuffled译码算法中消息的更新过程可以描述为两步;校验节点的消息更新和变量节点的消息更新;对于所有的检验节点ci以及他们相邻的变量节点vj,vj∈N(ci),检验节点的消息更新公式为:
变量节点的消息更新公式为:
步骤2、分层置信传播译码算法从校验节点的角度,顺序进行译码;LBP译码算法除了加快了译码的收敛速度,其变量节点特殊的消息处理方式更加有效地简化了求和计算量;在LBP算法中,校验节点信息处理公式为:
上标old和new表示更新前和更新后的消息;在该算法中,由L(v)和mc→v可以直接计算出mv→c,因此可以减少译码过程中的计算量;
边动态调度译码DBP步骤如下:
本发明所提出的低复杂度的基于边动态调度方案:DBP算法是基于校验节点运行时的可靠性,选择性地更新代码图的边。新消息更新仅沿代码图的不可靠边传播;突出特征为降低了BP解码复杂度并同时改善了错误性能;此外,限制消息更新的流程还排除了LDPC码短环的发生,这保留了在变量节点和校验节点处的BP消息独立性假设;通过使用奇偶校验方程和相邻变量节点的对数似然比LLR信息来定义校验节点可靠性;我们把校验节点集分成不同的组,只更新那些可靠性低的校验节点的边,当校验节点及其直接相邻变量节点的可靠性足够高时,可以避免连接两个节点的不必要的更新操作;由于每次迭代中更新了部分图形边,因此减少了消息更新的总数,从而降低了整体译码复杂度;同时也降低了图环的不利影响,带来了更好的错误率性能;信息更新从检验节点到变量节点,沿着双边em,n,i表示迭代次数;信息更新从变量节点到校验节点,沿着双边em,n,i表示迭代次数;其中信道内在信息是初始信息也指变量节点的对数似然比(LLR)。
本发明的有益效果如下:节点信息的更新采用串行的工作方式,使得节点有顺序地更新;在下一次更新中及时利用本次迭代中已经更新的节点信息,加快了译码的收敛速度;其中动态消息调度策略,以校验节点更新前后的信息差值的绝对值的大小,即剩余信息(Residual)作为校验节点可靠度判断准则来排序;在译码的时候,消息更新前后的差值会随着译码迭代次数的增加逐渐减小直到差值为零,在差值为零的时候译码收敛;因此如果更新前后消息的差值越大,则说明这该部分越难收敛,给未收敛的边或者节点提供更多的置信消息,提高了译码收敛速度;静态串行译码采用预先产生好的固定次序对消息进行更新;在实际译码的时候,置信度低的变量节点需要接收更多的外信息才能够正确译码,而对置信度高的变量节点,仅仅需要提供少量的外信息即可正确译码,因此优先处理置信度低的变量节点,能够加快译码的收敛速度;本发明提出的基于联合边动态调度迭代译码,保留了动态串行译码算法快速收敛性的同时,降低了动态串行译码每次译码中都需要求出节点信息更新前后的对数似然信息(LLR)之差的绝对值,即剩余信息,并对剩余信息的大小进行排序带来的大量计算;不仅加速了译码收敛,根据节点可靠性只更新可靠度低于阈值且不满足检验方程的节点的边,间接性的解决了Tanner图中的短环问题,从而提高了纠错性能。
附图说明
图1为本发明中单信源单中继编码协作***模型示意图;
图2为本发明中LDPC编码协作***对应的双层Tanner结构图;
图3本发明中RBP算法的更新过程示意图;
图4(a)本发明中DBP算法校验节点根据可靠性分类情况示意图;
图4(b)本发明中DBP算法中信息的传递更新准则示意图;
图5为本发明中编码协作***与点对点***的联合边动态调度迭代译码性能仿真示意图;
图6为本发明中不同译码算法性能仿真示意图;
图7为本发明中不同信道下编码协作***的联合边动态调度迭代译码性能仿真图。
具体实施方式
下面将结合附图,对本发明的实施例进行更进一步的描述。
实施例1:单信源单中继LDPC编码协作通信***:
结合图1说明基于LDPC编码的单信源单中继编码协作***的编码方案:
步骤2:协作中继节点R对信源节点S发送的受到噪声干扰的码字进行译码;假定译码器能正确译码,中继节点R用检验矩阵为:
步骤3、对编码协作通信***目的节点D而言,整个编码***满足如下检验关系:
Hc=0 (15)
实施例2:一种应用于LDPC编码协作的联合边动态调度迭代译码方法,该方法保留了动态串行译码算法快速收敛性的同时,降低了计算残差值带来的译码复杂度;不仅加速译码收敛,选择性更新Tanner图边间接的降低了短环带来的影响,因此该算法也提高了译码性能。
结合图2说明基于LDPC编码联合迭代译码方案:
步骤1:信源节点S和中继节点R分别使用检验矩阵如下H1和H2的分组码c1和c2;中继节点R将译码器输出作为其信息序列进行再编码;对目的节点D译码器而言,整个编码协作***校验矩阵所对应的双层Tanner图如图2所示;其中vn(n=1,…N)为H1和H2的共同变量节点,vn(n=N+1,…N+M2)为H2的变量节点;为H1的检验节点,为H2的检验节点;将vn(n=1,…N)和组成双层Tanner图的第一层,vn(n=N+1,…N+M2)和组成双层Tanner图的第二层,这就是本发明提出的具有双层结构的双层Tanner图;将双层Tanner图中的所有校验节点视为一个统一的检验节点整体进行处理。
60结合图3说明动态串行译码算法:
步骤1:RBP以校验节点更新前后的信息差值的绝对值的大小作为剩余信息(Residual),即校验节点可靠度判断准则来排序,剩余信息越大,该节点的可靠度越小,反之则越大;优先更新可靠度小的节点,能使译码收敛的速度加快;在RBP译码算法中,每次更新都需要计算每条边上置信消息的差值然后按照残差由大到小降序排序,选择残差最大的边进行更新,直到译码算法最后收敛或者达到最大译码迭代次数;因此,每次的更新都需要涉及残差计算、排序、找最大值和更新计算等操作,增加了译码的复杂度;其RBP没有克服陷阱集的原因是由于:“贪婪性”的问题;RBP选中一条边进行相应更新并立即根据停止条件进行判决,也就意味陷阱集中少数几个错误变量节点很快就得到了纠正,然后过快的收敛使得在纠正陷阱集中剩余的错误变量节点时,前面已经得到纠正的变量节点极不稳定,在接下来的迭代过程中又接受错误信息回到错误状态如此反复,使得错误变量节点始终不能脱离陷阱集;
步骤2:NW-RBP算法优先更新并同时传递具有最大剩余信息的校验节点的所有对数似然信息;该算法每次选择具有最大αc值的校验节点进行更新和传递:
在更新次数较少的时候,RBP的收敛速度要比NW-RBP快,但是随着更新迭代次数的增加,NW-RBP算法优于RBP算法,这是由于NW-RBP算法放慢了收敛速度,从而在一定程度上克服了RBP算法的贪婪性;在高信噪比的时候,NW-RBP可以达到很低的错误率,有效的降低了错误平层,这是因为该算法的更新方式可以克服陷阱集的影响;NW-RBP算法在具有较快的译码速度的同时,也具有很好的译码性能。
静态串行译码算法:
标准BP译码算法中,变量节点和校验节点的处理是交替进行的,首先对所有的校验节点进行处理,紧接着对所有的变量节点进行处理;与BP算法的更新过程不同,在LBP算法中,按一定的顺序对每一个校验节点进行处理,先计算传入它的所有信息,之后再计算从它传出的所有信息,直到所有的校验节点都被处理过;与洪泛算法相比,LBP译码算法没有增加任何额外的译码复杂度,LBP译码时,算法收敛所需要的迭代次数仅仅是洪泛算法的一半,且在译码器的最大迭代次数受限的情况下,LBP的纠错性能要优于洪泛算法;对于LBP译码算法,校验节点的外信息计算是基于Tanner图的;对于shuffled译码中每一行来说,变量节点既使用上一次的校验节点的信息,又使用本次迭代的校验节点的信息进行外信息的更新,变量节点的后验概率信息也进行更新,加快了消息的传递速度,对于变量节点而言完全是串行的结构,迭代译码过程通过使用本次迭代的校验节点的信息和变量节点信息,提高了译码的收敛速度。
结合图4说明边动态调度译码算法:
表1:阐述了DBP译码算法的更新标准:
其中,定义如下:
表示变量节点传递给校验节点的信息;表示校验节点传递给变量节点的信息;表示内在信道状态信息,即校验节点更新过程中,变量节点传递给校验节点的初始信息,译码边收敛标准为了描述图形边缘的收敛(可靠性)标准,定义了校验节点的可靠性度量
其中,由与校验节点cm相连的变量节点的最小对数似然比(LLR)定义的即伪后验概率;其值越大越说明与校验节点相连的相邻变量节点相关联的译码码字比特的置信度水平很高;使用和奇偶校验(校正因子)我们将M个校验节点分成三种不同的类型;其中采用二进制(N,K)LDPC码,M=N-K:
检验节点的可靠性值公式为:
变量节点的更新过程为:
边可靠性分类分为三类;Type-1:最不可靠。用表示所有不满足奇偶检验的校验节点;这些节点是最不可靠的校验节点,因为奇偶检验方程非零;因此我们将向所有变量节点vn∈N(cm)传递新的消息更新;Type-2:不可靠;满足但是可靠值小于阈值即的所有校验节点被归为此类;说明Type-2的校验节点仍有一些错误译码的相邻变量节点;为此,我们将确定与检验节点cm相连的t个可靠性最小的变量节点集,表示为:Nt-min(cm)将它们视为可能错误的变量节点;之后,我们仅向这些可能出错的变量节点即vn∈Nt-min(cm)传递新的消息更新;Type-3:可靠:其中且的校验节点将会被归类为Type-3;因此在下一次迭代中不会更新与Type-3中校验点相邻的任何变量节点;根据校验节点类型选择可靠度阈值Γ;定义了检验-节点-类型概率来选择阈值;定义为:P(Type-2)、P(Type-3);是由校验节点被选为Type-2或者Type-3;为了使得两种类型的校验节点具有相同的机会参与下一次译码迭代即P(Type-2)=(Type-3)使得两者类型的校验节点具有相同的概率。我们得到Γ的值为:
通过数值模拟方法选择t的值:
基于校验节点分类,通过使用二进制边缘状态矢量S来表示边缘的收敛状态:
S={εm,n|1≤m≤M,vn∈(cm)} (25)
其中εm,n∈{0,1},这个边状态矢量S将会用于确定某个边下次是否需要迭代。
DBP译码算法的具体流程如下:
总而言之,在下一次迭代过程中,信息仅在εm,n=1的边上传递更新;使用这个边状态矢量,可以调节上述提到的动态调度的消息传递;算法中的k为用于计算每个译码码字执行V2C(变量节点to校验节点,V)/C2V(校验节点to变量节点,C)消息更新操作的平均数量;算法中的z用于计算每个译码码字执行的边缘状态矢量S更新的平均数量。
M、N分别为校验节点和变量节点数量;dv和dc分别为变量节点度数和校验节点度数;k是每个码字校验节点更新的次数,e为Tanner图的边数,满足e=dv×N=dc×M;t为可靠性最低的边相连的节点个数(取t=2);
表2:不同译码算法的复杂度比较:
结合图5、6、7分析同等条件下,仿真采用了二进制相移键控调制,目的节点D信道状态信息已知,译码算法采用本发明所提到的DBP;考虑两种信信道场景下的译码性能:(a)S-D和R-D信道为相互独立的AWGN信道,但是具有不同的SNR;(b)S-D和R-D信道为相互独立的瑞利块衰落信道,在每个码字时间里信道衰落保持不变,且S-D和R-D信道的平均信噪比相同;对码长为512,码率为1/2的采用上述环境进行译码性能仿真,迭代次数为10次;对比并分析了不同条件下的仿真结果。
如图5所示,码长512,码率1/2的LDPC在瑞利块衰落信道下采用二进制相移键控调制,比较了编码协作***和点对点***的译码性能;结果表明编码协作***的性能优于点对点非协作***;这是由于编码协作将信道编码技术和协作技术有机结合在一个***中,通过相互独立的信道发送码字的不同部分,使之同时获得编码增益和协作分集增益,极大的提升了***的可靠性,且随着迭代次数的增加,性能增益越明显;该增益归功于中继的设置提高了目的节点部分接收信号的信噪比,而通过联合迭代译码算法,可以提升整个协作***的BER性能;在BER=10-3数量级时,编码协作***相比于对点***获得约5dB的增益,译码性能得到改善。
同等仿真条件下,选取码长为512,码率为1/2的LDPC码,对单信源单中继编码协作***下不同译码算法的性能进行仿真比较,仿真结果如图6所示;从图6中可以看出,传统BP译码性能优于最小和译码算法MS,这是因为,最小和译码算法用译码性能换取译码复杂度,使得MS译码复杂度大大降低的同时,也导致了译码性能的损失;DBP译码性能优于传统BP;这是由于本发明提出的DBP译码,只更新那些可靠性低于阈值,且不满足校验方程的节点边,间接的消除了LDPC码短环带来的不利影响,增加了节点之间的独立性,提升了消息的可靠性,从而提高了译码性能,当BER=10-6数量级时,DBP译码算法相比于传统BP译码算法得约0.4dB的增益,译码性能得到改善;与此同时,对比传统BP译码,DBP只更新可靠性低的节点,这无疑减少了译码过程中大量的迭代过程;对比RBP译码,DBP根据可靠性与阈值的大小关系和是否满足检验方程来确定下次迭代过程中需要更新的节点,而非每次迭代过程中都计算所有节点残差值、再排序、选出最大残差值对应节点进行更新,下一次迭代也采取这种复杂度很高的策略;显得DBP译码复杂度远远低于RBP;DBP具有很好的译码性能和较低的译码复杂度,使其具有广阔的应用市场。具有广泛的应用价值。
图7在同等条件下,对比了编码协作***在高斯信道和瑞利信道下的译码性能仿真;采用单信源单中继编码协作***下,码长512,码率1/2的LDPC码,译码算法采用DBP译码算法,仿真了LDPC编码协作***在不同信道下的译码性能;首先,迭代次数越多,Tanner图中各节点获得的信息的准确性越高,译码性能越好;瑞利信道,因为瑞利乘性因子的存在,使得只有在信道信噪比很高的情况下,译码性能才好。
以上仅为本发明实例中一个较佳的实施方案。但是,本发明并不限于上述实施方案,凡按本发明所做的任何均等变化和修饰,所产生的功能作用未超出本方案的范围时,均属于本发明的保护范围。
Claims (4)
1.一种应用于LDPC编码协作的联合边动态调度迭代译码方法,其特征在于:具体包括如下内容:
步骤1.1、单信源单中继编码协作***各节点的编码,信源节点S和中继节点R分别采用LDPC码,信源节点S将编码生成的码字发送至中继节点R和目的节点D,中继节点R将接收到的来自信源节点S的信号进行译码后再次编码并将校验位发送至目的节点D;
步骤1.2、LDPC编码协作***中的联合迭代译码,目的节点D对来自信源节点S和中继节点R的两路信号进行联合迭代译码;
其具体步骤是:
步骤1.2.1、目的节点D接收来自信源节点S及中继节点R的两路信号,基于LDPC-S对应的校验矩阵H1和LDPC-R对应的校验矩阵H2,得到对应于整个协作***的联合检验矩阵H;
步骤1.2.2、得到对应于联合校验矩阵H的联合Tanner图,该联合Tanner图具有双层结构,H1、H2的共同变量节点同H1的校验节点一起组成双层Tanner图的第一层,H2的变量节点和H2的校验节点组成双层Tanner图的第二层;基于双层Tanner图,目的节点D译码器实现对两路接收信号的联合迭代译码
步骤1.3、加快译码收敛性的动态串行译码算法,将校验节点更新前后的信息差值绝对值即剩余信息的大小作为校验节点可靠性判断准则,排序决定节点更新的顺序;
步骤1.4、降低译码复杂度的静态串行译码算法,静态串行译码算法将其之前更新过的消息立即用于后续节点的更新;
步骤1.5、加快译码收敛性同时降低译码复杂度的基于边的动态调度置信传播译码算法,通过设定阈值将校验节点动态分为最不可靠、不可靠、可靠三类;选择性地更新Tanner图的边信息;
其具体步骤是:
步骤1.5.1、通过设置阈值对校验节点的可靠性进行分类;
步骤1.5.2、将不满足校验方程的节点归为Type-1类,此类节点全部进行传递新的消息更新;将满足校验方程且可靠性小于阈值的节点归为Type-2类,此类节点具有错误译码的相连变量节点,确定与其相连的可靠性最小的前若干个变量节点集,向该节点集传递新的消息更新;将同时满足检验方程且节点大于设定的阈值的节点归为Tpye-3类,在下次迭代过程中停止更新与Type-3节点相连的任何节点;
步骤1.5.3、动态地根据节点确定其在Type-1、Type-2及Tpye-3三类中的类型,选择性地更新Tanner图的边信息;新消息更新仅沿Tanner图的不可靠边传播,在加快译码收敛性的同时,降低译码算法复杂度。
2.根据权利要求1所述的一种应用于LDPC编码协作的联合边动态调度迭代译码方法,其特征在于:所述步骤1.1的具体步骤是:
步骤1.1.1、所述信源节点S通过编码器LDPC-S对产生的信息比特编码,生成码字并通过广播信道发送至中继节点S和目的节点D;
步骤1.1.2、中继节点R接收来自信源节点S的信息,通过译码器Decoder-R译码得到原始的信息比特,并采用编码器LDPC-R重新编码,然后将编码取得的校验比特通过广播信道发往目的节点D。
3.根据权利要求1的一种应用于LDPC编码协作的联合边动态调度迭代译码方法,其特征在于:所述步骤1.3的具体步骤是:
步骤1.3.1、以校验节点更新前后的信息差值绝对值即剩余信息的大小作为校验节点可靠度判断准则来排序,剩余信息越大则该节点的可靠度越小,反之则越大;
步骤1.3.2、按照剩余信息排序,优先更新剩余信息大的节点,由于剩余信息越大则该节点的可靠度越小,优先更新可靠度小的节点,加快译码收敛速度。
4.根据权利要求1的一种应用于LDPC编码协作的联合边动态调度迭代译码方法,其特征在于:所述步骤1.4的具体步骤是:
步骤1.4.1、静态串行译码采用预先产生好的固定顺序对消息进行更新,在对校验节点的处理时先计算传入的所有信息,后再计算传出的所有信息,至处理完所有的校验节点;
步骤1.4.2、变量节点使用上一次校验节点的信息,并使用本次迭代的校验节点的信息进行外信息的更新,变量节点的后验概率信息同时进行更新。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911362881.0A CN111669184B (zh) | 2019-12-26 | 2019-12-26 | 一种应用于ldpc编码协作的联合边动态调度迭代译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911362881.0A CN111669184B (zh) | 2019-12-26 | 2019-12-26 | 一种应用于ldpc编码协作的联合边动态调度迭代译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111669184A CN111669184A (zh) | 2020-09-15 |
CN111669184B true CN111669184B (zh) | 2022-10-14 |
Family
ID=72381579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911362881.0A Active CN111669184B (zh) | 2019-12-26 | 2019-12-26 | 一种应用于ldpc编码协作的联合边动态调度迭代译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111669184B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112332870A (zh) * | 2020-11-12 | 2021-02-05 | Oppo广东移动通信有限公司 | 译码方法、装置、通信芯片及网络设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102571274A (zh) * | 2011-12-26 | 2012-07-11 | 东南大学 | 一种适用于无线双向中继***预旋转相位的信号发送方法 |
CN108566263A (zh) * | 2018-04-02 | 2018-09-21 | 南京邮电大学 | 一种基于qc-ldpc码的多信源多中继协作构建方法 |
CN110336567A (zh) * | 2019-07-19 | 2019-10-15 | 南京邮电大学 | 一种应用于g-ldpc编码协作的联合迭代译码方法 |
-
2019
- 2019-12-26 CN CN201911362881.0A patent/CN111669184B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102571274A (zh) * | 2011-12-26 | 2012-07-11 | 东南大学 | 一种适用于无线双向中继***预旋转相位的信号发送方法 |
CN108566263A (zh) * | 2018-04-02 | 2018-09-21 | 南京邮电大学 | 一种基于qc-ldpc码的多信源多中继协作构建方法 |
CN110336567A (zh) * | 2019-07-19 | 2019-10-15 | 南京邮电大学 | 一种应用于g-ldpc编码协作的联合迭代译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111669184A (zh) | 2020-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jiang et al. | Deepturbo: Deep turbo decoder | |
US8209579B2 (en) | Generalized multi-threshold decoder for low-density parity check codes | |
US7716561B2 (en) | Multi-threshold reliability decoding of low-density parity check codes | |
US20060190801A1 (en) | Apparatus and method for generating low density parity check code using zigzag code in a communication system | |
CN109286405B (zh) | 一种低复杂度的极化码递进式比特翻转sc译码方法 | |
CN107565978B (zh) | 基于Tanner图边调度策略的BP译码方法 | |
CN110336567B (zh) | 一种应用于g-ldpc编码协作的联合迭代译码方法 | |
Jeong et al. | SC-Fano decoding of polar codes | |
US20040243917A1 (en) | Apparatus and method for decoding a low density parity check code in a communication system | |
CN105577193B (zh) | 基于环路消除的混合加权比特翻转的ldpc译码方法 | |
CN104467874B (zh) | 一种基于振荡变量节点的ldpc码动态调度译码方法 | |
CN101534129B (zh) | 基于不对等消息更新的置信传播ldpc译码方法 | |
CN111654291B (zh) | 一种基于比特翻转的极化码快速串行抵消列表译码算法 | |
CN110830049A (zh) | 一种基于密度进化改进偏移最小和的ldpc译码方法 | |
CN110690906B (zh) | 一种动态自修正最小和译码方法及基于其的译码器 | |
CN111669184B (zh) | 一种应用于ldpc编码协作的联合边动态调度迭代译码方法 | |
Casado et al. | Improving LDPC decoders via informed dynamic scheduling | |
CN107659316B (zh) | 一种多元LDPC的低复杂度Min-Max译码方法 | |
Tian et al. | A scalable graph neural network decoder for short block codes | |
Lyu et al. | Reliability-oriented decoding strategy for LDPC codes-based D-JSCC system | |
Tsimbalo et al. | CRC error correction for energy-constrained transmission | |
Olaniyi et al. | Machine Learning for Channel Coding: A Paradigm Shift from FEC Codes | |
Chen et al. | Generalized SCAN Bit-Flipping Decoding Algorithm for Polar Code. | |
Torshizi et al. | A new hybrid decoding algorithm based on multi-dimensional searching for regular LDPC codes in finite geometries | |
Liu et al. | On the design of generalized LDPC codes with component BCJR decoding |
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 |