On Duals of Binary Primitive BCH Codes

  • F. Levy-dit-Vehel
Part of the International Centre for Mechanical Sciences book series (CISM, volume 339)


We treat binary extended cyclic codes of length 2 m over F2. We introduce a class, denoted by {C (t)}2≤t≤m−1, of such codes, whose defining set is characterized by only one cyclotomic coset. We prove that they are duals of extended BCH codes. We study the divisibility of the C (t)’s, and show that it determines the divisibility of all duals of extended BCH codes. Next we obtain a lower bound on their minimum distance, that yields results for several affine-invariant codes. In particular, it gives a bound for all duals of extended BCH codes, which is interesting especially when the Carlitz-Uchiyama bound is negative.


Maximal Element Minimum Weight Small Element Cyclic Code Primitive Root 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Ca,Uc]
    Carlitz L., Uchiyama S.: Bounds for exponential sums, Duke Math. Journal 24, pp. 37–41, 1957.MATHMathSciNetGoogle Scholar
  2. [Ch.1]
    Charpin P.: Codes cycliques étendus affine-invariants et antichaines d’un ensemble partiellement ordonné. Discrete Mathematics 80, North-Holland, 1990, p. 229–247.Google Scholar
  3. [Ch.2]
    Charpin P.: Some applications of a classification of affine-invariant codes. Lect. Notes in Comp. Sci.356, Proceedings of AAECC 5, Springer-Verlag 1987.Google Scholar
  4. [Ka,Li,Pe]
    Kasami T., Lin S., Peterson W.W.: Some results on cyclic codes which are invariant under the affine group and their applications. Info. and Control, vol 11, p. 475–496, 1967.CrossRefMATHMathSciNetGoogle Scholar
  5. [Ka,To]
    Kasami T., Tokura N.:On the weight structure of Reed Muller codes. IEEE Trans. on Inf. theory, vol IT 16, no 6, nov. 1970, p. 752–759.Google Scholar
  6. Le] Levy-dit-Vehel F.: On duals of primitive binary BCH codes. INRIA Report, to appear.Google Scholar
  7. Li,Mo] Litsyn S., Moreno C.J., Moreno O.: Divisibility properties and new bounds for cyclic codes and exponential sums in one and several variables, preprint.Google Scholar
  8. [Ma]
    Mann H.B.: On the number of information symbols in Bose-Chauduri codes. Information and control 5, 1962, p. 153–162.CrossRefMATHMathSciNetGoogle Scholar
  9. [Mc El]
    Mc Eliece R.J.: Weight congruences for p-ary cyclic codes. Discrete Math. 3, 1972, p. 177–192.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 1993

Authors and Affiliations

  • F. Levy-dit-Vehel
    • 1
  1. 1.INRIALe ChesnayFrance

Personalised recommendations