Scribd
Upload
241 views2 pages

Eigenfunctions of Discrete Time LTI Systems

This document discusses eigenfunctions of discrete time linear time-invariant (LTI) systems. It explains that complex exponential signals serve as eigenfunctions of LTI systems, meaning the output of an LTI system when given a complex exponential input is that same complex exponential scaled by an eigenvalue. The eigenvalue is calculated from the system's impulse response. So complex exponentials provide a simple way to calculate an LTI system's output. This property allows representing signals as combinations of complex exponentials, which is useful for analyzing signals using tools like the discrete Fourier transform and discrete Fourier series.

Uploaded by

Krsto Prorokovic
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
241 views2 pages

Eigenfunctions of Discrete Time LTI Systems

This document discusses eigenfunctions of discrete time linear time-invariant (LTI) systems. It explains that complex exponential signals serve as eigenfunctions of LTI systems, meaning the output of an LTI system when given a complex exponential input is that same complex exponential scaled by an eigenvalue. The eigenvalue is calculated from the system's impulse response. So complex exponentials provide a simple way to calculate an LTI system's output. This property allows representing signals as combinations of complex exponentials, which is useful for analyzing signals using tools like the discrete Fourier transform and discrete Fourier series.

Uploaded by

Krsto Prorokovic
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Connexions module: m34640

Eigenfunctions of Discrete Time LTI Systems

Stephen Kruzick
Based on Eigenfunctions of LTI Systems by Justin Romberg
This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License 3.0

Abstract
An introduction to eigenvalues and eigenfunctions for discrete time linear time invariant systems.

1 Introduction
Prior to reading this module, the reader should already have some experience with linear algebra and should specically be familiar with the eigenvectors and eigenvalues of linear operators. A linear time invariant system is a linear operator dened on a function space that commutes with every time shift operator on that function space. Thus, we can also consider the eigenvector functions, or eigenfunctions, of a system. It is particularly easy to calculate the output of a system when an eigenfunction is the input as the output is simply the eigenfunction scaled by the associated eigenvalue. As will be shown, discrete time complex exponentials serve as eigenfunctions of linear time invariant systems operating on discrete time signals.

2 Eigenfunctions of LTI Systems


Consider a linear time invariant system H with impulse response h operating on some space of innite length discrete time signals. Recall that the output H (x [n]) of the system for a given input x [n] is given by the discrete time convolution of the impulse response with the input

H (x [n]) =
k=

h [k ] x [n k ] .

(1)

Now consider the input x (n) = esn where s C. Computing the output for this input,
H (esn )
s(nk) k= h [k ] e = k= h [k ] esn esk = esn k= h [k ] esk .

(2)

Version 1.3: Feb 20, 2014 10:00 am +0000 http://cnx.org/content/m10500/2.8/ http://creativecommons.org/licenses/by/3.0/

http://cnx.org/content/m34640/1.3/

Connexions module: m34640

Thus,
H (esn ) = s esn

(3)

where

s =
k=

h [k ] esk

(4)

is the eigenvalue corresponding to the eigenvector esn . There are some additional points that should be mentioned. Note that, there still may be additional eigenvalues of a linear time invariant system not described by esn for some s C. Furthermore, the above discussion has been somewhat formally loose as esn may or may not belong to the space on which the system operates. However, for our purposes, complex exponentials will be accepted as eigenvectors of linear time invariant systems. A similar argument using discrete time circular convolution would also hold for spaces nite length signals.

3 Eigenfunction of LTI Systems Summary


As has been shown, discrete time complex exponential are eigenfunctions of linear time invariant systems operating on discrete time signals. Thus, it is particularly simple to calculate the output of a linear time invariant system for a complex exponential input as the result is a complex exponential output scaled by the associated eigenvalue. Consequently, representations of discrete time signals in terms of discrete time complex exponentials provide an advantage when studying signals. As will be explained later, this is what is accomplished by the discrete time Fourier transform and discrete time Fourier series, which apply to aperiodic and periodic signals respectively.

http://cnx.org/content/m34640/1.3/

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy