scientific article; zbMATH DE number 16389

MaRDI QIDQ3973043zbMATH OpenFDO

Authors V. Pless

Publication date 26 June 1992

zbMATH Keywords

coin turning gamescombinatorial gameserror-correcting codesHamming codeslexicodesquadratic residue codes

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46) Combinatorial codes (94B25)

Review text

[For the entire collection see Zbl 0721.00028.] This paper gives basic concepts in coding needed to explain how certain binary codes are lexicodes. Lexicodes are described by \textit{J. H. Conway} and \textit{N. J. A. Sloane} [IEEE Trans. Inf. Theory IT-32, 337-348 (1986; Zbl 0594.94023)] as codes whose codewords are the winning positions in particular combinatorial games. Explicit examples of this connection are given for coin turning games and Hamming codes, and some quadratic residue codes. Open problems and relations to combinatorial designs are given.

Recommendations

• scientific article; zbMATH DE number 988847
• Lexicographic codes: Error-correcting codes from game theory
• scientific article; zbMATH DE number 1894904
• Publication:4886133
• Anti-codes in terms of Berlekamp's switching game

Cited in

(7)

• The lex game and some applications
• scientific article; zbMATH DE number 988847 (Why is no real title available?)
• Lexicographic codes: Error-correcting codes from game theory
• scientific article; zbMATH DE number 1894904 (Why is no real title available?)
• scientific article; zbMATH DE number 777903 (Why is no real title available?)
• scientific article; zbMATH DE number 910956 (Why is no real title available?)
• Sport lotteries and codes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3973043)