杨德坤
- 作品数：3 被引量：4H指数：1
- 供职机构：华南理工大学电子与信息学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- 二维离散傅里叶变换DFT(2~n;2)的快速新算法被引量：4
- 1989年
- 本文提出一种计算二维离散傅里叶变换DFT(2~n;2)的快速新算法,这种算法所需的非平凡实数乘法和加法次数是现有相应算法中最少的,而且这种算法仅使用实数乘法,在实数据输入情况下有更好的适应性,能在不改变算法实现结构条件下减少一半乘法次数。
- 马维祯杨德坤
- 关键词：傅里叶变换
- 全文增补中
- 多维离散傅里叶变换算法计算复杂性与快速新算法的研究
- 杨德坤
- 关键词：循环卷积
- 用局部环构造DFT(p^n;k)新算法
- 1992年
- 本文介绍用局部环结构构造DFT(p^n;k)算法,算法首先利用一种新局部环的划分方法将DFT(p^n;k)变换矩阵排成具有循环矩阵块的块结构矩阵;其次将各循环矩阵块分解成一系列DFT(p^s)核CFT(p^s),s=1,2,……,n.文中给出了本算法的乘法复杂性,并论证了当n=1,k≠1或n≠1,k=1时本算法和具有理论上最小乘法次数的算法相同。
- 马维祯杨德坤
- 关键词：数字信号处理DFT局部环
