湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2006年
2期
39-43
,共5页
快速算法%分而治之技术%离散正交变换
快速算法%分而治之技術%離散正交變換
쾌속산법%분이치지기술%리산정교변환
考虑一般的离散三角变换Yk=ak√2/NN∑n=0 anxncos[α+β(k+(ω))(n+δ)1/N]π,当实参数α,β,(ω),δ以及an,ak取不同值可以得到包括DCT,DST以及DWT在内各种常用离散正交变换.文中给出了上述变换具有J阶消失矩的充要条件和变换具有一阶消失矩时成为正交变换的充分条件.通过分而治之技术,提出了其中6类离散三角变换的统一快速算法.证明了当参数对应于某类特殊离散变换时,该算法运算量与目前最优算法运算量相同.
攷慮一般的離散三角變換Yk=ak√2/NN∑n=0 anxncos[α+β(k+(ω))(n+δ)1/N]π,噹實參數α,β,(ω),δ以及an,ak取不同值可以得到包括DCT,DST以及DWT在內各種常用離散正交變換.文中給齣瞭上述變換具有J階消失矩的充要條件和變換具有一階消失矩時成為正交變換的充分條件.通過分而治之技術,提齣瞭其中6類離散三角變換的統一快速算法.證明瞭噹參數對應于某類特殊離散變換時,該算法運算量與目前最優算法運算量相同.
고필일반적리산삼각변환Yk=ak√2/NN∑n=0 anxncos[α+β(k+(ω))(n+δ)1/N]π,당실삼수α,β,(ω),δ이급an,ak취불동치가이득도포괄DCT,DST이급DWT재내각충상용리산정교변환.문중급출료상술변환구유J계소실구적충요조건화변환구유일계소실구시성위정교변환적충분조건.통과분이치지기술,제출료기중6류리산삼각변환적통일쾌속산법.증명료당삼수대응우모류특수리산변환시,해산법운산량여목전최우산법운산량상동.
