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
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;
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
DOI :
10.1109/ISITA.2010.5649416