P. 1
Grupos y Códigos_Johan Rodríguez_11-1153.pptx

Grupos y Códigos_Johan Rodríguez_11-1153.pptx

|Views: 1|Likes:
Published by Johan Rodriguez

More info:

Published by: Johan Rodriguez on Jul 27, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPTX, PDF, TXT or read online from Scribd
See more
See less

07/27/2013

pdf

text

original

Johan Rodríguez

11-1153

 Unidad Básica de Información = Mensaje.
 Este es una sucesión finita de caracteres de un alfabeto

finito. Se elegirá como alfabeto al conjunto B={0,1}, por lo que cualquier carácter o símbolo que se desee transmitir se representará como una sucesión de m elementos de B.  Esto es, todo carácter o símbolo será representado de forma Binaria.

 Unidad Básica de Información que = Palabra.

 Una Sucesión de m ceros y unos.

Ese es el flujo donde tenemos el happy path. Pero es bueno tener presente que en la práctica real el canal puede sufrir perturbaciones a las que en general se les llama ruido y son provocadas por interferencias climatológicas, problemas eléctricos, etc., que podrían causar que un cero se reciba como un uno y viceversa.

 Consiste en reducir la probabilidad de recibir palabras

diferentes a las que se enviaron. Esto se hace de la siguiente forma:  1ro. Se elige un entero n > m y una función inyectiva e:Bm  Bn, a la que se le llama una función codificadora (m,n) y se ve como un medio de representar cada palabra Bm como una palabra en Bn.  Si b € Bm , Entonces el e(b) se llama la palabra clave que representa b.

 Dentro de muchos de los ejemplos de este material

podemos listar el siguiente porque vemos como se aplica el código de grupo y el proceso de decodificación del mensaje, además de los renglones en cada tabla.  Vamos a ver una palabra y como decodificamos la misma .

Tabla del ejemplo anterior.

 Si se recibe la palabra 000101, para decodificarla

primero se localiza en la tabla de decodificación en la quinta columna, donde está subrayada. La palabra en la parte superior de la quinta columan es 100101. ya que e(100) = 100101, se decodificará 000101 como 100.

 Mensaje: sucesión finita de caracteres de un alfabeto     

finito. Palabra: sucesión de ceros y unos. Función codificadora: (m,n) : Función inyectiva e: Bm  Bn, m<n Palabra Clave: elemento en el cod(e). Peso de x1[x]: número de unos en x. Teorema: La distancia mínima de un código de grupo es el peso mínimo de una palabra clave distinta a cero.

Mensaje  xodificado  descodificado
E(2,8) E(10)= 1010101010101010

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->