• DocumentCode
    117512
  • Title

    An advanced low complexity double error correction of an BCH decoder

  • Author

    Prashanthi, M. ; Paradhasaradhi, Damarla ; Vivek, N.

  • Author_Institution
    Dept. of Electron. Eng., Pondicherry Univ., Pondicherry, India
  • fYear
    2014
  • fDate
    6-8 March 2014
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Bose, Ray-Chaudhuri, Hocquenghem (BCH) codes are one of the efficient error-correcting codes used to correct errors occurred during the transmission of the data in the unreliable communication mediums. This paper presents a low-complexity and area efficient error-correcting BCH decoder architecture for detecting and correction of two errors. The advanced Peterson error locator computation algorithm, which significantly reduces computational complexity, is proposed for the IBM block in the BCH decoder. In addition, a modified syndrome calculator and chien search are proposed to reduce hardware complexity. The proposed model and design techniques have considerably less hardware complexity and latency than those using conventional algorithms. For a (15,7) BCH decoder over GF(4), the proposed design can lead to a reduction in complexity of at least 30 % compared to conventional architectures. The enhanced chase BCH decoder is designed using hardware description language called Verilog and synthesized in Xilinx ISE 13.2.
  • Keywords
    BCH codes; computational complexity; decoding; error correction codes; hardware description languages; search problems; BCH codes; Bose Ray-Chaudhuri Hocquenghem codes; IBM block; Verilog; Xilinx ISE 13.2; advanced Peterson error locator computation algorithm; chien search; computational complexity; enhanced chase BCH decoder; error-correcting BCH decoder; error-correcting codes; hardware description language; modified syndrome calculator; unreliable communication mediums; Algorithm design and analysis; Calculators; Complexity theory; Decoding; Mathematical model; Polynomials; BCH decoder; Peterson´s algorithm; VLSI design; chien Search;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Green Computing Communication and Electrical Engineering (ICGCCEE), 2014 International Conference on
  • Conference_Location
    Coimbatore
  • Type

    conf

  • DOI
    10.1109/ICGCCEE.2014.6922218
  • Filename
    6922218