Theorem
If the discrete-time system linear shift-invariant, T[.], has the unit sample response T[δ(n)] = h(n) then the output y(n) in correspondence to any input x(n) which is given by
The second summation is achived by setting m = n-k; then for k = -∞ we have m = +∞ , and for k = ∞ we have m = -∞. Thus
Example Linear Convolution
Given the input {x(n)} ={1, 2, 3, 1} and unit sample response {h(n)} = {4, 3, 2, 1} find out the response y(n) = x(n) * h(n).
Answer Since x(k) = 0 for k < 0 and h(n - k) = 0 for k > n, the sum of convolution becomes
Now y(n) is evaluated for various values of n; for instance, setting n = 0 gives y(0). See the table below. The product terms shown in bold italics are not required be calculated; they are zero as the signal values involved are zero.
Linear Convolution of {x(n)} ={1, 2, 3, 1} and {h(n)} = {4, 3, 2, 1}
Sketches of the 2 sequences x(n) and h(n) are shown below.
To do the convolution we require the sequences x(k) and h(n-k), k being the independent variable. Of these x(k) is simply x(n) with k replacing n, is shown below.
The sequence h(-k) is reflected version of h(k). If h(-k) is delayed by n samples we get h(-(k-n)) i.e., h(n-k), shown above.
For each value of n sequences x(k) and h(n-k) are multiplied point by point and the products of them are added, yielding the value of y (.) for corresponding n.
Email based Theorem and Example of linearity–Convolution assignment help - Theorem and Example of linearity–Convolution homework help at Expertsmind
Are you finding answers for Theorem and Example of linearity–Convolution based questions? Ask Theorem and Example of linearity–Convolution questions and get answers from qualified and experienced Digital signal processing tutors anytime from anywhere 24x7. We at www.expertsmind.com offer Theorem and Example of linearity–Convolution assignment help -Theorem and Example of linearity–Convolution homework help and Digital signal processing problem's solution with step by step procedure.
Why Expertsmind for Digital signal processing assignment help service
1. higher degree holder and experienced tutors
2. Punctuality and responsibility of work
3. Quality solution with 100% plagiarism free answers
4. On Time Delivery
5. Privacy of information and details
6. Excellence in solving Digital signal processing queries in excels and word format.
7. Best tutoring assistance 24x7 hours