Adaptive Fourier analyzers have been developed for measuring periodic signals with unknown or changing fundamental frequency. Typical applications are vibration measurements and active noise control related to rotating machinery and calibration equipment that can avoid the changes of the line frequency by adaptation. Higher frequency applications have limitations since the computational complexity of these analyzers are relatively high as the number of harmonic components to be measured (or suppressed) is usually above SO. Recently, a fast-filter bank structure has been proposed for adaptive Fourier analysis based on the combination of the concept of transform domain signal processing and the adaptation of a simple linear combiner. It results in the reduction of the above computational complexity, however for the correct use we have to have pre-estimation about the range of the fundamental frequency (or frequencies) to be able to set the applied single-input multiple-output filter-banks, which in many cases causes significant and possibly non-tolerable delay in the operation. In this paper a new fuzzy logic supported frequency range estimation procedure is proposed which makes possible to execute the frequency estimation in the first half of the period of the unknown signal, i.e. the adaptation and Fourier Analysis can be performed without any delay.