| Hankel矩阵的离散Cosine变换的快速算法 |
| |
| 引用本文： | 汪祥.Hankel矩阵的离散Cosine变换的快速算法[J].厦门大学学报(自然科学版),2005,44(4):461-463. |
| |
| 作者姓名： | 汪祥 |
| |
| 作者单位： | 厦门大学数学科学学院,福建,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金(10271099)资助 |
| |
| 摘 要： | 在图像和信号处理研究邻域．经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换．献6]的作利用FFT给出了离散cosine变换的一个算法．计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N^2log N) O(M)和O(N^2)．本利用Hankel矩阵的结构特点导出一递推关系式(见式(8))．给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法．该算法所需要的存贮空间为O(N)．计算变换矩阵的M个元素所需的计算量为O(NlogN) O(M)．
|
| 关 键 词： | Hankel矩阵 快速算法 离散 快速傅里叶变换 存贮空间 变换矩阵 递推关系式 结构矩阵 信号处理 结构特点 计算量 FFT 元素 图像 |
| 文章编号： | 0438-0479(2005)04-0461-03 |
| 修稿时间： | 2004年9月24日 |
Fast Discrete Cosine Transform Algorithm for Hankel Matrices |
| |
| WANG Xiang.Fast Discrete Cosine Transform Algorithm for Hankel Matrices[J].Journal of Xiamen University(Natural Science),2005,44(4):461-463. |
| |
| Authors: | WANG Xiang |
| |
| Abstract: | A fast algorithm for the discrete cosine transform(DCT) of a Hankel matrix of order Nis derived in Ref.6],by using therecursive properties of the transformed matrix and fast Fourier transformation(FFT).It facilitates the computation of selected elements ofthe transformed matrix without storing any matrix.In the present paper,an application of the new fast algorithm for the discrete cosinetransform(DCT) of a Hankel matrix is discussed by using the structural specialty of Hankel matrix.Through this algorithm,whenMelements of the transformed matrixA=TATTare computed,the needed time is onlyO(NlogN) +O(M) and the storage requirement isO(N). |
| |
| Keywords: | Hankel matrices discrete cosine transform(DCT) fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
