用局部环构造DFT（p~n;k）新算法

被引：1

作者：

马维祯

杨德坤

机构：

[1] 华南理工大学无线电系

[2] 华南理工大学无线电系广州

[3] 广州

来源：

电子学报 | 1992年 / 07期

关键词：

数字信号处理; DFT; 局部环; 算法;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文介绍用局部环结构构造DFT（p~n;k）算法,算法首先利用一种新局部环的划分方法将DFT（p~n;k）变换矩阵排成具有循环矩阵块的块结构矩阵;其次将各循环矩阵块分解成一系列DFT（ps）核CFT（ps）,s=1,2,……,n.文中给出了本算法的乘法复杂性,并论证了当n=1,k≠1或n≠1,k=1时本算法和具有理论上最小乘法次数的算法相同。

引用

页码：72 / 79

页数：8