期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
可变长FFT并行旋转因子高效产生算法及实现 被引量:6
1
作者 刘红侠 杨靓 +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
基于映射迭代策略的FFT重排序算法设计 被引量:1
2
作者 黄佳森 陈帅 +2 位作者 王小龙 叶凡 任俊彦 《计算机工程》 CAS CSCD 2013年第9期285-288,共4页
传统位反算法在对快速傅里叶变换(FFT)的输出进行重排序时,只能以基-2形式输入数据。为此,提出一种新的基于映射迭代策略的算法,实现对任意基形式FFT输入的输出重排序,包括对映射迭代过程收敛性的证明。得出当FFT的输入点数N确定时,混... 传统位反算法在对快速傅里叶变换(FFT)的输出进行重排序时,只能以基-2形式输入数据。为此,提出一种新的基于映射迭代策略的算法,实现对任意基形式FFT输入的输出重排序,包括对映射迭代过程收敛性的证明。得出当FFT的输入点数N确定时,混合基形式下迭代次数为lbN的结论,为硬件架构的确定提供依据。 展开更多
关键词 混合基 快速傅里叶变换 重排序 映射迭代 收敛
在线阅读 下载PDF
适用于非整数次幂的高精度混合基FFT谐波测量算法 被引量:12
3
作者 王保帅 肖勇 +1 位作者 胡珊珊 赵云 《电工技术学报》 EI CSCD 北大核心 2021年第13期2812-2820,2843,共10页
快速傅里叶变换(FFT)是目前谐波分析中常用的分析算法,加窗插值FFT算法能够改善频谱泄漏和栅栏效应,但是FFT对采样数据序列有一定的长度要求。以基2为例,针对非2整数次幂数据序列无法采用快速傅里叶变换的问题,在分析研究常规混合基FFT... 快速傅里叶变换(FFT)是目前谐波分析中常用的分析算法,加窗插值FFT算法能够改善频谱泄漏和栅栏效应,但是FFT对采样数据序列有一定的长度要求。以基2为例,针对非2整数次幂数据序列无法采用快速傅里叶变换的问题,在分析研究常规混合基FFT算法频谱分布的基础上,提出一种适用于非整数次幂的高精度混合基FFT谐波测量算法。该算法采用四根谱线对混合基结果进行插值校正计算,该文详细分析推导了该算法的原理和修正过程。仿真及试验结果表明,在非2整数次幂条件下,与常规混合基FFT算法、补零FFT算法相比,该算法具有更高的谐波分析准确度,并且参数设置更加灵活。 展开更多
关键词 快速傅里叶变换 混合基fft 多谱线插值 补零
在线阅读 下载PDF
应用于UWB系统的低硬件开销128点FFT处理器设计
4
作者 于建 赵炅柱 《数据采集与处理》 CSCD 北大核心 2019年第2期358-366,共9页
快速傅里叶变换(Fast Fourier transform,FFT)处理器是数字信号处理领域的核心单元。本文针对超宽带(Ultra wideband,UWB)系统提出了一种低硬件开销的128点FFT处理器设计方案。此方案在算法上采用了混合基-24-23算法,硬件实现上采用了... 快速傅里叶变换(Fast Fourier transform,FFT)处理器是数字信号处理领域的核心单元。本文针对超宽带(Ultra wideband,UWB)系统提出了一种低硬件开销的128点FFT处理器设计方案。此方案在算法上采用了混合基-24-23算法,硬件实现上采用了单路延迟负反馈(Single delay feedback,SDF)流水线架构,在处理复数乘法运算上,提出一种新型串接正则有符号数(Canonical signed digit,CSD)常数乘法器替代常用布斯乘法器对旋转因子W1i28的复数乘法运算进行实现,大幅降低了FFT处理器消耗的硬件资源。本文设计基于QUARTUS PRIME平台进行开发,并搭配Cyclone 10 LP系列器件,编译报告显示本文方案对比于其他已存在的方案,具有最低的硬件开销和功耗。 展开更多
关键词 傅里叶变换 混合基算法 CSD常数乘法器 布斯乘法器 流水线架构
在线阅读 下载PDF
基于IEC 61850的数字化电能表用快速准同步谐波测量算法 被引量:10
5
作者 肖勇 罗睿希 +3 位作者 赵伟 江波 黄松岭 张翔 《电网技术》 EI CSCD 北大核心 2018年第2期621-627,共7页
按IEC 61850-9-2 LE要求,数字化测量装置主要采用80′fr的固定采样率,在非同步采样下进行谐波分析,容易引起频谱泄漏。准同步算法具有较高的准确度,但计算复杂,硬件开销较大,不适合数字化电能表进行在线谐波分析和电能计量。该文针对数... 按IEC 61850-9-2 LE要求,数字化测量装置主要采用80′fr的固定采样率,在非同步采样下进行谐波分析,容易引起频谱泄漏。准同步算法具有较高的准确度,但计算复杂,硬件开销较大,不适合数字化电能表进行在线谐波分析和电能计量。该文针对数字化测量装置的特点,提出一种高效准同步谐波算法,具体采用等效加权窗函数与组合数快速傅里叶(fast Fourier transform,FFT)算法相结合的方式,使理论计算量减少了90%以上。通过仿真和试验,与Triangular窗插值离散傅里叶(Discrete Fourier transform,DFT)算法、Hanning窗插值DFT算法、Nuttall4(III)窗插值DFT算法进行比较,证明了该文提出的算法准确度更高,且硬件开销具有明显优势。 展开更多
关键词 谐波测量 非同步采样 加权窗函数 组合数fft 硬件开销
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部