A Caltech Library Service

A deterministic algorithm that achieves the PMEPR of c log n for multicarrier signals

Sharif, Masoud and Hassibi, Babak (2003) A deterministic algorithm that achieves the PMEPR of c log n for multicarrier signals. In: IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '03), Hong Kong, 6-10 April 2003. Vol.4. IEEE , Piscataway, NJ, IV-540. ISBN 0780376633.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Multicarrier signals often exhibit large peak to mean envelope power ratios (PMEPR) which can be problematic in practice. In this paper, we study adjusting the sign of each subcarrier in order to reduce the PMEPR of a multicarrier signal with n subcarriers. Considering that any randomly chosen codeword has PMEPR of log n with probability one and for large values of n [1], randomly choosing signs should lead to the PMEPR of log n in the probability sense. Based on the derandomization algorithm suggested in [2], we propose a deterministic and efficient algorithm to design signs such that the PMEPR of the resulting codeword is less than c log n for any n where c is a constant independent of n. By using a symmetric q-ary constellation, this algorithm in fact constructs a code with rate 1 - logq 2, PMEPR of c log n, and with simple encoding and decoding. We then present simulation results for our algorithm.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2003 IEEE. Reprinted with Permission. Publication Date: 6-10 April 2003. Posted online: 2003-06-05. This work was supported in part by the National Science Foundation under grant no. CCR-0133818, by the Office of Naval Research under grant no. N00014-02-1-0578, and by Caltech’s Lee Center for Advanced Networking.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-02-1-0578
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:broadband networks; decoding; deterministic algorithms; encoding; phase shift keying; quadrature amplitude modulation; PMEPR; broadband communications; codeword; decoding; derandomization algorithm; deterministic algorithm; encoding; multicarrier modulation; multicarrier signals; peak to mean envelope power ratios; symmetric q-ary constellation
Record Number:CaltechAUTHORS:SHAicassp03
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9744
Deposited On:12 Mar 2008
Last Modified:03 Oct 2019 00:03

Repository Staff Only: item control page