Download presentation
Presentation is loading. Please wait.
1
CT-321 Digital Signal Processing
Yash Vasavada Autumn 2016 DA-IICT Lecture 4 LSI Systems and DTFT 9th August 2016
2
Review and Preview Review of past lecture:
Frequency Domain Representations Can simplify complicated-looking time domain representation. NCO as an implementation of complex-phasor Rectangular pulse in time domain Spreading in this pulse in time domain results in a localization of its spectrum in frequency domain, and vice versa Rectangular pulse for windowing How to perform frequency domain windowing Averaging multiple samples of a complex phasor at frequency π, and its relation to DTFT
3
Preview and Reading Assignment
Preview of this lecture: Linear Time Invariant (LTI) Systems Relation to DTFT Reading Assignment OS, 3rd Edition: Sections 1.2 to 1.4, and Sections 1.6 to 1.9 Note: available in the library PM: Sections 2.1 to 2.3
4
Review of Past Lecture: Rectangular Window Function
Rectangular pulse is a key signal of frequent application in theoretical DSP studies To see why, consider a hypothetical signal that we have received, that has an undesired component mixed in with the desired signal. We want to get rid of the unwanted component. One solution is to multiply this received signal by a rectangular pulse of unity amplitude and of sufficient width centered at the desired signalβs location. This will zero out the unwanted component and leave the desired part unchanged. This operation is also called rectangular windowing Notice that this mixture of desired and unwanted signals can occur either in time domain or in frequency domain In time domain, itβs not hard to envision implementation of the multiplication operation between the received signal and the rectangular pulse. However, how to do so in the frequency domain? 1 Unwanted Desired Time or Frequency
5
Review of Past Lecture: Averaging of Multiple Samples of Complex Phasor
We have so far looked at the frequency domain representation of the rectangular pulse in continuous time domain. What about discrete time domain? A useful mathematical series for DSP engineers: a sum of (2π+1) samples of a phasor rotating at frequency πΉ from sample index βπ to π Example application: comm receiver operating with a frequency offset of F How to derive a closed-form expression of π πΉ ? ο Begin by writing π(πΉ) as follows: Closed form expression of π πΉ : Surprisingly quite similar to the Fourier Transform of the rectangular pulse in continuous time domain! Why? = 2π+1 Γππ£πππππ π£πππ’π Now solve using this expression:
6
Discrete Time Fourier Transform
Discrete Time Fourier Transform (DTFT) allows us to obtain frequency domain representation of discrete time signals Discrete time analogue of the conventional (continuous time) Fourier Transform Defined as follows: Several items to note: DTFT is evaluated for a given value of frequency π. What is the range of this frequency π? Is π continuous (analog) or discrete?
7
Recap We have covered a lot of ground β and the different parts of it looked much different without any obvious interconnections Looked at the need and the benefit of windowing by a rectangular window Although the benefit is clear, we are not yet able to answer the question of how to do this windowing in frequency domain Visited the commonly-invoked process of averaging (elementary school math) when it is applied to a complex phasor Invoked high-school math on how to sum a finite-length geometric series Realized that the formula for this average value, which is based on SINC function whose argument is a product of the frequency parameter and the time duration of averaging process, is similar to the Fourier Transform of C-T rectangular function Defined DTFT of a D-T sequence π₯(π) Note: averaging in item 2 above is just the DTFT of rectangular sequence π₯ π = π π (π) Need to still answer item # 2
8
DTFT of the Rectangular Pulse
(Frequency Domain Representation of Rectangular Pulses) Time Domain Rectangular Pulses Frequency domain representation becomes localized (is narrower) as the time domain signal spreads out (becomes wider) Same as the observation we have made earlier in context of C-T signals Can DTFT be reversed? i.e., can the discrete time samples be recovered from continuous- frequency DTFT? If so, what is likely to be this βinverseβ DTFT of rectangular function in the frequency domain? π=2 Peak value is given as 2π+1. Why? Locations of the first nulls are always at π= Β±1 2π+1 π=4 Values at the extreme points of π=Β± 1 2 are always the same and they are either +1 or β1 π
9
Inverse DTFT Inverse DTFT is defined as follows:
Consider a periodic rectangular window in frequency domain: Ξ π π π =1, 0β€ π β€ π π 2 Inverse DTFT of Ξ π π π is π π sinc( π π π): Time Domain: Discrete Samples Frequency Domain (Continuous and Periodic) π πΆ sinc( π π π) Ξ π π π
10
Why DTFT is Important? Recall our conundrum earlier: how to multiply any signal with another signal (say, a rectangular window function) in frequency domain? Armed with the tool of DTFT, we are now in a position to begin to solve this puzzle
11
Digital Signal Processing Systems
Let us refer to a digital signal processor that accomplishes this task of frequency domain multiplication (or any such signal processing task) as a system π It takes as the input a discrete-time sequence π₯(π) It generates as the output another (transformed) discrete-time signal π¦(π) There are certain number of key characteristics or properties that any such system exhibits. We need to understand and be aware of these π₯(π) y(π) π
12
Digital Signal Processing Systems: Some Key Properties
Key questions to ask for any system π, with input π₯(π) and output π¦ π , i.e., π¦ π =π π₯(π) : What is the additive property of the system? When multiple inputs π₯ 1 (π), π₯ 2 π ,β¦, x M (n) are added together and fed as the input to the system πβ¦ β¦Is the output the same as the case in which one feeds individual π₯ π (π) to the system, obtains the individual output π¦ π π , and adds them up? For systems satisfying the additive (or superposition) property:ο π π=1 π π₯ π (π) = π=1 π π π₯ π (π) What is the multiplicative or scaling property of the system? If input π₯(π) is multiplied by a constant, what happens to the output? For certain systems π, output is multiplied by the same constant; i.e., π ππ₯(π) =ππ π₯(π) =ππ¦ π Amplitude of the output is proportional to the amplitude of the input However, for the others, the output cannot be so expressed; i.e.,π ππ₯(π) β ππ π₯(π) Amplitude proportionality does not hold Systems that satisfy both the additive and multiplicative properties are called linear systems
13
Digital Signal Processing Systems: Some Key Properties
Consider the two systems A and B shown below π π π₯ 1 (π) π₯ 1 (π) π π¦ π΄ (π) π¦ π΅ (π) π π₯ 2 (π) π₯ 2 (π) π π π System A: π¦ π΄ π =π π π₯ 1 π +π π₯ 2 (π) System B: π¦ π΅ π =ππ π₯ 1 π +ππ π₯ 2 π Only if system π is linear, π¦ π΄ π = π¦ π΅ (π)
14
Digital Signal Processing Systems: Some Key Properties
Is the system shift variant or not: If input π₯(π) is delayed by π samples, what happens to the output? If system π is shift-invariant, output remains the same, except that it also gets delayed by the same number of samples; i.e., π π₯(πβπ) =π¦ πβπ However, if it is not, the output no longer remains the same; i.e., π π₯(πβπ) = π¦ π (π) System behavior for different shifts π is different Question: are the following two systems linear? Are they shift invariant? System P , given as p π =π₯ π +π₯(πβ2) System Q, given as π π =π π₯ 2 π + πβ2 π₯ π
15
Digital Signal Processing Systems: Some Key Properties
Is the system causal? For causal systems, the output π¦( π 0 ) depends only on π₯ ββ ,β¦,π₯ π 0 β1 ,π₯( π 0 ). Future inputs, i.e., π₯ π 0 +1 ,β¦,π₯(β) do not have any influence on the current output π¦( π 0 ) Is the system stable (more specifically, does it have Bounded Input Bounded Output (BIBO) property )? For BIBO systems, if π₯(π) remains finite, i.e., π₯(π) β€ π΅ π₯ <β, the output also remains finite, i.e., π¦(π) β€ π΅ π¦ <β For unstable systems, the output blows up A system of practical use is typically both causal and stable
16
Impulse Response of Linear Shift Invariant Systems
Recall definition of unit impulse: πΏ π = , π= , πβ 0 Letβs denote the output π¦ π =π πΏ(π) as the impulse response of the system β(π) Example: for a certain system π, the output π¦(π) when a unit impulse is applied at π=0 is π 6 (πβ6) For this system, the impulse response β(π) is π 6 (πβ6) Why did we introduce a delay of 6 samples in the rectangular window function π 6 (π)? π 6 (πβ6) πΏ(π) π₯(π) y(π) π π=0 π=0 13
17
Output of Linear Shift Invariant Systems as a Function of Impulse Response and the Input
It turns out that the impulse response β(π) provides all the information needed to compute the output of the system for any arbitrary input π₯(π) β provided the system is linear and shift invariant (LSI) To see this, express any input π₯(π), which is a D-T series specified as a function of sample index π, as a function of two variables; sample index π and delay π π₯ π = π=ββ β π₯(π)πΏ(πβπ) Note that this is a trick β πΏ(πβπ) remains zero for all the infinite values of π; except it becomes unity valued when π=π, at which point π₯ π =π₯(π). Why to introduce the complication? ο by writing any arbitrary input π₯(π) as a weighted sum of delayed impulses, one can write the output (due to the properties of linearity and shift invariance) as weighted sum of delayed impulse responses System output can be written as follows: π¦ π =π π₯(π) =π π=ββ β π₯(π)πΏ(πβπ) Since π is a linear system, by the principles of superposition and homogeneity, the output can be written as: π¦ π = π=ββ β π₯ π π[πΏ πβπ ] Furthermore, since π is a shift invariant system, π[πΏ πβπ ] is just the impulse response delayed by π samples, i.e., β(πβπ)
18
Output of Linear Shift Invariant Systems as a Function of Impulse Response and the Input
Therefore, the output can be written as follows: π¦ π = π=ββ β π₯ π β πβπ This formula represents the convolution operation between two D-T sequences π₯(π) and β(π) There are several ways to understand the convolution operation. Use the principles superposition and homogeneity Flipping the impulse response and slide it over the input π₯(π): demo on next several slides From: Analogy with multiplication of two polynomials Linear algebra and vector dot product
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.