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

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

doi:10.1109/TENCON.2014.7022479

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

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

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution

2 Citations (Scopus)

Abstract

Reducing 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-PTS). The MCCSFLA-PTS is inspired by natural clonal selection of frog colony and based on chaos theory. Simulation results show that the proposed MCCSFLA-PTS achieves better PAPR reduction than genetic, quantum evolutionary and selective mapping algorithms. Furthermore, the proposed algorithm converges faster than the genetic and quantum evolutionary algorithms.

Original language	English
Title of host publication	TENCON 2014 - 2014 IEEE Region 10 Conference
Subtitle of host publication	Leveraging Technology for a Better Tomorrow
Place of Publication	Piscataway, NJ
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	698-709
Number of pages	12
ISBN (Electronic)	9781479940752, 9781479940776
ISBN (Print)	9781479940769, 9781479940745
DOIs	https://doi.org/10.1109/TENCON.2014.7022479
Publication status	Published - 2014
Event	IEEE TENCON-2014 - Bangkok, Thailand Duration: 22 Oct 2014 → 25 Oct 2014

Publication series

Name	TENCON ... IEEE Region Ten Conference
ISSN (Print)	2159-3442
ISSN (Electronic)	2159-3450

Conference

Conference	IEEE TENCON-2014
Country	Thailand
City	Bangkok
Period	22/10/14 → 25/10/14

Access to Document

10.1109/TENCON.2014.7022479

Link to publication in Scopus

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

Zhou, J., Dutkiewicz, E., Liu, R. P., Fang, G., Liu, Y., & Huang, X. (2014). A modified shuffled frog leaping algorithm for PAPR reduction in OFDM systems. In TENCON 2014 - 2014 IEEE Region 10 Conference: Leveraging Technology for a Better Tomorrow (pp. 698-709). [7022479] (TENCON ... IEEE Region Ten Conference ). Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/TENCON.2014.7022479

Zhou, Jie ; Dutkiewicz, Eryk ; Liu, Ren Ping ; Fang, Gengfa ; Liu, Yuanan ; Huang, Xiaojing. / A modified shuffled frog leaping algorithm for PAPR reduction in OFDM systems. TENCON 2014 - 2014 IEEE Region 10 Conference: Leveraging Technology for a Better Tomorrow. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2014. pp. 698-709 (TENCON ... IEEE Region Ten Conference ).

@inproceedings{ec02b254117143fd8a08c5a36e8f8ecc,

title = "A modified shuffled frog leaping algorithm for PAPR reduction in OFDM systems",

abstract = "Reducing 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-PTS). The MCCSFLA-PTS is inspired by natural clonal selection of frog colony and based on chaos theory. Simulation results show that the proposed MCCSFLA-PTS achieves better PAPR reduction than genetic, quantum evolutionary and selective mapping algorithms. Furthermore, the proposed algorithm converges faster than the genetic and quantum evolutionary algorithms.",

author = "Jie Zhou and Eryk Dutkiewicz and Liu, {Ren Ping} and Gengfa Fang and Yuanan Liu and Xiaojing Huang",

year = "2014",

doi = "10.1109/TENCON.2014.7022479",

language = "English",

isbn = "9781479940769",

series = "TENCON ... IEEE Region Ten Conference",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

pages = "698--709",

booktitle = "TENCON 2014 - 2014 IEEE Region 10 Conference",

address = "United States",

}

Zhou, J, Dutkiewicz, E, Liu, RP, Fang, G, Liu, Y & Huang, X 2014, A modified shuffled frog leaping algorithm for PAPR reduction in OFDM systems. in TENCON 2014 - 2014 IEEE Region 10 Conference: Leveraging Technology for a Better Tomorrow., 7022479, TENCON ... IEEE Region Ten Conference , Institute of Electrical and Electronics Engineers (IEEE), Piscataway, NJ, pp. 698-709, IEEE TENCON-2014, Bangkok, Thailand, 22/10/14. https://doi.org/10.1109/TENCON.2014.7022479

A modified shuffled frog leaping algorithm for PAPR reduction in OFDM systems. / Zhou, Jie; Dutkiewicz, Eryk; Liu, Ren Ping; Fang, Gengfa; Liu, Yuanan; Huang, Xiaojing.

TENCON 2014 - 2014 IEEE Region 10 Conference: Leveraging Technology for a Better Tomorrow. Piscataway, NJ : Institute of Electrical and Electronics Engineers (IEEE), 2014. p. 698-709 7022479 (TENCON ... IEEE Region Ten Conference ).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution

TY - GEN

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

AU - Zhou, Jie

AU - Dutkiewicz, Eryk

AU - Liu, Ren Ping

AU - Fang, Gengfa

AU - Liu, Yuanan

AU - Huang, Xiaojing

PY - 2014

Y1 - 2014

N2 - Reducing 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-PTS). The MCCSFLA-PTS is inspired by natural clonal selection of frog colony and based on chaos theory. Simulation results show that the proposed MCCSFLA-PTS achieves better PAPR reduction than genetic, quantum evolutionary and selective mapping algorithms. Furthermore, the proposed algorithm converges faster than the genetic and quantum evolutionary algorithms.

AB - Reducing 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-PTS). The MCCSFLA-PTS is inspired by natural clonal selection of frog colony and based on chaos theory. Simulation results show that the proposed MCCSFLA-PTS achieves better PAPR reduction than genetic, quantum evolutionary and selective mapping algorithms. Furthermore, the proposed algorithm converges faster than the genetic and quantum evolutionary algorithms.

UR - http://www.scopus.com/inward/record.url?scp=84940506840&partnerID=8YFLogxK

U2 - 10.1109/TENCON.2014.7022479

DO - 10.1109/TENCON.2014.7022479

M3 - Conference proceeding contribution

SN - 9781479940769

SN - 9781479940745

T3 - TENCON ... IEEE Region Ten Conference

SP - 698

EP - 709

BT - TENCON 2014 - 2014 IEEE Region 10 Conference

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Piscataway, NJ

ER -

Zhou J, Dutkiewicz E, Liu RP, Fang G, Liu Y, Huang X. A modified shuffled frog leaping algorithm for PAPR reduction in OFDM systems. In TENCON 2014 - 2014 IEEE Region 10 Conference: Leveraging Technology for a Better Tomorrow. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE). 2014. p. 698-709. 7022479. (TENCON ... IEEE Region Ten Conference ). https://doi.org/10.1109/TENCON.2014.7022479