Professional Documents
Culture Documents
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.
|1 22 32 32|
Trellis del codificador (salidas):
0 3
15 12
| |
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
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
2
11
Descifrador viterbi
MATLAB
1111