DocumentCode :
838480
Title :
Fully Parallel Stochastic LDPC Decoders
Author :
Tehrani, Saeed Sharifi ; Mannor, Shie ; Gross, Warren J.
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC
Volume :
56
Issue :
11
fYear :
2008
Firstpage :
5692
Lastpage :
5703
Abstract :
Stochastic decoding is a new approach to iterative decoding on graphs. This paper presents a hardware architecture for fully parallel stochastic low-density parity-check (LDPC) decoders. To obtain the characteristics of the proposed architecture, we apply this architecture to decode an irregular state-of-the-art (1056,528) LDPC code on a Xilinx Virtex-4 LX200 field-programmable gate-array (FPGA) device. The implemented decoder achieves a clock frequency of 222 MHz and a throughput of about 1.66 Gb/s at Eb/N0=4.25 dB (a bit error rate of 10-8). It provides decoding performance within 0.5 and 0.25 dB of the floating-point sum-product algorithm with 32 and 16 iterations, respectively, and similar error-floor behavior. The decoder uses less than 40% of the lookup tables, flip-flops, and IO ports available on the FPGA device. The results provided in this paper validate the potential of stochastic LDPC decoding as a practical and competitive fully parallel decoding approach.
Keywords :
field programmable gate arrays; flip-flops; floating point arithmetic; graph theory; iterative decoding; parity check codes; stochastic processes; table lookup; IO ports; LDPC decoders; Xilinx Virtex-4 LX200 FPGA device; clock frequency; field-programmable gate-array; flip-flops; floating-point sum-product algorithm; iterative decoding; lookup tables; low-density parity-check decoders; stochastic decoders; Field programmable gate arrays (FPGAs); Low-density parity-check codes; field programmable gate arrays; iterative decoding; low-density parity-check (LDPC) codes; stochastic decoding;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/TSP.2008.929671
Filename :
4602535
Link To Document :
بازگشت