INSTITUTO SUPERIOR DE ENGENHARIA DE LISBOA

DEPARTAMENTO DE ENGENHARIA DE ELECTRNICA E TELECOMUNICAES E DE COMPUTADORES

SECO DE REDES E TELECOMUNICAES

Comunicao de Dados
(Introduo)

CARLOS EDUARDO DE MENESES RIBEIRO

Abril de 2010

() um sistema de comunicao () consiste essencialmente de cinco

partes: 1. Uma fonte de informao que produz uma mensagem ou sequncia de mensagens a serem comunicadas ao terminal receptor. () 2. Um transmissor que opera sobre a mensagem de alguma forma para produzir um sinal adequado transmisso ao longo do canal. Na telefonia esta operao consiste simplesmente na mudana de presso sonora numa corrente elctrica proporcional. Em telegrafia temos um processo de codificao que produz a sequncia de pontos, traos e espaos sobre o canal correspondente mensagem. Num sistema multiplexado PCM os diferentes sinais de fala devem ser amostrados, quantificados, codificados e, finalmente, intercalados adequadamente para construir o sinal. Sistemas vocoder, televiso e de frequncia modulada so outros exemplos de operaes complexas aplicadas mensagem para obter o sinal. 3. O canal meramente o meio utilizado para transmitir o sinal do transmissor ao receptor. Pode ser um par de fios, um cabo coaxial, uma banda de frequncias de rdio, um feixe de luz, etc.. 4. O receptor normalmente executa a operao inversa da que fez o transmissor, reconstruindo a mensagem a partir do sinal. 5. O destino a pessoa (ou coisa), para quem a mensagem proposta. Claude E. Shannon A Mathematical Theory of Communication, 1948

NDICE
1 INTRODUO .........................................................................................1
1.1 1.2 1.3 LIMITAES DOS SISTEMAS DE COMUNICAO............................................................ 1 MODELO DE REFERNCIA OSI ...................................................................................... 2 ORGANIZAO DO TEXTO ............................................................................................. 4

CDIGOS DE LINHA BINRIOS.........................................................7

2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 ATRIBUTOS DOS CDIGOS DE LINHA ............................................................................. 7 FORMATOS DOS CDIGOS DE LINHA ........................................................................... 11 POLAR SEM RETORNO A ZERO (PNRZ) ....................................................................... 13 POLAR COM RETORNO A ZERO (PRZ) ......................................................................... 13 UNIPOLAR SEM RETORNO A ZERO (UNRZ) ................................................................ 14 MANCHESTER ............................................................................................................. 15 BIPOLAR SEM RETORNO A ZERO (BNRZ).................................................................. 15 SEM RETORNO A ZERO INVERTIDO (NRZI)................................................................. 17 MANCHESTER DIFERENCIAL ....................................................................................... 18 MODO DE TRANSMISSO ASSNCRONO ....................................................................... 19

CANAL DE COMUNICAO .............................................................23

3.1 3.2 3.3 3.4 3.5 CANAL AWGN DE BANDA LIMITADA......................................................................... 23 ATENUAO ............................................................................................................... 24 RELAO SINALRUDO NO CANAL ............................................................................ 24 CANAL SEM DISTORO ............................................................................................. 25 TIPOS DE CANAL ......................................................................................................... 27

LARGURA DE BANDA.........................................................................29
4.1 4.2 4.3 4.4 INTERFERNCIA INTER-SIMBLICA ............................................................................. 30 CRITRIO DO PRIMEIRO ZERO ESPECTRAL .................................................................. 30 CRITRIO DE NYQUIST ................................................................................................ 30 PADRO DE OLHO ....................................................................................................... 37

RECEPTOR PTIMO ...........................................................................43

5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8 5.9 5.10 5.11 DESCODIFICADOR DE MXIMO A POSTERIORI ............................................................. 44 DESCODIFICADOR DE MXIMA VEROSIMILHANA ..................................................... 45 PROBABILIDADE DE ERRO DE BIT ................................................................................ 46 FILTRO ADAPTADO...................................................................................................... 49 FILTRO ADAPTADO NORMADO .................................................................................... 52 CDIGO PNRZ............................................................................................................ 52 CDIGOS POLARES ...................................................................................................... 55 CDIGOS UNIPOLARES ................................................................................................ 56 CDIGO BNRZ ........................................................................................................... 57 CDIGOS DIFERENCIAIS .............................................................................................. 60 COMPARAO DO DESEMPENHO ................................................................................ 60

TRANSMISSO MRIA EM BANDA DE BASE ............................63

6.1 6.2 6.3 6.4 6.5 6.6 PAM DIGITAL MODULAO POR AMPLITUDE DE IMPULSOS .................................. 63 PROBABILIDADE DE ERRO DE SMBOLO ...................................................................... 65 PROBABILIDADE DE ERRO DE BIT ................................................................................ 66 CDIGO 2B1Q ............................................................................................................ 68 COMPARAO DE DESEMPENHO ................................................................................. 70 CAPACIDADE DE CANAL ............................................................................................. 71

MODULAO DIGITAL .....................................................................73

7.1 7.2 7.3 7.4 7.5 7.6 MODULAES BPSK, OOK E BASK..................................................................... 74 MODULAO FSK ...................................................................................................... 78 RECEPO NO COERENTE ......................................................................................... 82 MODULAO MPSK ................................................................................................ 85 MODULAO QAM .................................................................................................... 89 COMPARAO DE DESEMPENHO ................................................................................. 93

CODIFICAO PARA CONTROLO DE ERROS ............................95

8.1 8.2 8.3 8.4 8.5 8.6 8.7 8.8 8.9 8.10 8.11 8.12 ATRIBUTOS DOS CDIGOS DE CONTROLO DE ERROS ................................................... 96 PROBABILIDADE DE ERRO DE BLOCO .......................................................................... 98 CDIGO DE PARIDADE................................................................................................. 99 CARCTER DE VERIFICAO DE BLOCO (BCC)........................................................ 101 INTERLEAVING .......................................................................................................... 102 DISTNCIA DE HAMMING E CAPACIDADE DE DETECO E CORRECO .................. 102 CDIGOS LINEARES................................................................................................... 105 CDIGO DE REPETIO ............................................................................................. 106 CDIGO DE HAMMING .............................................................................................. 108 MATRIZ GERADORA .................................................................................................. 112 CDIGOS CCLICOS.................................................................................................... 117 IP CHECKSUM ........................................................................................................... 122

CONCLUSES .....................................................................................125

PRINCIPAIS EQUAES.........................................................................127 APNDICES ................................................................................................135

APNDICE 1 CDIGO ASCII............................................................................................... 135 APNDICE 2 LARGURA DE BANDA EQUIVALENTE DO RUDO ............................................. 136 APNDICE 3 FUNES DENSIDADE ESPECTRAL DE POTNCIA EM CDIGOS DE LINHA....... 138 APNDICE 4 FUNO COMPLEMENTAR DE ERRO ............................................................... 139 APNDICE 5 BER COM CRITRIO MAP .............................................................................. 141 APNDICE 6 BER EM SISTEMAS DISCRETOS ....................................................................... 142 APNDICE 7 DISTRIBUIO DE PROBABILIDADE BINOMIAL ............................................... 144

PERGUNTA TERICAS ...........................................................................147 EXERCCIOS RESOLVIDOS ...................................................................149 EXERCCIOS PROPOSTOS .....................................................................179 EXERCCIOS PROPOSTOS EM MATLAB ...........................................191
TRANSMISSO BINRIA NUM CANAL AWGN ...................................................................... 191 CDIGO DE HAMMING........................................................................................................... 195

GLOSSRIO................................................................................................197 BIBLIOGRAFIA..........................................................................................199

Introduo

Introduo O problema da comunicao de dados prende-se com a transmisso de

informao digital entre dois equipamentos (computadores, telefones, etc.) atravs de um canal de comunicao. So transmitidos sinais (elctricos, electromagnticos, pticos) que correspondem a cdigos representando a informao digital. 1.1 Limitaes dos sistemas de comunicao No canal de comunicao, os sinais transmitidos so atenuados devido resistncia elctrica, distorcidos devido largura de banda e inseridos em rudo devido ao rudo trmico ou a interferncias electromagnticas. Os efeitos do canal de comunicao levam o receptor a nem sempre conseguir discriminar a informao recebida. Havendo erros entre o transmissor e o receptor a qualidade da transmisso medida atravs da relao entre o nmero de erros de bit e a totalidade dos bits transmitidos (BER bit error rate), que uma estimativa da probabilidade de erro de bit (tambm denominada relao ou taxa de erro de bit). A largura de banda do canal de comunicao um recurso extremamente importante que interessa preservar. A eficincia espectral a relao entre o dbito binrio (nmero de bits transmitidos por segundo) e a largura de banda ocupada pelo sinal transmitido, servindo de medida de qualidade em relao a estes atributos. A transmisso M-ria, ou seja, a transmisso de smbolos com mais de duas formas de onda possveis, faz diminuir o dbito de smbolos mantendo o dbito binrio. A largura de banda linearmente dependente do dbito de smbolos, sendo esta uma forma de melhorar a eficincia espectral. Aos bits de informao podero ser introduzidos bits de redundncia, de modo a que bits errados sejam detectados ou mesmo corrigidos. Os cdigos de correco necessitam de mais redundncia que os cdigos de deteco,

Comunicao de Dados

Carlos Meneses

aumentando o nmero de bits no canal de comunicao. No entanto os cdigos de deteco de erros necessitam de mecanismos que informem o transmissor destes erros de modo a que a informao respectiva possa ser retransmitida. No possvel encontrar um mtodo de transmitir a informao digital com total eficincia, ou seja, com grande dbito binrio, grande eficincia espectral, pequena probabilidade de erro de bit, pequena energia e com pequena complexidade dos equipamentos transmissores e receptores. So discutidos neste texto os compromissos entre estes atributos e ter que ser encontrado, funo dos recursos disponveis, o mtodo que melhor se adequa a cada aplicao. Por exemplo, so diferentes as solues para ligar dois computadores numa mesma sala distanciados de alguns metros, ou quando estes se encontram em qualquer parte de um pas ou mesmo do mundo. Chega-se ainda a solues diferentes quando os utilizadores geram pouco trfego, como os utilizadores domsticos, ou muito trfego de grande prioridade, como numa empresa com diversos balces interligados. 1.2 Modelo de referncia OSI Para interligar diversos equipamentos de diferentes fabricantes, cada um com a sua arquitectura, formato de dados, sistema operativo, etc., a ISO (International Organization for Standardization) normalizou em 1979 um modelo de referncia denominado de OSI (open system interconnection). Este um modelo abstracto baseado em 7 camadas (fsica, ligao, rede, transporte, sesso, apresentao e aplicao), esquematizado na figura 1.1. Cada camada apenas comunica com as camadas imediatamente acima e abaixo, atravs de uma interface bem definida, tornando os protocolos que as implementam independentes das outras camadas.

Introduo

Figura 1.1 Modelo de referncia OSI.

1.2.1

Camada fsica A camada fsica define as especificaes fsicas e elctricas dos

equipamentos, i.e., define a relao entre o equipamento e o meio fsico. (e.g. tipo de fichas, cabos, formas e tenses dos sinais elctricos, quantidade de bits transmitidos, sincronismo dos relgios). 1.2.2 Camada de ligao A camada de ligao de dados oferece, s camadas superiores, um trnsito fivel de dados em cada uma das ligaes fsicas da rede, pelo que ao detectar os erros nas suas unidades de envio (tramas), procede sua correco, atravs de cdigos apropriados, ou utiliza protocolos que promovem a retransmisso da trama em falha. Por forma a garantir um trnsito fivel, estabelece procedimentos de sequencia de tramas e do controlo do seu fluxo.

Comunicao de Dados

Carlos Meneses

1.2.3

Camada de rede A camada de rede procede ao encaminhamento da informao pela rede,

organizando-a em pacotes, gerindo o endereamento, levando em conta nomeadamente os trfegos na rede e as respectivas prioridades. 1.2.4 Camada de transporte A camada de transporte uma camada de interface entre a aplicao e a rede, tornando as camadas orientadas aplicao independentes da rede utilizada. suportada por um protocolo que se estabelece entre os utilizadores finais da ligao, protocolo esse que disponibiliza os servios de transferncia de dados com garantia, nomeadamente de controlo de fluxo e de sequencia correcta dos segmentos formados nesta camada. 1.2.5 Camadas orientadas aplicao As camadas orientadas aplicao (sesso, apresentao, aplicao) so responsveis pela comunicao entre aplicaes a correr em dois equipamentos, pela compatibilidade entre formatos e pela interface com os utilizadores. Este texto focar especificamente a interface elctrica da camada fsica e os algoritmos de deteco e correco de erros de bit de camadas superiores dependentes da rede e da camada de transporte. Os outros aspectos saem do contexto deste texto, devendo ser abordados por exemplo em unidades curriculares especficas de redes de computadores. 1.3 Organizao do texto Para compreenso deste texto os leitores devem ter conhecimentos, a nvel introdutrio, sobre sinais e sistemas, anlise de Fourier e sobre estatstica e probabilidades. O texto organizado do modo seguinte:

Introduo

A seco 2 descreve os principais cdigos de linha binrios e seus atributos, que correspondem aos sinais a serem transmitidos em banda de base, ou seja, em canais do tipo passabaixo. Termina com um exemplo de transmisso assncrona, utilizada especialmente quando a gerao da informao aleatria, em pequena quantidade e para distncias curtas. Na seco 3 apresentado o modelo do canal de comunicao e suas limitaes: largura de banda, rudo, atenuao e distoro na banda. Reduzir o efeito destas limitaes objecto das seces 4 e 5. Na seco 4 resolvido o problema da interferncia intersimblica que advm da limitao da largura de banda do canal de comunicao, ao mesmo tempo que se limita a largura de banda ocupada. A seco 5 dedicada a outra das limitaes do canal de comunicao, a introduo de rudo aditivo, gaussiano e branco. apresentado o receptor ptimo e estimada a probabilidade de erro de bit, para todos os cdigo de linha mencionados na seco 2. Todas as seces anteriores devem ser vistas de modo sequencial e constituem um todo coerente obrigatrio numa introduo mnima sobre comunicao de dados. Na seco 6 introduz-se o conceito de transmisso Mria, essencial para melhorar a eficincia espectral. abordada a Lei de HartleyShannon sobre capacidade de canal em canais com rudo aditivo gaussiano, correspondendo ao dbito binrio mximo possvel de transmitir, virtualmente sem erros, para determinadas relao sinalrudo e largura de banda no canal. A seco 7 descreve as principais modulaes binrias e M-reas, utilizadas quando o canal do tipo passabanda. Novamente so abordados os problemas da largura de banda e da probabilidade de erro de bit. referido o

Comunicao de Dados

Carlos Meneses

problema da necessidade de sincronismo de portadora e so apresentados receptores no coerentes para contornar esta necessidade. A seco 8 dedica-se codificao para controlo de erros. Havendo erros na comunicao entre o transmissor e o receptor possvel introduzir informao redundante de modo a os detectar ou corrigir. Esta seco pode ser omitida ou ser abordada seguidamente s seces 5, 6, ou 7. Num contexto por exemplo de redes de computadores pode mesmo ser abordada independentemente do resto do texto, bastando para tal assumir que numa transmisso existem erros devido s limitaes do canal de comunicao. Na seco 9 apresentam-se as concluses, complementadas com a compilao das principais equaes e quadros comparativos do desempenho dos diversos cdigos de linha e modulaes, bem como do controlo de erros. So seguidamente apresentados vrios apndices que correspondem a temas de dois nveis: (1) temas que devem ser conhecidos, como conceitos de estatstica e probabilidades e de sinais e sistemas, mas que devido sua importncia para a compreenso deste texto aqui se recordam; (2) temas que no so essenciais para a compreenso deste texto mas que podem ser do interesse dos leitores, aprofundando alguns assuntos. Para que o leitor possa consolidar os seus conhecimentos so seguidamente propostas actividades com mbitos distintos: perguntas tericas; exerccios resolvidos; exerccios propostos com solues; e exerccios para resolver recorrendo ao ambiente de programao MATLAB. Estes ltimos correspondem ao desenvolvimento de simuladores em que possvel verificar experimentalmente os valores obtidos pelas equaes deduzidas teoricamente. Est indicado em cada exerccio a seco at qual so necessrios conhecimentos para o resolver.

Cdigos de linha binrios

Cdigos de linha binrios Os cdigos de linha tm como objectivo transmitir informao digital

(nveis lgicos 0 e 1) num canal de comunicao atravs de uma onda elctrica, electromagntica ou ptica. Estes cdigos encontram-se em banda de base, no utilizando modulao, ou seja, so constitudos por nveis de tenso (ou corrente) que transitam de um modo descontnuo. 2.1 Atributos dos cdigos de linha Diferentes caractersticas do canal de comunicao, diferentes aplicaes e requisitos de qualidade, levaram a desenvolver diferentes cdigos de linha, com atributos diferentes. Quase sempre estes atributos estabelecem compromissos, no sentido em que tentar melhorar um deles corresponde a piorar outro ou mesmo outros atributos. Os atributos mais importantes num cdigo de linha so: 2.1.1 Dbito binrio Numa transmisso binria em srie o dbito binrio Rb (nmero de bits transmitidos por segundo) corresponde ao inverso do tempo de cada bit Tb (durao de cada smbolo binrio), ou seja:
Rb = 1 . Tb

(2.1)

2.1.2

Energia mdia por bit e potncia transmitida A energia um recurso extremamente importante, do qual depende o

valor a pagar empresa fornecedora. Este torna-se ainda mais importante num mundo cada vez mais mvel, em que os equipamentos no esto ligados a tomadas (e.g. telefones mveis, computadores portteis) mas so alimentados por baterias. Um maior consumo de energia corresponde assim utilizao de baterias de maior capacidade e/ou a um menor tempo da sua durao.

Comunicao de Dados

Carlos Meneses

A energia (normalizada1) de cada smbolo definida por:

El = sl2 (t )dt ,
0

Tb

l = 0 ou 1 ,

(2.2)

em que l representa o nvel lgico 0 ou 1 e sl (t ) a respectiva forma de onda. A energia mdia por bit, Eb , corresponde mdia ponderada pela probabilidade de cada nvel lgico, p0 ou p1, respectivamente para o nvel lgico 0 e 1:
Eb = p0 E0 + p1 E1 .

(2.3)

Neste texto assume-se que os nveis lgicos so equiprovveis, ou seja, p0=p1=0,5. Esta hiptese suficientemente realista e simplifica a anlise dos sistemas de comunicao. Nesta situao obtm-se:
Eb = E 0 + E1 . 2

(2.4)

A potncia (normalizada1) transmitida definida por,

ST = Eb = Eb Rb . Tb

(2.5)

2.1.3

Eficincia espectral Qualquer canal de comunicao (seco 3) tem uma banda de frequncias

limitada. Para evitar distoro da forma de onda o espectro do cdigo de linha tem de estar contido na banda do canal de comunicao. Por outro lado, quando se pretende transmitir vrios sinais digitais ao mesmo tempo no mesmo canal de comunicao, quanto menor for a largura de banda de cada sinal mais sinais se conseguem transmitir. A banda do canal de comunicao aparece assim como um recurso de extrema importncia, que deve ser bem administrado.

Assumindo um sinal de tenso ou corrente sobre uma carga de 1 .

Cdigos de linha binrios

Como os cdigos de linha tm transies bruscas entre nveis (descontinuidades), a sua largura de banda infinita. Este problema e suas solues sero abordados posteriormente (seco 4), mas a largura de banda do cdigo de linha, BT , depender do nmero mximo de transies por segundo e dever ser a menor possvel. A eficincia espectral, medida de qualidade de como determinado cdigo aproveita a largura de banda, correspondente relao entre o dbito binrio e a largura de banda ocupada e dada por:

=
2.1.4 Componente DC

Rb . BT

(2.6)

Alguns canais de comunicao tm apenas acoplamento AC, ou seja, contm bobines e condensadores que eliminam a componente DC. Um canal tpico com apenas acoplamento AC a linha telefnica. Para transmitir neste tipo de canais o cdigo de linha no pode apresentar componente DC, pois corre-se o risco do cdigo no ser descodificado no receptor. Tambm de evitar componentes DC localizadas pois podem ser desvanecidas num tempo curto. 2.1.5 Probabilidade de erro de bit Uma das caracterstica dos canais de comunicao (seco 3) a presena de rudo, que pode levar a erros de bit entre o transmissor e o receptor. Um cdigo de linha deve ser o mais imune possvel ao rudo, ou seja, deve ser descodificado com o menor nmero de erros de bit. Deve-se ento minimizar a probabilidade de erro de bit, tambm denominada relao ou taxa de erro de bit (BER bit error rate), para uma dada relao sinalrudo no canal de comunicao. A probabilidade de erro de bit definida por:

BER =

Nmero de bits errados , Nmero de bits transmitidos

(2.7)

em que se deve tender o nmero de bits transmitidos para infinito.

10

Comunicao de Dados

Carlos Meneses

2.1.6

Capacidade de deteco de erros de bit Alguns cdigos so capazes de detectar erros de bit entre o transmissor e

o receptor, ao restringir por regra a sequncia de smbolos transmitidos. Se houver possibilidade de informar o transmissor destes erros os respectivos bits podero ser retransmitidos. Esta capacidade, sem o envio de informao redundante, consegue diminuir a probabilidade de erro de bit, sem aumentar o dbito binrio (a menos da informao retransmitida). 2.1.7 Capacidade de sincronismo de smbolo De modo a que o receptor consiga extrair correctamente a informao, este tem de conhecer o incio e fim de cada smbolo (sincronismo de smbolo). Existem dois modos de transmisso: modo assncrono e modo sncrono. O modo assncrono de transmisso utilizado tipicamente quando a gerao da informao aleatria e em pequena quantidade e explicado no fim desta seco. O modo sncrono de transmisso utilizado para transmitir grande quantidade de informao (trama). No receptor, o relgio com informao de incio e fim de cada smbolo (ou bit no caso da transmisso binria) tem que ser extrado do prprio cdigo de linha, a partir das transies entre nveis. Esta capacidade deve ser independente da sequncia de smbolos transmitidos. Idealmente, para que no haja perda de sincronismo, deve ser garantida uma transio por smbolo. 2.1.8 Complexidade Um cdigo de linha deve ser fcil de realizar e de ser detectado, pois esta facilidade leva a equipamentos menos complexos que por sua vez se traduzem num custo menor. Por exemplo, os equipamentos que, devido ao cdigo que implementam, necessitem de fontes de alimentao com apenas uma polaridade,

Cdigos de linha binrios

11

so mais baratos que os que necessitem de polaridades simtricas. Os receptores que necessitem de sincronismo de smbolo e este no seja fcil de realizar so tambm mais sofisticados e portanto mais dispendiosos. 2.2 Formatos dos cdigos de linha Quanto polaridade os cdigos de linha podem ser: (1) Polares (P), quando definidos por formas de onda simtricas; (2) Unipolares (U) quando um dos smbolos definido pela tenso 0 V; (3) Bipolares2 (B) quando definidos por 3 smbolos, sendo duas formas de onda simtricas e pela tenso 0 V. Os cdigos unipolares necessitam de apenas uma fonte de alimentao, reduzindo a complexidade, mas contm sempre componente DC. Quanto maneira como a informao transmitida os cdigos de linha podem ser: (1) de nvel, quando a informao se encontra no nvel de tenso; (2) de transio, quando a informao se encontra na transio entre nveis. Esta transio pode se dar entre smbolos ou a meio do smbolo. Note-se que na presena de rudo mais fcil detectar transies do que nveis de tenso. Os cdigos de linha podem ainda ser: (1) de retorno a zero (RZ return to zero), normalmente a meio do bit e produz sempre pelo menos uma transio por smbolo, facilitando o sincronismo; (2) sem retorno a zero (NRZ no return to zero), mantendo a mesma tenso durante todo o tempo de bit. Alguns dos termos da antiga telegrafia migraram para a comunicao de dados. Destes, mark significa nvel lgico 1 e space smbolo lgico 0.

Alguns autores referem-se codificao bipolar como sendo aquela que neste texto, como referido

tambm por outros autores, referida como codificao polar.

12

Comunicao de Dados

Carlos Meneses

Seguidamente descrevem-se alguns dos cdigos de linha mais comuns, representados na figura 2.1. Alternativamente os nveis lgicos e a sua representao podem estar invertidos.

Figura 2.1 Formas de onda dos cdigos de linha mais comuns.

Cdigos de linha binrios

13

2.3 Polar sem retorno a zero (PNRZ) Este um cdigo de nvel em que o nvel lgico 1 representado pela tenso +A e o nvel lgico 0 pela tenso A. Este cdigo, ilustrado na figura 2.1-a, tambm designado por NRZ-L (level). O sincronismo de smbolo conseguido atravs das transies que possam ocorrer quando da troca de nveis lgicos, pelo que pode ser perdido quando da transmisso de uma sequncia longa de bits aos mesmo nvel lgico. O nmero mximo de transies por segundo de Rb, ou seja, no mximo uma transio por smbolo. Esta situao d-se quando se envia uma sequncia alternada de nveis lgicos. Se os nveis lgicos forem equiprovveis a componente DC nula. Contudo, para uma sequncia ao mesmo nvel lgico suficientemente prolongada, existir desvanecimento do sinal se o canal tiver acoplamento AC. A potncia deste cdigo, independentemente da probabilidade de ocorrncia de cada nvel lgico, A2, obtendo-se para a energia mdia,

Eb = ST Tb = A2Tb .

(2.8)

Um exemplo da transmisso com cdigo PNRZ a interface RS-232, usada para conectar numa rede local dois computadores, ou um computador e teclados, impressoras, modems, etc., com dbitos binrios at 115 kbit/s. 2.4 Polar com retorno a zero (PRZ) Este cdigo semelhante ao PNRZ mas, como representado na figura 2.1-b, produzido um retorno a 0 V a meio de cada bit. A vantagem deste cdigo em relao ao PNRZ serem produzidas sempre duas transio por bit, uma no incio e outra a meio do smbolo, nunca se perdendo o sincronismo. O nmero de transies por segundo assim de 2Rb,

14

Comunicao de Dados

Carlos Meneses

independentemente da sequncia de nveis lgicos. obtendo-se para a energia mdia,

A potncia deste cdigo,

independentemente da probabilidade de ocorrncia de cada nvel lgico, A2/2,

Eb =

A2 Tb . 2

(2.9)

Este cdigo pode ser considerado um cdigo de transio, j que ao smbolo 1 corresponde uma transio positiva no incio do bit e negativa a meio do bit, tendo o smbolo 0 as transies contrrias. 2.5 Unipolar sem retorno a zero (UNRZ) Este cdigo anlogo ao PNRZ mas, como representado na figura 2.1-c, o nvel lgico 0 representado por 0 V (tambm designado Unipolar NRZ-L). A vantagem principal ser de fcil implementao, nomeadamente por necessitar apenas de uma fonte de alimentao. A grande desvantagem ter sempre uma componente DC. Todas as outras caractersticas so idnticas ao cdigo PNRZ. Alis, este cdigo pode ser interpretado como um cdigo PNRZ ao qual foi adicionado uma componente DC, de modo que o nvel lgico 0 seja representado por 0 V. A energia do smbolo 1 A2Tb e a do smbolo 0 0 J. A energia mdia por bit , para smbolos equiprovveis, dada pela equao 2.9. Este cdigo vulgarmente utilizado para interligar em paralelo (em bus normalmente com dimenso mltipla de um byte) componentes de um computador, tais como o microprocessador, a RAM e controladores. Outra norma utilizando o cdigo UNRZ o lao de corrente de 20 mA. Esta utiliza 20 mA de corrente ou a ausncia de corrente como smbolos. As vantagens da utilizao da corrente em vez de tenses um aumento da distncia entre equipamentos. A corrente poder ser utilizada no receptor para activar um dodo transmissor de luz (led) que far acoplamento ptico com um fototransstor, isolando electricamente o transmissor do receptor.

Cdigos de linha binrios

15

2.6 Manchester Este cdigo, tambm denominado de splitphase, um cdigo polar de transio entre nveis. Como representado na figura 2.1-d, o nvel lgico 1 representado pela transio a meio do tempo de bit da tenso A para +A e o nvel lgico 0 pela transio contrria. Dito de outra forma, o nvel lgico 1 representado pela amplitude A na primeira metade do bit e por +A na segunda metade e o nvel lgico 0 pelas amplitudes simtricas. Como existe sempre uma transio a meio do bit nunca se perde o sincronismo de bit. O nmero mnimo de transies por segundo assim de Rb. No mximo o nmero de transies de 2Rb, quando se envia uma sequncia do mesmo nvel lgico. Os smbolos no tm componente DC, pelo que o cdigo no tem componente DC, seja qual for a sequncia a ser transmitida e a probabilidade de ocorrncia dos smbolos. A potncia tambm independente da probabilidade de ocorrncia dos smbolos, sendo dada por A2 e a energia por bit dada pela equao 2.8. Este cdigo utilizado por exemplo na norma IEEE 802.3 a 10 Mbit/s, para interligar equipamentos de redes locais Ethernet. 2.7 Bipolar Sem Retorno a Zero (BNRZ) Neste cdigo de nvel bipolar, o nvel lgico 1 representados alternadamente pelas tenses +A e A, e o smbolo 0 por 0 V. Este cdigo est ilustrado na figura 2.1-e, em que se assume que o ltimo nvel lgico 1 foi representado por A. Uma das principais vantagens deste cdigo3 ter memria e ser possvel detectar erros de bit quando da recepo dos nveis lgicos 1 que

Tambm denominado pseudo-ternrio porque tem 3 smbolos, embora a informao seja binria.

Tambm denominado AMI (alternate mark inversion). Existe a verso deste cdigo com retorno a zero (BRZ). Existe ainda a verso em que o nvel lgico 1 que codificado com 0 V e o nvel lgico 0 com tenses alternadas.

16

Comunicao de Dados

Carlos Meneses

devem ocorrer no receptor com tenses alternadas. Violaes a esta regra correspondem a erros de bit. Tambm devido a esta alternncia o cdigo no produz componente DC nem sequer duraes prolongadas mesma tenso e portanto no sofre de desvanecimento. O nmero mximo de transies de Rb, o que acontece quando se transmitem apenas nveis lgicos a 1. A energia do smbolo 1 A2Tb e a do smbolo 0 0 J. A energia por bit , para smbolos equiprovveis, dada tambm pela equao 2.9. Quando de um nvel lgico 1 existe sempre uma transio que permite o sincronismo de smbolo. Quando de uma sequncia prolongada de nveis lgicos 0 o sincronismo pode perder-se. Uma das maneiras de evitar esta perda de sincronismo produzir transies como se fossem transmitidos nveis lgicos

1, mas com violaes que permitam ao receptor detectar esta situao e

substituir por nveis lgicos 0. A esta tcnica d-se o nome de bipolar com substituio de N zeros (BNZS bipolar with N zero substitution), em que N o nmero de nveis lgicos consecutivos a 0 a ser substitudos. Exemplos comuns deste cdigo so o B3ZS, B6ZS e B8ZS. O B6ZS tem a regra seguinte: - ltimo smbolo transmitido positivo, transmite-se 0 +A A 0 A +A - ltimo smbolo transmitido negativo, transmite-se 0 A +A 0 +A A Note-se que existem duas violaes, no 2 e 5 smbolo. Se o nmero de zeros for mltiplo de 6 a substituio efectuada o mesmo nmero de vezes. Para alm da deteco de alguns erros de bit, outra vantagem deste cdigo o de ser insensvel polaridade. Pode-se inverter a polaridade do cabo de ligao entre os equipamentos transmissor e receptor que a informao continua a ser descodificada correctamente. Este cdigo utilizado por exemplo em ISDN ITU-T Rec. I.430 e na interligao entre centrais telefnicas por cabo de cobre.

Cdigos de linha binrios

17

2.8 Sem retorno a zero invertido (NRZI) O cdigo NRZI parece ser idntico ao PNRZ mas um cdigo de transio. Representa um dos nveis lgicos invertendo o smbolo em relao ao ltimo smbolo transmitido e o outro nvel lgico corresponde a manter o ltimo smbolo transmitido. Existem duas verses deste cdigo: NRZ-M (inverso em mark) , representado na figura 2.1-f, em que o nvel lgico 1 codificado com a inverso do smbolo e o nvel lgico 0 sem inverso; e NRZ-S4 (inverso em space) em que o nvel lgico 0 corresponde a inverter o smbolo em relao ao ltimo smbolo transmitido e o nvel lgico 1 corresponde a manter o ltimo smbolo transmitido. Como o cdigo BNRZ, este cdigo tambm insensvel polaridade, o que emerge do facto de a informao fluir na transio, independentemente de esta ser positiva ou negativa. A potncia independente da probabilidade de ocorrncia de cada smbolo e dada por A2, sendo a energia mdia por bit dada pela equao 2.8. O cdigo NRZI pode ser encarado como um cdigo PNRZ em que a sequncia binria b[n] pr-codificada em a[n] = (a[n-1] xor b[n]). No receptor esta pr-codificao desfeita com a ps-descodificao c[n] = (a[n] xor a[n-1]) (figura 2.2), que se verifica ser igual a b[n]. O cdigo NRZ-M tem sempre transies quando da codificao de bits ao nvel lgico 1, mas pode perder o sincronismo quando enviada uma sequncia longa de bits ao nvel lgico 0, acontecendo o inverso para o cdigo NRZ-S. Estes cdigos diferenciais garantem ento melhor sincronismo do que o cdigo PNRZ.

Alguns autores estabelecem uma diferena entre o cdigo NRZI e as suas variantes NRZ-M e

NRZ-S, em relao altura de ocorrncia das transies.

18

Comunicao de Dados

Carlos Meneses

b[n] a[n]
Tb

PNRZ
Tb

c[n]

Z -1 Pr-Codificao

-1

Ps-Descodificao

Figura 2.2 Cdigo de linha NRZI PNRZ com pr-codificao e ps-descodificao Pr-codificao (a[n] = a[n-1] xor b[n]). Ps-descodificao (c[n] = a[n] xor a[n-1] = b[n]).

Na tabela 2.1 apresentado um exemplo da pr-codificao e a da ps-descodificao do exemplo da figura 2.1-f. b[n] a[n] = a[n-1] xor b[n] c[n] = a[n] xor a[n-1] = b[n] 1 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0

Tabela 2.1 Exemplo de pr-codificao e ps-descodificao em NRZI. (correspondente ao exemplo da figura 2.1-f)

Um exemplo da transmisso com cdigo NRZ-S a interface de computador USB, usada para conectar perifricos. De modo a nunca perder o sincronismo, para uma sequncia de 6 bits ao nvel lgico 1 colocado um stimo bit ao nvel lgico 0, denominado bit de enchimento (bit stuffing). Este bit descartado no receptor, servindo no entanto a sua transio para garantir o sincronismo. Como a probabilidade da existncia de 6 bits consecutivos ao nvel lgico 1 pequena, este mtodo consegue garantir sempre o sincronismo de smbolo com a introduo de muito poucos bits de enchimento e portanto sem aumentar significativamente o nmero de transies e consequentemente a largura de banda, como nos cdigos PRZ e Manchester. 2.9 Manchester diferencial Os cdigos, como o cdigo NRZI, em que os nveis lgicos so codificados invertendo ou no o smbolo anterior so genericamente denominados de cdigos diferenciais. Tm como principais vantagens serem insensveis polaridade e

Cdigos de linha binrios

19

tornar os receptores menos complexos, j que, na presena de rudo, mais robusto detectar transies do que comparar com um limiar. Um cdigo diferencial bastante comum o cdigo Manchester diferencial, representado na figura 2.1-g, em que o nvel lgico 1 codificado invertendo o smbolo anterior e o nvel lgico 0 corresponde a manter o smbolo anterior. Como consequncia no existe transio no inicio dos smbolos correspondentes ao nvel lgico 1 e existe sempre transio quando se transmite o nvel lgico 0. Este cdigo contempla todas as caractersticas do cdigo Manchester, realando-se pela positiva a facilidade de sincronismo de bit e pela negativa uma maior largura de banda, adicionando-lhe as vantagens de um cdigo diferencial. Um exemplo da utilizao deste cdigo em redes locais com a norma IEEE 802.5 e no armazenamento em discos magnticos e pticos. 2.10 Modo de transmisso assncrono Os cdigos NRZ, nas suas verses polar e unipolar, no so especialmente vocacionadas para fornecer sincronismo de smbolo ao receptor, pois quando so transmitidas longas sequncias do mesmo smbolo lgico, no so criadas transies. Para distncias curtas em que o canal de comunicao um cabo elctrico, nomeadamente na transmisso numa mesma sala, possvel transmitir num segundo condutor a informao do relgio do transmissor para sincronismo do receptor. Contudo existe um outro mtodo para resolver o sincronismo de smbolo que evita a transmisso do relgio num segundo condutor, denominado de modo de transmisso assncrono. O modo assncrono de transmisso utilizado tambm em distncias curtas, mas especialmente quando a gerao da informao aleatria e em pequena quantidade. exemplo a gerao de informao num teclado e transmitido para um computador, em que cada

20

Comunicao de Dados

Carlos Meneses

carcter representado por um cdigo, por exemplo o cdigo ASCII (American standards committee for information interchange) de 7 bits (Apndice 1). O processo de transmisso assncrono exemplificado na figura 2.3 com o cdigo de linha PNRZ e para a tecla B, a que corresponde a sequncia binria em ASCII 1 0 0 0 0 1 0.

Figura 2.3 Exemplo de transmisso assncrona com cdigo de linha PNRZ para o carcter B, utilizando cdigo ASCII.

Entre o premir de duas teclas no h informao transmitida e a linha fica inactiva (idle), representado pela tenso +A. Quando uma tecla premida gerado um bit de incio (start bit) tenso A. Esta transio da linha inactiva para o bit de incio inicia o sincronismo de smbolo, que no perdido se for transmitido apenas um carcter (10 bits). O inicio de sincronismo corresponde a iniciar um relgio a uma frequncia mais elevada que o dbito binrio (tipicamente 16 ou 32 vezes maior), sendo possvel a meio de cada bit verificar o nvel de tenso e portanto o nvel lgico. A seguir ao bit de incio so enviados os 7 bits correspondentes ao cdigo ASCII da tecla premida, comeando pelo bit menos significativo (LSB). Pode ainda ser transmitido um bit de paridade de modo que o conjunto de 8 bits (byte) transmitidos contenha um nmero par de bits com nvel lgico 1 (paridade par) ou mpar (paridade mpar). Este bit serve para detectar erros de bit. Finalmente enviado um ou mais bits de fim de carcter (stop bit).

Cdigos de linha binrios

21

A transmisso assncrona tambm utilizada para transmitir informao de um conjunto de caracteres, por exemplo para impressoras. Neste caso a informao no gerada aleatoriamente mas a seguir ao bit de fim de carcter enviado o bit de incio de novo carcter, sincronizando novamente o relgio. O fim da transmisso corresponde ao envio do carcter EOT (end of text). Numa transmisso assncrona o nmero de bits de informao, a existncia ou no de bit de paridade e o nmero de bits de fim de carcter tm que estar pr-determinados. Os bits de incio e fim de carcter correspondem a cerca de 20% dos bits transmitidos, sendo esta a principal desvantagem da transmisso assncrona, quando transmitidas seguidamente grandes quantidades de informao.

Canal de comunicao

23

Canal de comunicao O canal de comunicao o meio fsico que liga os equipamentos na

camada fsica. Este tem quatro caractersticas que afectam o desempenho dos sistemas de comunicao, afectando a capacidade do receptor de descriminao dos smbolos: (1) a dimenso, que atrasa e atenua os sinais e portanto os nveis de tenso que chegam ao receptor; (2) a largura de banda, que para que no haja distoro tem de ser maior que a largura de banda do sinal transmitido; (3) a resposta em frequncia que provoca diferentes atenuaes e atrasos ao longo da banda; (4) e o rudo, que altera os nveis de tenso. 3.1 Canal AWGN de banda limitada Independentemente do tipo de canal o modelo do canal a ser adoptado no resto deste texto apresentado na figura 3.1. sua entrada encontra-se o sinal a transmitir e sua sada o sinal que chega ao receptor.

Figura 3.1 Canal AWGN com filtragem passabaixo. Para simular um canal passabanda o filtro deve ser do mesmo tipo.

O filtro modela a banda do canal (frequncia de corte do filtro) e a atenuao (ganho na zona passante), tornando o canal de banda limitada. O filtro que modela a banda do canal do tipo passabaixo, adequado aos cdigos de linha, mas poderia modelar um canal do tipo passabanda. ainda adicionado rudo branco e gaussiano, pelo que o canal toma a designao de canal AWGN (additive white gaussian noise). O rudo branco caracterizado

24

Comunicao de Dados

Carlos Meneses

por ter uma funo densidade espectral de potncia constante ao longo de uma larga gama de frequncias (No/2 tem dimenso W/Hz ou J). Este termo provm da analogia com a luz branca. A causa do rudo ser aditivo branco e gaussiano o movimento aleatrio das partculas elctricas. 3.2 Atenuao Devido dimenso do canal o sinal atenuado, sendo a atenuao correspondente relao entre a potncia transmitida e recebida (sem rudo):
S AtenuaodB = 10 log10 T S R = 20 log10 ( H (0) ) .

(3.1)

A atenuao depende da distncia, sendo o canal normalmente caracterizado em decibis por quilmetro. As equaes 2.2, 2.5, 2.8 e 2.9, que relacionam a potncia do sinal com a energia mdia por bit e a amplitude do sinal so vlidas tambm entrada do receptor, desde que se utilize a respectiva potncia recebida S R . Embora a notao para a energia mdia por bit e para a amplitude seja a mesma sada do transmissor e entrada do receptor, esta ambiguidade deve ser dissipada do contexto em que se aplica os sinais. 3.3 Relao sinalrudo no canal O rudo gaussiano caracterizado por ter uma distribuio de amplitudes que segue uma distribuio normal ou gaussiana, com mdia nula. A varincia da gaussiana corresponde potncia do rudo. Sendo o rudo branco, ocupa uma largura de banda infinita e a sua potncia teoricamente infinita. Este modelo idealizado vlido desde que a funo densidade espectral de potncia do rudo tenha uma caracterstica plana na banda do sinal transmitido, j que este deve ser filtrado entrada do receptor com um filtro com essa banda passante. Assumindo um cdigo de linha

Canal de comunicao

25

este filtro do tipo passabaixo com largura de banda BT. A potncia do rudo

c2

nesta banda tem ainda uma distribuio gaussiana (apndice 2)

representada por,

c2 =

N0 (2 BT ) = N 0 BT . 2

(3.2)

A relao entre a potncia do sinal sada do canal e a potncia do rudo na banda do sinal de comunicao, ou seja, a relao sinalrudo entrada do receptor, tendo em conta as equaes 2.5, 2.6 e 3.2, determinada por:
SNRc = SR = E R E SR = b b = b , N 0 BT N 0 BT N0

2 c

(3.3)

sendo Eb a energia de bit entrada do receptor e no sada do transmissor. Esta uma das medidas da qualidade da comunicao, sendo por exemplo a probabilidade de erro de bit funo deste valor. 3.4 Canal sem distoro De modo a que o sinal chegue ao receptor sem distoro, o sinal a transmitir apenas pode ser multiplicado por um factor de escala, At , e atrasado no tempo de td. A atenuao corresponde a uma perda de energia, contribudo para aumentar probabilidade de erro. Esta perda de energia pode ser compensada com o aumento da energia sada do transmissor. Um atraso constante no significativo porque existem no receptor circuitos de recuperao do relgio sncronos com o sinal recebido. Em comunicao bidireccional, contudo, um atraso longo pode ser psicologicamente incomodo. Na banda do sinal a transmitir o canal no pode portanto ter diferentes ganhos ou provocar diferentes atrasos funo da frequncia. O sinal de sada do canal, sem a influncia do rudo, tem por isso que ser descrito por:

26

Comunicao de Dados

Carlos Meneses

sR (t ) = At sT (t t d ) ,

(3.4)

pelo que, tendo em conta as propriedades da Transformada de Fourier, linearidade e deslocamento no tempo, o espectro do sinal recebido representado por:

S R ( f ) = At S T ( f )e j 2ft d .

(3.5)

A resposta em frequncia do canal, H c ( f ) , at largura de banda do sinal, BT , descrita por,

Hc ( f ) = SR (f ) = At e j 2ft d ST ( f )
f BT .

(3.6)

Para que no haja distoro de amplitude tem-se que:

H c ( f ) = At
e para que no haja distoro de fase tem-se que:
arg(H c ( f ) ) = 2 t d f

f BT ,

(3.7)

f BT .

(3.8)

Em que a largura de banda do sinal, BT , tem que sem menor ou igual largura de banda do canal,

BT BC

(3.9)

Canais reais, contudo, podem provocar distoro quer de amplitude quer de fase. Neste caso necessrio que, entrada do receptor, se coloque um equalizador. Este tem como funo garantir que o sistema resultante entre o canal e o equalizador no provoque distoro de amplitude e de fase, ou seja, o produto da resposta em frequncia do canal de comunicao com a resposta em frequncia do equalizador, H e ( f ) , cumpra os requisitos da equao 3.7 e 3.8:
H c ( f )H e ( f ) = At arg(H c ( f ) H e ( f ) ) = 2 t d f

f BT .

(3.10)

Canal de comunicao

27

3.5 Tipos de canal Existem diversos tipos de canais de comunicao com caractersticas bastante distintas. Seguidamente caracterizam-se sucintamente alguns destes canais, sendo a largura de banda e a atenuao apresentados, apenas como ilustrao, na tabela 3.1. Par de fios tranado Um par de fios tranado constitudo por dois condutores de cobre enrolados em espiral para, atravs do efeito de cancelamento, reduzir o efeito das interferncias electromagnticas. Uma das suas aplicaes o canal telefnico, construdo de modo a transmitir sinais de voz entre dois pontos. Este tem um ganho praticamente constante entre os 300 e os 3300 Hz, capaz de transmitir fala perceptvel. constitudo pelos circuitos de comutao e pelo par de fios tranado que liga as centrais telefnicas s casas dos clientes. No canal transmitida uma componente DC (48 Volts) para alimentar os telefones. Embora com maior atenuao que na zona do sinal de voz, este canal tambm utilizado at banda dos 2,2 MHz na transmisso de sinais digitais baseado em ADSL2+ (asymmetric digital subscriber line). Outra aplicao destes cabos na rede de computadores. Cabo coaxial Os cabos coaxiais so constitudos por um condutor interno de cobre, coberto por um isolante. Uma malha exterior, tambm em cobre, actua como segundo condutor. Um segundo isolante protege todo o cabo. A largura de banda deste canal superior ao do cabo tranado. Uma utilizao tpica dos cabos coaxiais a ligao entre equipamentos numa rede local. Outra a transmisso de sinais de TV analgicos que podem coexistir com sinais digitais no fornecimento de televiso por cabo. Fibra ptica A fibra ptica transporta sinais de luz de um ponto para outro tal como os condutores de cobre transportam sinais elctricos. A sua grande vantagem uma elevada largura de banda, que vai at cerca de 1 GHz x km, aliado a uma pequena atenuao. A largura de banda depende da

28

Comunicao de Dados

Carlos Meneses

distncia percorrida pois esta aumenta a disperso dos impulsos de luz. ainda imune a interferncias electromagnticas tendo um tamanho e peso pequenos. Canal rdio os canais de comunicao que utilizam a transmisso rdio aproveitam o ar como meio livre de propagao de ondas electromagnticas. Tm uma caracterstica passabanda, servindo para transmitir sinais de udio ou televiso e dar mobilidade rede telefnica e s redes de computador. Canal de satlite Os satlites so usados como retransmissores de modo a cobrir uma grande rea para difundir sinais de televiso ou efectuar ligaes intercontinentais de voz ou televiso. Este canal tm uma maior largura de banda e funciona a frequncias mais elevadas que a transmisso rdio normal.
Canal Par tranado classe A Par tranado classe C Cabo coaxial RG59 (comp. onda 850 nm) Fibra ptica (comp. onda 1310 nm) (comp. onda 1550 nm) Rdio Satlite Banda [MHz] 0,1 16 100 400 3000 103 x km 0,1 a 103 103 a 105 Atenuao[dB/km] 8,3 130 112 237 808 1 0,3 0,2 -------

Tabela 3.1 Caractersticas de diversos tipos de canais de comunicao. Os valores apresentados so apenas ilustrativos.

Nas prximas seces sero apresentadas solues para minimizar os efeitos da largura de banda e da adio de rudo no canal de comunicao. Equalizadores para resolver o efeito da distoro de amplitude e de fase no sero abordados.

Largura de banda

29

Largura de banda Todos cdigos de linha tm uma largura de banda infinita, imposta por

transies instantneas entre variaes de nvel de tenso. Na figura 4.1 so esboadas as funes densidade espectral de potncia para os diversos cdigos, sendo as respectivas equaes apresentadas no Apndice 3. Assume-se que os nveis lgicos so equiprovveis, a sua gerao independente e que a potncia de 1 W. No so apresentados os cdigo NRZI e Manchester diferencial, que neste contexto so idntico respectivamente aos cdigo PNRZ e Manchester.

PNRZ 1 Densidade Espectral de Potncia BNRZ PNRZ PRZ UNRZ Manchester 0.75 Manchester BNRZ

0.5

PRZ

UNRZ 0.25

0 0 0.5 1 1.5 2 2.5 3 3.5 f /R b

Figura 4.1 Funes densidade espectral de potncia dos diversos cdigos de linha. Assume-se para todos os cdigos uma potncia de 1 W (e no a amplitude), gerao independente e equiprovvel dos nveis lgicos.

30

Comunicao de Dados

Carlos Meneses

4.1 Interferncia inter-simblica Utilizando um canal de banda limitada, como o canal descrito na seco 3, as transies instantneas dos cdigos de linha transformam-se em variaes lentas que interferem com os smbolos adjacentes. A esta distoro d-se o nome de interferncia intersimblica (ISI intersymbolic interference). Existem dois critrios para lidar com a interferncia intersimblica e definir a largura de banda do sinal transmitido, explicados seguidamente: o critrio do primeiro zero espectral e o critrio de Nyquist5. 4.2 Critrio do primeiro zero espectral Como se pode verificar na figura 4.1, as funes densidade espectral de potncia vo tendendo para zero (segundo o quadrado de uma sinc) medida que a frequncia aumenta, mais rapidamente quando o primeiro zero se situa em Rb (PNRZ, UNRZ, BNRZ e NRZI) e mais lentamente quando este se situa em 2Rb (PRZ, Manchester). Um critrio de determinao da largura de banda, embora minimalista, considerar que a maior parte da potncia do sinal est contida at frequncia do primeiro zero espectral (first null bandwidth) assumindo ser esta a largura de banda. Uma largura de banda superior do primeiro zero espectral torna a distoro devido interferncia intersimblica insignificante. tipicamente esta a situao na transmisso assncrona, de baixo dbito binrio, em que o canal tem uma dimenso de apenas alguns metros e a sua largura de banda mesmo bastante superior ao dbito binrio. 4.3 Critrio de Nyquist Uma soluo para evitar a interferncia intersimblica assumir que em pelo menos um instante por smbolo o sinal entrada do transmissor tem de passar exactamente pela amplitude desejada, ao mesmo tempo que se limita a

Harry Nyquist, 18891976. Sueco-Americano, trabalhou na AT&T e nos Laboratrios Bell.

Largura de banda

31

largura de banda. Se a largura de banda do canal de comunicao for maior que a limitao de banda imposta pelo transmissor o sinal no distorcido. Nesta anlise considera-se o canal ideal at largura de banda do sinal. Caso contrrio o efeito do canal deve ser compensado (equalizao). Este critrio de evitar a interferncia intersimblica denomina-se critrio de Nyquist e obriga a uma formatao dos pulsos correspondentes aos smbolos (pulse shaping) no transmissor, j que estes deixam de apresentar transies bruscas de amplitude para exibirem transies suaves. Por exemplo no caso dos cdigos NRZ, basta garantir um instante a meio dos bits de zero de ISI ( A conforme o nvel lgico), sem ser determinante a evoluo entre estes instantes. 4.3.1 Filtro ideal Existem uma infinidade de pulsos capazes de corresponder ao critrio de Nyquist. Para se obter o pulso a que corresponde a menor largura de banda relembre-se que, pelo teorema de NyquistShannon6, um sinal deve ser amostrado com uma frequncia igual (ou superior) a duas vezes a sua largura de banda. O sinal recuperado sem erro por filtragem passabaixo ideal com frequncia de corte igual a metade da frequncia de amostragem. Deste modo, assumindo um instante de zero de ISI a meio de cada smbolo, gera-se uma amostra por smbolo e so consequentemente geradas Rb amostras por segundo. Filtrando esta sequncia de amostras frequncia Rb/2 produz-se um sinal com esta largura de banda, pelo que,

BT =

Rb . 2

(4.1)

O critrio de Nyquist pode ser visto ento como o dual do teorema de NyquistShannon.

Claude Shannon, 19162001. Americano, trabalhou nos Laboratrios Bell e foi professor no MIT.

32

Comunicao de Dados

Carlos Meneses

Cada smbolo passa a ser definido por pulsos, que em PNRZ so positivos ou negativos conforme o nvel lgico e que tm a forma da resposta impulsiva do filtro passabaixo (Transformada de Fourier inversa de um rectngulo, correspondente ao filtro ideal):

p(t ) = Asinc(Rb t ) .

(4.2)

Na figura 4.2 apresentada a forma de onda com formatao de pulsos do sinal para a sequncia binria 1 0 1 1 0 0 1 em PNRZ, com amplitude A=1 V. O pulso toma, como se pretende, o valor A para t=0 e 0 nos instantes mltiplos de Tb, ou seja, para t=0, Tb, 2Tb,, no interferindo nos instantes de amostragem dos outros smbolos. Verifica-se que apesar das variaes lentas o cdigo toma os valores A nos instantes de zero de ISI (a meio do smbolo).
0 2,0 1 2 3 4 5 6

1,0

0,0

-1,0

/T b

-2,0

Figura 4.2 Resposta do filtro ideal de formatao de pulsos para o cdigo de linha PNRZ com A=1 V, tendo como entrada a sequncia binria 1 0 1 1 0 0 1.

Na figura 4.3 apresentada a cadeia transmissorcanalreceptor, em que sada do transmissor colocado o filtro de formatao de pulsos. Para que no haja distoro no canal este deve ter uma largura de banda superior largura de banda dos cdigos de linha aps a formatao. O receptor amostra o sinal a meio dos smbolos nos instantes de zero de ISI tomando a deciso sobre o nvel lgico correspondente. Para tal necessrio sincronismo de smbolo no receptor.

Largura de banda

33

Figura 4.3 Transmisso de cdigos PNRZ com formatao de pulsos por filtro ideal.

contudo impossvel realizar uma filtragem passabaixo ideal e possveis aproximaes so no causais e com a cauda da sinc da resposta impulsiva exibindo um decaimento lento, criando maior atraso e sendo difceis de realizar. 4.3.2 Filtro de co-seno elevado A filtragem ideal para zero de ISI pode ser alterada de modo a que a resposta ao impulso mantenha o termo da equao 4.2 e portanto continue a evitar a ISI, com um factor que torne a resposta em frequncia mais suave, logo mais fcil de realizar. O pulso toma a forma:

p(t ) =

1 (2Rb t )

cos(Rb t )
2

Asinc(Rb t ) ,

(4.3)

em que denominado factor de rolloff, variando entre 0 e 1. Este pulso apresentado na figura 4.4-a e a respectiva resposta em frequncia na figura 4.4-b, para diversos valores de . Como se pretendia, quanto maior for mais depressa decai a cauda da sinc da resposta impulsiva, produzindo menor atraso e sendo mais fcil de realizar. A resposta em frequncia tem a forma de um co-seno elevado, dando o nome ao filtro respectivo (raised cosine filter). Este filtro continua a ser do tipo passabaixo e produz sinais com uma largura de banda dada por:
BT = Rb (1 + ) , 2

(4.4)

34

Comunicao de Dados

Carlos Meneses

que tanto maior quanto maior for o factor de rolloff. Tomando =0 obtm-se a filtragem ideal e, no outro extremo, com =1, duplica-se a largura de banda. A resposta em frequncia dada por:

1 Rb Rb 1 P( f ) = cos 2 2R f + 2 ( 1) b Rb 0

f <

Rb (1 ) 2

Rb (1 ) < f < Rb (1 + ) . (4.5) 2 2 R f > b (1 + ) 2

p (t ) 1

P (f )

=0 =0,5 =1

1/Rb

=0 =0,5 =1

-5

-4

-3

-2

-1 -0,3

t /Tb 5 0 0 0,25 0,5 0,75 1 f /Rb

(a)

(b)

Figura 4.4 Filtro de co-seno elevado (a) Pulsos de formatao de pulsos para diversos valores de . (b) Resposta em frequncia.

Para alm do maior atraso e da dificuldade de realizao devido maior energia da cauda da sinc, outra desvantagem do filtro ideal advm do facto de que a sua resposta impulsiva manifesta uma grande variao no instante de zero de ISI nos smbolos adjacentes, correspondendo s passagens por zero da sinc. Esta caracterstica torna o filtro sensvel a erros de sincronismo de smbolo no receptor, j que uma pequena variao no instante de amostragem corresponde

Largura de banda

35

a uma amplitude bastante diferente da desejada. Com o aumento do factor de rolloff, como se pode verificar na figura 4.4-a, provoca-se menor variao do sinal, sendo mais robusto na presena de erros de sincronismo de smbolo no receptor. A maior robustez a erros de sincronismo, menor atraso e maior facilidade de realizao do filtro tem como contrapartida um aumento da largura de banda, sendo a escolha do factor de rolloff claramente um compromissos entre todos estes atributos. Na figura 4.5 apresentada a forma de onda do sinal para a sequncia binria 1 0 1 1 0 0 1 em PNRZ, com amplitude A=1 V. Pode-se verificar que apesar das variaes lentas o cdigo toma o valor de A nos instantes de zero de ISI (a meio do smbolo), independentemente do valor de .
0 2,0 1 2 3 4 5 6

1,0

0,0

-1,0

/T b

-2,0

(a) = 0,5

0 2,0

1,0

0,0

-1,0

/T b

-2,0

(b) = 1

Figura 4.5 Resposta do filtro de formatao de pulsos para o cdigo de linha PNRZ com A=1 V, tendo como entrada a sequncia 1 0 1 1 0 0 1; (a) =0,5; (b) =1.

36

Comunicao de Dados

Carlos Meneses

4.3.3

Largura de banda e eficincia espectral Para os cdigos de linha PNRZ, UNRZ e BNRZ a largura de banda

dada pela equao 4.4, pois sendo cdigos em que a tenso se mantm fixa durante todo o tempo de bit necessita apenas de um instante de zero de ISI por bit (abertura da sinc na origem de 2Rb). No caso dos cdigos de linha PRZ e Manchester, estes so definidos por dois nveis de tenso por smbolo, necessitando para cada um destes nveis de um instante de zero de ISI, pelo que o smbolo definido por dois pulsos que tm uma abertura de apenas Rb e a largura de banda vem o dobro da produzida pela equao 4.4:

BT = Rb (1 + ) .

(4.6)

A largura de banda mxima (=1) em qualquer dos cdigos de linha dada pelo nmero mximo de transies por segundo e coincide com a largura de banda pelo critrio de primeiro zero espectral. Para os cdigos sem retorno a zero como os cdigos PNRZ, UNRZ, BNRZ e NRZI, a eficincia espectral, dada pela equao 2.6, vem:

2 , (1 + )

(4.7)

e para os cdigos PRZ e Manchester a eficincia espectral vem:

1 . (1 + )

(4.8)

Para cdigos de linha binrios a melhor eficincia espectral de 2 bits por segundo por Hertz, obtido para cdigos NRZ com factor de rolloff de 0. A pior situao corresponde a uma eficincia espectral de 0,5 bits por segundo por Hertz, obtido para cdigos RZ com factor de rolloff de 1.

Largura de banda

37

4.4 Padro de olho Existem essencialmente dois factores no canal de comunicao que levam ao aumento da BER num sistema de comunicao: (1) a interferncia inter-simblica; (2) e o rudo no canal. A influncia destes dois factores pode ser aferida visualmente atravs do padro de olho (eyes pattern). O padro de olho tem o aspecto corresponde figura apresentada por um osciloscpio, tendo como sinal de entrada o sinal recebido s R (t ) e sincronizado no incio do smbolo, mas em que a luminosidade de cada varrimento no desaparece. Este tem a aparncia de um olho (ou dois caso o varrimento corresponda a dois bits), que est tanto mais aberto quanto melhor for o desempenho do sistema. Na figura 4.6 apresentado um padro de olho de um cdigo de linha PNRZ sem formatao de pulsos, em que o canal no tem rudo e a largura de banda corresponde do primeiro zero espectral ( BT = Rb ).
Padro de Olho 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2

0.5 1 1.5 Canal passa-baixo Bc=Rb Pn=0.00 Watt

Figura 4.6 Padro de olho com 2 bits consecutivos e 100 varrimento do cdigo de linha PNRZ. Canal no tem rudo do tipo passabaixo de 1 ordem, com Bc=Rb (primeiro zero espectral). O eixo das abcissas est normalizado em mltiplos de Tb. Os instantes de deteco correspondem a 0.5 e 1.5.

38

Comunicao de Dados

Carlos Meneses

Pode-se

verificar

interferncia

inter-simblica

correspondente

transio lenta entre smbolos, mas o sinal a meio do bit, aonde se d a deteco no receptor, est perto do nvel correcto. Na figura 4.7 apresentado um padro de olho para o mesmo cdigo da figura 4.6, mas de modo a se verificar o efeito da interferncia inter-simblica o canal tem metade da largura de banda exigida pelo critrio do primeiro zero espectral. O olho apresenta-se mais fechado devido s transies mais lentas entre smbolos, diminuindo a qualidade da comunicao e estando sujeito mais facilmente a erros de bit.
Padro de Olho 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2

0.5 1 1.5 Canal passa-baixo Bc=Rb/2 Pn=0.00 Watt

Figura 4.7 Padro de olho com 2 bits consecutivos de um cdigo de linha PNRZ. Canal passabaixo de 1 ordem, com Bc=Rb/2 e sem rudo.

Comparando as figuras 4.6 e 4.7, verifica-se que quanto maior for a largura de banda do canal mais aberto se apresenta o olho e o pulso aproxima-se do pulso original sem interferncia inter-simblica. Esta melhoria contudo conseguida atravs do aumento da largura de banda.

Largura de banda

39

De modo a verificar o efeito do rudo apresentado na figura 4.8 um padro de olho para o mesmo cdigo e o mesmo canal da figura 4.6 (Bc=Rb), mas com uma relao sinal-rudo de 13 dB. Pode-se verificar tambm o fecho do olho, mas agora devido ao rudo e no devido ao efeito a interferncia inter-simblica. Na figura 4.9 apresentado o efeito conjunto da ISI e do rudo.
Padro de Olho 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2

0.5 1 1.5 Canal passa-baixo Bc=Rb Pn=0.05 Watt

Figura 4.8 Padro de olho com 2 bits consecutivos de um cdigo de linha PNRZ. Canal passabaixo de 1 ordem, com Bc=Rb e 13 dB de SNR.
Padro de Olho 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2

0.5 1 1.5 Canal passa-baixo Bc=Rb/2 Pn=0.05 Watt

Figura 4.9 Padro de olho com 2 bits consecutivos de um cdigo de linha PNRZ. Canal passabaixo de 1 ordem, com Bc=Rb/2 e 13 dB de SNR.

40

Comunicao de Dados

Carlos Meneses

Na figura 4.10 apresentado o padro de olho para um cdigo PNRZ com formatao de pulsos para =0. Pode-se verificar que a meio do bit no existe interferncia inter-simblica. Contudo, com rudo, como apresentado na figura 4.11, o olho fecha-se deteriorando a qualidade da transmisso.
Padro de Olho 2.5 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2 -2.5

0.5

1 rolloff=0 Pn=0.00 Watt

1.5

Figura 4.10 Padro de olho com 2 bits consecutivos de um cdigo de linha PNRZ. Formatao de pulsos com factor de rolloff =0 e sem rudo.

Padro de Olho 2.5 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2 -2.5

0.5

1 rolloff=0 Pn=0.05 Watt

1.5

Figura 4.11 Padro de olho com 2 bits consecutivos de um cdigo de linha PNRZ. Formatao de pulsos com factor de rolloff =0 e 13 dB de SNR.

Largura de banda

41

Na figura 4.12 apresentado o padro de olho correspondente ao da figura 10 mas com =1. A variao a meio do bit no to acentuada, sendo mais robusto em relao a erros de sincronismo. Contudo o sinal tem o dobro da largura de banda. Na figura 4.13 ilustra-se o padro de olho correspondente ao da figura 4.12 mas com 13 dB de relao sinal-rudo.
Padro de Olho 2.5 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2 -2.5

0.5

1 rolloff=1 Pn=0.00 Watt

1.5

Figura 4.12 Padro de olho com 2 bits consecutivos de um cdigo de linha PNRZ. Formatao de pulsos com factor de rolloff =1 e sem rudo.

Padro de Olho 2.5 2 1.5 1 0.5 0 -0.5 -1 -1.5 -2 -2.5

0.5

1 rolloff=1 Pn=0.05 Watt

1.5

Figura 4.13 Padro de olho com 2 bits consecutivos de um cdigo de linha PNRZ. Formatao de pulsos com factor de rolloff =1 e 13 dB de SNR.

Receptor ptimo

43

Receptor ptimo Num canal de comunicao AWGN, ao sinal transmitido adicionado

rudo branco e gaussiano. Esta situao ilustrada na figura 5.1 para a mesma sequncia binria da figura 4.2 e 4.5, com cdigo PNRZ. So exemplificadas as situaes sem formatao de bit, com formatao de bit com factor de rolloff

=0, com e sem rudo.

0 2,0 1 2 3 4 5 6

1,0

0,0

t
-1,0

/T b

-2,0

=0

Figura 5.1 Sequncia 1 0 1 1 0 0 1 em PNRZ com A=1 V, =0, ao qual foi adicionado rudo gaussiano.

entrada do receptor deve ser colocado um filtro passabaixo que deixe passar o sinal mas que corte o rudo fora da sua banda, tendo por isso uma largura de banda BT . Como deduzido adiante, a estimativa da probabilidade de erro de bit (BER) depende da relao entre a energia mdia por bit e a densidade espectral de potncia do rudo, Eb N 0 . Esta relao no tem em conta a eficincia espectral mas apenas a limitao de energia. A relao sinalrudo entre a potncia do sinal recebido e a potncia do rudo na banda do sinal ( SNRc equao 3.3) entra em conta com a eficincia espectral, j que estas so calculadas apenas na banda do sinal.

44

Comunicao de Dados

Carlos Meneses

5.1 Descodificador de mximo a posteriori Denominando por y o valor observado aps filtragem nos instante de

zero de interferncia inter-simblica aps o filtro de entrada do receptor, por y1 e y0 os valores correspondentes sem rudo quando enviados respectivamente o nvel lgico 1 e 0 e assumindo que o filtro no afecta a amplitude do sinal (continuando o exemplo em PNRZ),

y1 = + A , y0 = A

(5.1)

correspondendo A amplitude do cdigo entrada do receptor. Note-se que, nesta seco, assume-se sempre amplitudes e energias recebidas e no transmitidas. Como ilustrado na figura 5.2, a funo densidade de probabilidade das amplitudes aps o filtro, condicionada ao envio do smbolo 1, do tipo
2 2 gaussiana, f ( y |"1") = N ( y1 , n ) , com mdia y1 e varincia n = c2 (equao 3.2).

2 A funo densidade de probabilidade condicionada f ( y |"0") = N ( y 0 , n ) , quando

enviado o smbolo 0, tem mdia y0 e a mesma varincia.

Figura 5.2 Funes densidade de probabilidade do rudo em cdigos de linha binrios.

Receptor ptimo

45

As funes densidade de probabilidade condicionada (a posteriori) de ter sido transmitido cada um dos smbolos lgicos, dada a observao da tenso y aps filtragem no instante de amostragem, segue a Lei de Bayes,
f ( y |"1") p1 f ("1"| y ) = f ( y) f ( y |"0") p 0 f ("0"| y ) = f ( y) para o nvel lgico "1"

,
para o nvel lgico "0"

(5.2)

em que p1 e p0 so as probabilidades a priori de ocorrncia dos nveis lgicos 1 e 0, respectivamente. O critrio ptimo de descodificao de qual o nvel lgico emitido, pois minimiza a probabilidade de errar, corresponde a seleccionar o nvel lgico com a maior probabilidade a posteriori (MAP Mximo a posteriori), ou seja,

f ("1"| y ) > f ("0"| y ) detecta - se o nvel lgico "1" . f ("1"| y ) < f ("0"| y ) detecta - se o nvel lgico "0"

(5.3)

5.2 Descodificador de mxima verosimilhana Assumindo que as probabilidades a priori so iguais (p1=p0=0,5) a descodificao MAP, que ptima no sentido de minimizar a BER, equivalente descodificao com um critrio de mxima verosimilhana (MV Mxima verosimilhana) , dada por,

f ( y |"1") > f ( y |"0") detecta - se o nvel lgico "1" . f ( y |"1") < f ( y |"0") detecta - se o nvel lgico "0"

(5.4)

Este critrio, utilizado na a maioria das aplicaes, assumido neste texto, simplificando a anlise da probabilidade de erro de bit. Note-se que o valor das probabilidades a priori, necessrias no critrio MAP, no so conhecidas no receptor antes de se comear a deteco, mas o valor de tem de ser conhecido nessa altura. No caso em anlise da descodificao em duas classes

46

Comunicao de Dados

Carlos Meneses

em que as distribuies de probabilidade so ambas gaussianas com a mesma varincia, este critrio corresponde a assumir um limiar cujo valor ptimo opt (figura 5.2) o valor mdio entre as tenses dos dois smbolos sem rudo,

opt =

y 0 + y1 . 2

(5.5)

A figura 5.3 apresenta o diagrama de blocos do receptor, com o filtro passabaixo que atenua o rudo e o descodificador implementado atravs do comparador com opt.

Figura 5.3 Diagrama de blocos do receptor binrio. Receptor constitudo por filtragem passabaixo na banda e descodificador MAP.

A deciso efectuada uma vez por smbolo, sincronizado (sincronismo de smbolo) no instante de zero de ISI, sendo este implementado pelo circuito de amostragem e reteno (S&H sampling & hold). A sada deste bloco conter a sequncia binria com eventuais erros de bit, em que cada nvel lgico representado pelas correspondentes tenses de saturao do comparador. 5.3 Probabilidade de erro de bit A probabilidade de erro de bit, independentemente do critrio utilizado (MAP, MV ou outro, nomeadamente utilizando um valor arbitrrio de ) dada pela probabilidade de erro em cada nvel lgico pesadas pelas respectivas probabilidades a priori, ou seja,

BER = p1 p 01 + p 0 p10 ,

(5.6)

Receptor ptimo

47

em que p01 a probabilidade de errar o nvel lgico 1 (enviar o nvel lgico 1 mas descodificar o nvel lgico 0) e p10 a probabilidade de errar o nvel lgico

0. Estas probabilidades so definidas por,

p01 = f ( y < |"1") . p10 = f ( y > |"0")
(5.7)

Utilizando o valor ptimo de , equidistante de y0 e y1, determinado pela equao 5.5, tendo em conta a figura 5.2 e introduzindo a funo complementar de erro (Apndice 4):
opt d2 1 p 01 = f ( y |"1")dy = erfc 2 2 n 2 . + d2 1 p10 = f ( y |"0")dy = 2 erfc 2 2 n opt

(5.8)

Note-se que as probabilidades de errar os bits ao nvel lgico 0 e ao nvel lgico 1 so iguais. A probabilidade de erro de bit corresponder soma destas probabilidades pesadas pelas probabilidades a priori, ou seja:

BER = p1 p 01 + p 0 p10 =

d2 1 erfc 2 2 n 2

(5.9)

Assinale-se que a BER depende da diferena de tenso entre os smbolos e no dos seus valores absolutos, uma vez que,

d=

y1 y 0 2

(5.10)

Se em vez de um critrio de mximo a posteriori fosse utilizado um critrio MAP a figura 5.2 e as equaes 5.5, 5.9 e 5.10 seriam as ilustradas no Apndice 5.

48

Comunicao de Dados

Carlos Meneses

5.3.1

Cdigo PNRZ Com o cdigo PNRZ exemplificado na figura 5.1, d = A , a largura de

banda dada pela equao 4.4 e a energia mdia por smbolo dada pela equao 2.8 (assumindo a amplitude e a energia recebida), pelo que a BER vem:

BER = p 01 = p10 =

1 A2 erfc 2 N 0 BT 2

1 Eb = erfc . N (1 + ) 2 0

(5.11)

Entrando com a relao sinalrudo (equao 3.3) vem ainda:

BER =

SNRc 1 . erfc 2 2

(5.12)

5.3.2

Cdigo UNRZ Se o cdigo for UNRZ, ento os valores das tenses sem rudo no instante

de amostragem resultam:

y1 = + A . y0 = 0

(5.13)

Pela figura 5.2 d = A 2 , a largura de banda dada pela equao 4.4 e a energia mdia por smbolo dada pela equao 2.9 e obtm-se a BER:

BER =

1 A2 erfc 4 2 N 0 BT 2

1 Eb = erfc . 2 N (1 + ) 2 0

(5.14)

Comparando as equaes 5.11 e 5.14, para que a BER seja igual com os cdigos PNRZ e UNRZ, a relao Eb N 0 tem que ser o dobro (+3 dB) em UNRZ do que a do PNRZ. Isto deve-se ao facto de a componente DC dos cdigos UNRZ consumirem metade da energia mas no servirem para distanciar os dois smbolos.

Receptor ptimo

49

5.4 Filtro adaptado O receptor estudado nos pontos anteriores assume filtragem passabaixo ideal, com frequncia de corte igual largura de banda do sinal recebido, de modo a eliminar o rudo fora da banda. Assume ainda um instante de amostragem em que no exista interferncia inter-simblica. Contudo, nem sempre possvel definir um instante de zero de ISI e a filtragem apenas tem em conta a largura de banda e no a forma do sinal transmitido. Considere-se que o smbolo transmitido s l (t ) , com l igual 0 ou 1, respectivamente para os smbolos correspondentes aos nveis lgicos 0 e 1. A este sinal adicionado rudo w(t ) no canal de comunicao, sendo recebido o sinal s R (t ) = sl (t ) + w(t ) . Se for efectuada uma projeco sobre um sinal ks j (t ) , como mostrado na figura 5.4 (j=l), anulada a componente do rudo perpendicular ao smbolo, permanecendo apenas a componente do rudo colinear ao smbolo.

Figura 5.4 Interpretao vectorial do filtro adaptado.

Esta projeco realizada atravs do produto interno entre o sinal recebido com rudo e um vector de base, por exemplo proporcional ao smbolo

1. c(t ) ento,
c(t ) = ks1 (t ) .

(5.15)

O produto interno determinado como o integral do produto entre o sinal de entrada s R (t ) e o vector de base c(t). Se fosse possvel integrar, como

50

Comunicao de Dados

Carlos Meneses

definido pelo produto interno, em tempo infinito e sendo o rudo ortogonal aos smbolos, o rudo seria todo eliminado. No no entanto possvel que este integral seja efectuado em tempo infinito mas apenas no tempo de bit Tb, pois necessria uma deciso por bit. Nestas circunstncias o produto interno definido por:

y (Tb ) = c(t )sR (t )dt ,

0

Tb

(5.16)

que corresponde a uma filtragem em que a resposta impulsiva corresponde a:

h(t ) = c(Tb t ) = ks1 (Tb t ) ,

(5.17)

pelo que se designa de filtro adaptado (ao smbolo 1). O diagrama de blocos completo do receptor, que ptimo no sentido que minimiza a BER, apresentado na figura 5.5. Com este filtro retirado o rudo ortogonal ao sinal, que corresponde a todo o rudo fora da banda mas tambm algum rudo na banda do sinal.

Figura 5.5 Diagrama de blocos do receptor ptimo. Receptor constitudo por filtro adaptado e deteco MAP.

O integrador colocado a zero no incio de cada smbolo, representado na figura 5.5 pela entrada Tb +, sendo tomada uma deciso no fim do smbolo, amostrando y(t) nos instantes Tb , imediatamente antes de o integrador ser recolocado a zero e se reiniciar o processo para descodificao do prximo smbolo.

Receptor ptimo

51

Com a integrao no tempo de bit, a funo de verosimilhana para cada

2 smbolo l tem uma distribuio gaussiana N ( y l , n ) , sendo para a filtragem

adaptada vlida a figura 5.2. yl , com l igual 0 ou 1, corresponde s tenses sem rudo para os smbolos 0 e 1 respectivamente. A projeco obtm-se de,

y (Tb ) = c(t )s R (t )dt = ks1 (t )(s l (t ) + w(t ) )dt = ks1 (t )sl (t )dt + ks1 (t )w(t )dt
0 0 0 Tb Tb 0 Tb

Tb

l=0 ou 1.

(5.18)

= y l + ks1 (t )w(t )dt

0

Tb

O segundo termo desta equao corresponde ao resultado da filtragem do rudo introduzido pelo canal. Note-se que para todos os cdigos de linha o smbolo 0 ou nulo (unipolar, bipolar) ou simtrico ao smbolo 1 (polar, bipolar). Deste modo os valores da projeco sem rudo correspondem a,
y1 y0 y 0 = kE1 = kE1 polar . =0 unipolar

(5.19)

Definindo Aeq como a rea equivalente do rudo no filtro adaptado (Apndice 2), numericamente igual energia do vector de base e correspondente ao dobro da largura de banda de um filtro ideal passabaixo de ganho unitrio:
Aeq = c 2 (t )dt = k 2 s12 (t )dt = k 2 E1 ,
0 0

Tb

Tb

(5.20)

a componente filtrada do rudo tem uma distribuio gaussiana com mdia nula e potncia dada por (Apndice 2):
2 n =

N0 N Aeq = 0 k 2 E1 . 2 2

(5.21)

52

Comunicao de Dados

Carlos Meneses

5.5 Filtro adaptado normado Assumindo que o vector de base c(t) tem energia unitria, a rea equivalente do rudo tambm unitria (filtro adaptado normado7):

Aeq = 1 ,
e da equao 5.20, o factor de escala k vem:
k=

(5.22)

1 . E1

(5.23)

As tenses sem rudo no instante de amostragem, para o filtro adaptado normado (equaes 5.19 e 5.23) resultam:

y1 yl y l

= + E1 = E1 =0

polar , unipolar

(5.24)

e a potncia do rudo vem (equaes 5.21 e 5.22),

2 n =

N0 . 2

(5.25)

Na situao de utilizao de um filtro adaptado normado a equao 5.9 pode ser reescrita como:

d2 1 . BER = erfc N0 2
5.6 Cdigo PNRZ

(5.26)

Retomando o exemplo com cdigo PNRZ, os smbolos correspondem a tenses contnuas localizadas com amplitude A ou A. Com o filtro adaptado ao

Referencial ortogonal com vectores de base com norma unitria.

Receptor ptimo

53

smbolo 1, c(t)=kA=C. O Valor de C, impondo que o filtro est normado, determinado por,
Aeq = 1 = C 2 dt = C 2Tb c(t ) = C = Rb .
0 Tb

(5.27)

Nesta situao y1 determinado por:

y1 = c(t ) s1 (t )dt = Rb Adt = Rb ATb =
0 0 Tb Tb

A 2Tb = E1 = Eb , (5.28)

como j definido pela equao 5.24. O valor de y0, tambm como na equao 5.24, igual a y1, uma vez que os smbolos so simtricos e, pela mesma razo,

opt = 0 (equao 5.5). O valor de d definido pela equao 5.10:

d= y1 y 0

= Eb ,

(5.29)

A adaptao da figura 5.2 para a situao PNRZ com filtro adaptado normado apresentada na figura 5.6.

Figura 5.6 Funes densidade de probabilidade do rudo em PNRZ com filtro adaptado normado.

54

Comunicao de Dados

Carlos Meneses

As formas de onda para o cdigo PNRZ ao longo do receptor ptimo so apresentadas na figura 5.7.

Figura 5.7 Formas de onda no receptor ptimo com cdigo PNRZ com rudo.

Receptor ptimo

55

Da figura 5.6 e das equaes 5.26 e 5.29, a BER em PNRZ resulta:

BER =

Eb 1 . erfc N 2 0

(5.30)

Ao contrrio da equao 5.11, deduzida com filtro de banda plano, ao utilizar o filtro adaptado a BER deixa de ser dependente do factor de rolloff e passa a ser funo apenas da relao sinalrudo entre energias Eb/No, proporcional SNRc no canal (equao 3.3). Mantendo a potncia recebida e tendo em conta a equao 2.8, a equao 5.30 vem:
A 2T 1 b erfc N0 2 1 = erfc S R R N 2 b 0 .

BER =

(5.31)

Desta equao deduz-se que, desde que no se altere a potncia recebida, ao aumento do dbito binrio e consequente diminuio da energia de bit, corresponde a um aumento na probabilidade de erro de bit. Para manter a probabilidade de erro de bit, ao aumento do dbito binrio ter que corresponder um aumento da potncia recebida, ou seja, a um aumento da amplitude do cdigo no canal, de modo a manter a energia por bit. 5.7 Cdigos polares Genericamente para os casos dos cdigos de linha polares (PNRZ, PRZ, Manchester), em que os smbolos esto relacionados por :

s1 (t ) = s 0 (t ) .

(5.32)

As tenses no instante de amostragem correspondem a (equao 5.19):

y1 = + kE1 = + kEb . y0 = kE1 = kEb

(5.33)

56

Comunicao de Dados

Carlos Meneses

Nesta situao o valor de comparao ptimo vem,

opt =

kEb kEb = 0. 2

(5.34)

O valor de d determinado por:

d = y1 opt = kEb .

(5.35)

A potncia do rudo dada pela equao 5.21 e a BER vem (equao 5.9)

d2 1 BER = erfc 2 2 n 2

2 2 1 = erfc k Eb 2 k 2 Eb N 0

1 = erfc Eb . N 2 0

(5.36)

Utilizando o filtro adaptado a BER, como j visto na equao 5.30, passa a ser funo apenas da relao sinalrudo entre energias Eb N 0 , deixando de ser, como na equao 5.11, funo do factor de rolloff. 5.8 Cdigos unipolares Para o casos dos cdigos de linha unipolares (UNRZ), em que o smbolo zero corresponde a 0 V, a adaptao da figura 5.2 com filtro adaptado no normado apresentada na figura 5.8. As tenses de observao de cada smbolo sem rudo no instante de amostragem so (equao 5.19):
y1 = + kE1 = +2kEb . y0 = 0

(5.37)

Nesta situao o valor de comparao ptimo determinado por,

opt =
O valor de d obtido de:

2kEb + 0 = kEb . 2

(5.38)

d = y1 opt = 2kEb kEb = kEb .

(5.39)

Receptor ptimo

57

Figura 5.8 Funes densidade de probabilidade do rudo em UNRZ com filtro adaptado no normado.

Uma vez que a potncia do rudo dada pela equao 5.20 e 5.21:
2 n = k 2 Eb N 0 .

(5.40)

A BER vem (equao 5.9):

d2 1 BER = erfc 2 2 n 2

1 k 2 Eb2 = erfc 2 2k 2 Eb N 0

1 = erfc Eb 2N 2 0

(5.41)

Como nos cdigos polares, a probabilidade de erro de bit depende apenas da relao sinalrudo Eb N 0 e no, como na equao 5.14, do factor de rolloff. Se o filtro adaptado estiver normado, c(t) o mesmo que o deduzido na equao 5.27 pois os smbolos lgico 1 em PNRZ e UNRZ so iguais. 5.9 Cdigo BNRZ Na situao do cdigo de linha bipolar sem retorno a zero existem duas possibilidades quando se transmite o nvel lgico 1: ou se transmite o smbolo A ou se transmite o smbolo A, situaes que ocorrem alternadamente e portanto com a mesma probabilidade. A figura 5.2 ento adaptada para trs smbolos, conforme mostrado na figura 5.9.

58

Comunicao de Dados

Carlos Meneses

Figura 5.9 Funes densidade de probabilidade na recepo do cdigo BNRZ.

As tenses no instante de amostragem do filtro adaptado, denominadas respectivamente por y1+ e y1 e y0 , so dadas por:

y1+ = + kE1 = +2kEb y1 = kE1 = 2kEb . y = 0 0

O valor de d definido pela equao 5.10, pelo que:
d= kE1 0 2kEb = = kEb . 2 2

(5.42)

(5.43)

O nvel lgico 0 descodificado com erro se o valor de y for maior que d ou menor que d (2 vezes a rea debaixo da gaussiana). Cada um dos dois smbolos representando o nvel lgico 1, com polarizao positiva ou negativa, tem probabilidade a priori de metade da probabilidade a priori deste nvel lgico. O esquema de blocos do receptor BNRZ apresentado na figura 5.10, em que o comparador que efectua a descodificao MV substitudo por um quantificador de trs nveis. Deste modo resulta para a BER:

BER = 2 p 0

d2 1 erfc 2 2 n 2

d2 p1 1 + erfc 2 2 n 2 2

d2 p1 1 + erfc 2 2 n 2 2

(5.44)

Receptor ptimo

59

Figura 5.10 Receptor ptimo para o cdigo BNRZ.

Assumindo os nveis lgicos equiprovveis esta equao reduz-se a:

BER =

d2 3 erfc 2 2 n 4

(5.45)

pelo que, utilizando as equaes 2.9, 5.21 e 5.43, vem:

BER =

k 2 Eb2 3 erfc 2k 2 E b N 0 4

3 = erfc Eb 2N 4 0

(5.46)

Este valor da BER no entra em conta com a capacidade deste cdigo detectar erros por violao da regra de polaridade alternada quando do envio de nveis lgicos 1. Se houver a capacidade do receptor informar o transmissor destes erros, a informao poder ser reenviada. Por exemplo, erros isolados conseguem sempre ser detectados se:

O ltimo nvel lgico 1 foi codificado com determinada polaridade e

um nvel lgico 0 consequente incorrectamente descodificado para

1 com a mesma polaridade; O ltimo nvel lgico 1 foi codificado com determinada polaridade e
um nvel lgico 0 consequente incorrectamente descodificado para a polaridade contrria. No prximo nvel lgico 1 haver uma violao;

Havendo erro num nvel lgico 1 que foi entendido como nvel lgico 0, haver uma violao no prximo nvel lgico 1 transmitido.

60

Comunicao de Dados

Carlos Meneses

5.10 Cdigos diferenciais Nos cdigos diferenciais, um erro de smbolo isolado sem ps-codificao origina dois erros de bit seguidos com ps-descodificao, uma vez que cada smbolo contm informao sobre o nvel lgico presente e o imediatamente posterior. Menos provvel, mas se sem ps-descodificao forem cometidos erros consecutivos de smbolos, apenas so produzidos dois erros de bit com ps-descodificao (na posio do primeiro erro e na posio seguinte ao ltimo erro de smbolo), uma vez que estes cdigos so insensveis polaridade. Os cdigos diferenciais exibem ento uma BER muito perto do dobro da BER do respectivo cdigo no diferencial. Para os cdigos NRZI e Manchester diferencial

este limite resulta o dobro da BER da equao 5.36:

Eb . BER = erfc N 0
5.11 Comparao do desempenho

(5.47)

Na figura 6.8 so apresentados os valores da BER dos diversos cdigos de linha, funo da relao de energias Eb / N 0 em decibis. A SNR no canal dada pelo produto desta relao pela eficincia espectral (equaes 2.6 e 3.3). Desta figura podem ser tiradas vrias concluses, tais como:

Os cdigos de linha polares (PNRZ, PRZ, Manchester), com smbolos

simtricos, obtm o melhor desempenho em termos da probabilidade de erro de bit, pois so os que tm a menor energia para o mximo afastamento entre smbolos.

Os cdigos unipolares (UNRZ) esto distanciados dos cdigos polares de 10 log10 (1 / 2 ) = 3 dB de relao Eb N 0 , ou seja, tm o
mesmo desempenho para +3 dB (o dobro em linear) de relao Eb N 0 ;

Receptor ptimo

61

Para a mesma relao Eb N 0 , os cdigos diferenciais polares (NRZI,

Manchester diferencial) tm o dobro da BER exibida pelos cdigos polares. Este valor corresponde a um limite mximo, uma vez que a erros consecutivos de smbolos antes da ps-descodificao apenas correspondem 2 erros de bit aps a ps-descodificao;

O cdigo BNRZ o que tem pior desempenho em termos da BER, mas

tem boa capacidade de sincronismo em BNZS, no tem componente DC nem sofre de desvanecimento. Esta comparao tambm no entra em considerao com sua a capacidade de deteco de erros isolados, embora necessite de mecanismos de reenvio.

Figura 5.10 BER dos diversos cdigos em funo da relao sinal-rudo

Eb / N 0 .

Transmisso Mria em banda de base

63

Transmisso Mria em banda de base Como visto na seco 4, a largura de banda depende do nmero mximo

de transies por segundo produzido pelo cdigo de linha. Uma maneira de diminuir o nmero de transies e consequentemente a largura de banda fazer com que o smbolo contenha informao de mais do que 1 bit, diminuindo o dbito de smbolos (tambm denominado baud rate ou relao de

Rs

modulao) sem diminuir o dbito binrio. O smbolo deixa de ser binrio para ser Mria, ou seja, com M formas de onda possveis. 6.1 PAM Digital Modulao por amplitude de impulsos Um cdigo de linha Mria, em que os smbolos so representados por diferentes amplitudes, apresentado na figura 6.1, denominado PAM (pulse amplitude modulation) digital (ou PNRZ Mrea).

Figura 6.1 Cdigo PAM digital. M smbolos equidistantes, simtricos em torno do zero. A distncia entre smbolos adjacentes de a. Exemplo de 4-PAM.

6.1.1

Dbito de smbolos O nmero de bits por smbolo K e o nmero de smbolos M do cdigo

esto relacionados por:

M = 2K .

(6.1)

64

Comunicao de Dados

Carlos Meneses

O tempo de smbolo Ts e o tempo de bit esto relacionados por:

Ts = KTb .
O dbito de smbolos, Rs , est relacionado com o dbito binrio por:

(6.2)

Rs =
6.1.2 Energia mdia por smbolo

Rb . K

(6.3)

Denominando a como a tenso entre smbolos adjacentes, a energia mdia por smbolo, assumindo que estes so equiprovveis, dada por,
Es = Ts 2a 2 M
M /2 k =1

a 2 (k 0,5) = Ts

( M 2 1) ( M 2 1) = Emin , 4 3 3
2

(6.4)

que aumenta com o quadrado de a e de M. Emin a energia do smbolo de menor energia, com amplitude a/2:

a E min = Ts . 2
A energia mdia por bit vem:
Eb = Es . K

(6.5)

(6.6)

6.1.3

Largura de banda Assumindo o instante de zero de ISI a meio dos smbolos, a abertura dos

pulsos formatados de 2 Rs e a largura de banda vem:

BT = Rs (1 + ) = Rb (1 + ) . 2 2K

(6.7)

Como se pretendia, a largura de banda diminui com o aumento do nmero de bits por smbolo. A equao 6.7 um caso geral da equao 4.4,

Transmisso Mria em banda de base

65

substituindo Rb por Rs . A eficincia espectral (equao 2.6) tambm melhora com o aumento do nmero de bits por smbolo:

Rb 2K . = BT (1 + )

(6.8)

6.2 Probabilidade de erro de smbolo O receptor ptimo para cdigos PAM digital idntico ao do receptor binrio da figura 5.5, como mostrado na figura 6.2, mas em que o comparador substitudo por um quantificador/codificador de modo a detectar M nveis de sada do filtro adaptado.

Figura 6.2 Receptor ptimo normado PAM digital. Filtro adaptado normado seguido de quantificador/codificador.

Assumido que este filtro est normado, os smbolos correspondem a tenses contnuas localizadas, pelo que c(t)=C e, pela equao 5.22:
Aeq = 1 = C 2 dt = C 2Ts c(t ) = C = Rs ,
0
Ts

(6.9)

que um caso particular da equao 5.27, outra vez substituindo Rb por Rs . As funes densidade de probabilidade, para os diversos smbolos, sada do filtro no momento de amostragem, so apresentadas na figura 6.3. O valor de d para o clculo da probabilidade de erro de smbolo vem:
Ts

d=

a a a 2 c(t )dt = 2 Rs Ts = 2 Ts = Emin . 0

(6.10)

66

Comunicao de Dados

Carlos Meneses

Figura 6.3 Funes densidade de probabilidade no cdigo PAM digital.

No clculo da probabilidade de erro de smbolo ter de se contar com as reas acima de d esquerda e direita, a menos das duas funes densidade de probabilidade das pontas, em que esta rea s contar uma vez. A probabilidade de erro de smbolo, Ps , vem ento, assumindo que todos os smbolos so equiprovveis:

d2 d2 2 1 2(M 2 ) 1 . + Ps = ercf ercf N0 N0 M 2 M 2

Atravs das equaes 5.26, 6.4, 6.10 e 6.11, chega-se a:

(6.11)

Ps =

E min ( M 1) ercf N M 0

( M 1) = ercf M

Eb 3K . 2 M 1 N0

(6.12)

6.3 Probabilidade de erro de bit Um smbolo representa um conjunto de K bits. Para o clculo da probabilidade de erro de bit em funo da probabilidade erro de smbolo iro admitir-se duas situaes na disposio dos bits em cada smbolo: (1) disposio aleatria: 1 erro de smbolo corresponde a errar de 1 a K bits de um modo equiprovvel; (2) cdigo Gray: 1 erro de smbolo corresponde com maior probabilidade ao erro de apenas 1 bit.

Transmisso Mria em banda de base

67

6.3.1

Cdigo aleatrio Se no houver qualquer preocupao no modo em como se define o cdigo

de K bits do smbolo, poder assumir-se que quando se erra um smbolo estaro errados quaisquer nmero de bits entre 1 e K. Em mdia estaro errados (K+1)/2 bits, pelo que:

K 1 K +1 smbolos bits 1 smbolo errado = bits errados , Ps Ps 2

e a BER dada por:

(6.13)

BER =
6.3.2 Cdigo Gray

(K + 1) 2 = K + 1 Ps
K Ps K 2

(6.14)

A probabilidade de quando existe um erro de smbolo ser descodificado um dos dois smbolos adjacente (amplitudes adjacentes) muito maior do que ser descodificado qualquer outro smbolo. Se houver o cuidado de modo a que a smbolos adjacentes correspondam cdigos apenas com 1 bit de diferena, como num cdigo Gray, ento quando se erra 1 smbolo apenas 1 bit estar errado. Nestas circunstncias, vem:

1 K smbolos bits 1 smbolo errado 1 bit errado , Ps Ps

pelo que,
BER Ps . K

(6.15)

(6.16)

A tabela 6.1 ilustra o cdigo Gray para 4 bits.

0 1 2 3

0000 0001 0011 0010

4 5 6 7

0110 0111 0101 0100

8 9 10 11

1100 1101 1111 1110

12 13 14 15

1010 1011 1001 1000

Tabela 6.1 Cdigo Gray de 4 bits.

68

Comunicao de Dados

Carlos Meneses

Sendo esta uma situao mais favorvel que a utilizao de uma disposio aleatria, assumiremos desde que nada seja dito em contrrio a utilizao de um cdigo Gray. Para uma transmisso Mria a BER vem ento, pelas equaes 6.12 e 6.16:

BER =

( M 1) ercf KM

Eb 3K . M 2 1 N0

(6.17)

6.4 Cdigo 2B1Q Um bom compromisso entre o desempenho e a complexidade corresponde a utilizar um cdigo PAM digital com 2 bits por smbolo (2B1Q 2 binary 1 quaternary) e cdigo Gray, apresentado na figura 6.4. Aplicando a equao 6.17 com K=2 bits por smbolo, obtm-se:

2 Eb 3 BER = ercf 5N 8 0

(6.18)

A largura de banda vem, pela equao 6.7:

BT = Rb (1 + ) . 4

(6.19)

Figura 6.4 Cdigo 2B1Q correspondente a PAM digital quaternrio utilizando cdigo Gray.

O receptor ptimo deste cdigo corresponde ao da figura 6.2, mas em que o quantificador/codificador de apenas 2 bits em cdigo Gray.

Transmisso Mria em banda de base

69

Na figura 6.4 apresentado o padro de olho do cdigo 2B1Q com factor de rolloff =0 e distncia entre smbolos a=2 V. Pode-se verificar os instantes sem ISI a meio dos smbolos, com tenses 1 V e 3 V.
Padro de Olho 5 4 3 2 1 0 -1 -2 -3 -4 -5 0 0.5 1 rolloff=0 Pn=0.00 Watt/Hz 1.5 2

Figura 6.4 Padro de olho no cdigo 2B1Q com =0 e a=2.

O cdigo 2B1Q utilizado por exemplo em RDIS (Rede Digital Integrada de Servios) entre a central telefnica e o equipamento de entrada que far a distribuio. A RDIS utiliza o sistema telefnico, permitindo dois canais de 64 kbit/s mais um canal de 16 kbit/s para sinalizao e controlo.

70

Comunicao de Dados

Carlos Meneses

6.5 Comparao de desempenho Na figura 6.5 e tabela 6.2 apresentada uma comparao entre as probabilidades de erro para diversos nmeros de bits por smbolo (M=2, 4, 8, 16). Pode-se verificar o aumento da BER medida que se aumenta M, mas relembre-se que se diminui a largura de banda ocupada (equao 6.7).

Figura 6.5

BER em funo da relao E b N 0 , para PAM digital.

Cdigo Gray com M a variar de 2 a 16. eficincia espectral Eb/No dB (BER=10-6) BER (Eb/No 15 dB) M=2 2 10,5 8,9x10-16 M=4 4 14,4 1,8x10-7 M=8 6 18,8 7,7x10-4 M=16 8 23.5 2x10-2

Tabela 6.2 Compromisso entre a eficincia espectral (=0) e BER para PAM digital.

Transmisso Mria em banda de base

71

6.6 Capacidade de canal Das equaes 6.1, 6.4, 6.5 e 6.7, assumindo a largura de banda mnima do critrio de Nyquist (=0) para transmisso sem ISI e resolvendo em ordem a

Rb , vem para o dbito binrio: 12 S Rb = BT log 2 (M 2 ) = BT log 2 1 + 2 T . a

(6.20)

Considerando um canal com rudo gaussiano e de banda limitada Bc , sendo recebido um sinal com potncia SR, Shannon demonstrou em 1949 que existe um dbito binrio mximo para transmisso com probabilidade de erro de smbolo arbitrariamente pequena, denominando-o de capacidade de canal. A equao da capacidade de canal (gaussiano) semelhante da equao 6.20, fazendo a potncia do rudo na banda c2 proporcional a a 2 :

S C = BC log 2 1 + R 2 c

SR = BC log 2 1 + . N 0 BT

(6.21)

Este um limite terico, conhecido por Lei de HartleyShannon. Se o dbito binrio for superior capacidade de canal no possvel transmitir sem erros. Shannon no especificou qual o mtodo de codificao e descodificao capaz de atingir este limite, mas a Lei de HartleyShannon tem vindo a servir de referncia de modo a verificar a eficincia de uma transmisso. Para determinada capacidade de canal pode-se reduzir a largura de banda custa do aumento da potncia transmitida ou vice-versa. Note-se que a capacidade de canal depende linearmente da largura de banda mas necessrio alterar a potncia transmitida de um modo exponencial. Estabelece-se ainda um nmero mximo de bits por smbolo para determinada SNR, de modo a que os nveis correspondentes aos diversos smbolos estejam suficientemente espaados para que o rudo no interfira na sua descodificao.

