Problem 42794. Fast 1-D Convolution (same 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 with the same input-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,'same'), 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 (full shape)
- Next problem: Fast 1-D Convolution (valid shape)
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers15
Suggested Problems
-
Project Euler: Problem 16, Sums of Digits of Powers of Two
134 Solvers
-
Construct a string from letters and counts
140 Solvers
-
Matrix indexing with two vectors of indices
709 Solvers
-
Set some matrix elements to zero
510 Solvers
-
Fast 1-D Convolution (valid shape)
15 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!