<< Chapter < Page
  Dspa   Page 1 / 1
Chapter >> Page >
FIR filters suffer from both data and coefficient quantization; each has different effects. Double-precision accumulation inside the FIR filter structure greatly reduces the data quantization error.

In digital filters, both the data at various places in the filter, which are continually varying, and the coefficients, whichare fixed, must be quantized. The effects of quantization on data and coefficients are quite different, so they are analyzedseparately.

Data quantization

Typically, the input and output in a digital filter are quantized by the analog-to-digital and digital-to-analog converters,respectively. Quantization also occurs at various points in a filter structure, usually after amultiply, since multiplies increase the number of bits.

Direct-form structures

There are two common possibilities for quantization in a direct-form FIR filter structure:after each multiply, or only once at the end.

Single-precision accumulate; total variance M 2 12
Double-precision accumulate; variance 2 12
In the latter structure, a double-length accumulator adds all 2 B 1 bits of each product into the accumulating sum, and truncates only at the end. Obviously, this is muchpreferred, and should always be used wherever possible. All DSP microprocessors and mostgeneral-pupose computers support double-precision accumulation.

Transpose-form

Similarly, the transpose-form FIR filter structure presents two common options for quantization: after each multiply, or once at the end.

Quantize at each stage before storing intermediate sum. Output variance M 2 12

Or

Store double-precision partial sums. Costs more memory, but variance 2 12

The transpose form is not as convenient in terms of supporting double-precision accumulation, which is asignificant disadvantage of this structure.

Coefficient quantization

Since a quantized coefficient is fixed for all time, we treat it differently than data quantization. The fundamental questionis: how much does the quantization affect the frequency response of the filter?

The quantized filter frequency response is DTFT h Q DTFT h inf. prec. e H inf. prec. w H e w Assuming the quantization model is correct, H e w should be fairly random and white, with the error spread fairly equally over all frequencies w ; however, the randomness of this error destroys any equiripple property or any infinite-precision optimality of a filter.

What quantization scheme minimizes the L 2 quantization error in frequency (minimizes w H w H Q w 2 )? On average, how big is this error?

Ideally, if one knows the coefficients are to be quantized to B bits, one should incorporate this directly into the filter design problem, and find the M B -bit binary fractional coefficients minimizing the maximum deviation( L error). This can be done, but it is an integer program, which is known to be np-hard (i.e., requires almost abrute-force search). This is so expensive computationally that it'srarely done. There are some sub-optimal methods that are much more efficient and usually produce pretty good results.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Dspa. OpenStax CNX. May 18, 2010 Download for free at http://cnx.org/content/col10599/1.5
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Dspa' conversation and receive update notifications?

Ask