Jak korzystać z cepstral?

Question

Ostatnio poprosiłem to pytanie: How to get the fundamental frequency from FFT? (w rzeczywistości nie potrzeba, aby ją przeczytać)

Moje wątpliwości teraz go: jak korzystać algorytm cepstralnego?

Po prostu nie wiem jak go używać, ponieważ jedynym znanym mi językiem jest ActionScript 3 iz tego powodu mam kilka referencji na temat natywnych funkcji znalezionych w języku C, Java i tym podobnych, i jak powinny wdrożyć je w AS. Większość artykułów jest o tych językach =/ (althought, odpowiedzi w innych językach niż mile widziane, tylko wyjaśnić, jak skrypt działa proszę)

artykułów znalazłem o cepstralnego znaleźć podstawową częstotliwość wyniku FFT powiedział mi, że powinienem to zrobić:

sygnał → FT → abs() → kwadratowy → Rejestr → FT → abs() → cepstrum kwadratowy → mocy

matematycznie: | F {log (| F {f (t)} | ²)} | ²

Ważne informacje:

• Zajmuję się tworzeniem tuner gitarowy w błysku
• Jest to pierwszy raz mam do czynienia z zaawansowanym dźwięku
• Używam FFT wyodrębnić kosze częstotliwości z sygnału, który dociera użytkownika mikrofon, ale utknąłem w uzyskaniu częstotliwości podstawowej z niego

nie wiem:

• Jak zastosować kwadrat w ARRAYU (to znaczy, dane, które daje mi FFT to tablica. Czy powinienem pomnożyć to samo? ActionScript debuguje błędy podczas próby fftResults * fftResults)
• Jak zastosować "log". Nie wiedziałbym, jak to zastosować, nawet gdybym miał jeden numer.
• Jaka jest różnica między złożonymi cepstralami i cepstralami mocy. Ponadto, z czego mam ich użyć? Próbuję stworzyć tuner gitarowy.

Dzięki!

Answer 1

Istnieje wiele sposobów na znalezienie częstotliwości podstawowej (F0).

Dla języków takich jak Java itp. Istnieje wiele bibliotek z już wdrożonymi tego typu algorytmami (można studiować ich źródła).

• MFCC (oparty na cepstral) zaimplementowany w Comirva (open source).
• Audacity (wersja beta!) (Open Source) przedstawia cepstrum, autocorellation, zwiększoną autocorellation,
• Yin podstawie autokorelacji (example)
• Znalezienie max wartości sygnałów po FFT

Wszystkie te algorytmy mogą bądź bardzo pomocny dla ciebie.Najłatwiejszym sposobem na uzyskanie F0 (jedna wartość w Hz) byłoby użycie Yin.

Answer 2

Należy zauważyć, że wynik FFT jest tablicą złożonych wartości, tj. Każdy bin = re + j*im. Myślę, że możesz po prostu połączyć operacje abs i kwadratowe i obliczyć re*re + im*im dla każdego bin. Daje to pojedynczą dodatnią wartość dla każdego pojemnika i oczywiście można łatwo obliczyć wartość logu dla każdego pojemnika. Następnie musisz wykonać drugą FFT na tym logarytmie danych w kwadracie i ponownie używając wyjścia tego drugiego FFT obliczysz re*re + im*im dla każdego pojemnika. Otrzymasz wtedy tablicę wartości dodatnich, które będą miały jeden lub więcej szczytów reprezentujących podstawową częstotliwość lub częstotliwości twojego wejścia.

Answer 3

Autokorelacja to najłatwiejsze i najbardziej logiczne podejście oraz najlepsze miejsce do rozpoczęcia.

Aby to zadziałało, należy rozpocząć od prostej autokorelacji, a następnie, jeśli to konieczne, poprawić ją po obrysie dostarczonym przez YIN. (YIN opiera się na autokorelacji z udoskonaleniami, ale to, czy będziesz potrzebować tych udoskonaleń, zależy od szczegółów twojej sytuacji.) W ten sposób możesz nauczyć się, jak idziesz, zamiast próbować zrozumieć całość w jednym ujęciu.

Chociaż podejścia FFT również mogą działać, są nieco bardziej zagmatwane. Problem polega na tym, że tym, o czym naprawdę chodzi, jest okres, który nie jest dobrze reprezentowany przez FFT. Brakujący fundament jest tego dobrym przykładem, gdzie jeśli masz 2Hz i 3Hz, podstawą jest 1Hz, ale nigdzie w FFT, podczas gdy 1Hz jest oczywiste w reprezentacji opartej na czasie (np. Autokorelacja). Dodajmy do tego, że podteksty niekoniecznie są harmoniczne, a hałas itp. ... a wszystkie te problemy sprawiają, że najlepiej zacząć od bezpośredniego podejścia do problemu.