[发明专利]奇偶校验矩阵产生方法、数据传输系统、编解码设备及其程序有效
申请号: | 200910118576.7 | 申请日: | 2005-01-17 |
公开(公告)号: | CN101527572A | 公开(公告)日: | 2009-09-09 |
发明(设计)人: | 仙田裕三 | 申请(专利权)人: | 日本电气株式会社 |
主分类号: | H03M13/11 | 分类号: | H03M13/11 |
代理公司: | 中科专利商标代理有限责任公司 | 代理人: | 朱进桂 |
地址: | 日本*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 公开了一种允许容易地产生可实现优越纠错特性的低密度奇偶校验码的方法。传输线编码器的处理器(50)从左侧的m行、k列子阵H1和右侧的m行、m列子阵H2来构造奇偶校验矩阵H。处理器(50)把子阵H2产生为单位矩阵。处理器(50)产生子阵H1以满足以下条件:当选择子阵H1中所包含的任何两行时,这两行具有互质的周期,或者当周期相同时,这两行具有不同的相位。然后,处理器(50)结合子阵H1和子阵H2来产生奇偶校验矩阵H。 | ||
搜索关键词: | 奇偶校验 矩阵 产生 方法 数据传输 系统 解码 设备 及其 程序 | ||
【主权项】:
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”。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于日本电气株式会社,未经日本电气株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910118576.7/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类