[发明专利]校验矩阵生成装置、校验矩阵生成方法、编码器、发送装置、解码器以及接收装置

权利要求书

1.一种校验矩阵生成装置，具备：

准循环矩阵生成单元，将p行×p列的循环置换矩阵I(p_j，l)在 行方向上配置J个、在列方向上配置L个，生成行与列的权重一样的正 则的准循环矩阵，其中O≤j≤J-1、O≤1≤L-1；

掩码矩阵生成单元，生成能对应于多个编码率的掩码矩阵；

掩码化单元，使用由上述掩码矩阵生成单元生成的掩码矩阵，将由 上述准循环矩阵生成单元生成的正则的准循环矩阵内的特定的循环置换 矩阵变换为零矩阵，生成非正则的掩码化准循环矩阵；以及

奇偶校验矩阵生成单元，在规定位置上配置由上述掩码化单元生成 的掩码化准循环矩阵以及将上述循环置换矩阵配置为阶梯状的矩阵，生 成非正则的LDPC代码用的奇偶校验矩阵，

上述校验矩阵生成装置的特征在于，

上述准循环矩阵生成单元在生成正则的准循环矩阵时，通过组合 行序号为r、列序号为“(r+p_j，l)mod p”的位置处的矩阵要素 是“1”、且其它位置处的矩阵要素是“0”的循环置换矩阵来构成，使特定 的行中配置的多个循环置换矩阵相互不同，其中O≤r≤p-1。

2.根据权利要求1所述的校验矩阵生成装置，其特征在于，

准循环矩阵生成单元，在行方向上配置的循环置换矩阵的个数是J 个、在列方向上配置的循环置换矩阵的个数是L个的情况下，当J是L 以上、作为循环置换矩阵的尺寸的p是J以上、且按照循环置换矩阵单 位j行l列的循环置换矩阵是p_j，l＝j·(p_1，l(mod p))时，在 O≤p_1，l≤p-1内，生成在各列中p_1，l全部不同的准循环矩阵。

3.根据权利要求1所述的校验矩阵生成装置，其特征在于，

准循环矩阵生成单元，在第0列配置零矩阵、并且在行方向上配置 的循环置换矩阵的个数是J个、在列方向上配置的循环置换矩阵的个数 是(L+1)个的情况下，当J是(L+1)以上、作为循环置换矩阵的尺 寸的p是J以上、且按照循环置换矩阵单位j行l列的循环置换矩阵是 p_j，l＝j·(p_1，l(mod p))时，在O≤p_1，l≤p-1内，生成在 各列中p_1，l全部不同的准循环矩阵。

4.根据权利要求1所述的校验矩阵生成装置，其特征在于，

准循环矩阵生成单元根据周长为8以上的p₁J×p₁L₁的校验矩 阵H_QC⁽¹⁾和周长为8以上的p₂J×p₂L₂的校验矩阵H_QC⁽²⁾，构成校 验矩阵H_QC^(1，2)而作为正则的准循环矩阵。

5.根据权利要求4所述的校验矩阵生成装置，其特征在于，

准循环矩阵生成单元根据周长为8以上的p₃J×p₃L₃的校验矩 阵H_QC⁽³⁾和校验矩阵H_QC^(1，2)，构成校验矩阵H_QC^(1，2，3)而作为正则的 准循环矩阵。

6.根据权利要求5所述的校验矩阵生成装置，其特征在于，

准循环矩阵生成单元根据周长为8以上的p_kJ×p_kL_k的校验矩 阵H_QC^(k)和校验矩阵H_QC^(1，2，3)，构成校验矩阵H_QC^{(1，2，3，4，5，6，…)}而作为正则的准循环矩阵，其中k＝4，5，6，···。