Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte
Article (Accepted Version)
Metadata
Show full item recordAbstract
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:
- This is the peer-reviewed version of the paper: Radonjic, A., 2020. Integer Codes Correcting Double Errors and Triple-Adjacent Errors Within a Byte. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 28, 1901–1908. https://doi.org/10.1109/TVLSI.2020.2998364
- © 20XX IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Published version: https://hdl.handle.net/21.15107/rcub_dais_9991
Related info:
- Version of
https://doi.org/10.1109/TVLSI.2020.2998364 - Version of
https://hdl.handle.net/21.15107/rcub_dais_9991
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/9990 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_9990 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_9990" }
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_9990
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_9990 .
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_9990 .
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)