- 2073 Chaitra · 10 marks
Lattice structure of fourth order IIR
Short answer
From denominator polynomial A(z): K₄=1, K₃=1/3, K₂≈0.2266, K₁≈0.2102. Ladder coefficients: v₀≈-0.1563, v₁≈-0.6133, v₂≈0.2778, v₃=2/3, v₄=1. The lattice-ladder structure cascades four stages with these K’s; output is sum of v_m g_m(n).
Draw the Lattice Structure for the following system function: H(z) = (1 + (1/3)z⁻¹ + (9/8)z⁻² + (4/3)z⁻³ + z⁻⁴)/(1 + (2/3)z⁻¹ + (5/8)z⁻² + (2/3)z⁻³ + z⁻⁴).
Approach
The system is H(z) = B(z)/A(z) with
- B(z) = 1 + (1/3)z⁻¹ + (9/8)z⁻² + (4/3)z⁻³ + z⁻⁴
- A(z) = 1 + (2/3)z⁻¹ + (5/8)z⁻² + (2/3)z⁻³ + z⁻⁴
A pole-zero IIR system is realised by a lattice-ladder: the lattice built from A(z) gives the reflection coefficients K₁ … K₄, and the numerator is formed by tapping the g-nodes with ladder coefficients v₀ … v₄ and adding: y(n) = Σ v_m g_m(n).
Step 1. Reflection coefficients of A(z)
Step-down: K_m = a_m(m), a_(m−1)(i) = [a_m(i) − K_m a_m(m−i)]/(1 − K_m²).
- A₄ = {1, 2/3, 5/8, 2/3, 1}: K₄ = a₄(4) = 1.
K₄ has magnitude 1 because A(z) is symmetric (a₄(i) = a₄(4−i)), so all four poles lie exactly on the unit circle (computed radius = 1.000, angles about ±63.7° and ±140.9°). For such a polynomial the step-down division is 0/0, so A₃ is not unique: any A₃ with a₃(i) + a₃(4−i) = a₄(i) steps back up to A₄ when K₄ = 1. Taking the symmetric split a₃(i) = a₄(i)/2 for i = 1 … 3 gives:
- A₃ = {1, 1/3, 5/16, 1/3}: K₃ = 1/3
- 1 − K₃² = 8/9: a₂(1) = (1/3 − (1/3)(5/16))·(9/8) = 33/128, a₂(2) = (5/16 − 1/9)·(9/8) = 29/128. A₂ = {1, 33/128, 29/128}: K₂ = 29/128 ≈ 0.2266
- a₁(1) = a₂(1)/(1 + K₂) = (33/128)/(157/128) = 33/157. K₁ = 33/157 ≈ 0.2102
Check: building up A₁ → A₂ → A₃ → A₄ with these K's gives back {1, 2/3, 5/8, 2/3, 1}. ✓
Step 2. Ladder coefficients from the numerator
B(z) = Σ v_m B̃_m(z), where B̃_m(z) = z⁻ᵐA_m(z⁻¹) is the reversed polynomial. Starting from the top: v_m = b_m − Σ(i = m+1 to 4) v_i a_i(i − m).
- v₄ = b₄ = 1
- v₃ = b₃ − v₄a₄(1) = 4/3 − 2/3 = 2/3
- v₂ = b₂ − v₃a₃(1) − v₄a₄(2) = 9/8 − (2/3)(1/3) − 5/8 = 5/18 ≈ 0.2778
- v₁ = b₁ − v₂a₂(1) − v₃a₃(2) − v₄a₄(3) = 1/3 − (5/18)(33/128) − (2/3)(5/16) − 2/3 = −157/256 ≈ −0.6133
- v₀ = b₀ − v₁a₁(1) − v₂a₂(2) − v₃a₃(3) − v₄a₄(4) = 1 + (157/256)(33/157) − (5/18)(29/128) − (2/3)(1/3) − 1 = −5/32 ≈ −0.1563
| m | 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|---|
| Km | – | 0.2102 | 0.2266 | 0.3333 | 1 |
| vm | −0.1563 | −0.6133 | 0.2778 | 0.6667 | 1 |
Structure (lattice-ladder)
Stage equations: f₄(n) = x(n); f(m−1)(n) = fm(n) − Km g(m−1)(n−1); gm(n) = Km f(m−1)(n) + g(m−1)(n−1); g₀ = f₀; output y(n) = Σ(m = 0 to 4) vm gm(n).
f(m)[n] ─────(+)────────●──► f(m-1)[n]
▲────────┼─────────┐
│ │ -Km
│ Km │
┌──────────┘ │
▼ │
g(m)[n] ◄────(+)◄─────────────────●◄─[z⁻¹]◄─ g(m-1)[n]
+------+ +------+ +------+ +------+
x[n]--->| K4=1 |-->|K3=1/3|-->|K2=.23|-->|K1=.21|--> f0=g0
=f4 +------+ +------+ +------+ +------+
g4 g3 g2 g1 g0
|v4 |v3 |v2 |v1 |v0
+----------+----(+)---+----------+-------+--> y[n]
(Each g_m node is multiplied by v_m, and all the products are added to form y(n).)
Verification: simulating this lattice-ladder with a unit impulse reproduces the impulse response of B(z)/A(z) exactly (first 30 samples). ✓
Stability: |K₄| = 1, so the system is not strictly stable: all poles are on the unit circle (marginally stable, undamped oscillation), consistent with the pole radii found from A(z).
✓ Answer checked by Claude Opus 5.5 (high effort)
Related questions
- Lattice structure of second order pole-zero system · Digital Signal Analysis and Processing, chapter 4
- Lattice coefficients of fourth order FIR · Digital Signal Analysis and Processing, chapter 4 · asked 4×
- Lattice coefficients of all-pole IIR; stability · Digital Signal Analysis and Processing, chapter 4
- System function from all-pole lattice K's · Digital Signal Analysis and Processing, chapter 4
- Lattice structure of 1+2z⁻¹−3z⁻²+4z⁻³ · Digital Signal Analysis and Processing, chapter 4 · asked 4×
- Direct form and lattice of FIR, 1+0.7z⁻¹+1.2z⁻²−z⁻³ · Digital Signal Analysis and Processing, chapter 4 · asked 2×
- Lattice constant of a simple cubic structure · Electrical Engineering Material, chapter 1
- Transfer function of zero order hold · Digital Control System, chapter 1 · asked 7×
- Transfer function of first order hold · Digital Control System, chapter 1 · asked 7×
- Sending structure members to a function · Computer Programming, chapter 8
All Digital Signal Analysis and Processing chapter 4 questions →