Modulao digital

73

Modulao digital Na transmisso atravs de cdigos de linha, apresentada nas seces

anteriores, o sinal est em banda de base e transmitido num canal do tipo passabaixo. Em canais passabanda um cdigo de linha modulado por uma portadora sinusoidal, produzindo uma modulao digital passabanda centrada na frequncia da portadora. Estes sinais so mais fceis de propagar na atmosfera e podem ser multiplexados se forem modulados com portadoras de frequncias diferentes e estiverem em bandas que no se sobreponham. Na figura 7.1 so apresentadas algumas das modulaes binrias mais usuais.

Figura 7.1 Modulaes digitais binrias mais comuns. BPSK, OOK, BASK, FSK e DPSK.

74

Comunicao de Dados

Carlos Meneses

7.1 Modulaes BPSK, OOK e BASK Este conjunto de modulaes produzida atravs da modulao de duas bandas laterais DSB (double side band). Como ilustrado na figura 7.2, as modulaes BPSK, OOK e BASK so obtidas pelo produto de um cdigo de linha por uma portadora sinusoidal.

Figura 7.2 Modulao DSB para obteno de modulaes B-PSK, OOK e B-ASK.

7.1.1

Modulao BPSK Os smbolos na modulao de chave de desvio de fase BPSK (binary

phase shift key) so definidos por:

s1 (t ) = A cos(2f ct ) para o nvel lgico "1" . s0 (t ) = A cos(2f ct ) para o nvel lgico "0"

(7.1)

Esta modulao corresponde modulao em DSB de um cdigo de linha PNRZ. Os smbolos correspondem a uma sinuside (portadora) com amplitude constante e fase 0 ou . A largura de banda em DSB o dobro da largura de banda do sinal de entrada, pelo que, pela equao 4.4, considerando W como a largura de banda do cdigo linha PNRZ, a largura de banda em PSK dada por:

BT = 2W = Rb (1 + ) .

(7.2)

A eficincia espectral com formatao de pulsos dada por (equao 2.6):

Rb 1 . = BT (1 + )

(7.3)

Modulao digital

75

Com o critrio do primeiro zero espectral a largura de banda vem:

BT = 2W = 2 Rb .
uma vez que, a largura de banda por este critrio em PNRZ W = Rb .

(7.4)

A potncia e portanto a energia do sinal de sada em DSB so metade dos respectivos valores do sinal de entrada, pelo que, pela equao 2.8, a energia media por bit em B-PSK dada por:

Eb =

A2 Tb . 2

(7.5)

Os smbolos em B-PSK correspondem ao de um cdigo polar (equaes 5.32 e 7.1), pelo que a probabilidade de erro de bit dada pela equao 5.36. 7.1.2 Modulao OOK Os smbolos na modulao OOK (onoff key) so definidos por:

s1 (t ) = A cos(2f c t ) para o nvel lgico "1" . para o nvel lgico "0" s 0 (t ) = 0

(7.6)

Esta modulao corresponde modulao DSB de um cdigo de linha UNRZ. Os smbolos correspondem presena ou ausncia de uma portadora. Tendo em considerao a largura de banda em UNRZ, a largura de banda e a eficincia espectral em OOK so dadas pelas equaes 7.2, 7.3 e 7.4. A energia mdia por bit em UNRZ dada pela equao 2.9, pelo que a energia media por bit em OOK dada por:

Eb =

A2 Tb . 4

(7.7)

Os smbolos em OOK correspondem ao de um cdigo unipolar (equao 7.6), pelo que a probabilidade de erro de bit dada pela equao 5.41.

76

Comunicao de Dados

Carlos Meneses

7.1.3

Modulao BASK Os smbolos na modulao binria de chave de desvio de amplitude

BASK (binary amplitude shift key) so definidos por:

s1 (t ) = A1 cos(2f ct ) para o nvel lgico "1" , s0 (t ) = A0 cos(2f ct ) para o nvel lgico "0"

(7.8)

ou seja, cada smbolo corresponde a uma amplitude diferente da portadora. Note-se que a modulao OOK um caso particular da modulao BASK em que uma das amplitudes 0. O cdigo de linha de entrada corresponde a um cdigo sem retorno a zero mas em que cada smbolo representado por uma tenso positiva diferente. A largura de banda e a eficincia espectral so iguais s dos cdigos PNRZ e UNRZ, pelo que so dadas pelas equaes 7.2, 7.3 e 7.4. A energia mdia por bit em BASK a mdia das energias das sinusides de cada smbolo, dada por:

Eb =

A1 + A0 Tb . 4

(7.9)

O receptor ptimo com filtro normado (receptor ptimo normado) para recepo de modulao BASK, mas tambm das modulaes BPSK e OOK, mostrado na figura 7.3.

Figura 7.3 Receptor ptimo normado para modulaes BPSK, OOK e BASK. A diferena entre os diversos receptores est no valor de ptimo.

Modulao digital

77

O vector de base c(t ) uma sinuside com a mesma frequncia e fase da portadora, proporcional ao smbolo s1 (t ) , c(t ) = C cos(2f ct ) . Para um filtro normado C determinado por, Aeq = 1 = c (t )dt = C 2 cos 2 (2f c t )dt
2 0 0 Tb Tb

C2 = 2

Tb

2 [1 + cos(2 2 f c t )]dt = C Tb C = 2 Rs 2 0

(7.10)

Este resultado s vlido se houver um nmero inteiro de ciclos da sinuside de modulao por bit (no tempo de integrao), Tb = LTc = L , fc (7.11)

ou seja, f c mltiplo de Rb . Assumindo um filtro adaptado normado, a figura 5.2 da funo densidade de probabilidades da tenso para cada smbolo no momento de amostragem continua a ser vlida e vem:
Tb y1 = c(t )s1 (t )dt = E1 0 . Tb y = c(t )s (t )dt = E 0 0 0 0

(7.12)

O valor de d determinado pelas equaes 7.10 e 5.10 e vem:

d=

y1 y0 2

E1 E0 2

= Tb

A1 A0 8

(7.13)

Pela equao 5.26 a BER vem:

T ( A1 A0 )2 1 BER = ercf b 2 8N 0 .

(7.14)

78

Comunicao de Dados

Carlos Meneses

7.2 Modulao FSK Na modulao de chave de desvio de frequncia FSK (frequency shift key) os smbolos correspondem, como mostrado na figura 7.1-d, a sinusides com a mesma amplitude mas com frequncias diferentes. Tendo os smbolos sempre a amplitude A, a energia mdia por bit a energia de uma sinuside no tempo Tb ,
Eb = A2 Tb . 2

(7.15)

Esta modulao corresponde modulao FM de um cdigo de linha PNRZ, estando a frequncia da portadora a meio das frequncias que definem os smbolos, f1 para o smbolo 1, e f 0 para o smbolo 0, ou seja:
fc = f1 + f 0 , 2

(7.16)

sendo provocado um desvio mximo de frequncia em relao portadora de:

f = f1 f c = f 0 f c .

(7.17)

Com formatao de bit a largura de banda vem:

BT = 2 f + 2W = f 1 f 0 + Rb (1 + ) ,

(7.18)

que a pior (mais alta) das larguras de banda de todas as modulaes e cdigos apresentados, bem como pior (mais baixa) a sua eficincia espectral:

Rb Rb . = BT f1 f 0 + Rb (1 + )

(7.19)

Utilizando o critrio de primeiro zero espectral, a largura de banda vem:

BT = 2 f + 2W = f1 f 0 + 2 Rb .

(7.20)

Modulao digital

79

Os cdigos estudados at agora tm como caracterstica estarem sempre sobre a direco do vector de base c(t). So exemplos: os cdigos polares, apresentados na figura 7.4-a, em que os smbolos so representados na direco do vector de base normado c(t) e em que a polaridade d informao do sentido, sendo negativo se o smbolo for simtrico ao vector de base; e os cdigos unipolares, como apresentado na figura 7.4-b, em que a norma de um dos smbolos zero. Ao contrrio dos cdigos polares e unipolares, na modulao FSK os smbolos so ortogonais entre si, como mostrado na figura 7.4-c.

Figura 7.4 Representao vectorial dos cdigos ou modulaes binrias. (a) polares. (b) unipolares. (c) ortogonais.

Considerando que quer a frequncia correspondente ao smbolo 1, f1 , quer a frequncia correspondente ao smbolo 0, f 0 , so mltiplas do dbito binrio, como imposto pela equao 7.11, estes so ortogonais entre si, pois o seu produto interno nulo:

80

Comunicao de Dados

Carlos Meneses

Tb

2 s0 (t )s1 (t )dt = A cos(2f 0t )cos(2f1t )dt 0 0 2 Tb

Tb

=A

[cos(2 ( f
0

f 0 )t ) + cos(2 ( f1 + f 0 )t )]dt = 0

(7.21)

Da figura 7.4, qualquer que seja o cdigo ou modulao, possvel obter a BER assumindo que os smbolos so representados por pontos no espao (unidimensional ou bidimensional) tendo como coordenadas os valores das razes quadradas das energias dos smbolos, tomando a raiz positiva ou negativa conforme a direco do vector de base. Neste caso o filtro est normado, sendo vlida a equao 5.26. A distncia d nesta equao corresponde a metade da distncia entre os smbolos neste espao. Para a situao polar, d = Eb e da equao 5.26 chega-se equao 5.36. Para a situao unipolar, d = Eb 2 e chega-se equao 5.41. Para a modulao FSK, ortogonal, a distncia d (figura 7.4-c) vem:

d=

E1 + E 0 2

Eb . 2

(7.22)

A BER vem, utilizando a equao 5.26:

BER =

Eb 1 erfc 2N 2 0

(7.23)

O receptor que realiza a descodificao de smbolos ortogonais tem que efectuar dois produtos internos, como mostrado na figura 7.5, na direco de cada um dos smbolos. O produto interno efectuado com sinais com norma unitria (base ortonormada), que pelo mesmo raciocnio que levou equao 7.10 valem:

c1 (t ) = Rb cos(2f1t ) . c0 (t ) = Rb cos(2f 0t )

(7.24)

Modulao digital

81

Figura 7.5 Receptor ptimo para deteco FSK.

O filtro adaptado ao smbolo 1 apresenta, no fim da integrao:

Eb 0 N0 2

para o nvel lgico "1" para o nvel lgico "0" . para potncia do rudo

(7.25)

No filtro adaptado ao smbolo 0 tem, no fim da integrao:

0 Eb N0 2 para o nvel lgico "1" para o nvel lgico "0" . para potncia do rudo

(7.26)

O sinal y(t) sobre o qual se toma a deciso vem, no fim da integrao:

y1 = + Eb y 0 = Eb N 0

para o nvel lgico "1" para o nvel lgico "0" . potncia do rudo
(7.27)

Continua a ser vlida a figura 5.6 com os valores obtidos pela equao 7.27 e continua a ser vlida a equao 5.9, sendo a distncia d = E b e a varincia do rudo N 0 , deduzindo-se daqui tambm a equao 7.23.

82

Comunicao de Dados

Carlos Meneses

7.3 Recepo no coerente Uma das grandes dificuldades na implementao do filtro adaptado com sinais modulados a realizao do sinal c(t), que tem que estar sincronizado quer em frequncia quer em fase com a portadora (sincronismo de portadora). Este sincronismo deve ser extrado do prprio sinal de entrada, que poder estar corrompido com rudo, tornando-se bastante complexo. Apresentaremos a recepo no coerente de modulaes B-PSK, OOK, B-ASK e FSK, ou seja, no utilizando filtros adaptados. 7.3.1 Modulao PSK diferencial Em B-PSK existe ambiguidade da fase, ou seja, devido a atrasos na propagao dos sinais no canal de comunicao pode no ser possvel determinar a fase e os bits serem descodificados com os nveis lgicos invertidos. Evitar o sincronismo de portadora, nomeadamente quando o nvel de rudo elevado, torna o receptor menos complexo. Uma soluo a utilizao da modulao diferencial em B-PSK (DPSK). Nesta, ao contrrio do cdigo NRZI, os nveis lgicos a 1 so codificados mantendo a fase do smbolo anterior e os smbolos lgicos a 0 invertendo a fase do smbolo anterior, como mostrado na figura 7.1-e. Este cdigo corresponde a um cdigo PSK com pr-codificao a[n] = not(a[n-1] xor b[n]), como se mostra na tabela 7.1. b[n] a[n] = not(a[n-1] xor b[n]) 1 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0

Tabela 7.1 Exemplo de pr-codificao em DPSK (correspondente figura 7.1-d).

O desmodulador DPSK idntico ao desmodulador PSK, excepto no que respeita ao oscilador sincronizado que produz c(t), aqui substitudo por uma verso do prprio sinal de entrada, atrasado de Tb. A modulao DPSK corresponde assim modulao no coerente em B-PSK, comparando a fase do

Modulao digital

83

sinal com a fase no bit anterior, como mostrado na figura 7.6. entrada do receptor colocado um filtro passabanda (BPF bandpass filter), que deixa passar a banda do sinal eliminando o rudo fora da banda.

Figura 7.6 Desmodulador DPSK com filtro adaptado. O produto interno efectuado com o prprio sinal atrasado de Tb. O filtro passabanda entrada elimina o rudo fora da banda do sinal.

A largura de banda e a energia deste cdigo so as mesmas que no cdigo B-PSK (equaes 7.2 ou 7.4 e 7.5 respectivamente). A deduo da BER envolve clculos com alguma complexidade e sai fora do contexto deste texto, sendo dada por:

BER =

1 No e . 2

Eb

(7.28)

Uma outra vantagem dos cdigos diferenciais a possibilidade de se inverter a polaridade no cabo de ligao entre o transmissor e o receptor, deixando de existir ambiguidade de fase.

7.3.2

Receptores no coerentes OOK e B ASK Nas modulaes OOK e BASK a informao do smbolo vai na

amplitude. A modulao OOK vista como um caso particular da modulao BASK, em que uma das amplitudes 0. Como mostrado na figura 7.7, para detectar as variaes de amplitude entre smbolos utiliza-se um detector de envolvente (rectificador de meia onda ou onda completa).

84

Comunicao de Dados

Carlos Meneses

Figura 7.7 Receptor no coerente para modulaes OOK e BASK.

Sem rudo, a tenso aps este detector corresponde amplitude de cada um dos smbolos. O comparador tem uma tenso de referncia equidistante das amplitudes dos dois smbolos, ou seja:

opt =

A1 + A0 . 2

(7.29)

De modo a minimizar o rudo colocado entrada do receptor um filtro passabanda frequncia da portadora com largura de banda igual largura de banda transmitida BT, como j utilizado em DPSK. Este filtro que no afecta o sinal e elimina o rudo fora da banda. 7.3.3 Receptor no coerente FSK No caso do receptor binrio FSK o diagrama de blocos do receptor no coerente apresentado na figura 7.8. Neste, de modo a atenuar o efeito do rudo, so colocados dois filtros passabanda em paralelo, frequncia de cada um dos smbolos, seguidos de detectores de envolvente. Quando o smbolo de entrada corresponde frequncia f1 e na ausncia de rudo, o detector de envolvente respectivo apresenta a amplitude do sinal de entrada e o detector correspondente frequncia f0 apresenta o valor zero e vice-versa. Comparando estas duas amplitudes descodifica-se o smbolo correspondente ao detector de envolvente com maior amplitude.

Modulao digital

85

Figura 7.8 Receptor no coerente para sinais FSK.

7.4 Modulao MPSK Assim como nos cdigos de linha, a utilizao de cdigo Mria com modulao melhora a largura de banda dos sinais transmitidos. Na modulao MPSK (Mria phase shift key), como em BPSK, os smbolos so constitudos por sinusides com a mesma amplitude e frequncia, sendo a informao enviada atravs de diferentes fases. A figura 7.9 ilustra um exemplo de uma constelao 8PSK. Denomina-se constelao porque os smbolos so representados por estrelas num espao bidimensional, definido por duas dimenses correspondentes a dois vectores de base (base ortonormada):

c1 (t ) = 2 Rs cos(2f ct ) . c2 (t ) = 2 Rs sin (2f ct )

As fases relativas a cada um dos smbolos l so dadas por:

(7.30)

l =

2 l l = 0 : M 1. M

(7.31)

O smbolo correspondente definido por:

sl (t ) = A cos(2f c t + l ) = A cos(l )cos(2f c t ) A sin (l )sin (2f c t ) .

(7.32)

86

Comunicao de Dados

Carlos Meneses

Figura 7.9 Constelao MPSK (Exemplo M=8).

7.4.1

Energia mdia por smbolo As equaes 6.1, 6.2, 6.3 e 6.6, que relacionam grandezas entre bits e

smbolos, continuam a ser vlidas com modulao. Como todos os smbolos so compostos por sinusides de igual amplitude, a energia mdia por bit vem:

Eb =
7.4.2 Largura de banda

A2 Tb . 2

(7.33)

A modulao MPSK pode ser vista como a soma de duas modulaes DSB (equao 7.32), cada uma tendo como entrada um sinal PAM digital (embora de distncia entre smbolos varivel). Deste modo a largura de banda o dobro da largura de banda correspondente da equao 6.7:

BT = Rs (1 + ) =

Rb (1 + ) . K

(7.34)

Modulao digital

87

A eficincia espectral vem:

Rb K . = BT (1 + )

(7.35)

Como nos cdigos de linha Mria, a largura de banda diminui e eficincia espectral aumenta com o nmero de bits por smbolo. 7.4.3 Probabilidade de erro de bit Assumido um receptor ptimo com filtro adaptado normado, pela figura 7.9 tem-se:

d = E s sin . M

(7.36)

Podem ser produzidos erros direita ou esquerda de cada smbolo. Pela equao 5.26 vem:

E Ps = erfc sin 2 s M No

(7.37)

Assumindo cdigo Gray, aplica-se a equao 6.16 e a BER vem:

BER =

1 E erfc K sin 2 b . K M No

(7.38)

7.4.4

Modulao QPSK Um caso particular da modulao MPSK a 4PSK em que cada bit

corresponde modulao BPSK sobre cada um dos vectores de base. Esta modulao denominada QPSK, tem a constelao apresentada na figura 7.10. A modulao QPSK tem como vantagem a simplificao do transmissor e do receptor, como mostrado na figura 7.11. O receptor corresponde a dois filtros adaptados em paralelo, mas ao contrrio da modulao B-FSK cada filtro d directamente informao de cada um dos bits do smbolo.

88

Comunicao de Dados

Carlos Meneses

Figura 7.10 Constelao QPSK.

(a)

(b) (a) Figura 7.11 Transmissor QPSK (b) Receptor QPSK.

Modulao digital

89

Aplicando a equao 7.38 com M=4, a BER vem:

BER =

Eb 1 , erfc N 2 o

(7.39)

e a largura de banda vem (equao 7.34):

BT =

Rb (1 + ) . 2

(7.40)

A modulao QPSK figura assim como um bom compromisso em relao ao B-PSK, entre o aumento moderado da complexidade do transmissor e receptor e uma reduo da largura de banda para metade, mas obtendo a mesma BER. Esta utilizada por exemplo em difuso de sinais de televiso atravs de satlite (DVB-S - digital video broadcasting satellite) 7.5 Modulao QAM A modulao QAM (quadrature amplitude modulation) idntica modulao MPSK, mas deixa de se impor, conforme mostrado na figura 7.12, a restrio de os smbolos terem todos a mesma energia.

Figura 7.12 Constelao QAM Exemplo com 16 smbolos. Cada smbolo difere dos adjacentes de 1 bit (cdigo Gray).

90

Comunicao de Dados

Carlos Meneses

A modulao QAM corresponde a duas modulaes DSB sobre uma base ortonormada a duas dimenses cujos vectores de base so descritos pela equao 7.30 (seno/co-seno), tendo como sinal de entrada cdigos PAM digital com
M smbolos cada um. Esta constelao, com forma quadrada, s vlida para

um nmero par de bits por smbolo. Quando o nmero de bits mpar a anlise efectuada seguidamente aproximada. Definindo E0 como a energia da projeco do vector de base do smbolo com menor energia numa das direces a energia mdia por smbolo vem o dobro (duas direces ortogonais) da energia dada pela equao 6.4 (substituindo M por
M e Emin por E0 ):

Es =

2(M 1) E0 . 3

(7.41)

A largura de banda e a eficincia espectral so dadas respectivamente pelas equaes 7.34 e 7.35, pois em relao modulao M-PSK s variam as amplitudes dos cdigos de linha antes das modulaes DSB. A probabilidade de erro de smbolo corresponde (aproximadamente) a duas vezes (duas direces) a probabilidade de erro de smbolo em PAM digital dada pela equao 6.12:

E0 1 . Ps 21 ercf N M 0
Assumindo cdigo Gray, pela equao 6.16 a BER vem:
E0 Ps 2 1 = 1 ercf N . K K M 0

(7.42)

BER =

(7.43)

Das equaes 6.6, 7.41 e 7.43, vem:

2 1 3K Eb ercf 1 2(M 1) N K M 0 .

BER =

(7.44)

Modulao digital

91

As equaes da BER em QAM (equao 7.44) e em PAM digital (equao 6.12) do o mesmo resultado para a mesma eficincia espectral, equaes 7.35 para QAM e 6.8 para PAM digital. Por exemplo a BER em 4PAM igual BER em 16QAM, ambas com eficincia espectral 4 (=0). Na figura 7.13 so apresentados o esquema de blocos do transmissor e do receptor QAM. No transmissor, o conjunto de K bits do smbolo so transformados em duas tenses, a e b, que correspondem s tenses a multiplicar pelos versores de base, c1(t) e c2(t) respectivamente. No receptor ptimo, como em M-PSK, continuam a figurar dois filtros adaptados em paralelo, e as suas duas sadas, em conjunto, determinam qual o conjunto de bits recebidos.

(a)

(b) Figura 7.13 Modulao QAM. (a) Transmissor QAM. (b) Receptor QAM.

92

Comunicao de Dados

Carlos Meneses

A escolha dos bits correspondentes a cada smbolo, para alm de seguir um cdigo Gray, pode ser feita de modo a que s alguns bits influenciem cada uma das componentes (co-seno ou seno). Por exemplo na figura 7.12, os 2 bits mais esquerda influenciam apenas a componente em co-seno em cdigo Gray e os outros 2 bits apenas influenciam a componente em seno. Como em QPSK esta escolha leva a uma simplificao do transmissor e do receptor, mostrado na figura 7.14. como

(a)

(b) Figura 7.14 Modulao QAM com simplificao devido escolha dos bits correspondentes a cada smbolo. (a) Transmissor QAM. (b) Receptor QAM.

Modulao digital

93

7.6 Comparao de desempenho A modulao QAM, ao alterar quer a fase quer a amplitude dos smbolos, consegue um melhor aproveitamento da energia que a modulao M-PSK, resultando uma menor distncia entre smbolos e uma diminuio da BER. Por outro lado o aumento do nmero de smbolos aproxima-os, embora melhorando a eficincia espectral. Estes efeitos so apresentados na figura 7.15 e tabela 7.2.

Figura 7.15 BER em funo da relao E b N 0 , para QAM e M-PSK. B-PSK 1 10,5 8,9x10-16 4-QAM 2 10,5 8,9x10-16 16-QAM 4 14,4 1,8x10-7 16-PSK 4 18.4 4,8x10-4 32-PSK 5 23,3 1,6x10-2 64-QAM 6 18.8 7,7x10-4

eficincia espectral Eb/No dB (BER=10-6) BER (Eb/No 15 dB)

Tabela 7.2 Compromisso entre a eficincia espectral e BER para QAM e M-PSK.

Codificao para controlo de erros

95

Codificao para controlo de erros Num sistema de comunicao digital existem dois tipos de erros de bit: os

erros devido aos efeitos do canal AWGN; e os erros devido a interferncias electromagnticas espordicas ou a variaes rpidas das condies do prprio canal. Os primeiros correspondem a erros aleatrios independentes, como apresentado anteriormente. Os segundos correspondem a erros em rajada. Dependendo do tipo de erros existem estratgias diferenciadas para, no receptor, os detectar ou corrigir. Em qualquer dos casos, como ilustrado na figura 8.1, necessrio no transmissor introduzir bits com informao redundante (codificao para controlo de erros), produzindo um aumento do dbito binrio de Rb (dbito binrio da informao) para Rb (dbito binrio no canal de comunicao).

Figura 8.1 Cadeia transmissorcanalreceptor com codificao para controlo de erros.

Caso se consiga apenas detectar erros tem que existir um mecanismo para que o receptor informe o transmissor da presena desses erros, para que a informao seja retransmitida (ARQ automatic repeat request). Caso se consiga encontrar a posio dos erros, estes sero corrigidos (FEC forward error correction) por inverso do valor lgico (negao) do respectivo bit. O

96

Comunicao de Dados

Carlos Meneses

efeito da codificao para o controlo de erros a diminuio da probabilidade de erro de bit de BER para BER (descodificao para controlo de erros), quando no receptor os erros forem corrigidos, ou aps detectados os respectivos bits forem retransmitidos. 8.1 Atributos dos cdigos de controlo de erros Os cdigos de controlo de erros, para alm de aumentarem a complexidade, tm mais dois atributos importantes que so de difcil optimizao em conjunto: a razo do cdigo; e a capacidade de deteco e correco. A soluo a implementar corresponde assim a um compromisso entre estes dois atributos. 8.1.1 Razo do cdigo Um cdigo composto por um bloco de dimenso fixa denominado cdigo de bloco. Ao contrrio, existem cdigos que estendem a sua actuao a todos os bits transmitidos em vez de estarem limitados a dimenses fixas, denominados cdigos convolucionais. Este testo focar apenas os cdigos de bloco. A dimenso do bloco denominada n, com k (k<n) bits de informao, sendo referido como cdigo de bloco (n, k). Este cdigo contem 2k palavras de cdigo (blocos vlidos) diferentes. Quando os k bits de informao so transmitidos sem qualquer alterao o cdigo denominado de cdigo sistemtico. Os cdigos apresentados neste texto so todos sistemticos, sendo mais fceis de tratar do que os cdigos no sistemticos. A razo do cdigo, Rc , uma medida da eficincia do cdigo no sentido em que mede a poro de bits de informao em relao ao nmero total de bits do cdigo (e no no sentido do que que o cdigo capaz de detectar ou corrigir), sendo dada por:
Rc = k Rb' = n Rb 0 < Rc < 1 .

(8.1)

Codificao para controlo de erros

97

Tendo em conta a figura 8.1 e o aumento do nmero de bits devido ao cdigo de controlo de erros, a relao entre o dbito binrio no canal de comunicao, Rb , e o dbito binrio da informao, Rb' , dada por:
Rb =
' n ' Rb Rb = . k Rc

(8.2)

Com o aumento do nmero de bits, duas situaes (ou uma situao intermdia) podem ocorrer em relao situao sem codificao: 1) Mantm-se o tempo de transmisso da informao. Aumenta-se o dbito binrio no canal de comunicao de modo a transmitir a informao com o mesmo dbito binrio Rb' . O aumento do dbito binrio no canal aumenta a largura de banda e diminui a energia por bit, que por sua vez aumenta a BER. Espera-se contudo que, aps deteco ou correco, o valor da BER seja melhor que o valor da BER inicial sem codificao. A energia de bit pode tambm ser mantida compensando com o aumento da amplitude do sinal. 2) Mantm-se o dbito binrio Rb no canal de comunicao. Diminui-se o dbito binrio da informao e demora-se mais tempo a transmitir:
Tcom codificao = Tsem codificao Rc

(8.3)

8.1.2

Capacidade de deteco e correco A capacidade de deteco de bits errados mede-se atravs do nmero

mximo de bits errados capazes de ser sempre detectados. A capacidade de correco mede-se atravs do nmero mximo de bits errados capazes de ser sempre corrigidos. Na situao de correco, se estes nmeros forem ultrapassados duas situaes podem acontecer: manter a informao recebida; ou inverter bits correctos originando mais erros.

98

Comunicao de Dados

Carlos Meneses

No sendo possvel detectar ou corrigir todos os erros importante medir a diminuio da probabilidade de erro aps correco, BER em relao a BER, que mede o ganho efectivo da introduo destes cdigos. tambm relevante se a capacidade de deteco e correco apenas para bits isolados ou para rajadas de erros. A dimenso de uma rajada define-se como o nmero de bits entre o primeiro e o ltimo erro, inclusive. Dentro da rajada os bits podem ou no estar errados. Haver entre rajadas pelo menos determinado nmero de bits correctos que far parte da definio da rajada. Como exposto adiante, quanto menor for a relao do cdigo maior a capacidade de deteco e/ou correco de bits errados o cdigo ter e vice versa. 8.2 Probabilidade de erro de bloco Assume-se neste texto que a probabilidade de gerao dos smbolos lgicos e a respectiva probabilidade de os descodificar erradamente, BER, a mesma (canal binrio simtrico). Num bloco de n bits, a probabilidade de errar l bits, independentemente da posio no bloco, dada pela funo de probabilidade binomial (apndice 7):

f (l n, BER ) = Cln BER l (1 BER )

n l

(8.4)

A probabilidade de errar l ou mais bits dada pela soma das respectivas probabilidades:
f (l ou mais n, BER ) = C n BER j (1 BER ) j
n j =l n j

(8.5)

Para valores de BER pequenos,

l 0 e nBER << 1 ( nBER corresponde

ao valor mdio), a equao 8.5 simplifica-se para:

f (l ou mais n, BER ) f (l n, BER ) Cln BER l .

(8.6)

Codificao para controlo de erros

99

O nmero mdio de erros num bloco de n bits iguala a mdia (A7.3):

erros = nBER .

(8.7)

A probabilidade de um bloco de n bits no conter erros vem:

f (0 n, BER ) = (1 BER ) .
n

(8.8)

Havendo bits com erros aleatrios com probabilidade BER, produzido em mdia 1 erro de 1/BER em 1/BER bits. O tempo mdio entre erros vem igual a esse valor multiplicado pelo tempo de cada bit, ou seja:

Te =

1 1 Tb = . BER Rb BER

(8.9)

8.3 Cdigo de paridade A paridade de um bloco de bits considerada par se o nmero de bits com valor lgico 1 for par e mpar se este nmero for mpar. Um cdigo de paridade constitudo por n bits, dos quais n-1 so bits de informao, sendo adicionado um bit de modo a garantir a paridade desejada. Ao conjunto dos bits de informao e bit de paridade denomina-se palavra de cdigo. Este texto assume sempre paridade par. Para n=3, as palavras de cdigo vlidas so 0 0 0, 0 1 1, 1 0 1 e 1 1 0, correspondendo o ltimo bit ao bit de paridade colocado pelo transmissor. No receptor, caso se receba um bloco com paridade mpar, como por exemplo 010, conclui-se que foi produzido entre o transmissor e o receptor pelo menos 1 erro e o bloco deve ser retransmitido. Caso se produzam dois erros a paridade vem novamente correcta. Por exemplo, caso se transmita 1 1 0 e se receba 0 1 1, so produzidos erros nos primeiro e terceiro bits, mas o bloco corresponde a uma palavra de cdigo vlida. De facto s possvel detectar um nmero mpar de erros. Assumindo a

100

Comunicao de Dados

Carlos Meneses

aproximao da equao 8.6, a probabilidade do receptor no detectar erros corresponder probabilidade de errar 2 bits no bloco de n bits:
n Pb f (2 n, BER ) = C2 BER 2 =

n(n 1) BER 2 . 2

(8.10)

Nesta situao estaro errados apenas 2 bits em n bits, pelo que a probabilidade de erro de bit vem, aproximadamente:

BER

2 Pb = (n 1)BER 2 . n

(8.11)

Este cdigo tem uma fraca capacidade de deteco (1 bit errado) e no sendo capaz de corrigir qualquer bit. Pelo contrrio, dado que os bits de informao so k = n 1 , a razo do cdigo a melhor possvel para o mesmo n:

Rc =

n 1 , n

(8.12)

O tempo mdio entre erros corresponde aplicao da equao 8.9, substituindo BER por BER e com um dbito binrio Rb sem os bits de redundncia. Este um tempo mdio entre erros mas os erros sucedem-se aos pares no mesmo bloco. A melhoria na probabilidade de erro de bit conseguida custa da implementao de um sistema de retransmisso e de um maior nmero de bits transmitidos (bits de paridade e bits retransmitidos). A probabilidade de retransmisso, que iguala a probabilidade de errar um nmero mpar de bits, aproximadamente igual probabilidade de errar 1 bit no bloco, ou seja:
Pr = f (1 n, BER ) = C1n BER(1 BER) n 1 nBER .

(8.13)

Relembre-se da equao 8.6 que a aproximao da equao 8.13 s vlida para nBER << 1 .

Codificao para controlo de erros

101

8.4 Carcter de verificao de bloco (BCC) Um bloco de bits pode ser subdividido em subblocos, em que cada sub-bloco est protegido atravs de um bit de paridade. Por exemplo, na transmisso de caracteres ASCII (7 bits), cada carcter est protegido por 1 bit de paridade ( p x ). Este procedimento est ilustrado na figura 8.2, em que cada carcter apresentado em cada linha. Por sua vez cada coluna, correspondente ao bit com o mesmo peso de cada carcter, est tambm protegido por 1 bit de paridade, produzindo um carcter de verificao ( c x ), que d o nome ao cdigo de carcter de verificao de bloco (BCC block check character).

