Title :
New criteria for iterative decoding
Author :
Alberge, F. ; Naja, Z. ; Duhamel, P.
Author_Institution :
Lab. des Signaux et Syst., Univ Paris-Sud, Gif-sur-Yvette
Abstract :
Iterative decoding was not originally introduced as the solution to an optimization problem rendering the analysis of its convergence very difficult. In this paper, we investigate the link between iterative decoding and classical optimization techniques. We first show that iterative decoding can be rephrased as two embedded minimization processes involving the Fermi-Dirac distance. Based on this new formulation, an hybrid proximal point algorithm is first derived with the additional advantage of decreasing a desired criterion. In a second part, an hybrid minimum entropy algorithm is proposed with improved performance compared to the classical iterative decoding. Even if this paper focus on iterative decoding for BICM, the results can be applied to the large class of turbo-like decoders.
Keywords :
convergence; iterative decoding; optimisation; turbo codes; Fermi-Dirac distance; convergence; iterative decoding; optimization problem; turbo-like decoders; Belief propagation; Concatenated codes; Convolution; Convolutional codes; Entropy; Iterative algorithms; Iterative decoding; Modulation coding; Optimization methods; Parity check codes; Decoding; Iterative methods; Optimization methods;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2009. ICASSP 2009. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-2353-8
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2009.4960128