DeepAI
Log In Sign Up

Maximal Spectral Efficiency of OFDM with Index Modulation under Polynomial Space Complexity

08/07/2019
by   Saulo Queiroz, et al.
0

In this letter we demonstrate a mapper that enables all waveforms of OFDM with Index Modulation (OFDM-IM) while preserving polynomial time and space computational complexities. Enabling all OFDM-IM waveforms maximizes the spectral efficiency (SE) gain over the classic OFDM but, as far as we know, the computational overhead of the resulting mapper remains conjectured as prohibitive across the OFDM-IM literature. For an N-subcarrier symbol, we show that OFDM-IM needs a Θ(2^N/√(N))-entry LUT to ensure that any sequence of N/2+_2N N/2 bits can be mapped in the same asymptotic time of the classic OFDM mapper i.e., O(N). We demonstrate this trade-off between SE and computational complexity can be improved if one stores Θ(N^2) binomial coefficients (the so-called Pascal's triangle) instead of the classic LUT. With this, we show the OFDM-IM mapper can achieve its maximal SE in the same time complexity of the OFDM's mapper under polynomial (rather than exponential) space resources.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/28/2020

Index and Composition Modulation

In this paper, we propose a novel modulation concept which we call index...
07/02/2021

A Novel Low Complexity Faster-than-Nyquist (FTN) Signaling Detector for Ultra High-Order QAM

Faster-than-Nyquist (FTN) signaling is a promising non-orthogonal pulse ...
04/09/2019

Toward Spectral and Energy Efficient 5G Networks Using Relayed OFDM with Index Modulation

Next generation wireless networks are expected to provide much higher da...
12/21/2019

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

In this paper, we investigate the sequence estimation problem of faster-...
03/20/2018

Dual Polarized Modulation and Receivers for Mobile Communications in Urban Areas

Achieving an increase in the spectral efficiency (SE) has always been a ...
11/21/2018

Nonlinearity Mitigation in WDM Systems: Models, Strategies, and Achievable Rates

After reviewing models and mitigation strategies for interchannel nonlin...
04/17/2020

Sparse-Encoded Codebook Index Modulation

Ultra-reliable and low-latency communications (URLLC) partakes a major r...