畳み込み（たたみこみ、）とは関数 を平行移動しながら関数 に重ね足し合わせる二項演算である。畳み込み積分、合成積、重畳積分、あるいは英語に倣いコンボリューションとも呼ばれる。関数 の畳み込みは と書き、以下のように定義される：積分範囲は関数の定義域に依存する。通常は区間 で定義される関数を扱うことが多いので、積分範囲は から で計算されることが多い。一方 が有限区間でしか定義されない場合には、 が定義域内に入るように を周期関数と見なして計算される。この周期関数と見なして畳み込みをすることを循環畳み込み（じゅんかんたたみこみ、）と呼ぶ。離散値で定義された関数に対する畳み込みは、積分のかわりに総和を使って同様に定義される：総和の範囲も関数の定義域に依存し、関数が有限区間でしか定義されていない場合は周期関数とみなして畳み込み演算が行われる。また、離散系の場合、定義域外の値を 0 と定義し直した関数での畳み込みをよく行われる。これを線形畳み込み（せんけいたたみこみ、）と呼ぶ。線形畳み込みは直線畳み込み（ちょくせんたたみこみ）とも呼ばれる。なお離散系の場合は積分を使わずに総和を使うので、畳み込み積分・重畳積分とは呼ばず、畳み込み和・重畳和と呼ぶ。積分演算に由来する性質として以下の性質がある。ただし formula_9 は関数 のフーリエ変換である。この定理はラプラス変換・Z変換やメリン変換 () といった変換に対しても適用できる。フーリエ変換を使って畳み込み演算を単純な掛け算に変換することが出来る。離散系での関数の場合、定義通りの畳み込み計算をしないで、関数 の高速フーリエ変換 (FFT) を掛け算した結果を逆高速フーリエ変換 (IFFT) をすることで、高速に畳み込みの計算処理をするのが一般的である。集合関数の一種である確率測度の畳み込みは次のように表現される。確率測度 において任意のボレル集合 に対し、と表現される。これは を集合関数として捉えて、変数変換することで求まる。これにより、 を分布に持つ確率変数 においてその和 の分布が畳み込みにあたることが分かる。多項式の掛け算の結果の係数列は、元の多項式の係数列の線形畳み込みになる。実際であり、掛け算の結果の係数が となる。電気回路といった古典的な時不変（シフト不変）線形システムは、任意の入力 に対する出力 が とインパルス応答 の畳み込みで記述できる：ここで特に、入力 がデルタ関数 のとき出力は そのものになる。ここで上式の両辺をフーリエ変換もしくはラプラス変換（離散系の場合はZ変換）すると、#畳み込み定理より下式のようになる。ここで、を伝達関数といい、この式は古典制御論の基礎となっている。エコーは元の音波と、音を反射するさまざまな物体に因る特性（インパルス応答）との畳み込みで記述される。カラオケやシンセサイザーに搭載されているエコー機能は、この畳み込みの効果を電気回路もしくはコンピュータでシミュレートすることで実現している。撮像時のブレなどの多くのぶれ (blur) は畳み込みで記述できる。例えば、ピントがぼけた写真は、ピントがあった仮想的な画像と、絞りの特性を示す円との畳み込みである。また被写体等の動きによるブレも、静止した仮想的な画像と動きの特性との畳み込みであり、グラフィックソフトウェアのモーションブラーはこの畳み込み演算を計算によりシミュレートすることで実現している。画像認識においても、異なるスケールの画像を認識するにあたり、畳み込みでぶれをつくってから、画像処理することがある。 がそれぞれ独立な連続型確率変数とすると、和の formula_15 の確率密度関数は畳み込みによって与えられる。 の確率密度関数をそれぞれ formula_16 と表記すると、 の密度関数は以下の式で与えられる.formula_17

出典:wikipedia