Abstract
Let [n, k, d] q -codes be linear codes of length n, dimension k, and minimum Hamming distance d over GF(q). In this paper we consider codes over GF(3), GF(5), GF(7), and GF(8). Over GF(3), three new linear codes are constructed. Over GF(5), eight new linear codes are constructed and the nonexistence of six codes is proved. Over GF(7), the existence of 33 new codes is proved. Over GF(8), the existence of ten new codes and the nonexistence of six codes is proved. All of these results improve the corresponding lower and upper bounds in Brouwer's table [www.win.tue.nl/∼aeb/voorlincod.html].
Similar content being viewed by others
REFERENCES
Brouwer, A.E., Linear Code Bounds [electronic table], Available from www.win.tue.nl/~aeb/voorlincod.html
Hill, R., Optimal Linear Codes, in Cryptography and Coding II, Mitchel, C., Ed., Oxford: Oxford Univ. Press, 1992, pp. 75-104.
Boukliev, I., Kapralov, S., Maruta, T., and Fukui, M., Optimal Linear Codes of Dimension 4 over GF(5), IEEE Trans. Inf. Theory, 1997, vol. 43,no. 1, pp. 308-313.
Landjev, I.N., Optimal Linear Codes of Dimension 4 over \({\mathbb{F}}\) 5, Lect. Notes Comp. Sci., 1997, vol. 1255, pp. 212-220.
Ward, H.N., The Nonexistence of a [207, 4, 165] Code over GF(5), Designs Codes Crypt. (in press).
Daskalov, R.N. and Gulliver, T.A., Bounds on Minimum Distance for Linear Codes over GF(5), Appl. Algebra Engin. Comm. Comput., 1999, vol. 9,no. 6, pp. 547-558.
Siap, I. and Ray-Chaudhuri, D., New Codes over F 5 Obtained from F 5 + uF 5 and Improvements in Bounds, to appear (see references in [1]).
Siap, I. and Ray-Chaudhuri, D., New Codes over F 5 Obtained by Tripling Method and Improvements on Their Bounds, to appear (see references in [1]).
Daskalov, R.N. and Gulliver, T.A., New 6-Dimensional Linear Codes over GF(8) and GF(9), submitted for piblication in J. Combin. Math. Combin. Comput.
Gulliver, T.A. and Bhargava, V.K., New Linear Codes over GF(8), Appl. Math. Lett., 2000, vol. 13, pp. 17-19.
Gulliver, T.A., New Linear Codes of Dimensions 5 and 6 over GF(8), Ars Combin. (in press).
Siap, I., New Linear Codes over GF(8) and Improvements on Minimum Distance, to appear (see references in [1]).
Hill, R. and Newton, D.E., Optimal Ternary Linear Codes, Designs Codes Crypt., 1992, vol. 2, pp. 137-157.
Hill, R. and Greenough, P.P., Optimal Quasi-twisted Codes, Proc. Int. Workshop on Algebr. and Combin. Coding Theory, Voneshta Voda, Bulgaria, 1992, pp. 92-97.
Chepyzhov, V., A Gilbert-Varshamov Bound for Quasi-twisted Codes of Rate 1/n, Proc. Joint Swedish-Russian Int. Workshop on Inf. Theory, Mölle, Sweden, 1993, pp. 214-218.
MacWilliams, F.J. and Sloane, N.J.A., The Theory of Error-Correcting Codes, Amsterdam: North-Holland, 1977. Translated under the title Teoriya kodov, ispravlyayushchikh oshibki, Moscow: Svyaz', 1979.
Esmaeili, M., Gulliver, T.A., Secord N.P., and Mahmoud, S.A., A Link between Quasi-cyclic Codes and Convolutional Codes, IEEE Trans. Inf. Theory, 1998, vol. 44,no. 1, pp. 431-435.
Greenough, P.P. and Hill, R., Optimal Ternary Quasi-cyclic Codes, Designs Codes Crypt., 1992, vol. 2, pp. 81-91.
Séguin, G.E. and Drolet, G., The Theory of 1-Generator Quasi-cyclic Codes, Tech. Report of Royal Military College of Canada, Kingston, 1991.
Rights and permissions
About this article
Cite this article
Daskalov, R.N., Gulliver, T.A. New Minimum Distance Bounds for Linear Codes over Small Fields. Problems of Information Transmission 37, 206–215 (2001). https://doi.org/10.1023/A:1013873906597
Issue Date:
DOI: https://doi.org/10.1023/A:1013873906597