Title :
Distance preserving run-length limited codes
Author :
French, Catherine A.
Author_Institution :
Dept. of Electr. Eng., Idaho Univ., Moscow, ID, USA
fDate :
9/1/1989 12:00:00 AM
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;
Journal_Title :
Magnetics, IEEE Transactions on