基于FPGA的大点数FFT算法研究 被引量：12

1

作者 贺卫东 段哲民 龚诚 《电子测量技术》 2007年第11期14-16,共3页

由于高速实时信号处理对大点数FFT的需要,很多设计都采用将大点数的一维序列转化为矩阵的二维FFT方法来满足这一点,有的方法甚至将二维FFT的结果继续二维处理从而只要处理更短的FFT序列,然而这样一来使得控制部分的逻辑变得非常复杂,很... 由于高速实时信号处理对大点数FFT的需要,很多设计都采用将大点数的一维序列转化为矩阵的二维FFT方法来满足这一点,有的方法甚至将二维FFT的结果继续二维处理从而只要处理更短的FFT序列,然而这样一来使得控制部分的逻辑变得非常复杂,很不利于FPGA的有效实现。本文提出在一次二维处理后即采用并行处理的思想,同样使得只要处理较短的FFT序列即可,不仅提高了资源利用率而且方便实现,从而使得设计者方便地在资源和处理速度之间取舍。 展开更多

关键词 大点数fft 并行fft 二维fft FPGA

下载PDF 职称材料

实时频谱分析仪中并行FFT算法的FPGA设计 被引量：7

2

作者 张亚洲 张超 +1 位作者 王保锐 向长波 《单片机与嵌入式系统应用》 2016年第5期23-26,共4页

针对实时频谱分析仪对FFT计算速度高的需求提出一种并行FFT计算的方法,采用数据分开并行处理的方式达到快速计算傅里叶变换的效果。通过对比分析,本方案能够在不多占用FPGA资源的前提下成倍提高FFT的运算速度,从而提高重叠FFT过程中的... 针对实时频谱分析仪对FFT计算速度高的需求提出一种并行FFT计算的方法,采用数据分开并行处理的方式达到快速计算傅里叶变换的效果。通过对比分析,本方案能够在不多占用FPGA资源的前提下成倍提高FFT的运算速度,从而提高重叠FFT过程中的重叠点数。仿真分析证明,本方案能够有效提高实时频谱分析仪中的信号处理速度,提升时间分辨率指标。 展开更多

关键词 实时频谱分析仪 并行fft 重叠率 XC6VSX315T

下载PDF 职称材料

非相干扩频信号捕获算法研究和实现

3

作者 曾艳文 胡一皓 +3 位作者 刘才瑞 王晋阳 梁显锋 刘守印 《信息技术》 2024年第9期1-7,13,共8页

研究了一种非相干扩频信号的捕获算法,用于星载S波段非相干扩频应答机实现一路遥控信号和四路测距信号的快速捕获。捕获单元采用并行FFT技术和分块-双倍补零技术实现对1kHz相干测距信号和2kHz非相干遥控信号的相关积分运算,在保证捕获... 研究了一种非相干扩频信号的捕获算法,用于星载S波段非相干扩频应答机实现一路遥控信号和四路测距信号的快速捕获。捕获单元采用并行FFT技术和分块-双倍补零技术实现对1kHz相干测距信号和2kHz非相干遥控信号的相关积分运算,在保证捕获性能条件下抑制了数据跳变,对积分结果利用两级门限检测判决技术降低误捕概率,最后加入捕获验证算法抑制旁瓣干扰。仿真和测试结果表明,捕获单元能够抑制数据翻转,实现多通道相干和非相干扩频信号的快速捕获,且单通道捕获时间小于2s。 展开更多

关键词 非相干扩频 并行fft 分块-双倍补零 数据翻转 多通道

下载PDF 职称材料

基于FPGA的高速并行FFT算法研究 被引量：2

4

作者 王捷玉 覃远年 《电子制作》 2015年第4Z期49-50,共2页

本文结合二维FFT和基4的无冲突的地址映射方法,实现了高速并行FFT算法研究,仿真实验结果表明,系统可以有效地降低大点数FFT对数据读写的速度要求,同时提高了运算效率,具有广泛的应用价值。

关键词 二维fft 蝶形单元 并行fft

下载PDF 职称材料

并行FFT的通信模式在一组规则WDM光互连网络上的波长分配 被引量：2

5

作者 陈亚文 刘方爱 张海波 《计算机研究与发展》 EI CSCD 北大核心 2005年第7期1231-1234,共4页

在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域.基于顺序映射和移位逆序映射两种不同的嵌入方式,分析了在一组规则WDM光网络上实现并行FFT的通信模式所需的波长数.结论表明:将并行FFT的通信模式嵌入在线性阵列、... 在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域.基于顺序映射和移位逆序映射两种不同的嵌入方式,分析了在一组规则WDM光网络上实现并行FFT的通信模式所需的波长数.结论表明:将并行FFT的通信模式嵌入在线性阵列、环、二维mesh和二维torus光网络上,采用移位逆序映射方式比采用顺序映射方式所需的波长数少. 展开更多

关键词 并行fft 光网络 波分复用 波长分配

下载PDF 职称材料

基于并行FFT的OFDM符号定时与整数倍频偏联合同步算法 被引量：2

6

作者 汪涛 郭虹 +1 位作者 李鸥 刘洛琨 《信息工程大学学报》 2011年第3期307-313,共7页

提出了一种适用于OFDM系统的符号定时同步与整数倍载波频偏(相对于子载波间隔归一化)联合同步算法,它仅采用包含一个OFDM符号的前导码来实现准确的符号定时和整数倍载波频偏估计。联合同步算法采用并行FFT算法结构,能够并行地在时域和... 提出了一种适用于OFDM系统的符号定时同步与整数倍载波频偏(相对于子载波间隔归一化)联合同步算法,它仅采用包含一个OFDM符号的前导码来实现准确的符号定时和整数倍载波频偏估计。联合同步算法采用并行FFT算法结构,能够并行地在时域和频域对接收OFDM信号中的前导码进行并行搜索,在完成定时同步的同时给出子载波频偏的整数倍估计。计算机仿真结果表明在高斯白噪声信道以及瑞利衰落信道下,该联合同步算法在定时同步的准确性、抗噪声性能以及载波频偏估计的范围上要明显优于现有算法,并且由于采用了时频二维并行同步结构,使得联合同步算法具有更快的同步收敛速度。 展开更多

关键词 OFDM 前导码 并行fft 符号定时同步 整数倍载波频偏估计

下载PDF 职称材料

并行FFT通信模式在WDM双环网上的波长分配

7

作者 夏磊 刘方爱 《计算机工程与应用》 CSCD 北大核心 2007年第27期130-132,共3页

波长分配是光网络设计的基本问题。快速傅立叶变换(FFT)在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在... 波长分配是光网络设计的基本问题。快速傅立叶变换(FFT)在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8(N≥8)。通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间。 展开更多

关键词 并行fft WDM双环网 波长分配 嵌入

下载PDF 职称材料

DVB-S突发通信快速定时同步的FPGA实现

8

作者 刘晓娟 李署坚 《遥测遥控》 2007年第6期59-63,共5页

针对突发通信系统的特点,提出利用PN前导序列的良好相关特性,基于全并行流水FFT的快速同步方法。通过搜索FFT输出结果中超过自适应门限的多个峰值,找出最大峰值,实现突发数据帧头的快速捕获和最佳采样点的判决提取。该设计已经成功地在F... 针对突发通信系统的特点,提出利用PN前导序列的良好相关特性,基于全并行流水FFT的快速同步方法。通过搜索FFT输出结果中超过自适应门限的多个峰值,找出最大峰值,实现突发数据帧头的快速捕获和最佳采样点的判决提取。该设计已经成功地在FPGA里得到实现,达到预期目标。 展开更多

关键词 突发通信 并行fft 帧同步 最佳采样点

下载PDF 职称材料

基于ADRES处理器的并行FFT设计及实现

9

作者 李世平 陈铠 +2 位作者 陈晓东 周海斌 何国强 《现代雷达》 CSCD 北大核心 2022年第10期59-64,共6页