m71 m72 m73 m74 m75 m76 m77 c7

m61 m62 m63 m64 m65 m66 m67 c6

m51 m52 m53 m54 m55 m56 m57 c5

m41 m42

m31 m32 m33 m34 m35 m36 m37 c3

m21 m22

m11 m12

p1 p2

m43
m44

m23
m24

m13
m14

p3
p4

m45 m46 m47

c4

m25 m26 m27

c2

m15 m16 m17

c1

p5 p6 p7 c0

Figura 8.2 Cdigo de carcter de verificao de bloco. m bits de mensagem; p bits de paridade; c carcter de verificao de bloco.

A relao de cdigo para o cdigo BCC funo do nmero de colunas (cl) e linhas (li):

Rc =

(cl 1)(li 1) )
cl li

(8.14)

A vantagem deste cdigo a de que, embora 2 bits errados possam escapar deteco numa linha, no passaro na deteco de bloco (coluna) e viceversa. Dois erros, desde que no na mesma linha ou na mesma coluna, sero tambm detectados, mas no possvel corrigi-los porque a posio dos erros fica indefinida entre duas hipteses (duas diagonais). Trs erros so tambm sempre detectados. No caso de nmero mpar de erros na mesma linha

102

Comunicao de Dados

Carlos Meneses

(ou na mesma coluna) mesmo possvel encontrar a posio dos bits errados e corrigi-los por inverso do seu valor lgico. Uma situao de erros no detectados corresponde a quatro erros nos vrtices de um rectngulo. 8.5 Interleaving Outra vantagem do cdigo BCC a robustez na presena de erros em rajada. Uma rajada de erros de dimenso mxima igual ao nmero de colunas produzir apenas 1 bit errado por coluna e esta situao verificada atravs do carcter de verificao de bloco. Se o nmero de linhas for maior que o nmero de colunas os bits tm que ser intercalados de modo a serem transmitidos por coluna e no por linha, para permitir detectar rajadas com maior dimenso. A dimenso mxima da rajada detectada coincide assim com o nmero de linhas. Intercalar (interleaving) bits de diferentes blocos antes de serem transmitidos, de modo a que os erros em rajada se transformem em erros isolados, tem como vantagem estes erros serem mais facilmente detectados ou corrigidos, quando no receptor os blocos forem reconstitudos. Este procedimento pode ser utilizado no cdigo BCC ou noutro cdigo qualquer. Cdigo Cdigo Cdigo Cdigo original: intercalado transmitido: com erro em rajada em : com erros aps reconstruo: aaaaabb b b b c ccccdddddeeeeefffff abcdefab c d e f abcdefabcdefabcdef abcdefabcdefabcdefabcdefabcdef aaaaabbbbbcccccdddddeeeeefffff

Figura 8.3 Exemplo de cdigo com interleaving. Os erros em rajada so transformados em erros isolados para mais fcil deteco.

8.6 Distncia de Hamming e capacidade de deteco e correco Dado um bloco (palavra de cdigo com ou sem erros) recebido, br, a funo de probabilidade condicionada (probabilidade a posteriori) de ter sido transmitida a palavra de cdigo c j , dada por:

f (c j | br ) =

f (br | c j ) p c j f (br )

(8.15)

Codificao para controlo de erros

103

Como cdigo corrector e utilizando um critrio de mximo a posteriori descodificada a palavra de cdigo c j com maior probabilidade a posteriori (MAP). Assumindo que todas as palavras de cdigo so equiprovveis, o critrio de mximo a posteriori equivalente ao critrio de mxima verosimilhana (MV), pelo que descodificada a palavra de cdigo c j que maximiza a funo de verosimilhana:

f (br | c j ) .

(8.16)

Pela anlise da funo de probabilidade binomial (equao 8.4 com BER muito pequeno e nBER <<1), verifica-se que a funo de verosimilhana tanto maior quanto menor for o nmero de bits diferentes entre br e c j . Define-se distncia de Hamming entre dois blocos, d (br , c j ) , como o nmero de bits diferentes entre br e c j , em igual posio. Por exemplo os blocos 001 e 010 tero uma distncia de Hamming de 2, porque o 2 e 3 bits so diferentes. Para correco de erros, o critrio de mxima verosimilhana equivalente a: Descodificar a palavra de cdigo que diste a menor distncia de Hamming em relao ao bloco recebido. Define-se distncia mnima de Hamming de um cdigo, d min , como a menor distncia de Hamming entre todas as palavras desse cdigo. Este um parmetro que limita a capacidade de deteco e de correco. Se o nmero de erros for igual a d min o bloco recebido pode corresponder a outra palavra de cdigo. Consequentemente, para deteco de erros o nmero de erros tem que ser inferior a d min . Para correco, se o nmero de erros for superior a metade de d min pode existir outra palavra de cdigo com distancia de Hamming menor. Neste caso, a tentativa de correco d origem a descodificar uma palavra de cdigo errada.

104

Comunicao de Dados

Carlos Meneses

A capacidade de deteco e correco vm, como ilustrado na figura 8.4: Deteco at l erros Correco at t erros

l < d min d 1 t min 2

(8.17-a) (8.17-b)

Figura 8.4 Capacidade de deteco e correco. Exemplo de cdigo com d min =5. Bloco recebido r a d=2 bits de ci e d=3 bits de cj. Se receber o bloco r como cdigo de deteco, uma vez que no uma palavra de cdigo, so detectados erros. Se receber o bloco r como cdigo de correco este descodificado como ci, j que esta palavra de cdigo que lhe fica mais prxima (menor distncia de Hamming).

O cdigo de paridade tem uma distncia mnima de Hamming de apenas 2 bits, no conseguindo corrigir qualquer erro e s conseguindo detectar a existncia de 1 bit errado, pois ocorrem sempre pelo menos duas palavras de cdigo com a mesma distncia de Hamming. Em contrapartida tem a razo do cdigo (equao 8.1) a maior possvel para o mesmo valor de n. O cdigo BCC tem uma distncia mnima de 4 bits, j que consegue sempre corrigir no mximo 1 bit errado e detectar sempre no mximo 3 bits errados. Para um cdigo de dimenso n ser capaz de corrigir 1 bit, tem que haver por cada uma das 2k palavras de cdigo pelo menos mais n blocos no vlidos, correspondendo cada um a 1 erro em cada uma das n posies. Como ao todo existem 2n blocos diferentes de n bits:

2 n (n + 1) 2 k .

(8.18)

Codificao para controlo de erros

105

Para que o cdigo consiga corrigir at 2 bits tem que ser acrescentado ao lado direito desta inequao o nmero de combinaes de n bits 2 a 2. De um modo geral, para se poder corrigir at t bits tem-se:

2 n k (n + 1) + C2n + ... + Ctn = C n . j

j =0

(8.19)

Pela anlise desta inequao depreende-se que para uma maior capacidade de correco maior ter que ser o nmero de bits de redundncia, n-k. Contudo, nem todos os cdigos que satisfaam esta inequao conseguem de facto corrigir t bits errados, sendo necessrio tambm que o cdigo tenha uma distncia mnima de Hamming que respeite a equao 8.17-b. 8.7 Cdigos lineares Um cdigo linear aquele em que a adio em aritmtica de mdulo-2 de quaisquer duas das suas palavras8 de cdigo d origem a outra palavra do cdigo. Contem ainda a palavra de cdigo nula, com todos os bits ao nvel lgico 0. Se o cdigo for tambm sistemtico a palavra de cdigo nula corresponde situao em que todos os bits de informao e todos os bits de redundncia esto ao nvel lgico 0. Caso haja erros, definidos por um padro de erro E , em que:

1 quando produzido um erro na posio i ei = , quando no existe erro na posio i 0

(8.20)

o efeito do canal corresponde a somar (mdulo-2) os bits transmitidos com o padro de erro. Se o padro de erro coincidir com uma palavra de cdigo o

Aritmtica de mdulo-2 (0+0=0; 0+1=1; 1+0=1; 1+1=0; 00=0; 0 1=1; 10=1; 11=0). Equivalente operao ou exclusivo bit a bit ou . Corresponde ainda paridade par.

106

Comunicao de Dados

Carlos Meneses

bloco recebido corresponde a outra palavra de cdigo e os erros no sero detectados. Esta uma propriedade importante dos cdigo lineares. O peso de Hamming de uma palavra de cdigo definido como o nmero de elementos no 0 dessa palavra. A distncia mnima de Hamming de um cdigo linear corresponde ao menor peso de Hamming de todas as palavras do cdigo, com excepo da palavra de cdigo nula. 8.8 Cdigo de repetio Um cdigo de repetio corresponde a repetir um bit de informao n1 vezes, produzindo um cdigo (n, 1) (tambm denominado R(n)), com n mpar. Por exemplo para n=5, as duas palavras de cdigo so 0 0 0 0 0 e 1 1 1 1 1. A distncia de Hamming entre as palavras de cdigo de n, pelo que se corrige at (n 1) 2 bits errados (regra por maioria). Se, para n=5, for recebido o bloco 0 0 0 1 1 descodificado o nvel lgico 0 (figura 8.4), pois existem uma maioria de 0 recebidos. Para

(n + 1) 2

ou mais bits errados a

descodificao produzir um erro. A probabilidade destes erros vem:

n n +1 2 n +1 2

BER' C

BER

(8.21)

A razo do cdigo de repetio (k=1) a menor para determinado n,

Rc =

1 , n

(8.22)

mas o cdigo que consegue corrigir o maior nmero de erros. Ao contrrio, o cdigo de paridade cuja razo a maior possvel para o mesmo n, consegue apenas detectar 1 erro de bit, encontrando-se estes cdigos nos dois extremos de relao do cdigo versus capacidade de deteco e correco.

Codificao para controlo de erros

107

Embora com uma razo do cdigo muito baixa, o cdigo de repetio utilizado no armazenamento de dados que necessitem de alta proteco, como por exemplo os dados de clientes num banco, colocando n discos em paralelo. Quando da escrita a mesma informao gravada em todos os discos e quando lida aplicada uma regra por maioria de modo a corrigir eventuais erros. Na figura 8.5 apresentam-se os blocos possveis de 3 bits num espao tridimensional, em que cada bloco corresponde a um vrtice de um cubo. Os pontos a cheio representam as palavras de cdigo. Blocos separados de uma aresta tm distncia de Hamming de 1 bit. Errar 1 bit corresponde ao deslocamento numa aresta.

(b) Figura 8.5 Blocos de 3 bits num espao tridimensional. (a) Cdigo de repetio (b) Cdigo de paridade. Palavras de cdigo. Errar 1 bit corresponde ao deslocamento numa aresta.

(a)

O cdigo de repetio tem maior separao entre palavras de cdigo (3 arestas ou distncia de Hamming de 3) do que o cdigo de paridade (2 arestas ou distncia de Hamming de 2). Para o cdigo de paridade, quando existe 1 erro o bloco recebido fica posicionado num vrtice distncia de 1 aresta de 3 palavras de cdigo diferentes, todas com a mesma probabilidade. No cdigo de repetio o bloco recebido fica a uma aresta da palavra original e a duas da outra palavra de cdigo, corrigindo-se para a palavra de cdigo correcta.

108

Comunicao de Dados

Carlos Meneses

8.9 Cdigo de Hamming Um cdigo com uma distncia de Hamming mnima de 3, capaz de corrigir 1 bit ou detectar 2 bits errados, o cdigo de Hamming. Para ilustrar este cdigo considere-se uma mensagem de 4 bits, por exemplo 1 0 0 1. Este cdigo requer 3 bits de paridade, num total de 7 bits (equao 8.18 com cdigo perfeito), correspondendo a um cdigo H(7,4) (Hamming (7,4)). Coloque-se os bits de informao da esquerda para a direita, respectivamente nas posies m: m7 m6 m5 p4 m3 p2 p1 1 0 0 x 1 x x Os 3 bits marcados com x, que esto nas posies condizentes com as potncias de 2, correspondero aos bits de paridade. Coloque-se agora os bits de mensagem nas posies indicadas na figura 8.6-a, como ilustrado na figura 8.6-b.

(b) Figura 8.6 Clculo do cdigo de Hamming (7,4) (a) Diagrama genrico (b) Exemplo.

(a)

Os bits de paridade correspondem ao clculo da paridade par dentro do mesmo crculo. Os bits enviados, incluindo os bits de paridade, sero ento: m7 m6 m5 p4 m3 p2 p1 1 0 0 1 1 0 0 Caso haja um erro, por exemplo em m6, os bits recebidos so: bits recebidos m7 m6 m5 p4 m3 p2 p1 1 1 0 1 1 0 0

Codificao para controlo de erros

109

O procedimento de correco a ser efectuado no receptor o seguinte: 1) Recalcula-se os bits de paridade, sem ter em conta os bits de paridade.

Figura 8.7 Clculo do cdigo de Hamming (7,4).

2) Adiciona-se (mdulo-2) os bits de paridade recebidos e calculados (ou, de um modo equivalente, calcula-se a paridade par), produzindo um nmero denominado sndrome; bits recebidos bits calculados Sndrome m7 m6 m5 p4 m3 p2 p1 1 1 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0

3) Lendo os bits da sndrome da esquerda para a direita, e transformando-a em decimal 110 6, ento o bit errado o bit m6; 4) Inverte-se o nvel lgico do bit errado e retiram-se os bits de paridade, descodificando os bits m7, m6, m5, m3 = 1 0 0 1, os bits correctos; 5) Se no houvesse erros os bits de paridade recebidos e calculados seriam iguais, pelo que a sndrome seria 0 0 0, indicando no haver erros. Note-se pelo diagrama da figura 8.6-a, que o bit m6 influncia as paridades (p4, p2) exactamente as posies com nvel lgico 1 da converso para binrio do seu ndice (6 1 1 0), assumindo as posies pela ordem (p4, p2, p1). Esta situao repete-se para todos os outros bits de informao e por este facto que a sndrome corresponde ao bit errado.

110

Comunicao de Dados

Carlos Meneses

Uma alternativa ao clculo dos bits de paridade no cdigo de Hamming corresponde a adicionar em mdulo-2 (paridade par) as posies em binrio dos bits de informao ao nvel lgico 1. Com o exemplo da sequncia binria

1 0 0 1.
p4 p2 p1 7 111 1 1 1 3 011 0 1 1 Paridade 1 0 0 No receptor, repete-se o procedimento, incluindo os bits de paridade. Resultando na sndrome 0, no existem erros. p4 p2 p1 7 111 1 1 1 4 100 1 0 0 3 011 0 1 1 Sndrome 0 0 0 Assumindo um erro na posio m6, a sndrome corresponde novamente posio errada, bastando para corrigir o bit inverter o seu nvel lgico. 7 6 4 3 Sndrome 111 110 100 011 6 p4 p2 p1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 0

Em alternativa ao diagrama da figura 8.6, um cdigo em que os bits de redundncia so definidos por paridades de subconjuntos do bits de entrada estes podem tambm ser definido com a operao ou exclusivo ou . Para o cdigo de Hamming (7,4) tem-se (figura 8.6):
p 4 = m5 m 6 m 7 p 2 = m3 m 6 m 7 p1 = m3 m5 m7 .

(8.23)

Num cdigo de Hamming, qualquer que seja o nmero de bits de paridade, apenas possvel corrigir 1 bit, pois a distncia mnima de Hamming sempre 3. A relao entre o nmero de bits de informao e a dimenso do

Codificao para controlo de erros

111

cdigo torna o cdigo de Hamming

perfeito, ou seja, corresponde ao menor

valor de n da inequao 8.18, dado pela equao:

2 nk = n + 1 .

(8.24)

Segundo a equao 8.24 aplicada para 2 bits de paridade, gerado um cdigo (3,1), corresponde a um cdigo de repetio de 3 bits. Embora gozando das propriedades dos cdigos de Hamming este no considerado como tal: m3 p2 p1 Com 4 bits de paridade o cdigo corresponde a um cdigo H(15,11): m15 m14 m13 m12 m11 m10 m9 p8 m7 m6 m5 p4 m3 p2 p1

A probabilidade de errar um bloco corresponde a errar 2 bits (ou mais):

Pb = f (2 n, BER ) = C 2n BER 2 =

n(n 1) BER 2 . 2

(8.25)

Nesta situao o bit corrigido sempre um terceiro bit (mal corrigido), o que corresponde no final a 3 bits errados, pelo que:

BER' =

3 3 Pb = (n 1)BER 2 . 2 n

(8.26)

Na figura 8.8 apresentada uma comparao entre os cdigos de repetio e de Hamming, para BER=10-5. Reala-se o compromisso entre a razo do cdigo e a capacidade de correco. Num cdigo de repetio, quanto maior for o nmero de bits de repetio mais bits se conseguem corrigir mas a relao do cdigo decai tambm muito rapidamente. Os cdigos de Hamming, mantendo constante a capacidade de corrigir 1 bit, melhoram a razo do cdigo medida que vo protegendo maior nmero de bits de informao.

112

Comunicao de Dados

Carlos Meneses

0 1.E-04 1.E-08 1.E-12 1.E-16 1.E-20 1.E-24 1.E-28 1.E-32 1.E-36 1.E-40 1.E-44 1.E-48 1.E-52 1.E-56 1.E-60 1.E-64 1.E-68 1.E-72

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

R(5)

R(3)=H(3,1)

H(7,4)

H(15,11)

H(31,26)

BER'

R(31)

Razo do cdigo

Figura 8.8 Desempenho dos cdigos de repetio e cdigos de Hamming. Exemplo com para BER=10-5. A probabilidade de erro aps correco tanto maior (pior) quanto Maio (melhor) for a razo do cdigo.

8.10 Matriz geradora Cdigos lineares e sistemticos podem ser gerados atravs de um produto matricial em aritmtica de mdulo-2. Considere-se um conjunto de bits de informao representados sob a forma de um vector linha m (1, k):

m = [mk

... m2

m1 ] ,

(8.27)

e uma matriz geradora do cdigo G (k, n), definida por:

G = [I k

| P] ,

(8.28)

em que Ik (k, k) uma matriz identidade e P (k, nk) uma matriz que define os bits de paridade.

Codificao para controlo de erros

113

O vector linha c (1, n) representado as palavras de cdigo definido por:

c = mG .

(8.29)

Devido matriz identidade, os bits de informao so copiados para o cdigo, tornando-o sistemtico. Note-se que a soma de duas palavras de cdigo origina outra palavra de cdigo, tornando-o linear:

ci + c j = mi G + m j G = (mi + m j )G .

(8.30)

Cada linha da matriz geradora corresponde a uma palavra de cdigo. Esta gerada quando apenas um e um s bit de informao se apresenta ao nvel lgico 1. Da esquerda para a direita, se o bit j for o nico bit ao nvel lgico 1, a palavra de cdigo correspondente dado pela linha j. Todas as outras palavras de cdigo correspondem combinao linear (mdulo-2) das respectivas linhas da matriz geradora. Por exemplo, se o bit i e o bit j estiverem ao nvel lgico 1, a palavra de cdigo correspondente dada pela combinao linear das linhas i e j. De modo a que no receptor se consiga perceber se houve erros na transmisso, assume-se a matriz de verificao de paridade, HT (n, n-k):
P HT = , Ink

(8.31)

em que In-k (nk , nk) uma matriz identidade. Verifica-se que:

S = cH T = [0 0 ... 0] .

(8.32)

O produto com a matriz P recalcula a paridade (linha) e o produto com a matriz In-k compara este resultado com a paridade, que sendo a mesma d resultado 0 em todas as colunas.

114

Comunicao de Dados

Carlos Meneses

Caso haja erros representados pelo padro de erro da equao 8.20, o que recebido c + E . Multiplicando por HT obtm-se:

S = (c + E )H T = cH T + EH T = EH T .

(8.33)

O resultado, S, da verificao, depende apenas do padro de erro e no do cdigo enviado. Caso este resultado seja 0 no h erros. Se o nmero de bits de paridade (equao 8.19) e a distncia de Hamming (equao 8.17-b) forem suficientes, este resultado corresponde a uma sndrome capaz de indicar quais os bits errados. Caso haja apenas 1 bit errado na posio j (da esquerda para a direita), a sndrome corresponde linha j da matriz de verificao. Caso haja mais do que 1 erro a sndrome corresponde combinao linear das respectivas linhas da matriz de verificao. Como em qualquer cdigo linear, caso o padro de erro coincida com uma palavra de cdigo a sndrome anula-se e embora existam erros estes no so detectados. 8.10.1 Cdigo de paridade Num cdigo de paridade todos os bits de informao influenciam o nico bit de paridade, pelo que a matriz de paridade P (k, 1) corresponde a um vector coluna com todos os elementos iguais a 1. Apresenta-se seguidamente a matriz geradora e a matriz de verificao de paridade para um cdigo de dimenso 5:
1 0 G= 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1

1 1 H T = 1 . 1 1

(8.34)

Codificao para controlo de erros

115

8.10.2

Cdigo de repetio Num cdigo de repetio de n bits, (n, 1), existe apenas 1 bit de

informao e duas palavras de cdigo. Todos os bits de paridade so iguais ao bit de informao. A matriz P (1, n1) e a matriz geradora G (1, n) correspondem a vectores linha com todos os elementos iguais a 1. Apresenta-se seguidamente a matriz geradora e a matriz de verificao de paridade para um cdigo de repetio de 5 bits.
1 1 T H = 0 0 0 1 1 1 0 0 0 1 0 0 . 0 1 0 0 0 1

G = [1 | 1 1 1 1]

(8.35)

8.10.3

Cdigo de Hamming H(7, 4) Para um cdigo de Hamming H(7,4), em que os 4 bits de informao so

representados pelo vector linha:

m = [m7 m6 m5 m3] ,

(8.36)

e o cdigo representado por,

c = [m7 m6 m5 m3 p4 p2 p1] ,

(8.37)

a matriz geradora definida por (equao 8.23 ou figura 8.6-a):

1 0 G= 0 0 0 1 0 0 0 0 1 0 01 01 01 10 1 1 0 1 1 0 . 1 1

(8.38)

Note-se que o bit m7 influncia os 3 bits de paridade (1 linha), o bit m6 influncia os bits de paridade p4 e p2 (2 linha), o bit m5 influncia os bits de

116

Comunicao de Dados

Carlos Meneses

paridade p4 e p1 (3 linha) e o bit m3 influncia os bits de paridade p2 e p1 (4 linha). Caso o vector de entrada estivesse representado por outra ordem na equao 8.36 as linha da matriz P estariam tambm por outra ordem. Da mesma forma, se a ordem dos bits de paridade fosse diferente na equao 8.37 a matriz P teria tambm colunas trocadas. Visto a partir das colunas, o bit de paridade p4 funo dos correspondentes bits ao nvel lgico 1 da primeira coluna desta matriz, bits m7, m6 e m5, pelo que as trs primeiras posies desta coluna so 1 e a ltima posio que depende do bit m3 est a 0. O bit de paridade p2 funo dos correspondentes bits ao nvel lgico 1 da primeira coluna desta matriz, bits m7, m6 e m3, pelo que as respectivas posies da 2 coluna so 1 e a 3 posio que depende do bit m5 est a 0. O mesmo raciocnio se aplica para p1. A matriz de verificao de paridade (equaes 8.28 e 8.31 e 8.38) vem:
1 1 1 T H = 0 1 0 0 1 1 1 0 0 1 1 1 . 0 0 1 0 0 1

(8.39)

Existindo um erro, por exemplo na posio 6, o padro de erro vem:

E = [0 1 0 0 0 0 0] ,

(8.40)

dando origem a uma sndrome:

S = EH T = [1 1 0] ,

(8.41)

que corresponde segunda linha da matriz de verificao de paridade, estando por isso errado o segundo bit a contar da esquerda no padro de erro.

Codificao para controlo de erros

117

Generalizando este raciocnio, para um cdigo de correco de 1 bit, o bit errado corresponde ao ndice da linha coincidente com a sndrome. Estas linhas tm que ser todas diferentes para que o bit errado seja inequvoco. 8.11 Cdigos cclicos Os cdigos cclicos so uma subclasse dos cdigos lineares, simples de implementar e com uma estrutura algbrica bem definida. O princpio dos cdigos cclicos o seguinte: suponha-se um nmero a enviar entre o transmissor e o receptor. No transmissor, faa-se a diviso inteira deste nmero por um dividendo conhecido no transmissor e no receptor. enviado o nmero original e o resto da diviso inteira. No receptor novamente efectuada a diviso e os restos so comparados. Caso sejam iguais considerado que no h erros. Contudo, erros em que resulte um resto igual no sero detectados. Aplicando este princpio para transmisso binria, considerando:
m(x ) polinmio de grau k 1 ( k bits ou coeficientes do polinmio,

tomando valores 0 ou 1, correspondentes mensagem a enviar9);

g (x ) divisor ou polinmio gerador, de grau n k ; r ( x ) polinmio correspondente aos resto da diviso inteira com g (x ) , de

grau n k 1 (com n k coeficientes, sendo k > n k ); tem-se que,

m(x )x n k r (x ) = q(x ) + , g (x ) g (x )

(8.42)

e,
m(x )x n k r ( x ) r (x ) r (x ) = q(x ) + = q(x ) . g (x ) g (x ) g (x )

(8.43)

Para x=2 os polinmios correspondem leitura dos bits em binrio.

118

Comunicao de Dados

Carlos Meneses

As palavras de cdigo correspondem a T (x ) = m( x )x n k + r ( x ) , equivalente a colocar os n k bits de r (x ) nos bits direita de m( x )x n k . r ( x ) tem exactamente k bits e so adicionados nk bits de redundncia (resto) pelo que este cdigo corresponde a um cdigo (n, k). No receptor o polinmio recebido tambm dividido por g ( x ) , no se obtendo resto como resulta da equao 8.43. Como consequncia todas as palavras de cdigo so mltiplas (mdulo-2) do polinmio gerador g (x ) . Havendo erros representados pelo padro de erro da equao 8.20, o que recebido T ( x ) + E ( x ) . Este polinmio dividido pelo polinmio gerador para se verificar o resto:
T (x ) + E (x ) T (x ) E (x ) = + . g (x ) g (x ) g (x )

(8.44)

Como T (x ) g ( x ) no produz resto, os erros s no so detectados se

E ( x ) g (x ) no produzir resto. Esta situao d-se quando o padro de erro

mltiplo do polinmio gerador, coincidindo com uma das palavra de cdigo. A mesma concluso tirada da propriedade dos cdigos lineares segundo a qual os padres de erro correspondentes s palavras de cdigo no so detectados. Se uma palavra de cdigo for rodada para a esquerda, colocando o coeficiente de ordem n1 na posio do coeficiente de ordem 0, o resultado outra palavra de cdigo. esta caracterstica que d o nome de cdigos cclicos. tambm a estrutura cclica que torna este cdigo fcil de implementar. Contudo, para se garantir que um cdigo com dimenso n cclico, duas condies devem ser satisfeitas: (1) g ( x ) tem que ser um factor de x n 1 ; (2) O coeficiente de ordem 0 de g ( x ) tem que ser 1.

Codificao para controlo de erros

119

Se a condio (2) no fosse satisfeita, o bit mais direita do resto e portanto das palavras de cdigo seria sempre 0, independentemente dos bits a transmitir, o que para alm de tornar o cdigo no cclico intil. 8.11.1 Cdigos cclicos como cdigos de correco Para alm das condies para que o cdigo seja cclico, para corrigir t bits o nmero de bits de redundncia a introduzir dever satisfazer a equao 8.19. Uma escolha apropriada do polinmio gerador dever ainda atender distncia mnima de Hamming, satisfazendo a equao 8.17-b. A informao sobre quais os bits errados dada pelo resto, que opera como sndrome. Apresentam-se trs exemplos de polinmios geradores: os polinmios dos cdigo H(7, 4) e H(15,11), com distncia mnima de Hamming de 3; e o polinmio do cdigo de Goley (23, 12), com distncia mnima de Hamming de 7, nico cdigo perfeito conhecido para correco de 3 bit.
Hamming (7,4) (m5 m7 m6 m3) Hamming (15,11) Cdigo de Goley (23, 12)

x3+x+1 x4+x+1 x11+x9+x7+ x6+x5+x+1 (8.45)

8.11.2 Cdigos cclicos e matriz geradora Os cdigos lineares podem ser implementados atravs de diversos mtodos. A diviso pelo polinmio gerador g ( x ) aqui descrita e a gerao atravs de multiplicao por uma matriz geradora G , descrita anteriormente, so dois destes mtodos. Relacionando-os e relembrando que a j-sima linha da matriz geradora corresponde palavra de cdigo com apenas 1 bit de informao na posio j (da esquerda para a direita) ao nvel lgico 1:

120

Comunicao de Dados

Carlos Meneses

(1) A linha k (ltima linha) da matriz G igual aos coeficientes de

g ( x ) , pois este corresponde palavra de cdigo com apenas o bit de

informao na coluna k ao nvel lgico 1 e com zeros esquerda; (2) A linha (k 1) de G corresponde linha k rodada para a esquerda (estrutura cclica), desde que a nova coluna k no seja 1, de modo a manter a matriz identidade da equao 8.28. Caso contrrio soma-se a linha k (cdigo linear) forando esta posio a zero; (3) Repete-se o procedimento (2) paras as linhas acima seguintes, partindo sempre da linha anterior, at se chegar linha 1.

8.11.3 CRC Verificao cclica de redundncia Na transmisso de pacotes em redes de computadores estes atingem uma dimenso de centenas ou mesmo milhares de bits. A implementao de cdigos correctores para estas dimenses uma tarefa complexa, nomeadamente na presena de erros em rajada. Contudo, os cdigos cclicos so capazes de grande eficincia quando apenas se pretende detectar estes erros, sendo necessrio que o pacote seja retransmitido. Neste contexto os cdigos cclicos tomam o nome de cdigos de verificao cclica de redundncia (CRC cyclic redundancy check). Uma vantagem dos cdigos CRC a de que, para deteco de erros, basta verificar se o resto diferente de zero. O resto no opera como sndrome, pelo que no h qualquer restrio ao nmero de bits de informao em relao dimenso total do cdigo. Daqui se conclui que, quando se pretende apenas detectar erros, qualquer polinmio gerador pode ser utilizado qualquer que seja a dimenso dos bits a transmitir. Apesar da dimenso do polinmio gerador no estar partida definido, este um parmetro importante que determina a dimenso das rajadas de erros

Codificao para controlo de erros

121

a detectar. Segundo a equao 8.44, no se detecta erros se o padro de erro for mltiplo do polinmio gerador. Relembrando que uma rajada comea e acaba sempre com um erro, existem trs casos a serem considerados: (1) Rajadas de dimenso menor que o grau (nk) do polinmio gerador
g ( x ) no podero corresponder aos seus mltiplos e so todas detectadas;

(2) Para rajadas com dimenso (nk+1) existe apenas um padro de erro mltiplo de g (x ) , que condiz exactamente com g (x ) , em 2( n k 1) padres de erro possveis, devidas a (nk+1)2 bits no interior da rajada. Assumindo que estes padres so equiprovveis, obtm-se para a relao de rajadas no detectadas:
1 2
( n k 1)

= 2 ( n k 1) ,

(8.46)

definindo relao de rajadas no detectadas como a relao entre o nmero de rajadas no detectadas e o nmero total de rajadas transmitidas; (3) Para rajadas de dimenso (nk+2) existe apenas um mltiplo de g ( x ) em 2( n k ) padres de erro possveis, devidas a (nk+2)2 bits no interior da rajada. Por cada bit que se aumenta na rajada o nmero de padres de erro diferentes duplica mas tambm duplica o nmero de mltiplos de
g ( x ) , mantendo-se a mesma relao 2 ( n k ) .

A relao total de rajadas no detectadas numa trama, BFER, (Burst frame error rate) entre o nmero de rajadas no detectadas e o nmero total de rajadas, corresponde ao valor mdio das trs situaes anteriores. Dado que o somatrio de padres de erro da situao (1) iguala os da situao (2), a sua mdia iguala a da situao (3), a relao de rajadas no detectadas, assumindo

122

Comunicao de Dados

Carlos Meneses

que todas as dimenses de rajadas de erros e todos os padres de erro so equiprovveis, vem:
BFER = rajadas no detectadas = 2 ( n k ) . n total de rajadas

(8.47)

Com o aumento da dimenso (nk) do polinmio gerador, a razo do cdigo diminui. Contudo, aumenta a dimenso mnima (nk) da dimenso das rajadas sempre detectadas e diminui, segundo a equao 8.47, a relao de rajadas no detectadas. Note-se ainda que, mesmo para um polinmio gerador com uma ordem moderada, so detectados a maioria dos padres de erro. Alguns exemplos de polinmios utilizados como CRC so:
Paridade CRC5 USB CRC8 ITUT CRC16 ITUT CRC16 (USA)

x+1 x5+x2+1 x8+x7+x3+x2+1 x16+x12+x5+1 x16+x15+x2+1 (8.48)

Os cdigos CRC so utilizados por exemplo na interface USB e em redes de computadores, ou na escrita e leitura de ficheiros em computadores. 8.12 IP Checksum Um cdigo robusto de deteco de erros, embora no linear, o cdigo IP checksum, utilizado na deteco de erros dos cabealhos do protocolo TCP/IP. Considere-se que se divide os bits de informao em subblocos, Mi, com dimenso (nk) bits. O cdigo IP checksum utiliza subblocos de dimenso de 16 bits. O checksum corresponde ao complemento para um (negao) da adio a (nk) bits em complemento para um de todos os subblocos.
CS = ~ X = ~ (M 1 + M 2 + ... + Mj ) .

