PAPR reduction of an OFDM signal by use of PTS with low computational complexity

One of the major drawbacks of orthogonal frequency division multiplexing (OFDM) is the high peak-to-average power ratio (PAPR) of the transmitted OFDM signal. Partial transmit sequence (PTS) technique can improve the PAPR statistics of an OFDM signal. However optimum PTS (OPTS) technique requires an exhaustive search over all combinations of allowed phase factors, the search complexity increases exponentially with the number of sub-blocks. By combining sub-optimal PTS with a preset threshold, a novel reduced complexity PTS (RC-PTS) technique is presented to decrease the computational complexity. Numerical results show that the proposed approach can achieve better performance with lower computational complexity when compared to that of other PTS approaches.     

A partial transmit sequence technique with error correction capability and low computation

Orthogonal frequency division multiplexing (OFDM) is a popular transmission technique in wireless communication. Although already widely addressed in many studies, OFDM still has flaws, one of which is the occurrence of high peak‐to‐average power ratio (PAPR) in the transmission signal. The partial transmit sequence (PTS) technique is one method adopted to reduce high PAPR in OFDM systems. However, as PTS utilizes phase factors to generate multiple candidate signals, large amounts of calculation and time are required to search the candidate signal with the minimal PAPR, which will then be adopted as the final transmission signal. This paper proposes a novel PAPR reduction method, which can be applied in OFDM systems with M‐ary phase‐shift keying modulation. It not only requires less computation but also possesses error correction capabilities. More precisely, the proposed method is to divide a block‐coded modulation code into the direct sum of a correcting subcode for encoding information bits and a scrambling subcode for generating phase factors. Our proposed method is a suboptimal technique with low computation, because it uses a genetic algorithm with a partheno‐crossover operator as the transmitted signal selection mechanism. Simulation results show our proposed method has better PAPR performance than the GA‐PTS scheme. Based on the simulation results in Figures 5 and 6, it is evident that our proposed method can be employed in any OFDM system by using M‐PSK modulation.Copyright © 2013 John Wiley & Sons, Ltd.     

An efficient sphere decoding approach for PTS assisted PAPR reduction of OFDM signals

It is well known that one of the main drawbacks of orthogonal frequency division multiplexing (OFDM) is the potentially high peak-to-average power ratio (PAPR) of the (OFDM) signal. Partial transmit sequence (PTS) is a widely accepted method in reducing PAPR of OFDM signal. As traditional optimal PTS (OPTS) technique requires an exhaustive search over all the combinations of the allowed phase factors the search complexity increases exponentially with the number of sub-blocks. In this paper, a new precalculated radius sphere decoding (PRSD) is presented. It can achieve the same PAPR performance but at lower computational complexity compared with OPTS and existing sphere decoding (SD) approach at zero decoding failure rate.     

Sub-optimum PTS for PAPR reduction of OFDM signals

As an attractive technique for peak-to-average power ratio (PAPR) reduction, partial transmit sequences (PTS) provides good PAPR reduction performance for orthogonal frequency division multiplexing (OFDM) signals. However, optimum PTS (OPTS) requires an exhaustive search over all combinations of allowed phase factors, resulting in the high complexity. Proposed is a sub-optimum partial transmit sequences (sub-OPTS) for PAPR reduction of OFDM signals. In sub-OPTS, both the alternate optimisation and the linear property of inverse discrete Fourier transform are employed. Simulation results show that sub-OPTS can reduce the computational complexity dramatically and achieve almost the same PAPR reduction performance compared to OPTS.     

Dual symbol optimization‐based partial transmit sequence technique for PAPR reduction in WOLA‐OFDM waveform

Weighted overlap and add‐orthogonal frequency division multiplexing (WOLA‐OFDM) is a new waveform proposed recently for meeting the requirements of fifth generation (5G) telecommunication standards. In spite of being a serious 5G waveform candidate, WOLA‐OFDM is exposed to the problem of high peak to average power ratio (PAPR) similar to the other waveforms in which multicarrier transmission strategy is employed. Due to the overlapping nature of WOLA‐OFDM waveform, where the extension of the current symbol is overlapped with the extension of the previous symbol, it will not be efficient to apply conventional PTS (C‐PTS) directly to the WOLA‐OFDM waveform. Therefore, in this paper, we propose dual symbol optimization‐based partial transmit sequence (DSO‐PTS) technique for PAPR reduction in WOLA‐OFDM waveform. In our proposed technique, two adjacent symbols are jointly considered when searching for the optimal data block with minimum PAPR unlike the C‐PTS where the adjacent symbols are optimized individually. In the simulations, our proposed DSO‐PTS technique, C‐PTS, and GreenOFDM that is developed recently by modifying the conventional selective mapping (SLM) method are compared with each other with regard to PAPR reduction performance for different search numbers (SNs). In addition, the effects of DSO‐PTS, C‐PTS, and GreenOFDM on the amount of out of band (OOB) radiation in the power spectral density (PSD) graph of WOLA‐OFDM employing solid state power amplifier (SSPA) is measured for different SNs and input back off (IBO) values. According to the simulation results, our proposed DSO‐PTS technique clearly demonstrates a superior PAPR reduction and PSD performance.     

