Message Passing-Based Structured Sparse Signal Recovery for Estimation of OTFS Channels With Fractional Doppler Shifts

The orthogonal time frequency space (OTFS) modulation has emerged as a promising modulation scheme for high mobility wireless communications. To enable efficient OTFS detection in the delay-Doppler (DD) domain, the DD domain channels need to be acquired accurately. To achieve the low latency requirement in future wireless communications, the time duration of the OTFS block should be small, therefore fractional Doppler shifts have to be considered to avoid significant modelling errors due to the assumption of integer Doppler shifts. However there lack investigations on the estimation of OTFS channels with fractional Doppler shifts in the literature. In this work, we develop a channel estimator for OTFS with particular attention to fractional Doppler shifts, and both bi-orthogonal waveform and rectangular waveform are considered. Instead of estimating the DD domain channel directly, we estimate the channel gains and (fractional) Doppler shifts that parameterize the DD domain channel. The estimation is formulated as a structured sparse signal recovery problem with a Bayesian treatment. Based on a factor graph representation of the problem, an efficient message passing algorithm is developed to recover the structured sparse signal (thereby the OTFS channel). The Cramer-Rao Lower Bound (CRLB) for the estimation is developed and the effectiveness of the algorithm is demonstrated through simulations.

[1]  Yi Hong,et al.  Interference Cancellation and Iterative Detection for Orthogonal Time Frequency Space Modulation , 2018, IEEE Transactions on Wireless Communications.

[2]  Anton Monk,et al.  OTFS: A New Generation of Modulation Addressing the Challenges of 5G , 2018, ArXiv.

[3]  Thomas Zemen,et al.  Low-Complexity Equalization for Orthogonal Time and Frequency Signaling (OTFS) , 2017, ArXiv.

[4]  Yi Hong,et al.  OTFS Performance on Static Multipath Channels , 2019, IEEE Wireless Communications Letters.

[5]  Yi Hong,et al.  Embedded Pilot-Aided Channel Estimation for OTFS in Delay–Doppler Channels , 2018, IEEE Transactions on Vehicular Technology.

[6]  Peng Li,et al.  A Simple Two-stage Equalizer With Simplified Orthogonal Time Frequency Space Modulation Over Rapidly Time-varying Channels , 2017, ArXiv.

[7]  Ananthanarayanan Chockalingam,et al.  On OTFS Modulation for High-Doppler Fading Channels , 2018, 2018 Information Theory and Applications Workshop (ITA).

[8]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevance Vector Machine , 2001 .

[9]  Tung-Sang Ng,et al.  Superimposed Training-Based Channel Estimation and Data Detection for OFDM Amplify-and-Forward Cooperative Systems Under High Mobility , 2012, IEEE Transactions on Signal Processing.

[10]  W. Hager,et al.  and s , 2019, Shallow Water Hydraulics.

[11]  Ananthanarayanan Chockalingam,et al.  MIMO-OTFS in High-Doppler Fading Channels: Signal Detection and Channel Estimation , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

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

[13]  Jinhong Yuan,et al.  Iterative Detection for Orthogonal Time Frequency Space Modulation With Unitary Approximate Message Passing , 2021, IEEE Transactions on Wireless Communications.

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

[15]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[16]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[17]  Yik-Chung Wu,et al.  Signal Detection for OFDM-Based Virtual MIMO Systems under Unknown Doubly Selective Channels, Multiple Interferences and Phase Noises , 2013, IEEE Transactions on Wireless Communications.

[18]  Defeng Huang,et al.  A Concise Representation for the Soft-in Soft-out LMMSE Detector , 2011, IEEE Communications Letters.

[19]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[20]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[21]  Derrick Wing Kwan Ng,et al.  Performance Analysis of Coded OTFS Systems Over High-Mobility Channels , 2020, IEEE Transactions on Wireless Communications.

[22]  Jianpeng Ma,et al.  Uplink-Aided High Mobility Downlink Channel Estimation Over Massive MIMO-OTFS System , 2020, IEEE Journal on Selected Areas in Communications.

[23]  Shashank Tiwari,et al.  Low complexity LMMSE Receiver for OTFS , 2019, IEEE Communications Letters.

[24]  Zhengdao Yuan,et al.  Approximate Message Passing With Unitary Transformation for Robust Bilinear Recovery , 2020, IEEE Transactions on Signal Processing.

[25]  Anton Monk,et al.  OTFS - Orthogonal Time Frequency Space , 2016, ArXiv.

[26]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

[27]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[28]  Yi Hong,et al.  Practical Pulse-Shaping Waveforms for Reduced-Cyclic-Prefix OTFS , 2019, IEEE Transactions on Vehicular Technology.

[29]  Michael I. Jordan,et al.  A generalized mean field algorithm for variational inference in exponential families , 2002, UAI.

[30]  Gorjan Alagic,et al.  #p , 2019, Quantum information & computation.

[31]  Jinhong Yuan,et al.  Iterative Detection for Orthogonal Time Frequency Space Modulation Using Approximate Message Passing with Unitary Transformation , 2020, ArXiv.

[32]  Pingzhi Fan,et al.  Channel Estimation for Orthogonal Time Frequency Space (OTFS) Massive MIMO , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[33]  A. Robert Calderbank,et al.  Orthogonal Time Frequency Space Modulation , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).