[发明专利]低密度奇偶检查码译码器

权利要求书

1.一种低密度奇偶检查码译码器，其特征在于，包括有：

一桶式移位器，用来对一第一码字进行一规定位个数的移位及旋转操作；

一征状值计算器，耦接于所述桶式移位器，用来接收所述桶式移位器的一输出，基于一奇偶校验矩阵的多个校验方程式，计算所述第一码字的一特定数据部分的一征状值；

一反向桶式移位器，耦接于所述征状值计算器，用来对于所述征状值计算器的一输出执行所述桶式移位器的一反相的操作，产生对于在所述奇偶校验矩阵的一特定横列上的一校验方程式的所述特定数据部份的一校验值；

一翻转函式值计算器，耦接于所述反向桶式移位器，用来通过使用所述奇偶校验矩阵的所述多个校验方程式所产生的多个校验值并根据所述特定数据部份，计算所述特定数据部份的一翻转函式值；以及

一决定单元，耦接于所述翻转函式值计算器，用来通过比较所述翻转函式值与一翻转临界值来决定是否翻转所述第一码字的所述特定数据部份；

其中所述翻转临界值是已经基于较早于所述特定数据部份的多个先前的数据部份的多个对翻转函式值所被计算出的值，所述多个先前的数据部份的至少其中一个是被一第二码字所包括，以及所述第一码字是在所述第二码字之后。

2.如权利要求1所述的低密度奇偶检查码译码器，其特征在于，所述桶式移位器是用来接收至少一个接下来的数据部份，以及所述桶式移位器、所述征状值计算器、所述反向桶式移位器、所述翻转函式值计算器及所述决定单元是迭代地对所述至少一个接下来的数据部份重复相对应操作，直到所述征状值在计算后等于零或是已经到达一最大迭代次数才停止。

3.如权利要求2所述的低密度奇偶检查码译码器，其特征在于，所述征状值是被设定为再次计算后的所述多个校验值的一总和。

4.如权利要求1所述的低密度奇偶检查码译码器，其特征在于，所述特定数据部份是所述第一码字的一数据位。

5.如权利要求1所述的低密度奇偶检查码译码器，其特征在于，所述特定数据部份及所述多个先前的数据部份是对应于一数据长度，所述数据长度等于一完整码字的一数据长度。

6.如权利要求1所述的低密度奇偶检查码译码器，其特征在于，所述翻转函式值计算器是用来：

通过使用所述奇偶校验矩阵的所述多个校验方程式及多个加权值，来计算所述特定数据部份的所述多个校验值，所述多个加权值是基于至少一个最小值所已经决定出的数值，所述至少一个最小值是从所述多个先前的数据部份的多个加权值所选出的；以及

根据所计算的所述多个校验方程式，计算所述第一码字的所述特定数据部份的所述翻转函式值。

7.如权利要求6所述的低密度奇偶检查码译码器，其特征在于，所述低密度奇偶检查码译码器还包括有：

一权重更新单元，耦接于所述翻转函式值计算器，用来在所述决定单元决定是否翻转所述第一码字的所述特定数据部份之前，根据所述特定数据部份的所计算的所述翻转函式值，更新所述多个加权值。

8.如权利要求1所述的低密度奇偶检查码译码器，其特征在于，所述低密度奇偶检查码译码器还包括有：

一临界值记录单元，耦接于所述决定单元，用来根据所述特定数据部份的所计算的所述翻转函式值，更新所述翻转临界值及一相对应的索引值，以用以处理下一个数据部分。

9.如权利要求1所述的低密度奇偶检查码译码器，其特征在于，当所述翻转函式值不小于所述翻转临界值时，所述决定单元翻转或切换所述第一码字的所述特定数据部份，所述翻转临界值是已经基于较早于所述特定数据部份的所述多个先前的数据部份的所述多个对翻转函式值所被计算出的值。