Title :
Partly Parallel Overlapped Sum-Product Decoder Architectures for Quasi-Cyclic LDPC Codes
Author :
Chen, Ning ; Dai, Yongmei ; Yan, Zhiyuan
Author_Institution :
Dept. of Electr. & Comput. Eng., Lehigh Univ., Bethlehem, PA
Abstract :
In this paper, we propose partly parallel architectures based on optimal overlapped sum-product (OSP) decoding. To ensure high throughput and hardware utilization efficiency, partly parallel parity check and pipelined access to memory are utilized. Impacts of different node update algorithms and quantization schemes are studied. FPGA implementation of our proposed architectures for a (1536.768) (3.6)-regular QC LDPC code can achieve an estimated 61 Mbps decoding throughput at SNR=4.5dB. Finally, noncoherent OSP decoder, which does not always satisfy the data dependency constraints, is proposed to ensure that the maximum throughput gain 2 of the OSP decoding is achieved for all QC LDPC codes
Keywords :
cyclic codes; decoding; field programmable gate arrays; parallel architectures; parity check codes; product codes; quantisation (signal); 61 Mbit/s; FPGA; OSP; field programmable gate array; low density parity check codes; optimal overlapped sum-product decoder; partly parallel architecture; quantization scheme; quasicyclic LDPC codes; Computer architecture; Field programmable gate arrays; Hardware; Iterative algorithms; Iterative decoding; Parallel architectures; Parallel processing; Parity check codes; Quantization; Throughput; FPGA; low-density parity-check (LDPC) codes; quasicyclic (QC) codes; sum-product decoding; turbo decoding;
Conference_Titel :
Signal Processing Systems Design and Implementation, 2006. SIPS '06. IEEE Workshop on
Conference_Location :
Banff, Alta.
Print_ISBN :
1-4244-0383-9
Electronic_ISBN :
1520-6130
DOI :
10.1109/SIPS.2006.352585