发明名称 数据传输系统、编码设备和解码设备
摘要 本发明公开了一种允许容易地产生可实现优越纠错特性的低密度奇偶校验码的方法。传输线编码器的处理器(50)从左侧的m行、k列子阵H1和右侧的m行、m列子阵H2来构造奇偶校验矩阵H。处理器(50)把子阵H2产生为单位矩阵。处理器(50)产生子阵H1以满足以下条件:当选择子阵H1中所包含的任何两行时,这两行具有互质的周期,或者当周期相同时,这两行具有不同的相位。然后,处理器(50)结合子阵H1和子阵H2来产生奇偶校验矩阵H。
申请公布号 CN101527572B 申请公布日期 2013.12.18
申请号 CN200910118576.7 申请日期 2005.01.17
申请人 日本电气株式会社 发明人 仙田裕三
分类号 H03M13/11(2006.01)I 主分类号 H03M13/11(2006.01)I
代理机构 中科专利商标代理有限责任公司 11021 代理人 朱进桂
主权项 一种数据传输方法,包括对数据进行编码的编码方法和对已编码数据进行解码的解码方法;其中,所述编码方法包括:基于规定的参数,利用一种用于在低密度奇偶校验码中产生m行、n列奇偶校验矩阵的奇偶校验矩阵产生方法来产生奇偶校验矩阵,利用所产生的奇偶校验矩阵来执行低密度奇偶编码以将数据转换为码字,并经由传输线把转换后的码字发送给所述解码方法;以及所述解码方法包括:基于和所述编码方法所用的参数相同的参数,利用所述奇偶校验矩阵产生方法来产生奇偶校验矩阵,并利用所产生的奇偶校验矩阵对从所述编码方法收到的码字进行解码,以将其转换为编码前的数据;其中,奇偶校验矩阵产生方法包括:利用周期列表P={p(1),p(2),...,p(PL)}执行以下处理来产生奇偶校验矩阵的行r:如果N(j‑1)+1≤r≤N(j),则利用整数i和使用所述周期列表P的元素编号j确定的规定值F(j)把满足条件1≤c≤n‑m和c=p(j)·i+r+F(j)的列c所对应的矩阵元素设为“1”,其中p(1)‑p(PL)互质,“周期”指示行中所包含的矩阵元素“1”和另一矩阵元素“1”之间的距离,N(j)被定义为从所述周期列表P的元素p(1)到p(j)的值的总和,而且N(0)被定义为“0”;把满足条件c=n‑m+r的列c所对应的矩阵元素设为“1”;以及把不满足任何所述条件的矩阵元素设为“0”。
地址 日本东京都