Minimum Weight and Dimension Formulas for Some Geometric Codes

  title={Minimum Weight and Dimension Formulas for Some Geometric Codes},
  author={Neil J. Calkin and Jennifer D. Key and Marialuisa J. de Resmini},
  journal={Des. Codes Cryptography},
The geometric codes are the duals of the codes defined by the designs associated with finite geometries. The latter are generalized Reed-Muller codes, but the geometric codes are, in general, not. We obtain values for the minimum weight of these codes in the binary case, using geometric constructions in the associated geometries, and the BCH bound from coding theory. Using Hamada’s formula, we also show that the dimension of the dual of the code of a projective geometry design is a polynomial… CONTINUE READING

From This Paper

Topics from this paper.
20 Citations
23 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 23 references

The rank of the incidence matrix of points and d-flats in finite geometries

  • N. Hamada
  • J. Sci. Hiroshima Univ. Ser. A-I, 32:381–396,
  • 1968
Highly Influential
9 Excerpts


  • E. F. Assmus
  • and J. D. Key. Designs and their Codes. Cambridge…
  • 1992
Highly Influential
8 Excerpts

BCH bounds for a class of cyclic codes

  • P. Delsarte
  • SIAM J. Appl. Math., 19:420–429,
  • 1970
Highly Influential
5 Excerpts

A geometric approach to a class of cyclic codes

  • P. Delsarte
  • J. Combin. Theory, 6:340–358,
  • 1969
Highly Influential
4 Excerpts

Block designs

  • A. E. Brouwer, H. A. Wilbrink
  • In F. Buekenhout, editor, Handbook of Incidence…
  • 1995
Highly Influential
2 Excerpts

On sets of odd type in PG ( 4 , 4 ) and the weight distribution of the binary [ 341 , 45 ] projective geometry code

  • S. Packer.
  • 1997

On sets of odd type in PG(n, 4) with 21 Hermitian prime sections

  • S. Packer
  • Boll. Un. Mat. Ital. B, 11:203–225,
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…