DocumentCode
1552800
Title
Probabilistic crisscross error correction
Author
Roth, Ron M.
Author_Institution
Hewlett-Packard Co., Palo Alto, CA, USA
Volume
43
Issue
5
fYear
1997
fDate
9/1/1997 12:00:00 AM
Firstpage
1425
Lastpage
1438
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.623142
Filename
623142
Link To Document