Method for proving error correction in codeword and method and system for error correction

一种纠错编码、码字的技术，应用在数据磁带系统领域，能够解决磁带系统丧失属性等问题

Inactive Publication Date: 2008-08-06
INT BUSINESS MASCH CORP
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, said scheme has significant disadvantages even compared to current systems
For example, currently, if the header of a codeword pair cannot be decoded due to a media defect on the tape or other reasons, but the headers of other codeword pairs in the codeword quadruple can be decoded, there is a code for decoding Sufficient information for the two headers
If additional error control redundancy is placed in the payload, instead of rewriting all common parts of the payload, the above desired properties will be lost for tape systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for proving error correction in codeword and method and system for error correction
  • Method for proving error correction in codeword and method and system for error correction
  • Method for proving error correction in codeword and method and system for error correction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] In the current implementation of Linear Tape Open Generation 4 (LTO-4), each of the two 10-byte codeword pair headers (CPH) in the codeword quadruple can be denoted as c 0 c 1 ... c 7 c 8 c 9 , where c 0 is the first byte, c 1 is the second byte etc. The error control method of the present invention for codeword-pair headers is based on parity interleaving of Reed-Solomon (RS) codewords over GF(16) and employs a common payload in the two codeword-pair headers to increase robustness against miscorrection. Considered at a high level, the 10-byte codeword pair header of LTO-4 is redefined as e 0 o 0 e 1 o 1 ... e 7 o 7 e 8 o 8 e 9 o 9 , where e 0 is c 0 4 bits to the left of the o 0 is c 0 4 bits to the right of . The same notation applies to other bytes. even number pair head e 0 e 1 ... e 7 e 8 e 9 is the Reed-Solomon codeword on GF(16). That is, as the first 8 nibbles of the even header (e 0 e 1 ... e 7 ) function in a specific...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to error correction coding methods, methods and systems for error correction. Error correction coding is provided for codeword headers in a data tape format, such as a Linear Tape-Open, Generation 4 (LTO-4) data tape format. The data tape format defines a codeword quad as having first and second codeword headers interleaved with first and second codeword pairs, each codeword header comprising N bytes Ck=C0, C1, . . . , CN-2, CN-1 wherein K bytes C0-CK-1 of the first and second headers in a codeword quad differ such that if one is known the other can be inferred. Each header byte Ck of a codeword quad is redefined as comprising two interleaved (M / 2)-bit nibbles, ek, ok. For each header, nibbles ek-eN-1 and nibbles ok-oN-1 are generated as a function of nibbles, e0-EK-1 and o0-oK-1, respectively. A codeword is assembled with the redefined headers the codeword quad is then recorded onto a recording medium.

Description

technical field [0001] The present invention relates generally to data tape systems, such as linear tape open systems, and in particular, the present invention relates to adding error correction capabilities to codeword pair headers in data tape recording formats. Background technique [0002] In the fourth generation Linear Tape Open Data Tape format (LTO-4), a codeword quadruple consists of two 480 byte codeword pairs interleaved with two 10 byte codeword pair headers. Each codeword pair header (also referred to herein as "header") includes: a 4-byte codeword identifier field (byte c 0 -c 3 ), a 4-byte write channel identifier field (byte c 4 -c 7 , used to identify the write pass in which the data set was written) and a 2-byte header parity field (byte c 8 -c 9 ). The two codeword pair headers have basically the same content (payload), and the only difference lies in the value of the codeword pair designation subfield of the codeword identifier field. [0003] As d...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G11B20/10G11B20/18
CPCG11B20/1833G11B2020/1836G11B2220/90
Inventor 罗伊·D.·塞德斯亚恩托马斯·米特尔洛尔泽保罗·J·西格
Owner INT BUSINESS MASCH CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap