Sebastian Biały pisze:
> Czesc.
>
> Jest mikrokontroler. Jest przebieg zsamplowany ze znana prędkością.
> Przebieg jest okresowy, acz jedynie podobny do sinusoidy. Mogę założyc,
> że jest tylko okresowy, co do kształtu trudno zgadywać. Wiem, że
> okresowość miesci się w granicach 140-160Hz. Mam w pamieci około 256-512
> próbek 8 bit mieszczących max. 3 okresy.
>
> Teraz pytanie: zakładając, ze nie mam więcej ramu a częstotliwość
> orientacyjnie znam, czy może mnie ktoś nakierować gdzie szukać algorytmu
> potrafiacego okreslić czestotliwość przebiegu tym razem precyzyjniej?
> Szukam jakiejś metody _sprytnej_, pozwalającej w miare malym nakładem
> obliczeniowym okreslić ta częstotliwośc, mipsów na zbyciu mam bardzo
> mało. Przypuszczam, że tego typu problemy znalazly juz ładne rozwiązanie
> numeryczne i nie ma sensu wymyślać tego od nowa.
Proponuję liczyć różnicę pomiędzy 2 kolejnymi próbkami. Zmiana znaku
będzie oznaczać, że zmienił się 'znak pochodnej' - jeżeli dla n/2 (n=2+
zależnie od kształtu wykresu - żeby odfiltrować skoki) próbek dominuje
wartość >0 a potem dla kolejnych n/2 próbek <0 to pomiędzy nimi było
maksimum lokalne. Czas między 2 maksimami(ja używałem free running
timer) to będzie okres. Ilość okresów w jednostce czasu - częstotliwość.

Zalety: do obliczeń starczy samo odejmowanie i dodawanie, nie trzeba
pamiętać samych sampli a tylko różnicę między n ostatnimi.


--
Pozdrawiam
Michoo