Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation
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...
Uložené v:
| Vydané v: | 2021 58th ACM/IEEE Design Automation Conference (DAC) s. 613 - 618 |
|---|---|
| Hlavní autori: | , , , , , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
05.12.2021
|
| Predmet: | |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| 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. |
|---|---|
| AbstractList | 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. |
| Author | Muhamad, Raees Kizhakkumkara Chen, Fupeng Catthoor, Francky Liu, Xinzhe Blinder, David Nikolova, Dessislava Ha, Yajun Schelkens, Peter |
| Author_xml | – sequence: 1 givenname: Xinzhe surname: Liu fullname: Liu, Xinzhe organization: ShanghaiTech University,School of Information Science and Technology,China – sequence: 2 givenname: Fupeng surname: Chen fullname: Chen, Fupeng organization: ShanghaiTech University,School of Information Science and Technology,China – sequence: 3 givenname: Raees Kizhakkumkara surname: Muhamad fullname: Muhamad, Raees Kizhakkumkara organization: Vrije Universiteit Brussel (VUB),Department of Electronics and Informatics (ETRO),Belgium – sequence: 4 givenname: David surname: Blinder fullname: Blinder, David organization: Vrije Universiteit Brussel (VUB),Department of Electronics and Informatics (ETRO),Belgium – sequence: 5 givenname: Dessislava surname: Nikolova fullname: Nikolova, Dessislava organization: Interuniversity Microelectronics Centre (IMEC),Leuven,Belgium – sequence: 6 givenname: Peter surname: Schelkens fullname: Schelkens, Peter organization: Vrije Universiteit Brussel (VUB),Department of Electronics and Informatics (ETRO),Belgium – sequence: 7 givenname: Francky surname: Catthoor fullname: Catthoor, Francky organization: Interuniversity Microelectronics Centre (IMEC),Leuven,Belgium – sequence: 8 givenname: Yajun surname: Ha fullname: Ha, Yajun email: hayj@shanghaitech.edu.cn organization: ShanghaiTech University,School of Information Science and Technology,China |
| BookMark | eNotj9tKw0AURUdQUGu-QIT5gdQzl8zlsbapFgoVrc9lMpmJB5pJSYJSv76ifdlrPS3Yt-QydSkQ8sBgyhjYx8VszgxoOeXA2dQWRjFlLkhmtWFKFVJwLeGaZMOAFSgojPzdG_L2hOM31uNnvjmM2OJPqGmZQt8c8zJG9BjSSJfLLV2EAZtEv9DRd-_2mBq6SrHrWzdil-hr3x1c8-d35Cq6_RCyMyfkY1lu5y_5evO8ms_WuROFGHPJ6wo8q3zhVSFs9BWLQSseWGVrwy03zkAFEiJYDbXQ3GgWjNGeO-OsFBNy_9_FEMLu0GPr-uPu_FycAHAtUPc |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/DAC18074.2021.9586168 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9781665432740 1665432748 |
| EndPage | 618 |
| ExternalDocumentID | 9586168 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IH ACM ALMA_UNASSIGNED_HOLDINGS CBEJK RIE RIO |
| ID | FETCH-LOGICAL-a353t-42db0c1bc5c6539fcb1fe762e1b9d82928a80b040f0970d372871e887c2a8a943 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000766079700103&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:28:29 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a353t-42db0c1bc5c6539fcb1fe762e1b9d82928a80b040f0970d372871e887c2a8a943 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_9586168 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-12-05 |
| PublicationDateYYYYMMDD | 2021-12-05 |
| PublicationDate_xml | – month: 12 year: 2021 text: 2021-12-05 day: 05 |
| PublicationDecade | 2020 |
| PublicationTitle | 2021 58th ACM/IEEE Design Automation Conference (DAC) |
| PublicationTitleAbbrev | DAC |
| PublicationYear | 2021 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssib060584060 |
| Score | 2.1797342 |
| Snippet | The Fast Fourier Transform (FFT) is an efficient algorithm widely used in digital signal processing to transform between the time domain and the frequency... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 613 |
| SubjectTerms | Bitwidth-optimized Dynamic range Energy efficiency energy-efficient FFT design OFDM scaling information propagation Signal processing algorithms Transforms Very large scale integration Video compression |
| Title | Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation |
| URI | https://ieeexplore.ieee.org/document/9586168 |
| WOSCitedRecordID | wos000766079700103&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5t8eBJpRXf5ODRbfPY3SRHbbt4KkUr9FbyWtiDrdRtBX-9k3StCF68LGEhE5jJPJLMN4PQrRMQA2jiEnDFGj4iTaQJCTalBNUqjZROxmYTYjKR87mattDdHgvjvY_JZ74fhvEt363sJlyVDVQmc5rLNmoLke-wWt97J7zugW8iDUiHEjUY3Q9pKPUCh0BG-83cX01Uog8pjv63-jHq_YDx8HTvZk5Qyy-76Omhqj8qF-4lQedfq0_v8DjC-JJxLAoBpHBRzPAoZmjgbaXxM4gDKOAGgRQkEgiDRYnjHnopxrPhY9K0R0g0z3idpMwZYqmxmQ31ZUtraOnBtnlqlJNMMaklMaCkJVGCOC7C4ciDUbFMS61Sfoo6y9XSnyEMYR-TvtTMZTwVVmvtOIdIQ2ums5SJc9QN_Fi87SpgLBpWXPz9-xIdBpbHpI_sCnXq9cZfowO7rav39U0U2xexUZh6 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5qFfSk0opvc_Do1mx2t8kete1SsZaiFXoreS3swVbqtoK_3klcK4IXL0tYyARmMo8k880AXBqOMYCkJkBXLPHD40Aol2CTC1StXAlhhG82wYdDMZmkoxpcrbEw1lqffGZbbujf8s1cL91V2XWaiHbYFhuw6TpnVWit793j3vfQO9EKphPS9Lp70wldsRc8BrKwVc3-1UbFe5Fs93_r70HzB45HRmtHsw81O2vA421RvhfG3Uyi1r8UH9aQngfyBT1fFgJJkSwbk67P0SCrQpInFAhSIBUGycnEEUab4sdNeM56404_qBokBDJKojKImVFUh0on2lWYzbUKc4vWzYYqNYKlTEhBFappTlNOTcTd8ciiWdFMCpnG0QHUZ_OZPQSCgR8TNpfMJFHMtZTSRBHGGlIymcSMH0HD8WP6-lUDY1qx4vjv3xew3R8_DKaDu-H9Cew49vsUkOQU6uViac9gS6_K4m1x7kX4CdPlm8M |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2021+58th+ACM%2FIEEE+Design+Automation+Conference+%28DAC%29&rft.atitle=Bitwidth-Optimized+Energy-Efficient+FFT+Design+via+Scaling+Information+Propagation&rft.au=Liu%2C+Xinzhe&rft.au=Chen%2C+Fupeng&rft.au=Muhamad%2C+Raees+Kizhakkumkara&rft.au=Blinder%2C+David&rft.date=2021-12-05&rft.pub=IEEE&rft.spage=613&rft.epage=618&rft_id=info:doi/10.1109%2FDAC18074.2021.9586168&rft.externalDocID=9586168 |