As a programming exercise, write a MATLAB function to perform a discrete convolution, y[n] = x[k]h[n...

Transcribed Image Text:

As a programming exercise, write a MATLAB function to perform a discrete convolution, y[n] = x[k]h[n - k] k=-∞ without using the built-in functions such as conv or filter. Note that we assume both sequences are finite, but not necessarily the same length. Ist Assignment in Signals & Systems (a) Test your algorithm using the example from question 1. (b) Try out your routine on some very long sequences, say x= randn (1, 1e4), h = rand (1, 1e5). Time your routine with timeit and compare how long it takes compared to conv. 20th Oct 2023 (c) Calculate how many arithmetic operations your rutine does as a function of input lengths. As a programming exercise, write a MATLAB function to perform a discrete convolution, y[n] = x[k]h[n - k] k=-∞ without using the built-in functions such as conv or filter. Note that we assume both sequences are finite, but not necessarily the same length. Ist Assignment in Signals & Systems (a) Test your algorithm using the example from question 1. (b) Try out your routine on some very long sequences, say x= randn (1, 1e4), h = rand (1, 1e5). Time your routine with timeit and compare how long it takes compared to conv. 20th Oct 2023 (c) Calculate how many arithmetic operations your rutine does as a function of input lengths.

Answer rating: 100% (QA)

MATLAB function to perform discrete convolution without using builtin functions Mat... View the full answer