A Novel SLM Scheme for PAPR Reduction in OFDM Systems

Orthogonal frequency-division multiplexing (OFDM) is an attractive transmission technique for high-bit-rate communication systems. One major drawback of OFDM is the high peak-to-average power ratio (PAPR) of the transmitter’s output signal. A novel selected mapping (SLM) scheme is proposed, which employs matrix transformation, cyclically shifting, and linear combining algorithm to generate new candidates. The novel scheme requires only one IFFT and gets more candidate transmission signals throughout the entire process. The complexity analysis and simulation results show that this algorithm can dramatically reduce computational complexity comparing with the conventional SLM scheme as in Hill et al., 2000; Yang et al., 2009; Wang and Ouyang, 2005; Li et al., 2010; and Heo et al., 2007 under the similar PAPR reduction performance.


Introduction
Orthogonal frequency division multiplexing is an attractive technique for wireless high-rate data transmission due to the minimizing effects over frequency-selective fading channels [1].As such, OFDM has been chosen for European digital video broadcasting (DVB), wireless local area networks standards (WLANs) (802.11), and digital audio broadcasting (DAB) and is being considered for the long-term evolution of 3GPP.
However, compared with signal carrier signals, OFDM inherits some drawbacks such as sensitivity to synchronization errors and high PAPR at the transmitter, because an OFDM signal is the sum of many narrowband signals in the time domain [2].The high PAPR can cause the signal distortion such as the in-band distortion and the outof-band radiation due to the nonlinearity of high-power amplifier (HPA) and induces the degradation of bit error rate (BER).Thus, it is highly desirable to reduce the PAPR of an OFDM signal.
Several schemes have been proposed for reducing the PAPR of OFDM signals over the last decade.The PAPR schemes can be classified according to whether they are deterministic or probabilistic.Deterministic schemes, such as clipping [3], deliberately clip the peak amplitude of the OFDM signal to some desired maximum level.Probabilistic schemes, such as partial transmit sequences (PTS) [4,5] and SLM [6][7][8][9][10][11][12], statistically improve the characteristics of the PAPR distribution of the OFDM signals without signal distortion.
It is well known that conventional SLM scheme is a promising PAPR reduction technique for OFDM systems, but it has its own weak points.In this paper, a novel SLM scheme is proposed to overcome its shortcomings.This paper is organized as follows: Section 2 introduces the structure of the conventional SLM scheme.In Section 3, a novel PAPR reduction scheme is proposed, and its principle is given.Section 4 presents a comparison of the novel scheme and the conventional scheme, the scheme in [5,[9][10][11][12] in terms of PAPR reduction performances, and their computational complexity, and finally, the brief conclusions are given in Section 5.

Principles of the SLM Scheme
In the continuous time domain, an OFDM signal x t of N carriers can be expressed as where X n is the data symbol of the nth subcarrier, N is the number of subcarriers, Δ f is the frequency between subcarriers, and T = 1/Δ f is the OFDM symbol duration.This OFDM signal can be expressed by the vector form, The PAPR of OFDM signal sequence x is defined as the ratio between the maximum instantaneous power and its average power, which can be written as where E[•] denotes the expectation operator.
In the conventional SLM scheme, K alternative input symbol sequences S (i) , 1 ≤ i ≤ K, are generated by the component-wise vector multiplication of the input symbol sequence X and K phase sequences where ⊗ denotes the component-wise multiplication of two vectors.b (i) μ = exp( jϕ (i) μ ) is the rotation factor, n = 0, . . ., μ is homogeneous distributed in [0, 2π).To simplify the array multiplication in (3), we let γ (1) = [1, 1, . . ., 1] T and choose b (i)  k , 2 ≤ i ≤ K, k = 0, 1, . . ., N − 1, in vector γ (i) from the set {±1, ± j}.Then, all K frames are transformed into the time domain using the IFFT, and the one with the lowest PAPR is selected for transmission.
Just as other PAPR reduction schemes, conventional SLM also has its disadvantages: firstly, the selected signal index, called side information (SI), must also be transmitted to allow for the recovery of the original data block at the receiver side, which will inevitably lead to a decrease in data rate.Secondly, in order to improve the PAPR reduction performance of SLM scheme, we have to increase the number of phase sequences.However, the computational complexity of SLM scheme linearly increases as the number of phase sequences increases, which corresponds to the number of IFFTs required to generate the alternative OFDM signals.

A Novel SLM Scheme
Over the last decade, various methods have been used to improve the drawbacks of conventional SLM technique.Some scholars have invented blind SLM algorithms so that no side information (SI) needs to be sent [6,7].But more concerning improving direction is focused on reducing the computational complexity of SLM scheme.Wang and Li have invented a new scheme to reduce PAPR [8], its applications, however, are only suitable for space-frequency block coding (SFBC) MIMO-OFDM system.Yang et al. have introduced a method of combining the originally time domain sequence linearly with its cyclically shifted sequences to generate the new candidates [9], but only achieved poorer PAPR reduction performance.Hill et al. have combined cyclic shifts of the IFFT subblock output with PTSs to improve the PAPR reduction performance [5].Wang and Ouyang have proposed to use a low-complexity method to replace IFFTs in the SLM scheme [10], even using random phase rotation vector and cyclically shifting to enhance the PAPR reduction performance [11], which gives us a good idea to further improve its algorithm.
In this section, a novel SLM scheme is proposed which is based on the matrix transformation in [10].Unlike the shifting algorithm in [11], our scheme uses cyclically shifting to replace the fixed coefficient linear addition in [12] and further improves this algorithm to generate more sequences.Moreover, this algorithm is also different from PTS/CSS in [5], which cyclically shifting the data signal instead of increasing the phase rotations after they were phase rotated to reduce PAPR.The most practicability of our scheme is that it has lower computational complexity than the conventional scheme, the schemes in [5,[9][10][11][12] under the similar PAPR reduction performance, which is shown and discussed in Section 4.
According to the matrix theory, (3) can be re-expressed as where Data source

Conversion with T K
s (1)   s (2)   s (K)   Figure 1: Idea of conversion with T r for IFFT computation.is referred to as the phase rotation matrix corresponding to the phase sequences γ (i) .
In order to achieve large PAPR reduction, a large number of candidate signal sequences should be required, but it will increase computational complexity, because each alternative OFDM signal sequence should be generated by (10).In [12], K(K −1) additional alternative OFDM signal sequences from K IFFTed alternative signal sequences without performing IFFT are generated by linear combination, and c m and c n are two fixed coefficient 1/ √ 2 and ±(1/ √ 2) j.To generate these sequences, we should use 2N (K − 1) multiplications and N (K 2 − K) additions, where N is the number of subcarriers and K is the number of IFFTed alternative signal sequences.
By simulation experiments, however, we find that if we cyclically shift K IFFTed sequences regularly and linear combine them to generate K(K −1) additional sequences, the PAPR performance of the SLM scheme will generally be the same as even slightly better than that of in [12], which can be seen in Figure 9. Furthermore, the number of complex multiplications and complex additions is N (K − 1) and N (K 2 − K), respectively.The algorithm of cyclically shifting and linear combination is described in Figure 2. Let s (i−1) and s (i) be the two arbitrary K IFFTed alternative signal sequences, the linear combination of these two sequence can be given as where circular(s (i−1) , i − 2) denotes right cyclically shifting s (i−1) by i − 2, which can be expressed as circular where and circular(s (i) , i − 1) can be done in the same manner.
In addition, we can improve this algorithm to increase the number of signal sequences, as shown in Figure 3.

Serial to parallel
S (1) = X IFFT s (1)   Conversion with T 2 Conversion with T K s (1)   s (2)   s (K) Make K 2 pair s (1)   s (2)   s (i−1) The improved linear combination of these two sequences can be given as thus, 4× K 2 = 2K 2 −2K additional alternative OFDM signal sequences can be generated from cyclically shifting and linear combining algorithm without new IFFT operations.
Furthermore, the information of the phase sequence used for the transmitted signal must be conveyed to the receiver in the SLM scheme.In the novel SLM scheme, the input symbol sequence X consist of X data and X index which are the data symbol sequence and the index symbol sequence.The index signal is represented as x index = IFFT(X index ), 1 ≤ i ≤ 4 and is added after IFFT of X index .
where b ∈ {1, j, −1, − j}, for i = 1, and for The final novel SLM scheme is described in Figure 4.

Performance Results
The complexity analysis and simulation results demonstrate the effectiveness of the proposed scheme.1.
Figure 5 shows a comparison of PAPR reduction performance for the novel SLM scheme with K = 5, 7 and the conventional one with K = 5, 7, K = 34, 70, respectively.When K = 5, the PAPR of the conventional SLM scheme is about 8.6 dB at CCDF = 0.1%, the definition of CCDF is given as complementary cumulative distribution function.With the increase of the candidates, both the conventional scheme and the novel one can continue to improve the PAPR.The result shows that the novel scheme when K = 5, 7 has almost the same performance as that of in conventional one when K = 34, 70, respectively.That is to say, the performance of novel SLM with (2K 2 − K) alternative signal SLM in [10]: K = 5 SLM in [10]: K = 34 SLM in [11]: [10]: K = 7 SLM in [10]: K = 70 SLM in [11]: Figure 6: PAPR reduction performance of the novel SLM scheme and the SLM schemes in [10,11].
sequences is generally equal to that of in conventional one with K = 0.77(2K 2 − K) alternative signal sequences, where • represents the integer part of the 0.77(2K 2 − K). Figure 6 depicts a performance comparison in PAPR reduction of the novel scheme with K = 5, 7, the scheme in [10] with K = 5, 7, K = 34, 70 and the scheme in [11] with K = 31, 66, respectively.From Figure 6 we can find that the performance of conventional scheme is almost the same as that of scheme in [10].We can also know that in order to get the similar PAPR reduction performance, the schemes in [10] need more alternative signal sequences, which is consistent with the conclusion in [11].
In Figure 7, the proposed scheme with K = 5, 7 has almost the same performance compared with the SLM scheme in [9] with K = 38, 75, respectively.From inspection, it is easy to draw a conclusion that cyclic shifts can reduce the complexity at the cost of mitigating the PAPR reduction performance when comparing with the conventional algorithm.
Figure 8 demonstrates PAPR performance of the novel SLM scheme with K = 5, 7 and the PTS/CSS scheme in [5] with W = 4, S = 2, V = 3, 5, respectively, where W is phase factor, V is the number of subblocks and S is the number of cyclic shifting options.It is worthy of note that when CCDF = 10 −3 , the performance of the scheme in [5] is worse than that of the proposed scheme by about 1 dB; that is, the novel SLM scheme can achieve much better reduction performance comparing with the scheme in [5].SLM in [9]: Figure 7: PAPR reduction performance of the novel SLM scheme and the SLM scheme in [9].
Figure 9 gives us a comparison in PAPR performance of the novel scheme, the scheme in Figure 2, and the scheme in [12].It can be seen that the algorithm in Figure 2 not only have lower computation complexity but also have PTS/CSS in [5]: Figure 8: PAPR reduction performance of the novel SLM scheme and the PTS scheme in [5].
slightly better PAPR reduction than the algorithm in [12] whenever K = 5 or 7, which shows the superiority of the algorithm.Another useful conclusion is that when K = 7, the PAPR performance of scheme in [12] has almost the same  Figure 9: PAPR reduction performance of the novel SLM scheme, SLM scheme in Figure 3, and the SLM scheme in [12].
performance of novel scheme with K = 5.In particular, the performance of novel SLM with (2K 2 − K) alternative signal sequences is generally equal to that of in [12] with K = 0.92(2K 2 − K) alternative signal sequences.

Computational
Complexity.The computational complexity reduction ratio (CCRR) of the novel SLM scheme over the conventional SLM scheme is defined as CCRR = 1 − complexity of the proposed scheme complexity of the original scheme It is well known that an N -point IFFT requires (N/2)log 2 N multiplications and N log 2 N additions.Thus, the conventional SLM scheme with K individual phase sequences requires K IFFT operations; therefore, the total numbers of multiplications and additions are (KN/2)log 2 N and KNlog 2 N , respectively.While for the novel SLM scheme, using cyclically shifting and linear combining algorithm to add 2(K 2 − K) sequences will take (K − 1)N multiplications and 2(K 2 − K)N additions.Therefore, the total of computational complexity is (N/2)log 2 N + (K − 1)N complex multiplications and N log 2 N + (2K 2 + K − 3)N complex additions.The CCRR of the novel schemes over the conventional schemes with typical values of K and N is given in Table 2.
From [10], we know that it takes (N/2)log 2 N multiplications and N log 2 N + 3(K − 1)N additions to generate K sequences.Table 3 illustrates the CCRR for both the proposed scheme and SLM schemes in [10].
According to [11], scheme III requires (N/2)log 2 N multiplications and N log 2 N + 3KN additions to generate K sequences.Table 4 shows the CCRR comparison of the novel schemes over the SLM schemes in [11].
As is discussed above, using the method of cyclically shift the signal sequence and combining it with the shifting sequences to generate K − 1 symbol sequences will take (N/2)log 2 N + N (K − 1) multiplications and N log 2 N + N (K − 1) additions.Therefore, the CCRR of the novel schemes over the SLM schemes in [9] is shown in Table 5.
From [5], we know that PTS/CSS scheme needs N (V − 1)W (V−1) multiplications and NV(WS) (V−1) additions to generate V sequences.We can see that our proposed SLM schemes involve much lower computational complexity than the scheme in [5] whenever N = 256 or 1024.The CCRR of the novel schemes over the SLM schemes in [5] is shown in Table 6.
According to [12], we know that it takes 2N (K − 1) + (NK/2)log 2 N multiplications and N (K 2 − K) + NKlog 2 N additions to generate K sequences.Table 7 shows the CCRR of the novel schemes over the SLM schemes in [12].
From the tables listed above, we can draw a conclusion that the computation complexity of novel SLM scheme is lower than the conventional scheme and the scheme in [5,12] when they have the similar PAPR reduction performance.Furthermore, the novel scheme becomes computationally more efficient as N or K increases.Although the complex multiplications of the scheme in [10,11] and the complex additions of the scheme in [9] are lower than the novel scheme, its total computational complexity, however, is still higher than the latter.These analysis result shows that novel scheme is computationally more efficient than the other schemes.Thus, it is useful for high data rate transmission systems.

Conclusion
In this paper, a novel SLM scheme is proposed, and its performance is numerically confirmed for the OFDM system proposed in the IEEE 802.16 standard.The results show that as compared with the conventional SLM scheme, the scheme in [5,[9][10][11][12], using this algorithm can receive significant reduction in the computational complexity keeping the similar PAPR reduction performance.Therefore, it is rather attractive for use in OFDM-based communication systems.

Figure 2 :
Figure 2: Algorithm of cyclically shifting for generating new sequences.

Figure 3 :
Figure 3: Algorithm of improved cyclically shifting for generate new sequences.

Figure 4 :
Figure 4: Block diagram of the novel SLM scheme.

Figure 5 :
Figure 5: PAPR reduction performance of the novel SLM scheme and the conventional SLM scheme.

Table 2 :
Computational complexity of the conventional SLM and the novel SLM schemes when N = 256 and 1024.

Table 3 :
[10]utational complexity of the SLM schemes in[10]and the novel SLM schemes when N = 256 and 1024.

Table 4 :
[11]utational complexity of the SLM schemes in[11]and the novel SLM schemes when N = 256 and 1024.

Table 5 :
[9]putational complexity of the SLM schemes in[9]and the novel SLM schemes when N = 256 and 1024.

Table 6 :
[5]putational complexity of the SLM schemes in[5]and the novel SLM schemes when N = 256 and 1024.

Table 7 :
[12]utational complexity of the SLM schemes in[12]and the novel SLM schemes when N = 256 and 1024.