Fast 1-D Convolution (valid shape) - MATLAB Cody - MATLAB Central

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

Difficulty:
(45)
Rate

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.

Solve

Solution Stats

65.71% Correct | 34.29% Incorrect
Last Solution submitted on Jul 06, 2023

Problem Comments

Solution Comments

Show comments
PIVlab surpasses 100K all-time File Exchange downloads
During the past twelve months, PIVlab, a MATLAB Community Toolbox for particle...
Mike Croucher in General
4
8
View Post
LLMs with MATLAB updated to support the latest OpenAI Models
Large Languge model with MATLAB, a free add-on that lets you access...
Toshiaki Takeuchi in Generative AI
2
4
View Post

Problem Recent Solvers15

Suggested Problems

More from this Author29

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!