Work

Integer Codes Correcting Single Errors and Detecting Double Adjacent Errors

Year: 2024

Type: article

Abstract: This paper presents two classes of integer codes called integer SEC-(DAED)b codes and integer SEC-DAED codes. The first class of codes can correct all single errors and detect all double adjacent (DA) errors within a b-bit byte, while the second class of codes has the ability to correct all single errors and detect all DA errors. Both classes of codes are defined over integer rings and are generated by computer search. To evaluate the performance of the proposed codes, we analyze the probability of incorrect decoding for different error rates. In addition, the paper shows that the proposed codes have a slightly higher redundancy than linear SEC-DAED codes, but also a much simpler decoding algorithm.

Source: International Journal of Foundations of Computer Science

DOI: 10.1142/s0129054124500229

Authors: Aleksandar Radonjic, Igor Ristic, Ivan Scepanovic

Institutions: Institute of Technical Sciences of SASA, Univerzitet Union Nikola Tesla

Language: English

Topic: Coding theory and cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4405098454

FWCI:

Cites: 19

Cited by:

Related to: 10