학술논문

Logarithmic quantization scheme for reduced hardware cost and improved error floor in non-binary LDPC decoders
Document Type
Conference
Source
2014 IEEE Global Communications Conference Global Communications Conference (GLOBECOM), 2014 IEEE. :3162-3167 Dec, 2014
Subject
Communication, Networking and Broadcast Technologies
Quantization (signal)
Decoding
Computational complexity
Signal processing algorithms
Equations
Mathematical model
low-density parity-check (LDPC) codes
non-binary
Min-Max decoding algorithm
VLSI
wordlength
quantization
Language
ISSN
1930-529X
Abstract
Non-binary low-density parity-check (NB-LDPC) codes exhibit excellent error correction performance at the cost of high computational complexity of the decoding algorithm. A logarithmic quantization scheme is proposed to reduce the VLSI implementation cost of the Min-Max decoding algorithm, by scaling down the complexity of the check node calculations that are the prime bottleneck in NB-LDPC decoding. The proposed scheme is also shown to be robust against certain types of errors, and thus enables excellent error correction capabilities even for aggressively reduced wordlengths, relative to traditional, uniform quantization schemes that exhibit either poor waterfall region performance or high error floors for a similar number of bits. The proposed scheme is directly applicable to existing architectures with few modifications and is shown to reduce the computational complexity by up to 40%, especially for large field orders.