基于数论变换的捕获单元ASIC设计与实现

发布时间：2018-03-09 14:36

本文选题：数论变换　切入点：新梅森数变换　出处：《电子科技大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着全球各大卫星导航系统逐步完成卫星系统组网和更新以及卫星导航功能应用的日益增强完善,全球卫星导航系统在我们日常生活中的应用会越来越广泛。卫星导航信号接收机的研究是卫星导航定位系统中很重要的一个研究领域,信号的捕获是卫星导航信号接收机基带信号处理模块中重要的信号处理部分,捕获算法及实现一直都是人们研究的重点和热点内容之一。数论变换是定义在整数剩余类环Z上的线性正交变换,具有正交性,周期性,对称性,位移性和循环卷积等性质。特别是费马数变换和梅森数变换曾引起人们的极大关注。与其它计算卷积和相关运算的变换相比,数论变换在计算过程中不会引入舍入误差和截断误差,能准确的计算出卷积和相关的结果,这些优势使得数论变换可以应用在数字信号处理等诸多方面。本文的主要研究内容包括:(1)数论变换的理论。阐述数论变换的理论基础,分析传统数论变换的优缺点以及限制性问题,引出改进后的快速数论变换即新梅森数变换,推导其进行卷积和相关运算的公式并进行验证。(2)新梅森数变换的算法和VLSI实现。引出算法的评估方法,分析新梅森数变换的基-2算法、基-4算法和分裂基算法,并对比其计算的复杂度。介绍新梅森数变换VLSI实现的基本单元并实现。给出新梅森数变换VLSI实现的基本结构形式和一个新梅森数变换实现的实例。(3)基于新梅森数变换的捕获算法研究与实现。以GPS信号捕获为背景,提出并推导基于新梅森数变换的捕获算法,使用MATLAB工具仿真验证。设计并实现捕获单元的各分模块。最后进行整体仿真验证功能。(4)基于新梅森数变换的捕获单元的后端实现。完成代码的综合并在综合时采用门控时钟设计,完成捕获单元的后端版图设计及结果评估。
[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

【参考文献】