Czy istnieje FFT, która wykorzystuje logarytmiczny podział częstotliwości?
WikipediaArtykuł Wavelet zawiera ten tekst:
Dyskretna transformacja falkowa jest również mniej skomplikowana obliczeniowo, biorąc O (N) czas w porównaniu z O (N log N) dlaszybka transformata Fouriera. Ta przewaga obliczeniowa nie jest związana z transformacją, ale odzwierciedla wybór logarytmicznego podziału częstotliwości, w przeciwieństwie do równomiernie rozmieszczonych podziałów częstotliwości FFT.
Czy to oznacza, że istnieje również algorytm podobny do FFT, który wykorzystuje logarytmiczny podział częstotliwości zamiast liniowego? Czy to także O (N)? Byłoby to oczywiście lepsze w przypadku wielu aplikacji.