[发明专利]3－条吉尔伯特低密度奇偶校验码

权利要求书

1.一种用于通信信号的纠错的方法，包括如下操作：

提供吉尔伯特低密度奇偶校验码的奇偶校验矩阵，所述奇偶校验矩阵具有形成2-条吉尔伯特码的含单位矩阵的第一条和含循环置换矩阵的第二条；

增加第三条到所述奇偶校验矩阵上以形成具有相对于所述2-条吉尔伯特码的最小距离而增加的最小距离的3-条奇偶校验矩阵；以及

将所述3-条奇偶校验矩阵用于通信信道中信息的编码处理。

2.权利要求1所述的方法，其中，增加第三条到所述奇偶校验矩阵以形成3-条奇偶校验矩阵的操作包含：将所述第三条加到所述奇偶校验矩阵，以形成不含权重为4的码字的所述3-条奇偶校验矩阵。

3.权利要求1所述的方法，其中，增加第三条到所述奇偶校验矩阵以形成3-条奇偶校验矩阵的操作包含：将所述第三条加到所述奇偶校验矩阵以形成所述3-条奇偶校验矩阵，从而给代码提供至少为6的最小距离。

4.权利要求1所述的方法，其中，增加第三条到所述奇偶校验矩阵的操作包含：增加具有形成为自乘的循环置换矩阵的分量的所述第三条，所述循环置换矩阵取自所述奇偶校验矩阵的第二条。

5.权利要求4所述的方法，其中，增加第三条的操作包含：选择循环置换矩阵分量的一个或多个指数，以使该选择可形成不含权重为4的码字的所述3-条奇偶校验矩阵。

6.权利要求5所述的方法，其中，选择一个或多个指数的操作包含：选择所述第三条中第j分量位置的循环置换矩阵的各指数i_j，使得i_j≠j。

7.权利要求1所述的方法，其中，将所述3-条奇偶校验矩阵用于编码处理的操作包含：基于所述3-条奇偶校验矩阵将所述信息解码，以提供含该信息的有效码字。

8.权利要求1所述的方法，其中，将所述3-条奇偶校验矩阵用于编码处理的操作包含：基于所述3-条奇偶校验矩阵将所述信息编码。

9.一种用于通信信号的纠错的方法，包括如下操作：

接收来自通信信道的信号；

通过应用3-条吉尔伯特奇偶校验矩阵将所述信号解码，以产生有效码字，所述3-条吉尔伯特奇偶校验矩阵除了含有吉尔伯特低密度奇偶校验码的2-条奇偶校验矩阵的第一和第二条之外还含有第三条，所述第三条被加到2-条吉尔伯特低密度奇偶校验矩阵上以形成具有相对于2-条吉尔伯特码的最小距离而增加的最小距离的3-条吉尔伯特奇偶校验矩阵；以及

从所述码字提取消息。

10.权利要求9所述的方法，其中，应用3-条吉尔伯特奇偶校验矩阵的操作包含：应用不含权重为4的码字的3-条吉尔伯特奇偶校验矩阵。

11.权利要求9所述的方法，其中，应用3-条吉尔伯特奇偶校验矩阵的操作包含：应用其第三条具有多个分量的3-条吉尔伯特奇偶校验矩阵，各分量形成为自乘的循环置换矩阵，所述循环置换矩阵取自所述奇偶校验矩阵的第二条，在所述第三条中第j位置的第j循环置换矩阵的各指数i_j具有使i_j≠j的值。

12.一种用于通信信号的纠错的方法，包括如下操作：

接收信息；

将所述信号编码以形成与3-条吉尔伯特奇偶校验矩阵对应的码字，所述3-条吉尔伯特奇偶校验矩阵除了含有吉尔伯特低密度奇偶校验码的2-条奇偶校验矩阵的第一和第二条之外还含有第三条，所述第三条被加到所述2-条奇偶校验矩阵上以形成具有相对于所述吉尔伯特码的最小距离而增加的最小距离的3-条吉尔伯特奇偶校验矩阵；以及

将所述码字发送到通信信道中。

13.权利要求12所述的方法，其中，应用3-条吉尔伯特奇偶校验矩阵的操作包含：应用3-条吉尔伯特奇偶校验矩阵，以给代码提供至少为6的最小距离。

14.权利要求12所述的方法，其中，应用3-条吉尔伯特奇偶校验矩阵的操作包含：应用其第三条具有多个分量的3-条吉尔伯特奇偶校验矩阵，各分量形成为自乘的循环置换矩阵，所述循环置换矩阵取自所述奇偶校验矩阵的第二条，在所述第三条中第j位置的第j个循环置换矩阵的各指数i_j具有使i_j≠j的值。