| 基于分治方法与消失矩的快速离散三角变换统一算法 |
| |
| 引用本文： | 龚卫明.基于分治方法与消失矩的快速离散三角变换统一算法[J].湖南师范大学自然科学学报,2006,29(2):39-43. |
| |
| 作者姓名： | 龚卫明 |
| |
| 作者单位： | 湖南城市学院数学与计算机科学系,中国,益阳,413000 |
| |
| 摘 要： | 考虑一般的离散三角变换Yk=ak2N∑n=0anxncosα β(k ω)(n δ)1N]π,当实参数α,β,ω,δ以及an,ak取不同值可以得到包括DCT,DST以及DWT在内各种常用离散正交变换.文中给出了上述变换具有J阶消失矩的充要条件和变换具有一阶消失矩时成为正交变换的充分条件.通过分而治之技术,提出了其中6类离散三角变换的统一快速算法.证明了当参数对应于某类特殊离散变换时,该算法运算量与目前最优算法运算量相同.
|
| 关 键 词： | 快速算法 分而治之技术 离散正交变换 |
| 文章编号： | 1000-2537（2006）02-0039-05 |
| 收稿时间： | 2005-12-18 |
| 修稿时间： | 2005年12月18 |
The Unified Fast Algorithm for Discrete Triangular Transform Via Divide-and-conquer and Vanishing Moment |
| |
| GONG Wei-ming.The Unified Fast Algorithm for Discrete Triangular Transform Via Divide-and-conquer and Vanishing Moment[J].Journal of Natural Science of Hunan Normal University,2006,29(2):39-43. |
| |
| Authors: | GONG Wei-ming |
| |
| Institution: | Department of Mathematics and Computer Science, Hunan City University, YiYang 413000, China |
| |
| Abstract: | |
| |
| Keywords: | fast algorithm divide-and-conquer technique discrete orthogonal transforms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
