| Presentation | 2005-07-21 Low Complexity Decoding Algorithm for LDPC Codes and Its Discretized Density Evolution : Performance Evaluation for δ-Min Decoding by Discretized Density Evolution Lui SAKAI, Wataru MATSUMOTO, Hideo YOSHIDA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The research and development that aims at application to various communication systems are advanced about LDPC(Low-Density Parity-Check) Codes with a high error correction ability. Especially, density evolution and the improved versions, Gaussian approximation and discretized density evolution, accelerated the discussion concerning the degree distributions of LDPC Codes. And not only to apply for encoding, it is applied for the reduced complexity decoding algorithms, Min-Sum decoding algorithm etc. It is a very effective technique to evaluate the thresholds (capacity the probability of error), and to determine the parameters for Normalized BP-based and Offset BP-based decoding algorithms. In this report, we show the evaluation results by discretized density evolution for $\delta$-Min decoding algorithm that we presented as one of the reduced complexity algorithms. It doesn't need mathematical functions like Sum-Product decoding, and the degradation against Sum-Product decoding is smaller than the other reduced complexity decoding. In addition, It doesn't need the pre-determined parameters for each codes like Normalized BP-based decoding. Discretized density evolution for $\delta$-Min decoding can be defined by replacing the update rule of the horizontal step in the Sum-Product decoding method. In a evaluation on (3, 6) regular LDPC Code by 11 bits discretized density evolution, the degradation against Sum-Product decoding is 0.04[dB]. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Low-Density Parity-Check (LDPC) Codes / Discretized Density Evolution |
| Paper # | RCS2005-42 |
| Date of Issue |
| Conference Information | |
| Committee | RCS |
|---|---|
| Conference Date | 2005/7/14(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 Complexity Decoding Algorithm for LDPC Codes and Its Discretized Density Evolution : Performance Evaluation for δ-Min Decoding by Discretized Density Evolution |
| Sub Title (in English) | |
| Keyword(1) | Low-Density Parity-Check (LDPC) Codes |
| Keyword(2) | Discretized Density Evolution |
| 1st Author's Name | Lui SAKAI |
| 1st Author's Affiliation | Mitsubishi Elec. Information Technology R&D Center() |
| 2nd Author's Name | Wataru MATSUMOTO |
| 2nd Author's Affiliation | Mitsubishi Elec. Information Technology R&D Center |
| 3rd Author's Name | Hideo YOSHIDA |
| 3rd Author's Affiliation | Mitsubishi Elec. Information Technology R&D Center |
| Date | 2005-07-21 |
| Paper # | RCS2005-42 |
| Volume (vol) | vol.105 |
| Number (no) | 196 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |