9758

Multirate Signal Processing: Upsampling

This Demonstration shows the effect of upsampling followed by filtering on a discrete-time sequence and its discrete-time Fourier transform (DTFT) spectrum. Upsampling by a factor of inserts zeros between every two samples of a discrete-time sequence. This expansion in time causes a contraction in frequency and the appearance of spurious spectral components, necessitating filtering after upsampling.
The three sets of controls let you vary the path of the input sequence. If you choose neither the upsampler nor the filter, the sequence goes through the system unchanged. You can also choose to show the effect of filtering alone on the input sequence. Likewise, the effect of upsampling alone on the input sequence can be shown. Choosing both the upsampler and the filter shows the effect of filtering an upsampled input sequence (this is done only for ). Input sequence/spectrum are shown in black, and the output sequence/spectrum in red. The top two graphics show the chosen half-band filter in purple (low-pass/high-pass and the choice of Haar, Daubechies 4, Daubechies 6, and a simple symmetric pair) and its magnitude response. You can also choose to show the envelopes of the sequences.
The bottom-left graphic shows the input sequence (black stems) and the output sequence (red stems). Changing the period or support changes the sequence. As the upsampling factor increases, the length of the upsampled sequence increases as well.
The bottom-right graphic shows the magnitudes of the DTFT spectra of the input (black plot) and output (red plot) sequences. As the upsampling factor increases, the support of the upsampled sequence spectrum decreases, and more spurious spectral components (called images) appear.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

Multirate signal processing is at the heart of most modern compression systems and standards, including JPEG, MPEG, and so on. Multirate refers to the fact that different sequences may have different time scales. One of the basic operations in multirate signal processing is upsampling.
Given a sequence , its upsampled-by- version is
Upsampling is only periodically shift invariant, since shifting the sequence by will not necessarily lead to the upsampled output shifted by .
If is the DTFT spectrum of , then
is the DTFT spectrum of . The contracted versions of present in the output spectrum are called images. The contraction of frequencies can create frequency content not present in the original spectrum. Filtering after upsampling ensures that only the original spectrum is preserved after upsampling.
References
[1] M. Vetterli, J. Kovačević, and V. K. Goyal, Signal Processing: Foundations, Cambridge, UK: Cambridge University Press, forthcoming. www.fourierandwavelets.org.
[2] M. Vetterli and J. Kovačević, Wavelets and Subband Coding, Englewood Cliffs, NJ: Prentice Hall, 1995. www.waveletsandsubbandcoding.org.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.









 
RELATED RESOURCES
Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2014 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+