Interference cancellation and iterative detection for orthogonal time frequency space modulation

P. Raviteja, Khoa T. Phan, Yi Hong, Emanuele Viterbo

Research output: Contribution to journalArticleResearchpeer-review

133 Citations (Scopus)


The recently proposed orthogonal time frequency space (OTFS) modulation technique was shown to provide significant error performance advantages over orthogonal frequency division multiplexing (OFDM) over delay–Doppler channels. In this paper, we first derive the explicit input–output relation describing OTFS modulation and demodulation (mod/demod). We then analyze the cases of (i) ideal pulse-shaping waveforms that satisfy the bi-orthogonality conditions, and (ii) rectangular waveforms which do not. We show that while only inter-Doppler interference (IDI) is present in the former case, additional intercarrier interference (ICI) and inter-symbol interference (ISI) occur in the latter case. We next characterize the interferences and develop a novel low-complexity yet efficient message passing (MP) algorithm for joint interference cancellation (IC) and symbol detection. While ICI and ISI are eliminated through appropriate phase shifting, IDI can be mitigated by adapting the MP algorithm to account for only the largest interference terms. The MP algorithm can effectively compensate for a wide range of channel Doppler spreads. Our results indicate that OTFS using practical rectangular waveforms can achieve the performance of OTFS using ideal but non-realizable pulseshaping waveforms. Finally, simulation results demonstrate the superior error performance gains of the proposed uncoded OTFS schemes over OFDM under various channel conditions.

Original languageEnglish
Pages (from-to)6501-6515
Number of pages15
JournalIEEE Transactions on Wireless Communications
Issue number10
Publication statusPublished - Oct 2018


  • Delay–Doppler channel
  • Delays
  • Doppler effect
  • Interference
  • message passing
  • Modulation
  • OFDM
  • OTFS
  • time–frequency modulation
  • Transforms
  • Wireless communication

Cite this