广义离散傅里叶变换的模多项式分解算法(MPDA)及其矩阵表现形式 |
| |
引用本文: | 余品能.广义离散傅里叶变换的模多项式分解算法(MPDA)及其矩阵表现形式[J].计算数学,1992,14(3):287-298. |
| |
作者姓名: | 余品能 |
| |
作者单位: | 南京工程兵工程学院 |
| |
摘 要: | §1.引言 离散傅里叶变换(DFT)和卷积计算在图象、数字信号处理中起着极为重要的作用,它们是实现数字滤波、进行频谱分析的基本工具.因此,其快速算法的研究异常活跃.在以上众多算法中,由于基-2、基-4快速傅氏变换(FFT)算法具有简洁的蝶式结构,并且可在原置实现等特点,应用极为广泛.70年代末提出的数论变换、多项式变换已发展成完整的理论,成为处理多维DFT和卷积的有力工具.然而它们对一般一
|
关 键 词: | 傅氏变换 MPDA DFT 矩阵表现形式 |
A MODULAR POLYNOMIAL DECOMPOSITION ALGORITHM OF GDFT AND ITS MATRIX REPRESENTATION |
| |
Institution: | Yu Pin-neng Institute of Nanjing Engineering Corps |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|