| 二维离散余弦变换与二维离散Fourier变换的快速算法 |
| |
| 引用本文： | 蒋增荣,成礼智. 二维离散余弦变换与二维离散Fourier变换的快速算法[J]. 国防科技大学学报, 1992, 14(1): 69-75 |
| |
| 作者姓名： | 蒋增荣 成礼智 |
| |
| 作者单位： | 国防科技大学系统工程与应用数学系(蒋增荣)，国防科技大学系统工程与应用数学系(成礼智) |
| |
| 摘 要： | 文中提出N×M2D—DCT(Ⅱ)的一种快速算法,其需实运算量为:M_u=1/2NMlog_2N+1/4MNlog_2M,A_d=3/2NMlog_2NM—3MN—1/2M~2+M+N(其中N、M为2的幂)。当N=M时,与文[5]的结果一样、这是目前最好的结果。但文[5]算法不稳定,容易产生较大的误差。本文克服了这一缺点。并利用此2D—FCT(Ⅱ)导出了2D—DCT.2D—DST和2D—DCST的快速算法及2D—DFT的一种快速算法。2D—DFT快速算法的运算量与文[1]中用FPT计算2D—DFT相近。
|
| 关 键 词： | 快速算法 离散余弦变换 离散富里叶变换 |
| 收稿时间： | 1991-02-02 |
Fast Algorithm for Two-dimensional Discrete Cosine Transform and Two-dimensional Discrete Fourier Transform |
| |
| Jiang Zengrong and Cheng Lizhi. Fast Algorithm for Two-dimensional Discrete Cosine Transform and Two-dimensional Discrete Fourier Transform[J]. Journal of National University of Defense Technology, 1992, 14(1): 69-75 |
| |
| Authors: | Jiang Zengrong and Cheng Lizhi |
| |
| Affiliation: | Department of System Engineering and Applied Mathematics |
| |
| Abstract: | |
| |
| Keywords: | fast algorithm discrete cosine transform discrete Fourier transform |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
