共查询到16条相似文献,搜索用时 78 毫秒
1.
对特殊长度 3l 的离散 Hartley变换提出一种新快速算法 ,这是一种将长度 3l 转换为长度3l-1的离散 Hartley变换的递归算法 ,和目前已知的其它算法相比较 ,结构更简单 ,运算量也更少。 相似文献
2.
一种用循环卷积实现的素长度DCT新快速算法 总被引:1,自引:0,他引:1
殷瑞祥 《华南理工大学学报(自然科学版)》2000,28(12):137-142
提出了一种利用循环卷积(Cyclic convolution)和扭循环卷积(Skew cyclic convolution)实现的计算奇素长度离散余弦变换(DCT)快速新算法,算法将DCT系数分成三部分:DC分量,偶下标分量和奇下标分量,根据数论理论,定义了一种新的下标变换算子,利用该算子被转化为循环卷积或扭循环积,由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单,规则的结构和较纸的运算复杂性。 相似文献
3.
针对多窗实值离散Gabor变换(real-valued discrete Gabor transform,简称RDGT),综合窗簇与分析窗簇之间双正交性关系的窗函数计算复杂性高的问题,提出一种快速窗函数求解算法.该方法利用快速离散Hartley变换(discrete Hartley transform,简称DHT)及Hartley函数的正交性简化了窗函数的双正交条件关系式,从而降低窗函数计算复杂度.实验结果表明了该快速算法的高效性. 相似文献
4.
鳞状因子循环线性系统的快速Hartley算法 总被引:1,自引:0,他引:1
利用快速Hartley变换算法求解鳞状因子循环实线性方程组,该算法比快速傅立叶变换(FFT)减少近一半的计算量. 相似文献
5.
易华 《井冈山大学学报(自然科学版)》2019,40(3):1-8
对于固定的尺度,小波变换是待分析信号与小波基函数的线性卷积。当小波基函数的Fourier变换有显式表达式时,利用其Fourier变换进行线性卷积称为小波变换的频域计算方法。由于线性卷积的长度大于信号的长度,因此,选取线性卷积中的哪一部分作为小波变换的系数也是一个亟需回答的问题。本文利用Fourier变换的离散化和离散Fourier变换的关系由小波变换时域算法推导了小波变换频域算法,证明了时域算法与频域算法的等价性;解释了这两种方法分别应该选取线性卷积中的哪一部分作为小波变换的系数;分析了频域算法产生边界效应的原因;给出了频域算法中参数的选取方法,以便克服边界效应。时间复杂度分析以及数值实验均表明了频域算法至少比时域算法减少了1/3的运行时间。 相似文献
6.
余品能 《解放军理工大学学报(自然科学版)》2000,1(1):58-62
在实序列数据处理中,Hartley变换仅需实运算,一些实际应用表明其比Fourier变换更经济、更有效、文章给出第Ⅱ类二维离散Hartley变换的一种快速计算法,对M*N=2^r*2^s2D-DHT-Ⅱ的计算,其计算复杂性为1/4MNlog2M^2N+O(MN)个实乘和3/2MNlog2MN+O(MN)个实加(当≥s时)1/4MNlog2MN^2+o(mn)个实乘和3/2log2MN+O()MN) 相似文献
7.
余品能 《解放军理工大学学报(自然科学版)》2002,3(1):19-21
讨论了一般带时间参数和频率参数的广义离散Hartley变换,基于代数中的块矩阵乘积分解式,建立了一种高效快速递推算法,其算术复杂性是目前最小的。 相似文献
8.
Hartley变换在互相关分析中应用研究 总被引:3,自引:0,他引:3
在传统的Fourier变换方法的基础上,提出了基于Hartley变换的互相关分析方法,给出了Hartley变换用于互相关分析的明确表达式,并从算法复杂性(运算次数)与实际计算时间两方面与传统方法进行了分析比较,说明了Hartley变换方法在互相关分析技术中的优越性。 相似文献
9.
有理域上的二元多项式变换 总被引:1,自引:0,他引:1
引进二元多项式变换的概念 ,旨在利用其CCP特性计算多维数字循环卷积 ,仿照一元多项式变换的研究方法 ,详细研究了二元多项式变换成立的条件 .当模M1(z1) ,M2 (z2 )是可约多项式时 ,建立了有理域上二元多项式变换成立的 5个充要条件和 3个充分条件 ,并证明了这种变换具有循环卷积特性 (CCP) . 相似文献
10.
引进二元多项式变换的概念,旨在利用其CCP特性计算多维数字循环卷积,仿照一元多项式变换的研究方法,详细研究了二元多项式变换成立的条件。当模M1(z1),M2(z2)是可约多项式时,建立了有理域上二元多项式变换成立的5个充要条件和3个充分条件,并证明了这种变换具有循环卷积特性(CCP)。 相似文献
11.
提出了一种基于按时间抽取(DIT)离散哈特莱变换(DHT)的快速傅里叶变换(FFT)结构,运算过程均为实数操作.与复数FFT相比,该结构可以节省1/2的RAM并且需要更少的乘法器和加法器.这种FFT/IFFT结构适用于ADSL/VDSL、DAB/DVB、WLAN及其他OFDM/DMT应用和实数FFT应用中. 相似文献
12.
快速傅里叶变换FFT的发展现状—纪念FFT发表30周年 总被引:2,自引:0,他引:2
马维祯 《华南理工大学学报(自然科学版)》1995,23(5):37-46
傅里叶变换快速算法发展已30年,本文综合了离散变换快速算法的发展,特别是近几年的发展,其中包括传统的基2、基4、基8、分裂基算法的发展以及多维离散傅里叶变换、多维离散余统变换、多维离散W变换的快速算法、阐述各种算法是如何将多维变换转换为一维变换的计算,并讨论了在有理数域上计算上述各种变换所需量小实数乘法的次数。 相似文献
13.
韩牟 《合肥工业大学学报(自然科学版)》2007,30(7):922-924
使用离散傅立叶变换(DFT),得到Zq(q=ps)上长度为N=pkn(其中(n,p)=1,p为素数)的循环码的谱表示和结构,并利用循环码的谱表示计算出了码的汉明重量,这对Zq上长为pkn循环码的构造和译码有重要作用。 相似文献
14.
范安东 《上海交通大学学报》2008,42(12):2052-2055
通过对离散傅里叶变换(DFT)的一些性质的分析,利用DFT的对称性和将一个复序列分解为4个奇偶序列之和的方法,改正了Gunther关于直接计算双实序列的DFT和实序列的DFT和逆离散傅里叶变换(IDFT)的公式中的少数错误,给出了新的同时计算实序列的DFT和实序列的DFT的IDFT的直接公式,并给出了证明. 相似文献
15.
为了使单纯的心电监护设备实现对多种生理信号的检测,减小设备的复杂性,根据心跳频率和呼吸频率处在不同的频段.提出2种由心电信号提取呼吸信息(ECG—derivedrespiratorysignal,EDR)的算法:离散傅里叶变换EDR算法和离散小渡变换EDR算法.利用MATLAB软件在时域和频域分别对这2种算法进行验证,并进行了相关分析比较.经过筛选比较.离散小波变换EDR算法选用coifN小波作为母小波.仿真结果表明,文中所提出的2种算法均能有效地从心电信号中提取出呼吸信息,但离散小波变换EDR算法的准确性与母小波的选取有很大关系.当选取coif3小波时.离散小波变换EDR算法比离散傅立叶变换EDR算法更为有效. 相似文献
16.
通过引入广义Fourier变换以及广义离散Fourier变换,得到Poisson求和公式的一个推广及其离散化,并给出了证明。 相似文献