- 2081 Chaitra · 3+3+3 marks
Graphical auto-correlation, cross-correlation and convolution
Short answer
Graphical overlap yields: rectangle auto-correlation 4(1−|τ|); triangle auto-correlation 4/3−2|τ|+(2/3)|τ|³; cross-correlation R12=2(1−τ²) for −1≤τ≤0, 2(1−τ)² for 0≤τ≤1; convolution y(t)=2(t−2)(4−t) for t∈[2,3], 2(t−4)² for t∈[3,4].
Derive auto-correlation, cross-correlation and convolution of the following two signals graphically: [Figure: (a) a rectangular pulse of amplitude 2 from t = 1 to t = 2; (b) a right-angled triangular pulse that jumps to 2 at t = 1 and falls linearly to 0 at t = 2]
Signals (from the figure):
- for , zero elsewhere (rectangular pulse).
- for , zero elsewhere (jumps to 2 at , falls linearly to 0 at ).
Definitions used (real signals): , , .
Auto-correlation
Graphically, keep fixed, slide a copy by (left for ), multiply and find the area of the overlap. Overlap exists only for .
Rectangle : for the overlap is , of width , height :
It is a triangle of peak = energy of , base to .
Triangle : for ,
Peak = energy of ; it is even, smooth and reaches 0 at (e.g. ).
Cross-correlation
Slide relative to ; overlap again only for .
- ( moved left, its low tail overlaps):
- (its tall front edge overlaps):
Values: , , , , . The curve is not symmetric (cross-correlation is not even); its peak is at with value 2.
Convolution
Fold to (now non-zero for , rising from 0 to 2) and slide it over on . Output exists from to .
- : no overlap, .
- (partial overlap ):
- (overlap ):
- : .
Check: , from both pieces (continuous), ; area = (area of ) (area of ) = .
y(t)
2 | *
| * *
1 | * *
| * *
0 +--*------------------*----> t
2 3 4
Answer: ; ; for and for ; for and for (all zero elsewhere).
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- Periodic and non-periodic signals; LTI output is convolution · Communication Systems, chapter 1
- TDM of 24 voice signals: PAM bandwidth and PCM sampling rate · Communication Systems, chapter 5
- First product of inertia of right-angled triangle · Strength of Materials, chapter 2
- Convolution of two rectangular pulses · Signals and Systems, chapter 5 · asked 3×
- Graphical convolution of two rectangles · Digital Signal Analysis and Processing, chapter 1
- FT of periodic signals; rect pulse and constant · Signals and Systems, chapter 3