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

来源 :电子学报 | 被引量 : 2次 | 上传用户：xqdd520cn

【摘要】

：

本文首先通过引进一种序列的重排技术将m(m 2 )维离散Fourier变换 (m DDFT)转化为一系列的一维广义离散Fourier变换 (GDFT)的多重和 .然后引入一维离散W变换 (DWT)以及多维多项式变换 (MD PT)计算该多重和以减少冗余的算术运算 ,从而得到了高效的多维DFT算法 ,该算法与常用的行列DFT算法相比 ,乘法仅约为行列法的 1/ 2m ,而加法仅约为行列法的

【作者】

：

钟广军成礼智陈火旺

【机构】

：

国防科技大学

【出处】

：

电子学报

【发表日期】

：

2001年08期

【关键词】

：

离散傅里叶变换多维信号处理多项式变换离散W变换 Algorithms Computational complexity Fourier transform

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

IN与Internet互连的业务和体系结构及其协议

因特网和智能网都是目前发展势头强劲，潜力巨大的技术，将两者有机结合起来将对网络和业务的发展起到积极的推动作用.文中列举了与IN/Internet互连相关的标准化组织及其研究计划

期刊

智能网因特网IP电话体系结构通信协议网络互连ArchitectureInterconnection networksInternetInter

一种快速全局运动补偿编码方法

全局运动补偿编码是一种基于模型的编码方法，它可以提高编码效率，但是目前由于全局运动补偿编码中的一些关键技术（全局运动估计）的计算量比较大，所以使得全局运动补偿编码还不能在

期刊

编码全局运动补偿图像编码codingglobal motion compensationmotion estimation

一个基于相关存储的模式识别方法

应用相关的存储技术实现模式识别可缩减存储大小,但由此带来的饱和问题严重影响系统正常工作,为解决此问题,本文在分析现有系统的基础上给出了基于一系列逻辑操作的识别技术.该技术的实质是用一形式化的方法增加输入模式间的线性无关性.通过论证与实例验证,该方法是有效而实用的.

期刊

模式识别神经网络相关存储逻辑操作布尔神经网络pattern recognition neural network associative matr

一种新的基于信息测度和神经网络的边缘检测方法

本文构造了不同的信息测度来定量描述阶跃边缘的三个本质特征 ,并给出由相应的三个分量组成的特征向量 .用人工得到的样本对一BP神经网络进行训练 ,将训练后的神经网络直接用于图像的边缘检测 .本文方法无需定阈值 ;在特征的选取上充分考虑了边缘和噪声的本质区别 ,具有优异的抗噪性能 .实验证明本文方法具有令人满意的效果 .

期刊

边缘检测神经网络信息测度图像处理计算机视觉edge detectionstep edgeneural networkinformation me

实值离散Gabor变换块时间递归算法的并行格型结构实现方法

Gabor变换在很多领域被认为是非常有用的方法，如语音与图像处理，雷达，声纳，振动信号的处理与理解等。然而实时应用却因其很高的计算复杂性而受到限制，为了减小计算复杂性，我们曾提

期刊

实值离散GABOR变换并行格型结构块时间递归算法RDGTreal-valued discrete Gabor transformsparallel l

基于时频分析的双基地前向散射雷达侧影成像

介绍了双基地前向散射雷达侧影成像的原理，分析了该雷达回波中目标信号和杂波的时频特性，提出了利用小波分析剔除该雷达回波中杂波的方法，然后提出了利用时频分析估计目标径向运

期刊

双基地前向散射侧影成像时频分析雷达AlgorithmsComputer simulationElectromagnetic wave scatter

移动信道下采用Punctured卷积码实现不等错误保护的研究

本文以移动信道的四状态Markov模型为基础，将Punctured卷积码（Punctured Convolutional Codes;PCC）用于快衰落移动信道下的图像传输系统中, 提出了通过对码率、母码约束长度和交

期刊

移动信道Punctured卷积码不等错误保护移动通信mobile channelsimage transmissionpunctured convo

可行方向算法与模拟退火结合的NMF特征提取方法

NMF子空间特征提取被表示成一个大规模线性约束非线性优化问题 .为了获得更优性能的基图像 ,设计了一个可行方向算法结合模拟退火算法的混合算法来求解这个优化问题 .以基于梯度的可行方向算法作为局部寻优的手段 ,加快收敛速度 ;以模拟退火算法作为全局寻优的手段 ,避免优化过程陷入局部极小点 .同时 ,在模拟退火操作中 ,采用对比度增强算法 ,使获得的基图像更加地空间局部化 .实验表明 ,本文的可行方向

期刊

子空间特征提取NMF可行下降方向算法模拟退火人脸重建subspace representationnon-negative matrix facto

正交空时分组码性能估计的一种方法

本文给出并证明了采用正交空时分组码传输的衰落信道条件下，接收机输出瞬时信噪比的一般表达形式，分析了瑞利衰落信道条件下接收机输出符号差错性能.给出了正交空时分组码的符

期刊

信道编码空时分组码分集技术性能估计channel codesspace-time block codesdiversity technology

时频分析在毫米波防撞雷达信号处理中的应用

论述了调频连续波雷达系统的组成原理，完成了毫米波雷达信号处理机采集系统的硬件设计和算法研究，并在此基础上提出了一种基于时频分析技术的概率统计法，用该法对实际的35GHz FM

期刊

毫米波时频分析信号处理防撞雷达系统汽车time-frequency analysisprobabilitystatisticradarsign

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

与本文相关的学术论文