Reduced complexity optimal detection of binary faster-than-Nyquist signaling

Ebrahim Bedeer Mohamed, Halim Yanikomeroglu, Mohamed Hossam Ahmed

Research output: Contribution to journalConference articlepeer-review

13 Citations (Scopus)
135 Downloads (Pure)


In this paper, we investigate the detection problem ofbinary faster-than-Nyquist (FTN) signaling and propose a novelsequence estimation technique that exploits its special structure.In particular, the proposed sequence estimation technique isbased on sphere decoding (SD) and exploits the following twocharacteristics about the FTN detection problem: 1) the correlationbetween the noise samples after the receiver matchedfilter, and 2) the structure of the intersymbol interference (ISI)matrix. Simulation results show that the proposed SD-basedsequence estimation (SDSE) achieves the optimal performance ofthe maximum likelihood sequence estimation (MLSE) at reducedcomputational complexity. This paper demonstrates that FTNsignaling has the great potential of increasing the data rateand spectral efficiency substantially, when compared to Nyquistsignaling, for the same bit-error-rate (BER) and signal-to-noiseratio (SNR).
Original languageEnglish
Pages (from-to)1-6
Number of pages6
JournalReduced complexity optimal detection of binary faster-than-Nyquist signaling
Publication statusPublished (in print/issue) - 31 Jul 2017
EventCommunications (ICC), 2017 IEEE International Conference on -
Duration: 27 Jan 2017 → …


  • Faster-than-Nyquist
  • equalization
  • sphere decoding


Dive into the research topics of 'Reduced complexity optimal detection of binary faster-than-Nyquist signaling'. Together they form a unique fingerprint.

Cite this