| Presentation | 2002/3/12 Performance Analysis of a Two-step Decoding Method based on Majority Logic Decoding and Ordered Statistic Decoding Dungjade SHIOWATTANA, Toru FUJIWARA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A two-step decoding algorithm based on majority logic decoding and ordered statistic decoding (OSD) is proposed. The performance of the algorithm depends on a condition to terminate the decoding without executing OSD. In this paper, a condition based on a metric function is used. To obtain the best performance of the proposed algorithm, the metric function is selected from 6 candidate metric functions, using a method based on computer simulation. Furthermore, the performance of the proposed algorithm is evaluated by computer simulation. The results show that it achieves practically the same error performance as OSD, in a lower average computation time. In particular, the (64,42) Reed-Muller code can be decoded in about one fifth the average computation time of OSD, at. SNR 6.0 dB. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Majority logic decoding / ordered statistic decoding / Reed-Muller codes / soft-decision |
| Paper # | ISEC2001-116 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| 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 | Information Security (ISEC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Performance Analysis of a Two-step Decoding Method based on Majority Logic Decoding and Ordered Statistic Decoding |
| Sub Title (in English) | |
| Keyword(1) | Majority logic decoding |
| Keyword(2) | ordered statistic decoding |
| Keyword(3) | Reed-Muller codes |
| Keyword(4) | soft-decision |
| 1st Author's Name | Dungjade SHIOWATTANA |
| 1st Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University() |
| 2nd Author's Name | Toru FUJIWARA |
| 2nd Author's Affiliation | Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
| Date | 2002/3/12 |
| Paper # | ISEC2001-116 |
| Volume (vol) | vol.101 |
| Number (no) | 728 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |