Multiplierless DFT Approximation Based on the Prime Factor Algorithm

doi:10.1109/TSP.2025.3634427

Multiplierless DFT Approximation Based on the Prime Factor Algorithm

2025-01-01

0

OA

AI

DOI：10.1109/TSP.2025.3634427

原文链接

查看原文

摘要

En 中文

矩阵近似方法已成功为离散余弦变换和离散傅里叶变换生成了高效、低复杂度的近似变换。对于DFT情况，文献中记载了在较小2的幂次块长度（如{8, 16, 32}）或较大块长度（如1024）下运行的近似方法，这些方法是通过基于小块长度近似变换的Cooley-Tukey近似获得的。基于Cooley-Tukey的近似继承了由旋转因子引起的中间乘法，这些乘法通常不被近似；否则，由此产生的误差传播将影响近似方法的整体性能。在此背景下，素因子算法可以提供推导全无乘数DFT近似所需的框架。我们介绍了一种基于小块长度素数大小DFT近似的近似方法，该方法完全消除了中间乘法步骤并防止内部误差传播。为展示所提出的方法，我们基于3点、11点和31点DFT近似设计了一个全无乘数的1023点DFT近似。根据常用指标的性能评估显示，所提出的近似不仅表现出显著更低的算术复杂度，而且在与其他竞争方法比较时，还导致了更小的近似误差。

Keyword:

Fast algorithms

approximate DFT

multiplicative complexity

prime factor algorithm

Multiplierless DFT Approximation Based on the Prime Factor Algorithm

摘要

AI总结

期刊

机构

引用论文