10.05 Convolution Correlation and Realization in Z-Domain

← 10.04 Inverse Z-Transform Methods | [[10.00_Chapter_Map_-Z-Transform_and_Discrete_Analysis|Chapter 10 Map]] | [[11.00_Chapter_Map-_Discrete_Fourier_Transforms|Chapter 11 Map →]]

10.05 Convolution, Correlation & Realization in Z-Domain

Alright — let’s tackle the final, highly scoring, and mathematically elegant module of Chapter 10: Convolution, Correlation & Realization in the Z-Domain!

In continuous-time systems, we used the Laplace transform to bypass messy time-domain convolution integrals, converting them into simple algebraic multiplication in the complex $s$-plane. Discrete-time systems possess the exact same beautiful symmetry. By mapping our discrete-time signals to the complex $z$-plane, we can perform linear convolution, evaluate signal cross-correlation, solve difference equations with non-zero initial conditions, and construct system realization block diagrams with pure algebraic ease.

Let’s dive into the core proofs, detail how the unilateral transform tackles non-zero initial states, and secure maximum marks on your exam numericals!

---

1. Discrete Time-Domain Convolution vs. Z-Domain Multiplication

In discrete-time linear time-invariant (LTI) systems, the output response $y[n]$ is mathematically defined as the convolution sum of the input sequence $x[n]$ and the system’s impulse response $h[n]$: $y[n]=x[n]\ast h[n]={\sum }_{k=-\infty }^{\infty }x[k]h[n-k]$

Rather than sliding and summing arrays term-by-term in the time domain, the Discrete Convolution Theorem states that time-domain convolution maps directly to algebraic multiplication in the $z$-domain: $\mathcal{Z}\{x[n]\ast h[n]\}=X(z)H(z)$ where the resulting Region of Convergence (ROC) is at least the intersection of the individual ROCs: ${\text{ROC}}_y\supseteq {\text{ROC}}_x\cap {\text{ROC}}_h$.

1.1 Mathematically Rigorous Proof

Let’s prove this foundational theorem step-by-step to satisfy any 5-mark Section B theory question:

1. State the definition of the Z-transform of the convolved sequence $y[n]=x[n]\ast h[n]$: $Y(z)={\sum }_{n=-\infty }^{\infty }y[n]z^{-n}={\sum }_{n=-\infty }^{\infty }\left[{\sum }_{k=-\infty }^{\infty }x[k]h[n-k]\right]z^{-n}$

2. Interchange the order of summation {justified by the absolute convergence of the series within the common ROC}: $Y(z)={\sum }_{k=-\infty }^{\infty }x[k]\left[{\sum }_{n=-\infty }^{\infty }h[n-k]z^{-n}\right]$

3. Apply a change of variables in the inner sum. Let $m=n-k$, which implies $n=m+k$. As $n\to \pm \infty$, the new index $m\to \pm \infty$: $Y(z)={\sum }_{k=-\infty }^{\infty }x[k]\left[{\sum }_{m=-\infty }^{\infty }h[m]z^{-(m+k)}\right]$

4. Split the complex exponential variable $z^{-(m+k)}=z^{-m}{z}^{-k}$ and factor out terms independent of $m$: $Y(z)={\sum }_{k=-\infty }^{\infty }x[k]z^{-k}\left[{\sum }_{m=-\infty }^{\infty }h[m]z^{-m}\right]$

5. Identify the individual Z-transform sums:

   • The inner sum is the Z-transform of $h[n]$: ${\sum }_{m=-\infty }^{\infty }h[m]z^{-m}=H(z)$.
   • The outer sum is the Z-transform of $x[n]$: ${\sum }_{k=-\infty }^{\infty }x[k]z^{-k}=X(z)$.

6. Combine terms to complete the proof: $Y(z)=X(z)\cdot H(z)[\text{Q.E.D.}]$

---

