DocumentCode
3297651
Title
Upper bounds on the average probability of undetected error for the ensembles of both product and concatenated codes
Author
Nishijima, Toshihisa ; Tokiwa, Kin-Ichiroh
Author_Institution
Fac. of Comput. & Inf. Sci., Hosei Univ., Koganei, Japan
fYear
2010
fDate
17-20 Oct. 2010
Firstpage
135
Lastpage
138
Abstract
By utilizing the method to get the upper bound on the average probability of undetected error for all binary linear systematic block codes, we newly get each upper bound on the average probability of undetected error for the ensembles of all binary product codes and all binary expansions of concatenated codes which include the constructive algebraic codes satisfying Shannon´s channel coding theorem or being the asymptotically good. By comparing those upper bounds, we can clearly show that the average capability of concatenation structure is stronger than that of product codes, although the bound for concatenated codes is below that for the ensemble of all binary linear systematic block codes.
Keywords
algebraic codes; block codes; concatenated codes; Shannon´s channel coding theorem; binary linear systematic block codes; concatenated codes; constructive algebraic codes; undetected error; Block codes; Concatenated codes; Generators; Nickel; Product codes; Systematics; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and its Applications (ISITA), 2010 International Symposium on
Conference_Location
Taichung
Print_ISBN
978-1-4244-6016-8
Electronic_ISBN
978-1-4244-6017-5
Type
conf
DOI
10.1109/ISITA.2010.5649416
Filename
5649416
Link To Document