- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents

Journal of Computer Networks and Communications

Volume 2012 (2012), Article ID 929763, 13 pages

http://dx.doi.org/10.1155/2012/929763

## Low-Complexity Distortionless Techniques for Peak Power Reduction in OFDM Communication Systems

Department of Electrical and Computer Engineering, University of Victoria, Victoria, BC, Canada

Received 3 January 2012; Revised 20 May 2012; Accepted 12 June 2012

Academic Editor: Gill Tsouri

Copyright © 2012 A. Ghassemi and T. A. Gulliver. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

A high peak-to-average power ratio (PAPR) is one of the major drawbacks to using orthogonal frequency division multiplexing (OFDM) modulation. The three most effective distortionless techniques for PAPR reduction are partial transmit sequence (PTS), selective mapping (SLM), and tone reservation (TR). However, the high computational complexity due to the inverse discrete Fourier transform (IDFT) is a problem with these approaches. Implementation of these techniques typically employ direct computation of the IDFT, which is not the most efficient solution. In this paper, we consider the development and performance analysis of these distortionless techniques in conjunction with low-complexity IFFT algorithms to reduce the PAPR of the OFDM signal. Recently, proposed IFFT-based techniques are shown to substantially reduce the computational complexity and improve PAPR performance.

#### 1. Introduction

Multicarrier modulation is a data transmission technique, which provides efficient bandwidth utilization and robustness against time dispersive channels. Examples of multicarrier modulation systems are digital audio broadcasting (DAB), digital video broadcasting (DVB), and wireless local and metropolitan area networks using orthogonal frequency division multiplexing (OFDM), and digital subscriber line (DSL) using discrete multitone (DMT) systems. OFDM is an effective transmission technique for wireless communications over frequency selective channels as it provides immunity to multipath fading. An inverse fast Fourier transform (IFFT) and a fast Fourier transform (FFT) are typically employed for baseband modulation and demodulation, respectively. Using an IFFT/FFT simplifies the design of the transceiver and eliminates the need for high speed equalizers, resulting in an efficient hardware implementation.

In order to fully exploit the benefits provided by OFDM modulation, large envelope variations before the RF portion of an OFDM transmitter must be avoided. Signal peaks can lead to saturation in the power amplifier (PA), which in turn increases out-of-band radiation, creates in-band distortion, and reduces PA efficiency. The PA dominates the power consumption of the communication system. Thus this decrease in efficiency results in lower battery life in mobile (wireless) devices and the need for sophisticated heat dissipation techniques in base stations. To deal with this important issue, advanced signal processing techniques are required, which have low implementation complexity.

Numerous techniques have appeared in the literature to reduce the PAPR [1]. They can largely be classified as distortion or distortionless techniques. Distortion techniques were introduced in [2–10]. They create undesirable in-band distortion [2], peak regrowth [4], or out-of-band radiation [5–9]. Many distortionless techniques have also been proposed [11–19]. They can reduce the PAPR without generating out-of-band radiation and/or in-band distortion. The effectiveness of distortionless techniques can be characterized in terms of the PAPR reduction, implementation complexity, and data rate loss. Schemes based on error correcting codes [11–15] sacrifice the data rate to improve PAPR performance. They require memory to store the codewords and introduce delay due to the time required to find low PAPR codewords, particularly when the number of subcarriers is large. Another class of distortionless techniques employ constellation mapping [16–18]. The constellation expansion in [16] requires a complex optimization process, particularly with a large number of subcarriers. Simpler constellation mapping techniques, which can be practically implemented, are active constellation extension [17] and tone reservation [18].

As distortionless phase optimization techniques, partial transmit sequence (PTS) [19], and selective mapping (SLM) [20] can provide significant PAPR reduction with a small amount of redundancy. With SLM, multiple sequences are generated by phase rotating the original data block and the sequence with the lowest PAPR is selected for transmission. Randomly chosen phase sequences lead to lower PAPR compared to other schemes such as sequences with adjacent or equally spaced subcarriers. In the PTS approach [19], disjoint subblocks of OFDM subcarriers are phase shifted separately after the IFFT is computed. If the subblocks are optimally phase shifted, they exhibit minimum PAPR and consequently reduce the PAPR of the merged signal. The number of subblocks and the corresponding partitioning determine the PAPR reduction. The search for optimum subblock phase factors is computationally complex, but this can be reduced with sphere decoding [21]. Pseudorandom (such as -sequence), subblock partitioning has been found to provide better PAPR reduction compared to contiguous partitioning schemes. Typically, the receiver requires side information corresponding to the optimal phases in PTS and the transmitted sequences in SLM. Techniques for avoiding explicit side information transmission are presented in [22, 23]. SLM and PTS are known as average power preserving techniques as they do not increase the average signal power. The main drawback of PTS and SLM arises from the computation of multiple IFFTs, resulting in a complexity proportional to the number of PTS subblocks or SLM sequences.

