学位论文 > 优秀研究生学位论文题录展示

基于TS101的DFT输出子集算法研究及软件实现

作 者: 黄成富
导 师: 张宁
学 校: 哈尔滨工业大学
专 业: 信息与通信工程
关键词: DFT 输出子集 TS101 分裂基算法 Goertzel算法 变换分解法
分类号: TN911.72
类 型: 硕士论文
年 份: 2008年
下 载: 22次
引 用: 0次
阅 读: 论文下载
 

内容摘要


自从库利-图基FFT算法出现以来,各种不同类型的FFT算法相继出现,但是这些快速傅立叶变换的算法一般基于这样一种假设,即假定输入和输出长度是相等的。在大部分应用场合这是一个合理的假设,但是仍然有一些应用场合输入和输出点数明显不同,比如说矩阵处理计算本征值的高分辨率谱或者在滤波器设计中计算转换域(通带和阻带之间)的响应。另外FFT固有的频率分辨率与计算量之间的矛盾从某种程度上也限制了它的应用,因为要提高FFT的频率分辨率,就要增加采样点数及计算量。而当数据足够长时,有时又不需要频域的全部频点,而只要得到频谱中某一频带或一部分频点的值即可,那么对无关频点的计算就是多余的,找到能够有效的计算DFT部分输出点(输出子集)的算法一直是学者们所关注的。本文首先介绍了Goertzel算法、FFT Pruning算法和变换分解法等DFT输出子集应用的算法,推导了它们的理论算法复杂度公式,并根据算法复杂度公式对各种算法的运算量进行了初步的对比。然后结合分裂基算法和Goertzel算法改进了变换分解法,进一步提高了变换分解法的运算效率。之后,本文介绍了相关算法的软件设计方法,并在VisualDSP++5.0上以TS101为目标处理器仿真运行得到相关数据,验证了理论推导的结果。结果表明变换分解法可以较大程度的提高DFT输出子集应用的计算效率,而且适用性较高。并讨论了P的取值对变换分解法总运算量的影响。考虑了实际的寻址运算所需操作之后,推导得到了最优P值的求取公式。对于1024点变换16点输出的DFT,在P取得最优值时,改进后的变换分解法可以比基-2 FFT算法减少大约36%的运算时间。文章的最后讨论了实输入情况下的输出子集算法,使用实输入分裂基算法进一步优化了经过改进的变换分解法。

全文目录


摘要  4-5
Abstract  5-9
第1章 绪论  9-14
  1.1 课题的研究背景与意义  9-10
  1.2 国内外发展现状  10-12
    1.2.1 DFT输出子集算法研究现状  10-11
    1.2.2 FFT处理器发展现状  11-12
  1.3 本课题研究的主要内容  12-13
  1.4 本文的结构安排  13-14
第2章 DFT输出子集算法概述  14-23
  2.1 引言  14
  2.2 Goertzel算法概述  14-16
  2.3 FFT Pruning算法概述  16-18
    2.3.1 FFT Pruning算法原理  16-17
    2.3.2 FFT Pruning算法的算法复杂度  17-18
  2.4 变换分解法概述  18-20
    2.4.1 变换分解法原理  18-20
    2.4.2 变换分解法算法复杂度  20
  2.5 算法的理论复杂度对比  20-22
  2.6 本章小结  22-23
第3章 改进的变换分解法  23-31
  3.1 引言  23
  3.2 分裂基算法概述  23-27
    3.2.1 分裂基算法原理  23-26
    3.2.2 分裂基算法的算法复杂度  26-27
  3.3 改进的变换分解法  27-30
    3.3.1 改进的TD算法原理  27-29
    3.3.2 改进后算法的复杂度  29
    3.3.3 P的取值对总运算量的影响  29-30
  3.4 本章小结  30-31
第4章 算法的软件实现及仿真分析  31-52
  4.1 软件开发环境简述  31-34
    4.1.1 ADSP-TS101 的结构和特点  31-32
    4.1.2 软件开发平台(Visual DSP++)简介  32-34
  4.2 算法的软件实现  34-44
    4.2.1 基-2 FFT算法的软件实现  34-36
    4.2.2 Goertzel算法的软件实现  36-37
    4.2.3 FFT Pruning算法的软件实现  37-40
    4.2.4 分裂基算法的软件实现  40-43
    4.2.5 变换分解法的软件实现  43-44
  4.3 仿真结果分析  44-50
    4.3.1 算法的运算量对比  45-48
    4.3.2 变换分解法中P的取值对总运算量的影响  48-50
  4.4 本章小结  50-52
第5章 输入为实数时的输出子集算法  52-59
  5.1 引言  52
  5.2 实输入DFT的计算方法  52-53
  5.3 实输入变换分解法  53-57
    5.3.1 实输入变换分解法的实现  53-55
    5.3.2 算法复杂度分析  55-56
    5.3.3 仿真结果分析  56-57
  5.4 程序的优化编译  57-58
  5.5 本章小结  58-59
结论  59-61
参考文献  61-66
致谢  66

相似论文

  1. 吡啶类金属配合物电子光谱和氧化还原性质的理论研究,O627
  2. WnC0,±(n=1-6)团簇的密度泛函理论研究,O641.1
  3. (OsnN)0, ±(n=1-6)团簇结构与性能的理论研究,O641.1
  4. 智能控制的电力核相技术研究,TP368.1
  5. 基于一阶矩的DFT的FPGA实现,TN911.72
  6. 光栅莫尔条纹CCD细分技术研究,TP212
  7. CO在高催化活性催化剂Cu-CeO_2(111)表面吸附与氧化的第一性原理研究,O469
  8. 密度泛函理论研究金团簇和有机分子之间的相互作用,O561
  9. 基于DFT的矢量地理空间数据数字水印技术研究,TP309.7
  10. 未知电路板检测机理和方法研究,TN710
  11. 6KV煤矿供电网混合有源滤波器的研究,TM727.3
  12. 加Rife-Vincent(Ⅲ)窗插值FFT算法的改进和快速相位差校正法的研究,TM711
  13. 汽车尾气在Pd、Pt、Rh及其合金表面部分催化净化过程的DFT研究,U491.92
  14. 短波数字通信信号识别算法研究与DSP实现,TN925
  15. 基于DFT的MIMO-OFDM信道估计算法研究,TN919.3
  16. 基于DFT的OFDM系统的MMSE信道估计研究,TN919.3
  17. 基于滤波器组的短波信道化技术研究、设计与实现,TN713
  18. Ge_3N_4的准粒子能带结构计算,O471.5
  19. 二茂铁基双亚胺钼配合物的修饰、固载化、环氧化催化性能和机理研究,O627.81
  20. 用DFT和ABEEMσπ对不同形状单层石墨烯结构的研究,O613.71

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信理论 > 信号处理 > 数字信号处理
© 2012 www.xueweilunwen.com