一类特殊DFT的快速算法

一般的ＤＦＴ算法都假定输入和输出序列长度相等，实际的情况并非总是如此。鉴于此，文中讨论了输入和输出序列长度不相等的这类ＤＦＴ的快速计算方法，其结果比Ｓｋｉｎｎｅｒ的剪枝法和Ｓｏｒｅｎｓｅｎ，Ｂｕｒｕｓ的变换分解法更简洁高效。     

一种实现任意基FFT的快速整序算法

提出了一种数据整序快速算法,能对任意基ＦＦＴ变换的数据进行快速整序。该算法对数据进行循环嵌套分组,简化了数据交换的判断条件,并减少了求解数据序号位倒序值的运算量。计算结果表明,当数据规模越大,该算法的数据整序时间较其他算法越少,并使基２－ＦＦＴ的运算时间较用其他整序算法时减少１．３％～４％。较用直接整序方法时减少７％～１９％。     

相位舍位对DDS谱分布的影响

采用严格的信号分析方法，运用离散傅里叶变换（ＤＦＴ）和傅里叶变换（ＦＴ）详细推导了理想状态和相位舍位条件下直接数字频率合成器（ＤＤＳ）的频谱分布规律。所得到的理论推算结果与目前公认的结果一致，这对实际的ＤＤＳ系统设计有着极大的参考价值     

一种基于同步抽样技术的周期信号高精度DFT分析

提出了一种提高周期信号ＤＦＴ分析精度的同步抽样技术，对其原理作了详细的分析，给出了实现电路。文中以一组周期信号的ＤＦＴ分析为例，比较了信号谱的幅度和相位误差，其结果表明频谱精度大大提高。     

区域分解法结合FFT分析TEM传输线

将区域分解法（ＤＤＭ）应用于电磁场问题分析，计算了准ＴＥＭ传输线的特性阻抗，并通过数值试验研究了区域分解法的收敛性及计算效率。利用区域分解法的优越性，在划分的几个规则子区域上引入ＦＦＴ快速算法，分析了矩形同轴线的特性阻抗。数值结果表明，区域分解法降低了计算复杂性、减小了计算规模，且提高了计算效率。     

规则区域上Helmholtz方程的一种快速算法

采用有限差分法对Ｈｅｌｍｈｏｌｔｚ 方程进行五点差分离散，在规则区域上引入快速傅里叶变换（ＦＦＴ） ， 将差分方程变换成一组三对角方程， 使求解规则子区域上 Ｈｅｌｍｈｏｌｔｚ 方程的计算量降为Ｏ（ Ｐｌｇ Ｐ） ，最后的数值结果证明了文中的算法是一种快速算法     

分析电磁散射问题的MGFFT方法

采用多重网格法（ＭＧ）分析电大尺寸物体的电磁散射，这种ＭＧ方法与已有的几种多重矩量法有本质的不同，与其他多层方法相比，它是一种高效率的迭代方法。再利用积分方程的卷积特性引入ＦＦＴ方法快速计算迭代过程中矩阵与矢量的乘积，从而构成ＭＧＦＦＴ新算法，数值结果表明ＭＧＦＦＴ方法具有很高的计算效率，适用于电大尺寸问题的分析。     

一种面向MIMD并行机实现的FFT并行算法

提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高，且各个并行任务在运算期间不需要互相通信，因而在计算机网络及通信速率和带宽较低的并行计算机上并行实现时效率较高。     

二维DCT在MVP上的并行实现研究

ＤＣＴ是一种被广泛应用于图像压缩编码中的正交变换。ＤＣＴ的运算量极大，因而在一些高速或实时场合，能否快速实现ＤＣＴ就成为一个关键因素。ＴＭＳ３２０Ｃ８０（ＭＶＰ）作为新一代可编程的通用数字信号处理芯片，它支持ＳＩＭＤ和ＭＩＭＤ两种并行模式。文中描述了ＤＣＴ的快速算法和ＴＭＳ３２０Ｃ８０的基本结构及特性，并详述了并行实现的策略，对两种并行模式的加速比作了比较，然后选用了一种高效算法，在ＴＭＳ３２０Ｃ８０上实现。并对结果进行了理论上的分析，证明能满足实时性的要求     

