发明名称 |
提供纠错编码的方法以及用于纠错的方法和系统 |
摘要 |
本发明涉及提供纠错编码的方法及用于纠错的方法和系统。在诸如线性磁带开放第4代(LTO-4)数据磁带格式的数据磁带格式中提供对于码字头部的纠错编码。数据磁带格式将码字四元组定义为具有与第一和第二码字对交织的第一和第二码字头部,每个码字头部包括N个字节c<SUB>K</SUB>=c<SUB>0</SUB>,c<SUB>1</SUB>,…,c<SUB>N-2</SUB>,c<SUB>N-1</SUB>,其中,码字四元组中第一和第二头部的K个字节c<SUB>0</SUB>-c<SUB>K-1</SUB>是不同的,从而,如果一个是已知的,则能导出另一个。将码字四元组的每个头部字节c<SUB>K</SUB>重新定义为包括两个交织的(m/2)比特的半位元组,e<SUB>K</SUB>,o<SUB>K</SUB>。对于每个头部,分别作为半位元组e<SUB>0</SUB>-e<SUB>K-1</SUB>和半位元组o<SUB>0</SUB>-o<SUB>K-1</SUB>的函数产生半位元组e<SUB>K</SUB>-e<SUB>N-1</SUB>和半位元组o<SUB>K</SUB>-o<SUB>N-1</SUB>。通过重新定义的头部组装码字。然后,将所述码字四元组记录在记录介质上。 |
申请公布号 |
CN101236766A |
申请公布日期 |
2008.08.06 |
申请号 |
CN200810008904.3 |
申请日期 |
2008.01.25 |
申请人 |
国际商业机器公司 |
发明人 |
罗伊·D.·塞德斯亚恩;托马斯·米特尔洛尔泽;保罗·J·西格 |
分类号 |
G11B20/10(2006.01);G11B20/18(2006.01) |
主分类号 |
G11B20/10(2006.01) |
代理机构 |
中国国际贸易促进委员会专利商标事务所 |
代理人 |
杨国权 |
主权项 |
1、一种用于在数据磁带格式中向码字头部提供纠错编码的方法,所述数据磁带格式定义码字四元组,所述码字四元组具有与第一和第二码字对交织的第一和第二码字头部,每个码字头部包括N个m比特的字节cK=c0,c1,...,cN-2,cN-1,其中,码字四元组中第一和第二头部的K个字节c0-cK-1是不同的,从而,如果一个头部是已知的,则能导出出另一个头部,所述方法包括:将每个头部字节cK重新定义为包括两个交织的半位元组,eK,oK;对于每个头部,作为半位元组e0-eK-1的函数产生半位元组eK-eN-1;对于每个头部,作为半位元组o0-oK-1的函数产生半位元组oK-oN-1;通过重新定义的头部来组装码字四元组;以及将所述码字四元组记录在磁带介质上。 |
地址 |
美国纽约 |