Stability Outage Analysis for LDPC Codes

For a given channel instance and a fixed LDPC ensemble, a stability outage event is defined by the density evolution being unstable at the origin. The probability of such an event, referred to as Stability Outage Probability, is a useful lower bound for the word error rate. We formulate the stability outage probability for block fading channels and we introduce the stability diversity order. As a direct application, we show how the class of capacity-achieving ensembles on the erasure channel is bounded away from the outage limit on a block fading channel.

[1]  Paul H. Siegel,et al.  Performance analysis and code optimization of low density parity-check codes on Rayleigh fading channels , 2001, IEEE J. Sel. Areas Commun..

[2]  Stephan ten Brink,et al.  Extrinsic information transfer functions: model and erasure channel properties , 2004, IEEE Transactions on Information Theory.

[3]  Raymond Knopp,et al.  On coding for block fading channels , 2000, IEEE Trans. Inf. Theory.

[4]  T. Richardson,et al.  Design of provably good low-density parity check codes , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[5]  Wayne E. Stark,et al.  Outage Probability of LDPC-Coded Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[6]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[7]  William Ryan,et al.  Channel Codes by William Ryan , 2009 .

[8]  Sergio VerdÂ,et al.  Fading Channels: InformationTheoretic and Communications Aspects , 2000 .

[9]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[10]  Giuseppe Caire,et al.  Coded modulation in the block-fading channel: coding theorems and code construction , 2006, IEEE Transactions on Information Theory.

[11]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[12]  J. Boutros.  Diversity and coding gain evolution in graph codes , 2009, 2009 Information Theory and Applications Workshop.

[13]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[14]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[15]  Harry Leib,et al.  Evaluating the performance of convolutional codes over block fading channels , 1999, IEEE Trans. Inf. Theory.

[16]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[17]  William Ryan,et al.  Channel Codes: Classical and Modern , 2009 .