faltning

Faltning (från tyskans Faltung, vikning) eller konvolution är en matematisk operation, som innebär att en ny integrerbar summafunktion kan bildas av två andra integrerbara funktioner, till exempel sannolikhetsfördelningar. Den omvända operationen kallas avfaltning, eller dekonvolution. Exempel på tillämpning är glidande medelvärde, som kan beräknas som faltningen av en signal (en tidsvarierande funktion) och en (en), exempelvis (en) (en puls). Inom datorseende används faltande neurala nät ((en), CNN) för att lära maskiner att känna igen ett mönster var än mönstret uppträder i bilden. Inom digital kommunikation är faltningskoder en typ av felrättande koder. Inom ljudteknik kan efterklang (reverb) åstadkommas digitalt genom att falta ljudsignalen med det inspelade impulssvaret för ett rum. Begreppet faltning introducerades i början av 1900-talet. Metoden hade dock existerat långt innan det, utan att ha getts något namn. Ett uttryck som idag skulle ha förklarats som faltning fanns redan 100 år tidigare och användes av en mängd matematiker.