Presentation | 2001/3/15 An Evaluation Method of the Error Performance of Linear Codes Using Coset Partition Tan Soon Keong, Daisuke Ikegami, Yuichi Kaji, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To evaluate the error performance of an error correcting code is significant for real-izing a reliable Communication system. However, to compute the error probability of a maximum-likelihood decoder(MLD)is especially difficult task for long practical codes. Though an efficient algorithm for the MLD, named an adaptive MLD algorithm, has been proposed by the authors, it cannot be applied to very large block codes. In this study, a new method to evaluate the error performance of linear block codes is proposed. In the proposed method, a code C to be evaluated is divided into cosets of a subcode of C, and MLD algorithms for the cosets constitute the whole evaluation system. In the proposed approach, the total evaluation time depends on how many and in a what way the cosets are chosen. The error performance of some Reed-Muller codes with length 128 is evaluated for running study. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | the maximum likelihood decoding / adaptive decoding algorithm / coset partition / linear block code / computer simulation |
Paper # | ISEC2000-114 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2001/3/15(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 Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Evaluation Method of the Error Performance of Linear Codes Using Coset Partition |
Sub Title (in English) | |
Keyword(1) | the maximum likelihood decoding |
Keyword(2) | adaptive decoding algorithm |
Keyword(3) | coset partition |
Keyword(4) | linear block code |
Keyword(5) | computer simulation |
1st Author's Name | Tan Soon Keong |
1st Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology() |
2nd Author's Name | Daisuke Ikegami |
2nd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
3rd Author's Name | Yuichi Kaji |
3rd Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Technology |
Date | 2001/3/15 |
Paper # | ISEC2000-114 |
Volume (vol) | vol.100 |
Number (no) | 691 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |