[发明专利]提供纠错编码的方法以及用于纠错的方法和系统

摘要

本发明涉及提供纠错编码的方法及用于纠错的方法和系统。在诸如线性磁带开放第4代(LTO－4)数据磁带格式的数据磁带格式中提供对于码字头部的纠错编码。数据磁带格式将码字四元组定义为具有与第一和第二码字对交织的第一和第二码字头部，每个码字头部包括N个字节c_K＝c₀，c₁，…，c_N－2，c_N－1，其中，码字四元组中第一和第二头部的K个字节c₀－c_K－1是不同的，从而，如果一个是已知的，则能导出另一个。将码字四元组的每个头部字节c_K重新定义为包括两个交织的(m/2)比特的半位元组，e_K，o_K。对于每个头部，分别作为半位元组e₀－e_K－1和半位元组o₀－o_K－1的函数产生半位元组e_K－e_N－1和半位元组o_K－o_N－1。通过重新定义的头部组装码字。然后，将所述码字四元组记录在记录介质上。

主权项

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；通过重新定义的头部来组装码字四元组；以及将所述码字四元组记录在磁带介质上。