[发明专利]代数解码器和用于纠正任意组合的突发和随机错误的方法无效
申请号: | 03127840.X | 申请日: | 2003-08-11 |
公开(公告)号: | CN1485848A | 公开(公告)日: | 2004-03-31 |
发明(设计)人: | 马丁·A·海斯尼尔;田村哲也;巴里·M·翠格;施穆艾尔·维诺葛雷德 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G11B20/18 | 分类号: | G11B20/18;H03M13/00 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 李德山 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及代数解码器和用于纠正任意组合的突发和随机错误的方法,其中满足以下不等式:(B+2t)≤(R-1)的条件下,纠错代数解码器及其相关方法通过对增加和除去擦除重复(N-B)次,直到扫描完整个故障扇区为止,而纠正故障扇区内的一组突发错误和随机错误,在这,N代表故障扇区内的字节数,而B代表故障扇区内错误突发串的长度,t代表故障扇区内随机错误的总数,并且R代表故障扇区内的校验字节数。这在以下解码等待时间内获得纠正过的扇区,此解码等待时间一般是校验字节数R的线性函数,如下所示:解码等待时间=5R(N-B)。 | ||
搜索关键词: | 代数 解码器 用于 纠正 任意 组合 突发 随机 错误 方法 | ||
【主权项】:
1.一种用于在故障扇区内纠正突发错误和随机错误组合的纠错代数解码方法,此方法包括:对增加和除去擦除重复(N-B)次,直到扫描完整个故障扇区为止,在这,N代表故障扇区内的字节数,而B代表故障扇区内错误突发串的长度;并且其中,(B+2t)小于或等于(R-1),在这,R代表故障扇区内的校验字节数,t代表故障扇区内随机错误的总数,所获得的纠正扇区的解码等待时间大致是校验字节数R的线性函数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/03127840.X/,转载请声明来源钻瓜专利网。
- 上一篇:具有分支估测器的部分响应最大可能性系统
- 下一篇:数字音频编码器及解码方法