You are on page 1of 8

INTRODUCCIN

Los sistemas autmatas, son un sistema secuencial; tambin pueden definirse como un
equipo electrnico programable en lenguaje no informtico y diseado para controlar, en
tiempo real y en ambiente industrial. Sin embargo, la rpida evolucin de los autmatas
hace que esta definicin no est cerrada.
Este curso es de Ingeniera de sistemas, de carcter Teorico-Practico, asignatura
bsica obligatoria para la formacin profesional de la Universidad Nacional Abierta y a
Distancia.
En la elaboracin de este trabajo, el estudiante desarrolla la asimilacin de los
conceptos y mecanismos fundamentales para la definicin de lenguajes (expresiones
regulares, gramticas independientes del contexto y gramticas generales), los tres tipos de
mquinas correspondientes para su reconocimiento (autmatas finitos, autmatas a pila
y mquinas de Turing) y las propiedades fundamentales de las familias de lenguajes por
ellos definidas, tambin realiza el estudio de las condiciones necesarias para que un
lenguaje sea de un tipo determinado.

Identifique en el diagrama de Trellis la ruta correcta


El diagrama de Trellis es un diagrama en forma de red. Cada lnea horizontal se
corresponde con uno de los estados del codificador. Cada lnea vertical se correspondera
con uno de los niveles del rbol del cdigo. Partimos del estado inicial del codificador en el
primer nivel del rbol. A partir de aqu se trazan dos lneas desde este estado. Una para el
caso de que la siguiente entrada fuera un 0 y otra para el caso de que fuera un 1. Estas
lneas irn hasta el siguiente nivel del rbol al estado en el que queda el codificador despus
de haber codificado las correspondientes entradas. Encima de cada una de estas lneas
escribiremos la salida del codificador para esa codificacin.
Codificador convolucional, c=conv_encode(G,x,k). G es la matriz generadora del
codificador convolucional, puesta como una matriz de conexiones en binario, x es la
secuencia de entrada, c es la secuencia codificada, y k es el nmero de posiciones que se
desplaza el registro en cada ciclo. Esta funcin proporciona secuencia de salida hasta que el
registro queda completamente vaco y vuelto al estado 0.
Simulamos el codificador convolucional del ejemplo 1 de la siguiente forma:
>> G= [ 1 0 0 ; 1 0 1 ; 1 1 1 ]; % matriz generadora
>> k=1; % se desplaza 1 posicion por ciclo
>> c= conv_encode(G,[0 1 1 0],k) % codificamos la secuencia [0 1 1 0]
Solucin:
Matriz generadora:

|1 22 32 32|
Trellis del codificador (salidas):

0 3
15 12

Trellis del codificador (estados):

| |
0 0
1 1

Datos: 1 0 0 1 1 1 1 0
Datos codificados:
1111001100001111110011001100001100000000
Estado final del codificador tras la codificacin:
0
Datos codificados con errores:
1313003110123303330033003300102201111030
Datos decodificados:
1111001100001111110011001100001100000000
Estimacin del mensaje original:
1001111000
BER resultante:
0
CDIGOS BCH
Datos codificados:
110101110100111110100
Datos codificados con errores:
1101100101001000100101111000
Patrn de error:
0000100010000000010000010000
Datos decodificados:
1101000111001000110101101000
Estimacin del mensaje original:
1000001010101000

Realice el diagrama de Viterbi corrigiendo el dato


Dato: 10011110
Smbolos de entrada:

Los nmeros que se muestran por encima de cada estado en el diagrama de enrejado
final son las distancias acumuladas ( d ) asociados a los caminos de mejor ajuste que
se encuentran a travs del enrejado que comienzan en el estado 00 y terminan en
cada uno de los cuatro estados posibles del circuito despus de que se recibe cada
smbolo. Donde dos caminos se reunir en el mismo estado, la ruta con el error ms
grande es terminada .
Distancia Haming (d)
Datos de salida

3
00

2
01

3
10

A pesar de que ms de un trayecto termina con d = 2 , el ms cercano a 00 es


esbozado aqu

2
11

Segmentos de lnea disponibles por dibit Smbolo

Descifrador viterbi

MATLAB

>> t = poly2trellis(3,[7,5]); % codigo original


>> opmode = 'trunc'; % fin de estado
>> tblen = 4; % trayecto
>> inputs = [1 0, 0 1, 1 1, 1 0]; % comando opcional
>> output = vitdec(inputs,t,tblen,opmode,'hard') % decodificador de datos de entrada
output =

1111

La longitud de parmetro tblen o de rastreo se establece en el nmero de smbolos de


entrada ( 4 ) . En la prctica , este valor no puede abarcar todo un mensaje de largo y

se establece en un lmite razonable ( ejemplo tblen = 10 ) en funcin del circuito de


codificacin .

You might also like