improved tkm-tr methods for papr reduction of dco-ofdm...

11
Improved TKM-TR methods for PAPR reduction of DCO-OFDM visible light communications YONGQIANG HEI, 1,* JIAO LIU, 1 HUAXI GU, 1 WENTAO LI, 2 XIAOCHUAN XU, 3 AND RAY T. CHEN 3 1 State Key Laboratory of Integrated Service Network, Department of Communication Engineering, Xidian University, Xi’an 710071, China 2 Science and Technology on Antenna and Microwave Laboratory, Department of Electronic Engineering, Xidian University, Xi’an 710071, China 3 Microelectronics Research Center, Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78758 USA * [email protected] Abstract: The dc-biased optical orthogonal frequency division multiplexing (DCO-OFDM) system is experimentally demonstrated as an appealing candidate in future visible light communication (VLC) system. However, the intrinsic high PAPR drawback that the DCO-OFDM system suffers from still needs to be addressed and few effective approach has been found so far. To deal with this problem, in this paper, the tone reservation (TR) technique based the time domain kernel matrix (TKM-TR) schemes for reducing the PAPR are studied and applied to DCO-OFDM system. Aiming at the drawback of its severe tailing in previous TKM-TR schemes, first an improved TKM-TR scheme is proposed, in which the peak regrowth caused by severe tailing is eliminated by optimizing the scaling factors. In addition, considering the clipping ratio (CR) value in TKM-TR scheme is greatly related to the PAPR reduction performance, an extensively used heuristic global optimization algorithm, the particle swarm optimization (PSO) method is employed in TKM-TR to obtain a better CR for more PAPR reduction. Simulation results show that the improved TKM-TR scheme can efficiently address the tailing problem in previous TKM-TR schemes and achieve better PAPR reduction. Moreover, due to the powerful searching ability, PSO based TKM-TR scheme achieves more PAPR reduction and lower bit error rate (BER). © 2017 Optical Society of America OCIS codes: (060.0060) Fiber optics and optical communications; (060.4510) Optical communications. References and links 1. H. Elgala, R. Mesleh, and H. Haas, “Indoor optical wireless communication: Potential and state-of-the-art,” IEEE Commun. Mag. 49(9), 56–62 (2011). 2. D. OBrien, L. Zeng, H. Le-Minh, G. Faulkner, J. W. Walewski, and S. Randel, “Visible light communications: challenges and possibilities,” in International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE, 2008), pp. 1–5. 3. H. Burchardt, N. Serafimovski, D. Tsonev, S. Videv, and H. Haas, “VLC: beyond point-to-point communication,” IEEE Commun. Mag. 52(7), 98–105 (2014). 4. S. Rajagopal, R. Roberts, and S. K. Lim, “IEEE 802.15.7 visible light communication: modulation schemes and dimming support,” IEEE Commun. Mag. 50(3), 72–82 (2012). 5. J. Armstrong and J. Schmidt, “Comparison of asymmetrically clipped optical OFDM and DC-biased optical OFDM in AWGN,” IEEE Commun. Lett. 12(5), 343–345 (2008). 6. N. Fernando, Y. Hong, and E. Viterbo, “Flip-ofdm for unipolar communication systems,” IEEE Trans. Commun. 60(12), 3726–3733 (2012). 7. R. Mesleh, H. Elgala, and H. Haas, “On the performance of different OFDM based optical wireless communication systems,” IEEE/OSA. J. Opt. Commun. Netw. 3(8), 620–628 (2011). 8. H. Elgala, R. Mesleh, and H. Haas, “A study of LED nonlinearity effects on optical wireless transmission using OFDM,” in International Conference on Wireless and Optical Communications Networks, (WOCN, 2009), pp. 1–5. 9. K. Bandara, P. Niroopan, and Y. H. Chung, “PAPR reduced OFDM visible light communication using Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24448 #301270 https://doi.org/10.1364/OE.25.024448 Journal © 2017 Received 29 Jun 2017; revised 14 Sep 2017; accepted 14 Sep 2017; published 26 Sep 2017

Upload: hacong

Post on 08-Apr-2019

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

Improved TKM-TR methods for PAPR reduction of DCO-OFDM visible light communications

