Modelos determinsticos y Estocsticos

Canal binario simtrico y asimtrico Wilson Martnez Montaa, Daniel Felipe Celis Pea, Luis Fernando Rivera Rubiano
El modelo matemtico de este canal asume que la probabilidad de error para cada bit es igual. La probabilidad de error al transmitirse un 0 est definida como y la probabilidad de error al transmitir un 1 se define como . Para este canal, estas dos probabilidades son iguales, y se pueden definir como p. La probabilidad de que no haya error sera 1-p. Canal binario asimtrico: A diferencia del caso anterior, las probabilidades alfa y beta son diferentes. III. MATERIALES I. INTRODUCCIN

RESUMEN El presente informe es el resultado de la introduccin a la probabilidad, realizado mediante el software MATLAB, para simular el funcionamiento del canal binario simtrico y asimtrico en el cual se puede variar la probabilidad de error y la cantidad de bits transmitidos. Palabras Clave Matlab, Probabilidad, experimentos aleatorios, Canal Binario Simtrico, Canal Binario Asimtrico.

Matlab es un software matemtico que nos ayuda a realizar

operaciones matemticas con un lenguaje de programacin propio el cual se encuentra disponible para plataformas como Linux, Windows y Mac OS X; las operaciones matemticas las podemos realizar son: matrices, algoritmos, comunicacin y programacin en otros lenguajes, y comunicacin y programacin en otros dispositivos hardware, entre muchas otras funciones.

Equipos de cmputo con software de modelamiento matemtico (MATLAB, Octave) y procesador de textos. IV. PROCEDIMIENTO

II.MARCO TERICO Un Canal Binario Simtrico (en ingls Binary Symmetric Channel, BSC en adelante) es un canal tpico de comunicaciones usado habitualmente en la teora de cdigos y teora de la informacin. En este modelo, el transmisor enva un bit (que puede tomar valor cero o uno), y el receptor lo recibe. Este bit se recibir correctamente en la mayora de los casos, pero existe una probabilidad (probabilidad de error) de que se transmita incorrectamente. La importancia de este canal reside en ser uno de los ms simples de analizar, es por ello por lo que es utilizado frecuentemente en la teora de la informacin. Canal binario simtrico y asimtrico:

Disee y programe en Matlab un modelo de canal binario simtrico y uno asimtrico. Genere las grficas de los datos transmitidos y recibidos. Compruebe para un nmero de bits igual a 20. El programa deber solicitar la probabilidad de emisin de cada uno de los bits en la fuente, en el caso simtrico la probabilidad de error (p). En el caso asimtrico, las probabilidades alfa y beta.

V. ANLISIS DE RESULTADOS CANAL BINARIO SIMETRICO El siguiente es el cdigo en matlab para simular el canal binario simtrico. Este cdigo solicita al usuario el nmero de bits que desea transmitir y la probabilidad de error que desea para dicho canal. Adems entrega una representacin grfica del canal con los bits transmitidos y los bits recibidos: %Canal binario simetrico Vin=input('Ingrese el numero de bits'); %Vin es el vector de entrada

Figura 1 Canal binario simtrico

Artculo entregado el 12 de marzo de 2013.. Los autores son estudiantes de Ingeniera Electrnica en la Fundacin Universitaria los Libertadores. Wilson Martnez Montaa

%solicitado. %Generamos el vector DatosTx a partir de la funcion Randi, la cual %devuelve una matriz de 1 por el numero de bits, ingresados por

Modelos determinsticos y Estocsticos %el usuario. DatosTx=randi([0,1],1,Vin); Pe=input('Probabilidad de error del canal?');%Pe es la probabilidad %de error del canal so%licitada. %Ingresamos los datos de usario de numero de bits y la proba%bilidad de error del canal. Ademas haciendo uso de la funcion %bsc se obtiene el vector nDatos que sera nuestra salida y el error %del canal. [DatosRx, error]=bsc(DatosTx,Pe); obsP=sum(error(:))/prod(size(DatosTx)); numel=length(DatosTx(1,:)); n=(0:1:numel);i %El siguientes es bucle para graficar los datos Tx for j=1:1,Vin; y(1)=0; for i=1:numel x(2*i-1)=n(i); x(2*i)=n(i); y(2*i)=DatosTx(j,i); y(2*i+1)=DatosTx(j,i); end x(2*numel+1)=x(2*numel+1); x=x'; y=y'; subplot(2,1,1) line(x,y,'Color','b'); axis([0 numel min(DatosTx(j,:))-1 max(DatosTx(j,:))+1]) title(['Bits Tx',num2str(j),'(t)']) end %El siguientes es bucle para graficar los datos Rx for j=1:1,Vin; y(1)=0; for i=1:numel x(2*i-1)=n(i); x(2*i)=n(i); y(2*i)=nDatos(j,i); y(2*i+1)=nDatos(j,i); end x(2*numel+1)=x(2*numel+1); x=x'; y=y'; subplot(2,1,2) line(x,y,'Color','r'); axis([0 numel min(DatosRx(j,:))-1 max(DatosRx(j,:))+1]) title(['Bits Rx',num2str(j),'(t)']) end