PAPR reduction of OFDM signals using partial transmit sequence: an optimal approach using sphere decoding

Partial transmit sequence (PTS) is a promising technique for peak-to-average-power ratio (PAPR) reduction in orthogonal frequency division multiplexing (OFDM) systems. Computation of optimal PTS weight factors via exhaustive search requires exponential complexity in the number of subblocks; consequently, many suboptimal strategies have been developed to date. In this letter, we introduce an efficient algorithm for computing the optimal PTS weights that has lower complexity than exhaustive search.     

Novel Low-Complexity Partial Transmit Sequences Scheme for PAPR Reduction in OFDM Systems Using Adaptive Differential Evolution Algorithm

A low-complexity partial transmit sequence (PTS) technique for reducing the peak-to-average power ratio (PAPR) of an orthogonal frequency division multiplexing signal is presented. However, the conventional PTS scheme requires an exhaustive searching over all combinations of allowed phase factors. Consequently, the computational complexity increases exponentially with the number of the subblocks. This paper presents a novel approach to the PAPR problem to reduce computational complexity based on the relationship between phase weighing factors and transmitted bit vectors. In this paper, we aim to obtain the desirable PAPR reduction with the low computational complexity. Since the process of searching the optimal phase factors can be categorized as combinatorial optimization with some variables and constraints, we propose a novel scheme, which is based on a stochastic optimization technique called modified differential evolution, to search the optimal combination of phase factors with low complexity. To validate the analytical results, extensive simulations have been conducted, showing that the proposed schemes can achieve significant reduction in computational complexity while keeping good PAPR reduction.     

Partial Transmit Sequence Optimization Using Improved Harmony Search Algorithm for PAPR Reduction in OFDM

This paper considers the use of the Partial Transmit Sequence (PTS) technique to reduce the Peak‐to‐Average Power Ratio (PAPR) of an Orthogonal Frequency Division Multiplexing signal in wireless communication systems. Search complexity is very high in the traditional PTS scheme because it involves an extensive random search over all combinations of allowed phase vectors, and it increases exponentially with the number of phase vectors. In this paper, a suboptimal metaheuristic algorithm for phase optimization based on an improved harmony search (IHS) is applied to explore the optimal combination of phase vectors that provides improved performance compared with existing evolutionary algorithms such as the harmony search algorithm and firefly algorithm. IHS enhances the accuracy and convergence rate of the conventional algorithms with very few parameters to adjust. Simulation results show that an improved harmony search‐based PTS algorithm can achieve a significant reduction in PAPR using a simple network structure compared with conventional algorithms.     

降低OFDM系统中PAPR的次优化PTS算法

正交频分复用(OFDM)系统的主要缺点是峰均功率比(PAPR)增大会严重地降低了发射机中高功率放大器(HPA)的效率.部分传输序列(PTS)算法能有效地降低OFDM信号的PAPR概率,但随着PTS中分割子块的增多也带来了高的计算复杂度.为此,文中提出一种新的PTS算法,该算法比传统的穷尽搜寻法具有更佳的性能.仿真结果表明,文中所提PTS算法在降低PAPR相似的情况下,具有更小的计算复杂度.     

Optimization of Peak to Average Power Reduction in OFDM

Orthogonal frequency division multiplexing (OFDM) a multicarrier system [1, 2] provides base for all advanced wireless communication system. The performance of OFDM is degraded by peak-to-averagepower ratio (PAPR). High PAPR requires high power amplifiers (HPAs). The nonlinearity of the HPA exhibits amplitude and section distortions, that cause loss of orthogonality among the subcarriers, and hence, intercarrier interference (ICI) is introduced inside the transmitted signal. Not only that, high PAPR put together lands up in in-band distortion and out-of-band radiation. Rather than using HPA’s, the only way to improve performance of OFDM system is to reduce PAPR. The PAPR reduction of OFDM system gives fair reduction in PAPR under partial transmits sequence (PTS) and DCT-SLM techniques. Here in this paper we proposed a combination of PTS and DCT-SLM and an algorithm to cut back the PAPR. This hybrid combined technique reduces PAPR effectively and minimizes the complexity of PTS technique.     

