International Journal of Computer Networks & Communications (IJCNC)


Efficient  PAPR Reduction Approach For Selective Mapping İn A STBC MIMO-OFDM System

VijayaLakshmi M1 and K Rama Linga Reddy1ETM Dept, GNITS, Hyderabad, India2 HOD, ETM Dept, GNITS, Hyderabad, India


The demand for wireless communication increases every day. MIMO system increases the channel capacity without increasing the bandwidth. OFDM eliminates inter-symbol interference very effectively. By combining both these technologies ,the resultant data rates are increased and  also robustness to multi path fading effects. But the main drawback of MIMO-OFDM system is its high PAPR. Selective mapping(SLM) is one of the popular distortion less technique for reducing high PAPR but the computational complexity for searching optimum phase factors is high. Many evolutionary algorithms like particle swarm optimisation, artificial bee colony optimization algorithm, cuckoo search algorithm are proposed for searching optimum phase factors. In this paper two new optimization algorithms social spider optimization(SSO), adaptive artificial bee colony algorithm are proposed for SLM and  Simulation results shows that compared to adaptive artifctial bee colony algorithm, social spider optimization algorithm(SSO) gives best phase factors  for lower PAPR with fewer number of iterations and also reduces the computational complexity of SLM technique very efficiently.


Multiple input multiple output(MIMO),orthogonal frequency division multiplexing(OFDM),peak to average power ratio(PAPR). Space time block codes(STBC).

1. Introduction

In wireless communication, a remarkable development is a combination of multiple-input multiple-output (MIMO) with orthogonal frequency division multiplexing (OFDM).MIMO –OFDM has the potential to achieve high system capacity and more diversity at transmitter and receiver for reliable communication of wireless system. STBC is used to improve the reliability of the wireless communication system and the performance of STBC decoder is similar to the maximum ratio combining without the need of channel state information at the receiver. OFDM has been adopted as a standard technique for WLAN, WiMAX,  LTE. But the main disadvantage of MIMO-OFDM is high PAPR. The OFDM signal consists of many independently modulated subcarriers and is spaced very closely, which may lead to a large PAPR for some OFDM symbols. Due to high PAPR, power amplifier at the transmitter  enters into non linear region and because of this it generates nonlinear distortion. High PAPR results in increased inter symbol interference , high out of band radiation. To avoid high PAPR effects linear amplifiers with large dynamic range is required and these are very expensive.

Several schemes were proposed to diminish the large PAPR such as distortion less techniques and distortion techniques, coding techniques. Under distortion techniques  Clipping  is simple technique for reducing high PAPR and it also generates out of band emission and in-band distortion. Tone reservation is also distortion less technique but it requires some additional

bandwidth for pilots. Out of all  PAPR reduction techniques, distortion less techniques are very popular and in this partial transmit sequence and selective mapping are efficient techniques. But the complexity of searching optimum phase sequences is high in both PTS,SLM PAPR reduction techniques. Many optimization algorithms are proposed for reducing the complexity of SLM and PTS techniques. Differential Evolution[1] is simple and powerful search technique for optimization problems and it is applied to the PTS for reducing the complexity of searching best phase sequence. Artificial bee colony algorithm[2] ,[3] is an intelligent swarm-based algorithm and it is proposed for reducing the complexity of PTS  in MIMO-OFDM system with solid state power amplifier and travelling wave tube power amplifier. cuckoo[4], modified cuckoo[5], ant colony algorithm[6]s are also applied for reducing the complexity of partial transmit sequence. Efficient hybrid algorithms like cuckoo with DE[7],ABC with DE[8] are proposed for optimizing the large-scale problems.

2. Literature Review

 Maha Cherif Dakhli et al.[9] have declared a new compensator for reducing non-linear distortion generated by power amplifier .This approach is based on neural networks with MMSE.In this method compensation is applied  at the transmitter before the power amplifier and  after OFDM demodulation at the receiver. Due to nonlinear distortion system capacity is reduced but with new compensation method it becomes close to that off linear case.

Pawan Sharma et al.[10] have declared a method for improving the performance of SLM by adding turbo codes..Traditional SLM method reduces PAPR with high complexity and it also requires side information for recovering the optimum phase sequences. But in this SLM with turbo codes, side information is not required and it also improves the BER performance along with PAPR reduction.

Tarik Hadj Ali et al.[11] have declared a method for reducing the computational complexity of SLM for searching the optimum phase sequences which are used to reduce the PAPR. He proposed a new genetic algorithm for searching the optimum phase sequences with few numbers of iterations. This new method SLM with GA impoves the performance of SLM with lower complexity.

