Log In Sign Up

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

by   Saulo Queiroz, et al.

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.


page 1

page 2

page 3

page 4


Index and Composition Modulation

In this paper, we propose a novel modulation concept which we call index...

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 ...

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

Next generation wireless networks are expected to provide much higher da...

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

In this paper, we investigate the sequence estimation problem of faster-...

Dual Polarized Modulation and Receivers for Mobile Communications in Urban Areas

Achieving an increase in the spectral efficiency (SE) has always been a ...

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

After reviewing models and mitigation strategies for interchannel nonlin...

Sparse-Encoded Codebook Index Modulation

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