DocumentCode
1016641
Title
Distance preserving run-length limited codes
Author
French, Catherine A.
Author_Institution
Dept. of Electr. Eng., Idaho Univ., Moscow, ID, USA
Volume
25
Issue
5
fYear
1989
fDate
9/1/1989 12:00:00 AM
Firstpage
4093
Lastpage
4095
Abstract
A subset of the RLL (run-length limited) codes called distance preserving RLL codes is introduced. In addition to satisfying a run-length constraint, these codes have the property that the Hamming distance between any two encoder output sequences is at least as large as the Hamming distance between the corresponding encoder input sequences. Thus, when used in combination with a binary ECC code, a distance preserving RL code does not reduce the overall Hamming distance of the ECC/RLL combination to something below the Hamming distance of the ECC code alone. It is shown how distance preserving RLL codes can be used with binary convolutional codes to create combined ECC/RLL codes with the distance properties of the original convolutional code
Keywords
error correction codes; magnetic recording; Hamming distance; binary ECC code; distance preserving RLL codes; encoder input sequences; encoder output sequences; magnetic recording; run-length limited codes; Binary sequences; Convolutional codes; Error correction codes; Hamming distance; Magnetic force microscopy; Magnetic recording; Symmetric matrices;
fLanguage
English
Journal_Title
Magnetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9464
Type
jour
DOI
10.1109/20.42533
Filename
42533
Link To Document