DocumentCode
818643
Title
Constructions for perfect mixed codes and other covering codes
Author
Etzion, Tuvi ; Greenberg, Gadi
Author_Institution
Technion-Israel Inst. of Technol., Haifa, Israel
Volume
39
Issue
1
fYear
1993
fDate
1/1/1993 12:00:00 AM
Firstpage
209
Lastpage
214
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.179360
Filename
179360
Link To Document