| Presentation | 2000/3/17 The Maximum Likelihood Decoding of a Linear Code Using Local Parity Check Matrices Yuichi Kaji, Toru Fujiwara, Tadao Kasami, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A new algorithm for the maximum likelihood decoding of a linear block code is proposed. The algorithm uses the structural properties of linear codes to reduce the decoding complexity. It is shown that the code structure necessary for decoding can be derived in an efficient way by using parity check matrices of certain local subsets of the code. The proposed algorithm uses this property to reduce the space complexity of the decoder. The algorithm also employs"lazy"strategy for computing local most likely vectors of the local subsets to reduce the number of operations. The complexity of the algorithm is evaluated for some well known linear block codes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | maximum likelihood decoding / linear block codes / recursive maximum likelihood decoding algorithm / parity check matrices / decoding complexity |
| Paper # | IT99-95,ISEC99-134,SST99-143 |
| 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) | The Maximum Likelihood Decoding of a Linear Code Using Local Parity Check Matrices |
| Sub Title (in English) | |
| Keyword(1) | maximum likelihood decoding |
| Keyword(2) | linear block codes |
| Keyword(3) | recursive maximum likelihood decoding algorithm |
| Keyword(4) | parity check matrices |
| Keyword(5) | decoding complexity |
| 1st Author's Name | Yuichi Kaji |
| 1st Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology() |
| 2nd Author's Name | Toru Fujiwara |
| 2nd Author's Affiliation | Department of Informatics and Mathematical Sciences, Graduate School of Engineering Science, Osaka University |
| 3rd Author's Name | Tadao Kasami |
| 3rd Author's Affiliation | Faculty of Information Science, Hiroshima City University |
| Date | 2000/3/17 |
| Paper # | IT99-95,ISEC99-134,SST99-143 |
| Volume (vol) | vol.99 |
| Number (no) | 700 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |