矢量基二维离散余弦变换

本文提出一种频率抽取(DIF)矢量基二维离散余弦变换(2D DCT)快速算法。该算法将H.S.HOU的一维离散余弦变换(ID DCT)递归快速算法推广到二维,利用三角恒等式cos(α+β)=2cosαcosβ—cos(α—β),得出数值稳定的二维离散余弦变换快速矢量基算法。其数值稳定性比Haque提出的矢量基2D DCT算法要好,和常用的行列算法相比节省25%乘法运算量。文中给出了算法流图。     

GFT及离散卷积的并行算法及其实现

一、GFT的计算 GFT是离散富里叶变换DFT的一种推广.它在许多方面有实际应用,其定义为: 设a,b为二个实数,x_n(n=0,1,…,N—1)为一实序列,称 X_k=sum from n=0 to N-1 x_nW_N~((n+a)(k+b)),k=0,1…,N-1,为具有时间参数a及频率参数b的广义DFT.简记为GFT(a,b),其中W_N=e~(-i2π/N)。可以证明其逆变换为     

计算q1^l×q2^l二维DCT的快速算法

离散余弦变换(DCT)广泛应用于信号处理的许多领域,多维DCT(MD-DCT)是图像处理和视频信号处理的重要工具.通常,多维DCT采用行列法用一维算法实现,实现效率较低.近年来虽然出现了一些多维DCT直接实现算法,但大多要求变换为2n×2n,限制了适用范围.该文研究较一般的二维DCT快速算法,将ql1×ql2(q为奇素数;l1,l2分别为两个不同的整数)二维DCT转化为多项式变换和一维简化余弦变换,通过特别设计的快速多项式变换算法和1D-RDCT递归分解算法,提出了一种计算复杂性较低且具有规则运算结构的ql1×ql2二维DCT算法.本算法的设计方法可以方便地推广到多维(>2)的情况.     

计算q~(l_1)×q~(l_2)二维DCT的快速算法

离散余弦变换 (DCT)广泛应用于信号处理的许多领域 ,多维 DCT(MD- DCT)是图像处理和视频信号处理的重要工具 .通常 ,多维 DCT采用行列法用一维算法实现 ,实现效率较低 .近年来虽然出现了一些多维 DCT直接实现算法 ,但大多要求变换为 2 n× 2 n,限制了适用范围 .该文研究较一般的二维 DCT快速算法 ,将 ql1 × ql2 (q为奇素数 ;l1 ,l2 分别为两个不同的整数 )二维 DCT转化为多项式变换和一维简化余弦变换 ,通过特别设计的快速多项式变换算法和 1D- RDCT递归分解算法 ,提出了一种计算复杂性较低且具有规则运算结构的 ql1 × ql2 二维 DCT算法 .本算法的设计方法可以方便地推广到多维 (>2 )的情况 .     

基于算术傅里叶变换的离散Hartley变换的快速算法

离散Hartley变换是一种有用的实值正交变换。文中对其快速算法进行研究,首先介绍利用算术傅里叶变换（AFT）计算离散傅里叶变换（DFT）可使其乘法计算量仅为O（N）,然后文章根据这一特点,分析离散Hartley变换（DHT）的结构特征,通过DFT将AFT和DHT建立了直接联系,提出了一种新的快速DHT算法。算法的计算复杂度能够达到线性O（N）,且算法结构简单,公式统一且易于实现,并与其他快速算法进行了比较,分析可知在数据长度不是2的幂次方时,文中提出的算法的计算时间明显比其他算法的计算时间要小。实验结果也验证了文中算法的有效性,从而为DHT的快速计算开辟了新的思路和途径。     

利用多抽样率滤波实现DHT的实值离散Gabor变换

基于多抽样率滤波原理,设计了分析和综合滤波器组,分别用于实现（基于DHT核函数的）离散Gabor展开与变换,提出了新的实值离散Gabor展开与变换快速并行算法。在并行算法中,由于总计算复杂性分摊于多个结构一致并能够利用快速一维离散快速Hartley变换（N点1-D DHT）的并行通道,因此并行算法的计算时间取决于单个并行通道的计算复杂性。而每一并行通道的计算复杂性非常小,所以分析和综合滤波器组的处理速度是相当快的。将所提出的算法与当前最快的并行算法进行了比较,结果表明基于多抽样率滤波实现的实值离散Gabor展开与变换快速并行算法对实时信号处理十分有利。     

基于DCT的2D 实值离散Gabor变换

摘 要 本文提出了一种在临界抽样条件下基于2D DCT的二维实值离散Gabor变换(2D RDGT),介绍了其快速算法。并比较了该变换与二维复值离散Gabor变换(2D CDGT)的算法复杂性。     

多维离散Hartley变换的快速算法

近几年,由于快速Hartley变换(PHT)算法的提出,使DFT的计算面目一新,而且用FHT计算褶积比用FFT优越得多。利用两种变换间的简单关系,借助于FHT不用复数运算和计算结果是实数存储的优点,可以使实数据DFT或褶积节省一半的内存,且速度与实数据FFT算法的速度相同。但是,目前对多维DHT尚无成熟算法(只有二维和三维的算法),本文首次提出适于多维DHT的快速算法。它直观且易于在计算机上实现,从而使得用多维快速DHT计算多维DFT及褶积成为可能,同时也为实谱分析方法提供了一种新的工具。     

二维离散分数余弦变换的改进形式

