Near optimal PRT set selection algorithm for tone reservation in OFDM systems
- Authors
- Lim, Dae-Woon; Noh, Hyung-Suk; No, Jong-Seon; Shin, Dong-Joon
- Issue Date
- Sep-2008
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- cyclic difference sets; orthogonal frequency division multiplexing (OFDM); peak reduction tone (PRT); peak to average power ratio (PAPR); tone reservation (TR)
- Citation
- IEEE TRANSACTIONS ON BROADCASTING, v.54, no.3, pp.454 - 460
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON BROADCASTING
- Volume
- 54
- Number
- 3
- Start Page
- 454
- End Page
- 460
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/171865
- DOI
- 10.1109/TBC.2008.2000463
- ISSN
- 0018-9316
- Abstract
- In the tone reservation (TR) scheme, it is known that finding the optimal peak reduction tone (PRT) set is equivalent to solving the secondary peak minimization problem. However, this problem cannot be solved for the practical number of tones because it is nondeterministic polynomial-time (NP)-hard. In this paper, two efficient methods for selecting a near optimal PRT set are proposed. The first method is a random search algorithm with reduced computational complexity based on the observation that the secondary peak value of the time domain kernel, which is obtained by inverse fast Fourier transforming the characteristic sequence of the PRT set, statistically tends to decrease as the variance of the time domain kernel decreases. The second method is a deterministic selection algorithm using the cyclic difference set. The near optimality of these methods is confirmed through the numerical analysis.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.