Area-Efficient Short-Time Fourier Transform Processor for Time–Frequency Analysis of Non-Stationary Signals
Source abstract
Abstract
In this paper, we propose an area-efficient short-time Fourier transform (STFT) processor that can perform time–frequency analysis of non-stationary signals in real time, which is essential for voice or radar-signal processing systems. STFT processors consist of a windowing module and a fast Fourier transform processor. The length of the window function is related to the time–frequency resolution, and the required window length varies depending on the application. In addition, the window function needs to overlap the input data samples to minimize the data loss in the window boundary, and overlap ratios of 25%, 50%, and 75% are generally used. Therefore, the STFT processor should ideally support a variable window length and overlap ratio and be implemented with an efficient hardware architecture for real-time time–frequency analysis. The proposed STFT processor is based on the radix-4 multi-path delay commutator (R4MDC) pipeline architecture and supports a variable length of 16, 64, 256, and 1024 and overlap ratios of 25%, 50%, and 75%. Moreover, the proposed STFT processor can be implemented with very low complexity by having a relatively lower number of delay elements, which are the ones that increase complexity in the most STFT processors. The proposed STFT processor was designed using hardware description language (HDL) and synthesized to gate-level circuits using a standard cell library in a 65 nm CMOS process. The proposed STFT processor results in logic gates of 197,970, which is 63% less than that of the conventional radix-2 single-path delay feedback (R2SDF) based STFT processor.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Blind Source Separation Techniques · Speech and Audio Processing · Digital Filter Design and Implementation
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electronics and Information Engineering, Korea Aerospace University, Goyang-si 10540, Korea
The Department of Information and Communication Engineering, Sejong University, Seoul 05006, Korea
Funding
Institute for Information and Communications Technology Promotion
References (27)
Show source-provided references
1. Application of short-time Fourier transform for harmonic-based protection of meshed VSC-MTDC grids
2. Brito, N.S.D., de Souza, B.A., dos Santos, W.C., and de Andrade Fortunato, L.M. (2016, January 16–19). Analysis of the influence of the window used in the Short-Time Fourier Transform for High Impedance Fault detection. Proceedings of the 2016 17th International Conference on Harmonics and Quality of Power (ICHQP), Belo Horizonte, Brazil.
3. Zhang, K., Xu, G., Han, Z., Ma, K., Zheng, X., Chen, L., Duan, N., and Zhang, S. (2020). Data Augmentation for Motor Imagery Signal Classification Based on a Hybrid Neural Network. Sensors, 20.10.3390/s20164485 ↗
4. Ballistic missile detection via micro-Doppler frequency estimation from radar return10.1016/j.dsp.2011.10.009 ↗
5. DOA estimation of LFM signals based on STFT and multiple invariance ESPRIT10.1016/j.aeue.2017.04.021 ↗
6. Zhang, Y., Dai, S., Song, W., Zhang, L., and Li, D. (2019). Exposing Speech Resampling Manipulation by Local Texture Analysis on Spectrogram Images. Electronics, 9.10.3390/electronics9010023 ↗
7. Elbir, A., İlhan, H.O., Serbes, G., and Aydın, N. (2018, January 18–19). Short Time Fourier Transform based music genre classification. Proceedings of the Electric Electronics, Computer Science, Biomedical Engineerings’ Meeting (EBBT), Istanbul, Turkey.10.1109/EBBT.2018.8391437 ↗
8. Hardware design of real time epileptic seizure detection based on STFT and SVM10.1109/ACCESS.2018.2870883 ↗
9. Fujiwara, N., Shimasaki, K., Jiang, M., Takaki, T., and Ishii, I. (2019, January 2–4). A Real-time Drone Surveillance System Using Pixel-level Short-time Fourier Transform. Proceedings of the 2019 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Würzburg, Germany.10.1109/SSRR.2019.8848949 ↗
10. Gong, P., Luo, M., Zhou, L., Jiang, L., and Chen, X. (2020). An Image Processing Method for Extraction of the Stress Wave Reflection Period. Appl. Sci., 10.10.3390/app10103486 ↗
11. Lee, S., and Park, S. (2007, January 27–30). Modified SDF Architecture for Mixed DIF/DIT FFT. Proceedings of the 2007 IEEE International Symposium on Circuits and Systems (ISCAS), New Orleans, LA, USA.10.1109/ISCAS.2007.377845 ↗
12. Efficient pipeline FFT processors for WLAN MIMO-OFDM systems10.1049/el:20052597 ↗
13. Khan, N.A., Jafri, M.N., and Qazi, S.A. (2011, January 5–6). Improved resolution short time Fourier transform. Proceedings of the 2011 7th International Conference on Emerging Technologies (ICET), Islamabad, Pakistan.10.1109/ICET.2011.6048476 ↗
14. Short-time Fourier transform with the window size fixed in the frequency domain10.1016/j.dsp.2017.11.003 ↗
15. Selection of optimal window length using STFT for quantitative SNR analysis of LFM signal10.1109/JSEE.2013.00004 ↗
16. Nisar, S., Khan, O.U., and Tariq, M. (2016). An Efficient Adaptive Window Size Selection Method for Improving Spectrogram Visualization. Comput. Intell. Neurosci., 2016.10.1155/2016/6172453 ↗
17. (2020, October 08). Spectrum and Spectral Density Estimation by the Discrete Fourier Transform (DFT), Including a Comprehensive List of Window Functions and Some New at-Top Windows. Available online: https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_152164.
18. Zhang, S., Yu, D., and Sheng, S. (2006, January 4–7). A discrete STFT processor for real-time spectrum analysis. Proceedings of the 2006 Asia Pacific Conference on Circuits and Systems (APCCAS), Singapore.10.1109/APCCAS.2006.342241 ↗
19. Srinivas, N., Kumar, P.K., and Pradhan, G. (2017, January 13–15). Low latency architecture design and implementation for short-time fourier transform algorithm on FPGA. Proceedings of the IEEE International Conference on Microwaves, Antennas, Communications and Electronic Systems (COMCAS), Tel Aviv, Israel.10.1109/COMCAS.2017.8244807 ↗
20. Design of an 8-channel FFT processor for IEEE 802.11 ac MIMO-OFDM WLAN system10.1007/s00034-015-0217-z ↗
21. Area-Efficient 128- to 2048/1536-Point Pipeline FFT Processor for LTE and Mobile WiMAX Systems10.1109/TVLSI.2014.2350017 ↗
22. Wu, G.D., and Lei, Y. (2006, January 24–26). Low power pipelined radix-2 FFT processor for speech recognition. Proceedings of the IEEE/SMC International Conference on System of Systems Engineering, Los Angeles, CA, USA.
23. Variable length mixed radix MDC FFT/IFFT processor for MIMO-OFDM application10.1049/iet-cdt.2017.0018 ↗
24. MDC FFT/IFFT processor with variable length for MIMO-OFDM systems10.1109/TVLSI.2012.2194315 ↗
25. A low-area dynamic reconfigurable MDC FFT processor design10.1016/j.micpro.2016.02.001 ↗
26. Yoshizawa, S., Orikasa, A., and Miyanaga, Y. (2011, January 15–18). An area and power efficient pipeline FFT processor for 8 × 8 MIMO-OFDM systems. Proceedings of the IEEE International Symposium on Circuits and System (ISCAS), Rio de Janeiro, Brazil.10.1109/ISCAS.2011.5938163 ↗
27. (2020, October 08). Design Compiler Graphical. Available online: https://www.synopsys.com/implementation-and-signoff/rtl-synthesis-test/design-compiler-graphical.html.