将一维离散余弦变换的变换核扩展到二维分数形式,得到Pei形式的二维离散分数余弦变换。通过整数阶余弦变换的线性叠加构造一种改进形式的二维离散分数余弦变换,并基于特征值和特征向量理论,分析2种离散分数余弦变换的周期关系。数值仿真结果表明,2种形式可以达到相同的变换结果,适用于图像编码、数字水印等领域。     

解实对称矩阵特征值并行快速Jacobi方法

<正> 本文对传统的Jacobi 变换进行变形,且在此基础上设计了快速方法。对一次扫描而言,进行变形可省2·(((n(n-1))/2)-2[(n+1)/2]+1)次矩阵乘法([x]表示≤x 的最大整数),快速方法对固定j 而言,省了一次开平方计算。一、Jacobi 变换变形对n 阶实对称矩阵A=[a_(ij)=[(?)]i,j=1,2,…n,鉴于A 的对称性,仅考虑i相似文献   

离散Hartley变换(DHT)及其快速算法

一、引言 离散Hartley变换(DHT)在图象处理、模识识别等领域都有一定的应用。1984年,R.N.Bracewell提出了一种快速Hartley变换(FHT)算法。最近,R.Ku-meresan提出了二维离散Hartley变换的概念,并研究了其特殊情形(N×N点)的     

基于多项式变换的二维整型离散余弦变换快速算法

提出了一种基于多项式变换的二维整型离散余弦变换（DCT）快速算法，利用多项式变换将二维DCT变换的计算转化为一系列一维DCT变换及其变换系数的求和运算，减少了乘法和加法的计算量；利用提升矩阵，实现了整型DCT变换，进一步提高了运算效率的同时，使信号可精确重构。     

并行格型结构实现基于DCT的2D实值离散Gabor变换

虽然2D Gabor变换在图像处理等很多领域认为是非常有用的时频分析的方法,然而实时应用却因其很高的计算复杂性而受到限制.文中回顾了基于DCT的2D的实值离散Gabor变换,为了有效地和快速地计算实值离散Gabor变换,提出了在临界抽样条件下,二维实值Gabor变换系数求解的块时间递归算法以及由变换系数重建原信号的块时间递归算法,研究了该算法使用并行格型结构的实现方法,并讨论和比较了算法的计算复杂性和优越性,证明了基于DCT的2D实值离散Gabor变换块时间递归算法并行格结构在计算复杂性的高性能.     

多维离散余弦变换的快速算法

本文提出多维离散余弦变换(DCT)的一个快速算法。我们将点数为2的整次幂的p维离散信号,按照编号偶数正序、奇数逆序进行重排。经过适当地变换,就将p维DCT导致p维DFT。再利用文献[1]或[2]中处理多维DFT的新方法,就可获得p维DCT的快速算法。本算法直观、简明、且易于在计算机上实现。     

重根循环码

在循环码理论中,通常要求码字的长度n与有限域Fq的特征p互素,即(n,p)=1,这样才能保证循环码的生成多项式g(x)没有重根。使用离散傅里叶变换（DFT）,得到长度为N=psn的q—元重根循环码的谱表示和重根循环码的结构,这对重根循环码的构造及译码有重要作用。     

堆选排序算法时间复杂性的改进

堆选排序算法的时间复杂性T_(11)=2·nlog_2~n+O(n)本文提出的一种算法实现了一对堆选排序的时间复杂性的改进。我们将证明,同样对n个元素进行排序,它耗费的时间不超过堆排序的一半。     

快速小波变换的加速算法（Ⅱ）

1 小波变换的加速算法将文[10]的变换矩阵T(a)改写为: 根据文[10]的计算公式容易知道: cosα_N…cosα_2cosα_1=h0。因此易见每次计算的重点是做向量乘法。X_(2n)总计算量为:2Nn+2n乘法与2Nn加法。如果采用Mallat算法为4Nn乘法与2n(2N—1)加法,其运算量相差近一倍!同时,我们的算法非常简单,很容易实现。不过考虑到H与G已被按奇偶重新排列了,     

计算长度2~mDFT的新算法

本文提出一种计算长度为2~m的离散傅里叶变换(DFT)的新算法。算法所需的实数乘法和实数加法运算量均低于常规FFT算法,同时具有和常规FFT类似的蝶形运算结构,易于计算机软件和硬件实现。     

变换域全相位信号处理算法

全相位处理有效地改善了信号吉布斯现象,为了在数据压缩、谱分析和多分辨率分析等领域 内充分利用全相位方法,本文设计了各种正交变换下全相位信号处理算法的一般形式,即全 相位变换等于信号准2倍延拓的全相位核加权,推导出离散傅里叶变换（Discrete Fourier transform,DFT）、离散余弦变换（Discrete cosine transform,DCT)和DCT正交基下的全相 位核的数学表达式及反变换公式。为进一步改善算法效果,给出了加窗的变换域全相位处理 算法的系统实现框图,对满足线性的窗进行了分析。最后,基于DCT、离散小波变换(Discre te wavelet transform,DWT)的传输特性和信号子带分解实验证实了该算法的正确性和可实 现性。     

插值法在含参变量积分中的应用

1.问题的提出.在实际计算中,常常需要求下述含有参变量的一维、二维积分. Ⅰ.一维积分 J(γ_1,γ_2,…,γ_n)=∫_(τ_1(γ_1,γ_2…,γ_n))~(τ_2(γ_1,γ_2…,γ_n))F(x)dx, (1.1)其中γ_1,γ_2,…,γ_n为n个实参变量,(γ_1,γ_2,…,γ_n)∈G,而G为n维有界集;F(x)在相应的积分区间上是可积的. Ⅱ.二维积分