Beruflich Dokumente
Kultur Dokumente
Centro Tecnol
ogico
Departamento de Engenharia El
etrica
EEL7416 - Introduc
ao `
a Codificac
ao
1o Trabalho Pratico
Implementacao e avaliacao do desempenho do codigo de repeticao
22 de abril de 2013
Introdu
c
ao
C
odigos de repeti
c
ao
C
odigos de repetic
ao s
ao c
odigos de bloco, onde a palavra codigo correspondente e simplemente
uma repetic
ao de n vezes da mensagem original.
Neste trabalho a mensagem considerada tera comprimento de 1 bit e portanto podera ser
somente 0 ou 1. E assim as palavras codigos correspondentes serao 00...0 (n vezes) e 11...1 (n
vezes), respectivamente.
Como dito anteriormente, a transmissao se dara pelo canal binario simetrico, ao qual possui
um par
ametro p que e a probabilidade de troca de bit, ou seja, para uma dada mensagem
m 0, 1, poder
a ocorrer um erro transmissao (com probabilidade p), chegando ao receptor o
complemento de m.
Ap
os esta transmiss
ao, o receptor tentara decodificar a mensagem recebida. Ao qual, aqui o
decodificador a ser utilizado ser
a o decodificador de distancia limitada, que corrige ate t erros,
com
n1
c.
t=b
2
Esta correc
ao e baseada no conceito de distancia de Hamming entre palavra recebida pelo
receptor e as palavras-c
odigos pertencentes a um codigo C. Sendo que a correcao podera ser
efetuada se d(ci , r) t, ci C, onde r e a palavra recebida. A mensagem estimada sera dada
a partir do codigo correspondente que possuir a menor distancia com a palavra recebida ou falha
no caso em que a condic
ao acima n
ao e respeitada.
A probabilidade erro Pe te
orica, sera calculada atraves da seguinte expressao
n
X
n i
Pe =
=
p (1 p)ni ,
i
i=t+1
t = b(n 1)/2c.
(1)
Ao qual n e t s
ao os mesmos par
ametros citados anteriormente.
Esta probabilidade de erro compreende tanto a probabilidade de falha, que e quando o decodificador n
ao pode decodificar a palavra recebida, como explicado acima, como tambem a
probabilidade de erro n
ao detectado, tal que Ps (Probalidade de sucesso) +Pe = 1.
Implementa
c
ao
A implementac
ao foi realizada com o objetivo de simular o processo descrito na figura 1 e assim
calcular a probabilidade de erro te
orica baseada na comparacao entre a mensagem enviada e a
1
elas forem diferentes ou houve uma falha, entao e considerado que ocorreu um erro de decodificac
ao e assim o processo contnua ate que haja NUMERR de erros (que aqui foi 10). Apos tudo
isso, basta dividir o n
umero de erros pelo n
umero total de iteracoes, que se tem a estimativa da
probabilidade de erro Pe .
A func
ao Pe = pteorica repeticao(n,p), simplemente implementa a equacao (1).
Resultados observados
Ap
os a simulac
ao da rotina principal, os dados foram coletados e plotados na figura 2, com p
variando entre 25 e 21 , para n = 1, 3, 5, 7. Com isso observa-se que com o aumento de p, ha um
aumento de Pe , independentemente do tamanho de bloco do codigo de repeticao (n) utilizado.
E alem disso, percebe-se tambem que aumentando n ocorre uma diminuicao na probabilidade
de erro, quando p < 0,5. J
a que para p 0, 5, P e comeca tender a 1 independente de qual
seja o valor de n, pois comecar
a a ter mais trocas de bit do que o decodificador e capaz de
corrigir corretamente, aumentando a probabilidade de erro nao detectado e consequentemente
aumentando tambem a probabilidade de erro .
A partir disto pode-se imaginar que em um canal com p < 0, 5, deva-se aumentar o valor
de n o m
aximo possvel para minimizar a probabilidade de erro, porem isso nao e bem assim.
Pois com o aumento do tamanho de bloco, havera tambem um aumento na complexidade de
decodificac
ao, aliado `
a diminuic
ao da taxa do codigo (R), dada pela expressao abaixo
log2 |C|
.
n
Outro aspecto a ser percebido nos c
odigos de repeticao e o fato de ser mais vantajoso trabalhar
com repetic
oes mpares, pois e eliminada a falha de decodificacao.
Quanto ao motivo de os valores estimados da probabilidade de erro variarem em torno de seu e
devido ao fato de que o n
umero de amostras coletadas ser finito, ou seja, aumentado a variavel de
controle NUMERR, consegue-se aproximar ainda mais a estimativas de seus respectivos valores
te
oricos. Como e mostrado na figura 3.
Para responder sobre qual o menor valor do tamanho de bloco (n), para um dado p, que
respeite a condic
ao de P e ser menor do que algum valor requerido foi criado a funcao n =
menor n dado Pe(Pe, p). Com isso chegou-se a conclusao que para P e < 102 n deve ser igual
a 5 quando p = 101 e n = 13 para P e < 104 . O fato n ter de ser igual `a 5 para P e < 102 ,
`
pode tambem ser notado no gr
afico da figura 2.
R=
Conclus
ao
Ap
os a conclus
ao deste trabalho, e possvel percerber que os codigos de repeticao nao sao tao
eficientes, j
a que o tamanho do bloco deve ser grande para que a probabilidade de erro na
decodificac
ao tenha um valor aceit
avel. Gerando, assim, gastos ao transmissor que tera de
enviar n vezes uma mensagem e complexidade para o receptor no processo de decodificacao.
Ainda com a realizac
ao deste trabalho foi possvel reforcar o conhecimento do assunto em
quest
ao e simular como seria um processo completo de envio `a recepcao.