New Constructions of ZCZ and LCZ Sequences via Generalized Boolean Functions

由布林函數建構零與低相關區間序列之新方法

鄭絜媛(Hsieh-Yuan Cheng)

指導教授 ： 趙啟超

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

摘要

在這篇論文中，我們提出了幾個直接由布林函數建構零和低相關
區間序列(Zero or Low Correlation Zone Sequences)的新方法。這些方
法可以直接造出所要的序列，不需要先有其他特殊的序列，而且這種
建構方法的編碼器複雜度較低。在我們的方法中，序列的長度和數
量、信號分布以及零或低相關區間的長度都可以很有彈性地調整。和
之前的建構方法相比，我們造出的序
列的零相關區間長度較長而且可以達到或接近理論值的上界。此外，我們建構
的低相關區間序列的長度是2的次方。目前為止，還沒有人提出長度2n 的
低相關區間序列的建構方法。

關鍵字

零相關區間序列 ； 低相關區間序列 ； 分碼多工存取 ； 似同步分碼多工 ； 類同步分碼多工

並列摘要

In this thesis, several new methods for constructing zero or low correlation zone (ZCZ or LCZ) sequence sets from the generalized Boolean functions are proposed. These methods are all direct constructions without the requirement of any special sequences or pre-search sequences and the procedures are with low complexity.
The proposed methods can freely choose the sequence length, the length of ZCZ and LCZ, the set size and the number of phases as a tradeoff.
Compared with previous methods, the length of ZCZ in our
methods is pretty large and the length of the ZCZ can be close to the theoretical bound.
Besides, the length of LCZ sequences in our method is $2^n$ and constructions for this length were not found before.

並列關鍵字

zero correlation zone sequence ； low correlation zone sequence ； code-division multiple access ； approximately synchronized code-division ； quasi-synchronous code-division multiple access

參考文獻

novel satellite access technique for mobile and personal communication systems,” IEEE

[2] B. Long, P. Zhang, and J. Hu, “A generalized QS-CDMA system and the design of new

spreading codes,” IEEE Trans. Veh. Technol., vol. 47, pp. 1268–1275, Nov. 1998.

[3] P. Z. Fan, “Spreading sequence design and theoretical limits for quasisynchronous

CDMA systems,” EURASIP J. Wireless Commun. and Netw., no. 1, pp. 19–31, 2004.