Beruflich Dokumente
Kultur Dokumente
Cdigo
convolucional,
INTRODUO
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
2
calcular a quantidade de informao transmitida, e essa
quantidade de informao est relacionada a dois
conceitos, o de surpresa ou incerteza [1].
Podemos considerar um evento S = Sk como um
evento que descreve a emisso de um determinado
smbolo (Sk), por uma fonte com uma probabilidade pk,
conforme definido na equao abaixo:
P(S = sk) = pk, k = 0, 1, ...., K 1
(1)
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
3
Do outro lado do sistema, aps o canal, o sinal
recebido e o demodulador processa cada uma das
senides recebidas, produzindo uma sequncia de sadas
que podem ser discretas ou contnuas. Essas sequncias
so correspondentes s sequncias que foram
codificadas no transmissor (v), e recebem o nome de
sequncias recebidas (r).
O decodificador de canal ir transformar essa sequncia
(r) em uma sequncia , que a sequncia estimada. A
estratgia de decodificao depende das caractersticas
de cada canal, e ser parte do objeto de estudo desse
artigo, porm detalhada mais adiante. Idealmente,
seria uma rplica da sequncia de informao u,
entretanto o rudo adicionado ao sinal no canal, durante
a transmisso, poder causar alguns erros de
decodificao [5].
Finalizando o processo de transmisso, o
decodificador de fonte vai transformar a sequncia
estimada em uma estimativa do sinal transmitido pela
fonte de informao. Em um sistema ideal, essa
estimativa ser idntica ao sinal efetivamente
transmitido, apesar das interferncias ocorridas no canal
de transmisso.
Um sistema de comunicao pode ser bastante
complexo, e composto por diversas etapas. Apesar de
citar quais so as etapas de um sistema bsico de
comunicao, esse artigo pretende atentar-se 2 etapas
desse sistema, que so as fundamentais para que possa
se realizar o estudo de eficincia dos cdigos. Essas
etapas sero tratadas separadamente, e so a codificao
de canal e a decodificao de canal, e que sero
oportunamente detalhadas.
Conforme dito anteriormente, a transmisso dos
dados em um sistema real indubitavelmente ir sofrer
alguma perda ou ser corrompida por algum fator externo
durante a passagem pelo canal. Isso significa que bits
sero interpretados no receptor de maneira diferente
com que foram gerados pela fonte de dados.
Alguns sistemas so mais suscetveis a erros que
outros, porm, na maioria das vezes, uma quantidade de
erros de bit de no mximo
10
[1] um fator
r=
k
n
(4)
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
4
Suponha tambm um canal discreto sem memria, que
possua capacidade C e que seja utilizado uma vez a cada
Tc segundos. Se:
H ( S)
Ts
C
Tc
(5)
X;
I
C=
max Y)
(6)
{ p ( Xj ) }
Sendo, na equao:
X - Conhecida como entropia condicional, mede a
quantidade de incerteza que h na informao de
entrada, considerando que a sada conhecida;
Y a quantidade de informao que efetivamente
atravessa o canal.
Porm, ainda que as taxas propostas pelo segundo
teorema sejam respeitadas, devem ser utilizados cdigos
corretores de erros no sistema, para que a mensagem
estimada no receptor seja a mais fidedigna possvel
mensagem transmitida pela fonte.
Basicamente, existem dois tipos de cdigos mais
utilizados para essa correo. So esses os cdigos em
bloco e os cdigos convolucionais [1][6]. Cada um tem
suas especificidades, porm, devido ao cdigo utilizado
na simulao do sistema desse artigo ser o
convolucional, interessante destacar o seu
funcionamento.
III.
CDIGO CONVOLUCIONAL
x 2 +1
g2(x) =
x2 + x + 1
(7)
(8)
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
(c)
F
onte:
v (1) e v (2) ).
de
(1)
vi
(2)
vi
. A sada
(1)
vi
(b)
a soma
(2)
vi
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
6
HIPERLAN/2).
Porm, em caso de influncia
excessiva de rudos, a taxa pode ser diminuda para at
1/2, que a taxa padro para esse servio [6]. Essa
alterao na taxa do cdigo feita modificando-se o
vetor de puncionamento do codificador convolucional.
Abaixo possvel entender o funcionamento do vetor de
puncionamento, e como a proporo do cdigo
definida:
proporo r =
2
3
Fonte: Autores
u(1) , e
em
(3 )
(n)
u ,u ,u
sequncias
e
paralelas
(1)
atravs de operaes de
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
7
Aps todo o processo de codificao, a mensagem
estar melhor preparada para enfrentar os problemas os
quais um canal Gaussiano de rudo branco (AWGN)
pode gerar. Porm, ao chegar ao seu destino, a
mensagem dever ser submetida a um processo de
decodificao, para que a informao, que nesse ponto
somente uma sequncia binria gigantesca e
aparentemente desconexa, possa ser transformada em
uma sequncia binria inteligvel ao sistema que
receber. O agente responsvel pela decodificao da
mensagem, nesse artigo, ser o decodificador de Viterbi
IV.
DECODIFICADOR DE VITERBI
PROPOSTA
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
Fonte: Matlab.
106 , ou 1
104
ou 10
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
Fonte: Autores
Fonte: Autores
Fonte: Autores
Fonte: Autores
Fonte: Autores
Fonte: Autores
Figura 10 Grfico para taxa de cdigo 3/5
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
10
1/2, por exemplo, onde o bit de paridade tem que
procurar e corrigir o erro em somente outro bit.
Atravs da anlise dos grficos de cada uma das
simulaes em separado, possvel observar que, a
princpio, o comportamento das diversas taxas de
cdigo simuladas bastante parecido. Porm, uma
observao mais detalhada, e no mesmo grfico, revela
diferenas importantes em seus resultados, como mostra
a figura 13. Ela traz todas as curvas de desempenho em
uma mesma escala, e ento possvel observar as
diferenas entre cada uma das taxas simuladas:
Figura 13 Comparativo de desempenho
Fonte: Autores
Fonte: Autores
Fonte: Autores
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015
11
paridade), a BER fica em 0,002046. Esse valor
praticamente a metade da taxa de um cdigo de
proporo 2/3 (que tem uma BER de 0,004093 e
consome 33% da banda com bits de paridade),
conforme a tabela 2. Ou seja, um cdigo de taxa 3/5
50% mais eficiente na correo de erros e consome
somente 7% mais banda do que um cdigo de taxa 2/3.
VII.
CONCLUSO
TCC Anlise de desempenho de cdigos corretores convolucionais com puncionamento, 10 semestre/5 ano, 2015