Journal of Shanghai Jiao Tong University ›› 2022, Vol. 56 ›› Issue (2): 223-230.doi: 10.16183/j.cnki.jsjtu.2020.430

Previous Articles     Next Articles

An Accuracy Dynamically Configurable FFT Processor Based on Approximate Computing

MA Liping, ZHANG Xiaoyu, BAI Yuxin, CHEN Xin(), ZHANG Ying   

  1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2020-12-18 Online:2022-02-28 Published:2022-03-03
  • Contact: CHEN Xin


In order to meet the different requirements of circuit targets in various scenarios, an accuracy configurable fast Fourier transform (FFT) processor based on the concept of approximate circuit is proposed. A configurable approximate butterfly unit which can truncate the carry chain is proposed at the butterfly node and a bit-width configurable multiplier is proposed at the rotation factor multiplication node. MATLAB is adopted to develop an error analysis platform. After analyzing the sensitivity of each butterfly node and rotation factor node to approximate calculations, five calculation modes of the accuracy configurable FFT processor are determined, which can achieve dynamic balance among performance, power consumption, and accuracy. Finally, based on the 180 nm complementary metal oxide semiconductor (CMOS) technology of Taiwan Semiconductor Manufacturing Company (TSMC), the proposed processor is implemented with the standard procedure of ultra-large-scale digital integrated circuits. The performance results are obtained by professional electronic design automation (EDA) tools. Compared with the precise mode, the maximum operating frequency of the processor in the approximate mode is increased by 14.33%, and the power consumption is reduced by 15.61% when the operating frequency is 60 MHz.

Key words: approximate circuit, fast Fourier transform (FFT), accuracy dynamically configurable, approximate butterfly computation unit, bit-width configurable

CLC Number: