[发明专利]编码设备和编码方法

权利要求书

1.一种用于将预定信息编码成线性码的编码设备，包括：

在用多个构成矩阵的组合来表示用于所述线性码的校验矩阵，所述构成矩阵可以是P×P的单位矩阵，作为将所述单位矩阵中的一个或更多个值为1的分量改变成0的矩阵的准单位矩阵，作为通过对所述单位矩阵或所述准单位矩阵进行循环移位而形成的矩阵的移位矩阵，作为所述单位矩阵、所述准单位矩阵和所述移位矩阵中的多个矩阵的和的和矩阵，或者P×P的0矩阵的情况下，或者在通过行和/或列的置换，用多个构成矩阵的组合来表示用于所述线性码的所述校验矩阵的情况下；

第一累积运算装置，用于以多行为单位针对每行对所述信息和与所述信息相对应的所述校验矩阵的信息部分的乘积进行累积运算；

存储装置，用于存储作为由所述第一累积运算装置进行的累积运算的结果而获得的第一累积运算值；以及

第二累积运算装置，用于对从所述存储装置读出的所述第一累积运算值进行累积运算，并且输出通过累积运算获得的第二累积运算值，作为所述线性码的部分。

2.根据权利要求1所述的编码设备，其特征在于：

所述线性码是低密度奇偶校验LDPC码。

3.根据权利要求1所述的编码设备，其特征在于：

所述第一累积运算装置以数量为P的约数的行为单位进行累积运算。

4.根据权利要求3所述的编码设备，其特征在于：

所述存储装置由存储器构成，可以将数量为P的约数的所述第一累积运算值同时写入所述存储器和从所述存储器同时读出。

5.根据权利要求4所述的编码设备，其特征在于：

所述存储装置存储所述第一累积运算值，使得在列方向上填充用于所述线性码的所述校验矩阵中的1。

6.根据权利要求5所述的编码设备，其特征在于：

所述存储装置是随机存取存储器RAM，所述RAM的地址与所述校验矩阵的所述信息部分的P行之一相对应。

7.根据权利要求6所述的编码设备，其特征在于，还包括：

算术运算装置，用于以单位矩阵、准单位矩阵或移位矩阵为单位对所述信息和与所述信息相对应的所述校验矩阵的所述信息部分的乘积进行算术运算，

其中，所述存储装置存储由所述算术运算装置进行算术运算后的乘积，使得当将所述校验矩阵的所述信息部分中的和矩阵划分成单位矩阵、准单位矩阵和移位矩阵中的多个矩阵的和时，与所述多个矩阵中的各矩阵相对应的所获得的乘积在相同地址中，以及

所述第一累积运算装置将从所述存储装置读出的乘积与由所述算术运算装置获得的乘积相加，从而以P行为单位针对每行对乘积进行累积运算。

8.根据权利要求3所述的编码设备，其特征在于：

所述第一累积运算装置对依次输入的所述信息和与所述信息相对应的所述校验矩阵的所述信息部分进行累积运算，并且通过所述存储装置将通过累积运算获得的所述第一累积运算值依次输出到所述第二累积运算装置；以及

所述第二累积运算装置对通过所述存储装置从所述第一累积运算装置依次输入的所述第一累积运算值进行累积运算，并且依次输出通过累积运算获得的所述第二累积运算值。

9.根据权利要求8所述的编码设备，其特征在于，还包括：

重排列装置，用于对所述信息进行循环移位，以计算乘积。

10.根据权利要求8所述的编码设备，其特征在于：

所述第一累积运算装置包括数量等于P的约数的、用于针对每行对乘积进行累积运算的第三累积运算装置；以及

数量等于P的约数的所述第三累积运算装置针对各行同时对乘积进行累积运算。

11.根据权利要求8所述的编码设备，其特征在于：

所述第二累积运算装置将从所述存储装置读出的所述第一累积运算值与前次相加循环中作为相加结果而获得的所述第二累积运算值相加，并且输出通过相加获得的相加值，作为所述第二累积运算值，此外，将所述相加值用于下次相加循环中的相加。

12.根据权利要求所述8的编码设备，其特征在于，还包括：

顺序控制装置，用于控制通过由所述第一累积运算装置进行的累积运算而获得的所述第一累积运算值的顺序，

其中，所述存储装置存储顺序经所述顺序控制装置控制后的所述第一累积运算值。