首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
离散余弦变换的改进的算术傅立叶变换算法   总被引:9,自引:2,他引:7       下载免费PDF全文
离散余弦变换(DCT)是数字图像处理等许多领域的重要数学工具.本文通过一种新的傅立叶分析技术——算术傅立叶变换(AFT)来计算DCT.本文对偶函数的AFT进行了改进.改进的AFT算法不但把AFT所需样本点数减少了一半,从而使所需加法计算量减少了一半,更重要的是它建立起AFT和DCT的直接联系,因而提供了适合用于计算DCT的AFT算法.本文推导了用改进的AFT计算DCT的算法并对算法进行了简要的分析.这种算法的乘法量仅为O(N),并且具有公式一致,结构简单,易于并行,适合VLSI设计等特点,为DCT的快速计算开辟了新的途径.  相似文献   

2.
离散傅立叶变换在数字信号处理课程中非常重要,也非常难,在讲解离散傅立叶变换的公式和性质之前,应先让学生理解离散傅立叶变换的物理意义以及与其他三种傅立叶变换的联系,本文采用3W1H的叙述方式让学生对离散傅立叶变换产生学习兴趣。  相似文献   

3.
插值离散傅立叶变换能提高正弦信号参数估计精度,但传统的比值插值算法只适用于数据长度等于离散傅立叶变换长度的场合。本文研究了补零离散傅立叶变换的插值问题,提出一种基于窗函数频谱一阶泰勒级数展开的插值算法,它与原比值法具有类似的形式和相同的计算量,是原比值法在数据长度小于或等于离散傅立叶变换长度时的扩展。性能分析和仿真试验还表明,补零离散傅立叶变换插值算法对频率偏差的敏感度降低,稳定性更好。  相似文献   

4.
针对已有算法应用的局限性.以线性调频.二相编码,频率编码和正弦等典型射频信号为例,提出了一种基于二维离散傅立叶变换的射频信号调制类型识别新算法,重点阐述了信号自相关变换过程和运算量分析.计算机仿真结果验证了本算法确实有效。  相似文献   

5.
在本文中,我们提出了一种离散小波变换(DWT)及其逆变换(IDWT)的VLSI结构,这一结构利用DWT/IDWT的结构和数值特性大大降低了系统的实现规模,同时由于采用了并行流水线和平衡数据通道等技术,可以获得每个时钟两个数据的处理速度和五个时钟节拍的流水线时延.基于硬件描述语言VHDL的模拟和综合结果表明,采用1.5μmCMOS工艺时,电路的规模为5058单元面积,在最坏情况下,最高时钟频率约可达55MHz,数据处理速度达到110Mpoints/s.  相似文献   

6.
基于离散匹配傅立叶变换的多分量LFM信号检测和参数估计   总被引:1,自引:0,他引:1  
刘爱芳  朱晓华  刘中 《信号处理》2002,18(6):539-542
多分量LFM信号的检测和参数估计是一个被广泛讨论的问题。本文首先介绍了离散匹配傅立叶变换的基本原理,然后结合逐次消去的思想提出了基于离散匹配傅立叶变换的多分量LFM信号检测和参数估计的原理及实现算法,并进行了计算机仿真。仿真结果验证了该算法的有效性。  相似文献   

7.
改进的算术傅立叶变换(AFT)算法   总被引:1,自引:0,他引:1       下载免费PDF全文
张宪超  陈国良  李宁 《电子学报》2001,29(3):329-331
算术傅立叶变换(AFT)是一种非常重要的傅立叶分析技术。AFT的乘法量少(仅为O(N)),算法结构简单,非常适合VLSI设计,具有广泛的应用。但AFT的加法量很大,为O(N∧2),因此减少AFT的加法运算是很重要的工作。本文通过分析AFT的采样特点,给出了奇函数和偶函数的AFT的改进算法。然后在此基础上给出了一般函数的AFT的改进算法。改进算法比原算法的加法运算量降低了一半,因此计算速度快了一倍。本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换(DCT)和离散正弦变换(DST)。  相似文献   

8.
本文介绍了傅立叶变换应用和VC图象的处理,以数学为基础的解决方法,通过图象做了比较。  相似文献   

9.
人类听觉能听到乐音、噪音等声音,乐音是一种较和谐的声音。乐音作为一种周期性信号,时时刻刻地存在于人们的生活当中。并且随着计算机的广泛深入应用,通过研究这种信号我们可以合成我们需要的电子音乐等等。在本文中主要分析通过傅立叶方法来研究乐音。对原信号使用离散傅立叶变换研究乐音的组成原理,并运用离散傅立叶逆变换进行音乐的生成。基于傅立叶方法,我们不仅分析音乐的组成,也提出一种利用计算机生成乐音的思路。  相似文献   

10.
本文研究离散Hartley变换在OFDM系统中的应用,提出一种基于离散Hartley变换的OFDM实现模型.分析了新模型在加性高斯白噪声信道下的传输性能和算法复杂度.新模型与基于离散傅立叶变换(DFT)的OFDM系统具有相同的传输性能,但计算复杂度降低,时效性提高,且调制与解调算法一致.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号