DocumentCode :
3066952
Title :
EXIT chart approximations using the role model approach
Author :
Sayir, Jossy
Author_Institution :
Dept. of Eng., Univ. of Cambridge, Cambridge, UK
fYear :
2010
fDate :
13-18 June 2010
Firstpage :
694
Lastpage :
698
Abstract :
Extrinsic Information Transfer (EXIT) functions can be measured by statistical methods if the message alphabet size is moderate or if messages are true a-posteriori distributions. We propose an approximation we call mixed information that constitutes a lower bound for the true EXIT function and can be estimated by statistical methods even when the message alphabet is large and histogram-based approaches are impractical, or when messages are not true probability distributions and time-averaging approaches are not applicable. We illustrate this with the hypothetical example of a rank-only message passing decoder for which it is difficult to compute or measure EXIT functions in the conventional way. We show that the role model approach [9] can be used to optimize post-processing for the decoder and that it coincides with Monte Carlo integration in the non-parametric case. It is guaranteed to tend towards the optimal Bayesian post-processing estimator and can be applied in a blind setup with unknown code-symbols to optimize the check-node operation for non-binary Low-Density Parity-Check (LDPC) decoders.
Keywords :
Bayes methods; error correction; iterative decoding; maximum likelihood estimation; parity check codes; statistical distributions; Bayesian post-processing estimator; EXIT chart approximation; a-posteriori distribution; extrinsic information transfer function; message alphabet size; mixed information; nonbinary low-density parity-check decoder; probability distribution; rank-only message passing decoder; role model; statistical method; Algorithm design and analysis; Distributed computing; Frequency estimation; Information analysis; Iterative decoding; Mutual information; Parity check codes; Probability distribution; Statistical analysis; Sum product algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
Type :
conf
DOI :
10.1109/ISIT.2010.5513589
Filename :
5513589
Link To Document :
بازگشت