FFT duży zbiór danych

Odpowiedz Nowy wątek
2013-02-16 18:16
sławomir
0

Witam, nie wiem czy to dobry dział, ale mam pytanie odnośnie szybkiej transformaty fouriera. W algorytmie FFT zbiór próbek musi być rozmiaru 2^k. Moje pytanie brzmi: co jeśli mamy do czynienia z plikiem dźwiękowym gdzie tych próbek jest naprawde dużo- setki tysięcy. Wtedy dokładanie dodatkowych próbek to jednak bardzo dużo "niepotrzebnych" danych, a obcinanie to znowu zbyt duża strata. Czy w takim przypadku dobrym posunięciem jest po prostu zmniejszenie rozdzielczości próbkowania? (w sensie wzięcie pod uwagę tylko co np 10-tej albo 100-tnej próbki?) Znowu jest to wyrzucenie dużej ilości danych... Jeśli ktoś wie coś na ten temat to bardzo prosiłbym o nakierowanie, bo niestety nigdzie w internecie nic nie znalazłem o tym co robić gdy mamy do czynienia z dużą ilością danych. Tak jakby problem nie istniał...

Pozostało 580 znaków

2013-02-17 02:56
1

Chcesz policzyć transformatę dla całego utworu na raz? (po co?)

Liczy się zazwyczaj dla danego momentu, czyli dla np. 2048 sąsiadujących próbek, i otrzymujesz widmo dźwięku w danej chwili.

edytowany 1x, ostatnio: Azarien, 2013-02-17 02:57

Pozostało 580 znaków

2013-03-12 15:00
0
sławomir napisał(a):

Jeśli ktoś wie coś na ten temat to bardzo prosiłbym o nakierowanie, bo niestety nigdzie w internecie nic nie znalazłem o tym co robić gdy mamy do czynienia z dużą ilością danych. Tak jakby problem nie istniał...

Są jeszcze inne algorytmy niż FFT i nie mają one takich restrykcyjnych wymagań co do ilości próbek.


Pozdrawiam

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0