[发明专利]编码和/或解码系统数据的方法、装置、系统和体系结构有效
申请号: | 200910159482.4 | 申请日: | 2009-07-14 |
公开(公告)号: | CN101635158A | 公开(公告)日: | 2010-01-27 |
发明(设计)人: | 杨雪石 | 申请(专利权)人: | 马维尔国际贸易有限公司 |
主分类号: | G11B20/00 | 分类号: | G11B20/00;G11C16/06;H03M13/00 |
代理公司: | 北京东方亿思知识产权代理有限责任公司 | 代理人: | 宋 鹤;南 霆 |
地址: | 巴巴多斯*** | 国省代码: | 巴巴多斯;BB |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 编码 解码 系统 数据 方法 装置 体系结构 | ||
1.一种在存储系统中存储具有第一部分和第二部分的数据的方法,所述方法包括:
利用长度为R的第一冗余码将所述第一部分和所述第二部分联合编码;
利用长度为P的第二冗余码将所述第二部分编码,其中R和P分别对应于解码失败率概率F和H,并且F小于H,从而响应于确定利用所述第二冗余码解码以恢复所述第二部分失败,所述第一冗余码被用于一起恢复所述第一部分和所述第二部分;以及
将所述第一部分、所述第二部分、所述第一冗余码和所述第二冗余码中的每一个一起写在所述存储系统中。
2.如权利要求1所述的方法,其中,所述第二部分包括元数据。
3.如权利要求2所述的方法,其中,所述第一部分包括用户数据。
4.如权利要求1所述的方法,其中,所述第一冗余码包括第一纠错码,并且所述第二冗余码包括第二纠错码。
5.如权利要求4所述的方法,其中,所述第一纠错码和所述第二纠错码中的每一个独立地为Bose-Chaudhuri-Hocquenghem码、Reed-Solomon码、低密度奇偶校验码、Hamming码、Reed-Muller码、二进制Golay码、Viterbi码、Turbo码、最优矩形码、迭代码、或其组合。
6.如权利要求1所述的方法,还包括利用长度为S的第三冗余码对所述第二部分进行编码。
7.如权利要求6所述的方法,其中所述第三冗余码包括从由以下各项构成的组中选择出来的纠错码:一个或多个奇偶校验比特、校验和、循环冗余校验、及其组合。
8.如权利要求6所述的方法,其中,R、S和P分别对应于失败率概率F、G和H,其中F小于G,并且G小于H。
9.一种恢复具有第一部分和第二部分的数据的一部分的方法,包括:
从存储系统中读取包括所述第二部分的数据的一部分,其中,
所述数据的所述第一部分和所述第二部分被利用长度为R的第一冗余码来联合编码;
所述第二部分被利用长度为P的第二冗余码来编码,其中R和P分别对应于解码失败率概率F和H,并且F小于H;并且
所述第一部分和第二部分、所述第一冗余码和第二冗余码被一起写在所述存储系统中;
从所述存储系统中读取包括所述第二冗余码的所述数据的一部分;
利用所述第二冗余码对所述第二部分进行解码;
指示出是否利用所述第二冗余码对所述第二部分进行了成功解码;以及
响应于确定利用所述第二冗余码解码以恢复所述第二部分失败:
利用所述第一冗余码解码以一起恢复所述第一部分和所述第二部分。
10.如权利要求9所述的方法,其中,所述指示出是否对所述第二部分进行了成功解码的步骤包括对经过解码的第二部分进行差错校验。
11.一种编码器,包括:
至少一个输入,该至少一个输入接收将要被写入到存储介质的第一部分和第二部分;
逻辑,该逻辑被配置为(i)从所述第一部分和所述第二部分两者联合生成长度为R的第一冗余码,以及(ii)从所述第二部分而不从所述第一部分生成长度为P的第二冗余码,其中R和P分别对应于解码失败率概率F和H,并且F小于H,从而响应于确定利用所述第二冗余码解码以恢复所述第二部分失败,所述第一冗余码被用 于一起恢复所述第一部分和所述第二部分;以及
输出,该输出将经编码的数据提供到用于所述存储介质的数据记录机构,其中,所述经编码的数据包括所述第一部分、所述第二部分、所述第一冗余码和所述第二冗余码。
12.如权利要求11所述的编码器,其中,所述第一冗余码和所述第二冗余码中的每一个独立地包括Bose-Chaudhuri-Hocquenghem码、Reed-Solomon码、低密度奇偶校验码、Hamming码、Reed-Muller码、二进制Golay码、Viterbi码、Turbo码、最优矩形码、迭代码、或其组合,并且所述第二冗余码还包括一个或多个奇偶校验比特、校验和、循环冗余校验、或其组合。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于马维尔国际贸易有限公司,未经马维尔国际贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910159482.4/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置