Enumeration of self dual 2k circulant codes

  • A. Poli
  • C. Rigoni
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 228)


In this paper we give necessary and sufficient conditions for the existence of self dual 2k circulant codes. We specify the number of such codes when these conditions are satisfied.

We prove that all possible 2k circulant codes can be constructed by our method, for every possible code length, and every field IFq.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. (1).
    GFM. Beeker "On double circulant codes" TH Report 80, WSK 04 July 1980.Google Scholar
  2. (2).
    P. Camion "Etude de codes binaires abéliens modulaires autoduaux de petite longueur" Revue du CETHEDEC, NS79-2.Google Scholar
  3. (3).
    M. Karlin "New binary coding results by circulant" IEEE Trans. Info. Theory, 15, (1969), pp797–802.Google Scholar
  4. (4).
    FJ. MacWilliams "Orthogonal circulant matrices over finite fields" Journal of Comb. Th., 10, pp1–17, 1971.Google Scholar
  5. (5).
    FJ. MacWilliams, NJA. Sloane "The Theory of error correcting codes" North Holland, Mathematic Library, vol 16 (1977)Google Scholar
  6. (6).
    P.Piret "Good linear codes of length 27 and 28" IEEE Trans. on Info. T., vol. IT-26, no 2, March 1980.Google Scholar
  7. (7).
    V. Pless "Symmetry codes over GF(3) and new 5 designs" Journal of Comb. Theory, 12, 1972, pp119–142.Google Scholar
  8. (8).
    A.Poli "Codes dans certaines algèbres modulaires" Thèse de Doctorat d'Etat, UPS Toulouse F, 1978.Google Scholar
  9. (9).
    A.Poli "Idéaux principaux nilpotents de dimension maximale dans l'algèbre IF G d'un groupe abèlien" Communications in Algebra, Sept. 1984,pp 391–401Google Scholar
  10. (10).
    A.Poli "Importante algebraic calculations for n variable codes" Discrete Math.,vol.56,no2–3,pp255–263.Google Scholar
  11. (11).
    A.Poli,C.Rigoni "Codes autoduaux 2k circulant sur IF (q impaire)" Revue TS,NS,vol.1,no2,pp211–217Google Scholar
  12. (12).
    M. Ventou, C. Rigoni "Self dual double circulant codes" Disc.Math., vol.56 no2–3 pp291–298 (1985).Google Scholar
  13. (13).
    M.Ventou "Contribution à l'étude des codes correcteurs polynomiaux" Thèse de spécialité, UPS Toulouse, 1984.Google Scholar
  14. (14).
    J. Wolfmann "A new construction of the binary extended Golay code using a group algebra" Discrete Math., 31, pp337–338 (1980).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • A. Poli
    • 1
  • C. Rigoni
    • 1
  1. 1.AAECC Lab.Université Paul SabatierToulouse cédexFrance

Personalised recommendations