Uf, zakon!

Drugac pa:
"Ortogonalnost: - uporaba * glupo vprašanje"
No, lih to je eno ne-glupih vprasanj.
Ortogonalnost pride zlo prav pr npr. shranjevanju signalov v
računalniku, ker s tem prsparamo na prostoru.
Vsak signal namrec shranimo kot linearno kombinacijo ortogonalnih (po
možnosti ortonormiranih signalov), ki morjo bit tud baza sistema, s
tem na preprost nacin shranis signal.

Implementacija Konvolucije:
No, ce je vprasanje to, kar je, pol so s tem misljene stvari, kot npr.
FFT (t.j. Fast Fourier Transform). FFT je algoritm, ki na hitr nacin
(v O(nlogn) namest O(n^2)) zracuna produkt dveh funkcij = konvolucijo
in to tko, da pru nardi transformacijo obeh funkcij v "frekvencno"
domeno (nlogn), potem nardi navaden produkt (n) in potem se inverzno
transformacijo (spet nlogn).

Reply via email to