Title :
Probabilistic crisscross error correction
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
fDate :
9/1/1997 12:00:00 AM
Abstract :
The crisscross error model in data arrays is considered, where the corrupted symbols are confined to a prescribed number of rows or columns (or both). Under the additional assumption that the corrupted entries are uniformly distributed over the channel alphabet, and by allowing a small decoding error probability, a coding scheme is presented where the redundancy can get close to one half the redundancy required in minimum-distance decoding of crisscross errors
Keywords :
decoding; error correction codes; error statistics; probability; channel alphabet; columns; corrupted entries; corrupted symbols; data arrays; data storage; decoding error probability; minimum distance decoding; probabilistic crisscross error correction; redundancy; rows; uniform distribution; Decoding; Driver circuits; Error correction; Error correction codes; Error probability; Magnetic heads; Memory; Redundancy; Space technology; Tracking;
Journal_Title :
Information Theory, IEEE Transactions on
