共查询到16条相似文献,搜索用时 62 毫秒
1.
离散傅立叶变换(DFT)在数字信号处理、数字图象处理等许多领域起着重要作用,九长度DFT的快速计算是任意长度DFT快速算法的基础及重要组成部分,传统的素数长度DFT快速算法效率较低,且具有程序过于复杂,子进程调度较多等许多不利因素,很难在问题中得到应用,本文采用了一种傅里叶技术--算术傅立叶变换(AFT)来计算DFT〈该方法乘法计算量仅O(N),当用于计算素数长度DFT时,其效率比传统的方法高,一 相似文献
2.
范安东 《上海交通大学学报》2008,42(12):2052-2055
通过对离散傅里叶变换(DFT)的一些性质的分析,利用DFT的对称性和将一个复序列分解为4个奇偶序列之和的方法,改正了Gunther关于直接计算双实序列的DFT和实序列的DFT和逆离散傅里叶变换(IDFT)的公式中的少数错误,给出了新的同时计算实序列的DFT和实序列的DFT的IDFT的直接公式,并给出了证明. 相似文献
3.
本文提出一种计算DCT(2~m)的递归快速新算法,该算法比Lee算法计算误差小,比Vettreli等人的FFCT算法的结构简单,同时具有和上述算法相同的计算复杂性。文中同时导出DFT和DCT之间的关系。基于DCT的快速新算法,DFT的递归快速新算法具有和FFCT和SR—FFT同样的计算复杂性,但具有更好的递归结构。 相似文献
4.
利用二维离散傅里叶变换(DFT)的一些性质,将Gunther提出的关于同时计算一个N点实序列的DFT和另一个N点实序列的DFT的逆离散傅里叶变换(IDFT)的4个新的直接公式中的第1和第4个公式,以及他提出的关于同时计算2个N点实序列的DFT的新公式推广到了二维的情形,并给出了相关证明.这些结果在处理实信号时是非常有用的. 相似文献
5.
用DFT技术对阵列信号进行处理 总被引:3,自引:1,他引:2
针对阵列信号处理中的皮达方向和频率估计问题提出了新的方法。该方法利用DFT技术,对波达方向和/或频率同时进行估计。两者之间的配对问题以对应关系自动解决。这样不但可以完全避免繁重的空间谱搜索,运算量少,充分利用成熟的DFT技术。仅用两个传感器即可实现对任意数目的信号源进行估计,硬件要求更小。计算机模拟实验证实了该方法的有效性。 相似文献
6.
一种精确计算结构小阻尼的新方法 总被引:6,自引:0,他引:6
提出一种精确计算结构小阻尼的新方法。该方法的原理是对自由衰减振动信号采集一段连续样本,从样本的起始点和隔延迟点数为新起始点,分别进行2次同样点数的傅里叶变换,利用离散频谱对应谱峰处的幅值计算出阻尼。仿真实例和工程实测结果表明,采用该方法计算出的阻尼具有很高的精度,在不加噪声时,计算阻尼的最大误差只有0.8%,加噪声时,选取合适的采样频率和延迟点数,计算阻尼的最大误差也只有1.35%,因此能应用于固有频率间隔较大的多自由度系统结构阻尼的求解。 相似文献
7.
一种DFT(2~m)和DCT(2~m)新递归算法的实现 总被引:1,自引:0,他引:1
本文对所提出的计算DFT(2~m)和DCT(2~m)的递归快速新算法在实现即位运算方面作了讨论,给山了新算法的计算机程序。运行的结果证明了这种递归新算法不仅具有执行时间短和精度高的优点,而且对于各种输入有很好的适应性。 相似文献
8.
9.
一种用循环卷积实现的素长度DCT新快速算法 总被引:1,自引:0,他引:1
殷瑞祥 《华南理工大学学报(自然科学版)》2000,28(12):137-142
提出了一种利用循环卷积(Cyclic convolution)和扭循环卷积(Skew cyclic convolution)实现的计算奇素长度离散余弦变换(DCT)快速新算法,算法将DCT系数分成三部分:DC分量,偶下标分量和奇下标分量,根据数论理论,定义了一种新的下标变换算子,利用该算子被转化为循环卷积或扭循环积,由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单,规则的结构和较纸的运算复杂性。 相似文献
10.
王旭光 《南京邮电大学学报(自然科学版)》1996,(3)
首先利用二维DFT分析各场取样信号的二维空间谱,然后计算各空间谱的加权和,便能分析出多重亚取样电视信号的三维谱。文中还给出了多重亚取样信号的三维谱的谱调制矩阵 相似文献
11.
12.
针对工业控制现场和生产流水线上对机器视觉的需求,提出了一种基于OpenCV的多扇区圆检测方法。首先对OpenCV做了简单介绍,给出了多扇区圆检测的原理与检测步骤,然后经过实验表明,在较高的干扰下仍能将圆形准确无误的检测出来,与随机Hough变换相比,有较高的识别准确率和较小的计算开销。 相似文献
13.
郑宝玉 《南京邮电大学学报(自然科学版)》1987,(2)
本文提出离散余弦变换(DCT)的一种新的快速算法,其特点是变换长度任意,而且采用蝶形结构。与常规的算法相比,它具有更高的计算效率,结构也更规则。特别是当变换长度N=2~m×3~2时,其乘法次数比采用WFTA的DCT算法减少20~30%。 相似文献
14.
张银明 《华侨大学学报(自然科学版)》2003,24(2):194-200
最小Hamilton圈可以用于求解货郎担问题,但至今没有一种有效的求解最小Hamilton圈的方法.文中提出元素判别值分配法是求解该问题的一个有效方法,可将其应用于求解最小Hamilton圈的算法设计. 相似文献
15.
本文提出了一种修正的适合于研究圆波导结构的FDTD分析方法,用于求解此类波导结构TE0n和TM0n模式的截止频率和场分布,有杉此方法可将这类三维问题在一维空间中加以处理,大大提高了计算效率和减少存贮量,本文对各类典型圆波导结构的截止频率进行了计算和分析,同时分析了网格剖分对计算结果精度的影响,并与已知的理论结果和其它数值方法的计算结果进行了比较,证实了这一方法的可靠性。 相似文献
16.
徐昌彪 《重庆邮电学院学报(自然科学版)》2000,(2)
从利用部分分式展开法在由时域信号的拉普拉斯变换求取其傅里叶变换入手 ,结合部分分式展开法和留数法在拉普拉斯反变换中的应用 ,得到了利用留数法由时域信号的单边拉普拉斯变换求取其傅里叶变换的公式 ,对此公式进行了严密的证明 ,并举例说明其应用 相似文献