Transmisso de impulsos em

banda-base
1
Cdigos de linha
Sequncias pseudo-aleatrias
Baralhadores

Cdigos de linha
A transformao de uma sequncia binria na sua representao
elctrica feita atravs da codificao de linha.
Como representar a sequncia de bits 1 0 1 1 0 1 1 0 1 0 1 0 0 0 1, em
que cada bit tem a durao de T segundos?
Uma possibilidade atribuir aos bits 1 um impulso rectangular de
polaridade positiva e durao T e atribuir aos bits 0 um impulso nulo (isto
, a ausncia de impulso):

1
0

10

12

Tempo (t/T)

Diz-se que estes impulsos so impulsos unipolares NRZ.

Tambm poderamos ter representado a sequncia de bits da forma
seguinte atravs de impulsos polares NRZ:

1
0
-1

10

12

Tempo (t/T)

Existem muitos outros cdigos de linha. A sua escolha depende das

caractersticas que pretendermos.

Cdigos de linha

Cdigos de linha
Requisitos
Consoante a aplicao, algumas das seguintes caractersticas so
desejveis na codificao de linha:
Componente contnua nula

Esta caracterstica conveniente se houver transformadores no sistema,

pois estes bloqueiam a componente contnua dos sinais entrada.
Suficiente informao de temporizao para a recuperao de relgio no
receptor.
Espectro de frequncia com pequena largura de banda situada a baixas
frequncias.

Para minimizar a influncia de crosstalk, rudo trmico, rudo impulsivo,

interferncias rdio e atenuao em cabos.
Transparncia (isto , adequao) para todos os tipos de mensagens
Descodificao unvoca (sem ambiguidades)
Elevada imunidade a perturbaes aditivas

Esta caracterstica favorece um sinal de linha binrio porque combina

boa qualidade de deteco no receptor com facilidade de gerao no
emissor.
Capacidade de correco de erros
Facilidade de igualizao das caractersticas do canal, se necessrio
Relao linear entre os sinais codificados e descodificados, se se usar
filtragem transversal adaptativa
Cdigos de linha

Cdigos de linha
Exemplos

Unipolar NRZ
0

Polar NRZ

1
0
-1

Bipolar NRZ
(AMI)

1
0
-1

CMI

0
-1

HDB3

-1

Manchester

1
0
-1
3

2B1Q

1
-1

2T

-3

4B3T

+
0
-

Cdigos de linha

4T

Cdigos de linha
Variantes do cdigo AMI: HDB3 e CMI
Na codificao AMI uma sequncia de entrada com muitos bits 0
consecutivos origina uma longa sada sem impulsos. No havendo impulsos
no h transies, ou cruzamentos por zero, facto que no desejvel do
ponto de vista da recuperao de relgio. Duas variantes que garantem que
no existem intervalos longos sem transies so os cdigos HDB3 e CMI.
CMI (Coded Mark Inversion)
O bit 1 representado exactamente como em AMI: um impulso de
durao T segundos de polaridade alternada.
O bit 0 representado pelo impulso
1
0

-1

CMI

0
-1

HDB3 (High Density Bipolar with 3 0 maximum)

Na ausncia de sequncias de mais de trs zeros consecutivos este
cdigo idntico ao cdigo AMI.
Caso surjam quatro ou mais zeros consecutivos introduzem-se impulsos
extra os impulsos V e os impulsos B.

Cdigos de linha

Cdigos de linha
O cdigo HDB3

Na ausncia de sequncias de mais de trs zeros consecutivos este cdigo

idntico ao cdigo AMI.

Numa sequncia de quatro ou mais zeros o quarto zero representado

por um impulso com polaridade tal que viole a regra de codificao AMI,
isto , tem a mesma polaridade que o 1 anterior. A este impulso
chama-se impulso V (Violao).

Estes impulsos extra no garantem um nmero semelhante de impulsos

