Presentation | 2002/5/13 On the Probability of an Undetected Error for Binary Expansions of Concatenated Codes with Generalized Reed-Solomon Outer Codes Toshihisa NISHIJINMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Concatenated codes given by G. D. Forney, Jr are very important codes from practical and theoritical viewpoint. It can be shown that binary concaentated codes exist in this class which asymptotically meet the Varshamov-Gilbert bound. The constructive concatenated codes are the first asymptotically good codes. However the probability of an undetected error for binary expansion of concatenated codes is not discussed in the literature from both practical and theoretical viewpoints. As the first step, by utilizing the characteristic structure of concatenated codes, an approximately good computation method of the probability of an undetedcted error without knowing weight distributions of concatemitated codes is proposed in this paper. Science the computational complexity of the method is at the most O(n), it is an efficient method when investigating the capability of error detection for a code from practical and theoritical viewpoint. By comparing exact values with approximate value in some examples of the codes which are small enough for ther weight distributions to be found by computer search, we show the efficientcy of the approximate values by the proposed method. Their values also is compared with a upper bound on the average probability of an undetected error for the ensemble of those codes. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Concatenated Codes / The Probability of an Undetected Error / Proper Codes / Weight Distribution |
Paper # | IT2002-1 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2002/5/13(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) | On the Probability of an Undetected Error for Binary Expansions of Concatenated Codes with Generalized Reed-Solomon Outer Codes |
Sub Title (in English) | |
Keyword(1) | Concatenated Codes |
Keyword(2) | The Probability of an Undetected Error |
Keyword(3) | Proper Codes |
Keyword(4) | Weight Distribution |
1st Author's Name | Toshihisa NISHIJINMA |
1st Author's Affiliation | Faculty of Computer and Information Sciences Hosei University() |
Date | 2002/5/13 |
Paper # | IT2002-1 |
Volume (vol) | vol.102 |
Number (no) | 66 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |