Skip to main content
SpringerLink
Log in
Book cover

International Conference on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes

AAECC 1987: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes pp 151–160Cite as

Some applications of a classification of affine-invariant codes

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 356))

Abstract

We call affine-invariant codes the primitive cyclic codes which are invariant under the affine group. We have proved that affine-invariant codes can be identified with antichains of products of chains of size p,...,p — where p is a prime. We first explain this correspondance ; then we define as special antichains the weakly self-dual codes and the even codes over GF(4) which are affine-invariant codes.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. P. CHARPIN — Puissance du radical d'une algèbre modulaire et codes cycliques — Revue du CETHEDEC, 18ème année, NS81–2, pp. 35–43.

    Google Scholar 

  2. P. CHARPIN — A minimum system of generators for cyclic codes which are invariant under the affine group — pp. 34–42 in AAECC-3. Lecture Notes in Computer Science 229, Springer-Verlag, Berlin (May 86).

    Google Scholar 

  3. P. CHARPIN — Codes cycliques étendus invariants sous le groupe affine — Thèse de Doctorat d'Etat, LITP, Univ. PARIS VI, 1987.

    Google Scholar 

  4. P. CHARPIN — Codes cycliques étendus affines-invariants et antichaînes d'un espace partiellement ordonné — To appear in Discrete Math.

    Google Scholar 

  5. J. R. GRIGGS — Maximum antichains in the product of chains — Order 1, 21–28 (1984).

    Article  Google Scholar 

  6. T. KASAMI, S. LIN et W.W. PETERSON — Some results on cyclic codes which are invariant under the affine group and their applications — Info. and Control — vol. 11, p. 475–496 (1967).

    Article  Google Scholar 

  7. F.J. MAC WILLIAMS, A.M. ODLYZKO, N.J.A. SLOANE & H.N. WARD — Self-dual codes over GF(4) — Journal of Combinatorial, series A23, 288–318 (1978).

    Article  Google Scholar 

  8. J.H. VAN LINT: Coding theory. Springer Verlag, New-York (1971)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Programmation et LITP, Univ. Paris VI, 4 place Jussieu, 75252, Paris Cedex 05, France

    Pascale Charpin

Authors
  1. Pascale Charpin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Llorenç Huguet Alain Poli

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Charpin, P. (1989). Some applications of a classification of affine-invariant codes. In: Huguet, L., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1987. Lecture Notes in Computer Science, vol 356. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51082-6_75

Download citation

  • DOI: https://doi.org/10.1007/3-540-51082-6_75

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51082-6

  • Online ISBN: 978-3-540-46150-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation