Title :
Constructions for perfect mixed codes and other covering codes
Author :
Etzion, Tuvi ; Greenberg, Gadi
Author_Institution :
Technion-Israel Inst. of Technol., Haifa, Israel
fDate :
1/1/1993 12:00:00 AM
Abstract :
A construction for an infinite family of perfect mixed codes with covering radius 2 is presented. These are the first known nontrivial perfect mixed codes with covering radius greater than 1. Based on mixed codes, constructions for binary covering codes that lead to a considerable improvement of upper bounds on the sizes of covering codes are presented. These codes and some other codes can be obtained by the blockwise direct sum construction. Two infinite families of codes are of special interest. They are quasi-perfect, nonlinear, union of their disjoint translates covers the space, and their density as covering codes is remarkably low
Keywords :
error correction codes; binary covering codes; blockwise direct sum construction; covering radius; disjoint translates; infinite family; nonlinear codes; perfect mixed codes; quasi-perfect codes; upper bounds; Block codes; Error correction codes; Lattices; Linear algebra; Maximum likelihood decoding; Reed-Solomon codes; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
