Variable non-uniform quantized belief propagation algorithm for LDPC decoding |
| |
Authors: | Binbin Liu Dong Bai Shunliang Mei |
| |
Affiliation: | 1. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China 2. Department of Electronics, Peking University, Beijing 100871, China |
| |
Abstract: | Non-uniform quantization for messages in Low-Density Parity-Check (LDPC) decoding can reduce implementation complexity and mitigate performance loss. But the distribution of messages varies in the iterative decoding. This letter proposes a variable non-uniform quantized Belief Propaga- tion (BP) algorithm. The BP decoding is analyzed by density evolution with Gaussian approximation. Since the probability density of messages can be well approximated by Gaussian distribution, by the unbiased estimation of variance, the distribution of messages can be tracked during the iteration. Thus the non-uniform quantization scheme can be optimized to minimize the distortion. Simulation results show that the variable non-uniform quantization scheme can achieve better error rate performance and faster decoding convergence than the conventional non-uniform quantization and uniform quantization schemes. |
| |
Keywords: | Low-Density Parity-Check (LDPC) codes Iterative decoding Belief Propagation (BP) Non-uniform quantization |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《电子科学学刊(英文版)》浏览原始摘要信息 |
|
点击此处可从《电子科学学刊(英文版)》下载全文 |