An Enhanced Partial Transmit Sequence Segmentation Schemes to Reduce the PAPR in OFDM Systems

Although the orthogonal frequency division multiplexing system (OFDM) is widely used in high-speed data rate wire and wireless environment, the peak-toaverage-powerratio (PAPR) is one of its major obstacles for the real applications. The high PAPR value leads some devices of the OFDM system such as power amplifiers and analog to digital converters to work out of band of these devices. Thus the system efficiency is degraded. Many techniques have been proposed to overcome the high PAPR in OFDM systems such as partial transmit sequences (PTS), selected mapping and interleaving technique. PTS is considered as one of the effective PAPR reduction methods; this scheme depends on segmentation of the input data into several subblocks and then combined again. The three well-known segmentation schemes are pseudo-random, adjacent and interleaving; each scheme has PAPR reduction performance, and computational complexity differs from one to another. In this paper, five types of segmentation schemes are proposed to improve the PAPR reduction execution including sine and cosine shape as well as hybrid interleaving and adjacent schemes in new approaches. From the simulation results, the proposed methods can achieve PAPR reduction performance greater than that of the adjacent and interleaving partition schemes, without increasing the computational complexity of the system. Moreover, the enhanced schemes can realize better PAPR performance with any number of subcarriers. Keywords—OFDM; PAPR; PTS; adjacent PTS; interleaving PTS


INTRODUCTION
Orthogonal frequency division multiplexing (OFDM) is widely used in the high-speed data rate communication environment.This is because of the OFDM system provides many advantages such as its robustness to multipath fading, immunity to inter-symbol interference (ISI), the ability for high data transmission rate, and bandwidth efficiency [1] [2] [3] [4].OFDM system has been considered as a multiplexing technique for many digital communication systems such as wireless local area network (WLAN) IEEE.802.11a/b/g/n[5], worldwide interoperability for microwave access IEEE.802.16 [6], digital video broadcasting (DVB) [7], and digital audio broadcasting (DAB) [8].Also, OFDM system is used in Long-Term Evaluation (LTE) which is the standard for the fourth generation (4G) technology [9] [10].Moreover, because of its distinct features, OFDM is considered as an attractive candidate for the fifth generation (5G) of the mobile communication systems [11] [12].However, the main disadvantage of the OFDM system is the high peak-to-average power ratio (PAPR), which leads to out-of-band radiation and in-band distortion.This is because the nonlinearity of the high power amplifier (HPA) at the transmitter.Hence, the spectral inefficiency and the bit error rate (BER) of the system are increased [13].
In order to reduce the PAPR, many methods have been proposed, such as clipping [14] [15], clipping and filtering [16], coding techniques [17], selective mapping (SLM) [18] [19], partial transmit sequence (PTS) [20] and tone injection [21].Among these methods PTS is an effective technique, and it can improve the PAPR reduction performance.The principle idea of the PTS method is based on partitioning the input data into several subblocks, and then each subblock weights by the phase rotation factors before combining the subblocks again.The OFDM signal which has the lowest PAPR value is selected for transmission.Therefore, PTS technique depends on segmentation schemes and, phase rotation factors.
In literature, several scenarios have been proposed to modify the ordinary PTS method in terms of the segmentation schemes such as (Hong 2013) [22] and ( Zeyid 2014) [12], where combining two types of the partitioning schemes is proposed.Reference [10] ( Jawhar 2016) introduced a new method by combining two types of segmentation schemes.In [23] and [24], Xia analyzed the coloration between the subcarriers within the subblocks of PTS technique; he concluded that the PAPR reduction depends on the subcarriers correlation and it decided by subblocks segmentation and phase rotation factors, while it is unconcerned with the input data sequence.Furthermore, Xiao in 2007 [25] improved the PAPR interpretation by reduce the correlation among the candidate signals in the time-domain.On the other hand, the authors in the [26] combined random and interleaving The authors would like to thank to University Tun Hussein Onn Malaysia (UTHM) for sponsoring this work under Research Supporting Grant Scheme (RSGS) Vot No. U 102. www.ijacsa.thesai.orgsegmentation to enhance the PAPR performance, while Singh in [27] proposed hybrid combination of PTS and SLM in order to achieve better PAPR execution.
In this paper, new partition schemes are proposed to improve the PAPR performance of the PTS technique in OFDM system.Moreover, the adjacent segmentation scheme and interleaving segmentation scheme are combined in a new approach.Furthermore, the proposed methods are compared with ordinary PTS method.The proposed PTS methods can significantly enhance the PAPR performance without increasing the computational complexity.This paper is organized as follows: Section II illustrates the PAPR problem.Section III discusses the ordinary PTS method.The PTS segmentation schemes are analyzed in Section IV.The proposed method introduced in Section V. Simulation results and discussions are given in section VI.Finally, the conclusions have been written in section VII.

