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

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

小N点二维离散余弦变换的快速算法

本文提出了一种二维旋转因子的分解算法．并以此提出了一种小Ｎ点二维离散余弦变换（２Ｄ—ＤＣＴ）的快速算法,可比传统的２Ｄ—ＤＣＴ算法节约４２％的乘法,加法数几乎相同．     

一种计算机快速二维DCT算法

二维离散余弦变换（２Ｄ－ＤＣＴ）广泛用于数字图像处理中，特别是图像的数据压缩，二维ＤＣＴ的常规算法是行一列法，对于计算（Ｎ×Ｎ）ＤＣＴ，需要计算２Ｎ个一维ＤＣＴ。本文利用三角函数的公式，并将二维输入数据划分为Ｎ个不同的数据集，提出了一种快速算法。该算法对于计算（Ｎ×Ｎ）ＤＣＴ只需要计算Ｎ个一维ＤＣＴ，运算量是常规算法的一半。该算法的计算结构具有高度规则性，只要求执行实数运算。     

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

本文介绍了二维离散余弦变换(DCT)的一种新的快速算法。对于NN DCT(N=2m),只需用N个一维DCT和若干加法运算。与常规的行-列法相比,所需的乘法运算量减少了一半,也比其它的快速算法的乘法运算量要少,而加法运算量基本上是相同的。     

一种快速计算DCT的递归算法及其硬件实现

给出了一种快速计算离散余弦变换的递归算法结构。该结构给出了用两个２＾Ｎ－１点ＤＣＴ去代替２＾ 蝶ＣＴ，在此基础上，提出了一种简单实用的用开关控制的ＤＣＴ／ＩＤＣＴ相结合的实现结构，在该 ，仅有正系数的乘法运算和基本的蝶形运算。     

分离M维DFT快速算法

本文提出了一种新的多维信号ＤＦＴ快速算法，该算法是将多维ＤＦＴ转变成多组一维奇频率ＤＦＴ进行运算，那么其运算量主要取决于一维奇频率ＦＦＴ算法，同时，这有很强的结构，可实现同址运算，文中例举了二维信号时，它与多项式算法的比较，结果是实数据时，两者相同，复数据时，本文算法比文献在加法运算量方面略优，文中还给出了三维四维的运算量。     

改进的算术傅立叶变换（AFT）算法

算术傅立叶变换（AFT）是一种非常重要的傅立叶分析技术。AFT的乘法量少（仅为O（N））,算法结构简单,非常适合VLSI设计,具有广泛的应用。但AFT的加法量很大,为O（N∧2）,因此减少AFT的加法运算是很重要的工作。本文通过分析AFT的采样特点,给出了奇函数和偶函数的AFT的改进算法。然后在此基础上给出了一般函数的AFT的改进算法。改进算法比原算法的加法运算量降低了一半,因此计算速度快了一倍。本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换（DCT）和离散正弦变换（DST）。     

一种快速计算循环卷积的新算法

本文提出一种阶数为d·2p的新的快速循环卷积算法，它的乘法计算量相对基2分裂基（split－Radix）FFT卷积算法减少25％，加法计算量减少10％；新算法可推广到GF（22t＋1）有限域，只需整数的循环移位和加法。     

在频域内做运动补偿的改进公式及其计算复杂度分析

本文改进了文献［１］中给出的在ＤＣＴ域做运动补偿的计算公式,代之以漂亮的分块矩阵形式,并找出了两分块矩阵之间存在的关系,使用新的公式及得到的关系可以将运算复杂度从每计算一个ＤＣＴ系数需２５６次乘法及１９２次加法［１］减至少于５６次乘法及９３次加法．实验结果表明,使用这一公式重建的ＤＣＴ系数和使用常规ＭＰＥＧ－２解码器恢复的空域图象再做ＤＣＴ变换得到的系数是完全一致的。     

用TMS320C25实现图像的（8＊8）离散余弦变换

本文研究了图像的（８×８）像素ＤＣＴ快速产现的基本方法，分析了直接（８×８）２－ＤＤＣＴ和８点１－ＤＤＣＴ实现（８×８）２－ＤＤＣＴ的两步算法的两种矩阵分解模型，并对这两种实现方法进行了比较，在比较的基础上选用两步快速算法实现图像ＤＣＴ。在硬件实现中，研究了ＤＳＰ芯片ＴＭＳ３２０Ｃ２５的特点，提出了软件设计的准则和技巧，确定了硬件配置。通过上机与实验测试，取得的结果是：使用一片ＴＭＳ３２０Ｃ２５，     

二维Hartley变换的分裂向量基算法

