FFT與FHT快速相關(guān)檢測(cè)算法的研究.pdf

1、直接序列擴(kuò)頻通信是實(shí)現(xiàn)極低譜密度無線通信的途徑之一，得到了廣泛的應(yīng)用，例如衛(wèi)星定位導(dǎo)航系統(tǒng)等擴(kuò)頻通信技術(shù)。直接序列擴(kuò)頻通信技術(shù)通過將傳送的信息數(shù)據(jù)用偽隨機(jī)編碼調(diào)制，實(shí)現(xiàn)頻譜擴(kuò)展以后再傳輸，接收端則采用相同的編碼進(jìn)行解調(diào)和相關(guān)處理，恢復(fù)原始數(shù)據(jù)，因此對(duì)長偽隨機(jī)碼的相關(guān)檢測(cè)是直接序列擴(kuò)頻通信技術(shù)中很重要的一步。
　　 本論文詳細(xì)描述了基于FFT(Fast Fourier Transform)的相關(guān)檢測(cè)算法并針對(duì)FFT移位重復(fù)法的性能

2、中存在的偏差給出了改進(jìn)的方法，重點(diǎn)研究了用FHT(Fast Hadamard Transform)代替FFT對(duì)各種偽隨機(jī)序列進(jìn)行快速相關(guān)檢測(cè)的算法，并對(duì)這一系列算法進(jìn)行了計(jì)算復(fù)雜度的分析與比較，主要工作可以概括如下：
　　 首先，主要介紹了偽隨機(jī)碼的特點(diǎn)和性質(zhì)，在現(xiàn)有的FFT快速相關(guān)檢測(cè)方法的研究基礎(chǔ)上，針對(duì)FFT移位重復(fù)法的性能中存在的偏差給出了改進(jìn)的方法，改進(jìn)后的方法與之前有損的FFT移位重復(fù)法相比，復(fù)雜度沒有增加。

3、　　 其次，闡述了FHT相關(guān)檢測(cè)算法的基本原理，并結(jié)合Gold序列、Kasami大小集合序列等偽隨機(jī)碼的特點(diǎn)，用FHT代替FFT，完成對(duì)基于m序列構(gòu)造的偽隨機(jī)序列的快速相關(guān)檢測(cè)。
　　 由于FHT相關(guān)檢測(cè)算法是根據(jù)Hadamard矩陣和哈達(dá)碼變換的性質(zhì)和原理，利用m 序列構(gòu)成的M矩陣與Walsh-Hadamard矩陣之間的關(guān)系，計(jì)算得到某個(gè)序列和m序列之間的互相關(guān)值，且FHT中不包含乘法運(yùn)算，只有加法運(yùn)算，因此FHT相關(guān)檢測(cè)算