II.
OFDM SYSTEM In OFDM system, the input data block is mapped by one of the mapping techniques such as, phase shift keying (PSK) and quadrature amplitude modulation (QAM).The data symbols transmitted in parallel to generate the frequency domain signal, where N is the number of subcarriers.The discrete time domain signal can be generated by applying N-point inverse fast Fourier transform (IFFT) on X k , which can be expressed as [28] 1 2 0 1 01 where 1   j .The PAPR is the ratio of the maximum peak power signal to average power of OFDM signal, which can be written as [29] 2 where E{.} represents the average power of the OFDM signal.When the subcarriers in the time domain have the same phases, the peaks of the subcarriers are added together constructively, and thus lead to increasing in the PAPR value of the OFDM signal.
The complementary cumulative distribution function (CCDF) is used to evaluate the distribution PAPR performance.The CCDF denotes the probability that the PAPR of the OFDM signal exceeding the threshold value, which can be defined as [30] where the PAPR 0 is the threshold value.To catch some peaks of the signal that do not appear in the PAPR calculation, oversampling is employed in the discrete baseband signal by inserting (L-1) N zeros to the OFDM signal.Therefore, the CCDF of the continuous OFDM signal is given as [31] 00 1     NL Pr( PAPR PAPR ) (exp( PAPR )) (5) where L is the oversampling factor.

III. CONVENTIONAL PARTIAL TRANSMIT SEQUENCE (C-PTS)
C-PTS technique proposed to reduce the PAPR value of the OFDM system.Fig. 1 illustrates the block diagram of the PTS method, in which the input data sequence X k is partitioned into V non-overlapping subblocks.In each subblock, only N/V samples are assigned, and the rest samples are set to zero.Therefore, the subblock The partitioned subblocks X v is transformed from the frequency domain into the time domain by applying IFFT operation.After that, each subblock rotates by phase weighting vectors b v , and combines with other subblocks to generate a set of candidates.The candidate sequence which achieves the minimum PAPR value is selected for transmission [32].Therefore, the time domain signal after combining the subblocks is given by where the phase factor and W is the number of the allowed phase factors.The first element of the phase factors b 1 usually set to 1, without loss of PAPR performance.Moreover, the different number of phase factors W is usually constant, so that b v  {±1} or {±1, ±j} to avoid complex multiplication operations [33].
In general, there are W V-1 sets of the phase factors should also be searched to find the optimum phase factor and, the transmitter should send bits as side information (SI) to the receiver in order to recover the original data [18].

IV. PTS SEGMENTATION SCHEMES
In PTS method, there are three common types of the segmentation schemes, including interleaving partition, www.ijacsa.thesai.orgadjacent partition and, pseudo-random partition as shown in Fig. 2. In interleaving segmentation scheme (IL-PTS), N/V subcarriers are allocated within a certain distance interval of V for each subblock.The adjacent segmentation scheme (Ad-PTS) allocates N/V successive subcarriers within subblocks sequentially.The pseudo-random segmentation scheme (PR-PTS) assigns the subcarriers randomly in the subblocks.The segmentation schemes must be under the following conditions: the subblocks should be equally in size, and the subcarrier must appear only one time within the subblock.Moreover, the subblocks must be non-overlapping with each other [34].The three types of partitioning influence on the PAPR reduction performance, which depend on the autocorrelation between the subcarriers.PR-PTS scheme can achieve the best PAPR performance among partitioning schemes, but the cost is an increased complexity.Ad-PTS scheme is lower PAPR reduction gain than PR-PTS scheme.In contrast, IL-PTS scheme considers the worst PAPR reduction performance, but its computational complexity is lower than other methods [30].

