A Discrete Queue-Based Model for Capturing Memory and Soft-Decision Information in Correlated Fading Channels

A discrete (binary-input 2q-ary output) communication channel with memory is introduced to judiciously capture both the statistical memory and the soft-decision information of a time-correlated discrete fading channel (DFC) used with antipodal signaling and soft output quantization of resolution q. The discrete channel, which can be explicitly described via its binary input process and a 2q-ary noise process, is shown to be symmetric, thus admitting a simple expression for its capacity when its noise is stationary ergodic. It is observed that considerable capacity gains can be achieved due to the channel's memory and the use of as few as 2 bits for soft-decision over interleaving the channel (to render it memoryless) and hard-decision demodulation (q=1). The 2q-ary noise process is next modeled via a queue-based (QB) ball-sampling mechanism to produce a mathematically tractable stationary ergodic Markovian noise source. The DFC is fitted by the QB noise model via an iterative procedure that minimizes the Kullback-Leibler divergence rate between the DFC and QB noise sources. Modeling results, measured in terms of channel noise correlation function and capacity reveal a good agreement between the two channels for a broad range of fading conditions.

[1]  R. M. A. P. Rajatheva,et al.  On the trivariate rician distribution , 2008, IEEE Transactions on Communications.

[2]  Soft-decision COVQ for Rayleigh-fading channels , 1998, IEEE Communications Letters.

[3]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[4]  Fady Alajaji,et al.  A Model for Correlated Rician Fading Channels Based on a Finite Queue , 2008, IEEE Transactions on Vehicular Technology.

[5]  R. Gray Entropy and Information Theory , 1990, Springer New York.

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

[7]  Javier Garcia-Frías,et al.  Decoding of low-density parity-check codes over finite-state binary Markov channels , 2004, IEEE Transactions on Communications.

[8]  Hendrik C. Ferreira,et al.  Markov characterization of channels with soft decision outputs , 1993, IEEE Trans. Commun..

[9]  Cecilio Pimentel,et al.  Finite-state Markov modeling of correlated Rician-fading channels , 2004, IEEE Transactions on Vehicular Technology.

[10]  Wolfgang H. Gerstacker,et al.  Hidden Markov Modeling of Error Patterns and Soft Outputs for Simulation of Wideband CDMA Transmission Systems , 2004 .

[11]  Fady Alajaji,et al.  Soft-decision demodulation design for COVQ over white, colored, and ISI Gaussian channels , 2000, IEEE Trans. Commun..

[12]  C.-C. Jay Kuo,et al.  Fading Channel Modeling via Variable-Length Markov Chain Technique , 2008, IEEE Transactions on Vehicular Technology.

[13]  W. Marsden I and J , 2012 .

[14]  F. B. Hildebrand,et al.  Introduction To Numerical Analysis , 1957 .

[15]  Laurence B. Milstein,et al.  On the effect of imperfect interleaving for the Gilbert-Elliott channel , 1999, IEEE Trans. Commun..

[16]  Frank R. Kschischang,et al.  Analysis of low-density parity-check codes for the Gilbert-Elliott channel , 2005, IEEE Transactions on Information Theory.

[17]  T. Linder,et al.  Exploiting memory and soft-decision information in channel optimized quantization for correlated fading channels , 2011, 2011 12th Canadian Workshop on Information Theory.

[18]  Parastoo Sadeghi,et al.  Capacity analysis for finite-state Markov mapping of flat-fading channels , 2005, IEEE Transactions on Communications.

[19]  Upamanyu Madhow,et al.  On the limits of communication with low-precision analog-to-digital conversion at the receiver , 2009, IEEE Transactions on Communications.

[20]  R. Clarke A statistical theory of mobile-radio reception , 1968 .

[21]  Yahong Rosa Zheng,et al.  Improved models for the generation of multiple uncorrelated Rayleigh fading waveforms , 2002, IEEE Communications Letters.

[22]  Cecilio Pimentel,et al.  Modeling burst channels using partitioned Fritchman's Markov models , 1998 .

[23]  Fulvio Babich,et al.  Generalized Markov modeling for flat fading , 2000, IEEE Trans. Commun..

[24]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[25]  Raymond W. Yeung,et al.  Information Theory and Network Coding , 2008 .

[26]  Fady Alajaji,et al.  A Binary Communication Channel With Memory Based on a Finite Queue , 2007, IEEE Transactions on Information Theory.

[27]  Sergio Verdú,et al.  A general formula for channel capacity , 1994, IEEE Trans. Inf. Theory.

[28]  Chintha Tellambura,et al.  Infinite series representations of the trivariate and quadrivariate Rayleigh distribution and their applications , 2005, IEEE Transactions on Communications.

[29]  C. Tellambura,et al.  Linear estimation of correlated data in wireless sensor networks with optimum power allocation and analog modulation , 2008 .

[30]  John D. Villasenor,et al.  Turbo decoding of Gilbert-Elliot channels , 2002, IEEE Trans. Commun..

[31]  Giorgio Taricco Letter: On the capacity of the binary input gaussian and rayleigh fading channels , 1996, Eur. Trans. Telecommun..