Bounds on packings and coverings by spheres in \(q\)-ary and mixed Hamming spaces (Q1176382)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounds on packings and coverings by spheres in \(q\)-ary and mixed Hamming spaces |
scientific article |
Statements
Bounds on packings and coverings by spheres in \(q\)-ary and mixed Hamming spaces (English)
0 references
25 June 1992
0 references
The paper discusses bounds on sphere packings and sphere coverings in \(q\)-ary or mixed (binary/ternary) Hamming spaces \(H\). For given integers \(e\) and \(R\), let \(N\) be the maximum cardinality \(| C|\) of a code \(C\) in \(H\) with packing radius \(e\), and \(K\) the minimum cardinality \(| C|\) of a code \(C\) in \(H\) with covering radius \(R\). Extending earlier work on lower bounds on \(K\) for binary covering codes [the author, IEEE Trans. Inf. Theory IT-34, No. 2, 237-245 (1988; Zbl 0653.94014)], lower bounds are now proved for the nonbinary case. Also, similar techniques are used to find upper bounds on \(N\) for the packing problem.
0 references
bounds
0 references
sphere packings
0 references
sphere coverings
0 references
Hamming spaces
0 references
0 references
0 references