Poc Complete Notes

download Poc Complete Notes

of 307

Transcript of Poc Complete Notes

  • 8/13/2019 Poc Complete Notes

    1/307

    Principles of Communication The communication process:

    Sources of information, communication channels, modulationprocess, and communication networks

    Representation of signals and systems:

    Signals, Continuous Fourier transform, Sampling theorem,

    sequences, z-transform, convolution and correlation.

    Stochastic processes:

    Probability theory, random processes, power spectral density,

    Gaussian process.

    Modulation and encoding:

    www.jntuworld.

    com

    www.jn

    tuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    2/307

    Basic modulation techniques and binary data transmission:AM,

    FM, Pulse Modulation, PCM, DPCM, Delta Modulation

    Information theory:

    Information, entropy, source coding theorem, mutual

    information, channel coding theorem, channel capacity,

    rate-distortion theory.

    Error control coding:

    linear bloc codes, cyclic codes, convolution codes

    www.jntuworld.

    com

    www.jn

    tuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    3/307

    Course Material

    1. Text: Simon Haykin, Communication systems, 4th edition,

    John Wiley & Sons, Inc (2001)2. References

    (a) B.P. Lathi, Modern Digital and Analog Communcations

    Systems, Oxford University Press (1998)(b) Alan V. Oppenheim and Ronald W. Schafer, Discrete-Time

    signal processing, Prentice-Hall of India (1989)

    (c) Andrew Tanenbaum, Computer Networks, 3rd edition,

    Prentice Hall(1998).

    (d) Simon Haykin, Digital Communication Systems, John

    Wiley & Sons, Inc.

    www.jntuworld.

    com

    www.jn

    tuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    4/307

    Course Schedule*Duration:* 14 Weeks

    Week 1:* Source of information; communication channels,

    modulation process and Communication Networks

    Week 2-3:* Signals, Continuous Fourier transform, Sampling

    theorem

    Week 4-5:* sequences, z-transform, convolution, correlation

    Week 6:* Probability theory - basics of probability theory,

    random processes

    Week 7:* Power spectral density, Gaussian process

    Week 8:* Modulation: amplitude, phase and frequency

    Week 9:* Encoding of binary data, NRZ, NRZI, Manchester,

    4B/5B

    www.jntuworld.

    com

    www.jn

    tuworld.com

    www.jwjob

    s.ne

    e

  • 8/13/2019 Poc Complete Notes

    5/307

    Week 10:* Characteristics of a link, half-duplex, full-duplex,

    Time division multiplexing, frequency division multiplexing

    Week 11:* Information, entropy, source coding theorem, mutual

    information

    Week 12:* channel coding theorem, channel capacity,rate-distortion theory

    Week 13:* Coding: linear block codes, cyclic codes, convolution

    codes Week 14:* Revision

    www.jntuworld.

    com

    www.jn

    tuworld.com

    www.jwjob

    s.ne

    e

  • 8/13/2019 Poc Complete Notes

    6/307

    Overview of the Course

    Target Audience: Computer Science Undergraduates who have not

    taken any course on Communication

    Communication between asourceand adestinationrequires achannel.

    A signal (voice/video/facsimile) is transmitted on a channel:

    Basics of Signals and Systems This requires a basic understanding of signals

    Representation of signals

    Each signal transmitted is characterised by power.

    The power required by a signal is best understood by

    frequency characteristics or bandwidth of the signal:

    Representation of the signal in the frequency domain -

    Continuous Fourier transform

    www.jntuworld.

    com

    www.jn

    tuworld.com

    www.jwjob

    s.ne

    e

  • 8/13/2019 Poc Complete Notes

    7/307

    A signal trasmitted can be either analog or digital A signal is converted to a digital signal by first

    discretising the signal - Sampling theorem - Discrete-time

    Fourier transform

    Frequency domain interpretation of the signal is easier interms of the Z-transform

    Signals are modified by Communication media, the

    communication media are characterised as Systems

    The output to input relationship is characterised by a

    Transfer Function

    Signal in communcation are characterised by Random variables

    Basics of Probability

    Random Variables and Random Processes

    Expectation, Autocorrelation, Autocovariance, Power

    Spectral Density

    www.jntuworld.

    com

    www.jn

    tuworld.com

    www.jwjob

    s.ne

    ne

  • 8/13/2019 Poc Complete Notes

    8/307

    Analog Modulation Schemes AM, DSB-SC, SSB-SC, VSB-SC, SSB+C, VSB+C

    Frequency Division Muliplexing

    Power required in each of the above

    Digital Modulation Schemes

    PAM, PPM, PDM (just mention last two)

    Quantisation

    PCM, DPCM, DM

    Encoding of bits: NRZ, NRZI, Manchester

    Power required for each of the encoding schemes

    Information Theory

    Uncertainty, Entropy, Information

    Mutual information, Differential entropy

    Shannons source and channel coding theorems

    www.jntuworld.com

    www.jn

    tuworld.com

    www.jwjob

    s.n

  • 8/13/2019 Poc Complete Notes

    9/307

    ne

  • 8/13/2019 Poc Complete Notes

    10/307

    Analogy between Signal Spaces and Vector Spaces

    Consider two vectors V1 and V2 as shown in Fig. 1. IfV1 is to be

    represented in terms ofV2

    V1 =C12V2+Ve (1)

    where Ve is the error.

    V

    VC

    2

    1

    V12

    2

    Figure 1: Representation in vector space

    www.jntuworld.

    com

    www.jn

    tuworld.com

    www.jwjob

    s.n

    ne

  • 8/13/2019 Poc Complete Notes

    11/307

    The error is minimum when V1 is projected perpendicularly ontoV2. In this case, C12 is computed using dot product between V1and V2.

    Component ofV1 along V2 is

    =

    V1.V2

    V2 (2)

    Similarly, component ofV2 along V1 is

    =V1.V2

    V1 (3)

    Using the above discussion, analogy can be drawn to signal spaces

    also.

    www.jntuworld.com

    www.jn

    tuworld.com

    www.jwjob

    s.n

    ne

  • 8/13/2019 Poc Complete Notes

    12/307

    Let f1(t) and f2(t) be two real signals. Approximation off1(t) by

    f2(t) over a time interval t1 < t < t2 can be given by

    fe(t) =f1(t) C12f2(t) (4)

    where fe(t) is the error function.

    The goal is to find C12 such that fe(t) is minimum over the interval

    considered. The energy of the error signal given by

    = 1

    t2 t1

    t2

    t1

    [f1(t) C12f2(t)]2 dt (5)

    To find C12,

    www.jntuworld.com

    www.jn

    tuworld.com

    www.jwjob

    s.

    .ne

  • 8/13/2019 Poc Complete Notes

    13/307

    C12= 0 (6)

    Solving the above equation we get

    C12=

    1

    t2t1

    t2

    t1

    f1(t).f2(t) dt

    1

    t2t1

    t2

    t1

    f22

    (t) dt(7)

    The denominator is the energy of the signal f2

    (t).When f1(t) and f2(t) are orthogonal to each other C12= 0.

    Example: sin n0tand sin m0t be two signals where m and n are

    integers. When m=n

    www.jntuworld.com

    www.jn

    tuworld.com

    www.jwjob

    s.

    s.ne

  • 8/13/2019 Poc Complete Notes

    14/307

    0

    0

    sin n0t. sin m0t dt= 0 (8)

    Clearly sin n0t and sin m0t are orthogonal to each other.

    www.jntuworld.com

    www.jntuworld.com

    www.jwjob

    s

  • 8/13/2019 Poc Complete Notes

    15/307

    s.ne

  • 8/13/2019 Poc Complete Notes

    16/307

    f(t) =n

    r=1

    Crgr(t) (4)

    fe(t) =f(t) n

    r=1

    Crgr(t) (5)

    = 1t2 t1

    t2

    t1

    [f(t) n

    r=1

    Crgr(t)]2 dt (6)

    To find Cr,

    C1=

    C2=...=

    Cr= 0 (7)

    When is expanded we have

    www.jntuworld.com

    www.jntuworld.com

    www.jwjob

    s

    bs.ne

  • 8/13/2019 Poc Complete Notes

    17/307

    = 1

    t2 t1 t2

    t1

    f(t)

    2f(t)n

    i=1

    Crgr(t) +n

    r=1

    Crgr(t)n

    k=1

    Ckgk(t) dt

    (8)

    Now all cross terms disappear

    1

    t2 t1

    t2t1

    Cigi(t)Cjgj(t)dt= 0, i=j (9)

    since gi(t) and gj(t) are orthogonal to each other.

    Solving the above equation we get

    www.jntuworld.com

    www.jntuworld.com

    www.jwjob

    bs.ne

  • 8/13/2019 Poc Complete Notes

    18/307

    Cj =

    1t2t1

    t2t1

    f(t).gj(t) dt

    1t2t1

    t2t1

    g2j (t) dt

    (10)

    Analogy to Vector Spaces: Projection off(t) along the signal

    gj(t) =Cj

    www.jntuworld.com

    www.jntuworld.com

    www.jwjob

    bs.ne

  • 8/13/2019 Poc Complete Notes

    19/307

    Representation of Signals by a set of Mutually

    Orthogonal Complex Functions

    When the basis functions are complex. a

    Ex = t2t1

    |x(t)|2dt (11)

    represents the energy of a signal.

    Suppose g(t) is represented by the complex signal x(t)a|u+ v|2 = (u+ v)(u + v) =|u|2 +|v|2 + uv+ uv

    www.jntuworld.com

    www.jntuworld.com

    www.jwjob

    bs.ne

  • 8/13/2019 Poc Complete Notes

    20/307

    Ee =

    t2t1

    |g(t) cx(t)|2dt (12)

    = t2t1

    |g(t)|2

    dt 1

    Ex t2t1

    g(t)x

    (t)dt2

    + (13)c

    Ex 1Ex

    t2t1

    g(t)x(t)dt

    2

    (14)

    Minimising the second term yields

    c= 1

    Ex

    t2t1

    g(t)x

    (t)dt (15)

    Thus the coefficients can be determined by projection g(t) along

    x(t).

    www.jntuworld.com

    www.jntuworld.com

    www.jwjob

    ob

    s.ne

  • 8/13/2019 Poc Complete Notes

    21/307

    Fourier Representation of continuous time signals

    Any periodic signal f(t) can be represented with a set of complex

    exponentials as shown below.

    f(t) = F0+ F1ej0t + F2e

    j20t + + Fnejnnt + (1)

    + F1ej0t + F2e

    j20t + Fnejnnt + (2)

    The exponential terms are orthogonal to each other because

    +

    (ejnt)(ejmt) dt= 0, m =n

    The energy of these signals is unity since

    www.jntuworld

    .com

    www.jntuworld.com

    www.jwjo

    ob

    s.ne

  • 8/13/2019 Poc Complete Notes

    22/307

    +

    (ejnt)(ejmt) dt= 1, m=n

    Representing a signal in terms of its exponential Fourier seriescomponents is called Fourier Analysis.

    The weights of the exponentials are calculated as

    Fn =

    t0+Tt0

    f(t).(ejn0t) dt

    t0+Tt0

    (ejn0t).(ejn0t)

    dt

    =1

    T

    t0+Tt0

    f(t).(ejn0t) dt

    www.jntuworld

    .com

    www.jntuworld.com

    www.jwjo

    ob

    s.ne

  • 8/13/2019 Poc Complete Notes

    23/307

    Extending this representation to aperiodic signals:When T and 0 0, the sum becomes an integraland 0becomes continuous.

    The resulting represention is termed as the Fourier Transform

    (F()) and is given by

    F() = +

    f(t)ejt dta

    The signal f(t) can recovered from F() as

    f(t) = +

    F()ejt db

    aAnalysis equationb

    Synthesis equation

    www.jntuworld

    .com

    www.j

    ntuworld.com

    www.jwjo

    ob

    s.ne

  • 8/13/2019 Poc Complete Notes

    24/307

    Some Important Functions

    Delta function is a very important signal in signal analysis. It is

    defined as

    +

    (t) dt= 1

    www.jntuworld

    .com

    www.j

    ntuworld.com

    www.jwj

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    25/307

    0 t

    ( t )

    1/2

    Area under the curve is always 1

    Figure 1: The Dirac delta function

    The Dirac delta function is also called the Impulse function.

    This function can be represented as the limiting function of anumber of sampling functions:

    1. Gaussian Pulse

    (t) = limT0

    1

    Te

    t

    2

    T2

    www.jntuworld

    .com

    www.j

    ntuworld.com

    www.jwj

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    26/307

    2. Triangular Pulse

    (t) = limT0

    1

    T

    1

    |t|

    T

    , |t| T (3)

    = 0, |t| > T (4)

    3. Exponential Pulse

    (t) = limT0

    1

    2T

    e|t|T

    4. Sampling Function

    k

    Sa(kt)dt= 1

    (t) = limk

    k

    Sa(kt)

    www.jntuworld

    .com

    www.jntuworld.com

    www.jwj

    wjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    27/307

    5. Sampling Square function

    (t) = limk

    k

    Sa2(kt)

    The unit step function is another important function signal

    processing. It is defined by

    u(t) = 1, t >0

    = 1

    2, t= 0

    = 0, t

  • 8/13/2019 Poc Complete Notes

    28/307

    Fourier Representation of continuous time signals

    Properties of Fourier Transforma

    TranslationShifting a signal in time domain introduces linear

    phase in the frequency domain.

    f(t) F()

    f(t t0) e

    jt0

    F()

    Proof:aF and F1 correspond to the F orward and I nverse F ourier transf orms

    www.jntuworld

    .com

    www.jntuworld.com

    www.jw

    wjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    29/307

    F() =

    +

    f(t t0)ejt dt

    Put =t t0

    F() =

    +

    f()ej(+t0 dt

    = ejt0 +

    f()ej d (1)

    = F()ejt0 (2)

    ModulationA linear phase shift introduced in time domainsignals results in a frequency domain.

    f(t) F()

    www.jntuworld

    .com

    www.jntuworld.com

    www.jw

    wjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    30/307

    ej0tf(t) F( 0)

    Proof:

    F() = +

    f(t)ej0tejt dt

    =

    +

    f(t)ej(0)t dt (3)

    = F( 0) (4)

    ScalingCompression of a signal in the time domain results in

    an expansion in frequency domain and vice-versa.

    www.jntuworld

    .com

    www.jntuworld.com

    www.jw

    wjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    31/307

    f(t) F()

    f(at) 1

    |a|F(

    a)

    Proof:

    F() = +

    f(at)ejt dt

    Put =at

    Ifa >0

    F(f(at)) =

    +

    f()ej

    a d

    = 1

    a

    F(

    a

    )

    www.jntuworld

    .com

    www.jntuworld.com

    www.jw

    jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    32/307

    Ifa 0 (see Figure 1)

    www.jntuworld.com

    www.jntuworld.com

    www

    w.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    40/307

    f(t) = eat, t >0

    F() = =

    0

    e(a+j)tdt

    = 1a+j

    t

    1

    1/a

    +/2

    /2

    Magnitude

    Phase

    0 0

    eat

    Figure 1: The exponential function and its Fourier transform

    www.jntuworld.com

    www.jntuworld.com

    www

  • 8/13/2019 Poc Complete Notes

    41/307

    ww.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    42/307

    e|a|t

    2/a

    Magnitude

    t

    1

    F( )

    Figure 2: e|a|t and its Fourier transform

    www.jntuworld.com

    www.jntuworld.com

    ww

    ww.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    43/307

    f(t) = eat, t >0

    f(t) = 1, t= 0

    = eat

    , t

  • 8/13/2019 Poc Complete Notes

    44/307

    F() = +T

    2

    T

    2

    Aejt dt

    = AejT/2 e+jT/2

    j

    = ATsin T

    2T2

    = sinc(T

    2 )

    The rectangular functionrect(t) and its Fourier transformF() are shown in Figure 3

    www.jntuworl

    d.com

    www.jntuworld.com

    ww

    ww.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    45/307

    T

    2

    T T T

    T

    2 2

    A

    T

    AT

    24 2

    t

    F( )

    Figure 3: rect(t) and its Fourier transform

    Fourier transform of the sincfunction Using the duality property, the Fourier transform of the sinc

    function can be determined (see Figure 4).

    www.jntuworl

    d.com

    www.jntuworld.com

    ww

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    46/307

    42

    6......... .........

    2 2

    f(t)

    6 2

    4

    0 0 0 0 0 0

    t

    0 0

    A 0 A2

    Figure 4: sinc(t) and its Fourier transform

    An important point is that a signal that is bandlimited is

    not time-limited while a signal that is time-limited is

    not bandlimited

    www.jntuworld.com

    www.jntuworld.com

    w

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    47/307

    Continuous Fourier transforms of Periodic

    Functions

    Fourier transform ofejn0t Using the frequency shifting

    property of the Fourier transform

    ejn0t = 1.ejn0t

    F(ejn0t) = F(1) shifted by 0

    = 2( n0)

    Fourier transform of cos 0t

    www.jntuworld.com

    www

    .jntuworld.com

    w

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    48/307

    cos 0t = ej0t +ej0t

    2

    F(ej0t) = F(1) shifted by 0

    = 2( 0)

    F(cos 0t) = ( 0) +(+0)

    Fourier transform of a periodic function f(t)

    The periodic function is not absolutely summable.

    The Fourier transform can be represented by a Fourier

    series. The Fourier transform of the Fourier series representation of

    the periodic function (period T) can be computed

    www.jntuworld.com

    www

    .jntuworld.com

    w

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    49/307

    f(t) =

    n=

    Fnejn0t, 0 =

    2

    T

    F(f(t)) = F(

    n=

    Fnejn0t

    )

    =

    i=

    FnF(ejn0t)

    = 2

    n=

    Fn( n0)

    Note: The Fourier transform is made up of components at

    discrete frequencies.

    Fourier transform of a periodic function

    f(t) =

    n= (t nT) (a periodic train of impulses)

    www.jntuworld.com

    www

    .jntuworld.com

    w

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    50/307

    f(t) =

    n=

    Fnejn0t, 0 =

    2T

    Fn = 1

    T

    F(f(t)) = 1

    TF(

    n=

    ejn0t)

    =

    i=

    FnF(ejn0t)

    = 21

    T

    n=

    ( n0)

    = 0

    n=

    ( n0)

    Note: A periodic train of impulses results in a Fourier

    www.jntuworld.com

    www

    .jntuworld.com

    w

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    51/307

    transform which is also a periodic train of impulses (see Figure

    1).

    (tnT) 0( n )

    f(t) F( )

    Figure 1: The periodic pulse train and its Fourier transform

    www.jntuworld.com

    www

    .jntuworld.com

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    52/307

    Sampling Theorem and its Importance

    Sampling Theorem:

    A bandlimited signal can be reconstructed exactly if it is

    sampled at a rate atleast twice the maximum frequency

    component in it.

    Figure 1 shows a signal g(t) that is bandlimited.

    www.jntuworld.com

    www

    .jntuworld.com

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    53/307

    0

    G( )

    m m

    Figure 1: Spectrum of bandlimited signal g(t)

    The maximum frequency component ofg(t) is fm. To recoverthe signal g(t) exactly from its samples it has to be sampled at

    a rate fs 2fm.

    The minimum required sampling rate fs = 2fm is called

    www.jntuworld.com

    www

    .jntuworld.com

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    54/307

    Nyquist rate.

    Proof: Let g(t) be a bandlimited signal whose bandwidth is fm

    (m = 2fm).

    g(t) G( )

    0

    (a) (b)

    mm

    Figure 2: (a) Original signal g(t) (b) SpectrumG()

    T(t) is the sampling signal with fs = 1/T >2fm.

    www.jntuworld.com

    www

    .jntuworld.com

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    55/307

    t( )

    T

    (a)

    s

    ()

    (b)

    Figure 3: (a) sampling signal T(t) (b) Spectrum T()

    Let gs(t) be the sampled signal. Its Fourier Transform Gs() isgiven by

    www.jntuwor

    ld.com

    www

    .jntuworld.com

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    56/307

    F(gs(t)) = F[g(t)T(t)]

    = Fg(t)+

    n=

    (t nT)=

    1

    2

    G() 0

    +n=

    ( n0)

    Gs() = 1

    T

    +n=

    G() ( n0)

    Gs() = F[g(t) + 2g(t)cos(0t) + 2g(t) cos(20t) + ]

    Gs() = 1

    T

    +n=

    G( n0)

    www.jntuwor

    ld.com

    www

    .jntuworld.com

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    57/307

    g (t)G ( )

    s

    s

    0 s sm m

    Figure 4: (a) sampled signal gs(t) (b) Spectrum Gs()

    Ifs = 2m, i.e., T = 1/2fm. Therefore, Gs() is given by

    Gs() = 1

    T

    +n=

    G( nm)

    To recover the original signal G():

    1. Filter with a Gate function, H2m() of width 2m.

    www.jntuwor

    ld.com

    www

    .jntuworld.com

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    58/307

    2. Scale it by T.

    G() =T Gs()H2m().

    0 m m

    2m

    H ( )

    Figure 5: Recovery of signal by filtering with a filter of width 2m

    Aliasing

    Aliasing is a phenomenon where the high frequency

    components of the sampled signal interfere with each other

    www.jntuwor

    ld.com

    www

    .jntuworld.com

    www.jwjob

    s.n

    e

  • 8/13/2019 Poc Complete Notes

    59/307

    because of inadequate sampling s

  • 8/13/2019 Poc Complete Notes

    60/307

    Oversampling

    In practice signal are oversampled, where fs is significantly

    higher than Nyquist rate to avoid aliasing.

    0 mmss

    Figure 7: Oversampled signal-avoids aliasing

    Problem: Define the frequency domain equivalent of the Sampling

    Theoremand prove it.

    www.jntuwor

    ld.com

    www

    .jntuworld.com

    www.jwjobs.n

    e

  • 8/13/2019 Poc Complete Notes

    61/307

    Discrete-Time Signals and their Fourier

    Transforms

    Generation of Discrete-time signals

    Discrete time signals are obtained by sampling a continuous

    time signal.

    The continuous time signal is sampled with an impulse train

    with sampling period T

    which is usually taken greaterthan or equal to Nyquist Rate toavoid Aliasing.

    The Discrete-Time Fourier Transform (DTFT) of a discrete time

    signal g(nT)is represented by

    a

    G(ej) =+

    n=

    g(nT).ejnT

    aG(ej ) represents the DTFT. It signifies the periodicity of the DTFT

    www.jntuwor

    ld.com

    www

    .jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    62/307

    In practice, it is assumed that signals are adequately sampled and

    hence T is dropped to yield:

    G(ej) =

    +n=

    g(n).ejn

    The inverse DTFT is given by:

    g(n) = 1

    2 +

    G().ejnd

    www.jntuwor

    ld.com

    www

    .jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    63/307

    Some important Discrete-Time Signals

    Discrete time impulse or unit sample functionUnit sample

    function is similar to impulse function in continuous time (see

    Figure 1. It is defined as follows

    (n) =

    1, for n= 0

    0, elsewhere

    www.jntuworld.com

    www

    .jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    64/307

    12345 0 1 2 3 4 5

    1

    n

    ( )n

    Figure 1: The unit sample function

    Unit step functionThis is similar to unit step function in

    continuous time domain (see Figure 2) and is defined as follows

    www.jntuworld.com

    www

    .jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    65/307

    u(n) =

    1, for n 0

    0, elsewhere

    n

    u(n)

    0 1 2 3 4 5 6 7123

    1

    Figure 2: The unit step function

    www.jntuworld.com

    www

    .jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    66/307

    Properties of the Discrete-time Fourier transform

    Time shift property a

    F(f(n n0)) F(ej)ejn0

    Modulation property

    F(f(n)ej0n) F(ej(0))

    Differentiation in the frequency domain

    F(nf(n)) dF(ej)

    d

    Convolution in the time domain

    F(f(n) g(n)) 12F(e

    j

    )G(ej

    )

    Prove that the forward and inverse DTFTs form a pair

    aA tutorial on this would be appropriate

    www.jntuworld.com

    www

    .jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    67/307

    F(ej) =+

    n=

    f(n).ejn

    f(n) = 1

    2 +

    F().ejnd

    f(n) = 1

    2

    +

    +l=

    f(l).ejlejnd

    =+

    l=

    f(l). 1

    2

    +

    )ej(ln)d

    f(n) =

    +l=

    f(l)(l n)

    = f(n)

    www.jntuworld.com

    www.jntuworld.com

    Z transforms

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    68/307

    Z-transforms

    Computation of the Z-transform for discrete-time signals:

    Enables analysis of the signal in the frequency domain.

    Z- Transform takes the form of a polynomial.

    Enables interpretation of the signal in terms of the roots of the

    polynomial.

    z1 corresponds to a delay of one unit in the signal.

    The Z - Transform of a discrete time signal x[n] is defined as

    X(z) =

    +

    n=

    x[n].z

    n (1)

    where z=r.ej

    www.jntuworld.com

    www.jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    69/307

    The discrete-time Fourier Transform (DTFT) is obtained by

    evaluating Z-Transform at z=ej.

    or

    The DTFT is obtained by evaluating the Z-transform on the unitcircle in the z-plane.

    The Z-transform converges if the sum in equation 1 converges

    www.jntuworld.com

    www.jntuworld.com

    Region of Convergence(RoC)

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    70/307

    Region of Convergence(RoC)

    Region of Convergence for a discrete time signal x[n] is defined as a

    continuous region in z plane where the Z-Transform converges.

    In order to determine RoC, it is convenient to represent the

    Z-Transform as:a

    X(z) = P(z)

    Q(

    z)

    The roots of the equation P(z) = 0 correspond to the zeros of

    X(z)

    The roots of the equation Q(z) = 0 correspond to the poles ofX(z)

    The RoC of the Z-transform depends on the convergence of theaHere we assume that the Z-transform is rational

    www.jntuworld.com

    www.jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    71/307

    polynomials P(z) and Q(z),

    Right-handed Z-Transform

    Let x[n] be causal signal given by

    x[n] =anu[n]

    The Z- Transform ofx[n] is given by

    www.jntuworld.com

    www.jntuworld.com

    www.jwjobs.

    ne

  • 8/13/2019 Poc Complete Notes

    72/307

    X(z) =+

    n=

    x[n]zn

    =+

    n=

    anu[n]zn

    =+

    n=0

    anzn

    =+

    n=0

    (az1)n

    =1

    1 az1

    =z

    z a

    The ROC is defined by |az

    1

    | |a|.

    www.jntuwo

    rld.com

    www.jntuworld.com

    The RoC for x[n] is the entire region outside the circle

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    73/307

    The RoC for x[n] is the entire region outside the circle

    z=aej as shown in Figure 1.

    RoC |z| > |a|

    a

    zplane

    Figure 1: RoC(green region) for a causal signal

    Left-handed Z-Transform

    www.jntuwo

    rld.com

    www.jntuworld.com

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    74/307

    Let x[n] be an anti-causal signal given by

    y[n] = bn

    u[n 1]

    The Z- Transform ofy[n] is given by

    www.jntuwo

    rld.com

    www.jntuworld.com

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    75/307

    Y(z) =+

    n=

    y[n]zn

    =+

    n=

    bnu[n 1]zn

    =1

    n=

    bnzn

    =+

    n=0

    (b1z)n + 1

    =

    1

    1 zb + 1

    =z

    z b

    www.jntuwo

    rld.com

    www.jntuworld.com

    Y(z) converges when|b1z

  • 8/13/2019 Poc Complete Notes

    76/307

    ( ) g | | | | |

    The RoC for y[n] is the entire region inside the circle

    z=bej as shown in Figure 2

    a

    RoC |z| < |a|

    zplane

    Figure 2: RoC(green region) for an anti-causal signal

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    77/307

    Two-sided Z-Transform

    Let y[n] be a two sided signal given by

    y[n] =anu[n] bnu[n 1]

    where, b > a

    The Z- Transform ofy[n] is given by

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    78/307

    Y(z) =+

    n=

    y[n]zn

    =+

    n=

    (anu[n] bnu[n 1])zn

    =+

    n=0

    anzn 1

    n=

    bnzn

    =+

    n=0

    (az1)n +

    n=1

    (b1z)n

    =

    1

    1 az1.

    1

    1 zb + 1

    =z

    z a.

    z

    z b

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    Y(z) converges for |b1z|

  • 8/13/2019 Poc Complete Notes

    79/307

    |z| > |a| . Hence, for the signal

    The ROC for y[n] is the intersection of the circle z=bej

    and the circle z=aej as shown in Figure 3

    RoC |a| < |z| < |b|

    zplane

    a b

    Figure 3: RoC(pink region) for a two sided Z Transform

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    Transfer function H(z)

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    80/307

    Consider the system shown in Figure 4.

    x[n]

    h[n]

    X(z)

    y[n] = x[n]*y[n]

    H(z)

    Y(z) = X(z)H(z)

    Figure 4: signal - system representation

    x[n] is the input and y[n] is the output

    h[n] is the impulse response of the system. Mathematically,

    this signal-system interaction can be represented as follows

    y[n] =x[n] h[n]

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    In frequency domain this relation can be written as

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    81/307

    Y(z) =X(z).H(z)

    or

    H(z) = Y(z)X(z)

    H(z) is called Transfer function of the given system.

    In the time domain ifx[n] =[n] then y[n] =h[n],h[n] is called the impulse response of the system.

    Hence, we can say that

    h[n] H(z)

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    www.jwjobs

    .ne

  • 8/13/2019 Poc Complete Notes

    82/307

    Some Examples: Z-transforms

    Delta function

    Z([n]) = 1Z([n n0]) = z

    n0

    Unit Step function

    x[n] = 1, n 0

    x[n] = 0, otherwise

    X(z) =

    1

    1 z1 , |z| >1

    The Z-transform has a real pole at the z = 1.

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    www.jwjobs

    .ne

  • 8/13/2019 Poc Complete Notes

    83/307

    Finite length sequence

    x[n] = 1, 0 n N

    x[n] = 0, otherwise

    X(z) = 1 zN

    1 z1

    = zN1zN 1

    z 1 , |z| >1

    The roots of the numerator polynomial are given by:

    z= 0, N zeros at the origin

    and the nth roots of unity:

    z=ej2kN , k= 0, 1, 2, , N 1 (2)

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    www.jwjobs

    .ne

  • 8/13/2019 Poc Complete Notes

    84/307

    Causal sequences

    x[n] = (1

    3)nu[n] (

    1

    2)nu[n 1]

    X(z) = 1

    1 13

    z1 z1

    1

    1 12

    z1, |z| >

    1

    3

    The Discrete time Fourier transform can be obtained by setting

    z=ej Figure 5 shows the Discrete Fourier transform for the

    rectangular function.

    www.jntuwo

    rld.com

    ww

    w.jntuworld.com

    www.jwjobs

    .ne

  • 8/13/2019 Poc Complete Notes

    85/307

    1

    N +N

    2

    22 4

    24

    +1 +1 +1 +1

    1

    Figure 5: Discrete Fourier transform for the rectangular function

    www.jntuworld.com

    ww

    w.jntuworld.com

    www.jwjobs

    .ne

  • 8/13/2019 Poc Complete Notes

    86/307

    Some Problems

    Find the Z-transform (assume causal sequences):

    1. 1, a1!

    , a2

    2!, a

    3

    3!,

    2. 0, a, 0,a3

    3!

    , 0, a5

    5!

    , 0,a7

    7!

    ,

    3. 0, a, 0,a2

    2!, 0, a

    4

    4!, 0,a

    6

    6!,

    Hint: Observe that the series is similar to that of the exponential

    series.

    www.jntuworld.com

    ww

    w.jntuworld.com

    Properties of the Z-transform

    www.jwjobs

    .ne

  • 8/13/2019 Poc Complete Notes

    87/307

    1. RoC is generally a disk on the z-plane.

    0 rR |z| rL

    2. Fourier Transform ofx[n] converges when RoC includes the

    unit circle.

    3. RoC does not contain any poles.4. Ifx[n] is finite duration, RoC contains entire z - plane except

    for z= 0 and z= .

    5. For a left handed sequence, RoC is bounded by|z| < min(|a|, |b|).

    6. For a right handed sequence, RoC is bounded by

    |z| > max(|a|; |b|).

    www.jntuworld.com

    ww

    w.jntuworld.com

    Inverse Z-transform

    www.jwjobs

    .ne

  • 8/13/2019 Poc Complete Notes

    88/307

    To determine the inverse Z-transform, it is necessary to know the

    RoC.

    RoC decides whether a given signal is causal (exists for positive

    time), anticausal (exists for negative time) or both causal andanticausal (exists forboth positive and negative time)

    Different approaches to compute the inverse Z-transform

    Long division methodWhen Z-Transform is rational, i.e. it canbe expressed as the ratio of two polynomials P(z) and Q(z)

    X(z) = P(z)

    Q(z)

    Then, inverse Z-transform can be obtained using long division:

    Divide P(z) byQ(z). Let this be:

    www.jntuworld.com

    ww

    w.jntuworld.com

    X( )

    i (1)

    www.jwjobs

    .ne

  • 8/13/2019 Poc Complete Notes

    89/307

    X(z) =

    i=

    aizi (1)

    The coefficients of the RHS of equation (1) correspond to

    the time sequencei.e. the coefficients of the quotient of thelong division gives the sequence.

    Partial Fraction method the Z-Transform is decomposed into partial fractions

    the inverse Z-transform of each fraction is obtained

    independently the inverse sequences are then added

    The method of adding inverse Z-transform is illustrated below.

    Let,

    www.jntuworld.com

    ww

    w.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    90/307

    X(z) =

    M

    k=0

    bk.zk

    N

    k=0

    ak

    .zk

    , M < N

    =

    M

    k=1

    (1 ck.z1)

    N

    k=1

    (1 dk.z1)

    =

    N

    k=1

    Ak

    (1 dk.z1)

    where,

    www.jntuworld.com

    ww

    w.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    91/307

    Ak = (1 dk.z1)X(z)|z=dk

    For s multiple poles at z=di

    X(z) =MN

    k=0

    Br.z1 +

    N

    k=1,k=i

    Ak

    (1 dk.z1)+

    s

    m=1

    Cm

    (1 di.z1)m

    www.jntuworld.com

    ww

    w.jntuworld.com

    Properties of the Z-Transform

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    92/307

    Linearity:

    a1x1[n] +a2x2[n] a1X1(z) +a2X2(z),RoC=Rx1 Rx2

    Time Shifting Property:

    x[n n0] zn0X(z),

    RoC=Rx (except possible addition/deletion

    of z= 0 or z= )

    Exponential Weighting:

    zn

    0 x[n] X(z1

    0 z),RoC= |z0|Rx

    The poles of the Z-transform are scaled by |z0|

    www.jntuworld.com

    ww

    w.jntuworld.com

    Linear Weighting

    dX(z)

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    93/307

    nx(n) zdX(z)

    dz ,

    RoC=Rx (except possible addition/deletion

    of z= 0 or z= )

    Time Reversal

    x[n] X(z1),RoC= 1

    Rx

    Convolution

    x[n] y[n] X(z)Y(z),RoC=Rx Ry

    Multiplication

    x[n]w[n] 1

    2j

    X(v)w(

    z

    v)v1dv

    www.jntuworld.com

    ww

    w.jntuworld.com

    Inverse Z-Transform Examples

    U i l di i i C l

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    94/307

    Using long division: Causal sequence

    1

    1 az1,RoC= |z| > |a| = 1 +az1 +az2 +az3 +

    IZT(1 +az1 +a2z2 +a3z3 + ) =anu[n]

    Using long division: Noncausal sequence

    1

    1 az1 ,RoC= |z| < |a|

    Here the IZT is computed as follows:

    IZT( 1

    1 az1

    ) =IZT( z

    a+z

    )

    This results in:

    IZT(a1z+a2z2 +a3z3 + ) = anu[n 1]

    www.jntuworld.com

    ww

    w.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    95/307

    Inverse Z-transform - using Power series expansion

    X(z) =log(1 +az1), |z| > |a|

    Using the Power Series expansion for log(1 +x), |x|

  • 8/13/2019 Poc Complete Notes

    96/307

    Inverse Z-transform - Inspection method

    anu[n] 1

    1 az1, |z| > |a|

    GivenX(z) = 1

    1 12

    z1, |z| > |

    1

    2|

    = x[n] = (1

    2

    )nu[n]

    Inverse Z-transform - Partial fraction method

    Example 1: All-Pole system

    X(z) = 1(1 1

    3z1)(1 1

    6z1)

    , |z| > 13

    www.jntuw

    orld.com

    www.jntuworld.com

    Using partial fraction method we have:

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    97/307

    Using partial fraction method, we have:

    X(z) = A1

    1 13

    z1+

    A2

    1 16

    z1,

    |z| > 13

    A1 = (1 1

    3z1)X(z)|

    z= 13

    A2 = (1 16

    z1)X(z)|z= 1

    6

    A1 = 2

    A2 = 1

    x(n) = 2( 13

    )nu[n] 1( 16

    )nu[n]

    www.jntuw

    orld.com

    www.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    98/307

    Example 2: Pole-Zero system

    X(z) = 1 + 2z1 +z2

    1 32

    z1 + 12

    z2, |z| >1

    (1 +z1)2

    (1 12

    z1)(1 z1)

    = 2 +

    1 + 5z1

    (1 12z1)(1 z1)

    = 2 9

    1 12

    z1+

    8

    1 z1

    x[n] = 2[n] 9(1

    2 )nu[n] + 8u[n]

    www.jntuw

    orld.com

    www.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    99/307

    Example 3: Finite length sequences

    X(z) = z2(1 1

    2z1)(1 +z1)(1 z1)

    = z

    2

    frac12z 1 +

    1

    2 z

    1

    = [n+ 2] 1

    2[n+ 1] [n] +

    1

    2[n 1]

    www.jntuw

    orld.com

    www.jntuworld.com

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    100/307

    Inverse Z-Transform Problem

    1. GivenX(z) = zz1

    zz2

    + zz3

    , determine all the possible

    sequences for x[n].Hint: Remember that the RoC must be a continuous region

    www.jntuw

    orld.com

    www.jntuworld.com

    Basics of Probability Theory and Random

    Processes

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    101/307

    Basics of probability theory a

    Probability of an event Erepresented by P(E) and is given by

    P(E) = NE

    NS(1)

    where, NS

    is the number of times the experiment is performed

    and NEis number of times the event Eoccured.

    Equation 1 is only an approximation. For this to represent the

    exact probability NS .

    The above estimate is therefore referred to as RelativeProbability

    Clearly, 0P(E)1.arequired for understanding communication systems

    www.jntuw

    orld.com

    www.jntuworld.com

    Mutually Exclusive Events

    L t S b th l h i N t E E E E

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    102/307

    LetSbe the sample space having N events E1, E2, E3, , EN.

    Two events are said to be mutually exclusive or statistically

    independent ifAi Aj = and

    N

    i=1 A

    i =S for all i and j.

    Joint Probability

    Joint probability of two events A and B represented by

    P(A B) and is defined as the probability of the occurence ofboth the events A and B is given by

    P(A B) =

    NAB

    NS

    Conditional Probability

    Conditional probability of two events A and B represented as

    www.jntuw

    orld.com

    www.jntuworld.com

    P(A|B) and defined as the probability of the occurence of

    event A after the occurence ofB.

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    103/307

    P(A|B) =

    NAB

    NB

    Similarly,

    P(B|A) = NAB

    NB

    This implies,

    P(B|A)P(A) =P(A|B)P(B) =P(A B)

    www.jntuw

    orld.com

    www.jntuworld.com

    Chain Rule

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    104/307

    Let us consider a chain of events A1, A2, A3, , ANwhich are

    dependent on each other. Then the probability of occurence of

    the sequence

    P(AN, AN1, AN2, , A2, A1)

    = P(AN|AN1, AN2, , A1).

    P(AN1|AN2, AN3, , A1). .P(A2|A1).P(A1)

    www.jntuw

    orld.com

    www.jntuworld.com

    Bayes Rule

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    105/307

    AA

    A

    A

    A

    B

    2

    1

    3

    4

    5

    Figure 1: The partition space

    In the above figure, ifA1, A2, A3, A4, A5 partition the sample space

    S, then (A1 B), (A2 B), (A3 B), (A4 B), and (A5 B)

    partition B.

    Therefore,

    www.jntuw

    orld.com

    www.jntuworld.com

    P(B) =

    ni 1

    P(Ai B)

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    106/307

    i=1

    =ni=1

    P(B|Ai).P(Ai)

    In the example figure here, n= 5.

    P(Ai|B) = P(Ai B)

    P(B)

    =P(B|Ai).P(Ai)

    ni=1

    P(B|Ai).P(Ai)

    In the above equation, P(Ai|B) is called posterior probability,

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    107/307

    P(B|Ai) is called likelihood, P(Ai) is called prior probability andn

    i=1

    P(B|Ai).P(Ai) is called evidence.

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    Random Variables

    Random variable is a function whose domain is the sample space

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    108/307

    Random variable is a function whose domain is the sample space

    and whose range is the set of real numbersProbabilistic description

    of a random variable

    Cummulative Probability Distribution:

    It is represented as FX(x) and defined as

    FX(x) =P(Xx)

    Ifx1 < x2, then FX(x1)< FX(x2) and 0FX(x)1.

    Probability Density Function:

    It is represented as fX(x) and defined as

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    www.jwjobs.ne

  • 8/13/2019 Poc Complete Notes

    109/307

    fX(x) = dFX(x)

    dx

    This implies,

    P(x1Xx2) =

    x2x1

    fX(x) dx

    fX(x) = dFX(x)

    dx

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    Random Process

    A random process is defined as the ensemble(collection) of time

    f i h i h b bili l ( Fi )

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    110/307

    functions together with a probability rule (see Figure 2)

    S

    S

    S

    1

    2

    n

    x (t)

    x (t)

    x (t)n

    2

    1

    Sample Space

    T +T

    Figure 1: Random Processes and Random Variables

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    x1(t) is an outcome of experiment 1

    x2(t) is the outcome of experiment 2..

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    111/307

    ..

    xn(t) is the outcome of experiment n

    Each sample point in S is associated with a sample function

    x(t)

    X(t, s) is a random process

    is an ensemble of all time functions together with a

    probability rule

    X(t, sj) is a realisation or sample function of the random

    process

    Probability rules assign probability to any meaningful eventassociated with an observation An observation is a sample

    function of the random process

    A random variable:

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    {x1(tk), x2(tk),...,xn(tk)} = {X(tk, s1), X(tk, s2),...,X(tk, sn)}

    X(tk, sj) constitutes a random variable.

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    112/307

    Outcome of an experiment mapped to a real number

    An oscillator with a frequency 0 with a tolerance of 1%

    The oscillator can take values between 0(1 0.01)

    Each realisation of the oscillator can take any value between

    (0)(0.99) to (0)(1.01)

    The frequency of the oscillator can thus be characterised by

    a random variable

    Stationary random processA random process is said to be

    stationary if its statistical characterization is independent ofthe observation interval over which the process was initiated.

    Mathematically,

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    FX(t1+T)X(tk+T)=FX(t1)X(tk)

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    113/307

    Mean, Correlation and CovarianceMean of a stationary

    random process is independent of the time of observation.

    X(t) =E[X(t)] =x

    Autocorrelation of a random process is given by:

    RX(t1, t2) =E[X(t1)X(t2)]

    = +

    +

    x1.x2fX(t1)X(t2)(x1, x2) dx1 dx2

    For a stationary process the autocorrelation is dependent only

    on the time shiftand not on the time of observation.

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    Autocovariance of a stationary process is given by

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    114/307

    CX

    (t1, t

    2) =E[(X(t

    1

    x)(X(t

    2

    x)]

    Properties of Autocorrelation

    1. RX() =E[X(t + )X(t)]

    2. RX(0) =E[X2(t)]

    3. The autocorrelation function is an even function i.e,

    RX() =RX().

    4. The autocorrelation value is maximum for zero shift i.e,RX() RX(0).

    www.jntuw

    orld.com

    w

    ww.jntuworld.com

    Proof:

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    115/307

    E[(X(t + ) X(t))2] 0

    = E[X2(t + )] + E[X2(t)] 2E[X(t + )X(t)] 0

    = RX(0) + RX(0) + 2RX() 0

    = RX(0) RX() RX(0)

    www.jntuworld.com

    w

    ww.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    116/307

    A slowly varying random process

    A rapidly varying random process

    Figure 2: Autocorrelation function of a random process

    www.jntuworld.com

    w

    ww.jntuworld.com

    Random Process: Some Examples

    A sinusoid with random phase

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    117/307

    A sinusoid with random phase

    Consider a sinusoidal signal with random phase, defined by

    X(t) =a sin(0t+ )

    where 0 and a are constants, and is a random variable that

    is uniformly distributed over a range of 0 to 2 (see Figure 1)

    f() =

    1

    2 , 0 2= 0, elsewhere

    www.jntuworld.com

    w

    ww.jntuworld.com

    0sin( t+)

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    118/307

    Figure 1: A sinusoid with random phase

    This means that the random variable is equally likely to

    have any value in the range 0 to 2. The autocorrelation

    function ofX(t) is

    www.jntuworld.com

    w

    ww.jntuworld.com

    RX(t) =E[X(t+)X(t)]

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    119/307

    =E[sin(0t+0) + ) sin(0t+ )]

    = 12 E[sin(20t+0+ 2)] +12 E[sin(

    0)]

    = 1

    2

    2

    0

    1

    2cos(4fct+0+ 2)] cos(0) d

    The first term intergrates to zero, and so we get

    RX() = 1

    2cos(0)

    The autocorrelation function is plotted in Figure 2.

    www.jntuworld.com

    w

    ww.jntuworld.com

  • 8/13/2019 Poc Complete Notes

    120/307

    X(t) consisting of a random sequence of binary symbols 1 and

    0.+1

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    121/307

    1

    t delay

    Figure 3: A random binary wave

    1. The symbols 1 and 0 are represented by pulses of amplitude+1 and 1 volts, respectively and duration T seconds.

    2. The starting time of the first pulse,tdelay, is equally likely

    www.jntuworld.com

    w

    ww.jntuworld.com

    to lie anywhere between zero and T seconds

    3. tdelay is the sample value of a uniformly distributed randomvariableTdelay with a probability density function

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    122/307

    fTdelay (tdelay) = 1

    T, 0 tdelay T

    = 0, elsewhere

    4. In any time interval (n 1)T < t tdelay < nT, where n isan interger, a 1 or a 0 is determined randomly (for example

    by tossing a coin: heads = 1, tails = 0

    E[X(t)] = 0, for all t since 1 and 0 are equally likely.

    Autocorrelation function RX(tk, tl) is given by

    E[X(tk)X(tl)], where X(tk) and X(tl) are random variables

    www.jntuworld.com

    w

    ww.jntuworld.com

    Case 1: when |tk tl| > T. X(tk) and X(tl) occur in differentpulse intervals and are therefore independent:

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    123/307

    E[X(tk)X(tl)] =E[X(tk)]E[X(tl)] = 0,f o r|tk tl| > T

    Case 2: when |tk tl| < T, with tk = 0 and tl < tk. X(tk) and

    X(tl) occur in the same pulse interval provided tdelay satisfies

    the condition tdelay < T |tk tl|.

    E[X(tk)X(tl)|tdelay] = 1, tdelay < T |tk tl|

    = 0, elsewhere

    Averaging this result over all possible values oftdelay, we get

    www.jntuworld.com

    w

    ww.jntuworld.com

    E[X(tk)X(tl)] =

    T|tktl|0

    fTdelay (tdelay) dtdelay

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    124/307

    0

    = T|tktl|

    0

    1

    T

    dtdelay

    = (1 |tk tl|

    T ), |tk tl| < T

    The autocorrelation function is given by

    RX() = (1 ||

    T ), || < T

    = 0, || > T

    This result is shown in Figure 4

    www.jntu

    world.com

    w

    ww.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    125/307

    1

    TT

    Figure 4: Autocorrelation of a random binary wave

    www.jntu

    world.com

    www.jntuworld.com

    Random Process: Some Examples

    Quadrature Modulation ProcessGiven two random variables

    X1(t) and X2(t)

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    126/307

    X1(t) = X(t) cos(20t+ )

    X2(t) = X(t) sin(20t+ )

    where 0 is a constant, and is a random variable that is

    uniformly distributed over a range of 0 to 2, that is,

    f() = 1

    2, 0 2

    = 0, elsewhere

    The correlation function ofX1(t) and X2(t) is

    www.jntu

    world.com

    www.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    127/307

    R12() =E[X1(t)X2(t+)]=E[X(t)cos(0t+ )X(t ) sin(20(t ) + )]

    = 2

    0

    1

    2

    X(t)X(t )cos(0t+ ) sin(0(t ) + ) d

    =1

    2RX()sin(0)

    www.jntu

    world.com

    www.jntuworld.com

    Random Process: Time vs. Ensemble Averages

    Ensemble averages

    Difficult to generate a number of realisations of a random

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    128/307

    process

    = use time averages

    Mean

    x(T) = 12T

    +T

    T

    x(t) dt

    Autocorrelation

    Rx(, T) = 1

    2T

    +TT

    x(t)x(t+) dt

    www.jntu

    world.com

    www.jntuworld.com

    ErgodicityA random process is called ergodic if

    1. it is ergodic in mean:

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    129/307

    limT+

    x(T) = X

    limT+

    var[x(T)] = 0

    2. it is ergodic in autocorrelation:

    limT+

    Rx(, T) = RX()

    limT+

    var[Rx(, T)] = 0

    where X and RX() are the ensemble averages of the same

    random process.

    www.jntu

    world.com

    www.jntuworld.com

  • 8/13/2019 Poc Complete Notes

    130/307

    In Figure 1 , h[n] is an LSI system if it satisfies the following

    properties LinearityThe system is called linear, if the following

    equation holds for all signals x1[n] and x2[n] and any a and

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    131/307

    equation holds for all signals x1[n] and x2[n] and any a and

    b:

    x1[n] y1[n]

    x2[n] y2[n]

    = a.x1[n] +b.x2[n] a.y1[n] +b.y2[n]

    Shift InvarianceThe system is called Shift Invariant, if the

    following equation holds for any signal x[n]

    x[n] y[n]

    = x[n n0] y[n n0]

    www.jntu

    world.com

    www.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    132/307

    The assumption is that the output of the system is linear,

    in that if the input scaled, the output is scaled by thesame factor.

    The system supports superposition

    When two signals are added in the time domain, the

    output is equal to the sum of the individual responses If the input to the system is delayed by n0, the output is

    also delayed by n0.

    www.jntu

    world.com

    www.jntuworld.com

    Random Process through a linear filter

    A random process X(t) is applied as input to a lineartime-invariant filter of impulse response h(t),

    ( )

    www.jwjo

    bs.ne

  • 8/13/2019 Poc Complete Notes

    133/307

    It produces a random process Y(t) at the filter output as

    shown in Figure 1

    X(t) Y(t)

    h(t)

    Figure 1: Transmission of a random process through a linear filter

    Difficult to describe the probability distribution of the outputrandom process Y(t), even when the probability distribution of

    the input random process X(t) is completely specified for

    t +.

    www.jntu

    world.com

    www.jntuworld.com

    Estimate characteristics like mean and autocorrelation of the

    output and try to analyse its behaviour. MeanThe input to the above system X(t) is assumed

    stationary. The mean of the output random process Y(t) can

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    134/307

    ( )

    be calculated

    mY(t) = E[Y(t)] =E

    Z +

    h()X(t ) d

    =Z +

    h(

    )E

    [X

    (t

    )]d

    =

    Z +

    h()mX(t ) d

    = mXZ +

    h() d

    = mXH(0)

    where H(0) is the zero frequency response of the system.

    www.jntu

    world.com

    www.jntuworld.com

    AutocorrelationThe autocorrelation function of the output

    random processY

    (t). By definition, we have

    R (t u) = E[Y (t)Y (u)]

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    135/307

    RY(t, u) =E[Y(t)Y(u)]

    where tand u denote the time instants at which the process isobserved. We may therefore use the convolution integral to

    write

    RY(t, u) = EZ

    +

    h(1)X(t 1) d1

    Z +

    h(2)X(t 2) d2

    =

    Z +

    h(1) d1

    Z +

    h(2)E[X(t 1)X(t 2)] d2

    When the input X(t) is a wide-stationary random process,

    The autocorrelation function ofX(t) is only a function of

    the difference between the observation times t 1 and

    www.jntu

    world.com

    www.jntuworld.com

    u 2.

    Putting =t u, we get

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    136/307

    RY() = Z +

    Z +

    h(1)h(2)RX( 1+ 2) d1 d2

    RY(0) =E[Y2(t)]

    The mean square value of the output random process Y(t)is obtained by putting = 0 in the above equation.

    E[Y2

    (t)] =

    Z +

    Z +

    h(1)h(2)RX(2 1) d1 d2

    =1

    2

    Z +

    Z +

    "Z +

    H() exp(j1) d

    #h(2)RX(2 1) d1 d2

    = 12

    Z +

    H() dZ

    +

    h(2) d2Z

    +

    RX(2 1) exp(j21) d1

    Putting =2 1

    www.jntu

    world.com

    www.jntuworld.com

    E[Y

    2(t)] =

    1

    2 Z +

    H() d

    Z +

    h(2) exp(j2) d2 Z +

    RX() exp(j2) d

    =1

    2

    Z +

    H() d

    Z +

    H() d

    Z +

    RX () exp(j) d

    This is simply the Fourier Transform of the autocorrelation

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    137/307

    This is simply the Fourier Transform of the autocorrelation

    function RX(t) of the input random process X(t). Let this

    transform be denoted by SX(f).

    SX() = +

    RX() exp(j) d

    SX() is called the power spectral density or power spectrum

    of the wide-sense stationary random process X(t).

    E[Y2(t)] = 1

    2

    +

    |H()|2SX() df

    www.jntuworld.com

    www.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    138/307

    Themean square valueof the output of a stable lineartime-invariant filter in response to awide-sense stationary

    random processis equal to the integral over all frequencies

    of thepower spectral densityof the input random process

    multiplied by thesquared magnitude of the transfer function

    of the filter.

    www.jntuworld.com

    www.jntuworld.com

    Definition of Bandwidth

    Bandwidth is defined as a band containing all frequenciesbetween upper cut-off and lower cut-off frequencies. (see

    Figure 1)

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    139/307

    g )

    f ful

    Bandwidth

    u b

    3 dB

    BW f = f fl

    Figure 1: Bandwidth of a signal

    Upper and lower cut-off (or 3dB) frequencies corresponds to the

    frequencies where the magnitude of signals Fourier Transform

    is reduced to half (3dB less than) its maximum value.

    www.jntuworld.com

    www.jntuworld.com

    Importance of Bandwidth

    Bandwidth enables computation of the power required to

    transmit a signal.

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    140/307

    Signals that are band-limited are not time-limited

    Energy of a signal is defined as:

    E=

    +

    |x(t)|2dt

    Energy of a signal that is not time-limited can be

    computed using Parsevals Theorema:

    +

    |x(t)|2dt=

    +

    |X()|2d

    aThe power of a signal is the energy dissipated in a one ohm resistor

    www.jntuworld.com

    www.jntuworld.com

  • 8/13/2019 Poc Complete Notes

    141/307

    Nout=

    1

    2

    N02

    +

    |H()|2

    d

    =N02

    +|H()|

    2d

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    142/307

    2

    0

    H(0)

    0 2 B2 B

    Ideal LPF

    Practical LPF

    Figure 2: Ideal and Practical LPFs

    For an ideal LPF,

    www.jntuworld.com

    www.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    143/307

    Nout=N0BH2(0)

    =B =

    1

    2

    +0

    |H()|2d

    H2(0)

    www.jntuworld.com

    www.jntuworld.com

    Modulation

    M d l ti i th t hift i th f

    www.jwj

    ob

    s.ne

  • 8/13/2019 Poc Complete Notes

    144/307

    Modulation is a process that causes a shift in the range of

    frequencies in a signal.

    Signals that occupy the same range of frequencies can be

    separated

    Modulation helps in noise immunity, attentuation - depends onthe physical medium

    Figure 1 shows the different kinds of analog modulation schemes

    that are available

    www.jntuworld.com

    www.jntuworld.com

    Baseband

    Modulation

    Carrier

    Modulation

    Communication SystemCarrier Modulation

    Amplitude Angle

    (AM)

    www.jwj

    ob

    s.ne

  • 8/13/2019 Poc Complete Notes

    145/307

    ( )

    Frequency Phase

    (FM) (PM)

    Figure 1: A broad view of communication system

    Amplitude ModulationIt is the process where, the amplitude of

    the carrier is varied proportional to that of the message signal.

    Amplitude Modulation with carrier

    Let m(t) be the base-band signal, m(t) M() and c(t)

    be the carrier, c(t) =Accos(ct). fc is chosen such that

    fc >> W, where W is the maximum frequency component

    www.jntuworld.com

    www.jntuworld.com

    ofm(t).

    The amplitude modulated signal is given by

    www.jwj

    ob

    s.ne

  • 8/13/2019 Poc Complete Notes

    146/307

    s(t) =Ac[1 + kam(t)] cos(ct)

    S() = Ac

    2 (( c) + (+ c)) +

    kaAc

    2 (M( c) + M(+ c))

    www.jnt

    uworld.com

    www.jntuworld.com

    m(t)

    M( )

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    147/307

    t

    t

    S( )

    s(t)

    f f

    f f

    mm

    c c

    2fm

    A /2c

    1/2 A/2 k M(0)a

    Figure 2: Amplitude modulation

    www.jnt

    uworld.com

    www.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    148/307

    Figure 2 shows the spectrum of theAmplitude Modulated

    signal.

    ka is a constant called amplitude sensitivity. kam(t)

  • 8/13/2019 Poc Complete Notes

    149/307

    Product

    Modulatorm(t)

    s(t)

    Figure 3: Modulation using product modulator

    Demodulation in AM:An envelope detector is used to get

    the demodulated signal (see Figure 4).

    www.jn

    tuworld.com

    www.jntuworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    150/307

    +

    r

    R mv (t)C

    Figure 4: Demodulation using Envelope detector

    The voltage vm(t) across the resistor R gives the message

    signal m(t)

    www.jn

    tuworld.com

    www.jntuworld.com

    Double Side Band - Suppressed Carrier(DSB-SC) Modulation

    In AM modulation, transmission of carrier consumes lot of

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    151/307

    power. Since, only the side bands contain the information

    about the message, carrier is suppressed. This results in a

    DSB-SC wave.

    A DSB-SC wave s(t) is given by

    s(t) = m(t)Accos(ct)

    S() =

    Ac

    2 (M(

    c) + M(+ c))

    www.jn

    tuworld.com

    www.jntuworld.com

    s(t) S(f)

    1/2 A M(0)c

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    152/307

    f f c c

    2fm

    t

    Figure 5: DSB-SC modulation

    Modulation in DSB-SC:Here also product modulator is used as

    shown in Figure 3, but the carrier is not added. Figure 6 showsthe spectrum of the DSB-SC signal.

    www.jn

    tuworld.com

    www.jntuworld.com

    c 1/2 A M(0) cos( )

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    153/307

    2f 2f0c c

    Figure 6: Spectrum of Demodulated DSB-SC signal

    Demodulation in DSB-SC:A coherent demodulator is used.

    The local oscillator present in the demodulator generates a

    carrier which has samefrequency and phase(i.e. = 0 in

    Figure 7) a

    as that of the carrier in the modulated signal (seeFigure 7)

    aClearly the design of the demodulator for DSB-SC is more complex than

    that vanilla AM

    www.jn

    tuworld.com

    www.jntuworld.com

    s(t)

    v(t) v (t)Product

    ModulatorLPF

    o

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    154/307

    ( )

    LocalOscillator

    c cos(2 f t + )

    Figure 7: Coherent detector

    www.jn

    tuworld.com

    www.jntuworld.com

    v(t) = s(t) cos( t + )

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    155/307

    v(t) =s(t). cos(ct + )

    =m(t)Accos(ct)cos(ct + )

    = m(t)

    2 Ac[cos(2ct + ) + cos()]

    If, the demodulator (Figure 7) has constant phase, the original

    signal is reconstructed by passing v(t) through an LPF.

    www.jn

    tuworld.com

    www.jntuworld.com

    Single Side Band (SSB) Modulation

    In DSB-SC it is observed that there is symmetry in the

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    156/307

    y y

    bandstructure. So, even if one half is transmitted, the otherhalf can be recovered at the received. By doing so, the

    bandwidth and power of transmission is reduced by half.

    Depending on which half of DSB-SC signal is transmitted,there are two types of SSB modulation

    1. Lower Side Band (LSB) Modulation

    2. Upper Side Band (USB) Modulation

    www.jn

    tuworld.com

    www.jntuworld.com

    M( )

    Baseband signal

    DSBSC

    2 B2 B

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    157/307

    USB

    LSB

    c c

    cc

    c c

    Figure 1: SSB signals from orignal signal

    www.jn

    tuworld.com

    www.jntuworld.com

    Mathematical Analysis of SSB modulation

    02 B 2 B

    M( )

    M ( ) M ( )

    +

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    158/307

    +

    +

    00

    cc c

    cc

    c c

    ccM ( ) M ( )

    M ( )M ( )

    +

    +

    Figure 2: Frequency analysis of SSB signals

    www.jn

    tuworld.com

    www.jntuworld.com

    From Figure 2 and the concept of the Hilbert Transform,

    USB() = M+( c) + M(+ c)

    USB(t) = m+(t)ejct + m(t)e

    jct

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    159/307

    But, from complex representation of signals,

    m+(t) = m(t) + jm(t)m(t) = m(t)jm(t)

    So,

    USB(t) =m(t) cos(ct) m(t)sin(ct)

    www.jn

    tuworld.com

    www.jntuworld.com

    Similarly,

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    160/307

    LSB(t) =m(t)cos(ct) + m(t) sin(ct)

    Generation of SSB signalsA SSB signal is represented by:

    SSB(t) =m(t) cos(ct) m(t)sin(ct)

    www.jn

    tuworld.com

    www.jntuworld.com

    m(t)

    DSBSC

    sin( t)

    /2

    +

    +SSB signal

    cos( t)

    c

    c

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    161/307

    DSBSC/2

    Figure 3: Generation of SSB signals

    As shown in Figure 3, a DSB-SC modulator is used for SSB

    signal generation.

    Coherent Demodulation of SSB signalsSSB(t) is multipliedwith cos(ct) and passed through low pass filter to get back the

    orignal signal.

    www.jn

    tuworld.com

    www.jntuworld.com

    SSB(t)cos(ct) =1

    2m(t) [1 + cos(2ct)] 1

    2m(t) sin(2ct)

    =1

    2m(t) +

    1

    2cos(2ct)

    1

    2m(t) sin(2ct)

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    162/307

    M( ) c cM ( + ) M ( )+

    2 2 c c0

    Figure 4: Demodulated SSB signal

    The demodulated signal is passed through an LPF to remove

    unwanted SSB terms.

    www.jn

    tuworld.com

    www.jntuworld.com

    Vestigial Side Band (VSB) Modulation

    The following are the drawbacks of SSB signal generation:

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    163/307

    1. Generation of an SSB signal is difficult.

    2. Selective filtering is to be done to get the original signal

    back.

    3. Phase shifter should be exactly tuned to 900

    .

    To overcome these drawbacks, VSB modulation is used. It can

    viewed as a compromise between SSB and DSB-SC. Figure 5

    shows all the three modulation schemes.

    www.jn

    tuworld.com

    www.jntuworld.com

    c

    cB

    B

    0

    ()VSB

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    164/307

    Figure 5: VSB Modulation

    In VSB

    1. One sideband is not rejected fully.

    2. One sideband is transmitted fully and a small part (vestige)

    of the other sideband is transmitted.

    The transmission BW is BWv =B+ v. where, v is the

    vestigial frequency band. The generation of VSB signal is

    shown in Figure 6

    www.jn

    tuworld.com

    www.jntuworld.com

    m(t)

    H ( )

    ( ) ( )t

    cos( t)

    c

    iVSB

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    165/307

    Figure 6: Block Diagram - Generation of VSB signal

    Here, Hi() is a filter which shapes the other sideband.

    V SB() = [M( c) + M(+ c)] .Hi()

    To recover the original signal from the VSB signal, the VSBsignal is multiplied with cos(ct) and passed through an LPF

    such that original signal is recovered.

    www.jn

    tuworld.com

    www.jntuworld.com

    cos( t)

    LPF

    H ( )

    m(t) ( )t

    0

    c

    VSB

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    166/307

    Figure 7: Block Diagram - Demodulation of VSB signal

    From Figure 6 and Figure 7, the criterion to choose LPF is:

    M() = [V SB(+ c) + V SB( c)] .H0()

    = [Hi(+ c) + Hi( c)] .M().H0()

    = H0() =1

    Hi(+ c) + Hi( c)

    www.jn

    tuworld.com

    www.jntuworld.com

    Appendix: The Hilbert Transform

    The Hilbert Transform on a signal changes its phase by 900. TheHilbert transform of a signal g(t) is represented as g(t).

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    167/307

    g(t) = 1

    +

    g()

    t d

    g(t) = 1

    +

    g()

    t

    d

    We, say g(t) and g(t) constitute a Hilbert Transform pair. If we

    observe the above equations, it is evident that Hilbert transform is

    nothing but the convolution ofg(t) with 1

    t .The Fourier Transformof g(t) is computed from signum

    function sgn(t).

    www.jn

    tuworld.com

    www.jntuworld.com

    sgn(t)

    2

    j

    =1

    t jsgn()

    Where,

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    168/307

    sgn() =

    1, >0

    0,

    = 01,

  • 8/13/2019 Poc Complete Notes

    169/307

    3. g(t) and g(t) are orthogonal over the entire interval to+.

    +

    g(t)g(t) dt= 0

    Complex representation of signals

    Ifg(t) is a real valued signal, then its complex representation g+(t)is given by

    www.jn

    tuworld.com

    www.jntuworld.com

    g+(t) = g(t) + jg(t)

    G+() = G() + sgn()G()

    Therefore,

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    170/307

    G+() =

    2G(), >0

    G(0), = 0

    0,

  • 8/13/2019 Poc Complete Notes

    171/307

    G() =

    2G(), 0

    Essentially the pre-envelopeof a signal enables the suppression

    of one of the sidebands in signal transmission.

    The pre-envelopeis used in the generation of the SSB-signal.

    www.jntuworld.com

    www.jntuworld.com

    Angle Modulation

    In this type of modulation, the frequency or phase of carrier is

    varied in proportion to the amplitude of the modulating signal.

    c(t)

    Ac m

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    172/307

    t

    c

    Figure 1: An angle modulated signal

    Ifs(t) =Accos(i(t)) is an angle modulated signal, then

    1. Phase modulation:

    www.jntuworld.com

    www.jntuworld.com

    i(t) =ct+kpm(t)

    where c = 2fc.

    2. Frequency Modulation:m

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    173/307

    i(t) = c+kfm(t)

    i(t) = t0

    i(t) dt

    = 2

    t0

    fi(t) dt+

    t0

    kfm(t) dt

    Phase ModulationIfm(t) =Amcos(2fmt) is the message

    signal, then the phase modulated signal is given by

    www.jntuworld.com

    www.jntuworld.com

    s(t) =Accos(ct+kpm(t))

    Here,kp is phase sensitivity or phase modulation index.

    Frequency ModulationIfm(t) =Amcos(2fmt) is the message

    signal, then the Frequency modulated signal is given bym

    www.jw

    job

    s.ne

  • 8/13/2019 Poc Complete Notes

    174/307

    2fi(t) =c+kfAmcos(2fmt)

    i(t) =ct+kfAm2fm

    sin(2fmt)

    here,kfAm

    2 is called frequency deviation (f) andf

    fmis called

    modulation index (). The Frequency modulated signal is

    given by

    www.jntuworld.com

    www.jntuworld.com

    s(t) =Accos(2fct+sin(2fmt))

    Depending on how small is FM is eitherNarrowband

    FM(

  • 8/13/2019 Poc Complete Notes

    175/307

    In NBFM

  • 8/13/2019 Poc Complete Notes

    176/307

    oscillator

    m(t)

    A cos( t)

    Asin( t)

    NBFM signal

    /2 Phase shifter

    c

    c

    Figure 2: Generation of NBFM signal

    www.jntuworld.com

    www.jntuworld.com

    Wide-Band FM (WBFM)

    A WBFM signal has theoritically infinite bandwidth.

    Spectrum calculation of WBFM signal is a tedious process om

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    177/307

    Spectrum calculation of WBFM signal is a tedious process.For, practical applications however the Bandwidth of a

    WBFM signal is calculated as follows:

    Let m(t) be bandlimited to BHz and sampled adequately at

    2BHz. If time period T = 1/2B is too small, the signal can

    be approximated by sequence of pulses as shown in Figure

    ??

    www.jntuworld.com

    www.jntuworld.co

    t

    mp

    T com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    178/307

    T

    Figure 3: Approximation of message signal

    If tone modulation is considered, and the peak amplitude of

    the sinusoid is mp, the minimum and maximum frequencydeviations will be c kfmp and c+kfmp respectively.

    The spread of pulses in frequency domain will be 2T

    = 4B

    www.jntuworld.com

    www.jntuworld.c

    as shown in Figure ??

    com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    179/307

    k m k m +4 B c

    pfc f p

    Figure 4: Bandwidth calculation of WBFM signal

    Therefore, total BW is 2kfmp+ 8B and if frequency

    deviation is considered

    BWfm = 1

    2(2kfmp+ 8B)

    BWfm = 2(f+ 2B)

    www.jntuworld.com

    www.jntuworld.c

    The bandwidth obtained is higher than the actual value.

    This is due to the staircase approximation ofm(t).

    The bandwidth needs to be readjusted. For NBFM, kf isvery small an d hence fis very small compared to B.

    This implies

    com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    180/307

    Bfm 4B

    But the bandwidth for NBFM is the same as that of AM

    which is 2B

    A better bandwidth estimate is therefore:

    BWfm = 2(f+B)

    BWfm = 2(kfmp

    2 +B)

    This is also calledCarsons Rule

    www.jntuworld.com

    www.jntuworld.c

    Demodulation of FM signals

    Let fm(t) be an FM signal.

    fm(t) =

    A cos(ct+kf

    t0

    m() d)

    This signal is passed through a differentiator to get com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    181/307

    This signal is passed through a differentiator to get

    fm(t) =A (c+kfm(t))sin

    ct+kf

    t

    0 m() d

    If we observe the above equation carefully, it is both

    amplitude and frequency modulated.

    Hence, to recover the original signal back an envelopedetector can be used. The envelope takes the form (see

    Figure ??):

    www.j

    ntuworld.com

    www.jntuworld.

    Envelope=A (c+kfm(t))

    FM signal

    Envelope of FM signal

    com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    182/307

    Figure 5: FM signal - both Amplitude and Frequency Modulation

    The block diagram of the demodulator is shown in Figure ??

    www.j

    ntuworld.com

    www.jntuworld.

    t( ) ( t)fm fm

    .

    d/dt

    Detector

    EnvelopeA( + k m(t)) c f

    d.c

    om

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    183/307

    Figure 6: Demodulation of an FM signal

    The analysis for Phase Modulationis identical.

    Analysis of bandwidth in PM

    www.jntuworld.com

    www.jntuworld

    i = c+kpm

    (t)

    mp = [m(t)]max

    = kpmp

    BWpm = 2(f+B)d.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    184/307

    ( f )

    BWpm = 2(kpm

    p

    2 +B)

    The difference between FM and PM is that the bandwidth

    is independent of signal bandwidth in FM while it is

    strongly dependent on signal bandwidth in PM. a

    aowing to the bandwidth being dependent on the peak of the derivative of

    m(t) rather than m(t) itself

    www.jntuworld.com

    www.jntuworld

    Angle Modulation: An Example

    An angle-modulated signal with carrier frequencyc = 2 10

    6 is described by the equation:

    EM(t) = 12 cos(ct+ 5 sin 1500t+ 10 sin 2000t)d.com

    www.j

    wjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    185/307

    ( ) ( )

    1. Determine the power of the modulating signal.

    2. What is f?

    3. What is ?

    4. Determine , the phase deviation.

    5. Estimate the bandwidth ofEM(t)?

    1. P = 122

    /2 = 72 units2. Frequency deviation f, we need to estimate the

    instantaneous frequency:

    www.jntuworld.com

    www.jntuworld

  • 8/13/2019 Poc Complete Notes

    186/307

    Noise Analysis - AM, FM

    The following assumptions are made:

    Channel modelld.com

    www.j

    wjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    187/307

    distortionless

    Additive White Gaussian Noise (AWGN)

    Receiver Model (see Figure 1)

    ideal bandpass filter

    ideal demodulator

    www.jntuworld.com

    www.jntuworl

    Modulated signal

    s(t)

    w(t)

    x(t)

    DemodulatorBPF

    Figure 1: The Receiver Model ld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    188/307

    g R v

    BPF (Bandpass filter) - bandwidth is equal to the message

    bandwidth B midband frequency is c.

    Power Spectral Density of Noise

    N0

    2 , and is defined for both positive and negative frequency (seeFigure 2).

    N0 is the average power/(unit BW) at the front-end of the

    www.jntuworld.com

    www.jntuworl

    receiver in AM and DSB-SC.

    2

    N0

    ld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    189/307

    cc

    B B

    4 4

    Figure 2: Bandlimited noise spectrum

    The filtered signal available for demodulation is given by:

    www.jntuworld.com

    www.jntuwor

    x(t) = s(t) +n(t)

    n(t) = nI(t)cos ct

    nQ(t)sin ct

    nI(t)cos ct is the in-phase component and

    nQ(t)sin t is the quadrature component rld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    190/307

    nQ(t)sin ct is the quadrature component.

    n(t) is the representation for narrowband noise.

    There are different measures that are used to define the Figure ofMerit of different modulators:

    Input SNR:

    (SN R)I=Average power of modulated signal s(t)

    Average power of noise

    www.jntuworld.com

    www.jntuwor

    Output SNR:

    (SNR)O =Average power of demodulated signal s(t)

    Average power of noise

    The Output SNR is measured at the receiver.

    Channel SNR:rl

    d.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    191/307

    (SN R)C=

    Average power of modulated signal s(t)

    Average power of noise in message bandwidth

    Figure of Merit (FoM) of Receiver:

    F oM= (SN R)O(SN R)C

    www.jntuworld.com

    www.jntuwor

    To compare across different modulators, we assume that (see

    Figure 3):

    The modulated signal s(t) of each system has the same average

    power

    Channel noise w(t) has the same average power in the message

    bandwidthB.rl

    d.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    192/307

    m(t)

    message with same

    power as modulated wave

    n(t)

    Low Pass Filter(B)

    Output

    Figure 3: Basic Channel Model

    www.jntuworld.com

    www.jntuwo

    Figure of Merit (FoM) Analysis

    DSB-SC (see Figure 4)

    s(t) = CAccos(ct)m(t)A2C2P or

    ld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    193/307

    (SN R)C = A2cC

    2P

    2BN0

    P = +2B2B S

    M()d

    x(t) = s(t) +n(t)

    CAccos(ct)m(t)

    +nI(t)cos ct+nQ(t)sin ct

    www.

    jntuworld.com

    www.jntuwo

    m(t)

    message with same

    power as modulated wave(B)

    Band Pass Filter

    Modulator

    Product(B)

    y(t)v(t)Low Pass Filter

    orld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    194/307

    n(t) LocalOscillator

    Figure 4: Analysis of DSB-SC System in Noise

    The output of the product modulator is

    www.jntuworld.com

    www.jntuwo

    v(t) = x(t)cos(ct)

    = 12

    Acm(t) +12

    nI(t)

    +1

    2[CAcm(t) +nI(t)]cos2ct

    12 nQ(t)sin2ct

    orld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    195/307

    The Low pass filter output is:

    =12

    Acm(t) +12

    nI(t)

    = ONLY inphase component of noise nI(t) at the output

    = Quadrature component of noise nQ(t) is filtered at theoutput

    Band pass filter width = 2B

    www.jntuworld.com

    www.jntuwo

    Receiver output is nI(t)2Average power ofnI(t) same as that n(t)

    Average noise power = (1

    2)22BN0

    = 12 BN0

    orld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    196/307

    (SN R)O,DSBSC = C2A2cP/4

    BN0/2

    = C2

    A2cP

    2BN0

    F oMDSBSC =

    (SNR)O(SNR)C

    |DSBSC= 1

    Amplitude Modulation

    The receiver model is as shown in Figure 5

    www.jntuworld.com

    www.jntuw

    m(t)

    message with same

    power as modulated wave

    (B)

    Band Pass Filter

    Modulator

    Envelopev(t)x(t)

    world.com

    www.

    jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    197/307

    n(t)

    Figure 5: Analysis of AM System in Noise

    www.jntuworld.com

    www.jntuw

    s(t) = Ac[1 +kam(t)]cos ct

    (SN R)C,AM = A2c(1 +k2aP)

    2BN0x(t) = s(t) +n(t)

    = [Ac+Ackam(t) +nI(t)]cos ct

    nQ(t)sin ctw

    orld.com

    www.

    jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    198/307

    y(t) = envelope of x(t)

    = [Ac+Ackam(t) +nI(t)]2 +n2Q(t)1

    2

    Ac+Ackam(t) +nI(t)

    (SN R)O,AM A2ck

    2aP

    2BN0

    F oMAM =

    (SNR)O(SNR)C

    |AM = k

    2aP1 +k2aP

    Thus the F oMAM is always inferior to F oMDSBSC

    www.jntuworld.com

    www.jntuw

    Frequency Modulation

    The analysis for FM is rather complex

    The receiver model is as shown in Figure 6

    m(t)

    message with same

    (B)

    Band Pass Filterx(t)

    Limiter Discriminatorw

    orld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    199/307

    g

    n(t)

    power as modulated wave( )

    Bandpasslow pass filter

    y(t)

    Figure 6: Analysis of FM System in Noise

    www.jntuworld.com

    www.jntuw

    (SN R)O,FM =3A2ck

    2fP

    2N0B3

    (SNR)C,FM = A2c

    2BN0 world.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    200/307

    F oMFM =

    (SN R)O(SN R)C

    |FM =

    3k2fP

    B2

    The significance of this is that when the carrier SNR is

    high, an increase in transmission bandwidthBT provides a

    corresponding quadratic increase in output SNR orF oMFM

    www.jntuworld.com

    www.jntuw

    Digital Modulation

    Continuous-wave(CW) modulation (recap):

    A parameter of a sinusoidal carrier wave is varied

    continuously in accordance with the message signal.

    Amplitude

    Frequency Phase

    world.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    201/307

    Digital Modulation:

    Pulse Modulation: Analog pulse modulation: A periodicpulse train isused as a carrier. The following parameters of

    the pulse are modified in accordance with the message

    signal. Signal is transmitted at discrete intervals of time.

    Pulse amplitude Pulse width

    Pulse duration

    www.jntuworld.com

    www.jntuw

    Pulse Modulation: Digital pulse modulation: Message signalrepresented in a form that is discrete in both amplitude and

    uworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    202/307

    time.

    The signal is transmitted as a sequence of coded pulses

    No continuous wave in this form of transmission

    www.jntuworld.com

    www.jntu

    Analog Pulse Modulation

    Pulse Amplitude Modulation(PAM)

    Amplitudes of regularly spaced pulses varied in proportion

    to the corresponding sampled values of a continuous

    message signal. Pulses can be of a rectangular form or some other

    uworld.com

    www.jwjob

    s.ne

  • 8/13/2019 Poc Complete Notes

    203/307

    appropriate shape.

    Pulse-amplitude modulation is similar to natural sampling,

    where the message signal is multiplied by a periodic train of

    rectangular pulses.

    In natural sampling the top of each modulated rectangular

    pulse varies with the message signal, whereas in PAM it ismaintained