Quantization error

Quantization error

The difference between the actual analog value and quantized digital value due is called quantization error. This error is due either to rounding or truncation.

Many physical quantities are actually quantized by physical entities. Examples of fields where this limitation applies include electronics (due to electrons), optics (due to photons), biology (due to DNA), and chemistry (due to molecules). This is sometimes known as the "quantum noise limit" of systems in those fields. This is a different manifestation of "quantization error," in which theoretical models may be analog but physics occurs digitally. Around the quantum limit, the distinction between analog and digital quantities vanishes.

Quantization noise model of quantization error

Quantization noise is a model of quantization error introduced by quantization in the analog-to-digital conversion (ADC) process in telecommunication systems and signal processing. It is a rounding error between the analog input voltage to the ADC and the output digitized value. The noise is non-linear and signal-dependent. It can be modelled in several different ways.

In an ideal analog-to-digital converter, where the quantization error is uniformly distributed between −1/2 LSB and +1/2 LSB, and the signal has a uniform distribution covering all quantization levels, the signal-to-noise ratio (SNR) can be calculated from

:mathrm{SNR_{ADC = 20 log_{10}(2^Q) approx 6.0206 cdot Q mathrm{dB} ,!

The most common test signals that fulfil this are full amplitude triangle waves and sawtooth waves.

In this case a 16-bit ADC has a maximum signal-to-noise ratio of 6.0206 · 16=96.33 dB.

When the input signal is a full-amplitude sine wave the distribution of the signal is no longer uniform, and the corresponding equation is instead

: mathrm{SNR_{ADC = left ( 1.761 + 6.0206 cdot Q ight ) mathrm{dB} ,!

Here, the quantization noise is once again "assumed" to be uniformly distributed. When the input signal has a high amplitude and a wide frequency spectrum this is the case. [cite book
last = Pohlman
first =Ken C.
title = Principles of Digital Audio 2nd Edition
publisher = SAMS
date = 1989
pages = 60
]

In this case a 16-bit ADC has a maximum signal-to-noise ratio of 98.09 dB.

For complex signals in high-resolution ADCs this is an accurate model. For low-resolution ADCs, low-level signals in high-resolution ADCs, and for simple waveforms the quantization noise is not uniformly distributed, making this model inaccurate. [cite book
last = okelloto
first = tom
title = The Art of Digital Audio 3rd Edition
publisher = Focal Press
date = 2001
isbn = 0240515870
] In these cases the quantization noise distribution is strongly affected by the exact amplitude of the signal.

References

See also

*Round-off error
*Dither
*Analog to digital converter
*Quantization
*Quantization noise
*Discretization error
*Signal-to-noise ratio
*Bit resolution
*SQNR

External links

* [http://www.mit.bme.hu/books/quantization/ Quantization noise in Digital Computation, Signal Processing, and Control] , Bernard Widrow and István Kollár, 2007.
* [http://www.techonline.com/community/related_content/20771 The Relationship of Dynamic Range to Data Word Size in Digital Audio Processing]
* [http://ccrma.stanford.edu/~jos/mdft/Round_Off_Error_Variance.html Round-Off Error Variance] — derivation of noise power of q²/12 for round-off error
* [http://ieee.li/pdf/dynamic_evaluation_dac.pdf Dynamic Evaluation of High-Speed, High Resolution D/A Converters] Outlines HD, IMD and NPR measurements, also includes a derivation of quantization noise
* [http://www.dsplog.com/2007/03/19/signal-to-quantization-noise-in-quantized-sinusoidal/ Signal to quantization noise in quantized sinusoidal]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • quantization error — kvantavimo paklaida statusas T sritis automatika atitikmenys: angl. quantization error vok. Quantisierungsfehler, m rus. ошибка квантования, f pranc. erreur de quantification, f …   Automatikos terminų žodynas

  • Mean square quantization error — (MSQE) is a figure of merit for the process of analog to digital conversion. As the input is varied, the input s value is recorded when the digital output changes. For each digital output, the input s difference from ideal is normalized to the… …   Wikipedia

  • Quantization (signal processing) — In digital signal processing, quantization is the process of approximating a continuous range of values (or a very large set of possible discrete values) by a relatively small set of discrete symbols or integer values.More specifically, a signal… …   Wikipedia

  • Error diffusion — is a type of halftoning in which the quantization residual is distributed to neighboring pixels which have not yet been processed. Its main use is to convert a multi level image into a binary image, though it has other applications.Unlike many… …   Wikipedia

  • Discretization error — In numerical analysis, computational physics, and simulation, discretization error is error resulting from the fact that a function of a continuous variable is represented in the computer by a finite number of evaluations, for example, on a… …   Wikipedia

  • Round-off error — For the acrobatic movement, roundoff, see Roundoff. A round off error, also called rounding error, is the difference between the calculated approximation of a number and its exact mathematical value. Numerical analysis specifically tries to… …   Wikipedia

  • Vector quantization — is a classical quantization technique from signal processing which allows the modeling of probability density functions by the distribution of prototype vectors. It was originally used for data compression. It works by dividing a large set of… …   Wikipedia

  • Color quantization — An example image in 24 bit RGB color The same image reduced to a palette of 16 colors specifically chosen to best represent the image; the selected palette is shown by the squares above In …   Wikipedia

  • Difference between Discretization Errors and Quantization Errors — Difference between Discretization Error and Quantization Errors = Discretization Error Real number has an important property called density property that says that between any two real number there is a another real number .and so on to… …   Wikipedia

  • Dither — For other uses, see Dither (disambiguation). Provincial definition of to dither from The Rural Economy of Yorkshire: Comprizing the Management of Landed Estates, and the Present Practice of Husbandry in the Agricultural Districts of that County,… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”