Another class of distortionless techniques, tone reservation (TR) [16], increases the average power. With TR, a predefined set of OFDM subcarriers is reserved to generate peak reduction signals. The transmitter does not send data on these subcarriers, so they are orthogonal to the data subcarriers. Consequently, these added signals do not distort the data subcarriers, and recovering the data at the receiver is trivial. These peak reduction signals are used to compensate for high peaks in the signals on the data subcarriers. TR is particularly appropriate when there are a large number of subcarriers. The optimal choice of values for the reserved tones can be formulated as a quadratically constrained quadratic program for complex multicarrier signals (passband) and a linear program for real multicarrier signals (baseband) [16].

Suboptimal iterative algorithms such as gradient and controlled clipping [16] have been proposed, which have less complexity but slightly inferior PAPR performance compared to the optimal solutions. Hence, they provide a tradeoff between computational complexity and PAPR reduction. These algorithms, however, suffer from slow convergence after the first few iterations. In [24], the controlled clipper algorithm was considered. Improved performance was obtained by using filtered clipping noise as the peak-reduction signal. This noise was adaptively scaled to reduce the PAPR. However, the resulting complexity is still high since multiple FFT and IFFT operations are required during the iterative process.

In the suboptimal iterative algorithms, the PAPR reduction capability greatly depends on the location and number of peak reduction tones (PRTs). The locations also affect the convergence rate of the algorithm. As indicated in [16], the optimal peak reduction kernels can be computed off-line or during initialization if the channel is static. However, when the channel is not static, the PRT locations and consequently the peak reduction kernels should be updated according to the rate at which the channel changes [16]. This can create significant computational complexity. Side information must also be transmitted in order to identify the reserved tones at the receiver.

This paper first provides an overview of the major distortionless PAPR reduction techniques, namely, partial transmit sequence (PTS), selective mapping (SLM), and tone reservation (TR). Their main features are described and analyzed. We consider practical solutions for improving both the computational complexity and PAPR performance of these techniques. In doing so, we provide a review of the low-complexity techniques proposed in [25–28] that exploit the structure of the IFFT/FFT algorithms. These new techniques are based on the concept of identical inverse discrete Fourier transforms (IDFTs). The structure and properties of these identical IDFTs are used to improve both the PAPR and complexity.

The remainder of this paper is organized as follows. The structure of an OFDM transceiver is described in Section 2. We also characterize the PAPR, including a statistical description, and examine its effect on performance. Distortionless PAPR reduction techniques are introduced in Section 3. Section 4 presents the IFFT-based PAPR reduction techniques, and their performance and computational complexity are examined. Finally, Section 5 provides some concluding remarks and suggestions for future work.

We use the following notation. Upper case and lower case bold letters represent matrices and vectors, respectively. We use to denote infinity-norm, for 2-norm, for expectation, for transpose, and for complex conjugate.

#### 2. OFDM Signals and PAPR

This section presents the OFDM system model and a characterization of the major disadvantage of OFDM, namely, a high peak-to-average power ratio (PAPR). We first introduce the OFDM transceiver structure and then describe the nonlinear power amplifier model used at the transmitter. Next, the effect of high peaks on the OFDM signal envelope is discussed.

##### 2.1. The OFDM Transceiver

A block diagram of the OFDM transceiver is given in Figure 1. The serial input bit stream is sent to a quadrature-amplitude modulation (QAM) or phase-shift keying (PSK) constellation mapper, which outputs parallel constellation points representing the data. The vector denotes the frequency domain signal, which is a vector of QAM/QPSK complex symbols. The OFDM discrete time symbols are obtained by performing an IDFT on . The parallel time domain samples are then converted to a serial stream. A cyclic prefix is appended before the OFDM symbol . This prefix should have a duration longer than the maximum delay due to the propagation paths [16]. This prevents intersymbol interference and enables simple single-tap equalization. The sequence is converted to an analog signal , up converted to the carrier frequency, amplified to obtain , and the resulting signal is transmitted through the channel. At the receiver, the reverse operations are performed.

The complex envelope of the baseband OFDM signal, defined over the time interval where is the OFDM symbol duration, can be expressed as The corresponding discrete time signal is [16] To simplify the notation, the time domain OFDM samples are represented as where is an -point IDFT matrix with elements , , .

In this paper, we consider a solid state power amplifier (SSPA) model [16] with amplitude modulation (AM) characteristics where is the amplified OFDM signal and is the output saturation level. The amplifier saturation power, , is defined as . The parameter controls the smoothness and is the amplifier small signal gain. The AM/phase modulation (PM) conversion of the SSPA is assumed to be zero. In order to reduce the nonlinear distortion due to signal peaks, the amplifier is driven with an input back-off (IBO)

##### 2.2. Peak Power and Its Effects

If the modulated QAM/QPSK complex symbols add constructively, they can generate a time domain signal with a large amplitude. Thus, the output signal can have high peak values. Signal peaks much higher than the average can exceed the linear range of the amplifier, causing distortion of the OFDM signal. This distortion has an impact on the received signal constellation similar to additive noise if it occurs frequently [16]. Figure 2 illustrates the effect of the distortion for and a 16-QAM constellation. The in-band distortion is similar to additive Gaussian noise, which increases the bit error rate (BER) at the receiver. The out-of-band radiation (outside the spectrum of the OFDM signal) introduces interference in adjacent channels. Figure 3 shows the power spectral density (PSD) of an OFDM signal with subcarriers for different values of IBO. The spectral spreading is due to the nonlinear distortion.

