时域抽取基2快速傅里叶变换（FFT）的算法分析及实现 被引量：2

1

作者 陈全 郭麦成 《江汉石油学院学报》 CSCD 北大核心 2004年第B06期333-334,共2页

分析了直接计算DFT的问题，给出了减少DFT运算量的改进途径。分析了顺序输入倒序输出时域抽取基2FFT算法原理，给出了蝶形信号流图，讨论了序列标号的变化，给出了时域抽取基2FFT算法的代码实现。

关键词 数字信号处理 快速傅立叶变换 时域抽取

在线阅读 下载PDF 职称材料

高速定点快速傅立叶变换处理器的设计与实现 被引量：12

2

作者 谭磊 张朝阳 陈文正 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2005年第3期407-413,共7页

针对宽带正交频分复用(OFDM)系统中高速数据处理的要求,提出了 64 点高速定点快速傅立叶变换(FFT)处理器在现场可编程门阵列(FPGA)中的设计与实现方法.该方法采用了基于按频率抽取(DIF)Radix 4 算法的3级流水线结构,每级将乘法器的旋转... 针对宽带正交频分复用(OFDM)系统中高速数据处理的要求,提出了 64 点高速定点快速傅立叶变换(FFT)处理器在现场可编程门阵列(FPGA)中的设计与实现方法.该方法采用了基于按频率抽取(DIF)Radix 4 算法的3级流水线结构,每级将乘法器的旋转因子输入端固定为常数值,而不是作为变量从ROM中读取,流水寄存中间数据结果,使之处于稳态,并进行比特位截取定点操作.实验结果表明,该方法在保证运算精度和实现复杂度的同时,减少了ROM读取时间,提高了处理器的数据时钟频率和处理速度,更好的满足了宽带 OFDM系统高速数据收发处理的要求. 展开更多

关键词 正交频分复用 快速傅立叶变换 按频率抽取 流水线

在线阅读 下载PDF 职称材料

按时间抽取的FFT矩阵形式的研究 被引量：4

3

作者 刘元会 常安定 《纺织高校基础科学学报》 CAS 2008年第4期389-392,共4页

借助于奇、偶行(列)矩阵,前、后行(列)矩阵,奇偶行(列)分块矩阵及分块矩阵的准数乘运算等概念,分析了按时间抽取(DIT)的基-2 FFT算法分量形式的特点.将以自然数次序输出的按时间抽取(DIT)的基-2 FFT算法用较简单的矩阵形式来表示.

关键词 离散傅立叶变换 快速傅立叶变换 按时间抽取的FFT算法 矩阵形式

在线阅读 下载PDF 职称材料

基于时域法的输电塔抗风研究 被引量：1

4

作者 贾瑞庆 杨振伟 +1 位作者 代晓光 龚靖 《水电能源科学》 北大核心 2009年第5期197-199,168,共4页

基于脉动风的基本特性和Davenport脉动风速谱,提出在时域内采用按时间抽取的快速傅立叶变换技术改进的谐波叠加法对输电塔随机风场进行仿真,以一大跨越输电塔的随机风场为例获得各点的风速时程样本并进行了谱和相关性校验。结果表明,模... 基于脉动风的基本特性和Davenport脉动风速谱,提出在时域内采用按时间抽取的快速傅立叶变换技术改进的谐波叠加法对输电塔随机风场进行仿真,以一大跨越输电塔的随机风场为例获得各点的风速时程样本并进行了谱和相关性校验。结果表明,模拟值与目标值吻合、脉动风空间相关特性显著、计算效率大幅提高,验证了该法的有效性和实用性。 展开更多

关键词 输电塔 脉动风 谐波叠加法 按时间抽取的快速傅立叶变换 仿真

在线阅读 下载PDF 职称材料

一种按时间抽取的混合基实序列高效FFT算法 被引量：4

5

作者 张卉 刘永刚 阎跃鹏 《微电子学与计算机》 CSCD 北大核心 2008年第11期43-46,共4页

针对2N点实序列FFT的实现,分析了FFT运算的基本原理,并在基本原理的基础上介绍了一种按时间抽取的混合基FFT算法.此算法采用"包装"算法和基2-基4混合算法结合的方法进行运算.通过复杂度分析,显示了此算法与传统的单一基2或基4... 针对2N点实序列FFT的实现,分析了FFT运算的基本原理,并在基本原理的基础上介绍了一种按时间抽取的混合基FFT算法.此算法采用"包装"算法和基2-基4混合算法结合的方法进行运算.通过复杂度分析,显示了此算法与传统的单一基2或基4的FFT相比,大大减少了计算过程中所需的实加法的个数;当点数大于1024时,所需实乘法的个数也有所减少.这是一种实序列FFT的高效低复杂度算法. 展开更多

关键词 快速傅立叶变换 按时间抽取 混合基 实序列快速傅立叶变换

在线阅读 下载PDF 职称材料

基于BF533的基4 FFT算法的DSP实现 被引量：1

6

作者 史贤勇 陈子为 《成都信息工程学院学报》 2006年第z1期43-47,共5页

首先介绍了基4时域抽取FFT算法的快速高效的原理及实现方法,然后用MATLAB对该算法进行了仿真,分析了对其优化的几个方向,并提出了一种利用单一倒序表进行多点数位倒序的新方法。最后给出了在ADSP-BF533 DSP上采用C语言实现FFT的软件设... 首先介绍了基4时域抽取FFT算法的快速高效的原理及实现方法,然后用MATLAB对该算法进行了仿真,分析了对其优化的几个方向,并提出了一种利用单一倒序表进行多点数位倒序的新方法。最后给出了在ADSP-BF533 DSP上采用C语言实现FFT的软件设计方法,并在ADSP-BF533 KZ-KITLite^(TM)评估板上成功实现,经过实验验证,结果正确,各项指标均达到了设计要求。该实现方法具有可移植性好、速度快等优点,具有很好的参考价值和应用前景。 展开更多

