[发明专利]低密度奇偶检查的解码方法与电子装置

说明书

技术领域

本发明是有关于一种解码方法，且特别是有关于一种低密度奇偶检查的解码方法以及使用此方法的电子装置。

背景技术

在低密度奇偶检查(low density parity check,LDPC)的解码过程中，会用迭代的方式计算出解码结果。在迭代的过程中所计算的一个实数会用若干个位元来储存。然而，迭代次数以及这些位元的个数(亦称为位元宽)都是有限的。一般来说，解码错误的原因有三个。第一是所接收到的讯息被破坏的很严重，因此无法产生此讯息的解码结果。第二是迭代次数的上限已经达到，所以无法正确的产生解码结果。第三是由于位元宽不足，导致溢位(overflow)的发生，进而使解码失败。若发生上述任何一种情况，都会导致解码的位元错误率提升。

因此，如何降低低密度奇偶检查在解码时的位元错误率，为此领域技术人员所关心的议题。

发明内容

本发明的实施例提出一种低密度奇偶检查的解码方法以及使用此方法的电子装置，其可以降低解码的位元错误率。

本发明的一实施例提出一种低密度奇偶检查的解码方法，用于一电子装置。解码方法包括：接收一个讯息，并且对此讯息执行低密度奇偶检查的迭代解码；在迭代解码的第(i-1)次迭代时，取得讯息的多个第一信心值，其中i为大于1的正整数；取得第一信心值的第一能量总和；在迭代解码的第i次迭代时，取得讯息的多个第二信心值；取得第二信心值的第二能量总和；判断第二能量总和是否小于第一能量总和，并且第二能量总和与第一能量总和之间的一个差距是否大于第一临界值；以及若第二能量总和小于第一能量总和，并且第二能量总和与第一能量总和之间的差距大于第一临界值，根据第一信心值产生上述讯息的解码结果。

在一实施例中，上述的第一能量总和为第一信心值的绝对值的和。第二能量总和为第二信心值的绝对值的和。

在一实施例中，上述在判断第二能量总和是否小于第一能量总和，并且第二能量总和与第一能量总和之间的差距是否大于第一临界值的步骤之前，解码方法更包括：判断第二信心值是否通过低密度奇偶检查的一个奇偶检查；以及若第二信心值通过奇偶检查，根据第二信心值产生讯息的解码结果。

在一实施例中，上述的解码方法，更包括：若第二能量总和不小于第一能量总和，或者第二能量总和与第一能量总和之间的差距不大于临界值，则判断迭代解码的一个迭代次数是否大于第二临界值；以及若迭代次数大于第二临界值，停止迭代解码并且根据第二信心值产生讯息的解码结果。

以另外一个角度来说，本发明一实施例提出一种电子装置，用于低密度奇偶检查的解码。此电子装置包括检查电路与运算电路。运算电路用以接收一个讯息，并且对讯息执行低密度奇偶检查的迭代解码。在迭代解码的第(i-1)次迭代时，运算电路用以取得此讯息的多个第一信心值，其中i为大于1的正整数。在迭代解码的第i次迭代时，运算电路用以取得此讯息的多个第二信心值。检查电路用以取得第一信心值的第一能量总和，并且取得第二信心值的第二能量总和。检查电路用以判断第二能量总和是否小于第一能量总和，并且第二能量总和与第一能量总和之间的一个差距是否大于第一临界值。若第二能量总和小于第一能量总和，并且第二能量总和与第一能量总和之间的差距大于第一临界值，运算电路会根据第一信心值产生讯息的一个解码结果。

在一实施例中，上述的检查电路更用以判断第二信心值是否通过低密度奇偶检查的一个奇偶检查。若第二信心值通过上述的奇偶检查，运算电路用以根据第二信心值产生讯息的解码结果。

在一实施例中，若第二能量总和不小于第一能量总和，或者第二能量总和与第一能量总和之间的差距不大于临界值，检查电路用以判断迭代解码的一个迭代次数是否大于第二临界值。若迭代次数大于第二临界值，运算电路停止迭代解码并且根据第二信心值产生上述讯息的解码结果。

基于上述，本发明实施例提出的低密度奇偶检查的解码方法以及使用此方法的电子装置，可以提早停止迭代解码，藉此降低位元错误率。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。

附图说明

图1是根据一实施例绘示电子装置的方块图。

图2根据一实施例绘示迭代解码的示意图。

图3是根据一实施例绘示电子装置100的运作流程图。

图4是根据一实施例绘示提早停止迭代解码的示意图。

图5是根据一实施例绘示低密度奇偶检查的解码方法的流程图。

【主要元件符号说明】

100：电子装置