Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 2004 | Published
Journal Article Open

Existence of codes with constant PMEPR and related design

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.

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.

Attached Files

Published - SHAieeetsp04.pdf

Files

SHAieeetsp04.pdf
Files (439.0 kB)
Name Size Download all
md5:0500d9b5406bab85df77db4785fa3d85
439.0 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
March 5, 2024