(8.49)

Codificao para controlo de erros

123

A adio em complemento para um tem a mesma dimenso das parcelas, qualquer que seja o nmero de parcelas, pois, ao contrrio da adio vulgar, os bits de arrasto so adicionados aos bits menos significativos. CS tem portanto (nk) bits correspondendo aos bits de redundncia. O cdigo sistemtico, sendo a palavra de cdigo constituda pelos bits de informao e pelo checksum. A adio em complemento para um tem as propriedades comutativa e associativa da adio vulgar. Estas propriedades podem ser utilizadas para diminuir a complexidade na implementao, quer em hardware quer em software, nomeadamente efectuando a adio aos pares ou em paralelo.

M 1 + M 2 + M 3 + M 4 + ... + Mj = ((((M 1 + M 2) + M 3) + M 4) + ... + Mj ) . (8.50) = (M 1 + M 2) + (M 3 + M 4) + ... + Mj

No receptor, repete-se o procedimento do transmissor, incluindo o checksum. Correspondendo o checksum ao complemento para um da adio em complemento para um, o resultado final zero:
~ ( X + CS ) = ~ ( X + ~ X ) = 0 .

(8.51)

Caso este valor no seja 0 porque foram produzidos erros entre o transmissor e o receptor e o pacote deve ser retransmitido.

Concluses

125

Concluses Este texto corresponde a uma introduo sobre a interface elctrica da

camada fsica e os algoritmos de controlo de erros de bit das camadas superiores dependentes da rede e da camada de transporte do modelo OSI. Foram descritos os principais cdigos de linha, binrios e Mria, para transmisso em canais passabaixo. Para transmisso em canais passabanda foram descritas as principais modulaes digitais, tambm nas verses binria e Mria. Constituem atributos dos cdigos e modulaes digitais o dbito binrio, a energia mdia por bit, a eficincia espectral, a presena de componente DC (s para cdigos de linha), a probabilidade de erro de bit, a capacidade de deteco de erros, a facilidade de sincronismo de smbolo e de portadora (esta ltima s para modulaes) e a complexidade de implementao dos transmissores e receptores. Existem claramente compromissos em relao a estes atributos, j que, por exemplo, para diminuir a largura de banda ocupada diminui-se o nmero de transies, o que dificulta o sincronismo de smbolo, que por sua vez aumenta a complexidade do receptor. Num outro exemplo, para melhorar a probabilidade de erro de bit poder ter que se aumentar a energia de bit. Para todos os cdigos de linha e modulaes foram deduzidas as expresses da energia mdia por bit, da probabilidade de erro de bit e da largura de banda segundo o critrio de primeiro zero espectral, j razovel para atenuar a interferncia inter-simblica, e segundo o critrio de Nyquist, que a evita completamente. Foram apresentados os receptores ptimos, realizados com filtro adaptado e deteco segundo o critrio de mxima verosimilhana. Tendo sido assumido que os smbolos so equiprovveis, a deteco de mxima

126

Comunicao de Dados

Carlos Meneses

verosimilhana de facto equivalente deteco ptima com critrio de mximo a posteriori. No casos das modulaes o filtro adaptado necessita de sincronismo de portadora (deteco coerente). Para evitar este sincronismo, que encarece os receptores, foram apresentadas as verses dos receptores binrios no coerentes, embora apresentem um desempenho inferior. Os cdigos ou modulaes Mria correspondem tambm a

compromissos, j que a sua implementao tem maior complexidade e para a mesma relao entre a energia mdia por bit e potncia de rudo por Hertz, apresentam a probabilidade de erro de bit maior, mas conseguem uma melhor eficincia espectral, ou seja, transmitem um maior dbito binrio numa menor largura de banda. Havendo rudo impossvel evitar erros de bit entre o transmissor e o receptor. Inserindo bits de redundncia contudo possvel detectar ou, se o nmero de bits de redundncia introduzidos forem suficientes, corrigir estes erros. Para os cdigos de deteco de erros necessrio um mecanismo que informe o transmissor destes erros, para que a informao seja retransmitida. So apresentados alguns dos principais cdigos de deteco e correco de erros e suas limitaes. So deduzidas as probabilidades de erro aps retransmisso no caso da utilizao de cdigos detectores, ou correco no caso da utilizao de cdigos correctores. ainda apresentado o interleavig, procedimento para lidar com erros em rajada mas utilizando cdigos de controlo de erros para erros aleatrios. Como cdigo de lidar directamente com os erros em rajada apresentado o CRC e calculada a sua relao de rajadas no detectadas, que funciona como medida de qualidade da transmisso na presena deste tipo de erros.

Formulrio

127

Principais Equaes

Transmisso binria
Tb Rb A Tempo de smbolo [s] Dbito binrio [bit/s] [Hz] Amplitude do cdigo de linha/modulao [V] ou [A] Smbolo lgico l, l=0 ou 1 [V] ou [A] Energia (normalizada) do smbolo l, l=0 ou 1 [J] Energia (normalizada) mdia por bit [J] Potncia (normalizada) transmitida [W] Eficincia espectral Largura de banda de sinal transmitido [Hz] Factor de rolloff Potncia do rudo na banda do sinal [W] Potncia por Hertz do rudo no canal de comunicao [W/Hz] [J] Largura de banda do canal de comunicao [Hz] Relao sinal-rudo no canal de comunicao na banda do sinal Vector de base no receptor [V] ou [A] Factor de escala no vector de base rea equivalente do rudo do filtro ptimo [Hz] Potncia do rudo no receptor aps filtragem [W] Valor aps filtragem sem rudo para o smbolo l, l=0 ou 1 [V] ou [A] Metade da distncia entre smbolos aps filtragem [V] ou [A] Valor ptima de comparao na deteco binria [V] ou [A] Probabilidade de erro de bit

sl (t ) El Eb ST

BT

c2
No/2

BC SNRc c(t ) k Aeq

2 n

opt
BER

yl d

Rb =

1 Tb

(2.1)
Eb = ST = E 0 + E1 2

El = sl2 (t )dt
0

Tb

(2.2) (2.4) (2.5) (2.6)

Eb = E b Rb Tb

Rb BT

128

Comunicao de Dados

Carlos Meneses

Canal de comunicao:

S AtenuaodB = 10 log10 T S R

(3.1)

c2 = N 0 BT
SNRc = SR

(3.2) (3.3)

2 c

Eb Rb E = b N 0 BT N 0

BT BC
Descodificador de mxima verosimilhana:

(3.9)

opt =

y 0 + y1 2

(5.5)

d=

y1 y 0 2 .

(5.10) (5.9)

BER = p1 p01 + p 0 p10 =

d2 1 erfc 2 2 n 2

Filtro adaptado:
c(t ) = ks1 (t )

(5.15)

y1 y0 y 0
Tb
2 2 1

= kE1 = kE1 polar =0 unipolar

2

(5.19)

Aeq = c (t )dt = k
2 0

Tb

s (t )dt = k
0

E1

(5.20)

Formulrio

129

2 n =

N0 Aeq 2

(5.21)

BER =
Filtro adaptado normado:

d2 1 1 erfc(x ) = erfc 2 2 n 2 2

1 E1

(A.4.3)

Aeq = 1 y1 yl y l = + E1 = E1 =0

(5.22)

k=

(5.23)

polar unipolar BER =

(5.24)

2 n =

N0 2

(5.25)

d2 1 erfc N0 2

(5.26)

Cdigos de linha binrios

Cdigo Binrio PNRZ DC Fcil Sincronismo No 1 zero espectral Largura de Banda Energia mdia por bit BER

BT

BT Rb (1 + ) 2

Eb A 2Tb A2 Tb 2 A2 Tb 2 A 2Tb A2 Tb 2 A 2Tb A 2Tb

(1) (1)

No(1)

Rb 2 Rb Rb 2 Rb Rb Rb 2 Rb

PRZ

No(1)

Sim

Rb (1 + )
Rb (1 + ) 2

UNRZ Manchester (SplitPhase) BNRZ

Sim

No

No

Sim No(2) Sim (BNZS) No Sim (stuffing) Sim

Rb (1 + )
Rb (1 + ) 2 Rb (1 + ) 2

No

NRZI Manchester Diferencial

No

No

Rb (1 + )

Eb 1 erfc N 2 0 Eb 1 erfc N 2 0 Eb 1 erfc 2N 2 0 Eb 1 erfc N 2 0 Eb 3 erfc 2N 4 0 Eb erfc N 0 Eb erfc N 0

1 Desde que com 50% de ocorrncia de bits a cada nvel lgico. 2 Sim, mas apenas nas sequncias de bits ao nvel lgico 1.

130

Comunicao de Dados

Carlos Meneses

Transmisso Mria
K M Nmero de bits por smbolo Nmero de nveis Dbito de smbolos [smbolo/s] [baud] Tempo de smbolo [s] Energia mdia por smbolo [J] Energia do smbolo com menor energia [J] Probabilidade de erro de smbolo Capacidade de canal [bit/s] [Hz]

Rs Ts Es Emin Ps
C

M = 2K Rs = Rb K BER =

(6.1) (6.3)

Ts = KTb
Eb = Es K

(6.2) (6.6) (6.14) (6.16)

K + 1 Ps K 2 BER

para cdigo aleatrio

Ps para cdigo Gray K

PAM
a 2 ( M 2 1) ( M 2 1) Es = Ts Emin . = 4 3 3

(6.4)

E min

a = Ts (6.5) 2
(6.7)

BT =

Rs (1 + ) = Rb (1 + ) . 2 2K

Capacidade de canal (Lei de Hartley-Shannon)

S C = BC log 2 1 + T2 c
Largura de Banda

S = BC log 2 1 + T N 0 BT

(6.21)

Cdigo

Energia mdia por bit

BT
2B1Q

Eb
5a 2 Tb 4 ( M 2 1)a 2 Tb 12

BER (Cdigo Gray)

Rb (1 + ) 4 Rb (1 + ) 2K

2 Eb 3 erfc 5N 8 0 ( M 1) erfc KM

MPAM

3K Eb (M 2 1) N0

Formulrio

131

Modulaes
E0
Energia da projeco do smbolo com menor energia [J]

Modulaes binrias
Modulaes Binrias B-PSK Largura de Banda Energia mdia por bit BER

BT

Eb A2 Tb 2 A 2 (1) Tb 4 A12 + A0 2 (1) Tb 4 A2 Tb 2 A2 Tb 2 Eb 1 erfc N 2 0 Eb 1 erfc 2N 2 0 T ( A1 A0 )2 1 erfc b 2 8N0 E 1 exp b N 2 0 Eb 1 erfc 2N 2 0

Rb (1 + ) Rb (1 + ) Rb (1 + ) Rb (1 + ) f1 f 0 + Rb (1 + )

OOK

B-ASK

DPSK

B-FSK

Modulaes Mrias
Modulaes M-rea QPSK Largura de Banda Energia mdia por bit

BT

Eb A2 Tb 2 A2 Tb 2 2(M 1) E0 3 K

BER (Cdigo Gray)

Rb (1 + ) 2 Rb (1 + ) K Rb (1 + ) K

Eb 1 erfc N 2 0

M-PSK

1 E erfc K sin 2 b K M No
Eb 2 1 3K 1 erfc 2(M 1) N K M 0

QAM

sl (t ) = A cos(2f c t + l ) = A cos(l )cos(2f c t ) A sin (l )sin (2f c t ) .

Receptor normado

(7.32)

c(t ) = 2 Rs cos(2f ct )

132

Comunicao de Dados

Carlos Meneses

Controlo de erros
BER Te
n k Probabilidade de erro de bit sem correco Tempo mdio entre erros de bit sem correco [s] Dimenso em nmero de bits das palavras de cdigo Dimenso em nmero de bits antes da aplicao do cdigo Razo do cdigo Dbito binrio no canal (com aplicao do cdigo) [bit/s] [Hz] Dbito binrio da informao (sem aplicao do cdigo) [bit/s] [Hz] Probabilidade de deteco de erro e retransmisso Distncia mnima de Hamming [bit] [] Probabilidade de erro de bit aps correco ou retransmisso Tempo mdio entre erros de bit aps correco ou retransmisso [s] Relao de rajadas no detectadas

Rc Rb R Pr d min BER ' ' Te RRND

' b

k Rb' Rc = = n Rb Distribuio Binomial (Valores aproximados, assumindo BER<<1 e nBER << 1 ) f (l n, BER ) = Cln BER l (1 BER )
n l

(8.1)

Cln BER l

(8.4) (8.6)

f (l ou mais n, BER ) f (l n, BER ) Cln BERl

Cln = Gerais

n! (n l )!l!
erros = nBER

(A7.2)

Nmero mdio de erros num bloco de n bits: Probabilidade de bloco de n bits sem erro:

(8.7)
n

f (0 n, BER ) = (1 BER ) T 'e = 1 R b BER '

'

(8.8)

Te =

1 Rb BER

(8.9) (8.13)

Probabilidade de retransmisso (1 erro)

Pr = nBER

Deteco at l erros

l < d min

(8.17-a)

Formulrio

133

Correco at t erros

d min 1 2

(8.17-b)

n 2n k 1 + n + C2 + ... + Ctn = C n j j =0

(8.19)

Cdigos de paridade e repetio Rc Cdigo k

Paridade Repetio de n bits n-1 1

n 1 n 1 n

n(n 1) BER 2 2

Pb

BER ' 2 Pb = (n 1)BER 2 n Pb = C

n n +1 2

d min
2 n

n n +1 2

BER

n +1 2

BER

n +1 2

Cdigo de Hamming Distncia mnima de 3 bits; Corrige 1 bit ou detecta at 2 bits errados; Rc Pb n-k n k BER ' n(n 1) 3 3(n 1) k n-k 2n k 1 n-(n-k) BER 2 Pb = BER 2 n 2 n 2 2 0,33 3 1 2(1) 3BER 3BER 2 0,57 3 7 4 21BER 2 9 BER 2 0,73 4 15 11 21BER 2 105BER 2 0,84 5 31 26 465BER 2 45 BER 2 0,91 6 63 57 1953BER 2 93BER 2
(1)Equivalente

ao cdigo de repetio de 3 bits

CRC Deteco de rajadas de erros BFER rajadas de dimenso inferior a (nk+1): BFER rajadas de dimenso (nk+1): BFER rajadas de dimenso superior a (nk+1): BFER valor mdio:
0

2 ( nk 1) 2 ( nk )

(8.46)

BFER = 2 ( n k )

(8.47)

Apndices

135

Apndices Apndice 1 Cdigo ASCII ASCII American Standards Committee for Information Interchange

posio 4 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 3 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 2 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

7 6 5 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

NUL SOH ST ETX EOT ENQ AVK BEL BS HT LF VT FF CR SO SI

DLE DCI DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US

SP ! # $ % & ( ) * + , . /

0 1 2 3 4 5 6 7 8 9 : ; < = > ?

@ A B C D E F G H I J K L M N O

P Q R S T U V W X Y Z [ \ ] ^ _

\ a b c d e f g h i j k l m n o

p q r s t u v w x y z { | } ~ DEL

Este cdigo inclui: Caracteres prensveis, e.g. c, %. Caracteres de controlo, e.g. CR (carriage return), DEL (delete). Letras maisculas e minsculas a que corresponde apenas o 6 bit diferente (premir da tecla caps lock).

136

Comunicao de Dados

Carlos Meneses

Apndice 2 Largura de banda equivalente do rudo Funo densidade espectral de potncia do sinal de entrada: G x ( f ) [W/Hz] Funo densidade espectral de potncia do sinal de sada: G y ( f ) [W/Hz] Potncia do sinal de sada: Py [W] Resposta em frequncia do filtro: H ( f ) [ ] Densidade espectral de potncia do rudo branco: G w ( f ) [W/Hz]
2 Potncia do rudo na sada do filtro: n [W]

Largura de banda equivalente do rudo: Beq [Hz] rea equivalente do rudo: Aeq [Hz]

Das relaes de densidade espectral de potncia num SLIT tem-se:

G y ( f ) = Gx ( f ) H ( f ) ,
2

(A2.1)

Py = G y ( f )df = G x ( f ) H ( f ) df .
2

(A2.2)

O rudo branco caracterizado por ter uma funo densidade espectral de potncia constante para todas as frequncias:

Gw ( f ) =

N0 . 2

(A2.3)

Tendo o sinal de entrada uma distribuio de amplitudes gaussiana, a distribuio das amplitudes do sinal de sada tambm gaussiana. Tendo o filtro entrada rudo branco, obtm-se para a potncia do rudo filtrado:

Apndices

137

2 n = G y ( f )df = G w ( f ) H ( f ) df = 2

N0 2

H(f )

df .

(A2.4)

Se o filtro tiver uma caracterstica passabaixo ideal de banda B e ganho g,

2 n =

N0 2 g df = N 0 Bg 2 . 2 B

(A2.5)

Define-se largura de banda equivalente do rudo, Beq , de um filtro de ganho g e resposta em frequncia arbitrria H ( f ) , como sendo a largura de banda de um filtro ideal com o mesmo ganho g e cuja sada gere a mesma potncia do rudo. Igualando as equaes A2.4 e A2.5 tem-se que:

1 Beq = 2g 2

H( f )

df .

(A2.6)

Define-se a rea equivalente do rudo como:

Aeq = 2 Beq g 2 =

H ( f ) df =
2

h(t )

dt ,

(A2.7)

correspondente ao dobro da largura de banda (bilateral) de um filtro ideal com ganho unitrio cuja sada gere a mesma potncia do rudo que um filtro com ganho g. Da equao A2.4 vem, para a potncia do rudo sada do filtro:
2 n =

N0 N N 2 2 2 H ( f ) df = 20 h(t ) dt =N0 Beq g = 20 Aeq . 2

(A2.8)

Note-se que Aeq , como Beq , correspondem a uma largura de banda e tm como unidades Hertz. Note-se ainda que o valor de Aeq equivale (A2.7) energia da resposta impulsiva do SLIT.

138

Comunicao de Dados

Carlos Meneses

Apndice 3 Funes densidade espectral de potncia em cdigos de linha

PNRZ
G( f ) = f A2 sinc 2 R Rb b

(A3.1)

PRZ
G( f ) = f A2 sinc 2 2R 4 Rb b

(A3.2)

UNRZ
G( f ) = f A2 sinc 2 R 4 Rb b A2 + 4 (f )

(A3.3)

BNRZ

G( f ) =
Manchester
G( f ) =

f A2 sinc 2 R Rb b

2 f sin R b

(A3.4)

f A2 sinc 2 2R Rb b

2 f sin 2R b

(A3.5)

NRZI

G( f ) =

f A2 sinc 2 R Rb b

(A3.6)

Apndices

139

Apndice 4 Funo complementar de erro

1 1 erfc(x ) = 2

e
x

X
0 0,05 0,1 0,15 0,2 0,25 0,3 0,35 0,4 0,45 0,5 0,55 0,6 0,65 0,7 0,75 0,8 0,85 0,9 0,95 1 1,05 1,1 1,15 1,2 1,25 1,3 1,35 1,4 1,45 1,5 1,55 1,6 1,65 1,7 1,75 1,8 1,85 1,9 1,95

erfc(x)
5,000E-01 4,718E-01 4,438E-01 4,160E-01 3,886E-01 3,618E-01 3,357E-01 3,103E-01 2,858E-01 2,623E-01 2,398E-01 2,183E-01 1,981E-01 1,790E-01 1,611E-01 1,444E-01 1,289E-01 1,147E-01 1,015E-01 8,955E-02 7,865E-02 6,878E-02 5,990E-02 5,194E-02 4,484E-02 3,855E-02 3,300E-02 2,812E-02 2,386E-02 2,015E-02 1,695E-02 1,419E-02 1,183E-02 9,812E-03 8,105E-03 6,664E-03 5,455E-03 4,444E-03 3,605E-03 2,910E-03

X
2 2,05 2,1 2,15 2,2 2,25 2,3 2,35 2,4 2,45 2,5 2,55 2,6 2,65 2,7 2,75 2,8 2,85 2,9 2,95 3 3,05 3,1 3,15 3,2 3,25 3,3 3,35 3,4 3,45 3,5 3,55 3,6 3,65 3,7 3,75 3,8 3,85 3,9 3,95

1/2 erfc(x)
2,339E-03 1,871E-03 1,490E-03 1,181E-03 9,314E-04 7,314E-04 5,716E-04 4,446E-04 3,443E-04 2,653E-04 2,035E-04 1,553E-04 1,180E-04 8,924E-05 6,717E-05 5,031E-05 3,751E-05 2,783E-05 2,055E-05 1,510E-05 1,105E-05 8,040E-06 5,824E-06 4,199E-06 3,013E-06 2,151E-06 1,529E-06 1,081E-06 7,610E-07 5,330E-07 3,715E-07 2,577E-07 1,779E-07 1,222E-07 8,358E-08 5,686E-08 3,850E-08 2,594E-08 1,740E-08 1,161E-08

x
4 4,05 4,1 4,15 4,2 4,25 4,3 4,35 4,4 4,45 4,5 4,55 4,6 4,65 4,7 4,75 4,8 4,85 4,9 4,95 5 5,05 5,1 5,15 5,2 5,25 5,3 5,35 5,4 5,45 5,5 5,55 5,6 5,65 5,7 5,75 5,8 5,85 5,9 5,95

1/2 erfc(x)
7,709E-09 5,094E-09 3,350E-09 2,192E-09 1,428E-09 9,253E-10 5,967E-10 3,830E-10 2,446E-10 1,554E-10 9,831E-11 6,187E-11 3,875E-11 2,415E-11 1,498E-11 9,243E-12 5,676E-12 3,469E-12 2,109E-12 1,277E-12 7,687E-13 4,606E-13 2,747E-13 1,630E-13 9,626E-14 5,657E-14 3,308E-14 1,926E-14 1,116E-14 6,439E-15 3,664E-15 2,109E-15 1,166E-15 6,661E-16 3,886E-16 2,220E-16 1,110E-16 5,551E-17 5,551E-17 0,000E+00

140

Comunicao de Dados

Carlos Meneses

Sabendo que a funo erfc(x ) est tabelada e definida por:

erfc(x ) =

e
x

(A4.1)

e sabendo que a rea a tracejado dada por:

rea =
Fazendo a mudana de varivel:

y+d

1
2 2 y

( y y )2
2 2 y

dy

(A4.2)

y y
2 2 y

2 dy = 2 y d

y y
2 2 y y= y+d

d
2 2 y

rea =

2 2 y 2 2 y

e d =

e d

2 2 y

2 2 y

rea =

d2 1 erfc 2 2 y 2
x= d2 . 2 2 y

1 = erfc(x ) , 2

(A4.3)

(A4.4)

Nota:

Q( x ) =

1 2

e
x

2 2

d =

1 x erfc 2 2

(A4.5)

Apndices

141

Apndice 5 BER com critrio MAP Numa transmisso binria num canal AWGN em que os smbolos no tm a mesma probabilidade, a distribuio do rudo no instante de amostragem com critrio de mximo a posterior (MAP) ilustrado pela figura:

Sendo da figura evidente que:

d1 = y1 opt d2 1 BER = p1 p01 + p0 p10 = p1erfc 2 2 n

d 0 = y0 opt ,
2 + p0erfc d 0 2 2 n

(A5.1)

(A5.2)

O valor ptimo da tenso de comparao, opt , o ponto y interseco das densidades espectrais de potncia do rudo, distribuies normal, com
2 varincia idntica n , pesadas pelas respectivas probabilidades a priori:

p1 f ( y |"1") = p0 f ( y |"0") y = opt .

Desta expresso, aps alguma manipulao algbrica, obtm-se:

(A5.3)

opt =

( y1 + y 0 )
2

p ln 0 , ( y1 y 0 ) p1

2 n

(A5.4)

142

Comunicao de Dados

Carlos Meneses

Apndice 6 BER em sistemas discretos 1) Num canal AWGN simulado discretamente, assumindo uma sequncia de
2 rudo gaussiano w[n] = Xu[n] com potncia w e em que u[n] tem mdia

nula e varincia unitria, ento:

2 w =

n =

w2 [n] =

n =

X u [n] = X
2 2

2 X = w .

(A6.1)

2) O receptor ptimo discreto, com os smbolos definidos por M pontos, representado pelo diagrama de blocos seguinte:

3) Para um cdigo de linha PNRZ ou UNRZ, c(t ) = s1 (t ) = A e a potncia do

2 rudo n (figura 5.2) aps a filtragem dada por:
2

2 2 n = ( Aw[n]) = MA 2 w 2 [n] = E1 w . n =1 n =1

(A6.2)

4) BER para cdigo de linha PNRZ:

y1 = A 2 = MA 2 = Eb
n =1

y 0 = Eb

d = Eb

2 2 2 n = E1 w = Eb w

d2 1 BER = erfc 2 2 n 2

1 = erfc Eb 2 2 2 w

2 1 = erfc MA 2 2 2 w

(A6.3)

5) BER para cdigo de linha UNRZ:

y1 = A 2 = MA 2 = 2 Eb
n =1

y0 = 0

d = Eb

2 2 2 n = E1 w = 2 Eb w

d2 1 BER = erfc 2 2 n 2

1 = erfc Eb 2 2 4 w

2 1 = erfc MA 2 2 8 w

(A6.4)

Apndices

143

2 6) Para uma modulao, c(t ) = s1 (t ) = A cos(2f c t ) e a potncia do rudo n

(figura 5.2) aps a filtragem dada por:

2 n = ( A cos(2f c t )w[n]) = n =1 M 2

MA 2 2

w [n] = E
2 n =1 1

2 w

(A6.5)

7) BER para modulao PSK:

y1 = A 2 cos 2 (2f c t ) =
n =1 M

MA 2 = Eb 2

y 0 = Eb

d = Eb

2 2 2 n = E1 w = Eb w

d2 1 BER = erfc 2 2 n 2

1 = erfc Eb 2 2 2 w

MA 2 1 = erfc 4 2 2 w

(A6.6)

8) BER para modulao OOK:

y1 =

MA 2 = 2 Eb 2
d2 1 erfc 2 2 n 2

y0 = 0

d = Eb

2 2 2 n = E1 w = 2 Eb w

BER =

1 = erfc Eb 2 2 4 w

MA 2 1 = erfc 16 2 2 w

(A6.7)

9) BER para qualquer cdigo de linha polar.

y1 = E1 = Eb
BER =

y 0 = Eb
d2 1 erfc 2 2 n 2

d = Eb

2 2 2 n = E1 w = Eb w

1 = erfc Eb 2 2 2 w

(A6.8)

10) BER para qualquer cdigo de linha unipolar:

y1 = E1 = 2 Eb

y0 = 0
BER = d2 1 erfc 2 2 n 2

d = Eb

2 2 2 n = E1 w = 2 Eb w

1 = erfc Eb 2 2 4 w

(A6.9)

144

Comunicao de Dados

Carlos Meneses

Apndice 7 Distribuio de probabilidade binomial A distribuio binomial de probabilidades a distribuio do nmero de sucessos em n provas independentes, provas realizadas sempre nas mesmas condies, em que em cada prova s h 2 resultados possveis: sucesso ou insucesso. Dada a probabilidade, p, de sucesso numa prova, a funo binomial definida por:

f (l n, p ) = C ln p l (1 p )

n l

, l=0:n

(A7.1)

Cln corresponde ao nmero de maneiras diferentes em que podem

ocorrer l sucessos em n provas e definido por:

Cln =

n! (n l )!l!

(A7.2)
n l

p l corresponde probabilidade de l provas com sucesso e (1 p )

corresponde probabilidade das restantes n-l provas no terem sucesso.

A mdia e a varincia da distribuio binomial so dadas respectivamente por:

l = np

(A7.3)

l2 = np(1 p )

(A7.4)

A probabilidade de no ocorrer qualquer sucesso em n provas vem:

f (0 n, p ) = (1 p ) ,
n

(A7.5)

e a probabilidade de ocorrer apenas 1 sucesso vem:

f (1 n, p ) = C1n p 1 (1 p ) n 1 = np (1 p ) n 1 .

(A7.6)

A probabilidade de acontecerem at r provas com sucesso iguala a soma das respectivas probabilidades e dada pela funo de distribuio:

F (r ) = f (l r n, p ) = f (l n, p ) = C ln p l (1 p )
r r l =0 l =0

n l

(A7.7)

Apndices

145

Quando a probabilidade de sucesso da prova, p, muito pequena, o termo (1 p )

n l

1 , pelo que a funo de probabilidade desde que l 0

simplifica-se para:
f (l n, p ) C ln p l , l=1:n.

(A7.8)

Quando, para alm da probabilidade do sucesso ser pequena, a mdia

np << 1, a probabilidade de l+1 provas com sucesso muito menor que a

probabilidade de l provas com sucesso:

Cln+1 p l +1 << Cln p l ,

(A7.9)

pelo que a probabilidade de sucesso de mais do que r provas aproximadamente igual probabilidade de sucesso em r provas (aproximao ao primeiro termo), pelo que:
f (l r n, p ) f (l = r n, p ) C rn p r .
0 1,E+00 1,E-02 1,E-04 1,E-06 1,E-08 1,E-10 1,E-12 1,E-14 1,E-16 1,E-18 1,E-20 1,E-22 1,E-24 1,E-26 1,E-28 1,E-30 1 2 3 4 5 6 7 8 9

(A7.10)
10

Exemplo da funo de probabilidade binomial com mdia np=0,01. Probabilidade de sucesso p=0,001 e nmero de provas n=10.

147

Pergunta tericas

1. (seco 2) Que atributos deve ter em conta num cdigo de linha? 2. (seco 3) Como e que efeitos do canal de comunicao limitam a comunicao de sinais digitais? 3. (seco 4) Existe algum compromisso entre a largura de banda e a capacidade de sincronismo de smbolo?

4. (seco 4) Que efeito se evita com um filtro de formatao de pulsos? Como conseguido? 5. (seco 4) Quais as vantagens e desvantagens de utilizar, para definio da largura de banda, o critrio de primeiro zero espectral ou o critrio de Nyquist? 6. (seco 5) Quais os factores que levam ao aparecimento de erros de bit numa transmisso digital? Como podem ser estes erros evitados/minimizados? 7. (seco 5) Explique o objectivo e o funcionamento do filtro adaptado de recepo. 8. (seco 5) Em que limites se situa a probabilidade de erro de bit? 9. (seco 5) Diga se so verdadeiras ou falsas, justificando, as seguintes afirmaes: a) O aumento do dbito de smbolos faz diminuir a BER; b) A medida de qualidade de um sistema de comunicao digital a SNR; c) O filtro adaptado de recepo implementado atravs de um produto interno entre o sinal recebido e uma rplica (a menos de um factor de escala) do sinal transmitido. d) Um cdigo de linha com componente DC tem sempre um pior desempenho (maior BER) que o correspondente cdigo sem componente DC. Estude duas situaes distintas: 1) mantendo a potncia transmitida; 2) mantendo a distncia entre smbolos. 10. (seco 5) Compare os atributos dos cdigos PRZ e PNRZ.

148

Codificao de Forma de Onda

Carlos Meneses

11. (seco 6) Qual as vantagens e desvantagens de uma transmisso binria em relao a uma transmisso Mria? 12. (seco 7) Quando deve utilizar uma modulao em vez de um cdigo de linha? 13. (seco 7) Quais as vantagens e desvantagens de utilizar uma recepo no coerente na deteco de modulaes digitais? 14. (seco 8) Qual a vantagem e desvantagens da introduo de cdigos de controlo de erros numa transmisso digital? 15. (seco 8) Existe algum compromisso entre a razo de um cdigo de correco de erros e a capacidade de deteco e/ou correco de bits? 16. (seco 8) Compare as vantagens e desvantagens entre os cdigos de (1 bit) de paridade e de Hamming.

149

Exerccios resolvidos 1. (seco 2) Considere um sinal com dbito binrio de 10 kbit/s, transmitido em PNRZ com amplitude 4 V. a) Calcule a energia por bit sada do transmissor; b) Calcule a potncia do sinal transmitido; c) Qual o tempo que leva a serem transmitidos 10 milhes de bits?

Resoluo: i. a) A energia por bit em PNRZ dada pela equao 2.8, pelo que Eb = A 2Tb = 4 2 10000 = 1,6 mJ. ii. b) A potncia do sinal transmitido obtida da equao 2.5, ST = Eb Tb = A 2 = 16 W. iii. c) Se Rb = 10 kbit/s , 10 Mbit demoram:

10 106 Tb =

10 106 10 106 = = 1000 s 10 103 Rb

16,7 minutos.

150

Codificao de Forma de Onda

Carlos Meneses

2. (seco 3) Considere um sinal com dbito binrio de 10 kbit/s, transmitido em PNRZ com potncia 16 W, num canal com dimenso 2 km e atenuao de 3,01 dB/km (ver exerccio 1). a) Calcule a potncia do sinal recebido; b) Calcule a energia por bit entrada do receptor; c) Calcule a amplitude do cdigo entrada do receptor.

Resoluo: i. a) A atenuao em 2 km de 3,01 2 = 6,02 dB. Em relao linear a atenuao obtida da equao 3.1,
Atenuao = ST = 10 6 / 10 = 4 . SR

