Title :
Burst error correction using binary multiplication without carry
Author :
Bardis, Nikolaos G. ; Doukas, Nikolaos ; Markovskyi, Oleksandr P.
Author_Institution :
Dept. of Math. & Eng. Sci., Univ. of Mil. Educ. - Hellenic Army Acad., Vari, Greece
Abstract :
An innovative approach to error detection and correction is presented that permits accelerated performance with reduced computational complexity as compared to Reed - Solomon codes, while using the same number of bits for error control. The approach is based on the mathematical operation of binary multiplication without carry. The mathematical background of the proposed approach is first presented. The procedure for detecting transmission errors is then explained. This is followed by the development of the method for error correction. A numerical example for both procedures is given. Finally, an analytical comparison of the complexity of both the proposed and the Reed - Solomon methods is presented, that demonstrates the improvements attained.
Keywords :
Reed-Solomon codes; binary codes; error correction codes; mathematical analysis; Reed-Solomon codes; binary multiplication; burst error correction; error detection; mathematical operation; numerical example; reduced computational complexity; Automatic repeat request; Complexity theory; Data communication; Encoding; Error correction; Payloads; Receivers; Reed-Solomon; binary multiplication; burst error correction;
Conference_Titel :
MILITARY COMMUNICATIONS CONFERENCE, 2011 - MILCOM 2011
Conference_Location :
Baltimore, MD
Print_ISBN :
978-1-4673-0079-7
DOI :
10.1109/MILCOM.2011.6127681