| Presentation | 2013-03-07 A Probabilistic Method for Computing the Weight Distribution of Non-Binary LDPC Codes (II) Jun'ichi TSURUMI, Masanori HIROTOMO, Masakatu MORII, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Low-density parity-check (LDPC) codes exhibit outstanding performance when these codes are decoded by iterative decoding algorithms. Non-binary LDPC codes are linear codes defined by the sparse parity-check ma- trices over finite fields. The weight distribution is an important factor to evaluate the performace of linear codes including non-binary LDPC codes. In this paper, we propose a probabilistic algorithm for finding low-weight code- words of non-binary LDPC codes. Using the probabilistic algorithm, we can reduce the complexity of computing the low part of weight distribution of non-binary LDPC codes over large finite fields. Furthermore, we show numerical results of computing the low part of weight distribution of several non-binary LDPC codes. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | non-binary LDPC codes / weight distribution / probabilistic algorithm |
| Paper # | IT2012-71,ISEC2012-89,WBS2012-57 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2013/2/28(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) | A Probabilistic Method for Computing the Weight Distribution of Non-Binary LDPC Codes (II) |
| Sub Title (in English) | |
| Keyword(1) | non-binary LDPC codes |
| Keyword(2) | weight distribution |
| Keyword(3) | probabilistic algorithm |
| 1st Author's Name | Jun'ichi TSURUMI |
| 1st Author's Affiliation | Graduate School of Engneering, Kobe University() |
| 2nd Author's Name | Masanori HIROTOMO |
| 2nd Author's Affiliation | Computer and Network Center, Saga Univerisity |
| 3rd Author's Name | Masakatu MORII |
| 3rd Author's Affiliation | Graduate School of Engneering, Kobe University |
| Date | 2013-03-07 |
| Paper # | IT2012-71,ISEC2012-89,WBS2012-57 |
| Volume (vol) | vol.112 |
| Number (no) | 461 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |