基于因子圖消息傳遞算法的偽碼快速捕獲方法.pdf

1、迭代偽碼捕獲算法就是將基于因子圖的迭代消息傳遞算法應用于偽隨機碼的捕獲,其主要思路是根據(jù)偽隨機碼自身存在的約束關系,建立因子圖模型,然后利用軟信道初始信息在因子圖上執(zhí)行消息傳遞算法,通過迭代處理,得到本地對接收序列的最大后驗估計,并據(jù)此生成本地碼,從而完成偽碼的捕獲。該方法因為其捕獲時間短、實現(xiàn)復雜度低而獲得人們的廣泛重視,對于該方法的研究國內(nèi)外剛剛起步,本文對迭代偽碼捕獲算法從理論和仿真角度上進行了深入的研究,主要研究內(nèi)容如下:

2、>　　 首先為了得到任意因子圖上的消息傳遞算法,本文以無向圖及其消息傳遞算法為基礎,以邊緣函數(shù)和表達式樹為分析工具,推導了因子圖上和積算法的運算規(guī)則。然后將迭代偽碼捕獲算法的兩個應用背景用統(tǒng)一的信號模型表示,這些作為迭代偽碼捕獲的理論基礎。
　　 為了將消息傳遞算法應用于m序列捕獲,本文首先給出一種因子圖的建立方法,然后詳細分析了單路信號不同消息傳遞算法與不同因子圖結(jié)構的迭代偽碼捕獲運算步驟與算法流程,并進行了仿真分析。最后分

3、析多路信號迭代偽碼捕獲算法,提出了兩個重要的改進方法--多路聯(lián)合初始信息進化方法與多重迭代方法,并最終給出兩種改進方法相結(jié)合的多路迭代捕獲方案。
　　 以m序列捕獲為基礎,本文分析了Gold碼的迭代捕獲算法。首先給出了一種Gold碼等效稀疏校驗關系的求取方法,然后分析了校驗關系特性,找到了求取最優(yōu)校驗關系的方法。然后針對Gold碼的冗余校驗捕獲法,提出了一種改進的運算方法一順次校驗方法;針對分層校驗捕獲法,給出了分層因子圖的優(yōu)化

4、方法。
　　 在對各種迭代捕獲算法進行直觀分析的基礎上,本文對算法的性能進行更深入的理論分析。首先用密度進化方法和EXIT圖方法對迭代捕獲算法進行了收斂性分析,然后提出了幾種迭代后初始向量估計方法,并進行了檢測概率、捕獲時間與復雜度分析。最后對軟信道初始信息獲取過程中的載波同步和采樣率進行分析,給出了一種載波同步方法,并分析了增加采樣率對提高捕獲性能的作用。
　　 碼元同步是迭代偽碼捕獲算法的前提條件。本文分析了碼元相位