Você está na página 1de 2

Edwin Leonardo Jaime Castellanos 20081005053 Codificacin Hamming Para este tipo de codificacin se define una distancia mnima

a m. En este mtodo, cada entero m existe un cdigo de Hamming de 2m-1 bits que contiene m bits de paridad y 2m-1-m bits de informacin. Los bits de paridad y los bits de informacin se encuentran combinados a lo largo del mensaje codificado de forma que si se numeran las posiciones de los bits desde 1 hasta 2m-1, los bits en la posicin 2k son los bits de paridad y los bits restantes son bits de informacin. Los bits de paridad se colocan de modo que el total de unos en un nmero especfico de bits sea par, y los grupos se escogen de tal forma que ningn bit de informacin se cubra con la misma combinacin de bits de paridad. Los bits que se cubren con cierto bit de paridad corresponden a los bits de informacin cuya representacin binaria tenga un uno en la posicin K. Considere un cdigo Hamming de 7 bits, de manera que m = 3 (nmero de bits de paridad) y hay 4 bits de informacin. 1 2 3 4 5 6 7 K 0 1 2 Los bits de paridad se encuentran en las posiciones 1, 2 y 4. Observe que en estas posiciones solo hay un uno. Para K = 0, los bits de informacin correspondientes se encontraran en las posiciones 3, 5 y 7. Para K = 1, los bits de informacin estaran en 3, 6 y 7. Finalmente, para K = 2, los bits estn en 5, 6 y 7. Estos grupos sirven para calcular el valor de los bits de paridad en las posiciones 1, 2 y 4. Por ejemplo, si el bit 7 = 1, bit 6 = 1, bit 5 = 0 y bit 3 = 1, entonces bit 1 = 0, bit 2 = 1 y bit 4 = 1. La distancia mnima en el cdigo Hamming es de tres. Esta garantiza que el cdigo funcione. Por otra parte, un cambio de dos bits en una palabra del cdigo no cambia el valor del bit de paridad si ambos bits pertenecen al mismo grupo de paridad. Sin embargo ello no es posible ya que para dos posiciones cualquiera de una palabra del cdigo siempre hay un grupo de paridad que no incluye ambas posiciones. En otras palabras, como dos bits cualquiera deben estar en distintas posiciones, sus nmeros binarios deben diferir al menos en un bit, as que siempre hay al menos un grupo de paridad con un solo bit cambiado, lo cual da lugar a una palabra que no pertenece al cdigo con al menos un valor de paridad incorrecto.

Codificacin convolucional El cdigo convolucional un tipo de codificacin para correccin de errores que se especifica con tres parmetros: m (nmero de bits de la palabra codificada), k (nmero de bits de la palabra de datos) y m (memoria del cdigo). La codificacin convolucional tiene memoria, lo que quiere decir que la salida depende de los bits de entrada actual y de las salidas pasadas. Se basa en un diagrama de rbol. El codificador consta de un registro de desplazamiento N segmentos de longitud k que se desplaza k posiciones por ciclo y genera n funcione XOR por ciclo.Se crea de esta manera un parmetro conocido como la tasa de codificacin, R, que es igual a k/n. A continuacin se muestra el esquema de un codificar convolucional (2,3,1)

Se hace la suposicin que el estado inicial de los registros es cero. El codificador convolucional se modela usualmente de tres maneras: Diagrama de rbol o rbol de cdigo. Diagrama de estados Diagrama de Trellis