Abstract: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's 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−j for j=0, 1, 2, ..., J, where j is defined as the spectrum level with frequency resolution 2j·Δf. Here Δf 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≥20. The goal of this communication is to introduce a new method that can produce multi-resolution spectrum lines corresponding to sample lengths 2P−j 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.

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve The paper aims to address the problem of efficiently computing multi-resolution spectra of very long signals in ultra-wideband digital RF receivers and other digital sensor applications. Specifically, the paper proposes a new method—Multi-Frequency Resolution Blocking Fast Fourier Transform (MFR-BFFT), which can generate multiple spectral lines with different frequency resolutions while computing the Fast Fourier Transform (FFT) of a long sequence without additional computation. ### Background and Problem Description 1. **Limitations of Traditional Methods**: - In traditional FFT methods, computing multi-resolution spectra of signals with different lengths needs to be done one by one, which is very time-consuming even on modern FPGAs, especially when processing large amounts of data. - For very long signals (e.g., \( N = 2^{20} \)), traditional FFT methods require a large amount of hardware resources to store time samples, and the computational effort spent on the longest FFT cannot be reused in shorter FFT calculations. 2. **Importance of Multi-Resolution Spectrum Analysis**: - Multi-resolution spectrum analysis has wide applications in many fields, such as mechanical structure signals, acoustic sensor signals, human signal sensors, and digital RF/microwave receivers. - By using different window sizes or filters, spectrum analysis with different frequency resolutions can be achieved, which is crucial for time-frequency distribution analysis of signals. ### Proposed Method 1. **MFR-BFFT Method**: - This method is based on the concept of Blocking FFT (BFFT), which divides the long sequence signal into multiple time slot blocks, each containing the same number of samples. - By computing multiple short-length FFTs in parallel on each time slot block and applying appropriate phase rotation factors, it can naturally generate other lower frequency resolution spectral lines while computing the finest frequency resolution spectrum. - In this way, the effort spent on computing the longest FFT can be reused to generate other frequency resolution spectral lines, significantly reducing computation time and hardware resource requirements. 2. **Advantages of the Method**: - **Computational Efficiency**: By reusing computation results, it reduces redundant calculations and improves computational efficiency. - **Hardware Resource Savings**: It reduces the hardware resources needed to store time samples, making it suitable for real-time applications in embedded devices. - **Flexibility**: It is applicable to various applications requiring multi-resolution spectra, especially in scenarios where near real-time computation on FPGAs is needed. ### Experimental Validation The paper validates the effectiveness of the MFR-BFFT method using actual recorded data and compares its results with those of the "fft" function in MATLAB. The results show that the outcomes of both methods are very close, with minimal error, proving the correctness and practicality of the MFR-BFFT method. ### Conclusion The paper proposes a new Multi-Frequency Resolution Blocking Fast Fourier Transform (MFR-BFFT) method, which can generate multiple spectral lines with different frequency resolutions while computing the FFT of a long sequence signal. This method not only improves computational efficiency but also reduces hardware resource requirements, making it particularly suitable for long sequence signal analysis in real-time systems. Although the paper mainly discusses its application in long sequence signals, the method can also be applied to any scenario requiring multi-resolution spectrum analysis.

FFT-Based Simultaneous Calculations of Very Long Signal Multi-Resolution Spectra for Ultra-Wideband Digital Radio Frequency Receiver and Other Digital Sensor Applications

Research on High-speed Detection Method of Radar Signal Based on RFSoC.

Digital Fourier Transform Spectroscopy: a High-Performance, Scalable Technology for On-Chip Spectrum Analysis

Design of parallel FFT based on FPGA in the field of software radio

Design and Implementation of Wideband Real-time Spectrum Analyzer

A Wideband Real-Time Spectrometer Based on Combined Complex FFT for Radio Astronomy.

An Ultra-high-speed Fully-parallel Fast Fourier Transform Design

A Short-Time FFT Based Design for Wideband Digital Reconnaissance Receiver

Implementing EW Receivers Based on Large Point Reconfigured FFT on FPGA Platforms.

Accumulatively Increasing Sensitivity of Ultrawide Instantaneous Bandwidth Digital Receiver with Fine Time and Frequency Resolution for Weak Signal Detection

Ultra-High Speed Real-time Signal Processing in Wideband Digital Receivers

Observational demonstration of a low-cost fast Fourier transform spectrometer with a delay-line-based ramp-compare ADC implemented on FPGA

Fast Compressed Power Spectrum Estimation: Towards A Practical Solution for Wideband Spectrum Sensing

Wideband Power Spectrum Sensing: a Fast Practical Solution for Nyquist Folding Receiver

Ultra-broadband multi-tone frequency measurement based on the recirculating frequency shift of a frequency modulated continuous wave

Application and Fpga Implementation of Wideband Real-Time Spectrum Analysis in Spaceborne Electronic Reconnaissance

2D-parallel method for ultra long FFTs in FPGA

Parallelized Cyclostationary Feature Detection on a Software Defined Radio Processor

Using FFT to Reduce the Computational Complexity of Sub-Nyquist Sampling Based Wideband Spectrum Sensing

Design of a new ultra-wideband digital sampling receiver for ground penetrating radar

A Novel Real-Time Processing Wideband Waveform Generator of Airborne Synthetic Aperture Radar