YONGQIANG HEI,1,* JIAO LIU,1 HUAXI GU,1 WENTAO LI,2 XIAOCHUAN XU,3 AND RAY T. CHEN

3 1State Key Laboratory of Integrated Service Network, Department of Communication Engineering, Xidian University, Xi’an 710071, China 2Science and Technology on Antenna and Microwave Laboratory, Department of Electronic Engineering, Xidian University, Xi’an 710071, China 3Microelectronics Research Center, Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78758 USA *[email protected]

Abstract: The dc-biased optical orthogonal frequency division multiplexing (DCO-OFDM) system is experimentally demonstrated as an appealing candidate in future visible light communication (VLC) system. However, the intrinsic high PAPR drawback that the DCO-OFDM system suffers from still needs to be addressed and few effective approach has been found so far. To deal with this problem, in this paper, the tone reservation (TR) technique based the time domain kernel matrix (TKM-TR) schemes for reducing the PAPR are studied and applied to DCO-OFDM system. Aiming at the drawback of its severe tailing in previous TKM-TR schemes, first an improved TKM-TR scheme is proposed, in which the peak regrowth caused by severe tailing is eliminated by optimizing the scaling factors. In addition, considering the clipping ratio (CR) value in TKM-TR scheme is greatly related to the PAPR reduction performance, an extensively used heuristic global optimization algorithm, the particle swarm optimization (PSO) method is employed in TKM-TR to obtain a better CR for more PAPR reduction. Simulation results show that the improved TKM-TR scheme can efficiently address the tailing problem in previous TKM-TR schemes and achieve better PAPR reduction. Moreover, due to the powerful searching ability, PSO based TKM-TR scheme achieves more PAPR reduction and lower bit error rate (BER). © 2017 Optical Society of America

OCIS codes: (060.0060) Fiber optics and optical communications; (060.4510) Optical communications.

References and links

1. H. Elgala, R. Mesleh, and H. Haas, “Indoor optical wireless communication: Potential and state-of-the-art,” IEEE Commun. Mag. 49(9), 56–62 (2011).

2. D. OBrien, L. Zeng, H. Le-Minh, G. Faulkner, J. W. Walewski, and S. Randel, “Visible light communications: challenges and possibilities,” in International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE, 2008), pp. 1–5.

3. H. Burchardt, N. Serafimovski, D. Tsonev, S. Videv, and H. Haas, “VLC: beyond point-to-point communication,” IEEE Commun. Mag. 52(7), 98–105 (2014).

4. S. Rajagopal, R. Roberts, and S. K. Lim, “IEEE 802.15.7 visible light communication: modulation schemes and dimming support,” IEEE Commun. Mag. 50(3), 72–82 (2012).

5. J. Armstrong and J. Schmidt, “Comparison of asymmetrically clipped optical OFDM and DC-biased optical OFDM in AWGN,” IEEE Commun. Lett. 12(5), 343–345 (2008).

6. N. Fernando, Y. Hong, and E. Viterbo, “Flip-ofdm for unipolar communication systems,” IEEE Trans. Commun. 60(12), 3726–3733 (2012).

7. R. Mesleh, H. Elgala, and H. Haas, “On the performance of different OFDM based optical wireless communication systems,” IEEE/OSA. J. Opt. Commun. Netw. 3(8), 620–628 (2011).

8. H. Elgala, R. Mesleh, and H. Haas, “A study of LED nonlinearity effects on optical wireless transmission using OFDM,” in International Conference on Wireless and Optical Communications Networks, (WOCN, 2009), pp. 1–5.

9. K. Bandara, P. Niroopan, and Y. H. Chung, “PAPR reduced OFDM visible light communication using

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24448

#301270 https://doi.org/10.1364/OE.25.024448 Journal © 2017 Received 29 Jun 2017; revised 14 Sep 2017; accepted 14 Sep 2017; published 26 Sep 2017

Page 2: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

exponential nonlinear companding,” in International Conference on Microwaves, Communications, Antennas and Electronic Systems, (IEEE, 2013), pp.1–5.

