ESCOLA SUPERIOR DE CINCIAS NUTICAS

DEPARTAMENTO DE RDIO
ENGENHARIA ELECTRNICA E TELECOMUNICAES
4R13 PL

DIOCLCIO L. L. HUO
LOURENO FRANCISCO
NERGNIO MARCOS CHEMANE
RAQUEL DIAS SUL

CODIFICAO DE DADOS

MAPUTO
MAIO 2016

DIOCLCIO L. L. HUO
LOURENO FRANCISCO
NERGNIO MARCOS CHEMANE
RAQUEL DIAS SUL

CODIFICAO DE DADOS

Trabalho de investigao no mbito da

Cadeira de Sistemas Telefnicos para
efeitos de avaliao, a ser apresentado ao
Departamento de Rdio.
Sob

orientao

Tchaque

MAPUTO
MAIO 2016

de

Eng.

Etelvino

ndic
1.

Introduo.................................................................................................................................4

2.

Objectivos.................................................................................................................................4
a)

Geral......................................................................................................................................4

b)

Especficos.............................................................................................................................4

3.

Metodologia..............................................................................................................................4

4.

Codificao...............................................................................................................................5
4.1.

5.

Tipos de Codificao.........................................................................................................5

4.1.1.

Codificao de canal...................................................................................................5

4.1.2.

Codificao da fonte...................................................................................................8

4.1.3.

Cdigos de linha.........................................................................................................8

Tcnicas de Codificao...........................................................................................................8
5.1.

NRZ Non Returrn to Zero (no retorno a o zero)............................................................9

5.2.

NRZI- Non Return to Zero Invert......................................................................................9

5.3.

Codificao Manchester..................................................................................................10

5.4.

Codificao de Manchester Diferencial...........................................................................10

5.5.

AMI- Alternated Mark Inversion.....................................................................................11

5.6.

Codificao HDB-3.........................................................................................................11

5.7.

Codificao Miller...........................................................................................................12

6.

Concluso................................................................................................................................14

7.

Referencias bibliograficas.......................................................................................................15

Codificao de Dados

1. Introduo
No presente trabalho falar-se- de contedos ligados codificao de dados. Mesmo que os
dados sejam transmitidos de um computador para outro totalmente em formato digital, h que
definir, ao nvel fsico, que formatos devem assumir esses bits (zeros e uns), em termos de
sinais fsicos (eltricos ou outros) - nisso consiste a codificao. Os dados, para serem
transmitidos, tm que estar sob forma de ondas. Uma onda usada para transportar dados
chama-se de onda portadora ou carrier.

2. Objectivos
a) Geral

Estudar a codificao de Dados.

b) Especficos

Identificar tipos de codificao;

Descrever as tcnicas de codificao de dados;
Analisar o comportamento de cada tcnica de codificao;

3. Metodologia
Para a efectivao deste trabalho foram consultados livros, artigos cientficos e internet

4. Codificao
Codificao a modificao de caractersticas de um sinal para torn-lo mais apropriado
para uma aplicao especfica, como por exemplo transmisso ou armazenamento de
Sistemas Telefnicos

Codificao de Dados

dados. A codificao tem como principal objectivo preservar o sincronismo (do relgio) entre
o emissor e o receptor.
4.1.

Tipos de Codificao

Codificao de canal: Cdigos detectores ou corretores de erros.

Codificao de fonte: Criptografia e compresso de dados.
Cdigos de linha

4.1.1. Codificao de canal

Codificao de Canal ou Deteco e Correco de Erros codificao de sinais de
informao com o objectivo de diminuir a taxa de erro de smbolo e/ou de bit durante a
transmisso dos mesmos atravs de um canal de comunicao.
Existem basicamente dois tipos de cdigos corretores/detectores de erros:
Cdigo de bloco
Cdigo convolucional

4.1.1.1.

Cdigo de bloco