基于傅里叶变换和Hough变换的商标图案倾斜校正

针织物商标图案加工过程中会产生形变,影响纺织品等级和质量。针对商标图案形变检测过程中出现倾斜现象而降低形变测量精度的问题,采用 Hough变换提取商标图案频谱图的旋转角度,以实现图案的倾斜校正。应用结果表明该算法能精确提取商标图案的倾斜角度并进行倾斜校正。算法不改变图案的原始形貌,提高了运行效率。     

基于TMS320C40的FFT算法改进及应用

讨论了充分利用C4 0的硬件并行结构进行实数FFT的并行算法 ,并在地震勘探信号处理中得以应用     

一种高速卷积的实时实现方法

卷积是数字信号处理的基本算法，本文介绍了一种实时实现高速卷积的体系结构，采用甚超大规模集成电路芯片ＬＨ９１２４和ＦＰＧＡ器件实现了７０ＭＨ＿Ｚ带宽信号卷积的实时处理。该系统已应用于机载合成孔径雷达实时信号处理机的脉压系统。     

共享内存系统中高效并行FDTD计算方案

针对电大问题的FDTD仿真,在共享内存系统中提出一种不交换数据的并行FDTD计算方案。该方案利用共享内存系统的通用多核处理器架构,直接读取并行场域边界面的数据实现并行计算,采用自主开发的多线程技术实现FDTD的并行计算。通过数值仿真测试,提出了最大并行计算效率的区域划分方式,并验证了所提出的方案是一种理想的基于共享内存系统的并行FDTD计算方案。     

HF信道复包络参数估计及应用

从自适应选频系统中多音FFT包络法的不足和缺点,导出了改进的多音FFT复包络法算法公式,并比较了两者的性能。计算机模拟和实验证明,FFT复包络算法的性能比FFT包络法要优越得多。     

短时相关和FFT相结合的伪码快速捕获算法

对短时相关和FFT相结合的伪码快速捕获算法进行了研究,分析了在预检测积分时间固定的情况下短时相关时间和FFT点数对系统增益的影响。存在多普勒频移时,提出采用平均增益和平均发现概率来衡量系统性能的分析方法,并以平均增益最大为准则,数值计算得到短时相关时间和FFT点数的最优组合。仿真结果表明,在固定多普勒频移范围的情况下,最优组合使得系统性能逼近没有多普勒频移时的最佳性能。     

基于C/S体系结构的移动通信综合管理系统

探讨了移动通信综合管理系统的分布式数据管理和系统的应用框架。给出了其数据结构和框架,并从用户和计算机结构角度的所采用的技术和方法进行了讨论,为解决移动通信综合管理系统问题提供了一种新思想。     

基于FPGA的超高速FFT硬件实现

介绍了频域抽取基二快速傅里叶运算的基本原理;讨论了基于FPGA达4 096点的大点数超高速FFT硬件系统设计与实现方法,当多组大点数进行FFT运算时,利用FPGA内部大容量存储资源,采用乒乓结构进行流型运算,提高FFT运算速度,同时保证结果的准确性;对实际硬件进行了FFT运算测试,测试结果证明了系统的可行性和正确性,并且利用该硬件系统成功完成了星载SAR实时成像处理。     

块浮点FFT处理器的有限字长效应分析

研究了基于基8算法的块浮点FFT处理器的有限字长效应问题,提出了一种基于理论统计分析的静态模型。在不考虑输入信号的量化误差和系数量化误差情况下,对基8单元和加权过程的误差进行了分析;给出了有限字长效应所造成的误差随着频率点数和级数的变化趋势。通过SPEED开发平台得到的硬件仿真结果验证了该方法估计字长效应的正确性,可以将其应用于工程分析。     

基于定点DSP的高性能FFT谱估计

在借鉴现有的快速傅里叶变换频谱校正算法的基础上,提出了改进的双窗法,并根据应用系统的特点,给出了改进的定点数字信号处理扩展精度快速傅里叶变换算法。从理论上分析了改良算法的可行性,通过仿真验证了改良算法的有效性。