Generating constant weight binary codes

David Knight

Research output: Contribution to journalArticlepeer-review

Abstract

The determination of bounds for A(n, d,w), the maximum possible number of binary vectors of length n, weight w, and pairwise Hamming distance no less than d, is a classic problem in coding theory. Such sets of vectors have many applications. A description is given of how the problem can be used in a first-year undergraduate computational mathematics class as a challenging alternative to more traditional problems, and thus provide motivation for programming with loops and arrays, and the investigation of computational efficiency. Some new results, obtained by a fast implementation of a lexicographic approach, are also presented.
Original languageEnglish
Pages (from-to)115 - 124
Number of pages9
JournalInternational Journal of Mathematical Education in Science and Technology
Volume39
Issue number1
DOIs
Publication statusE-pub ahead of print - 1 Jan 2008

Keywords

  • constant-weight codes
  • mathematical education

Fingerprint

Dive into the research topics of 'Generating constant weight binary codes'. Together they form a unique fingerprint.

Cite this