| dbo:abstract
|
- 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 the sender encodes the message with redundant information in the form of an ECC. The redundancy allows the receiver to detect a limited number of errors that may occur anywhere in the message, and often to correct these errors without retransmission. The American mathematician Richard Hamming pioneered this field in the 1940s and invented the first error-correcting code in 1950: the Hamming (7,4) code. ECC contrasts with error detection in that errors that are encountered can be corrected, not simply detected. The advantage is that a system using ECC does not require a reverse channel to request retransmission of data when an error occurs. The downside is that there is a fixed overhead that is added to the message, thereby requiring a higher forward-channel bandwidth. ECC is therefore applied in situations where retransmissions are costly or impossible, such as one-way communication links and when transmitting to multiple receivers in multicast. Long-latency connections also benefit; in the case of a satellite orbiting around Uranus, retransmission due to errors can create a delay of five hours. ECC information is usually added to mass storage devices to enable recovery of corrupted data, is widely used in modems, and is used on systems where the primary memory is ECC memory. ECC processing in a receiver may be applied to a digital bitstream or in the demodulation of a digitally modulated carrier. For the latter, ECC is an integral part of the initial analog-to-digital conversion in the receiver. The Viterbi decoder implements a soft-decision algorithm to demodulate digital data from an analog signal corrupted by noise. Many ECC encoders/decoders can also generate a bit-error rate (BER) signal, which can be used as feedback to fine-tune the analog receiving electronics. The maximum fractions of errors or of missing bits that can be corrected are determined by the design of the ECC code, so different error correcting codes are suitable for different conditions. In general, a stronger code induces more redundancy that needs to be transmitted using the available bandwidth, which reduces the effective bit-rate while improving the received effective signal-to-noise ratio. The noisy-channel coding theorem of Claude Shannon can be used to compute the maximum achievable communication bandwidth for a given maximum acceptable error probability. This establishes bounds on the theoretical maximum information transfer rate of a channel with some given base noise level. However, the proof is not constructive, and hence gives no insight of how to build a capacity achieving code. After years of research, some advanced ECC systems as of 2016 come very close to the theoretical maximum. (en)
- Código de corrección de errores, código autocorrector o código de autochequeo (Error-Correcting Code, ECC) sirve para garantizar la integridad de los datos. El hecho de añadir un único bit de paridad no siempre resulta suficiente para datos que se mueven constantemente de un lado para otro, especialmente en el caso de transmisión de datos a largas distancias, donde las señales transmitidas están expuestas a interferencias eléctricas (por ejemplo: en una red de computadoras, donde los datos viajan de una computadora a otra que puede estar, incluso, en otro país). Este problema ha conducido al desarrollo de códigos que detectan más de un error e incluso corrigen los errores que encuentran. Algunas de estas técnicas han sido desarrolladas por el ingeniero estadounidense Richard W. Hamming, y se conocen como Códigos de Hamming. (es)
- Корректирующий код (также помехоустойчивый код) — код, предназначенный для обнаружения и исправления ошибок. Основная техника — добавление при записи (передаче) в полезные данные специальным образом структурированной избыточной информации (например, контрольного числа), а при чтении (приёме) использование такой избыточной информации для обнаружения и исправления ошибки. Число ошибок, которое можно исправить, ограничено и зависит от конкретного применяемого кода. Коды обнаружения ошибок (которые могут только установить факт ошибки) принадлежат к тем же классам кодов, что и коды, исправляющие ошибки. Фактически любой код, исправляющий ошибки, может быть также использован для обнаружения ошибок (при этом он будет способен обнаружить бо́льшее число ошибок, чем был способен исправить). Коды, исправляющие ошибки, применяются в системах цифровой связи, в том числе: спутниковой, радиорелейной, сотовой, передаче данных по телефонным каналам, а также в системах хранения информации, в том числе магнитных и оптических. Коды, обнаруживающие ошибки, применяются в сетевых протоколах различных уровней. По способу работы с данными коды, исправляющие ошибки, делятся на блоковые, делящие информацию на фрагменты постоянной длины и обрабатывающие каждый из них в отдельности, и свёрточные, работающие с данными как с непрерывным потоком. (ru)
- 在计算机，电信，信息理论和编码理论中，纠错码（ECC，error correction/correcting code）是信息传输中错误检测与纠正的工具。它通常用在不可靠或嘈杂的信道中。数据发送方利用纠错码中的冗余信息，使得接收方能够检测消息传输中发生的错误，而且通常可以纠正这些错误而无需重新传输。美国数学家理查德·汉明（Richard Hamming）在1940年代开创了这一领域，并在1950年发明了第一个纠错码：汉明（7,4）代码。 相比错误检测，纠错码不仅能够检测到错误，而且可以将其更正。它的优点是在出现错误时不需要反向信道来请求重发数据，缺点是消息中增加了固定开销，因此需要更高的前向信道带宽。因此，纠错码用于重传成本高昂或无法实现的情况，例如单向通信链路，时延较长的链接，以及以多播方式发送给多个接收者的链接。比如，绕天王星运行的卫星，由于传输错误而造成的重发会造成5个小时的延迟。纠错码信息通常添加到大容量存储设备中，以恢复损坏的数据，并广泛用于调制解调器、固态硬盘，以及主存为 ECC 内存的系统中。 接收机中的纠错码处理可以应用于数字比特流，也可以应用于数字调制载波的解调。对于后者，纠错码是接收器中類比數位轉換器的组成部分。维特比（Viterbi）解码器采用软判决算法，以从被噪声破坏的模拟信号中解调数字数据。许多纠错码编码器/解码器还可以生成比特误码率（BER）信号，该信号可用作反馈以微调模拟接收电子设备。 纠错码能够纠正的错误位/丢失位的最大数量取决于它的的设计，因此，不同的纠错码适用于不同的环境。一般来说，能够纠正大量错误的代码中有着更多的冗余信息，所以会需要更多带宽进行传输，从而降低了有效比特率，且同时提高了接收到的有效信噪比。克劳德·香农（Claude Shannon）的有噪信道编码定理回答了以下问题：若使用最有效的代码将解码错误概率变为零，数据通信还剩下多少带宽？对于具有基本噪声水平的信道，该定理给出了理论上的最大信息传输速率。但是，该证明不具建设性，也就是说它并不能用来构建实现最大速率的代码。经过多年的研究，如今一些先进的纠错码系统，其速率已非常接近理论最大值。 (zh)
|
| rdfs:comment
|
- 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 the sender encodes the message with redundant information in the form of an ECC. The redundancy allows the receiver to detect a limited number of errors that may occur anywhere in the message, and often to correct these errors without retransmission. The American mathematician Richard Hamming pioneered this field in the 1940s and invented the first error-correcting code in 1950: the Hamming (7,4) code. (en)
- Código de corrección de errores, código autocorrector o código de autochequeo (Error-Correcting Code, ECC) sirve para garantizar la integridad de los datos. El hecho de añadir un único bit de paridad no siempre resulta suficiente para datos que se mueven constantemente de un lado para otro, especialmente en el caso de transmisión de datos a largas distancias, donde las señales transmitidas están expuestas a interferencias eléctricas (por ejemplo: en una red de computadoras, donde los datos viajan de una computadora a otra que puede estar, incluso, en otro país). (es)
- Корректирующий код (также помехоустойчивый код) — код, предназначенный для обнаружения и исправления ошибок. Основная техника — добавление при записи (передаче) в полезные данные специальным образом структурированной избыточной информации (например, контрольного числа), а при чтении (приёме) использование такой избыточной информации для обнаружения и исправления ошибки. Число ошибок, которое можно исправить, ограничено и зависит от конкретного применяемого кода. (ru)
- 在计算机，电信，信息理论和编码理论中，纠错码（ECC，error correction/correcting code）是信息传输中错误检测与纠正的工具。它通常用在不可靠或嘈杂的信道中。数据发送方利用纠错码中的冗余信息，使得接收方能够检测消息传输中发生的错误，而且通常可以纠正这些错误而无需重新传输。美国数学家理查德·汉明（Richard Hamming）在1940年代开创了这一领域，并在1950年发明了第一个纠错码：汉明（7,4）代码。 相比错误检测，纠错码不仅能够检测到错误，而且可以将其更正。它的优点是在出现错误时不需要反向信道来请求重发数据，缺点是消息中增加了固定开销，因此需要更高的前向信道带宽。因此，纠错码用于重传成本高昂或无法实现的情况，例如单向通信链路，时延较长的链接，以及以多播方式发送给多个接收者的链接。比如，绕天王星运行的卫星，由于传输错误而造成的重发会造成5个小时的延迟。纠错码信息通常添加到大容量存储设备中，以恢复损坏的数据，并广泛用于调制解调器、固态硬盘，以及主存为 ECC 内存的系统中。 (zh)
|