Академический Документы
Профессиональный Документы
Культура Документы
29 de novembro de 2013
C
odigos convolucionais
Conteudo
Introducao e definicao
C
odigos convolucionais
Sumario
Introducao e definicao
C
odigos convolucionais
Introducao e definicao
Codigo com mem
oria.
Operacao de convolucao: Como em filtros digitais.
Um codigo com mem
oria M : M registros de deslocamento.
Com n somadores m
odulo-2: n filtros digitais modulo-2.
O total da fonte na entrada sendo de L bits.
O numero de entradas sendo k
Entao a sada e de n(L + M ) bits.
Grandes distancias mnimas sao computadas em diferentes
sadas de n(L + M ) bits sem que necessariamente se aumente
k ou n, mas sim M .
Representacao em diagrama de arvore / trelica / estados.
Nocao do codigo em feed-forward e feedback.
C
odigos convolucionais
Taxa do codigo:
kL
bits/simbolo
n(L + M )
k
L >> M r ' bits/smbolo
n
Comprimento de restricao: N
umero de deslocamentos que um
bit influi na sada.
r=
C
odigos convolucionais
Comprimento = 3, r=1/2.
Feed-forward nao sistematico.
Luis Henrique Assumpc
ao Lolis
C
odigos convolucionais
Comprimento = 2, r = 2/3, k = 2, n = 3, .
Nao sistematico. Melhor para convolucionais.
Luis Henrique Assumpc
ao Lolis
C
odigos convolucionais
Sequencias geradoras
C
odigos convolucionais
Nesse c
odigo s
ao duas sequencias geradoras.
(0)
(0)
(0)
(0)
g = (g0 , g1 , . . . , gm )
(1)
(1)
(1)
g(1) = (g0 , g1 , . . . , gm )
Comprimento = 4, r=1/2.
g(0) = (1011) = 1 + 0z 1 + 1z 2 + 1z 3
g(1) = (1111) = 1 + 1z 1 + 1z 2 + 1z 3
Luis Henrique Assumpc
ao Lolis
C
odigos convolucionais
A operacao de convolucao
(j)
cl
m
X
(j)
uli gi
(j)
(j)
(j)
= ul g0 + ul1 g1 + . . . + ulm gm
i=0
(1)
cl
cl = ml + ml2 + ml3
= ml + ml1 + ml2 + ml3
C
odigos convolucionais
10
Exerccio
Dado o c
odigo convolucional abaixo, determinar a taxa do c
odigo, o grau
de mem
oria comprimento de restric
ao-1, as sequencias geradoras.
Codificar a sequencia u = (001101)
Um c
odigo com comprimento de restric
ao v, recebe a notac
ao (n, k, v)
C
odigos convolucionais
11
C
odigos convolucionais
12
Os c
odigos convolucionais tratados por polin
omios geradores:
g(0) = (1111), g(0) (D) = 1 + D + D2 + D3
Considerando um c
odigo r = 1/2 com g(0) e g(1) :
C(D) = c(0) (D), c(1) (D)
C(D) = c(0) (D2 ) + Dc(1) (D2 )
C
odigos convolucionais
13
Sumario
Introduc
ao e definic
ao
Diagrama de
arvores, de trelica e m
aquina de estados
Decodificac
ao de c
odigos convolucionais
C
odigos convolucionais
14
Diagrama de arvores
Essas representaco
es gr
aficas dos c
odigos convolucionais ajudam na
decodificac
ao. Elas mostram os caminhos pelos quais os dados
percorreram, e qual o caminho mais prov
avel quando existe um erro.
C
odigos convolucionais
15
Arvore
do codigo
Referente ao c
odigo do slide 6
C
odigos convolucionais
16
Diagrama em trelica
C
odigos convolucionais
17
Diagrama em trelica
C
odigos convolucionais
18
Maquina de estados
Dependendo do estado de partida e da entrada (0 ou 1) a transic
ao leva a
um outro estado (descrito entre a, b, c, d), sendo as combinaco
es bin
arias
(00,10,01,11) respectivamente.
O estado s
ao os K 1 bits contidos nos registros de deslocamento, sendo
que o bit que chega e o que define a transic
ao de estado.
Estado
a
b
c
d
Descric
ao bin
aria
00
10
01
11
C
odigos convolucionais
19
Maquina de estados - 2
C
odigos convolucionais
20
Exerccio
Faca a representac
ao em trelica e em m
aquina de estados para o c
odigo
do slide 9
Desenhe o caminho percorrido em trelica do c
odigo do slide 9 quando a
sequencia de entrada e m = (101011) partindo do estado (00).
C
odigos convolucionais
21
C
odigos convolucionais
22
C
odigos convolucionais
23
C
odigos convolucionais
24
Sumario
Introduc
ao e definic
ao
Diagrama de
arvores, de trelica e m
aquina de estados
Decodificac
ao de c
odigos convolucionais
C
odigos convolucionais
25
C
odigos convolucionais
26
C
odigos convolucionais
27
N
Y
p(ri |ci )
i=1
Probabilidade logartmica:
log p(r|c) =
N
X
i=1
p,
1 p,
seri =
6 ci
seri = ci
C
odigos convolucionais
28
Decodificador Viterbi
No esquema en trelica nem todas as transico
es s
ao possveis. Cada
transic
ao tem um valor definido na sada.
Tendo em vista o caminho percorrido ao longo das transico
es pelo sinal
recebido. O caminho possvel (ou seja
c) que contem a menor dist
ancia
do r recebido e o mais prov
avel.
Aplicando Viterbi:
1
C
odigos convolucionais
29
Exemplo
Decodificando r = (0100010000) quando na verdade c = (0000000000).
O c
odigo de referencia e ilustrado no slide 6 , cujas as transico
es s
ao
ilustradas no diagrama em trelica do slide 16
Separando as possveis transico
es partindo de cada estado.
C
odigos convolucionais
30
C
odigos convolucionais
31
C
odigos convolucionais
31
C
odigos convolucionais
31
C
odigos convolucionais
31
C
odigos convolucionais
31
C
odigos convolucionais
31
C
odigos convolucionais
31
C
odigos convolucionais
31
C
odigos convolucionais
31
C
odigos convolucionais
32
O sistema de equaco
es que liga cada entrada e sada dos n
os
b = D2 La0 + Lc
c = DLb + DLc
d = DLb + DLd
a1 = D2 Lc
A func
ao de transferencia da dist
ancia e:
D5 L3
T (D, L) =
1 DL(1 + L)
Em expans
ao binomial:
X
T (D, L) = D5 L3
(DL(1 + L))i
i=0
C
odigos convolucionais
33
C
odigos convolucionais
34