Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
TP301 - Codificação de Fonte

TP301 - Codificação de Fonte

Ratings: (0)|Views: 53 |Likes:
Published by Poliana Borges

More info:

Published by: Poliana Borges on Jun 24, 2012
Copyright:Attribution Non-commercial

Availability:

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

12/21/2012

pdf

text

original

 
 ©Rausley A. A. de Souza-2010
Introdução àTeoria da Informação:Codificação de Fonte
PÓS-GRADUAÇÃO EM ENGENHARIADE REDES E SISTEMAS DETELECOMUNICAÇÕES
Prof. RausleyAdriano Amaral de Souzarausley@inatel.br 
 
2
 ©Rausley A. A. de Souza-2010
Conteúdo
A
Entropia
como uma medida básica deinformação.O Teorema da
Codificação de Fonte
ealgoritmos de compactação de dados.
Informação Mútua
e sua relação com a
capacidade do canal de informação
para atransmissão de informação.Teorema da
Codificação de Canal 
como basepara comunicações confiáveis.Teorema da
Capacidade de Informação
como abase para a solução de compromisso entre alargura de faixa do canal e a relação sinal-ruído.
 
3
 ©Rausley A. A. de Souza-2010
FormatSourceencodeEncryptChannelencodeMultiplex
Pulsemodulate
BandpassmodulateFrequencyspread
Multiple AccessXMTChannelFormatSourcedecodeDecryptChanneldecodeDemulti-plex
Detect
Demod-ulate &SampleFrequencydespread
Multiple AccessRCVSynch-ronizationInformationsourceInformationsinkDigitalinputDigitaloutput
h
c
(
)ChannelimpulseresponseOptionalEssentialBit streamDigitalbasebandwaveformDigitalbandpasswaveformFrom other sources
To other destinations
Block diagram of a typical digital communication system
4
 ©Rausley A. A. de Souza-2010
Referências Bibliográficas
Este material esbaseado nas seguinte referências:
 –Notas de Aulas do prof. Geraldo Gil.
Limites Fundamentais na Teoria daInformação.
 –Sistemas de Comunicação. Analógicos e Digitais. Simon Haykin. 4ªEdição.Bookman –Digital Communications –Fundamentals andApplications. Bernard Sklar.SecondEdition. Prentice Hall.
A Universal Algorithm for Sequential Data Compression. Lempel-Ziv Paper:IEEE Transactions on Information Theory, 23(3), pp.337–343, May 1977.http://www.cs.duke.edu/courses/spring03/cps296.5/papers/ziv_lempel_1977 _universal_algorithm.pdf Shannon Paper:http://www.stanford.edu/class/ee104/shannonpaper.pdf A Mathematical Theory of Communication. C. E. SHANNON:http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf Huffman's original article: D.A. Huffman, " A Method for the Construction of Minimum-Redundancy Codes", Proceedings of the I.R.E., September 1952,pp 1098–1102http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf Proof of the Kraft-McMillan Inequality:http://www.cl.cam.ac.uk/teaching/2004/InfoTheory/proofKraftMcMillan.pdf 
 
5
 ©Rausley A. A. de Souza-2010
Duas questões fundamentais
Qual éa complexidade irredutível abaixoda qual um sinal não pode ser comprimido?Qual éa máxima taxa de transmissãopara uma comunicação confiável em umcanal ruidoso?Resposta: codificação de fonte(comunicação eficiente) e codificação decanal (comunicação confiável).
6
 ©Rausley A. A. de Souza-2010
Incerteza, Informação e Entropia
Seja um
experimento probabilístico
que envolvaa observação da saída de uma fonte de eventosdiscretos em unidades de intervalo de tempo(intervalo de sinalização).Estes eventos podem ser modelados comovariáveis discretas aleatórias(
 s
) que fazemparte de um conjunto ou
alfabeto
(
S
).
 – 
S
= {
 s
0
,
 s
1
, ... ,
 s
 K 
-1
}
 –probabilidades
 P 
(
S
= s
) =
 p
, para
= 0, 1, ... ,
 K 
-1
.
1
10
=
=
 K 
 p

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)//-->