• DocumentCode
    1757128
  • Title

    Constant Weight Codes: An Approach Based on Knuth´s Balancing Method

  • Author

    Skachek, Vitaly ; Immink, K.A.S.

  • Author_Institution
    Inst. of Comput. Sci., Univ. of Tartu, Tartu, Estonia
  • Volume
    32
  • Issue
    5
  • fYear
    2014
  • fDate
    41760
  • Firstpage
    909
  • Lastpage
    918
  • 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, qneq 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. Finally, we generalize the proposed methods to encoding of imbalanced arrays in two or more dimensions.
  • Keywords
    channel capacity; codes; set theory; vectors; Knuth balancing vector scheme; balanced code; bipolar symbols; channel capacity; code constructions; constant weight codes; constant weight codewords; imbalanced array encoding; magnetic recording; optical recording; redundancy computation; Complexity theory; Decoding; Encoding; Indexes; Redundancy; Vectors; Vegetation; Balanced code; channel capacity; constant-weight code; constrained code; magnetic recording; optical recording;
  • fLanguage
    English
  • Journal_Title
    Selected Areas in Communications, IEEE Journal on
  • Publisher
    ieee
  • ISSN
    0733-8716
  • Type

    jour

  • DOI
    10.1109/JSAC.2014.140511
  • Filename
    6804936