positivos e negativos.
Temos de introduzir os chamados impulsos B (Balanceamento) em
concordncia com as regras AMI:
Se um impulso V tiver a mesma polaridade do impulso V precedente
introduz-se um impulso B no primeiro dos quatro bits 0.
Se os impulsos V tiverem polaridades contrrias no preciso
anteceder o segundo de um impulso B.

O codificador tem de armazenar cada bit de entrada at que trs bits

subsequentes tenham chegado.

Cdigos de linha

Cdigos de linha
O cdigo HDB3
Codificao apenas com impulsos de violao:
1

-1

Neste exemplo h um desequilbrio no nmero de impulsos positivos e

negativos, da a necessidade de se introduzirem os impulsos de
balanceamento:
1

V
B

-1

No descodificador dois impulsos de igual polaridade so interpretados

assim:
O segundo impulso corresponde sempre a um bit 0;
O primeiro impulso corresponde a um bit 1 ou a um bit 0 consoante
haja trs ou dois zeros de permeio, respectivamente.

3T

Cdigos de linha

2T

Densidade espectral de potncia de

uma onda binria polar aleatria
Qual a densidade espectral de potncia de uma sequncia polar NRZ
aleatria de amplitude A?
x(t)

A
0
-A

2T

3T

4T

Comecemos pela funo de autocorrelao:

Rx()

A (1 | | T ) | |< T
Rx ( ) =
0
| | T

-T

A2

Pelo teorema de Wiener-Khintchine a sua transformada de Fourier a

F

densidade espectral de potncia: Rx ( ) S x ( f ) .

Sx(f)
2

AT
Sinalizao
Polar NRZ

S x ( f ) = A2T sinc 2 ( fT )

-2/T

Cdigos de linha

-1/T

1/T

2/T

Densidade espectral de potncia de

uma onda binria aleatria (cont.)

Mas S x ( f ) = A T sinc

