Ejemplos

Tenemos el dato original 0111001. Vemos que la trama a transmitir tiene un número par de unos (4). Al añadir el bit de paridad obtendremos el siguiente carácter, que es el que se transmitirá a destino: 1.   Si usamos paridad par, ya hay un número par de unos, por tanto se añade un 0, y transmitiremos 00111001. 2.   Si usamos paridad impar, como hay un número par de unos, hemos de añadir otro 1 para conseguir un número impar, y transmitiremos 10111001 Aplicación Los generadores de paridad se usan en Telecomunicaciones para detectar, y en algunos casos corregir errores en la transmisión de datos.  

DETECTOR DE PARIDAD: Los circuitos electrónicos digitales están basados en la transmisión y el procesamiento digital de la información, lo que hace necesario verificar que la información, lo que hace necesario verificar que la información recibida es igual a la transmitida, para esto es necesario realizar una detección de error. Detector de Paridad Par

Detector de Paridad Impar

Método de paridad para la detección y corrección de errores: Códigos de Hamming Además de los bits de paridad, existen otros códigos específicos que también permiten realizar la detección de errores. Uno de estos es el código Hammning mediante el cual se puede detectar un error y corregirlo. El código Hamming extendido permite detectar dos errores. En el código Hammnig se emplean varios bits de paridad (BP) en lugar de un único bit para todo el paquete de datos (o palabra) a enviar. Cada uno de los bits de paridad se genera a partir de un grupo de bits (un subgrupo) de la palabra (palabra: D0, D1, D2,...Dn-1)) de datos. Por ello, el primer paso será decidir el número de bits de paridad que habrá que añadir. Este número debe cumplir la siguiente inecuación: 2k ³ n + k + 1 Þ Bp1, Bp2,…Bpk (Bits de paridad) Donde k es el número de bits de paridad a añadir a la palabra de n bits. Por lo tanto, la palabra nueva tendrá k + n bits, y cada k bit es un bit de paridad de un subgrupo de bits de la palabra a transmitir. Cada bit de paridad debe ocupar una posición concreta en la nueva palabra a transmitir. Esa posición se define utilizando la expresión: PBpi = 2i-1 (i=1,..k) Þ posición del bip de paridad i-ésimo

El segundo paso será definir los grupos de bits (o sub grupos) a partir de la nueva palabra de datos, es decir la compuesta por los bits de información y los bits de paridad. También habrá que asignar a cada sub grupo uno de los bits de paridad creados Bpk (i=1,..k). Para ello, habrá que generar una lista de números desde 0 hasta (2k-1). A continuación, esos números se deben expresar en binario natural. Teniendo en cuanto ese formato, se analiza el valor de cada uno de los bits de todos los números de la lista, es decir, los bits de la posición 20, los de la posición 21 y los de la posición 22. En cada caso, se anota el número que contiene un 1. Los números obtenidos así indican la posición de los bits que formarán cada sub grupo. Un ejemplo de aplicación se muestra en la siguiente figura para un paquete de información de 4 bits, es decir, n = 4.

Se observa que cada sub grupos incluye la posición correspondiente aun bit de paridad, lo cual no tiene ningún sentido, ya que, estos grupos son precisamente para generar los bits de paridad. Por ello, habrá que eliminar de cada sub grupo ese bit y ese grupo será el que genere el bit de paridad que ha habido que eliminar.