离散Y变换及其快速算法

摘要

本文首先定义了一种新的正交变换－离散Ｙ变换（ＤＹＴ），然后给出一种ＤＹＴ快速分解算法，并进一步讨论了用ＤＹＴ来快速计算卷积的方法。常用的离散傅里叶变换（ＤＦＴ），离散哈特莱变换（ＤＨＴ）均中视为ＤＹＴ的特例。