<< Chapter < Page Chapter >> Page >

Rate-changing appears expensive computationally, since for both decimation and interpolation the lowpass filter is implementedat the higher rate. However, this is not necessary.

Interpolation

For the interpolator, most of the samples in the upsampled signal are zero, and thus require no computation. ( [link] )

For m L m L m L and p m L ,
x 1 m m N 1 N 2 h L p m y m k N 1 L N 2 L g p k x 0 m L k
g p n h L n p Pictorially, this can be represented as in [link] .
These are called polyphase structures , and the g p n are called polyphase filters .

Computational cost

If h m is a length- N filter:
  • No simplification: N T 1 L N T 0 computations sec
  • Polyphase structure: L L N 1 T 0 o computations sec N T 0 where L is the number of filters, N L is the taps/filter, and 1 T 0 is the rate.
Thus we save a factor of L by not being dumb.
For a given precision, N is proportional to L , (why?), so the computational cost does increase with the interpolationrate.
Can similar computational savings be obtained with IIR structures?

Efficient decimation structures

We only want every M th output, so we compute only the outputs of interest. ( [link] ) x 1 m k N 1 N 2 x 0 L m k h k

Polyphase decimation structure

The decimation structures are flow-graph reversals of the interpolation structure. Although direct implementation ofthe full filter for every M th sample is obvious and straightforward, these polyphasestructures give some idea as to how one might evenly partition the computation over M cycles.

Efficient l/m rate changers

Interpolate by L and decimate by M ( [link] ).

Combine the lowpass filters ( [link] ).
We can couple the lowpass filter either to the interpolator or the decimator to implement it efficiently ( [link] ).
Of course we only compute the polyphase filter output selected by the decimator.

Computational cost

Every T 1 M L T 0 seconds , compute one polyphase filter of length N L , or N L T 1 N L M L T 0 N M T 0 multiplies second However, note that N is proportional to L M .

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Digital signal processing: a user's guide. OpenStax CNX. Aug 29, 2006 Download for free at http://cnx.org/content/col10372/1.2
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Digital signal processing: a user's guide' conversation and receive update notifications?

Ask