Jump to content
Wikipedia The Free Encyclopedia

Differential pulse-code modulation

From Wikipedia, the free encyclopedia
Signal encoder
This article needs additional citations for verification . Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Differential pulse-code modulation" – news · newspapers · books · scholar · JSTOR
(November 2025) (Learn how and when to remove this message)

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]

History

[edit ]

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 ]

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 ]

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 ]

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 ]

References

[edit ]
  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.
  2. ^ U.S. patent 2605361, C. Chapin Cutler, "Differential Quantization of Communication Signals", filed June 29, 1950, issued July 29, 1952
Lossless
type
Entropy
Dictionary
Other
Hybrid
Lossy
type
Transform
Predictive
Audio
Concepts
Codec
parts
Image
Concepts
Methods
Video
Concepts
Codec
parts
Theory
Community
People

AltStyle によって変換されたページ (->オリジナル) /