Cody

Problem 42795. Fast 1-D Convolution (valid shape)

Pursuant to the first problem in the fast 1-D convolution series, this problem asks for the fast algorithm to compute the 1-D convolution in its "valid" output shape.

There exists a fast 1-D convolution algorithm way more efficient than MATLAB's built-in conv function invoked in the form conv(u,v,'valid'), and the performance improvement is more pronounced when length(u) and/or length(v) are large. Do you know how? Try it out.

Solution Stats

82.61% Correct | 17.39% Incorrect
Last Solution submitted on Mar 24, 2020

Problem Comments

Problem Recent Solvers11

Suggested Problems

More from this Author30