快速傅里叶变换（FFT）的浮点模拟快速算法

提出了一种快速傅立叶变换运算的快速实现方法，利用该浮点数进行模拟计算，极大地提高了ＦＦＴ的运算速度。论述了ＦＦＴ浮点模拟算法的原理，推导出溢出控制方程及误差控制方程。计算结果表明，该算法的计算误差１％以内。讨论了Ｃ语言实现浮点模拟快速算法的具体方法。     

快速浮点除法运算及其在单片机上的实现

给出了一种在单片机上快速实现浮点除法运算的方法．该方法通过存储除数与2^0，2^-1，2^-2，…的临时乘积，能有效减少除法运算过程中的移位操作．理论分析及实验结果表明，该方法可以提高运算速度及算法的效率，这对浮点除法运算的软硬件实现有指导作用。     

快速小波变换，循环卷积和数论变换

证明了二维Ｍａｌｌａｔ分解算法可通过二维循环卷积来计算，从而快速计算循环卷积的方法，如快速论变换，ＦＦＴ等，均可用来实现二维Ｍａｌｌａｔ分解算法。这也就提供了快速小波变换的一个新算法。作者分别比较了直接用二维Ｍａｌｌａｔ分解算法和ＦＮＴＴ实现二维Ｍａｌｌａｔ分解算法 法和加法运算的次数，分析表明，在通常情况下，亲 法的中法次数均会少一些，并在微ＰＣ／５８６上用ＦＮＴＴ通过二维Ｍａｌａｔ分解法对一个     

DFT的扩展及快速Prony算法

介绍了 Ｐｒｏｎｙ算法及其优缺点。对 ＤＦＴ作了扩展，得到在单位圆内的各同心圆上 做Ｚ变换的快速算法，并利用扩展的ＤＦＴ提出了一种快速的Ｐｒｏｎｙ算法，改进了现有 Ｐｒｏｎｙ算法存在的计算速度慢、所占内存大、且涉及复矩阵运算的问题。从理论上作了 论证并用仿真信号和实际生物医学信号证实了方法的可行性和快速性。     

用多重网格法改进偏微分方程反问题的广义脉冲谱算法

为了提高偏微分方程反问题的广义脉冲谱算法（ＧｅｎｅｒａｌＰｕｌｓｅ—ｓｐｅｃｔｒｕｍＴｅｃｈｎｉｑｕｅ，以下简记为ＧＰＳＴ）的效率，本文重新构造把原反问题演化而得的第一型Ｆｒｅｄｈｏｌｍ积分方程的离散格式，并在计算中采用多重网格法，从而得到解二维偏微分方程反问题的新算法。本文运用浮点算术运算次数（ＦｌｏａｔｉｎｇＰｏｉｎｔＡｒｉｔｈｍｅｔｉｃＯｐｅｒａｔｉｏｎ，以下简称ＦＬＯ）分析了这一算法的复杂性，并进行模拟计算，检验了算法的可行性。     

快速AD转换算法及其在物联网传感器中的应用

传感器作为物联网应用的前端感知环点,在实际应用中常涉及浮点形式的模拟-数字(AD)转换计算,在此提供了一种可在16位单片机实现的"快速AD转换算法",在保证运算精度的情况下,通过定点数运算取代浮点数运算,极大地提高了时间和空间效率.     

一种更有效的素数长度DFT快速算法

离散傅立叶变换（ＤＦＴ）在数字信号处理、数字图象处理等许多领域起着重要作用,九长度ＤＦＴ的快速计算是任意长度ＤＦＴ快速算法的基础及重要组成部分,传统的素数长度ＤＦＴ快速算法效率较低,且具有程序过于复杂,子进程调度较多等许多不利因素,很难在问题中得到应用,本文采用了一种傅里叶技术－－算术傅立叶变换（ＡＦＴ）来计算ＤＦＴ〈该方法乘法计算量仅Ｏ（Ｎ）,当用于计算素数长度ＤＦＴ时,其效率比传统的方法高,一     

快速傅里叶变换的修剪算法

快速富里叶交换ＦＦＴ算法是公认的效率很高的傅里叶交换算法．在实际应用中对数据流结构进行必要的修剪工作有可能使运算次数大幅度地减少．本文提出了一种修剪算法的原理及实现，并提出了可实际应用的程序．     

快速傅里叶变换的误差分析

分析了按时间抽取(DIT)基-2快速傅里叶变换(FFT)的误差,数据格式为二进制补码.给出了蝶形运算误差分析模型,利用FFT信号流图的特点,针对截断、舍入和收敛舍入3种量化方法,得到了准确的定点和块浮点两种FFT算法的均方误差上下限.最后给出了噪信比结果,并用Matlab对其进行了仿真,结果表明,块浮点FFT算法优于定点FFT算法,舍入和收敛舍入量化方法优于截断量化方法.     

基于FPGA的快速浮点除法器IP核的实现

利用Altera的Quartus II软件开发平台在FPGA上实现了快速浮点除法器IP核的设计.该IP核的算法采用存储运算过程中的一些乘积项,有效地减少了除法运算过程中的移位操作,提高了浮点除法的运算速度及算法的效率.同时,基于FPGA的浮点除法器IP核具有很好的可移植性和复用性,适合应用到各种嵌入式和通用处理器中,从而提高复杂数字系统的设计效率,具有广泛的推广应用价值.     

