A Bayesian Algorithm for Joint Symbol Timing Synchronization and Channel Estimation in Two-Way Relay Networks

This work investigates joint estimation of symbol timing synchronization and channel response in two-way relay networks (TWRN) that utilize amplify-and-forward (AF) relay strategy. With unknown relay channel gains and unknown timing offset, the optimum maximum likelihood (ML) algorithm for joint timing recovery and channel estimation can be overly complex. We develop a new Bayesian based Markov chain Monte Carlo (MCMC) algorithm in order to facilitate joint symbol timing recovery and effective channel estimation. In particular, we present a basic Metropolis-Hastings algorithm (BMH) and a Metropolis-Hastings-ML (MH-ML) algorithm for this purpose. We also derive the Cramer-Rao lower bound (CRLB) to establish a performance benchmark. Our test results of ML, BMH, and MH-ML estimation illustrate near-optimum performance in terms of mean-square errors (MSE) and estimation bias. We further present bit error rate (BER) performance results.

[1]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

[2]  Florian Roemer,et al.  Tensor-Based Channel Estimation and Iterative Refinements for Two-Way Relaying With Multiple Antennas and Spatial Reuse , 2010, IEEE Transactions on Signal Processing.

[3]  M. Tanner,et al.  Facilitating the Gibbs Sampler: The Gibbs Stopper and the Griddy-Gibbs Sampler , 1992 .

[4]  Jörg Kliewer,et al.  Memoryless Relay Strategies for Two-Way Relay Channels: Performance Analysis and Optimization , 2008, 2008 IEEE International Conference on Communications.

[5]  Xiaodong Wang,et al.  A Bayesian Multiuser Detection Algorithm for MIMO-ODFM Systems Affected by Multipath Fading, Carrier Frequency Offset, and Phase Noise , 2008, IEEE Journal on Selected Areas in Communications.

[6]  Gerd Ascheid,et al.  An all digital receiver architecture for bandwidth efficient transmission at high data rates , 1989, IEEE Trans. Commun..

[7]  Tobias J. Oechtering,et al.  Broadcast Capacity Region of Two-Phase Bidirectional Relaying , 2007, IEEE Transactions on Information Theory.

[8]  Petar Popovski,et al.  Physical Network Coding in Two-Way Wireless Relay Channels , 2007, 2007 IEEE International Conference on Communications.

[9]  Ying-Chang Liang,et al.  Channel Estimation for OFDM Modulated Two-Way Relay Networks , 2009, IEEE Transactions on Signal Processing.

[10]  Luc Vandendorpe,et al.  On Maximum-Likelihood Timing Synchronization , 2007, IEEE Transactions on Communications.

[11]  Marc Moeneclaey,et al.  Tracking performance of ML-oriented NDA symbol synchronizers for nonselective fading channels , 1995, IEEE Trans. Commun..

[12]  Marc Moeneclaey,et al.  Sequence estimation and synchronization from nonsynchronized samples , 1991, IEEE Trans. Inf. Theory.

[13]  Yik-Chung Wu,et al.  Joint CFO and Channel Estimation for CP-OFDM Modulated Two-Way Relay Networks , 2010, 2010 IEEE International Conference on Communications.

[14]  Henk Wymeersch,et al.  Code-aided ML joint synchronization and channel estimation for downlink MC-CDMA , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Ying-Chang Liang,et al.  On Channel Estimation for OFDM Based Two-Way Relay Networks , 2009, 2009 IEEE International Conference on Communications.

[16]  Marc Moeneclaey,et al.  ML-oriented DA symbol synchronizers for time-varying nonselective fading channels , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[17]  Luc Vandendorpe,et al.  Code-Aided Turbo Synchronization , 2007, Proceedings of the IEEE.

[18]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[19]  Ying-Chang Liang,et al.  Optimal channel estimation and training design for two-way relay networks , 2009, IEEE Transactions on Communications.

[20]  Xiaodong Wang,et al.  Monte Carlo methods for signal processing , 2005 .

[21]  Huiming Wang,et al.  A Linear Analog Network Coding for Asynchronous Two-Way Relay Networks , 2010, IEEE Transactions on Wireless Communications.

[22]  Sylvia Richardson,et al.  Markov chain concepts related to sampling algorithms , 1995 .

[23]  Chintha Tellambura,et al.  BEM-Based Estimation for Time-Varying Channels and Training Design in Two-Way Relay Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[24]  A. Wittneben,et al.  Spectral Efficient Signaling for Half-duplex Relay Channels , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[25]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[26]  Marc Moeneclaey,et al.  ML-oriented NDA symbol synchronizers for time-varying nonselective fading channels , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[27]  Tracey Ho,et al.  Distributed Space-Time Coding for Two-Way Wireless Relay Networks , 2009, IEEE Trans. Signal Process..

[28]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[29]  S. Stanczak,et al.  Achievable Rates for the Restricted Half-Duplex Two-Way Relay Channel , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[30]  Bin Li,et al.  Achieving full diversity and fast ML decoding via simple analog network coding for asynchronous two-way relay networks , 2009, IEEE Transactions on Communications.

[31]  Ying-Chang Liang,et al.  Joint Channel Estimation and Data Detection for MIMO-OFDM Two-Way Relay Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[32]  David J. Spiegelhalter,et al.  Introducing Markov chain Monte Carlo , 1995 .

[33]  Patrick Mitran,et al.  Performance Bounds for Bidirectional Coded Cooperation Protocols , 2007, IEEE Transactions on Information Theory.

[34]  Chintha Tellambura,et al.  Superimposed Pilot Based Joint CFO and Channel Estimation for CP-OFDM Modulated Two-Way Relay Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[35]  Marc Moeneclaey,et al.  PSK symbol synchronization performance of ML-oriented data-aided algorithms for nonselective fading channels , 1995, IEEE Trans. Commun..

[36]  Xiqi Gao,et al.  Channel estimation and training design for two-way relay networks with power allocation , 2010, IEEE Transactions on Wireless Communications.