Konvolucija

Konvolucija je matematiki operator koji od dve funkcije f i g proizvodi treu koja predstavlja koliinu preklapanja izmeu funkcije f i okrenute i prevedene verzije funkcije g. Moemo je predstaviti sledeim izrazom:

ili krae:

Opseg integracije zavisi od domena na kome su definisane funkcije. Treba napomenuti da u gore napisanom izrazu upotrebljeni simbol t ne mora da predstavlja vreme. U sluaju konanog integracionog opsega za funkcije f i g se esto smatra da se ire periodino u oba smera tako da ne naruava opseg integracije. Ova upotreba periodinih domena naziva se ciklina, cirkularna ili

periodina konvolucija. Naravno, mogue je i proirenje nulama. Korienje domena proirenih nulom ili beskonanih naziva se linearna konvolucija. Za diskretne funkcije koristi se sledea verzija diskretne konvolucije:

Osobine konvolucionih operatora Komutativnost

Asocijativnost

Distributivnost

Asocijativnost sa skalarnim mnoenjem

Pravilo diferencijacije

gde Df oznaava ivod od f, ili u diskretnom sluaju operator razlike:

Teorema konvolucije

gde od f.

oznaava Furijeovu transformaciju