Zasada działania większości metod DSP
Twierdzenie o splocie:
Splot w jednej dziedzinie jest równoważny mnożeniu w drugiej dziedzinie.
Splot jest jedną z najważniejszych operacji w DSP. Na przykład poddając obraz operacji splotu z odpowiednim filtrem możemy wykryć krawędzie na obrazie lub je rozmyć.
Czym jest splot ?
Dla dwóch ciągów dyskretnych h(n) o długości P oraz ciągu x(n) o długości Q splot zdefiniowany jest jako:
![wzór na splot](images/wzorsplot.gif)
Twierdzenie o splocie
Zgodnie z nim:
- splot dwóch funkcji w dziedzinie czasu jest równoważny pomnożeniu ich widm w dziedzinie częstotliwości
- pomnożenie dwóch funkcji w dziedzinie czasu jest równoważne splotowi ich widm w dziedzinie częstotliwości, podzielonemu przez 2 pi