Title :
Quantization Effects in Low-Density Parity-Check Decoders
Author :
Zhengya Zhang ; Dolecek, Lara ; Wainwright, M. ; Anantharam, Venkat ; Nikolic, B.
Author_Institution :
Univ. of California, Berkeley
Abstract :
A. class of combinatorial structures, called absorbing sets, strongly influences the performance of low-density parity- check (LDPC) decoders. In particular, the quantization scheme strongly affects which absorbing sets dominate in the error-floor region. Absorbing sets may be characterized as weak or strong. They are a characteristic of the parity check matrix of a code. Conventional quantization schemes applied to a (2209,1978) array-based LDPC code can induce low-weight weak absorbing sets and, as a result, elevate the error floor. Adaptive quantization schemes alleviate the effects of weak absorbing sets, and, as a result, only the strong ones dominate the error floor of an optimized decoder implementation. Another benefit of an adaptive quantization scheme is that it performs well even in very few iterations.
Keywords :
combinatorial mathematics; matrix algebra; parity check codes; LDPC decoders; adaptive quantization schemes; combinatorial structures; low-density parity-check decoders; parity check matrix; Bipartite graph; Bit error rate; Communications Society; Computer errors; Employment; Iterative decoding; Parity check codes; Quantization; Standards development; USA Councils;
Conference_Titel :
Communications, 2007. ICC '07. IEEE International Conference on
Conference_Location :
Glasgow
Print_ISBN :
1-4244-0353-7
DOI :
10.1109/ICC.2007.1032