コンテンツにスキップ

APIs > convolution

convolution

畳み込みを行う。数列 a0,a1,,aN1a_0, a_1, \dots, a_{N - 1} と数列 a0,a1,,aM1a_0, a_1, \dots, a_{M - 1} から、長さ N+M1N + M - 1 の数列

ci=j=0iajbij c_i = \sum_{j=0}^{i} {a_j b_{i-j}}

を計算する。

Functions