{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T22:20:15Z","timestamp":1773008415609,"version":"3.50.1"},"reference-count":22,"publisher":"Institution of Engineering and Technology (IET)","issue":"1","license":[{"start":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T00:00:00Z","timestamp":1761868800000},"content-version":"vor","delay-in-days":303,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":["ietresearch.onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["IET Circuits, Devices &amp; Systems"],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:p>The fast Fourier transform (FFT) is widely used in digital signal processing. However, hardware implementations of the discrete Fourier transform (DFT)\/FFT are limited by word length constraints, necessitating truncation, saturation, and scaling operations to balance hardware resources and computational performance. The choice of a suitable scaling vector significantly affects FFT efficiency. This paper introduces a novel estimation model for FFT error power, accounting for both quantization and saturation errors. Based on this model, we propose a dynamic programming (DP)\u2010based scaling vector search scheme to reduce the search space and computational complexity. After 1000 experiments, the model demonstrated a mean and variance of relative error in signal\u2010to\u2010noise ratio (SNR) of 0.063 and 0.35, proving its effectiveness. In a case study of a 1024\u2010point FFT, our model accurately estimated error power. While the exhaustive search yielded an optimal SNR of 65.91\u2009dB, our method reduced the search space by 3600 times, with only a 0.3\u2009dB loss in SNR. In a 256\u2010point FFT hardware implementation, performance improved by over 10\u2009dB. Our scheme achieves SNR performance comparable to other methods when bit width is fixed and superior SNR when bit width is variable. This approach offers guidance for selecting scaling vectors in FFT hardware design.<\/jats:p>","DOI":"10.1049\/cds2\/5773930","type":"journal-article","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T08:38:11Z","timestamp":1761899891000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An FFT Optimal Scaling Vector Search Scheme Based on Dynamic Programming"],"prefix":"10.1049","volume":"2025","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-5763-4886","authenticated-orcid":false,"given":"Jinwei","family":"Xie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7327-0595","authenticated-orcid":false,"given":"Yubin","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0032-5641","authenticated-orcid":false,"given":"Kaining","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1380-5513","authenticated-orcid":false,"given":"Jianhao","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"265","published-online":{"date-parts":[[2025,10,31]]},"reference":[{"key":"e_1_2_10_1_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2014.2327315"},{"key":"e_1_2_10_2_2","doi-asserted-by":"crossref","unstructured":"LiuH.andLeeH. A High Performance Four-Parallel 128\/64-Point Radix-24FFT\/IFFT Processor for MIMO-OFDM Systems APCCAS. 2008 - 2008 IEEE Asia Pacific Conference on Circuits and Systems 2008 Macao IEEE 834\u2013837.","DOI":"10.1109\/APCCAS.2008.4746152"},{"key":"e_1_2_10_3_2","doi-asserted-by":"crossref","unstructured":"YangL.andChenT. W. A Low Power 64-Point Bit-Serial FFT Engine for Implantable Biomedical Applications 2015 Euromicro Conference on Digital System Design 2015 Madeira Portugal IEEE 383\u2013389.","DOI":"10.1109\/DSD.2015.30"},{"key":"e_1_2_10_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2011.5735479"},{"key":"e_1_2_10_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2014.2350017"},{"key":"e_1_2_10_6_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"e_1_2_10_7_2","volume-title":"Discrete-Time Signal Processing","author":"Oppenheim A. V.","year":"1989"},{"key":"e_1_2_10_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2006.888764"},{"key":"e_1_2_10_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164804"},{"key":"e_1_2_10_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1972.8820"},{"key":"e_1_2_10_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/78.600005"},{"key":"e_1_2_10_12_2","doi-asserted-by":"crossref","unstructured":"QadeerY. S.andKhanM. Z. Ali Fixed Point Error Analysis of Radix-4 and Radix-8 FFT Algorithms 2011 International Conference on Multimedia Signal Processing and Communication Technologies 2011 Aligarh India IEEE 32\u201335.","DOI":"10.1109\/MSPCT.2011.6150513"},{"key":"e_1_2_10_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1975.1162687"},{"key":"e_1_2_10_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2008.924637"},{"key":"e_1_2_10_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2447500"},{"key":"e_1_2_10_16_2","doi-asserted-by":"crossref","unstructured":"LiuX. ChenF. MuhamadR. K. BlinderD. NikolovaD. andSchelkensP. Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation 2021 58th ACM\/IEEE Design Automation Conference (DAC) 2021 San Francisco CA USA IEEE 613\u2013618.","DOI":"10.1109\/DAC18074.2021.9586168"},{"key":"e_1_2_10_17_2","doi-asserted-by":"crossref","unstructured":"AlgnabiY. S. AldaameeF. A. TeymourzadehR. OthmanM. andIslamM. S. Novel Architecture of Pipeline Radix 22SDF FFT Based on Digit-Slicing Technique 2012 10th IEEE International Conference on Semiconductor Electronics (ICSE) 2012 Kuala Lumpur Malaysia IEEE 470\u2013474.","DOI":"10.1109\/SMElec.2012.6417188"},{"key":"e_1_2_10_18_2","first-page":"146","article-title":"An Indexed-Scaling Pipelined Fft Processor for Ofdm-Based Wpan Applications","volume":"55","author":"Chen Y.","year":"2008","journal-title":"IEEE Transactions on Circuits and Systems II: Express Briefs"},{"key":"e_1_2_10_19_2","doi-asserted-by":"crossref","unstructured":"TangJ.-F. LiX.-J. ZhangG. andLaiZ.-S. Design of High-Throughput Mixed-Radix MDF FFT Processor for IEEE 802.11.3c 2012 IEEE 11th International Conference on Solid-State and Integrated Circuit Technology 2012 Xian China IEEE 1\u20133.","DOI":"10.1109\/ICSICT.2012.6467791"},{"key":"e_1_2_10_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2015.2402207"},{"key":"e_1_2_10_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2018.2886626"},{"key":"e_1_2_10_22_2","doi-asserted-by":"crossref","unstructured":"KimJ. LeeJ. andChoK. Design of 256-Point FFT Processor for 100 Gb\/s Coherent Optical OFDM System 2016 IEEE International Symposium on Consumer Electronics (ISCE) 2016 Sao Paulo IEEE 61\u201362.","DOI":"10.1109\/ISCE.2016.7797371"}],"container-title":["IET Circuits, Devices &amp; Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/ietresearch.onlinelibrary.wiley.com\/doi\/pdf\/10.1049\/cds2\/5773930","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/ietresearch.onlinelibrary.wiley.com\/doi\/full-xml\/10.1049\/cds2\/5773930","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/ietresearch.onlinelibrary.wiley.com\/doi\/pdf\/10.1049\/cds2\/5773930","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T20:22:01Z","timestamp":1773001321000},"score":1,"resource":{"primary":{"URL":"https:\/\/ietresearch.onlinelibrary.wiley.com\/doi\/10.1049\/cds2\/5773930"}},"subtitle":[],"editor":[{"given":"Saraju","family":"Mohanty","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.1049\/cds2\/5773930"],"URL":"https:\/\/doi.org\/10.1049\/cds2\/5773930","archive":["Portico"],"relation":{},"ISSN":["1751-858X","1751-8598"],"issn-type":[{"value":"1751-858X","type":"print"},{"value":"1751-8598","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1]]},"assertion":[{"value":"2025-02-21","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-22","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-10-31","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"5773930"}}