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
Link To Document