本文選題：數(shù)論變換　切入點：新梅森數(shù)變換　出處：《電子科技大學》2014年碩士論文　論文類型：學位論文

【摘要】：隨著全球各大衛(wèi)星導航系統(tǒng)逐步完成衛(wèi)星系統(tǒng)組網(wǎng)和更新以及衛(wèi)星導航功能應(yīng)用的日益增強完善,全球衛(wèi)星導航系統(tǒng)在我們?nèi)粘Ｉ钪械膽?yīng)用會越來越廣泛。衛(wèi)星導航信號接收機的研究是衛(wèi)星導航定位系統(tǒng)中很重要的一個研究領(lǐng)域,信號的捕獲是衛(wèi)星導航信號接收機基帶信號處理模塊中重要的信號處理部分,捕獲算法及實現(xiàn)一直都是人們研究的重點和熱點內(nèi)容之一。數(shù)論變換是定義在整數(shù)剩余類環(huán)Z上的線性正交變換,具有正交性,周期性,對稱性,位移性和循環(huán)卷積等性質(zhì)。特別是費馬數(shù)變換和梅森數(shù)變換曾引起人們的極大關(guān)注。與其它計算卷積和相關(guān)運算的變換相比,數(shù)論變換在計算過程中不會引入舍入誤差和截斷誤差,能準確的計算出卷積和相關(guān)的結(jié)果,這些優(yōu)勢使得數(shù)論變換可以應(yīng)用在數(shù)字信號處理等諸多方面。本文的主要研究內(nèi)容包括:(1)數(shù)論變換的理論。闡述數(shù)論變換的理論基礎(chǔ),分析傳統(tǒng)數(shù)論變換的優(yōu)缺點以及限制性問題,引出改進后的快速數(shù)論變換即新梅森數(shù)變換,推導其進行卷積和相關(guān)運算的公式并進行驗證。(2)新梅森數(shù)變換的算法和VLSI實現(xiàn)。引出算法的評估方法,分析新梅森數(shù)變換的基-2算法、基-4算法和分裂基算法,并對比其計算的復(fù)雜度。介紹新梅森數(shù)變換VLSI實現(xiàn)的基本單元并實現(xiàn)。給出新梅森數(shù)變換VLSI實現(xiàn)的基本結(jié)構(gòu)形式和一個新梅森數(shù)變換實現(xiàn)的實例。(3)基于新梅森數(shù)變換的捕獲算法研究與實現(xiàn)。以GPS信號捕獲為背景,提出并推導基于新梅森數(shù)變換的捕獲算法,使用MATLAB工具仿真驗證。設(shè)計并實現(xiàn)捕獲單元的各分模塊。最后進行整體仿真驗證功能。(4)基于新梅森數(shù)變換的捕獲單元的后端實現(xiàn)。完成代碼的綜合并在綜合時采用門控時鐘設(shè)計,完成捕獲單元的后端版圖設(shè)計及結(jié)果評估。
[Abstract]:With the gradual completion of the networking and updating of satellite systems and the increasing improvement of applications of satellite navigation functions in major satellite navigation systems around the world, The application of global satellite navigation system in our daily life will be more and more extensive. The research of satellite navigation signal receiver is a very important research field in satellite navigation and positioning system. Signal acquisition is an important signal processing part in the baseband signal processing module of satellite navigation signal receiver. Number theory transformation is a linear orthogonal transformation defined on integer residue class ring Z, which has orthogonality, periodicity and symmetry. The properties of displacement and cyclic convolution, especially Fermat number transform and Mason number transform, have attracted great attention. The number theory transformation does not introduce rounding error and truncation error in the calculation process, and can accurately calculate convolution and related results. These advantages enable the number theory transformation to be applied in many aspects, such as digital signal processing. The main research contents of this paper include the theory of the number theory transformation, the theoretical basis of the number theory transformation, By analyzing the advantages and disadvantages of the traditional number theory transformation and the restrictive problems, the improved fast number theory transformation, which is called the new Mason number transformation, is introduced. The algorithm and VLSI implementation of the new Mason number transform are deduced, and the base -2 algorithm, the base 4 algorithm and the split basis algorithm of the new Mason number transform are analyzed. The basic unit of the new Mason number transform VLSI implementation is introduced and implemented. The basic structure of the new Mason number transform VLSI implementation and an example of the new Mason number transform implementation are given. Research and implementation of transform acquisition algorithm. Based on the background of GPS signal acquisition, A new acquisition algorithm based on the new Mason number transform is proposed and deduced. Use MATLAB tools to simulate and verify. Design and implement each sub-module of the capture unit. Finally, carry out the overall simulation verification function. Finally, implement the back-end implementation of the capture unit based on the new Mason number transform. Complete the code synthesis and at the time of synthesis. Designed with a gated clock, Complete the back-end layout design and result evaluation of the capture unit.
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN967.1

【參考文獻】

相關(guān)碩士學位論文 前1條

1 段文娟;GPS接收機基帶處理器研究與設(shè)計[D];北京交通大學;2008年

，

本文編號：1588950