13/07/2015

1

Alumnos: Vega Aniceto Miguel 1023220307

Rivas Negrn Gianfranco 1023220299

Profesor: Ing. Castro Pulcha Bernardo

N de registros del codificador: 3

N de bits de entrada: 1

N de bits de salida: 3

DIGRAMA DE REJILLA

Codificacin Optima: En cuanto las secuenciasson un poco largas, buscar la mas probable entretodas las posibles resulta inviable.

Ideas fundamentales del Algoritmo de viterbi:- A cada rama de la rejilla se le asocia unaetiqueta con la distancia entre los bitsrecibidos por el canal y los de salida del

codificador correspondientes a esarama.

- Para calcular la mtrica de una secuencia(camino) solo hay que sumar las etiquetasrama a rama.

13/07/2015

2

El algoritmo es secuencial, recorre eldiagrama de izquierda a derecha.

Para cada estado se calcula las distanciasacumuladas poro todos lo caminos posibles.

Se selecciona la rama correspondiente alcamino de mnima distancia (se poda eldiagrama). Si dos ramas entrantes al estadoposeen la misma distancia acumulada seelige uno de los caminos al azar.

El algoritmo almacena el camino de mnimadistancia que llega a cada estado, de talforma que toma la decisin al final de lasecuencia.

Mensaje: 101 00

Cdigo transmitido:

111 001 100 001 011

Observaciones: 1+

_1

10 se coloca el bit 0

10+_1

11 se coloca el bit 1

Luego de la codificacin:

Cdigo recibido 3 errores:

110 101 100 101 011

Se compara las ternas de bits conlos caminos predeterminados y secoloca la cantidad de bitsdiferentes.

Se compara las ternas de bits conlos caminos predeterminados y secoloca la cantidad de bitsdiferentes.

13/07/2015

3

En los puntos se colocan loscaminos acumulados.En los puntos se colocan loscaminos acumulados.

De derecha a izquierda se podalas ramas con mayor error, y seconseguir el camino enviado porel codificador.

De derecha a izquierda se podalas ramas con mayor error, y seconseguir el camino enviado porel codificador.