A Caltech Library Service

Existence of codes with constant PMEPR and related design

Sharif, Masoud and Hassibi, Babak (2004) Existence of codes with constant PMEPR and related design. IEEE Transactions on Signal Processing, 52 (10). pp. 2836-2846. ISSN 1053-587X. doi:10.1109/TSP.2004.834343.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Recently, several coding methods have been proposed to reduce the high peak-to-mean envelope ratio (PMEPR) of multicarrier signals. It has also been shown that with probability one, the PMEPR of any random codeword chosen from a symmetric quadrature amplitude modulation/phase shift keying (QAM/PSK) constellation is logn for large n, where n is the number of subcarriers. Therefore, the question is how much reduction beyond logn can one asymptotically achieve with coding, and what is the price in terms of the rate loss? In this paper, by optimally choosing the sign of each subcarrier, we prove the existence of q-ary codes of constant PMEPR for sufficiently large n and with a rate loss of at most log/sub q/2. We also obtain a Varsharmov-Gilbert-type upper bound on the rate of a code, given its minimum Hamming distance with constant PMEPR, for large n. Since ours is an existence result, we also study the problem of designing signs for PMEPR reduction. Motivated by a derandomization algorithm suggested by Spencer, we propose a deterministic and efficient algorithm to design signs such that the PMEPR of the resulting codeword is less than clogn for any n, where c is a constant independent of n. For symmetric q-ary constellations, this algorithm constructs a code with rate 1-log/sub q/2 and with PMEPR of clogn with simple encoding and decoding. Simulation results for our algorithm are presented.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2004 IEEE. Reprinted with permission. Manuscript received May 21, 2003; revised October 28, 2003. [Posted online: 2004-09-27] This work was supported in part by the National Science Foundation under Grant CCR-0133818, by the Office of Naval Research under Grant N00014-02-1-0578, and by Caltech’s Lee Center for Advanced Networking. The associate editor coordinating the review of this paper and approving it for publication was Prof. Nicholas D. Sidiripoulos.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-02-1-0578
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:Coding, multicarrier signals, peak-to-mean envelope power ratio (PMEPR), orthogonal frequency division multiplexing (OFDM)
Issue or Number:10
Record Number:CaltechAUTHORS:SHAieeetsp04
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6519
Deposited By: Archive Administrator
Deposited On:12 Dec 2006
Last Modified:08 Nov 2021 20:34

Repository Staff Only: item control page