Level 6

Comparacin de dos mtodos de deteccin de errores LRC y CRC

Alvarado Gonzlez Mara Fernanda
Email:mfalvaradoxx@utpl.edu.ec

Pineda Tandazo Ronald Fernando

Email:rfpineda@utpl.edu.ec

Campoverde Rojas Carlos Israel

Email:cicampoverde2@utpl.edu.ec

Escuela de Electrnica y Telecomunicaciones Loja, Ecuador

Resumen En la presente practica queremos establecer la importancia de proteger los datos, de errores, mediante el control de dichos errores, para ello se compar dos mtodo de deteccin en los cuales se incluy en cada uno ellos el ruido, los resultados se comprobaron haciendo uso de la probabilidad de error en cada uno. Palabras claveLRC, Ruido, CRC y Bit de paridad

datos, caso sincrnico, presentan algn o algunos errores. Chequeo de paridad horizontal (LRC), longitudinal. Este chequeo de paridad horizontal o longitudinal (LRC) en vez de estar

orientado al carcter lo est al mensaje, y

I. OBJETIVOS Realizar la comparacin de dos tcnicas de deteccin de errores con la ayuda del programa Matlab. Obtener la probabilidad de error de cada mtodo para conocer cul de ellas es ms factible aplicar en la deteccin de errores

consiste en que cada posicin de bit de un mensaje tiene bit de paridad, as por ejemplo se toman todos los bits b0 de los caracteres que componen el mensaje y se calcula un bit de paridad par o impar, segn el criterio definido, este bit de paridad es el bit b0 de un carcter adicional que se transmite al final del mensaje, y se procede

II. DETECCIN DE ERRORES

luego sucesivamente con los dems bits incluyendo el de paridad. El carcter as

Si bien es imposible evitar que ocurran errores, un buen diseo los minimizar. Hecho esto la tarea es en primer lugar determinar la presencia de los errores, aqu es donde aparecen las tcnicas de deteccin de errores, y luego tratar de corregirlos. La deteccin de errores consiste en monitorear la informacin recibida y a travs de tcnicas implementadas en el Codificador de Canal, determinar si un carcter, caso asincrnico, o un grupo de

construido se denomina BCC (Block Check Character), tambin se le denomina BCS (Block Character Sequence). [1]

Fig. 1 Chequeo longitudinal LRC

Level 6
set(resp,'String',num2str(R)); SuTx=z+R; resp1=findobj(gcbf,'Tag','b1'); set(resp1,'String',num2str(SuTx) ); Long=length (SuTx); %Sin Ruido [Com1 Rest1]=deconv(SuTx,g); Co=mod(Com1,2); Re=mod(Rest1,2); resp2=findobj(gcbf,'Tag','d1'); set(resp2,'String',num2str(Re)); %Aadiendo ruido Ruido=randint(1,Long); resp3=findobj(gcbf,'Tag','e1'); set(resp3,'String',num2str(Ruido )); SuTx1=SuTx+Ruido; %Comprobacin [Com2 Rest2]=deconv(SuTx1,g); Co1=mod(Com2,2); Re1=mod(Rest2,2); resp4=findobj(gcbf,'Tag','f1'); set(resp4,'String',num2str(Re1)) ; %Probabilidad de error PError=(1(1/length(a11)))^(length(SuTx)); resp13=findobj(gcbf,'Tag','PE'); set(resp13,'String',PError); %Respuesta if (Re==Re1)

Cdigo de redundancia cclica (CRC) Los mtodos basados en el uso de paridad son sencillos de comprender y de implementar, suministran cierto grado de proteccin contra los errores pero son limitados y su efectividad es cuestionable en determinadas aplicaciones. Por ello se utilizan solamente cuando resulta muy complicado o muy costoso implementar otros mtodos. Por ello es necesario, en entornos sncronos, emplear mtodos que tengan en cuenta dos factores importantes: 1. Deteccin ms segura de los errores. Dado que los datos se envan en bloques un solo error corrompe toda la informacin contenida en l, que es considerable, adems muchas veces los errores se presentan en rfagas, por ello se requieren esquemas ms poderosos 2. Eficiencia. No se deben consumir demasiados recursos dejando libre la mayor parte del canal para datos.

Un grupo de mtodos que cumplen con dichos requisitos son los llamados cdigos de redundancia cclica, que se basan en propiedades matemticas de los cdigos empleados para la transmisin de datos. [2]
[3]

resp5=findobj(gcbf,'Tag','g1'); set(resp5,'String','No se presentaron errores en la transmisin'); else resp6=findobj(gcbf,'Tag','g1'); set(resp6,'String','Se presentaron errores en la transmisin'); end

III. PROGRAMACIN EN MATLAB

% CRC
a11=get(handles.a1,'String'); a22=get(handles.a2,'String'); a11=str2num(a11); a22=str2num(a22); g=[1 1 0 0 1 1]; b=[1 0 0 0 0 0]; z= conv(a11,b); [c,r]= deconv (z,g); C=mod(c,2); R=mod(r,2); resp=findobj(gcbf,'Tag','c1');

%LCR
suma= sum(a22); RES=mod(suma,2); if (RES==0) aq1=[0 a22]; resp7=findobj(gcbf,'Tag','b2'); set(resp7,'String',num2str(aq1)) ;

Level 6
long=length(aq1); resp8=findobj(gcbf,'Tag','c2'); set(resp8,'String',num2str(aq1)) ; %Aadiendo ruido ruido1=randint(1,long); resp9=findobj(gcbf,'Tag','d2'); set(resp9,'String',num2str(ruido 1)); %Paridad pari=aq1+ruido1; pae=mod(pari,2); resp10=findobj(gcbf,'Tag','e2'); set(resp10,'String',num2str(pae) ); xz=sum(pae); RES1=mod(xz,2); %Probabilidad de error PError=(1(1/length(a22)))^(length(a22)+1) ; resp14=findobj(gcbf,'Tag','PE1') ; set(resp14,'String',PError); if(RES1==0) resp11=findobj(gcbf,'Tag','f2'); set(resp11,'String','No se presentaron errores en la transmisin'); else resp12=findobj(gcbf,'Tag','f2'); set(resp12,'String','Se presentaron errores en la transmisin'); end resp9=findobj(gcbf,'Tag','d2'); set(resp9,'String',num2str(ruido 1)); %Paridad pari=aq1+ruido1; pae=mod(pari,2); resp10=findobj(gcbf,'Tag','e2'); set(resp10,'String',num2str(pae) ); xz=sum(pae); RES1=mod(xz,2); PError=(1(1/length(a22)))^(length(a22)+1) ; resp14=findobj(gcbf,'Tag','PE1') ; set(resp14,'String',PError) if(RES1==1) resp11=findobj(gcbf,'Tag','f2'); set(resp11,'String','Se presentaron errores en la transmisin'); else resp12=findobj(gcbf,'Tag','f2'); set(resp12,'String','No se presentaron errores en la transmisin'); end end

IV. INTERFAZ GRFICA DEL PROGRAMA

else aq1=[1 a22]; resp7=findobj(gcbf,'Tag','b2'); set(resp7,'String',num2str(aq1)) ; long=length(aq1); resp8=findobj(gcbf,'Tag','c2'); set(resp8,'String',num2str(aq1)) ; %Aadiendo ruido ruido1=randint(1,long);

P(x) 11010 110110 10111

P(E) LRC 0.262144 0.279082 0.262144

P(E) CRC 0.107374 0.134588 0.107374

Tabla 1: Resultados Pruebas

Level 6
VI. REFERENCIAS V. CONCLUSIONES
[1] Deteccin y correccin de errores. [En lnea]. Disponible en< http://arantxa.ii.uam.es/~ig/teoria/temas/IG_tema-42008-2009.pdf> [Consulta el 27/01/2013] [2] Proteccin de los Datos: Control de Errores. Seguridad en Redes [En lnea]. Disponible en <http://www.geocities.ws/abianchi04/textoredes/c3.pdf> [Consulta el 27/01/2013] [3] Mauricio Correa Villa, Fundamentos de la teora de la informacin, ITM, 1 Edicion, Cap 6, pg 92-96.

La mejor tcnica para la deteccin de errores es el CRC por que los cdigos cclicos son ampliamente usados por su sencillez y eficacia. La mayor probabilidad de error se present en el mtodo de paridad horizontal (LCR), que en el de CRC