Cyclotomy and duadic codes of prime lengths

IEEE Transactions on Information Theory

Volumn 45, Issue 2, 1999, Pages 453-466

  Ding, Cunsheng ^a   Pless, Vera ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Cyclotomy; Duadic codes; Quadratic residue codes

Indexed keywords

BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; MATRIX ALGEBRA;

BINARY DUADIC CODES; CYCLOTOMY; PRIME LENGTHS; QUADRATIC RESIDUE (QR) CODES;

BINARY CODES;

EID: 0033100440     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.748995     Document Type: Article

References (18)

1. A.E. Brouwer, "Bounds on the size of linear codes," in Handbook of Coding Theory, V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, 1998.
2. D.A. Cox, Primes of the Form x2 + ny2: Fermât, Class Field Theory, and Complex Multiplication. New York: Wiley, 1989.
3. L.E. Dickson, "Cyclotomy, higher congruences, and Waring's problem," Amer. J. Math., vol. 57, pp. 39124 and 46374, 1935 (two papers in the same volume).
4. C. Ding and T. Helleseth, "New generalized cyclotomy and its applications," Finite Fields Their Applic., vol. 4, pp. 140-166, 1998.
5. "Generalized cyclotomic codes of length p" this issue, pp. 467174.
6. C.F. Gauss, Disquisitiones Arithmeticae. Leipzig, Germany: 1801. English translation, New Haven, CT: Yale Univ. Press, 1966. Berlin/Heidelberg/New York: Springer-Verlag, 1986, reprint.
7. W.C. Huffman, "The automorphism groups of the generalized quadratic residue codes," IEEE Trans. Inform. Theory, vol. 41, pp. 378-386, 1995.
8. N. Ito, "A characterization of quadratic residue codes," Math. J. Okayama Univ., vol. 28, pp. 1-5, 1986.
9. J.S. Leon, J. M. Masley, and V. Pless, "Duadic codes," IEEE Trans. Inform. Theory, vol. IT-30, pp. 709-714, 1984.
10. J.S. Léon, "A probabilistic algorithm for computing minimum weight of large error-correcting codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1354-1359, 1988.
11. F.J. Mac Williams, "Cyclotomic numbers, coding theory and orthogonal polynomials," Discr. Math., vol. 3, pp. 133-151, 1972.
12. F.J. Mac Williams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1978.
13. R.J. McEliece and H. Rumsey, Jr., "Euler products, cyclotomy, and coding," J. Number Theory, vol. 4, pp. 302-311, 1972.
14. V. Pless, Introduction to the Theory of Error-Correcting Codes, 3rd ed. New York: Wiley, 1998.
15. "Q-codes," J. Comb. Theory, vol. A-43, pp. 258-276, 1986.
16. V. Pless, J. M. Masley, and J. S. Léon, "On weights in duadic codes," J. Comb. Theory, vol. A-44, pp. 6-21, 1987.
17. V. Pless, W. C. Huffman, and R. A. Brualdi, "An introduction to algebraic codes," in Handbook of Coding Theory, V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, 1998.
18. A.L. Whiteman, "The cyclotomic number of order twelve," Acta Arithm., vol. 6, pp. 53-76, 1960.