Minimum Distance Bounds for Linear Codes over \(GF(7)\)

Rumen N. Daskalov 1, T. Aaron Gulliver 2
1Department of Mathematics Technical University 5300 Gabrovo, Bulgaria
2Department of Electrical and Electronic Engineering University of Canterbury Christchurch, New Zealand

Abstract

Let \([n, k, d; q]\)-codes be linear codes of length \(n\), dimension \(k\) and minimum Hamming distance \(d\) over \({GF}(q)\). Let \(d_7(n, k)\) be the maximum possible minimum Hamming distance of a linear \([n, k, d; 7]\)-code for given values of \(n\) and \(k\). In this paper, fifty-eight new linear codes over \({GF}(7)\) are constructed, the nonexistence of sixteen linear codes is proved and a table of \(d_7(n,k)\) \, \(k\leq7\), \(n\leq100\) is presented.