The Fast Fourier Transform (FFT) is an efficient algorithm widely used in digital signal processing to transform between the time domain and the frequency domain. For fixed-point VLSI implementations, dynamic range growth inevitably occurs at each stage of the FFT operation. However, current methods either waste bitwidth or consume excessive resources when dealing with the dynamic range growth issue. To address this issue, we propose an efficient scaling method called Scaling Information Propagation (SIP) to alleviate the problem of dynamic range growth, which makes full use of bitwidth with much less extra area consumed than the state-of-the-art solutions. In two consecutive transform operations, the SIP method extracts scaling information and makes scaling decisions in the former transform, then executes those in the latter one. We implement the FFT's VLSI architecture in the orthogonal frequency division multiplexing (OFDM) and the holographic video compression (HVC) systems to verify the SIP method. Compared to the state-of-the-art, experimental results after VLSI synthesis show that our method achieves 9.38% energy reduction and 8.36% area savings when requiring 1.02 × 10-7 bit error ratio (BER) of the OFDM system, and 33.47% energy reduction and 30.98% area savings when requiring 20dB signal-to-noise ratio (SNR) of the HVC system, respectively.
Liu, X, Chen, F, Muhamad, RK, Blinder, D, Nikolova, D, Schelkens, P, Catthoor, F & Ha, Y 2021, Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation. in 2021 58th ACM/IEEE Design Automation Conference, DAC 2021. Proceedings - Design Automation Conference, vol. 2021-December, Institute of Electrical and Electronics Engineers Inc., pp. 613-618, 58th ACM/IEEE Design Automation Conference, DAC 2021, San Francisco, United States, 5/12/21. https://doi.org/10.1109/DAC18074.2021.9586168
Liu, X., Chen, F., Muhamad, R. K., Blinder, D., Nikolova, D., Schelkens, P., Catthoor, F., & Ha, Y. (2021). Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation. In 2021 58th ACM/IEEE Design Automation Conference, DAC 2021 (pp. 613-618). (Proceedings - Design Automation Conference; Vol. 2021-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DAC18074.2021.9586168
@inproceedings{cb6e12c16d6f42e996bf13deecc4b783,
title = "Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation",
abstract = "The Fast Fourier Transform (FFT) is an efficient algorithm widely used in digital signal processing to transform between the time domain and the frequency domain. For fixed-point VLSI implementations, dynamic range growth inevitably occurs at each stage of the FFT operation. However, current methods either waste bitwidth or consume excessive resources when dealing with the dynamic range growth issue. To address this issue, we propose an efficient scaling method called Scaling Information Propagation (SIP) to alleviate the problem of dynamic range growth, which makes full use of bitwidth with much less extra area consumed than the state-of-the-art solutions. In two consecutive transform operations, the SIP method extracts scaling information and makes scaling decisions in the former transform, then executes those in the latter one. We implement the FFT's VLSI architecture in the orthogonal frequency division multiplexing (OFDM) and the holographic video compression (HVC) systems to verify the SIP method. Compared to the state-of-the-art, experimental results after VLSI synthesis show that our method achieves 9.38% energy reduction and 8.36% area savings when requiring 1.02 × 10-7 bit error ratio (BER) of the OFDM system, and 33.47% energy reduction and 30.98% area savings when requiring 20dB signal-to-noise ratio (SNR) of the HVC system, respectively.",
keywords = "Bitwidth-optimized, energy-efficient, FFT design, scaling information propagation",
author = "Xinzhe Liu and Fupeng Chen and Muhamad, {Raees Kizhakkumkara} and David Blinder and Dessislava Nikolova and Peter Schelkens and Francky Catthoor and Yajun Ha",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.; 58th ACM/IEEE Design Automation Conference, DAC 2021 ; Conference date: 05-12-2021 Through 09-12-2021",
year = "2021",
month = dec,
day = "5",
doi = "10.1109/DAC18074.2021.9586168",
language = "English",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "613--618",
booktitle = "2021 58th ACM/IEEE Design Automation Conference, DAC 2021",
address = "United States",
}