根据动态可重构嵌入式系统架构(ADRES)处理器单指令多数据流(SIMD)结构的特点,提出了一种基于SIMD的并行化快速傅里叶变换(FFT)算法,其在每个指令周期并行执行8个基4蝶形运算,同时将数据混洗和地址倒序操作嵌入向量蝶形运算过程中执行,... 根据动态可重构嵌入式系统架构(ADRES)处理器单指令多数据流(SIMD)结构的特点,提出了一种基于SIMD的并行化快速傅里叶变换(FFT)算法,其在每个指令周期并行执行8个基4蝶形运算,同时将数据混洗和地址倒序操作嵌入向量蝶形运算过程中执行,既保证了向量运算的并行度,也掩盖了FFT结果倒序所需的时间。该算法在ADRES处理器上实现,结果显示,与其他同等规模运算资源的处理器相比,处理性能达到1.1~10倍。 展开更多

关键词 并行fft 单指令多数据流 向量蝶形运算

下载PDF 职称材料

面向VLSI实现的FFT并行算法 被引量：1

10

作者 马余泰 《计算机学报》 EI CSCD 北大核心 1994年第10期767-776,共10页

本文提出了一种新的面向ＶＬＳＩ实现的ＦＦＴ并行算法，其中旋转因子所占ＲＯＭ的存储容量达到最小，因而有利于ＦＦＴ处理器的片内集成．

关键词 傅里叶变换 并行算法 VLSI

下载PDF 职称材料

流水并行1-D FFT地址映射算法 被引量：2

11

作者 刘红侠 杨靓 +1 位作者 黄巾 黄士坦 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2008年第3期123-127,共5页

讨论了2个流水蝶形单元并行的地址映射算法.由于FFT级间数据读写关系复杂,实现每次并行执行2个蝶式运算的地址产生非常复杂.通过对基2数据流图的改造,将存储器分为2个存储体,各级每个蝶式运算的1对操作数位于同一存储体,并行执行的2对... 讨论了2个流水蝶形单元并行的地址映射算法.由于FFT级间数据读写关系复杂,实现每次并行执行2个蝶式运算的地址产生非常复杂.通过对基2数据流图的改造,将存储器分为2个存储体,各级每个蝶式运算的1对操作数位于同一存储体,并行执行的2对操作数位于不同存储体相同地址,计算结果按原址写回,同时每次计算所需的2个旋转因子地址间存在一定关系,因而可用1个地址产生单元,实现2条流水线并行所需的操作数及旋转因子的并行访问.本地址产生单元易于实现,资源需求少、延时较小,且可使蝶式计算循环次数减少一半. 展开更多

关键词 快速傅里叶变换(fft) 并行fft处理器 地址产生单元

下载PDF 职称材料

一种基于多线程技术的并行FFT算法 被引量：1

12

作者 胡灏 陈勇 《天津工业大学学报》 CAS 2007年第1期58-60,共3页

在传统的串行FFT算法基础上提出了一种基于多线程技术的并行FFT算法．实验数据表明:该算法在一定程度上能提高程序的执行效率,特别是当增大计算负载时,该算法的执行效率与传统的并行算法的比值(加速比)将趋近于处理器的个数．

关键词 多线程 并行fft算法 加速比

下载PDF 职称材料

基于双DSP及VI技术的无线测控系统设计

13

作者 拓宏伟 《现代电子技术》 2010年第9期132-135,140,共5页

针对工业测控的现状和需求,提出一种新型测控方案,并对其关键技术进行了研究。系统采用双DSP工作模式,并在此基础上提出了并行FFT算法,实现了双余度数据采集及处理,提高了数据处理效率;采用RS 485无线通信方式实现数据和控制信号收发;... 针对工业测控的现状和需求,提出一种新型测控方案,并对其关键技术进行了研究。系统采用双DSP工作模式,并在此基础上提出了并行FFT算法,实现了双余度数据采集及处理,提高了数据处理效率;采用RS 485无线通信方式实现数据和控制信号收发;上位机端基于LabVIEW开发平台实现了信号收发,并提供ODBC数据库接口,将虚拟仪器技术和面向Internet的Web技术有机结合起来,很好地满足了监测系统互联和资源共享的需求。 展开更多

