Error detection and correction in one mBnB class code
Keywords:
allowed combinations, error correction, error detection, forbidden combinations, linear codesAbstract
The article deals with the issues of error detection and correction in the second order bi-pulse code. The analysis of the code generation algorithm is carried out, based on which it is shown that the code has 4 allowed four-bit combinations. The article considers own resources of a code which allow detecting and correcting both single errors and packets of errors. It is shown that errors are detected with probability of 1 when one, two and three bits of the code combination are distorted, while the probability of their correction does not exceed 0.5, in the case of distortion of all four symbols, both detection and correction of errors is impossible. To increase the probability of error correction, it is proposed to use a well-known method based on determining the parity or oddness of the allowed combinations in separate fragments of a linear signal, a brief description of the method is given, its analysis is carried out in relation to this code. It is shown that the use of this method makes it possible to correct all single, paired and three-time errors, as well as to detect all four-time errors, on the basis of which it can be concluded that it significantly improves the correcting properties of the signal under consideration.
Downloads
References
Alian, H., Konforty, S., Ben-Simon, U., Klein, R., Tur, M., & Bortman, J. (2019). Bearing fault detection and fault size estimation using fiber-optic sensors. Mechanical Systems and Signal Processing, 120, 392-407. https://doi.org/10.1016/j.ymssp.2018.10.035
Arora, S., Babai, L., Stern, J., & Sweedyk, Z. (1997). The hardness of approximate optima in lattices, codes, and systems of linear equations. Journal of Computer and System Sciences, 54(2), 317-331. https://doi.org/10.1006/jcss.1997.1472
Bose, R. C., & Ray-Chaudhuri, D. K. (1960). On a class of error correcting binary group codes. Information and control, 3(1), 68-79. https://doi.org/10.1016/S0019-9958(60)90287-4
Ding, C. (2019). Designs from linear codes.
Floris, I., Adam, J. M., Calderón, P. A., & Sales, S. (2021). Fiber optic shape sensors: A comprehensive review. Optics and Lasers in Engineering, 139, 106508. https://doi.org/10.1016/j.optlaseng.2020.106508
Garavan, H., Ross, T. J., Murphy, K., Roche, R. A., & Stein, E. A. (2002). Dissociable executive functions in the dynamic control of behavior: inhibition, error detection, and correction. Neuroimage, 17(4), 1820-1829. https://doi.org/10.1006/nimg.2002.1326
Gertler, J., & Singer, D. (1990). A new structural framework for parity equation-based failure detection and isolation. Automatica, 26(2), 381-388. https://doi.org/10.1016/0005-1098(90)90133-3
Jain, P. (2016). Introduction to satellite education on quality management. International Research Journal of Engineering, IT & Scientific Research, 2(1), 30-33. Retrieved from https://sloap.org/journals/index.php/irjeis/article/view/242
Lee, I. (1997). ESL learners' performance in error correction in writing: Some implications for teaching. System, 25(4), 465-477. https://doi.org/10.1016/S0346-251X(97)00045-6
Ouertani, M., Xu, H., Besbes, H., Yang, L., & Bouallègue, A. (2008). Orthogonal bi-pulse UWB: Timing and (de) modulation. Physical Communication, 1(4), 237-247. https://doi.org/10.1016/j.phycom.2008.10.001
Sabapathi, T., & Sundaravadivelu, S. (2011). Analysis of bottlenecks in DWDM fiber optic communication system. Optik, 122(16), 1453-1457. https://doi.org/10.1016/j.ijleo.2010.08.023
Utomo, I. G. W., & Darma, G. S. (2020). Measuring optimization of digital military programs: an innovation of information and communication systems in industrial digitalization 4.0. International Research Journal of Engineering, IT & Scientific Research, 6(2), 39-46. https://doi.org/10.21744/irjeis.v6n2.862
Yu, Y. H., Choi, J. H., Kweon, J. H., & Kim, D. H. (2006). A study on the failure detection of composite materials using an acoustic emission. Composite structures, 75(1-4), 163-169. https://doi.org/10.1016/j.compstruct.2006.04.070
Published
How to Cite
Issue
Section
Copyright (c) 2022 International journal of engineering & computer science
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles published in the International Journal of Engineering & Computer Science (IJECS) are available under Creative Commons Attribution Non-Commercial No Derivatives Licence (CC BY-NC-ND 4.0). Authors retain copyright in their work and grant IJECS right of first publication under CC BY-NC-ND 4.0. Users have the right to read, download, copy, distribute, print, search, or link to the full texts of articles in this journal, and to use them for any other lawful purpose.
Articles published in IJECS can be copied, communicated and shared in their published form for non-commercial purposes provided full attribution is given to the author and the journal. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.