摘要
偶离散cosine变换-Ⅳ(EDCT-Ⅳ)的快速算法是计算各类EDCT的关键。本文系统地导出了常用的四种类型离散W变换(DWT-j,j=Ⅰ,Ⅱ,Ⅲ,Ⅳ)与EDCT—Ⅳ的关系式,从而构造了用快速W变换(FWT-j)计算EDCT-Ⅳ的四种新算法。文中给出了四种算法的运算量,并与EDCT-Ⅳ的其它快速算法进行了比较。
Fast algorithms of even type discrete cosine transform-Ⅳ (EDCT-Ⅳ) are the key to computing four versions of EDCT. In this paper the relations between the four versions of the discrete W transform (DWT-j, j=Ⅰ, Ⅱ, Ⅲ, Ⅳ) and EDCT-Ⅳ are systematically derived. Based on the relations, four new algorithms for computing EDCT-Ⅳ by the fast W transform (FWT-j) are developed. Their computational complexity is given and comparisons are made with other existing algorithms.
出处
《数据采集与处理》
CSCD
1992年第1期10-18,共9页
Journal of Data Acquisition and Processing
