Very Long-Length FFT Using Multi-Resolution Piecewise-Constant Windows for Hardware-Accelerated Time–Frequency Distribution Calculations in an Ultra-Wideband Digital Receiver

The hardware-accelerated time–frequency distribution calculation is one of the commonly used methods to analyze and present the information from intercepted radio frequency signals in modern ultra-wideband digital receiver (DRX) designs. In this paper, we introduce the piecewise constant window blocking FFT (PCW-BFFT) method. The purpose of this work is to show the generation of spectrograms (formed by a number of spectrum lines) using a very large number of samples (N) in an FFT frame for each spectrum line calculation. In the PCW-BFFT, the N samples are grouped into K consecutive time slots, and each slot has M number of samples. As soon as the M samples in the current time slot are available from a high-speed analog-to-digital convertor (ADC), the frequency information will be obtained using K M-point FFTs. Since each time the FFT frame hops one time slot for the next spectrum line calculation, the frequency information obtained from a time slot will be reused in many spectrum line calculations, as long as these spectrum lines share those samples in the time slot. Although the use of the time domain PCW introduces spikes in the frequency spectrum of the window, the levels of those spikes are still much lower than the first side lobe level of a rectangular window. Using a Gaussian window as an example, the highest spike level can be lower than the main lobe level by at least 38 dB. The PCW-BFFT method allows a DRX to produce multiple spectrograms concurrently with different analysis window widths when the time domain samples become available continuously from the ADC. This paper presents the detailed derivation process of the PCW-BFFT method and demonstrates the use of the method with simulation results. The hardware implementation process will be reported in another paper. The computer simulation results show that long signals with slowly changing frequencies over time can be depicted on the spectrograms with wide analysis windows, and short pulses and signals with rapidly changing instantaneous frequencies can be captured in the narrow analysis window spectrograms.