(Perfect) Integer Codes Correcting Single Errors
Authorized Users Only
Article (Published version)
MetadataShow full item record
This letter presents a class of integer codes capable of correcting single errors. Unlike Hamming codes, the presented codes are constructed with the help of a computer. Among all codes of length up to 4096 bits, a computer search has found four perfect codes: (15, 10), (63, 56), (1023, 1012), and (4095, 4082). In addition, it is shown that, for practical data lengths up to 4096 bits, the proposed codes require only one check bit more compared to Hamming codes.
Keywords:error correction / integer codes / perfect codes / single errors
Source:IEEE Communications Letters, 2018, 22, 1, 17-20