DocumentCode
1829172
Title
An Upper and a Lower Bound on the Probability of an Undetected Error for Binary Expansions of Generalized Reed-Solomon Codes
Author
Nishijima, Toshihisa
Author_Institution
Faculty of Computer and Information Sciences, Hosei University, Kajino-cho 3-7-2, Koganei-shi, Tokyo, 184-8584 Japan. Email: tnishi@k.hosei.ac.jp
fYear
2006
fDate
Oct. 2006
Firstpage
37
Lastpage
41
Abstract
By utilizing certain characteristic structure of the Hamming weight distribution of maximum distance separable codes, we can get weight enumerators to compute an upper and a lower bound on the probability of an undetected error for binary expansions of generalized Reed-Solomon (GRS) codes. Also, values of the average probability of an undetected error are computed by using the average binary weight distribution for an ensemble of binary expansions of all GRS codes for some given concrete code parameters. By comparing these values with values of the upper and the lower bound computed by using the proposed weight enumerators, the effectiveness of those weight enumerators is shown in this paper.
Keywords
Block codes; Computer errors; Concrete; Conferences; Distributed computing; Error correction codes; Hamming weight; Information theory; Reed-Solomon codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2006. ITW '06 Chengdu. IEEE
Conference_Location
Chengdu, China
Print_ISBN
1-4244-0067-8
Electronic_ISBN
1-4244-0068-6
Type
conf
DOI
10.1109/ITW2.2006.323749
Filename
4119250
Link To Document