• 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