使用硬选取硬译码模式下的译码器产生软信息的方法技术

本发明专利技术公开了一种使用操作于硬选取硬译码模式下的一第一译码器来针对操作于一硬选取软译码模式下的一第二译码器产生软信息的方法，包括有：产生一查找表，其中所述查找表将失败校验节点的数量炼结至对数相似比值；于所述第一译码器的第一次迭代中，输入失败校验节点的一数量至所述查找表以产生一对数相似比值；以及将输入失败校验节点的所述数量至所述查找表所产生的所述对数相似比值输出至所述第二译码器。本发明专利技术的有益之处在于，当自一第一解码架构切换至一第二解码架构时，能通过位翻转算法来减少迭代的次数。

Method of soft information generation using hard selection hard decoding

The invention discloses an operation to select a first hard decoder hard decoding mode according to the method of operation in a hard to select a second decoder soft decoding mode of soft information includes: generating a lookup table, wherein the lookup table will fail check nodes the number of node to the logarithmic mixing a similar ratio; the first iteration in the first decoder, input a number of failed check nodes to the lookup table to generate a log likelihood ratio; and the number of the input failed the check node to the lookup table of the log generated by the similar ratio of output to the second decoder. The advantage of the present invention is that the number of iterations can be reduced by bit flipping algorithm when a first decoding architecture is switched to a second decoding architecture.