ii. Sendo a potncia transmitida de 16 W (exerccio 1) a potncia recebida resulta,

S R =16/4=4 W.

iii. b) A energia recebida por bit corresponde a:

Eb = S R Tb = 4 10000 = 400 J.
iv. Alternativamente pode-se afectar a energia transmitida (exerccio 1) da atenuao, pelo que,

Eb = 1,6 10 3 4 = 400 J.
v. c) A amplitude do sinal recebido de:
A = S R = 2 V.

151

3. (seco 4) Considere um sinal com dbito binrio de 10 kbit/s, transmitido em PNRZ (ver exerccios 1 e 2). a) Calcule a largura de banda utilizando o critrio de primeiro zero espectral; b) Calcule o valor mnimo e mximo da largura de banda utilizando o critrio de Nyquist (com filtro de formatao de pulsos); c) Qual a eficincia espectral?

Resoluo: i. a) Pela figura 4.1, o primeiro zero espectral d-se, para o cdigo PNRZ, em Rb =10 kHz, pelo que este o valor de BT . ii. b) A largura de banda definida pela equao 4.4, com =0 para o valor mnimo e =1 para o valor mximo: iii. BT =

5000 Hz valor mnimo = 0 Rb (1 + ) = 10000 (1 + ) = . 2 2 10000 Hz valor mximo = 1

iv. c) A eficincia espectral, para o critrio do primeiro zero espectral vem, pela equao 2.6:

= Rb BT = 1 bit/s/Hz (no tem unidades).

v. Com filtro de formatao de pulsos,

= Rb BT =

2 1

valor mnimo = 0 . valor mximo = 1

vi. Note-se que a largura de banda e consequentemente a eficincia espectral so idnticas para os critrios do primeiro zero espectral e critrio de Nyquist com =1.

152

Codificao de Forma de Onda

Carlos Meneses

4. (seco 5) Considere um sinal com dbito binrio de 10 kbit/s, codificado em PNRZ e recebido com amplitude 2 V, num canal AWGN com densidade espectral de potncia de 10 W/Hz. Assume-se como largura de banda o critrio de 1 zero espectral. Considere que no receptor o sinal filtrado com um filtro passa baixo de ganho unitrio (figura 5.3) para minimizar o rudo (ver exerccios 1, 2 e 3). a) Qual a largura de banda do filtro de minimizao do rudo? b) Calcule a potncia do rudo aps o filtro. c) Qual a relao sinal-rudo no canal de comunicao? d) A seguir ao filtro coloca um comparador (figura 5.3) para detectar qual o bit transmitido. Qual o valor ptimo de ? e) Qual a BER deste sistema?

153

Resoluo: i. a) A largura de banda do filtro o da largura de banda do sinal. Com o critrio de primeiro zero espectral, BT = Rb =10 kHz (exerccio 3). ii. b) A potncia do rudo aps este filtro vem, (equao 3.2) 2 n = c2 = N 0 BT = 0,2 W. iii. c) A SNR no canal, relao entre a potncia do sinal recebido e a potncia do rudo na banda do sinal, vem (equao 3.3), SNRc = S R c2 . S R = A 2 = 4 W, pelo que SNRc = 4 0,2 = 20 ou 13 dB. Atravs de SNRc = Eb N 0 chega-se ao mesmo resultado. iv. d) O valor ptimo de vem, pela equao 5.5, equidistante dos valores correspondentes aos smbolos lgicos sem rudo, A = 2 V, correspondendo, como em qualquer cdigo polar, opt = 0 V. v. e) Tendo em conta a figura 5.2, utilizando a equao 5.9 com o valor de d determinado pela equao 5.10, d=2 V e a BER vem:

BER =

1 4 1 6 (Apndice 4). erfc 2 0,2 = 2 erfc(3,16 ) 4 10 2

154

Codificao de Forma de Onda

Carlos Meneses

5. (seco 5) Considere uma transmisso binria em PNRZ com um dbito binrio de 10 kbit/s, em que o sinal transmitido tem uma amplitude de 2 V. O sinal corrompido com rudo branco, gaussiano e aditivo, com densidade espectral de potncia de 10

W/Hz (ver exerccios 1, 2, 3, 4).

a) Desenhe o receptor ptimo normado; b) Calcule as tenses sem rudo, sada do filtro adaptado, no instante de amostragem; c) Calcule a potncia do rudo sada do filtro adaptado, no instante de amostragem; d) Calcule a probabilidade de erro de bit atravs da equao geral 5.9; e) Calcule a relao Eb N 0 ; f) Calcule a probabilidade de erro de bit pela equao 5.36.

155

Resoluo: i. a) O receptor ptimo binrio corresponde figura 5.5 (filtro adaptado e deteco MAP, equivalente a MV desde que p0=p1). ii. opt = 0 V (equao 5.5, polar, y0=y1) iii. Pela equao 5.15, c(t ) = ks1 (t ) . (adaptado ao smbolo 1), que um a que Aeq = 1 Hz (filtro normado, equao 5.27). iv. b) Sendo um cdigo polar as tenses sem rudo sada do filtro adaptado normado, no momento de amostragem, so dadas por (equao 5.24): y1 = + Eb = A Tb = 20, mV e y 0 = Eb = 20 mV. v. c) A potncia do rudo sada do filtro adaptado definido pela equao 5.21:
2 n =

sinal constante (PNRZ) com amplitude c(t ) = Rb V=100V, de modo

N0 Aeq . 2

vi. Com o receptor normado, Aeq = 1 Hz,

2 n =

N0 = 10 W. 2

vii. d) vlida a figura 5.2, com d = y1 opt = 20 mV e, pela equao geral 5.9:

d2 1 BER = erfc 2 2 n 2

1 = erfc 2

(20 10 )
20 10 6

3 2

1 = erfc(4,47 ) 1,3 10 10 . 2

viii. e) A relao sinal-rudo, Eb N 0 , vem:

Eb 400 10 6 = = 20 ou 13 dB. N0 20 10 6
ix. Este valor igual SNRc pois =1. x. f) Atravs da equao 5.36, a BER vem:

BER =

Eb 1 1 10 ( ) erfc N = 2 erfc 4,47 1,3 10 2 0

156

Codificao de Forma de Onda

Carlos Meneses

6. (seco 5) Considere uma transmisso binria em PNRZ com um dbito binrio de 10 kbit/s, em que o sinal recebido tem uma amplitude de 2 V. O sinal corrompido com rudo branco, gaussiano e aditivo, com densidade espectral de potncia de 10

W/Hz (ver exerccios 1, 2, 3, 4, 5).

a) Calcule as tenses sem rudo, sada do filtro adaptado, no instante de amostragem, assumindo que a amplitude do sinal com que se est a fazer o produto interno de 10 V; b) Calcule a potncia do rudo sada do filtro adaptado; c) Calcule a probabilidade de erro de bit atravs da equao geral 5.9; d) Compare com os resultados obtidos no exerccio anterior. Resoluo: xi. a) Com c(t ) = 10 V,
y1 = c(t )s1 (t )dt = 10 2dt = 20Tb = 2 mV,
0 0 Tb Tb

e, por ser um cdigo polar, y 0 = 2 mV. xii. b) A rea equivalente do rudo vem Aeq = 10 2 Tb = 0,01 Hz, pelo que a potncia do rudo vem:
2 n =

N0 Aeq = 10 10 6 0,01 = 10 7 W. 2

xiii. c)

ainda vlida a figura 5.2, com d = y1 opt = 2 mV e, pela

equao geral 5.9:

d2 1 BER = erfc 2 2 n 2

1 = erfc 2

(2 10 )
2 10 7

3 2

1 = erfc(4,47 ) 1,3 10 10 . 2

xiv. d) A BER calculada das trs maneira sempre a mesma, sendo nomeadamente independente da amplitude do vector de base com que se efectua o produto interno.

157

7. (seco 5) Considere uma transmisso binria com cdigo NRZI. A amplitude do sinal recebido de 3 V. O canal de transmisso AWGN, o rudo tem uma densidade espectral de potncia de 10-6 W/Hz, uma atenuao de 6,02 dB/km e mede 3 km. Pretende-se uma probabilidade de erro de bit de 2,2x10-5. a) Calcule a energia por bit. b) Calcule o dbito binrio. c) Suponha o critrio do 1 zero espectral. Qual a relao sinal-rudo no canal de transmisso? d) Qual a potncia do sinal transmitido? e) Qual a amplitude do sinal transmitido? f) Qual a energia mdia por bit sada do transmissor? Resoluo: i. a) Para o cdigo NRZI,

Eb = 2,2 10 5 BER = erfc N 0

ii. pelo que iii. b) Rb =

Eb = 3, N0

Eb = 9 N 0 = 9 2 10 6 = 18 J. A2 32 = = 500 kbit/s. Eb 18 10 6

iv. c) Com o critrio do 1 zero espectral BT = Rb = 500 kHz. v. Pela equao 3.3 SNRc =

SR 32 = =9 N 0 BT 2 10 6 500 10 3

(9,54 dB).

vi. d) 6,02 dB de atenuao/km correspondem em relao linear a 4 atenuao/km. Em 3 quilmetros a atenuao de 4x3=12. vii. A potncia recebida vem S R = A 2 = 9 W. viii. Pela equao 3.1, S T = 12 S R = 108 W. ix. e) A amplitude no transmissor vem, A = S T = 10,4 V x. f) A energia no transmissor vem, Eb = S T Tb =

108 = 216 J. 500000

158

Codificao de Forma de Onda

Carlos Meneses

8. (seco 6) Uma transmisso digital num canal passabaixo de largura de banda 1,5 MHz contaminada com rudo com densidade espectral de potncia de 10-9 W/Hz. O dbito binrio de 10 Mbit/s e pretende-se uma probabilidade de erro de bit de 4 10 13 . a) Qual o nmero mnimo de bits por smbolo? b) Qual o valor mximo do factor de rolloff? c) Calcule o dbito de smbolos; d) Qual a energia por bit do sinal recebido? e) Qual a energia por smbolo? f) Qual a tenso mnima entre smbolos adjacentes? g) Se o mtodo de disposio de bits por smbolo no seguisse um cdigo Gray mas fosse aleatrio, qual o aumento da probabilidade de erro de bit? h) Qual a capacidade do canal, assumindo a mesma relao sinalrudo? Resoluo: i. a) Uma vez que o canal passabaixo e assumindo mais do que 1 bit por smbolo, a transmisso tem de ser Mria polar. ii. O nmero de bits por smbolo vem (equao 6.7 com =0):

Rb 10 10 6 = = 3,3 bit/smbolo 2 Bc 2 1,5 10 6

e sendo o nmero de bits por smbolo um nmero inteiro, vira o valor mnimo de K=4 bits por smbolo. iii. b) O factor de rolloff mximo calculado de modo a no ser ultrapassada a largura de banda Bc do canal de comunicao:

2 KBc 2 4 1,5 10 6 1 = = 0,2 Rb 10 10 6

iv. c) O dbito de smbolos vem:

Rs =

Rb 10 10 6 = = 2,5 10 6 smbolos/s (baud). K 4

159

v. d) A energia por bit do sinal recebido calculada de:

BER = =

( M 1) ercf KM

Eb 3K = 2 M 1 N0

12 Eb Eb 15 1 1 erfc 255 N = 0,46875 2 erfc 0,047059 N 32 2 0 0 E 1 erfc 0,047059 b = 8,53 10 13 2 N0 0,047059 Eb 5 N0

= 4 10 13

0,047059
Eb = 531 N0

Eb = 25 N0

(27,25 dB)

E b = 1 J.
vi. e) Da equao 6.6, a energia por smbolo corresponde a:

E s = KEb = 4 J
vii. f) Da equao 6.4:

Es =

a2 M 2 1 Ts 4 3

a=

12 E s Rb = 1,98 V. M 2 1

viii. g) Comparando as equaes 6.14 e 6.16, o aumento da probabilidade de erro de bit vem:

K +1 = 2,5 2
ix. ou seja,

BER = 2,5 4 10 13 = 10 12 .
x. Pela equao 6.21,

S C = BT log 2 1 + R 2 c

E R = BT log 2 1 + b b N 0 BT

= 17,7 Mbit/s.

xi. Este o mximo dbito binrio neste canal.

160

Codificao de Forma de Onda

Carlos Meneses

9. (seco 7) Considere uma transmisso em B-FSK, para funcionar sobre banda telefnica (300 Hz a 3300 Hz), com um dbito de 300 bit/s. As frequncias correspondentes aos dois smbolos so, respectivamente, 1200 Hz e 2400 Hz para os smbolos 0 e 1. Considere um critrio para a largura de banda de 1 zero espectral. a) Calcule a largura de banda utilizada; b) Calcule a eficincia espectral; c) Calcule a frequncia da portadora; d) Calcule a banda (frequncia mnima e mxima) utilizadas e verifique se corresponde s especificaes do canal; e) Dada a banda utilizada, esta modulao pode ser utilizada para armazenamento de informao numa cassete de udio analgico. Quantos bits consegue armazenar numa cassete de 60 minutos? f) Se a probabilidade de erro de bit na recepo deste sinal for de 10-6, quantos erros espera ter numa cassete de 60 minutos? g) Qual a relao Eb N o ? h) Qual a relao sinal rudo no canal de comunicao?

161

Resoluo: i. a) A largura de banda vem, pela equao 7.18,

BT = f1 f 0 + 2 Rb = 2400 1200 + 2 300 = 1800 Hz

ii. c) A eficincia espectral determinada por:
Rb 300 = = 0,16(6) BT 1800

iii. c) A frequncia da portadora est a meio entre as frequncias dos smbolos (equao 7.16):

fc =
iv. d) A banda utilizada vai de:
fc BT = 900 Hz 2

f1 + f 0 = 1800 Hz 2

at

fc +

BT = 2700 Hz 2

v. estando dentro das especificaes do canal (banda telefnica). vi. e) Sendo 300 o nmero de bits por segundo, numa cassete de 1 hora (ou 3600 segundos) conseguem-se armazenar 300x3600=1080 kbit. vii. f) produzido em mdia 1 erro em cada 1 BER = 10 6 bits, pelo que em cada 1080 kbit produzido em mdia aproximadamente 1 bit errado. viii. g) A BER dada por,

BER =
ix. pelo que,

Eb 1 erfc 2N 2 0

= 10 6 ,

Eb = 3,35 2N 0

Eb = 22,445 N0

(13,5 dB).

x. h) A relao sinal rudo no canal dada por,

SNRc = ST

2 c

Eb Rb E = b = 22,45 0,16 = 3,74 (5,7 dB). N 0 BT N0

162

Codificao de Forma de Onda

Carlos Meneses

10. (seco 7) Considere uma transmisso digital, com um dbito binrio de 5 kbit/s, num canal AWGN passabanda de largura de banda 1300 Hz, densidade espectral do rudo de 1W/Hz e uma relao sinal-rudo de 25 dB. a) Calcule o nmero de bits por smbolo. b) Calcule o dbito de smbolos. c) Calcule o mximo valor de . d) Calcule a eficincia espectral. e) Calcule a relao Eb N 0 . f) Verifique que a modulao QAM tem um melhor desempenho (melhor BER) que a modulao M-PSK. g) Calcule a potncia do rudo no canal, na banda do sinal. h) Calcule a potncia do sinal recebido. i) Calcule a energia por bit. j) Desenhe a constelao e respectiva alocao de bits em cdigo Gray e bits independentes em cada vector de base; k) Qual a energia da projeco do smbolo com menor energia? l) Calcule a amplitude em cada direco correspondente aos diversos smbolos. m) Calcule a energia do smbolo com maior energia. n) Desenhe o esquema de blocos do transmissor. o) Calcule os valores das amplitudes em PAM para gerar os diversos smbolos. p) Calcule a equao do smbolo transmitido correspondente ao smbolo cujos bits so 1 0 1 1. q) Calcule a energia deste smbolo. r) Desenhe o esquema de blocos do receptor; s) Calcule as tenses sem rudo aps os filtros ptimos. t) Calcule os valores de deciso e refira quais os correspondentes bits descodificados.

163

Resoluo: i. a) Sendo uma modulao passabanda, tem de ser M-PSK ou QAM. A largura de banda do canal relaciona-se com o nmero de bits por smbolo atravs das equaes 3.9 e 7.34. Com =0 vem:
K Rb 5000 = = 3,9 bit/smbolo Bc 1300

pelo que o nmero mnimo de bits por smbolo vem K=4. ii. b) O dbito de smbolos vem, pela equao 6.3:

Rs =
iii. c) pelo que

Rb 5000 = = 1250 baud 4 K Bc 1300 1 = 1 = 0,04 . Rs 1250

iv. d) A eficincia espectral, dada pela equao 2.6, vem:

Rb 5000 = = 3,85 BT 1300

v. e) Pela equao 3.3, e equivalendo 25 dB a 316,23 em relao linear,

Eb SNRc 316,23 = = = 82,22 3,85 N0

(19,15 dB)

vi. f) A BER em M-PSK determinada pela equao 7.38,

BER =

1 E 0,5 erfc K sin 2 b = erfc(3,54 ) = 1,4 10 7 2 K M No

vii. e a BER em QAM determinada pela equao 7.44,

BER =

Eb 2 1 3K 1 ercf 2(M 1) N K M 0

0,75 = ercf (5,73) = 2 10 16 2

viii. pelo que o desempenho (BER) em QAM, nas mesmas condies de largura de banda, dbito binrio e energia, bastante superior. ix. g) A potncia do rudo na banda vem, pela equao 3.2:

c2 = N 0 BT = 2 10 6 1300 = 2,6 mW

164

Codificao de Forma de Onda

Carlos Meneses

x. h) A potncia do sinal recebido vem, pela equao 3.3:

S R = SNRc c2 = 822 mW
xi. i) A energia por bit do sinal recebido vem, pela equao 2.5:

Eb = S RTb = 164 J
xii. j) A constelao com alocao de bits assumindo cdigo Gray e bits independentes em cada vector de base, :

xiii. k) A energia do smbolo com menor energia em QAM vem, em cada um dos vectores de base (equao 7.41):

E0 =

3KE b = 65,8 J 2(M 1)

xiv. l) A amplitude correspondente energia mnima vem:

2 Amin Ts = E0 2

Amin = 2 E0 Rs = 0,4 V.

xv. O prximo smbolo tem amplitude 1,2 V (0,4+2x0,4). Os outros valores so apresentados na tabela sntese apresentada adiante. xvi. m) A energia da projeco mxima vem:
2 Amax 1,22 Ts = = 592 J 2 2 1250

165

xvii. A energia do smbolo com maior energia corresponde ao dobro (2 direces) da energia da projeco mxima:

2 Amax 1,2 2 Ts = = 1,184 mJ 2 1250

xviii. n) O esquema de blocos do transmissor o mesmo da figura 7.14 (a).

xix.

2 Rs corresponde amplitude do vector de base de modo a que este

esteja normado (equao 7.30) , ck (t ) = 2 Rs cos(2f ct ) :

c1 (t ) = 50 cos(2f c t )

c 2 (t ) = 50 sin (2f c t ) .

xx. o) Os valores das amplitudes em PAM no esquema de blocos do transmissor, so dados por, An = 50an para a projeco em co-seno e o mesmo raciocnio se aplica para a projeco em seno. Assume-se por simplicidade que no existe atenuao no canal de comunicao. Os valores de a e b so apresentados no quadro sntese. xxi. Quadro sntese de amplitudes, energias e valores de a e b.
bits a codificar Energia PAM [W] Raiz quadrada da energia PAM [W] Amplitude PAM [mV] a ou b [mV] 00 592 24,3 -1,2 -24 01 65,8 8,1 -0,4 -8 11 65,8 8,1 0,4 8 10 592 24,3 1,2 24

166

Codificao de Forma de Onda

Carlos Meneses

xxii. Apresenta-se seguidamente a constelao desta modulao, em que so apresentados os valores das amplitudes das projeces e no a raiz quadrada da energia. Relembre-se que se assume por simplicidade que no existe atenuao no canal de comunicao.

xxiii. p) O smbolo corresponde equao 7.32 com a amplitude em cada uma das direces dadas no quadro sntese, pelo que:
0,4 s1011 (t ) = 1,2 cos(2f ct ) 0,4 sin (2f ct ) = 1,2 2 + 0,4 2 cos 2f ct + atg 1,2 s1011 (t ) = 1,28 cos(2f c t + 0,1 ) .

xxiv. q) A energia deste smbolo dada por,

2 A1011 1,28 2 Ts = = 658 J 2 2 1250

ou

3 2 E 0 + E 0 = 10 E 0 = 658 J.

167

xxv. r) O esquema de blocos do receptor corresponde ao da figura 7.14 (b).

xxvi. s) A tenso correspondente ao smbolo com menor energia em cada direco, sem rudo e aps o filtro ptimo vem:
Ts

c (t ) A
1 0 Ts 0

min

cos(2f c t )dt = 2 Rs 2 E0 Rs cos 2 (2f c t )dt

0

Ts

= 2 Rs E0 cos 2 (2f ct )dt =

2 RsTs E0 = E0 = 8,1 mV 2

xxvii. A tenso correspondente ao smbolo com maior energia em cada direco 3 vezes maior que o valor anterior:

3 8,1 103 = 24,3 mV .

xxviii. Para os smbolos simtricos aos referidos anteriormente a tenso correspondente aps o filtro ptimo simtrica (raiz negativa da energia). xxix. t) Os valores de deciso encontram-se a meio dos valores devido aos smbolos sem rudo. A tabela seguinte mostra todos os valores das tenses sem rudo yj, dos valores de deciso para cada smbolo e os bits descodificados, vlidos para cada um dos vectores de base, correspondentes aos comparadores da figura 7.14 (b).
yj [mV] Valores de deciso [mV] bits descodificados -24,3 -16,2 00 01 -8,1 0 11 8,1 16,2 10 24,3

168

Codificao de Forma de Onda

Carlos Meneses

11. (seco 8) Considere uma transmisso digital binria polar, com um dbito binrio de 10 kbit/s (no canal de comunicao, com ou sem cdigo de correco de erros) com uma relao Eb N 0 = 9 . Calcule o tempo mdio entre erros de bit nas seguintes condies: a) Sem cdigo de correco ou deteco; b) Com cdigo de Hamming H(7,4); c) Com cdigo de repetio de 3 bits; d) Com cdigo de repetio de 5 bits. Resoluo: i. A BER desta transmisso (polar) determinada por: Eb 1 1 5 BER = ercf N = 2 ercf 9 10 2 0 ii. a) Sem cdigos de correco de erros, o tempo mdio entre erros (equao 8.9) vem: 1 1 Te = = 4 5 = 10 s Rb BER 10 10

( )

iii. b) Para um cdigo de Hamming H(7,4), a probabilidade de erro de bit aps correco vem:

BER' = 9 BER2 = 9 1010

iv. A razo do cdigo (equao 8.1) e o dbito binrio dos bits de informao (equao 8.2), viro:

Rc =

k 4 = = 0,57 n 7

' Rb =

kRb 4 4 = 10 = 5,71103 bit/s, n 7

v. e o tempo entre erros aps correco (equao 8.9) vem:

T 'e =

1 1 = = 1,94 105 s 10 ' 3 R BER 5,71 10 9 10

' b

(54 horas)

vi. c) Para um cdigo (de correco) de repetio de 3 bits, a probabilidade de erro de bit (equao 8.21) aps correco vem:
BER ' = C n +1 BER
n 2 n +1 2

= C 2 BER 2 = 3 1010 .

169

vii. A razo do cdigo e o dbito binrio dos bits da informao viro:

Rc =

k 1 = = 0,33 n 3

' Rb =

kRb 1 4 = 10 = 3,33 kbit/s. n 3

viii. O tempo entre erros vem:

T 'e =

1 1 = = 106 s ' R BER 3,33 1033 1010

' b

(11,6 dias).

ix. d) Para um cdigo de correco de repetio de 5 bits, a probabilidade de erro de bit aps correco vem:
BER = C
' n n +1 2

BER

n +1 2

= C 3 BER 3 = 10 1015

x. A razo do cdigo e o dbito binrio dos bits da informao viro:

Rc =

k 1 = = 0,2 n 5

Rb' =

kRb 1 4 = 10 = 2 kbit/s. n 5

xi. O tempo entre erros vem:

T 'e =

1 1 = = 5 1010 s 14 ' 3 R BER 2 10 10

' b

(15,9 sculos).

xii. A diminuio da razo do cdigo, devido ao aumento do nmero de bits de paridade introduzidos, faz diminuir o nmero de erros e portanto aumenta o tempo mdio entre erros. No entanto o dbito binrio dos bits da informao tambm diminui, sendo necessrio mais tempo para transmitir a mesma informao.

Sem cdigo H(7,4) R3 R5

Razo do cdigo 1 0,57 0,33 0,2

Dbito do bits da informao [kbit/s] 10 5,71 3,33 2

BER

Te [s] 10

10 5 9 1010 3 10 10 10 10 15

1,94 105 106 51010

Tabela sntese dos resultados.

170

Codificao de Forma de Onda

Carlos Meneses

12. (seco 8) Considere uma transmisso digital binria polar, com um dbito binrio de 10 kbit/s e uma relao Eb N 0 = 9 . Calcule o tempo mdio entre erros de bit nas seguintes condies: a) Sem cdigo de correco ou deteco; b) Com cdigo de Hamming H(7,4) mas mantendo o dbito binrio dos bits de informao; c) Compare o resultado anterior com o resultado obtido mantendo o dbito binrio no canal (problema anterior); d) Qual a variao de amplitude do sinal que deve produzir de modo a que o tempo mdio entre erros mantendo o dbito binrio dos bits de informao seja o mesmo que mantendo o dbito binrio no canal (problema anterior). Resoluo: i. a) A BER desta transmisso dada por:

BER =

Eb 1 1 ercf N = 2 ercf 2 0

( 9 ) 10

ii. Sem cdigos de correco ou deteco o tempo mdio entre erros (equao 8.9) vem:

Te =

1 1 = 4 5 = 10 s Rb BER 10 10

iii. b) A razo do cdigo, Rc , e dbito binrio no canal, viro:

Rc =

k 4 = = 0,57 n 7

Rb =

nRb' 7 10 4 = = 17,5 kbit/s k 4

iv. A variao do dbito binrio muda o tempo de bit, que vem agora 4 ' (equao 8.2) Tb = Tb , o que muda da mesma proporo a energia 7 4 Eb E (anterior ) = 5,14 e a de bit. A nova relao sinal-rudo vem b = No 7 No nova BER vem:

171

BER =

1 ercf 2

( 5,14 ) = 670 10
( )

v. Para um cdigo H(7,4), a probabilidade de erro de bit aps correco vem:

BER ' = 9 BER 2 = 9 670 10 6

= 4 10 6

vi. E o tempo entre erros de bit aps correco vem:

T 'e =

1 1 = 4 = 25 s ' R BER 10 4 10 6
' b

vii. c) Comparando o resultado anterior com o resultado obtido no problema 7 alnea b), verifica-se que se aumenta o dbito binrio dos bits da informao mas aumenta-se a probabilidade de erro de bit e, consequentemente, diminui-se o tempo entre erros. viii. d) Para manter o tempo entre erros preciso manter a BER e consequentemente manter a energia mdia por bit, pelo que a potncia do sinal com um binrio no canal maior (mesmo dbito binrio dos bits da informao) deve compensar a diminuio do tempo de bit de Rc . Consequentemente a potncia do sinal deve aumentar da mesma quantidade. Como a potncia proporcional ao quadrado da amplitude, ento o aumento da amplitude vem:
Anovo = Aanterior

1 = 1,32 Rc

ix. A BER a mesma que na alnea b) do exerccio anterior mas com dbito binrio dos bits da informao de 10 kbit/s, pelo que o tempo mdio entre erros vem:

T 'e =
Razo do cdigo Sem cdigo H(7,4) H(7,4) H(7,4) 1 0,57 0,57 0,57

1 1 = 4 = 1,11 0 5 s ' R BER 10 9 10 10

' b

Anovo Aanterior
1 1 1,32 1

Dbito binrio dos bits da informao [kbit/s] 10 10 10 5,71

BER

Te [s]

10 5 4 10 6 9 10 10 9 10 10

10 25

1,1 10 5 1,94 10 5

Tabela sntese dos resultados.

172

Codificao de Forma de Onda

Carlos Meneses

13. (seco 8) Considere um cdigo de Hamming H(7,4) gerado atravs de uma matriz geradora (equao 8.38) a) Qual o cdigo para os bits de informao (1 0 0 1); b) Verifique a situao de uma transmisso sem erros; c) Considere um padro de erro E= [0 1 0 0 0 0 0]. Qual os bits recebidos? d) Verifique a situao de erro e a sua posio. Resoluo: i. a) O cdigo calculado atravs da equao 8.29:
1 0 c = mG = [1 0 0 1] 0 0

0 0 0 1 1 1 1 0 0 1 1 0 = [1 0 0 1 1 0 0] 0 1 0 1 0 1 0 0 1 0 1 1

ii. Os primeiros 4 bits do cdigo so a cpia dos bits de informao (matriz identidade). iii. p4 determinado pelo produto do vector dos bits de informao com a primeira coluna da matriz P, p4= 1x1+0x1+0x1+1x0 = 1. iv. p2= 1x1+0x1+0x0+1x1 = 0. v. p1= 1x1+0x0+0x1+1x1 = 0. vi. b) No existem erros se a sndrome (equao 8.32) for 0. Por exemplo, pela equao 8.39, o 3 bit da sndrome determinado pelo produto do vector do cdigo com a terceira coluna da matriz HT: 1x1+0x0+0x1+1x1+1x0+0x0+0x1 = 0.

1 1 1 T S = cH = [1 0 0 1 1 0 0]0 1 0 0

1 1 1 0 0 1 1 1 = [0 0 0] 0 0 1 0 0 1

vii. c) Os bits recebidos so a soma do cdigo com o padro de erro:

E + c = [1 0 0 1 1 0 0] + [0 1 0 0 0 0 0] = [1 1 0 1 1 0 0]

173

viii. d) Existe erro se a sndrome for diferente de 0. ix. O primeiro ponto da sndrome determinado pelo produto dos bits recebidos pela 1 linha da matriz de verificao de paridade, 1x1+1x1+0x1+1x0+1x1+0x0+0x0 = 1 x. Segundo bit da sndrome 1x1+1x1+0x0+1x1+1x0+0x1+0x0 = 1 xi. Terceiro bit da sndrome 1x1+1x0+0x1+1x1+1x0+0x0+0x1 = 0

1 1 1 T S = (E + c )H = [1 1 0 1 1 0 0]0 1 0 0

1 1 1 0 0 1 1 1 = [1 1 0] 0 0 1 0 0 1

xii. A sndrome corresponde segunda linha da matriz de verificao de paridade, pelo que o bit errado o 2 a contar da esquerda, o que est conforme o padro de erro. xiii. A mesma sndrome obtida fazendo a verificao de paridade apenas com o padro de erro (equao 8.33). xiv. O primeiro ponto da sndrome o produto dos bits recebidos pela 1 linha da matriz de verificao de paridade, 0x1+1x1+0x1+0x0+0x1+0x0+0x0 = 1 xv. Segundo bit da sndrome 0x1+1x1+0x0+0x1+0x0+0x1+0x0 = 1 xvi. Terceiro bit da sndrome 0x1+1x0+0x1+0x1+0x0+0x0+0x1 = 0

1 1 1 T S = EH = [0 1 0 0 0 0 0]0 1 0 0

1 1 1 0 0 1 1 1 = [1 1 0] 0 0 1 0 0 1

174

Codificao de Forma de Onda

Carlos Meneses

14. (seco 8) Considere um cdigo cclico com polinmio gerador do cdigo de H(7,4), equao 8.45, g ( x ) = x3+ x1+1 (1 0 1 1). a) Calcule os bits transmitidos T (x ) = m( x )x n k + r (x ) para os bits de informao 0 1 0 1 (m5 m7 m6 m3); b) Qual a dimenso mxima da rajada sempre detectada? c) Qual a relao de rajadas no detectadas? d) Verifique a situao de uma transmisso sem erros; e) Considere um padro de erro E ( x ) = x Qual os bits recebidos? f) Verifique a situao de erro. Resoluo: i. a) Com 4 bits de informao k=4 e o grau mximo de m(x ) k1=3. O grau de g (x ) 3, pelo que o resto da diviso ter nk=3 bits. Conclui-se que n=7, correspondendo a um cdigo (7,4). ii. m(x ) =x2+1 (0 1 0 1), m( x )x nk = m( x )x 3 = x 5+ x 3 (0 1 0 1 0 0 0). iii. r (x ) e q ( x ) so calculados de:
m(x)xn-k = 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 p4 0 0 g(x) q(x) = = 1 0 0 1 1 0 1 0
4

(0 0 1 0 0 0 0).

0 0 0 0 0 p2

0 0 0 p1

R(x)

iv. Pelo que T (x ) = m( x )x nk + r ( x ) vem x 5+ x 3+ x 2 (0 1 0 1 1 0 0) (m5 m7 m6 m3 p4 p2 p1) v. b) A dimenso mxima da rajada sempre detectvel 3, igual ao grau do polinmio gerador. Esta situao est conforme o cdigo de Hamming, pois embora a distncia mnima de Hamming deste cdigo seja 3, no existem 3 bits consecutivos trocados entre palavras de cdigo na sequncia (m5 m7 m6 m3 p4 p2 p1). vi. c) Pela equao 8.47, BFER=0,125.