2. Discrete Time-Domain Correlation vs. Z-Domain Multiplication

Signal correlation measures the similarity between two waveforms.

• Cross-correlation $r_{x_1{x}_2}[l]$ measures how closely a signal $x_1[n]$ resembles a shifted version of $x_2[n]$.
• Auto-correlation $r_{xx}[l]$ compares a signal against a delayed version of itself to detect periodicities or hidden patterns.

2.1 The Z-Domain Correlation Theorem

In the time domain, the cross-correlation sequence is defined as: $r_{x_1{x}_2}[l]={\sum }_{n=-\infty }^{\infty }{x}_1[n]x_2[n-l]$

Taking the Z-transform of both sides yields the Correlation Theorem: $R_{x_1{x}_2}(z)=X_1(z)X_2(z^{-1})$ with an ROC of at least ${\text{ROC}}_{x_1}\cap {\text{ROC}}_{x_2^{-1}}$.

WARNING

The Conjugate Complex Sequence Rule: If the signals are complex-valued, the cross-correlation incorporates a complex conjugate: $r_{x_1{x}_2}[l]={\sum }_{n=-\infty }^{\infty }{x}_1[n]x_2^{\ast }[n-l]⟷R_{x_1{x}_2}(z)=X_1(z)X_2^{\ast }\left(\frac{1}{z^2}\right)$ For real-valued signals, this simplifies directly to the classic $X_1(z)X_2(z^{-1})$ formulation.

2.2 Proof of the Correlation Theorem

1. Write the Z-transform definition of the correlation sum: $R_{x_1{x}_2}(z)={\sum }_{l=-\infty }^{\infty }{r}_{x_1{x}_2}[l]z^{-l}={\sum }_{l=-\infty }^{\infty }\left[{\sum }_{n=-\infty }^{\infty }{x}_1[n]x_2[n-l]\right]z^{-l}$

2. Interchange the order of summation: $R_{x_1{x}_2}(z)={\sum }_{n=-\infty }^{\infty }{x}_1[n]\left[{\sum }_{l=-\infty }^{\infty }{x}_2[n-l]z^{-l}\right]$

3. Substitute $m=n-l$, meaning $l=n-m$. As $l\to \pm \infty$, the index $m\to \mp \infty$: $R_{x_1{x}_2}(z)={\sum }_{n=-\infty }^{\infty }{x}_1[n]\left[{\sum }_{m=-\infty }^{\infty }{x}_2[m]z^{-(n-m)}\right]$

4. Separate the powers of $z$: $z^{-(n-m)}=z^{-n}{z}^m$: $R_{x_1{x}_2}(z)={\sum }_{n=-\infty }^{\infty }{x}_1[n]z^{-n}\left[{\sum }_{m=-\infty }^{\infty }{x}_2[m](z^{-1}{)}^{-m}\right]$

5. Recognize the individual terms:

   • The outer sum is $X_1(z)$.
   • The inner sum matches the Z-transform definition of $x_2[n]$ evaluated at $z^{-1}$, which is $X_2(z^{-1})$.

6. Group terms to finish the proof: $R_{x_1{x}_2}(z)=X_1(z)X_2(z^{-1})[\text{Q.E.D.}]$

---

3. Unilateral Z-Transforms & Non-Zero Initial Conditions

The standard bilateral Z-transform assumes a system is initially relaxed {carrying zero initial charge or current prior to input application}. However, to solve real physical systems characterized by difference equations with non-zero initial conditions (e.g., $y[-1]\ne 0$), we must employ the Unilateral (One-Sided) Z-transform: ${\mathcal{Z}}_{+}\{y[n]\}=Y_{+}(z)={\sum }_{n=0}^{\infty }y[n]z^{-n}$

3.1 The Time-Delay Property under Unilateral Constraints

When we delay a unilateral sequence, initial condition parameters are introduced to account for past energy states:

