INSTITUTO POLITCNICO

NACIONAL
ESCUELA SUPERIOR DE INGENIERA
ELCTRICA
MECNICA Y
UNIDAD CULHUACN

INGENIERA EN COMPUTACIN

PRACTICA
CDIGOS CONVOLUCIONALES

INTEGRANTES
ALVA VICENTE IVAN
DE ANDA ARGELLES O. ADRIAN
REVELO MEDINA E. JOSIMAR

TEORA DE LA INFORMACIN Y CODIFICACIN

PROFESOR: DRA. CRUZ RAMOS CLARA
Grupo: 7CX01
FECHA: Marzo 2015
OBJETIVO

Desarrollar un programa de condignos convolocuionales para la deteccin y

correccion de errores en un mensaje transmitido, dividindolo en tres
partes codificador, adicionador de ruido y transporte, y finalmente
decodificador con ruido y sin ruido.
DESARROLLO
close all
clear all
clc
% DEFINICIN DE VARIABLES
msg = flip(input('Ingrese el mensaje: ', 's')) - '0';
n = input('Ingrese \"n\": ');
m = input('Ingrese \"m\": ');
codeGenerator = [];
for i=1 : n
fprintf('Ingrese los coeficientes de la salida %d: ', i);
codeGenerator(i) = str2double(dec2base(bin2dec(input('', 's')), 8));
end
% GENERANDO ESTRUCTURA DE TRELLIS
trellis = poly2trellis(m, codeGenerator);
% CODIFICANDO EL MENSAJE
codedWord = flip(convenc(msg, trellis));
fprintf('\nPalabra codificada: ');
disp( codedWord);

% AADIENDO RUIDO AL MENSAJE

noiseWord = rem(flip(codedWord) + randerr(length(codedWord), 1, [0 1])', 2);
fprintf('\nPalabra codificada con ruido: ');
disp(noiseWord);

% DECODIFICANDO EL MENSAJE
decodedWord = flip(vitdec(noiseWord, trellis, m, 'trunc', 'hard'));
fprintf('\nPalabra decodificada:');
disp(decodedWord);
str_x = num2str(codedWord);
str_x(isspace(str_x)) = '';
str_y = num2str(noiseWord);
str_y(isspace(str_y))= '';
if bin2dec(str_x)~=bin2dec(str_y)

fprintf('Error en la transmision. Que tenga un mal dia tratando de arreglar

el error :)');
end

PRUEBAS Y RESULTADOS
Se ingresa el mensaje en este caso se uso 0101.

Los parmetros n y m son dos y tres respectivamente, las formas de

codificacin son S2+S1 y S1+S2 representados en binario como 101 y 110;

Finalmente podemos ver el cdigo codificado, agregando ruido y el

resultado tratando de decodificarlo.

CONCLUSIONES

Ivan Alva Vicente:

Los cdigos convolucionales son ideales para canales con mucho ruido
ya que tiene la capacidad de corregir varios errores en la transmisin.
Una de las desventajas es que hasta cierto punto son complejos y
requieren recursos para su procesamiento, se debe de pensar en qu
casos se deben implementar este tipo de cdigos.

Adrian De Anda Argelles:

En el caso de los cdigos convolusionales se utilizan para canales con
mucho ruido ya que son ideales para corregir varios errores si es que
el medio los genero al momento de la transmisin. En el programa
pudimos observar como es que en base a coeficientes la palabra se
codifica, sin embargo en este caso no se puede distinguir entre la
palabra de datos de los bits de paridad como en los cdigos a bloques,
lo cual hace que la decodificacion sea mas compleja y necesite mayor
alojamiento de recursos para llevar a cabo este proceso.
Josimar Revelo Medina:
Estos cdigos son de gran ayuda para canales con mucho ruido ya que
tiene la capacidad para detectar y corregir varios errores, a pesar de
esta gran propiedad podemos notar que esto eleva la complejidad de
procesamiento de los mensajes enviados.