Stochastic decoding of LDPC codes over GF(q)

Authors:
Gabi Sarkis;Shie Mannor;Warren J. Gross
Affiliations:
Department of Electrical and Computer Engineering, McGill University, Montreal, Quebec, Canada;Department of Electrical and Computer Engineering, McGill University, Montreal, Quebec, Canada;Department of Electrical and Computer Engineering, McGill University, Montreal, Quebec, Canada
Venue:
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Year:
2009

Citing 1
Cited 3

Fully Parallel Stochastic LDPC Decoders

IEEE Transactions on Signal Processing

Nonbinary LDPC codes constructed based on a cyclic MDS code and a low-complexity nonbinary message-passing decoding algorithm

IEEE Communications Letters
Majority-based tracking forecast memories for stochastic LDPC decoding

IEEE Transactions on Signal Processing
Tracking Forecast Memories for Stochastic Decoding

Journal of Signal Processing Systems

Quantified Score

Hi-index	0.00

Visualization

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.