[发明专利]用于不规则低密度奇偶校验码解码的解码方法及解码器

摘要

提供用于奇偶校验矩阵的第1行至第M行(M＝p1×m1)的位处理单元(10－1，…，10－M)，所述奇偶校验矩阵包括第一奇偶校验矩阵和与其相邻的第二奇偶校验矩阵。第一和第二奇偶校验矩阵分别包括(m1×n1)交换矩阵和(m2×n2)交换矩阵。位处理单元(10－1，…，10－M)更新对应于包含在第一和第二奇偶校验矩阵各行中每个列位置处的数位设置为“1”的列位置的位信息。奇偶处理单元(20－1，…，20－m)更新对应于第一奇偶校验矩阵的每个n1列块中的p1列的行位置以及第二奇偶校验矩阵的每个n2列单元中p2列的每个行位置处的数位设置为“1”的行位置的奇偶信息。

主权项

1.一种不规则低密度奇偶校验码解码器，其特征在于，包括：(p1×m1)位处理单元，其设置为进行位更新计算，用于对与包含在第一奇偶校验矩阵和第二奇偶校验矩阵各行中的列位置对应的位信息顺次地进行更新，在每一所述列位置中的一个数位设置为“1”，第一和第二奇偶校验矩阵设置为彼此相邻，第一奇偶校验矩阵由(m1×n1)的第一交换矩阵构成，并且分为n1个列块，每个所述第一交换矩阵具有一个(p1×p1)的阵列，第二奇偶校验矩阵由(m2×n2)的第二交换矩阵构成，并且分为n2个列块，每个第二交换矩阵具有一个(p2×p2)(p1＞p2)的阵列；p1奇偶处理单元，其设置为进行奇偶更新计算，以更新对应于第一奇偶校验矩阵的所述n1列块的每一列块中的p1列的行位置的奇偶信息，在每个所述行位置中的一个数位设置为“1”；包含在所述p1奇偶处理单元中的p2奇偶处理单元，其设置为进行奇偶更新计算，以更新对应于第二奇偶校验矩阵的n2列块中的每一个的p2列中的行位置的奇偶信息，在每一所述行位置中的一个数位设置为“1”；和控制器，其设置为每当所述(p1×m1)位处理单元完成第一奇偶校验矩阵各行的p1列位置的位更新计算时，使该p1奇偶处理单元进行对应于所述n1列块中的一个的p1列的奇偶更新计算，所述p1列位置属于所述n1列块中的所述一个；并且该控制器设置为在所述p1奇偶处理单元完成所述n1列块的第一个列块的p1列的奇偶更新计算之后，使所述(p1×m1)位处理单元开始接下来的位更新计算，所述控制器还设置为每当(p2×m2)位处理单元完成第二奇偶校验矩阵所述各行的p2列位置的位更新计算时，使所述p2奇偶处理单元进行对应于所述n2列块中的一个列块的p2列的奇偶更新计算，所述p2列位置属于该n2列块中的所述一个列块；所述控制器设置为在所述p2奇偶处理单元完成所述n2列块的第一个列块的p2列的奇偶更新计算之后，使所述(p2×m2)位处理单元开始接下来的位更新计算。