FFT和Hough变换在织物纹理方向检测上的应用

针对人工测量织物纹理方向的方法存在自动化程度低、精度不高的缺点,提出基于快速傅里叶变换和Hough变换的自动检测和识别织物经向、纬向、斜纹斜向的方法。对织物图像进行二值化处理,对二值化后的织物图像进行快速傅里叶变换得到功率谱图,对功率谱图的二值图像进行Hough变换,从而检测出织物纹理方向。通过对同一试样的不同放置方式进行测试,证明该方法对织物放置方式无特殊要求,仅需确保试样平摊在光滑台面上不受任何张力;将该方法与人工测试结果作对比,证明该方法具有高精度、高自动化的优点。     

一种目标速度精确测量的新方法

提出了一种CW雷达目标速度测量的新方法,该方法运用离散多项相位变换法先获得目标加速度,然后利用该值对雷达回波进行加速度补偿并基于FFT和插值FFT获得速度值。又考虑到经过雷达信号处理机后得到的速度值存在波动和野值,运用自适应卡尔曼滤波进行处理,剔除野值。相比于传统的测速方法,该方法提高了测量精度,同时也较好地消除了雷达系统噪声,提高了测速系统的稳定性。计算机仿真和外场实测数据处理结果表明了该方法的有效性。     

基于VC＋＋的多路离散信号频谱分析系统

从快速傅里叶变换(FFT)的原理出发,利用VisualC 实现了"多路离散信号频谱分析系统"的研制与开发.该系统实现了快速傅里叶变换,多通道时域波形,幅值谱,互功率谱的绘制与显示.每通道1024点的离散信号来自于历史数据,以文本文件保存,文件的首行包含诸如采样点数、采样通道、采样周期等采样信息,自第二行起保存信号数据.频谱分析过程中,首先读取文本文件的数据,再时其进行分析与处理.     

多项式求解的OFDM连续信号的峰均比估计算法

在OFDM信号中峰均比估计问题中,通常采用过采样的离散信号来逼近连续信号,用离散信号的峰均比来近似连续信号的峰均比。在基本过采样公式的基础上,研究了末尾补零的IFFT和中间补零的IFFT两种常用的插值过采样算法的数学关系,比较了这两种方法对于连续信号的逼近性能。同时为得到更精确的PAPR值,通过将非线性方程的求根转化为多项式方程求解,设计一种直接针对连续信号高效峰均比估计算法。仿真结果表明,这种新的估计算法是精确而有效的。     

快速傅里叶变换乘法的性能研究

大数相乘是密码学的一种关键运算,其性能影响许多密码算法,如RSA、ElGamal等公钥密码运算的性能。对常见的大数乘法算法进行了实验、分析和比较,特别针对快速傅里叶变换（Fast Fourier Transform,FFT）算法,分析了其在大数乘法中的应用,并与其他常见大数算法的效率进行了比较,归纳了快速傅里叶变换的优势范围与劣势范围。同时,由于快速傅里叶变换计算过程中有误差,当数据位足够多时,可能导致计算结果不正确,因此进一步分析了傅里叶快速变换计算正确的数据位上限,这些工作对于快速乘法算法的正确选择有重要的实际意义。     

高分辨图像二维FFT正/反变换实时处理方法及硬件实现*

高精度密集型数值计算和大规模数据缓存,是高分辨率图像二维FFT(快速傅里叶变换)实时实现中的主要难点。利用实信号傅里叶变换的周期对称性和频域数据的共轭对称性,提出了一种高效且易于硬件实现的二维FFT正/反变换的实时处理方法,将实值图像二维FFT中的一维FFT计算和存储需求缩减了近一半。在以4片TS201为计算核心的DSP处理平台上,使用该方法实现了二维FFT正/反变换和图像频域滤波。实验表明,无须片外存储,单片TS201可处理最大512×512像素的图像;该尺寸图像的正/反变换总处理时间为49.6 ms,     

一种改进的基于FFT的信号插值算法

在传统运用FFT进行信号插值运算的基础上,提出了一种提高插值精度的改进算法.通过子序列重叠和裁剪,舍弃重建序列边缘误差较大的样点,再将相对准确的样点进行重组,从而大幅提高插值精度.实验结果表明:与Prasad等算法相比,在计算量增加3.1％的情况下,不同子序列长度对应的归一化均方误差平均下降至原来的1/19;在计算量增加2倍的情况下,不同子序列长度对应的归一化均方误差平均下降至原来的1/75.     

基于SFFT的宽带信号互谱法测向算法

在无线电频谱监测中,随着数据采集能力和采样频率的不断提高,对算法的时效性提出了更高要求。对于宽带信号测向系统,提出基于稀疏快速傅里叶变换的互谱法相位测量算法,该算法利用信号频域的稀疏特性,通过频谱重排、滤波、降采样和估值,能快速计算出频谱中K（信号稀疏度）个拥有最大值的傅里叶系数。利用这K个大值点计算平均时延,在保证与传统快速傅里叶变换有相同精度的同时,降低算法的时间复杂度。分析表明,该算法的时间复杂度与信号稀疏度K呈亚线性关系。该方法提高了算法效率。仿真分析对比了基于稀疏快速傅里叶变换的互谱法和基于快速傅里叶变换的互谱法的误差,表明了该算法的有效性。     

基于噪声倒谱阈值频谱估计的语音活动检测

针对低方差频谱估计的语音活动检测(VAD)中Welch频谱估计方法计算量大的问题,提出利用倒谱阈值方法估计VAD中的噪声功率谱.该方法在静音时期为噪声的倒谱设置阈值,利用快速傅里叶变换计算频谱,再更新VAD中的判决阈值.算法复杂度分析与仿真结果表明,该方法的检测性能与Welch方法相当,计算量降低约18%,同时降低整个...     

