We consider three problems in coding theory in a historical-mathematical context. These problems are: construction of codes detecting single error and single transposition, decoding of BCH codes and a system of nonlinear equations over a finite field, and using perfect codes as football pool play systems. For the first problem, we discuss bounds to the size of these codes and heuristic constructions of commercial codes suggested in the beginning of our century. The discussion of the second problem is focused on a system of nonlinear equations that was independently considered by de Prony in 1790s, S. Ramanujan in 1911, and by coding theorists in the early 60s. Finally, we describe the discovery of the ternary Golay code as a good football pool system 2 years before it has been published by M. Golay himself.
- A Class of Error-Correcting Codes in p^m Symbols
- A Mathematical Theory of Communication
- A new class of check-digit methods for arbitrary number systems (Corresp.)
- Algebraic coding theory
- An algorithm for solving discrete-time Wiener-Hopf equations based upon Euclid's algorithm
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- Bounds on packings and coverings by spheres in \(q\)-ary and mixed Hamming spaces
- Decoding binary 2-D cyclic codes by the 2-D Berlekamp-Massey algorithm
- Encoding and error-correction procedures for the Bose-Chaudhuri codes
- Generalized bounds and binary/ternary mixed packing and covering codes
- scientific article; zbMATH DE number 3147923 (Why is no real title available?)
- scientific article; zbMATH DE number 3908323 (Why is no real title available?)
- scientific article; zbMATH DE number 46149 (Why is no real title available?)
- scientific article; zbMATH DE number 192896 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 3316587 (Why is no real title available?)
- scientific article; zbMATH DE number 3422253 (Why is no real title available?)
- Maximum distance<tex>q</tex>-nary codes
- Notes on Code Words
- On a class of error correcting binary group codes
- On decoding BCH codes
- The football pool problem for 5 matches
- Upper bounds for football pool problems and mixed covering codes
- A brief history of the development of error correcting codes
- The basics of bases
- The new codebreakers. Essays dedicated to David Kahn on the occasion of his 85th birthday
- scientific article; zbMATH DE number 37581 (Why is no real title available?)
- Lester Hill's error-detecting codes
- Magic state distillation with the ternary Golay code
- A survey of progress in coding theory in the Soviet Union
- New infinite families of uniformly packed near-MDS codes and multiple coverings, based on the ternary Golay code
This page was built for publication: At the dawn of the theory of codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1209799)
