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

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

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

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