环境激励下的Bayesian SFFT模态参数识别法及不确定性量化研究

1

作者 郭琦 张卓 蒲广宁 《振动与冲击》 EI CSCD 北大核心 2024年第23期194-202,共9页

针对传统Bayesian模态参数识别方法存在识别结果不确定性和量化指标单一的问题,提出了贝叶斯缩放快速傅里叶变换(Bayesian scaled fast Fourier transform,Bayesian SFFT)模态参数识别法,通过求解四维数值的优化,得到模态参数的最佳估值... 针对传统Bayesian模态参数识别方法存在识别结果不确定性和量化指标单一的问题,提出了贝叶斯缩放快速傅里叶变换(Bayesian scaled fast Fourier transform,Bayesian SFFT)模态参数识别法,通过求解四维数值的优化,得到模态参数的最佳估值,并采用蒙特卡罗抽样的方法得到后验协方差矩阵和信息熵,实现对识别结果进行双重不确定性量化的目的。最后,通过数值模拟与工程应用验证了该方法的有效性,并研究了频带宽度系数k对识别结果的影响以及对比了变异系数与信息熵的量化效果。结果表明,将频带宽度系数k限制在7~9之间能够确保误差与不确定性的平衡;在阻尼比识别结果的量化中,信息熵的量化效果优于变异系数的量化效果。 展开更多

关键词 模态参数识别 不确定性量化 贝叶斯缩放快速傅里叶变换(Bayesian sfft) 蒙特卡罗抽样 频带宽度系数 变异系数 信息熵

在线阅读 下载PDF 职称材料

R2^(2)FFT算法的FPGA硬件结构优化设计与实现

2

作者 肖海林 杨昱东 +4 位作者 杨紫伊 刘海龙 王玉 张中山 戴晓明 《计算机应用》 北大核心 2025年第8期2637-2645,共9页

针对快速傅里叶变换(FFT)算法处理大规模数据时因消耗大量资源和时间而导致运算速度慢的问题,提出一种基2~2快速傅里叶变换(R2^(2)FFT)算法的现场可编程门阵列(FPGA)硬件结构优化设计与实现方法。首先,采用R2^(2)FFT算法构建一种序列转... 针对快速傅里叶变换(FFT)算法处理大规模数据时因消耗大量资源和时间而导致运算速度慢的问题,提出一种基2~2快速傅里叶变换(R2^(2)FFT)算法的现场可编程门阵列(FPGA)硬件结构优化设计与实现方法。首先,采用R2^(2)FFT算法构建一种序列转换功能与流水线结构相结合的Y形双并行阵列结构,在有效降低硬件乘法器使用数量的同时,增大硬件结构的吞吐量,提高FFT算法在FPGA上的运算速度;其次,通过在R2^(2)FFT流水线的单级运算中利用旋转因子的相关特性,优化片上存储的资源消耗,使存储空间降低约50.00%;最后,在完成N点R2^(2)FFT算法结构优化的基础上,进一步提高硬件结构的可扩展性,即实现2N点和4N点的扩展运算。采用Verilog HDL语言完成硬件设计,并通过Modelsim仿真,使用Vivado2018.3软件将所提方法综合并布局布线,并分析所提方法的性能。实验结果表明,与4种改进的FFT硬件实现方法的运算时间相比,所提方法的运算时间分别降低了75.10%、95.34%、38.49%和49.20%,可见所提方法显著提高了运算速度。同时,所提方法资源消耗适中,消耗占比低,且具有运行功耗低以及可扩展性强的特点。 展开更多

关键词 Y形双并行阵列结构 现场可编程门阵列 基22快速傅里叶变换 多路径延迟交叉结构流水线 蝶形运算

在线阅读 下载PDF 职称材料

基于分裂基FFT的L1辅助L2C双频GPS信号快速捕获 被引量：3

3

作者 曾庆喜 唐琳琳 +2 位作者 裴凌 黄玉划 徐亮 《系统工程与电子技术》 EI CSCD 北大核心 2015年第7期1638-1643,共6页

室外无人搬运车(automatic guided vehicle,AGV)运输和未来的无人驾驶智能汽车等对全球定位系统(global positioning system,GPS)高精度定位精度要求较高,GPS L1/L2C双频信号可以校正电离层误差从而提高GPS单机的定位精度。但L2C民用中... 室外无人搬运车(automatic guided vehicle,AGV)运输和未来的无人驾驶智能汽车等对全球定位系统(global positioning system,GPS)高精度定位精度要求较高,GPS L1/L2C双频信号可以校正电离层误差从而提高GPS单机的定位精度。但L2C民用中码/民用长码(civil moderate/civil long code,CM/CL)的长度远大于L1粗捕获码(coarse/acquisition code,C/A),传统的捕获算法直接用于L2C信号会使捕获时间延长甚至导致捕获失效。对此,提出了利用捕获到的L1信号的多普勒频移和C/A码相位对L2CM码进行辅助捕获,然后利用CM码码相位对CL码进行辅助捕获的方法,减小了L2C信号捕获的二维搜索范围;同时在相关运算中利用分裂基快速傅里叶变换(split-radix fast Fourier transform,SFFT)代替传统的基2FFT进一步降低了计算量。仿真结果表明,所提算法在运算量明显降低的情况下可以实现对L1/L2C双频信号的精确捕获。 展开更多

关键词 L1/L2C双频GPS信号 快速捕获 分裂基快速傅里叶变换 辅助捕获

在线阅读 下载PDF 职称材料

基于FPGA的超高速FFT硬件实现 被引量：26

4

作者 王林泉 皮亦鸣 +1 位作者 陈晓宁 肖欣 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第2期152-155,共4页

介绍了频域抽取基二快速傅里叶运算的基本原理;讨论了基于FPGA达4 096点的大点数超高速FFT硬件系统设计与实现方法,当多组大点数进行FFT运算时,利用FPGA内部大容量存储资源,采用乒乓结构进行流型运算,提高FFT运算速度,同时保证结果的准... 介绍了频域抽取基二快速傅里叶运算的基本原理;讨论了基于FPGA达4 096点的大点数超高速FFT硬件系统设计与实现方法,当多组大点数进行FFT运算时,利用FPGA内部大容量存储资源,采用乒乓结构进行流型运算,提高FFT运算速度,同时保证结果的准确性;对实际硬件进行了FFT运算测试,测试结果证明了系统的可行性和正确性,并且利用该硬件系统成功完成了星载SAR实时成像处理。 展开更多

关键词 基二 快速傅里叶变换 现场可编程门阵列 超高速 大点数

在线阅读 下载PDF 职称材料

基于分段分裂基FFT的GPS L1辅助L2C信号快速捕获算法（英文） 被引量：3

5

作者 曾庆喜 唐琳琳 +1 位作者 黄玉划 王庆 《中国惯性技术学报》 EI CSCD 北大核心 2015年第1期92-97,共6页

为了缩短GPS L2C CM/CL长码的搜索捕获范围进而提高捕获速度,提出了一种基于分段分裂基FFT的L1辅助L2C信号快速捕获算法,可以有效降低计算量和节省存储空间,因而适合在嵌入式系统中实现。首先根据捕获到的L1信号的多普勒频率将L2C信号... 为了缩短GPS L2C CM/CL长码的搜索捕获范围进而提高捕获速度,提出了一种基于分段分裂基FFT的L1辅助L2C信号快速捕获算法,可以有效降低计算量和节省存储空间,因而适合在嵌入式系统中实现。首先根据捕获到的L1信号的多普勒频率将L2C信号的多普勒搜索范围缩至一个固定的值,然后综合利用S-SFFT、补零和重叠舍弃算法快速准确地确定L2C CM/CL码的码相位。利用本文设计的L2C信号产生器产生L2C信号对该算法进行了仿真验证。实验结果表明,当L2C信号强度较强时,该算法可以以显著降低的计算量完成对码相位的准确快速捕获。 展开更多

关键词 L1辅助快速捕获 分段分裂基FFT 补零 重叠舍弃

在线阅读 下载PDF 职称材料

可变长FFT并行旋转因子高效产生算法及实现 被引量：6

6

作者 刘红侠 杨靓 +1 位作者 黄巾 黄士坦 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第3期541-546,共6页

