Bounds on minimum distance for linear codes over GF(5)
type: Item
instance of: scholarly article
title: Bounds on minimum distance for linear codes over GF(5)
zbMATH Open document ID: 0933.94035
author: Rumen Daskalov
author: T. Aaron Gulliver
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 2000-04-06T00:00:00Z
review text: Let \(GF (q)\) denote the Galois field of \(q\) elements, and let \(V(n,q)\) denote the vector space of all ordered \(n\)-tuples over \(GF (q)\). A linear code \(C\) of length \(n\) and dimension \(k\) over \(GF (q)\) is a \(k\)-dimensional subspace of \(V(n,q)\). Such a code is called an \([n,k,d;q]\)-code if its minimum Hamming distance is \(d\). Then a central problem in coding theory is that of optimizing one of the parameters \(n\), \(k\) and \(d\) for given values of the other two. Two versions are: Problem 1: Find \(d_q (n,k)\), the largest value of \(d\) for which there exists an \([n,k,d;q]\)-code. Problem 2: Find \(n_q (k,d)\), the smallest value of \(n\) for which there exists an \([n,k,d;q]\)-code. For the case of linear codes over \(GF(5)\), Problem 2 has been considered by \textit{R. Hill} [Optimal linear codes, in: Mitchel, C., (ed.) Cryptography and coding II, Oxford Univ. Press, 75-104 (1992; Zbl 0742.94012)] and solved for \(k<3\). In addition, \(n_5 (4,d)\) has been solved for all but 22 values of \(d\) by \textit{I. Boukliev, S. Kapralov, T. Maruta} and \textit{M. Fukui} [Optimal linear codes of dimension 4 over \(GF(5)\), IEEE Trans. Inf. Theory 43, 308-313 (1997; Zbl 0871.94046)]. Here the authors study the next four dimensions. Forty four new linear codes over \(GF(5)\) are constructed and a table of \(d_5(n,k)\), \(k\leq 8\), \(n\leq 100\) is presented.
Mathematics Subject Classification ID: 94B05
Mathematics Subject Classification ID: 94B65
Mathematics Subject Classification ID: 11T71
zbMATH DE Number: 1340550
zbMATH Keywords: minimum Hamming distance
zbMATH Keywords: quasi-cyclic codes
zbMATH Keywords: linear codes of GF(5)
reviewed by: Olaf Ninnemann
MaRDI profile type: Publication
full work available at URL: s002000050117
OpenAlex ID: W1969401961
DOI: 10.1007/S002000050117
Recommended article: Optimal linear codes of dimension 4 over F/sub 5/
Recommended article: On optimal linear codes over \(\mathbb F_5\)
Recommended article: New minimum distance bounds for linear codes over GF(5).
Recommended article: Q4664663
Recommended article: On the nonexistence of \(q\)-ary linear codes of dimension five
Recommended article: Optimal linear rate \(\frac {1}{2}\) codes over \(\mathbb F_5\) and \(\mathbb F_7\)
Recommended article: Optimal ternary linear codes
Recommended article: Optimal quaternary linear codes of dimension five
Recommended article: A sequence of unique quaternary Griesmer codes
Recommended article: A family of nonbinary linear codes
description: scientific article; zbMATH DE number 1340550