Problem 42794. Fast 1-D Convolution (same shape)

Created by Peng Liu in Community

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.

Solution Stats

88.37% Correct | 11.63% Incorrect
Last solution submitted on Feb 14, 2019

Problem Comments

Recent Solvers10

Suggested Problems

More from this Author43

Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!