离散傅里叶变换快速算法的研究与MATLAB算法实现   总被引：5，自引：0，他引：5  

谭子尤  张雅彬 《中国科技信息》2006,(22):316-317,321

快速傅里叶变换（Fast Fourier Tranformation,FFT）是将一个大点数N的DFT分解为若干小点的DFT的组合,将用运算工作量明显降低,从而大大提高了离散傅里叶变换（DFT）的计算速度.因各个科学技术领域广泛的使用了FFT技术,它大大推动了信号处理技术的进步,现已成为数字信号处理强有力的工具.本论文将比较全面地叙述各种快速傅里叶变换算法原理、特点,并完成了基于MATLAB的实现.  相似文献   

基于分数傅里叶变换的数字水印技术     

赵卉 《大众科技》2009,(4):66-67

文章研究了一种离散分数傅立叶变换（DFRFT）域的图像水印方法。该算法根据分数傅里叶变换谱具有空域和频域双域信息表达能力,对水印载体图像进行某个级次的分数傅立叶变换,并将加密水印嵌入到载体图像的分数傅立叶谱中。仿真结果表明该算法对诸如JPEG压缩、高斯噪声干扰和图像剪切等图像处理均具较好的鲁棒性。  相似文献   

一维离散Fourier变换快速算法概述     

侯志萍 《内蒙古科技与经济》2003,20(10):138-141

在数字信号处理中，离散Fourier变换是一种很重要的数学工具，它的应用十分广泛。本文介绍了几种一维离散Fourier变换的快速算法，并对它们的计算复杂度进行了分析。  相似文献   

基于Chirp导频的DS-CDMA信道多径时延估计     

张建华  傅洪亮 《科协论坛》2011,(5)

直接序列扩频(DS-CDMA)通信系统存在的多径衰落特性使通信系统的性能急剧恶化,必须精确的估计出多径信道时延以便更好的设计通信系统。Chirp导频信号包含丰富的时域和频域信息,通过发射单分量Chirp信号作为直接序列扩频(DS-CDMA)的导频信号,在接收端采用用分数阶傅立叶变换(FRFT)进行多径时延估计。仿真结果表明该算法有良好的估计性能。  相似文献   

基于机群的快速傅立叶变换     

于秀敏 《中国科技信息》2005,30(12):50

本文面向同构机群系统解决了通信和同步、任务调度以及消息在通信链路上的路由等问题。设计和实现了同构机群下计算离散傅立叶变换的按时间抽取并行算法。该算法利用对称性进行优化。  相似文献   

快速傅立叶变换并行算法概述   总被引：2，自引：0，他引：2  

于秀敏 《中国科技信息》2005,39(9):52-52

快速傅立叶变换(FFT)属于数字信号处理中最基础的运算,已广泛应用于通讯、医学电子学、雷达或无线电天文学等领域。高性能计算机以其巨大的存储容量和极快的计算速度得到了信号处理界的重视,成了国际上的研究热点。因此,如何在并行计算机上快速有效地计算DFT成了一个新的研究课题。本文对FFT的主要并行算法和研究现状进行了概述,期望对快速傅立叶变换并行算法有一个清晰的认识。  相似文献   

一种基于聚类分析的信道估计算法     

樊同亮  温玉仓  张盛 《科技通报》2014,(5):110-113,144

在正交频分复用系统中,传统的DFT信道估计算法计算复杂度比MMSE算法低,性能比LS算法好,但是它只消除了信道冲激响应中循环前缀长度之外的噪声,而循环前缀长度以内的噪声并没有进行抑制,说明性能存在提高的空间。一般,通过引入判决门限,进一步消除信道噪声的影响,提高系统性能。本文,利用聚类分析技术对循环前缀长度内的噪声进行识别,进一步消除噪声的干扰。仿真证明,本文的改进信道估计算法性能优于原算法。  相似文献   

基于离散余弦变换的二值特征描述子应用     

《中国科技信息》2015,(Z2)

