基于概率计算的FFT实现-通信与信息系统专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 摘要 摘要 摘 要 现代通信系统已经随着数字信号处理技术（DSP）的发展能够实现高速、宽 带、多媒体信息传输。DSP 芯片或单元的性能提升也主要受益于集成电路工艺的 不断进步。如今，集成电路已进入深亚微米时代，随着电路集成度的不断提高、 器件特征尺寸和工作电压的不断降低等，集成电路遭遇到更多的不确定因素。因 此，集成电路将在工艺、设计以及应用环境等方面付出巨大代价以保证提供稳定 的性能和准确的计算。 数字信号处理具有统计特性，而在传统的通信系统设计中并没有进行很好的 利用。传统通信计算是实现精确计算，实际上，通信信号处理的运算精度值满足 一定的统计特性即可。而概率计算中参与运算的操作数都是概率空间的数值，且 计算结果是以正确计算结果为均值并满足一定统计特性的随机变量。其基本思想 是用序列中含 1 的个数占整个序列长度的比例表征数值，数据对应的操作则通过 简单的门级运算实现。 本文设计了基于概率计算的 FFT 算法结构；以 1024 点 FFT 为例，在两种映 射方案下分别对各子模块性能进行了测试分析。与传统 FFT 实现方式性能相比， 本文提出的设计方案具有一定的竞争能力。最后，本文对其中存在的问题进行了 详细分析，指出需改进的地方，为概率 FFT 性能的进一步优化、概率计算在 DSP 系统或其它领域的应用提供参考。 关键词：概率计算，快速傅里叶变换(FFT)，数字信号处理(DSP)，数值映射 I ABSTRCT ABSTRCT ABSTRACT Modern communication systems have changed with the development of digital signal processing (DSP) technology to achieve high speed, wide band, and multimedia information transmission. The performance improvement of DSP chips or units also benefits from the continuous advancement of integrated circuit technology. Today, integrated circuits have entered the deep submicron era. As device feature sizes and operating voltages reduction with the continuous improvement of the integrated circuit, the performance of digital ICs become more and mor unreliable. Therefore, we have to pay a huge cost in the terms of processing technology, design and application environment to ensure stable performance and accurate calculation for the deep sub- micrometer digital ICs. One of the characteristics of the digital signal processing is stochastic. In the traditional communication system designs, this feature does not have to be a good utilization. The computations in the traditional