Paper Info
Title
Fourier domain decoding algorithm of non-binary LDPC codes for parallel implementation
Abstract
For decoding non-binary low-density parity-check (LDPC) codes, logarithm-domain sum-product (Log-SP) algorithms were proposed for reducing quantization effects of SP algorithm in conjunction with FFT. Since FFT is not applicable in the logarithm domain, the computations required at check nodes in the Log-SP algorithms are computationally intensive. What is worse, check nodes usually have higher degree than variable nodes. As a result, most of the time for decoding is used for check node computations, which leads to a bottleneck effect. In this paper, we propose a Log-SP algorithm in the Fourier domain. With this algorithm, the role of variable nodes and check nodes are switched. The intensive computations are spread over lower-degree variable nodes, which can be efficiently calculated in parallel. Furthermore, we develop a fast calculation method for the estimated bits and syndromes in the Fourier domain.
Year
DOI
Venue
2010
10.1109/ICASSP.2011.5946358
Clinical Orthopaedics and Related Research
Keywords
DocType
Volume
log-sp algorithm,galois field,fft,belief propa- gation,quantization effects,nonbinary ldpc codes,non-binary ldpc codes,parallel implementation,iterative decoding,ldpc code,parity check codes,logarithm-domain sum-product,decoding,fourier domain decoding,fast fourier transforms,nonbinary low-density parity-check codes,quantization,low density parity check,fourier transforms,fourier transform,encoding,switches
Journal
abs/1008.4
Issue
ISSN
ISBN
11
1520-6149 E-ISBN : 978-1-4577-0537-3
978-1-4577-0537-3
Citations 
PageRank 
References 
3
0.60
12
Authors
2
Name
Order
Citations
PageRank
K. Kasai131933.57
Kohichi Sakaniwa233047.69