• First-Order Delay: ${\mathcal{Z}}_{+}\{y[n-1]\}=z^{-1}{Y}_{+}(z)+y[-1]$ {Proof: ${\sum }_{n=0}^{\infty }y[n-1]z^{-n}=y[-1]+{\sum }_{n=1}^{\infty }y[n-1]z^{-n}=y[-1]+z^{-1}{\sum }_{m=0}^{\infty }y[m]z^{-m}=z^{-1}{Y}_{+}(z)+y[-1]$ }

• Second-Order Delay: ${\mathcal{Z}}_{+}\{y[n-2]\}=z^{-2}{Y}_{+}(z)+z^{-1}y[-1]+y[-2]$

3.2 High-Yield Worked Case Study (Unilateral System Solution)

KUET Past Year Exam Classic

Solve for the output response $y[n]$ of a discrete system described by the difference equation: $y[n]-\frac{1}{9}y[n-2]=x[n-1]$ driven by a step input $x[n]=u[n]$ with non-zero initial conditions $y[-1]=1$ and $y[-2]=0$.

Step 1: Unilateral Transform with Initial Conditions

Taking the unilateral Z-transform of both sides: ${\mathcal{Z}}_{+}\{y[n]\}-\frac{1}{9}{\mathcal{Z}}_{+}\{y[n-2]\}={\mathcal{Z}}_{+}\{x[n-1]\}$

Substitute the time-delay expansion identities: $\left[Y_{+}(z)\right]-\frac{1}{9}\left[z^{-2}{Y}_{+}(z)+z^{-1}y[-1]+y[-2]\right]=z^{-1}{X}_{+}(z)+x[-1]$

Since $x[n]=u[n]$ is causal, $x[-1]=0$. Inserting $y[-1]=1$ and $y[-2]=0$: $Y_{+}(z)\left[1-\frac{1}{9}{z}^{-2}\right]-\frac{1}{9}{z}^{-1}=z^{-1}{X}_{+}(z)$

We know that $X_{+}(z)={\mathcal{Z}}_{+}\{u[n]\}=\frac{1}{1-z^{-1}}$: $Y_{+}(z)\left[1-\frac{1}{9}{z}^{-2}\right]=\frac{z^{-1}}{1-z^{-1}}+\frac{1}{9}{z}^{-1}$

Combine the right-hand terms over a common denominator: $Y_{+}(z)\left[1-\frac{1}{9}{z}^{-2}\right]=z^{-1}\left[\frac{1}{1-z^{-1}}+\frac{1}{9}\right]=z^{-1}\left[\frac{9+(1-z^{-1})}{9(1-z^{-1})}\right]=\frac{z^{-1}(10-z^{-1})}{9(1-z^{-1})}$

Step 2: Isolate and Factorize $Y_{+}(z)$

Divide by the characteristic equation polynomial $1-\frac{1}{9}{z}^{-2}=(1-\frac{1}{3}{z}^{-1})(1+\frac{1}{3}{z}^{-1})$: $Y_{+}(z)=\frac{z^{-1}(10-z^{-1})}{9(1-z^{-1})(1-\frac{1}{3}{z}^{-1})(1+\frac{1}{3}{z}^{-1})}$

Multiply the numerator and denominator by $z^3$ to convert into positive powers of $z$: $Y_{+}(z)=\frac{z^2(10z-1)}{9(z-1)(z-\frac{1}{3})(z+\frac{1}{3})}$

Step 3: Partial Fraction Expansion

Expand $\frac{Y_{+}(z)}{z}$ to evaluate the residues: $\frac{Y_{+}(z)}{z}=\frac{z(10z-1)}{9(z-1)(z-\frac{1}{3})(z+\frac{1}{3})}=\frac{A}{z-1}+\frac{B}{z-\frac{1}{3}}+\frac{C}{z+\frac{1}{3}}$

