Share on Facebook Share on Twitter Email
Answers.com

Oversampling

 
Statistics Dictionary: oversampling

The deliberate selection of individuals of a rare type in order to obtain reasonably precise estimates of the properties of this type. In a population which includes such a rare type, a random sample of the entire population might result in very few (or none) of these individuals being selected. Oversampling implies the deliberate sampling of a much higher proportion of this type than of the rest of the population. This is a form of stratified sampling.



Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics

Creating a more accurate digital representation of an analog signal. In order to work with real-world signals in the computer, analog signals are sampled some number of times per second (frequency) and converted into digital code. Using averaging and different algorithms, samples can be generated between existing samples, creating more digital information for complex signals, "smoothing out the curve" so to speak.

Sampling requires at least twice the bandwidth of the frequency being sampled. For example, with regard to sound, 20 kHz is the highest frequency perceptible to the human ear, and sampling is done at 44.1 kHz for high quality audio playback. A 2x oversampling means that the CD player runs at twice the rate, or 88.2 kHz, and inserts a made-up sample in between each real sample on the disc. An 8x oversampling runs eight times faster and so on. See sampling.

Download Computer Desktop Encyclopedia to your iPhone/iTouch

Wikipedia: Oversampling
Top

In signal processing, oversampling is the process of sampling a signal with a sampling frequency significantly higher than twice the bandwidth or highest frequency of the signal being sampled. An oversampled signal is said to be oversampled by a factor of β, defined as

\beta \ \stackrel{\mathrm{def}}{=}\   \frac{f_s}{2 B} \,\!

or

f_s = 2 \beta B \,\!.

where

There are three main reasons for performing oversampling:

  • It aids in anti-aliasing because realisable analog anti-aliasing filters are very difficult to implement with the sharp cutoff necessary to maximize use of the available bandwidth without exceeding the Nyquist limit. By increasing the bandwidth of the sampled signal, the anti-aliasing filter has less complexity and can be made less expensively by relaxing the requirements of the filter at the cost of a faster sampler. Once sampled, the signal can be digitally filtered and downsampled to the desired sampling frequency. In modern integrated circuit technology, digital filters are much easier to implement than comparable analog filters of high order.
  • In practice, oversampling is implemented in order to achieve cheaper higher-resolution A/D and D/A conversion. For instance, to implement a 24-bit converter, it is sufficient to use a 20-bit converter that can run at 256 times the target sampling rate. Averaging a group of 256 consecutive 20-bit samples adds 4 bits to the resolution of the average, producing a single sample with 24-bit resolution.

Number of samples required to get \mathbf{n} bits of additional data:

samples = 22n

The result in software from \mathbf{n} samples is then divided by 2^n:

 \text{result} = \frac{\text{Oversample Data}}{2^n}


Note that this averaging is possible only if the signal contains perfect equally distributed noise (i.e. if the A/D is perfect and the signal's deviation from an A/D result step lies below the threshold, the conversion result will be as inaccurate as if it had been measured by the low-resolution core A/D and the oversampling benefits will not take effect).

  • Noise reduction/cancellation. If multiple samples are taken of the same quantity with a different (and uncorrelated) random noise added to each sample, then averaging N samples reduces the noise variance (or noise power) by a factor of 1/N. See standard error (statistics). This means that the signal-to-noise-ratio improves by a factor of 4 (6 dB or one additional meaningful bit) if we oversample by a factor of 4 relative to the Nyquist rate (i.e. a β of 4) and low-pass filter.

Certain kinds of A/D converters known as delta-sigma converters produce disproportionately more quantization noise in the upper portion of their output spectrum. By running these converters at some multiple of the target sampling rate, and low-pass filtering the oversampled down to half the target sampling rate, it is possible to obtain a result with less noise than the average over the entire band of the converter. Delta-sigma converters use a technique called noise shaping to move the quantization noise to the higher frequencies.

Example

For example, consider a signal with a bandwidth or highest frequency of B = 100 Hz. The sampling theorem states that sampling frequency would have to be greater than 200 Hz. Sampling at 200 Hz would result in β = 1. Sampling at four times that rate (β = 4) would result in a sampling rate of 800 Hz. This gives the anti-aliasing filter a transition band of 600 Hz ( (fsB) − B = (800 Hz−100 Hz) − 100 Hz = 600 Hz) instead of 0 Hz if the sampling frequency was virtually 200 Hz.

An anti-aliasing filter with a transition band of 600 Hz is much more realizable than that of 0 Hz (which would require a perfect filter). If the sampler went to eight times over then the transition band would increase to 1400 Hz, which means the anti-aliasing filter could be less expensive due to relaxation of the transition band requirements.

After being sampled at 800 Hz, the signal (ostensibly with a bandwidth of 400 Hz) could be digitally filtered to have a bandwidth of 100 Hz and then further downsampled to closer to 200 Hz.

References

See also


Best of the Web: Oversampling
Top

Some good "Oversampling" pages on the web:


Math
mathworld.wolfram.com
 
 
 

 

Copyrights:

Statistics Dictionary. A Dictionary of Statistics. Second edition revised. Copyright © Oxford University Press, 2008. All rights reserved.  Read more
Computer Desktop Encyclopedia. THIS COPYRIGHTED DEFINITION IS FOR PERSONAL USE ONLY.
All other reproduction is strictly prohibited without permission from the publisher.
© 1981-2009 Computer Language Company Inc.  All rights reserved.  Read more
Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Oversampling" Read more