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

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.