[发明专利]用于解码器重用的信道码构造

权利要求书

1.一种用于对在通信信道(101)中传输的数据进行编码和/或解码的装置(100)，所述装置(100)用于：

基于从{N,K}码(103)生成的{N’,K’}码(102)对所述数据进行编码和/或解码，其中，N和N’为码长度，K和K’为码维度，N’–N＝q0，且K–K’＝p0，并且其中，

所述{N’,K’}码(102)由第二校验矩阵(200)定义，

所述第二校验矩阵(200)包括{N–K+p+q}行(201)和{N+q}列(202)，

所述第二校验矩阵(200)的{p+q}列(204)中的每列的{N–K}个元素(203)全为零，

所述第二校验矩阵(200)的其余{N–p}列(206)中的每列的{N–K}个元素(205)是定义所述{N,K}码(103)的第一校验矩阵中的所述元素

下{p+q}行(301)中的每行都用交替的一和零填充；

所述{N,K}码(103)是汉明码。

2.根据权利要求1所述的装置(100)，其中

所述第二校验矩阵(200)的左{p+q}列(204)中的上{N–K}个元素(203)全为零，以及

所述第二校验矩阵(200)的所述其余{N–p}列(206)中的上{N–K}个元素(204)是定义所述{N,K}码(103)的所述第一校验矩阵中的所述元素。

3.根据权利要求2所述的装置(100)，其中

所述第二校验矩阵的所述左{p+q}列(204)中的下{p+q}个元素(300)构成单位矩阵。

4.根据权利要求1至3之一所述的装置(100)，其中

所述{N,K}码(103)是N＝127且K＝120的汉明码，以及

所述{N’,K’}码(102)是N’＝128且K’＝119的码。

5.根据权利要求1至3之一所述的装置(100)，包括码生成器(400)，其中，所述码生成器(400)用于从所述{N,K}码(103)生成所述{N’,K’}码(102)，以对在所述通信信道(101)中传输的所述数据进行编码和/或解码，所述码生成器(400)用于

缩短所述{N,K}码(103)以获得中间码(401)，以及

扩展所述中间码(401)以获得所述{N’,K’}码(102)。

6.根据权利要求5所述的装置(100)，其中，所述码生成器(400)用于

将所述{N,K}码(103)缩短p个位置以获得中间{N–p,K’}码(401)，以及

将所述中间{N–p,K’}码(401)扩展p+q个位置以获得所述{N’,K’}码(102)。

7.根据权利要求6所述的装置(100)，其中，对于从所述{N,K}码(103)生成所述{N’,K’}码(102)，所述码生成器(400)用于

修改定义所述{N,K}码(103)的所述第一校验矩阵以获得定义所述{N’,K’}码(102)的所述第二校验矩阵，所述第一校验矩阵的所述修改包括：

移除所述第一校验矩阵的p列以获得第一中间矩阵，

将用零填充的{p+q}个左列或{p+q}个右列添加到所述第一中间矩阵以获得第二中间矩阵，以及

将{p+q}行添加到所述第二中间矩阵以获得所述第二校验矩阵(200)。

8.根据权利要求7所述的装置(100)，其中，所述码生成器(400)用于

设置所述第二校验矩阵(200)的左{p+q}列(204)或右{p+q}列(204)的{p+q}个元素(300)，使得所述{p+q}个元素(300)构成单位矩阵。

9.根据权利要求7或8所述的装置(100)，其中，所述码生成器(400)用于

设置所述第二校验矩阵(200)的所述{p+q}行(301)中的每行的元素，使得每行包括交替的一和零。