4.3: Detección vs. Corrección

Última actualización
Guardar como PDF

Page ID: 82405

Paul Penfield, Jr.
Massachusetts Institute of Technology via MIT OpenCourseWare

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

Hay dos enfoques para tratar los errores. Una es detectar el error y luego hacerle saber a la persona o sistema que usa la salida que se ha producido un error. La otra es hacer que el decodificador de canal intente reparar el mensaje corrigiendo el error. En ambos casos, se agregan bits adicionales a los mensajes para hacerlos más largos. El resultado es que el mensaje contiene redundancia, si no lo hiciera, cada patrón de bits posible sería un mensaje legal y un error simplemente cambiaría un mensaje válido a otro. Al cambiar las cosas para que muchos (de hecho, la mayoría) de los patrones de bits no correspondan a mensajes legales, el efecto de un error suele ser cambiar el mensaje a uno de los patrones ilegales; el decodificador de canal puede detectar que hubo un error y tomar las medidas adecuadas. De hecho, si cada patrón ilegal está, en un sentido que se describirá a continuación, más cerca de un mensaje legal que cualquier otro, el decodificador podría sustituir al mensaje legal más cercano, reparando así el daño.

En la vida cotidiana, la detección y corrección de errores ocurren de forma rutinaria. La comunicación escrita y hablada se realiza con lenguajes naturales como el inglés, y hay suficiente redundancia (estimada en 50%) para que incluso si se omiten varias letras, sonidos o incluso palabras, los humanos aún pueden entender el mensaje.

Tenga en cuenta que los codificadores de canal, debido a que agregan bits al patrón, generalmente conservan toda la información original, y por lo tanto son reversibles. El canal, al permitir que ocurran errores, en realidad introduce información (los detalles de exactamente qué bits se cambiaron). El decodificador es irreversible ya que descarta cierta información, pero si está bien diseñado arroja la “mala” información causada por los errores, y mantiene la información original. En capítulos posteriores analizaremos cuantitativamente el flujo de información en dichos sistemas.