MDS Codes
Ron M. Roth · Cambridge University Press eBooks · 2006
In Section 4.1, we defined MDS codes as codes that attain the Singleton bound. This chapter further explores their properties. The main topic to be covered here is the problem of determining for a given positive integer k and a finite field F = GF( q ), the largest length of any linear MDS code of dimension k over F . This problem is still one of the most notable unresolved questions in coding theory, as well as in other disciplines, such as combinatorics and projective geometry over finite fields. The problem has been settled so far only for a limited range of dimensions k . Based on the partial proved evidence, it is believed that within the range 2 ≤ k ≤ q −1 (and with two exceptions for even values of q ), linear [ n, k ] MDS codes exist over F if and only if n ≤ q +1. One method for proving this conjecture for certain values of k is based on identifying a range of parameters for which MDS codes are necessarily extended GRS codes. To this end, we will devote a part of this chapter to reviewing some of the properties of GRS codes and their extensions. Definition revisited We start by recalling the Singleton bound from Section 4.1. We will prove it again here, using a certain characterization of the minimum distance of a code, as provided by the following lemma.