基于稀疏因子优化的快速DFT近似方法

本发明公开了一种基于稀疏因子优化的快速DFT近似方法，其基于DFT矩阵的特殊对称结构将DFT矩阵分解为若干系数因子矩阵；将因子矩阵映射至两个可行集，该可行集中元素的乘法运算在实际硬件实现中无需乘法器，只需比特移位即可实现；引入校准矩阵对经过量化映射的因子矩阵进行幅度和相位的校准；引入一个实数的整体缩放参数，对近似矩阵进行整体缩放以降低近似误差，最终得到DFT近似；本发明能够通过较低复杂度的优化算法将DFT矩阵近似一系列稀疏因子矩阵相乘的形式，降低其硬件实现的硬件复杂度，且近似精度与正交性高。