C1

Codificao de Dados
Cdigos de Transmisso e Modulaes Digitais
FEUP/DEEC/CDRC I 2002/03
MPR/JAR

C2

Representao de Dados
Dados digitais, sinal digital

Dados analgicos, sinal digital

Dados digitais, sinal analgico

Dados analgicos, sinal analgico

C3

Dados Digitais, Sinal Digital (Cdigos de Transmisso)

Admitimos, sem perda de generalidade, que a informao digital representada por um cdigo binrio, isto , os dados a transmitir constituem uma sequncia de smbolos de um alfabeto binrio (0 e 1) Para transmisso num canal passa-baixo, os dados binrios podem ser representados directamente por um sinal digital, isto , por uma sequncia de impulsos que se sucedem a uma cadncia fixa (sincronizada por um relgio)
No caso mais simples cada smbolo binrio representado por um sinal elementar que pode ter um de dois nveis (transmisso binria) possvel agrupar smbolos binrios e representar grupos de smbolos binrios (dibit, tribit, etc.) por impulsos que podem ter um de L nveis (L = 4, 8, ). A frequncia dos sinais elementares (modulation rate), expressa em baud, deixa de ser igual frequncia dos smbolos binrios iniciais (data rate), expressa em bit/s, excepto no caso em que L = 2 DR = MR log2 L TL = T2 log2 L DR = 1 / T2 MR = 1 / TL
L=4 DR = 2 MR T4 = 2 T2

possvel estabelecer outro tipo de relaes entre os dados binrios e a sequncia de sinais elementares que os representam. Os Cdigos de Transmisso exploram estas relaes; um smbolo do cdigo pode ser constitudo pela combinao de um ou mais impulsos (sinais elementares)

C4

Deteco e Interpretao dos Sinais

Os cdigos de transmisso devem ser independentes da sequncia de bits (transparncia) e devem permitir descodificao unvoca (no ambgua) O receptor tem de reconhecer os instantes de incio e fim de cada impulso (sincronizao) e discriminar o respectivo valor a partir do nvel do sinal recebido, para poder reconstituir a sequncia original de smbolos binrios

C5

Limitaes Deteco e Interpretao dos Sinais

Perda de informao temporal (sincronizao) no receptor
O sinal de relgio do receptor deve estar sincronizado (em frequncia e fase) com a sequncia de impulsos recebidos; uma possibilidade consiste em embutir informao de sincronismo no sinal codificado ISI provoca flutuaes nos instantes de transio dos impulsos (jitter temporal ou de fase), enquanto que a ausncia de transies no sinal provoca perda da referncia temporal

Perda da referncia de amplitude para discriminao dos nveis dos impulsos

Em sistemas que usam acoplamento ac ou por transformador a filtragem das componentes de baixa frequncia do sinal d origem a uma forma especial de ISI designada por baseline wander ou dc wander No caso de ocorrerem longas sequncias de 0s ou 1s ou, mais geralmente, se a diferena acumulada entre 0s e 1s (disparidade ou Running Digital Sum - RDS) no for controlada, este fenmeno impede a correcta discriminao do nvel do sinal por perda da referncia absoluta de amplitude

Relao sinal rudo (SNR), dbito binrio e largura de banda do canal

A probabilidade de erro depende destes factores; a influncia do cdigo de transmisso manifesta-se pela relao que impe entre o bit rate e o baud rate

C6

Propriedades dos Cdigos de Transmisso

Os Cdigos de Transmisso permitem controlar as caractersticas estatsticas (espectrais) do sinal codificado, ao impor relaes controladas entre os impulsos elementares para alm das determinadas pela sequncia de dados
Remoo de correlao indesejvel entre bits de informao (e.g. longas sequncias de 0s e 1s) por meio de tcnicas de Scrambling Introduo de correlao controlada entre impulsos, atravs de codificao apropriada

A alterao das caractersticas espectrais do sinal (spectral shaping) apresenta inmeras vantagens e constitui assim um dos objectivos mais importantes dos Cdigos de Transmisso A obteno de determinadas vantagens pode ter algumas contrapartidas, pelo que os mritos dos cdigos devem ser apreciados face a requisitos e critrios de avaliao concretos

