Witam serdecznie,
Mam pytanie... proszę wybaczyć jeśli banalne. Zaimplementowałem sobie algorytm DFT w środowisku R. W R'rze jest także dostępna funkcja realizująca FFT. Jedną z różnic pomiędzy DFT a FFT, oprócz liczby mnożeń zespolonych, jest to że w przypadku FFT liczba próbek musi być całkowitą potęgą liczby 2. I tu jest problem. DTF i FFT z 800 próbek dają dokładnie te same wyniki (zarówno w R jak i np. w Mathlabie). Moje pytanie brzmi dlaczego? Oczekiwałem że będą widoczne jakieś zmiany w wartości np. amplitud związku z zastosowaniem FFT. Jeśli jest to inny algorytm niż FFT o podstawie 2 to jaki? I czy jest w jakimś programie (R, Mathlab) zaimplementowany algorytm FFT o podstawie 2?
Mam pytanie... proszę wybaczyć jeśli banalne. Zaimplementowałem sobie algorytm DFT w środowisku R. W R'rze jest także dostępna funkcja realizująca FFT. Jedną z różnic pomiędzy DFT a FFT, oprócz liczby mnożeń zespolonych, jest to że w przypadku FFT liczba próbek musi być całkowitą potęgą liczby 2. I tu jest problem. DTF i FFT z 800 próbek dają dokładnie te same wyniki (zarówno w R jak i np. w Mathlabie). Moje pytanie brzmi dlaczego? Oczekiwałem że będą widoczne jakieś zmiany w wartości np. amplitud związku z zastosowaniem FFT. Jeśli jest to inny algorytm niż FFT o podstawie 2 to jaki? I czy jest w jakimś programie (R, Mathlab) zaimplementowany algorytm FFT o podstawie 2?