Programs
- M. Tech. in Automotive Engineering -
- Clinical Fellowship in Laboratory Genetics & Genomics - Fellowship
Publication Type : Journal Article
Publisher : IEEE Signal Processing Letters
Source : IEEE Signal Processing Letters
Campus : Amritapuri
School : School of Computing
Center : Algorithms and Computing Systems
Year : 2023
Abstract : A high peak-to-average power ratio (PAPR) is a major disadvantage of orthogonal frequency division multiplexing (OFDM) communications systems. In this letter, we present a graph-theoretic heuristic to mitigate high PAPR. In particular, we focus on searching for an optimal Gray-coded mapping to encode user messages such that minimum PAPR is obtained for a given message sequence in an M-ary quadrature amplitude modulation (QAM). We exploit the bijection between vertex-weighted lattice constellations and hypercube graphsto formulate the OFDM PAPR optimization as a computationally efficient integer linear program (ILP) through the application of Birkhoff’s theorem to doubly stochastic matrices. Our numerical experiments show an average PAPR reduction of 9–10 dB using the hypercube-graph-based constellation map over the worst map while still within 0.5 dB of the brute-force method.
Cite this Research Publication : K. V. Mishra, S. R. Krishnan, and B. M. Sadler, ``Constellation design with hypercube graphs”, IEEE Signal Processing Letters, vol. 30, pp. 1152--1156, Aug. 2023