一种离散小波变换的快速分解和重构算法

通过对实序列的快速傅里叶变换算法的推导及Mallat算法原理的分析 ,根据离散小波变换 (DWT)算法结构特征 ,提出了一种离散小波变换的快速分解和重构算法 ;给出了相应的算法步骤 .从数学理论上对该算法进行了论证 ,结果表明与原有的快速小波算法 (Mallat算法 )相比 ,可显著减少信号与滤波器长度N较大 (大于 1 6)时小波变换的实乘次数 (分解仅为 ( 5log2 N + 7)N次 ,重构仅为 4N( 1 +log2 N)次 ) ,提高了运算速度 .且该算法有着良好的并行性 ,易于数字信号处理器 (DSP)

一类特殊的离散Walsh-Haar变换的快速算法

利用Walsh-Haar矩阵HKRm+1的递归性以及Walsh序的离散Walsh变换的快速算法,提出了一类特殊的Walsh序的离散Walsh-Haar变换的快速算法.该变换的特殊性在于Walsh-Haar函数系与Haar函数系一样,其演化生成时的伸缩比均为R=2.采用对输入数据奇偶二分及对变换结果数据对半二分,如此对一个KRm+1点的数据经过m+1步加上logK步二分以及若干次调序后,便得到变换结果.本设计方法可用于研究其他序的伸缩比为2的离散Walsh-Haar变换的快速算法.

基于非均匀快速傅氏变换的多站无源雷达成像算法

为了解决基于窄带外辐射源的无源雷达成像无法获得理想分辨率的问题,增加多个不同发射频率的外辐射源以获得更大的合成带宽。推导了散射强度函数和接收站采集数据的傅氏变换对关系。针对采集数据在频域存在非均匀分布且稀疏的缺陷,提出了基于快速非均匀傅氏变换的无源雷达成像算法。仿真结果证实与直接傅里叶重构算法相比,在民用照射源分布密集区域,该算法的目标在小角度转动下也可获得理想成像效果。

离散Walsh-Haar变换的快速算法

Walsh-Haar函数系是一种具有良好的全局/局部性质的函数系,与其对应的离散变换是一种正交变换,有着广阔的应用前景。该文给出了离散Walsh-Haar变换及其逆变换的定义,并运用二分技术得到了离散Walsh-Haar变换的快速算法。文中的设计思想和方法可用于研究其它序的离散Walsh-Haar变换和其它的正交变换的快速算法。

离散Haar变换的快速算法设计

运用二分技术设计出了离散Ｈａａｒ变换的一组快速算法。

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

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

高维离散Fourier变换的一种快速算法

给出了一种高维整点的编码技术,进而得到了高维离散Pourier变换的一种快速算法。与现行的行列算法相比,乘法次数和迭代次数都大大减少。

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

介绍了二维离散余弦变换的一种新的快速算法，对于Ｎ×ＮＤＣＴ（Ｎ＝２ｍ），只需用Ｎ个一维ＤＣＴ和若干加法运算，与常规的行一列法相比，所需的乘法运算量减少了一半，也比其它快速算法的乘法运算量要少，而加法运算量基本上是相同的。

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

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

一种特殊长度的离散Hartley变换的快速算法

对特殊长度 3l 的离散 Hartley变换提出一种新快速算法 ,这是一种将长度 3l 转换为长度3l-1的离散 Hartley变换的递归算法 ,和目前已知的其它算法相比较 ,结构更简单 ,运算量也更少。

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

为了更有效地计算二维离散余弦变换──DCT，提出了一种直接作用于二维数据集的快速算法，分析了该算法的运界特点．用Turboc2．0实现了一个8×8数字图象像素块DCT变换与IDCT变换，并对仿真结果进行了分析．

基于快速二维离散余弦变换算法的人脸特征提取

离散余弦变换(DCT)具有图像信号处理后对图像显示效果影响不明显的优点。本文针对离散余弦变换(DCT)系数在人脸识别中的应用,研究不同的DCT块进行编码后其系数对图像质量和识别结果的影响,提出利用快速2D-DCT(二维离散余弦变换)代替普通DCT的人脸特征提取方法。该方法可以使得在对人脸进行平均分割后的图像块处理时间大大减少,从而能够在同样的时间内提取更多的DCT系数用于人脸识别。实验结果表明,该方法快速而且是有效的。

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

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

基于分治方法与消失矩的快速离散三角变换统一算法

考虑一般的离散三角变换Yk=ak2N∑n=0anxncos[α+β(k+ω)(n+δ)1N]π,当实参数α,β,ω,δ以及an,ak取不同值可以得到包括DCT,DST以及DWT在内各种常用离散正交变换.文中给出了上述变换具有J阶消失矩的充要条件和变换具有一阶消失矩时成为正交变换的充分条件.通过分而治之技术,提出了其中6类离散三角变换的统一快速算法.证明了当参数对应于某类特殊离散变换时,该算法运算量与目前最优算法运算量相同.

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

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

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

介绍了二维离散余弦变换的一种新的快速算法，对于Ｎ×ＮＤＣＴ（Ｎ＝２￣ｍ，只需用Ｎ个一维ＤＣＴ和若干加法运算，与常规的行──列法相比，所需的乘法运算量减少了一半，也比其它快速算法的乘法运算量要少，而加法运算量基本上是相同的。

二维离散傅里叶变换DFT(2~n;2)的快速新算法

本文提出一种计算二维离散傅里叶变换DFT(2~n;2)的快速新算法,这种算法所需的非平凡实数乘法和加法次数是现有相应算法中最少的,而且这种算法仅使用实数乘法,在实数据输入情况下有更好的适应性,能在不改变算法实现结构条件下减少一半乘法次数。

各类离散W变换的快速Hartley变换算法

本文通过建立各类N阶离散W变换 (DWTs)到N阶离散Hartley变换 (DHT)的转换 ,得到了一种利用DHT统一计算各类DWTs的非常简单的快速算法 .该算法结构简单 ,且每一种转换过程总的运算量均低于 5N .

二维离散W变换的快速算法

离散Ｗ变换（ＤＷＴ）是在Ｈａｒｔｌｅｙ变换的基础上提出的。从ＤＷＴ提出之后已研究出了不少快速算法，但大多数算法都局限于长度为２的幂的一维ＤＷＴ。二维ＤＷＴ的核是不可分离的，因而不能简单地利用一维ＤＷＴ构造二维ＤＷＴ的算法。本文给出了一种将二维ＤＷＴ转化为一种可分离的二维变换，然后用一维ＤＷＴ计算这种二维变换，并给出了其各种应用及运行时间与二维离散付里叶变换运行时间的比较结果。

实值离散多窗Gabor变换窗函数求解快速算法

针对多窗实值离散Gabor变换(real-valued discrete Gabor transform,简称RDGT),综合窗簇与分析窗簇之间双正交性关系的窗函数计算复杂性高的问题,提出一种快速窗函数求解算法.该方法利用快速离散Hartley变换(discrete Hartley transform,简称DHT)及Hartley函数的正交性简化了窗函数的双正交条件关系式,从而降低窗函数计算复杂度.实验结果表明了该快速算法的高效性.