An Approximating Twiddle Factor Coefficient Based Multiplier for Fixed-Point FFT

Songyu Sun,Zhicheng Xu,Xi Chen,Xunzhao Yin
DOI: https://doi.org/10.1109/cstic55103.2022.9856879
2022-01-01
Abstract:Fast Fourier Transform (FFT) is playing an important role in signal processing. This paper proposes a FFT -specific approximate multiplier design to improve the energy efficiency. The approximate multiplier is based on the approximated twiddle factor and compressor to reduce the energy during partial product accumulation. Instead of complex arithmetic operations, the design can achieve reduced power consumption and hardware cost with limited error.
What problem does this paper attempt to address?