[发明专利]用于转换奇偶校验矩阵的电路、错误校正电路及操作方法

权利要求书

1.一种用于转换QC-LDPC码的奇偶校验矩阵的电路，所述奇偶校验矩阵包括循环矩阵，所述电路包括：

确定部件，确定外部输入的奇偶校验矩阵是否具有满秩；

选择部件，基于所述确定部件的确定结果，检测所述奇偶校验矩阵的行或列之中的线性相关行或列，并且从所述线性相关行或线性相关列中选择任意一行或列；以及

条目替换部件，利用零矩阵替换包括在所选择的一行或列中的循环矩阵中的任何一个。

2.根据权利要求1所述的电路，其中当检测到所述线性相关行或列的两个或更多个组时，所述选择部件从每个组中选择任意一行或列。

3.根据权利要求1所述的电路，进一步包括：

矩阵存储部件，存储具有满秩的外部输入的奇偶校验矩阵，或者存储包括被零矩阵替换的一个循环矩阵的奇偶校验矩阵。

4.根据权利要求1所述的电路，其中所述条目替换部件利用零矩阵替换包括在所述一行或列中的循环矩阵之中的与预定循环相对应的循环矩阵。

5.根据权利要求4所述的电路，其中所述条目替换部件利用零矩阵替换与包括在所述一行或列中的循环矩阵所对应的循环之中的最短循环相对应的循环矩阵。

6.根据权利要求4所述的电路，其中当包括在所述一行或列中的循环矩阵之中的多个循环矩阵对应于预定循环时，所述条目替换部件基于所述多个循环矩阵中的每个对应于所述预定循环的次数，来利用零矩阵替换所述多个循环矩阵中的任意一个。

7.根据权利要求6所述的电路，其中所述条目替换部件利用零矩阵替换所述多个循环矩阵之中的最多次对应于所述预定循环的循环矩阵。

8.根据权利要求7所述的电路，其中当所述多个循环矩阵之中的两个或更多个循环矩阵最多次对应于所述预定循环时，所述条目替换部件利用零矩阵来替换所述两个或更多个循环矩阵之中的最多次对应于在所述预定循环之后的循环的循环矩阵。

9.一种转换QC-LDPC码的奇偶校验矩阵的方法，所述奇偶校验矩阵包括循环矩阵，所述方法包括：

确定外部输入的奇偶校验矩阵是否具有满秩；

基于所确定的结果，检测所述奇偶校验矩阵的行或列之中的线性相关行或列，并且从所述线性相关行或列中选择任意一行或列；以及

利用零矩阵替换包括在所选择的一行或列中的循环矩阵中的任意一个。

10.根据权利要求9所述的方法，其中当检测到所述线性相关行或列的两个或更多个组时，从每个组中选择任意一行或列。

11.根据权利要求9所述的方法，进一步包括：存储具有满秩的外部输入的奇偶校验矩阵，或者存储包括被零矩阵替换的一个循环矩阵的奇偶校验矩阵。

12.根据权利要求9所述的方法，其中利用零矩阵替换包括在所述一行或列中的所述循环矩阵之中的与预定循环相对应的循环矩阵。

13.根据权利要求12所述的方法，其中利用零矩阵替换与包括在所述一行或列中的循环矩阵所对应的循环之中的最短循环相对应的循环矩阵。

14.根据权利要求12所述的方法，其中当包括在所述一行或列中的循环矩阵之中的多个循环矩阵对应于预定循环时，基于所述多个循环矩阵中的每个对应于所述预定循环的次数，来利用零矩阵替换所述多个循环矩阵中的任意一个。

15.根据权利要求14所述的方法，其中利用零矩阵替换所述多个循环矩阵之中的最多次对应于所述预定循环的循环矩阵。