PAPR Reduction of OFDM Signals Using Partial Transmit Sequences With Low Computational Complexity

Partial transmit sequences (PTS) is one of the attractive techniques to reduce the peak-to-average power ratio (PAPR) in orthogonal frequency division multiplexing (OFDM) system. As conventional PTS technique requires an exhaustive searching over all the combinations of the given phase factors, which results in the computational complexity increases exponentially with the number of the sub-blocks. In this paper, we aim to obtain the desirable PAPR reduction with the low computational complexity. Since the process of searching the optimal phase factors can be categorized as combinatorial optimization with some variables and constraints, we propose a novel scheme, which is based on a nonlinear optimization approach named as simulated annealing (SA), to search the optimal combination of phase factors with low complexity. To validate the analytical results, extensive simulations have been conducted, showing that the proposed schemes can achieve significant reduction in computational complexity while keeping good PAPR reduction.     

A Low-Complexity PTS-Based Radix FFT Method for PAPR Reduction in OFDM Systems

A low-complexity partial transmit sequence (PTS) technique for reducing the peak-to-average power ratio (PAPR) of an orthogonal frequency division multiplexing (OFDM) signal is presented. Signals at the middle stages of an -point radix FFT using decimation in frequency (DIF) or decimation in time (DIT) are considered for PTS subblocking. We show that DIF has a lower multiplicative complexity than DIT for similar PAPR reduction. A higher radix based FFT achieves better PAPR reduction per stage with less multiplicative complexity compared with a lower radix FFT. We further reduce the computational complexity by proposing a new technique, called decomposition PTS (D-PTS) subblocking, where subblocks are assigned through different stages of the transform. This new technique reduces the multiplicative complexity, while providing PAPR reduction similar to other techniques such as original PTS (O-PTS). Moreover, it has lower additive complexity.     

A new PTS OFDM scheme with low complexity for PAPR reduction

In this paper, we introduce a new partial transmit sequence (PTS) orthogonal frequency division multiplexing (OFDM) scheme with low computational complexity. In the proposed scheme, 2/sup n/-point inverse fast Fourier transform (IFFT) is divided into two parts. An input symbol sequence is partially transformed using the first l stages of IFFT into an intermediate signal sequence and the intermediate signal sequence is partitioned into a number of intermediate signal subsequences. Then, the remaining n-l stages of IFFT are applied to each of the intermediate signal subsequences and the resulting signal subsequences are summed after being multiplied by each member of a set of W rotating vectors to yield W distinct OFDM signal sequences. The one with the lowest peak to average power ratio (PAPR) among these OFDM signal sequences is selected for transmission. The new PTS OFDM scheme reduces the computational complexity while it shows almost the same performance of PAPR reduction as that of the conventional PTS OFDM scheme.     

Peak‐to‐average power ratio reduction of a hidden training sequence‐aided precoding scheme for MIMO‐OFDM

We analyze a peak‐to‐average power ratio (PAPR) reduction property based on a hidden training sequence‐aided precoding scheme for MIMO‐OFDM systems. In addition to the benefits of a hidden training sequence‐aided precoding scheme such as improvement in bandwidth efficiency and frequency diversity gain, we address that power amplifier efficiency can be improved without any additional complexity burden. By mathematically analyzing PAPR of the precoded MIMO‐OFDM signal with a hidden training sequence, we demonstrate that PAPR reduction can be obtained by varying the allocated power to the hidden training sequence. Because of the low PAPR property of this scheme, it is possible to utilize a low‐cost power amplifier, resulting in the reduction in the total cost for hardware implementation. Copyright © 2014 John Wiley & Sons, Ltd.     

A novel ant colony optimization algorithm for PAPR reduction of OFDM signals

The high peak‐to‐average power ratio (PAPR) is the main challenge of orthogonal frequency division multiplexing (OFDM) systems. Partial transmit sequence (PTS) is a useful approach to diminish the PAPR. Although the PTS approach significantly decreases the PAPR, it requires to explore all possible sequences of phase weighting factors. Hence, the computational cost exponentially increases with the number of divided subblocks. This paper proposes a novel PTS technique based on ant colony optimization (ACO) to diminish the high PAPR and computational cost of OFDM systems. By the new representation of phase factors as a graph, the improved ACO algorithm is combined with the PTS method to explore the optimal compound of the phase rotation factors. Simulation results represent that the proposed ACO‐based PTS approach significantly reduces the PAPR and improves the computational cost at the same time. A comparative analysis of the other meta‐heuristics shows that the ACO‐PTS approach outperforms the genetic algorithm, particle swarm optimization, and gray wolf optimization in terms of reducing PAPR.     