175

vii. d) No receptor, calcula-se o resto de T ( x ) g ( x ) e, caso este seja igual a 0, no houve erros na transmisso.
T(x) = 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 g(x) q(x) = = 1 0 0 1 1 0 1 0

0 0 0 0 0

0 0 0

viii.

e) T (x ) + E (x ) sero os bits recebidos.

T(x) E(x) T(x) + E(x) = = = 0 0 0 1 0 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0

T ( x ) + E ( x ) = x 5+x 4+ x 3+ x 2 (0 1 1 1 1 0 0), bit m6 errado.

ix. f) Verifica-se se (T (x ) + E (x )) g (x ) 0 , detectando erros:

T(x)+E(x) = 0 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 1 0 1 1 0 1 p4 0 0 g(x) q(x) = = 1 0 0 1 1 1 1 0

0 1 1 0 1 p2

0 0 0 p1

x. Pela equao 8.44, o resto de (T (x ) + E (x )) g ( x ) igual ao resto de E ( x ) g ( x ) . Tambm o quociente de (T (x ) + E (x )) g ( x ) igual soma dos quocientes de T (x ) g ( x ) e E ( x ) g ( x ) .
E(x) = 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 g(x) q(x) = = 1 0 0 0 1 1 1 0

0 1 1 0 1

0 0 0

176

Codificao de Forma de Onda

Carlos Meneses

15. (seco 8) Em relao ao cdigo Hamming H(7,4). a) Qual o polinmio gerador correspondente? b) A partir do polinmio gerador obtido na alnea anterior, recalcule a matriz geradora. Resoluo: i. a) Este cdigo, sendo H(7,4), tem k=4 e n=7. ii. Relembre-se que, para manter a estrutura cclica, g (x ) tem que ser um factor de x n 1 = x 7 + 1 e,

x 7 + 1 = (x + 1)(x 3 + x + 1)(x 3 + x 2 + 1) .
iii. Como a ordem do polinmio gerador tem que ser n k = 3 , duas hipteses so possveis:

g (x ) = x 3 + x + 1

ou

g (x ) = x 3 + x 2 + 1

iv. b) A linha k=4 (ltima linha) da matriz G igual aos coeficientes de g ( x ) , pois este corresponde palavra de cdigo com apenas o bit de informao na coluna k ao nvel lgico 1 e com zeros esquerda. Considerando a primeira situao para g (x ) :

g ( x ) = x 3 + x + 1 linha 4 de G = 0 0 0 1 0 1 1
v. Pelo que se obtm, para a matriz geradora com a matriz identidade e linha 4 completa:

1 0 G= 0 0

0 1 0 0

0 0 1 0

0 0 0 1 0 1 1

vi. Para se obter a linha 3 de G roda-se a linha 4 para a esquerda (estrutura cclica): linha 4 de G rodada = 0 0 1 0 1 1 0 vii. Como a coluna k=4 tem valor 0 mantm-se a estrutura da matriz identidade e esta linha corresponde linha 3. Obtm-se ento para a matriz geradora com a matriz identidade e linhas 3 e 4 completas:

177

1 0 G= 0 0

0 1 0 0

0 0 1 0

0 0 0 1 1 0 1 0 1 1

viii. Para se obter a linha 2 de G roda-se a linha 3 para a esquerda: linha 3 de G rodada = 0 1 0 1 1 0 0 ix. Como a coluna 4 tem valor 1, soma-se em mdulo-2 a linha 4: linha 3 de G rodada 0101100 linha 4 de G + 0001011 linha 2
----------------------------------------

0100111

x. Pelo que se obtm, para a matriz geradora com a matriz identidade e linhas 2, 3 e 4 completas:

1 0 G= 0 0

0 1 0 0

0 0 1 0

0 0 1 1 1 0 1 1 0 1 0 1 1

xi. Para se obter a linha 1 de G roda-se a linha 2 para a esquerda: linha 2 de G rodada = 1 0 0 1 1 1 0 xii. Como a coluna 4 tem valor 1, soma-se em mdulo-2 a linha 4: linha 2 de G rodada 1001110 linha 4 de G + 0001011 linha 1 1000101 xiii. Pelo que se obtm, para a matriz geradora:

----------------------------------------

1 0 G= 0 0

0 1 0 0

0 0 1 0

01 01 01 10

0 1 1 1

1 1 0 1

xiv. Comparando a matriz de paridades P da matriz geradora agora obtida com a matriz da equao 8.38, verifica-se que a linha 3 (m5) da matriz da equao 8.38 corresponde agora linha 1, a linha 1 (m7) corresponde agora linha 2 e a linha 2 (m6) corresponde agora linha 3, pelo que a ordem dos bits de informao ter que vir, m = [m5 m7 m6 m3] . Esta tambm a ordem quando se utiliza o polinmio gerador g ( x ) = x3+ x1+1, conforme equao 8.45.

178

Codificao de Forma de Onda

Carlos Meneses

16. (seco 8) Calcule o checksum do cdigo IP checksum tendo como bits de informao a sequncia 100EF3459ABCA892 (em hexadecimal) com subblocos de 4 dgitos (16 bits). Verifique a soma do conjunto dos subblocos, em sequncia e aos pares. Resoluo: xv. Divide-se a sequncia a codificar em subconjuntos de 4 dgitos hexadecimais, resultando nos nmeros 100E, F345, 9ABC e A892. xvi. A adio destes nmeros : 100E+F345+9ABC+A892=246A1 xvii. A adio em complemento para um requer que se adicione o ltimo arrasto (2) soma sem esse arrasto: 46A1+2=46A3. xviii. Somando 2 a 2 em sequncia, obtm-se o mesmo resultado: 100E+F345=10353 0354+9ABC=9E10 9E10+A892=146A2 100E+F345=10353 9ABC+A892=1434E 0354+434F=46A3 0353+1=0354 9E10 46A2+1=46A3 0355+1=0354 434E+1=434F 46A3

xix. Adicionando aos pares com soma final obtm-se o mesmo resultado:

xx. O complemento para um de 46E3 FFFF46A3=B95C. xxi. transmitido a informao inicial mais o cdigo checksum: 100EF3459ABCA892 B95C. xxii. O receptor repete este procedimento incluindo o cdigo checksum: 100E+F345+9ABC+A892+ B95C=2FFFD; xxiii. Adicionando o arrasto (2) dar FFFD+2=FFFF xxiv. Este valor sempre FFFF (todos os bits a 1), cujo complemento para um 0000, indicando que no existem erros. Qualquer outro valor indicaria que foram cometidos erros no canal de comunicao e os dados deveriam ser retransmitidos.

179

Exerccios propostos 1. (seco 2) Considere uma transmisso digital com cdigo BNRZ. Diga em que sequncias consegue detectar erros na transmisso e comente. a) + 0 0 + b) + 0 + c) + 0

2. (seco 2) Considere uma transmisso em NRZI. a) Transmite os bits com os nveis lgicos 0 1 0 1 1 0 0 1. A polaridade do ltimo smbolo transmitido antes desta sequncia negativa (a[1]=0). Qual a polaridade dos smbolos transmitidos? b) Recebe os smbolos com polaridade + + + + e a polaridade do ltimo smbolo transmitido negativa (a[1]=0). Qual os nveis lgicos dos bits transmitidos? 3. (seco 5) Considere uma transmisso digital binria em PNRZ, num canal com largura de banda 1 GHz e em que o rudo tem uma densidade espectral de potncia de 10-9 W/Hz. A probabilidade de erro de bit deve ser inferior a 7,7 109 . a) Qual o dbito binrio com critrio de primeiro zero espectral? b) Qual a energia por bit? c) Qual a amplitude do sinal transmitido? 4. (seco 5) Considere uma transmisso binria em PNRZ com um dbito binrio de 10 kbit/s e com tenses de 3 V. O sinal transmitido num canal AWGN com densidade espectral de potncia de 100 W/Hz. a) Calcule as tenses sem rudo e a potncia do rudo aps o filtro adaptado, para um receptor ptimo normado, adaptado ao smbolo 1; b) Desenhe o diagrama de blocos receptor ptimo normado; c) Determine o valor da BER deste sistema; d) Considere que o receptor est adaptado ao smbolo 1 e que a amplitude do sinal com que se est a fazer o produto interno de 10 V; Calcule as tenses sem rudo e a potncia do rudo aps o filtro adaptado e determine o valor da BER.

180

Codificao de Forma de Onda

Carlos Meneses

5.

(seco 5) Considere uma transmisso digital binria UNRZ, com dbito binrio de 24 kbit/s. A amplitude do smbolo 1 de 2 V. O canal AWGN (rudo branco, gaussiano e aditivo) com densidade espectral de potncia de 1W/Hz. a) Calcule as tenses sem rudo sada do filtro adaptado do receptor ptimo normado, para cada smbolo, bem como a potncia do rudo; b) Desenhe o diagrama de blocos do receptor ptimo; c) Calcule a BER.

6. (seco 5) Considere uma transmisso binria num canal com uma largura de banda de 3300 Hz (banda telefnica). O canal AWGN com densidade espectral de potncia de 200 W/Hz. O cdigo de linha usado Manchester, mas as amplitudes transmitidas so 2 V para o smbolo 0 e 3 V para o smbolo 1. a) Determine o mximo valor do dbito binrio se o filtro de formatao de pulsos tiver um factor de rolloff de 0,5; b) Desenhe o diagrama de blocos de um receptor ptimo adaptado ao smbolo 1, normado (Considere Rb da alnea anterior); c) Calcule as tenses correspondentes aos dois smbolos lgicos aps o filtro adaptado; d) Calcule a BER desta transmisso; e) Em mdia, em quanto tempo cometido um erro de bit? f) Sabendo que na linha telefnica no podem ser transmitidas componentes DC, comente a utilizao do cdigo Manchester por exemplo comparando com um PNRZ ou um UNRZ.

181

7. (seco 5) Considere uma transmisso binria com os smbolos:

E em que o canal tem uma densidade espectral de potncia Gw(f)= N0/2 W/Hz. a) Qual a energia por bit (funo de A e Tb)? b) Desenhe o receptor ptimo adaptado ao smbolo 1; c) Calcule, funo de Eb, as tenses y1 e y0, correspondentes ao smbolo 1 e 0 sem rudo, no momento de amostragem; d) Qual o valor da BER (funo Eb, e N0)? e) Se o smbolo 0 fosse representado por S0(t)=0 V (unipolar) e no alterasse o valor de A, a BER seria alterada? Ganharia alguma coisa com esta mudana? 8. (seco 6) Considere uma transmisso digital, com dbito binrio de 40 kbit/s. A largura de banda do canal de 10 kHz, e o filtro de formatao de pulsos tem um factor de rolloff de 0,2. O sinal transmitido PAM, sendo a diferena entre smbolos adjacentes de 1 V. O canal do tipo AWGN, com densidade espectral de potncia de 10-6 W/Hz. a) Calcule o dbito de smbolos; b) Desenhe o receptor ptimo com filtro adaptado normado; c) Calcule a potncia do rudo sada do filtro; d) Calcule as tenses sada do filtro adaptado para distinguir as diversas hipteses; e) Calcule a probabilidade de erro de bit.

182

Codificao de Forma de Onda

Carlos Meneses

9.

(seco 7) Considere uma modulao PSK binria com um dbito binrio de 2400 bit/s, em que a portadora tem uma amplitude de 1 V e frequncia de 1 MHz. a) Calcule a energia por bit; b) Calcule o valor mnimo e mximo da largura de banda; c) Desenhe o receptor com filtro adaptado em que o vector de base um sinal com amplitude de 10 V; d) Calcule as tenses sem rudo, sada do filtro adaptado; e) Suponha que o canal de comunicao do tipo AWGN, com densidade espectral de potncia de 10 W/Hz. Calcule a potncia do rudo aps o filtro adaptado; f) Calcule a probabilidade de erro de bit.

10. (seco 7) Numa transmisso digital em OOK, o sinal de entrada tem uma amplitude de 2 V. O canal tem uma densidade espectral de potncia de 500 mW/Hz. a) Calcule a potncia transmitida; b) Qual o dbito binrio para obter uma BER de 7,709x10-9? c) Qual a largura de banda com um factor de rolloff de 0,5? d) Desenhe o diagrama de blocos do receptor ptimo normado; 11. (seco 7) Considere uma transmisso ASK, em que as amplitudes so respectivamente de 3 V para o smbolo 0 e 5 V para o smbolo 1. O factor de rolloff de 0,2. O canal de comunicao AWGN com banda entre os 10 kHz e os 20 kHz e com uma densidade espectral de potncia do rudo de 5 mW/Hz. a) Calcule a frequncia da portadora e o dbito binrio mximo; b) Calcule a potncia do sinal transmitido; c) Esboce o receptor ptimo normado para este sinal; d) Calcule a BER.

183

12. (seco 7) Considere uma transmisso digital binria, de dbito binrio de 300 bit/s, em que os smbolos so representados em FSK, pelas frequncias 1200 Hz e 2400 Hz, respectivamente para o smbolo 0 e 1. O factor de rolloff do filtro de formatao de pulsos de 0,5, sendo a potncia recebida de 12,5 W. O canal AWGN, com densidade espectral de potncia de 8x10-3 W/Hz. a) Calcule a largura de banda e a banda ocupada; b) Desenhe o esquema de blocos do receptor, assumindo que as correlaes so efectuadas com sinais de amplitude 1 V; c) Qual o valor das tenses sem rudo correspondentes a cada nvel lgico, entrada do bloco de deciso? d) Qual a potncia do rudo entrada do bloco de deciso? e) Calcule a probabilidade de erro de bit. 13. (seco 7) Uma transmisso digital utiliza a banda dos 95 MHz aos 105 MHz. Pretende-se transmitir com dbito binrio de 10 Mbit/s e factor de rolloff de 1. A BER mxima admissvel de 10-6. a) Calcule o dbito de smbolos; b) Que tipo de cdigo/modulao prope para esta transmisso? c) Calcule a relao sinal-rudo Eb/N0. d) Qual a eficincia espectral ? 14. (seco 7) Considere um sistema DVB (digital video broadcasting) para transmisso de televiso digital (MPEG-2) via satlite (DVB-S). A largura de banda de cada canal de comunicao de 33 MHz. A modulao utilizada QPSK com um factor de rolloff de 0,35. a) Calcule o dbito binrio; b) Calcule a eficincia espectral; c) Para uma BER de 10-2, calcule a relao sinal-rudo no canal; Suponha agora que o canal de comunicao um cabo (DVB-C), em que cada canal tem largura de banda de 10 MHz. A modulao utilizada a 64-QAM com um factor de rolloff de 0,15; d) Calcule o dbito binrio; e) Calcule a eficincia espectral; f) Compare e comente os dois sistemas em termos da eficincia espectral, sabendo que o rudo via satlite maior que em cabo.

184

Codificao de Forma de Onda

Carlos Meneses

15. (seco 8) Considere uma transmisso com BER = 10-3, de blocos de 10 bits, incluindo 1 bit de paridade. a) Qual a probabilidade de retransmisso? b) Qual a probabilidade de erro de bit? 16. (seco 8) Considere o seguinte cdigo BCC, em que os bits m correspondem aos bits de informao, os bits pn aos bits de paridade de linha e os bits cn ao carcter de verificao de bloco, sendo utilizada em ambos os casos paridade par.

m31 m32 m33 c3

m21 m22

m11 m12

p1 p2

0 0 1 0

0 1 0 1

1 1 0 0

0 0 1 1

0 0 1 0

0 1 0 1

1 1 1 0

0 0 1 1

m23
c2

m13
c1

p3 c0

bits recebidos situao 1

bits recebidos situao 2

a) Qual a razo do cdigo? b) (situao 1) Existem bits errados? Se sim, possvel corrigi-los? Se sim, corrija-os. Se no, possvel perceber em que subconjunto de bits foram produzidos os erros? c) Repita a alnea anterior para a situao 2. 17. (seco 8) Considere uma transmisso binria em PNRZ com um dbito binrio de 10 kbit/s e com tenses de 3 V. Adicionalmente considere que o sinal corrompido por rudo branco, gaussiano e aditivo (canal AWGN), com densidade espectral de potncia de 100 W/Hz. a) Determine o valor da BER deste sistema; b) Considere que se utiliza um cdigo de repetio de 3 bits e que no altera o dbito binrio no canal nem a amplitude do sinal transmitido. Qual o dbito binrio dos bits da informao? c) Qual a nova BER deste sistema? d) Se mantiver o dbito binrio dos bits da informao igual ao dbito binrio sem codificao, qual a nova BER do sistema? e) Compare o resultados anteriores e comente.

185

18. (seco 8) Uma transmisso em PRZ com um dbito total de 24 kbit/s, protegida por um cdigo de repetio de 3 bits, tem em mdia 1 erro em cada 1000 s antes da correco. a) Qual o dbito binrio dos bits da informao? b) Qual a probabilidade de erro de bit antes da correco? c) Calcule a relao sinal-rudo Eb/No; d) Qual o tempo mdio entre erros aps correco? e) Se gerar a sequncia de dados binria 1 0, qual a sequncia a transmitir aps a aplicao do cdigo de correco? f) Recebendo a sequncia de bits aos nveis lgicos 1 0 1 1 1 1, quais os bits descodificados? 19. (seco 8) Numa transmisso protegida com um cdigo H(7,4) , a) Qual o resultado da aplicao da sequncia binria 1 0 1 0 (m7 m6 m5 m3)? b) Qual o resultado da aplicao da sequncia binria 0 1 0 1 (m7 m6 m5 m3)? c) Suponha que durante a transmisso dos bits correspondentes alnea anterior erra o bit m3 e p4. Quais os bits descodificados? d) Recebendo a sequncia de bits aos nveis lgicos 1 1 1 0 1 0 1, qual a sequncia de bits de informao aps correco? 20. (seco 8) Uma transmisso binria polar tem um dbito binrio de 40 kbit/s e uma BER de 10-5. a) Calcule, em mdia, em quanto tempo cometido um erro; b) Se esta transmisso passar a ser protegida com um cdigo de correco de erros Hamming H(15,11), mantendo o dbito binrio dos bits da informao, qual o dbito binrio no canal? c) Qual o aumento da amplitude do sinal transmitido, de modo a que se mantenha a mesma energia por bit? d) Qual a BER deste sistema (aps correco)? e) De quanto em quanto tempo cometido um erro? f) Supondo que mantm a amplitude do sinal transmitido inalterada em relao alnea a), qual a nova BER?

g) De quanto em quanto tempo cometido um erro?

186

Codificao de Forma de Onda

Carlos Meneses

h) Qual o resultado da aplicao da sequncia de bits ao nvel lgico 0 1 0 1 0 0 1 1 0 1 1 a um cdigo de correco H(15,11) (m15 m14 m13 m12 m11 m10 m9 m7 m6 m5 m3)? i) Quais os bits descodificados se for recebida a sequncia binria com os nveis lgicos 0 1 0 1 1 0 1 1 1 0 1 0 1 1 0? 21. (seco 8) Num cdigo com distncia de Hamming mnima de 5. a) Quantos bits errados consegue detectar? b) Quantos bits consegue corrigir? 22. (seco 8) Considere o cdigo de controlo de erros cujas palavras esto organizadas na forma c=[m2 m1 p0 p1], tal que p0=m2+m1 e p1=m1. a) Qual a matriz de gerao e a matriz de verificao para este cdigo? b) Apresente todas as palavras de cdigo. c) Calcule a distncia mnima de Hamming e as capacidades de deteco e correco de erros. d) Suponha que se transmite a mensagem 0 1 e que sobre a palavra de cdigo resultante aplicado o padro o de erro 1 0 1 0. O que resulta no receptor? e) Suponha que se transmite a mensagem 0 1 e que sobre a palavra de cdigo resultante aplicado o padro o de erro 1 0 0 1. O que resulta no receptor? 23. (seco 8) Para um cdigo CRC com polinmio gerador g (x ) = x 2 + 1 . Suponha um cdigo com palavras de 6 bits. a) Sabendo que x 6 + 1 = x 2 + 1 x 4 + x 2 + 1 , este polinmio gera um cdigo cclico? b) Pretende-se codificar os bits 1 0 0 1. Quais os bits enviados? c) So recebidos os bits 1 0 0 0 1 1. Verifique se existem erros. d) Qual a dimenso da rajada capaz de ser sempre detectada? e) Qual a relao de rajadas no detectadas?

)(

187

24. (seco 8) Para um cdigo CRC com polinmio gerador g (x ) = x 2 + 1 . Suponha um cdigo com palavras de 6 bits. Ver o exerccio anterior. a) Qual a matriz geradora correspondente a este cdigo? b) possvel corrigir erros? Porqu? c) Utilizando a matriz geradora, quais os bits enviados quando com os bits de informao 1 0 0 1? d) So recebidos os bits 1 0 0 0 1 1. Verifique se existem erros. e) Qual a equao atravs de operaes ouexclusivo relacionam os bits de paridade com os bits de informao? que

25. (seco 8) Considere um cdigo IP checksum tendo como bits de informao a sequncia hexadecimal 75A38B0CFFEE em subblocos de 4 dgitos hexadecimais. a) Qual a relao do cdigo? b) Qual o checksum? c) Recebem-se os bits 75A38B0CFF60FF60. Existem erros?

188

Codificao de Forma de Onda

Carlos Meneses

Solues (no inclui comentrios nem figuras): 1. a) Tem erros; b) No tem erros; c) Tem erros.

2. a) + + + + + b) c[n] = 1 1 0 1 0 1 1 1 3. a) Rb= 1 Gbit/s; b) Eb= 32 nJ; c) A=5,66 V.

4. a) yo=30 mV, y1=30 mV; b) Figura 5.5; c(t)=100 V, opt=0 V; c) BER=1,35x10-3;

2 d) yo=3 mV, y1=3 mV, n = 10-6 W, BER=1,35x10-3.

5. a) yo=0 V, y1=12,9 mV; b) Figura 5.5 ; c(t) bit a 1=154,9 V, opt=6,45 mV; c) BER=5,4x10-11. 6. a) Rb=2200 bit/s; b) c(t) bit a 1 Manchester com amplitude 46,9 V, opt=10,66 mV; c) yo=42,64 mV, y1=63,96 mV; d) BER=8,2x10-5; e) Te=5,5 s 7. a) Eb=A2Tb; b) c(t ) = Rb ; c) y1 = Eb ; y 0 = 0 ; d) BER =

Eb 1 erfc 4N 2 0

e) A BER no seria alterada. Sim, pois diminuiria a energia por bit sem alterar a BER.
2 8. a) Rs =13,3(3) kbaud; b) c(t)=115,47 V; c) n = 1 W;

d) =0 V, 8,66 mV, 17,32 mV, 25,98 mV; e) BER=4,35x10-6. 9. a) Eb=208 J; b) BT (min)=2400 Hz; BT (max)=4800 Hz. c) c(t ) = 10 cos(2 10 6 t ) V; d) y1=2 mV; y0=2 mV;
2 e) n = 500 W; f) BER=2,5x10-6.

189

10. a) ST=1 W; b) Rb=62,5 kHz; c) BT =93,750 kHz. d) c(t ) = 353,5 cos(2f c t ) ; opt=2 mV; 11. a) fc=15 kHz; Rb=8,3(3) kbit/s; b) ST =8,5 W; c) c(t ) = 129 cos(2 15000t ) V; opt=31 mV; d) BER=2,66x10-4. 12. a) BT =1650 Hz; fmin=975 Hz; fmax=2625 Hz; b) Figura 7.5; c0 (t ) = cos(2 1200t ) ; c1 (t ) = cos(2 2400t ) ;
2 c) y1=8,3(3) mV; y0=8,3(3) mV; d) n = 26,67 W;

d) BER=0,05. 13. a) Rs =5 Mbaud; b) QPSK; c) 10 log10 (Eb N 0 ) = 10,5 dB; d) =1. 14. a) Rb =48,9 Mbit/s; b) =1,48; c) SNRc = 5,79; dB; d) Rb =52,173913 Mbit/s; e) =5,217; 15. a) Pr = 10-2; b) BER ' = 9x10-6. 16. a) Rc = 9 16 ; b) sim; sim; bit m31=1; c) sim; no; os bits (m31 e m13) ou (m11 e m33) esto errados. 17. a) BER=1,35x10-3 b) Rb =3,3(3) kbit/s; c) BER=5,5x10-6; d) BER=5,2x10-3. 18. a) Rb =8 kbit/s; b) BER=4,17x10-8; c) 10 log10 (Eb N 0 ) = 11,6 dB; d) Te=2,4 x1010 s (7,6 sculos); e) 1 1 1 0 0 0; f) 1 1.

19. a) 1 0 1 0 0 1 0 (m7 m6 m5 p4 m3 p2 p1); b) 0 1 0 1 1 0 1; c) 1 1 0 0 (m7 m6 m5 m3); d) 1 0 1 1 (m7 m6 m5 m3).

190

Codificao de Forma de Onda

Carlos Meneses

20. a) Te =2,5 s; b) Rb =54,545 kbit/s; c) Aumento de 1,168; d) BER=2,1x10-9; e) Te =11,9 ks (3 horas e 1100 s); f) BER=3,6x10-7; g) Te =70 s; h) 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0. i) Sndrome=1 1; 0 1 0 1 0 0 1 1 0 1 1; 21. a) l=4; b) t=2. 22. a)
1 0 1 0 G= 0 1 1 1
HT 1 1 = 1 0 0 1 0 1

b) c0=[0 0 0 0], c1=[0 1 1 1], c2=[1 0 1 0], c3=[1 1 0 1]. c) dmin=2, t=0, l=1. d) Descodifica c3. e) Corrige para c2 ou detecta erro. 23. a) Para que seja um cdigo cclico g (x ) = x 2 + 1 tem que ser raiz de x n + 1 = x 6 + 1 , o que se verifica; b) 1 0 0 1 1 1; c) r(x)= 0 1. Existem erros; d) 2, ordem de g ( x ) ; e) BFER=0,25. 24. a)
1 0 G= 0 0 0 0 0 1 0 1 0 0 0 1 . 0 1 0 1 0 0 0 1 0 1

b) No, porque a matriz de paridade tem linhas iguais. c) 1 0 0 1 1 1; d) S= 0 1 Existem erros; e) p2 = m4 + m2 , p1 = m3 + m1 . 25. a) Rc = 3 4 ; b) FF60. c) Soma igual a 008E. Existe erro.

191

Exerccios propostos em Matlab Transmisso binria num Canal AWGN (seco 5) Funes a desenvolver em Matlab:

1. Uma funo que gere uma sequncia binria, e que tenha como entradas: O nmero de bits a gerar. A probabilidade a priori do nvel lgico 0. ........................................ 2. Uma funo que gere o smbolo a 1 do cdigo de linha Manchester (Manchester) e o cdigo correspondente a uma sequncia binria, e que tenha como entradas: A sequncia binria a codificar. A tenso A do cdigo de linha. O nmero M de pontos de simulao por smbolo (M par). ........................................ 3. Uma funo que implemente um canal AWGN. Esta funo devolve o cdigo de linha com rudo e tem ter como entradas: O cdigo de linha correspondente sequncia binria. A potncia do rudo. ........................................ 4. Uma funo que implemente um receptor ptimo para o cdigo de linha com rudo. Esta funo devolve a sequncia binria recebida, e tem como entradas: O cdigo de linha com rudo. O valor do limiar de deciso . O smbolo utilizado no filtro adaptado.

192

Codificao de Forma de Onda

Carlos Meneses

Problemas
Pretende-se simular um sistema de transmisso digital num canal AWGN em Matlab. O sistema deve converter uma sequncia binria num cdigo de linha Manchester, adicionar rudo branco e gaussiano ao cdigo de linha e implementar um descodificador MV (mxima verosimilhana) para o cdigo de linha com rudo. O sistema tem como entradas: Uma sequncia binria. A tenso, A, do cdigo de linha. O nmero, M, de pontos de simulao por smbolo. A potncia do rudo ou a SNR no canal de comunicao O valor do limiar de deciso . e tem como sadas: A sequncia binria recebida. A percentagem de bits errados. O valor terico da BER. Pretende-se analisar a influncia dos vrios parmetros do sistema de transmisso nos valores da BER, com descodificador MAP ( = 0 V). Gere uma sequncia com 100 kbit com probabilidades iguais para cada bit. Determine a BER real e terica, faa um grfico dos resultados e comente a evoluo da BER nas 3 situaes seguintes: a) Para M = {2, 4, 8, 16} pontos e: Tenso do cdigo de linha: A = 1 V
2 Potncia do rudo: w = 1 W

Limiar de deciso: =0 V.

193

b) Para A = {0.5, 1, 2, 4} V e: Nmero de pontos por smbolo: M = 4 pontos

2 Potncia do rudo: w = 1 W

Limiar de deciso: =0 V.
2 c) Para w = {0.25, 0.5, 1, 2} W e:

Tenso do cdigo de linha: A = 1 V Nmero de pontos por smbolo: M = 4 pontos Limiar de deciso: =0 V. d) Para SNRc = {1, 2, 4, 8} dB e: Tenso do cdigo de linha: A = 1 V Nmero de pontos por smbolo: M = 4 pontos Limiar de deciso: =0 V. e) Para = {-0.5, 0, 0.5, 1} V e: Tenso do cdigo de linha: A = 1 V Nmero de pontos por smbolo: M = 4 pontos
2 Potncia do rudo: w = 1 W

Tenha em ateno as seguintes funes do MATLAB: rand, randn - gera nmeros aleatrios gt (>) - operador relacional maior que ones - gera uma matriz de uns erfc - funo complementar do erro cumsum - soma cumulativa filter - filtragem digital

195

Cdigo de Hamming (seco 8)

Funes a desenvolver em Matlab: 1. Uma funo que gere uma sequncia binria em que os smbolos sejam equiprovveis, e que tenha como entrada: O nmero de bits a gerar. ........................................ 2. Uma funo que implemente um codificador Hamming H(7,4) e que tenha como entradas: A sequncia binria a codificar. ........................................ 3. Uma funo que gere erros numa sequncia binria e que tenha como entradas: A sequncia binria sujeita a erros. A probabilidade de erro de bit. ........................................ 4. Uma funo que implemente um descodificador Hamming H(7,4) e que tenha como entradas: A sequncia binria a descodificar. ........................................

Problemas
Pretende-se simular um sistema de transmisso digital num canal AWGN em Matlab. O sistema deve codificar uma sequncia binria atravs de um cdigo H(7,4), sujeitar a sequncia resultante a erros e descodificar essa sequncia corrigindo os erros. O codificador deve ser avaliado para diversos valores de Eb/No e os valores obtidos comparados com os valores tericos (Apndice 6).

197

________________________________________ Glossrio ________________________________________

2B1Q 2 binary 1 quaternary ADSL Asymmetric Digital Subscriber Line ARQ Automatic repeat request ASCII American Standards Committee for Information Interchange AWGN Additive White Gaussian Noise B-ASK Binary Amplitude Shift Key BCC Block (sum) check character BER Bit Error Rate BFER Burst Frame Error Rate bit binary digit BNRZ Bipolar No Return to Zero BNZS Bipolar with N Zero Substitution BPF Band-Pass Filter B-PSK Binary Phase Shift Key CRC Cyclic redundancy check DPSK differential PSK DSB Double Side Band erfc complementary error function FEC Forward error correction FSK Frequency Shift Key IP Internet protocol ISI Intersymbolic Interference

198

Codificao de Forma de Onda

Carlos Meneses

ISO International Organization for Standardization MAP Mximo a posteriori MV Mxima Verosimilhana NRZ No Return to Zero NRZI No Return to Zero Invert NRZ-L No Return to Zero - Level NRZ-M No return to Zero - Mark NRZ-S No return to Zero - Space OOK On-Off Key OSI Open System Interconnection PAM Pulse Amplitude Modulation PNRZ Polar no Return to Zero PRZ Polar Return to Zero PSK Phase Shift Key QAM Quadrature Amplitude Modulation RAM Random Access Memory RDIS Rede Digital Integrada de Servios RZ Return to zero S&H Sampling & Hold SNR Signal to Noise Ratio UNRZ Unipolar no Return to Zero USB Universal Serial Bus

199

________________________________________ Bibliografia ________________________________________

A. Bruce Carlson, Paul B. Crilly, Janet C. Rutledge, Communications and Systems, 4 th Ed., McGrawHill, 2001. B. Skalar, Digital Communication Fundamentals and Applications, Prentice Hall, 2001. C. E. Shannon, Communication in the presence of noise, Proc. IRE, vol. 37, pp. 10-21, January. 1949. S. Haykin, Michel Moher, Communication Systems, 4th Ed., Willey, 2001. S. Haykin, Michel Moher, Communication
th

Systems, International

Students Version, 5 Ed., Willey, 2009. B. P. Lahti, Sistemas de Comunicao, Editora Guanabara, 1968. J. L. LoCicero, B. P. Patel, Chapter 6 of Mobile Communication Handbook (J. Gibson) Line Coding, Chapman & Hall/CRCnetBASE, 1999. H. P. Hsu Comunicao Analgica e Digital, 2 Ed., Coleco Schaum, 2006. F. Halsall Data Communication, Computer Networks and Open Systems, 4th Ed., Addison-Wesley, 1996. F. Hassal Computer Network and the Internet, 5th Ed., Addison-Wesley, 2005. M. Schwartz Information Transmission Modulation and Noise, 4th Ed., Mc Graw Hill, 1990.