基于數論變換的捕獲單元ASIC設計與實現.pdf

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

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

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