A. Symmetrical Interleaving Scheme-Cosine Wave Shape
As mention, IL-PTS is one of the segmentation schemes, and its PAPR performance considered as the worse than the other schemes.However, the computational complexity of IL-PTS is lower than that of Ad-PTS and PR-PTS scheme.The symmetrical interleaving scheme cosine wave shape PTS method (S-IL-C-PTS) can improve the PAPR reduction performance better than IL-PTS and Ad-PTS without increasing the computational complexity.Fig. 3 illustrates the proposed method, which begins with segmenting the data sequence into V subblocks similar to that of the IL-PTS scheme.After that, the IL-PTS matrix divided into S G groups, where G= {1, 2, 3, ..., N/V}, and each group has V rows.Then, only the even S G groups from the IL-PTS matrix are chosen for processing.Afterward, in each even S G groups, the first row is changed with last one and the second row with the one before the last, and so on.The IL-PTS matrix is changed into a new matrix, in which the subcarriers are allocated symmetrically as cosine wave shape.Finally, the procedure of PTS technique is applied to the proposed partitioning scheme, and the OFDM signal with the lowest PAPR value is chosen for transmission.The S-IL-C-PTS scheme can decrease the autocorrelation among the subcarriers within the subblocks.Hence, the PAPR reduction performance will be enhanced accordingly.

B. Symmetrical Interleaving Scheme-Sine Wave Shape
The symmetrical interleaving sine wave shape PTS method (S-IL-S-PTS) is the same as that of S-IL-C-PTS, but the difference is the S-IL-S-PTS scheme deals with the odd S G groups only, while the S-IL-C-PTS method is processed with the even S G groups from the Interleaving matrix.Fig. 4 shows the S-IL-S-PTS segmentation operation, in which the input data X is partitioned into disjoint subsets to generate the interleaving matrix.After that, the interleaving matrix is split into S G groups, and each S G group contains V rows, where G= {1, 2, 3, ..., N/V}.Afterward, only the odd S G groups are chosen for processing, and then the first row is changed with the last one and the second row with the one before the last, etc. lastly, the S-IL-S-PTS segmentation matrix is obtained, and the subcarriers allocated symmetrically, similar to the sine wave shape.
The S-IL-S-PTS segmentation is applied to PTS algorithm, and the OFDM signal with the lowest PAPR value is selected for transmission.The S-IL-S-PTS method works to reduce the autocorrelation between the subcarriers of the subblocks.Therefore, the PAPR reduction performance is improved accordingly.Moreover, the computational complexity of the S-IL-S-PTS is the same as that of the IL-PTS method.www.ijacsa.thesai.org

C. Hybrid adjacent and interleaving segmentation PTS
Ad-PTS is one of the segmentation methods for PTS algorithm, in which the successive subcarriers are assigned within subblocks sequentially.This approach can be achieved PAPR reduction performance better than that of IL-PTS, but the computational complexity is higher than that of IL-PTS.
Hybrid adjacent and interleaving segmentation PTS method (H-Ad-IL-PTS) is a new hybrid scheme that combines the features of both adjacent partitioning and interleaving partitioning schemes.H-Ad-IL-PTS can improve the PAPR reduction performance better than of both Ad-PTS and IL-PTS schemes.Moreover, its computational complexity is the same as that of IL-PTS scheme.Fig. 5 illustrates the H-Ad-IL-PTS where the input data sequence is partitioned into V subblocks by using Ad-PTS method.Then, each row of the adjacent matrix is sub-divided into B G blocks, and each block contains V/2 subcarriers, where G= {1, 2, …,N/(V/2)}.Afterward, the interleaving method is applied to the modified adjacent matrix; with the consideration that; the original subcarriers of each S G block are kept in the same positions.Finally, the obtained H-Ad-IL-PTS scheme is fed to PTS algorithm to generate the OFDM signal.The proposed scheme exploits the capability of the Ad-PTS for reducing the PAPR performance and the tendency of the IL-PTS for decreasing the computational complexity.Therefore, H-Ad-IL-PTS method outperforms to the Ad-PTS and IL-PTS methods.

