Comm Ch06 Signal Space En

download Comm Ch06 Signal Space En

of 31

Transcript of Comm Ch06 Signal Space En

  • 8/8/2019 Comm Ch06 Signal Space En

    1/31

    r nc p es o ommun ca ons

    Meixia Tao

    Shanghai Jiao Tong University

    Chapter 6: Signal Space Representation

    .

    2009/2010 Meixia Tao @ SJTU

  • 8/8/2019 Comm Ch06 Signal Space En

    2/31

    performance of digital transmission is the

    signals used in communications can be

    Thus, we need to understand signal space

    conce ts as applied to digital communications

    2009/2010 Meixia Tao @ SJTU 2

  • 8/8/2019 Comm Ch06 Signal Space En

    3/31

    Traditional Bandpass Signal

    epresentat ons Baseband si nals are the messa e si nal enerated at the

    source

    Passband signals (also called bandpass signals) refer tothe signals after modulating with a carrier. The bandwidthof these signals are usually small compared to the carrier

    c

    Passband signals can be represented in three forms

    Magnitude and Phase representation

    Complex Envelop representation

    2009/2010 Meixia Tao @ SJTU 3

  • 8/8/2019 Comm Ch06 Signal Space En

    4/31

    Where a(t) is the magnitude ofs(t)

    and is the phase of s(t)

    2009/2010 Meixia Tao @ SJTU 4

  • 8/8/2019 Comm Ch06 Signal Space En

    5/31

    -

    baseband signals called the in-phase

    and uadrature com onents of s t .

    Signal space is a more convenient way than

    I/Q representation to study modulation scheme

    2009/2010 Meixia Tao @ SJTU 5

  • 8/8/2019 Comm Ch06 Signal Space En

    6/31

    Consider an n-dimensional space with unity basis

    vectors {e1, e2, , en} (think of the x-y-z axis in a

    coordinate system) Any vectora in the space can be written as

    Dimension = Minimum number of vectors that isnecessary and sufficient for

    representation of any vector in space

    2009/2010 Meixia Tao @ SJTU 6

  • 8/8/2019 Comm Ch06 Signal Space En

    7/31

    Inner Product

    a and b are Orthogonal if

    =

    A set of vectors are orthonormal if they are mutually

    orthogonal and all have unity norm

    2009/2010 Meixia Tao @ SJTU 7

  • 8/8/2019 Comm Ch06 Signal Space En

    8/31

    chosen such that:

    Should be com lete ors an the vector s ace: an vectora

    can be expressed as a linear combination of these vectors.

    Each basis vector should be orthogonal to all others

    A set of basis vectors satisfying these properties is alsosaid to be a complete orthonormal basis

    In an n-dim space, we can have at most n basis vectors

    2009/2010 Meixia Tao @ SJTU 8

  • 8/8/2019 Comm Ch06 Signal Space En

    9/31

    Basic Idea: If a si nal can be re resented b n-tuple, then it can be treated in much the same

    way as a n-dim vector. Let 1(t), 2(t),., n(t) be n signals

    ~ ~ basis functions and we have an-dim si nal s ace

    2009/2010 Meixia Tao @ SJTU 9

  • 8/8/2019 Comm Ch06 Signal Space En

    10/31

    n

    0 j k

    =jc j k =

    j k

    .

    In this case,

    ( ) ( )kk dtttxx =

    ( ))(1

    n

    i

    ii txtx ==

    2009/2010 Meixia Tao @ SJTU

    ),...,,(21 nxxx=

    x

    10

  • 8/8/2019 Comm Ch06 Signal Space En

    11/31

    Let and be represented as

    with

    Then the inner roduct of and is

    2009/2010 Meixia Tao @ SJTU 11

  • 8/8/2019 Comm Ch06 Signal Space En

    12/31

    ( ) ( )

    =ji

    dttt ji0

    Since

    Ex = Energy of x(t) =

    2009/2010 Meixia Tao @ SJTU 12

  • 8/8/2019 Comm Ch06 Signal Space En

    13/31

    -

    i=1,2,,M} with finite energy. That is

    Then, we can express each of these waveforms as

    where N M is the dimension of the signal space

    and are called the orthonormal basis functions

    2009/2010 Meixia Tao @ SJTU 13

  • 8/8/2019 Comm Ch06 Signal Space En

    14/31

    Consider the following signal set:

    2009/2010 Meixia Tao @ SJTU 14

  • 8/8/2019 Comm Ch06 Signal Space En

    15/31

    By inspection, the signals can be expressed in terms of

    the following two basis functions:

    1 2

    +1

    1 2

    +1

    Not that the basis is orthogonal Also note that each these functions have unit energy

    2009/2010 Meixia Tao @ SJTU We say that they form an orthonormal basis 15

  • 8/8/2019 Comm Ch06 Signal Space En

    16/31

    A representation of a digital

    1

    signal space 1-1

    1

    and 2(t) -1

    as points, called

    2009/2010 Meixia Tao @ SJTU 16

  • 8/8/2019 Comm Ch06 Signal Space En

    17/31

    following form

    w an

    We can choose the basis functions as follows

    2009/2010 Meixia Tao @ SJTU 17

  • 8/8/2019 Comm Ch06 Signal Space En

    18/31

    Since

    and

    The basis functions are thus orthogonal and they are alsonormalized

    2009/2010 Meixia Tao @ SJTU 18

  • 8/8/2019 Comm Ch06 Signal Space En

    19/31

    describe various modulation schemes

    .

    diagram is identical to Example 1

    2009/2010 Meixia Tao @ SJTU 19

  • 8/8/2019 Comm Ch06 Signal Space En

    20/31

    geometric representation.

    performance and the receiver structure for a signal set

    In previous examples, we were able to guess thecorrect basic functions

    In general, is there any method which allows us to find

    a complete orthonormal basis for an arbitrary singalset?

    GramGram--Schmidt Orthogonalization (GSO) ProcedureSchmidt Orthogonalization (GSO) Procedure

    2009/2010 Meixia Tao @ SJTU 20

  • 8/8/2019 Comm Ch06 Signal Space En

    21/31

    Gram Schmidt Orthogonalization (GSO)

    roce ure

    set

    2009/2010 Meixia Tao @ SJTU 21

  • 8/8/2019 Comm Ch06 Signal Space En

    22/31

    ofs1(t)

    2009/2010 Meixia Tao @ SJTU 22

  • 8/8/2019 Comm Ch06 Signal Space En

    23/31

    Step 2: Construct the Second Basis

    unct on

    u rac o e corre a on por on

    Compute the energy in the remaining portion

    Normalize the remaining portion

    2009/2010 Meixia Tao @ SJTU 23

  • 8/8/2019 Comm Ch06 Signal Space En

    24/31

    Step 3: Construct Successive Basis

    unct ons ,

    Define

    Energy of :

    k-th basis function: In general

    2009/2010 Meixia Tao @ SJTU 24

  • 8/8/2019 Comm Ch06 Signal Space En

    25/31

    1st basis function is normalized version of the firstsignal

    portions of signals that are correlated to previousbasis functions and normalizing the result

    This procedure is repeated until all basis functions arefound

    If , no new basis functions is added

    2009/2010 Meixia Tao @ SJTU 25

  • 8/8/2019 Comm Ch06 Signal Space En

    26/31

    -

    orthonormal basis functions corresponding to the signals

    show below

    2) Express x1, x2, and x3 in terms of the orthonormal basisfunctions found in part 1)

    3) Draw the constellation diagram for this signal set

    2009/2010 Meixia Tao @ SJTU 26

  • 8/8/2019 Comm Ch06 Signal Space En

    27/31

    Step 2:

    and

    2009/2010 Meixia Tao @ SJTU 27

  • 8/8/2019 Comm Ch06 Signal Space En

    28/31

    => No more new basis functionsProcedure completes

    2009/2010 Meixia Tao @ SJTU 28

  • 8/8/2019 Comm Ch06 Signal Space En

    29/31

    ,

    Constellation diagram

    2009/2010 Meixia Tao @ SJTU 29

  • 8/8/2019 Comm Ch06 Signal Space En

    30/31

    ,

    Find the orthonormal basis functions using Gram

    What is the dimension of the resulting signal space ?

    Draw the constellation diagram of this signal set

    2009/2010 Meixia Tao @ SJTU 30

  • 8/8/2019 Comm Ch06 Signal Space En

    31/31

    functions

    of the signal points around the origin.

    procedure affect the resulting basis functions

    e c o ce o as s unc ons

    does not affect the performance

    2009/2010 Meixia Tao @ SJTU 31