Low-Complexity Linear Equalization for OTFS Modulation

Surabhi, GD and Chockalingam, A (2020) Low-Complexity Linear Equalization for OTFS Modulation. In: IEEE Communications Letters, 24 (2). pp. 330-334.

PDF IEEE_com_let_24-2_330-334_2020.pdf - Published Version Restricted to Registered users only Download (486kB) | Request a copy

Abstract

In this letter, we propose low-complexity linear equalizers for orthogonal time frequency space (OTFS) modulation that exploit the structure of the effective channel matrix in OTFS. The proposed approach exploits the block circulant nature of the OTFS channel matrix to achieve significant complexity reduction. For an $N\times M$ OTFS system, where $N$ and $M$ are the number of Doppler and delay bins, respectively, the proposed approach gives exact minimum mean square error (MMSE) and zero-forcing (ZF) solutions with just $\mathcal {O}(MN \log MN)$ complexity, while MMSE and ZF solutions using the traditional matrix inversion approach require $\mathcal {O}(M^{3}N^{3})$ complexity. The proposed approach can provide low complexity initial solutions for local search techniques to achieve enhanced bit error performance

Item Type:	Journal Article
Publication:	IEEE Communications Letters
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to the nstitute of Electrical and Electronics Engineers Inc.
Keywords:	Computational complexity; Matrix algebra; Mean square error; Modulation, Block-circulant matrices; Complexity reduction; Linear equalization; Linear equalizer; Local search techniques; Matrix inversions; Minimum mean square errors (MMSE); Time-frequency space, Equalizers
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	02 Feb 2023 07:29
Last Modified:	02 Feb 2023 07:29
URI:	https://eprints.iisc.ac.in/id/eprint/79740

Actions (login required)

View Item