• DocumentCode
    1485688
  • Title

    Some new constant weight codes

  • Author

    Koschnick, Klaus-Uwe

  • Author_Institution
    Fakultat fuer Math., Bielefeld Univ., West Germany
  • Volume
    37
  • Issue
    2
  • fYear
    1991
  • fDate
    3/1/1991 12:00:00 AM
  • Firstpage
    370
  • Lastpage
    371
  • Abstract
    A(n,d, w) denotes the maximum cardinality of any binary code of length n, minimum distance d, and constant weight w. The results of a search for good constant weight codes using a combinatorial optimization algorithm are reported. A brief description of the algorithm is given. The problem of constructing a constant weight code of length n, minimum distance d, and weight w containing M codewords is mapped to an optimization problem. The algorithm is used to solve the optimization problem for given parameters n, d,w, and M. The application of the algorithm has led to some new constant weight codes. Their parameters are given
  • Keywords
    codes; optimisation; binary code; code length; combinatorial optimization algorithm; constant weight codes; maximum cardinality; minimum distance; Notice of Violation; Reed-Solomon codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.75255
  • Filename
    75255