קונבולוציה ותגובת מערכת

function convolution(left,right) {
  const out=Array(left.length+right.length-1).fill(0);
  left.forEach((a,i)=>right.forEach((b,j)=>out[i+j]+=a*b));
  return out;
}

function cyclic(left,right) {
  const N=left.length;
  return Array.from({length:N},(_,r)=>left.reduce(
    (sum,a,j)=>sum+a*right[(r-j+N)%N],0));
}

console.log(convolution([1,2],[2,1]));
console.log(cyclic([1,2],[2,1]));

def convolution(left,right):
    out=[0]*(len(left)+len(right)-1)
    for i,a in enumerate(left):
        for j,b in enumerate(right):
            out[i+j]+=a*b
    return out

def cyclic(left,right):
    N=len(left)
    return [sum(a*right[(r-j)%N] for j,a in enumerate(left)) for r in range(N)]

print(convolution([1,2],[2,1]))
print(cyclic([1,2],[2,1]))