为了解决FFT处理并行旋转因子产生复杂、所需存储资源多的问题,该文在分体存储器结构的基础上,提出了一种新的旋转因子存储、访问策略.该策略保证混合基4/2 FFT算法每个蝶式运算所需的3个旋转因子均可无冲突并行访问,且在同一个旋转因... 为了解决FFT处理并行旋转因子产生复杂、所需存储资源多的问题,该文在分体存储器结构的基础上,提出了一种新的旋转因子存储、访问策略.该策略保证混合基4/2 FFT算法每个蝶式运算所需的3个旋转因子均可无冲突并行访问,且在同一个旋转因子查找表的基础上,使计算任意小于最大可处理长度的FFT时,各级访问旋转因子地址的产生仅与最大可处理长度有关,而与当前处理长度无关.该算法仅用一个可移位累加数寄存器,实现计算过程中旋转因子地址产生的级间切换,且使一个存储体容量及访问次数减少了一半以上. 展开更多

关键词 快速傅里叶变换(FFT) 旋转因子 混合基4/2 地址产生单元 FFT处理器

在线阅读 下载PDF 职称材料

基于FPGA架构的可变点FFT处理器设计与实现 被引量：8

7

作者 才华 陈广秋 +2 位作者 刘广文 耿振野 杜兆圣 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2018年第1期151-158,共8页

通过对传统的基-4快速Fourier变换(FFT)算法进行优化,降低基-4算法的复杂度,使其具有基-2算法的蝶形结构.采用优化后的基-4/2混合基算法及流水线基-22单路延时反馈(R22SDF)结构设计可变点FFT处理器,并对输出结果进行功能和信号仿真验证... 通过对传统的基-4快速Fourier变换(FFT)算法进行优化,降低基-4算法的复杂度,使其具有基-2算法的蝶形结构.采用优化后的基-4/2混合基算法及流水线基-22单路延时反馈(R22SDF)结构设计可变点FFT处理器,并对输出结果进行功能和信号仿真验证.结果表明,该处理器的有效性和执行效率均表现良好. 展开更多

关键词 正交频分多址技术 快速fourier变换 蝶形运算 流水线 基-2^2单路延时反馈

在线阅读 下载PDF 职称材料

高吞吐率双模浮点可重构FFT处理器设计实现 被引量：4

8

作者 魏星 黄志洪 杨海钢 《电子与信息学报》 EI CSCD 北大核心 2018年第12期3042-3050,共9页

高吞吐浮点可灵活重构的快速傅里叶变换(FFT)处理器可满足尖端雷达实时成像和高精度科学计算等多种应用需求。与定点FFT相比,浮点运算复杂度更高,使得浮点型FFT的运算吞吐率与其实现面积、功耗之间的矛盾问题尤为突出。鉴于此,为降低运... 高吞吐浮点可灵活重构的快速傅里叶变换(FFT)处理器可满足尖端雷达实时成像和高精度科学计算等多种应用需求。与定点FFT相比,浮点运算复杂度更高,使得浮点型FFT的运算吞吐率与其实现面积、功耗之间的矛盾问题尤为突出。鉴于此,为降低运算复杂度,首先将大点数FFT分解成若干个小点数基2k级联子级实现,提出分别针对128/256/512/1024/2048点FFT的优化混合基算法。同时,结合所提出同时支持单通道单精度和双通道半精度两种浮点模式的新型融合加减与点乘运算单元,首次提出一款高吞吐率双模浮点可变点FFT处理器结构,并在28 nm标准CMOS工艺下进行设计并实现。实验结果表明,单通道单精度和双通道半精度浮点两种模式下的运算吞吐率和输出平均信号量化噪声比分别为3.478 GSample/s, 135 dB和6.957 GSample/s, 60 dB。归一化吞吐率面积比相比于现有其他浮点FFT实现可提高约12倍。 展开更多

关键词 快速傅里叶变换 双模浮点 混合基 融合运算单元

在线阅读 下载PDF 职称材料

高性能基4快速傅里叶变换处理器的设计 被引量：11

9

作者 段小东 顾立志 《计算机工程》 CAS CSCD 北大核心 2008年第24期238-240,243,共4页

研究并设计高性能基4快速傅里叶变换(FFT)处理器。采用基4算法、流水线结构的蝶形运算单元,提高了处理速度,使芯片能在更高的时钟频率上工作。运用溢出检测状态机对每个蝶形运算单元输出的数据进行块浮点检查,确保对溢出情况进行正确判... 研究并设计高性能基4快速傅里叶变换(FFT)处理器。采用基4算法、流水线结构的蝶形运算单元,提高了处理速度,使芯片能在更高的时钟频率上工作。运用溢出检测状态机对每个蝶形运算单元输出的数据进行块浮点检查,确保对溢出情况进行正确判断。验证与性能评估结果表明,该FFT处理器具有较高性能。 展开更多

