<< Chapter < Page Chapter >> Page >
Here we present some background material on multirate signal processing that is necessary to understand the filterbank processing used in sub-band coding. In particular, we describe modulation, upsampling, and downsampling in several domains: the time-domain, z-domain, and DTFT domain. In addition, we describe the aliasing phenomenon.

The presence of upsamplers and downsamplers in the diagram of Figure 2 from "Introduction and Motivation" implies that a basic knowledge of multirate signal processing is indispensible to an understanding of sub-band analysis/synthesis.This section provides the required background.

  • Modulation:
    This figure is a small flow chart. On the left is the variable x(n), with an arrow pointing to the right at a circle containing an x inside. Below the circle is the expression e^(jω_0n), and an arrow from this expression points up at the circle. To the right of the circle is an arrow pointing to the right at the variable y)(n). This figure is a small flow chart. On the left is the variable x(n), with an arrow pointing to the right at a circle containing an x inside. Below the circle is the expression e^(jω_0n), and an arrow from this expression points up at the circle. To the right of the circle is an arrow pointing to the right at the variable y)(n).
    Modulation using e j ω o n
    [link] illustrates modulation using a complex exponential of frequency ω o . In the time domain,
    y ( n ) = x ( n ) e j ω o n .
    In the z -domain,
    Y ( z ) = n y ( n ) z - n = n x ( n ) e j ω o n z - n = n x ( n ) e - j ω o z - n = X e - j ω o z .
    We can evaluate the result of modulation in the frequency domain by substituting z = e j ω . This yields
    Y ( ω ) = n y ( n ) e - j ω n = X ( ω - ω o ) .
    Note that X ( ω - ω o ) represents a shift of X ( ω ) up by ω o radians, as in [link] .
    This figure contains two cartesian graphs, each plotting a horizontal axis ω and vertical axis X(ω) in the first and Y(ω) = X(ω - ω_0) in the second. In both graphs there is an identical triangle with one side along the horizontal axis. In the first graph, the triangle is centered so that its vertex that is not touching the horizontal axis is touching the vertical axis, leaving a portion of the triangle in quadrant II and a larger portion in quadrant I. In the second graph, the triangle is placed completely in the first quadrant, with one side still drawn along the horizontal axis and the leftmost vertex of the triangle touching the origin of the graph. The horizontal value of the location of the vertex that is not touching the horizontal axis is labeled as ω_0. This figure contains two cartesian graphs, each plotting a horizontal axis ω and vertical axis X(ω) in the first and Y(ω) = X(ω - ω_0) in the second. In both graphs there is an identical triangle with one side along the horizontal axis. In the first graph, the triangle is centered so that its vertex that is not touching the horizontal axis is touching the vertical axis, leaving a portion of the triangle in quadrant II and a larger portion in quadrant I. In the second graph, the triangle is placed completely in the first quadrant, with one side still drawn along the horizontal axis and the leftmost vertex of the triangle touching the origin of the graph. The horizontal value of the location of the vertex that is not touching the horizontal axis is labeled as ω_0.
    Frequency-domain effect of modulation by e j ω o n .
  • Upsampling:
    This is a small flowchart, beginning with the variable x(m), followed by an arrow pointing to the right at a circle labeled with an up arrow and the variable N, followed by another arrow pointing to the right at a final variable, y(n). This is a small flowchart, beginning with the variable x(m), followed by an arrow pointing to the right at a circle labeled with an up arrow and the variable N, followed by another arrow pointing to the right at a final variable, y(n).
    Upsampling by N .
    [link] illustrates upsampling by factor N . In words, upsampling means the insertion of N - 1 zeros between every sample of the input process.Formally, upsampling can be expressed in the time domain as
    y ( n ) = x ( n / N ) when n = m N for m Z 0 else.
    In the z -domain, upsampling causes
    Y ( z ) = n y ( n ) z - n = m x ( m ) z - m N = X z N ,
    and in the frequency domain,
    Y ( ω ) = n y ( n ) e - j ω n = X N ω .
    As shown in [link] , upsampling shrinks X ( ω ) by a factor of N along the ω axis.
    This figure contains two cartesian graphs, each plotting a horizontal axis ω and vertical axis X(ω) in the first and Y(ω) = X(ω - ω_0) in the second. The first graph contains three identical triangles, each with one side sitting on the horizontal axis. The horizontal location of the triangles' vertices that are not located on the horizontal axis are labeled, with the leftmost triangles vertex at a horizontal value of -2π, the second with a value of 0, and the rightmost with a value of 2π. There are also ellipses to the left and right of this series of triangles, indicating that the pattern continues. The second graph is similar, except that the width of the base of the triangles is smaller. There are five pictured triangles, with the first, third, and fifth aligned in the same horizontal position as the three triangles in the first graph. The second and fourth triangles are placed evenly in between the aforementioned aligned triangles. This graph also includes ellipses on the left and right, indicating that the pattern continues. This figure contains two cartesian graphs, each plotting a horizontal axis ω and vertical axis X(ω) in the first and Y(ω) = X(ω - ω_0) in the second. The first graph contains three identical triangles, each with one side sitting on the horizontal axis. The horizontal location of the triangles' vertices that are not located on the horizontal axis are labeled, with the leftmost triangles vertex at a horizontal value of -2π, the second with a value of 0, and the rightmost with a value of 2π. There are also ellipses to the left and right of this series of triangles, indicating that the pattern continues. The second graph is similar, except that the width of the base of the triangles is smaller. There are five pictured triangles, with the first, third, and fifth aligned in the same horizontal position as the three triangles in the first graph. The second and fourth triangles are placed evenly in between the aforementioned aligned triangles. This graph also includes ellipses on the left and right, indicating that the pattern continues.
    Frequency-domain effects of upsampling by N = 2 .
  • Downsampling:
    This is a small flowchart, beginning with the variable x(n), followed by an arrow pointing to the right at a circle labeled with a down arrow and the variable N, followed by another arrow pointing to the right at a final variable, y(m). This is a small flowchart, beginning with the variable x(n), followed by an arrow pointing to the right at a circle labeled with a down arrow and the variable N, followed by another arrow pointing to the right at a final variable, y(m).
    Downsampling by N .
    [link] illustrates downsampling by factor N . In words, the process of downsampling keeps every N t h sample and discards the rest.Formally, downsampling can be written as
    y ( m ) = x ( m N ) .
    In the z domain,
    Y ( z ) = m y ( m ) z - m = m x ( m N ) z - m = n x ˜ ( n ) z - n / N ,
    where
    x ˜ ( n ) = x ( n ) when n = m N for m Z 0 else .
    The neat trick
    1 N p = 0 N - 1 e j 2 π N n p = 1 when n = m N for m Z 0 else
    (which is not difficult to prove) allows us to rewrite x ˜ ( n ) in terms of x ( n ) :
    Y ( z ) = n x ( n ) 1 N p = 0 N - 1 e j 2 π N n p z - n / N = 1 N p = 0 N - 1 n x ( n ) e - j 2 π N p z 1 / N - n = 1 N p = 0 N - 1 X e - j 2 π N p z 1 / N .
    Translating to the frequency domain,
    Y ( ω ) = 1 N p = 0 N - 1 X ω - 2 π p N .
    As shown in [link] , downsampling expands each 2 π -periodic repetition of X ( ω ) by a factor of N along the ω axis. Note the spectral overlap due to downsampling, called “aliasing.”
    This figure contains three cartesian graphs, each plotting a horizontal axis ω and vertical axis X(ω) in the first, X(ω/N) in the second, and Y(ω) in the third. The first graph contains five identical triangles, each with their base drawn on the horizontal axis. These triangles are evenly spaced, and the horizontal ω-value of the vertices that are not touching the horizontal axis are measured as -4π, -2π, 0 2π, and 4π. There are ellipses at the ends of this series, indicating that the pattern continues. In the second graph, there are three identical triangles with much wider bases than those in the first graph, although their width is not explicitly mentioned. The leftmost triangle is centered with top-vertex at horizontal value -4π. The second is centered at 0, and the third is at 4π. The third graph contains five triangle-shaped waves, although the troughs of the waves do not reach the horizontal axis. The peaks of the waves are at -4π, -2π, 0, 2π, and 4π. This figure contains three cartesian graphs, each plotting a horizontal axis ω and vertical axis X(ω) in the first, X(ω/N) in the second, and Y(ω) in the third. The first graph contains five identical triangles, each with their base drawn on the horizontal axis. These triangles are evenly spaced, and the horizontal ω-value of the vertices that are not touching the horizontal axis are measured as -4π, -2π, 0 2π, and 4π. There are ellipses at the ends of this series, indicating that the pattern continues. In the second graph, there are three identical triangles with much wider bases than those in the first graph, although their width is not explicitly mentioned. The leftmost triangle is centered with top-vertex at horizontal value -4π. The second is centered at 0, and the third is at 4π. The third graph contains five triangle-shaped waves, although the troughs of the waves do not reach the horizontal axis. The peaks of the waves are at -4π, -2π, 0, 2π, and 4π.
    Frequency-domain effects of downsampling by N = 2 .
  • Downsample-Upsample Cascade:
    This is a small flowchart, beginning with the variable x(n), followed by an arrow pointing to the right at a circle labeled with an up arrow and the variable N, followed by another arrow pointing to the right at a circle containing a down arrow and the variable N, finally followed by an arrow pointing to the right at the expression y(n). This is a small flowchart, beginning with the variable x(n), followed by an arrow pointing to the right at a circle labeled with an up arrow and the variable N, followed by another arrow pointing to the right at a circle containing a down arrow and the variable N, finally followed by an arrow pointing to the right at the expression y(n).
    N -Downsampler followed by N -upsampler.
    Downsampling followed by upsampling (of equal factor N ) is illustrated by [link] . This structure is useful in understanding analysis/synthesis filterbanksthat lie at the heart of sub-band coding schemes. This operation is equivalent to zeroing all but the m N t h samples in the input sequence, i.e.,
    y ( n ) = x ( n ) when n = m N for m Z 0 else .
    Using trick [link] ,
    Y ( z ) = n y ( n ) z - n = n x ( n ) 1 N p = 0 N - 1 e j 2 π N n p z - n = 1 N p = 0 N - 1 n x ( n ) e - j 2 π N p z - n = 1 N p = 0 N - 1 X e - j 2 π N p z ,
    which implies
    Y ( ω ) = 1 N p = 0 N - 1 X ω - 2 π p N .
    The downsampler-upsampler cascade causes the appearance of 2 π / N -periodic copies of the baseband spectrum of X ( ω ) . As illustrated in [link] , aliasing may result.
    This figure contains two cartesian graphs, each plotting a horizontal axis ω and vertical axis X(ω) in the first and Y(ω) in the second. The first graph contains three identical triangles that are evenly spaced with one side sitting on the horizontal axis. The top vertex's horizontal position is measured and labeled as -2π, 0 and 2π from left to right. There are ellipses to the left and right of these triangles indicating that the pattern may continue horizontally in both directions. The second graph is a series of five connected triangular-shaped waves, where the peaks all reach the same height, and the troughs all to the same height, both above the horizontal axis. The graphs shows that the first peak occurs at a ω value of -2π, the third occurs at 0, and the fifth occurs at 2π. There are ellipses at the ends of these waves, indicating that the pattern may continue beyond the displayed portion of the graph. This figure contains two cartesian graphs, each plotting a horizontal axis ω and vertical axis X(ω) in the first and Y(ω) in the second. The first graph contains three identical triangles that are evenly spaced with one side sitting on the horizontal axis. The top vertex's horizontal position is measured and labeled as -2π, 0 and 2π from left to right. There are ellipses to the left and right of these triangles indicating that the pattern may continue horizontally in both directions. The second graph is a series of five connected triangular-shaped waves, where the peaks all reach the same height, and the troughs all to the same height, both above the horizontal axis. The graphs shows that the first peak occurs at a ω value of -2π, the third occurs at 0, and the fifth occurs at 2π. There are ellipses at the ends of these waves, indicating that the pattern may continue beyond the displayed portion of the graph.
    Frequency-domain effects of downsampler-upsampler cascade for N = 2 .

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, An introduction to source-coding: quantization, dpcm, transform coding, and sub-band coding. OpenStax CNX. Sep 25, 2009 Download for free at http://cnx.org/content/col11121/1.2
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'An introduction to source-coding: quantization, dpcm, transform coding, and sub-band coding' conversation and receive update notifications?

Ask