Burst Error Correction Method Based on Arithmetic Weighted Checksums

Saleh Al-Omar, Atef Obeidat

Department of Engineering, Amman Private University, Amman, Jordan.
Department of Information Technology, Al-Balqa Applied University, Irbid, Jordan.

DOI: 10.4236/eng.2012.411098                

Abstract

In this paper a new approach for increasing the performance of burst error correction that occurs during data transmission in low-frequency channels with pulse-code modulation is proposed. The specific technique is based on the weighted checksum which is computed with arithmetic operations. It is shown that the solution proposed not only guarantees the correction of any single error burst but it also lowers the computational complexity so that procedure correction time does not depend on controlled data block length. Finally, the use of the algorithm is illustrated via the thorough presentation of an example of erroneous data transmission.

Keywords

Burst-Errors; Reed Solomon; Arithmetic Weighted Checksum

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	B. Sklar, “Digital Communication, Fundamental and Application,” Prentice Hall, Upper Saddle River, 2001, p. 1104.
[2]	R. E. Blahut, “Theory and Practice of Error Control Codes,” Addison-Wesley Publishing Company, Boston, 1983, p. 452.
[3]	N. G. Bardis, O. Markovskyi, and N. Doukas, “Efficient Burst Error Correction Method for Application in Low Frequency Channels and Data Storage Units,” Proceedings of IEEE Digital Signal Processing Conference, Corfu, 6-8 July 2011, pp. 1-6.
[4]	S. B. Wickers and V. K. Bhargava, “Reed-Solomon Codes and Their Applications,” IEEE Press, Piscataway, 1983, p. 433.