• Find $A$ (pole at $z=1$) via the cover-up rule: $A={\frac{z(10z-1)}{9(z-\frac{1}{3})(z+\frac{1}{3})}|}_{z=1}=\frac{1(9)}{9(2/3)(4/3)}=\frac{9}{9(8/9)}=\frac{9}{8}=1.125$

• Find $B$ (pole at $z=\frac{1}{3}$): $B={\frac{z(10z-1)}{9(z-1)(z+\frac{1}{3})}|}_{z=1/3}=\frac{\frac{1}{3}(\frac{7}{3})}{9(-\frac{2}{3})(\frac{2}{3})}=\frac{\frac{7}{9}}{9(-\frac{4}{9})}=\frac{\frac{7}{9}}{-4}=-\frac{7}{36}\approx -0.194$

• Find $C$ (pole at $z=-\frac{1}{3}$): $C={\frac{z(10z-1)}{9(z-1)(z-\frac{1}{3})}|}_{z=-1/3}=\frac{-\frac{1}{3}(-\frac{13}{3})}{9(-\frac{4}{3})(-\frac{2}{3})}=\frac{\frac{13}{9}}{9(\frac{8}{9})}=\frac{\frac{13}{9}}{8}=\frac{13}{72}\approx 0.181$

Reconstruct $Y_{+}(z)$: $Y_{+}(z)=\frac{9}{8}\left(\frac{z}{z-1}\right)-\frac{7}{36}\left(\frac{z}{z-\frac{1}{3}}\right)+\frac{13}{72}\left(\frac{z}{z+\frac{1}{3}}\right)$

Taking the inverse unilateral Z-transform: $y[n]=\left[1.125-0.194{\left(\frac{1}{3}\right)}^n+0.181{\left(-\frac{1}{3}\right)}^n\right]u[n]$

This matches your physical initial state and represents a 100% rigorous, exam-scoring analytical solution!

---

4. High-Yield Solved “Exam Killers”

Let’s solve the five highest-yielding difference equations and array processing problems direct from past KUET examinations.

Problem 4.1: Linear Convolution via Z-Transforms

KUET Exam Section B [PYQ 2024, 2022, 2018, 2016]

Calculate the linear convolution of the sequences: $x_1[n]=\{4,\underline{-2},1\}\text{and}{x}_2[n]=\{\underline{1},1,1,1,1,1\}$ utilizing Z-transform properties. Note: The underline indicates the origin ($n=0$) position.

Step 1: Represent Signals in the Z-domain

• For $x_1[n]$, the origin is at $-2$, meaning $x_1[-1]=4$, $x_1[0]=-2$, and $x_1[1]=1$: $X_1(z)=4z^1-2z^0+1z^{-1}=4z-2+z^{-1}$

• For $x_2[n]$, the origin is at the leftmost element, meaning it is a causal pulse of length 6: $X_2(z)=1+z^{-1}+z^{-2}+z^{-3}+z^{-4}+z^{-5}$

Step 2: Multiply the Transforms

According to the Z-domain convolution property, the output transform is $Y(z)=X_1(z)X_2(z)$: $Y(z)=(4z-2+z^{-1})(1+z^{-1}+z^{-2}+z^{-3}+z^{-4}+z^{-5})$

Let’s expand this systematically by distributing each term of $X_1(z)$:

1. Multiply by $4z$: $4z(1+z^{-1}+z^{-2}+z^{-3}+z^{-4}+z^{-5})=4z+4+4z^{-1}+4z^{-2}+4z^{-3}+4z^{-4}$
2. Multiply by $-2$: $-2(1+z^{-1}+z^{-2}+z^{-3}+z^{-4}+z^{-5})=-2-2z^{-1}-2z^{-2}-2z^{-3}-2z^{-4}-2z^{-5}$
3. Multiply by $z^{-1}$: $z^{-1}(1+z^{-1}+z^{-2}+z^{-3}+z^{-4}+z^{-5})=z^{-1}+z^{-2}+z^{-3}+z^{-4}+z^{-5}+z^{-6}$

