A factor graph-based iterative detection of faster-than-Nyquist signaling in the presence of phase noise and carrier frequency offset

With the increasing demand for higher spectral efficiency in wireless communications, faster-than-Nyquist (FTN) signaling has been rediscovered to increase transmission rate without expanding signaling bandwidth. Most existing studies focus on low-complexity FTN receiver design by assuming perfect synchronization. In practice, however, phase noise (PHN) and carrier frequency offset (CFO) may degrade the performance of FTN detector significantly. In this paper, we develop iterative FTN detector in the presence of PHN and CFO in a factor graph framework. Wiener process is employed to model the time evolution of nonstationary channel phase. The colored noise imposed by sampling of FTN signaling is approximated by autoregressive model. Based on the factor graph constructed, messages are derived on the two subgraphs, i.e., PHN and CFO estimation subgraph and the FTN symbol detection subgraph. We propose two methods to update the messages between subgraphs, namely, Gaussian approximation via KullbackLeibler divergence (KLD) minimization and the combined sum-product and variational message passing (SP-VMP), both of which enable low-complexity parametric message passing. The proposed SP-VMP algorithm can provide closed-form expressions for parameters updating. Moreover, conjugate gradient (CG) method is adopted to solve the maximum a posteriori probability (MAP) estimation of CFO with fast convergence speed. Simulation results show the superior performance of the proposed algorithm compared with the existing methods and verify the advantage of FTN signaling compared with the Nyquist counterpart.

[1]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[2]  Fredrik Rusek,et al.  Faster-Than-Nyquist Signaling , 2013, Proceedings of the IEEE.

[3]  Hua Wang,et al.  TOA-based passive localization of multiple targets with inaccurate receivers based on belief propagation on factor graph , 2015, Digit. Signal Process..

[4]  Henry J. Landau,et al.  On the minimum distance problem for faster-than-Nyquist signaling , 1988, IEEE Trans. Inf. Theory.

[5]  Y. Anzai,et al.  Pattern Recognition & Machine Learning , 2016 .

[6]  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.

[7]  Heidi Steendam,et al.  Performance Analysis of ML-Based Feedback Carrier Phase Synchronizers for Coded Signals , 2007, IEEE Transactions on Signal Processing.

[8]  U. N. Bhat,et al.  Elements of Applied Stochastic Processes , 1973 .

[9]  Diego P. Ruiz,et al.  Iterative decoding in factor graph representation using particle filtering , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[10]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

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

[12]  Fredrik Rusek,et al.  Multistream Faster than Nyquist Signaling , 2009, IEEE Transactions on Communications.

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

[14]  John B. Anderson,et al.  Reduced-Complexity Receivers for Strongly Narrowband Intersymbol Interference Introduced by Faster-than-Nyquist Signaling , 2012, IEEE Transactions on Communications.

[15]  Haige Xiang,et al.  Iterative carrier phase recovery methods in turbo receivers , 2005, IEEE Commun. Lett..

[16]  Mustafa Mamat,et al.  A New Simple Conjugate Gradient Coefficient for Unconstrained Optimization , 2015 .

[17]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[18]  Costas N. Georghiades,et al.  Exploiting faster-than-Nyquist signaling , 2003, IEEE Trans. Commun..

[19]  Giulio Colavolpe,et al.  Modulation Formats and Waveforms for 5G Networks: Who Will Be the Heir of OFDM?: An overview of alternative modulation schemes for improved spectral efficiency , 2014, IEEE Signal Processing Magazine.

[20]  Shinya Sugiura,et al.  Frequency-Domain Equalization of Faster-than-Nyquist Signaling , 2013, IEEE Wireless Communications Letters.

[21]  J. E. Mazo,et al.  Faster than Nyquist Signaling: Algorithms to Silicon , 2014 .

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

[23]  Lajos Hanzo,et al.  Frequency-Domain-Equalization-Aided Iterative Detection of Faster-than-Nyquist Signaling , 2015, IEEE Transactions on Vehicular Technology.

[24]  Justin Dauwels,et al.  On Variational Message Passing on Factor Graphs , 2007, 2007 IEEE International Symposium on Information Theory.

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

[26]  Subbarayan Pasupathy,et al.  Adaptive iterative detectors for phase-uncertain channels via variational bounding , 2009, IEEE Transactions on Communications.

[27]  Marc Moeneclaey,et al.  Block-Processing Soft-Input Soft-Output Demodulator for Coded PSK Using DCT-Based Phase Noise Estimation , 2014, IEEE Transactions on Communications.

[28]  Ali Özgür Yilmaz,et al.  A low-complexity graph-based LMMSE receiver designed for colored noise induced by FTN-signaling , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[29]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[30]  Giulio Colavolpe,et al.  On the application of factor graphs and the sum-product algorithm to ISI channels , 2005, IEEE Transactions on Communications.

[31]  Giuseppe Caire,et al.  Joint Iterative Detection and Decoding in the Presence of Phase Noise and Frequency Offset , 2007, IEEE Transactions on Communications.