【技术实现步骤摘要】
使用硬选取硬译码模式下的译码器产生软信息的方法
本专利技术涉及一种用于低密度奇偶校验(low-densityparitycheck，LDPC)译码器的位翻转算法，尤其涉及一种通过在第一译码器进行硬选取硬译码期间提供软信息给第二译码器以降低位翻转算法的迭代次数的方法。
技术介绍
低密度奇偶校验译码器是使用具有奇偶位(paritybit)的线性错误校正码来进行译码，其中奇偶位会提供用于验证接收到的码字(codeword)的奇偶方程式给译码器。举例来说，低密度奇偶校验可为一具有固定长度的二进制代码，其中所有的符元(symbol)相加会等于零。在编码过程中，所有的数据位会被重复执行并且被传送至对应的编码器，其中每个编码器会产生一奇偶符元(paritysymbol)。码字是由k个信息位(informationdigit)以及r个校验位(checkdigit)所组成。如果码字总共有n位，则k＝n-r。上述码字可用一奇偶校验矩阵来表示，其中所述奇偶校验矩阵具有r列(表示方程式的数量)以及n行(表示位数)，如图1所示。这些码之所以被称为「低密度」是因为相较于奇偶校验矩阵中位0的数量而言，位1的数量相对的少。在解码过程中，每次的奇偶校验都可视为一奇偶校验码，并随后与其他奇偶校验码一起进行交互校验(cross-check)，其中译码会在校验节点(checknode)进行，而交互校验会在变量节点(variablenode)进行。LDPC译码器支持三种模式：硬判定硬解码(硬选取harddecoding)、软判定硬解码(softdecisionharddecoding)，以及软判定软解码(softdecisionharddecoding)。图1是奇偶校验矩阵H(图1的上半部份)以及TannerGraph(图1的下半部份)的示意图，其中TannerGraph是另一种表示码字的方式，并且可用于解释当使用一位翻转(bitflipping)算法时，LDPC译码器的一些涉及硬判定软解码的操作。在TunnerGraph中，方形(C1～C4)所表示的校验节点(checknode)代表奇偶位(paritybit)的数量，且圆形(V1～V7)所表示的变量节点(variablenode)是一码字中位的数量。如果一特定方程式与码符元(codesymbol)有关，则对应的校验节点与变量节点之间会以联机来表示。被估测的消息会沿着这些联机来传递，并且于节点上以不同的方式组合。一开始时，变量节点将发送一估测至所有联机上的校验节点，其中这些联机包括被认为是正确的位。接着，每个校验节点会依据对所有其他的连接的估测(connectedestimate)来针对每一变数节点进行新的估测，并且将新的估测传回至变量节点。新的估测是基于：奇偶校验方程式迫使所有的变量节点连接至一特定校验节点，以使总和为零。这些变量节点会接收新的信息以及使用一多数规则(majorityrule)(也就是硬判定)，来判断所传送的原始位的值是否正确，若不正确，所述原始位会被翻转(flipped)。所述位接着会被传回至所述校验节点，且上述步骤会被迭代地执行一预定次数，直到符合这些校验节点的奇偶校验方程式。若有符合这些奇偶校验方程式(也就是校验节点所计算的值符合接收自变量节点的值)，则可启用提前终止(earlytermination)，这会使得系统在最大迭代次数达到之前就结束译码程序。若目前使用的译码模式无法在达到最大迭代次数之前就完成译码，则需要切换为另一种译码模式。基于硬选取硬解码是最省电的一种模式，切换顺序通常是：硬选取硬解码→硬选取软解码→软选取软译码，其中后两个模式需要一些基于置信度传播算法而建立的软信息。节点所接收到的每一则信息(message)都是一条件机率(conditionalprobability)，即接收到的位是0或1。在运行LDPC译码器之前就已事先得知的机率称为后验机率(aposterioriprobability，APP)，其可通过对所述译码器进行一定次数的迭代来得知。因此，当从一硬选取硬译码架构切换至一硬选取软译码架构时，所述LDPC译码器必须先执行一定次数的迭代来取得所需的后验机率。
技术实现思路
本专利技术的一目的在于，当自一第一解码架构切换至一第二译码架构时，使用一位翻转算法来减少迭代的次数。本专利技术的一实施例公开一种使用操作于硬选取硬译码(harddecisionharddecoding)模式下的一第一译码器来针对操作于一硬选取软译码(harddecisionsoftdecoding)模式下的一第二译码器产生软信息的方法，包括有：产生一查找表，其中所述查找表将失败校验节点(failedchecknode)的数量炼结(link)至对数相似比值(log-likelihoodratio，LLR)；于所述第一译码器的第一次迭代中，输入失败校验节点的一数量至所述查找表以产生一对数相似比值；以及将输入失败校验节点的所述数量至所述查找表所产生的所述对数相似比值输出至所述第二译码器。附图说明图1是根据现有技术的用于进行低密度奇偶校验译码的一奇偶校验矩阵以及TannerGraph的示意图。其中，附图标记说明如下：H奇偶校验矩阵C1～C4校验节点V1～V7变数节点具体实施方式如以上相关技术所示，软信息用于表示变量节点的码字的可信赖程度。举例来说，软信息可为一对数相似比值(log-likelihoodratio，LLR)，其被硬选取软译码以及软选取软译码中的变量节点所使用。对数相似比值是由后验机率来决定，并且关联于有多少个校验节点是失败的(也就是变量节点的码字的可信程度)以及系统中错误位的数量。表1以及表2列举了失败校验节点、错误位以及对数相似比值之间的关系。表1–后验机率表2–对数相似比值其中上述对数相似比值是依据以下方程序计算：LLR-_i＝MaxLLR*((column_weight+1–i)/column_weight+1)在上述方程式中，i代表失败校验节点的数量。通过使用表1以及表2，可据此产生一查找表(look-uptable)，其中所述查找表直接地将失败校验节点的数量炼结(link)于所述对数相似比值，且所述查找表可如表3所示：表3失败校验节点对数相似比值063153242331421510因此，即使当LDPC译码器正操作于硬选取硬译码模式，仍可通过使用所述查找表来产生软信息。在本专利技术的一实施例中，在硬选取硬译码模式中使用一位翻转算法的一第一译码器会通过决定失败校验节点的数量并且将此信息输入至所述查找表以输出一对数相似比值，以于第一次迭代中产生多个对数相似比值。所述第一译码器接着会将所述对数相似比值传给操作于硬选取软译码模式的一N2译码器。因此，在位翻转译码器的第一次迭代中，信息也将被提供给软译码以及硬译码使用。以上所述仅为本专利技术的优选实施例而已，并不用于限制本专利技术，对于本领域的技术人员来说，本专利技术可以有各种更改和变化。凡在本专利技术的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本专利技术的保护范围之内。本文档来自技高网...

【技术保护点】
一种使用操作于硬选取硬译码模式下的一第一译码器来针对操作于一硬选取软译码模式下的一第二译码器产生软信息的方法，包括有:产生一查找表，其中所述查找表将失败校验节点的数量炼结至对数相似比值；于所述第一译码器的第一次迭代中，输入失败校验节点的一数量至所述查找表以产生一对数相似比值；以及将输入失败校验节点的所述数量至所述查找表所产生的所述对数相似比值输出至所述第二译码器。

【技术特征摘要】
2016.03.30 US 15/086,0061.一种使用操作于硬选取硬译码模式下的一第一译码器来针对操作于一硬选取软译码模式下的一第二译码器产生软信息的方法，包括有:产生一查找表，其中所述查找表将失败校验节点的数量炼结至对数相似比值；于所述第一译码器的第一次迭代中，输入失败校验节点的一数量至所述查找表以产生一对数相似比值；以...

【专利技术属性】
技术研发人员：杨宗杰，杜建东，
申请(专利权)人：慧荣科技股份有限公司，
类型：发明
国别省市：中国台湾,71