Códigos Convolucionais Apresentacao
Códigos Convolucionais Apresentacao
Códigos Convolucionais Apresentacao
27 de fevereiro de 2016
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Objetivos;
História;
Aplicações;
Introdução;
Códigos Convolucionais;
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Compreender:
O que são os códigos convolucionais;
Representação do modelo em máquina de estados;
Representação do diagrama em árvore;
Representação em diagrama de treliça;
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
1 O Laboratório Bell de
Tecnologia (1947)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Hamming relembra: :
Em dois nais de semanas consecutivos eu fui e descobri que todas
minhas coisas tinham sido descarregadas e nada tinha sido feito.
Eu estava realmente aborrecido e irritado porque queria estas
respostas e tinha perdido dois nais de semana. E então disse: Se
as máquinas podem detectar um erro, porque não podemos
localizar a posição do erro e corrigi-lo.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
1 Apresentou os códigos
convolucionais em resposta
aos códigos de blocos, muito
utilizados na época(1955).
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Especicações GSM
Freq. de transmissão 890-915 MHz e 1.850-1910 Mhz
Freq. de recepção 935-960MHz e 1.930-1990 Mhz
Modulação GMSK
Sep. da portadora 200 kHz
Voz/portadora 8
Tabela: Especicações do GSM (Rappaport)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Main Frame
REDE ATM
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Transmitido Enviado
0 0000
1 1111
Tabela: Codicação por acréscimo de redundância
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
(n, k, m)
Núm. Reg. de Memória
Número de entradas
Número de saídas
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
L = k (m − 1) (1)
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
M1 M0 M−1
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
X
M1 M0 M−1
Y2
+
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
X
M1 M0 M−1
Y2
+
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
X
M1 M0 M−1
Y2
+
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
X
M1 M0 M−1
Y2
+
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Y [D ] = X [D ].G [D ] (2)
Onde:
G1(1) (D ) G1(2) (D ) ... G1(n) (D )
(1) (2) (n )
G [D ] = G2 (D ) G2 (D ) ... G2 (D )
(3)
: :
... :
(1) (2) (n )
Gk (D ) Gk (D ) ... Gk (D )
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
A = [a0 a1 a2 ...al ]
nito, então a transformada e dada por:
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
X [D ] = X .D ′ = [1 ∗ D 0 + 0 ∗ D 1 + 1 ∗ D 2 + 1 ∗ D 3 ] =
X [D ] = [1 + D 2 + D 3 ]
G [D ] = [G1(1) [D ] G1(2) [D ]]
ou seja:
G [D ] = [1 ∗ D 0 + 0 ∗ D 1 + 1 ∗ D 2 1 ∗ D 0 + 1 ∗ D 1 + 1 ∗ D 2 ]
G [D ] = [1 + D 2 1 + D + D 2 ]
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
= [1 + D 2 + D 3 ][1 + D 2 1 + D + D 2]
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
= [1 + D 2 + D 3 ][1 + D 2 1 + D + D 2]
= [(1 + D 2 ) + (D 2 + D 4 ) + (D 3 + D 5 )...
...(1 + D + D 2 ) + (D 2 + D 3 + D 4 ) + (D 3 + D 4 + D 5 )]
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
= [1 + D 2 + D 3 ][1 + D 2 1 + D + D 2]
= [(1 + D 2 ) + (D 2 + D 4 ) + (D 3 + D 5 )...
...(1 + D + D 2 ) + (D 2 + D 3 + D 4 ) + (D 3 + D 4 + D 5 )]
= [1 + D 3 + D 4 + D 5 1 + D + D 5]
= [y (1) (D ) y (2) (D )]
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
= [1 + D 2 + D 3 ][1 + D 2 1 + D + D 2]
= [(1 + D 2 ) + (D 2 + D 4 ) + (D 3 + D 5 )...
...(1 + D + D 2 ) + (D 2 + D 3 + D 4 ) + (D 3 + D 4 + D 5 )]
= [1 + D 3 + D 4 + D 5 1 + D + D 5]
= [y (1) (D ) y (2) (D )]
por dedução Y = [11 01 00 10 ...]
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
+
Y1
X
M1 M0 M−1
Y2
+
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exemplo:
Para um cod. convolucional: A(2,1,3) Desenhar as máquinas de
estado.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Exemplo:
Para um cod. convolucional: A(2,1,3) Desenhar as máquinas de
estado.
NS = 22 = 4
S = [00 01 10 11]
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
00
DATA
01 10
11
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
0/00
00
DATA
01 10
11
1/01
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
0/00
00 1/11
DATA
01 10
11
1/01
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
0/00
00 1/11
DATA
01 10
0/01
1/10
11
1/01
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
0/00
0/11 00 1/11
DATA
1/01
01 10
0/01
0/10 1/10
11
1/01
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Código de árvore:
Outro nome que os códigos convolucionais podem assumir é o
código de árvores. Representa outra forma de visualizar as saídas
gracamente.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Código de árvore:
O diagrama de árvore tenta mostrar a passagem do tempo a
medida que aprofunda nos galhos das árvores. Ele é um pouco
melhor do que um diagrama de estado mas ainda não é a
abordagem preferida para representar códigos convolucionais. Aqui,
em vez de saltar de um estado para outro, vamos para baixo ou
cima ramos da árvore, dependendo se um 1 ou 0 é recebida.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
00
00
11
00
01
11
0/00
0/11
10 00 1/11
0
00 X = [1 0 1 1]
1/01
1 11 01 10
01 Y = [11 01 00 10] 0/01
00 1/10
11 11
1/10
1/01
10
10
01
00
00
11
00
01
11
0 10
00 X = [1 0 1 1]
1 11
01 Y = [11 01 00 10]
00
11
10
10
01
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Diagrama de Treliça
Diagramas de treliça são desorganizados, mas geralmente preferidos
em relação ao digrama em árvore e as maquinas de estado porque
representam um seqüenciamento de eventos em tempo linear. O
eixo x representa tempo discreto e os possíveis estados são
mostrados no eixo dos y.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
Diagrama de Treliça
O diagrama de treliça é desenhado alinhando todos os estados
possíveis (2L ) no eixo vertical. Então, conecta-se cada estado para
o próximo pelas palavras de código permitidos para esse estado. Há
apenas dois escolhas possíveis em cada estado. Estes são
determinadas pela chegada de um bit 0 ou 1.
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .