Title
Stochastic Decoding of LDPC Codes over GF(q)
Abstract
Nonbinary LDPC codes have been shown to outperform currently used codes for magnetic recording and several other channels. Currently proposed nonbinary decoder architectures have very high complexity for high-throughput implementations and sacrifice error-correction performance to maintain realizable complexity. In this paper, we present an alternative decoding algorithm based on stochastic computation that has a very simple implementation and minimal performance loss when compared to the sum-product algorithm. We demonstrate the performance of the algorithm when applied to a GF(16) code and provide details of the hardware resources required for an implementation.
Year
DOI
Venue
2013
10.1109/ICC.2009.5199493
IEEE Transactions on Communications
Keywords
Field
DocType
Decoding,Equations,Iterative decoding,Complexity theory,Mathematical model,Signal to noise ratio
Low-density parity-check code,Computer science,Field-programmable gate array,Stochastic process,Algorithm,Theoretical computer science,Real-time computing,Digital Video Broadcasting,Decoding methods,Additive white Gaussian noise,Gaussian noise,Computation
Journal
Volume
Issue
ISSN
61
3
0090-6778
Citations 
PageRank 
References 
13
1.04
5
Authors
3
Name
Order
Citations
PageRank
Gabi Sarkis125317.23
Shie Mannor23340285.45
Warren J. Gross31106113.38