A Very Low Complexity Successive Symbol-by-Symbol Sequence Estimator for Faster-Than-Nyquist Signaling

Ebrahim Bedeer Mohamed, Mohamed Hossam Ahmed, Halim Yanikomeroglu

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

In this paper, we investigate the sequence estimation problem of binary and quadrature phase shift keying faster-than-Nyquist (FTN) signaling and propose two novel low-complexity sequence estimation techniques based on concepts of successive interference cancellation. To the best of our knowledge, this is the first approach in the literature to detect FTN signaling on a symbol-by-symbol basis. In particular, based on the structure of the self-interference inherited in FTN signaling, we first find the operating region boundary defined by the root-raised cosine pulse shape, its roll-off factor, and the time acceleration parameter of the FTN signaling where perfect estimation of the transmit data symbols on a symbol-by-symbol basis is guaranteed, assuming noise-free transmission. For noisy transmission, we then propose a novel low-complexity technique that works within the operating region and is capable of estimating the transmit data symbols on a symbol-by-symbol basis. To reduce the error propagation of the proposed successive symbol-by-symbol sequence estimator (SSSSE), we propose a successive symbol-by-symbol with go-back-K sequence estimator (SSSgbKSE) that goes back to re-estimate up to K symbols, and subsequently improves the estimation accuracy of the current data symbol. Simulation results show that the proposed sequence estimation techniques perform well for low intersymbol interference scenarios and can significantly increase the data rate and spectral efficiency. Additionally, results reveal that choosing the value of K as low as 2 or 3 data symbols is sufficient to significantly improve the bit-error-rate performance. Results also show that the performance of the proposed SSSgbKSE, with K = 1 or 2, surpasses the performance of the lowest complexity equalizers reported in the literature, with reduced computational complexity.
LanguageEnglish
Pages7414-7422
JournalIEEE Access
Volume5
Early online date24 Mar 2017
DOIs
Publication statusE-pub ahead of print - 24 Mar 2017

Fingerprint

Binary phase shift keying
Intersymbol interference
Quadrature phase shift keying
Equalizers
Bit error rate
Computational complexity

Keywords

  • Faster-than-Nyquist (FTN) signaling
  • intersymbol interference (ISI)
  • Mazo limit
  • self- interference
  • sequence estimation
  • successive interference cancellation

Cite this

Mohamed, Ebrahim Bedeer ; Ahmed, Mohamed Hossam ; Yanikomeroglu, Halim. / A Very Low Complexity Successive Symbol-by-Symbol Sequence Estimator for Faster-Than-Nyquist Signaling. In: IEEE Access. 2017 ; Vol. 5. pp. 7414-7422.
@article{1c335e8715374bdb89750e1ce2f4a35f,
title = "A Very Low Complexity Successive Symbol-by-Symbol Sequence Estimator for Faster-Than-Nyquist Signaling",
abstract = "In this paper, we investigate the sequence estimation problem of binary and quadrature phase shift keying faster-than-Nyquist (FTN) signaling and propose two novel low-complexity sequence estimation techniques based on concepts of successive interference cancellation. To the best of our knowledge, this is the first approach in the literature to detect FTN signaling on a symbol-by-symbol basis. In particular, based on the structure of the self-interference inherited in FTN signaling, we first find the operating region boundary defined by the root-raised cosine pulse shape, its roll-off factor, and the time acceleration parameter of the FTN signaling where perfect estimation of the transmit data symbols on a symbol-by-symbol basis is guaranteed, assuming noise-free transmission. For noisy transmission, we then propose a novel low-complexity technique that works within the operating region and is capable of estimating the transmit data symbols on a symbol-by-symbol basis. To reduce the error propagation of the proposed successive symbol-by-symbol sequence estimator (SSSSE), we propose a successive symbol-by-symbol with go-back-K sequence estimator (SSSgbKSE) that goes back to re-estimate up to K symbols, and subsequently improves the estimation accuracy of the current data symbol. Simulation results show that the proposed sequence estimation techniques perform well for low intersymbol interference scenarios and can significantly increase the data rate and spectral efficiency. Additionally, results reveal that choosing the value of K as low as 2 or 3 data symbols is sufficient to significantly improve the bit-error-rate performance. Results also show that the performance of the proposed SSSgbKSE, with K = 1 or 2, surpasses the performance of the lowest complexity equalizers reported in the literature, with reduced computational complexity.",
keywords = "Faster-than-Nyquist (FTN) signaling, intersymbol interference (ISI), Mazo limit, self- interference, sequence estimation, successive interference cancellation",
author = "Mohamed, {Ebrahim Bedeer} and Ahmed, {Mohamed Hossam} and Halim Yanikomeroglu",
year = "2017",
month = "3",
day = "24",
doi = "10.1109/ACCESS.2017.2663762",
language = "English",
volume = "5",
pages = "7414--7422",
journal = "IEEE Access",
issn = "2169-3536",

}