D. Symmetrical H-Ad-IL-PTS Cosine Wave Shape
The basic algorithm of the symmetrical H-Ad-IL-PTS cosine wave shape (SC-H-Ad-IL-PTS) is a combination of H-Ad-IL-PTS scheme and S-IL-C-PTS scheme.This method works to break down the autocorrelation between the subcarriers within the subblocks.Thus the PAPR reduction rendering will be improved accordingly.In addition, the computational complexity of the proposed scheme is the same as that of the IL-PTS method.Fig. 6 clarifies the SC-H-Ad-IL-PTS scheme, in which the H-Ad-IL-PTS matrix is applied to the S-IL-C-PTS algorithm to generate the new scheme.The procedure is division the H-Ad-IL-PTS matrix into B G groups, where G= {1, 2, …, N/2V}.After that, only even groups are selected for processing.In every even group, the first row is changed with the last one and the second row with the one before the last, and so on.Finally, the proposed scheme is implemented on the PTS procedure, and the OFDM signal that has the lowest PAPR value is elected for transmission.www.ijacsa.thesai.orgFig. 6.SC-H-Ad-IL-PTS scheme when V=4 and N=16 This method merges the H-Ad-IL-PTS scheme with S-IL-S-PTS scheme in the frequency domain to produce a new scheme named symmetrical H-Ad-IL-PTS sine wave shape (SS-H-Ad-IL-PTS).The proposed method can diminish the PAPR value better than Ad-PTS and IL-PTS because the autocorrelation between the subcarriers is decreased.Moreover, SS-H-Ad-IL-PTS method can achieve computational complexity less than that of the Ad-PTS method and the same computational complexity of the IL-PTS method.

E. Symmetrical H-Ad-IL-PTS Sine Wave Shape
The proposed method is shown in Fig. 7, where the H-Ad-IL-PTS is established, and then the matrix is divided into B G groups, where G= {1, 2, …, N/2V}.Afterward, only the odd B G groups are selected from the H-IL-Ad-PTS matrix for processing, in which the first row of the odd B G groups is changed with the last row and the second row with the one preceding the last, etc. Lastly, the PTS pattern performs on the new scheme to create a set of candidate signals.The candidate signal which can realize the lower PAPR value is selected for transmission.