10. Z. H. Yu, R. J. Baxley, and G. T. Zhou, “Iterative clipping for PAPR reduction in visible light OFDM communications,” in Military Communications Conference, (IEEE, 2014), pp.1681–1686.

11. H. Zhang, Y. Yuan, and W. Xu, “PAPR reduction for DCO-OFDM visible light communications via semidefinite relaxation,” IEEE Photonics Technol. Lett. 26(17), 1718–1721 (2014).

12. N. Jacklin and Z. Ding, “A linear programming based tone injection algorithm for PAPR reduction of OFDM and linearly precoded systems,” IEEE Trans. Circ. Syst. 60(7), 1937–1945 (2013).

13. Y. Hei, J. Liu, W. Li, X. Xu, and R. T. Chen, “Branch and bound methods based tone injection schemes for PAPR reduction of DCO-OFDM visible light communications,” Opt. Express 25(2), 595–604 (2017).

14. J. Tellado, Multicarrier Modulation with Low PAR: Applications to DSL and Wireless (Kluwer Academic Press, 2000).

15. P. Yu and S. Jin, “A Low Complexity Tone Reservation Scheme Based on Time-domain Kernel Matrix for PAPR Reduction in OFDM Systems,” IEEE Trans. Broadcast 61(4), 710–716 (2015).

16. L. Wang and C. Tellambura, “Analysis of clipping noise and tone reservation algorithms for peak reduction in OFDM systems,” IEEE Trans. Vehicular Technol. 57(3), 1675–1694 (2008).

17. Y. Wang, W. Chen, and C. Tellambura, “Genetic algorithm based nearly optimal peak reduction tone set selection for adaptive amplitude clipping PAPR reduction,” IEEE Trans. Broadcast 58(3), 462–471 (2012).

18. J. Hou, J. Ge, and F. Gong, “Tone Reservation Technique Based on Peak-Windowing Residual Noise for PAPR Reduction in OFDM Systems,” IEEE Trans. Vehicular Technol. 64(11), 5373–5378 (2008).

19. P. Y. Yu and S. B. Jin, “An enhanced TKM-TR method for PAPR reduction of OFDM signals with peak regrowth and peak residual reduced,” in International Conference on Communication Software and Networks, (IEEE, 2016), pp. 145–148.

20. C. Alejandro, G. I. MarÍa, I. Pedro, “A new particle swarm method for nearest neighborhood classification,” IEEE Trans. Syst., Man, Cybernetics Part B 39(5), 1082–1091 (2009).

1. Introduction

Owing to the advantages of huge bandwidth, unlicensed frequency, immune to electromagnetic interference and high security [1–3], visible light communication (VLC) technology is considered as a potential candidate to complement the conventional radio frequency (RF) communication. By using the white light emitting diodes (LEDs), both illumination and communication can be realized simultaneously in the VLC system. Hence it has become an active research topic for decades. However, one issue that the practical VLC system suffers from is the single carrier pulsed modulation technique, such as on-off Keying (OOK), variable pulse position modulation (VPPM) or pulse amplitude modulation (PAM) [4], which can cause severe inter symbol interference (ISI). To deal with this problem, orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed, such as direct current (DC)-biased optical OFDM (DCO-OFDM) [5], Flip-OFDM [6], asymmetrically clipped optical OFDM (ACO-OFDM) [7] and so on. They can effectively combat the ISI induced by multi-path in the VLC system, at the same time enhancing the spectrum efficiency. Among those OFDM based VLC system, the DCO-OFDM system is extensively investigated because of the easily configurable DC component and the high spectral efficiency. However, the intrinsic high PAPR problem of the DCO-OFDM system is still a challenge. The signals with high PAPR, on one hand, can cause the nonlinear distortion passing through power amplifier and light emitting diode (LED) [8] emitter. On the other hand, they require a large DC bias in DCO-OFDM system, and hence deteriorate the system power efficiency. Thus, efficient measures or techniques have to be developed to reduce PAPR in VLC OFDM system.

