Everything2
Near Matches
Ignore Exact
Full Text
Everything2

digitization

created by jprockwell

(idea) by jprockwell (5.7 mon) (print)   ?   (I like it!) 1 C! Sun Apr 29 2001 at 6:21:43

Digitization is the process of converting an analog signal to a digital one. Digitization is actually a combination of two distinct processes: sampling and quantization. A signal is a simply a function from some domain to some range (I'm using 'domain' and 'range' in the mathematical sense here). Sampling converts the signal from a continuous domain to a discrete domain. Quantization converts the signal from a continuous range to a discrete range.

Here is an example to make this definition more concrete. Suppose a live musical performance is recorded using a microphone and laptop directly onto a CD-RW. The sound waves generated by the musical instruments are converted into an electrical signal by the microphone. The electrical signal is then digitized by the laptop's sound card and then written onto the CD-RW.

Now, as you all know, sound is a compression wave. Pressure variations propagate outward from the source of the disturbance (e.g. a guitar) through the surrounding medium (e.g. air). At any stationary point -- for example, where the microphone is located -- the pressure variation is a function of time. In other words, the input signal at the microphone is a function P(t) ('P' for 'pressure'). This pressure variation is an analog signal. The microphone converts this into another analog signal, V(t) ('V' for 'voltage').

Now the sound card must convert this analog signal V(t) into a sequence of numbers that constitutes the output digital signal. First, it looks at analog signal at even intervals and records their values. Those values are called samples. For example, the sound card may record the values every millisecond:

time (ms)   0       1       2       3       4       5     ...
voltage   1.2742  3.1845 -2.2834 -1.1934 -0.6256  0.2998  ...
This is the sampling part of digitization. The domain of the signal, time, is discretized.

The rate that the sound card takes these samples is called the sampling frequency. For example, many sound cards take 48,000 samples per second. In other words, they have a sampling frequency of 48kHz.

Next the sound card looks at each voltage value and rounds it to, say, the nearest tenths:

time (ms)  0    1    2    3    4    5   ...
voltage   1.3  3.2 -2.3 -1.2 -0.6  0.3  ...
This is the quantization part of digitization. The range of the signal, voltage, is discretized.

The number of bits required to represent each voltage value is called the sample size. Many sound cards support sample sizes of 8, 16, or 24 bits.

The resulting sequence of quantized voltage values constitute the digital signal. It is represented in binary and the on/off sequence is written onto the CD-RW.

Even in the ideal case (as outlined above), the digitization process is far from perfect. The discretization of the signal results in information loss. For the example above this information loss will manifest itself as unpleasant (screeching) noise when the music is played back. The sampling process may cause aliasing, and the quantization process may cause quantization error or quantization noise. The obvious 'solution' to the problem of aliases is to take samples at finer intervals (i.e. use a higher sampling frequency). Similarly, quantization noise may be alleviated somewhat by using more digits to represent each sample (i.e. use a larger sample size). Another way to deal with these errors is to filter them out. These problems, and ways to deal with them, are studied in depth in the subjects of signal processing and information theory, respectively.


printable version
chaos

suffix abuse quantization ADC supersampling
quantisation Digital Revolution Public Libraries and the Preservation of Materials in the 21st Century Digital speech synthesis
sigma-delta ADC prefiltering optimal quantisation information theory
digitizing Analog to Digital Converter Young Librarians on the Go on the outside looking in
Denon Barney's Hide & Seek similarities in language and computer processing quantization noise
quantization error dithering sampling
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Nodes to live by:
Fragments
Kill your sampler
Do vampires show up on digital cameras?
heyoka
Gone in Sixty Seconds - Theatre Quest Entries
Malcolm X
Millipede
Phase Maintenance
Henotheism in the Bible
On Climbing in Nanjing to the Terrace of Phoenixes
Love for animals is often a substitute
Magna Carta
Creating a password to convince yourself you have traveled back in time
New Writeups
Meezzio
Gotlandssnus(thing)
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
antigravpussy
velvet revolution fairy tale(idea)
Heitah
Nerve agent VX(thing)
Pavlovna
shite(idea)
wonton
Days and nights come together in a slow falling down(fiction)
Pavlovna
wee(idea)
katherine
root log: July 2008(log)
Madara
There’s nothing like a trail of blood to find your way back home(fiction)
Everything 2 is brought to you by the letter C and The Everything Development Company