On a Diophantine equation related to perfect codes
HTML articles powered by AMS MathViewer
- by Ronald Alter PDF
- Math. Comp. 25 (1971), 621-624 Request permission
Abstract:
A necessary condition for the existence of perfect double Hamming-error-correcting codes on q symbols, for q a prime power, is that the Diophantine equation \[ \left ( {\begin {array}{*{20}{c}} n \\ 0 \\ \end {array} } \right ) + \left ( {\begin {array}{*{20}{c}} n \\ 1 \\ \end {array} } \right )(q - 1) + \left ( {\begin {array}{*{20}{c}} n \\ 2 \\ \end {array} } \right ){(q - 1)^2} = {q^k}\] have a nontrivial solution in positive integers. In this paper this equation is considered for all q, and by applying Newton’s method for approximating the roots of a polynomial, it is established that it has no nontrivial solutions for all n, odd k, and q of the form $q = 2{s^2}$.References
- Elwyn R. Berlekamp, Algebraic coding theory, McGraw-Hill Book Co., New York-Toronto, Ont.-London, 1968. MR 0238597 R. Alter, Perfect Double Hamming-Error-Correcting Codes on Q-Symbols, Proc. Third Annual Princeton Conf. on Information Sciences and Systems, 1969, pp. 547-550.
- J. H. van Lint, On the nonexistence of perfect $2$- and $3$-Hamming-error-correcting codes over $\textrm {GF}(q)$, Information and Control 16 (1970), 396–401. MR 270824
Additional Information
- © Copyright 1971 American Mathematical Society
- Journal: Math. Comp. 25 (1971), 621-624
- DOI: https://doi.org/10.1090/S0025-5718-1971-0307795-6
- MathSciNet review: 0307795