[发明专利]对纠错码进行编码的方法和编码器

权利要求书

1.一种对纠错码进行编码的方法，该方法包括以下步骤：

使用奇偶校验矩阵的子矩阵来根据消息位向量计算中间奇偶位向量；以及

使用包括被配置成计算用于多个不同的码的奇偶位的逻辑门树的固定的硬件资源来根据所述中间奇偶位向量计算奇偶位向量，以及其中，关于所述硬件资源的布置是根据公共子表达式解来确定的，使得被配置成计算用于所述码中的特定的一个码的奇偶位的所述硬件资源的部分与被配置成计算用于所述码中的另一特定的码的奇偶位的所述硬件资源的部分公共地共享。

2.根据权利要求1所述的方法，其中，所述奇偶校验矩阵被划分并且被转置，以形成所述子矩阵。

3.根据权利要求1所述的方法，其中，被用于所述计算中间奇偶位向量的所述子矩阵包括所述奇偶校验矩阵的第一子矩阵，以及其中，所述公共子表达式解是使用所述奇偶校验矩阵的第二子矩阵的逆矩阵来确定的。

4.根据权利要求3所述的方法，其中，所述奇偶校验矩阵被划分并且被转置，以形成所述第二子矩阵。

5.根据权利要求1所述的方法，其中，硬件资源在所述多个不同的码的不同的奇偶位之间被共享。

6.根据权利要求1所述的方法，其中，所述硬件资源包括逻辑异或门的阵列。

7.根据权利要求6所述的方法，其中，所述硬件资源的公共共享部分包括公共共享的异或逻辑门。

8.根据权利要求6所述的方法，其中，所述硬件资源包括多路复用器，其中一个多路复用器用于所述奇偶位向量的奇偶位中的每个。

9.根据权利要求1所述的方法，其中，所述多个不同的码至少在它们的块长度或码速率方面不同。

10.根据权利要求1所述的方法，从所述奇偶位向量和所述消息位向量根据纠错码来生成码字。

11.根据权利要求10所述的方法，其中，所述纠错码是低密度奇偶校验(LDPC)码。

12.一种用于纠错编码的编码器，该编码器包括：

第一硬件资源，其被配置成接收消息位向量并且根据所述消息位向量计算中间奇偶位向量，其中，所述中间奇偶位向量是基于奇偶校验矩阵的子矩阵来计算出的；以及

第二硬件资源，其被配置成根据所述中间奇偶位向量计算奇偶位向量，其中，所述第二硬件资源包括逻辑门树，所述逻辑门树被配置成计算用于多个不同的码的奇偶位，以及其中，关于所述硬件资源的布置是根据公共子表达式解来确定的，使得被配置成计算用于所述码中的特定的一个码的奇偶位的所述硬件资源的部分与被配置成计算用于所述码中的另一特定的码的奇偶位的所述硬件资源的部分公共地共享。

13.根据权利要求12所述的编码器，其中，所述奇偶校验矩阵被划分并且被转置，以形成所述子矩阵。

14.根据权利要求12所述的编码器，其中，所述子矩阵包括所述奇偶校验矩阵的第一子矩阵，以及其中，所述公共子表达式解是基于所述奇偶校验矩阵的第二子矩阵的逆矩阵的。

15.根据权利要求14所述的编码器，其中，所述奇偶校验矩阵被划分并且被转置，以形成所述第二子矩阵。

16.根据权利要求12所述的编码器，其中，所述硬件资源的部分在所述多个不同的码的不同的奇偶位之间进行共享。

17.根据权利要求12所述的编码器，其中，所述第二硬件资源包括逻辑异或门的阵列。