在多載波傳收系統例如正交分頻多工系統Orthogonal Frequency Division System  (OFDM)中，當子載波的持續累加下可能產生一個非常大的峰均值功率比Peak-to-Average Power Ratio (PAPR)。一個非常大的峰均值功率比(PAPR)將產生出幾個確切的問題，例如在傳收系統的設計中類比數位(A/D)、數位類比(D/A)轉換器複雜度的增加與RF功率發大器效率的降低。在本篇論文中，我們提出利用互補碼鍵鏈Complementary Code Keying (CCK)的方法產生出一個碼而且使用這個碼做QPSK數位波形調變使得系統的平均功率峰值比將被限制在一個明確的標準之下。在本文中討論了互補式序列與Walsh-Hadamard碼兩種互補碼。解碼的方法也是結合這兩種編碼所得出。為了研究我們得到的編碼與解碼效率，我們使用模擬來估計在當一個被傳送的QPSK資訊序列經過一個加性白色高斯雜訊環境系統的位元錯誤率。由模擬結果得知當這兩種碼應用於QPSK的系統時，其系統的效能與理想的QPSK系統沒有明顯的差異。

In multi-carrier transmission system such as the Orthogonal Frequency Division System (OFDM) it may generate a large peak-to-average power (PAP) ratio when the consisting sub-carriers add up coherently. A large PAP ratio will generate certain problems in the design of the transmission system such as the increase of the complexity of the analog-to-digital (A/D) and digital-to-analog (D/A) converters and the reduction of the efficiency of the RF power amplifier. In this paper we study and employ the complementary code keying (CCK) scheme to generate a code set and use this code set to modulate the QPSK digital waveform so that the system’s PAP ratio will be limited below certain level. Two code sets, namely the complementary sequences and the Walsh-Hadamard code, are considered. The decoding scheme associated with each encoding set is also derived. In order to study the effectiveness of our derived encoding and decoding schemes we use simulation technique to evaluate the system bit error rate performance when a sequence of QPSK data are transmitted through an additive white Gaussian noise environment. From the simulation result it reveals that the system is working in the way as the system is designed by using either code set.

目錄
第一章	緒論 ……………………………….….……..1
1.1 研究動機和背景 ……………………………..……….1
1.2 各章節提要 ……...………………..………..…………3

第二章	OFDM系統介紹 ..………………….……....4
2.1 OFDM系統介紹 ………………………………….…...4
2.2 OFDM之發生峰均值功率比 …………………….…...7

第三章	峰均值功率比介紹 …………………………8
3.1	峰均值功率比對系統的嚴重性 ..……….……………8
3.2 峰均值功率比的產生……………………………….....9

第四章	解決峰均值功率比問題的方法 …………..11
4.1 第一種削減法…..……………...…………….……….12
4.2 第二種削減法……..…………...…………….……….15
第五章	Complementary Code Keying ……………18
5.1 CCK的信號序列條件                         18
5.2 CCK的演算法則                             21
5.3   WALSH CODE解調編解碼                    25
5.4   QPSK-CCK的編解碼                        29
第六章	模擬結果與分析 ………………..…………31
6.1 BER模擬結果的參數設定以及如何模擬        31                                            
6.2 Fast Walsh 解調                       33
6.3 CCK之相位解調                     34
第七章	結論 ……………………………..…………36

參考目錄………………………………………………37

圖目錄

圖2-1		FDM與OFDM表示圖.…………………………………... 5
圖2-2		整數週期波….…………….……………………... ……..6
圖3-1		QPSK調變訊號受noise干擾後之星狀圖..………..…… ..8
圖4-1		第一種具有削減器的IEEE 802.11a傳送機架構圖…… .14
圖4-2		提出之新削減法架構………………..……………… 15
圖4-3		第二種具有削減器的IEEE 802.11a 傳送機架構圖…… 17
圖5-1     2BIT WALSH CODE                                27
圖5-2     4BIT WALSH CODE編碼                           27
圖 5-3     CCK相關性解調的結構                           29 
圖5-4    判斷產生CCK的判斷區間                         30
圖6-1     Fast Walsh 模擬結果                             34
圖6-2  	相位解調模擬結果..………………………………….. 35
表目錄

表5.1相關性序列                                     19
表5.2信號位移的相關性特性                           20
表5.3 8BIT蝴蝶圖CCK編碼                            27

參考目錄

