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.
- Previous problem: Fast 1-D Convolution (same shape).
Solution Stats
Problem Comments
-
1 Comment
li haitao
on 16 Nov 2018
"score.p" is invalid now, the score is size, not speed.
Recent Solvers10
Suggested Problems
-
472 Solvers
-
128 Solvers
-
Vectorizing, too easy or too hard?
111 Solvers
-
Check if number exists in vector
1457 Solvers
-
Simple date to serial no. conversion
96 Solvers
More from this Author43
Tags
Discover what MATLAB® can do for your career.
Opportunities for recent engineering grads.
Apply Today