Ganho de codificao
O benefcio obtido com o processo de codificao pode ser quantificado por meio do ganho
de codificao. O ganho de codificao definido como sendo a relao entre Eb /N0 do sinal
no codificado, pelo Eb /N0 do sinal codificado, para uma dada taxa de erro, i.e. o ganho de
codificao tipicamente uma funo de Pb. A expresso do ganho de codificao, em dB,
apresentada a seguir

Onde, (Eb /N0)nc a relao entre a energia de bit e a densidade espectral de rudo sem
codificao e (Eb /N0)c a relao entre a energia de bit e a densidade espectral de rudo com
codificao.

Sistemas Telefnicos

Codificao de Dados

As curvas caractersticas de Pb em funo de Eb /N0, para um esquema de transmisso

codificado e no codificado, so apresentados na Figura 1. Um cuidado deve ser tomado para
a correta determinao de Pb em funo de Eb /N0 com a codificao: o valor de E b refere-se
energia por bit de informao, ou seja, admitindo-se que a energia total gasta para a
transmisso seja a mesma para os dois casos, ento a energia por bit de informao com a
codificao menor do que a energia de bit sem a codificao, devido insero dos bits de
redundncia. Assim sendo, a relao entre (E b /N0)c e (Eb /N0)nc fica afectada pela taxa de
codificao na forma

Os valores de taxa de erro e de Eb /N0 apresentados na Figura1 referem-se a um esquema

hipottico e tem por objetivo permitir generalizar concluses apresentadas a seguir.
1) Para baixos valores de Eb /N0 a codificao no apresenta nenhum benefcio, ou seja, o
ganho de codificao pode ser nulo, para o valor de E b /N0 determinado pelo cruzamento das
curvas, ou negativo para valores menores.
2) Para diferentes valores de Pb obtm-se diferentes ganhos de codificao. Por exemplo, para
Pb = 10-4 o ganho de codificao igual a 1,4 dB, enquanto para P b = 10-6 o ganho sobe para 2
dB. Isso demonstra a dependncia do ganho de codificao com Pb.
3) A codificao permite obter reduo de Pb com a mesma energia (Eb /N0 constante) em
relao ao sinal sem codificao.
Por exemplo, para Eb /N0 = 7 dB, a Pb cai de 10-3 para um pouco mais que 10-5.
Considerando-se a expanso de largura de faixa provocada pela codificao, pode-se concluir
ainda:
4) A diminuio de Pb e/ou Eb /N0 decorrente da codificao produz uma expanso na largura
de faixa.

Sistemas Telefnicos

Codificao de Dados

Figura 1 - Curvas tpicas de probabilidade de erro versus Eb /N0 para um sinal com
codificao e sem codificao.
4.1.1.2.

Cdigo convolucional

Cdigo convolucional um tipo de cdigo corretor de erro em que cada conjunto

de m smbolos transformado em um conjunto de n smbolos, onde

. Essa

transformao funo dos ltimos k smbolos na entrada do codificador, e a razo m/n

conhecida como taxa de cdigo.
Cdigos convolucionais so usados geralmente para melhorar a performance da comunicao
via rdio e satlite.
A codificao convolucional assim denominada porque se baseia no uso de memrias e
multiplicaes para realizar a convoluo de um sinal de entrada com o Impulso do sistema
codificador, de forma similar a um filtro de resposta finita ao impulso (FIR).

4.1.2. Codificao da fonte

Sistemas Telefnicos

Codificao de Dados

