快速傅里叶变换的教学方法探讨

数字信号处理的一个核心内容就是快速傅里叶变换,该文采用由简入深的方式、层层推导的方式,从离散傅里叶变换推导出快速傅里叶变换的原理。经过教学实践证明,效果较为理想。     

使用数论变换的超快速傅里叶变换

本文证明用数论变换(NTT)能非常有效地计算离散傅里叶变换(DFT)值,而乘法次数可进一步减少。这是因为考虑数论变换和离散傅里叶变换的某些简单特性,把一个长度为P的离散傅里叶变换实乘总数减少到(P-1)。这样,每点所需实乘法次数还不到一次。适当选择变换长度和数论变换,每点     

数字图象的傅里叶变换的快速计算方法及计算程序

本文给出了二维数字图象的傅里叶变换的快速计算方法及计算程序,可供数字图象处理、二维数字滤波等领域参考及使用。     

复杂样品的傅立叶变换红外光谱快速鉴定

采用傅立叶变换红外光谱对检验检疫工作中常遇到的几种成分复杂的样品进行了快速、准确的鉴定.     

FFT快速捕获算法在GPSC／A码与P（Y）码中的应用

一种快速、有效的GPS信号捕获方法是通过在整段数据上并行搜索伪码相位,对一段输入数字中频(IF)序列和一段本地复现伪码序列进行快速傅里叶变换(FFT)运算来实现。分析了用FFT实现循环相关及其在GPS C/A码捕获中的应用,采用整区间相关、扩展复现码折叠、叠加相加和叠加丢弃法实现P(Y)码快速直接捕获,用补零、线性内插、Sinc内插、平均相关和双倍长度补零法解决计算点数问题,用扩展计算点数方法解决由导航数据引起的相位反转、超长序列与短序列进行线形相关运算及用循环相关实现线形相关等应用中的具体问题。