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
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;
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
DOI :
10.1109/ITW2.2006.323749