Necmi Ta¸spınar et al [12] have declared a method for reducing the complexity of SLM for obtaining best phase sequences to reduce the high PAPR of OFDM signal. In this approach improved ABC algorithm is applied for searching best phase sequences with lower complexity. In this proposed method PAPR performance of OFDM signal is reduced with the lowest complexity.

Erik Cuevas1 et al [13] have declared a new swarm optimization algorithm called social spider optimization algorithm for solving optimization tasks.It is based on the simulation of the cooperative behavior of social spiders. The performance of this optimization algorithm high for searching global optimum with several bench mark functions.

In this paper social spider optimisation algorithm,adaptive artificial bee colony algorithm is applied to reduce the complexity for searching the optimum phase sequences in SLM method, which in turn used to reduce the peak to average power reduction ratio in MIMO-OFDM .


Let X=[X0,X1,……XN-1] denotes the input data symbol vector of size N. Each xk represents the modulated PSK symbols or QAM symbols. The data symbol vector X is applied to the input of STBC MIMO system. The output of  STBC MIMO system are represented by

Where (.)* represents the complex conjugate operation.

The output of MIMO system is applied to the input of OFDM system and IFFT is applied to the modified symbol sequence with N no. of subcarriers. The output of the OFDM system from the first MIMO path is

Similarly XMIMO,2  is also applied to get the other OFDM signal.

The PAPR or peak factor of OFDM signal is defined as


Where E[.] represents expectation operation. The parameter complementary cumulative distribution function (CCDF) is used to measure the PAPR of OFDM signal and it represents probability of PAPR exceeds the threshold value  which is given by 

2.2 SelectiveMapping:

Figure.1  Block diagram of selective mapping


3.Proposed Methods

3.1 Adaptive ABC Algorithm:

It is a hybrid algorithm of ABC and cuckoo algorithm. In ABC algorithm food positions represents the phase sequences and these are initialized randomly. Nectar amount of food source represents the fitness of the solution and High fitness nest gives the lowest PAPR solution. In this algorithm, honey bees are categorized into employed bees, onlooker bees, and scout bees. Initially, employed bees are represented by the phase sequences and these are assigned randomly. Each phase sequence consists of N no. of elements. The no. of employed bees represents the population size p. Each employed bee finds the nearest new food source and it replaces if the new source holds high fitness otherwise it holds the previous food position. For each employed bee new food source is expressed as

Onlooker bee searches for the new food source

within the neighbourhood of the previous food source and it memorizes the food source which is having the best fitness i.e lowest PAPR. Employee bees, onlooker bees  repeats the same procedure till the no.of iterations reaches ‘limit’

value. If the best source is not discovered within the  ‘limit’ no. of ite rations ,then employee bee converts into scout bees. Now scout bees searches the best food source with the help of  Levy flight parameter(from cuckoo search)  and is given by . 

3.2 Social spider optimization algorithm:


The complete set of spider population S=FUM where F&M represents the sets of female population and male population. 

Worst fitness represents the highest PAPR from and best fitness represents the lowest PAPR from the set of all S phase sequences.

The communal web is used to exchange information between spiders through vibrations. The PAPR information is encoded in the form of small vibrations that are critical for the collective coordination of all members in the population. Vibrations  are three types and these are depend on the individual weights and  Euclidian distance between the spiders.

 represents the information collected by spider (si) from the spider swhich is nearest and also holds higher weight compared to the s. 

Now dominant male of having lowest PAPR mates with nearest female spider within in the mating range and produces new spiders. The radius of mating is computed according to following formula 

The PAPR of new spider is calculated and it is compared with worst PAPR of the spider colony members .If the new spider PAPR is less than the worst then it is replaced otherwise it is discarded. This process is repeated for specified number of iterations or until  target lowest PAPR is reached.

4. Simulation Results

The analysis of the Proposed SLM with SSO and adaptive ABC methods have been carried out using MATLAB (R2015b).The simulation parameters considered for this analysis are summarized in Table 1.

Table 1. Simulation Parameters

Figure.2  PAPR Comparison of OFDM,Cuckoo,ABC,Adaptive ABC,SLM

Figure.2 illustrates the performance of adaptive ABC for lessening of PAPR. When CCDF=0,the PAPR of OFDM is 9.8 dB,for ABC PAPR is 7.5dB,for cuckoo search PAPR is 7.2dB,Adaptive ABC(ABC with Cuckoo) PAPR is 6.8dB.For the conventional PAPR is 6.4 dB but it requires  (64)^4 iterations and the other systems requires only 20 iterations with population size 10.

Figure.3 PAPR Comparison for SSO,ABCCS,SLM,OFDM

