根据DFT的基二分解方法,可以发现在第L(L表示从左到右的运算级数,L=1,2,3…M)级中,每个蝶形的两个输入数据相距B=2^(L-1)个点,同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始,逐级进行,共进行M级运算。在进行L级运算时,依次求出个2^(L-1)不同的旋转因子,每求出一个旋转因子,就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中,每个蝶形的两个输入数据只对本蝶形有用,而且每个蝶形的输入、输出数据节点又同在一条水平线上,所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算,可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间: 2013-12-25
上传用户:qiao8960
共梯度算法程序代码.数学上,共梯度法实求解特定线性系统的数值解的方法,其中那些矩阵为对称和正定。共轭梯度法是一个迭代方法,所以它适用于稀疏矩阵系统,因为这些系统对于象乔莱斯基分解这样的直接方法太大了。这种系统在数值求解偏微分方程时相当常见。 共梯度法也可以用于求解无约束优化问题。
上传时间: 2016-09-05
上传用户:exxxds
全主元高斯约当消去法 2.LU分解法 3.追赶法 4.五对角线性方程组解法 5.线性方程组解的迭代改善 6.范德蒙方程组解法 7.托伯利兹方程组解法 8.奇异值分解 9.线性方程组的共轭梯度法 10.对称方程组的乔列斯基分解法 11.矩阵的QR分解 12.松弛迭代法
上传时间: 2014-11-22
上传用户:wff
555时基集成电路的应用 我们知道,555电路在应用和工作方式上一般可归纳为三类。每类工作方式又有很多个不同的电路。 在实际应用中,除了单一品种的电路外,还可组合出很多不同电路,如:多个单稳、多个双稳,双稳和无稳的组合等。这样一来,电路变的更加复杂。为了便于我们分析和识别电路,更好的理解555电路,这里我们按555电路的结构特点进行分类和归纳,把555电路分为3大类、8种、共18个单元电路。每个电路除画出它的标准图形,指出他们的结构特点或识别方法外,还给出了计算公式和他们的用途。下面将分别介绍这三类电路。
上传时间: 2014-01-17
上传用户:开怀常笑
基体钢65Nb 在冷作模具上的应用
上传时间: 2013-04-15
上传用户:eeworm
德国VAC 超微晶材料磁芯用于共模滤波电感的几大优异性
上传时间: 2013-05-31
上传用户:eeworm
電子連接器設計基礎
标签: 接器
上传时间: 2013-06-21
上传用户:eeworm
电脑技术精华大全(共77册 )
标签: 电脑
上传时间: 2013-08-03
上传用户:eeworm
《海上画梦录—一位外国画家笔下的旧上海》[奥地利.希夫画×卡明斯基文×钱定平译][辽宁教育版.1998][PDF]
上传时间: 2013-07-16
上传用户:eeworm
ProE 2000更多文章栏目(共30篇)
上传时间: 2013-04-15
上传用户:eeworm