| Presentation | 2002/8/23 Low-Density Parity-Check (LDPC) Decoding of Quantized Data Akinori OHASHI, Tomoaki OHTSUKI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Some works on low-density parity-check (LDPC) decoding assume that a LDPC decoder has access to infinitely soft (unquatized) channel data. In practical systems, however, a quantizer is used at the receiver and the LDPC decoder must operate on finite precision, quantized data. The belief propagation (BP) Algorithm that provides a powerful tool for iterative decoding of LDPC coding was designed for infinite soft data. However, the BP alogrithm is not necessary optimum when operating on quantized data. In this report, we propose a decoding algorithm for quantized data. The proposed algorithm is derived with modifying the equation of initial likelihood in the well-known BP algorithm. Moreover, the proposed algorithm has a lower decoding complexity than the BP algorithm. At a receiver, we use a uniform quantizer and the Lloyd Max quantizer that is optimum quantizer. Simulation results on an additive white Gauss noise (AWGN) channel show that, with two bits of quantization, the proposed algorithm outperforms the BP algorithm, and with three bits or more, the proposed algorithm achieves the same performance as the BP algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | LDPC / Beleif Propagation / quantized data / quantizer / Lloyd Max |
| Paper # | RCS2002-154 |
| Date of Issue |
| Conference Information | |
| Committee | RCS |
|---|---|
| Conference Date | 2002/8/23(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Radio Communication Systems (RCS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Low-Density Parity-Check (LDPC) Decoding of Quantized Data |
| Sub Title (in English) | |
| Keyword(1) | LDPC |
| Keyword(2) | Beleif Propagation |
| Keyword(3) | quantized data |
| Keyword(4) | quantizer |
| Keyword(5) | Lloyd Max |
| 1st Author's Name | Akinori OHASHI |
| 1st Author's Affiliation | Graduate School of Science and Technology, Tokyo University of Science() |
| 2nd Author's Name | Tomoaki OHTSUKI |
| 2nd Author's Affiliation | Faculty of Science and Tehnology, Tokyo University of Science |
| Date | 2002/8/23 |
| Paper # | RCS2002-154 |
| Volume (vol) | vol.102 |
| Number (no) | 282 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |