一类离散正交三角变换快速算法  

A Kind of Fast Algorithms of Discrete Orthogonal Trigonometrical Transform

作　　者：于益华[1] 成礼智[2] 

机构地区：[1]湖南城市学院数学与计算科学系,湖南益阳413049 [2]国防科学技术大学理学院,湖南长沙410073

出　　处：《吉首大学学报（自然科学版）》2007年第2期35-37,40,共4页Journal of Jishou University(Natural Sciences Edition)

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

摘　　要：根据离散三角变换的一般形式,在正交条件下,按频域分法提出了一类具有二分结构的快速算法,其运算量为o(Nlog2N).这样,离散余弦、离散正弦、离散W变换快速算法就有了一个统一的格式.Based on the unified form of the discrete trigonometrical transform, under orthogonality conditions, a kind of fast algorithms with halved structure is proposed, the parallel times being o （Nlog2 N）. So the fast algorithms of discrete sine transform, the discrete cosine transform and the discrete W transform are unified.

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

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