Grafica obtenida a partir del experimento: >> CanalBS Ingrese el numero de bits20 Probabilidad de error del canal?.1 i = 20

Grafica 1 Experimento del BSC, Bits Tx=20, Pe=0.1

CANAL BINARIO ASIMETRICO El siguiente es el cdigo en matlab para simular el canal binarioa simtrico. Este cdigo solicita al usuario el nmero de bits que desea transmitir y la probabilidad de error Alfa (Pceros) y Bata (Punos) que desea para dicho canal. Adems entrega una representacin grfica del canal con los bits transmitidos y los bits recibidos:

%Canal binario asimetrico %Vin es el vector de entrada solicitado. Vin=input('Ingrese el numero de bits a ser transmitidos '); %Se solicita al usuario la probabilidad para cero y uno. Pceros = input('Cual es la probabilidad error en cero? Ingresela: '); Punos = input('Cual es la probabilidad error en uno? Ingresela: '); %Generamos el vector DatosTx a partir de la funcion Randi, la cual %devuelve una matriz de 1 por el numero de bits, ingresados por %el usuario. DatosTx = randi([0 1], 1,Vin)

Modelos determinsticos y Estocsticos PosCeros=find(DatosTx==0) numel=length(DatosTx(1,:)); n=(0:1:numel); hold on %El siguientes es bucle para graficar los datos Tx for j=1:1,Vin; y(1)=0; for i=1:numel x(2*i-1) = n(i); x(2*i) = n(i); y(2*i) = DatosTx(j,i); y(2*i+1) = DatosTx(j,i); end x(2*numel+1)=x(2*numel)+1; x=x'; y=y'; subplot(2,1,1) line(x,y,'Color','b'); axis([0 numel min(DatosTx(j,:))-1 max(DatosTx(j,:))+1]) title(['Bits Tx',num2str(j),' (t)']) end Ceros=PosCeros*0; numel=length(Ceros(1,:)); n=(0:1:numel); %Ingresamos los datos de usario de numero de bits y la proba%bilidad de error del canal. Ademas haciendo uso de la funcion %bsc se obtiene el vector nDatos que sera nuestra salida y el error %del canal. [DataRx0, error0] = bsc(Ceros, Pceros); obsP = sum(error0(:))/prod(size(Ceros)); Pceros=DataRx0 hold on numel=length(Pceros(1,:)); n=(0:1:numel); PosUnos=find(data==1) B=PosUnos*0; L=B+1; %Ingresamos los datos de usario de numero de bits y la proba%bilidad de error del canal. Ademas haciendo uso de la funcion %bsc se obtiene el vector nDatos que sera nuestra salida y el error %del canal. [DataRx1, error1] = bsc(L, Punos); obsP1 = sum(error1(:))/prod(size(L)); Pones=DataRx1; numel=length(L(1,:)); n=(0:1:numel) numel=length(Pones(1,:)); n=(0:1:numel); DatoRx=DatosTx; DatoRx(PosCeros)=Pceros; DatoRx(PosUnos)=Pones; numel=length(DatoRx(1,:)); n=(0:1:numel); %El siguientes es bucle para graficar los datos Rx for j=1:1,Vin; y(1)=0; for i=1:numel x(2*i-1) = n(i); x(2*i) = n(i); y(2*i) = DatoRx(j,i); y(2*i+1) = DatoRx(j,i); end x(2*numel+1)=x(2*numel)+1; x=x'; y=y'; subplot(2,1,2) line(x,y,'Color','r'); axis([0 numel min(DatoRx(j,:))-1 max(DatoRx(j,:))+1]) title(['Bits Rx',num2str(j),' (t)']) end

Grafica obtenida a partir del experimento:

>> CanalBA Ingrese el numero de bits a ser transmitidos 20 Cual es la probabilidad error en cero? Ingresela: .1 Cual es la probabilidad error en uno? Ingresela: .1 DatosTx = Columns 1 through 15 0 1 0 Columns 16 through 20 1 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 0

PosCeros = 1 3 5 7 11 12 13 15 19 20

Pceros =

Modelos determinsticos y Estocsticos 0 0 0 1 0 0 0 0 1 0

PosUnos = 2 n= 0 1 2 3 4 5 6 7 8 9 10 4 6 8 9 10 14 16 17 18

Grafica 2 Experimento del BAC, Bits Tx=20, Pceros=0.1 y Punos=0.1

VI. CONCLUSIONES Se implement el cdigo en matlab para simular el canal simtrico y asimtrico en el que es posible variar tanto los bits a ser transmitidos como la probabilidad de error del canal en general.

REFERENCIAS [1] http://www.lpi.tel.uva.es/SarGrado/prac0/SARp0.html

[2] B. P. Lathi. Modern Digital and Analog Communications Systems. Cap. 10. The Oxford Series in Electrical and Computer Engineering. [3] Matlab Communicationts System Toolbox