LINEAR CODES DETECTING REPEATED b(FIXED) BURSTS OF UNEQUAL LENGTHS IN DISTINCT SUB-BLOCKS
Extensive use of data makes the reliability of a communication channel of great significance. Various types of errors and methods to control errors have been studied. In this paper, necessary and sufficient number of parity check digits required for a code to be able to detect a type of repeated burst, namely b(fixed) repeated burst, in two sub-blocks of varying lengths, have been obtained. The paper also presents an example of such a code.
repeated burst of length b(fixed), parity check digits, linear combinations, syndrome, bounds.
Received: March 11, 2023; Accepted: July 3, 2023; Published: July 21, 2023
How to cite this article: Ritu Arora, Poonam Garg and Surbhi Madan, Linear codes detecting repeated b(fixed) bursts of unequal lengths in distinct sub-blocks, Advances and Applications in Discrete Mathematics 40(1) (2023), 19-42. http://dx.doi.org/10.17654/0974165823055
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
[1] L. Berardi, B. K. Dass and Rashmi Verma, On 2-repeated burst error detecting codes, Journal of Statistical Theory and Practice 3(2) (2009), 381-391.[2] R. T. Chien and D. T. Tang, On definitions of a burst, IBM Journal of Research and Development 9(4) (1965), 292-293.[3] B. K. Dass, On a burst-error correcting codes, J. Inf. Optim. Sci. 1(3) (1980), 291-295.[4] B. K. Dass, Poonam Garg and M. Zannetti, On repeated burst error detecting and correcting codes, Special Volume of East-West Journal of Mathematics, Contribution in General Algebra II (2008), 79-98.[5] B. K. Dass and Poonam Garg, On 2-repeated burst codes, Ratio Mathematica - Journal of Applied Mathematics 19 (2009), 11-24.[6] P. Fire, A class of multiple-error-correcting binary codes for non-independent errors, Sylvania Report RSL-E-2, Sylvania Reconnaissance Systems Laboratory, Mountain View, Calif., 1959.[7] R. W. Hamming, Error-detecting and error-correcting codes, Bell System Tech. J. 29 (1950), 147-160.[8] Shu Lin and Daniel J. Costello, Jr., Error Control Coding: Fundamentals and Applications, Princeton Hall, New Jersey, 1983.[9] W. W. Peterson and E. J. Weldon, Jr., Error-correcting Codes, 2nd ed., The MIT Press, Mass., 1972.[10] G. E. Sacks, Multiple error correction by means of parity-checks, IRE Trans. Inform. Theory 4 (1958), 145-147.[11] W. Cary Huffman and Vera Pless, Fundamentals of Error-correcting Codes, Cambridge University Press, 2003.