To control the effects of nonlinear distortion, one can force (scale) the PA to operate in the linear region or increase the IBO. However, PAs are more power efficient when operating close to the saturation region. In addition, for the same transmit power, a larger IBO increases power consumption and the cost of hardware devices (e.g., a power amplifier with a large linear range).

##### 2.3. Peak-to-Average Power Ratio (PAPR)

The most popular metric to evaluate the variation in the time domain signal is the peak-to-power average ratio (PAPR). For the OFDM system in Figure 1, the PAPR of is defined as where is the oversampling factor [16]. In order to evaluate the PAPR reduction, we employ the complementary cumulative distribution function (CCDF) which represents the probability that the PAPR of a symbol exceeds the clipping level .

#### 3. Distortionless PAPR Reduction Techniques

In this section, we provide an overview of the most popular distortionless PAPR reduction techniques, PTS, SLM, and TR. They are based on data or signal modification prior to the power amplifier and reduce the PAPR without distorting the signal (which creates out-of-band radiation and/or in-band distortion). These techniques are described and analyzed below.

##### 3.1. Partial Transmit Sequence

Partial Transmit Sequence (PTS) was introduced in [19] as a PAPR reduction scheme. This is achieved by generating different versions of the same symbol via phase-rotation of the time domain OFDM signal. With PTS (see Figure 4), the frequency domain vector is partitioned into disjoint subblocks , that are zero-padded to length giving The combination of these subblocks with the phase rotation vectors yields the alternative frequency domain vectors with The subblocks are optimally phase rotated to achieve a reduced PAPR signal . Since each subblock is independently rotated by a phase vector , the phase vector multiplication can be performed after the IDFT computation. This is an advantage as the PAPR can be computed without changing between the time and frequency domains. Hence, we can take the IDFT of (9) and exploit the linearity of the IDFT to obtain where the are the time domain partial transmit sequences. The sequence with the smallest PAPR is chosen for transmission based on the following criterion: Assuming is the number of phase values and , the search complexity to find the lowest PAPR sequence is . To improve efficiency, the phase factors can be restricted to values in the set . The search for the optimum subblock phase factors is computationally intensive, but this complexity can be reduced with sphere decoding [21]. PTS requires that bits per OFDM symbol be transmitted as explicit side information. This information is used at the receiver to recover the original data. Techniques to avoid side information are given in [23, 29].

As shown in [19], pseudorandom subblock partitioning was found to have the best PAPR reduction compared to contiguous and other noncontiguous partitioning schemes. The autocorrelation function (ACF) of the PTS subblocks shows that this approach provides less correlated adjacent time samples. PTS is very effective at reducing the PAPR; however, the PAPR performance depends on , , and the method of subblock partitioning. If the number of subblocks, , and/or the number of phase values, , are increased, the PAPR reduction capability is improved. This is shown in Figure 5 for .

According to (10), the number of IDFT calculations that have to be computed is , which is typically in the range from 2 to 16. Thus the resulting computational complexity can be high, particularly when is large. IFFT-based PTS focuses on the computational complexity of the multiple IFFTs. This will be discussed in Section 4.

##### 3.2. Selective Mapping

A simple approach to generate different mappings for the same OFDM symbol is to phase-rotate the frequency domain signal. This technique, called selective/selected mapping (SLM), was proposed in [30, 31]. The SLM concept is similar to that of PTS, but SLM phase rotates each subcarrier individually, while blocks of subcarriers are rotated in PTS. With SLM, multiple sequences are generated by multiplying independent phase sequences with the original data, and the sequence with the lowest PAPR is chosen for transmission (see Figure 6). Consider a phase rotated version of given by where denotes elementwise multiplication and represents the phase sequence vector. The time domain OFDM signal is obtained using the IDFT of . Hence, all of the candidate symbols carry the same information . In SLM, the lowest PAPR signal is chosen for transmission from the candidate signals, including the original signal , that is, It has been determined that using randomly chosen phase sequences provides better PAPR reduction than other sequences such as complementary Golay and Walsh-Hadamard sequences [32].

Figure 7 presents the CCDF versus PAPR for SLM for various numbers of randomly chosen phase sequence vectors from the set with and . This shows that larger PAPR reductions can be achieved as the number of SLM sequences is increased. In addition, similar to PTS, SLM requires IDFTs to obtain the sequences . As a consequence, this techniques has significant computational complexity for typical values of , between 2 and 16. Complexity reductions can be achieved by implementing the IFFT-based SLM technique described in Section 4.

##### 3.3. Tone Reservation

