DocumentCode :
2257547
Title :
Reduced complexity, FPGA implementation of quasi-cyclic LDPC decoder
Author :
Spagnol, Christian ; Marnane, William ; Popovici, Emanuel
Author_Institution :
Dept. of Electr. Electron. Eng., Cork Univ. Coll., Ireland
Volume :
1
fYear :
2005
fDate :
28 Aug.-2 Sept. 2005
Abstract :
This paper describes an FPGA implementation of a decoder for a particular family of low density parity check (LDPC) codes, the quasi-cyclic LDPC codes. The structure of a quasi-cyclic code is well known and allows us to reduce the complexity of the interconnections between bit nodes and check nodes. The decoder has a semi-parallel architecture and it takes full advantage of the structure of the code and the hardware resources present in an FPGA. We achieve simple memory controller resulting in an efficient use of the memory. The decoder is implemented based on the parameters that characterize a quasi-cyclic LDPC code. This makes it easily adaptable for a class of quasi-cyclic codes. We evaluate the performance of our codes and present some FPGA design trade-off.
Keywords :
block codes; computational complexity; decoding; field programmable gate arrays; linear codes; parallel architectures; parity check codes; FPGA implementation; bit nodes; check nodes; hardware resource; interconnection complexity; low density parity check codes; memory controller; quasi-cyclic LDPC codes; quasi-cyclic LDPC decoder; semi-parallel architecture; AWGN; Additive white noise; Belief propagation; Block codes; Decoding; Educational institutions; Field programmable gate arrays; Hardware; Message passing; Parity check codes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuit Theory and Design, 2005. Proceedings of the 2005 European Conference on
Print_ISBN :
0-7803-9066-0
Type :
conf
DOI :
10.1109/ECCTD.2005.1522967
Filename :
1522967
Link To Document :
بازگشت