| Presentation | 2002/3/12 A Soft-Decision Iterative Decoding Algorithm Using a Top-Down and Recursive Minimum Distance Search Jun Asatani, Kenichi Tomita, Takuya Koumoto, Toyoo Takata, Tadao Kasami, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we present a new soft-decision iterative decoding algorithm using an efficient minimum distance search (MDS) algorithm. The proposed MDS algorithm is a top-down and recursive MDS algorithm, which finds a most likely codeword among the codewords at the minimum distance of the code from a given codeword. A search is made in each divided section by a "call by need" from the upper section. As a consequence, the search space and computational complexity are reduced significantly. The simulation results show that the proposed decoding algorithm achieves near error performance to the maximum likelihood decoding for any RM code of length 128 and suboptimal for the (256, 37), (256, 93) and (256, 163) RM codes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | minimum distance search / recursive maximum likelihood decoding / minimum weight codewords / Reed-Muller code / iterative decoding |
| Paper # | ITS2001-131 |
| Date of Issue |
| Conference Information | |
| Committee | ITS |
|---|---|
| Conference Date | 2002/3/12(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 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Soft-Decision Iterative Decoding Algorithm Using a Top-Down and Recursive Minimum Distance Search |
| Sub Title (in English) | |
| Keyword(1) | minimum distance search |
| Keyword(2) | recursive maximum likelihood decoding |
| Keyword(3) | minimum weight codewords |
| Keyword(4) | Reed-Muller code |
| Keyword(5) | iterative decoding |
| 1st Author's Name | Jun Asatani |
| 1st Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University() |
| 2nd Author's Name | Kenichi Tomita |
| 2nd Author's Affiliation | Dept. of Information Processing and Management, Shiga University |
| 3rd Author's Name | Takuya Koumoto |
| 3rd Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University |
| 4th Author's Name | Toyoo Takata |
| 4th Author's Affiliation | Faculty of Software and Information Science, Iwate Prefectural University |
| 5th Author's Name | Tadao Kasami |
| 5th Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University |
| Date | 2002/3/12 |
| Paper # | ITS2001-131 |
| Volume (vol) | vol.101 |
| Number (no) | 732 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |