On \((p,1)\)-subnormal \(q\)-ary covering codes
type: Item
instance of: scholarly article
title: On \((p,1)\)-subnormal \(q\)-ary covering codes
zbMATH Open document ID: 0799.94013
DOI: 10.1016/0166-218X(94)90141-4
published in: Discrete Applied Mathematics
publication date: 1994-11-22T00:00:00Z
review text: A \(q\)-ary code of length \(n\) with \(M\) codewords and covering radius \(R\) is called a \((q,n,M)R\) code. A \((q,n,M)R\) code \(C\) has \((k,t)\)-subnorm \(S\) if there is a partition of \(C\) into \(k\) nonempty subsets \(C_ 1,\dots, C_ k\) such that \(\min_ a d(x,C_ a)+ \max_ a d(x,C_ a)\leq S\) whenever \(R-t\leq d(x,C) \leq R\). If \(C\) has \((k,t)\)-subnorm \(2R+1\) it is called \((k,t)\)-subnormal. An \([n,k]R\) code is a linear code with length \(n\), dimension \(k\) and covering radius \(R\). The author shows that if \(q\neq 3\) is a prime power and there exists a \((q,n,M)1\) code then there exists also a \((q,1)\)-subnormal \((q,qn+1, q^{(q-1)n} M)1\) code. The author also shows that all nontrivial linear \(q\)-ary codes with covering radius 1 are \((q,1)\)-subnormal with the exception of the ternary \([4,2]1\) Hamming code.
Mathematics Subject Classification ID: 94B75
zbMATH DE Number: 626254
zbMATH Keywords: covering codes
zbMATH Keywords: subnormality
zbMATH Keywords: linear \(q\)-ary codes
zbMATH Keywords: covering radius
author: Iiro Honkala
MaRDI profile type: Publication
cites work: More coverings by rook domains
cites work: Further results on the covering radius of codes
cites work: Lexicographic codes: Error-correcting codes from game theory
cites work: On the covering radius of codes
cites work: Lower bounds for binary covering codes
cites work: Modified bounds for covering codes
cites work: On (k, t)-subnormal covering codes
cites work: A new construction for covering codes
cites work: Some lower bounds for constant weight codes
cites work: A Combinatorial Problem in Matching
cites work: Q3946078
cites work: Q3831025
cites work: On normal and subnormal q-ary codes
cites work: Q4146667
cites work: Further results on (k, t)-subnormal covering codes
description: scientific article; zbMATH DE number 626254