应用Winograd傅氏变换算法计算傅里叶光谱

讨论了Ｗｉｎｏｇｒａｄ傅里叶变换算法的优点,通过计算表明,将其应用于傅里叶变换光谱的具体算法时,与计算的具体过程相结合,可显著地提高光谱的计算效率     

工程数学

01 95040042分形论的产生、发展及其在半导体中的应用(1)/林鸿溢(北京理工大学)11半导体杂志一1995.20(1)一34~39 该文第一部分介绍了分形论产生的背景,分形的涵义,连续空间与分维的概念.图2参7(木)参3(北)0174.2.TN4 95040043离散傅里叶变换的脉动阵列实现/江波,钱惠生(杭州电子工业学院)11电子学报一1995,23(4)一”~56 提出了离散傅里叶变换的vLsl结构实现方法一一脉动阵列实现方法.这些阵列结构具有高度的并行性,而且阵列结构十分简单,且有模块化和规则化.能够支持高速计算流,因此这些结构便于vLSI结构实现.图9表1参9(文)0 1 74.6,TN…     

小点数Winograd傅里叶变换算法处理器设计

Winograd 傅里叶变换算法(WFTA)是一种针对非2的整数次幂的小点数离散傅里叶变换(DFT)的快速算法,其运算速度对系统性能具有直接影响.根据各小点数的实际情况,分别进行了硬件结构的设计,在3点和4点的 WFTA 设计中采用移位寄存器和累加器为基础的电路结构,得到了较好的结果;当点数增加到5点、7点和9点时,采用加/减法矩阵分解方法,保证较快的运算速度.通过仿真结果表明,设计方案满足流水线要求,具有较强的数据处理能力.     

工程数学

