對蜂巢式正交分頻多工系統利用類完全互補碼進行基地台搜尋之研究

Cell Search for Cell-Based OFDM Systems Using Quasi Complete Complementary Codes

閔瀅如(Ying-Ju Min)

指導教授 ： 趙啟超

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2007年)

https://doi.org/10.6843/NTHU.2007.00445

摘要

基地台搜尋 (cell search) 是細胞式行動通訊系統中很重要的課題。在訊號能開始傳送之前，訊號前端的引導序列 (preamble sequences)會協助基地台搜尋與初步的鏈路建立。行動端藉著判斷引導序列是由哪一個基地台發送出來決定要鏈結之基地台。因此使用不同的引導序列將影響基地台搜尋的效能。

蜂巢式正交分頻多工 (cell-based orthogonal frequency division multiplexing) 系統之一的全球互通微波存取 (Worldwide Interoperability for Microwave Access) 系統，使用了114組引導序列。這些引導序列是由電腦搜尋所得，它們沒有什麼數學結構，特性是序列間相關性及序列之功率的峰均值比 ( peak-to- average power ratio )皆很小。序列間相關性小的需求是為了使我們易於判別送出序列的基地台，而峰均值比小則是為了因應正交分頻多工 ( orthogonal frequency division multiplexing) 系統會有較高的峰均值比的問題而有的需求。因此我們希望找出一系列引導序列，是除了能維持序列間相關性及序列之峰均值比小之外，還能擁有結構性的。

完全互補碼 (complete complementary codes)是由數組自互補碼 (auto-complementary codes) 構成，其中任意兩個自互補碼為互互補碼 (cross-complementary codes)。從我們的研究及文獻已知完全互補碼可從一階里德米勒碼(first-order Reed-Muller code) 的陪集產生，於是我們考慮使用完全互補碼中不同的自互補碼當引導序列。如此不僅序列的建構是有結構性的，序列傳送後之峰均值比是很小的值，並且不同組引導序列間的相關性是0，更便於我們對基地台的判定。

由於完全互補碼極好的相關性特性，導致能構成完全互補碼的自互補碼組數有限，因此能發送訊號之基地台數目也將因此受限。為了增加自互補碼之組數，這篇論文中我們從一階里德米勒碼的另一種陪集產生由多組類自互補碼 (quasi auto-complementary codes) 構成的類完全互補碼 (quasi complete complementary codes)，它在峰均值比及相關性上的特性雖不及完全互補碼般理想，但仍保持在良好的程度之上，並且擁有眾多不同的類自互補碼。因此我們使用此類完全互補碼中不同的類自互補碼當引導序列進行基地台搜尋。

模擬結果顯示，我們使用類完全互補碼當引導序列與使用全球互通微波存取系統之引導序列進行基地台搜尋，除了在衰落通道 (fading channel) 上的基地台搜尋效能有可接受程度的衰減 (degradation) ，其餘在可加性白色高斯雜訊通道 (additive white Gaussian noise channel) 上的基地台搜尋效能是差不多的。加上類完全互補碼的建構也是從里德米勒碼產生，這有豐富結構性的類完全互補碼在蜂巢式正交分頻多工系統中進行基地台搜尋時是合適的引導序列。

關鍵字

基地台搜尋 ； 完全互補碼 ； 蜂巢式正交分頻多工

並列摘要

Establishing a radio link in cell-based mobile communication systems involves searching and
synchronizing the downlink known pattern of sequences associated with the base stations.
The searching process, often referred to as cell search, is usually completed by preamble
sequences. Therefore, the performance of cell search depends greatly on the preamble se-
quences. In this thesis, we propose a construction of quasi complete complementary codes
(QCCCs) from Reed-Muller (RM) codes. Since the constructed QCCCs have good auto-
correlation and cross-correlation properties, we employ them as preamble sequences and
propose a preamble structure based on QCCCs. Furthermore, the constructed QCCCs have
low peak-to-average power ratio (PAPR), and hence they are suitable for use in orthogonal
frequency division multiplexing (OFDM) systems. We compare the cell search performance
of using QCCCs as preambles with that of the worldwide interoperability for microwave
access (WiMAX, also referred to as IEEE standard 802.16e) preambles. Simulation results
show that there is minor or acceptable performance degradation with our QCCCs employed
as preambles, while the rich algebraic structures of QCCCs potentially permit low-complexity
encoding and decoding.

並列關鍵字

Cell Search ； Complete Complementary Code ； Cell-Based OFDM

參考文獻

[1] R. van Nee, and R. Prasad, OFDM for Wireless Multimedia Communications. Boston:

[2] R. van Nee, "OFDM codes for peak-to-average power reduction and error correction," in

[3] A. J. Grant and R. van Nee, "Efficient maximum likelihood decoding of peak power

Canada, May 1998, pp. 2081-2084.

[4] A. J. Grant and R. van Nee, "Efficient maximum likelihood decoding of Q-ary modulated Reed-Muller codes," IEEE Commun. Lett., vol. 2, pp. 134-136, May 1998.