arrow
Return

Constellation Design With Hypercube Graphs

delete2023-01-01
delete0
PRE
AI
K
Kumar Vijay Mishra *
S
Sunder Ram Krishnan
B
Brian M. Sadler
DOI:10.1109/LSP.2023.3308813delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 graphs to 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.
Keywords:
Birkhoff's theorem
Gray codes
hypercube graphs
integer linear programming
OFDM PAPR

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

A
amrita vishwa vidyapeetham amritapuri
Scholars:
474
Papers: 433
Citations: 3
A
Amrita Vishwa Vidyapeetham
Scholars:
7.0K
Papers: 4.2K
Citations: 3.3K
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
Programmed Adsorption and Release of Proteins in a Microfluidic Device
err2003-07-18
err0
PREAI
errDale L. Huber; Ronald P. Manginell; Michael A. Samara; Byung-Il Kim; Bruce C. Bunker
errShare
errSave
Language switching in bilingual speech production
err2008-09-17
err0
PREAI
errJohn W. Schwieter; Gretchen Sunderman
errShare
errSave
Hybrid Peak-to-Average Power Ratio Reduction Techniques: Review and Performance Comparison
err2017-01-01
err107
errOAAI
errSandoval, Francisco; Poitau, Gwenael; Gagnon, Francois
errShare
errSave
researcher View more