在這篇論文中，我們提出了在正交分頻多工(orthogonal frequency-division multiplexing)的系統中，在星座擴充的技術上使用凸優化的方法來降低傳送信號的錯誤率(bit-error-rate，簡稱BER)。傳統的星座擴充技術通常都是用來降低功率峰均比(peak-to-average power ratio，簡稱PAPR)，在這篇論文中我們提出了三種方式來降低信號的錯誤率。與傳統的技術相比較，雖然所提出方式的功率峰均比會略微提高，但若能有效地降低傳送信號的錯誤率，這對整體的系統分析來說，是個比較好的方式。我們的方式是先將訊號做星座擴充的技術，然後再利用凸優化的方式去求解，進而將低傳送訊號的錯誤率。我們是使用第二代數位地面電視傳輸(Digital Video Broadcasting-Second Generation Terrestrial，簡稱DVB-T2)標準中星座擴充技術。模擬結果可看出，與DVB-T2相比較，我們所提出方式可以達到較好BER的表現。

In this thesis, we propose a novel constellation extension (CE) scheme for peak-to-average power ratio (PAPR) reduction in orthogonal frequency division multiplexing (OFDM) systems. Traditionally, most PAPR reduction schemes are designed to minimize the peak value of the transmitted time-domain OFDM signal as low as possible; however, it has been shown in [1] that maximization of the signal-to-distortion ratio (SDR) is a better criterion than minimization of the PAPR because it can achieve better bit error rate (BER) performance. In the proposed CE scheme, different from the most previous CE schemes, all the constellation points are allowed to be shrunk as well as to be extended for maximizing the SDR via solving a convex optimization problem. Furthermore, we separately consider the extension or shrinking of the real and imaginary parts of a constellation point since their contributions to the time-domain peak samples are different. These features result in an improvement in terms of both BER and PAPR with a slightly increase in the computational complexity as compared to the state of the art scheme in [1].

Abstract
Contents
List of Figures
I. Introduction
II. Background
A. PAPR
B. Tradeoff between Distortion and Parameters
C. Signal-to-Distortion Maximization
III. The Proposed Constellation Extension Scheme
IV. Simulation Results
V. Conclusions
Appendix A Gradient Of Barrier Function
References

