CaltechAUTHORS
  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-IV-543. ISBN 0780376633 http://resolver.caltech.edu/CaltechAUTHORS:SHAicassp03

[img]
Preview
PDF
See Usage Policy.

268Kb

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

Abstract

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
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.
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:http://resolver.caltech.edu/CaltechAUTHORS:SHAicassp03
Alternative URL:http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=27073&arnumber=1202699
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9744
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:12 Mar 2008
Last Modified:26 Dec 2012 09:52

Repository Staff Only: item control page