Está en la página 1de 21

PRINCIPIOS GENERALES

DE LOS CDIGOS DE
BLOQUE
Luis

Arsenio Fuentes

Boris

Sigfredo Marroqun

Carlos

Alexander Rivas

OBJETIVOS

Dar a conocer los principios generales de cdigo


de bloques.
Comprender como se distingue la distancia
Hamming.
Conocer como se realizan las asignaciones en los
cdigos de bloques.-

PALABRAS CLAVES
Distancia de Hamming
Redundancia del cdigo
Tasa del cdigo
Ganancia de cdigo

PRINCIPIOS GENERALES DE LOS


CDIGOS DE BLOQUE

Concepto clave es la Distancia de Hamming


d(V1,V2) entre dos palabras de n bits V1 y V2, con
numero de bits en el que V1 y V2 difieren.-

Ejemplo

V1 = 011011 ,

V2 = 011011

d(V1,V2)= 3

Considrese ahora una tcnica de cdigo de


bloqueo para corregir errores. Supngase que se
requiere transmitir un dato con longitud K bits.
En Ves de transmitir cada bloque con K bits, se
signa cada secuencia de entrada a una nica
palabra- Cdigo de N Bits

Para ciertos, aunque raros, patrones de error, el


decodificador no detectar la ocurrencia de dichos
errores y asignar el bloque de datos recibido, de
n bits, a un bloque de k bits que ser distinto al
bloque original de k bits.
Esencialmente, la correccin de errores funciona
aadiendo redundancia al mensaje transmitido.
La redundancia hace posible que el receptor
deduzca cul fue el mensaje original, incluso para
ciertos niveles de la tasa de bits err- neos. En
este apartado se estudia un tipo de cdigos de
correccin de errores denominados cdigos de
bloque.

EJEMPLO 6.7

Con el ejemplo anterior muestran las propiedades


esenciales de un cdigo de bloque de correccin de
errores. Un cdigo de bloque (n, k) codifica K bits
de datos en palabras- cdigos de n bits.
Generalmente, cada palabra- cdigo valida incluye
a los k bits de datos originales y le aade (n K)
bits de comprobacin para construir la palabra
cdigo de n bits.-

As que disear un cdigo de bloque es


equivalente a disear una funcin del tipo Vc= F
(Vd), siendo Vd el vector de k bits de datos y Vc el
vector de n bits correspondiente a la palabra
cdigo.
Si se tiene un cdigo de bloque (n, k), habr (2^k)
palabras-cdigo vlidas de un total de (2^n)
posibles

Se define la redundancia del cdigo como el


cociente del nmero de bits redundantes entre el
nmero de bits de datos (n - k)/k
se define la tasa del cdigo como el cociente del
nmero de bits de datos entre el nmero de bits
totales , k/n

LA TASA DEL CDIGO

La tasa del cdigo es una medida del ancho de


banda adicional que se necesita para transmitir
los datos a la misma velocidad que si no hubiera
cdigo
Por ejemplo, si la velocidad de transmisin de los
datos a la entrada del codificador es de 1 Mbps,
entonces la salida del codificador debe ser igual a
2,5 Mbps.
se necesita el doble de capacidad de transmicion

Para un cdigo constituido por las palabras-cdigo


w1 , w2 , ..., ws , en el que s% 2 k , se define la
distancia mnima del cdigo, dmin como

Se puede demostrar que se cumplen las siguientes


afirmaciones. Dado un nmero entero positivo t, si
el cdigo satisface que

En este caso el cdigo corrige todos los errores de t


bits segn las condiciones

En el caso anterior

Debe corregir los errores hasta


Detectando los t bits pero sin poder corregir todo

De forma inversa si se corrigen los errores de t bits


se debe verificar que
luego el cdigo corrijira cualquier bit debe ser
y debe verificar todos los errores en t bits
sean una distancia mnima de 2t

Planteado de otra forma que los errores


palabra-cdigo en t quedara as:

Donde t debe cumplir que


Para aclarar si se dieran errores de distancia
mnima el cdigo lo convertir en una sola
palabra-cdigo valida

El diseo de los cdigos de bloque implica las


siguientes consideraciones:
1.

1. Dados unos valores n y k, sera deseable obtener


el valor mayor posible de dmin.

2.

El cdigo debera ser relativamente fcil de


codificar y decodificar, con requisitos mnimos de
memoria y tiempo de procesamiento.

3.

Sera deseable que el nmero de bits redundantes,


(n - k), sea pequeo para reducir el ancho de banda.

4.

Sera deseable que el nmero de bits redundantes,


(n - k), sea grande para reducir la tasa de errores.

La regin sombreada representa el rea en la que


se pueden obtener mejoras. En esta regin se
consigue una BER (tasa de errores por bit) ms
pequea

Es decir para una BER dada, se necesita un


Eb /N0 menor (relacin energa por bit /
densidad espectral de potencia de ruido)
Es importante resaltar que la BER para la
segunda curva (con tasa 1/2) alude a la tasa de
errores no corregidos
Como la tasa es igual a 1/2, en el canal habr dos
bits por cada bit de entrada al codificador, por lo
que la energa por bit codificado ser la mitad de
la energa por bit de datos

Debajo del umbral para Eb /E0 , el esquema de


codificacin en realidad lo que hace es degradar
las prestaciones.
En la grafica, el umbral est en torno a los 5,4
dB.
Por debajo de este umbral, los bits adicionales de
comprobacin aaden una redundancia al
sistema que reduce la energa por bit de datos,
incurriendo en un incremento de los errores.

Por encima de ese umbral, la potencia de


correccin de errores del cdigo compensa la
reduccin de Energa por bit , consiguiendo una
mejora en la ganancia del cdigo

PREGUNTAS
1. Cul es la distancia de hamming entre v1 y
v2, sabiendo que v1= 111001 y v2=101100?
2.