Differential pulse-code modulation

Differential pulse-code modulation (DPCM) encodes changes between consecutive samples of a signal, rather than the signal's value directly (as done in pulse-code modulation).

Uses your system voice; voice and rate in settings.

Snapshot

≈ 5 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Differential pulse-code modulation (DPCM) encodes changes between consecutive samples of a signal, rather than the signal's value directly (as done in pulse-code modulation). Decoding might thus be done by some manner of integrating DPCM samples over time. The input can be an analog signal or a digital signal.

If the input is a continuous-time analog signal, it needs to be sampled to become a discrete-time signal. Two methods to encode each DPCM value are:

  • Method 1: First, quantize the samples (if not quantized already). The output is the difference between the current and previous sample.
  • Method 2: Quantize the difference between the current sample and the output of a local decoder.

Applying one of these two methods, 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. But removing this redundancy makes the encoded signal more fragile.[1]

Contents

History

edit edit source

Delta modulation was introduced earlier than and can be considered a special case of DPCM, as it also uses a similar feedback principle.[1] DPCM was invented by C. Chapin Cutler at Bell Labs in 1950. In addition to a method that encodes the signal's derivative, Cutler also describes a method that encodes the second-derivative (which reconstructs the signal using a double-integral) and a method that encodes the third-derivative of the signal (which reconstructs the signal using a triple-integral).[2]

Predictive quantizing

edit edit source

Cutler's methods also are considered a specific case of the more general concept of predictive quantizing systems, a term sometimes used interchangeably with DPCM. A Bell Labs article by J. B. O'Neal, Jr. says, "A predictive communications system is one in which the difference between the actual signal and an estimate of the signal, based on its past, is transmitted. Both the transmitter and the receiver make an estimate or prediction of the signal's value based on the previously transmitted signal. The transmitter subtracts this prediction from the true value of the signal and transmits this difference. The receiver adds this prediction to the received difference signal yielding the true signal."[1]

Method 1: difference between consecutive quantized samples

edit edit source

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.

Method 2: analysis by synthesis

edit edit source

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. Quantization error from previous samples is accumulated via the integration, so subsequent quantizations compensate partly for prior accumulated quantization errors. When the quantizer is uniform, the decoder regenerates the differences implicitly, as in this simple diagram that Cutler showed:

See also

edit edit source

References

edit edit source
  1. ^ a b c O'Neal, J. B. (1965-12-27). "Predictive quantizing systems (differential pulse code modulation) for the transmission of television signals". The Bell System Technical Journal. 45 (5): 689–721. doi:10.1002/j.1538-7305.1966.tb01052.x. ISSN 0005-8580. Wikipedia revision 1322620448, retrieved 2026-11-19
  2. ^ U.S. patent 2605361, C. Chapin Cutler, "Differential Quantization of Communication Signals", filed June 29, 1950, issued July 29, 1952 Wikipedia revision 1322620448, retrieved 2026-11-19
Data compression methodsLossless
type Lossy
type Audio Image Video Theory Community People

Text derived from https://en.wikipedia.org/w/index.php?oldid=1322620448 under CC BY-SA 4.0; modifications have been made.