2
AT sinc( fT ) ]
[
.
( fT ) ==

Ora dentro de [] est a transformada de Fourier do impulso

rectangular (de durao T e amplitude A) que deu origem sequncia polar:
g(t)

Nos tempos

- T/2

0
G(f)

Nas frequncias

AT

T /2

G ( f ) = AT sinc( fT )

1/T

-1/T
0

Alm disso
a densidade espectral de energia de um impulso igual amplitude
da sua transformada de Fourier ao quadrado.
Ou seja, Sx(f) igual densidade espectral de energia do impulso
rectangular a dividir pela sua durao.
Generalizando:
A densidade espectral de potncia de uma onda binria aleatria na qual os
smbolos binrios so representados por g(t) igual densidade espectral
de energia do impulso g(t) a dividir pela durao do smbolo, T.
Cdigos de linha

Cdigos de linha
Espectros de potncia
A durao de cada bit T segundos.
A amplitude dos impulsos, A, normaliza a potncia mdia (valor unitrio).
A sequncia binria aleatria e os smbolos 0 e 1 so equiprovveis.

Espectro de potncia de um impulso rectangular de durao T segundos:

1

-T/2

T/2

S ( f ) = T 2 sinc 2 fT

A 2T
1

Sinais unipolares NRZ: S ( f ) =

sinc 2 ( fT ) 1 + ( f )
4
T

( A2 = 2 )

Sinais polares NRZ: S ( f ) = A 2T sinc 2 ( fT )

( A 2 = 1)

fT 1
A 2T
Sinais unipolares RZ: S ( f ) =
sinc 2 ( ) 1 +
16
2 T

n
T

( f ) ( A 2 = 4 )

n =

Sinais bipolares (AMI) NRZ: S ( f ) = A 2T sinc 2 ( fT ) sen 2 (fT)

( A 2 = 1)

A 2T
fT
Sinais bipolares (AMI) RZ: S ( f ) =
sinc 2 sen 2 (fT)
4
2

( A2 = 4 )

fT
fT
Sinais bifsicos (Manchester): S ( f ) = A 2Tsinc 2 sen 2

2
2

( A 2 = 1)

Cdigos de linha

10

Cdigos de linha
Espectros de potncia
S(f)
T

1: Unipolar NRZ
2: Polar NRZ
3: AMI NRZ
4: Manchester

T/2

1
0

1/T

2/T

3/T

Largura de banda da codificao AMI NRZ: 1 T Hz.

A sinalizao bifsica ocupa uma maior largura de banda (quase 2/T Hz).
S(f)
T
3

T/2

1: Unipolar NRZ
2: Unipolar RZ
3: Polar NRZ
4: AMI NRZ
5: AMI RZ

2
0

1/T

2/T

3/T

Notar os impulsos de Dirac na sinalizao unipolar.

Cdigos de linha

11

Cdigos de linha 4B3T e 2B1Q

Estes dois cdigos so exemplos de cdigos de linha de blocos.

4B3T
Neste cdigo converte-se um bloco de 4 dgitos binrios num bloco de 3
dgitos ternrios.
Dos 3 3 = 27 blocos ternrios de sada possveis s so usados 16,
correspondentes aos 2 4 = 16 blocos binrios de entrada possveis.

A diferena entre o nmero de nveis positivos (+) e negativos (-) vai

sendo armazenada medida que decorre a codificao. A esta diferena
chama-se disparidade acumulada.
A escolha dos blocos ternrios faz-se de acordo com a histria passada do
sinal e obedece a um diagrama de transio de estados ou a uma tabela.
A taxa de transmisso (nmero de smbolos/s) 75% do dbito binrio
original.
No existe uma tabela nica de codificao. Aqui vo ser apresentadas
duas (Tabela A e Tabela B).

2B1Q
Um bloco de dois bits convertido num nico dgito quaternrio.
Ao contrrio do cdigo 4B3T, neste cdigo todos os smbolos
quaternrios de sada podem ser usados.
A taxa de transmisso reduzida para metade do dbito binrio original.

Cdigos de linha

12

Cdigo de linha 4B3T

Tabela de codificao de Jessop-Waters (Tabela A)
Palavra binria

Palavra ternria

Disparidade

0000

Modo positivo
0-+

Modo negativo
0-+

0001

-+0

-+0

0010

-0+

-0+

1000

0+-

0+-

1001

+-0

+-0

1010

+0-

+0-

0011

+-+

-+-

1011

+00

-00

0101

0+0

00

0110

00+

00-

0111

-++

+--

1110

++-

--+

1100

+0+

-0-

1101

++0

--0

0100

0++

0--

1111

+++

---

Diagrama de transio de estados

-1

+1
-3
3
-3

-1
-2

-2

Cdigos de linha

-2
3

-2

-3

Disparidade
acumulada

+2
-1

-3
3
-1

+3

+3

Disparidade da
palavra ternria

13

Cdigo de linha 4B3T

Tabela de codificao alternativa (Tabela B)

Cdigos de linha

Sinal de

Sinal de sada ternrio

entrada

Disparidade acumulada

binrio

-2, -1 ou 0

1, 2 ou 3

0000

+0-

+0-

0001

-+0

-+0

0010

0-+

0-+

0011

+-0

+-0

0100

0+-

0+-

0101

-0+

-0+

0110

00+

00-

0111

0+0

0-0

1000

+00

-00

1001

++-

--+

1010

+-+

-+-

1011

-++

+--

1100

0++

0--

1101

+0+

-0-

1110

++0

--0

1111

+++

---

14

Cdigo de linha 2B1Q

Definio ANSI T1.601 para a RDIS
De acordo com a norma ANSI T1.601 a codificao 2B1Q definida
pela seguinte tabela:
Primeiro bit

Segundo bit

Smbolo

Tenso

(polaridade)

(grandeza)

quaternrio

(volts)

+3

2,5

+1

0,833

-1

-0,833

-3

-2,5

Se o primeiro bit for 1 o impulso positivo, se for 0 negativo.

Se o segundo bit for 1 o impulso vale 0,833 V, se for 0 vale 2,5 V.
Exemplo:
Bits
Smbolos

+3

1
+1

0
-3

0
-3

0
+3

0
-3

1
-1

1
+1

V
2,5

0,833
2T

-0,833

-2,5

Cdigos de linha

15

Cdigo de linha 3B4B

Uma tabela de codificao 3B4B:

Entrada
001
010
100
011
101
110
000
111

Negativa

Positiva

Disparidade

++-+
+-++

0
0
0
0
0
0
2
2

--++
-+-+
+--+
-+++-+++---+-+--

Palavras
balanceadas

Sada

Uma tabela de descodificao 3B4B:

Palavra de cdigo
recebida
------+
--+--++
-+--+-+
-++-+++
+--+--+
+-++-++
++-++-+
+++++++

Descodificada
em
*

001

000
000
001
111
010
011

011

100
100
101
111
110
000
111
110

* palavra proibida
Cdigos de linha

16

Cdigo de linha 3B4B

Codificador (exemplo):
Palavra
binria de
entrada

Disparidade acumulada:
era +2 e vai passar a 0
+2

Codificador

Somador
-2
Disparidade

Palavra de
cdigo de
sada

Exemplo de codificao:
Pretende-se codificar a sequncia binria 111011000000010100
supondo que a disparidade inicial nula.
R.: Secciona-se a sequncia de entrada em blocos de trs bits e usa-se a
tabela seguinte:

Entrada

Disparidade
anterior

Palavra de cdigo

Disparidade
acumulada

111
011
000
000
010
100

0
-2
-2
0
-2
-2

-+--++++-+
--+-+-+
+--+

-2
-2
0
-2
-2
-2

Sequncia codificada: - + - - - + + - + + - + - - + - - + - + + - - +

Cdigos de linha

17

Codificao diferencial
Por vezes o sinal digital fica invertido ao atravessar os diversos circuitos
do sistema de comunicaes (ou seja, em vez de se receber s(t) recebe-se
-s(t)). Um codificador diferencial resolve o problema.

ak =
{0,1}

bk
Codificador
de linha

bk-1

dk
Canal

ek

Descodificador
de linha

Codificador
diferencial

ck).

