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.
- Previous problem: Fast 1-D Convolution (same shape).
Solution Stats
Problem Comments
-
1 Comment
"score.p" is invalid now, the score is size, not speed.
Solution Comments
Show commentsProblem Recent Solvers15
Suggested Problems
-
1565 Solvers
-
How to find the position of an element in a vector without using the find function
2715 Solvers
-
The Hitchhiker's Guide to MATLAB
3284 Solvers
-
190 Solvers
-
String Array Basics, Part 1: Convert Cell Array to String Array; No Missing Values
1480 Solvers
More from this Author29
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!