奇偶校验矩阵产生方法、数据传输系统、编解码设备及其程序

摘要

公开了一种允许容易地产生可实现优越纠错特性的低密度奇偶校验码的方法。传输线编码器的处理器(50)从左侧的m行、k列子阵H1和右侧的m行、m列子阵H2来构造奇偶校验矩阵H。处理器(50)把子阵H2产生为单位矩阵。处理器(50)产生子阵H1以满足以下条件：当选择子阵H1中所包含的任何两行时，这两行具有互质的周期，或者当周期相同时，这两行具有不同的相位。然后，处理器(50)结合子阵H1和子阵H2来产生奇偶校验矩阵H。

主权项

1.一种用于在低密度奇偶校验码中产生m行、n列奇偶校验矩阵H的奇偶校验矩阵产生方法，其中：所述奇偶校验矩阵H由m行、k列的子阵H1(其中k＝n-m)和m行、m列的子阵H2构成；以及确定所述子阵H1的每一行的矩阵元素“1”的位置，以满足以下条件：当选择所述子阵H1中所包含的任何两行时，这两行的周期互质，或者当这两行的周期相同时，相位不同。