[1] S. Gazor and R. AliHemmati, “Tone reservation for OFDM systems by maximizing 　signal-to-distortion ratio,” in IEEE Transactions on Wireless Communications, vol. 11, Issue: 2, Feb. 2012, pp. 762–770.
[2] ETS, “Digital Video Broadcasting (DVB); Frame structure, channel coding and modulation for digital terrestrial television,” EN 302 755 v1.3.1, Nov. 2011.
[3] Y. Wu and W. Y. Zou, “Orthogonal frequency division multiplexing: A multi-carrier modulation scheme,” IEEE Trans. Consum. Electron., vol. 41, no. 3, pp. 392–399, Aug. 1995.
[4] W. Y. Zou and Y. Wu, “COFDM: An overview,” IEEE Trans. Broadcasting, vol. 41, no. 1, pp. 1–8, Mar. 1995.
[5] T. Jiang, W. Xiang, H. H. Chen, and Q. Ni, “Multicast broadcasting services support in OFDMA-based WiMAX systems,” IEEE Commun. Magazine, vol. 45, no. 8, pp. 78–86, Aug. 2007.
[6] IEEE Std. 802.16a, “Local and Metropolitan Area Networks – part 16, Air Interface for Fixed Broadband Wireless Access System,” May 2009.
[7] S. H. Müller and J. B. Huber, “OFDM with reduced peak-to-average power ratio by optimum combination of partial transmit sequences,” Electron. Lett., vol. 33, no. 5, pp. 368–69, Feb. 1997.
[8] S. H. Müller and J. B. Huber, “A novel peak power reduction scheme for OFDM,” in Proc. 1997 IEEE Int. Symp. Personal, Indoor Mobile Radio Commun. (PIMRC ’97), Helsinki, Finland, Sep. 1997, vol. 3, pp. 1090–1094.
[9] S. H. Han and J. H. Lee, “PAPR reduction of OFDM signals using a reduced complexity PTS technique,” IEEE Signal Process. Lett., vol. 11, no. 11, pp. 887–890, Nov. 2004.
[10] X. Gu, S. Baek, and S. Park, “PAPR reduction of OFDM signal using an efficient SLM technique,” in Proc. 2010 IEEE Int. Conf. Advanced Commun. Technol. (ICACT 2010), Phoenix Park, Korea, Feb. 2010, vol. 1, pp. 324–328.
[11] R. W. Bäuml, R. F. H. Fisher, and J. B. Huber, “Reducing the peak-to-average power ratio of multicarrier modulation by selected mapping,” Electron. Lett., vol. 32, no. 22, pp. 2056–2057, Oct. 1996.
[12] C.-L. Wang, M.-Y. Hsu, and Y. Ouyang, “A low-complexity peak-to-average power ratio reduction technique for OFDM systems,” in Proc. 2003 IEEE Global Telecommun. Conf. (GLOBECOM 2003), San Francisco, CA, Dec. 2003, vol. 4, pp. 2357–2379.
[13] C.-L. Wang and Y. Ouyang, “Low-complexity selected mapping schemes for peak-to-average power ratio reduction in OFDM systems,” IEEE Trans. Signal Process., vol. 53, no. 12, pp. 4652–4660, Dec. 2005.
[14] H. Breiling, S. H. Müller-Weinfurtner, and J. B. Huber, “SLM peak-power reduction without explicit side information,” IEEE Commun. Lett., vol. 5, no. 6, pp. 239–41, June 2001.
[15] R. Gross and D. Veeneman, “Clipping distortion in DMT ADSL systems,” Electron Lett., vol. 29, pp. 2080–2081, Nov. 1993.
[16] J. A. Davis and J. Jedwab, “Peak-to-mean power control in OFDM, Golay complementary sequences, and Reed-Muller codes,” IEEE Trans. Inform. Theory, vol. 45, pp. 2397–2417, Nov. 1999
[17] J. Tellado, “Peak to average power reduction for multicarrier modulation,” Ph.D. dissertation, Stanford Univ., Sep. 1999.
[18] A. Devlin, A. Zhu, and T. J. Brazil, “Gaussian Pulse Based Tone Reservation for Reducing PAPR of OFDM Signals,” in Proc. 2007 IEEE Veh. Technol. Conf. - Spring (VTC 2007-Spring), Dublin, Ireland, Apr. 2007, pp. 3096–3100.
[19] L. Wang and C. Tellambura, “An adaptive-scaling tone reservation algorithm for PAR reduction in OFDM systems,” in Proc. 2006 IEEE Global Telecommun. Conf. (GLOBECOM 2006), San Francisco, CA, Nov., 2006.
[20] L. Wang and C. Tellambura, “Analysis of clipping noise and tone-reservation algorithms for peak reduction in OFDM Systems,” IEEE Trans. Veh. Technol., vol.57, no. 3, pp. 1675–1694, May 2008.
[21] J. Hou, C. Tellambura, and J. Ge “Tone injection for PAPR reduction using parallel tabu search algorithm in OFDM systems,” in Proc. 2012 IEEE Global Telecommun. Conf. (GLOBECOM 2012), Anaheim, CA, Dec. 2012, pp. 4899–4904.
[22] B. S. Krongold and D. L. Jones, “PAR reduction in OFDM via active constellation extension,” IEEE Trans. Broadcast., vol. 49, no. 3, pp. 258–268, Sep. 2003.
[23] L. Wang and C. Tellambura, “An adaptive-scaling algorithm for OFDM PAR reduction using active constellation extension,” in Proc. 2006 IEEE Veh. Technol. Conf. - Fall (VTC 2006-Fall), Montreal, Canada, Sept. 2006.
[24] K. Bae, J. G. Andrews, and E. J. Powers, “Adaptive active constellation extension algorithm for peak-to-average ratio reduction in OFDM,” IEEE Commun. Lett., vol. 14, no. 1, pp. 39–41, Jan. 2010.
[25] S. Sezginer and H. Sari, “OFDM peak power reduction using metric-based amplitude predistortion,” in Proc. 2005 IEEE Global Telecommun. Conf. (GLOBECOM 2005), Saint Louis, Missouri, Nov. 2005, vol. 3, pp. 1486–1489.
[26] S. Aggarwal and T. Meng, “Minimizing the peak-to-average power ratio of OFDM signals using convex optimization,” IEEE Trans. Signal Process., vol. 54, no. 8 , pp. 3099–3110, 2006.
[27] J. Tellado, Multicarrier Modulation with Low Peak to Average Power: Applications to xDSL and Broadband Wireless, Boston/Dordrecht/London: Kulwer, 2000.
[28] J. G. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2000.
[29] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge, U.K.: Cambridge Univ. Press, 2004.