• DocumentCode
    740282
  • Title

    Efficient Hardware Implementation of Encoder and Decoder for Golay Code

  • Author

    Sarangi, Satyabrata ; Banerjee, Swapna

  • Author_Institution
    Dept. of Electron. & Electr. Commun. Eng., IIT Kharagpur, Kharagpur, India
  • Volume
    23
  • Issue
    9
  • fYear
    2015
  • Firstpage
    1965
  • Lastpage
    1968
  • Abstract
    This brief lays out cyclic redundancy check-based encoding scheme and presents an efficient implementation of the encoding algorithm in field programmable gate array (FPGA) prototype for both the binary Golay code (G23) and extended binary Golay code (G24). High speed with low-latency architecture has been designed and implemented in Virtex-4 FPGA for Golay encoder without incorporating linear feedback shift register. This brief also presents an optimized and low-complexity decoding architecture for extended binary Golay code (24, 12, 8) based on an incomplete maximum likelihood decoding scheme. The proposed architecture for decoder occupies less area and has lower latency than some of the recent work published in this area. The encoder module runs at 238.575 MHz, while the proposed architecture for decoder has an operating clock frequency of 195.028 MHz. The proposed hardware modules may be a good candidate for forward error correction in communication link, which demands a high-speed system.
  • Keywords
    Golay codes; binary codes; cyclic redundancy check codes; field programmable gate arrays; forward error correction; logic design; FPGA prototype; binary Golay code; communication link; cyclic redundancy check-based encoding scheme; field programmable gate array; forward error correction; hardware implementation; low-complexity decoding architecture; low-latency architecture; Clocks; Computer architecture; Encoding; Hardware; Maximum likelihood decoding; Registers; Architecture; Golay code; decoder; encoder; field programmable gate array (FPGA);
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2014.2346712
  • Filename
    6882242