关键词 DSP 虚拟仪器 并行fft算法 无线通信

下载PDF 职称材料

基于FFSP—FFT处理的高速目标信号多通道实时检测

14

作者 杨峰 俞卞章 《弹箭与制导学报》 CSCD 北大核心 2004年第S9期507-509,共3页

针对现代 PD 雷达探测高速小目标进行实时信号处理中 DSP 运算速度所面临的困难,提出采用频域分段并行(FFSP)FFT 处理方法能够提高 DSP 实时运算速度,从理论上论证了应用现有 DSP 技术和 FFSP—FFT 处理方法可以解决有限高速目标的多普... 针对现代 PD 雷达探测高速小目标进行实时信号处理中 DSP 运算速度所面临的困难,提出采用频域分段并行(FFSP)FFT 处理方法能够提高 DSP 实时运算速度,从理论上论证了应用现有 DSP 技术和 FFSP—FFT 处理方法可以解决有限高速目标的多普勒频率实时检测问题。 展开更多

关键词 并行 fft 处理 多通道处理 相关接收 高速目标 实时检测 DSP

下载PDF 职称材料

数字信道化高效结构设计及FPGA实现

15

作者 邓强 《测控技术》 2022年第7期93-97,104,共6页

针对宽带接收机中处理多个同时到达信号时的逻辑资源消耗大、实时性差、配置不灵活等问题,从多相滤波和采样率等价交换原理出发,对接收机前端信道化过程开展研究。提出了包含移位抽取模块、多相滤波模块和全并行快速傅里叶变换(FFT)模... 针对宽带接收机中处理多个同时到达信号时的逻辑资源消耗大、实时性差、配置不灵活等问题,从多相滤波和采样率等价交换原理出发,对接收机前端信道化过程开展研究。提出了包含移位抽取模块、多相滤波模块和全并行快速傅里叶变换(FFT)模块的数字信道化高效实现结构;利用基于现场可编程门阵列(FPGA)的硬件描述语言实现了该高效结构。最后,给出了仿真验证和在线测试的结果,验证了该高效结构实现方式合理。在满足宽带接收机处理多个同步到达信号的同时,有效提高了处理速率,降低了资源消耗,为后续基带信号处理预留了更多的硬件资源。 展开更多

关键词 数字信道化 移位抽取 多相滤波 全并行fft 奇型排列 偶型排列

下载PDF 职称材料

基于FPGA的并行数字脉压设计 被引量：2

16

作者 王利华 赵军 +1 位作者 汤勇 韩晓明 《航天电子对抗》 2017年第5期42-45,54,共5页

在超宽带雷达接收系统中,对超大带宽、高数据率和大数据量的基带信号处理,并不再适合采用传统的基于DSP芯片的低速率串行脉压方式。在数字中频接收系统中基于FPGA实现并行多相滤波数字下变频与并行数字脉压的综合设计,采用并行多相FFT... 在超宽带雷达接收系统中,对超大带宽、高数据率和大数据量的基带信号处理,并不再适合采用传统的基于DSP芯片的低速率串行脉压方式。在数字中频接收系统中基于FPGA实现并行多相滤波数字下变频与并行数字脉压的综合设计,采用并行多相FFT和频率抽取IFFT的算法架构,多个并行基带信号同时进行脉压运算,相比传统串行方式能够大大提高处理效率。将数字脉压由雷达信号处理系统提前到数字中频接收系统实现,并基于FPGA实现并行高效处理,对优化雷达系统的接收及处理架构具有重要意义。 展开更多

关键词 并行脉压 并行多相快速傅里叶变换 频率抽取快速傅里叶逆变换 现场可编程门阵列

下载PDF 职称材料