Step 3: Group and Collect Like Powers

Sum terms of matching degrees:

• $z^1$ term: $4z$
• $z^0$ term: $4-2=2$
• $z^{-1}$ term: $4-2+1=3$
• $z^{-2}$ term: $4-2+1=3$
• $z^{-3}$ term: $4-2+1=3$
• $z^{-4}$ term: $4-2+1=3$
• $z^{-5}$ term: $-2+1=-1$
• $z^{-6}$ term: $1$

Thus, the product polynomial is: $Y(z)=4z+2+3z^{-1}+3z^{-2}+3z^{-3}+3z^{-4}-z^{-5}+z^{-6}$

Step 4: Inverse Transform to the Time Domain

Taking the inverse transform of each term: $y[n]=\{4,\underline{2},3,3,3,3,-1,1\}$ where the underline indicates $y[0]=2$ at the origin.

---

Problem 4.2: Symmetrical Cross-Correlation via Z-Transforms

KUET Exam Section B [PYQ 2025]

Find the cross-correlation sequence $r_{xy}[l]$ of the sequences: $x_1[n]=\{\underline{1},2,3,4\}\text{and}{x}_2[n]=\{\underline{2},3,4,5\}$ utilizing Z-transform properties.

Step 1: Represent Signals in the Z-domain

• For $x_1[n]$, the origin is at the leftmost element: $X_1(z)=1+2z^{-1}+3z^{-2}+4z^{-3}$
• For $x_2[n]$, the origin is at the leftmost element: $X_2(z)=2+3z^{-1}+4z^{-2}+5z^{-3}$

Step 2: Formulate the Correlation Equation

According to the Correlation Theorem, $R_{x_1{x}_2}(z)=X_1(z)X_2(z^{-1})$: $X_2(z^{-1})=2+3z^1+4z^2+5z^3$

Let’s expand the product systematically: $R_{x_1{x}_2}(z)=(1+2z^{-1}+3z^{-2}+4z^{-3})(2+3z^1+4z^2+5z^3)$

Let’s multiply term by term:

• $z^3$ term: $1\cdot 5=5$
• $z^2$ term: $1\cdot 4+2\cdot 5=14$
• $z^1$ term: $1\cdot 3+2\cdot 4+3\cdot 5=3+8+15=26$
• $z^0$ term: $1\cdot 2+2\cdot 3+3\cdot 4+4\cdot 5=2+6+12+20=40$
• $z^{-1}$ term: $2\cdot 2+3\cdot 3+4\cdot 4=4+9+16=29$
• $z^{-2}$ term: $3\cdot 2+4\cdot 3=6+12=18$
• $z^{-3}$ term: $4\cdot 2=8$

Thus, the correlation Z-transform is: $R_{x_1{x}_2}(z)=5z^3+14z^2+26z^1+40+29z^{-1}+18z^{-2}+8z^{-3}$

Taking the inverse Z-transform: $r_{x_1{x}_2}[l]=\{5,14,26,\underline{40},29,18,8\}$ where the underline is at the zero-lag index ($l=0$), where $r_{x_1{x}_2}[0]=40$.

---

Problem 4.3: Impulse Response of a Second-Order System

KUET Exam Section B [PYQ 2025]

Find the impulse response $h[n]$ of the system described by the difference equation: $y[n]-\frac{5}{6}y[n-1]+\frac{1}{6}y[n-2]=\frac{1}{3}x[n-1]$

Step 1: Formulate the Transfer Function $H(z)$

Since the system is relaxed initially, taking the Z-transform of the difference equation: $Y(z)-\frac{5}{6}{z}^{-1}Y(z)+\frac{1}{6}{z}^{-2}Y(z)=\frac{1}{3}{z}^{-1}X(z)$ $Y(z)\left[1-\frac{5}{6}{z}^{-1}+\frac{1}{6}{z}^{-2}\right]=\frac{1}{3}{z}^{-1}X(z)$

