摘要
根据离散三角变换的一般形式,在正交条件下,按时域分法建立了一类具有二分结构的快速算法,其运算量为o(N lbN).这样离散余弦、离散正弦、离散W变换快速算法就有了一个统一的格式.
In this paper, based on the unified form of the discrete trigonometrical transform, under orthogonality conditions, we propose a kind of fast algorithms with halved structure, the parallel times are o（NlbN）. So the fast algorithms of discrete sine transform, the discrete cosine transform and the discrete W transform are unified.
出处
《湖南城市学院学报（自然科学版）》
CAS
2006年第4期38-39,42,共3页
Journal of Hunan City University:Natural Science
基金
湖南省教育厅科研基金资助项目(06C221)
关键词
三角变换
正交变换
快速算法
Trigonometrical transform
orthogonality transform
fast algorithm
