【数论变换】上海科学技术.pdf
计算数学丛书 数论变换 蒋增荣
《计算数学丛书》是为了适应计算数学和计算机科学的发 展,配合高等院校计算数学教学的需要而组织的一套参考读 物。读者对象主要是高等院校数学系和计算机科学系的学生、研究生,亦可供高等院校数学系和计算机科学系的教师以及 工矿企业、科研单位从事计算工作的技术人员参考.本丛书向读者介绍近代计算方法的一些主要进展及其适 用范围和实用效果。每种书集中介绍一个专题,针对本专题 的近代发展作综合性的介绍,内容简明范要,重点突出,有分 析,有评价,力图使读者对该专题的动向和发展趋势得到一个 完整的了解。
前言 近年来,数字式信号处理在无线电电子学领域如遥感、自 动控制等方面,甚至在无线电电子学以外的地震、石油勘探、医学技术等部门都获得了广泛的应用.采用线性变换的方法 是数学上分析线性非时变系统的一种手段.其中最常用的就 是离散傅里叶变换(DiscreteFourierTransform,简写为 DFT)年Cooley和Tukey提出了离散傅里叶变换的 快速算法(FastFourierTransform,简记为FFT),大大节省 了计算工作量,从而缩短了处理时间．因此,七十年代初期,许多部门中都已使用了FFT.