Capacidad de un canal binario simtrico

Anderson Gonzlez Garca

20081005062
I. INTRODUCCIN
Un canal bnaro s!"#rco es $n canal #%co de
co!$ncacones &$e se $sa 'rec$en#e!en#e en la #eora de
c(d)os * en la #eora de la n'or!ac(n debdo a la
s!%lcdad de s$ anlss+ ,s#e !odelo conss#e en &$e $n
#rans!sor en-a $n b# * el rece%#or lo recbe. es#e b#
recbdo ser correc#o en la !a*ora de los casos %ero e/s#e
$na %robabldad de &$e se #rans!#a de 'or!a ncorrec#a+
II. O01,TI2O3
4 I!%le!en#ar en so'#5are $n canal bnaro s!"#rco
6C037. con a*$da de la 8erra!en#a 9AT:A0. *
de#er!nar las %robabldades del canal+
4 Calc$lar la ca%acdad de $n canal bnaro s!"#rco.
con las %robabldades n)resadas %or el n#eresado
III. ;ROC,DI9I,NTO
<U,NT, 0INARIA
;ara la !%le!en#ac(n de $n canal bnaro s!"#rco. es
necesaro dse=ar $na '$en#e bnara ca%az de )enerar #an#os
b#s co!o se desee. con la %robabldad de &$e a la en#rada
sean ceros dada %or el $s$aro+
;ara es#o se $#lza la '$nc(n alea#ora de !a#lab >RAND?
la c$al )enera $n n@!ero al azar en#re 0 * 1. se al!acena el
-alor )enerado %or es#a '$nc(n en $na -arable 6r7 * se
co!%ara con la %robabldad deseada %or el n#eresado
6%/07. )racas a es#o se )eneran da#os l()cos acorde con
es#a %robabldad. a !edda &$e se a$!en#a el n@!ero de
b#s 6n7 la %robabldad !edda 6%!/07 en la #ra!a de
en#rada 6/7 se a%ro/!a al -alor n)resado %or el $s$aro+
;ara calc$lar la %robabldad de $n cero en la #ra!a de
en#rada se $#lz( la s)$en#e 'or!$la+


,n donde AnB es el n@!ero #o#al de b#s en la #ra!a de
en#rada * Acon#B es la can#dad de $nos+
,n la s)$en#e )ra'ca se %resen#a la res%$es#a del -alor
!eddo de la %robabldad de ceros en la #ra!a de en#rada a
!edda &$e se -ara la can#dad de b#s AnB. a co!%arac(n
de la %robabldad n)resada de 0+C+
Grafica1. Probabilidad de ceros medida en la trama de entrada
,l c(d)o $#lzado %ara la '$en#e bnara !enconada es el
s)$en#e. se $#lz( $na '$nc(n %ara ser lla!ada desde o#ro
arc8-o con %ar!e#ros de en#rada 6%/0.n7 * %ar!e#ros de
salda 6/.%!/07+
Archivo1. fuentebinaria.m
;RO0A0I:IDAD A ;RIORI
:as %robabldades a %ror 6%*/00.%*/117 #a!b"n son
n)resadas %or el $s$aro * con a*$da es#as. se cons#r$*e la
#ra!a de salda 6*7 del canal. #enendo las dos #ra!as. se
8allan las %robabldades a %ror. !edadas res%ec#o al
co!%or#a!en#o del canal. &$e #a!b"n con-er)en al -alor
n)resado a !edda &$e se ncre!en#a el n@!ero de b#s en
la #ra!a de en#rada+
,s#as %robabldades se 8allan de la s)$en#e 'or!aD


A%lcndolas al c(d)o $#lzado esD


,n dondeD
nD n@!ero #o#al de b#s
n1D n@!ero de $nos en /
con#2D can#dad de A0B en / &$e se -$el-en A1B en *+
con#1D can#dad de A1B en / &$e s)$en sendo A1B en *+
,l c(d)o $#lzado %ara la salda del canal es el s)$en#e. en
el c$al se $#lz( $na '$nc(n con %ar!e#ros de en#rada
(x,pyx00,pyx11) y %ar!e#ros de salda
[y,pmyx00,pmyx11]%ara ser $#lzado en o#ro arc8-o+
Archivo2. salida.m
;RO0A0I:IDAD A;O3T,RIORI
Tenendo las %robabldades a %ror &$e son conocdas se
%rocede a es#!ar las %robabldades a %os#eror %or !edo
de las s)$en#es 'or!$las+
<nal!en#e se %rocede a 8allar la en#ro%a E/ * la en#ro%a
!$#$a E/* de la s)$en#e 'or!a
F %or @l#!o se calc$la la ca%acdad del canal I/*
,n el !s!o orden se %resen#a el c(d)o corres%onden#e a las
esc$acones $#lzadas an#eror!en#e+
Archivo3. ca%acdadGcanal+!
C$ando se &$ere eHec$#ar #odo el %ro)ra!a se deben #ener
los #res arc8-os en la !s!a car%e#a * eHec$#ar
ca%acdadGcanal+!+
I2+ CONC:U3ION,3
;ara s!$lar e'caz!en#e el canal bnaro s!"#rco
debe!os )enerar $n a!%lo n@!ero de !$es#ras en
la '$en#e bnara %ara obser-ar $na #endenca. %or
eHe!%lo s la %robabldad de &$e sal)a $n A1B es del
80I * 8ace!os 10 !$es#ras !$* se)$ra!en#e no
nos -a a salr 8 -eces A1B . lo !s!o %ara 100 * #al
-ez !l %or #an#o 8a* &$e a$!en#ar es#e n@!ero
#an#o co!o sea necesaro %ara &$e se -a $na
#endenca correc#a * consec$en#e con la
%robabldad deseada. se lo con#raro n$es#ra
!edda de la ca%acdad del canal ser err(nea+
Gracas a la n'or!ac(n &$e brnda el
clc$lo de la ca%acdad de canal. es %osble es#!ar
&$e can#dad de n'or!ac(n se %$ede en-ar a
#ra-"s de es#e de 'or!a se)$ra. %ara -alores de
%robabldad &$e se &$eran+