| 一类离散正交三角变换快速算法 |
| |
| 引用本文： | 于益华,成礼智.一类离散正交三角变换快速算法[J].吉首大学学报(自然科学版),2007,28(2):35-37. |
| |
| 作者姓名： | 于益华 成礼智 |
| |
| 作者单位： | (1.湖南城市学院数学与计算科学系，湖南 益阳 413049；2.国防科学技术大学理学院，湖南 长沙 410073) |
| |
| 摘 要： | 根据离散三角变换的一般形式，在正交条件下，按频域分法提出了一类具有二分结构的快速算法，其运算量为ｏ（Ｎｌｏｇ2Ｎ).这样，离散余弦、离散正弦、离散W变换快速算法就有了一个统一的格式.
|
| 关 键 词： | 三角变换 正交变换 快速算法 |
| 文章编号： | 1007-2985（2007）02-0035-03 |
| 收稿时间： | 2006-11-22 |
| 修稿时间： | 2006-11-22 |
A Kind of Fast Algorithms of Discrete Orthogonal Trigonometrical Transform |
| |
| YU Yi-hua,CHENG Li-zhi.A Kind of Fast Algorithms of Discrete Orthogonal Trigonometrical Transform[J].Journal of Jishou University(Natural Science Edition),2007,28(2):35-37. |
| |
| Authors: | YU Yi-hua CHENG Li-zhi |
| |
| Institution: | (1.Department of Mathematics,Hunan City University,Yiyang 413049,Hunan China;2.School of Science,National University of Defense Technology,Changsha 410073,China) |
| |
| 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 o(Nlog2 N).So the fast algorithms of discrete sine transform,the discrete cosine transform and the discrete W transform are unified. |
| |
| Keywords: | trigonometrical transform orthogonality transform fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
