<< Chapter < Page Chapter >> Page >

Recall that a discrete-time system is a mathematical entity that takes an input signal (usually denoted $x$) and produces an output signal (usually denoted $y$). In the study of signal processing, systems that have certain characteristics are of particular interest. Among these characteristics is time-invariance .

There is a very basic intuition behind the notion of time-invariance. In many cases, we would like a system to behave a certain way, no matter when an input may be given. To use a practical analogy, people expect their toasters to operate the same way on Tuesdays as they do on Mondays.

A system is time-invariant if a time delay for an input results in the same time delay on the output. Expressing this idea of system time-invariance mathematically is straightforward. Consider a system $H$; let $x[n]$ be some arbitrary input, and call the system's output for that input $y[n]$. $H$ is time-invariant if, for some arbitrary integer value $q$, $H[x[n-q]]=y[n-q]$:

Image

Example: moving average system

Consider, for example, the moving average system $y[n]= \frac{1}{2}(x[n]+x[n-1])$. Is this system time invariant? To find out, let's delay the input by some value $q$, and see what the output is. We'll call the delayed input signal $x'[n]$ (=$x[n-q]$) and the new output $y'$:$y'[n]=\frac{1}{2}(x'[n]+x'[n-1])=\frac{1}{2}(x[n-q]+x[(n-1)-q])$Now the important question, is $y'[n]=y[n-q]$? That will be easy to determine, simply replace every $n$ with $n-q$ in that original $y[n]$ equation and see if it is the same as $y'[n]$: $y[n-q]=\frac{1}{2}(x[n-q]+x[n-q-1])=\frac{1}{2}(x[n-q]+x[(n-1)-q])=y'[n]\checkmark$

Example: decimation

Now let's consider a decimation system, $y[n]=x[2n]$. Is this system time-invariant? First, create a new signal that is a delayed version of $x[n]$: $x'[n]=x[n-q]$. Next, find the output corresponding to this new signal: $y'[n]=x'[2n]$. Now express this output in terms of the original input: $y'[n]=x'[2n]=x[2n-q]$. Finally, check to see if this is the same as $y[n-q]$. As $y[n-q]=x[2(n-q)]$ is not equivalent to $y'[n]$ (for $2n-1\neq 2(n-q)$ for all $n$ and $q$), the system is not time-invariant.

Now practice on the system examples below; which of them are time-invariant?

  • Identity: $y[n] = x[n]$
  • Scaling: $y[n] = 2\, x[n]$
  • Offset: $y[n] = x[n]+2$
  • Square signal: $y[n] = (x[n])^2$
  • Shift: $y[n] = x[n+m]\quad m\in Z$ \]
  • Square time: $y[n] = x[n^2]$
  • Recursive average: $y[n] = x[n]+ \alpha\,y[n-1]$

  • Identity: $y[n] = x[n]$ time-invariant
  • Scaling: $y[n] = 2\, x[n]$ time-invariant
  • Offset: $y[n] = x[n]+2$ time-invariant
  • Square signal: $y[n] = (x[n])^2$ time-invariant
  • Shift: $y[n] = x[n+m]\quad m\in Z$ time-invariant
  • Square time: $y[n] = x[n^2]$ not time-invariant
  • Recursive average: $y[n] = x[n]+ \alpha\,y[n-1]$ time-invariant

Time-invariance for finite-length systems

All of the discussion above has considered systems which take infinite-length signals as inputs. A system which takes finite-length signals as inputs and produces them as outputs can also exhibit the characteristic of time-invariance, defined slightly differently. Such systems are time-invariant if any circular shift on the input results in a corresponding circular shift on the output:
Image

Questions & Answers

discuss how the following factors such as predation risk, competition and habitat structure influence animal's foraging behavior in essay form
Burnet Reply
location of cervical vertebra
KENNEDY Reply
What are acid
Sheriff Reply
define biology infour way
Happiness Reply
What are types of cell
Nansoh Reply
how can I get this book
Gatyin Reply
what is lump
Chineye Reply
what is cell
Maluak Reply
what is biology
Maluak
what's cornea?
Majak Reply
what are cell
Achol
Explain the following terms . (1) Abiotic factors in an ecosystem
Nomai Reply
Abiotic factors are non living components of ecosystem.These include physical and chemical elements like temperature,light,water,soil,air quality and oxygen etc
Qasim
Define the term Abiotic
Marial
what is biology
daniel Reply
what is diffusion
Emmanuel Reply
passive process of transport of low-molecular weight material according to its concentration gradient
AI-Robot
what is production?
Catherine
hello
Marial
Pathogens and diseases
how did the oxygen help a human being
Achol Reply
how did the nutrition help the plants
Achol Reply
Got questions? Join the online conversation and get instant answers!
Jobilize.com Reply

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Discrete-time signals and systems. OpenStax CNX. Oct 07, 2015 Download for free at https://legacy.cnx.org/content/col11868/1.2
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Discrete-time signals and systems' conversation and receive update notifications?

Ask