Universidad de Carabobo

Facultad de Ingeniera
Escuela de Telecomunicaciones
Ctedra de Transmisin de Datos
Luis Guillermo Ortega Garasi
C.I: 20.497.955

Asignacin I de Transmisin de Datos:

Sistemas de Transmisin de Datos con Deteccin de Errores con Algoritmo CRC y
Deteccin y Correccin de Errores mediante Cdigos Convolucionales, simulado con
Simulink

Diagrama de bloques de un sistema de transmisin de datos con Generador de CRC.

En este diagrama de bloques se ha colocado un generador de trama binaria que ha

sido fijada, para la comparacin de resultados. En este caso la entrada corresponde con la
trama [ 1 1 0 1 0 1 1 0 1 0 ], y como polinomio divisor se ha establecido mediante esta
trama binaria [ 1 0 0 1 1 ]. A la salida del generador CRC aparece la trama de datos a enviar
ms el polonomio de CRC obtenido a travs del algoritmo que representa el bloque
correspondiente. Luego se hace pasar por un modulador digital con esquema de modulacin
2-FSK (Frequency Shift Keying).
Esta informacin se transmitir a travs de un canal que presenta Ruido Gaussiano
Blanco Aditivo (AWGN), con una relacin Seal-Ruido EbNo establecida, que
dependiendo del valor de este parmetro, se producirn errores en la transmisin o no.
Mientras mayor sea el valor de EbNo, menor probabilidades existen de que un error en la
transmisin se produzca. La trama que se enva por el canal, llega a un demodulador digital
de 2-FSK, que demodula la seal digital y la lleva a banda base, la cual entrar al detector
general de sndrome CRC, que tendr la finalidad de decodificar la trama recibida mediante
la eliminacin del CRC, y comprobar mediante la divisin de lo recibido con el polinomio
divisor definido anteriormente, y verificar si el resto de dicha divisin es cero. Si esto es
as, no existir error en la transmisin, de lo contrario si es distinto de cero existir un error
en la trama recibida y arrojar un 1al display conectado a su salida de error.
El detector de tasa de error (Error Rate Calculator) tiene como entradas la trama
enviada originalmente, y la trama recibida, los compara y permite saber cuntos bits han
sido recibidos, cuntos bits se recibieron errados y cul es el valor de la tasa de error de bits
(BER). Se presentan los siguientes casos:

 Trama recibida sin errores:

Valor de EbNo = 15 dB
Trama enviada: [ 1 1 0 1 0 1 1 0 1 0 ]
CRC: [ 1 1 0 1 ]
Trama recibida: [ 1 1 0 1 0 1 1 0 1 0 ]
Nmero de errores: 0

Trama recibida con errores:

Valor de EbNo = 5 dB
Trama enviada: [ 1 1 0 1 0 1 1 0 1 0 ]
CRC: [ 1 1 0 1 ]
Trama recibida: [ 1 1 0 1 0 0 1 0 1 0 ]
Nmero de errores: 1

Diagrama de bloques de un sistema de transmisin de datos mediante Cdigos

Convolucionales

En este diagrama de bloques se ha colocado un generador de trama binaria que ha

sido fijada, para la comparacin de resultados. En este caso la entrada corresponde con la
trama [ 1 1 0 1 0 1 1 0 1 0 ]. Se utiliza en este caso un codificador convolucional , cuyos
polinomios generadores son: G1= [1 1 1] ; G2= [1 0 1], de los cuales se obtienen las salidas
S1 y S2 respectivamente. Luego se hace pasar por un modulador digital con esquema de
modulacin 2-FSK (Frequency Shift Keying).

Esta informacin se transmitir a travs de un canal que presenta Ruido Gaussiano

Blanco Aditivo (AWGN), con una relacin Seal-Ruido EbNo establecida, que
dependiendo del valor de este parmetro, se producirn errores en la transmisin o no.
Mientras mayor sea el valor de EbNo, menor probabilidades existen de que un error en la
transmisin se produzca. La trama que se enva por el canal, llega a un demodulador digital
de 2-FSK, que demodula la seal digital y la lleva a banda base, la cual entrar al
Decodificador con Algoritmo de Viterbi, el cual permite recuperar la informacin enviada a
travs del canal, mediante la bsqueda de las trayectorias adecuadas con base a un
diagrama de estados predefinido por los polinomios generadores. Estas trayectorias se
tomarn escogiendo aquellas que tengan la menor distancia de Hamming acumulada.

