• DocumentCode
    1037119
  • Title

    Design of efficient balanced codes

  • Author

    Al-Bassam, Sulaiman ; Bose, Bella

  • Author_Institution
    Dept. of Comput. Sci., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
  • Volume
    43
  • Issue
    3
  • fYear
    1994
  • fDate
    3/1/1994 12:00:00 AM
  • Firstpage
    362
  • Lastpage
    365
  • Abstract
    All words in a balanced code have equal number of ones and zeros. Denote by DC(n,k) a balanced (or dc-free) code of length n, and 2k code words. We design an efficient DC(k+r, k) code with k=2r+1-0.8√(r-2). These codes are optimal up to the construction method, introduced by D.E. Knuth (1986)
  • Keywords
    codes; decoding; encoding; efficient balanced codes; ones; zeros; Communication cables; Computer science; Decoding; Digital magnetic recording; Disk recording; Error correction; Optical fiber cables; Optical fibers; Optical pulses; Optical recording;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.272436
  • Filename
    272436