快速傅立叶变换算法的比较

快速傅立叶变换有多种算法，本文较为全面地讨论了离散傅立叶变换的快速算法，并对这些算法的性能进行了比较。     

快速傅立叶变换在多进制LDPC码译码中的应用

快速傅立叶变换的引入使得多元LDPC(低密度奇偶校验)码的译码复杂度大大降低。然而,其内在原理却并没有得到很好的解释。基于两个独立随机变量和的概率质量函数计算,本文对快速傅立叶变换在多元LDPC码译码中的应用给出了一种简单且清晰的解释。     

高速定点快速傅立叶变换处理器的设计与实现

针对宽带正交频分复用(OFDM)系统中高速数据处理的要求,提出了64点高速定点快速傅立叶变换(FFT)处理器在现场可编程门阵列(FPGA)中的设计与实现方法.该方法采用了基于按频率抽取(DIF)Radix-4算法的3级流水线结构,每级将乘法器的旋转因子输入端固定为常数值,而不是作为变量从ROM中读取,流水寄存中间数据结果,使之处于稳态,并进行比特位截取定点操作.实验结果表明,该方法在保证运算精度和实现复杂度的同时,减少了ROM读取时间,提高了处理器的数据时钟频率和处理速度,更好的满足了宽带OFDM系统高速数据收发处理的要求.     

基于小波和傅立叶变换组合的数字图像水印算法

数字水印技术是实现版权保护的有效办法之一.为实现水印图像的嵌入,提出了一种基于二维离散小波与傅立叶变换组合的灰度图像数字水印算法.首先对原始图像进行离散小波变换,选择低频子带图像LL作为水印的添加区,再将LL区进行分块,并对每一个小块作离散傅立叶变换;对嵌入的水印图像做相应的分块置乱处理,而后根据人眼视觉系统的特点结合边缘分析将水印信息以不同的强度嵌入载体图像中,最后进行傅立叶和小波逆变换生成密图.实验结果表明,算法具有较好的鲁棒性和视觉效果.     

PMF-FFT的PN码捕获方法分析及仿真

为了解决PN码捕获时间长与资源消耗大的问题,分析了基于PMF-FFT的捕获方法.该方法是使用一组部分相关器结合快速傅立叶变换进行PN码捕获,可以将码相位和多普勒频移的二维搜索变为码相位的一维搜索,从而大大减少了捕获时间.推导了该算法的理论,并在MATLAB平台上实现了PN码捕获的仿真以及性能分析.理论分析和仿真结果表明该方法的平均运算量减少了20%,相关峰值增加7倍以上,可以实现对扩频信号的快速捕获.同时在信噪比低至-15 dB时能较好地完成捕获,该方法具有良好的抗干扰性能.