Tema 2: Aspectos Básicos de La Teoría de La Información y Codificación de Fuentes
Tema 2: Aspectos Básicos de La Teoría de La Información y Codificación de Fuentes
Tema 2: Aspectos Básicos de La Teoría de La Información y Codificación de Fuentes
Comunicaciones digitales
Índice Tema 2
2.1. Teoría de la Información: Medida de la
Información. Entropía. Capacidad de Canal.
2.2. Codificación de Fuentes Discretas.
2.3. Codificación de Fuentes Analógicas.
2.3.1. Codificación lineal y logarítmica.
2.3.2. Codificación Diferencial.
2.3.3. Modulación (codificación) Delta.
Tema 2
2
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
Tema 2
3
Comunicaciones digitales
Objetivo:
Cuantificar la Información y Encontrar Límites Fundamentales para la
Representación y Transmisión Fiable de la Información.
Aplicaciones:
Sistemas de Compresión:
Sin Pérdidas (ZIP files).
Con Pérdidas (MP3s)
Sistemas de Transmisión Digitales (Lineas DSL, WiFi, UMTS, LTE, 5G, etc)
Logros Prácticos:
Misiones Espaciales, Compact Disc, DVD, Teléfonos Móviles, Internet,
Lingüística, Astronomía,
Tema 2
4
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
Experimento Probabilístico:
Fuente S (v.a.)
Discreta
S = s0 , s1 ,..., s K 1
P S sj Pj j 0, 1 ,... , K 1
K 1
Pj 1
j 0
Tema 2
5
Comunicaciones digitales
Suposición:
Los símbolos consecutivos son estadísticamente
independientes: FUENTE SIN MEMORIA.
Objetivo:
Medir cuánta información produce la fuente.
INFORMACIÓN: Concepto relacionado con la
Incertidumbre o Sorpresa que tiene o produce el
mensaje recibido.
Tema 2
6
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
Definición:
Cantidad de Información ganada cuando se recibe el mensaje o suceso S = sj .
1
I sj log b P j log b j 0 ,1,..., K 1
Pj
I(sj) es la información propia del mensaje sj
Propiedades:
1. I(sj) = 0 si Pj = 1 (Si no hay incertidumbre, no hay información)
2. I(sj) 0 pues 0 Pj 1 (La llegada de un símbolo aporta algo o
nada de información, pero no pérdida)
3. I(sj) > I(si) para Pj < Pi (Cuanta mayor sorpresa ante la llegada de un símbolo, más
información aporta)
4. I(sj ,si) = I(sj) + I(si) si sj y si son independientes
Tema 2
7
Comunicaciones digitales
Tema 2
8
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
K 1 K 1 K 1
1
H (S ) = E I s j Pj I s j Pj log 2 Pj log 2 Pj bits/símbolo
j 0 j 0 Pj j 0
Propiedades:
1. 0 H(S) log2 K
2. H(S) = 0 si y sólo si Pj = 1 para algún j y, por consiguiente, Pi = 0 para todo
i j
3. H(S) = log2 K si y sólo si Pj = 1/K para todo j . Caso Fuente equiprobable.
Tema 2
9
Comunicaciones digitales
Tema 2
10
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
Codificador de fuente:
Encargado de transformar los símbolos generados por la fuente en una
secuencia binaria.
Asigna una secuencia bj de longitud lj al símbolo sj.
Tema 2
11
Comunicaciones digitales
K 1
L Pj l j bits
j 0
Tema 2
12
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
TEOREMA DE CODIFICACIÓN DE FUENTE (cont.):
Definiciones:
Lmín : Menor valor posible de L
EFICIENCIA DE CODIFICACIÓN: Lmin
L
Como Lmín L 1
H(S )
Es decir, Lmín = H(S) y
L
Tema 2
13
Comunicaciones digitales
Tema 2
14
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
S
C BT log 2 1 bps
N
Tema 2
15
Comunicaciones digitales
S
C BT log 2 1 bps
BT N 0
Tema 2
16
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
Tema 2
17
Comunicaciones digitales
En el límite (Rb=C):
C C
log 2 1 b
BT BT
C C
BT C BT BT
2 1 b b 2 1
BT C
Tema 2
18
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
Cotas de Transmisión:
Según el Teorema de Shannon:
S
C BT log 2 1 bps
BT N 0
la capacidad depende de la potencia transmitida y del ancho de
banda.
Así:
Aumentar S:
Aumenta la velocidad de transmisión: Podemos transmitir más
bits/seg con la misma fiabilidad. OJO, aumento logarítmico (lento).
Aumentar BT :
Aumenta la velocidad de transmisión, existiendo un doble efecto:
1. Beneficioso: se aumenta linealmente la velocidad.
2. Perjudicial: entra más ruido al receptor, reduciendo la velocidad de
transmisión sin error, pero con dependencia logarítmica con BT .
Tema 2
19
Comunicaciones digitales
Cotas de Transmisión:
Representación gráfica:
Plano de EFICIENCIA ESPECTRAL/RELACIÓN SEÑAL A RUIDO POR BIT.
C C
log 2 1 b
BT BT
1
10
10
b
b
R
10 log [ln2]
Tema 2
20
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
1
10
5,74
Teóricamente, existe un sistema de
comunicación digital que permitiría
una Pb=0 con una Rb/BT =1 y b=0 dB.
Sistema BPSK Esto supone que el sistema BPSK está
0
9,6 dB por debajo del optimo.
T
/B
10
b
R
9,6
-5 -1,592 0 5 10 15 20
E /N (dB)
b o
Tema 2
21
Comunicaciones digitales
Tema 2
22
Comunicaciones digitales
2.1. TEORÍA DE LA INFORMACIÓN
RESUMEN sobre los Teoremas de Shanon:
S S C
Rb C BT log 2 1 BT log 2 1 BT log 2 1 b
N N 0 BT BT
Tema 2
23
Comunicaciones digitales
ALGORITMO:
1. Ordenar de mayor a menor probabilidad los mensajes a codificar.
2. Dividir en 2 grupos de manera que las sumas de las probabilidades
de cada uno de los grupos sean lo más parecidas posible entre sí.
3. Asignar 0 a cada símbolo del grupo superior, y
1 a cada símbolo del grupo inferior.
– (Puede hacerse al revés pero siempre debe mantenerse el criterio elegido)
4. Subdividir cada grupo según las reglas anteriores.
5. Cuando un grupo tiene un único símbolo, la palabra código está
terminada.
6. Cuando todos los grupos tienen un sólo símbolo, el proceso se ha
finalizado. Las palabras se leen de izqda a dcha.
Tema 2
24
Comunicaciones digitales
2.2. CODIFICACIÓN DE FUENTES DISCRETAS
Codificación de Shannon Fano. Ejemplo:
Tema 2
26
Comunicaciones digitales
2.2. CODIFICACIÓN DE FUENTES DISCRETAS
s1 011
s2 001
s3 1
s4 00010
s5 0101
s6 0000
s7 0100
s8 00011
Tema 2
27
Comunicaciones digitales
Tema 2
28
Comunicaciones digitales
2.2. CODIFICACIÓN DE FUENTES DISCRETAS
Esperar
la salida de
un símbolo
¿Ha aparecido
el grupo con
anterioridad?
Sí
No
Tema 2
29
Comunicaciones digitales
ALGORITMO DE CODIFICACION:
1. Formación de Grupos:
Nuevo Grupo = Antiguo Grupo + Nuevo Símbolo.
2. Codificación:
Posición en la tabla del antiguo grupo + Nuevo Símbolo.
L 1 bits 1 bits
Tema 2
30
Comunicaciones digitales
2.2. CODIFICACIÓN DE FUENTES DISCRETAS
Códigos de Lempel Ziv. Ejemplo:
Secuencia original: 0100001100001010000010100000110000010100001001001
Agrupamiento: 0 / 1 / 00 / 001 / 10 / 000 / 101 / 0000 / 01 / 010 / 00001 / 100 /
0001 / 0100 / 0010 / 01001/ 16 grupos 5 bits = 4 bits posición + 1 bit nuevo
0000
Tema 2
33
Comunicaciones digitales
Tema 2
34
Comunicaciones digitales
2.2. CODIFICACIÓN DE FUENTES DISCRETAS
Tema 2
35
Comunicaciones digitales