改良型基因演算法─部份傳輸序列技術降低正交分頻多工系統之峰均功率比值

A Modified Genetic Algorithm PTS Technique for PAPR Reduction in OFDM Systems

陳彥儒(Yan-Ru Chen)

指導教授 ： 梁新潁

朝陽科技大學/資訊學院/資訊與通訊系碩士班/碩士(2010年)

摘要

本篇論文提出一種新型降低正交分頻多工系統之峰均功率比值方法，其中該方法是藉由結合單性生殖交配器 (partheno-crossover operator) 與部分傳輸序列 (partial transmit sequence, PTS) 二種技術，並稱為 PCGA-PTS。目前基於基因演算法的部分傳輸序列技術，已被推薦用於改善部分傳輸序列的高計算量，並屬於次佳化的改善峰均功率比值 (peak-to- average power ratio, PAPR) 方法。雖然基於基因演算法的部分傳輸序列技術 (genetic algorithm based PTS scheme, GA-PTS) 已擁有較低的計算量，但如何更進一步地改善該方法的計算量，仍然是一個相當熱門的研究主題。本篇論文所的推薦方法主要是使用一個兩階段的交配器及一個突變器來產生子代，並從該子代中挑選出適合的候選者來做為下一代的個體。

關鍵字

峰均功率比值 ； 正交分頻多工 ； 部分傳輸序列 ； 單性生殖交配器 ； 基於基因演算法的部分傳輸序列技術

並列摘要

This paper proposes a novel peak-to- average power ratio (PAPR) reduction method for an orthogonal frequency division multiplexing (OFDM) system, which combines the improved genetic algorithm used the partheno-crossover operator (PCGA) with partial transmit sequence (PTS) scheme, called PCGA-PTS. The genetic algorithm based PTS scheme (GA-PTS) technique has been proposed for improving the computational load of the PTS technique, which is a suboptimal PAPR reduction method. Although the GA-PTS technique has lower computational load than the PTS technique, how to further improve the computational load of GA-PTS technique is still an active research topic. Our proposed method uses a two-step crossover operator and a mutation operator to generate the offspring, and then selects the proper candidates from the offspring to be the individuals of new population.

並列關鍵字

OFDM ； PAPR ； PTS ； GA-PTS ； PCGA

參考文獻

[20] 林豐澤，“演化式計算計算上篇：演化演算法的三種理論模式”，智慧科技與應用統計學報。

[21] 林豐澤，“演化式計算計算下篇：演化演算法的三種應用實例”，智慧科技與應用統計學報。

[2] IEEE 802.16d, Air interface for fixed broadband wireless access systems, IEEE 802.16, May 2004.

[3] S. H. Han and J. H. Lee, “An overview of peak-to-average power ratio reduction techniques for multicarrier transmission,” IEEE Wreless Commun. Mag., vol. 12, pp. 56–65, Apr. 2005.

[4] T. Jiang and Y. Y. Wu, “An overview: peak-to-average power ratio reduction techniques for OFDM Signals,” IEEE Trans. Broadcast., vol. 54, no. 2, pp. 257–268, June 2008.