Zienkiewicz元广义差分格式及应用

以Ｐｏｉｓｓｏｎ方程为模型，导出基于Ｚｉｅｎｋｉｅｗｉｃｚ元的广义差分格式，给出误差估计和数值试验．作为应用，给出自由水面势流的双点迭代广义差分算法和二维浮体振荡的相似单元广义差分算法．     

FPGA实现高速加窗复数FFT处理器的研究

研究采用FPGA设计高速专用FFT处理器的实现方法，使处理器能对复数数据顺序进行加窗、FFT及模平方运算．本设计具有4个特点：设计实现了只用一个运算单元进行以上3种运算的方案，有效地节省了逻辑资源；采用流水方式提高了系统的处理速度，使通信、计算、存储等操作协调一致；采用块浮点算法使系统兼有定点运算速度高与浮点运算精度高的特点；采用TMS存储模式，降低了对外围电路的速度要求．该设计方法可以广泛应用于高速数字信号处理领域．     

8096的快速傅立叶变换汇编程序设计

使用单片机采集的数据进行实时快速傅立叶变换在仪表的智能化控制中具有重要应用。笔者给出了8096汇编语言设计快速傅立叶变换程序的思路和经验。以8096的四字节浮点数运算功能实现快速傅立叶变换,选用了倒序输入时间抽取快速傅立叶变换算法,采用通常的基2运算。快速傅立叶变换程序主要由三部分组成:倒序处理、主程序、碟形运算子程序。倒序处理生成倒序序列;主程序提供碟形运算的入口和参数;碟形运算作为快速傅立变换算法的核心在很大程度上决定主程序的实时性,并给出了变换核心的碟形算子程序。编制的8096汇编语言64点快速傅立叶变换程序已用于某石油仪器。这方法适用于点数不大的快速傅立叶变换的编程和其他汇编语言的快速傅立叶变换的编程。     

全相位时移相位差频谱校正法

为精确估计噪声背景下正弦信号频率、幅值、初始相位,提出了基于全相位FFT谱分析的时移相位差频谱校正法．此方法需对存在时移关系的两输入序列分别进行全相位FFT,直接取主谱线的相位值无需校正即可得到初始相位的估计;利用主谱线上的相位差值即可获得精确的频率估计．同时阐述了传统相位差法向全相位时移相位差法的衍生关系．由于全相位FFT具有良好的抑制频谱泄漏特性,因而该法的频率和相位估计精度非常高,无噪时频率误差处于10^12分辨率级,相位误差可达10^-9度．     

基于FFT变换的空间重采样宽带Root-Music算法

提出了基于FFT变换的空间重采样方法与求根的Music算法（root—music）相结合的宽带信号测向算法．算法利用了空间重采样算法的优点，利用空间的FFT变换，根据采样定理反变换得到虚拟阵元的输出，从而达到聚焦的效果，基于聚焦的思想算法保持了其对相干信号的处理能力，克服了RSS算法对预估计角度的依赖性．同时采用了求根的Music算法，使得在提高测向精度、降低测向均方误差的同时更降低了运算量．仿真实验通过与RSS和Music算法结果进行比较，验证了该算法的有效性．     

电力系统中谐波分析的高精度FFT算法

在非同步采样情况下快速傅立叶变化存在较大的误差,特别是相位的误差,无法直接用于电力系统谐波分析.为了减小非同步采样对快速傅立叶变换的影响,提高电力系统中的谐波分析精度,文中通过加窗和插值对原算法进行了改进.仿真结果表明,改进后的算法在非同步采样时,分析精度有显著提高.     

彩色图象半色调算法的分析与评价

分析了彩色图象的半色调算法,包括加网角度的调整、阈值矩阵的选取及网点形状的设计,并在激光印字机上进行了模拟,说明算法是正确的。在此基础上,引入二维ＦＦＴ技术,对半色调误差图象的质量进行了分析研究。分析评价方法可以适用于其他半色调算法。     

一类边值问题的高效解法

在差分方程分块记法的基础上,将泊松方程的第三边值问题拉普拉斯差分算子的特征矩阵分解为能应用快速高立叶变换（FFT）算法的正弦函数矩阵和余弦函数阵两部分,并将FFT算法与快追赶法给合起来,建立了泊松方程第三边值问题的一种高效算法。     

基于全相位FFT三谱线校正的电网谐波与间谐波检测算法

电网谐波检测中,传统FFT算法存在的频谱泄露现象影响了检测的精度.为解决这一问题,分析和比较了全相位FFT算法与FFT算法之间的区别,将一种三谱线校正方法推广到精度更高的全相位FFT算法,并由此提出一种全相位FFT三谱线校正算法.该算法利用频谱峰值频点周围三根谱线信息构造频率偏移量修正公式,进而获得全相位FFT幅值和频率校正值,并利用全相位FFT的相位不变性直接获得信号相位.通过与FFT三谱线插值算法、全相位FFT双谱线校正算法和全相位FFT双谱线插值算法对比,结果表明该全相位算法具有更好的谐波和间谐波检测精度,并且抗白噪声能力更强.