The transfer function is: $H(z)=\frac{Y(z)}{X(z)}=\frac{\frac{1}{3}{z}^{-1}}{1-\frac{5}{6}{z}^{-1}+\frac{1}{6}{z}^{-2}}$

Step 2: Factorize the Denominator

Find the roots of the quadratic equation $1-\frac{5}{6}{z}^{-1}+\frac{1}{6}{z}^{-2}=0$: $1-\frac{5}{6}{z}^{-1}+\frac{1}{6}{z}^{-2}=\left(1-\frac{1}{2}{z}^{-1}\right)\left(1-\frac{1}{3}{z}^{-1}\right)$ Thus, $H(z)=\frac{\frac{1}{3}{z}^{-1}}{\left(1-\frac{1}{2}{z}^{-1}\right)\left(1-\frac{1}{3}{z}^{-1}\right)}$

Step 3: Partial Fraction Expansion

Expand $H(z)$ into standard form: $H(z)=\frac{A}{1-\frac{1}{2}{z}^{-1}}+\frac{B}{1-\frac{1}{3}{z}^{-1}}$

Multiply both sides by the factored denominator: $A\left(1-\frac{1}{3}{z}^{-1}\right)+B\left(1-\frac{1}{2}{z}^{-1}\right)=\frac{1}{3}{z}^{-1}$

• To find $A$, evaluate at the pole $z^{-1}=2$: $A\left(1-\frac{2}{3}\right)=\frac{2}{3}⟹\frac{1}{3}A=\frac{2}{3}⟹A=2$
• To find $B$, evaluate at the pole $z^{-1}=3$: $B\left(1-\frac{3}{2}\right)=\frac{3}{3}⟹-\frac{1}{2}B=1⟹B=-2$

Substitute back: $H(z)=\frac{2}{1-\frac{1}{2}{z}^{-1}}-\frac{2}{1-\frac{1}{3}{z}^{-1}}$

Step 4: Inverse Transform to the Time Domain

Taking the inverse transform of each term for a causal LTI system: $h[n]=\left[2{\left(\frac{1}{2}\right)}^n-2{\left(\frac{1}{3}\right)}^n\right]u[n]$

---

Problem 4.4: Complete System Response, Stability & Step Response

KUET Exam Section B [PYQ 2021 - 16 Marks]

A discrete system is described by the difference equation: $y[n]+y[n-1]=x[n]$ with $y[n]=0$ for $n<0$. (i) Determine the transfer function and discuss system stability. (ii) Determine the impulse response $h[n]$. (iii) Determine the output response when the input is a step sequence $x[n]=10u[n]$ (system is initially relaxed).

Step 1: Transfer Function & Stability Analysis

Taking the Z-transform of the difference equation: $Y(z)+z^{-1}Y(z)=X(z)⟹Y(z)(1+z^{-1})=X(z)$

The transfer function is: $H(z)=\frac{Y(z)}{X(z)}=\frac{1}{1+z^{-1}}=\frac{z}{z+1}$

• Pole-Zero Map: System has a zero at $z=0$, and a pole at $z=-1$.
• Stability Evaluation: The pole lies exactly on the unit circle ($|z|=1$). Since there is a pole on the unit circle, the system is marginally stable (oscillatory) but not BIBO stable (because its impulse response is not absolutely summable).

Step 2: Determine Impulse Response $h[n]$

Taking the inverse Z-transform of $H(z)=\frac{1}{1+z^{-1}}$: $h[n]=(-1{)}^{n}u[n]$ This confirms the marginal, non-decaying oscillatory behavior.

Step 3: Solve Step Response for $x[n]=10u[n]$

