12/13/11

Teoria de Telecomunicaes

Codificao
Canal
Modulaesde
Digitais

Redundncia controlada: bit de paridade

Generalizao: Codificao para Controle de Erros ou
Codificao de Canal.

Motivaes para o uso da codificao de canal:

Mudar a qualidade dos dados de insatisfatria para aceitvel
(isto , reduzir a BER para valores aceitveis), para uma dada
RSR.

Reduzir a RSR requerida para uma BER especificada. Pode ser
explorada para reduzir a potncia transmitida ou para reduzir
o custo do hardware por ex., permitir antenas de ganhos
menores na comunicao via rdio.

12/13/11

Benefcio:

Reduo da BER

Aumento do Desempenho

Custo:

Aumento da Largura de Banda ocupada (bits adicionais de
paridade)

Aumento da Complexidade Computacional (codec)

Requisio de repetio automtica(Automatic

repeat request - ARQ)

Redundncia apenas para deteco de erros.

Quando detectado um erro, o receptor solicita
retransmisso.

Necessita de canal de retorno (half-duplex ou fullduplex).

Correo de erro direta (Forward Error

Correction - FEC)

Redundncia para deteco e correo de erros.

Independente do sucesso na decodificao, receptor no
faz procedimento adicional.

Basta conexo unidirecional entre transmissor e
receptor.

12/13/11

Cdigos de Bloco e Convolucionais

Modulao Codificada em Trelias (TCM Trellis Coded Modulation)

Cdigos de Bloco (n,k)

n - k bits redundantes acrescidos a cada bloco de k bits

de entrada

Palavra-cdigo: cada um dos blocos de n bits de sada

Comprimento do cdigo = n
Taxa do cdigo: rc = k /n, 0 < rc < 1

12/13/11

(2n-2k)

Um cdigo binrio dito ser um cdigo

cclico se ele exibe duas propriedades
fundamentais:

Linearidade: A soma de duas palavrascdigo quaisquer tambm uma palavracdigo.

A aplicao de qualquer deslocamento
cclico a uma palavra-cdigo resulta em
uma outra palavra-cdigo.

Os cdigos cclicos tm uma estrutura

matemtica que permite:

Cdigos de bloco
lineares
Cdigos cclicos

a construo de cdigos corretores de

ordem elevada e

realizar a codificao e a decodificao
usando simples registradores de
deslocamento.

12/13/11

Cdigos cclicos mais utilizados:

Cyclic Redundancy Check (CRC) Code

Cdigos de mximo comprimento

Cdigos de Golay

Cdigos de Bose-Chaudhuri-Hocquenqhem (BCH)

Cdigos de Reed-Solomon

Cdigos Sistemticos: cdigos de bloco em que os bitsmensagem so transmitidos de forma inalterada.

Cdigos Sistemticos:

12/13/11

Distncia entre vetores binrios:

Distncia de Hamming, d(u,v) = nmero de elementos em que
u e v diferem.

Peso de Hamming, w(u) = nmero de elementos iguais a 1 no

vetor u.

Distncia mnima (do cdigo), dmin = a menor distncia de
Hamming entre qualquer par de vetores-cdigo pertencentes
ao cdigo.

12/13/11

Cdigo de Hamming (7,4)

Codificao: So acrescidos 3 bits de paridade aos 4 de
dados. Cada um dos bits de paridade resultam da paridade par
de trs diferentes bits dentre os 4 bits de dados:

p1 = m2 + m3 + m4

p2 = m1 + m3 + m4 ou troca um deles por p4= m1+ m2+ m3

p3 = m1 + m2 + m4

Decodificao:Verifica-se a paridade da palavra recebida em
cada bit de paridade para deteco de erros. Se houve erro,
pode-se consultar uma tabela, escolhendo-se o cdigo vlido
menor distncia da palavra recebida. Descartando-se os bits de
paridade, recuperam-se os bits de dados.

12/13/11

Cdigo de Hamming (7,4)

Cdigo de Hamming (7,4)

12/13/11

Cdigo de Hamming (7,4)

Cdigo de Hamming (7,4)

12/13/11

Exerccio 3: Dada a palavra-cdigo recebida 1100011, determine se

houve erro e qual a palavra-cdigo transmitida usando Hamming(7,4).

Cdigos cclicos so caracterizados pela propriedade de que suas

palavras-cdigo so simples rotaes laterais uma da outra:

( c1 , c2 ,, cn1 , cn )
( c2 , c3 ,, cn , c1 )
( c3 , c4 ,, c1 , c2 )

de tal forma que uma rotao de i posies pode ser representada

por:

10

12/13/11

Esses cdigos podem ser descritos por polinmios :

em que os coeficientes dos polinmios so 0 ou 1 e obedecem s

seguintes propriedades:

Um polinmio c(x) correspondente a uma palavra-cdigo pode ser

gerado a partir do produto de um polinmio de mensagem m(x) por
um polinmio gerador g(x):

onde o polinmio gerador g(x) tem ordem n - k e um fator de

(xn+1).

11

12/13/11

Exemplo: Cdigo cclico (7,4)

Especificamente para cdigos sistemticos:

onde

c ( x ) = x nk m ( x ) + p ( x )

x nk m ( x )
p ( x ) = resto
g ( x )
Assim refazendo o exemplo anterior para o caso sistemtico (7,4):

Este caso corresponde ao cdigo de Hamming(7,4) estudado!

12

12/13/11

No caso de erro na transmisso, a palavra-cdigo recebida pode ser

representada por um polinmio:

r ( x) = c ( x) + e( x)
onde e(x) o polinmio correspondente ao erro.

A decodificao da palavra recebida feita dividindo-se seu polinmio
correspondente pelo polinmio gerador:

r ( x)
= m ( x) + s ( x)
g ( x)
onde s(x) chamado sndrome e permite determinar a posio do
erro na palavra recebida.

Exemplo: r = (0,1,0,0,1,0,1), nesse caso

Da:

x 5 + x 2 +1
x5 + x4 + x2
x 4 +1
x 4 + x3 + x
x 3 + x +1
x 3 + x 2 +1
2

s(x)= x + x

x 3 + x 2 +1
x 2 + x +1

Logo temos ento a sndrome s = (1,1,0)

13

12/13/11

A sndrome s = (1,1,0) associada ao vetor de erro

e = (1,0,0,0,0,0,0) conforme a tabela:

e
s
1000000 110
0100000 011
da temos ento que a palavra-cdigo correta :
0010000 111
c = r + e = 0100101 + 1000000 = 1100101
0001000 101
logo os bits de mensagem so:
0000100 100
m = 1100
0000010 010
0000001 001

Exerccio 4: Dada a palavra-cdigo recebida r = (1,1,0,0,0,1,1),

determine usando a descrio polinomial se houve erro e qual a
palavra-cdigo transmitida usando Hamming(7,4).

14

12/13/11

Reduo da
BER
Ganho de Codificao
[dB]

15