Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte
Abstract
This article presents a class of integer codes that are suitable for use in optical computer networks in which the data are transmitted serially. The presented codes are constructed with the help of a computer and have three desirable properties. First, they use integer and lookup table operations, which make them suitable for software implementation. Second, depending on the application requirements, the proposed codes can be used as low-rate error correction (EC) codes or as high-rate error detection (ED) codes. In the EC mode, which is suited for realtime applications, the receiver can correct all single and double errors, as well as all triple-adjacent (TA) errors within one b-bit byte. On the other hand, if the integrity of data is of high importance, the receiver may operate in the ED mode. In that case, it is able to detect all quadruple errors, all double TA errors within one b-bit byte, and all double TA errors within two b-bit bytes. Finally, it is important to note that the ...presented codes can be interleaved without delay and without using any additional hardware. Owing to this, it is possible to construct simple codes capable of detecting/correcting multiple TA and random errors.
Keywords:
integer codes / optical computer networks / error control / single errors / double errors / triple-adjacent errorsSource:
IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2020, 28, 8, 1901-1908Publisher:
- Institute of Electrical and Electronics Engineers (IEEE)
Funding / projects:
Note:
- Peer-reviewed manuscript: https://hdl.handle.net/21.15107/rcub_dais_9990
Related info:
DOI: 10.1109/TVLSI.2020.2998364
ISSN: 1063-8210; 1557-9999
WoS: 000554897100014
Scopus: 2-s2.0-85087500166
Institution/Community
Институт техничких наука САНУ / Institute of Technical Sciences of SASATY - JOUR AU - Radonjić, Aleksandar PY - 2020 UR - https://dais.sanu.ac.rs/123456789/9991 AB - This article presents a class of integer codes that are suitable for use in optical computer networks in which the data are transmitted serially. The presented codes are constructed with the help of a computer and have three desirable properties. First, they use integer and lookup table operations, which make them suitable for software implementation. Second, depending on the application requirements, the proposed codes can be used as low-rate error correction (EC) codes or as high-rate error detection (ED) codes. In the EC mode, which is suited for realtime applications, the receiver can correct all single and double errors, as well as all triple-adjacent (TA) errors within one b-bit byte. On the other hand, if the integrity of data is of high importance, the receiver may operate in the ED mode. In that case, it is able to detect all quadruple errors, all double TA errors within one b-bit byte, and all double TA errors within two b-bit bytes. Finally, it is important to note that the presented codes can be interleaved without delay and without using any additional hardware. Owing to this, it is possible to construct simple codes capable of detecting/correcting multiple TA and random errors. PB - Institute of Electrical and Electronics Engineers (IEEE) T2 - IEEE Transactions on Very Large Scale Integration (VLSI) Systems T1 - Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte SP - 1901 EP - 1908 VL - 28 IS - 8 DO - 10.1109/TVLSI.2020.2998364 UR - https://hdl.handle.net/21.15107/rcub_dais_9991 ER -
@article{ author = "Radonjić, Aleksandar", year = "2020", abstract = "This article presents a class of integer codes that are suitable for use in optical computer networks in which the data are transmitted serially. The presented codes are constructed with the help of a computer and have three desirable properties. First, they use integer and lookup table operations, which make them suitable for software implementation. Second, depending on the application requirements, the proposed codes can be used as low-rate error correction (EC) codes or as high-rate error detection (ED) codes. In the EC mode, which is suited for realtime applications, the receiver can correct all single and double errors, as well as all triple-adjacent (TA) errors within one b-bit byte. On the other hand, if the integrity of data is of high importance, the receiver may operate in the ED mode. In that case, it is able to detect all quadruple errors, all double TA errors within one b-bit byte, and all double TA errors within two b-bit bytes. Finally, it is important to note that the presented codes can be interleaved without delay and without using any additional hardware. Owing to this, it is possible to construct simple codes capable of detecting/correcting multiple TA and random errors.", publisher = "Institute of Electrical and Electronics Engineers (IEEE)", journal = "IEEE Transactions on Very Large Scale Integration (VLSI) Systems", title = "Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte", pages = "1901-1908", volume = "28", number = "8", doi = "10.1109/TVLSI.2020.2998364", url = "https://hdl.handle.net/21.15107/rcub_dais_9991" }
Radonjić, A.. (2020). Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte. in IEEE Transactions on Very Large Scale Integration (VLSI) Systems Institute of Electrical and Electronics Engineers (IEEE)., 28(8), 1901-1908. https://doi.org/10.1109/TVLSI.2020.2998364 https://hdl.handle.net/21.15107/rcub_dais_9991
Radonjić A. Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte. in IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 2020;28(8):1901-1908. doi:10.1109/TVLSI.2020.2998364 https://hdl.handle.net/21.15107/rcub_dais_9991 .
Radonjić, Aleksandar, "Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte" in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 28, no. 8 (2020):1901-1908, https://doi.org/10.1109/TVLSI.2020.2998364 ., https://hdl.handle.net/21.15107/rcub_dais_9991 .
Related items
Showing items related by title, author, creator and subject.
-
Integer codes capable of correcting burst asymmetric errors
Pokhrel, Nabin Kumar; Das, Pankaj Kumar; Radonjic, Aleksandar (Springer, 2023) -
Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte
Radonjić, Aleksandar (Institute of Electrical and Electronics Engineers (IEEE), 2020) -
Integer codes capable of correcting burst asymmetric errors
Pokhrel, Nabin Kumar; Das, Pankaj Kumar; Radonjic, Aleksandar (Springer, 2023)