English

Coding Theory and Algebraic Combinatorics

Combinatorics 2018-07-03 v1 Information Theory math.IT

Abstract

This chapter introduces and elaborates on the fruitful interplay of coding theory and algebraic combinatorics, with most of the focus on the interaction of codes with combinatorial designs, finite geometries, simple groups, sphere packings, kissing numbers, lattices, and association schemes. In particular, special interest is devoted to the relationship between codes and combinatorial designs. We describe and recapitulate important results in the development of the state of the art. In addition, we give illustrative examples and constructions, and highlight recent advances. Finally, we provide a collection of significant open problems and challenges concerning future research.

Keywords

Cite

@article{arxiv.0811.1254,
  title  = {Coding Theory and Algebraic Combinatorics},
  author = {Michael Huber},
  journal= {arXiv preprint arXiv:0811.1254},
  year   = {2018}
}

Comments

33 pages; handbook chapter, to appear in: "Selected Topics in Information and Coding Theory", ed. by I. Woungang et al., World Scientific, Singapore, 2010

R2 v1 2026-06-21T11:39:30.050Z