Upload
independent
View
1
Download
0
Embed Size (px)
Citation preview
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 3, MARCH 2010 1
PAPR Reduction of OFDM UsingPTS and Error-Correcting Code Subblocking
Abolfazl Ghassemi, Student Member, IEEE, and T. Aaron Gulliver, Senior Member, IEEE
AbstractβPartial transmit sequence (PTS) is a proven tech-nique to reduce the peak-to-average power ratio (PAPR) inorthogonal frequency division multiplexing (OFDM) systems. Itachieves considerable PAPR reduction without distortion, but thehigh computational complexity of multiple Fourier transforms isa problem in practical systems. To address the complexity, signalsat the middle stages of an π -point radix FFT using decimationin frequency (DIF) are employed for PTS subblocking. Weformulate OFDM symbols based on these signals to exploit theperiodic autocorrelation function (ACF) of the vectors in thePTS subblock partitioning. Error-correcting codes (ECCs) areemployed in the subblocking for the PTS radix FFT. This newtechnique significantly decreases the computational complexitywhile providing comparable PAPR reduction to ordinary PTS(O-PTS), even with a small number of stages after PTS parti-tioning. Numerical results are presented which confirm the PAPRimprovements.
Index TermsβOrthogonal frequency-division multiplexing(OFDM), peak-to-average power ratio (PAPR), partial transmitsequence (PTS), radix fast Fourier transform (FFT), decimationin frequency (DIF), error-correcting codes (ECCs).
I. INTRODUCTION
ORTHOGONAL frequency division multiplexing(OFDM) is an effective multicarrier transmission
technique for wireless communications over frequency-selective channels. Using an inverse fast Fourier transform(IFFT) and a fast Fourier transform (FFT) for the basebandmodulation and demodulation, respectively, simplifies thedesign of the transceiver and provides for an efficienthardware implementation. However, the time-domain OFDMsignal can exhibit a large peak-to-average power ratio (PAPR).These peaks can cause nonlinear distortion which introducesspectral spreading, intermodulation, and changes in the signalconstellation. One solution to this problem is to employ anexpensive power amplifier with a large linear range. Othertechniques are based on signal modification.
Numerous techniques have appeared in the literature toreduce the PAPR [1]-[21]. They can largely be classified asdistortion or distortionless techniques. Distortion techniquesare introduced in [1]-[8]. They create in-band distortion [1],peak regrowth [2], or out-of-band radiation [3]-[7]. In [8],a linear nonsymmetrical transform is given that achieves a
Manuscript received December 21, 2006; revised May 31, 2007; acceptedJuly 25, 2007. The associate editor coordinating the review of this paper andapproving it for publication was H. Jafarkhani.
This paper was presented in part at the 2008 IEEE International Conferenceon Communications.
The authors are with the Department of Electrical and Computer Engineer-ing, University of Victoria, P.O. Box 3055, STN CSC, Victoria, BC V8W3P6 Canada (e-mail: {aghassem, agullive}@ece.uvic.ca).
Digital Object Identifier 10.1109/TWC.2010.061099
reasonable tradeoff between PAPR reduction and BER per-formance. Many distortionless techniques have been proposed[9]-[21]. Coding schemes [9]-[12] sacrifice the data rate. Theyrequire memory to store the codewords, and introduce delaydue to the time required to find a low PAPR codeword,particularly when the number of subcarriers is large. Anotherclass of distortionless techniques employ constellation map-ping [13]-[15]. The constellation expansion in [13] requiresa complex optimization process, particularly with a largenumber of subcarriers. Simpler and practical constellationmapping techniques are active constellation extension [14] andtone reservation [15]. Phase optimization techniques achievePAPR reduction with a small amount of redundancy [16]-[21]. With selective mapping (SLM) [16]-[18], multiple se-quences are generated from the original data block and thesequence with the lowest PAPR is selected for transmission.In the partial transmit sequence (PTS) approach [18]-[21],disjoint subblocks of OFDM subcarriers are phase shiftedseparately after the IFFT is computed. If the subblocks areoptimally phase shifted, they exhibit minimum PAPR andconsequently reduce the PAPR of the merged signal. Thenumber of subblocks and their partitioning scheme determinethe PAPR reduction. The search for optimum subblock phasefactors is computationally complex, but this can be reducedwith adaptive PTS [20] or sphere decoding [21]. Typically,the receiver requires side information corresponding to theoptimal phases in PTS and the transmitted sequences in SLM.Techniques for avoiding explicit side information transmissionare presented in [17],[18].
One of the major drawback of PTS arises from the com-putation of multiple IFFTs, resulting in a high complexityproportional to the number of subblocks. In an attempt toreduce this complexity, intermediate signals within the IFFTusing decimation in time (DIT) have been used to obtain thePTS subblocks [22]. The experimental results in [22] showthat the PAPR reduction decreases as the number of stagesafter PTS partitioning decreases. Therefore, to achieve PAPRreduction close to that of original PTS (O-PTS), there shouldbe a substantial number of stages remaining in the IFFT afterthe partitioning into PTS subblocks. Hence, the computationalcomplexity is not significantly reduced. As a consequence,the key question is how to decrease the complexity whilemaintaining a PAPR reduction close to that of O-PTS.
In this paper, we present a solution to the above problem.In particular, we exploit the analysis of the corresponding FFTand formulate OFDM symbols based on the input signalsto each stage of an π -point FFT using a decimation infrequency (DIF) radix algorithm. This allows us to construct
1536-1276/10$25.00 cβ 2010 IEEE
2 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 3, MARCH 2010
PTS subblocks for the inputs to each stage, and derive theirperiodic autocorrelation function (ACF). The ACF providesa design criteria for PTS subblocking to reduce the PAPRand computational complexity. We also show that pseudo-random [19] andπ-sequence subblocking [22] are not optimalas they introduce repeated subcarriers in the subblocks. As aconsequence, we propose a new PTS subblocking techniquebased on error-correcting codes (ECCs). This minimizes thenumber of repeated subcarriers and provides better PAPR re-duction than pseudo-random or π-sequence subblocking. Thecomputational complexity is reduced as the PAPR reductionis achieved using a small number of stages remaining in theIFFT.
The multiplicative complexity per stage which essentiallydetermines the IFFT computational complexity is obtained foran π -point FFT radix algorithm. This enables us to analyzethe multiplicative complexity for multiple transforms. Further,it is used to show that the remaining stages with multipletransforms have significantly lower multiplicative complexitywith DIF compared to DIT [25]. It is important to note thatthe PTS subblock design in this paper can be practicallyimplemented within the FFT of OFDM transceivers. We canuse hardware devices such as a Field Programmable GateArray (FPGA) or a digital signal processor (DSP) [31] toimplement this FFT-based PAPR reduction technique. Theimplementation requires fewer hardware resources than othertechniques, and only a small number of transforms are neededto provide near optimal performance.
In the next section, the PAPR of an OFDM signal andO-PTS for PAPR reduction are reviewed. The PTS radixπ -point FFT is introduced and its intermediate signals areformulated using a recursive expression in Section III. TheACF of the PTS subblocks and their partitioning using error-correcting codes is presented in Section IV. The computationalcomplexity analysis is given in Section V. Some numericalperformance and complexity results are also provided inSection V. Finally, some conclusions are given in Section VI.
II. PAPR AND THE PARTIAL TRANSMIT SEQUENCE
TECHNIQUE
A. PAPR of OFDM Signals
Let {π(π)}πβ1π=0 denote a vector of quadrature-amplitude
modulation (QAM) or phase-shift keying (PSK) complexsymbols, where π is the number of IFFT points and π is thefrequency index. This vector is transmitted using one OFDMsymbol {π₯(π)}πβ1
π=0 where the discrete-time index is π. Thediscrete time samples of π₯(π) are computed by taking an π -point inverse discrete Fourier transform (IDFT)
π₯(π) =1
π
πβ1βπ=0
π(π)πβπππ (1)
where ππ = πβπ2π/π (known as the twiddle factor) and π2 =β1. In matrix notation, we can express (1) as
π₯ =1
π[ππ ]βπ (2)
where [.]β denotes complex conjugate and ππ is the twiddlefactor matrix
ππ =
β‘β’β’β’β’β’β’β’β£
1 β β β 1 β β β 1...
. . ....
. . ....
1 β β β π πππ β β β π π(πβ1)
π...
. . ....
. . ....
1 β β β π π(πβ1)π β β β π (πβ1)2
π
β€β₯β₯β₯β₯β₯β₯β₯β¦. (3)
To evaluate the variation in the time domain samples π₯(π),the discrete peak power to average power ratio (PAPR) of anOFDM symbol π₯(π) is defined as
PAPR(π₯(π)) =max
0β€π<π½πβ1β£π₯(π)β£2
πΈ{β£π₯(π)β£2} (4)
where πΈ{.} and π½ denote expected value and oversamplingrate, respectively. The continuous-time PAPR is typicallydesired in practice and is well approximated for an OFDMsymbol by oversampling (at a rate π½ β₯ 4), the discrete timePAPR in (4) [23],[24]. This is implemented by adding π½πβπzeros at the end of the π -point IDFT [24]. We consider π½ = 4in the remainder of the paper.
In order to evaluate the PAPR reduction, we employ thecomplementary cumulative distribution function (CCDF) ofthe PAPR [27]-[30]
CCDF(PAPR(π₯(π))) = Pr(PAPR(π₯(π))) > PAPR0. (5)
This expression represents the probability that the PAPR of asymbol exceeds the threshold level ππ΄ππ 0. π(π) is assumedto be a complex-valued zero-mean signal with variance π2,and therefore via the central limit theorem for large π is wellapproximated as a complex Gaussian random variable [19].
B. Original PTS
With original PTS (O-PTS), the frequency domain vectorπ(π) is partitioned into π disjoint subblocks ππ(π) =[ππ(0), . . . , ππ(π β 1)]π , 0 β€ π β€ π β 1, so that π(π) =βπβ1
π=0 ππ(π). The combination of these subblocks with ro-tated phase factors πππ yields the alternative frequency domainvectors with
π β²(π) =πβ1βπ=0
π πππππ(π) (6)
Since each subblock is independently rotated by a phase factorππ, the phase factor multiplication can be performed after theIDFT computation. Hence, we can take the IDFT of (6), andexploit the linearity of the IDFT to obtain
π₯β²(π) =πβ1βπ=0
π πππ IDFTπ½πΓπ (ππ(π)) =πβ1βπ=0
π ππππ₯π(π) (7)
where π₯π(π) = IDFTπ½πΓπ (ππ(π)) are the π time-domainpartial transmit sequences. IDFTπ½πΓπ(ππ(π)) is the IDFTof the π dimensional vector ππ(π) and results in an ππ½dimensional vector π₯π(π). The sequence π₯β²(π) with the small-est PAPR is chosen for transmission based on the followingcriterion
GHASSEMI and GULLIVER: PAPR REDUCTION OF OFDM USING PTS AND ERROR-CORRECTING CODE SUBBLOCKING 3
[π1, . . . , ππβ1] = argminπ1,...,ππβ1
{max
0β€π<π½πβ£π₯β²(π)β£2
}(8)
Assuming π is the number of phase values and π0 = 0,there are (π β 1) log2π bits per OFDM symbol requiredfor explicit side information. The search complexity to findthe lowest PAPR sequence is ππβ1. To reduce this com-plexity, we restrict the phase factors to values in the setππ β {0, π/2, π, 3π/2}.
According to (7), the number of IDFTπ½πΓπ transformswhich have to be computed is π which is typically in therange 2 to 16. Thus the resulting computational complexitycan be high, particularly when π is large.
III. PTS RADIX FFT TECHNIQUE
The IDFT can be computed by taking the complex conju-gate of the input and output sequences while using the samediscrete Fourier transform (DFT) parameters [25]
π₯(π) =1
π
[πβ1βπ=0
πβ(π)π πππ
]β(9)
Let π¦(.) represents πβ(.). The expression inside the bracketsin (9) is the DFT of πβ(.) [25], i.e.
π (π) =
πβ1βπ=0
π¦(π)π πππ (10)
Consequently, we focus here on the DFT computation.An FFT algorithm converts the DFT computation to π Γ
π/π-point DFTs recurring through π = logπ π stages. As aconsequence, the computational complexity is reduced fromπ(π2) to π(π logππ). The value of π corresponds to aradix-π FFT algorithm using either DIF or DIT. The DIF radix-π algorithm can be derived from (10) as
π (ππ + π0) =
ππ β1βπ=0
((πβ1βπ=0
π¦(π+π
ππ)π ππ0
π
)π ππ0
π
)π ππ
π/π
(11)where π = 0, . . . , π/π β 1, π = 0, . . . , π/π β 1, and π0, 0 β€π0 β€ π β 1, denotes the index of the butterfly outputs. It isassumed that the input sequence is in normal order, and theoutput is in digit-reversed order in DIF and vice-versa for theDIT algorithm. As we consider intermediate signals, i.e. theinputs to stage π£ for PTS subblocking, symbols and indicesfor an intermediate signal are represented by π¦ and οΏ½ΜοΏ½ for aninput π¦ and time index π, respectively, and π for a frequencyindex π. The expression in (11) can be expanded at a particularstage π£ as
π π(ππ + π0) =
πππ£β1βοΏ½ΜοΏ½=0
((πβ1βπ=0
π¦ π(οΏ½ΜοΏ½+π
ππ£π)π ππ0
π
)π οΏ½ΜοΏ½ π0
π/ππ£β1
)π ππ£οΏ½ΜοΏ½
π/ππ£ (12)
where π = 0, . . . , π/ππ£ β 1, οΏ½ΜοΏ½ = 0, . . . , π/ππ£ β 1 and π, π =1, . . . , ππ£β1, denotes a particular π/ππ£β1-point DFT at stageπ£, π£ = 1, . . . ,π. This decomposition is depicted in Fig. 1.Hence, there are ππ£β1 identical π/ππ£β1-point DFTs at stage π£
Fig. 1. Recursive reduction to π/ππ£-point DFTs with DIF radix-π at stageπ£.
and each of these π/ππ£β1-point DFTs is individually reducedinto π/ππ£-point DFTs in the remaining πβπ£ stages. Finally,we can formulate the FFT output corresponding to inputs atstage π£ using (12) as
π (ππ + π0) =
ππ£β1βπ=1
π π(ππ + π0) =
ππ£β1βπ=1
πππ£ β1βοΏ½ΜοΏ½=0((
πβ1βπ=0
π¦ π(οΏ½ΜοΏ½+π
ππ£π)π ππ0
π
)π οΏ½ΜοΏ½ π0
π/ππ£β1
)π
Λπ οΏ½ΜοΏ½π/ππ£ (13)
The inputs, π¦ π(οΏ½ΜοΏ½+ πππ£ π), at stage π£ have dimensions ππ£β1 Γ
π/ππ£β1.Similarity, the DIT radix-π algorithm from (10) is illustrated
in Fig. 2, which shows the DIT reduction to π/ππβπ£-pointDFTs. In this case, there are ππβπ£ identical π/ππβπ£-pointDFTs at stage π£.
To derive the PTS radix FFT, similar to (6), and using (9)and (13), we have
π₯β²(π) =πβ1βπ=0
πβπππ1
π
β‘β£ππ£β1βπ=1
π ππ (ππ + π0)
β€β¦β
=
πβ1βπ=0
πβππππ₯π(π) (14)
where the PTSs are
1
π
β‘β£ππ£β1βπ=1
π ππ (ππ + π0)
β€β¦β
(15)
Subblocks are composed over the inputs π¦ π(οΏ½ΜοΏ½+ πππ£ π) in (13)
at stage π£.
4 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 3, MARCH 2010
Fig. 2. Recursive reduction to π/ππβπ£-point DFTs with DIT radix-π atstage π£.
In order to recover the data at the receiver, we use the samecoefficients for the FFT as the IFFT at the transmitter [25].However, we must take into account the IFFT input orders atthe 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 computation at the receiver is symmetric to theIFFT computation [25], and if stage π£ is used to obtain thePTS subblocks, the data is recovered at stage π β π£ at thereceiver. Hence, the amount of side information remains thesame as that of O-PTS.
IV. SUBBLOCK PARTITIONING IN PTS RADIX FFT
In PTS subblocking [19], a random subcarrier assignmentimproves the ACF properties of the PTS subblocks as itprovides less correlated adjacent time samples compared withother partitioning schemes. This leads to better PAPR reduc-tion with O-PTS. However, as will be shown, it is not thebest approach for the case of PTS radix FFT using DIF (DIF-PTS). Therefore, we use (13) to derive the periodic ACF ofthe PTS subblocks, π₯π(π), and use this as a design criteria forthe subblocks. We will see that pseudo-random orπ-sequencesubblocking can generate superfluous twiddle factors within asubblock. This increases the magnitude of the ACF vectors.Hence, we employ error-correcting codes for subblocking tominimize the number of repeated subcarriers.
A. Autocorrelation of the DIF-PTS Subblocks
In order to design DIF-PTS subblocks for the inputs at stageπ£, we define the normalized periodic ACF of π₯π(π) as [19]
π π(π0) =1
π2πΈ{[π₯π((π+ π0)modπ)][π₯π(π)]
β} (16)
This represents the correlation between π0-spaced complexsamples in subblock π. By substituting (13) into (14) and usingthis in (16) and the corresponding FFT, we obtain (see theAppendix)
π π(π0) =1
π2π2
ππ£β1βπ=1
πππ£ β1βοΏ½ΜοΏ½=0
πβ1βπ=0
πΈ
{π¦ ππ
(οΏ½ΜοΏ½+
π
ππ£π
)π¦ βππ
(οΏ½ΜοΏ½+
π
ππ£π
)}π βοΏ½ΜοΏ½ π0
π/ππ£ (17)
where π0 = 0, . . . , π β 1. We introduce the variable πποΏ½ΜοΏ½,π
with value one if οΏ½ΜοΏ½ is active in subblock π, and zero otherwise.Then, we can write (17) as
π π(π0) =1
π2π2
ππ£β1βπ=1
πππ£ β1βοΏ½ΜοΏ½=0
πβ1βπ=0
πποΏ½ΜοΏ½,π
πβ1π βοΏ½ΜοΏ½π0
π/ππ£ (18)
We arrive at the following results from (17) and (18).
β The ACF vectors π π(π) are dependent on the activeππ
οΏ½ΜοΏ½,π in subblock π and we should have PTS subblockpartitioning based on the inputs π¦ π(οΏ½ΜοΏ½+ π
ππ£ π) associatedwith subblock π.
β If we increase the number of active π, this increases theautocorrelation function for a particular subblock p andvalue οΏ½ΜοΏ½, i.e. if all inputs over stage π£ are consideredfor subblocking, the twiddle factor π βοΏ½ΜοΏ½π0
π/ππ£ (which corre-sponds to a particular subcarrier), is repeated in subblockπ.
With O-PTS, pseudo-random [19] or π-sequence [22] sub-blocking has been done over all inputs π¦ π(οΏ½ΜοΏ½+ π
ππ£ π) The aboveanalysis shows that these techniques can result in repeatedsubcarriers within a subblock. The corresponding ACF can belarge when π β π£ is small or π is large, i.e. if the numberof identical π/ππ£β1-point DFTs per stage is large.
In order to see the effect of repeated subcarriers on the ACFof the subblocks, consider π = 32, π£ = 3, π = 4, and π = 2and the same pseudo-random sequence [01023312] over inputsπ¦ π(οΏ½ΜοΏ½ + 4π) where π = 1, . . . , 4, π = 0, 1, οΏ½ΜοΏ½ = 0, . . . , 7, andπ = 0, . . . , 7. In fact, there are 4Γ 8-point DFTs at this stage.The effect of repeated subcarriers on the ACF is shown in Fig.2. We observe that repeated subcarriers results in a large ACFfor the PTS sequences. This motivates us to propose a newsubblocking technique.
B. Error-Correcting Code Subblocking
We propose a technique using error-correcting codes(ECCs) to minimize the number of repeated subcarriers withinthe subblocks at stage π£. Repetition codes over ππ , the integerring of π elements, are used to generate a set of subblocks.Since the inputs at stage π£ have dimensions ππ£β1 Γπ/ππ£β1,the minimum number of subblock should be ππππ = ππ£β1
in order to avoid repeated subcarriers. Hence, we constructECC subblocks based on the two cases ππ£β1 β€ π/ππ£β1 andππ£β1 > π/ππ£β1.
1)Case ππ£β1 β€ π/ππ£β1 : Let the vector π =[π 0, π 1, . . . , π ππ£β1β1] of elements over πππ£β1 , the integersmodulo ππ£β1, represent the inputs to the π/ππ£β1-point DFTs.
GHASSEMI and GULLIVER: PAPR REDUCTION OF OFDM USING PTS AND ERROR-CORRECTING CODE SUBBLOCKING 5
We repeat each element within the sequence π π/ππ£β1 times.Then, we obtain matrix π
π =
β‘β’β’β’β£π0π1...
πππ£β1β1
β€β₯β₯β₯β¦ =
β‘β’β’β’β£π 0 π 0 . . . π 0π 1 π 1 . . . π 1...
.... . .
...π ππ£β1β1 π ππ£β1β1 . . . π ππ£β1β1
β€β₯β₯β₯β¦(19)
with dimensions ππ£β1Γπ/ππ£β1. Next, we generate a pseudo-
random sequence π =[π’0, π’1, . . . , π’ π
ππ£β1 β1
]of length
π/ππ£β1 over πππ£β1 . Finally, we construct the codewords as
πΆ =
β‘β’β’β’β£π0π1...
πππ£β1β1
β€β₯β₯β₯β¦ =
β‘β’β’β’β£π + π0(modπ )
π + π1(modπ )...
π + πππ£β1β1(modπ )
β€β₯β₯β₯β¦ (20)
These codeword have maximum Hamming distance π/ππ£β1
as they differ in all positions.
2)Case ππ£β1 > π/ππ£β1 : We construct the code πΆ withdimensions π/ππ£β1 Γ ππ£β1 and then take the transpose ofπΆ to obtain the codeword matrix πΆ with dimensions ππ£β1 Γπ/ππ£β1. Consider the vector π =
[π 0, π 1, . . . , π π
ππ£β1 β1
]over
πππ£β1 and repeat each element within π ππ£β1 times. Thisresults in a matrix π with dimensions π/ππ£β1 Γ ππ£β1. Apseudo-random sequence π = [π’0π’1 . . . π’ππ£β1β1] withoutrepeated elements of length ππ£β1 is generated over πππ£β1 .From (20), the codeword matrix πΆ is obtained with dimensionsπ/ππ£β1 Γ ππ£β1. Finally, we obtain πΆ by taking the transposeof πΆ.
As an example, consider DIF radix-2 for a 32-point FFT.We first let π£ = 3, which corresponds to Case 1 as there are4 Γ 8-point DFTs. The π-sequence (MS) subblocking from[22] with π = 4 is
πΆππ =
β‘β’β’β£0 2 3 1 2 1 0 21 0 0 0 2 1 2 12 3 3 1 2 3 1 00 2 3 3 3 3 1 0
β€β₯β₯β¦ (21)
As seen from (21), there are as many as three repeatedsubcarriers within the subblocks. With our proposed techniqueusing an error-correcting code (ECC) over π4, we employπ = [01023312] and
π =
β‘β’β’β£0 0 0 0 0 0 0 01 1 1 1 1 1 1 12 2 2 2 2 2 2 23 3 3 3 3 3 3 3
β€β₯β₯β¦to obtain
πΆπΈπΆπΆ =
β‘β’β’β£0 1 0 2 3 3 1 21 2 1 3 0 0 2 32 3 2 0 1 1 3 03 0 3 1 2 2 0 1
β€β₯β₯β¦ (22)
which has no repeated subcarriers within the subblocks. Figs.4 and 5 present the absolute value of the ACF vectors forsubblocks π0 to π4 with MS and ECC subblocks. The ECCsubblocks show a significant reduction in the ACF with
TABLE ITHE NUMBER OF SUBBLOCKS FOR VARIOUS NUMBERS OF REPEATED
TWIDDLE FACTORS AND FFT SIZES WITH π = 2, 4 AND πβ π£ = 2, 3
πβ π£ = 2π π = 2, ππππ π = 4, ππππ
π = 0 π = 1 π = 2 π = 0 π = 1 π = 232 8 4 2 2 < 2 < 264 16 8 4 4 2 < 2128 > 16 16 8 8 4 2256 > 16 > 16 16 16 8 4512 > 16 > 16 > 16 > 16 16 81024 > 16 > 16 > 16 > 16 > 16 162048 > 16 > 16 > 16 > 16 > 16 > 16
πβ π£ = 3π π = 2, ππππ π = 4, ππππ
π = 0 π = 1 π = 2 π = 0 π = 1 π = 232 4 2 < 2 < 2 < 2 < 264 8 4 2 < 2 < 2 < 2128 16 8 2 2 < 2 < 2256 > 16 16 8 4 2 < 2512 > 16 > 16 16 8 4 21024 > 16 > 16 > 16 16 8 42048 > 16 > 16 > 16 > 16 16 8
π0 β= 0 in comparison with MS subblocking. ECC subblockingprovides an ACF which is nearly flat. If π£ = 4 is taken,i.e. 8 Γ 4-point DFTs, we have Case 2 subblocking. MSsubblocking [22] with π=8 has
πΆππ =
β‘β’β’β£0 2 1 2 6 6 4 76 1 0 5 7 3 6 33 4 0 2 3 1 7 15 2 4 5 5 0 7 4
β€β₯β₯β¦ (23)
whereas ECC subblocking over π8 with π’ = [01467352] gives
πΆπΈπΆπΆ =
β‘β’β’β£0 1 4 6 7 3 5 21 2 5 7 0 4 6 32 3 6 0 1 5 7 43 4 7 1 2 6 0 5
β€β₯β₯β¦ (24)
The minimum number of subblocks ππππ = ππ£β1 istypically large when the number of multiple stages, π β π£,is small. This increases the number of multiple IFFTs andthe search complexity for the optimal phases. In this case,it is possible to reduce the number of subblocks by using ahigher radix such as radix-4. Table I summarizes the minimumnumber of subblocks to achieve maximum Hamming distancewithin the ECC subblocks for different values of π and π.To eliminate the repeated subblocks, π β₯ 32 is required withπ β π£ = 2 and π β₯ 512, or π β π£ = 3 and π β₯ 2048.However, a small number of repeated subcarriers can stillprovide reasonable PAPR reduction.
Let π = ππ£β1/2π be the number of subblocks with repeatedsubcarriers where π = 1, . . . , (π£β1) log2(πβ1). There are norepeated subcarriers for π = 0.
3)Case ππ£β1 β€ π/ππ£β1 and π β₯ 1: We define the vectorπ over πππ£β1/2π. The matrix π is obtained similar to (19).In order to have the sequence π’, we can generate 2π randomsequences π’ of length π/ππ£β1 over πππ£β1/2π. The codewordmatrix πΆ is obtained from (20). The number of repeatedelements within vector π is 2πβ1.
6 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 3, MARCH 2010
4)Case ππ£β1 > π/ππ£β1 and π β₯ 1: This is the same as thecase without repeated subcarriers (π = 0), over πππ£β1/2π.
Consider the above example for π = 1. With π£ = 4 andπ = 1 (Case 4), the number of subblocks is reduced from 8to 4. Matrix πΆ over π4 is obtained as
πΆπΈπΆπΆ =
β‘β’β’β£0 3 1 0 2 1 3 21 3 2 0 3 1 0 20 1 1 2 2 3 3 02 2 3 3 0 0 1 1
β€β₯β₯β¦π
(25)
The magnitude of the ACF vectors for the ECC subblocksis depicted in Fig 6. This shows that even with repeatedsubcarriers (π = 1), the proposed ECC subblocking provideslow autocorrelation PTS sequences. If we consider Case 3with π£ = 3, the number of subblocks is reduced from 4 to2. The ECC subblocking over π2 with two random sequencesπ’1 = [10011100] and π’2 = [00111001] is
πΆπΈπΆπΆ =
β‘β’β’β£1 0 0 1 1 1 0 00 1 1 0 0 0 1 10 0 1 1 1 0 0 11 1 0 0 0 1 1 0
β€β₯β₯β¦π
(26)
With MS subblocking [22], we have
πΆππ =
β‘β’β’β£0 1 1 0 1 0 0 10 0 0 0 1 0 1 01 1 1 0 1 1 0 00 1 1 1 1 1 0 0
β€β₯β₯β¦π
(27)
From (26) and (27), the number of repeated subcarriers withinsubblocks using ECC is reduced compared to MS subblocking.
V. PERFORMANCE RESULTS
In this section, we first obtain the multiplicative complexityfor the DIF and DIT algorithms. Then, we discuss the tradeoffsbetween the number of subblocks, multiplicative complexity,number of repeated subcarriers, and PAPR reduction. Weexamine the performance of a PTS radix FFT using ECCsubblocking (PTS-ECC). Finally, the proposed technique iscompared with O-PTS [19] and PTS usingπ-sequences (PTS-MS) [22] in terms of PAPR reduction and multiplicativecomplexity.
A. Multiplicative Complexity Analysis
We define the multiplicative complexity of the DIF andDIT algorithms as the number of complex multiplications bynontrivial twiddle factors π οΏ½ΜοΏ½π0
π/ππ£β1 and π οΏ½ΜοΏ½π0
π/ππβπ£ as shownin Figs. 1 and 2, respectively. The twiddle factors π ππ0
π aretrivial (Β±1,Β±π) at each stage as we consider only radix-2and radix-4. Thus, they do not introduce any multiplicativecomplexity. A small number of twiddle factors π οΏ½ΜοΏ½π0
π/ππ£β1 and
π οΏ½ΜοΏ½π0
π/ππβπ£ when οΏ½ΜοΏ½ β= 0 and π0 β= 0 are trivial [26]. However,without loss of generality and to simplify our complexitycalculations, we do not consider these as trivial twiddle factors.In fact, they do not significantly affect the multiplicativecomplexity comparisons of O-PTS, PTS-MS and PTS-ECC asthe numbers are approximately the same in all cases. Let ππ·πΌπΉ
π£
denote the number of twiddle factors π οΏ½ΜοΏ½π0
π/ππ£β1 at stage π£ for
the DIF algorithm. Summing over all dimensions οΏ½ΜοΏ½, butterflyoutputs π0, and ππ£β1 π/ππ£β1-point DFTs, we obtain
ππ·πΌπΉπ£ = ππ£β1(π β 1)[(π/ππ£)β 1] (28)
The ratio of successive values of ππ·πΌπΉ is
ππ·πΌπΉπ£ /ππ·πΌπΉ
π£+1 = [(π/ππ£)β 1]/[(π/ππ£)β π] (29)
which is obviously greater than one. Similarity for the DITalgorithm, we can obtain the number of twiddle factorsπ οΏ½ΜοΏ½π0
π/ππβπ£ at stage π£ as
ππ·πΌππ£ = ππβπ£(π β 1)[(π/ππβπ£+1)β 1] (30)
The ratio of successive values of ππ·πΌπ is
ππ·πΌπΉπ£ /ππ·πΌπΉ
π£+1 = [(π/ππβπ£+1)β1]/[(π/ππβπ£+1)βπβ1] (31)
which is less than one. Thus, DIF introduces less multiplica-tive complexity for the π β π£ final stages than DIT. As aconsequence, we choose DIF for the PTS radix FFT. From(28), the overall multiplicative complexity for the PTS radixFFT using DIF is
ππ·πΌπΉπ‘ππ‘ππ =
π£β1βπ½=1
ππ·πΌπΉπ½ + π
πβπ½=π£
ππ·πΌπΉπ½ (32)
Similarity, from (30), the overall multiplicative complexityfor DIT is obtained using ππ·πΌπ
π£ in (32). Finally, in or-der to compare the computational complexity between twoPAPR techniques, we define the complexity reduction ratio asπ ππ’π = 1β (π1
π‘ππ‘ππ/π2π‘ππ‘ππ).
B. Tradeoffs in a PTS radix FFT
A high number of subblocks increases the search complex-ity for the optimal phases with PTS and also the number oftransforms. Therefore, we limit this number to ππππ₯ = 16.As seen in Table I, we can reduce this number by usinga higher value of π while still minimizing the number ofrepeated subcarriers. Another advantage of a higher radix islower multiplicative complexity compared to using a smallerradix. If we employ radix-8, the number of subblocks issignificantly reduced, but they become complex to implement.As a consequence, we choose π = 4 which provides lowmultiplicative complexity, low hardware complexity, and asuitable number of subblocks, i.e. a sufficiently low numberof transforms. If very low complexity for the transforms isrequired, such as with πβπ£ = 2, PTS sequences with perfectACF properties (π = 0) can be obtained for 32 β€ π < 512.However, for π β₯ 512, there is a tradeoff between PAPRreduction, number of transforms, and number of subblocks.This will be examined next.
C. Numerical Results
The CCDF of the PAPR of 16 QAM-modulated OFDMsignals is considered with π = 16. When π β= 4π, a mixed-radix of 2 and 4 is used. The phase factors are values from theset ππ β {0, π/2, π, 3π/2} with π = 2. The first subblock isnot rotated so only πβ1 phases are optimized. For simplicity,we consider only 256 β€ π β€ 2048, as the results for 32 β€π < 256 are similar to the case with π = 256. For π >
GHASSEMI and GULLIVER: PAPR REDUCTION OF OFDM USING PTS AND ERROR-CORRECTING CODE SUBBLOCKING 7
0 5 10 15 20 25 300
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1pop1p2p3
AB
S[R
(no)
]
no
Fig. 3. The autocorrelation of PTS sequences in a PTS radix FFT forπ = 32, π£ = 3, π = 4 and π = 2 with repeated subcarriers within eachsubblock.
0 5 10 15 20 25 300
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1po MS subblockingpo EEC subblocking b=0p1 MS subblockingp1 EEC subblocking b=0
AB
S[R
(no)
]
no
Fig. 4. The autocorrelation of PTS sequences in a PTS radix FFT forπ = 32, π£ = 3, π = 4, π = 2, π = 0, π-sequence and ECC subblocks, π0and π1.
0 5 10 15 20 25 300
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1p2 MS subblockingp2 ECC subblocking b=0p3 MS subblockingp3 ECC subblocking b=0
AB
S[R
(no)
]
no
Fig. 5. The autocorrelation of PTS sequences in a PTS radix FFT forπ = 32, π£ = 3, π = 4, π = 2, π = 0, π-sequence and ECC subblocks, π2and π3.
TABLE IICOMPARISON OF PTS-ECC, O-PTS [19] AND PTS-MS [22] IN TERMS
OF PAPR IMPROVEMENT AND COMPUTATIONAL COMPLEXITYREDUCTION FOR 256 β€ π β€ 2048, CCDF=10β4, AND πβ π£ = 2, 3
πβ π£ = 2PTS-ECC compared to PTS-MS PTS-ECC compared to O-PTS
π π ππ’π PAPR improvement π ππ’π PAPR loss(%) (dB) (%) (dB)
256 41 2 78 1.2512 65 1.91 89 1.31
1024 41 1.51 83 1.62048 62 β 89 β
πβ π£ = 3PTS-ECC compared to PTS-MS PTS-ECC compared to O-PTS
π π ππ’π PAPR improvement π ππ’π PAPR loss(%) (dB) (%) (dB)
256 16 2.2 56 0.1512 56 1.6 80 0.21024 17 1.61 66 0.32048 54 1.5 81 0.2
1 π = 1β π > 16
0 5 10 15 20 25 300
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1p0 ECC subblocking b=1p1 ECC subblocking b=1p2 ECC subblocking b=1p3 ECC subblocking b=1
AB
S[R
(no)
]
no
Fig. 6. The autocorrelation of PTS sequences in a PTS radix FFT forπ = 32, π£ = 4, π = 4, π = 2, π = 1, and ECC subblocks, π0, π1, π2, andπ3.
2048, we require π > 16 in order to improve the PAPR. Wecompare the CCDF of O-PTS [19], with PTS-MS [22] andPTS-ECC.
Fig. 7 presents the PAPR performance for π = 256. Thisshows that PTS-ECC improves the PAPR performance byapproximately 2 dB for πβπ£ = 2 and 2.2 dB for πβπ£ = 3,compared to PTS-MS [22]. As shown in Table II, our proposedtechnique achieves a multiplicative reduction of 41% and 78%forπβπ£ = 2, and 16% and 56% forπβπ£ = 3, over PTS-MSand O-PTS, respectively.
The results for π = 512 are shown in Fig. 8. With π = 16forπβπ£ = 2 stages, there is a negligible degradation in PAPRperformance with π = 1 compared to the case for π = 0. ThePAPR improvement is 1.8 dB for π β π£ = 2 and 1.6 dB forπ β π£ = 3 compared to PTS-MS. In terms of multiplicativecomplexity for π = 512, from Table II, PTS-ECC with thesevalues results in a reduction of 65% and 89% for πβ π£ = 2,and 56% and 80% for πβ π£ = 3, over PTS-MS and O-PTS,respectively.
8 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 3, MARCH 2010
4 5 6 7 8 9 10 11 1210
β4
10β3
10β2
10β1
100
Original OFDMOβPTSPTSβMS mβv=2PTSβECC mβv=2 , b=0PTSβMS mβv=3PTSβECC mβv=3 , b=0
PAPRo (dB)
CC
DF
Fig. 7. CCDF of PTS-ECC in comparison with PTS-MS and O-PTS withπβ π£ = 2 and πβ π£ = 3 for π=256.
5 6 7 8 9 10 11 12 1310
β4
10β3
10β2
10β1
100
Original OFDMOβPTSPTSβMS mβv=2PTSβECC mβv=2 , b=0PTSβECC mβv=2 , b=1PTSβMS mβv=3PTSβECC mβv=3 , b=0
CC
DF
PAPRo (dB)
Fig. 8. CCDF of PTS-ECC in comparison with PTS-MS and O-PTS withπβ π£ = 2 and πβ π£ = 3 for π=512.
5 6 7 8 9 10 11 12 1310
β4
10β3
10β2
10β1
100
Original OFDMOβPTSPTSβMS mβv=2PTSβECC mβv=2 , b=0PTSβECC mβv=2 , b=1PTSβECC mβv=2 , b=2PTSβMS mβv=3PTSβECC mβv=3 , b=0
CC
DF
PAPRo (dB)
Fig. 9. CCDF of PTS-ECC in comparison with PTS-MS and O-PTS withπβ π£ = 2 and πβ π£ = 3 for π=1024.
5 6 7 8 9 10 11 12 13 1410
β4
10β3
10β2
10β1
100
Original OFDMOβPTSPTSβMS mβv=3PTSβECC mβv=3 , b=1
PAPRo (dB)
CC
DF
Fig. 10. CCDF of PTS-ECC in comparison with PTS-MS and O-PTS withπβ π£ = 3 for π=2048.
The performance with π = 1024 is given in Fig. 9. Inthis case, the PAPR performance with π = 1 and π β π£ =2 is similar to that with π = 0 and π β π£ = 2. There isalso 1.5 to 1.6 dB PAPR improvement compared to PTS-MS.However, with π = 2, the performance improvement becomesinsignificant. The multiplicative complexity reduction is 41%and 83% for πβ π£ = 2, and 18% and 66% for πβ π£ = 3.
The CCDF of the OFDM signals using π = 2048 withπ = 1 and πβπ£ = 3 is shown in Fig. 10. The PAPR reductionis 1.5 dB better than with PTS-MS, and Table II shows amultiplicative complexity reduction of 54% and 81% for πβπ£ = 3 over PTS-MS and O-PTS, respectively. For π β π£ =2, the number of subblocks is π > 16, so this case is notconsidered.
The numerical results presented verify the analysis inSection III-B. ECC subblocking with π = 1 provides thebest trade-off between PAPR reduction, number of subblocks,and number of transforms for 512 β€ π < 4095. For32 β€ π < 512, the best PAPR considering the number oftransforms is achieved with π = 0.
VI. CONCLUSIONS
In this paper, we considered partial transmit sequence (PTS)in OFDM systems. One of the main drawbacks of PTS is thecomputational complexity due to the calculation of multipletransforms. The construction of the OFDM symbols was con-sidered based on the inputs to each FFT stage. This enables usto compose PTS subblocks over the inputs to each stage, andderive their periodic autocorrelation function (ACF). The ACFwas used to develop a new PTS subblocking technique usingerror-correcting codes (ECCs). This technique minimizes thenumber of repeated subcarriers within a subblock and providesbetter PAPR reduction than pseudo-random or π-sequencesubblocking. We also presented a computational complexityanalysis and showed that using decimation in frequency (DIF)provides a lower multiplicative complexity than DIT. Finally,we presented a PAPR reduction and multiplicative complexitycomparison between our proposed technique and previous
GHASSEMI and GULLIVER: PAPR REDUCTION OF OFDM USING PTS AND ERROR-CORRECTING CODE SUBBLOCKING 9
approaches. This shows that the new PTS subblocks providesignificant PAPR reduction with low complexity.
APPENDIX ATHE NORMALIZED PERIODIC AUTOCORRELATION OF PTS
RADIX FFT SUBBLOCKS
By inserting (13) into (14) and using this in (16) we obtain
π π(π0) =1
π2π2πΈ
β§β¨β©β‘β£ ππ£β1β
π 1=1
π β π 1π
(ππ1 + π0
)β€β¦β‘β£ ππ£β1β
π 2=1
π π 2π
(ππ2 + π0
)β€β¦β«β¬β (33)
Since we can obtain the IFFT output based on the correspond-ing FFT, οΏ½ΜοΏ½ is equivalent to π, and again using (13) we have
π π(π0) =1
π2π2πΈ
β§β¨β©β‘β£ππ£β1β
π1=1
πππ£
β1βΛπ1=0
((πβ1βπ1=0
π¦βπ1π
(π1 +
π
ππ£π1
)π βπ1π0
π
)πβΛπ1π0
π/ππ£β1
)πβπ1
Λπ1π/ππ£
]β‘β£ππ£β1β
π2=1
πππ£
β1βΛπ2=0
((πβ1βπ2=0
π¦π2π
(π2 +
π
ππ£π2
)π π2π0
π
)
πΛπ2π0
π/ππ£β1) ππ2Λπ2
π/ππ£
]}(34)
Letting οΏ½ΜοΏ½1 = οΏ½ΜοΏ½ and οΏ½ΜοΏ½2 = οΏ½ΜοΏ½+ π0, (34) can be written as
π π(π0) =1
π2π2
ππ£β1βπ1=1
ππ£β1βπ2=1
πππ£ β1βΛπ1=0
πππ£ β1βΛπ2=0
πβ1βπ1=0
πβ1βπ2=0
πΈ
{π¦β π1π
(π1 +
π
ππ£π1
)π¦ π2π
(π2 +
π
ππ£π2
)}π (π2βπ1)π0
π π(Λπ2βΛπ1) π0
π/ππ£β1 ππ1(Λπ1βΛπ2)βΛπ1π0
π/ππ£ (35)
Assuming that the twiddle factor amplitudes are uncorrelatedfor π1 β= π2 and π1 β= π2, we can write (35) as
π π(π0) =1
π2π2
ππ£β1βπ=1
πππ£ β1βοΏ½ΜοΏ½=0
πβ1βπ=0
πΈ
{π¦β ππ
(π +π
ππ£π
)π¦ ππ
(π +π
ππ£π
)}π βΛπ π0
π/ππ£ (36)
Finally, considering (14) and using the IFFT output, we obtain(17).
ACKNOWLEDGMENT
The authors would like to thank the anonymous reviewersfor their helpful comments.
REFERENCES
[1] X. Li and L. J. Cimini, βEffect of clipping and filtering on theperformance of OFDMA,β IEEE Commun. Lett., vol. 2, no. 5, pp. 131β133, May 1998.
[2] H. Ochiai and H. Imai, βPerformance analysis of deliberately clippedOFDM signals,β IEEE Trans. Commun., vol. 50, no. 1, pp. 89β101, Jan.2002.
[3] M. Sharif, M. Gharavi-Alkhansari, and B. H. Khalaj, βOn the peak-to-average power of OFDM signals based on oversampling,β IEEE Trans.Commun., vol. 51, no. 1, pp. 72β78, Jan. 2003.
[4] H. Saeedi, M. Sharif, and F. Marvasti, βClipping noise cancellation inOFDM system using oversampled signal reconstruction,β IEEE Com-mun. Lett., vol. 6, no. 2, pp. 73β75, Feb. 2002.
[5] M. Pauli and H. P. Kuchenbecher, βOn the reduction of the out of bandradiation of OFDM signals,β in Proc. IEEE Int. Commun. Conf., pp.1304β1308, June 1998.
[6] X. Wang, T. T. Tjhung, and C. S. Ng,βReduction of peak-to-averagepower of OFDM system using a companding technique,β IEEE Trans.Broadcast., vol. 45, no. 3, pp. 303β307, Sept. 1999.
[7] X. Huang, J. Lu, J. Zheng, and J. Chuang, βReduction of peak-to averagepower ratio of OFDM signals with companding transform,β Electron.Lett., vol. 37, pp. 506β507, Apr. 2001.
[8] X. Huang, J. Lu, 7. Zheng, K. B. Letaief, and J. Gu, βCompandingtransform for reduction in peak-to-average power of OFDM signals,βIEEE Trans. Wireless Commun., vol. 3, no. 6, pp. 2030β2038, Nov.2004.
[9] T. A. Wilkinson and A. E. Jones, βMinimization of the peak to meanenvelope power ratio in multicarrier transmission schemes by blockcoding,β in Proc. IEEE Vehic. Tech. Conf., pp. 825β831, July 1995.
[10] J. A. Davis and J. Jedwab, βPeak to mean power control in OFDM,Golay complementary sequences, and Reed-Muller codes,β IEEE Trans.Inf. Theory, vol. 45, no. 11, pp. 2397β2417, Nov. 1999.
[11] V. Tarokh and H. Jafarkhani, βOn the computation and reduction ofthe peak-to-average power ratio in multicarrier communications,β IEEETrans. Commun., vol. 48, pp. 37β44, Jan. 2000.
[12] K. Patterson, βGeneralized Reed-Muller codes and power control inOFDM modulation,β IEEE Trans. Inf. Theory, vol. 46, no. 1, pp. 104β120, Jan. 2000.
[13] J. Tellado, βPeak to average power reduction for multicarrier modula-tion,β Ph.D. thesis, Stanford University, 2000.
[14] B. S. Krongold and D. L. Jones, βPAR reduction in OFDM via activeconstellation extension,β IEEE Trans. Broadcast., vol. 3, pp. 258β268,Sept. 2003.
[15] B. S. Krongold and D. L. Jones, βAn active-set approach for OFDMPAR reduction via tone reservation,β IEEE Trans. Signal Process., vol.52, no. 2, pp. 495β509, Feb. 2004.
[16] M. Breiling, S. H. Muller, and J. B. Huber, βSLM peak-power reductionwithout explicit side information,β IEEE Commun. Lett., vol. 5, no. 6,pp. 239β241, June 2001.
[17] N. Carson and T. A. Gulliver, βPeak-to-average power ratio reductionof OFDM using repeat-accumulated codes and selective mapping,β inProc. IEEE Int. Symp. Inform. Theory, p. 244, July 2002.
[18] A. D. S. Jayalath and C. Tellambura, βSLM and PTS peak-powerreduction of OFDM signals without side information,β IEEE Trans.Wireless Commun., vol. 4, no. 5, pp. 2006β2013, Sept. 2005.
[19] S. H. Muller and J. B. Huber, βA novel peak power reduction schemefor OFDM,β in Proc. IEEE PIMRC, pp. 1090β1094, Sept. 1997.
[20] A. D. S. Jayalath and C. Tellambura, βAdaptive PTS approach forreduction of peak-to-average power ratio of OFDM signal,β Electron.Lett., vol. 36, no. 14, pp. 1226β1228, July 2000.
[21] A. Alavi, C. Tellambura, and I. Fair, βPAPR reduction of OFDM usingpartial transmit sequence: an optimal approach using sphere decoding,βIEEE Commun. Lett., vol. 9, no. 11, pp. 982β984, Nov. 2005.
[22] D. W. Lim, J. S. No, C. W. Lim, and H. Chung, βA new PTS OFDMwith low complexity for PAPR reduction,β IEEE Trans. Broadcast., vol.52, no. 1, pp. 77β82, Mar. 2006.
[23] C. Tellambura, βComputation of the continuous-time PAR of an OFDMsignal with BPSK subcarriers,β IEEE Commun. Lett., vol. 5, no. 5, pp.185β187, May 2001.
[24] H. Yu and G. Wei, βComputation of the continuous-time PAR ofan OFDM signal,β in Proc. IEEE Int. Conf. Acoust., Speech, SignalProcess., Apr. 2003, pp. IV-529βIV-531.
[25] L. R. Rabiner and B. Gold, Theory and Application of Digital SignalProcessing. Englewood Cliffs, NJ: Prentice-Hall, 1975.
[26] W.-C. Yeh and C.-W. Jen, βHigh-speed and low-power split-radix FFT,βIEEE Trans. Signal Process., vol. 51, no. 3, pp. 864β874, Mar. 2003.
[27] G. Wunder and H. Boche, βUpper bounds on the statistical distributionof the crest factor in OFDM transmission,β IEEE Trans. Inf. Theory,vol. 49, no. 2, pp. 488β494, Feb. 2003.
[28] M. Sharif and B. Hassibi, βOn multicarrier signals where the PMEPR ofa random codeword is asymptotically log π,β IEEE Trans. Inf. Theory,vol. 50, no. 5, pp. 895β903, May 2004.
[29] S. Litsyn and G. Wunder, βGeneralized bounds on the crest factordistribution of OFDM signals with application to code design,β IEEETrans. Inf. Theory, vol. 52, no. 3, pp. 992β1006, Mar. 2006.
10 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 9, NO. 3, MARCH 2010
[30] M. Sharif and B. Hassibi, βExistence of codes with constant PMEPRand related design,β IEEE Trans. Signal Process., vol. 52, no. 10, pp.2836β2847, Oct. 2004.
[31] http://www.xilinx.com/ipcenter/catalog/logicore/docs/xfft.pdf.
A. Ghassemi received the M.A.Sc. degree in Electri-cal Engineering from the University of Victoria, Vic-toria, BC, Canada in 2003. He is currently workingtowards the Ph.D. degree in Electrical Engineering atthe University of Victoria, BC, Canada. His researchinterests are signal processing in communications,in particular multicarrier modulation (OFDM) forwireless communication systems.
T. Aaron Gulliver received the Ph.D. degree inElectrical Engineering from the University of Vic-toria, Victoria, BC, Canada in 1989. From 1989to 1991 he was employed as a Defence Scientistat Defence Research Establishment Ottawa, Ottawa,ON, Canada. He has held academic positions atCarleton University, Ottawa, and the University ofCanterbury, Christchurch, New Zealand. He joinedthe University of Victoria in 1999 and is a Pro-fessor in the Department of Electrical and Com-puter Engineering. In 2002, he became a Fellow of
the Engineering Institute of Canada. He is currently an Editor for IEEETRANSACTIONS ON WIRELESS COMMUNICATIONS. From 2000-2003, hewas Secretary and a member of the Board of Governors of the IEEEInformation Theory Society. His research interests include information theoryand communication theory, algebraic coding theory, MIMO systems and ultrawideband communications.