CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:SHAieeetsp04

[img]
Preview
PDF
See Usage Policy.

428Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:SHAieeetsp04

Abstract

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
Additional Information:© Copyright 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.
Subject Keywords:Coding, multicarrier signals, peak-to-mean envelope power ratio (PMEPR), orthogonal frequency division multiplexing (OFDM)
Record Number:CaltechAUTHORS:SHAieeetsp04
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:SHAieeetsp04
Alternative URL:http://dx.doi.org/10.1109/TSP.2004.834343
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:6519
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:12 Dec 2006
Last Modified:26 Dec 2012 09:22

Repository Staff Only: item control page