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

摘要：

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

专利类型：发明专利

申请/专利号：CN200910118576.7

申请日期：2005-01-17

公开/公告号：CN101527572

公开/公告日：2009-09-09

主分类号：H03M13/11(2006.01)I

申请/专利权人:日本电气株式会社

发明/设计人:仙田裕三

主申请人地址:日本东京都

专利代理机构:中科专利商标代理有限责任公司

代理人:朱进桂

国别省市代码:日本;JP

权利要求：

1.一种用于在低密度奇偶校验码中产生m行、n列奇偶校验矩阵的奇偶校验矩阵产生方法，其中：利用周期列表P＝{p(1)，p(2)，...，p(PL)}(其中p(1)-p(PL)互质)执行以下处理来产生奇偶校验矩阵的行r：如果N(j-1)+1≤r≤N(j)，则利用整数i和规定值F(j)把满足条件1≤c≤n-m和c＝p(j)·i+r+F(j)的列c所对应的矩阵元素设为“1”，其中N(j)被定义为从所述周期列表P的元素p(1)到p(j)的值的总和，而且N(0)被定义为“0”；把满足条件c＝n-m+r的列c所对应的矩阵元素设为“1”；以及把不满足任何所述条件的矩阵元素设为“0”。