Error detection and correction: Difference between revisions

Revision as of 13:13, 27 July 2023

Revision as of 19:51, 29 July 2023

Line 1:

In [[information theory]] and [[coding theory]] with applications in [[computer science]] and [[telecommunication]], '''error detection and correction''' ('''EDAC''') or '''error control''' are techniques that enable [[Reliability (computer networking)|reliable delivery]] of [[digital data]] over unreliable [[communication channel]]schannels. Many communication channels are subject to [[channel noise]], and thus errors may be introduced during transmission from the source to a receiver. Error detection techniques allow detecting such errors, while error correction enables reconstruction of the original data in many cases.

{{short description|Techniques that enable reliable delivery of digital data over unreliable communication channels}}

{{distinguish|Error handling}}

{{about|computing|knowledge|Fact-checking|and|Problem solving}}

{{More citations needed|article|date=August 2008}}

[[File:Reed–Solomon error correction Mona Lisa LroLrLasercomFig4.jpg|thumb|To clean up transmission errors introduced by Earth's atmosphere (left), Goddard scientists applied Reed–Solomon error correction (right), which is commonly used in CDs and DVDs. Typical errors include missing pixels (white) and false signals (black). The white stripe indicates a brief period when transmission was interrupted.]]

In [[information theory]] and [[coding theory]] with applications in [[computer science]] and [[telecommunication]], '''error detection and correction''' ('''EDAC''') or '''error control''' are techniques that enable [[Reliability (computer networking)|reliable delivery]] of [[digital data]] over unreliable [[communication channel]]s. Many communication channels are subject to [[channel noise]], and thus errors may be introduced during transmission from the source to a receiver. Error detection techniques allow detecting such errors, while error correction enables reconstruction of the original data in many cases.

== Definitions ==

Line 54 ⟶ 47:

=== Hybrid schemes ===

{{Main|Hybrid ARQ}}

[[Hybrid ARQ]] is a combination of ARQ and forward error correction. There are two basic approaches:<ref name="reliable-erasure-code" />

* Messages are always transmitted with FEC parity data (and error-detection redundancy). A receiver decodes a message using the parity information and requests retransmission using ARQ only if the parity data was not sufficient for successful decoding (identified through a failed integrity check).