论文部分内容阅读
一些实际应用表明，对实序列数据处理Ｈａｒｔｌｅｙ变换比富反变换更有效更经济。本文首先从代数角度出发，给出离散Ｈａｒｔｌｅｙ变换（ＤＨＴ）系列阵的一种块分解式，籍此导出计算Ｎ＝２＾ｔ点实序列ＤＨＴ的一种快速递归算法，其算术复杂性为Ｍ＝１／２Ｎｌｏｇ２Ｎ＋Ｏ（Ｎ）个实乘和Ａ＝１１／２Ｎｌｏｇ２Ｎ＋Ｏ（Ｎ）个实加。显然该递归算法属目前复杂性最低的一类算法。