basic concepts in ct and dt systems

Upload: ganesh-radharam

Post on 03-Jun-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/12/2019 Basic Concepts in CT and DT Systems

    1/28

    ELEC 310-31

    Basic concepts in CT and DT

    systems

  • 8/12/2019 Basic Concepts in CT and DT Systems

    2/28

    ELEC 310-3 2

    Readings and exercise

    Textbook: Sections 1.5, 1.6

    Suggested exercise:

    pp. 57-58:

    1.15

    1.16

    1.18

    1.19

  • 8/12/2019 Basic Concepts in CT and DT Systems

    3/28

    ELEC 310-3 3

    Course outline

    Some examples of systems

    System properties:

    Causality

    Stability

    Linearity

    Invariance

  • 8/12/2019 Basic Concepts in CT and DT Systems

    4/28

    ELEC 310-3 4

    What is a system?

  • 8/12/2019 Basic Concepts in CT and DT Systems

    5/28

    ELEC 310-3 5

    Examples of systems (1)

    Example 1. RLC circuit

  • 8/12/2019 Basic Concepts in CT and DT Systems

    6/28

    ELEC 310-3 6

    Examples of systems (2)

    A rudimentary edge detector

  • 8/12/2019 Basic Concepts in CT and DT Systems

    7/28

    ELEC 310-3 7

    Observations

    A very rich class of systems (but by no means allsystems of interest to us) are described bydifferential and difference equations

    Such an equation, by itself, does not completelydescribe the input-output behaviour of thesystem: we need auxiliary conditions (initialconditions)

    In some cases the system of interest has time asthe natural independent variable and is causal.However, that is not always the case.

  • 8/12/2019 Basic Concepts in CT and DT Systems

    8/28

    ELEC 310-3 8

    System interconnections

    Serial

    Parallel

    Feedback

    example

  • 8/12/2019 Basic Concepts in CT and DT Systems

    9/28

    ELEC 310-3 9

  • 8/12/2019 Basic Concepts in CT and DT Systems

    10/28

    feedback connection

    ELEC 310-3 10

  • 8/12/2019 Basic Concepts in CT and DT Systems

    11/28

    ELEC 310-3 11

    System properties

    Causality, linearity, stability, time-invariance etc.

    Why?

    Important practical/physical implications

    They provide us with structure that we can exploitfor both system analysis and system design

  • 8/12/2019 Basic Concepts in CT and DT Systems

    12/28

    ELEC 310-3 12

    Causality

    A system is causal if the output does not anticipatefuture values of the input, i.e. if the output at any timedepends only on the values of the input up to that time

    All real-time physical systems are causal. Time only

    moves forward, and effect occurs after the cause. Causality does not apply to systems processing spatially

    varying signals (we can move both left and right, up anddown)

    Causality does not apply to systems processingrecorded signals (e.g. taped sports games versus livebroadcast)

  • 8/12/2019 Basic Concepts in CT and DT Systems

    13/28

    ELEC 310-3 13

    Causal or non causal?

    y(t)=x2(t-1)

    y(t)=x(t+1)

    y[n]=x[-n]

    y[n]=(1/2)n+1 x3[n-1]

  • 8/12/2019 Basic Concepts in CT and DT Systems

    14/28

    ELEC 310-3 14

    Stability

    A stable system is one in which small inputs lead

    to responses that do not diverge

    Ex: model for the balance of a bank accountfrom month to month

    y[n]=1.01y[n-1]+x[n], x[n]>0 for all n>=0.

    http://www.youtube.com/watch?v=MWJHcI7UcuE

    http://www.youtube.com/watch?v=MWJHcI7UcuEhttp://www.youtube.com/watch?v=MWJHcI7UcuE
  • 8/12/2019 Basic Concepts in CT and DT Systems

    15/28

    ELEC 310-3 15

    Stable or unstable?

    y[n]=nx[n]

    y[n]=x[4n+1]

    Strategy:

    to prove that a system is unstable, we need to

    find a specificbounded input that leads to an

    unbounded output. If such an example does not exist, then the

    system is stable

  • 8/12/2019 Basic Concepts in CT and DT Systems

    16/28

    ELEC 310-3 16

    Time invariance

    Conceptually: A system is time invariant (TI) if its

    behaviour does not depend on a particular

    moment in time.

    Mathematically: for a CT time-invariant system:

    for a DT time-invariant system:

  • 8/12/2019 Basic Concepts in CT and DT Systems

    17/28

    ELEC 310-3 17

    Time invariant or time-varying?

    y[n]=nx[n]

    y[n]=sin(x[n])

    Strategy: we must determine whether the time invariance

    property holds for any input and any time shift

    When a system is suspected of being time-varying, we can

    seek a counterexample (a specific input signal for whichthe condition of time-invariance would be violated)

  • 8/12/2019 Basic Concepts in CT and DT Systems

    18/28

    ELEC 310-3 18

    Now we can deduce something!

    If the input to a TI system is periodic, then the

    output is periodic with the same period.

  • 8/12/2019 Basic Concepts in CT and DT Systems

    19/28

    ELEC 310-3 19

    Linear and non-linear systems

    Many systems are non-linear (ex: circuit

    elements: diodes, dynamics of aircraft etc.)

    In ELEC 310 we focus exclusively on linear

    systems Why?

    We can often linearize models to examine small

    signal perturbations around operating points

    Linear systems are analytically tractable,

    providing basis for important tools used in DSP.

  • 8/12/2019 Basic Concepts in CT and DT Systems

    20/28

    ELEC 310-3 20

    Linearity

    A system is called linear if it has two mathematicalproperties:

    Let us consider x1(t)y1(t) and x2(t)y2(t)

    Additivity: x1(t)+ x2(t)y1(t) + y2(t)

    Homogeneity (scaling): ax1(t)ay1(t),

    ais any complex number

    We can combine these two properties into one:

    ax1(t)+ bx2(t)ay1(t) + by2(t)

    ax1[n]+ bx2[n]ay1[n] + by2[n]

  • 8/12/2019 Basic Concepts in CT and DT Systems

    21/28

    ELEC 310-3 21

    Properties of linear systems

    Superposition

    For linear systems, zero inputzero output

    A linear system is causal if and only if it satisfiesthe condition of init ial rest

  • 8/12/2019 Basic Concepts in CT and DT Systems

    22/28

    ELEC 310-3 22

    Linear Time-Invariant (LTI) Systems

    Our focus for most of this course

    A basic fact: If we know the response of an LTI

    system to some inputs, we actually know its

    response to manyinputs

  • 8/12/2019 Basic Concepts in CT and DT Systems

    23/28

    ELEC 310-3 23

    Example: DT LTI system

    Given

    Compute the response of the system to

  • 8/12/2019 Basic Concepts in CT and DT Systems

    24/28

    ELEC 310-3 24

    Example: DT LTI system (contd)

  • 8/12/2019 Basic Concepts in CT and DT Systems

    25/28

    ELEC 310-3 25

    Example of a complete analysis of

    system properties

    Determine which properties (time-invariance,

    linearity, causality, stability) hold for the following

    system:

    =

    =

    nk

    kxny ][][1

  • 8/12/2019 Basic Concepts in CT and DT Systems

    26/28

    ELEC 310-326

    System invertibility

    A system is invertible if distinct inputs lead to

    distinct outputs

    A serialinterconnection of an invertible system

    with its inverse leads to an output w[n] equal tothe input x[n].

    Invertibility is important in signal transmission

    (lossless signal coding)

  • 8/12/2019 Basic Concepts in CT and DT Systems

    27/28

    ELEC 310-327

    Invertibility analysis

    Determine if the following systems are invertible

    or not. If yes, construct their corresponding

    inverse systems

    y[n]=nx[n]

    y[n]=x[1-n]

  • 8/12/2019 Basic Concepts in CT and DT Systems

    28/28

    ELEC 310-328

    Learning outcome

    the primary focus in this class is on linear, time-invariantLTI systems in the DT domain

    LTI systems are defined in a similar way in both CT andDT domains

    How to compute the global input-output function ofinterconnected systems

    How to determine whether a system is: Causal

    Stable

    Time-invariant

    Linear

    Invertible