关键词 时域抽取快速傅立叶变换 基4快速傅立叶变换 数字信号处理 ADSP-BF533

在线阅读 下载PDF 职称材料

一种高速并行FFT处理器的VLSI结构设计 被引量：15

7

作者 万红星 陈禾 韩月秋 《电子技术应用》 北大核心 2005年第5期45-48,共4页

在OFDM系统的实现中,高速FFT处理器是关键。在分析了基4按时域抽取快速傅立叶变换(FFT)算法特点的基础上,研究了一种高性能FFT处理器的硬件结构。此结构能同时从四个并行存储器中读取蝶形运算所需的4个操作数,极大地提高了处理速度。此... 在OFDM系统的实现中,高速FFT处理器是关键。在分析了基4按时域抽取快速傅立叶变换(FFT)算法特点的基础上,研究了一种高性能FFT处理器的硬件结构。此结构能同时从四个并行存储器中读取蝶形运算所需的4个操作数,极大地提高了处理速度。此结构控制单元简单,便于模块化设计。经硬件验证,达到设计要求。在系统时钟为100MHz时,1024点18位复数FFT的计算时间为13滋s。 展开更多

关键词 FFT处理器 VLSI结构设计 高速并行 快速傅立叶变换 OFDM系统 并行存储器 模块化设计 时域抽取 硬件结构 蝶形运算 处理速度 控制单元 硬件验证 设计要求 系统时钟 计算时间 操作数

在线阅读 下载PDF 职称材料

基于频域分析的在线手写签名认证算法 被引量：1

8

作者 栾方军 蔺兰 马驷良 《沈阳建筑大学学报（自然科学版）》 EI CAS 2008年第6期1128-1131,共4页

目的为提高在线手写签名认证的速度,提出一种基于频域分析的在线手写签名认证算法,用于在线手写签名认证的粗分类.方法首先使用快速傅立叶变换对在线手写签名原始特征向量进行映射,然后抽取低频信息构成新的特征描述,最后使用加权认证... 目的为提高在线手写签名认证的速度,提出一种基于频域分析的在线手写签名认证算法,用于在线手写签名认证的粗分类.方法首先使用快速傅立叶变换对在线手写签名原始特征向量进行映射,然后抽取低频信息构成新的特征描述,最后使用加权认证算法实现在线手写签名的认证.结果算法提高了在线手写签名认证的速度,且在SVC2004task2数据集上取得的ERR为10%.结论快速傅立叶变换抽取频域特征易于区分伪造签名,且快速有效.依据用户各种特征稳定程度进行加权认证,提高了系统的鲁棒性. 展开更多

关键词 在线手写签名认证 快速傅立叶变换 特征抽取 加权认证

在线阅读 下载PDF 职称材料

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

9

作者 高博 尹若童 +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 职称材料

PSTD算法及其吸收边界分析

10

作者 马弘舸 聂在平 赵延文 《电子学报》 EI CAS CSCD 北大核心 2003年第6期871-874,共4页

在解时域电大尺寸电磁场问题时 ,由于受到有限差分格式二阶精度的限制 ,传统FDTD算法的效率很低 ,对内存的要求高 .采用以伪谱方法离散Maxwell微分方程为核心的Pseudospectraltime domain(PSTD)算法计算电大尺寸电磁场时域问题 ,将大大... 在解时域电大尺寸电磁场问题时 ,由于受到有限差分格式二阶精度的限制 ,传统FDTD算法的效率很低 ,对内存的要求高 .采用以伪谱方法离散Maxwell微分方程为核心的Pseudospectraltime domain(PSTD)算法计算电大尺寸电磁场时域问题 ,将大大提高计算效率 ,降低内存需求 .本文重点探讨了在PSTD技术中 ,电大尺寸问题的高效实现 ,并和传统FDTD算法进行了比较 .此外还分析了其吸收边界 -完全匹配层 (PML)所发挥的作用 ,PML的设置以及各参数对场吸收的影响 . 展开更多

关键词 时域伪谱方法 时域有限差分方法 完全匹配层 快速傅立叶变换

在线阅读 下载PDF 职称材料

DTMB系统中FFT处理器的复用设计

11

作者 余飞 洪建勋 +2 位作者 杨繁 黄秋元 刘明明 《电视技术》 北大核心 2009年第S1期28-30,共3页

针对中国标准地面数字电视(DTMB)系统,提出了一种3 780点FFT处理器的复用结构设计方法。采用流水线结构,对3 780点进行层层分解,并在DTMB系统中充分复用该处理器的设计。仿真表明,该设计大大降低了所需逻辑资源,适用于符合国家标准要求... 针对中国标准地面数字电视(DTMB)系统,提出了一种3 780点FFT处理器的复用结构设计方法。采用流水线结构,对3 780点进行层层分解,并在DTMB系统中充分复用该处理器的设计。仿真表明,该设计大大降低了所需逻辑资源,适用于符合国家标准要求的调制与解调系统。 展开更多

关键词 地面数字电视广播 快速傅立叶变换 复用 时域同步正交频分复用 GB20600-2006

在线阅读 下载PDF 职称材料