A Note on MDS Codes, n-Arcs and Complete Designs

  • Authors:
  • Vladimir D. Tonchev

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

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

A generalized incidence matrix of a design over GF(q) is any matrix obtained from the (0, 1)-incidence matrix by replacing ones with nonzero elements from GF(q). The dimension dq of a design D over GF(q) is defined as the minimum value of the q-rank of a generalized incidence matrix of D. It is proved that the dimension dq of the complete design on n points having as blocks all w-subsets, is greater that or equal to n − w + 1, and the equality dq = n − w + 1 holds if and only if there exists an [n, n − w + 1, w] MDS code over GF(q), or equivalently, an n-arc in PG(w − 2, q).