DocumentCode
1522674
Title
A characterization of 1-perfect additive codes
Author
Borges, Joaquim ; Rifa, Josep
Author_Institution
Dept. d´´Inf., Univ. Autonoma de Barcelona, Spain
Volume
45
Issue
5
fYear
1999
fDate
7/1/1999 12:00:00 AM
Firstpage
1688
Lastpage
1697
Abstract
The characterization of perfect single error-correcting codes, or 1 perfect codes, has been an open question for a long time. Recently, Rifa has proved that a binary 1-perfect code can be viewed as a distance-compatible structure in Fn and a homomorphism θ:Fn→Ω where Ω is a loop (a quasi-group with identity element). In this correspondence, we consider 1-perfect codes that are subgroups of Fn with a distance-compatible Abelian structure. We compute the set of admissible parameters and give a construction for each case. We also prove that two such codes are different if they have different parameters. The resulting codes are always systematic, and we prove their unicity. Therefore, we give a full characterization. Easy coding and decoding algorithms are also presented
Keywords
binary codes; decoding; error correction codes; group codes; 1-perfect additive codes; binary 1-perfect code; coding algorithms; decoding algorithms; distance-compatible Abelian group; homomorphism; perfect single error-correcting codes; quasi-group; Decoding; Error correction codes; Linear code; Propulsion; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.771247
Filename
771247
Link To Document