4.7: Códigos de bloque
- Page ID
- 82393
\( \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}}\)
Es conveniente pensar en términos de brindar protección correctiva de errores a cierta cantidad de datos y luego enviar el resultado en un bloque de longitud\(n\). Si el número de bits de datos en este bloque es\(k\), entonces el número de bits de paridad es\(n−k\), y es costumbre llamar a dicho código un código de\((n, k)\) bloque. Así, el Código Hamming que se acaba de describir es (7, 4).
También es costumbre (y lo haremos en estas notas) incluir entre paréntesis la distancia mínima de Hamming\(d\) entre dos palabras de código válidas, o elementos de datos originales, en el formulario\((n, k, d)\). El Código Hamming que acabamos de describir puede ser categorizado como un código de bloque (7, 4, 3).