ck

bk = ak bk-1

ek-1

Descodificador
diferencial

k = ek ek-1

Suponhamos que o receptor recebe a sequncia dk = -ck (em vez de

ak

bk

ck

-1

-1

+1

-1

-1

-1

-1

+1

+1

-1

-1

-1

dk

+1

+1

-1

+1

+1

+1

+1

-1

-1

+1

+1

+1

ek

Um bit 1 entrada do codificador diferencial gera sada um bit

diferente do anterior e um bit 0 no o altera.

Como se comprova, a sequncia original ak foi correctamente estimada

apesar da inverso de sinal ocorrida!

Cdigos de linha

18

Cdigos de linha: onde se usam?

AMI
Primeiro a ser usado nos sistemas de pares simtricos de cobre.
Substitudo por cdigos AMI modificados.

HDB3
Norma G.703 da ITU-T para sistemas PCM multiplexados a 2, 8 e 34
Mbits/s.

CMI
Norma G.703 da ITU-T para PCM multiplexado a 140 Mbits/s.

Cdigo bifsico (Manchester)

Distribuio de sinais de relgio em circuitos VLSI.
Gravao magntica.
Redes locais Ethernet.
Sistema RDS (Radio Data System) em radiodifuso FM.

4B3T
Sistemas de alta capacidade (sistemas de longa distncia em cabo
coaxial a 34 e 140 Mbits/s).

2B1Q
Acesso bsico da RDIS (160 kbits/s)

nBmB

(5B6B, etc.)

Sistemas de alta capacidade com grande largura de banda (fibras

pticas).

Cdigos de linha

19