On the Use of Hexagonal Constellation for Peak-to-Average Power Ratio Reduction of an ODFM Signal

One of the main drawbacks of orthogonal frequency division multiplexing (OFDM) is the high peak-to-average power ratio (PAPR) of the OFDM signal. In this paper, we propose the use of hexagonal constellation for PAPR reduction of an OFDM signal. Because hexagonal constellation is the densest packing of regularly spaced points in two dimensions, we can have more signal points in a given area with hexagonal constellation than with quadrature amplitude modulation (QAM) constellation. We can exploit these extra degrees of freedom provided by the hexagonal constellation for PAPR reduction of an OFDM signal. We will apply the proposed technique to eliminate data rate loss due to the side information in partial transmit sequence (PTS) technique and selected mapping (SLM) technique.     

A computationally efficient selected mapping technique for reducing PAPR of OFDM

In orthogonal frequency division multiplexing (OFDM) system, high value of peak-to-average power ratio (PAPR) is an operational problem that may cause non-linear distortion resulting in high bit error rate. Selected mapping (SLM) is a well known technique that shows good PAPR reduction capability but inflicts added computational overhead. In this paper, using Riemann sequence based SLM method, we applied reverse searching technique to find out low PAPR yielding phase sequences with significant reduction in computational complexity. Additionally, we explored side-information free transmission that achieves higher throughput but sacrifices PAPR reduction. Finally, to overcome this loss in PAPR reduction, we proposed application of Square-rooting companding technique over the output OFDM transmitted signal. Simulation results show that the proposed method is able to compensate the sacrifice in PAPR and achieved PAPR reduction of 8.9 dB with very low computational overhead.     

Combination of PAPR reduction and linearization for the OFDM communication system

Orthogonal frequency division multiplexing (OFDM) has been widely used in many kinds of communication systems. However, OFDM signal has serious problem of high peak‐to‐average‐power ratio (PAPR) due to so many sub‐carriers. So, OFDM signal has very wide dynamic range. Therefore, the bit error rate (BER) performance may be degraded because of the nonlinear devices like the high power amplifier (HPA). Even if the linearization and large back‐off are used to compensate for the HPA nonlinearity, the power efficiency of the HPA is still very low since the PAPR is very high. Therefore, the PAPR reduction of the OFDM signal before the linearization would be more reasonable to improve the power efficiency and nonlinear compensation at the same time. In this paper, we propose a new combined method of SPW (sub‐block phase weighting) for PAPR reduction and linearization technique for the improvement of the power efficiency and for the nonlinear compensation of HPA. An updated SPW method is proposed to use a novel weighting factor multiplication of the complementary sequence characteristic and PAPR threshold technique. From the simulation results, it can be confirmed that BER performance is significantly improved and out‐of‐band spectrum radiations are much mitigated. Power efficiency of HPA can be enhanced since we can set small IBO (input back‐off) due to the PAPR reduction. The proposed system shows about 3 and 1 dB performance improvement than the LCP (linearized constant peak‐power)‐OFDM and LCP‐OFDM plus SPW at BER = 10⁻⁴. Copyright © 2010 John Wiley & Sons, Ltd.     

Improved phase factor computation for the PAR reduction of an OFDMsignal using PTS

The peak-to-average power ratio (PAR) of an orthogonal frequency-division multiplexing (OFDM) signal can be substantially larger than that of a single carrier system. Partial transmit sequence (PTS) combining can improve the PAR statistics of an OFDM signal. As PTS requires an exhaustive search over all combinations of allowed phase factors, the search complexity increases exponentially with the number of subblocks. In this letter, we present a new algorithm for computing the phase factors that achieves better performance than the exhaustive search approach     

抑制OFDM信号峰均比的PTS算法分析与优化

部分传输序列（PTS）方法作为降低高峰均功率比（PAPR）信号的有效方法,因具有较高的计算复杂度而限制了其应用,也因此演化出许多的改进PTS算法。文中对包括IPTS、滑动窗搜索PTS、子块联合分割PTS、Had-amard-PTS、m序列-PTS和pso-PTS等在内的多种PTS演化算法作了研究与仿真,分析比较各种方法...