With the tone reservation (TR) technique, subcarriers called peak reduction tones (PRTs) are reserved to generate a peak-reduction signal. Let denote the ordered set of reserved tone positions, and denote the complement of in . The frequency domain signal including PRTs can be expressed as where is the PAPR reduction signal. The corresponding signal is given by where . The PAPR after adding the peak-reduction signal is where is the oversampling factor. Since the optimal tone reservation solution, , only slightly increases the mean power, the denominator of (15) is not a significant function of and so can be ignored [16]. This simplifies the calculation of . Hence, the goal is to minimize the peak power of the signal . The optimal TR peak reduction signal can then be formulated as the solution to the optimization problem [16] where is the corresponding frequency domain vector of .

To obtain a low-complexity solution, suboptimal iterative algorithms such as gradient and controlled clipper [16] have been developed to generate the peak reduction signal . They provide a trade-off between computational complexity and PAPR reduction. The gradient algorithm iteratively computes where is a complex scalar at the th iteration and . is called the frequency domain peak reduction kernel with binary elements according to the reserved subcarriers . A block diagram of the suboptimal iterative gradient algorithm is given in Figure 8. This algorithm first uses the PRT set to generate the kernel signal , then iteratively shifts this signal to the peak locations to reduce the amplitude of the OFDM signal. Figure 9 shows the performance of the gradient-based technique with reserved subcarriers chosen randomly, and dB. In this case, the gradient algorithm achieves a PAPR reduction of 3 dB.

The computational complexity of the gradient-based algorithm is essentially determined by the IFFT operations required to obtain the kernel signal . If the channel is not static, the PRT locations should be updated periodically according to the coherence time of the channel. This can lead to very high computational complexity due to repeated calculations of the peak reduction kernels. Hence, we consider efficient computation of these kernels in Section 4.

#### 4. IFFT-Based PAPR Reduction Techniques

This section presents a survey of IFFT-based PAPR reduction techniques [25–28]. It is shown that they have much lower complexity compared to the conventional distortionless methods given in the previous section. The performance of the IFFT-based PAPR reduction techniques and the previously developed solutions is also evaluated.

##### 4.1. IFFT Algorithms

An IFFT algorithm converts the IDFT computation to -point DFTs iteratively through stages. As a consequence, the computational complexity is reduced from to . The value of is called the radix. The PAPR reduction algorithms proposed in [25–28] exploit this recursive structure and the resulting identical IDFTs at each IFFT stage. This conversion also provides a means of analyzing and quantifying the effects of the intermediate signals in the transform in terms of PAPR reduction and computational complexity.

As described in [25], there are identical -point IDFTs at a particular radix- IFFT stage between stage and the last stage . Hence, from (3) the IFFT output corresponding to the inputs at a particular stage can be expressed as with identical submatrices . Figure 10 illustrates the IDFTs at stage .

##### 4.2. Radix IFFT Computational Complexity

The radix- IFFT algorithms derived above allow us to compute the computational complexity per stage. This consists of multiplicative and additive complexity. There are two major IFFT algorithms: decimation in time (DIT) and decimation in frequency (DIF) [25]. The multiplicative complexity of DIF algorithms; differs from that of DIT algorithms; however, both algorithms have the same additive complexity per stage.

From [25], the multiplicative complexity per stage for the radix- DIF and DIT algorithms is defined as respectively. The overall computational complexity for stages is then given by [25]

The number of additions for the radix- IFFT algorithm at stage is so the overall additive complexity for either algorithm is given by

##### 4.3. IFFT-Based PTS

As discussed previously, one of the major drawback of PTS arises from the computation of multiple IFFTs, resulting in a high complexity proportional to the number of subblocks. In order to reduce this complexity, the PTS technique proposed in [25] employs the input signals to the identical IDFTs at a given stage to obtain the PTS subblocks. This reduces the number of stages requiring multiple IFFTs.

###### 4.3.1. DIF versus DIT Algorithms

The overall multiplicative complexity for IFFT-based PTS using DIF with subblocks from (19) is Similarly, from (20) the overall multiplicative complexity for IFFT-based PTS using DIT with subblocks is From (23), both algorithms have the same additive complexity per stage, so the overall additive complexity for IFFT-based PTS with subblocks is

The multiplicative complexity, which largely determines the computational complexity of the remaining stages, depends heavily on the type of IFFT algorithm. It was shown in [25] that DIT algorithms have a majority of the complex multiplication operations in the last stages, while DIF algorithms have a majority of these operations in the first stages. Thus, DIF has lower multiplicative complexity in generating the PTS subblocks compared to DIT, while both provide the same PAPR reduction. The PAPR performance was verified numerically in [25].

As an example, to compare the multiplicative complexity for remaining stages, consider for radix-2 DIF and DIT algorithms. This multiplicative complexity on a logarithmic scale is given in Figure 11.

To evaluate the PAPR performance, the CCDFs of radix-2 DIF-PTS and DIT-PTS at stage and original PTS (O-PTS) are depicted in Figure 12 for and . This shows that the algorithms provide similar performance. In this case, DIF-PTS achieves a multiplicative complexity reduction ratio of over DIT-PTS. This value increases to and when compared to O-PTS. It has been shown that high radix algorithms provide better PAPR reduction per stage compared to low radix algorithms and also have lower multiplicative complexity.