VI. RESULTS AND DISCUSSION
In this section, a computer simulation has been implemented to evaluate and analysis the proposed methods and ordinary PTS method.The simulation parameters that used in this simulation are: the number of subcarriers N=128 and 256, the number of subblocks V=4, the number of allowed phase rotation factors W=4 and the data samples are mapped by 16-QAM.In addition, 1000 OFDM symbols are generated randomly to evaluate the PAPR performance, and the oversampling factor is set to 8. Firstly, the three common types of the segmentation schemes are simulated when N=128 and 256, as shown in Fig. 8 and Fig. 9, respectively.As can be seen from Fig. 8, the PAPR reduction rendering of the PR-PTS scheme is superior to Ad-PTS, IL-PTS and the original OFDM signal by 0.84dB, 1.27dB, and 4dB, respectively.Moreover, Fig. 9 shows the PAPR performance of the PR-PTS, Ad-PTS, IL-PTS, and the original signal when N=256.The CCDF of the PR-PTS achieved better PAPR reduction performance at 7.77dB and Ad-PTS was the next best at 8.51dB.However, IL-PTS scheme realized the worst among the three segmentation schemes at 9.17dB.
In simulation result as shown in Fig. 10, the S-IL-C-PTS method is compared with Ad-PTS and IL-PTS methods when the CCDF=10 -3 and N=128.The PAPR value of the original signal was 11dB, IL-PTS was 8.4dB, and Ad-PTS was 8.15dB.However, the S-IL-C-PTS algorithm can achieve better PAPR reduction performance at 7.45dB.In addition, Fig. 11 simulates the same parameters that conducted in Fig. 10 except the subcarriers number increased to 256.S-IL-C-PTS was also achieved greater PAPR performance at 8.1dB compared with Ad-PTS and IL-PTS schemes.Therefore, S-IL-C-PTS scheme considers better performance than Ad-PTS and IL-PTS schemes for any number of the subcarriers.
Simulation comparison of PAPR reduction rendering is implemented by using S-IL-S-PTS scheme and Ad-PTS, IL-PTS as well as the original signal, with the consideration that; the number of subcarriers N is 128 and 256.It shown in Fig. www.ijacsa.thesai.org12, the PAPR performance of the S-IL-S-PTS scheme is 7.44dB.However, the PAPR value of the Ad-PTS, IL-PTS, and the original signal is 8.15 dB, 8.40 dB, and 11 dB, respectively.Moreover, Fig. 13 shows the PAPR performance of the S-IL-S-PTS when the number of subcarriers increased to 256.It is clearly, the proposed method can minimize the PAPR value by 3.85dB from the original OFDM signal.Therefore, the S-IL-S-PTS method is superior to Ad-PTS and IL-PTS schemes for various numbers of subcarriers.
The observation result as shown in Fig. 14, the new hybrid method is compared with Ad-PTS and IL-PTS when N= 128.The H-Ad-IL-PTS algorithm achieved PAPR performance better than Ad-PTS and IL-PTS schemes by 0.71dB and 0.96 dB, respectively.In the same manner, the H-Ad-IL-PTS algorithm compared with adjacent and interleaving segmentation schemes when N=256, as shown in Fig. 15.The hybrid PTS method overcomes to the Ad-PTS and IL-PTS by 0.6dB and 1.1dB, respectively.Therefore, the H-Ad-IL-PTS scheme can be realized greater PAPR reduction performance than other ordinary schemes with the same number of subcarriers.
As can be seen from Fig. 16 and Fig. 17, The SC-H-Ad-IL-PTS method can reduce the PAPR value by 3.42dB and 4dB compared with the original OFDM signal, when the number of subcarriers is fixed at 128 and 256, respectively.Therefore, the enhanced method can improve the PAPR performance more valuable than Ad-PTS and IL-PTS schemes.
Similarly, Fig. 18 and Fig. 19 presents the simulation result for SS-H-Ad-IL-PTS algorithm compared with Ad-PTS and IL-PTS schemes when the subcarriers number is 128 and 256.The enhanced method can get better PAPR performance than Ad-PTS by 0.77dB and IL-PTS by 1.12dB when N=128.However, the PAPR performance of the SS-H-Ad-IL-PTS method is greater than the Ad-PTS and IL-PTS schemes by 0.7dB and 1.2dB when the number of subcarriers is 256.

VII. CONCLUSION
In this paper, the new PTS segmentation methods to reduce the PAPR in OFDM systems are proposed.The subblocks partition matrix of the PTS scheme is employed to generate the new types of the of segmentation schemes including S-IL-C-PTS, S-IL-S-PTS, H-Ad-IL-PTS, SC-H-Ad-IL-PTS, and SS-H-Ad-IL-PTS.The simulation results show the proposed methods can improve up the PAPR reduction execution compared with two well-known segmentation schemes adjacent and interleaving partition schemes.It has been seen that the proposed approaches can enhance the PAPR performance with any number of subcarriers, and the computational complexity of the new methods is kept low similar as that of the interleaving segmentation method.Therefore, the proposed schemes can be made the PTS technique more suitable for high-speed data rate wireless system, and the proposed methods could be applying in MIMO-OFDM for future work.

TABLE I
Table I summarizes all the numerical simulation results.It is clearly, the proposed methods can be achieved greater PAPR reduction rendering than the ordinary methods.In addition, TableIIand Table III demonstrate the PAPR reduction ratio according to the original OFDM signal for different PTS schemes.It can be concluded that the proposed schemes can achieve better PAPR reduction percentages than the conventional schemes IL-PTS and IL-PTS in both scenarios.On the other hand, the proposed methods can improve the PAPR performance without any increasing in complexity.