[发明专利]纠错编码装置

权利要求书

1.一种纠错编码装置，使用满足规定的加权分布的低密度奇偶校验矩阵根据输入信息序列生成低密度奇偶校验代码，其特征在于包括：

输出上述低密度奇偶校验矩阵的低密度奇偶校验矩阵输出单元，其中该低密度奇偶校验矩阵构成为使配置了与行的加权相同数目的循环置换矩阵的行连续出现满足上述规定的加权分布的行数，并且使行的加权逐渐地增加乃至减少。

2.根据权利要求1所述的纠错编码装置，其特征在于：

上述低密度奇偶校验矩阵输出单元在假设在上述低密度奇偶校验矩阵中加权为w(w为自然数)的行开始的开始位置为s(w)的情况下，预先存储从s(w)行到s(w+1)行中的任意一行的成分并输出，

并且具备：低密度奇偶校验编码单元，对于上述低密度奇偶校验矩阵输出单元输出的行的成分以外的行，通过循环移位上述行的成分而进行复原，使用复原了的行和上述低密度奇偶校验矩阵输出单元输出的行，根据输入信息序列，生成低密度奇偶校验代码。

3.根据权利要求1所述的纠错编码装置，其特征在于：

上述低密度奇偶校验矩阵输出单元将上述规定的加权分布设置为与泊松分布一致的加权分布。

4.根据权利要求1所述的纠错编码装置，其特征在于：

假设由加权为w(w为3以上的自然数)的行构成的部分矩阵的行数为R(w)，加权为w的行开始的开始位置为s(w)，信息长度为K(K为自然数)，上述部分矩阵内的行位置为i(0≤i≤R(w)-1)，上述低密度奇偶校验矩阵输出单元通过配置循环置换矩阵，使得行位置i的行的第i列和第(K-R(w)+1+i)列为1，并且在第i列和第(K-R(w)+1+i)列之间(w-2)个的1大致等间隔地分布，而输出所构成的上述部分矩阵。