The Figure.3 illustrates the performance of SSO for lessening the PAPR. When CCDF=0,the PAPR of the MIMO-OFDM is 9.3dB, and for SLM is 4.2dB, and in conclusion the PAPR of the SSO- SLM is 5.1dB and ABCCS-SLM is7.4dB .But conventional SLM requires (64)^4 iterations and the SSO requires only 20 iterations with population size 10. So the computational complexity of SSO-SLM is lower than the computational complexity of conventional SLM.

The Figure.3 illustrates the performance of SSO for lessening the PAPR. When CCDF=0,the PAPR of the MIMO-OFDM is 9.3dB, and for SLM is 4.2dB, and in conclusion the PAPR of the SSO- SLM is 5.1dB and ABCCS-SLM is7.4dB .But conventional SLM requires (64)^4 iterations and the SSO requires only 20 iterations with population size 10. So the computational complexity of SSO-SLM is lower than the computational complexity of conventional SLM.

Figure.4 BER Comparison

Figure.4 illustrate the BER performance of MIMO-OFDM, conventional SLM,SLM combined SSO and ABSCS with nonlinear power amplifier and in conclusion BER of SLM with SSO is better than the BER of SLM with ABCCS and conventional SLM and MIMO-OFDM.


Selective mapping method is used to diminish the PAPR of MIMO-OFDM system. But SLM requires more complex searches for finding the optimum solutions. Adaptive ABC, social spider algorithms are used to reduce the no.of complex searches required in conventional SLM. The performance of SSO is superior compared to the adaptive ABC algorithm and it can be further improved by taking more no.of phase factors or by combining SSO with some other algorithm.


[1]     Yung-cheng yao.,Ho-lung hung.“PAPR reduction in OFDM system differential evolution based partial transmit sequence scheme”.proceedings of the international conference on machine learning and cybermetics,Guilin,july 2011,10-13

[2]     Karaboga,D.,Basturk,B.“A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm”, Journal of Global Optimization, Vol. 39, pp. 459–471, 2007.

[3]     Necmi,TAS.¸PINAR1,Dervi.¸KARABO,S.,GA2.“Mahmut,YILDIRIM3.,Bahriye ,Akay2.:PAPR reduction using artificial bee colony algorithm in OFDM systems”, Turk j elec eng&comp sci,vol.19,No.1,2011

[4]     Manjith,R.,suganthi,M. “ peak to average power  ratio reduction using modified cuckoo search algorithm in MIMO-OFDM systems”. Australian journal of basic and applied sciences,7(13),November,2013,pages 32-43.

[5]     Mangal,singh.,sarat kumar,patra. “Partial transmit sequence based cuckoo search optimization for peak to average power ratio reduction in orthogonal frequency division multiplexing”,jcies 2016.1134,DOI 10.1166.

[6]     Devinder,Kumar.,Preethi,singh. “complexity reduction in PTS based OFDM system: A Survey”.International journal of computer applications(0975-8887),volume 69,no 13may 2013

[7]     Asgarali,Bouyer.,Habib,Ghafarzadeh.,Omid,Tarkhaneh. “An efficient hybrid algorithm using cuckoo search and differential evolution for data clustering”, Indian Journal of Science and Technology, Vol 8(24), DOI: 10.17485/ijst/2015/v8i24/60146, September 2015

[8]     Nadezda,Stanarevic.“Hybridizing Artifitial bee colony algorithm with differential evolution for large scale optimization problems”.International journal of mathematics and computers in simulation, Issue 1, Volume 6, 2012

[9]     Maha,Cherif.,Dakhli.,Rafik,Zayani.,Ridha,Bouallegue.“BER Analysis and Compensation for the Effects of Polynomial HPA Non-linearity in MIMO OFDM Systems Over Fading Channel”. Wireless Personal Communications, vol. 81, no. 1, pp. 133-149, 2014.

[10]   Pawan,sharma.,Veema.Varma,“ papr reduction of ofdm signals using selective mapping with turbo codes”. International Journal of Wireless & Mobile Networks (IJWMN) Vol. 3, No. 4, August 2011

[11]   Tarik,Hadj Ali.,Hamza,A.,LISIC. “A new SLM technique based on Genetic Algorithms for PAPR reduction in OFDM systems”. International journal of communications ,Volume 10, 2016ISSN

[12]   Necmi,Ta.,spınar,Mahmut Yıldırım. “A Novel Parallel Artificial Bee Colony Algorithm and Its PAPR ReductionPerformance Using SLM Scheme in OFDM and MIMO-OFDM Systems”,IEEE communications letters, vol. 19, no. 10, october 2015

[13]   Cuevas,E. “A swarm optimization algorithm inspired in the behavior of the social-spiderbehavior Expert Systems with Applications”, 40 (16), (2013), pp. 6374-6384

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s


This entry was posted on June 5, 2018 by .
%d bloggers like this: