DocumentCode
778631
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.
Volume
10
Issue
10
fYear
2006
Firstpage
716
Lastpage
718
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;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2006.060570
Filename
1705910
Link To Document