Convolution and Polynomial Multiplication


Suppose we have two signals f(n) and g(n). Convolution is Mathematically defined as:

Let f(n) is as shown in the following figure:
And let g(n) is shown bellow:
Computing the convolution f(n) * g(n), we have the following results….

Now consider two polynomials:and

Note the relationship of the signal f(n) with the polynomial f. Similarly, note relationship of the signal g(n) with the polynomial g.
Multiplying these two polynomials we get:

Try taking different signals f(n) and g(n) and their corresponding polynomials f and g. Compute f(n) * g(n) and f X g.
Can we draw any conclusions with the results?

Dont Forget to follow me on Twitter

Advertisements

, , , , , ,

  1. Leave a comment

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: