DocumentCode
2980282
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
fYear
2011
fDate
7-10 Nov. 2011
Firstpage
305
Lastpage
309
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;
fLanguage
English
Publisher
ieee
Conference_Titel
MILITARY COMMUNICATIONS CONFERENCE, 2011 - MILCOM 2011
Conference_Location
Baltimore, MD
ISSN
2155-7578
Print_ISBN
978-1-4673-0079-7
Type
conf
DOI
10.1109/MILCOM.2011.6127681
Filename
6127681
Link To Document