基于數(shù)論變換的捕獲單元ASIC設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著全球各大衛(wèi)星導(dǎo)航系統(tǒng)逐步完成衛(wèi)星系統(tǒng)組網(wǎng)和更新以及衛(wèi)星導(dǎo)航功能應(yīng)用的日益增強(qiáng)完善,全球衛(wèi)星導(dǎo)航系統(tǒng)在我們?nèi)粘Ｉ钪械膽?yīng)用會越來越廣泛。衛(wèi)星導(dǎo)航信號接收機(jī)的研究是衛(wèi)星導(dǎo)航定位系統(tǒng)中很重要的一個研究領(lǐng)域,信號的捕獲是衛(wèi)星導(dǎo)航信號接收機(jī)基帶信號處理模塊中重要的信號處理部分,捕獲算法及實(shí)現(xiàn)一直都是人們研究的重點(diǎn)和熱點(diǎn)內(nèi)容之一。
　　數(shù)論變換是定義在整數(shù)剩余類環(huán)Z上的線性正交變換,具有正交性,周期性,對稱性,位移性和循環(huán)卷積等性質(zhì)。特別

2、是費(fèi)馬數(shù)變換和梅森數(shù)變換曾引起人們的極大關(guān)注。與其它計(jì)算卷積和相關(guān)運(yùn)算的變換相比,數(shù)論變換在計(jì)算過程中不會引入舍入誤差和截?cái)嗾`差,能準(zhǔn)確的計(jì)算出卷積和相關(guān)的結(jié)果,這些優(yōu)勢使得數(shù)論變換可以應(yīng)用在數(shù)字信號處理等諸多方面。本文的主要研究內(nèi)容包括:
　　(1)數(shù)論變換的理論。闡述數(shù)論變換的理論基礎(chǔ),分析傳統(tǒng)數(shù)論變換的優(yōu)缺點(diǎn)以及限制性問題,引出改進(jìn)后的快速數(shù)論變換即新梅森數(shù)變換,推導(dǎo)其進(jìn)行卷積和相關(guān)運(yùn)算的公式并進(jìn)行驗(yàn)證。
　　(2)新

3、梅森數(shù)變換的算法和VLSI實(shí)現(xiàn)。引出算法的評估方法,分析新梅森數(shù)變換的基-2算法、基-4算法和分裂基算法,并對比其計(jì)算的復(fù)雜度。介紹新梅森數(shù)變換VLSI實(shí)現(xiàn)的基本單元并實(shí)現(xiàn)。給出新梅森數(shù)變換VLSI實(shí)現(xiàn)的基本結(jié)構(gòu)形式和一個新梅森數(shù)變換實(shí)現(xiàn)的實(shí)例。
　　(3)基于新梅森數(shù)變換的捕獲算法研究與實(shí)現(xiàn)。以GPS信號捕獲為背景,提出并推導(dǎo)基于新梅森數(shù)變換的捕獲算法,使用MATLAB工具仿真驗(yàn)證。設(shè)計(jì)并實(shí)現(xiàn)捕獲單元的各分模塊。最后進(jìn)行整體仿真