DocumentCode :
2024065
Title :
Existence Proofs of Some EXIT Like Functions
Author :
Rathi, V. ; Urbanke, R.
Author_Institution :
EPFL, Lausanne
fYear :
2007
fDate :
24-29 June 2007
Firstpage :
866
Lastpage :
870
Abstract :
The extended BP (EBP) generalized EXIT (GEXIT) function introduced in C. Measson et al. (2005) plays a fundamental role in the asymptotic analysis of sparse graph codes. For transmission over the binary erasure channel (BEC) the analytic properties of the EBP GEXIT function are relatively simple and well understood. The general case is much harder and even the existence of the curve is not known in general. We introduce some tools from non-linear analysis which can be useful to prove the existence of EXIT like curves in some cases. The main tool is the Krasnoselskii-Rabinowitz (KR) bifurcation theorem.
Keywords :
bifurcation; channel coding; graph theory; nonlinear functions; theorem proving; EXIT like functions; Krasnoselskii-Rabinowitz bifurcation theorem; analytic properties; asymptotic analysis; binary erasure channel; existence proofs; extended BP generalized EXIT function; nonlinear analysis; sparse graph codes; Bifurcation; Eigenvalues and eigenfunctions; H infinity control; Heart; Iterative decoding; Stability;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
Type :
conf
DOI :
10.1109/ISIT.2007.4557333
Filename :
4557333
Link To Document :
بازگشت