论文研究 基于分形维数的非常规决策表的属性约简.pdf

提出了一种基本计算单元为DCT-II变换的MCLT快速算法。它将基于任意窗函数的MCLT系数的实部和虚部分别映射为一半输入序列为0的DCT-II变换。对于M点的MCLT变换，该算法只需计算两个一半输入序列为0的M点DCT-II变换和两组蝶形运算。对M点的MCLT，当窗函数为正弦窗时，提出快速算法的运算复杂度为O（MlbM）;当窗函数为任意窗时，其运算复杂度为O（MlbM 2M）。实验结果表明：相对于已有的快速算法，由于该算法的中间处理过程中，一半输入序列为0，其实际计算时间减少2%以上。该算法降低了软硬件实现的存储复杂度，更符合实际应用要求。