So far, several available methods have been proposed for the PAPR reduction of the DCO-OFDM system. In [9], an exponential nonlinear PAPR reduction algorithm was proposed for the VLC OFDM system by compressing large signals and expanding the small signals simultaneously. An iterative clipping method without in-band distortion was put forward in [10] for the VLC OFDM system. Unfortunately, due to the nonlinear distortion of signals, BER performance degradation could be caused in both methods mentioned above. Recently, several tone injection (TI) technique based different methods, i.e., the semidefinite relaxation method [11], the linear programming algorithm [12] and the branch and bound method [13] were proposed to reduce the PAPR of the VLC OFDM system. Nevertheless,

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24449

Page 3: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

these TI based methods can effectively reduce the PAPR at the sacrifice of computational complexity and energy consumption. In RF-OFDM systems, another popular technique in reducing the PAPR is the tone reservation (TR) scheme, which is regarded as a distortionless technique and hence attracts considerable interests. According to the derivation in [14], the PAPR reduction problem in conventional RF OFDM system was formulated as a quadratically constrained quadratic program (QCQP) problem [15]. A signal to clipping noise ratio (SCR) maximization based on TR (SCR-TR) method [14] was proposed to deal with this optimization problem by using the gradient algorithm. However, one drawback of SCR-TR is its slow convergence speed. To accelerate the convergence speed and reduce the computational complexity, several improved TR methods were proposed in [15–18], among which the TKM-TR algorithm [15] owned much better PAPR reduction performance and lower complexity. Moreover, an enhanced TKM-TR scheme [19] was applied to the RF-OFDM system to address the problem of the peak regrowth, however, the result still seems not so satisfied after multiple iterations.

In this paper, to further eliminate the peak regrowth of the TKM-TR schemes applied in RF-OFDM system, first an improved TKM-TR scheme is proposed for the DCO-OFDM system by optimizing the scaling factors. In addition, considering the PAPR reduction performance of the TKM-TR method is largely affected by the CR value, the PSO method in [20] is introduced to search the better CR to further reduce the PAPR. The simulation results reveal that the improved TKM-TR scheme can effectively reduce the probability of peak regrowth and the PSO based TKM-TR method can further suppress the peak regrowth, with much better PAPR reduction performance and lower BER than other existing TR algorithms.

2. System model and tone reservation

In this section, a general DCO-OFDM VLC system is considered, as shown in Fig. 1 below. Due to the time-domain electrical OFDM signals driving the LED which have to be real and unipolar, Hermitian symmetry processing in the frequency-domain is employed and direct current (DC) bias technique is adopted in DCO-OFDM VLC system. At the transmitter, first by applying the Hermitian symmetry to the input data in subcarrier assignment, the corresponding output data kX is obtained. Then the cyclic prefix (CP) is added to the

time-domain signals nx generated by the inverse fast Fourier transform (IFFT) operation on

kX . After digital to analog converter (DAC), the bipolar time-domain real-valued

DCO-OFDM signals are obtained. By adding the DC bias, the time-domain signals are converted to the unipolar signals driving the LED to convert the electrical signals to the optical signals. At the receiver, the optical signals are recovered to the electrical signals by photodiode. Then, the reverse process of transmitter takes place at the receiver side to demodulate the data.

kX nx

ˆnxˆkX

Fig. 1. The schematic diagram of the DCO-OFDM VLC system.

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24450

Page 4: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

For the DCO-OFDM system with N subcarriers, the discrete-frequency signals

[ ]0 1 1= , , , NX X X −X satisfy:

*

1,2, , 2 1

2 1, , 1k

kN k

X k NX

X k N N−

= −= = + −

(1)

where 0 2 0NX X= = and ( )*⋅ represents the conjugation operation. Then, the equivalent

discrete-time baseband signal is expressed as:

1

2

0

1, 0,1,2, , 1

Nj kn LN

n kk

x X e n LNN

π−

=

= = − (2)

where L is the oversampling factor. Therefore, the PAPR of the DCO-OFDM system is:

2

0 110 2

max | |10 log

| |

nn LN

n

xPAPR

E x≤ ≤ −=

(3)

where [ ]E ⋅ represents the expected value operation.

In TR, rN subcarriers are reserved as the peak reduction tones (PRT) set to carry the

frequency-domain peak reduction signals [ ]0 1 1, , ,T

NC C C −=C , and the rest rN N−

subcarriers are used to transmit the data symbols. The TR based time-domain OFDM signals are:

ˆ ( )IDFT= + =x x c X + C (4)

where [ ]0 1 1, , ,T

LNc c c −=c denotes the time-domain peak reduction signals. The

frequency-domain peak reduction signals C are reserved on the PRT set, i.e.,

,

,

ck

k k

k

X k RX C

C k R

∈+ = ∈ (5)

where { }0 1 1, , ,rNi i i −=R represents the positions of the PRT set and cR is the corresponding

complementary subcarriers set. Then, the PAPR of OFDM signals with TR is redefined as:

2

0 110 2

max | |10 log

| |

n nn LN

n

x cPAPR

E x≤ ≤ −

+=

(6)

Following the derivations in [14], minimizing the PAPR in (6) is a QCQP optimization problem [15].

3. Improved TKM-TR schemes and PSO based TKM-TR schemes

To deal with the problem of minimizing the PAPR in (6), the TKM-TR scheme in [15] and the enhanced-TKM-TR scheme in [19] were proposed, respectively. However, it is found that the TKM-TR scheme has the drawback of peak growth during the PAPR reduction, which will result in the severe tailing. Although the severe tailing has been greatly suppressed in the enhanced-TKM-TR, the result seems not so satisfied after multiple iterations. Towards this end, superior TKM-TR schemes are proposed in this section.

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24451

Page 5: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

3.1 Improved TKM-TR schemes

As a low complexity suboptimal iterative clipping and compensating technique, the TKM-TR scheme constructs the time-domain kernel matrix scaled by a scaling vector β . The

time-domain kernel is obtained by:

[ ]0 1 1, , , ( )T

LNp p p IDFT−= =p P (7)

where the frequency-domain kernel [ ]0 1 1, , ,T

NP P P −=P is defined as:

0,

1,

c

k

k RP

k R

∈=

∈ (8)

In TKM-TR, the clipping ratio (CR) is defined as 2 2CR A σ= , where A is the clipping

threshold and 2σ represents the average power of the input OFDM signal. Then the clipping noise is obtained by:

,

0,n n

nn

x A x Af

x A

− >= ≤ (9)

The corresponding clipping noise positions are expressed as:

{ } { }0 1 1| | 0 , , ,n Mn f s s s −= > =S (10)

The time-domain OFDM signals are updated by:

ˆ P= −x x M β (11)

where the time-domain kernel matrix 0 1 1, , ,

MP s s s LN M− × = M p p p is constructed by

circularly shifting p to the right in accordance with the clipping noise positions S . The

scaling vector [ ]0 1 1, ,T

Mβ β β −=β of PM can be obtained by:

ii s pf ampβ = (12)

where 0 1 1max( , , , )p LNamp p p p −= .

It is found that in the TKM-TR scheme, the lower the clipped signals, the more the kernels are. Hence, a higher probability of peak regrowth is caused in each iteration. However, this drawback has not received enough attention in previously proposed TKM-TR methods. Despite their good PAPR reduction performance, this problem has to be addressed in order to further improve the performance. Motivated by that, in the proposed improved-TKM-TR method, we propose the idea that the small clipping ratio signals are just kept as their original state without clipping. In particular, if the time-domain peak reduction signals c generated by β cannot reduce the peak value of signals, the scaling factor iβ at the location of the

minimum clipping noise is set to zero, i.e., the signal at the corresponding location is not clipped. If the newly generated time-domain peak reduction signals c still have the peak regrowth problem, the scaling factor corresponding to the second-smallest clipping noise is also set to zero until the peak regrowth does not take place again or each element of β is zero.

Finally, the new scaling vector newβ can be described

by [ ] { },1 ×, = , , 0,1new M i1 M

w w w= ⋅ ∈β β w w and the corresponding new time-domain peak

reduction signals obtained by newβ are expressed as:

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24452

Page 6: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

new p new= −c M β (13)

In summary, the specific operation steps of the improved TKM-TR scheme are provided in Table 1.

Table 1. The improved TKM-TR scheme

Initialization: 1) Set the CR, peak reduction tones location R , and the number of iterations K . 2) Calculate the time-domain kernel p according to Eq. (7).

The specific steps of implementation:

1) Put rN N− data on the tones cR and generate time-domain signals x , calculate the threshold

2A CR σ= ⋅ 。

2) If max| |nx A≤ , transmit x and terminate. Otherwise, go to step 3.

3) Calculate the clipping noise f by Eq. (9) and obtain S by using Eq. (10). Sort f in descending order.

4) Construct the TKM 0 1 1, , ,

Hp s s s LN M− × = M p p p and calculate the scaling vector β by Eq. (12).

5) If c generated by β cannot reduce the peak value, set the scaling factor corresponding to the minimum clipping

noise to zero and update β . Otherwise, go to step 6.

6) Update the peak reduced signal with Eq. (11).

7) If max| |nx A≤ or iteration number is larger than K ,transmit x̂ and terminate. Otherwise, go to step 3.

3.2 PSO based TKM-TR schemes

Figure 2 shows the average PAPR reduction performance of different TR schemes with 256 subcarriers, 4 times oversampling and 50 reserved tones. As can be seen, the improved TKM-TR scheme in the appropriate clipping zone performs better than the other TR schemes in terms of the reduced PAPR performance, which therefore proves its benefit. From Fig. 2, it is also observed that these TR schemes are very sensitive to the CR value. Considering the CR value is greatly related to the PAPR reduction performance, in this paper, a heuristic optimization method, i.e, the particle swarm optimization (PSO) in [20], is employed to optimize the CR to achieve more PAPR reduction. For convenience, we call it PSO based TKM-TR method.

1 2 3 4 5 6 7 8 9 10 11 127

7.5

8

8.5

9

9.5

10

10.5

CR (dB)

PAPR

Moore-Penrose[15]Least-Squares[15]TKM-TR[15] Enhanced TKM-TR[19]Improved TKM-TR

Fig. 2. Average PAPR reduction comparison of different TR schemes.

In PSO based TKM-TR method, first the particle swarm of CR are initialized as follows:

( )* (0,1), 1, , , 1, ,tuq lower upper lower rand t T u U= + − = = (14)

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24453

Page 7: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

where upper and lower are the upper bound and the lower bound of CR, respectively.

(0,1)rand is the random number between 0 and 1. T and U represent the total iteration

number and the total number of particles, respectively. With the PAPR objective function defined by Eq. (6), each particle in the solution space is updated by:

11 2( ) ( )t t t t t

u u u u uv w v c Pbest q c Gbest q+ = + − + − (15)

1 1t t tu u uq q v+ += + (16)

where tuv represents the speed of thu particle in the tht iteration, 1c and 2c are the constant

weight factors. min( ),tu uPbest q t 1 T= = is the local best CR achieved so far by particle u .

min( ), 1 ,tuGbest q u U t 1 T= = = is the global best CR found so far by all those particles.

tw is the inertia weight in tht iteration. The specific steps of the PSO based TKM-TR method scheme are summarized in the Table 2 below.

Table 2. The PSO based TKM-TR method

Initialization:

1) Set the iteration number T and the clipping threshold 2A CR σ= ⋅ . Initialize the number of particle swarm

M , the upper bound upper and the lower upper lower of CR, tw , 1c and 2c , separately.

2) Generate the initial particle swarm q by using Eq. (14).

The specific steps of implementation:

1) Calculate the uPbest of each particle and Gbest on the basis of the TKM-TR scheme.

2) If the PAPR corresponding to the global best CR Gbest is lower than A or the iteration number t is larger than

T , stop and the Gbest is taken as the final CR. 3) Update the particle swarm of CR using Eq. (15) and Eq. (16). Modify the particles which excess the upper or the lower bound of CR and go to step 1.

4. Simulation results

In this section, a typical DCO-OFDM system described in section 2 is considered with 256N = subcarriers, 16-QAM transmitted signals and 4L = times oversampling. 50 tones

are reserved that 25 of the first 128 subcarriers are randomly generated while the rest 25 subcarriers in the other 128 subcarriers are symmetrically reserved. To testify the effectiveness of the proposed schemes, the classical methods, such as the Moore-Penrose generalized inverse of the matrix PM , least-squares solution to calculate PM , the TKM-TR scheme [15]

and the enhanced TKM-TR scheme [19] are also simulated for comparison. Additionally, for fair comparison, the iteration numbers of the TKM-TR method, the enhanced TKM-TR method and the improved TKM-TR scheme are all set to 9. CR = 8dB. For PSO based TKM-TR method, the iteration number is set as 5, and the number of particles is set to 50. From [19] it is known that the number of distinct sign vector V is not related to the inhibitory effect of PAPR after multiple iterations, hence it is set to 4. Moreover, the complementary cumulative distribute function (CCDF) is used to evaluate the PAPR reduction of TR schemes.

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24454

Page 8: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

4 5 6 7 8 9 10 11 12 13 14

10-3

10-2

10-1

100

PAPR0 (dB)

Pr(

PA

PR

>P

AP

R0)

OriginalMoore-Penrose[15]Least-Squares[15]Enhanced TKM-TR[19]TKM-TR[15]Improved TKM-TRTKM-TR+PSO

Fig. 3. PAPR reduction comparison of different TR methods.

Figure 3 compares the PAPR reduction performance achieved by different TR methods. It is observed that the problem of peak regeneration is well addressed by the improved TKM-TR scheme, which achieves better PAPR reduction performance than the enhanced TKM-TR method [19]. Additionally, the PSO based TKM-TR scheme obtains much better PAPR reduction performance when compared with the other TR methods and effectively addresses the problem of severe tailing caused by the peak regrowth.

In the following, the BER performance of the proposed schemes applied in DCO-OFDM system is evaluated. Without loss of generality, a simplified LED nonlinear model is employed in the DCO-OFDM system, in which the linear range of LED is [ ]0, mA and the DC bias is

2mA . The DCO-OFDM signals are written by:

,

,

,0

0, 0

m n m

n DCO n n m

n

A y A

y y y A

y

>= ≤ ≤ ≤

(18)

Figure 4 shows the BER performance achieved by different TR schemes in the additive white Gaussian noise (AWGN) channel with LED. Simulation results indicate that the improved TKM-TR scheme has the same BER performance as the TKM-TR scheme, but better than the enhanced TKM-TR method. In addition, the PSO based TKM-TR scheme obtains the best BER performance among the other TR methods, which is in accordance with the PAPR reduction results in Fig. 3.

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24455

Page 9: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

0 2 4 6 8 10 12 14 16 18 20 2210

-6

10-5

10-4

10-3

10-2

10-1

100

SNR

BE

R

Original+LEDMoore-Penrose[15]+LEDLeast-Squares[15]+LEDEnhanced TKM-TR[19]+LEDTKM-TR[15]+LEDImproved TKM-TR+LEDTKM-TR+PSO+LEDOriginal

Fig. 4. BER comparison of different TR methods.

Complexity evaluation: in this subsection, the computational complexities of different TR schemes mentioned above are evaluated, in which real multiplication and division are mainly considered because they constitute the dominant part of the computational complexity. Due to the length M of the sequence S is a random variable, the average value M is used instead of M in the complexity analysis. For the TKM-TR scheme, the number of real multiplication and division in obtaining clipping noise is M . Since TKM is obtained by cyclically shifting the time-domain kernel p , the corresponding computational overload can be ignored. According

to Eq. (12), calculating the scaling vector β requires M real division. Hence, a total of LNM

real multiplications are required in updating the time-domain DCO-OFDM signals by Eq. (11). Denote MUL and DIV respectively as the number of real multiplication and real division in one specific algorithm, the computational complexity of the TKM-TR scheme is:

( ) ( )TKM-TR TKM-TR= + , = 2MUL K M LNM DIV K M (19)

where K is the iteration number. Different from the TKM-TR scheme, the enhanced TKM-TR scheme needs to compute V

different peak reduction signals in each iteration, which accordingly requires ( )1V LN− real

multiplication and ( )1V − real division. Thus, the computational complexity of the enhanced

TKM-TR scheme is:

( )( ) ( )Enhanced-TKM-TR Enhanced-TKM-TR= + 1 , = 2 1MUL K M LNM V LN DIV K M V+ − + − (20)

The improved TKM-TR scheme differs from the TKM-TR scheme in that some elements of the scaling vector β are set to zero in the order of clipping noise to eliminate the peak

regrowth. The complexity of this step is:

( ) ( ) ( ) ( )( ) ( )( )1 1 2 1 2 31 1 2 1 1 3P P LN M P P LN M P P P LN M− + − − + − − − + (21)

where P represents the probability that the peak reduced signals will generate peak regrowth caused by the β . iP represents the probability that no peak regrowth is caused by the thi

element of β . According to the simulation results, we have found that P is less than 310− , i.e.

the probability of peak regrowth is very small. Thus the complexity of the improved TKM-TR scheme is almost the same with the TKM-TR scheme. Equation (21) is further expressed as:

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24456

Page 10: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

( ) ( ) ( ) ( )( ) ( )( ) ( )1 1 2 1 2 31 1 2 1 1 3P P LN M P P LN M P P P LN M P LNM− + − − + − − − + =

(22)

Hence, the complexity of the improved TKM-TR scheme is:

( )( ) ( )Improved-TKM-TR Improved-TKM-TR= + + , = 2MUL K M LNM P LNM DIV K M (23)

For the PSO based TKM-TR method, the additional complexity over that of the TKM-TR scheme is the overload of searching the more suitable CR by PSO. Therefore, the computational complexity is:

PSO-TKM-TR TKM-TR PSO-TKM-TR TKM-TR= , =MUL UT MUL DIV UT DIV⋅ ⋅ (24)

where T and U respectively represent the total number of iterations and the total number of particles. For convenience, the computational complexity of these TR schemes is summarized in Table 3.

Table 3. The computational complexity of different TR schemes

Complexity TR scheme

real multiplication real division

TKM-TR ( )+K M LNM ( )2K M

Enhanced TKM-TR ( )( )+ 1K M LNM V LN+ − ( )2 1K M V+ −

Improved TKM-TR ( )( )+ +K M LNM P LNM ( )2K M

PSO based TKM-TR TKM-TRUT MUL⋅ TKM-TRUT DIV⋅

From Table 3, it can be observed that the improved TKM-TR method has comparable

computational complexity to the enhanced TKM-TR method, which slightly increases the computational complexity when compared with the TKM-TR method. For the proposed PSO based TKM-TR method, its computational complexity scales linearly i.e., UT times, with the complexity of the TKM-TR method. Although it seems that PSO-TKM-TR method has a little larger computational complexity than the other three algorithms, both the PAPR reduction and BER performance have been significantly improved. By the way, the PSO based TKM-TR method has the attracting characteristic of striking the trade-off between the system performance and the computational complexity. Hence, in practical applications, one can flexibly achieve the desired system performance according to the permitted computational complexity.

5. Conclusion

In this paper, TR based TKM schemes have been investigated and proposed for the DCO-OFDM system to reduce the PAPR. On the basis of the TKM-TR method, an improved TKM-TR scheme has been put forward to suppress the peak regrowth. Furthermore, considering the CR value is greatly related to the PAPR reduction performance, a PSO based TKM-TR scheme has been proposed, in which PSO is responsible for searching a better CR to further reduce the PAPR. Simulation results show that the improved TKM-TR scheme can effectively overcome the peak regrowth in the existing TKM-TR schemes. Additionally, PSO based TKM-TR scheme exhibits its great potential in achieving significant PAPR reduction and better BER performance in DCO-OFDM system when compared with the other existing TR schemes.

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24457

Page 11: Improved TKM-TR methods for PAPR reduction of DCO-OFDM ...chen-server.mer.utexas.edu/2017/Hei4.pdf · orthogonal frequency division multiplexing (OFDM) based VLC system has been proposed,

Funding

National Nature Science Foundation of China (grant no. 61201135); Natural Science Foundation of Shaanxi Province (grant no. 2015JQ6245); the Fundamental Research Funds for the Central Universities (grant no.7214569601); and the 111 Project (grant no. B08038).

Vol. 25, No. 20 | 2 Oct 2017 | OPTICS EXPRESS 24458