71156

Splot blokowy

Wpraktyce sygnat wejściowy filtrowany przy użyciu splotu liniowego jest nieskończony. Jeżeli splot liniowy ma być realizowany jako mnożenie widm DFT, konieczne jest podzielenie sygnału wejściowego na bloki o skończonej długości, obliczenie splotu w dziedzinie częstotliwości dla każdego z blokow, właściwe połączenie otrzymanych przez DFT splotow cząstkowych w sygnał wynikowy. W praktyce powyższą operację wykonać można na dwa sposoby nazywane odpowiednio metodami „overlap-save" i „overlap-add". W metodzie „overlap-save" dzieli się sygnał wejściowy na N probkowe bloki, gdzie długość odpowiedzi impulsowej filtru spełnia M <N. Następnie poprzez DFT przechodzi się w dziedzinę częstotliwości, wykonuje się W punktowy splot kołowy każdego z L - N probkowychblokow sygnału wejściowego i M punktowej odpowiedzi impulsowej filtru h(n). Pierwszych L+M -1 -N = M-1 próbek splotu kołowego rożni się od odpowiadających im próbek splotu liniowego. Gdyby sygnat wejściowy dzielić na przylegające bloki, a następnie wyniki poszczegolnychsplotow kołowych łączyć ze sobą, to tak uformowany sygnał wynikowy zawierałby błędne próbki. Dla uniknięcia tego zjawiska sygnał wejściowy x(n) dzieli się na bloki N punktowe „na zakładkę"- tak aby pierwszych M - 1 próbek każdego kolejnego bloku było kopią ostatnich M -1 próbek z poprzedniego bloku. W pierwszym z wszystkich blokow pierwsze M - 1 próbek zapełnia się zerami.

Po wykonaniu splotu kołowego odrzuca się pierwsze M - 1 próbek wynikowych w każdym z otrzymanych blokow. Tak skorygowane wyniki są ze sobą łączone tworząc odfiltrowany sygnał.