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

权利要求书

1.一种低密度奇偶检查的解码方法，用于一电子装置，其特征在于，该解码方法包括：

接收一讯息，并且对该讯息执行该低密度奇偶检查的一迭代解码；

在该迭代解码的第(i-1)次迭代时，取得该讯息的多个第一信心值，其中i为大于1的正整数；

取得该些第一信心值的一第一能量总和；

在该迭代解码的第i次迭代时，取得该讯息的多个第二信心值；

取得该些第二信心值的一第二能量总和；

判断该第二能量总和是否小于该第一能量总和，并且该第二能量总和与该第一能量总和之间的一差距是否大于一第一临界值；以及

若该第二能量总和小于该第一能量总和，并且该第二能量总和与该第一能量总和之间的该差距大于该第一临界值，根据该些第一信心值产生该讯息的一解码结果。

2.如权利要求1所述的解码方法，其特征在于，该第一能量总和为该些第一信心值的绝对值的和，并且该第二能量总和为该些第二信心值的绝对值的和。

3.如权利要求1所述的解码方法，其特征在于，在判断该第二能量总和是否小于该第一能量总和，并且该第二能量总和与该第一能量总和之间的该差距是否大于该第一临界值的步骤之前，该解码方法更包括：

判断该些第二信心值是否通过该低密度奇偶检查的一奇偶检查；以及

若该些第二信心值通过该奇偶检查，根据该些第二信心值产生该讯息的该解码结果。

4.如权利要求3所述的解码方法，其特征在于，更包括：

若该第二能量总和不小于该第一能量总和，或者该第二能量总和与该第一能量总和之间的该差距不大于该临界值，则判断该迭代解码的一迭代次数是否大于一第二临界值；以及

若该迭代次数大于该第二临界值，停止该迭代解码并且根据该些第二信心值产生该讯息的该解码结果。

5.一种电子装置，用于低密度奇偶检查的解码，其特征在于，该电子装置包括：

一检查电路；以及

一运算电路，耦接至该检查电路，

其中该运算电路用以接收一讯息，并且对该讯息执行该低密度奇偶检查的一迭代解码，

在该迭代解码的第(i-1)次迭代时，该运算电路用以取得该讯息的多个第一信心值，其中i为大于1的正整数，

在该迭代解码的第i次迭代时，该运算电路用以取得该讯息的多个第二信心值，

其中，该检查电路用以取得该些第一信心值的一第一能量总和，并且取得该些第二信心值的一第二能量总和，

其中，检查电路用以判断该第二能量总和是否小于该第一能量总和，并且该第二能量总和与该第一能量总和之间的一差距是否大于一第一临界值，

若该第二能量总和小于该第一能量总和，并且该第二能量总和与该第一能量总和之间的该差距大于该第一临界值，该运算电路根据该些第一信心值产生该讯息的一解码结果。

6.如权利要求5所述的电子装置，其特征在于，该第一能量总和为该些第一信心值的绝对值的和，并且该第二能量总和为该些第二信心值的绝对值的和。

7.如权利要求5所述的电子装置，其特征在于，该检查电路更用以判断该些第二信心值是否通过该低密度奇偶检查的一奇偶检查，

若该些第二信心值通过该奇偶检查，该运算电路用以根据该些第二信心值产生该讯息的该解码结果。

8.如权利要求7所述的电子装置，其特征在于，若该第二能量总和不小于该第一能量总和，或者该第二能量总和与该第一能量总和之间的该差距不大于该临界值，该检查电路用以判断该迭代解码的一迭代次数是否大于一第二临界值，

若该迭代次数大于该第二临界值，该运算电路停止该迭代解码并且根据该些第二信心值产生该讯息的该解码结果。