Digital Signal Processing

Instructor Waseem Khan

waseem.khan@mail.au.edu.pk

Lecture 3 09/09/09 Department of Electrical Engineering

Air University

Basic Operations on Discrete-Time Signals

Time-shifting Time-reversal or flipping Time-scaling

Discrete-Time System
Definition of a system y[n] = T{x[n]} where T{.} is an operator that maps input sequence x[n] into an output sequence y[n]. Memoryless System If the system output for every value of n depends only on the input x[n] at the same value of n, it is a memory less system.

Example 2.5

Linear System
A system that satisfies principle of superposition, is called linear system. If x1[n] and x2[n] are two inputs of a system and y1[n] and y2[n] are the respective outputs, then the system is linear if and only if T{ax1[n]+bx2[n]} = aT{x1[n]} + bT{x2[n]} = ay1[n] + by2[n]

This principle combines homogeneity and properties.

Example
y[n] = (x[n])2 i.e. T{.} = (.)2 Lets check for linearity. y1[n] = (x1[n])2 y2[n] = (x2[n])2 Then T{x1[n] + x2[n]} = (x1[n] + x2[n])2 = (x1[n])2 + (x2[n])2 + 2x1[n] x2[n] (x1[n])2 + (x2[n])2 Hence, this system is not linear.

Linear Time-Invariant System

A system is time-invariant if a delay or time-shift in the input sequence causes a corresponding shift in output sequence. i.e. if y[n] = T{x[n]}, then y[n-n0] = T{x[n-n0]} A system that is linear as well as time-invariant is called linear time-invariant or LTI system. This is a very important class of discrete systems and we will deal with LTI systems during a major part of this course.
Examples 2.8, 2.9