Reduction PAPR of OFDM Signals by Combining Grouped DCT Precoding with PTS

The high peak-to-average power ratio (PAPR) is one of the serious problems in the application of OFDM technology. In this paper, an improved partial transmit sequence (PTS) scheme based on combining the grouped discrete cosine transform (DCT) with PTS technique is proposed. In the proposed scheme, the adjacent partitioned data are firstly transformed by a DCT into new modified data. After that the proposed scheme utilizes the conventional PTS technique to further reduce the PAPR of the OFDM signal. The performance of the PAPR is evaluated using a computer simulation. The simulation results indicate that the proposed scheme may improve the PAPR performance compared with the conventional PTS scheme, the grouped DCT scheme, and original OFDM respectively.


Introduction
Orthogonal frequency division multiplexing (OFDM) has been recently seen rising popularity in wireless applications.For wireless communications, an OFDM-based system can provide greater immunity to multi-path fading and reduce the complexity of equalizers [1] [2].OFDM has been employed in many communication systems.However, the major drawback of OFDM signal is its large peak-to-average power ratio (PAPR), which causes poor power efficiency or serious performance degradation to transmit power amplifier.
Many techniques have been proposed to reduce the PAPR of OFDM signals.Such as clipping, coding, partial transmit sequence (PTS), selected mapping (SLM), interleaving, nonlinear companding transforms, hadamard transforms and other techniques etc. [3]- [5].These schemes can mainly be categorized into signal scrambling techniques, such as PTS, and signal distortion techniques such as clipping.Among those PAPR reduction methods, the simplest scheme is to use the clipping process.However, using clipping process causes both in-band distortion and out-of-band distortion.Recently, the precoding technique has aroused the attention in reduction PAPR of OFDM signals.The precoding techniques show great promise as they are simple linear techniques to implement.The precoding method may reduce the PAPR of OFDM signal without signal distortion.The BER performance of the precoded OFDM system can be improved due to obtaining the frequency diversity in precoded systems.For example, the Hardamard precoding, DCT precoding, Hartley precoding have been employed in OFDM system [6] [7].The SLM and PTS are distortion-less PAPR reduction techniques.PTS scheme is considered to be better than SLM.In PTS scheme, all the subcarriers are partitioned into multiple disjoint subblocks and then each of the sub-blocks are multiplied by a set of rotating phase factors such that the PAPR is reduced.However, the information about the phase factors needs to be conveyed to the receiver as the side information (SI).There is additional complexity due to the side information insertion.
In order to improve the PAPR performance of OFDM signal many schemes based on combing PTS or SLM and precoding have been proposed.For example, the precoding based Selected Mapping (PSLM) is proposed in literature [8].The precoding technique is the efficient, signal independent, distortion-less and it does not require any optimization algorithm.In literatures [9], the grouped DCT precoding technique is proposed to reduce the PAPR of optical OFDM signal.In this paper, we present a grouped DCT precoding based PTS technique for PAPR reduction in OFDM systems.In the proposed system we applied DCT based precoder after the data partition and before the IFFT in the PTS based on OFDM (PTS-OFDM) system.

OFDM Signal Model and PAPR Problem
Consider an OFDM consisting of N subcarriers.Let a block of N symbols . the N subcarriers are chosen to be orthogonal, that is, k f k f = ∆ , where ( ) and T is the original symbol period.There- fore, the complex baseband OFDM signal can be written as ( ) In general, the PAPR of OFDM signals ( ) x t is defined as the ratio period between the maximum instanta- neous power and its average power during an OFDM symbol.It can be expressed as Reducing the ( ) max x t is the principle goal of PAPR reduction techniques.In practice, most systems deal with a discrete-time signal, therefore, we have to sample the continuous-time signal ( ) To better approximate the PAPR of continuous-time OFDM signals, the OFDM signals samples are obtained by L times oversampling.By sampling ( ) , where L is the oversampling factor, the discrete-time OFDM symbol can be written as The PAPR computed form the L-times oversampled time domain OFDM signal samples can be defined as The cumulative distribution function (CDF) is one of the most regularly used parameters, which is used to measure the efficiency of and PAPR technique.The CDF of the amplitude of a signal sample is given by ( ) ( ) In many literatures, the complementary cumulative distribution (CCDF) is commonly used instead of the CDF to evaluate the PAPR of OFDM signals.The CCDF is given by

The Partial Transmit Sequence (PTS)
The PTS technique was first described by Muller and Huber [11].Figure 1 shows the block of the PTS technique.The input data block of N symbols is firstly partitioned into smaller V disjoint subblocks, which are represented by the vectors where ( ) The data for the every subcar- rier in each sub-block is weighted by a phase factor.These phase factors are selected such that the PAPR of the combined signal is minimized.The objective of the PTS technique to find the optimum combination of factors for subblocks that minimizes the PAPR.Then the sub-blocks ) These sub-blocks are independently rotated by phase factor . Where W is the number of allowed phase factors.Since we are dealing with the amplitude of the signal samples, one phase factor can be fixed without any performance loss, e.g., b 1 = 0.So we should perform exhaustive search for W phase factors.Hence, 1 V W − sets of phase factors are searched to find the optimum set of phase factors.The search complexity increase exponentially with the number of subblocks V.
The time domain signal after combining is given by ( ) The one with the minimum PAPR is chosen for transmission.

