Journal of Shanghai Jiaotong University >
An Accuracy Dynamically Configurable FFT Processor Based on Approximate Computing
Received date: 2020-12-18
Online published: 2022-03-03
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.
MA Liping, ZHANG Xiaoyu, BAI Yuxin, CHEN Xin, ZHANG Ying . An Accuracy Dynamically Configurable FFT Processor Based on Approximate Computing[J]. Journal of Shanghai Jiaotong University, 2022 , 56(2) : 223 -230 . DOI: 10.16183/j.cnki.jsjtu.2020.430
| [1] | VENKATESAN R, AGARWAL A, ROY K, et al. MACACO: Modeling and analysis of circuits for approximate computing[C]//2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD). San Jose, CA, USA: IEEE, 2011: 667-673. |
| [2] | MITRA S K. 数字信号处理: 基于计算机的方法[M]. 余翔宇. 第4版.北京: 电子工业出版社, 2012. |
| [2] | MITRA S K. Digital signal processing: A computer-based approach[M]. YU Xiangyu. 4th ed. Beijing: Publishing House of Electronics Industry, 2012. |
| [3] | LIU S H, LIU D K. A high-flexible low-latency memory-based FFT processor for 4G, WLAN, and future 5G[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2019, 27(3):511-523. |
| [4] | PASHAEIFAR M, KAMAL M, AFZALI-KUSHA A, et al. Approximate reverse carry propagate adder for energy-efficient DSP applications[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2018, 26(11):2530-2541. |
| [5] | BECHER A, ECHAVARRIA J, ZIENER D, et al. A LUT-based approximate adder [C]//2016 IEEE 24th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM). Piscataway, NJ, USA: IEEE, 2016: 27. |
| [6] | LINGAMNENI A, ENZ C, PALEM K, et al. Highly energy-efficient and quality-tunable inexact FFT accelerators [C]//Proceedings of the IEEE 2014 Custom Integrated Circuits Conference. San Jose, CA, USA: IEEE, 2014: 1-4. |
| [7] | LIU W Q, LIAO Q C, QIAO F, et al. Approximate designs for fast Fourier transform (FFT) with application to speech recognition[J]. IEEE Transactions on Circuits and Systems I: Regular Papers, 2019, 66(12):4727-4739. |
| [8] | XIAO H, YIN X, WU N, et al. VLSI design of low-cost and high-precision fixed-point reconfigurable FFT processors[J]. IET Computers & Digital Techniques, 2018, 12(3):105-110. |
| [9] | YANG K J, TSAI S H, CHUANG G C H. MDC FFT/IFFT processor with variable length for MIMO-OFDM systems[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2013, 21(4):720-731. |
| [10] | KALA S, NALESH S, NANDY S K, et al. Energy efficient, scalable, and dynamically reconfigurable FFT architecture for OFDM systems [C]//2014 Fifth International Symposium on Electronic System Design. Surathkal, India: IEEE, 2014: 20-24. |
/
| 〈 |
|
〉 |
