计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2006年
4期
648-651
,共4页
章品正%舒华忠%杨冠羽%徐旦华
章品正%舒華忠%楊冠羽%徐旦華
장품정%서화충%양관우%서단화
Clenshaw迭代算法%Tchebichef矩%快速算法
Clenshaw迭代算法%Tchebichef矩%快速算法
Clenshaw질대산법%Tchebichef구%쾌속산법
提出了一种二维Tchebichef矩反变换的快速算法.借助Clenshaw递推公式,推导了一维Tchebichef矩反变换的快速算法,并将其推广至二维Tchebichef正交矩反变换的计算.与以迭代方式计算Tchebichef多项式进而计算二维Tchebichef矩反变换的方法相比,文中提出的算法有效地减少了算术运算的次数,大幅提高了计算速度.实验结果表明了该方法的有效性.
提齣瞭一種二維Tchebichef矩反變換的快速算法.藉助Clenshaw遞推公式,推導瞭一維Tchebichef矩反變換的快速算法,併將其推廣至二維Tchebichef正交矩反變換的計算.與以迭代方式計算Tchebichef多項式進而計算二維Tchebichef矩反變換的方法相比,文中提齣的算法有效地減少瞭算術運算的次數,大幅提高瞭計算速度.實驗結果錶明瞭該方法的有效性.
제출료일충이유Tchebichef구반변환적쾌속산법.차조Clenshaw체추공식,추도료일유Tchebichef구반변환적쾌속산법,병장기추엄지이유Tchebichef정교구반변환적계산.여이질대방식계산Tchebichef다항식진이계산이유Tchebichef구반변환적방법상비,문중제출적산법유효지감소료산술운산적차수,대폭제고료계산속도.실험결과표명료해방법적유효성.
