| 一种DFT(2~m)和DCT(2~m)新递归算法的实现 |
| |
| 引用本文： | 殷瑞祥,马维祯.一种DFT(2~m)和DCT(2~m)新递归算法的实现[J].华南理工大学学报(自然科学版),1988(2). |
| |
| 作者姓名： | 殷瑞祥 马维祯 |
| |
| 作者单位： | 华南理工大学无线电工程系，华南理工大学无线电工程系 |
| |
| 摘 要： | 本文对所提出的计算DFT(2~m)和DCT(2~m)的递归快速新算法在实现即位运算方面作了讨论,给山了新算法的计算机程序。运行的结果证明了这种递归新算法不仅具有执行时间短和精度高的优点,而且对于各种输入有很好的适应性。
|
| 关 键 词： | 算法 离散傅里叶变换 离散余弦变换 |
IMPLEMENTATION OF NEW RECURSIVE FACTORIZATION ALGORITHMS TO COMPUTE DFT(2~m)AND DCT(2~m) |
| |
| Yin Ruixiang & Ma Weizhen Dept.of Radio Eng.,South China Univ.of Tech..IMPLEMENTATION OF NEW RECURSIVE FACTORIZATION ALGORITHMS TO COMPUTE DFT(2~m)AND DCT(2~m)[J].Journal of South China University of Technology(Natural Science Edition),1988(2). |
| |
| Authors: | Yin Ruixiang & Ma Weizhen Deptof Radio Eng South China Univof Tech |
| |
| Abstract: | This paper presents art efficient Fortran program that computesDFT and DCT by new recursive factorization algorithms proposedby(7).A very simple modification is employed that results in aflexible,modular algorithm that efficiently calculates the DFT andDCT in-place.A comparison of running results shows that the newalgorithms have the advantage of shorter running time,higherprecision and adaptability. |
| |
| Keywords: | algorthm discrete Fourier transform discrete cosine transform |
| 本文献已被 CNKI 等数据库收录！ |
