<< Chapter < Page Chapter >> Page >
This module describes the relationship between discrete convolution and the DTFT.

Introduction

This module discusses convolution of discrete signals in the time and frequency domains.

The discrete-time convolution

Discrete time fourier transform

The DTFT transforms an infinite-length discrete signal in the time domain into an finite-length (or 2 -periodic) continuous signal in the frequency domain.

Dtft

X ω n x n j ω n

Inverse dtft

x n 1 2 ω 0 2 X ω j ω n

Demonstration

DiscreteConvolutionDemo
Interact (when online) with a Mathematica CDF demonstrating the Discrete Convolution. To Download, right-click and save as .cdf.

Convolution sum

As mentioned above, the convolution sum provides a concise, mathematical way to express the output of an LTI system basedon an arbitrary discrete-time input signal and the system's impulse response. The convolution sum is expressed as

y n k x k h n k
As with continuous-time, convolution is represented by thesymbol *, and can be written as
y n x n h n
Convolution is commutative. For more information on the characteristics of convolution,read about the Properties of Convolution .

Convolution theorem

Let f and g be two functions with convolution f * g .. Let F be the Fourier transform operator. Then

F ( f * g ) = F ( f ) · F ( g )
F ( f · g ) = F ( f ) * F ( g )

By applying the inverse Fourier transform F - 1 , we can write:

f * g = F - 1 ( F ( f ) · F ( g ) )

Conclusion

The Fourier transform of a convolution is the pointwise product of Fourier transforms. In other words, convolution in one domain (e.g., time domain) corresponds to point-wise multiplication in the other domain (e.g., frequency domain).

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Signals and systems. OpenStax CNX. Aug 14, 2014 Download for free at http://legacy.cnx.org/content/col10064/1.15
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Signals and systems' conversation and receive update notifications?

Ask