Title :
Constructions of nonlinear covering codes
Author :
Davydov, Alexander A.
Author_Institution :
Inst. of Problems of Inf. Transmission, Acad. of Sci., Moscow, Russia
fDate :
9/1/1997 12:00:00 AM
Abstract :
Constructions of nonlinear covering codes are given. Using any nonlinear starting code of covering radius R⩾2 these constructions form an infinite family of codes with the same covering radius. A nonlinear code is treated as a union of cosets of a linear code. New infinite families of nonlinear covering codes are obtained. Concepts of R,l-objects, R,l-partitions, and R,l-length are described for nonlinear codes
Keywords :
codes; R,l-length; R,l-objects; R,l-partitions; covering radius; infinite family; linear code coset; nonlinear covering codes; nonlinear starting code; Binary codes; Error correction codes; Galois fields; Hamming distance; Information theory; Joining materials; Linear code; Parity check codes; Vectors;
Journal_Title :
Information Theory, IEEE Transactions on