基于DSP的电能质量检测系统设计

介绍一种基于数字信号处理器TMS320F2812的电能质量检测设备。利用DSP芯片强大的计算功能进行电能质量实时分析,实现对电网电压、电流有效值,有功功率、无功功率、功率因数和电网频率测量,同时具有谐波分析能力。     

基2×2FFT的地址映射算法

FFT处理器是根据 FFT运算特点来进行设计的 ,可以充分提高处理效率 ,达到平均每周期完成一个蝶式运算的处理能力 .在这类芯片中 ,需要并行无冲突的数据访问部件来提供蝶式运算所需的多个操作数 .文中对已有的一些算法进行了比较 ,并提出基 2× 2 FFT的并行数据访问算法 ,通过使用 4个存储体 ,它可以同时完成所需的 4个数据的读取或写入操作 .该算法易于用硬件实现 ,其操作数访问地址的产生速度快于已有的算法 .     

基于CUDA的矩阵乘法和FFT性能测试

针对NVIDIA公司的CUDA技术用Geforce8800GT在Visual Studi02008环境下进行测试,从程序运行时间比较判断CUBLAS库、CUDA内核程序、CUDA驱动API、C循环程序与Intel MKL库以及FFTW库与CUFFT库运行响应的差异。测试结果表明,在大规模矩阵乘法和快速傅里叶变换的应用方面,相对于CPU,利用GPU运算性能可提高25倍以上。     

FFT处理器无冲突地址生成方法

本文提出了一种新的无冲突地址生成方法，使蝶式运算单元在一个周期内能够同时读取两个操作数。由于取消了地址奇偶判别电路，简化了存储体控制逻辑，同 时也加快了输入／输出地址生成，该方法还同样适用于基－４ＦＦＴ处理器。     

面向VLSI实现的FFT并行算法

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

OFDM系统中IFFT/FFT处理器的设计与实现

提出了Radix-4 FFT的优化算法,采用该优化算法设计了64点流水线IFFT/FFT处理器,该处理器可以在64个时钟周期内仅采用3个复数乘法器获得64点处理结果,提高了运算速度,节约了硬件资源。通过Xilinx XC2S300E Spartan2E系列的xc2s300e器件进行下载验证,仿真结果与MATLAB计算结果误差小于0.5%,该处理器已经成功应用于某OFDM通信系统中。     

基于双CPU的继电保护测试仪设计

设计一种基于快速傅里叶变换(FFT)算法的继电保护测试仪。该系统采用双CPU的结构,上位机为MCU,主要用于人机界面和参数的输入,下位机为DSP,主要用于FFT算法的运算。在双CPU系统中,上下位机的通信采用并行通信中的共享内存原理。通过应用消息控制机制,上下位机能有效减少通信中的中断次数,提高测试的实时性。     

基于FPGA的高速数字脉冲压缩

研究一种基于现场可编程门阵列实现的高速脉冲压缩处理的硬件结构。设计通用的蝶形处理单元,使其在脉冲压缩处理的3个阶段都能使用,实现了硬件的共享,提高了硬件资源的利用效率。通过可使用原位运算的并行存储器结构,使得每个时钟周期均可完成一次蝶形运算,极大地提高了处理速度。采用块浮点处理单元,兼顾定点的高速率和浮点的高精度。经过实践验证,时钟在100 MHz时完成4 096点的脉冲压缩的时间为140 μs。     

基于稀疏理论与快速有限剪切波变换的医学图像融合算法

在临床医学领域,图像辅助诊断对医学视图的处理效果要求很高.针对医学图像融合过程中图像视觉效果较差的问题,提出了一种基于稀疏理论与快速有限剪切变换的医学图像融合算法,提高了医学图像处理效率.首先,采用快速有限剪切波变换(FFST)分解源图像,将其分解为高频系数和低频系数;其次,根据高频系数和低频系数的不同性质,提供不同的融合策略,通过相对标准差比较法对高频系数进行处理,对于稀疏性较差的低频系数利用KSVD方法训练,得到字典并采用稀疏原理进行处理;最后,将融合后的高频和低频系数通过FFST逆变换融合到医学图像中.实验结果表明,算法的图像融合效果好,尤其是在提高图像清晰度等方面,具有良好的实用价值和应用前景.     

基于快速傅里叶变换的正弦信号频率高精度估计算法

为了进一步提高加性高斯白噪声背景中正弦信号的频率估计精度,提出了一种新的基于插值快速傅里叶变换(FFT)的正弦信号频率估计算法.首先,对N点正弦采样序列进行等长度时域补零延长,再进行 2N 点FFT; 然后, 搜索幅度最大离散谱线位置得到频率粗估计值; 最后, 采用幅度最大谱线以及原信号的离散时间傅里叶变换(DTFT)在幅度最大谱线左右两侧的两点抽样值进行精估计.仿真结果表明,当信号实际频率位于FFT两条离散谱线之间任意位置时,所提算法的频率估计均方根误差均接近克拉美罗下限,具有较好的一致性,估计精度高于Candan算法、Fang算法、三谱线合理结合(RCTSL)算法和Aboutanios算法, 且信噪比阈值较低,估计性能优于现有频率估计算法.     

目标运动参数快速估计新方法

提出了一种CW雷达目标运动参数测量的新方法,利用CW雷达目标回波信号构造出两个单一频率的正弦信号,每个正弦信号的频率正好与目标的一个运动参数成正比,基于FFT和细化频谱的Chirp-Z变换得到运动参数估计值。该方法与现有方法相比,既没有使用时频分析工具等耗时的处理,也没有进行参数迭代处理,因此,运算复杂度低,运算量小,同时避免了估计误差传递。仿真实验结果表明了该方法的正确性。