0174.2 99020014墓于一维快速傅里叶变换的相位去包裹算法/韦春龙,陈明仪,王之江(上海大学)11中国激光一1 998,A25(9)一813一816提出了一种新的相位去包裹算法,主要针对那些条纹数少,条纹质量相对较好,仅仅是由于少数低调制度点、散斑点、噪声或灰尘引起的去包裹失败的情形.该算法基于一维FFT(快速傅里叶变换),简单且易于实现.图2参10(许)个顶点(矩阵)相邻当且仅当它们可通过一次变换相互得到.并证明G十的(R,S)的边连通度等于其顶点的最小度占(G co(R,S)).参7(木)0177.6 99020016利用梯度方向信息的随机Hough变换/陈燕新,戚飞虎(上海交…     

工程数学

01 53.2 96050029判定平方布尔函数的计数算法/丁左流(上海师范大学)11应用科学学报一1996,14(1)一35~40 一个n元函数是否为平方布尔函数?如果是,如何得其所有的平方项?文中就此判定问题提出了一个时间复杂度为0(mn2)的计数算法.表4参4(木)位向速度产生的信号之间的频变率差异,以变参数的匹配滤波过程为基础,对运动目标进行检测与成象.文中求证出,近似小波变换不满足小波变换的许可条件,但是,在满足一个较宽松的许可条件时,具有近似小波变换的正反变换公式.图9参12(木)0174.2 96050030构造自傅里叶函数的.两项积”法则/华建文,刘立人,李国强…     

工程数学

0 .1.77,6 02010008变数据窗阻抗算法的频域分析方法研究/张哲,陈德树,尹项根(华中理工大学电力工程系)11华中理工大学学报一2 001,29(2)一4一6分析典型变如居窗阻抗算法的估计原理和特点,提出了一种适用于不同阻抗估计算法的新型频率响应计算方法,为不同算法的频域特性分析和比较妇酬共了共同的基础.该方法也可用于对算法抑制非周期分量的性能进行分析研究.参5(金)维D FT的计算,同单纯的多项式变换方法相比,乘法与加法分别减少50%与40%左右.另外,该算法计算结构简单,易于编程实现,通过数值实验验证了文中算法的高效性.表1参10(金)0177.6 …     

基于FPGA静态傅里叶变换干涉系统的实时数据采集

针对静态傅里叶变换光谱仪中干涉条纹采集与处理对速度快的特殊要求,设计了用FPGA实现干涉图采集和光谱复原系统,通.过CCD采集静态傅里叶干涉条纹后,将数字灰度值输入到FPGA中,进行傅里叶变换(FFT)、取模、光谱标定等处理后得到入射光的光谱信息.光谱获取的算法主要由基2-FFT和光谱标定实现,光谱标定是通过在可探测波...     

基于算术傅里叶变换的小波变换快速算法

利用算术傅里叶变换(AFT)计算离散傅里叶变换(DFT)可使其乘法计算量仅为D(N）。文章根据这一特点，结合Mallat算法原理及离散傅里叶算法结构特征，提出了一种离散小波变换的快速算法，给出了数学推导过程，并对实验结果进行了分析。     

分步Padé抛物方程的傅里叶变换解法研究

分步Padé抛物方程(Split-Step PadéParabolic Equation,SSP-PE)是一种宽角近轴近似方法,可以精确计算传播角较大的电波传播.由于非均匀大气的折射效应的限制,SSP-PE难于利用傅里叶变换算法求解.因此,SSP-PE通常采用有限差分算法.但在计算雷达散射截面和城市小区短距电波传播的过程中,一般可以忽略大气的折射效应.不考虑大气折射,论文推导了SSP-PE的傅里叶变换解法.与有限差分算法相比,傅里叶变换解的计算效率更高.给出了理想导电边界条件下的数值算例,并比较了几何光学法和SSP-PE的计算结果,证明了傅里叶变换解的正确性.     

面向现代GPU的Winograd卷积加速研究

卷积运算是现代卷积神经网络中必不可少的组成部分,同时也是最耗时的.为了解决卷积算子的性能问题,包括快速傅里叶变换（Fast Fourier Transform,FFT）和Winograd在内的快速卷积算法被提出. Winograd卷积可被用于提高小卷积核的推理性能,是目前卷积神经网络中的主流实现方法 .然而,Winograd卷积在许多高度优化的深度神经网络库和深度学习编译器中的实现比较低效.由于Winograd卷积的四个阶段的复杂数据依赖关系,面向GPU对其进行优化非常具有挑战性.本文针对现代GPU体系结构优化了Winograd卷积算子的性能.本文提出了Winograd计算阶段的等价变化及其利用Tensor Core进行计算的无同步实现,并进一步提出了利用不同GPU内存层级的部分计算核融合方法 PKF(Partial Kernel Fusion).基于张量虚拟机（Tensor Virtual Machine,TVM）和代码重构器PKF-Reconstructor(Partial Kernel Fusion Reconstructor),实现了高性能的Winograd卷积.对真实应用中卷...     

多维并行快速傅里叶变换

与传统的通过逐行逐列分别做一维快速傅里叶变换(FFT)计算多维离散傅里叶变换(DFT)的方法不同,本文将多维同时并行处理,导出了一种更有效的计算多维DFT的并行快速傅里叶变换(PFFT)算法。     

工程数学

0177.6 2003010007匹配傅里叶变换的分辨力/王盛利,倪晋麟,张光义(南京电子技术研究所)“系统工程与电子技术一2002,24(4).一29一32分析了匹配傅里叶变换对线性调频信号的分辨能力,研究了傅里叶频率对分辨的影响;最后进行了仿真分析,仿真结果表明理论分析是正确的,在某些条件下,可以得到比较高的分辨力.还对在有噪声条件下的情况进行了仿真,仿真表明噪声影响匹配傅里叶变换分辨力,但在某些条件下仍可以得到比较高的分辨力.图10参10(刚)析,引人双正交小波是系统实用化的关键一步.图4参5(刚)0177.6,TN919石2003010008自适应提升小波变换与信…     

离散傅里叶变换的算术傅里叶变换算法

离散傅里叶变换(DFT)在数字信号处理等许多领域中起着重要作用.本文采用一种新的傅里叶分析技术—算术傅里叶变换(AFT)来计算DFT.这种算法的乘法计算量仅为O(N);算法的计算过程简单,公式一致,克服了任意长度DFT传统快速算法(FFT)程序复杂、子进程多等缺点;算法易于并行,尤其适合VLSI设计;对于含较大素因子,特别是素数长度的DFT,其速度比传统的FFT方法快;算法为任意长度DFT的快速计算开辟了新的思路和途径.     

成像光谱技术XI(SPIE Vol．6302)

一、傅里叶变换光谱仪1.用于烟缕探测的移动式遥感傅里叶变换红外光谱仪(Winthrop Wadsworth等) 2.用于远距离被动探测的8×8元镶嵌成像傅里叶变换光谱仪(Winthrop Wadsworth) 3.一种傅里叶变换光谱仪通用扫描机构控制器:可改善仪器在各种应用中的效用和灵活性(Luc Ro- chette等) 4.采用斐索干涉仪的喇曼光谱技术(J.Mudge等)     

基于OP-FTIR法监测城市交通排放CO、CO2、N2O和CH4气体

介绍了在傅里叶变换红外光谱( FTIR)技术基础上发展起来的一种监测气体的新方法——开放光程傅里叶变换红外光谱( OP-FTIR)法和基于非线性最小二乘法反演气体浓度的算法.利用OP-FTIR系统对广州交通排放CO、CO2、N2O和CH4气体进行了连续监测,并对实验结果进行了分析.实验表明:广州交通排放CO、CO2、N...     

基于基本光学单元的分数傅里叶变换算法

提出两种分数傅里叶变换数值计算新方法。本文用分数傅里叶变换描述信息在光学系统中的传输过程 ,分别基于分数傅里叶变换与菲涅尔变换之间联系和基于基本光学单元 (薄透镜及其组合 )实现分数傅里叶变换。该算法与光传输物理过程有着直观的联系 ,计算时光学系统的焦距、距离等参数可调。避免了传统算法中“变换核”等复杂计算 ,便于计算复杂光路和缩短计算时间。以三种飞机 (及字符 )光学模式识别实验为例 ,给出了空域 -频域变换混合光路的计算流程与结果     

电磁场与微波技术

0441 97020813用统一的时域近场一远场变换求解目标瞬态散射特性/马积福,高本庆(北京理工大学电子工程系)/l微波学报一1996,12(4)一247一252,255 利用拉氏变换和卷积的方法,导出了求解3一D和卜D时域散射远场的形式上统一的公式,使得卜D情况成为3一D的一个特例,这给编制求解时域散射远场的通用程序带来方便.同时这种3一D的近场一远场变换算法和原来的算法比较并没有增加计算量.对简单形休的计算验证了算法的可行性.图6参10(许)散射问题为例,将这种算法用于计算电磁学中,数值结果表明该算法比通常的小波算法更快速有效.图5参11(许)0441 9702…     

大斜视SAR原始数据的快速模拟算法研究

该文针对小斜视和大斜视模式合成孔径雷达(SAR)提出了两种高效的原始数据模拟算法:变尺度傅里叶变换(SCFT)算法和沿距离向积分算法。基于SCFT的模拟算法将传统的基于2维快速傅里叶变换的2维频域算法推广到斜视模式,采用SCFT取代插值操作,提高了小斜视SAR原始数据模拟的计算效率和仿真精度。沿距离向积分算法适用于大斜视SAR原始数据模拟,保证了大斜视SAR原始数据的模拟精度并同时提高了计算效率。最后,通过仿真证明了这两种算法的有效性。     

分数傅里叶变换计算全息图

提出了分数傅里叶变换计算全息图 (FRTCGH)。采用分数傅里叶变换的快速算法和罗曼Ⅲ型迂回位相编码方法设计并制作了一个物体不同分数阶的分数傅里叶变换计算全息图 ,用罗曼Ⅰ型分数傅里叶变换光学系统再现原物体 ,得到了物体清晰的像。分析了FRTCGH和再现图像随分数阶变化的规律 ,讨论了分数傅里叶变换计算全息图与菲涅耳计算全息图之间的关系。     

匹配傅里叶变换快速算法及在雷达信号处理中应用

为了减小匹配傅里叶变换分析的计算量,提出了一种基于快速傅里叶变换的快速算法。根据匹配傅里叶变换的分解将积分形式转化为离散形式,推导出快速算法表达式。该算法与直接的数值离散匹配傅里叶变换算法相比较,计算量大大减少。同时给出了其在雷达信号处理中线性调频信号的检测与参数估计的应用。理论及计算机仿真结果表明了该算法的有效性和精确性,有良好的工程应用前景。