| Presentation | 2005-07-21 Cyclic Approximated Min Algorithm Wataru MATSUMOTO, Rui SAKAI, Hideo YOSHIDA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we propose a belief-propagation (BP)-based algorithm which calculates with only κ minimal value of LLRs from check nodes to bit nodes in the Horizontal step to reduce the complexity and the memory size of general BP algorithm for LDPC codes decoding. In order to find κ minimal value of LLRs in the horizontal step, a cyclic calculation scheme is provided. We describe this scheme as cyclic approximated min algorithm. Furthermore, an overlapped cyclic approximated min algorithm is proposed to reduce the number of iteration, too. Some simulation results are given, which show this new decoding approach with δ-min algorithm can achieve an error performance very close to that of BP algorithm on the additive white Gaussian noise channel. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Belief propagation algorithm / iterative decoding / low-density parity-check codes |
| Paper # | RCS2005-40 |
| 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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Cyclic Approximated Min Algorithm |
| Sub Title (in English) | |
| Keyword(1) | Belief propagation algorithm |
| Keyword(2) | iterative decoding |
| Keyword(3) | low-density parity-check codes |
| 1st Author's Name | Wataru MATSUMOTO |
| 1st Author's Affiliation | Information Technologu R & D Center, Mitsubishi Electric Corporation() |
| 2nd Author's Name | Rui SAKAI |
| 2nd Author's Affiliation | Information Technologu R & D Center, Mitsubishi Electric Corporation |
| 3rd Author's Name | Hideo YOSHIDA |
| 3rd Author's Affiliation | Information Technologu R & D Center, Mitsubishi Electric Corporation |
| Date | 2005-07-21 |
| Paper # | RCS2005-40 |
| Volume (vol) | vol.105 |
| Number (no) | 196 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |