A modified shuffled frog leaping algorithm for PAPR reduction in OFDM systems

Jie Zhou, Eryk Dutkiewicz, Ren Ping Liu, Xiaojing Huang, Gengfa Fang, Yuanan Liu

Research output: Contribution to journalArticle

27 Citations (Scopus)


Significant reduction of the peak-to-average power ratio (PAPR) is an implementation challenge in orthogonal frequency division multiplexing (OFDM) systems. One way to reduce PAPR is to apply a set of selected partial transmission sequence (PTS) to the transmit signals. However, PTS selection is a highly complex NP-hard problem and the computational complexity is very high when a large number of subcarriers are used in the OFDM system. In this paper, we propose a new heuristic PTS selection method, the modified chaos clonal shuffled frog leaping algorithm (MCCSFLA). MCCSFLA is inspired by natural clonal selection of a frog colony, it is based on the chaos theory. We also analyze MCCSFLA using the Markov chain theory and prove that the algorithm can converge to the global optimum. Simulation results show that the proposed algorithm achieves better PAPR reduction than using others genetic, quantum evolutionary and selective mapping algorithms. Furthermore, the proposed algorithm converges faster than the genetic and quantum evolutionary algorithms.

Original languageEnglish
Article number7182786
Pages (from-to)698-709
Number of pages12
JournalIEEE Transactions on Broadcasting
Issue number4
Publication statusPublished - Dec 2015

Fingerprint Dive into the research topics of 'A modified shuffled frog leaping algorithm for PAPR reduction in OFDM systems'. Together they form a unique fingerprint.

Cite this