Monday, September 16, 2019

discrete signals - System Properties; Linear, Causal, Time-Invariant, Stable?


I know the answers of the below question but I dont know why, except linear, could you explain the rest? Small tick: correct, small tick with dash incorrect answer.


System Properties



Answer



Such questions have been asked here before, and the concepts are simple and important. Dilip Sarwate is right to ask you to add details as to where you get stuck, so we can give better answers (instead of just solving the problem for you).


I'll try to explain the basics in a clear way so that this answer may also be useful for other users, and to help you understand and solve the problem yourself. Assuming you understand linearity, let's move on to the other properties:




  • time-invariance: if $y[n]$ is the response to input $x[n]$, $y[n-m]$ must be the response to $x[n-m]$ for any (integer) $m$. By inspection, this is obviously the case for systems A, B, and D. System C can get slightly confusing for beginners, but just use the criterion to see that for $x[n-m]$ the output is $x[-n-m]$ which does not equal $y[n-m]=x[-(n-m)]=x[-n+m]$. So system C is NOT time-invariant. For system E a simple substitution of the summation index shows you that the system is indeed time-invariant.

  • causality: this is actually very simple. Just answer the question "does the output signal at any time depend on future values of the input signal?" If the answer is no, then the system is causal, otherwise it isn't. Systems A, B, and D only use the current input value to compute the output, so consequently they are all causal. System E uses the current and past input values, so it's also causal. Only system C is not causal because for negative values of $n$ the output depends on future values of the input.

  • stability: usually the concept of bounded-input-bounded-output (BIBO) stability is used, which means that if the input signal is bounded, i.e. $|x[n]|\le M$, then also the output signal is bounded, i.e. $|y[n]|\le N$, for some arbitrary positive constants $M$ and $N$. For systems A, B, C, and D this is obviously the case, because the output can never be unbounded for bounded $x[n]$ (assuming that the constants $A$ and $B$ are finite, of course). For system E that's different, because you have an infinite sum which needs to converge for the output to be finite. But for a bounded input signal you can always construct a case where the output is unbounded. Just choose a constant input signal with any finite value, and the sum will grow without bounds. Hence, system E is not BIBO stable.


No comments:

Post a Comment

digital communications - Understanding the Matched Filter

I have a question about matched filtering. Does the matched filter maximise the SNR at the moment of decision only? As far as I understand, ...