Parcial2

--la capacidad de un canal de comunicacion es la cantidad maxima de informacion que puede transportar dicho canal de informacion fiable. es decir con una probabilidad de error tan pequema como se querra normalmente expresar en pbs.

--existen 2 definicones equivalentes entre si del concepto capacidad de un canal una es para canales de tiempo continuo y otro es para canales en el tiempo discreto.

--canal discreto, sin memoria esta definido por un alfabeto de entrada x que es el conjunto de simbolos x={x1,x2,...xn} que pueden ser transmitidos por el canal, el alfabeto de salida y={y1,y2,..ym} que pueden ser recibidos por la salida del canal. se define la entropia de entrada, entropia de salida y entropia de entrada condicionada por la salida como

--canales continuos para canales contiunos de capacidad es diferente y exige utilizar el teorema de muestreo y algunos otros conceptos estadisticos. claude shannon demostro en 1949 que la capacidad teorica maxima de un canal de comunicaciones limitado en banda de ruido awgn (ruido blanco aditivo gausiano) responde a la ecuacion l=Blog2(1+snr) esta ecuacion muestra que la capacidad de un canal esta limitada por su ancho de banda B y por su señal/ruido SNR.

--la eficiencia espectral maxima depende de la calidad del canal (de su nivel de ruido)

--propiedad asintotica de equiparticion (AEP), es una propiedad desarrollada en la teoria de la informacion analoga, esta propiedad establece que la probabilidad de observar una secuencia x1,x2,x3,...,xn procedente de una fuente f es proxima 2 a la -nH

mientras que la ley de los grandes numeros nos decia que para variables aleatoria independientes e identicamente distribuidas

cuando n tiende a infinito, en cualquier caso la AEP nos permite separar las secuencias generadas. existen 2 tipos; tipicas y atipicas.

-- es posible que podamos ser capaces de producir la probabilidadde la secuencia que observamos, al preguntar por la probabilidad p(x1,x2,...,xn) donde x1,x2,...,xn son independientes e identicamente distribuidos, estamos aparentemente preguntando por un evento realizado de acuerdo con una misma distribucion de probabilidad, procurando demostrar que p(x1,x2,...,xn) esta cerca de 2 a la -nH con alta probabilidad proponemos decir que si x1,x2,..,xn son independientes e identicamente distribuidos se cumple que la probabilidad de la secuencia:

pr{(x1,x2,...,xn)/p(x1,x2,...,xn)=2 a la -nH) = 1

codificacion de fuentes

- combinamos Ax={x1,x2,..xn} al conjunto de simbolos de un alfabeto dado, se define un codigo como la de todas las secuencias de algun alfabeto D-ario Ad sin pedida a generalidades  podemos asumir que Ad={0,1,...D-1} Ax recibe el nombre de alfabeto fuente y Ad de alfabeto codigo.

- un codigo bloque es aquel que signa cada uno de los simbolos del alfabeto Ax a una secuencia fija de simbolos del alfabeto codigo Ad. cada una de estas secuencias fijas reciben el nombre de palabra codigo.

Xi-------c----c(xi)

c=codigo bloque

la longitud de una plabra codigo c(xi) es _____________de simbolos del alfabeto Ad que la forman. definimos longitud media de un codigo como

codigos no singulares, un codigo bloque se denomina no singular si todas son palabras distintas,

 ---codigos univocamente decodificables, un codigo c no singular se denomina univocamnte decodificable si dos secuencias de fuente distintas y arbitrarias siempre tienen distintos codigos.

---existen 2 tipos de codigos univocamnete decodificables, 1. codigo no prefijo 2. codigos prefijo ó instantaneos.

un codigo univocamente decodificable se denomina instantaneo cuando es posible decodificar las lpalabras de una secuencia sin prefijar el contenido de los simbolos que la suceden.

todos los codigos , codigo no singulares, condigo uniocamente decodificables, codigos instantaneos.

---codificacion de datos,tipos de procesamiento de la informacion (codec),

1. codigo de linea, se utiliza para enviar datos junto con el reloj por el mismo par.utiliza los codigos de linea redundables.

2 codec vocal, es la codificacion para comprimir la velocidad de 64 kbits/seg de los canales de telefonia satelital y celular. la codificacion dpcm tambien se aplica para señales de video, la codificacion p refictiva lineal LPC es mas efectiva que DPCM desde el punto de vista de reducion de velocidad costo de calidad y retardo de procesamiento. dpcm se utiliza en telofonia satelital y lpc en celular.