El detector de tasa de error (Error Rate Calculator) tiene como entradas la trama
enviada originalmente, y la trama recibida, los compara y permite saber cuntos bits han
sido recibidos, cuntos bits se recibieron errados y cul es el valor de la tasa de error de bits
(BER). Se establecen detectores de este tipo con entradas de tramas despus de la
codificacin convolucional y antes de la decodificacin de Viterbi, para evaluar los errores
producidos por el canal con ruido aditivo gaussiano, adems de la comparacin de la trama
decodificada y la trama enviada originalmente, para comprobar la correccin de errores del
algoritmo de Viterbi. Se presentan los siguientes casos:

 Trama recibida sin errores luego del transmitirse por el canal, y sin errores
despus de la etapa de decodificacin:

Valor de EbNo = 15 dB
Trama enviada: [ 1 1 0 1 0 1 1 0 1 0 ]
Trama Codificada: [ 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 0 ]
Trama recibida despus del canal: [ 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 0 ]
Trama decodificada: [ 1 1 0 1 0 1 1 0 1 0 ]
Nmero de errores antes del decodificador: 0
Nmero de errores despus del decodificador: 0
Trama recibida sin errores luego del transmitirse por el canal, y sin errores
despus de la etapa de decodificacin:

Valor de EbNo = 8.5 dB

Trama enviada: [ 1 1 0 1 0 1 1 0 1 0 ]
Trama Codificada: [ 1 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 1 0 ]
Trama recibida despus del canal: [ 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 ]
Trama decodificada: [ 1 1 0 1 0 1 1 0 1 0 ]
Nmero de errores antes del decodificador: 3
Nmero de errores despus del decodificador: 0

Evaluacin de los rendimientos de los sistemas estudiados anteriormente, mediante la

herramienta BERTOOL, perteneciente al programa de clculo matemtico MATLAB

Grfica de la Tasa de Error de Bit en funcin de la Relacin EbNo en los

sistemas evaluados

Para la utilizacin de esta herramienta, se establece el rango de evaluacin de la

relacin seal-ruido EbNo de -5 dB a 15 dB. Dependiendo del valor de este parmetro, la
probabilidad de error en la trama recibida ser mayor o menor, en una relacin
inversamente proporcional. Se configur dicha herramienta para la lectura de los sistemas
anteriormente mencionados, el sistema CRC y el que presenta codificacin convolucional.
En la siguiente grfica se muestran los resultados de las simulaciones de rendimiento de los
sistemas. Se puede ver como la grfica discretizada en color verde presenta la probabilidad
de error en funcin de la relacin seal ruido correspondiente al sistema CRC. La grfica
discretizada en color azul, representa el rendimiento del sistema correspondiente a los

cdigos convolucionales. Se puede observar en la grfica adjunta que a medida que el

EbNo aumenta, los valores de BER disminuyen, lo que quiere decir que las probabilidades
de error son bajas. Comparando ambas grficas, el sistema de cdigos convolucionales
presenta un menor rendimiento que el sistema CRC dentro del rango evaluado, debido a
que el primer sistema decae con mayor rapidez que el segundo sistema a medida que la
relacin seal ruido aumenta, lo que representa que se necesita menor energa para
transmitir los datos con menor probabilidad de error con un sistema que trabaje mediante
un algoritmo CRC, comparndolo con un sistema que utilice algoritmo de cdigos
convolucionales para la correccin de errores. Esto se debe a que este algoritmo enva
mayor nmero de bits para la misma cantidad de informacin, ya que la trama es codificada
y depende de la mquina de estados que utilice el sistema, por lo que es de mayor longitud
la trama que se enva por el canal y es recibida por el demodulador, teniendo mayor
probabilidades de error. Este algoritmo presenta una capacidad correctora de errores, lo que
hace que si se supera la misma, no se podrn corregir los excedentes producidos y de igual
forma se tendr errores en la decodificacin. Esto depende de igual forma de la relacin
EbNo que presente el sistema.