Work

(Perfect) Integer Codes Correcting Single Errors

Year: 2017

Type: article

Abstract: 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.

Source: IEEE Communications Letters

DOI: 10.1109/lcomm.2017.2757465

Author: Aleksandar Radonjic

Institutions: Serbian Academy of Sciences and Arts, Institute of Technical Sciences of SASA

Language: English

Topic: Coding theory and cryptography

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2762962924

FWCI: 3.042

Cites: 16

Cited by: 21

Related to: 10