Académique Documents
Professionnel Documents
Culture Documents
informacin
Toms Robles Ramn Alcarria
Valladares Garrido
Borja Bordel Diego Martn de
Snchez Andrs
Introduccin
Clculo de entropa e informacin mutua en
MATLAB
Codificacin de fuente con MATLAB
Clculo de la capacidad de un canal con
MATLAB
Tcnicas FEC: codificacin de canal en MATLAB
INTRODUCCIN
Codificacin o
Codificacin de
Fuente comprensin de
canal
fuente
canal
Decodificacin de
Descompresin de
Receptor canal
fuente
(FEC o ARQ)
INTRODUCCIN
entropia = entropy(distribucion);
CLCULO DE ENTROPA E
INFORMACIN MUTUA EN MATLAB
En MATLAB, el Wavelet Toolbox incluye una
funcin para calcular la entropa de una matriz
o vector, segn varias definiciones
wentropy()
Aunque incluye una variante llamada
Shannon, en realidad hace referencia a la
llamada entropa de Shannon no-normalizada
que nosotros no consideramos
CLCULO DE ENTROPA E
INFORMACIN MUTUA EN MATLAB
Su uso, por si fuera de inters, es muy simple
entropiaConjunta = jointEntropy(distribucion);
CODIFICACIN DE FUENTE CON
MATLAB
En codificacin de fuente trataremos de
transformar el conjunto de smbolos con los
que se representa un mensaje, para acortar su
tamao
Se puede demostrar que, en media y para una
fuente dada, no se pueden emplear menos BITS
para codificar un smbolo que los dados por la
entropa de la fuente
CODIFICACIN DE FUENTE CON
MATLAB
Si nuestro cdigo emplea, en media, tantos
BITS como indica la entropa diremos que es un
cdigo ptimo
Es el ms corto posible
En caso contrario hablaremos de cdigos sub-
ptimos
Son ms o memos largos, pero mayores que uno
ptimo
CODIFICACIN DE FUENTE CON
MATLAB
Existen dos cdigos de fuente destacados
Shannon-Elias-Fano, cdigo subptimo
Huffman, cdigo ptimo
Desde su origen, MATLAB ha soportado
codificacin de Huffman
Los codificadores de Shannon-Elias-Fano,
aunque antiguos, pertenecen a librearas
externas gratuitas
CODIFICACIN DE FUENTE CON
MATLAB
Para todos los casos, un paso previo muy
importante es conocer la probabilidad de
ocurrencia de los smbolos de la fuente
Ser preciso, por tanto, emplear la funcin
hist() para poder calcular las distribuciones tal y
como vimos anteriormente
CODIFICACIN DE FUENTE CON
MATLAB
La codificacin de Shannon-Elias-Fano no viene
soportada directamente en MATLAB
Puede emplearse mediante funciones
distribuidas por la comunidad de usuarios
como
http://www.mathworks.com/matlabcentral/fileexc
hange/41727-shannon-fano-encoder
CODIFICACIN DE FUENTE CON
MATLAB
El uso de la funcin es relativamente sencillo
Matemticamente
= max (; )
()
generadorHamming = gfprimdf(n-k);
TCNICAS FEC: CODIFICACIN DE
CANAL EN MATLAB
generadorReed = rsgenpoly(n,k);
TCNICAS FEC: CODIFICACIN DE
CANAL EN MATLAB