C7

Alterao das Caractersticas Espectrais

A reduo da largura de banda efectiva do sinal codificado permite aproveitar o canal de forma mais eficiente e melhorar SNR por filtragem do rudo fora dessa banda A concentrao do espectro do sinal codificado na banda de passagem do canal permite reduzir os efeitos da distoro que se manifestam principalmente nos extremos da banda A eliminao de componentes de baixa frequncia no sinal codificado reduz os efeitos de dc wander, tornando possvel acoplamento ac, o que garante melhor isolamento elctrico e a possibilidade de telealimentao (repetidores, terminais) recorrendo a transformadores A eliminao de componentes de alta frequncia no sinal codificado atenua os efeitos da atenuao no canal e da interferncia entre canais em suportes fsicos separados (por exemplo mltiplos pares no mesmo cabo), fenmenos que tm maior impacto nas frequncias mais elevadas A introduo de zeros no espectro do sinal codificado permite extrair um sinal de relgio se o sinal (ou uma sua funo) tiverem riscas espectrais nessas frequncias, que podem ser separadas por um processo de filtragem

C8

Outras Propriedades dos Cdigos

Compresso de banda
Consegue-se com codificao multinvel (sem alterao das caractersticas espectrais do sinal), por reduo do baud rate em relao ao bit rate, com a contrapartida de aumentar a probabilidade de erro para idntico SNR

Auto-sincronizao
A possibilidade de recuperar um sinal de relgio directamente a partir do sinal recebido (auto-sincronizao) requer transies frequentes no sinal codificado

Insensibilidade inverso de polaridade do sinal

A inverso de polaridade do sinal pode ocorrer inadvertidamente em pares de cobre, interessando portanto uma soluo que torne o sistema imune a este problema

Deteco de erros
No um objectivo essencial, mas pode ser uma propriedade intrnseca a explorar

Controlo da disparidade
Uma pequena disparidade (RDS) permite reduzir os efeitos de dc wander

Simplicidade de implementao
Uma implementao simples pode reduzir significativamente o custo do sistema

C9

Classificao dos Cdigos de Transmisso

Os cdigos de transmisso podem classificar-se de vrios pontos de vista Polaridade
Cdigos Unipolares - os impulsos tm uma nica polaridade; em cdigos binrios os dois estados so representados por um impulso e pela ausncia de impulso Cdigos Polares - os impulsos apresentam polaridade positiva e negativa, podendo ainda um estado ser representado pela ausncia de impulso

Duty-cycle
Non Return to Zero (NRZ) - o nvel dum impulso mantm-se constante durante o perodo nominal do(s) smbolo(s) binrio(s) que representa Return to Zero (RZ) - o nvel dum impulso regressa a zero antes de terminar esse perodo nominal (normalmente a meio, o que corresponde a um duty-cycle de 50%)

Nmero de nveis
Os cdigos mais comuns apresentam os seguintes nmeros de nveis: dois (binrios), trs (ternrios puros e pseudo-ternrios), quatro (quaternrios), oito (octais), etc.

Exemplos
Em cdigos binrios usual encontrar as quatro combinaes: Polar NRZ, Polar RZ, Unipolar NRZ e Unipolar RZ Cdigos ternrios so tipicamente polares, com nveis positivo, negativo e nulo

C 10

Binrio NRZ (Non Return to Zero)

NRZ-L (Non Return to Zero - Level)
Usa dois nveis de sinal para representar 0 e 1 (codificao absoluta) O nvel do sinal permanece constante durante o intervalo de um bit

NRZ-I (Non Return to Zero - Inverted)

Mudana de nvel representa 1 Codificao diferencial
Imune a inverses de polaridade

Vantagens
Fcil de implementar Boa eficincia espectral

Desvantagens
No possvel acoplamento ac
A concentrao de baixas frequncias no espectro do sinal provoca dc wander se for usado acoplamento ac

