• 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 d_{\\min}\\geq 4 . 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 d_{\\min} . Subsequently, we present the formal synthesis of a (16,8) d_{\\min}=4 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