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
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...
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 )...
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...
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 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,...
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).
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...
Ready to download the document? Go ahead and hit continue!