期刊文献+
共找到600篇文章
< 1 2 30 >
每页显示 20 50 100
基于PMF-FFT的北斗B2a信号捕获算法研究
1
作者 刁彦华 李凯丽 +1 位作者 姚远 王晓君 《通信与信息技术》 2024年第4期89-96,共8页
为了对北斗三号B2a信号进行快速且准确地捕获,提出了一种基于PMF-FFT的捕获算法。首先,通过建立数学模型,分析了PMF-FFT算法的特性;然后,对PMF分段长度、FFT运算点数、相关积分时间、非相干积分次数和判决门限等参数的选取进行了详细地... 为了对北斗三号B2a信号进行快速且准确地捕获,提出了一种基于PMF-FFT的捕获算法。首先,通过建立数学模型,分析了PMF-FFT算法的特性;然后,对PMF分段长度、FFT运算点数、相关积分时间、非相干积分次数和判决门限等参数的选取进行了详细地分析;最后,利用Matlab工具对PMF-FFT捕获算法性能进行了仿真与分析,验证了算法的有效性,为算法的实现解决了首要问题。 展开更多
关键词 B2a信号 捕获 PMF-fft 捕获算法性能
下载PDF
Enhanced Wideband Frequency Estimation via FFT: Leveraging Polynomial Interpolation and Array Indexing
2
作者 Kiran Jayarama Chien-In Henry Chen 《Journal of Computer and Communications》 2024年第1期35-48,共14页
Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pos... Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pose computational demands, and estimating non-integer multiples of frequency resolution proves exceptionally challenging. This paper introduces two novel methods for enhanced frequency precision: polynomial interpolation and array indexing, comparing their results with super-resolution and scalloping loss. Simulation results demonstrate the effectiveness of the proposed methods in contemporary radar systems, with array indexing providing the best frequency estimation despite utilizing maximum hardware resources. The paper demonstrates a trade-off between accurate frequency estimation and hardware resources when comparing polynomial interpolation and array indexing. 展开更多
关键词 Scalloping Loss Goertzel’s algorithm SUPER-RESOLUTION Fast Fourier Transform (fft) Decimation in Frequency (DIF) Decimation in Time (DIT) Spectral Leakage Frequency Estimation
下载PDF
基于ARMv8处理器的实数FFT实现与性能优化研究 被引量:1
3
作者 赵翔 贾海鹏 +3 位作者 张云泉 邓明森 张广婷 郭金鑫 《计算机学报》 EI CAS CSCD 北大核心 2023年第5期1003-1018,共16页
FFT(快速傅里叶变换)是离散傅里叶变换或其逆变换的一种常见快速算法,是高性能计算领域最重要的基础核心算法之一,在科学、工程和数学等领域的应用十分广泛.实数FFT算法,即输入或者输出为实数的FFT算法,其中包括R2C(Real-to-Complex)、C... FFT(快速傅里叶变换)是离散傅里叶变换或其逆变换的一种常见快速算法,是高性能计算领域最重要的基础核心算法之一,在科学、工程和数学等领域的应用十分广泛.实数FFT算法,即输入或者输出为实数的FFT算法,其中包括R2C(Real-to-Complex)、C2R(Complex-to-Real)等变换类型.相比复数FFT算法,实数FFT算法在图形图像处理、数据压缩等领域有着不可替代的作用.传统实数FFT实现针对的是输入规模为偶数,一般转变为复数FFT进行运算.然而当前鲜有针对输入规模为奇数的实数FFT高效实现.对此,本文提出了一种实数FFT高效算法(DRFFT),并采用蝶形网络优化、蝶形计算优化、访存优化、SIMD优化以及数据转置等方法进行优化,大幅提升了实数FFT算法性能,最终构建了一种针对实数FFT的高性能算法库.实验结果表明,本文实现的DRFFT R2C变换在单双精度浮点数处理方面较FFTW库性能分别平均提升了37.6%和4.6%,较ARMPL库性能分别平均提升了67.6%和28.1%.DRFFT C2R变换在单双精度浮点数处理方面则较FFTW库性能分别平均提升了58.6%和10.8%,较ARMPL库性能分别平均提升了121.8%和85.2%. 展开更多
关键词 ARMv8 fft算法 R2C C2R fftW
下载PDF
Research on An Improved PMF-FFT Fast PN Code Acquisition Algorithm 被引量:5
4
作者 Ning-qing Liu Bin Sun Chun-meng Guan 《Communications and Network》 2013年第3期266-270,共5页
To solve the problem of the large Doppler frequency offset in the LEO communication system, this paper studies a rapid PN code acquisition method based on the PMF-FFT architecture, which searches the phase and frequen... To solve the problem of the large Doppler frequency offset in the LEO communication system, this paper studies a rapid PN code acquisition method based on the PMF-FFT architecture, which searches the phase and frequency offset and at the same time reduces the acquisition time. It presents an improved method equivalent to windowing function and uses windowing process to overcome the attenuation of related peak envelope caused by partial matched filters. 展开更多
关键词 DOPPLER Frequency OFFSET Rapid PN Code ACQUISITION algorithm PMF-fft WINDOWING
下载PDF
A GENERAL IN-PLACE AND IN-ORDER PRIME FACTOR FFT ALGORITHM
5
作者 王中德 《Journal of Electronics(China)》 1991年第1期60-67,共8页
Starting from an index mapping for one to multi-dimensions, a general in-placeand in-order prime factor FFT algorithm is proposed in this paper. In comparing with existingprime factor FFT algorithms, this algorithm sa... Starting from an index mapping for one to multi-dimensions, a general in-placeand in-order prime factor FFT algorithm is proposed in this paper. In comparing with existingprime factor FFT algorithms, this algorithm saves about half of the required storage capacityand possesses a higher efficiency. In addition, this algorithm can easily implement the DFT andIDFT in a single subroutine, 展开更多
关键词 Fast algorithm DISCRETE FOURIER TRANSFORM fft PRIME factor algorithm
下载PDF
Parallel FFT Algorithm on Computer Clusters
6
作者 YU Xiu-min 《Journal of Northeast Agricultural University(English Edition)》 CAS 2005年第2期160-162,共3页
DFT is widely applied in the field of signal process and others. Most present rapid ways of calculation are either based on paralleled computers connected by such particular systems like butterfly network, hypercube e... DFT is widely applied in the field of signal process and others. Most present rapid ways of calculation are either based on paralleled computers connected by such particular systems like butterfly network, hypercube etc; or based on the assumption of instant transportation, non-conflict communication, complete connection of paralleled processors and unlimited usable processors. However, the delay of communication in the system of information transmission cannot be ignored. This paper works on the following aspects: instant transmission, dispatching missions, and the path of information through the communication link in the computer cluster systems; layout of the dynamic FFT algorithm under the different structures of computer clusters. 展开更多
关键词 fast fourier transform fft computer clusters algorithm
下载PDF
基于CORDIC旋转器的基-3 FFT算法高效设计
7
作者 周群群 许思耀 +1 位作者 姚亚峰 付东兵 《电子器件》 CAS 北大核心 2023年第2期342-348,共7页
设计出一种可以用于FPGA高效实现的基-3 FFT算法,采用改进的三端前馈延迟转换器结构,优化了延迟和运算过程。针对蝶形运算中复数乘法器占据大量内存的问题,引入了CORDIC旋转器实现输入与旋转因子相乘的运算,可以降低乘法运算的复杂度,该... 设计出一种可以用于FPGA高效实现的基-3 FFT算法,采用改进的三端前馈延迟转换器结构,优化了延迟和运算过程。针对蝶形运算中复数乘法器占据大量内存的问题,引入了CORDIC旋转器实现输入与旋转因子相乘的运算,可以降低乘法运算的复杂度,该CORDIC旋转器采用改进的高基CORDIC算法,解决了传统的CORDIC算法迭代次数多、延迟大的问题,从而达到高吞吐率要求。该基-3 FFT算法以寻址变序、流水处理的方式,可以满足最高运行频率为404 MHz的FFT处理要求。与基于传统复数乘法器的基-3 FFT算法相比,基于CORDIC旋转器的基-3 FFT算法使功耗平均减少了22%,使总延迟平均减少了29%。 展开更多
关键词 基-3 fft算法 三端前馈延迟转换器 正则有符号数 CORDIC旋转器 FPGA实现
下载PDF
FFT算法下物联网异构节点部署优化仿真
8
作者 贾徐庆 李杰 曹鹏飞 《计算机仿真》 北大核心 2023年第12期446-450,共5页
开展物联网异构节点部署优化时,若节点部署位置不合理,会直接影响物联网的使用寿命,为此提出基于FFT算法的物联网异构节点部署优化方法。根据物联网异构节点的通信范围,确定网络节点遇到障碍物后的通信半径,以此获取物联网在监测目标区... 开展物联网异构节点部署优化时,若节点部署位置不合理,会直接影响物联网的使用寿命,为此提出基于FFT算法的物联网异构节点部署优化方法。根据物联网异构节点的通信范围,确定网络节点遇到障碍物后的通信半径,以此获取物联网在监测目标区域覆盖率;计算物联网异构节点的虚拟力,引入通信门限控制自适应节点间虚拟力范围,保证物联网的运行平稳;采用FFT变换算法建立虚拟力函数模型,结合基函数矩阵,构建节点虚拟力目标优化函数对节点虚拟力实施自适应优化,基于优化结果实现物联网异构节点部署优化。实验结果表明,利用方法开展物联网异构节点部署优化时,节点部署优化性能高、效果好。 展开更多
关键词 物联网 异构节点 虚拟力计算
下载PDF
一种高速2-D滑动FFT的设计实现
9
作者 许丁鸿 张多利 +2 位作者 陶相颖 韩帅鹏 宋宇鲲 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2023年第7期912-918,共7页
文章介绍了采用2-D快速傅里叶变换(fast Fourier transform,FFT)算法的滑动窗FFT的基本特性原理和硬件实现过程,完成了窗长256点、步长16点的2-D滑动窗FFT的专用集成电路(application specific integrated circuit,ASIC)设计。传统FFT... 文章介绍了采用2-D快速傅里叶变换(fast Fourier transform,FFT)算法的滑动窗FFT的基本特性原理和硬件实现过程,完成了窗长256点、步长16点的2-D滑动窗FFT的专用集成电路(application specific integrated circuit,ASIC)设计。传统FFT算法受序列完整性的制约,时滞较大,无法满足某些高实时性信号分析领域的处理速度要求。该文采用滑动FFT算法,克服了传统FFT对序列完整性的依赖,设计的滑动FFT处理器使用2-D FFT压缩新序列计算时间,以基16蝶形运算器为核心,采用系数复用和高基Booth方法优化系数编码技术压缩乘法器的数量,减少电路面积。所设计的2-D滑动FFT完成单次滑动窗长的计算时间比传统算法节约了16.1%,变换结果与MATLAB的运算结果相比,信噪比(signal-to-noise ratio,SNR)大于130 dB。在TSMC 28 nm的工艺下,工作主频为600 MHz,面积为1980μm×2060μm。 展开更多
关键词 快速傅里叶变换(fft) 滑动fft 2-D fft算法 高基Booth编码
下载PDF
硬同步型FFT算法在微电网监控系统中的应用 被引量:1
10
作者 邓斐然 邹陆华 +1 位作者 邓成 胡梦瑶 《船电技术》 2023年第4期63-67,共5页
针对微电网实际运行时存在各类干扰导致电气参数测量精度不高的问题,论文提出一种改进硬同步型FFT算法应用于微电网监控系统中,实现电气参数的精确采集,快速还原被测信号的原始波形,并采用限幅优化去极值平均滤波算法增强监控系统的抗... 针对微电网实际运行时存在各类干扰导致电气参数测量精度不高的问题,论文提出一种改进硬同步型FFT算法应用于微电网监控系统中,实现电气参数的精确采集,快速还原被测信号的原始波形,并采用限幅优化去极值平均滤波算法增强监控系统的抗干扰性能。实验结果表明,改进硬同步型FFT算法和限幅优化去极值平均滤波算法可有效提高监控系统电气参数检测精度与可靠性。 展开更多
关键词 微电网 fft算法 限幅优化去极值平均滤波算法 抗干扰
下载PDF
基于独立成分分析与FFT的火焰检测算法
11
作者 马祥 杨庆峰 肖先勇 《化工自动化及仪表》 CAS 2023年第4期538-544,共7页
针对锅炉炉膛火焰检测产品普遍存在的偷看现象,采用独立成分分析(ICA)和FFT相结合的算法,对燃烧火焰进行盲源分离和功率谱分析。结果表明:FastICA+FFT算法能够正确分离出本体火焰信号、旁路火焰信号和炉膛背景火焰信号,判断出锅炉燃烧状... 针对锅炉炉膛火焰检测产品普遍存在的偷看现象,采用独立成分分析(ICA)和FFT相结合的算法,对燃烧火焰进行盲源分离和功率谱分析。结果表明:FastICA+FFT算法能够正确分离出本体火焰信号、旁路火焰信号和炉膛背景火焰信号,判断出锅炉燃烧状态,提高了系统检火的可靠性,降低了偷看漏看概率。 展开更多
关键词 火焰检测算法 盲源分离 独立成分分析 fft 算法 火检
下载PDF
正交通道中码分干扰对载波捕获的影响分析及研究
12
作者 徐成节 王媛 《现代电子技术》 北大核心 2024年第1期20-24,共5页
在多功能数字基带的信号处理过程中,由于正交通道的码分干扰较大,传统的FFT算法无法进行载波捕获。文中从理论上分析了正交通道中扩频码对FFT算法的影响,并进行了仿真分析,最后提出双向搜索捕获算法和增加平方算法两种方法在消除码分干... 在多功能数字基带的信号处理过程中,由于正交通道的码分干扰较大,传统的FFT算法无法进行载波捕获。文中从理论上分析了正交通道中扩频码对FFT算法的影响,并进行了仿真分析,最后提出双向搜索捕获算法和增加平方算法两种方法在消除码分干扰中的应用。双向搜索捕获算法在完成码捕获的同时能获得多普勒频率;增加平方算法能有效消除码分多址的影响,精确计算多普勒频率,简单实用。实验结果表明,两种消除码分干扰的算法各有优点,在实际工程应用中可根据需要选择使用。 展开更多
关键词 码分干扰 载波捕获 码分多址 fft 双向捕获 增加平方算法
下载PDF
基于CORDIC的一种高速实时定点FFT的FPGA实现 被引量:16
13
作者 李成诗 初建朋 +5 位作者 李新兵 韩芳 蒋菱 赖宗声 徐晨 景为平 《微电子学与计算机》 CSCD 北大核心 2004年第4期88-91,96,共5页
本文论述了一种利用CORDIC算法在FPGA上实现高速实时定点FFT的设计方案。利用CORDIC算法来实现复数乘法,与使用乘法器相比降低了系统的资源占用率,提高了系统速度[1]。设计基于基4时序抽取FFT算法,采用双端口内置RAM和流水线串行工作方... 本文论述了一种利用CORDIC算法在FPGA上实现高速实时定点FFT的设计方案。利用CORDIC算法来实现复数乘法,与使用乘法器相比降低了系统的资源占用率,提高了系统速度[1]。设计基于基4时序抽取FFT算法,采用双端口内置RAM和流水线串行工作方式。本设计针对256点、24位长数据进行运算,在XilnxSpartan2E系列的xc2s300e器件下载验证通过,完成一次运算约为12μs,可运用于高速DSP、数字签名算法等对速度要求高的领域。 展开更多
关键词 FF FPGA CORDIC算法
下载PDF
基于插值FFT算法的间谐波参数估计 被引量:167
14
作者 祁才君 王小海 《电工技术学报》 EI CSCD 北大核心 2003年第1期92-95,共4页
间谐波是频率介于两个谐波之间的信号。间谐波除具有一般谐波信号的特性外 ,还会严重影响现有谐波补偿装置 ,使谐波补偿失败 ,因此准确检测间谐波的参数具有十分重要的意义。讨论了间谐波的特点及检测方法 ,提出了基于加窗插值FFT算法... 间谐波是频率介于两个谐波之间的信号。间谐波除具有一般谐波信号的特性外 ,还会严重影响现有谐波补偿装置 ,使谐波补偿失败 ,因此准确检测间谐波的参数具有十分重要的意义。讨论了间谐波的特点及检测方法 ,提出了基于加窗插值FFT算法的间谐波参数估计 ;讨论了窗函数的选择规则 ,推导了分析窗宽度的估计公式 ,以及基于Hanning窗的间谐波频率、幅值和相位的显式估计公式。仿真结果证明 ,该算法对电网间谐波和谐波的幅度、频率和相位的估计在一定条件下具有很高的精度。 展开更多
关键词 插值fft算法 间谐波 参数估计 电网 电力系统 谐波分析 电能质量
下载PDF
一种高速定点FFT处理器的设计与实现 被引量:9
15
作者 付博 李栋 谢应科 《计算机工程》 EI CAS CSCD 北大核心 2005年第11期52-55,共4页
提出了一种高速定点FFT处理器的设计方法,此方法在CORDIC算法的基础上,通过优化操作数地址映射方法和旋转因子生成方法,每周期完成一个基4蝶形运算,具有最大的并行性。同时按照本文提出的因子生成方法,每个周期可生成3个旋转因子,且硬... 提出了一种高速定点FFT处理器的设计方法,此方法在CORDIC算法的基础上,通过优化操作数地址映射方法和旋转因子生成方法,每周期完成一个基4蝶形运算,具有最大的并行性。同时按照本文提出的因子生成方法,每个周期可生成3个旋转因子,且硬件实现简单,无须额外的ROM资源。整个系统采用Xilinx公司的XCV2P30仿真,系统频率达到了130MHz,对于1k点16位的复数FFT需要9.8μs,16k点需要221μs,优于目前绝大多数已有的FFT处理器。 展开更多
关键词 快速傅立叶变换 fft处理器 CORDIC算法
下载PDF
基于Blackman窗函数的插值FFT在电网谐波信号分析中的应用 被引量:58
16
作者 周俊 王小海 祁才君 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2006年第6期650-653,共4页
对插值快速傅里叶变换(FFT)算法在电网谐波参数估计的研究表明:窗函数的类型和宽度是影响插值FFT算法分析精度的主要原因.通过对常用窗函数和电网信号的分析,Blackman窗适合分析电网信号,同时给出了基于Blackman窗的插值FFT算法.仿真结... 对插值快速傅里叶变换(FFT)算法在电网谐波参数估计的研究表明:窗函数的类型和宽度是影响插值FFT算法分析精度的主要原因.通过对常用窗函数和电网信号的分析,Blackman窗适合分析电网信号,同时给出了基于Blackman窗的插值FFT算法.仿真结果表明,基于Blackman窗的插值FFT算法对电网谐波幅值、频率和相位的估计精度都达到了电能质量的国家标准. 展开更多
关键词 谐波分析 加窗插值fft 电能质量 国家标准
下载PDF
基于FFT-MA谱模拟的快速随机反演方法研究 被引量:24
17
作者 王保丽 印兴耀 +2 位作者 丁龙翔 张广智 孙瑞莹 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2015年第2期664-673,共10页
虽然基于地质统计学的随机反演方法能够有效融合测井资料中的高频信息,但计算效率低,占用内存大,限制了它在实际资料中的应用.本文在保留传统随机反演方法优点的基础上,创造性地引入傅里叶滑动平均(Fast Fourier Transform-Moving Avera... 虽然基于地质统计学的随机反演方法能够有效融合测井资料中的高频信息,但计算效率低,占用内存大,限制了它在实际资料中的应用.本文在保留传统随机反演方法优点的基础上,创造性地引入傅里叶滑动平均(Fast Fourier Transform-Moving Average,FFT-MA)谱模拟进行频率域的地质统计模拟,并利用逐步变形算法(Gradual Deformation Method,GDM)确保模拟结果与实际地震数据的匹配,构建了基于FFT-MA谱模拟的新的快速随机反演方法.与常规随机反演相比,新方法不仅分辨率高,而且能够使反演解得到快速收敛,有效提高计算效率,减少内存占用.模型试算获得了与理论模型吻合度较好的高分辨率反演结果.实际资料分析也表明新方法所得到的高分辨率反演结果能够对薄互储层进行良好的展示,为薄储层的识别提供高效可靠的技术支持. 展开更多
关键词 地质统计学 fft-MA谱模拟 GDM算法更新 随机反演
下载PDF
FFT算法在电机智能保护系统中的应用 被引量:4
18
作者 黄天戍 谭志江 +1 位作者 任清珍 张旭良 《计算机工程与设计》 CSCD 2003年第3期69-71,共3页
对FFT算法在测控系统中应用的基本原理及相应其它参数计算方法进行了说明,并结合基于DSP的电机智能保护系统课题的研究,利用DSP强大的运算能力、专为信号处理的芯片设计的特点,介绍了FFT的软件实现,FFT算法使系统的测控能力极大提高,使... 对FFT算法在测控系统中应用的基本原理及相应其它参数计算方法进行了说明,并结合基于DSP的电机智能保护系统课题的研究,利用DSP强大的运算能力、专为信号处理的芯片设计的特点,介绍了FFT的软件实现,FFT算法使系统的测控能力极大提高,使电机保护装置数字化和智能化。 展开更多
关键词 fft算法 电机智能保护系统 数字信号处理 离散傅利叶变我 快速傅利叶变换 采样频率
下载PDF
一种加三项余弦窗的加窗插值FFT算法 被引量:19
19
作者 许珉 杨阳 +2 位作者 章梦哲 董青峰 白春涛 《电力系统保护与控制》 EI CSCD 北大核心 2010年第17期11-15,共5页
提出了一种基于三项余弦窗exact Blackman窗的插值FFT算法。讨论了exact Blackman窗的频率响应,详细推导了基于exact Blackman窗的插值FFT算法的计算公式,并采用三次样条插值函数计算频率修正系数和复振幅的修正系数。仿真计算结果表明... 提出了一种基于三项余弦窗exact Blackman窗的插值FFT算法。讨论了exact Blackman窗的频率响应,详细推导了基于exact Blackman窗的插值FFT算法的计算公式,并采用三次样条插值函数计算频率修正系数和复振幅的修正系数。仿真计算结果表明,利用三次样条函数计算的谐波幅值误差小于0.1%,频率误差小于0.01Hz,相位误差小于5%。新的插值FFT算法能够有效地提高电力系统谐波的测量精度,与其他四项余弦窗加窗插值FFT算法相比,具有较小的运算量和较好的实时性。 展开更多
关键词 电力系统谐波 EXACT Blackman窗 插值fft算法 频谱泄漏 三次样条函数
下载PDF
基于FFT的快速高精度正弦信号频率估计算法 被引量:4
20
作者 唐鹏飞 林钱强 +1 位作者 袁斌 陈曾平 《现代雷达》 CSCD 北大核心 2012年第11期41-44,48,共5页
提出了一种新的基于FFT的快速高精度正弦信号频率估计算法。通过分析Jacobsen算法和傅里叶系数插值迭代算法的性能,指出Jacobsen算法计算简单,精度不高;傅里叶系数插值迭代算法精度较高,但需要进行两次迭代,每次迭代均需计算两点的FFT系... 提出了一种新的基于FFT的快速高精度正弦信号频率估计算法。通过分析Jacobsen算法和傅里叶系数插值迭代算法的性能,指出Jacobsen算法计算简单,精度不高;傅里叶系数插值迭代算法精度较高,但需要进行两次迭代,每次迭代均需计算两点的FFT系数,计算量较大。结合这两种算法,文中提出一种改进的高精度算法。该算法采用Jacobsen算法作为迭代初值,仅需进行一次迭代就能达到原迭代算法两次迭代的性能。仿真结果表明该算法在FFT信噪比门限以上全频段估计的均方根误差十分接近克拉美罗下限,具有较强的抗噪性能,且计算量较少,易于实时实现。 展开更多
关键词 频率估计 fft系数 Jacobsen算法 迭代算法
下载PDF
上一页 1 2 30 下一页 到第
使用帮助 返回顶部