Correlation of Discrete-Time Signals - Iowa State University

Correlation of Discrete-Time Signals - Iowa State University

Correlation of Discrete-Time Signals Transmitted Signal, x(n) Reflected Signal, y(n) = x(n-D) + w(n) 0 T Cross-Correlation Cross-correlation of x(n) and y(n) is a sequence, rxy(l) rxy l x n y n l l 0, 1, 2, n

rxy l x n l y n l 0, 1, 2, n Reversing the order, ryx(l) ryx l y n x n l l 0, 1, 2, n ryx l y n l x n n => rxy l ryx l l 0, 1, 2,

Similarity to Convolution No folding (time-reversal) rxy l x l y l In Matlab: Conv(x,fliplr(y)) ryx l y l x l Auto-Correlation Correlation of a signal with itself rxx l x n x n l rxx l l 0, 1, 2, n Used to differentiate the presence of a

like-signal, e.g., zero or one Even function Properties Two sequences, x(n) and y(n), with finite energy z n ax n by n l Find energy of z(n) 2 Ez ax n by n l n a 2 2 2

2 x n b y n l 2ab x n y n l n n a 2 rxx 0 b 2 ryy 0 2abrxy l 0 Ex Ey n Ez a 2 rxx 0 b 2 ryy 0 2abrxy l 0

(assume b 0) 2 a a rxx 0 2 rxy l ryy 0 0 b b Quadratric in (a/b) and positive, discriminant is non-negative: For crosscorrelation case: rxy l rxx 0 ryy 0 E x E y For autocorrelation case: rxx l rxx 0 Ex Maximum value occurs with zero lag (when signals are perfectly matched) Often normalized to range [-1,1]: xx l

rxy l rxx 0 ryy 0 xx l rxx l rxx 0 x n a nu n ; 0 a 1 rxx l x n x n l n n

a a n l n l 1 l a 1 a2 a l a

2n n l l 0 xx l rxx l l a rxx 0 l Periodic Sequences Power signals crosscorrelation: 1 r l lim x n y n l 2M 1

Define auto and crosscorrelations over one period of the signals If x(n) and y(n) are periodic signals with period N: 1 r l x n y n l N M xy M n M N1 xy n 0

Correlations are also periodic with period N y(n)=x(n)+w(n) LTI Systems Convolution, output of LTI system y n h n x n h k x n k k Crosscorrelation between the output and input signal: r l y l x l h l x l x l yx h l x l x l h l rxx l Similarly, input to output is: rxy l h l rxx l

Autocorrelation of output: ryy l y l y l h l x l h l x l h l h l x l x l rhh l rxx l ryy 0 rhh 0 rxx 0 rhh k rxx k k

Recently Viewed Presentations

  • The MIT Artificial Intelligence Lab

    The MIT Artificial Intelligence Lab

    Gill Pratt Why Do Robot Systems Emphasize Stiff Trajectories Instead of Forces? Trajectories are more easily seen than forces Most Industrial Robot Tasks (to date) are Trajectory tasks Painting Welding Humans, even when trying to be stiff, are soft when...
  • Nationalism, Sectionalism, & the Era of Good Feelings

    Nationalism, Sectionalism, & the Era of Good Feelings

    What is SECTIONALISM? First, let's define REGION. Part of a country or the world having definable characteristics but not always fixed boundaries. Some REASONS: Differing economies: Industrial (North) vs. Agricultural (South) Issues over slavery. Differences in population growth (Immigration )...
  • The Enlightenment - West Valley Central School

    The Enlightenment - West Valley Central School

    In philosophy, Enlightenment thinkers like Voltaire and Diderot argued that man, not God, was at the center of the world. Ideas were beginning to change, but in the 18th century most of Europe was still [ruled by] absolute monarchs. Empowered...
  • Presentazione di PowerPoint

    Presentazione di PowerPoint

    Gaio, Fragm. Augustodun. IV, 82-83: …condemnatus dominus noxali actione potest servum etiam mortuum in noxam dare. Et non solum si totum corpus det liberatur, sed etiam si partem aliquam corporis. Denique tractatur de capillis et unguibus an partes corporis sint....
  • NFPA 10 Changes & Extinguisher Maintenance

    NFPA 10 Changes & Extinguisher Maintenance

    NFPA 10 Changes & Extinguisher Maintenance NFPA 10 Changes & Extinguisher Maintenance Combustible Metals - ease of ignition of thin sections, fine particles, or molten metal NFPA 10 Changes & Extinguisher Maintenance Form of metal affects combustibility Castings, blocks, billets,...
  • Chapter 9: The Resurrection of the Body and Life Everlasting

    Chapter 9: The Resurrection of the Body and Life Everlasting

    ANTICIPATORY SET Free write. on how the passage with the description of the Last Judgment (cf. Mt 25:31-46) relates to the truth that "at the evening of life, we shall be judged on our love" (CCC 1022).
  • What is Book Trust?  National literacy non-profit  Partner

    What is Book Trust? National literacy non-profit Partner

    Book Trust is a national literacy program that gives students the opportunity to fall in love with reading. Teachers implement the Program every month in their classrooms with their students.
  • Approach Lighting - Bob's Flight Operations Pages

    Approach Lighting - Bob's Flight Operations Pages

    ALSF-1 does not have the red side-row bars, but has a wing-shaped pattern of red lights in the last 200 feet to the threshold. These are the "terminating bars" referenced in FAR §91.175. Red side-row lights (ALSF-2) or red terminating...