<正>针对传统浮点型特征描述子占用空间大、匹配速度慢,而当前二值型描述子鲁棒性整体不高的问题,提出了一种基于离散余弦变换(Discrete Cosine Transform,DCT)的二值型特征描述子。算法将特征点邻域图像块均匀分块,对分块后的子块进行DCT变换,利用DCT变换实现图像低频与高频信息分离。通过对各子块低频系数进行对比、二值化后,生成二值特征描述子。本文采用多分块策略和基于Adaboost的降维策略,生成更具判别力且低维度的描述子。实验结果表明,与SIFT及SURF描述子相比,本文描述子存储空间占用少,匹配速度快,而且相比BRIEF、ORB、BRISK二值型描述子整体鲁棒性更强。  相似文献   

浅析小波变换理论及其应用     

赵双乐 《科技风》2014,(15)

本文介绍了小波变换的发展历史,基本原理,比较了小波变换与傅立叶变换的各自不同的特点,讨论了当今传输系统中小波变换的应用,通过这些介绍分析,得出小波变换算法在信号处理、瞬态分析、图像处理等方面的优势,最后对小波变换理论的发展及其应用前景作了展望。  相似文献   

连续时间信号频谱分析研究及MATLAB实现     

井敏英  郭佳林  李大伟  段涛 《大众科技》2011,(4):42-43

信号的频谱分析是信号与系统分析的基础。文章分析了用数值计算的方法实现确知连续时间信号的频谱分析,即采用离散傅里叶变换的快速算法实现对连续信号的频谱估计,然后在MATLAB语言工具下结合正弦信号给出了频谱分析的结果。  相似文献   

Shift-invariance of short-time Fourier transform in fractional Fourier domains   总被引：1，自引：0，他引：1  

Lutfiye Durak 《Journal of The Franklin Institute》2009,346(2):136-146

Fractional Fourier domains form a continuum of domains making arbitrary angles with the time or frequency domains on the time-frequency plane. Signal representations in these domains are related to the fractional Fourier transform (FrFT). In this paper, a new proof on the shift-invariance of linear time-frequency distributions on fractional Fourier domains is given. We show that short-time Fourier transform (STFT) is the unique linear distribution satisfying magnitude-wise shift-invariance in the fractional Fourier domains. The magnitude-wise shift-invariance property in arbitrary fractional Fourier domains distinguishes STFT among all linear time-frequency distributions and simplifies the interpretation of the resultant distribution as shown by numerical examples.  相似文献   

一种基于DWT的自适应图像数字水印算法     

张森  程秋云  司应硕 《人天科学研究》2010,(7):165-167

提出了一种基于DWT和Arnold置乱变换的自适应图像数字水印的算法。该算法利用人类视觉模型的频率掩盖特性对嵌入水印的强度能够进行自适应的调整,从而使算法具有自适应能力。实验结果显示,嵌入的水印具有不可见性,而且对于常见的JPEG压缩、滤波、噪声等攻击具有良好的鲁棒性  相似文献   

基于小波变换的电网谐波检测     

刘静  朱更军 《科技广场》2005,(3):113-115

电网的谐波检测，一直是电力工作者研究的一项重要课题。本文介绍了电力系统中目前已有的几种主要的谐波检测方法，探讨了小波变换理论在谐波检测中的应用。  相似文献   

基于置乱变换的DCT域数字水印改进算法     

李朝晖  王曼 《中国科学院研究生院学报》2011,28(5)

提出一种符合Kerckhoff原则的DCT域数字水印算法.该算法在嵌入水印前对水印进行Arnold变化,并通过密钥向量嵌入水印图像,大大提高了水印的鲁棒性和安全性.对比实验表明,该方案对高斯低通滤波、添加白噪声、JPEG压缩、图像剪切等攻击手段有较好的鲁棒性,并具有较高的安全性.  相似文献   

基于快速傅立叶变换的信号频谱分析仿真     

曾日波 《科技广场》2006,(7):17-19

信号序列的DFT本身就是信号频谱的采样集,所以DFT可直接用于分析信号的频谱。快速傅立叶变换是一种有效、实用的信号DFT算法。文章通过对DIT-FFT算法的详细分析,提出了一种计算机软件仿真信号频谱分析方案,并给出了关键算法的C语言程序。  相似文献   