关键词 快速傅里叶变换算法 基4算法 块浮点算法 蝶形运算单元

在线阅读 下载PDF 职称材料

混合CORDIC在分裂基FFT中的应用 被引量：1

10

作者 万书芹 阮园 +2 位作者 于宗光 王国璋 李天阳 《计算机工程与应用》 CSCD 北大核心 2010年第11期73-76,共4页

提出了一个基于CORDIC的分裂基FFT/IFFT处理器来计算2048/4096/8192点DFT。蝶形处理器的算术单元和旋转因子产生器采用CORDIC算法实现,所有的控制信号在片内产生。相比于存储旋转因子所需的ROM,CORDIC旋转因子所用ROM尺寸更小。与传统的... 提出了一个基于CORDIC的分裂基FFT/IFFT处理器来计算2048/4096/8192点DFT。蝶形处理器的算术单元和旋转因子产生器采用CORDIC算法实现,所有的控制信号在片内产生。相比于存储旋转因子所需的ROM,CORDIC旋转因子所用ROM尺寸更小。与传统的FFT实现相比功耗减少了25%。 展开更多

关键词 快速傅里叶变换 分裂基 坐标旋转数字计算机

在线阅读 下载PDF 职称材料

一种新型电力系统谐波监测仪的研制 被引量：4

11

作者 赵永秀 万耕 《西安科技大学学报》 CAS 北大核心 2007年第2期300-303,312,共5页

针对电力部门对电网运行质量进行监测的要求,设计了一种以高精度的浮点运算DSP(TMS320C32)为核心的电力系统谐波监测仪。应用加窗分裂基快速傅立叶变换算法进行数据分析,并选用双路异步串行通讯PC16552进行测量参数的设置和传送等工作... 针对电力部门对电网运行质量进行监测的要求,设计了一种以高精度的浮点运算DSP(TMS320C32)为核心的电力系统谐波监测仪。应用加窗分裂基快速傅立叶变换算法进行数据分析,并选用双路异步串行通讯PC16552进行测量参数的设置和传送等工作。实践证明本装置能够准确而且快速地监测电力系统各次谐波参数,具有使用方便、功能丰富等实用价值。 展开更多

关键词 谐波 SRFFT 监测 频谱泄漏

在线阅读 下载PDF 职称材料

使用特殊复数系统的基-6 FFT算法 被引量：1

12

作者 姜建国 王养利 邵旺田 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第2期195-197,共3页

使用非直角坐标系下特殊形式的复数系统 ,给出了一种基 6快速傅里叶变换算法 .其中 6点离散傅里叶变换不需要实数乘法 .最后 ,将其运算量与直角坐标系下的标准基 6、素因子基 6、标准基 3、Dubois等给出的新基 3算法和基 2、基

关键词 快速傅里叶变换 基-6算法 运算量 复数系统

在线阅读 下载PDF 职称材料

导引中心“呼吸”孤子传输理论及数值分析 被引量：1

13

作者 徐铭 吉建华 杨淑雯 《光子学报》 EI CAS CSCD 北大核心 2006年第4期573-577,共5页

采用导引中心理论分析了色散管理孤子系统,证明了色散控制孤子(DMS)传输的稳定性,同时,给出了“呼吸”色散管理孤子的稳定传输条件·结合数值计算方法研究了DMS参量如幅度、脉宽、啁啾以及脉冲能量在色散管理周期内演化特性,该结果... 采用导引中心理论分析了色散管理孤子系统,证明了色散控制孤子(DMS)传输的稳定性,同时,给出了“呼吸”色散管理孤子的稳定传输条件·结合数值计算方法研究了DMS参量如幅度、脉宽、啁啾以及脉冲能量在色散管理周期内演化特性,该结果传输系统的稳定传输的特性,从而不但验证了导引中心“呼吸”孤子传输理论的结果,而且证明DMS在不同的平均路径色散条件下的鲁棒性· 展开更多

关键词 色散控制孤子 导引中心孤子 快速分步傅里叶算法

在线阅读 下载PDF 职称材料

可变长数据全并行FFT地址生成方法 被引量：1

14

作者 刘红侠 黄巾 黄士坦 《信号处理》 CSCD 北大核心 2009年第2期185-193,共9页

