Linear Perfect Codes and a Characterization of the ClassicalDesigns

  • Authors:
  • Vladimir D. Tonchev

  • Affiliations:
  • Department of Mathematical Sciences, Michigan Technological University, Houghton, Michigan 49931 USA

  • 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

A new definitionfor the dimension of a combinatorial t- (v,k,\lambda)design over a finite field is proposed. The complementary designsof the hyperplanes in a finite projective or affine geometry,and the finite Desarguesian planes in particular, are characterizedas the unique (up to isomorphism) designs with the given parametersand minimum dimension. This generalizes a well-known characterizationof the binary hyperplane designs in terms of their minimum 2-rank.The proof utilizes the q-ary analogue of the Hammingcode, and a group-theoretic characterization of the classicaldesigns.