No permite auto-sincronizao
A ausncia de transies em sequncias longas de 0s ou 1s pode originar a perda de referncia temporal no receptor

C 11

Binrio Multinvel
So usados 3 nveis para codificar smbolos binrios Bipolar / AMI (Alternate Mark Inversion)
0 ausncia de sinal 1 impulsos positivos e negativos alternados Imune a inverses de polaridade Ausncia de componentes espectrais de baixa frequncia Boa eficincia espectral O baud rate igual ao bit rate (se NRZ) Problemas com sequncias de 0s so resolvidos com HDBn

AMI RZ usado no sistema T1 americano (1.544 Mbit/s)

Pseudoternrio
1 ausncia de sinal 0 impulsos positivos e negativos alternados Usado no acesso bsico RDIS (equipamento terminal)

Menos eficientes que NRZ

Cada nvel representa um smbolo binrio, enquanto num cdigo ternrio puro cada smbolo ternrio pode representar log 2 3 = 1.58 bit de informao Receptor deve distinguir 3 nveis; para a mesma probabilidade de erro necessrio SNR 3 dB superior

S Eb S / R = = N0 N0 kTR

R = 1 / Tb

Eb N0

energia de sinal por bit (J/s) Densidade de potncia de rudo (W/Hz)

C 12

Bifsicos

Manchester
Transio no meio de cada bit
1: transio ascendente 0: transio descendente

Usado na LAN IEEE 802.3 (Ethernet)

Manchester Diferencial
Transio no meio de cada bit Diferencial
0: transio no incio do bit 1: ausncia de transio no incio do bit

Usado na LAN IEEE 802.5 (Token Ring)

Vantagens
Fcil de implementar Propriedade de auto-sincronizao Ausncia de componentes espectrais de baixa frequncia (imune a dc wander)

Desvantagens
O baud rate duplo do bit rate Requer maior largura de banda do que o cdigo binrio NRZ

C 13

Ritmo de Modulao do Sinal Bifsico

Bit Rate = 1 Mbit/s Baud Rate = 2 Mbaud

C 14

B8ZS e HDB3

B8ZS - Bipolar With 8 Zeros Substitution

Baseado no bipolar AMI 000+-0-+ se octeto de zeros e ltimo impulso anterior positivo 000-+0+se octeto de zeros e ltimo impulso anterior negativo

HDB3 - High Density Bipolar 3 Zeros

Baseado no bipolar AMI Usado no sistema E1 europeu (1 hierarquia PDH 2.048 Mbit/s) Evita sequncias de quatro ou mais zeros O quarto zero numa sequncia sempre transmitido como um impulso que viola a regra da alternncia (V) Nos casos em que violaes consecutivas originassem impulsos (V) com a mesma polaridade, o primeiro zero da sequncia substitudo por um impulso que respeita a regra da alternncia (B) e o quarto zero por um impulso que viola essa regra (tendo portanto a mesma polaridade que o primeiro impulso da sequncia: B00V, isto , +00+ ou -00-). Esta regra aplica-se quando ocorre um nmero par de 1s desde a ltima substituio (violao)

C 15

B8ZS e HDB3

C 16

Outros Cdigos
CMI (Coded Mark Inversion)
0 01 1 00 / 11, alternadamente Propriedades: auto-sincronizao e auto-igualizao O baud rate duplo do bit rate A palavra 10 pode ser usada para transportar informao de controlo Usado no sistema E4 europeu (4 hierarquia PDH 139.264 Mbit/s)

mBnB (n > m)
Cdigos alfabticos; requerem tabela para codificao /descodificao Cdigos Redundantes A redundncia usada para evitar sequncias de dados com poucas transies Palavras no usadas para codificar dados podem ser usadas para controlo, delimitao de tramas, etc. O baud rate superior ao bit rate: MR = n / m DR Usados em sistemas de transmisso pticos; exemplos: 4B5B (usado na LAN FDDI), 8B10B (usado em Gigabit Ethernet)

