| Presentation | 1999/5/18 A Divide-and-Conquer Algorithm for computing Weight Distribution of Coset Leaders for Linear Block Codes with Relatively Small Memory Masaya Maeda, Toru Fujiwara, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The knowledge on the weight distribution of coset leaders for a linear block code is very important for the evaluation of error performance of the code. An algorithm for computing the weight distribution of the coset leaders is proposed. With divide-and-conquer approach, the proposed algorithm requires a relatively small memory space and is applicable to the computation of the weight distributions of the coset leaders for low rate codes. Using the proposed algorithm, the weight distributions of the coset leaders for the (64, 30) and (64, 24) extended binary primitive BCH codes are computed. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Linear code / Coset / Coset leader / Weight distribution / Divide-and-Conquer / Maximum likelihood decoding |
| Paper # | IT99-11 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 1999/5/18(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 | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Divide-and-Conquer Algorithm for computing Weight Distribution of Coset Leaders for Linear Block Codes with Relatively Small Memory |
| Sub Title (in English) | |
| Keyword(1) | Linear code |
| Keyword(2) | Coset |
| Keyword(3) | Coset leader |
| Keyword(4) | Weight distribution |
| Keyword(5) | Divide-and-Conquer |
| Keyword(6) | Maximum likelihood decoding |
| 1st Author's Name | Masaya Maeda |
| 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 | 1999/5/18 |
| Paper # | IT99-11 |
| Volume (vol) | vol.99 |
| Number (no) | 56 |
| Page | pp.pp.- |
| #Pages | 4 |
| Date of Issue | |