Title :
Stochastic decoding of LDPC codes
Author :
Tehrani, Saeed Sharifi ; Gross, Warren J. ; Mannor, Shie
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que.
Abstract :
This letter presents the first successful method for iterative stochastic decoding of state-of-the-art low-density parity-check (LDPC) codes. The proposed method shows the viability of the stochastic approach for decoding LDPC codes on factor graphs. In addition, simulation results for a 200 and a 1024 length LDPC code demonstrate the near-optimal performance of this method with respect to sum-product decoding. The proposed method has a significant potential for high-throughput and/or low complexity iterative decoding.
Keywords :
graph theory; iterative decoding; parity check codes; stochastic processes; LDPC code; factor graph; iterative stochastic decoding; low-density parity-check code; sum-product decoding; Belief propagation; Circuits; Error correction codes; Hardware; Iterative algorithms; Iterative decoding; Iterative methods; Parity check codes; Stochastic processes;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2006.060570
