Hankel矩阵离散Sine变换的快速算法

摘要

利用Hankel矩阵的结构特点导出-递推关系式,给出了Hankel矩阵离散Sine变换(DST)的一个快速算法.该算法所需要的存贮空间为O(N),计算变换矩阵的M个元素所需的计算量为O(NlogN)+O(M).