Presentation | 1996/10/18 A probabilistic algorithm for computing minimum distance of cyclic codes Masami MOHRI, Masakatu MORII, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A class of cyclic code is very important as practical and theoretical points of view. For discussing the error performance analysis, we need the minimum distance. However, it is hard to compute the minimum distance when the cyclic code has a great many codewords. Jeffrey S. Leon proporsed an efficient algorithm of computing the minimum distance of linear code. It is probabilistic algorithm, with a very low probability of error , the minimum distance of codes far too large to be treated by general algorithm. In this paper, we present the probabilistic algorithm for computing the minimim distance of cyclic codes. Futhermore we note that algorithm is very efficient compared with other algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | cyclic codes / minimun distance / weight distribution / error probability / generator matrix |
Paper # | IT96-34 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 1996/10/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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A probabilistic algorithm for computing minimum distance of cyclic codes |
Sub Title (in English) | |
Keyword(1) | cyclic codes |
Keyword(2) | minimun distance |
Keyword(3) | weight distribution |
Keyword(4) | error probability |
Keyword(5) | generator matrix |
1st Author's Name | Masami MOHRI |
1st Author's Affiliation | Department of Management and Information Processing, Kagawa Junior College() |
2nd Author's Name | Masakatu MORII |
2nd Author's Affiliation | Department of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima |
Date | 1996/10/18 |
Paper # | IT96-34 |
Volume (vol) | vol.96 |
Number (no) | 311 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |