快速傅立叶变换算法中的分裂基算法

资 源 简 介

快速傅立叶变换算法中的分裂基算法，又称基2/4算法，对一维序列，这种算法使FFT比较完善

您 可 能 感 兴 趣 的

• FFT（快速傅立叶变换）的算法实现
• C#写的复数和傅立叶变换算法
• 一个快速傅立叶变换的FFT算法
• 快速傅立叶变换算法中的分裂基算法
• 复数据快速傅立叶变换算法
• 实数据快速傅立叶变换算法2
• 混合基的傅立叶变换算法
• 这是一个分治法应用的又一个例子,利用分治技术,做大整数乘法,尤其是几百位数以上的乘法,比一般的方法快很多,仅次于快速傅立叶变换.
• 傅立叶变换是信号处理时最常用的算法之一
• 用C++实现的快速傅立叶变换（FFT）的结构算法