Tape Servo LPOS Encoding for Multi-Bit Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Tape storage systems face challenges in tolerating errors in longitudinal position data (LPOS) due to single servo channel failures, with existing solutions either increasing data length or reducing resolution, which affects system operation and data integrity.
Innovation Solution
A method for encoding and decoding LPOS words with error correction capability, using parity symbols generated based on extended Golay or Reed-Solomon codes, allowing correction of single, double, and triple random errors without increasing the LPOS word length or reducing its resolution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Reed-Solomon parity symbols are appended to LPOS word for error correction, then error correction capability is improved, but LPOS word length increases causing synchronization problems
Solution Approach 1:
The patent embeds error correction capability within the existing LPOS word structure by using the least significant bits of each 14-ary symbol as parity bits, rather than appending external parity symbols. This nested approach integrates the correction mechanism inside the original data structure, maintaining word length while providing error correction for up to two errors per LPOS word.
2Reliability
If base-14 checksum is added to LPOS word for error detection, then error detection capability is improved, but LPOS word length increases and only detection not correction is provided
Solution Approach 1:
The patent transforms the error detection mechanism into an error correction mechanism by changing how the parity information is used. Instead of merely detecting errors with a checksum, the least significant bits are structured as syndrome bits that actively identify and correct error locations and values, enabling correction of up to two errors while maintaining the same compact representation.
3Reliability
If error control coding redundant bits are appended to LPOS word for multi-bit error correction, then error correction capability is improved, but resolution of LPOS word is reduced
Solution Approach 1:
The patent segments each 14-ary LPOS symbol into two independent 3-bit fields: the most significant bit pattern (MSB) preserves the original position information for maintaining resolution, while the least significant bit (LSB) serves as a parity bit for error correction. This segmentation allows the system to maintain full LPOS resolution while incorporating error correction capability within the same symbol structure.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A longitudinal position (LPOS) word L(n) is encoded with error correction capability. The LPOS word includes a plurality of LPOS symbols L0(n) through Lk(n) calculated as (Formula I) and representing a longitudinal position of a magnetic tape relative to a tape head in a tape storage system. A word type is determined in response to at least one of the plurality of LPOS symbols and, in response to the determined word type, at least one formatted symbol F(n) is generated from the plurality of LPOS symbols L(n). At least one parity symbol P(n) is generated from the formatted symbol F(n). The formatted and parity symbols are communicated to a servo channel of the tape storage system to be recorded onto a servo track of the magnetic tape. Adding redundancy to LPOS words provides the capability of correcting multiple bit errors without increasing the LPOS word length.