Abstract
In this paper, we present a class of integer codes capable of correcting burst asymmetric errors. The presented codes are constructed with the help of a computer and have the potential to be used in various practical systems, such as optical networks and VLSI memories. In order to evaluate the performance of the proposed codes, the paper analyzes the probability of erroneous decoding for different bit error rates. The presented codes are also analyzed from a rate-efficiency point of view. The obtained results show that for many data lengths they require less check-bits than optimal burst error correcting codes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Blake, I.F.: Codes over certain rings. Inf. Control 20(4), 396–404 (1972)
Blake, I.F.: Codes over integer residue rings. Inf. Control 29(4), 295–300 (1975)
Campopiano, C.: Bounds on burst-error-correcting codes (corresp.). IRE Trans. Inf. Theory 8(3), 257–259 (1962)
Levenshtein, V.I., Vinck, A.H.: Perfect (d, k)-codes capable of correcting single peak-shifts. IEEE Trans. Inf. Theory 39(2), 656–662 (1993)
Oprisan, P., Bose, B.: ARQ in optical networks. In: Proceedings of IEEE International Symposium Pacific Rim Dependable Computing, 251–257 (2001)
Pokhrel, N. K., Das, P. K.: Unidirectional solid burst correcting integer codes. J. Appl. Math. Comput. 1–16 (2021) https://doi.org/10.1007/s12190-021-01662-2
Pokhrel, N. K., Das, P. K.: Low-density and high-density asymmetric CT-burst correcting integer codes. Adv. Math. Commun. 1–15 (2022) https://doi.org/10.3934/amc.2022030
Radonjic, A., Vujicic, V.: Integer codes correcting burst and random asymmetric errors within a byte. J. Franklin Inst. 355(2), 981–996 (2018)
Radonjic, A., Vujicic, V.: Integer codes correcting burst asymmetric errors within a byte and double asymmetric errors. Cryptogr. Commun. 12(2), 221–230 (2020)
Radonjic, A., Vujicic, V.: Integer codes correcting burst asymmetric errors within a byte. IETE J. Res. 68(1), 176–182 (2022)
Rao, T. R. N., Chawla, A. S.: Asymmetric error codes for some LSI semiconductor memories. In: Proceedings of the Annual Southeastern Symposium on System Theory, 170–171 (1975)
Saitoh, Y., Imai, H.: Some classes of burst asymmetric or unidirectional error correcting codes. Electron. Lett. 26(5), 286–287 (1990)
Varshamov, R.R., Tenengolz, G.M.: One asymmetrical error correcting codes. Avtomatika i Telemehanika 26(2), 288–392 (1965)
Vinck, A.J.H., Morita, H.: Codes over the ring of integer modulo m. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 81–A(10), 2013–2018 (1998)
Acknowledgements
All authors are thankful to Abhisek Upadhyaya (IIT Kharagpur) for his valuable suggestions to find the coefficients for different values of b and \(\textit{l}\). The first author is thankful to UGC (India) for granting CSIR-UGC Research Fellowship (Ref. No: 1112/(CSIR-UGC NET JUNE 2017) ) to carry out this research work. The third author is thankful to the Ministry of Education, Science and Technological Development of the Republic of Serbia for financial support (Grant No. 451-03-68/2022-14/200175).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Pokhrel, N.K., Das, P.K. & Radonjic, A. Integer codes capable of correcting burst asymmetric errors. J. Appl. Math. Comput. 69, 771–784 (2023). https://doi.org/10.1007/s12190-022-01770-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-022-01770-7