A Low-Complexity PTS Based on Greedy and Genetic Algorithm for OFDM Systems
LUO Renze1, ZHANG Chengsen2, NIU Na1, LI Rui1
1. State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation, Southwest Petroleum University, Chengdu 610500, Chinam;
2. University of Electronic Science and Technology of China, Chengdu 610000, China
A Low-Complexity PTS Based on Greedy and Genetic Algorithm for OFDM Systems
LUO Renze1, ZHANG Chengsen2, NIU Na1, LI Rui1
1. State Key Laboratory of Oil and Gas Reservoir Geology and Exploitation, Southwest Petroleum University, Chengdu 610500, Chinam;
2. University of Electronic Science and Technology of China, Chengdu 610000, China
Partial transmit sequence (PTS) is one of effective technique to reduce high Peak-to-average power ratio (PAPR) in Orthogonal frequency division multiplexing (OFDM) system. However, the complexity of Original PTS (O-PTS) increases exponentially with the number of sub-blocks. To reduce the computational complexity while still offering a lower PAPR, a new PTS method is proposed to search for suboptimal rotating vectors in this paper. In the proposed method, the candidate rotation vectors are generated based on greedy and genetic algorithm. We also combine the proposed method and the superimposed training sequence method to get a further PAPR reduction. The theory and simulations results show that the proposed method can achieve better PAPR reduction and significantly reduce the computational complexity.
Partial transmit sequence (PTS) is one of effective technique to reduce high Peak-to-average power ratio (PAPR) in Orthogonal frequency division multiplexing (OFDM) system. However, the complexity of Original PTS (O-PTS) increases exponentially with the number of sub-blocks. To reduce the computational complexity while still offering a lower PAPR, a new PTS method is proposed to search for suboptimal rotating vectors in this paper. In the proposed method, the candidate rotation vectors are generated based on greedy and genetic algorithm. We also combine the proposed method and the superimposed training sequence method to get a further PAPR reduction. The theory and simulations results show that the proposed method can achieve better PAPR reduction and significantly reduce the computational complexity.
This work is supported by the National Natural Science Foundation of China (No.61072073), and in part by the Education Department Foundation of Sichuan Province (No.10ZA072), and the Higher Level New Teacher Science Research Foundation of Southwest Petroleum University.
作者简介: LUO Renze was born in Neijiang.He received the Ph.D. degree in signaland information processing at Universityof Electronic Science and Technology ofChina in 2005. Now he is professor andPh.D. supervisor. His research interests includethe key techniques of OFDM systemsand the collection, transmission and processingtechnology of oil and gas signals.(Email: lrzsmith@126.com)
引用本文:
LUO Renze, ZHANG Chengsen, NIU Na, LI Rui. A Low-Complexity PTS Based on Greedy and Genetic Algorithm for OFDM Systems[J]. Chinese Journal of Electronics, 2015, 24(4): 857-861.
LUO Renze, ZHANG Chengsen, NIU Na, LI Rui. A Low-Complexity PTS Based on Greedy and Genetic Algorithm for OFDM Systems. Chinese Journal of Electronics, 2015, 24(4): 857-861.
[1] Tao Jiang and YiyanWu, "An overview: Peak-to-average power ratio reduction techniques for OFDM signals", IEEE Transaction on Broadcasting, Vol.54, No.2, pp.257-268, 2008.
[2] Y.C. Wang and Z.Q. Luo, "Optimized iterative clipping and filtering for PAPR reduction of OFDM signals", IEEE Transactions on Communications, Vol.59, No.1, pp.1-4, 2011.
[3] Robert J. Baxley, Chunming Zhao and G. Tong Zhou, "Constrained clipping for crest factor reduction in OFDM", IEEE Transaction on Broadcasting, Vol.52, No.4, pp.570-575, 2006.
[4] Maryam Sabbaghian, Yongjun Kwak, Besma Smida and Vahid Tarokh, "Near Shannon limit and low peak to average power ratio turbo block coded OFDM", IEEE Transactions on Communications, Vol.59, No.8, pp.2042-2045, 2011.
[5] R.W. Bauml, R.F.H. Fishcher and J.B. Huber, "Reducing the peak-to-average power ratio of multicarrier modulation by selected mapping", IET Electron. Lett., Vol.32, No.22, pp.2056- 2057, 1996.
[6] Hyun-bae Jeon, Jong-Seon No and Dong-Joon Shin, "A lowcomplexity SLM scheme using additive mapping sequences for PAPR reduction of OFDM signals", IEEE Transactions on Broadcasting, Vol.57, No.4, pp.866-875, 2011.
[7] S.H. Muller and J.B. Huber, "OFDM with reduced peak-toaverage power ratio by optimum combination of partial transmit sequences", IET Electronics Lett. Vol.33, No.5, pp.368-369, 1997.
[8] Sheng-Ju Ku, Chin-Liang Wang and Chiuan-Hsu Chen, "A reduced-complexity PTS-based PAPR reduction scheme for OFDM systems", IEEE Transactions on Wireless Communications, Vol.9, No.8, pp.2455-2460, 2010.
[9] Yajun Wang, Wen Chen and Chintha Tellambura, "A PAPR reduction method based on artificial bee colony algorithm for OFDM signals", IEEE Transacton on Wireless Communications, Vol.9, No.10, pp.2994-2999, 2010.
[10] Yajun Wang, Wen Chen and Chintha Tellambura, "PAPR reduction method based on parametric minimum cross enropy for OFDM signals", IEEE Communications Lett., Vol.14, No.6, pp.563-565, 2010.
[11] Jung-Chieh Chen, "Partial transmit sequences for peak-toaverage power ratio reducion of OFDM signals with the crossentropy method", IEEE Signal Processing Lett., Vol.16, No.6, pp.545-548, 2009.
[12] L.J. Cimini, Jr. Nelson and R. Sollenberger, "Peak-to-average power ratio reduction of an OFDM signal using partial transmit sequences", IEEE Communication Lett., Vol.4, No.3, pp.86-88, 2000.
[13] Shuangchi He and Tugnait J.K., "On doubly selective channel estimation using superimposed training and discrete prolate spheroidal sequences", IEEE Transactions on Signal Processing, Vol.56, No.7, pp.3214-3228, 2008.
[14] J.P. Nair and R.V.R. Kumar, "An iterative channel estimation method using superimposed training in OFDM systems", IEEE VTC Conference, pp.1-5, 2008.
2015, Vol. 24 
