UNIT 1: Signals and Systems - Comprehensive Short Notes
I. FUNDAMENTALS OF SIGNALS
1.1 Basic Signal Classification & Types
Continuous-Time (CT) vs. Discrete-Time (DT) Signals
| Feature | Continuous-Time (CT) | Discrete-Time (DT) |
|---|---|---|
| Definition | Defined for every instant of time t ∈ ℝ |
Defined only at discrete instants n ∈ ℤ |
| Representation | x(t) |
x[n] |
| Domain | Continuous (uncountable) | Discrete (countable) |
| Example | x(t) = sin(t) |
x[n] = sin(0.1πn) |
[!TIP] In exams, clearly state the domain difference. CT signals are functions of a continuous variable
t, while DT signals are sequences indexed by integersn.
Periodic vs. Aperiodic Signals
-
CT Periodic:
x(t) = x(t + T₀)for someT₀ > 0. Fundamental periodT₀is the smallestT. -
DT Periodic:
x[n] = x[n + N]for some integerN. Fundamental periodNis the smallest positive integer. -
Key Check: For
x(t) = sin(ω₀t),T₀ = 2π/ω₀. For sum of sinusoids, period exists only if frequency ratio is rational. -
Aperiodic: No such
T₀orNexists.
[!CAUTION] For DT signals,
Nmust be an integer.x[n] = sin(0.5πn)is periodic withN=4, butx[n] = sin(0.6πn)is aperiodic.
Even & Odd Signals
-
Even:
x(t) = x(-t)(symmetric about y-axis). Example:cos(t),t². -
Odd:
x(-t) = -x(t)(symmetric about origin). Example:sin(t),t³. -
Decomposition Theorem: Any signal
x(t)can be written as:
$$ x(t) = x_e(t) + x_o(t) $$
where
$$ x_e(t) = \frac{x(t) + x(-t)}{2}, \quad x_o(t) = \frac{x(t) - x(-t)}{2} $$
\boxed{x_e(t) = \frac{x(t) + x(-t)}{2}, \quad x_o(t) = \frac{x(t) - x(-t)}{2}}
[!TIP] This decomposition is always possible and unique. Use it to simplify analysis of symmetric systems.
Energy & Power Signals
- Energy Signal: Finite total energy.
$$ E = \int_{-\infty}^{\infty} |x(t)|^2 dt < \infty \quad \text{(CT)} $$
$$ E = \sum_{n=-\infty}^{\infty} |x[n]|^2 < \infty \quad \text{(DT)} $$
Average power P = 0.
- Power Signal: Finite average power (non-zero).
$$ P = \lim_{T \to \infty} \frac{1}{2T} \int_{-T}^{T} |x(t)|^2 dt < \infty \quad \text{(CT)} $$
$$ P = \lim_{N \to \infty} \frac{1}{2N+1} \sum_{n=-N}^{N} |x[n]|^2 < \infty \quad \text{(DT)} $$
Total energy E = ∞.
- Neither: Periodic signals like
sin(t)are power signals (finiteP, infiniteE).x(t)=tis neither.
[!CAUTION] Periodic signals are power signals (unless identically zero). Energy signals must have finite duration and be bounded.
Causal, Anti-Causal & Non-Causal Signals
-
Causal:
x(t) = 0fort < 0(CT),x[n] = 0forn < 0(DT). Depends only on present/past. -
Anti-Causal:
x(t) = 0fort > 0,x[n] = 0forn > 0. Depends only on future. -
Non-Causal: Non-zero for both
t < 0andt > 0.
Deterministic vs. Random Signals
-
Deterministic: Completely predictable for all
t. Example:x(t) = 5cos(2πt). -
Random (Stochastic): Cannot be predicted precisely; described by statistical properties. Example: speech signal, noise.
Right-sided, Left-sided & Two-sided Signals
-
Right-sided (CT):
x(t) = 0fort < t₀for some finitet₀. -
Left-sided (CT):
x(t) = 0fort > t₀. -
Two-sided: Non-zero for both
t → -∞andt → ∞.
1.2 Basic Signal Operations
Time Operations
-
Shifting:
-
CT:
x(t - t₀)→ delay byt₀(right shift ift₀ > 0). -
DT:
x[n - n₀]→ delay byn₀samples.
-
-
Scaling:
-
CT:
x(at)→ compresses if|a| > 1, expands if|a| < 1. Ifa < 0, also reflects. -
DT:
x[an]→ only defined for integera(e.g.,x[2n]is downsampling).
-
-
Reflection:
x(-t)orx[-n].
Amplitude Operations
-
Addition/Multiplication: Point-wise.
-
Differentiation (CT):
dx(t)/dt. Sharpens transitions. -
Integration (CT):
∫ x(τ) dτfrom-∞tot. Smooths signal. -
Differencing (DT):
x[n] - x[n-1]. Discrete derivative.
[!TIP] Time operations affect the domain, amplitude operations affect the range. Shifting is not commutative with scaling:
x(2(t-1)) ≠ x(2t-1).
1.3 Standard Elementary Signals
| Signal | CT Definition | DT Definition | Key Properties |
|---|---|---|---|
Unit Step u(t)/u[n] |
u(t)=1, t≥0; 0, t<0 |
u[n]=1, n≥0; 0, n<0 |
u(t) = ∫ δ(t) dt |
Unit Impulse δ(t)/δ[n] |
∫ δ(t)dt = 1, δ(t)=0, t≠0 |
δ[n]=1, n=0; 0, n≠0 |
δ[n] = u[n] - u[n-1] |
Unit Ramp r(t)/r[n] |
r(t)=t u(t) |
r[n]=n u[n] |
dr(t)/dt = u(t) |
| Exponential | e^{at} u(t) (causal) |
a^n u[n] (causal) |
a real/complex |
| Sinusoidal | A sin(ωt + φ), A cos(ωt + φ) |
A sin(ωn + φ), A cos(ωn + φ) |
cos(ωt) = (e^{jωt}+e^{-jωt})/2 |
Relationship between Unit Step and Unit Impulse
-
CT:
δ(t) = du(t)/dt,u(t) = ∫_{-∞}^{t} δ(τ) dτ. -
DT:
δ[n] = u[n] - u[n-1],u[n] = ∑_{k=-∞}^{n} δ[k].
[!CAUTION] In DT,
δ[n]is not the derivative ofu[n](difference operator instead).
II. FUNDAMENTALS OF SYSTEMS
2.1 System Classification & Properties
Linear vs. Non-Linear
- Linear: Satisfies Superposition (Additivity + Homogeneity).
$$ \text{If } x_1(t) \to y_1(t), x_2(t) \to y_2(t), \text{ then } a x_1(t) + b x_2(t) \to a y_1(t) + b y_2(t). $$
- Test: Apply
ax₁(t) + bx₂(t)and check if output isay₁(t) + by₂(t).
Time-Invariant (TI) vs. Time-Variant (TV)
- TI: A time shift in input causes identical shift in output.
$$ x(t - t_0) \to y(t - t_0) $$
-
Test: Replace
tbyt - t₀in system equation. If equation structure unchanged → TI. -
Example:
y(t) = t x(t)is TV (time-varying coefficient).
Causal vs. Non-Causal
-
Causal: Output at time
tdepends only on input values at timetand before. -
Test: Express
y(t₀)as function ofx(τ)forτ ≤ t₀. If anyτ > t₀appears → non-causal.
Stable (BIBO) vs. Unstable
- BIBO Stable: Every bounded input produces bounded output.
$$ |x(t)| ≤ B_x < ∞ \quad \Rightarrow \quad |y(t)| ≤ B_y < ∞ $$
- Test for LTI: Check if impulse response
h(t)is absolutely integrable (CT) or absolutely summable (DT).
$$ \int_{-\infty}^{\infty} |h(t)| dt < \infty \quad \text{(CT)} $$
$$ \sum_{n=-\infty}^{\infty} |h[n]| < \infty \quad \text{(DT)} $$
Static (Memoryless) vs. Dynamic (With Memory)
-
Static: Output depends only on current input. Example:
y(t) = x²(t). -
Dynamic: Output depends on past/future inputs or internal state. Example:
y(t) = x(t-1)(has memory).
Invertible vs. Non-invertible
-
Invertible: Distinct inputs produce distinct outputs. Inverse system exists.
-
Test: Check if
x₁(t) ≠ x₂(t)always impliesy₁(t) ≠ y₂(t).
2.2 Linear Time-Invariant (LTI) Systems
Defining Characteristics
-
Linear + Time-Invariant.
-
Completely characterized by impulse response
h(t)(CT) orh[n](DT).
Impulse Response h(t)/h[n]
-
Output when input is unit impulse
δ(t)orδ[n]. -
Significance: For any input
x(t), outputy(t) = x(t) * h(t)(convolution).
Step Response s(t)/s[n]
-
Output when input is unit step
u(t)oru[n]. -
Relation:
s(t) = ∫_{-∞}^{t} h(τ) dτ(CT),s[n] = ∑_{k=-∞}^{n} h[k](DT). -
Also,
h(t) = ds(t)/dt(CT),h[n] = s[n] - s[n-1](DT).
Frequency Response H(jω)/H(e^{jω})
- Fourier Transform of impulse response.
$$ H(jω) = \int_{-\infty}^{\infty} h(t) e^{-jωt} dt \quad \text{(CT)} $$
$$ H(e^{jω}) = \sum_{n=-\infty}^{\infty} h[n] e^{-jωn} \quad \text{(DT)} $$
- Describes system's response to complex exponentials
e^{jωt}.
Convolution
- CT Linear Convolution:
$$ y(t) = x(t) * h(t) = \int_{-\infty}^{\infty} x(τ) h(t - τ) dτ $$
- DT Linear Convolution:
$$ y[n] = x[n] * h[n] = \sum_{k=-\infty}^{\infty} x[k] h[n - k] $$
-
Properties:
-
Commutative:
x * h = h * x -
Associative:
(x * h₁) * h₂ = x * (h₁ * h₂) -
Distributive:
x * (h₁ + h₂) = x*h₁ + x*h₂
-
-
Connection to LTI Output:
y(t) = x(t) * h(t).
[!TIP] Convolution integral/sum is fundamental for LTI system analysis. Always check limits based on signal support.
Differential Equation Representation (CT)
- General form:
$$ \sum_{k=0}^{N} a_k \frac{d^k y(t)}{dt^k} = \sum_{k=0}^{M} b_k \frac{d^k x(t)}{dt^k} $$
-
Impulse response found by solving with
x(t)=δ(t)and zero initial conditions. -
Example:
dy/dt + ay(t) = x(t)→h(t) = e^{-at} u(t).
Difference Equation Representation (DT)
- General form:
$$ \sum_{k=0}^{N} a_k y[n-k] = \sum_{k=0}^{M} b_k x[n-k] $$
- First-order DT LTI:
y[n] + a y[n-1] = b x[n]→h[n] = b (-a)^n u[n]for causal system.
Block Diagram Representation
| Form | CT | DT | Advantage |
|---|---|---|---|
| Direct Form I | Delays from integrators | Delays from unit delays | Direct from diff/eq |
| Direct Form II | Combined delays | Combined delays | Fewer delays |
| Cascade (Series) | H(z) = H₁(z)H₂(z) |
H(s) = H₁(s)H₂(s) |
Modular design |
| Parallel | H(s) = H₁(s) + H₂(s) |
H(z) = H₁(z) + H₂(z) |
Simpler partial fractions |
[!CAUTION] Direct Form II is more efficient (fewer storage elements) but can be numerically sensitive.
Interconnection of LTI Systems
-
Series/Cascade: Overall
h_total[n] = h₁[n] * h₂[n],H_total(z) = H₁(z) H₂(z). -
Parallel:
h_total[n] = h₁[n] + h₂[n],H_total(z) = H₁(z) + H₂(z). -
Feedback:
H(z) = H₁(z) / (1 ± H₁(z)H₂(z))(negative/positive feedback).
III. FOURIER ANALYSIS
3.1 Fourier Series (FS) for Periodic Signals
Dirichlet's Conditions (for FS existence):
-
x(t)is single-valued, finite, and has finite number of maxima/minima in one period. -
x(t)has a finite number of discontinuities in one period. -
x(t)is absolutely integrable over one period:∫_{T₀} |x(t)| dt < ∞.
If satisfied, FS converges to x(t) at continuity, and to average at discontinuities.
Trigonometric vs. Exponential FS
- Trigonometric:
$$ x(t) = a_0 + \sum_{k=1}^{\infty} [a_k \cos(kω₀ t) + b_k \sin(kω₀ t)] $$
- Exponential:
$$ x(t) = \sum_{k=-\infty}^{\infty} c_k e^{jkω₀ t} $$
where
$$ c_k = \frac{1}{T₀} \int_{t₀}^{t₀+T₀} x(t) e^{-jkω₀ t} dt $$
\boxed{c_k = \frac{1}{T₀} \int_{t₀}^{t₀+T₀} x(t) e^{-jkω₀ t} dt}
Limitations of Fourier Series
-
Only for periodic signals.
-
Represents signal in frequency domain but loses time-localization (no time information).
-
Convergence issues at discontinuities (Gibbs phenomenon).
FS of Sinusoidal Signal
For x(t) = A sin(ω₀ t) (period T₀ = 2π/ω₀):
-
Only one coefficient non-zero:
c₁ = -jA/2,c₋₁ = jA/2, others zero. -
Shows sinusoid is a single-frequency component.
3.2 Fourier Transform (FT) for Aperiodic & Periodic Signals
CTFT Definition & Inverse
$$ X(jω) = \int_{-\infty}^{\infty} x(t) e^{-jωt} dt $$
$$ x(t) = \frac{1}{2π} \int_{-\infty}^{\infty} X(jω) e^{jωt} dω $$
\boxed{X(jω) = \mathcal{F}{x(t)} = \int_{-\infty}^{\infty} x(t) e^{-jωt} dt}
DTFT Definition & Inverse
$$ X(e^{jω}) = \sum_{n=-\infty}^{\infty} x[n] e^{-jωn} $$
$$ x[n] = \frac{1}{2π} \int_{2π} X(e^{jω}) e^{jωn} dω $$
\boxed{X(e^{jω}) = \sum_{n=-\infty}^{\infty} x[n] e^{-jωn}}
Properties of Fourier Transform (CT & DT analogous)
| Property | CT (FT) | DT (DTFT) |
|---|---|---|
| Linearity | a x₁(t) + b x₂(t) ↔ a X₁(jω) + b X₂(jω) |
Same |
| Time Shifting | x(t - t₀) ↔ e^{-jωt₀} X(jω) |
x[n - n₀] ↔ e^{-jωn₀} X(e^{jω}) |
| Frequency Shifting | e^{jω₀t} x(t) ↔ X(j(ω - ω₀)) |
e^{jω₀n} x[n] ↔ X(e^{j(ω - ω₀)}) |
| Time Scaling | `x(at) ↔ (1/ | a |
| Conjugation | x^*(t) ↔ X^*(-jω) |
x^*[n] ↔ X^*(e^{-jω}) |
| Duality | X(t) ↔ 2π x(-ω) (CT) |
X[n] ↔ X(e^{jω}) (periodic) |
| Convolution Theorem | x(t) * h(t) ↔ X(jω) H(jω) |
x[n] * h[n] ↔ X(e^{jω}) H(e^{jω}) |
| Multiplication Theorem | x(t) y(t) ↔ (1/2π) X(jω) * Y(jω) |
x[n] y[n] ↔ (1/2π) X(e^{jω}) * Y(e^{jω}) |
| Parseval's Theorem | `∫ | x(t) |
Duality Property
-
CT Statement: If
x(t) ↔ X(jω), thenX(t) ↔ 2π x(-ω). -
Significance: Symmetry between time and frequency domains. Allows deriving transforms by swapping
tandω.
FT of Standard Signals
Signal x(t) |
FT X(jω) |
|---|---|
e^{-at} u(t) (Re(a)>0) |
1/(a + jω) |
t u(t) |
1/(jω)² (principal value) |
cos(ω₀ t) |
π[δ(ω - ω₀) + δ(ω + ω₀)] |
sin(ω₀ t) |
jπ[δ(ω + ω₀) - δ(ω - ω₀)] |
Rectangular pulse rect(t/T) |
T sinc(ωT/2) |
[!TIP] FT of sinusoids are impulses in frequency domain—key for spectral analysis.
Comparison: Fourier Series vs. Fourier Transform
| Aspect | Fourier Series | Fourier Transform |
|---|---|---|
| Signal Type | Periodic | Aperiodic (or periodic) |
| Representation | Discrete coefficients c_k |
Continuous function X(jω) |
| Frequency Domain | Discrete lines | Continuous spectrum |
| Inverse | Summation | Integration |
| Time Info | Lost (periodic only) | Lost (global) |
IV. LAPLACE TRANSFORM (CT)
4.1 Definition & Region of Convergence (ROC)
Definition
- Bilateral (Two-sided):
$$ X(s) = \int_{-\infty}^{\infty} x(t) e^{-st} dt, \quad s = σ + jω $$
- Unilateral (One-sided) (for causal signals/initial conditions):
$$ X(s) = \int_{0^{-}}^{\infty} x(t) e^{-st} dt $$
Region of Convergence (ROC)
-
Set of
svalues for which integral converges. -
Importance:
-
Determines existence of
X(s). -
Determines causality: ROC is right-half plane for causal signals.
-
Determines stability: For causal LTI, stability ⇔ ROC includes
jω-axis. -
Determines finite duration: ROC is entire
s-plane except possiblys=∞.
-
Properties of ROC
-
ROC is a vertical strip (or half-plane) in
s-plane:σ₁ < Re(s) < σ₂. -
No poles in ROC (poles are boundary points).
-
For rational
X(s), ROC extends to infinity or is bounded by poles. -
ROC cannot contain poles.
Relationship between ROC and Signal Nature
| Signal Type | ROC |
|---|---|
| Right-sided (causal) | Re(s) > σ₀ (right of rightmost pole) |
| Left-sided (anti-causal) | Re(s) < σ₀ (left of leftmost pole) |
| Two-sided | σ₁ < Re(s) < σ₂ (strip between poles) |
| Finite duration | Entire s-plane (except possibly s=∞) |
Laplace Transform of Standard Signals
-
e^{-at} u(t):X(s) = 1/(s + a), ROC:Re(s) > -a(causal). -
t u(t):X(s) = 1/s², ROC:Re(s) > 0. -
e^{-at} u(-t):X(s) = -1/(s + a), ROC:Re(s) < -a(anti-causal).
[!CAUTION] For
e^{-at} u(t)ande^{-at} u(-t), ROC never overlaps. SameX(s)but different ROC → different signals.
4.2 Properties of Laplace Transform
| Property | Time Domain | s-Domain | ROC Condition |
|---|---|---|---|
| Linearity | a x₁(t) + b x₂(t) |
a X₁(s) + b X₂(s) |
Intersection of ROCs |
| Time Shifting | x(t - t₀) u(t - t₀) |
e^{-st₀} X(s) |
Same ROC |
| Frequency Shifting | e^{s₀t} x(t) |
X(s - s₀) |
Shifted ROC |
| Time Scaling | x(at) |
`(1/ | a |
| Differentiation in Time | dx(t)/dt |
s X(s) - x(0⁻) |
Same ROC |
| Integration in Time | ∫ x(τ) dτ from 0⁻ to t |
X(s)/s |
ROC may expand |
| Differentiation in s | -t x(t) |
dX(s)/ds |
Same ROC |
| Initial Value Theorem | x(0⁺) = lim_{s→∞} s X(s) |
(if ROC right half-plane) | |
| Final Value Theorem | x(∞) = lim_{s→0} s X(s) |
(if poles of sX(s) in LHP) |
Convolution in Laplace Domain
$$ x(t) * h(t) \leftrightarrow X(s) H(s) $$
ROC contains at least the intersection of ROCs of X(s) and H(s).
4.3 Inverse Laplace Transform
Methods:
-
Partial Fraction Expansion (for rational functions):
-
Expand
X(s)into simpler terms (e.g.,A/(s+a),B/(s+b)²). -
Use table lookup.
-
For repeated poles: include terms like
A/(s+a) + B/(s+a)².
-
-
Using Laplace Transform Tables: Direct lookup for standard forms.
[!TIP] Always consider ROC when doing inverse. ROC determines time-domain nature (causal/anti-causal).
V. Z-TRANSFORM (DT)
5.1 Definition & Region of Convergence (ROC)
Definition
- Bilateral:
$$ X(z) = \sum_{n=-\infty}^{\infty} x[n] z^{-n}, \quad z = re^{jω} $$
- Unilateral (for causal sequences/initial conditions):
$$ X(z) = \sum_{n=0}^{\infty} x[n] z^{-n} $$
Region of Convergence (ROC)
-
Set of
zvalues for which sum converges. -
Importance:
-
Existence of
X(z). -
Causality: For causal sequence, ROC is outside outermost pole (including
∞). -
Stability: For causal LTI, stability ⇔ ROC includes unit circle
|z|=1. -
Finite duration: Entire
z-plane except possiblyz=0orz=∞.
-
Properties of ROC
-
ROC is ring/disk centered at origin:
r₁ < |z| < r₂. -
No poles in ROC.
-
For rational
X(z), ROC extends to infinity or is bounded by poles. -
ROC cannot contain poles.
Relationship between ROC and Sequence Nature
| Sequence Type | ROC |
|---|---|
| Right-sided (causal) | ` |
| Left-sided (anti-causal) | ` |
| Two-sided | `r₁ < |
| Finite duration | Entire z-plane (except possibly z=0 or ∞) |
Z-Transform of Standard Sequences
-
a^n u[n]:X(z) = 1/(1 - a z^{-1}), ROC:|z| > |a|(causal). -
-a^n u[-n-1]:X(z) = 1/(1 - a z^{-1}), ROC:|z| < |a|(anti-causal). -
n a^n u[n]:X(z) = a z^{-1} / (1 - a z^{-1})², ROC:|z| > |a|. -
δ[n]:X(z) = 1, ROC: entirez-plane.
[!CAUTION] Same
X(z)but different ROC → different sequences. E.g.,1/(1 - 0.5 z^{-1})with ROC|z|>0.5is causal(0.5)^n u[n]; with ROC|z|<0.5is anti-causal-(0.5)^n u[-n-1].
5.2 Properties of Z-Transform
| Property | Time Domain | z-Domain | ROC Condition |
|---|---|---|---|
| Linearity | a x₁[n] + b x₂[n] |
a X₁(z) + b X₂(z) |
Intersection |
| Time Shifting | x[n - n₀] |
z^{-n₀} X(z) |
Same ROC |
| Scaling in z | a^n x[n] |
X(z/a) |
` |
| Time Reversal | x[-n] |
X(z^{-1}) |
`1/r₂ < |
| Conjugation | x^*[n] |
X^*(z^*) |
Same ROC |
| Convolution Theorem | x[n] * h[n] |
X(z) H(z) |
At least intersection |
| Multiplication | x₁[n] x₂[n] |
(1/(2πj)) ∮ X₁(ν) X₂(z/ν) ν^{-1} dν |
|
| Differentiation in z | n x[n] |
-z dX(z)/dz |
Same ROC |
| Initial Value Theorem | x[0] = lim_{z→∞} X(z) |
(if ROC outside circle) | |
| Final Value Theorem | x[∞] = lim_{z→1} (z-1) X(z) |
(if poles of (z-1)X(z) inside unit circle) |
5.3 Inverse Z-Transform
Methods:
-
Partial Fraction Expansion (for rational functions):
-
Expand
X(z)as sum of terms likeA/(1 - a z^{-1}). -
Use table lookup for inverse.
-
For repeated poles: include
A/(1 - a z^{-1}) + B/(1 - a z^{-1})² + ....
-
-
Long Division (power series expansion): For ROC
|z| > r₀(causal), divide to get positive powers ofz^{-1}. -
Using Z-Transform Tables: Direct lookup.
-
Contour Integration (Residue Method):
x[n] = (1/(2πj)) ∮ X(z) z^{n-1} dz(theoretical).
[!TIP] For causal sequences, use long division or partial fraction with ROC
|z| > max pole. For anti-causal, partial fraction with ROC|z| < min pole.
VI. SAMPLING & RECONSTRUCTION
6.1 Sampling of Continuous-Time Signals
Ideal Impulse Sampling
-
Sampled signal:
x_s(t) = x(t) ∑_{n=-∞}^{∞} δ(t - nT). -
In frequency domain:
X_s(jω) = (1/T) ∑_{k=-∞}^{∞} X(j(ω - kωₛ)), whereωₛ = 2π/T. -
Effect: Replication of
X(jω)at multiples ofωₛ.
Natural Sampling & Flat-Top Sampling
-
Natural:
x_s(t) = ∑_{n} x(nT) rect((t-nT)/T)(sample-and-hold). -
Flat-Top:
x_s(t) = ∑_{n} x(nT) h(t - nT), whereh(t)is rectangular pulse. -
Both are practical (non-ideal) versions of impulse sampling.
Sampling Theorem (Nyquist-Shannon)
-
A bandlimited signal
x(t)with no frequencies aboveω_maxcan be perfectly reconstructed from its samples if sampling frequencyωₛ > 2ω_max. -
Nyquist Rate:
ωₙ = 2ω_max(minimum sampling rate). -
Aliasing: Occurs when
ωₛ < 2ω_max. High frequencies fold back into lower frequencies.
$$ \text{Aliased frequency } ω_a = |ω - kωₛ| \text{ for some } k \text{ such that } |ω_a| ≤ ωₛ/2. $$
[!CAUTION] Aliasing is irreversible. Once aliased, original frequencies cannot be recovered. Always use anti-aliasing filter (low-pass with cutoff
ω_max) before sampling.
6.2 Signal Reconstruction
Reconstruction from Ideally Sampled Signal
- Using ideal low-pass filter (sinc interpolation):
$$ x_r(t) = \sum_{n=-\infty}^{\infty} x(nT) \text{sinc}\left(\frac{t - nT}{T}\right) $$
where sinc(t) = sin(πt)/(πt).
- Ideal LPF with cutoff
ω_c = ωₛ/2(ifωₛ > 2ω_max):
$$ H_r(jω) = T \text{rect}\left(\frac{ω}{ωₛ}\right) \quad \text{for } |ω| ≤ ωₛ/2, \text{ else } 0. $$
VII. FILTERS
7.1 Analog Filters
Classification by Frequency Response
| Filter Type | Pass Band | Stop Band | Ideal Magnitude |
|---|---|---|---|
| Low-pass (LPF) | ` | ω | ≤ ω_c` |
| High-pass (HPF) | ` | ω | ≥ ω_c` |
| Band-pass (BPF) | `ω₁ ≤ | ω | ≤ ω₂` |
| Band-stop (BSF/Notch) | Else | `ω₁ ≤ | ω |
Ideal vs. Non-Ideal Filters
-
Ideal: Brick-wall response (abrupt transitions), non-causal, unstable (non-rational).
-
Non-Ideal (Realizable): Smooth transitions, causal, stable (rational transfer function). Trade-offs: passband ripple, stopband attenuation, transition width.
Properties of LTI Systems Related to Filtering
-
Causality: For analog, requires
h(t)=0fort<0. Ideal filters are non-causal. -
Stability: Requires
∫|h(t)|dt < ∞. Ideal filters are unstable (impulse response not absolutely integrable). -
Phase Linearity: Constant group delay
τ_g = -dθ(ω)/dω. FIR filters can have exact linear phase; IIR generally cannot.
7.2 Digital Filters
IIR vs. FIR
| Feature | IIR (Infinite Impulse Response) | FIR (Finite Impulse Response) |
|---|---|---|
| Impulse Response | Infinite duration | Finite duration (N taps) |
| Transfer Function | Rational (H(z) = B(z)/A(z)) |
Polynomial (H(z) = ∑ b_k z^{-k}) |
| Stability | Poles inside unit circle | Always stable (no poles except at z=0) |
| Phase | Non-linear phase (unless all-pass) | Can have exact linear phase (symmetric coefficients) |
| Design | Analog prototype (Butterworth, Chebyshev) | Window, Parks-McClellan |
| Efficiency | Lower order for sharp roll-off | Higher order for same sharpness |
Realization Structures for DT LTI Systems
-
Direct Form I: From difference equation directly (separate delays for numerator/denominator).
-
Direct Form II: Combined delays (fewer delays).
-
Cascade Form:
H(z) = H₁(z) H₂(z) ...(series of second-order sections). -
Parallel Form:
H(z) = ∑ H_k(z)(sum of sections). -
Advantages: Cascade/parallel reduce coefficient sensitivity, allow modular design.
Applications
-
IIR: Audio equalization, communications (where phase less critical).
-
FIR: Data transmission (linear phase essential), image processing.
VIII. ADVANCED TOPICS & REPRESENTATIONS
8.1 State-Variable Representation
State, State Vector, State Equations
-
State: Minimal set of variables
x₁(t), x₂(t), ..., xₙ(t)that summarize past history. -
State Vector:
𝐱(t) = [x₁(t) x₂(t) ... xₙ(t)]ᵀ. -
State-Space Model:
- CT LTI:
$$ \dot{\mathbf{x}}(t) = \mathbf{A} \mathbf{x}(t) + \mathbf{B} u(t) $$
$$ y(t) = \mathbf{C} \mathbf{x}(t) + \mathbf{D} u(t) $$
- DT LTI:
$$ \mathbf{x}[n+1] = \mathbf{A} \mathbf{x}[n] + \mathbf{B} u[n] $$
$$ y[n] = \mathbf{C} \mathbf{x}[n] + \mathbf{D} u[n] $$
where 𝐀 (system matrix), 𝐁 (input matrix), 𝐂 (output matrix), 𝐃 (feedthrough).
Advantages over Input-Output Description
-
Handles multiple inputs/outputs (MIMO) naturally.
-
Incorporates initial conditions explicitly.
-
Provides insight into internal behavior (stability via eigenvalues of
𝐀). -
Suitable for optimal control and estimation (Kalman filter).
-
Easily extends to nonlinear systems.
8.2 Wavelet Transform
Comparison with Fourier & Laplace
| Transform | Time-Frequency Resolution | Basis Functions | Suitable For |
|---|---|---|---|
| Fourier (FT) | Fixed resolution (uncertainty principle) | Complex exponentials e^{jωt} |
Stationary signals |
| Short-Time FT (STFT) | Fixed window size | Windowed exponentials | Quasi-stationary |
| Wavelet | Multi-resolution (scalable windows) | Wavelets (scaled/shifted) | Transients, singularities |
| Laplace | Complex frequency s=σ+jω |
e^{st} |
System analysis, stability |
Basic Concept
-
Wavelet Function
ψ(t)(mother wavelet): Zero-mean, localized in time and frequency. -
Scaled & Translated:
$$ ψ_{a,b}(t) = \frac{1}{\sqrt{|a|}} ψ\left(\frac{t - b}{a}\right), \quad a ≠ 0 $$
where a (scale), b (translation).
- Continuous Wavelet Transform (CWT):
$$ W(a,b) = \int_{-\infty}^{\infty} x(t) ψ_{a,b}^*(t) dt $$
Application Example
-
Signal Compression: JPEG2000 uses wavelets (Daubechies) for better compression than DCT (JPEG).
-
Transient Detection: Wavelets localize sudden changes (edges in images, fault detection).
8.3 Short Notes on Specific Topics
DTFT and its Properties
-
Definition:
X(e^{jω}) = ∑_{n=-∞}^{∞} x[n] e^{-jωn}, periodic with period2π. -
Key Properties: Periodicity (
X(e^{j(ω+2π)}) = X(e^{jω})), symmetry for realx[n](X(e^{jω}) = X^*(e^{-jω})), convolution theorem. -
Importance: Frequency analysis of DT signals, filter design.
Aliasing (Detailed)
-
Cause: Sampling rate
ωₛ < 2ω_max. -
Effect in Frequency Domain: Spectral replicas overlap. Original spectrum
X(jω)cannot be separated from aliased components. -
Mathematical:
X_s(jω) = (1/T) ∑_{k=-∞}^{∞} X(j(ω - kωₛ)). Overlap whenωₛ < 2ω_max. -
Avoidance:
-
Anti-aliasing filter: Analog LPF before sampling, cutoff
ω_c ≤ ωₛ/2. -
Increase sampling rate:
ωₛ > 2ω_max.
-
Even and Odd Signals (Detailed)
-
Even: Symmetric about y-axis.
x_e(t) = x_e(-t). Fourier series contains only cosine terms (if real). -
Odd: Anti-symmetric about origin.
x_o(t) = -x_o(-t). Fourier series contains only sine terms (if real). -
Decomposition:
x(t) = x_e(t) + x_o(t)always possible. Useful in simplifying integrals (odd × even = 0 over symmetric limits).
Invertible and Inverse System
-
Invertible: One-to-one mapping from input to output. Inverse system
S⁻¹exists such thatS⁻¹{S{x(t)}} = x(t). -
Example:
y(t) = 2x(t)is invertible (x(t) = y(t)/2).y(t) = x²(t)is non-invertible (sign lost). -
LTI Invertibility: Transfer function
H(s)must have no zeros onjω-axis (for stability) and be minimum phase? Actually, invertible ifH(s) ≠ 0for allsin ROC. Inverse system has transfer function1/H(s).
IX. PROBLEM-SOLVING & DERIVATIONS (High-Frequency Exam Topics)
1. Determining Signal Properties
-
Periodicity Check:
-
CT:
x(t) = A sin(ω₀ t + φ)→T₀ = 2π/ω₀. For sumx(t) = sin(ω₁t) + sin(ω₂t), periodic ifω₁/ω₂rational. -
DT:
x[n] = A sin(ω₀ n + φ)→ periodic ifω₀/(2π)rational. Find smallest integerNsuch thatω₀ N = 2π kfor integerk.
-
-
Energy/Power:
-
Energy:
∫|x(t)|² dtfinite? Check if signal has finite duration and bounded. -
Power:
lim_{T→∞} (1/(2T)) ∫_{-T}^{T} |x(t)|² dtfinite? Periodic signals → power.
-
2. Transform Derivations & Calculations
- FT of
e^{-at} u(t):
$$ X(jω) = \int_{0}^{\infty} e^{-at} e^{-jωt} dt = \int_{0}^{\infty} e^{-(a+jω)t} dt = \frac{1}{a + jω}, \quad \text{Re}(a) > 0 $$
- Laplace of
t u(t):
$$ X(s) = \int_{0}^{\infty} t e^{-st} dt = \frac{1}{s^2}, \quad \text{Re}(s) > 0 $$
- Z-transform of
(n+1) u[n]:
$$ X(z) = \sum_{n=0}^{\infty} (n+1) z^{-n} = \frac{1}{(1 - z^{-1})^2}, \quad |z| > 1 $$
3. System Analysis Problems
-
Finding Impulse Response from Differential Equation:
Given
d³y/dt³ + 4 d²y/dt² + 2 dy/dt + (1/3)y(t) = x(t), take Laplace with zero IC:
$$ (s³ + 4s² + 2s + 1/3) Y(s) = X(s) \Rightarrow H(s) = \frac{Y(s)}{X(s)} = \frac{1}{s³ + 4s² + 2s + 1/3} $$
Inverse Laplace → h(t).
-
Stability/Causality from
H(s)orH(z):-
Causal: Poles in left half
s-plane (CT) or inside unit circle (DT). -
Stable: ROC includes
jω-axis (CT) or unit circle (DT). For causal, check if all poles in LHP (CT) or inside unit circle (DT).
-
-
Finding
h[n]fromH(z):Given
H(z) = (3 - 4z⁻¹)/(1 - 3.5z⁻¹ + 1.5z⁻²).- Causal: ROC
|z| > 1.5(outside outermost pole atz=1.5). Partial fraction →h[n] = (6)(0.5)^n u[n] - (3)(1)^n u[n]? Actually, poles atz=1.5andz=1? Solve denominator:1 - 3.5z⁻¹ + 1.5z⁻² = 0→z² - 3.5z + 1.5 = 0→(z-1)(z-1.5)=0. So poles atz=1, 1.5. For causal, ROC|z|>1.5→ both poles inside? Actually|z|>1.5means outside1.5, so pole at1.5is on boundary? ROC cannot include poles. For causal stable, need ROC|z|>1.5but pole at1.5is on boundary → not stable. For stable causal, need all poles inside unit circle? Here pole at1.5 > 1→ unstable. For stable system: ROC must include unit circle, so need|z|>1.5? No, unit circle|z|=1is inside|z|>1.5? Actually|z|>1.5does not include|z|=1(since1 < 1.5). So no stable causal ROC. For causal (not necessarily stable): ROC|z|>1.5. Thenh[n]has terms(1.5)^n u[n]and(1)^n u[n]→ grows → unstable. For stable (not necessarily causal): ROC|z|<1(inside innermost pole atz=1)? Poles at1and1.5, so annulus1<|z|<1.5? But that doesn't include unit circle. Actually unit circle|z|=1is less than 1?|z|=1is inside|z|<1? No,|z|<1is interior of unit circle. But pole atz=1is on unit circle → not stable. So no ROC includes unit circle → system unstable for any realization. But problem asks: "Determineh(n)for: i) The system is stable (4m)" → implies stable exists? Possibly misprint or differentH(z). In exam, carefully compute poles and choose ROC accordingly.
- Causal: ROC
4. Convolution Problems
-
Linear Convolution: For finite sequences, use tabular method or graphical.
Example:
x[n] = {1, 2, 3},h[n] = {1, 1}→y[n] = {1, 3, 5, 3}. -
Using Convolution Theorem: Compute
Y(jω) = X(jω) H(jω), then inverse FT.
EXAM STRATEGY & COMMON PITFALLS
[!TIP] Always:
- State definitions clearly before solving.
- For ROC problems, draw pole-zero plot and shade ROC.
- For system properties, show test steps (e.g., for time-invariance: replace
tbyt-t₀and compare).
- For convolution, flip and slide method for CT/DT.
- For Fourier Series of
sin(ω₀t), remember onlyc₁andc₋₁are non-zero.
[!CAUTION] Avoid:
- Confusing bilateral vs unilateral transforms (Laplace/Z).
- Forgetting initial/final value theorem conditions.
- Misidentifying causality from differential/difference equations (check if output depends on future input).
- Assuming all LTI systems are stable (check BIBO).
- In periodicity for DT, forgetting
Nmust be integer.
High-Yield Derivations to Practice:
-
FT of
e^{-at} u(t),t u(t),cos(ω₀t). -
Laplace of
e^{-at} u(t),t u(t),sin(ω₀t) u(t). -
Z-transform of
a^n u[n],n a^n u[n],δ[n]. -
Relationship between step response and impulse response.
-
Convolution theorem proof (FT and Laplace).
Short Notes Topics (14m questions):
-
Be concise: 1-2 paragraphs + key formulas.
-
For Wavelet Transform: Emphasize multi-resolution vs Fourier.
-
For DTFT: Stress periodicity
2πand relation to DFS. -
For Digital Filters: Contrast IIR/FIR in table form.
-
For Analog Filters: Sketch ideal vs real magnitude responses.
-
For Aliasing: Diagram showing frequency folding.
Final Reminder: In RGPV exams, step-wise derivation and clear diagrams (block diagrams, pole-zero plots, filter responses) fetch full marks. Always relate concepts to LTI systems as the central theme.