Given the input step $x[n]=10u[n]\leftrightarrow X(z)=\frac{10}{1-z^{-1}}=\frac{10z}{z-1}$: $Y(z)=H(z)X(z)=\left(\frac{z}{z+1}\right)\left(\frac{10z}{z-1}\right)=\frac{10z^2}{(z-1)(z+1)}$

Perform partial fraction expansion on $\frac{Y(z)}{z}$: $\frac{Y(z)}{z}=\frac{10z}{(z-1)(z+1)}=\frac{A}{z-1}+\frac{B}{z+1}$

• Find $A$ (pole at $z=1$): $A={\frac{10z}{z+1}|}_{z=1}=\frac{10}{2}=5$
• Find $B$ (pole at $z=-1$): $B={\frac{10z}{z-1}|}_{z=-1}=\frac{-10}{-2}=5$

Reassemble $Y(z)$: $\frac{Y(z)}{z}=\frac{5}{z-1}+\frac{5}{z+1}⟹Y(z)=\frac{5}{1-z^{-1}}+\frac{5}{1+z^{-1}}$

Taking the inverse Z-transform: $y[n]=\left[5+5(-1{)}^n\right]u[n]$

Let’s check the first few terms of the sequence to confirm physical accuracy:

• $y[0]=5+5=10$
• $y[1]=5-5=0$
• $y[2]=5+5=10$

This oscillatory steady state perfectly tracks the marginally stable pole configuration!

---

Problem 4.5: Deconvolution via Z-Transforms

KUET Exam Section B [PYQ 2023 - 13 Marks]

A discrete LTI system has an impulse response $h[n]=\{1,2,3\}$ and output response $y[n]=\{1,1,2,-1,3\}$. Determine the input sequence $x[n]$ using Z-transforms.

Step 1: Represent Sequences in the Z-domain

Since the leftmost elements are located at the origin: $H(z)=1+2z^{-1}+3z^{-2}$ $Y(z)=1+z^{-1}+2z^{-2}-z^{-3}+3z^{-4}$

Step 2: Formulate the Deconvolution Algebra

Since $Y(z)=X(z)H(z)$, we can isolate the input transform algebraically: $X(z)=\frac{Y(z)}{H(z)}=\frac{1+z^{-1}+2z^{-2}-z^{-3}+3z^{-4}}{1+2z^{-1}+3z^{-2}}$

Step 3: Perform Polynomial Long Division

Divide $Y(z)$ by $H(z)$ systematically in descending powers of $z^{-1}$ to yield the causal input sequence:

                     1 - z⁻¹ + z⁻²
                  ____________________________________
1 + 2z⁻¹ + 3z⁻²  | 1 +   z⁻¹ +  2z⁻² -   z⁻³ + 3z⁻⁴
                   1 +  2z⁻¹ +  3z⁻²
                  ___________________
                       - z⁻¹ -   z⁻² -   z⁻³
                       - z⁻¹ -  2z⁻² -  3z⁻³
                      _______________________
                                 z⁻² +  2z⁻³ + 3z⁻⁴
                                 z⁻² +  2z⁻³ + 3z⁻⁴
                                ___________________
                                                 0

Thus, the division terminates perfectly with zero remainder, proving: $X(z)=1-z^{-1}+z^{-2}$

Step 4: Inverse Z-Transform

Taking the inverse transform of each term: $x[n]=\{\underline{1},-1,1\}$ where the underline is at the origin ($n=0$), $x[0]=1$.

---

5. s-Plane to z-Plane Realization Symmetries

Just as in continuous state-space design, a discrete-time transfer function can be realized physically using three basic blocks: adders, multipliers, and unit delays (registers).

       Multiplier Block                 Unit Delay Block
     
         X(z)       a                      X(z)      z⁻¹
       ───────o─────────> aX(z)          ───────o─────────> z⁻¹X(z)
              ▲                                 │
              │ a                               ▼

We realize discrete-time systems using two standard canonical forms:

5.1 Direct Form I Realization

