DocumentCode
1004529
Title
Lower bounds on the minimum hamming distance achievable with runlengh constrained or DC free block codes and the synthesis of a (16,8) Dmin = 4 DC free block code
Author
Ferreira, Hendrik C.
Author_Institution
Rand Afrikaans Univ., Johannesburg, South Africa
Volume
20
Issue
5
fYear
1984
fDate
9/1/1984 12:00:00 AM
Firstpage
881
Lastpage
883
Abstract
Error correction coding gain can be obtained with dc free magnetic recording codes having a minimum Hamming distance
. In this information theoretic paper we establish lower bounds on the minimum Hamming distance achievable with (2n,k) (ie R = k/2n) block codes with runlength constrained or dc free sequences, and present a table with the computed guaranteed minimum values of k for (2n,k) dc free block codes with (b=0, l=2n-1, C=n) sequences, a specified block length 2n and desired minimum Hamming distance
. Subsequently, we present the formal synthesis of a (16,8)
code with sequences which have, in NRZ notation, a minimum runlength of 1 and maximum runlength of 8, while the bound on the maximum instantaneous accumulated charge is C = 5. This accumulated charge returns to zero at the end of each 16 bit code word. Encoding and decoding schemes for the synthesized code are also proposed.
. In this information theoretic paper we establish lower bounds on the minimum Hamming distance achievable with (2n,k) (ie R = k/2n) block codes with runlength constrained or dc free sequences, and present a table with the computed guaranteed minimum values of k for (2n,k) dc free block codes with (b=0, l=2n-1, C=n) sequences, a specified block length 2n and desired minimum Hamming distance
. Subsequently, we present the formal synthesis of a (16,8)
code with sequences which have, in NRZ notation, a minimum runlength of 1 and maximum runlength of 8, while the bound on the maximum instantaneous accumulated charge is C = 5. This accumulated charge returns to zero at the end of each 16 bit code word. Encoding and decoding schemes for the synthesized code are also proposed.Keywords
Block coding; Magnetic recording/recording materials; Block codes; Constraint theory; Decoding; Error correction codes; Hamming distance; Magnetic recording; Modulation coding; Optical signal processing;
fLanguage
English
Journal_Title
Magnetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9464
Type
jour
DOI
10.1109/TMAG.1984.1063328
Filename
1063328
Link To Document