《多维离散傅里叶变换算法计算复杂性与快速新算法的研究》杨德坤
华南理工大学 攻读硕士学位研究生毕业论文 多维离散傅里叶变换算法计算复杂性 与快速新算法的研究 M8850737 研究生:杨德坤 导 师:马维祯教授 专 业:通信与电子系统 研究方向:数字信号处理 一九八八年五月 M1938
致 谢 本文是在导师马维祯教援的精心指导下完成的.从论文选题到具 体研究过程,马维祯教援都及时给出富有成效的指导性意见,马维祯 改投广博的学识和严谨的治学作风,使学生获益不浅,在此,表示 深深的谢意,本文程序编制工作还得到微机应用实验室老师的热情帮助,在 北谨致以衷心的感谢
第一章 绪论 近几来年,多维离散傅里叶变换在数字信号处理的各个领域得到 越来越广泛的应用,一方面是由于多维数字信号处理技术应用的广泛 以及多维离散傅里叶变换在数字信号处理中的重要作用,例如在图象 处理的编码和模式识别的特征提取中,二维离散傅里叶变换无疑是一个重要的工具.另一方面是由于固体电路集成技术的飞速发展,能够 以低廉的价格获取所需硬件,从而使多维数字信号处理的应用更加普 及:促使离散傅里叶变换(DFT)算法研究的直接原因是由于直接计算 DFT需要很大的运算量:自从1965年Cooley和Tukey第一次提出一种非 真正的一步,从此以后,越来越多的学者开始致力于DFT快速算法的 研究
下载高清完整版