Criptografia (Do Grego krypts, "escondido", e grphein, "escrita") o estudo dos princpios
e tcnicas pelas quais a informao pode ser transformada da sua forma original para outra
ilegvel, de forma que possa ser conhecida apenas por seu destinatrio (detentor da "chave
secreta"), o que a torna difcil de ser lida por algum no autorizado. Assim sendo, s o
receptor da mensagem pode ler a informao com facilidade.
A criptografia tem quatro objetivos principais:
Confidencialidade da mensagem: s o destinatrio autorizado deve ser capaz de
extrair o contedo da mensagem da sua forma cifrada.
Integridade da mensagem: o destinatrio dever ser capaz de determinar se a
mensagem foi alterada durante a transmisso.
Autenticao do remetente: o destinatrio dever ser capaz de identificar o remetente
e verificar que foi mesmo ele quem enviou a mensagem.
No-repdio ou irretratabilidade do emissor: no dever ser possvel ao emissor
negar a autoria da mensagem.
4.1.3. Cdigos de linha
Cdigos de linha: Especificam a forma do sinal elctrico que ser usado para representar os
smbolos de informao. No caso binrio, especifica o sinal elctrico dos bits 1 e 0.

5. Tcnicas de Codificao

NRZ Non Returrn to Zero (no retorno a o zero);

NRZI- Non Return to Zero Invert;
Codificao Manchester;
Codificao Manhester Diferencial;
AMI- Alternated Mark Inversion;
Codificacao HDB-3;
Codificacao Miller

5.1.

NRZ Non Returrn to Zero (no retorno a o zero)

Esta o tipo de codificao mais simples. Por meio dela, ns apenas representamos um 1 por
meio de um sinal alto e um 0 por meio de um sinal baixo:
Sistemas Telefnicos

Codificao de Dados

Fig.2 NRZ
A desvantagem deste tipo de codificao que ns podemos ter que enviar sinais repetitivos
como "1111111111111..." ou "000000000...". Caso ns no mudemos o sinal enviado
digitalmente para "alto" e "baixo" por muito tempo, corremos o risco de perdermos a
sincronia. Se isso ocorrer, as mensagens deixaro de ser compreendidas pelo n de destino
5.2.

NRZI- Non Return to Zero Invert

Nesta codificao, para transmitir um "0", ns mantemos o sinal como est e para transmitir
um "1", ns invertemos o sinal. comum que na prtica a cada 4 bits transmitidos por meio
do NRZI, seja enviado um bit lgico "1" para que no ocorra uma perda de sincronia caso
estejamos transmitindo muitos zeros.

Fig.3. NRZI

5.3.

Codificao Manchester

Sistemas Telefnicos

Codificao de Dados

Segundo Tanenbaum, em seu livro Redes de Computadores Quarta Edio, neste tipo de
codificao, representamos um "1" por um sinal baixo que sobe e "0" por um sinal alto que
desce. Esta codificao usada em redes Ethernet/802.3. A sua principal vantagem a
facilidade de se recuperar erros. Mesmo que parte da transmisso se perca, ainda assim fcil
detectar qual foi o sinal enviado.

Fig.4. Codificao Manchester

5.4.

Codificao de Manchester Diferencial

A Codificao de Manchester Diferencial um pouco mais complexa. Para descobrir se no

Manchester Diferencial qual o sinal transmitido, precisa se saber tambm qual era o estado
anterior do sinal.
Um "1" representado fazendo a primeira metade do sinal igual ltima metade do sinal
anterior e um "0" representado fazendo a primeira metade do sinal ser diferente da segunda
metade do sinal anterior. Ou, em outras palavras, se no comeo do sinal houve mudana de
sinal, 0 e se no houve, 1.
Mesmo que o sinal seja invertido, por meio desta codificao, poder se comunicar sem
problemas. O que importa a transio, no a polaridade.

Sistemas Telefnicos

10

Codificao de Dados

Fig.5.Manchester Diferencial
5.5.

AMI- Alternated Mark Inversion

O mtodo bipolar AMI (Alternate Mark Inversion) utiliza trs nveis de sinal (+, 0, -) para
codificar a informao binria a ser transmitida. O bit '0' representado pelo nvel 0 (nulo),
enquanto o bit '1' corresponde a pulsos retangulares com metade durao do dgito e
polaridade alternada (+ ou -), como pode ser visto na figura abaixo. Com essas alternncias de
marcas, consegue-se garantir a ausncia de nvel DC no sinal codificado, entretanto, enquanto
ocorrer uma sequncia longa de zeros, o sinal codificado fica muito tempo sem transies na
linha, o que dificulta a obteno do relgio de sincronismo (cadncia).

Fig.6. AMI

5.6.

Codificao HDB-3

Para assegurar um nmero mnimo de transies no sinal codificado, necessrio limitar as

longas sequncias de nvel '0' no sinal. Isso feito violando-se a regra bipolar (polaridades
alternadas para os bits '1') atravs da codificao HDB-3 (High Density Bipolar With 3 zero
maximum tolerance prior to zero substitution - cdigo com alta densidade de pulsos).
Nesse tipo de codificao, o sinal digital a ser transmitido analisado e, cada vez que
detectada uma sequncia de quatro zeros consecutivos, esta sequncia substituda por uma
outra sequncia padronizada. Para isso, utilizado o recurso da "violao", que consiste no
uso de um pulso que tenha a mesma polaridade que o pulso anterior (o que viola o princpio
bsico do AMI).
No HDB-3, os quatro zeros consecutivos so substitudos pela sequncia 000V ou V00V,
onde "V" a violao, e a substituio depender do ltimo pulso transmitido, observando
sempre o princpio da alternncia de pulsos. Caso o ltimo pulso transmitido no seja uma
violao e tenha polaridade oposta polaridade da violao anterior, transmitir 000V. Para o
Sistemas Telefnicos

11

Codificao de Dados

caso em que o ltimo seja uma violao ou tenha polaridade idntica polaridade da violao
anterior, transmitir V00V. Essa escolha entre 000V e V00V faz com que violaes sucessivas
sejam de polaridades opostas, o que garante a no existncia de sinal DC na linha.

Fig. 7 Codificao HDB-3

Na recepo, o descodificador tem de verificar, inicialmente, a violao AMI e,
posteriormente, o nmero de zeros que precede esta violao, para determinar se o ltimo
pulso transmitido tambm uma violao. Isto feito da seguinte forma: se na recepo
houver dois pulsos, com a mesma polaridade, separados por trs zeros, o segundo pulso
violao, logo, eliminado. Se na recepo houver dois pulsos, com a mesma polaridade,
separados por dois zeros, ambos os pulsos so violao, logo, ambos so eliminados.
Na codificao HDB-3 so contornados os problemas do aparecimento do nvel DC e da falta
de transies para recuperao do sinal de relgio.
5.7.

Codificao Miller

Esta codificao, tambm conhecida como modulao por retardo de fase ou, ainda, FM
modificada, ocorre da seguinte forma: para o bit '1', realiza-se uma transio no meio do
intervalo significativo do bit, para o bit '0' realiza-se a uma transio no fim do intervalo
significativo do bit, se o prximo bit for '0'; caso o prximo bit seja '1', nenhuma transio
realizada no final do seu intervalo significativo.

Sistemas Telefnicos

12

Codificao de Dados

Fig. 8 Codificao Miller

Observa-se que ocorre uma transio no centro do bit, quando ele for '1', e uma transio entre
dois bits '0' consecutivos. O cdigo Miller apresenta boa imunidade a rudo.
O Cdigo Miller tambm utiliza as transies do sinal para representar os bits de informao.
O bit 1 corresponde a uma transio no meio do intervalo significativo do bit, enquanto o bit 0
corresponde a uma transio no fim do intervalo significativo do bit se o prximo bit for um
0. Caso contrrio, isto , quando o bit 0 imediatamente seguido por um bit 1, nenhuma
transio usada no final do seu intervalo significativo.

Sistemas Telefnicos

13

Codificao de Dados

6. Concluso
A codificao de dados de grande importncia no processamento de sinais pois permite
maior fiabilidade no canal de comunicao ao processar uma dada informao, isto , a
informao que flui do emissor para o receptor pode ser perfeitamente compreendida por este
atravs do uso de vrias tcnicas de codificao.

Sistemas Telefnicos

14

Codificao de Dados

7. Referencias bibliograficas
Tocci, R. 2006. Digital Systems: Principles and Applications (10th Edition). Prentice
Hall. ISBN 0131725793
Hefez, A. E Villela, M.L.T., Cdigos Corretores de Erros, IMPA, Rio de Janeiro, 2002

Sistemas Telefnicos

15