DocumentCode :
427710
Title :
Efficient high-speed quasicyclic LDPC decoder architecture
Author :
Zhang, Yuping ; Wang, Zhongfeng ; Parhi, Keshab K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
Volume :
1
fYear :
2004
fDate :
7-10 Nov. 2004
Firstpage :
540
Abstract :
This paper studies load imbalance problem in the two stages of belief propagation decoding algorithm for LDPC codes and redistributes computational load between two stages. To further reduce the critical path delay, new look-up-tables (LUT) are developed to replace both conventional LUTs and data format transformation blocks. The adder trees are also reorganized for speed. This novel approach can reduce the critical path delay by 41.0% with negligible increase in the logic core size. This paper also exploits the similarity between these two stages and derives an area efficient design that remaps the functional units for these two stages onto the same hardware, which can reduce the logic core size by 10.2% and reduce the critical path delay by 16.2%.
Keywords :
block codes; cyclic codes; decoding; parity check codes; table lookup; LDPC code; LUT; adder tree; belief propagation decoding algorithm; data format transformation block; high-speed quasicyclic architecture; load imbalance problem; look-up-table; Belief propagation; Character generation; Chromium; Computer architecture; Delay; Hardware; Iterative decoding; Logic; Parity check codes; Table lookup;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN :
0-7803-8622-1
Type :
conf
DOI :
10.1109/ACSSC.2004.1399191
Filename :
1399191
Link To Document :
بازگشت