Minimum Weight and Dimension Formulas for Some GeometricCodes

  • Authors:
  • Neil J. Calkin;Jennifer D. Key;Marialuisa J. De Resmini

  • Affiliations:
  • Department of Mathematical Sciences, Clemson University, Clemson SC 29634, U.S.A.;Department of Mathematical Sciences, Clemson University, Clemson SC 29634, U.S.A.;Dipartimento di Matematica, Universitá di Roma ’La Sapienza‘, I-00185 Rome, Italy

  • Venue:
  • Designs, Codes and Cryptography - Special issue on designs and codes—a memorial tribute to Ed Assmus
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The geometric codesare the duals of the codes defined by the designs associatedwith finite geometries. The latter are generalized Reed–Mullercodes, but the geometric codes are, in general, not. We obtainvalues for the minimum weight of these codes in the binary case,using geometric constructions in the associated geometries, andthe BCH bound from coding theory. Using Hamada‘sformula, we also show that the dimension of the dual of the codeof a projective geometry design is a polynomial function in thedimension of the geometry.