# Low-Complexity Detection for Faster-than-Nyquist Signaling based on Probabilistic Data Association

arXiv: https://arxiv.org/abs/1912.10315 · HTML: https://mlsanity.com/paper/1912.10315/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 21 Dec 2019.

## Built on by (most cited first, 1 of 1)

- [Deep Learning-based List Sphere Decoding for Faster-than-Nyquist (FTN) Signaling Detection](https://mlsanity.com/paper/2204.07569/) (2022)

## Abstract (arXiv)

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.