{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T19:55:19Z","timestamp":1784231719790,"version":"3.55.0"},"reference-count":21,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2024,2,13]],"date-time":"2024-02-13T00:00:00Z","timestamp":1707782400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Defence Research and Development Canada\u2014Ottawa Research Centre, Department of National Defence, Government of Canada"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The discrete Fourier transform (DFT) is the most commonly used signal processing method in modern digital sensor design for signal study and analysis. It is often implemented in hardware, such as a field programmable gate array (FPGA), using the fast Fourier transform (FFT) algorithm. The frequency resolution (i.e., frequency bin size) is determined by the number of time samples used in the DFT, when the digital sensor\u2019s bandwidth is fixed. One can vary the sensitivity of a radio frequency receiver by changing the number of time samples used in the DFT. As the number of samples increases, the frequency bin width decreases, and the digital receiver sensitivity increases. In some applications, it is useful to compute an ensemble of FFT lengths; e.g., 2P\u2212j for j=0,\u00a01,\u00a02,\u00a0\u2026,\u00a0J, where j is defined as the spectrum level with frequency resolution \u00a02j\u00b7\u0394f. Here \u0394f is the frequency resolution at j=0. However, calculating all of these spectra one by one using the conventional FFT method would be prohibitively time-consuming, even on a modern FPGA. This is especially true for large values of P; e.g., P\u226520. The goal of this communication is to introduce a new method that can produce multi-resolution spectrum lines corresponding to sample lengths \u00a02P\u2212j for all J+1 levels, concurrently, while one long 2P-length FFT is being calculated. That is, the lower resolution spectra are generated naturally as by-products during the computation of the 2P-length FFT, so there is no need to perform additional calculations in order to obtain them.<\/jats:p>","DOI":"10.3390\/s24041207","type":"journal-article","created":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T04:18:22Z","timestamp":1707884302000},"page":"1207","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["FFT-Based Simultaneous Calculations of Very Long Signal Multi-Resolution Spectra for Ultra-Wideband Digital Radio Frequency Receiver and Other Digital Sensor Applications"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7095-131X","authenticated-orcid":false,"given":"Chen","family":"Wu","sequence":"first","affiliation":[{"name":"Defence Research and Development Canada\u2014Ottawa Research Centre, Ottawa, ON K1A 0Z4, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Low","sequence":"additional","affiliation":[{"name":"Defence Research and Development Canada\u2014Ottawa Research Centre, Ottawa, ON K1A 0Z4, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2024,2,13]]},"reference":[{"key":"ref_1","unstructured":"Zhuge, J. (2023, September 15). Multi-Resolution Spectrum Analysis, Application Note 057, Crystal Instruments Corporation, March 2019, Multi-Resolution+Spectrum+Analysis+2023.pdf. Available online: https:\/\/www.squarespace.com."},{"key":"ref_2","unstructured":"Calway, A.D., Knutsson, H., and Wilson, R. (2023, September 17). Multiresolution Estimation of 2-D Disparity Using a Frequency-Domain Approach. University of Warwick. Department of Computer Science. (Department of Computer Science Research Report). (Unpublished) CS-RR-196. Available online: https:\/\/wrap.warwick.ac.uk\/60885\/14\/WRAP_cs-rr-196.pdf."},{"key":"ref_3","first-page":"169","article-title":"EEG Waves Classifier using Wavelet Transform and Fourier Transform, World Academy of Science, Engineering and Technology, Open Science Index 3","volume":"1","author":"Shaker","year":"2007","journal-title":"Int. J. Bioeng. Life Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1515\/slgr-2016-0044","article-title":"Multiresolution Analysis of EEG Signals","volume":"47","author":"Borowska","year":"2017","journal-title":"Stud. Log. Gramm. Rhetor."},{"key":"ref_5","first-page":"69","article-title":"Multiresolution approximations and wavelet orthonormal bases of L2(R)","volume":"315","author":"Mallat","year":"1989","journal-title":"Trans. Am. Math. Soc."},{"key":"ref_6","unstructured":"Mallat, S.G. (2008). A Wavelet Tour of Signal Processing: The Spare Way, Academic Press. [3rd ed.]."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1109\/18.57199","article-title":"The wavelet transform time-frequency localization and signal analysis","volume":"36","author":"Daubechies","year":"1990","journal-title":"IEEE Trans Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"58869","DOI":"10.1109\/ACCESS.2022.3179517","article-title":"A Review of Wavelet Analysis and Its Applications: Challenges and Opportunities","volume":"10","author":"Guo","year":"2022","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1093\/imamat\/25.3.241","article-title":"The fractional order Fourier transform and its application to quantum mechanics","volume":"25","author":"Namias","year":"1980","journal-title":"IMA J. Appl. Math."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3084","DOI":"10.1109\/78.330368","article-title":"The fractional Fourier transform and time-frequency representations","volume":"42","author":"Almeida","year":"1994","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1329","DOI":"10.1109\/78.839980","article-title":"The discrete fractional Fourier transform","volume":"48","author":"Candan","year":"2000","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"10","DOI":"10.15352\/afa\/1391614564","article-title":"Quadratic Fourier transforms","volume":"5","author":"Castro","year":"2014","journal-title":"Ann. Funct. Anal."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Gupta, B., Kaur, N., Verma, A.K., and Agarwal, R.P. (2023). Quadratic Phase Multiresolution Analysis and the Construction of Orthonormal Wavelets in L2(\u211d). Axioms, 12.","DOI":"10.3390\/axioms12100927"},{"key":"ref_14","unstructured":"Pihlajam\u00e4ki, T. (2009). Multi-Resolution Short-Time Fourier Transform Implementation of Directional Audio Coding, Helsinki University of Technology."},{"key":"ref_15","unstructured":"Gnann, V., and Becker, J. (2012, January 1\u20134). Signal reconstruction from multiresolution STFT magnitudes with mutual initialization. Proceedings of the 45th International Conference: Applications of Time-Frequency Processing in Audio, Helsinki, Finland."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4065","DOI":"10.1109\/TSP.2012.2197204","article-title":"STFT with adaptive window width based on the chirp rate","volume":"60","author":"Pei","year":"2012","journal-title":"IEEE Trans Signal Process"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.dsp.2017.11.003","article-title":"Short-time Fourier transform with the window size fixed in the frequency-domain (STFT-FD): Implementation","volume":"77","author":"Mateo","year":"2018","journal-title":"Digit. Signal Process."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Wu, C., and Elangage, J. (2022). Very Long-Length FFT Using Multi-Resolution Piecewise-Constant Windows for Hardware-Accelerated Time\u2013Frequency Distribution Calculations in an Ultra-Wideband Digital Receiver. Sensors, 22.","DOI":"10.3390\/s22239192"},{"key":"ref_19","unstructured":"Tsui, J.B.Y. (2010). Special Design Topics in Digital Wideband Receivers, Artech House."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"035006","DOI":"10.1088\/1361-6501\/ab53a3","article-title":"A real-time spectral analysis method and its FPGA implementation for long-sequence signals","volume":"31","author":"Xu","year":"2019","journal-title":"Meas. Sci. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wu, C., Tang, T., Elangage, J., and Krishnasamy, D. (2022). Accumulatively Increasing Sensitivity of Ultrawide Instantaneous Bandwidth Digital Receiver with Fine Time and Frequency-resolution for Weak Signal Detection. Electronics, 11.","DOI":"10.3390\/electronics11071018"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/4\/1207\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:59:26Z","timestamp":1760104766000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/4\/1207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,13]]},"references-count":21,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,2]]}},"alternative-id":["s24041207"],"URL":"https:\/\/doi.org\/10.3390\/s24041207","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,13]]}}}