Although IFFT-based PTS reduces the computational complexity, the PAPR reduction decreases as the number of stages after PTS partitioning is reduced. To achieve PAPR reduction close to that of O-PTS, there should be a sufficient number of stages remaining, so there is a limit on the achievable computational complexity reduction. Thus the major challenge is to decrease this complexity while maintaining a PAPR reduction close to that of O-PTS. To address this, the PTS technique in [27] was developed based on the normalized periodic auto-correlation function (ACF) of the PTS subblocks, which is defined as where . This represents the correlation between -spaced complex samples in a subblock . The ACF can be used in the design of the PTS subblocks to reduce both the PAPR and computational complexity. It was shown that the previously proposed pseudorandom subblock designs are not optimal for the case of IFFT-based PTS as they introduce repeated subcarriers (identical inputs to different IDFTs at a given stage are defined as repeated subcarriers) within a subblock. The effect of repeated subcarriers on the ACF of the subblocks is illustrated in Figure 13 where the number of subcarriers and subblocks is 32 and 4, respectively. The same pseudorandom sequence [01023312] was used for the inputs to the 4 8-point IDFTs using a radix-2 algorithm at Stage 3. This shows that repeated subcarriers result in a large ACF for the PTS sequences.

PTS subblock partitioning was developed based on error-correcting codes (ECCs) to limit the number of repeated subcarriers [26]. This partitioning improves the ACF properties of the PTS subblocks as it provides less correlated adjacent time samples compared with other partitioning schemes. In fact, the proposed ECC technique minimizes the number of repeated subcarriers within the subblocks at a particular stage . The ECCs are repetition codes (RCs) over , the integer ring of elements. As an example, consider the -point IDFTs using radix-2 at Stage 3. The -sequence (MS) subblocks from [33] with are Each row in (28) represents the input to an 8-point IDFT. The repeated subcarriers within each subblock can be identified from the repeated numbers in the columns of the matrix. This shows that there are as many as three repeated subcarriers within the subblocks. The subblocks obtained using ECCs over are Note that in this case there are no repeated subcarriers within the subblocks. Figures 14 and 15 present the absolute value of the ACF vectors for subblocks to with MS and ECC subblocks, respectively. The ECC subblocks show a significant reduction in the ACF compared with the MS subblocks. In fact, the ECC subblocks provide an ACF, which is nearly flat.

As stated in [26], the IFFT and FFT operations use the same coefficients. Hence, the FFT coefficients used to recover the data at the receiver are the same as the IFFT coefficients used to generate the OFDM symbols at the transmitter. However, we must take into account the order of the IFFT inputs at the transmitter. If we assume these inputs are in normal order, the inputs to the FFT at the receiver should be in reverse order. Thus, the FFT computations at the receiver are symmetric to the IFFT computations, so if stage is used to obtain the PTS subblocks, the data is recovered at FFT stage at the receiver. Hence, the side information required is the same as with O-PTS.

Figure 16 presents the PAPR performance for and . This shows that at , PTS-ECC improves the PAPR performance by approximately 2 dB for 2 and 3 remaining stages compared to PTS-MS. The corresponding computational complexity reduction over O-PTS is from 45% to 52% [25].

##### 4.4. IFFT-Based SLM

Similar to PTS, a major limitation with SLM is the computation of multiple IFFTs, resulting in a high complexity for practical systems, which is proportional to the number of SLM sequences. This complexity can be reduced with IFFT-based SLM [26], which uses the product of intermediate signals within the IFFT and the SLM phase sequences. Multiple IFFTs are then applied only to the remaining stages.

To reduce the computational complexity of the remaining stages, DIF is employed with IFFT-based SLM rather than DIT, as the former results in fewer multiplication. In addition (similar to PTS), IFFT-based SLM using a higher radix FFT algorithm results in lower multiplicative complexity than using a lower radix. To further reduce the computational complexity of IFFT-based SLM, partial SLM was proposed in [26]. In this case, multiple IFFTs are computed over a fraction of the identical IDFTs for the remaining stages, so that only a subset of the inputs are phase rotated to obtain the time domain sequences . It was shown that partial SLM significantly lowers the computational complexity compared to original SLM (O-SLM). As stated in [26], a complexity reduction of 75% over O-SLM can be obtained with 5 remaining stages and 8 SLM sequences. Figure 17 presents the CCDF of O-SLM and partial SLM for various numbers of remaining stages and subsets . This shows that partial SLM with provides PAPR performance close to that with O-SLM. Therefore, this technique provides a better PAPR versus complexity tradeoff compared to O-SLM.

To recover the data at the receiver, similar to IFFT-based PTS, only the IFFT input order at the transmitter must be taken into account. Therefore, the side information is the same as with original SLM.

##### 4.5. IFFT-Based TR

As previously discussed, with the suboptimal iterative algorithms the PAPR reduction capability of TR depends strongly on the locations and number of peak reduction tones (PRTs). These locations also affect the convergence rate of the solution. As indicated in [16], the optimal peak reduction kernels can be computed off-line or during the initialization process if the channel is static. However, when the channel is not static, the PRT locations and consequently the peak reduction kernels should be updated as the channel varies [16]. This creates significant computational complexity. For example, to obtain a good PRT set (with a PAPR loss less than 0.1 dB from the optimal case), a complexity of one IFFT per set is reported in [16], with 11 to 28 randomly chosen sets of reserved subcarriers required. Side information must also be transmitted in order to identify the reserved tones at the receiver.

In [28], IFFT-based TR was proposed as an efficient gradient-based algorithm for PAPR reduction. This algorithm utilizes the FFT algorithms described previously to reduce the computational complexity associated with optimizing the peak reduction kernels. It was shown that this can significantly reduce the computational complexity in generating the kernels. Thus they can be updated efficiently when the channel is not static. IFFT-based TR has significantly less computational complexity compared with the approaches in [16].

With IFFT-based TR, the reserved tones are chosen over the inputs to the identical IDFTs at a given stage. In fact, a subset of PRT locations for each of the identical -point IDFTs is used to generate the peak reduction kernels . This results in a low-complexity solution to computing the kernels, which is appropriate when the PRTs must be updated frequently. The results presented in [28] demonstrate that the proposed algorithm has PAPR performance close to that of the gradient algorithm in [16], at a cost of one to two additional bits of side information.

The PAPR performance of IFFT-based TR and the algorithm in [16] are compared in Figure 18 for various numbers of iterations (), with , , , and . This shows that the IFFT-based TR algorithm with 8 and 16 iterations outperforms the algorithm in [16] with 40 iterations. In this case, the IFFT-based TR technique also provides a complexity reduction of 56% [28]. The proposed IFFT-based TR algorithm thus provides a better tradeoff between complexity and PAPR performance compared to the gradient algorithm in [16], as these performance metrics are a function of and .

It should be noted that a radix- IFFT algorithm can be practically implemented using radix- butterflies with butterflies per stage. Each stage of the IFFT operation reads memory locations containing the butterfly inputs, processes the inputs, and writes them back. Since the proposed IFFT algorithm uses only of the stages, the number of butterfly processing elements is reduced from to . In addition, since we compute the peak reduction kernel for only one -point IDFT, the number of butterfly processing elements is only . Using -point IDFTs instead of -point IDFTs significantly reduces the number of butterfly operations required.

#### 5. Conclusions

A time domain OFDM signal can exhibit a large peak-to-average power ratio (PAPR). This reduces the efficiency of the power amplifier and causes nonlinear distortion, which increases out-of-band radiation and creates in-band distortion. One solution to this problem is to employ an expensive power amplifier with a large linear range. More practical techniques decrease the PAPR of the transmitted signal by modifying of the OFDM signal prior to the power amplifier.

There have been a variety of techniques developed to generate OFDM symbols with reduced PAPR, but none provide a large reduction in PAPR with low complexity and without degrading the performance of the system (distorting the OFDM signal). The most popular distortionless PAPR reduction techniques, partial transmit sequence (PTS), selective mapping (SLM), and tone reservation (TR) provide significant PAPR reduction. However, all have relatively high computational complexity. The tradeoff between PAPR reduction and computational complexity has motivated the development of numerous techniques.

IFFT-based PTS provides a solution to the major drawback of PTS, namely, the computational complexity due to multiple IFFTs. To generate the time domain PTS sequences, multiple transforms were computed over identical IDFTs. The periodic autocorrelation function (ACF) of the time domain PTS sequences was employed to develop a PTS subblock partitioning technique using error-correcting codes (ECCs). This minimizes the number of repeated subcarriers within a subblock and provides better PAPR reduction than pseudorandom subblocks. A PAPR reduction comparison between ECC subblocks and previous approaches was presented. This showed that the PTS subblocks using ECCs provides significant PAPR reduction with a small number of remaining stages. Hence, both PAPR and complexity reduction are achieved with this technique.

Similar to PTS, IFFT-based SLM can reduce the computational complexity due to the computation of multiple IFFTs. To generate the SLM sequences, intermediate signals within the IFFT were phase rotated. Further, a low-complexity SLM technique based on partial phase rotated inputs to the identical IDFTs was examined. This technique computes multiple inverse IFFTs with significantly lower computational complexity. A comparison between this technique and original SLM was presented in terms of PAPR reduction and computational complexity. This showed that the partial SLM approach provides significant complexity reduction with PAPR performance very close to that of original SLM.

A new class of gradient-based tone reservation algorithms, IFFT-based TR, was presented. To generate the peak reduction kernels, the transform matrices of identical IDFTs were employed. It was shown that they can be used to provide low-complexity solutions to determining the peak reduction tones (PRTs) and computing the peak reduction kernels. This is particularly important with time varying channels, in which case the algorithms must be employed periodically according to the coherence time of the channel. The cost is a slight increase in side information. Results were presented, which demonstrate that the IFFT-based TR technique outperforms the previous gradient algorithm in terms of computational complexity, with a slightly degradation in PAPR performance.

