Error Correction Coding, 2nd Edition

Chapter 9Bounds on Codes

Let be an block code with minimum distance over a field with elements with redundancy . There are relationships that must be satisfied among the code length , the dimension , the minimum distance , and the field size . We have already met two of these: the Singleton bound of Theorem 3.15,

and the Hamming bound of Theorem 3.17,

where is the number of points in a ...