roofline.devPublic Beta

1D Cross-Correlation

0EASYPracticeReport issue

Given vector a‾\underline{a} of length nn and kernel b‾\underline{b} of length kk, produce vector c‾\underline{c} of length n−k+1n - k + 1 such that

c‾i=∑jka‾i+j b‾j\underline{c}_i = \sum_{j}^{k} \underline{a}_{i + j} \, \underline{b}_j

Input

  • a - input vector of length n.
  • b - kernel vector of length k.
  • n - the number of elements in a.
  • k - the number of elements in b.

Output

  • c - output vector of length n−k+1n - k + 1.
Open on a desktop browser to write and submit code.

Public submissions

Practice problem · every submission below is public, click to view code

No public submissions yet — be the first to submit.