• Concept: Implements the poles and zeros as two separate cascaded structures.
• Mechanism: It first implements the feedforward zeros loop, followed by the feedback poles loop.
• Hardware Drawback: Requires separate registers for both input delays and output delays, doubling memory usage.

5.2 Direct Form II Realization (Canonical)

• Concept: Merges the input and output delay lines into a single, shared intermediate register network.
• Mechanism: It defines an intermediate sequence $w[n]$, performing the feedback pole summation first, and then tapping the shared registers to compute the feedforward zeros.
• Hardware Advantage: Minimizes the number of delay elements to exactly $N$ (the system order).

---

6. Common Mistakes That Cost Marks

Critical Exam Checkpoints

1. Bilateral vs. Unilateral Time-Shifting Slip: Using the standard delay identity $x[n-k]\leftrightarrow z^{-k}X(z)$ when solving difference equations with non-zero initial conditions. Remember: for unilateral systems, you must expand the shift to include the initial condition terms ($y[-1],y[-2]$), or you will receive a $0/10$ grade penalty on the question.
2. Cross-Correlation Lag-Sign Trap: Mixing up the cross-correlation transform formula as $X_1(z)X_2(z)$ instead of $X_1(z)X_2(z^{-1})$. Convolution corresponds to direct multiplication; correlation requires time-reversal of the second sequence, which flips $z$ to $z^{-1}$ in the complex plane.
3. Non-Zero Causal Inputs Shift Blunder: Forgetting that if a difference equation includes delayed inputs like $x[n-1]$ and $x[n]=u[n]$, then $x[-1]=0$. Keep track of your boundaries at the $t=0^{-}$ switch transition!

---

7. Verbatim Past Year Question (PYQ) Bank

Discrete Symmetries Exam Matrix

• KUET 2025 Section B Q5c: Find the cross-correlation sequence $r_{x_1{x}_2}(l)$ of the sequences $x_1(n)=(1,2,3,4)$ and $x_2(n)=(2,3,4,5)$. (03 Marks)
• KUET 2025 Section B Q6b: If $X(z)=2+3z^{-1}+4z^{-2}$, find the initial and final values of the corresponding sequence, $x(n)$. (15 Marks)
• KUET 2024 Section B Q7b: Find the convolution and correlation of the two sequences $x(n)=\{3,1,0,1,5\}$ and $h(n)=\{1,2,4,1\}$. (12 Marks)
• KUET 2023 Section B Q7a: A system has an impulse response $h[n]=\{1,2,3\}$ and output response $y[n]=\{1,1,2,-1,3\}$. Determine the input sequence $x[n]$ using Z-transforms. (13 Marks)
• KUET 2022 Section B Q6b: Determine the convolution and cross-correlation of the two sequences using Z-transform: $x(n)=\{1,2,3,4\}$ and $y(n)=\{1,1,1,1\}$. (09 Marks)
• KUET 2021 Section B Q7a: A system is described by the difference equation: $y(n)+y(n-1)=x(n)$ with $y(n)=0$ for $n<0$. Determine its transfer function, discuss system stability, find the impulse response $h(n)$, and solve for the step response when $x(n)=10$ for $n\ge 0$. (16 Marks)

---

8. Interactive Self-Check Checklist

• Prove the Z-domain Convolution Theorem using step-by-step index changes.
• Prove the Z-domain Correlation Theorem and identify the conjugate requirements for complex signals.
• Solve a second-order unilateral difference equation featuring non-zero $y[-1]$ and $y[-2]$ parameters.
• Conduct polynomial deconvolution on a 4th-order output using long division.
• Differentiate between Direct Form I and Direct Form II hardware resource requirements.

---

← 10.04 Inverse Z-Transform Methods | [[10.00_Chapter_Map_-Z-Transform_and_Discrete_Analysis|Chapter 10 Map]] | [[11.00_Chapter_Map-_Discrete_Fourier_Transforms|Chapter 11 Map →]]