本文给出了二维离散Hartley变换的一个快速算法.本算法在计算过程中按时间抽取逐级进行,不需要中间寄存装置和矩阵转置运算,比[1]的算法,具有更简单的运算结构,易于在计算机中实现。比[2]的向量基算法,在4096×4096点实数列时,可节省32％的乘法运算量,加法运算量稍有减少。     

视频压缩在视频监控系统中的应用

本文介绍了视频服务器的组成及常见的图象压缩标准,通过深入研究Ｈ．２６３视频压缩算法,针对视 频监控应用提出三点改进。研究了ＤＣＴ／ＩＤＣＴ快速算法,并直接采用ＭＭＸ实现了ＤＣＴ／ＩＤＣＴ和运动向量 估计等大运算量模块,完整地实现了整套基于Ｈ．２６３的软件监控系统,在实际中得到较好的应用。     

一种简化的Burg功率谱估计算法

本文提出了一种简化的 Burg 功率谱估计算法,该方法将乘法运算量减少约40%,加法运算量减少约25%,谱估计的性能与 Burg 方法的结果一致。文中分析了 Anderson 算法中导致|am,m|>1的原因。     

MMX技术在视频编码的实时软件实现中的应用

结合软件实现ＰＳＴＮ可视电话的实际应用,针对ＭＭＸ技术单指令多数据（ＳＩＭＤ）的特点,讨论了ＭＭＸ技术在视频编码的实时软件实现中的具体应用,分析了将ＭＭＸ技术同具体应用结合的途径,并以二维ＤＣＴ快速算法的ＭＭＸ优化为例,分析、比较了算法的ＭＭＸ技术优化前后的算法效率。     

哈特莱（Hartley）变换在DS信号检测中的应用

本文在倒谱及周期谱相关理论的基础上，将离散哈特莱变换引入到通信对抗领域，针对ＤＳ信号的快速载获问题，采用特莱变换代替傅里叶变换的方法，地倒谱及周期谱相关算法进行改进，以减少运算量，压缩运算时间，提高信号的检测速度。分析结果表明，离散哈特莱变换（ＤＨＴ）在运算量和检测速度等方面与离散里变换（ＤＦＴ）相比具有明显的优点。     

数字音频压缩中的变换编码算法

变换编码是音频压缩中的一个重要部分,文中叙述ＭＰＥＧ音频编码标准中的变换编码技术,包括改进余弦变换和反变换（ＭＤＣＴ和ＩＭＤＣＴ）时域混叠抵消与自适应窗选择,详细推导了ＭＤＣＴ和ＩＭＤＣＴ的快速算法。     

基于空时联合抗干扰算法的复矩阵求逆

针对卫星导航接收机易被干扰的特点,研究了空时联合抗干扰算法,并提出了一种简化的复正定厄米矩阵求逆实现方法。首先,给出了空时联合抗干扰算法的基本模型。随后,在详细分析传统复正定厄米矩阵求逆算法基础上,给出了改进的复正定厄米矩阵求逆方法的具体步骤。最后,基于数字信号处理（DSP）的硬件平台,对运算量进行了对比分析。仿真结果表明,改进的复正定厄米矩阵求逆方法加法和乘法运算量都大幅度降低,比传统算法运算速度加快了三分之一。算法简单可靠,易于实现,适用于工程应用中实时性要求较高的场合。     

二维离散W变换的多项式变换算法

本文利用多项式变换将二维离散Ｗ变换直接转移为一系列一维离散Ｗ变换，从而得到２ＤＤＷＴ的多项式变换法，算法不需复运算，结构简单，同上前使用的行列算法相比，该算法的乘法次数减少一倍，加法次数有所减少。     

一种用于公钥密码系统的新型可变Radix快速乘法硬件算法

本文提出了一种新型的可变ｒａｄｉｘ快速乘法硬件算法，算法中，采用了二进制数的冗余数表示方法，使二个大数（大到５１２ｂｉｔ位或更大）的相加在Ｏ（１）时间内完成而无需等待进位；其次，提出了可变ｒａｄｉｘ快速乘法思想，使算法比ｒａｄｉｘ－４的乘法算法速度提高３３％，比ｒａｄｉｘ－８的乘法算法速度提高１１％而硬件实现更为简单，算法还能克服在较坏和最坏条件下，ｒａｄｉｘ－８乘法算法速度严重下降的缺陷，是一种可以作为核心运算有效地使用在许多公钥密码体制（如ＲＳＡ）硬件ＶＬＳＩ实现中的新型快速算法。     

简述DECT技术

简述ＤＥＣＴ技术赵晓明８（１６８）《现代通信》１９９７年第６期随着通信技术的发展，无论是无绳电话、蜂窝电话、还是移动卫星通信，都在朝个人通信（ＰＣＮ）的方向发展。欧洲数字无绳电话系统（ＤＥＣＴ），在当今无绳电话中无论是其技术、结构、性能以及价格性能比...