Construction of SDMC codes over GF (2) or GF (3)

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 307)


We give a complete algorithm to construct every possible bordered SDMC codes with coefficients in GF(2) or GF(3). Several new proofs are developed too.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. (1).
    Beenker GMF "On double circulant codes" TH. Report 80, WSK-04, 1980,Univ.Eindhoven.The Need.Google Scholar
  2. (2).
    Berlekamp ER "Algebraic coding theory" Mac Graw Hills, NY,1968Google Scholar
  3. (3).
    Karlin M "New binary coding results by circulants" IEEE Trans. on Inf.Th.,vol 15,pp797–802,1969.Google Scholar
  4. (4).
    Karlin M "Decoding of circulant codes" IEEE Trans. on Inf.Th.,pp797–802,Nov.1970.Google Scholar
  5. (5).
    Leech J "Some sphere packing in higher space". Can. J. of Math.,pp657–682,1964.Google Scholar
  6. (6).
    MacWilliams FJ "Orthogonal circulant matrices over finite fields and how to find them" J. of Comb. Th.,vol.10,pp1–17,1971.Google Scholar
  7. (7).
    MacWilliams FJ Sloane NJA "The theory of error correcting codes" North Holland Math. Lib.,3ndEdit.,1981.Google Scholar
  8. (8).
    Malliavin MP "Les groupes finis et leurs représentations complexes" Masson,NY,1981.Google Scholar
  9. (9).
    Poli A "Idéaux principaux nilpotents de dimension maximale dans FqG algèbre de groupe abélien fini". Comm. in Algebra,12(4),pp391–401,1984.Google Scholar
  10. (10).
    Poli A "Construction of primitive idempotents for n variable codes" Lect. Notes, in Comp. Sc., Springer no228, pp 25–35 1986Google Scholar
  11. (11).
    Poli A "Multi-circulant codes over Fq" Submitted to Comm. in Algebra.Google Scholar
  12. (12).
    Poli A,Rigoni C "Enumeration of self dual 2k circulant codes" Lect. Notes,in Comp. Sc., Springer no228, pp61–71, 1986.Google Scholar
  13. (13).
    Poli A,Rigoni C "Self dual codes 2n circulant over Fq (q=2r)". Lect. Notes in Comp. Sc., Springer no 229,pp194–201Google Scholar
  14. (14).
    Ventou M,Rigoni "Self dual doubly circulant codes" Discrete Math.,vol.56,pp291–298,1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • A. Poli
    • 1
  1. 1.AAECC/LSIUniversity P. SabatierToulouse cédexFrance

Personalised recommendations