Adaptive iterative detectors for phase-uncertain channels via variational bounding

The problem of iterative detection/decoding of data symbols transmitted over an additive white Gaussian noise (AWGN) channel in the presence of phase uncertainty is addressed in this paper. By modelling the phase uncertainty either as an unknown deterministic variable/process or random variable/ process with a known a priori probability density function, a number of non-Bayesian and Bayesian detection algorithms with various amount of suboptimality have been proposed in the literature to solve the problem. In this paper, a new set of suboptimal iterative detection algorithms is obtained by utilizing the variational bounding technique. Especially, applying the generic variational Bayesian (VB) framework, efficient iterative joint estimation and detection/decoding schemes are derived for the constant phase model as well as for the dynamic phase model. In addition, the relation of the VB-based approach to the optimal noncoherent receiver as well as to the classical approach via the expectation-maximization (EM) algorithm is provided. Performance of the proposed detectors in the presence of a strong dynamic phase noise is compared to the performance of the existing detectors. Furthermore, an incremental scheduling of the VB (or EM) algorithm is shown to reduce the overall complexity of the receiver.

[1]  Subbarayan Pasupathy,et al.  Adaptive Bayesian and EM-based detectors for frequency-selective fading channels , 2003, IEEE Trans. Commun..

[2]  Matthew J. Beal,et al.  Variational Bayesian learning of directed graphical models with hidden variables , 2006 .

[3]  Jan Larsen,et al.  On Data and Parameter Estimation Using the Variational Bayesian EM-Algorithm for Block-Fading Frequency-Selective MIMO Channels , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[4]  Matthew J. Beal,et al.  The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures , 2003 .

[5]  Subbarayan Pasupathy,et al.  Joint estimation of carrier frequency offset and statistical parameters of the multipath fading channel , 2006, IEEE Transactions on Communications.

[6]  Giuseppe Caire,et al.  Algorithms for iterative decoding in the presence of strong phase noise , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Hagai Attias,et al.  A Variational Bayesian Framework for Graphical Models , 1999 .

[8]  Achilleas Anastasopoulos,et al.  Adaptive iterative detection for phase tracking in turbo-coded systems , 2001, IEEE Trans. Commun..

[9]  Achilleas Anastasopoulos,et al.  Pilot-symbol-assisted coded transmission over the block-noncoherent AWGN channel , 2003, IEEE Trans. Commun..

[10]  Luc Vandendorpe,et al.  Turbo synchronization: an EM algorithm interpretation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[11]  H. Bruneel,et al.  Carrier phase and frequency estimation for pilot-symbol assisted transmission: bounds and algorithms , 2005, IEEE Transactions on Signal Processing.

[12]  William Moran,et al.  Cramer-Rao lower bounds for QAM phase and frequency estimation , 2001, IEEE Trans. Commun..

[13]  Shlomo Shamai,et al.  Iterative decoding of low-density Parity-check codes over compound channels , 2006, IEEE Transactions on Communications.

[14]  Giulio Colavolpe,et al.  Detection Algorithms for Wireless Communications: With Applications to Wired and Storage Systems , 2004 .

[15]  Giulio Colavolpe,et al.  On LDPC codes over channels with memory , 2006, IEEE Transactions on Wireless Communications.

[16]  William J. Byrne,et al.  Convergence Theorems for Generalized Alternating Minimization Procedures , 2005, J. Mach. Learn. Res..

[17]  Shlomo Shamai,et al.  Iterative decoding of low-density Parity-check codes over compound channels , 2005, IEEE Transactions on Communications.

[18]  Bhaskar D. Rao,et al.  Soft decision-directed MAP estimate of fast Rayleigh flat fading channels , 2003, IEEE Trans. Commun..

[19]  Justin Dauwels,et al.  Joint decoding and phase estimation: an exercise in factor graphs , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[20]  Marco Luise,et al.  Embedding carrier phase recovery into iterative decoding of turbo-coded linear modulations , 2004, IEEE Transactions on Communications.

[21]  I. Meilijson.  A fast improvement to the EM algorithm on its own terms , 1989 .

[22]  Charles M. Bishop,et al.  Variational Message Passing , 2005, J. Mach. Learn. Res..

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

[24]  Teng Joon Lim,et al.  The Variational Inference Approach to Joint Data Detection and Phase Noise Estimation in OFDM , 2007, IEEE Transactions on Signal Processing.

[25]  Giulio Colavolpe,et al.  Noncoherent iterative (turbo) decoding , 2000, IEEE Trans. Commun..

[26]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[27]  William G. Cowley,et al.  Phase and frequency estimation for PSK packets: bounds and algorithms , 1996, IEEE Trans. Commun..

[28]  Heidi Steendam,et al.  The Cramer-Rao bound for phase estimation from coded linearly modulated signals , 2003, IEEE Communications Letters.

[29]  Subbarayan Pasupathy,et al.  Soft-Input Soft-Output Equalizers for Turbo Receivers: A Statistical Physics Perspective , 2007, IEEE Trans. Commun..

[30]  Umberto Mengali,et al.  Synchronization Techniques for Digital Receivers , 1997, Applications of Communications Theory.

[31]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[32]  Justin Dauwels,et al.  Phase estimation by message passing , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[33]  Teng Joon Lim,et al.  A variational free energy minimization interpretation of multiuser detection in CDMA , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[34]  Umberto Mengali,et al.  Approximate ML decoding of coded PSK with no explicit carrier phase reference , 1994, IEEE Trans. Commun..

[35]  Wayne E. Stark,et al.  Unified design of iterative receivers using factor graphs , 2001, IEEE Trans. Inf. Theory.

[36]  Aarne Mämmelä,et al.  An EM approach to carrier phase recovery in AWGN channel , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).