Error concealment is a technique used in
signal processing that aims to minimize the deterioration of signals caused by missing data, called
packet loss.
A signal is a message sent from a
transmitter to a
receiver in multiple small packets. Packet loss occurs when these packets are misdirected, delayed, resequenced, or corrupted.
Receiver-Based Techniques
When error recovery occurs at the receiving end of the signal, it is receiver-based. These techniques focus on correcting corrupted or missing data.
Waveform substitution
Preliminary attempts at receiver-based error concealment involved packet repetition, replacing lost packets with copies of previously received packets. This function is computationally simple and is performed by a device on the receiver end called a "
drop-out compensator".
Zero Insertion
When this technique is used, if a packet is lost, its entries are replaced with 0s.
Interpolation
Interpolation involves making educated guesses about the nature of a missing packet. For example, by following speech patterns in audio or
faces in video.
Buffer
Data buffers are used for temporarily storing data while waiting for delayed packets to arrive. They are common in internet browser loading bars and video applications, like YouTube.
Transmitter-Based Techniques
Rather than attempting to recover lost packets, other techniques involve anticipating data loss, manipulating the data prior to transmission.
Retransmission
The simplest transmitter-based technique is retransmission, sending the message multiple times. Although this idea is simple, because of the extra time required to send multiple signals, this technique is incapable of supporting real-time applications.
Packet Repetition
Packet repetition, also called
forward error correction
In computing, telecommunication, information theory, and coding theory, an error correction code, sometimes error correcting code, (ECC) is used for controlling errors in data over unreliable or noisy communication channels. The central idea is ...
(FEC), adds redundant data, which the receiver can use to recover lost packets. This minimizes loss, but increases the size of the packet.
Interleaving
Interleaving
Interleaving may refer to:
* Interleaving, a technique for making forward error correction more robust with respect to burst errors
* An optical interleaver, a fiber-optic device to combine two sets of dense wavelength-division multiplexing (DW ...
involves scrambling the data before transmission. When a packet is lost, rather than losing an entire set of data, small portions of several sets will be gone. At the receiving end, the message is then deinterleaved to reveal the original message with minimal loss.
Transmission without interleaving:
Original transmitted sentence: ThisIsNotAnExampleOfInterleaving
Received sentence with a burst error: ThisIsNot______pleOfInterleaving
The term "AnExample" ends up mostly unintelligible and difficult to correct.
With interleaving:
Transmitted sentence: ThisIsAnExampleOfInterleaving...
Error-free transmission: TIEpfeaghsxlIrv.iAaenli.snmOten.
Received sentence with a burst error: TIEpfe______Irv.iAaenli.snmOten.
Received sentence after deinterleaving: T_isI_AnE_amp_eOfInterle_vin_...
No word is completely lost and the missing letters can be recovered with minimal guesswork.
[ Forward error correction#Example]
Applications
Depending on the method of transmission (analog or digital), there are a variety of ways for errors to propagate in the message.
Analog Applications
Since its invention in the 1950s, the
magnetic coating used in
analog
Analog or analogue may refer to:
Computing and electronics
* Analog signal, in which information is encoded in a continuous variable
** Analog device, an apparatus that operates on analog signals
*** Analog electronics, circuits which use analo ...
video tape has experienced
radio frequency (RF) signal drop-outs. Some of the techniques that were used for resolving these issues are analogous to those used for concealing errors in modern compressed video signals.
The process of
click removal A click is a sonic artifact in sound and music production.
Analog recording artifact
On magnetic tape recordings, clicks can occur when switching from magnetic play to record in order to correct recording errors and when recording a track in s ...
in
audio restoration is another example of error concealment. A closely analogous example in the domain of image processing is the use of digital
dust and scratch removal
Dust is made of fine particles of solid matter. On Earth, it generally consists of particles in the atmosphere that come from various sources such as soil lifted by wind (an aeolian process), volcanic eruptions, and pollution. Dust in homes ...
processing in
film restoration
Film preservation, or film restoration, describes a series of ongoing efforts among film historians, archivists, museums, cinematheques, and non-profit organizations to rescue decaying film stock and preserve the images they contain. In the wi ...
.
Digital Applications
Error concealment has many digital applications, including web browsing, video conferencing, Skype, and YouTube
See also
*
Packet loss concealment
References
{{reflist
Error
Signal processing
Film and video technology
Audio engineering
Broadcast engineering
Error detection and correction
Film and video terminology