• DocumentCode
    3510728
  • Title

    Constant weight codes: An approach based on Knuth´s balancing method

  • Author

    Skachek, Vitaly ; Immink, Kees A Schouhamer

  • Author_Institution
    Coordinated Sci. Lab., Univ. of Illinois, Urbana-Champaign, Urbana, IL, USA
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    321
  • Lastpage
    325
  • Abstract
    In this article, we study properties and algorithms for constructing sets of `constant weight´ codewords with bipolar symbols, where the sum of the symbols is a constant q, q ≠ 0. We show various code constructions that extend Knuth´s balancing vector scheme, q = 0, to the case where q >; 0. We compute the redundancy of the new coding methods.
  • Keywords
    channel capacity; channel coding; codes; set theory; Knuth balancing vector scheme; bipolar symbol; channel capacity; constant weight codeword set construction; Complexity theory; Decoding; Educational institutions; Encoding; Indexes; Redundancy; Vegetation; Balanced code; channel capacity; constrained code; magnetic recording; optical recording;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6034138
  • Filename
    6034138