Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(a.k.a Redes )
Claudio Enrique Righetti
Segundo Cuatrimestre del 2011
Departamento de Computacin
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires
Argentina
Teora de la Informacin y
Codificacin
Fundamentos de TIyC - Fuente de Ruidos y
Capacidad de un canal
Claude Shannon
Teora de la Informacin
Claude Shannon estableci la Teora de la Informacin
Clsica
(o tambin los que algunos denominan teora estadstica
de la informacin, otra teora seria la algortmica ..)
Dos Teoremas Fundacionales:
1. Codificacin para un fuente sin ruido
2. Codificacin para un canal ruidoso
C. E. Shannon, Bell System Technical Journal, vol. 27, pp. 379-423 and 623-656, July and October, 1948. Reprinted with corrections
from The Bell System Technical Journal,
Teora de Shannon
Uno de ellos describe la mxima eficiencia
posible de un mtodo de correccin de
errores ( codificacin ) frente a los niveles de
ruido y de corrupcin de los datos. No dice
nada sobre como implementar dicha
codificacin . En definitiva brinda el limite
para la TX de bits (basndose en la Ley de los
Grandes Nmeros )
February 8, 2010
Harvard QR48
C. E. Shannon, Bell System Technical Journal, vol. 27, pp. 379423 and 623-656, July and October, 1948
The recent development of various methods of modulation such as PCM and PPM which
exchange
bandwidth for signal-to-noise ratio has intensified the interest in a general theory of
communication. A
basis for such a theory is contained in the important papers of Nyquist and Hartley on
this subject. In the
present paper we will extend the theory to include a number of new factors, in particular
the effect of noise
in the channel, and the savings possible due to the statistical structure of the original
message and due to the
nature of the final destination of the information.
The fundamental problem of communication is that of reproducing at one point either
exactly or approximately
a message selected at another point. Frequently the messages have meaning; that is
they refer
to or are correlated according to some system with certain physical or conceptual
entities. These semantic
aspects of communication are irrelevant to the engineering problem. The significant
aspect is that the actual
message is one selected from a set of possible messages. The system must be designed
to operate for each
possible selection, not just the one which will actually be chosen since this is unknown at
the time of design.
If the number of messages in the set is finite then this number or any monotonic
function of this number
can be regarded as a measure of the information produced when one message is chosen
from the set, all
Informacin
Definicin : unidades
1 Bit
Entropa
Entropa (cont)
Propiedades de la entropa
a) La entropa es no negativa y se anula si y slo si
H(X)mx = log2 n
Fuente de Markov
Codificacin
Establecer
una
correspondencia
entre
los
smbolos de una fuente
y los smbolos del
alfabeto de un cdigo.
Codificacin : condiciones
Bloque
Singular
Cdigos eficientes
L=
L log r H(s)
Codificador ptimo
Nos falta encontrar el segundo trmino pendiente en la
definicin de cantidad de informacin: codificador
ptimo.
Introduciendo el signo negativo dentro del logaritmo en
la expresin de la entropa, sta nos quedar como:
Codificacin de Huffman
Mensaje: MI MAMA ME MIMA
Letra
Ocurrencias
Frecuencia
1 vez
2 veces
3 veces
3 veces
6 veces
M=1
= 01
15
Cdigo ptimo:
A = 000
A
I
I = 0010
E = 0011
Modelo de un Sistema de
Comunicaciones
Perturbaciones en la transmisin
Atenuacin
Distorsin de retardo
Slo en medios guiados
La velocidad de propagacin en el medio
vara con la frecuencia
Para una seal limitada en banda, la
velocidad es mayor cerca de la frecuencia
central
Las componentes de frecuencia llegan al
receptor en distintos instantes de tiempo,
originando desplazamientos de fase entre
las distintas frecuencias
Ruido (1)
Intermodulacin
Ruido (2)
Diafona
Impulsivo
Velocidad de datos
En bits por segundo
Velocidad a la cual se pueden transmitir los
datos
Ancho de Banda
En ciclos por segundo (hertz)
Limitado por el transmisor y el medio
Ruido, nivel medio a travs del camino de
transmisin
Tasa de errores, cambiar 0 por 1 y viceversa (BER,
Bit Erro Rate)
Velocidad binaria
C (bps ) = 2 B ( Hz )
Velocidad binaria
Potencia _ Seal
SNRdB = 10 log( SNR ) = 10 log
Potencia _ Ruido
M 1 + SNR
CPor
(bps
) = Vla
log
Blog 2 M
= Blog
2 M = 2binaria
2 M
tanto,
velocidad
terica
mxima
ser:
Ejemplo
Canal entre 3 MHz y 4 MHz
Relacin seal ruido = 24 dB, SNR=102,4=251
Calcular ancho de banda
Respuesta: B = 1 MHz
Calcular la velocidad binaria terica mxima y el nmero de
niveles
Respuesta: SNR = 251
Respuesta: C = 8 Mbps
Respuesta: M = 16 niveles