离散正交三角变换快速算法的统一格式  

The Unified Format of Fast Algorithm of Discrete Orthogonal Trigonometrical Transform

作　　者：于益华[1] 李云翔[1] 

机构地区：[1]湖南城市学院数学与计算科学系,湖南益阳413049

出　　处：《湖南城市学院学报（自然科学版）》2006年第4期38-39,42,共3页Journal of Hunan City University:Natural Science

基　　金：湖南省教育厅科研基金资助项目(06C221)

摘　　要：根据离散三角变换的一般形式,在正交条件下,按时域分法建立了一类具有二分结构的快速算法,其运算量为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.

关 键 词：三角变换 正交变换 快速算法 

分 类 号：O241[理学—计算数学]