Differential pulse-code modulation (DPCM) is a signal encoder that uses the baseline of

pulse-code modulation Pulse-code modulation (PCM) is a method used to digitally represent sampled analog signals. It is the standard form of digital audio in computers, compact discs, digital telephony and other digital audio applications. In a PCM Stream (comp ...

(PCM) but adds some functionalities based on the prediction of the samples of the signal. The input can be an analog signal or a

digital signal A digital signal is a signal that represents data as a sequence of discrete values; at any given time it can only take on, at most, one of a finite number of values. This contrasts with an analog signal, which represents continuous values; at ...

. If the input is a continuous-time analog signal, it needs to be

sampled Sample or samples may refer to: Base meaning * Sample (statistics), a subset of a population – complete data set * Sample (signal), a digital discrete sample of a continuous analog signal * Sample (material), a specimen or small quantity of so ...

first so that a discrete-time signal is the input to the DPCM encoder. * Option 1: take the values of two consecutive samples; if they are analog samples, quantize them; calculate the difference between the first one and the next; the output is the difference. * Option 2: instead of taking a difference relative to a previous input sample, take the difference relative to the output of a local model of the decoder process; in this option, the difference can be quantized, which allows a good way to incorporate a controlled loss in the encoding. Applying one of these two processes, short-term redundancy (positive correlation of nearby values) of the signal is eliminated; compression ratios on the order of 2 to 4 can be achieved if differences are subsequently entropy coded because the entropy of the difference signal is much smaller than that of the original discrete signal treated as independent samples. DPCM was invented by

C. Chapin Cutler Cassius Chapin Cutler (December 16, 1914 – December 1, 2002) was an American electrical engineer at Bell Labs. His notable achievements include the invention of the corrugated waveguide and differential pulse-code modulation (DPCM). Biogr ...

Bell Labs Nokia Bell Labs, originally named Bell Telephone Laboratories (1925–1984), then AT&T Bell Laboratories (1984–1996) and Bell Labs Innovations (1996–2007), is an American industrial research and scientific development company owned by mult ...

in 1950; his patent includes both methods.U.S. patent 2605361, C. Chapin Cutler
"Differential Quantization of Communication Signals"
filed June 29, 1950, issued July 29, 1952

Option 1: difference between two consecutive quantized samples

The encoder performs the function of differentiation; a quantizer precedes the differencing of adjacent quantized samples; the decoder is an accumulator, which if correctly initialized exactly recovers the quantized signal.

Option 2: analysis by synthesis

The incorporation of the decoder inside the encoder allows quantization of the differences, including nonlinear quantization, in the encoder, as long as an approximate inverse quantizer is used appropriately in the receiver. When the quantizer is uniform, the decoder regenerates the differences implicitly, as in this simple diagram that Cutler showed: Cutler DPCM patent

References

{{Compression methods Telephony signals

Option 1: difference between two consecutive quantized samples

Option 2: analysis by synthesis

See also

References