##### 5.1. Future Work

Low-complexity IFFT algorithms are desirable for efficient transform implementation in hardware and software. The design of IFFT algorithms in the context of IFFT-based PAPR reduction presents new signal processing opportunities for multicarrier modulation. IFFT algorithms such as split-radix, radix-2/4/8, and radix- are interesting from the point of view of computational complexity, PAPR reduction, and suitability for hardware implementation. Thus this is an important research direction for the future. Optimization of the IFFT-based techniques introduced in this paper for implementation on digital signal processors (DSP), field programmable gate arrays (FPGAs), or application-specific integrated circuits (ASICs), should also be investigated.

Multiple-input multiple-output OFDM (MIMO-OFDM) systems and the related signal processing have acquired great significance in recent years. It is employed in fourth generation (4G) networks and has been proposed for broadband wireless communication systems. Thus, efficient MIMO-OFDM transmission and reception techniques are of interest. Similar to single antenna OFDM, one of the major drawbacks with MIMO-OFDM is that the signals transmitted on different antennas may exhibit a large PAPR. If one of the distortionless PAPR techniques is employed, complexity becomes a severe problem, much more so than in a single antenna OFDM system. This is because each transmitter implements the OFDM modulation. Previously developed PAPR reduction techniques for MIMO-OFDM do not address the computational issues associated with practical implementation. Thus, the development of efficient algorithms for IFFT-based PAPR reduction in space, frequency, or/and time block coded MIMO-OFDM systems is an important direction for future research.

#### References

