| Presentation | 2000/3/17 Soft-Decision Recursive Decoding for Binary Linear Block Codes Tadao Kasami, Yuichi Kaji, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We consider recursive decoding for binary linear block codes. We review the characteristics of recursive maximum likelihood decoding(RMLD)in[2]briefly. Then a theoretical framework is presented in term of coset operations for"lazy evaluation"where necessary operations are made only when they are required. This approach provides reduction of memory requirement as well as computational complexity. In the original RMLD algorithm, the computation is performed in a bottom-up way, in the sense that most likely vectors are computed for all cosets which are obtained by dividing the code. In the"lazy"version, the computation is performed in a top-down way, that is, locally most likely vectors are computed when it is required first time. The decoding complexity of the lazy version is much less than that of the original RMLD. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | recursive decoding algorithms / the maximum likelihood decoding / cosets / Reed-Muller codes / extended BCH codes |
| Paper # | IT99-86,ISEC99-125,SST99-134 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2000/3/17(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 | Information Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Soft-Decision Recursive Decoding for Binary Linear Block Codes |
| Sub Title (in English) | |
| Keyword(1) | recursive decoding algorithms |
| Keyword(2) | the maximum likelihood decoding |
| Keyword(3) | cosets |
| Keyword(4) | Reed-Muller codes |
| Keyword(5) | extended BCH codes |
| 1st Author's Name | Tadao Kasami |
| 1st Author's Affiliation | Faculty of Information Science, Hiroshima City University() |
| 2nd Author's Name | Yuichi Kaji |
| 2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
| Date | 2000/3/17 |
| Paper # | IT99-86,ISEC99-125,SST99-134 |
| Volume (vol) | vol.99 |
| Number (no) | 700 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |