Upper bounds on the average probability of undetected error for the ensembles of both product and concatenated codes

Toshihisa Nishijima, Kin‐ichiroh Tokiwa · 2010

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.

Read the paper · More papers on PaperTik