Ranks of q-Ary 1-Perfect Codes

  • Authors:
  • Kevin T. Phelps;Mercè Villanueva

  • Affiliations:
  • Discrete & Statistical Sciences, Auburn University, Auburn, Al 36849-5307;Dept. d'Informàtica, Universitat Autònoma de Barcelona, 08193-Bellaterra, Spain

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The rank of a q-ary code C of length n, r(C), isthe dimension of the subspace spanned by C. We establish the existence of q-ary 1-perfectcodes of length n=\frac {q^m-1}{q-1} for m ≥ 4 and r(C)= n − m + s for each s ∈{1,…,m}. This is a generalization of the binary case proved by Etzion and Vardy in[4].