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

journal6 ›› 2007, Vol. 28 ›› Issue (2): 35-37.

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

(1.湖南城市学院数学与计算科学系，湖南益阳 413049；2.国防科学技术大学理学院，湖南长沙 410073)

出版日期:2007-03-25 发布日期:2012-06-18
作者简介:于益华（1971-），女，湖南益阳人，湖南城市学院数学与计算机科学系讲师，硕士，主要从事快速算法研究.
基金资助:
湖南省教育厅科学研究项目（06C221）

A Kind of Fast Algorithms of Discrete Orthogonal Trigonometrical Transform

(1.Department of Mathematics,Hunan City University,Yiyang 413049,Hunan China;2.School of Science,National University of Defense Technology,Changsha 410073,China)

Online:2007-03-25 Published:2012-06-18

摘要/Abstract

摘要：根据离散三角变换的一般形式，在正交条件下，按频域分法提出了一类具有二分结构的快速算法，其运算量为ｏ（Ｎｌｏｇ2Ｎ).这样，离散余弦、离散正弦、离散W变换快速算法就有了一个统一的格式.

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

Abstract: 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 ｏ（Ｎｌｏｇ2 Ｎ).So the fast algorithms of discrete sine transform,the discrete cosine transform and the discrete W transform ar
e unified.

Key words: trigonometrical transform, orthogonality transform, fast algorithm

于益华, 成礼智. 一类离散正交三角变换快速算法[J]. journal6, 2007, 28(2): 35-37.

YU Yi-Hua, CHENG Li-Zhi. A Kind of Fast Algorithms of Discrete Orthogonal Trigonometrical Transform[J]. journal6, 2007, 28(2): 35-37.