Grouped DCT Precoding
The paper, by Park et al., [10] proposes a scheme for PAPR reduction in OFDM transmission using hadamard transform.Similar to the hadamard precoding, the discrete cosine transform (DCT) precoding is also applied to reduce the PAPR of OFDM signal.The application of this DCT matrix converts the time-domain signal into the new transform-domain signal.The DCT is an orthogonal linear transform that can be implemented by a butterfly structure, similar to the IFFT.DCT is a real transform in which the data are multiplied by a cosine function.The M M × DCT matrix P is given as where i and j represent the row and column entries, respectively.For a 1 M × vector X , Y indicates its DCT.Therefore, we obtain Y PX = , where C is called the DCT matrix.In Ref. [9], the grouped DCT precoding was presented in optical OFDM system.The grouped precoding based on grouped DCT reduces the computational complexity of precoding and inverse precoding.Figure 2 shows the block diagram of the grouped DCT precoding scheme.The main purpose of grouped precoding is to reduce the system complexity.The basic idea behind this approach is that the input data block of N symbols is firstly partitioned into V subblocks.Assume that N = VM.The M is the number symbols of every subblock.After that the precoding matrix with a much smaller size is applied to each subblock.

Proposed Scheme
In order to reduce the PAPR of an OFDM signal, the combination of grouped DCT precoding and PTS can be used.The system block is showed in Figure 3. Subblock partitioning can be classified into three categories: adjacent, interleaved and pseudo random subblock partitioning [11].Every subblock data is firstly transformed by precoding matrix.The output signal of the every precoder is represented by the vectors Then the subblocks ( ) v Y are transformed into V time-domain partial transmit sequences These sub-blocks are independently rotated by phase factor . The time domain signal after combining is given by ( ) The combination with weighting factors is called rotation factor or combining sequence.Optimized transmit sequence is By exploiting the precoding in the first step the PAPR of OFDM signals may be effectively reduced.Moreover, the PTS in the second step further reduces the PAPR of OFDM signals.

Simulation Results
In this section, computer simulations are used to evaluate the peak-to-average ratio reduction capability with proposed scheme.The complement cumulative distribution function (CCDF) of the PAPR of OFDM signals is used to evaluate the performance of proposed scheme in comparison with other conventional reduction PAPR methods.In simulation, we assume an OFDM system with 64 subcarriers (N = 64) or 128 subcarriers (N = 128) with QPSK data symbols.The subcarriers are divided into 2 or 4 clusters (i.e.V = 2, 4).Also assume that the number of allowed phase factors is 2 (W = 2) with { } 4 shows PAPR reduction performance of the grouped DCT precoding and the conventional PTS schemes with subcarriers of 128.The out two curves are the simulation results of the original OFDM and the grouped DCT precoded OFDM signals.The simulation results are obtained by the 50,000 OFDM blocks.We can see that the grouped DCT precoding scheme can obtain 1.5 dB PAPR reduction compared with the original OFDM system.Three inner curves describe the conventional PTS (V = 4).From the figure we can see the random partition may provide the best performance.The PAPR performance of the interleaving method is the worst.
Figure 5 shows the effect comparisons of the PAPR reduction performance of the proposed scheme with difference partition schemes.The sub-carrier number of OFDM signals is 128.Three kinds of sub-block partitioning methods are used in the proposed scheme.We can see that the PAPR performance of the proposed scheme with adjacent partition is the best.
Figure 6 shows the effect comparisons of the PAPR reduction performance of the proposed scheme with difference partition schemes.The subcarrier number of OFDM signals is 64.The similar results to the Figure 5 are obtained.We also can see that the PAPR performance of the proposed scheme with adjacent partition is the best.
Figure 7 shows the CCDF performance of the adjacent, interleaved and pseudo-random subblock partitioning    schemes with V = 2.We also can see that the PAPR performance of the proposed scheme with adjacent partition is the best.

Conclusion
In this paper, a PAPR reduction scheme combing grouped DCT precoding and PTS technique is proposed.The PAPR reduction performances are evaluated by computer simulation.Simulation results state that the PAPR performance of the proposed scheme with adjacent partition is improved compared to original PTS, grouped DCT precoding, and original OFDM.At CCDF = 10 −3 , proposed scheme may obtain approximately 3.5 dB more PAPR reduction than the original OFDM system.

Figure 3 .
Figure 3. Block diagram of proposed combining grouped DCT and PTS OFDM scheme.The vector ( ) v y , called partial transmit sequence, is the IFFT of ( ) v Y .The weighting factors are chosen to minimize the PAPR by searching for the appropriate combination of each cluster and by corresponding weighting factors.

Figure 4 .
Figure 4. Comparison of the PAPR of the OFDM signals with different partition schemes, the grouped DCT precoded OFDM signal and original OFDM signal.

Figure 5 .
Figure 5.Comparison of the PAPR of the proposed grouped DCT precoding and PTS schemes with different partition methods at subcarriers = 128.

Figure 6 .
Figure 6.Comparison of the PAPR of the proposed grouped DCT precoding and PTS schemes with different partition methods at subcarriers = 64.

Figure 7 .
Figure 7.Comparison of the PAPR of the proposed grouped DCT precoding and PTS schemes with different partition methods at sub-blocks = 2.