本文通过对混合基4/2 FFT算法的分析,在优化采样数据、旋转因子存储及读取方法的基础上,提出了将N= 2~m点,m为奇、偶两种情况的地址产生统一于同一函数的算法,并设计了简单的插入值产生及快速插入位置控制电路,从而用一个计数器、同一... 本文通过对混合基4/2 FFT算法的分析,在优化采样数据、旋转因子存储及读取方法的基础上,提出了将N= 2~m点,m为奇、偶两种情况的地址产生统一于同一函数的算法,并设计了简单的插入值产生及快速插入位置控制电路,从而用一个计数器、同一套地址产生硬件,通过简单的开关模式控制,可实现任意长度FFT变换的地址产生单元,该地址产生单元在一个时钟周期内产生读取所需旋转因子及并行访存4个操作数的地址。本文设计的FFT处理器每周期完成一个基4或2个基2蝶式运算,在吞吐率高、资源少的基础上实现了处理长度可编程的灵活性,同时避免了旋转因子重复读取,降低功耗。 展开更多

关键词 快速傅利叶变换(FFT) 混合基4/2蝶形单元 地址发生器

在线阅读 下载PDF 职称材料

色散控制孤子系统的设计方法研究 被引量：1

15

作者 徐铭 吉建华 杨淑雯 《量子电子学报》 CAS CSCD 北大核心 2006年第2期246-251,共6页

为色散控制孤子(DMS)系统的设计提供方法和步骤。通过研究DMS系统的传输理论,确定所研究的系统参数受限度,然后给出了DMS传输系统设计的步骤。作为优化设计DMS系统传输参数的例子, 将DMS传输系统应用于一段实际的干线网络。研究表明,应... 为色散控制孤子(DMS)系统的设计提供方法和步骤。通过研究DMS系统的传输理论,确定所研究的系统参数受限度,然后给出了DMS传输系统设计的步骤。作为优化设计DMS系统传输参数的例子, 将DMS传输系统应用于一段实际的干线网络。研究表明,应用该方法,DMS能传输800 km改建后的干线网,而保持良好的传输特性和眼图性能。为色散管理孤子方案应用于实际系统而提供有价值的参考,为实现高速大容量传输提供有益的探索。 展开更多

关键词 纤维与波导光学 色散控制孤子系统 分步傅里叶算法 Gordon-Haus定时抖动

在线阅读 下载PDF 职称材料

基于承载接触仿真的双重功率分流系统动态特性 被引量：5

16

作者 董皓 方宗德 方舟 《机械科学与技术》 CSCD 北大核心 2016年第1期67-72,共6页

为了解决双重功率分流传动系统的动态特性问题,建立该系统的动态力学模型。采用轮齿几何接触分析和承载接触分析方法对齿轮副实际啮合过程进行仿真,得到齿轮副的时变啮合刚度激励,提高了计算的精确度;采用集中质量法,建立了传动系统的弯... 为了解决双重功率分流传动系统的动态特性问题,建立该系统的动态力学模型。采用轮齿几何接触分析和承载接触分析方法对齿轮副实际啮合过程进行仿真,得到齿轮副的时变啮合刚度激励,提高了计算的精确度;采用集中质量法,建立了传动系统的弯-扭耦合动力学微分方程;采用自适应变步长四阶龙格-库塔法求解,得到系统的频域和时域响应,分析了各级齿轮副传递的动态载荷的变化特点。结果表明:通过系统动力学模型的建立、求解和分析为其动态设计提供了依据。通过与相关实验进行对比,验证了其正确性。 展开更多

关键词 功率分流 承载接触分析 弯-扭耦合 动态载荷

在线阅读 下载PDF 职称材料

基-4FFT处理器的优化设计与应用 被引量：2

17

作者 高博 尹若童 +1 位作者 张乙海 宋紫祎 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2022年第11期1491-1496,共6页

快速傅里叶变换(fast Fourier transform,FFT)因其高效而广泛应用于信号处理系统。文章通过分析按时间抽取的基-4FFT算法,针对1024点设计了一款5级流水线型FFT处理器。在处理器结构中每级内采用蝶形运算单元的分时复用方法降低了硬件资... 快速傅里叶变换(fast Fourier transform,FFT)因其高效而广泛应用于信号处理系统。文章通过分析按时间抽取的基-4FFT算法,针对1024点设计了一款5级流水线型FFT处理器。在处理器结构中每级内采用蝶形运算单元的分时复用方法降低了硬件资源消耗;在5级连接结构设计中采用流水线技术提高算法处理速度。该处理器采用现场可编程逻辑门阵列(field programmable gate array,FPGA)进行验证,结果表明,在50 MHz的条件下,11.9μs即可完成1024点运算,通过光电容积脉搏波检测应用验证了其正确性。 展开更多

关键词 坐标旋转数字计算(CORDIC)算法 基-4时域抽取快速傅里叶变换(FFT) 蝶形运算单元 流水线结构 分时复用

在线阅读 下载PDF 职称材料

色散控制“呼吸”孤子传输特性的数值研究

18

作者 徐铭 严新民 +2 位作者 吉建华 杨淑雯 马君显 《电子科技大学学报》 EI CAS CSCD 北大核心 2006年第4期443-446,共4页

采用数值计算方法研究了色散控制“呼吸”孤子传输系统稳定传输的特性,研究结果表明:脉冲的主体或“内核”部分的演化是稳定的,而脉冲所受的周期放大损耗以及色散项的扰动在归一化放大间距Z_d(Z_d)<<1条件下,该扰动对脉冲主体的... 采用数值计算方法研究了色散控制“呼吸”孤子传输系统稳定传输的特性,研究结果表明:脉冲的主体或“内核”部分的演化是稳定的,而脉冲所受的周期放大损耗以及色散项的扰动在归一化放大间距Z_d(Z_d)<<1条件下,该扰动对脉冲主体的影响可以忽略,从而证明了色散控制“呼吸”孤子传输是一个稳定的传输方案。 展开更多

关键词 光孤子 色散补偿 色散控制孤子 快速分步傅里叶算法

在线阅读 下载PDF 职称材料

局部流水FFT处理器设计 被引量：1

19

作者 和玉梅 《兰州理工大学学报》 CAS 北大核心 2014年第6期83-89,共7页

讨论局部流水FFT处理器中的两个主要模块:蝶形运算流水线和地址产生器的设计.基于对基2蝶形单元的"深"反馈,提出一种称之为R2SD2 F(radix-2single"deep"delay feedback,基2单路深度延时反馈)的流水线结构.该流水线... 讨论局部流水FFT处理器中的两个主要模块:蝶形运算流水线和地址产生器的设计.基于对基2蝶形单元的"深"反馈,提出一种称之为R2SD2 F(radix-2single"deep"delay feedback,基2单路深度延时反馈)的流水线结构.该流水线中的蝶形处理单元仅由两个复数加法器组成,可以工作在基4/基2/直通三种模式下,因此由两个如此蝶形处理单元组成的R2SD2F流水线可以在一次循环中选择完成基16/基8/基4/基2运算.在完成长为N(假定N为4的整数次幂)点的DFT运算时,该流水线所需的主要硬件有log4N-1个复数乘法器和2log4N个复数加法器.作为一个整体,给出局部流水FFT处理器中的地址产生方法和旋转因子存取结构. 展开更多

关键词 快速傅立叶变换(FFT) R2SD2 F 局部流水结构 蝶形处理单元 地址产生

在线阅读 下载PDF 职称材料

频域抽取多维向量基快速傅里叶变换

20

作者 徐妮妮 于海艳 肖志涛 《计算机应用》 CSCD 北大核心 2010年第10期2777-2780,2818,共5页

给出了频域抽取(DIF)多维向量基快速傅里叶变换(FFT)算法。对多维频域信号的每一维,采用向量基2频域抽取法,导出了快速算法蝶形运算的一般形式。该FFT算法适合于维数为任意整数的情况,当维数为1时,算法退化为著名的频域抽取向量基2FFT... 给出了频域抽取(DIF)多维向量基快速傅里叶变换(FFT)算法。对多维频域信号的每一维,采用向量基2频域抽取法,导出了快速算法蝶形运算的一般形式。该FFT算法适合于维数为任意整数的情况,当维数为1时,算法退化为著名的频域抽取向量基2FFT算法。为了便于编程实现,以频域抽取3维向量基FFT算法为例,给出了快速算法实现流程,该流程易于向任意整数维推广。计算量比较结果显示,频域抽取多维向量基FFT算法比多维分离式FFT算法计算量低。 展开更多

关键词 多维离散傅里叶变换 频域抽取 多维向量基 快速傅里叶变换 多维分离式FFT算法

在线阅读 下载PDF 职称材料