- S. H. Han and J. H. Lee, “An overview of peak-to-average power ratio reduction techniques for multicarrier transmission,”
*IEEE Wireless Communications*, vol. 12, no. 2, pp. 56–65, 2005. View at Publisher · View at Google Scholar · View at Scopus - X. Li and L. J. Cimini, “Effects of clipping and filtering on the performance of OFDM,”
*IEEE Communications Letters*, vol. 2, no. 5, pp. 131–133, 1998. View at Scopus - D. Wulich, N. Dinur, and A. Glinowiecki, “Level clipped high-order OFDM,”
*IEEE Transactions on Communications*, vol. 48, no. 6, pp. 928–930, 2000. View at Publisher · View at Google Scholar · View at Scopus - H. Ochiai and H. Imai, “Performance analysis of deliberately clipped OFDM signals,”
*IEEE Transactions on Communications*, vol. 50, no. 1, pp. 89–101, 2002. View at Publisher · View at Google Scholar · View at Scopus - M. Sharif, M. Gharavi-Alkhansari, and B. H. Khalaj, “On the peak-to-average power of OFDM signals based on oversampling,”
*IEEE Transactions on Communications*, vol. 51, no. 1, pp. 72–78, 2003. View at Publisher · View at Google Scholar · View at Scopus - R. Raich, H. Qian, and G. T. Zhou, “Optimization of SNDR for amplitude-limited nonlinearities,”
*IEEE Transactions on Communications*, vol. 53, no. 11, pp. 1964–1972, 2005. View at Publisher · View at Google Scholar · View at Scopus - A. Gatherer and M. Polley, “Controlling clipping probability in DMT transmission,” in
*Proceedings of the 31st Asilomar Conference on Signals, Systems & Computers*, pp. 578–584, November 1997. View at Scopus - J. Armstrong, “Peak-to-average power reduction for OFDM by repeated clipping and frequency domain filtering,”
*Electronics Letters*, vol. 38, no. 5, pp. 246–247, 2002. View at Publisher · View at Google Scholar · View at Scopus - X. Huang, J. Lu, J. Zheng, J. Chuang, and J. Gu, “Reduction of peak-to-average power ratio of OFDM signals with companding transform,”
*Electronics Letters*, vol. 37, no. 8, pp. 506–507, 2001. View at Publisher · View at Google Scholar · View at Scopus - X. Huang, J. Lu, J. Zheng, K. B. Letaief, and J. Gu, “Companding transform for reduction in peak-to-average power ratio of OFDM signals,”
*IEEE Transactions on Wireless Communications*, vol. 3, no. 6, pp. 2030–2039, 2004. View at Publisher · View at Google Scholar · View at Scopus - T. A. Wilkinson and A. E. Jones, “Minimisation of the peak to mean envelope power ratio of multicarrier transmission schemes by block coding,” in
*Proceedings of the IEEE 45th Vehicular Technology Conference*, pp. 825–829, July 1995. View at Scopus - J. A. Davis and J. Jedwab, “Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes,”
*IEEE Transactions on Information Theory*, vol. 45, no. 7, pp. 2397–2417, 1999. View at Publisher · View at Google Scholar · View at Scopus - D. Wulich, “Reduction of peak to mean ratio of multicarrier modulation using cyclic coding,”
*Electronics Letters*, vol. 32, no. 5, pp. 432–433, 1996. View at Scopus - V. Tarokh and H. Jafarkhani, “On the computation and reduction of the peak-to-average power ratio in multicarrier communications,”
*IEEE Transactions on Communications*, vol. 48, no. 1, pp. 37–44, 2000. View at Publisher · View at Google Scholar · View at Scopus - K. G. Paterson, “Generalized Reed-Muller codes and power control in OFDM modulation,”
*IEEE Transactions on Information Theory*, vol. 46, no. 1, pp. 104–120, 2000. View at Publisher · View at Google Scholar · View at Scopus - J. Tellado,
*Peak to average power reduction for multicarrier modulation [Ph.D. thesis]*, Stanford University, 2000. - B. S. Krongold and D. L. Jones, “PAR reduction in OFDM via active constellation extension,”
*IEEE Transactions on Broadcasting*, vol. 49, no. 3, pp. 258–268, 2003. View at Publisher · View at Google Scholar · View at Scopus - B. S. Krongold and D. L. Jones, “An active-set approach for OFDM PAR reduction via tone reservation,”
*IEEE Transactions on Signal Processing*, vol. 52, no. 2, pp. 495–509, 2004. View at Publisher · View at Google Scholar · View at Scopus - S. H. Mueller and J. B. Huber, “Novel peak power reduction scheme for OFDM,” in
*Proceedings of the International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '97)*, pp. 1090–1094, September 1997. View at Scopus - M. Breiling, S. H. Müller-Weinfurtner, and J. B. Huber, “SLM peak-power reduction without explicit side information,”
*IEEE Communications Letters*, vol. 5, no. 6, pp. 239–241, 2001. View at Publisher · View at Google Scholar · View at Scopus - A. Alavi, C. Tellambura, and I. Fair, “PAPR reduction of OFDM signals using partial transmit sequence: an optimal approach using sphere decoding,”
*IEEE Communications Letters*, vol. 9, no. 11, pp. 982–984, 2005. View at Publisher · View at Google Scholar · View at Scopus - N. Carson and T. A. Gulliver, “Peak-to-average power ratio reduction of OFDM using repeat-accumulate codes and selective mapping,” in
*Proceedings of the IEEE International Symposium on Information Theory*, p. 244, July 2002. View at Scopus - A. D. S. Jayalath and C. Tellambura, “SLM and PTS peak-power reduction of OFDM signals without side information,”
*IEEE Transactions on Wireless Communications*, vol. 4, no. 5, pp. 2006–2013, 2005. View at Publisher · View at Google Scholar · View at Scopus - L. Wang and C. Tellambura, “An adaptive-scaling tone reservation algorithm for PAR reduction in OFDM systems,” in
*Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '06)*, pp. 1–5, December 2006. View at Publisher · View at Google Scholar · View at Scopus - A. Ghassemi and T. A. Gulliver, “A low-complexity PTS-based radix FFT method for PAPR reduction in OFDM systems,”
*IEEE Transactions on Signal Processing*, vol. 56, no. 3, pp. 1161–1166, 2008. View at Publisher · View at Google Scholar · View at Scopus - A. Ghassemi and A. T. Gulliver, “Partial selective mapping OFDM with low complexity IFFTs,”
*IEEE Communications Letters*, vol. 12, no. 1, pp. 4–6, 2008. View at Publisher · View at Google Scholar · View at Scopus - A. Ghassemi and T. Gulliver, “PAPR reduction of OFDM using PTS and error-correcting code subblocking—transactions papers,”
*IEEE Transactions on Wireless Communications*, vol. 9, no. 3, pp. 980–989, 2010. View at Publisher · View at Google Scholar · View at Scopus - A. Ghassemi and T. A. Gulliver, “A simplified suboptimal algorithm for tone reservation OFDM,” in
*Proceedings of the IEEE International Conference on Communications (ICC '09)*, pp. 1–5, June 2009. View at Publisher · View at Google Scholar · View at Scopus - C. C. Feng, C. Y. Wang, C. Y. Lin, and Y. H. Hung, “Protection and transmission of side information for peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences,” in
*Proceedings of the IEEE 58th Vehicular Technology Conference (VTC '03)*, pp. 2461–2465, October 2003. View at Scopus - R. W. Bäuml, R. F. H. Fischer, and J. B. Huber, “Reducing the peak-to-average power ratio of multicarrier modulation by selected mapping,”
*Electronics Letters*, vol. 32, no. 22, pp. 2056–2057, 1996. View at Scopus - S. H. Muller and J. B. Huber, “Comparison of peak power reduction schemes for OFDM,” in
*Proceedings of the IEEE Global Telecommunications Mini-Conference*, pp. 1–5, November 1997. View at Scopus - N. Ohkubo and T. Ohtsuki, “Design criteria for phase sequences in selected mapping,” in
*Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC '03)*, pp. 373–377, April 2003. View at Scopus - D. W. Lim, S. J. Heo, J. S. No, and H. Chung, “A new PTS OFDM scheme with low complexity for PAPR reduction,”
*IEEE Transactions on Broadcasting*, vol. 52, no. 1, pp. 77–82, 2006. View at Publisher · View at Google Scholar · View at Scopus