[发明专利]迭代译码装置及其相关译码方法

说明书

技术领域

本发明涉及一种迭代译码装置及其相关译码方法，尤其涉及一种可改善错误更正效能的迭代译码装置及其相关译码方法。

背景技术

计算机与其它电子装置之间的信息传播可利用多种不同的规范与技术来完成，而信道编码（channel coding）与错误更正（error correction）技术可用于减少接收信号中因失真或其它干扰引起的错误，关于此种编码与错误更正技术，可利用传输信道两端的编码器与译码器来加以实现。

举例来说，任何用于低密度奇偶校验码（low-density parity check code，LDPC code）的译码算法，如置信传播算法（belief propagation algorithm）、基于正规化最小和算法（normalized min-sum algorithm，NMSA）及基于补偿式最小和算法（offset min-sum algorithm，OMSA），可以应用于接收端，以将所接收的码字（codeword）解碼。一般来说，多半会利用迭代式译码器（iterativedecoder）来使解碼值收敛至正确值。举例来说，利用一软决策（soft-decision）的信息传递算法（message-passing algorithm，MPA）来于接收端进行低密度奇偶校验译码，而其中所接收的多个位（例如，多个信道值）皆可视为分别代表数值为「0」或「1」的机率的多个变量，以及于译码算法中，该多个变量是表示为多个对数似然比（log likelihood ratio，LLR）。信息传递算法会将软信息（例如，对数似然比）由位节点（bit node）传递至检查节点（check node），计算目前迭代处理（current iteration）的征状值（syndrome），再将软信息由检查节点传递至位节点，并以上述相同方式来进行迭代直到达到收敛为止（例如，征状值的检查位皆为0）。  然而，低密度奇偶校验码本身的问题之一为在迭代解碼过程中为了提高判决的可靠度，软信息会逐步放大而使得软信息可能超过有限字长的表示范围，造成译码错误。因此，解决的方式就是将软信息进行缩放，以避免软信息超过有限字长的表示范围。举例来说，请参考图1，图1为现有一迭代译码装置10的示意图。迭代译码装置10包含有一译码器100及一缩放单元102。译码器100用来接收一组软信息Si。译码器100迭代地对前述软信息进行译码，并据以更新前述软信息，以产生一组更新后的软信息USi。缩放单元102耦接于译码器100，用来缩放更新后的软信息USi，以产生一组缩放后的软信息SSi至译码器100，作为译码器100下一次迭代解碼时的输入，藉此，改善软信息于迭代译码过程中可能超过有限字长的表示范围而造成译码错误的缺失。然而，此种方式仅适用于规则性低密度奇偶校验译码器，而无法改善非规则性低密度奇偶校验译码器的错误更正的效能，有鉴于此，现有技术实有改进的必要。

发明内容

因此，本发明的主要目的即在于提供一种迭代译码装置及其相关方法，以提高错误更正效能。

为达成上述目的，本发明公开一种迭代译码装置，包含有一译码器、一双模判断单元及一双模缩放单元。该译码器用来接收一组软信息，并迭代地译码该组软信息及据以更新该组软信息，以产生一组更新后的软信息。该双模判断单元，耦接于该译码器，用来根据该组更新后的软信息，产生一判断结果。该双模缩放单元，耦接于该双模判断单元及该译码器，用来根据该判断结果，缩放该组更新后的软信息，以产生一组缩放后的软信息至该译码器，作为该译码器下一次迭代解碼时的输入。

本发明还公开一种迭代解碼方法，用于一译码器。该迭代解碼方法包含有接收一组软信息，并迭代地译码该组软信息及据以更新该组软信息，以产生一组更新后的软信息；根据该组更新后的软信息，产生一判断结果；以及根据该判断结果，缩放该组更新后的软信息，以产生一组缩放后的软信息至该译码器，作为该译码器下一次迭代解碼时的输入。

附图说明

图1为现有一迭代译码装置的示意图。

图2为本发明实施例的一迭代译码装置的示意图。

图3为本发明实施例于缩放计数值小于或等于默认值时判断单元产生判断结果的示意图。

图4为本发明实施例的判断单元及缩放单元的操作流程的示意图。

图5为本发明实施例于缩放计数值大于默认值时判断单元产生判断结果的示意图。

图6为本发明实施例的判断单元及缩放单元的操作流程的另一示意图。

图7为本发明实施例的一迭代译码装置的示意图。

其中，附图标记说明如下：