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 :
بازگشت