校验矩阵生成方法、编码方法、通信装置、通信系统以及编码器

1.一种校验矩阵生成方法，生成低密度奇偶校验码用的奇偶校 验矩阵，其特征在于，包括如下步骤：
伪循环矩阵生成步骤，生成沿着行方向和列方向配置了循环置换 矩阵且使该循环置换矩阵具有特定的规则性的正则(行与列的权重一 样)的伪循环矩阵；
掩码矩阵生成步骤，生成用于使上述正则的伪循环矩阵成为非正 则(行与列的权重不同)的可以对应于多个编码率的掩码矩阵；
掩码步骤，使用与特定的编码率对应的掩码矩阵，将上述正则的 伪循环矩阵内的特定的循环置换矩阵变换成0矩阵，生成非正则的掩 码伪循环矩阵；以及
校验矩阵生成步骤，生成在规定位置配置了上述掩码伪循环矩阵 和阶梯状地配置了循环置换矩阵而得到的矩阵的、低密度产生矩阵结 构的非正则的奇偶校验矩阵，并且，
在上述掩码矩阵生成步骤中，包括如下步骤：
次数分布计算步骤，首先，计算出与成为基准的1/2以下的编码 率(第一编码率)对应的第一掩码矩阵的列次数分布，接着，将上述 第一掩码矩阵的列次数分布作为制约条件，计算出与编码率接下来较 低的第二编码率对应的第二掩码矩阵的列次数分布，然后，根据需要， 将前级的掩码矩阵的列次数分布作为制约条件，依次计算出第三掩码 矩阵、第四掩码矩阵、...的列次数分布；以及
权重位置决定步骤，从编码率最高的第一掩码矩阵，依次根据所 对应的掩码矩阵的列次数分布，决定该掩码矩阵的列的权重位置，
在上述校验矩阵生成步骤中，将最初生成的校验矩阵作为与上述 编码率1/2以下对应的校验矩阵。
2.根据权利要求1所述的校验矩阵生成方法，其特征在于，在 上述校验矩阵生成步骤中，将最后生成的校验矩阵作为与小于编码率 1/3对应的校验矩阵。
3.根据权利要求2所述的校验矩阵生成方法，其特征在于，在 上述权重位置决定步骤中，
根据起因于列次数小而发生的错误的概率，将掩码矩阵生成处理 分成列次数大的列和小的列来进行，
对于列次数小的列，为了满足“将同一列内的权重的间隔隔开2 行以上”这样的第一条件以及“根据随机数配置”这样的第二条件，决 定掩码矩阵的列的权重位置。
4.根据权利要求3所述的校验矩阵生成方法，其特征在于，在 上述权重位置决定步骤中，为了满足上述第二条件，
用规定的方法生成随机数列，
在该随机数列中存在差分为1的要素的情况下，使一方的要素移 动到随机数列的最后，从而生成要素间的差分成为2以上的伪随机数 序列，
针对每个列次数分割该伪随机数序列，分别作为列权重的行位置 序号。
5.根据权利要求3所述的校验矩阵生成方法，其特征在于，在 上述权重位置决定步骤中，按照列次数分布中的列次数的降序，配置 掩码矩阵的列。
6.根据权利要求4所述的校验矩阵生成方法，其特征在于，在 上述权重位置决定步骤中，按照列次数分布中的列次数的降序，配置 掩码矩阵的列。
7.一种编码方法，使用低密度奇偶校验码用的奇偶校验矩阵对 规定的信息位进行编码，其特征在于，包括编码步骤，在该编码步骤 中，使用上述权利要求2记载的处理中生成的非正则的奇偶校验矩阵 对规定的信息位进行编码。
8.根据权利要求7所述的编码方法，其特征在于，在上述编码 步骤中，对信息长度K、编码长度N的编码率K/N的代码字，添加 信息位A中按照列权重重的顺序选择的代码字位B，而生成编码率 K/(N+b)的代码字“A+P+B”，其中，上述编码长度N为信息位A +奇偶位P，上述代码字位B的位长为b。
9.根据权利要求8所述的编码方法，其特征在于，将上述编码 率K/N设为3/7，将上述编码率K/(N+b)设为1/3。
10.根据权利要求9所述的编码方法，其特征在于，在需要更低 的编码率的情况下，生成反复了上述“A+P+B”的代码字位。
11.一种通信装置，生成低密度奇偶校验码用的奇偶校验矩阵， 其特征在于，在上述权利要求2记载的处理中，生成低密度产生矩阵 结构的非正则的奇偶校验矩阵。
12.一种通信系统，将低密度奇偶校验码用于纠错技术，其特征 在于，具备：
发送装置，通过上述权利要求7所述的处理，对规定的信息位进 行编码；以及
接收装置，通过已知的处理对代码字进行解码。
13.一种编码器，使用低密度奇偶校验码用的奇偶校验矩阵对规 定的信息位进行编码，其特征在于，
具备编码单元，该编码单元通过上述权利要求7所述的处理，对 规定的信息位进行编码。

暂无