结合EZW和AES的图像加密机制     

侯启槟  王阳生  黄向生  周晓旭 《中国科学院研究生院学报》2004,21(1):119-124

随着图像或视频的网络应用日益普及,各种各样的新型应用不断涌现.由于图像或视频在网络中传输时,网络本身的安全措施并不能完全阻止非法截取事件的发生,因此人们对于图像数据传输的有效性和安全性提出新的要求.提出一种新的方法,其基本思想是通过结合使用离散小波变换(DWT)、嵌入式零树小波编码(EZW)和高级加密标准(AES),在对需要传输的图像充分压缩的基础上,对编码码流加密置乱,从而同时达到有效和安全传输的目的.实验结果表明,该方法在保持较高压缩效率的同时,增强了码流在传输过程中的安全性.  相似文献   

n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法     

沈光星 《科技通报》2006,22(5):579-583

利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n),其中n=k  相似文献   

网络舆情的分数阶精细化建模与应用     

曹科才  丁冬女  樊亚平 《情报杂志》2022,(1)

[研究目的]在网络舆情从定性研究向定量研究的过渡过程中,精细化的数学建模对于揭示舆情传播规律、舆情趋势预测以及舆情科学管控等问题都具有重要的理论与实际意义。[研究方法]分数阶微积分学框架下,针对网络舆情系统构建可充分融和历史信息影响因素的分数阶微分方程模型,并借助分数阶导数的定义给出数学模型参数拟合方法,进而实现网络舆情系统更为精细的数学建模。[研究结论]以一类实际网络舆情事件为范例,通过分数阶数学模型的建立与基于数据的模型参数拟合,展示了基于分数阶微分方程建模方法的先进性与准确性,进一步降低了网络舆情系统整数阶数学建模方法的保守性。  相似文献   

QuickBird全色与多光谱影像融合方法比较研究   总被引：8，自引：0，他引：8  

谭永生  沈掌泉  贾春燕  王珂 《科技通报》2008,24(4)

自从高分辨率卫星影像出现以来,遥感影像的融合一直是一个重要的研究领域。随着遥感影像获取手段的增加和分辨率的提高,影像的融合不仅仅要求增加空间信息而且在原始多光谱波段的光谱保持方面也有越来越高的要求。目前图像融合已研究出多种方法,如主成分变换法(PCA)、乘积法、Brovey变换法、IHS变换法、SVR变换法以及小波变换法等。这些方法在中低分辨率影像融合时效果较好但却不一定适用于像QuickBird、IKONOS等高分辨遥感影像的融合。本文应用Pansharp变换法和Gram-Schmidt变换法两种融合方法,对QuickBird影像进行融合试验,并与Brovey变换法、IHS变换法、PCA变换法的融合效果进行比较,以评价各算法的优缺点。研究结果表明,Gram-Schmidt变换和Pansharp变换在QuickBird影像融合时不仅能增加空间信息而且还能较好地保持原多光谱波段的光谱信息,其中以Gram-Schmidt变换法所获得的效果最好。  相似文献   

多时相AVHRR数据的傅立叶分析   总被引：10，自引：0，他引：10  

郑玉坤  庄大方 《中国科学院研究生院学报》2003,20(1):62-68

傅立叶分析(FourierAnalysis)是一种常用的信号处理方法.将中国全年 36旬的NOAA AVHRR的 1km数据采用最大值合成法获得 1 2个月的NDVI时间序列数据,然后运用离散傅立叶变换检测该时间信号的频率分布状况.结果各频率分量与NDVI的累加值及不同周期的季节性变化等生物学特征相关.其中零频率分量为均值NDVI,而 1/1 2频率分量最大程度概括了中国地表覆盖类型的全年季节性变化模式.将提取出的这些生物学特征引入到地表覆盖分类的特征空间中,提高了类别间的可分性.这些研究表明了傅立叶变换是分析多时相AVHRR数据及提取植被的生物学特征的有用工具  相似文献