一种先进的离散余弦变换快速算法

本文着重研究推出一种先进的纯实数离散余弦变换的快速算法。文中借助于流程图和算式详细介绍了该算法的推导过程。与传统的借助于ＦＦＴ实现的ＦＣＴ相比,该算法速度提高一倍以上、存贮空间节约一倍左右,为ＦＣＴ的硬件实现提供了一条更便利的途径。     

利用快速多项式变换计算二维卷积的算法改进

本文研究利用快速多项式变换(FPT)计算二维循环卷积的几种算法,改进了其中的一种算法,编制了相应的计算机程序.同直接算法及二维FFT算法进行了运行时间比较,得到了满意的结果.     

快速离散余弦变换的一种新算法

本文提出离散余弦变换(DCT)的一种新的快速算法,其特点是变换长度任意,而且采用蝶形结构。与常规的算法相比,它具有更高的计算效率,结构也更规则。特别是当变换长度N=2~m×3~2时,其乘法次数比采用WFTA的DCT算法减少20～30％。     

快速离散余弦变换算法在MP3编码中的实现

在MP3编码中,子带分析滤波器是最主要的模块之一.根据MPEG标准算法,该模块的运算量约占了MP3编码总运算量的25%,而子带分析滤波算法最核心的部分就是离散余弦变换.提出了一个适合在DSP上实现的快速离散余弦变换算法,算法在保证精度的前提下,减少了运算量和存储量.     

一种新的快速离散余弦变换算法

提出一种快速的离散余弦变换（ＤＣＴ）算法。由于计算机中整数运算远快于浮点运算,所以ＤＣＴ算法采用整数运算,并且通过矩阵变换来减少乘加次数,提出了运算速度。本算法用于我们开发的ＪＰＥＧ图像编码算法上,取得了满意的效果。     

一种先进的离散余弦变换快速算法

推出一种先进的纯实数离散余弦变换的快速算法。借助于流程图和算式详细介绍了该算法的推导过程。与传统的借助于FFT实现的 FCT相比,该算法速度提高一倍以上,存贮空间节约一倍左右,为FCT的硬件实现提供了一条更便利的途径。     

基于离散余弦变换数据压缩算法的图像处理应用

在20世纪90年代,计算机技术、微电子技术、通讯技术得到迅猛的发展,多媒体数据库、多媒体通讯等多媒体技术也成为计算机和通信发展中的一个重要研究对象,而它所面临的最大问题就是数据量的巨大化。比如一般电视图像的数据量就比语音的数据量大上千倍。因此,研究有效的数据压缩和解压缩的技术成为重要的关键的研究方向。     

一种二维DCT快速算法及其改进

介绍了一种用１ＤＤＣＴ线性组合计算２ＤＤＣＴ的快速算法，并对该算法作了改进和补充．在原始数据预分组时改模Ｎ为模２Ｎ，实现了一次性正确分组，使算法原理简明直观并减少了附加工作量．推导出计算线性组合的具体公式并讨论了它的快速计算，从而提高了该算法的可操作性     

有限长度离散子波变换的快速算法

本文提出了一种有限长度离散子波变换的结构化算法，分析和综合滤波矩阵Ｈ、Ｇ可以分解成循环矩阵和下三角矩阵的Ｋｒｏｎｅｃｋｅｒ积．循环矩阵用ＦＦＴ实现，而下三角矩阵直接实现。算法的计算复杂性优于全ＦＦＴ实现。由于二维离散子波变换的滤波矩阵可以分解成一维离散子波变换矩阵的Ｋｒｏｌｌｅｃｋｅｒ积，所以，本算法可以方便地推广到二维离散子波变换。     

Hankel矩阵的离散Cosine变换的快速算法

在图像和信号处理研究邻域．经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换．献[6]的作利用FFT给出了离散cosine变换的一个算法．计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N^2log N) O(M)和O(N^2)．本利用Hankel矩阵的结构特点导出一递推关系式(见式(8))．给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法．该算法所需要的存贮空间为O(N)．计算变换矩阵的M个元素所需的计算量为O(NlogN) O(M)．     

短时离散Walsh变换的快速算法

在对传统快速离散Walsh变换算法（FWT）进行分析的基础上,充分考虑实时信号和提取局部特征等应用场合的特点,结合FWT算法的性质,提出了短时离散Walsh变换（STDWT）的概念及其快速算法,使加减运算次数进一步减到最少。与传统FWT相比,速度有了明显的提高。最后给出了该算法与传统算法比较的实验数据。     

一种二维离散余弦变换系数快速算法

研究二维离散余弦变换与二维离散哈脱莱变换间的关系,基于二维哈脱莱变换算法,提出一种计算二维离散余弦变换系数的快速算法.该算法使二维离散余弦变换的算法复杂度大大降低,从而大幅度提高二维余弦变换的速度.     

一种基于离散傅里叶变换的小波变换的快速算法

小波理论中的多分辨率分析和Mallat算法近年来已在数字信号处理中得到了广泛的应用．但如果直接按照上述算法计算信号的小波分解和重构,其计算量将是很大的．通过对离散傅里叶变换及Mallat算法原理的分析,针对离散小波变换算法结构特征,对其结构进行了重组,在此基础上利用快速傅里叶变换,提出了一种快速离散小波变换算法,并从理论上进行了分析和论证;与直接算法相比,可有效降低运算量．     

改进的静态图像压缩技术

在多媒体技术中,静态图像压缩技术成为世界学术界研究的热点.本文在国际标准组织制定的静态图像压缩标准JPEG的基础上,提出了一种采用新的傅立叶分析技术-算术傅立叶变换(AFT)来快速计算离散余弦变换(DCT)系数值,改进了静态图像压缩技术,克服了DCT运算速度慢的缺点,同时克服了传统的快速离散余弦变换(FDCT)程序复杂,子进程多的缺点.实验表明运用新型的AFT的DCT快速算法代替传统的DCT算法实现静态图像压缩可以使运算时间大幅度减少,该方法为实现静态图像压缩开辟了新的思路和途径.     

基于DCT的图像压缩及Matlab实现

本文介绍了基于DCT的图像压缩编码技术,并给出了具体的实现方法和步骤,既保证具有较高的压缩比,又保证了较好的图像质量。     

基于NEDA的最佳分组算法

新分布式算法(NEDA)是只使用加法运算完成乘加计算(MAC),它在面积和功耗方面的优越性是通过消去系数冗余使硬件面积大幅下降体现出来的.本文提出的最佳分组算法就是一种快速有效的去除系数冗余的方法,它是针对NEDA结构中的加法器矩阵(AM),通过对所有AM分组查找出现次数得出可复用的最佳位置来快速有效的去除AM冗余.研究表明,该算法能利用程序快速有效地去除NEDA结构的DCT和FFT的AM冗余,大幅降低硬件面积,并且它对于NEDA结构的数字信号处理硬件设计都广泛适用,使相应的硬件设计效率大幅提高.