[1]	Richard van Nee, Ramjee Prasad, OFDM Wireless Multimedia Communications, Artech House, Inc., 2000.
[2]	T.A. Wilkinson, A.E. Jones, “ Minimisation of the peak to mean envelope power ratio of multicarrier transmission schemes by block coding,” in Proc. IEEE Vehicular Technology Conf. (VTC), vol. 2, pp. 825-829, July 1995.
[3]	R. D. J. Van Nee, “OFDM codes for peak to average power reduction and error correction,” in Proc. IEEE Global Telecommunications Conference, vol. 1, pp. 740-744, Nov. 1996.
[4]	M. Friese, “OFDM signal with low crest-factor,” in Proc. IEEE Global Telecommunications Conference, vol. 1 , pp. 290-294 , Nov. 1997.
[5]	R. W. Bauml, R. F. H. Fischer, and J. B. Huber, “ Reducing the peak to average power ration of multicarrier modulation by selected mapping,” IEE Electron. Lett., vol. 32, no. 22, pp. 2056-2057, Oct. 1996.
[6]	S. H. Muller and J. B. Huber, ” ODFM with reduced peak to average power ratio by optimum combination of partial transmit sequences,” IEE Electron. Lett., vol. 33, no. 5, pp.368-369, Feb. 1997. 
[7]	C. Tellambura, “ Phase optimization criterion for reducing peak to average power ratio in OFDM,” IEE Electron. Lett., vol. 34, no. 2, pp. 169-170, Jan. 1998.
[8]	X. Li and C. L. J. Jr., “ Effects of clipping and filtering on the performance of OFDM,” IEEE Commun. Lett., vol. 2, pp. 131-133, May 1998.
[9]	J. Armstrong,” Peak to average power reduction for OFDM by repeated clipping and frequency domain filtering,” IEE Electron. Lett., vol. 38, pp. 246-247, Feb. 2002.
[10]	H. Ochiai and H. Imai,” Performance analysis of deliberately clipped OFDM signals,” IEEE Trans. Commun., vol. 50, pp. 89-101, Jan. 2002.
[11]	J. Armstrong,” New OFDM peak to average power reduction scheme,” in Proc. IEEE Vehicular Technology Conf.(VTC), vol. 1, pp. 756-760, May 2001.
[12]	H. Chen and A. Haimovich,” An iterative method to restore the performance of clipped and filtered OFDM signals,” in Proc. IEEE Int. Conf. Commun.(ICC), vol. 5, pp. 3438-3442, May 2003.
[13]	H. J. Kim, S. C. Cho, H. S. Oh and J. M. Ahn,“ Adaptive clipping technique for reducing PAPR on OFDM systems,” in Proc. IEEE Vehicular Technology Conf.(VTC), vol. 3, pp. 1478-1481, Oct. 2003.
[14]	D. Wulich, N. Dinur and A. Glinowiecki,” Level clipped high order OFDM,” IEEE Trans. Commun., vol. 48, pp. 928-930, Juan 2000.
[15]	N. Remolova,” A comparison of two schemes for peak to average power ratio reduction in a multicarrier transmission,” in Proc. IEEE 1st Int. Conf. on Circuits and Systems for Communications(ICCSC), pp. 102-105, June 2002.
[16]	王德仁, “藉由部分傳輸序列法以抑制正交分頻多工訊號中能量峰值對平均值之比,” Master thesis, Dept. of Communications Engineering, National Tatung University, June 2003.
[17]	D. Fraser,” Interpolation by the FFT revisited- an experimental investigation,” IEEE Transactions on Acoustics, Speech and signal Processing, vol. 37, no.5, pp.3438-3442, May 1989.
[18]	“IEEE Std802.11g-2003,” Institute of Electrical and Electronics Engineers, Inc., 12 June 2003 Pages: i-67.
[19]	朱朝成, “無線區域網路之CCK調變/解調器與等化器設計與實現,” Master thesis, Dept. of Electrical Engineering, Southem Taiwan University of Technology, Aug 2004.
[20]	Intersil , ’’Complementary Code Keying Made Simple’’ www.intersil.com/data/an/an9850.pdf.
[21]	Golay. M, “Complementary series,” Information Theory IEEE Transactions on, Vol. 7, Issue: 2, pp. 82-87 Apr 1961.
[22]	Lucent, Harris, ’’IEEE selects Lucent/Harris proposal for new high-speed wireless LAN; provides five-fold increase in wireless LAN transmission speed’’ http://www.lucent.com/press/0798/980713.nsb.html.
[23]	黃志豪, “A flexible design of a decision feedback equalizer and a novel CCK technique for wireless LAN systems,” Master thesis, Dept. of Electrical Engineering, National Chung Hsing University, June 2002.
[24]	Tae-Ho Kim, Chang-Kon Kim, Jong-Wha Chong, “A new architecture of CCK modem based on iterative differential-modulation and phase-detection,” Proceedings of The 8th IEEE International Conference on Electronics, Circuits and System, Vol. 1, pp. 2-5 Sept. 2001.