| 二维离散余弦变换与二维离散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相近。
|
| 关 键 词： | 快速算法 离散余弦变换 离散富里叶变换 |
| 收稿时间： | 2/2/1991 12:00:00 AM |
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 |
| |
| Institution: | Department of System Engineering and Applied Mathematics |
| |
| Abstract: | |
| |
| Keywords: | fast algorithm discrete cosine transform discrete Fourier transform |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