4B3T
Pseudo-ternrio: grupos de 4 smbolos binrios so substitudos por grupos de 3 smbolos ternrios Cdigos Redundantes A redundncia explorada para controlar a disparidade (RDS) do cdigo O baud rate inferior ao bit rate: MR = 3 / 4 DR Usado na interface pblica de acesso bsico RDIS (DR = 160 kbit/s; MR = 120 kbaud)

C 17

Espectros de Potncia

C 18

Dados Digitais, Sinal Analgico (Modulaes Digitais)

No possvel transmitir um sinal digital num canal passa-banda sem forte distoro; a alternativa usar o sinal para modular uma portadora sinusoidal
Exemplo: canal telefnico com banda de passagem entre 300 e 3300 Hz
Requer a utilizao de MODEM (MODulator /DEModulator)

Modulaes Digitais

Amplitude Shift Keying (ASK) Frequency Shift Keying (FSK) Phase Shift Keying (PSK)

C 19

ASK, FSK
Amplitude Shift Keying
O sinal digital modula a amplitude da portadora; a modulao pode ser descrita por sinais elementares si (t) = ai cos (2 fc t + ) Em ASK binrio h duas escolhas bvias ai = (0, 1) - OOK (On-Off Keying) ai = (+1, -1) - PRK (Phase Reversal Keying) sendo PRK um caso particular de PSK binrio O espectro dum sinal ASK ocupa uma largura de banda dupla da do sinal digital (banda de base); portanto, o dbito binrio limitado por C = B log2 L , pois B0 = MR (eliminao de ISI) Usado em canais telefnicos at 1200 bit/s Usado em fibras pticas (modulao On-Off de fontes de luz)

Frequency Shift Keying

O sinal digital modula a frequncia da portadora si (t) = cos (2 fi t + ) Menos susceptvel a erros que ASK Usado em canais telefnicos at 1200 bit/s

C 20

PSK
Phase Shift Keying
O sinal digital modula a fase da portadora; a modulao pode ser descrita por sinais elementares si (t) = cos (2 fc t + i) com i = 2 i / L + 0 , sendo L o nmero de fases Em PSK binrio usam-se fases (0, ) ou (/2, 3/2) Em PSK quaternrio (QPSK) as alternativas usuais so (0, /2, , 3/2) e (/4, 3/4, 5/4, 7/4) A modulao PSK pode ser descrita pela combinao de modulaes de amplitude de duas portadoras em quadratura (sen, cos) si (t) = cos i cos 2 fc t + (-sen i) sen 2 fc t o que indica uma forma prtica de gerar o sinal PSK Por esta razo um sinal PSK ocupa uma largura de banda idntica de um ASK ainda possvel uma verso diferencial da modulao PSK - a informao est contida na variao de fase, o que dispensa uma referncia absoluta de fase na desmodulao (mas implica desempenho inferior) Exemplos de Modems PSK da srie V (ITU)
V.26 - 4 PSK: DR = 2400 bit/s; MR = 1200 baud V.27 - 8 PSK: DR = 4800 bit/s; MR = 1600 baud

C 21

QAM
QAM - Quadrature Amplitude Modulation
Uma generalizao de PSK consiste em combinar a modulao de fase com uma modulao de amplitude si (t) = ri cos (2 fc t + i) Esta forma de modulao designa-se genericamente por Quadrature Amplitude Modulation (QAM), podendo tambm ser descrita pela modulao de duas portadoras em quadratura si (t) = (ri cos i) cos 2 fc t + (- ri sen i) sen 2 fc t As modulaes PSK e QAM so habitualmente representadas por um diagrama de amplitudes e fases designado por constelao Os pontos de uma constelao PSK situam-se sobre uma circunferncia, enquanto em QAM se distribuem em circunferncias concntricas Os modems V.29 usam uma modulao 16 QAM, com oito fases e duas amplitudes por fase
Fases: (0, /2, , 3/2) Amplitudes: (3, 5) Fases: (/4, 3/4, 5/4, 7/4) Amplitudes: (3 2 , 5 2 ) DR = 9600 bit/s; MR = 2400 baud

Exemplo de uma constelao