In this paper, we investigate the sequence estimation problem of faster-than-Nyquist (FTN) signaling as a promising approach for increasing spectral efficiency (SE) in future communication systems. In doing so, we exploit the concept of Gaussian separability and propose two probabilistic data association (PDA) algorithms with polynomial time complexity to detect binary phase-shift keying (BPSK) FTN signaling. Simulation results show that the proposed PDA algorithm outperforms the recently proposed SSSSE and SSSgbKSE algorithms for all SE values with a modest increase in complexity. The PDA algorithm approaches the performance of the semidefinite relaxation (SDRSE) algorithm for SE values of 0:96 bits/sec/Hz, and it is within the 0.5 dB signal-to-noise ratio (SNR) penalty at SE values of 1.10 bits/sec/Hz for the fixed values of β= 0:3.

Additional Metadata
Keywords Faster-than-Nyquist (FTN) signaling, intersymbol interference (ISI), Mazo limit, sequence estimation
Persistent URL
Journal IEEE Communications Letters
Kulhandjian, M. (Michel), Bedeer, E. (Ebrahim), Kulhandjian, H. (Hovannes), DrAmours, C. (Claude), & Yanikomeroglu, H. (2019). Low-Complexity Detection for Faster-than-Nyquist Signaling based on Probabilistic Data Association. IEEE Communications Letters. doi:10.1109/LCOMM.2019.2962022