A Very Low Complexity Successive Symbol-by-Symbol Sequence Estimator for Faster-Than-Nyquist Signaling. / Mohamed, Ebrahim Bedeer; Ahmed, Mohamed Hossam; Yanikomeroglu, Halim.

In: IEEE Access, Vol. 5, 24.03.2017, p. 7414-7422.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Very Low Complexity Successive Symbol-by-Symbol Sequence Estimator for Faster-Than-Nyquist Signaling

AU - Mohamed, Ebrahim Bedeer

AU - Ahmed, Mohamed Hossam

AU - Yanikomeroglu, Halim

PY - 2017/3/24

Y1 - 2017/3/24

N2 - In this paper, we investigate the sequence estimation problem of binary and quadrature phase shift keying faster-than-Nyquist (FTN) signaling and propose two novel low-complexity sequence estimation techniques based on concepts of successive interference cancellation. To the best of our knowledge, this is the first approach in the literature to detect FTN signaling on a symbol-by-symbol basis. In particular, based on the structure of the self-interference inherited in FTN signaling, we first find the operating region boundary defined by the root-raised cosine pulse shape, its roll-off factor, and the time acceleration parameter of the FTN signaling where perfect estimation of the transmit data symbols on a symbol-by-symbol basis is guaranteed, assuming noise-free transmission. For noisy transmission, we then propose a novel low-complexity technique that works within the operating region and is capable of estimating the transmit data symbols on a symbol-by-symbol basis. To reduce the error propagation of the proposed successive symbol-by-symbol sequence estimator (SSSSE), we propose a successive symbol-by-symbol with go-back-K sequence estimator (SSSgbKSE) that goes back to re-estimate up to K symbols, and subsequently improves the estimation accuracy of the current data symbol. Simulation results show that the proposed sequence estimation techniques perform well for low intersymbol interference scenarios and can significantly increase the data rate and spectral efficiency. Additionally, results reveal that choosing the value of K as low as 2 or 3 data symbols is sufficient to significantly improve the bit-error-rate performance. Results also show that the performance of the proposed SSSgbKSE, with K = 1 or 2, surpasses the performance of the lowest complexity equalizers reported in the literature, with reduced computational complexity.

AB - In this paper, we investigate the sequence estimation problem of binary and quadrature phase shift keying faster-than-Nyquist (FTN) signaling and propose two novel low-complexity sequence estimation techniques based on concepts of successive interference cancellation. To the best of our knowledge, this is the first approach in the literature to detect FTN signaling on a symbol-by-symbol basis. In particular, based on the structure of the self-interference inherited in FTN signaling, we first find the operating region boundary defined by the root-raised cosine pulse shape, its roll-off factor, and the time acceleration parameter of the FTN signaling where perfect estimation of the transmit data symbols on a symbol-by-symbol basis is guaranteed, assuming noise-free transmission. For noisy transmission, we then propose a novel low-complexity technique that works within the operating region and is capable of estimating the transmit data symbols on a symbol-by-symbol basis. To reduce the error propagation of the proposed successive symbol-by-symbol sequence estimator (SSSSE), we propose a successive symbol-by-symbol with go-back-K sequence estimator (SSSgbKSE) that goes back to re-estimate up to K symbols, and subsequently improves the estimation accuracy of the current data symbol. Simulation results show that the proposed sequence estimation techniques perform well for low intersymbol interference scenarios and can significantly increase the data rate and spectral efficiency. Additionally, results reveal that choosing the value of K as low as 2 or 3 data symbols is sufficient to significantly improve the bit-error-rate performance. Results also show that the performance of the proposed SSSgbKSE, with K = 1 or 2, surpasses the performance of the lowest complexity equalizers reported in the literature, with reduced computational complexity.

KW - Faster-than-Nyquist (FTN) signaling

KW - intersymbol interference (ISI)

KW - Mazo limit

KW - self- interference

KW - sequence estimation

KW - successive interference cancellation

U2 - 10.1109/ACCESS.2017.2663762

DO - 10.1109/ACCESS.2017.2663762

M3 - Article

VL - 5

SP - 7414

EP - 7422

JO - IEEE Access

T2 - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -