Escolar Documentos
Profissional Documentos
Cultura Documentos
Trabalho 3
Trabalho 3
Centro Tecnol
ogico
Departamento de Engenharia El
etrica
EEL7416 - Introduc
ao `
a Codificac
ao
3o Trabalho Pratico
Implementacao e avaliacao do desempenho de um esquema de
retransmissao automatica
10 de junho de 2013
Introdu
c
ao
C
odigos polinomiais
Os c
odigos polinomiais s
ao c
odigos lineares, onde se trabalham com polinomios pertencentes `a
Fp , sendo p, geralmente, igual `
a 2.
Nestes c
odigos, se utilizarmos a sua forma sistematica, uma mensagem u Fk2 podera ser
dada na forma u(x)xnk F2 [x], ao qual u(x) tem grau igual `a k 1 e e formado pelos coeficintes
dado em u.
Para realizar a codificac
ao de u resultando em uma palavra-codigo c, pega-se o resto da
divis
ao de u(x)xnk por um polin
omio gerador g(x) F2 [x], onde o grau de g(x) e igual `a n k
e soma-se este resto com u(x)xnk originando c(x) F2 [x], isto e, c(x) = u(x)xnk + b(x), tal
que b(x) = u(x)xnk mod g(x), e c(x) tem grau menor ou igual `a n 1.
Na verificac
ao de erros, calcula-se a sndrome s(x) = r(x) mod g(x), onde r(x) e a palavrac
odigo recebida e se s(x) = 0 ent
ao r(x) C, onde C e o conjunto formado por todas a palavrasc
odigo do c
odigo. Enquanto que na correcao de erros pode-se usar uma tabela de sndromes
formada a partir de e(x).
Destes c
odigos surgem os chamados codigos cclicos, que possuem um polinomio gerador
satisfazendo g(x)|xn 1. E finalmente, tambem os codigos Cyclic Redundancy Check (CRC),
que nada mais s
ao c
odigos cclicos utilizados para a deteccao de erros.
Ainda h
a os c
odigos BCH, aos quais possem polinomios geradores g(x) sobre Fp , sendo p
primo. Tambem e necess
ario que estes geradores sejam de menor grau possvel e que possuam
razes consecutivas, que s
ao elementos primitivos de Fpm , onde m > 1, ou seja, g(+i ), tal que
Fq e i = 1, ..., 1.
Se as condic
oes acima forem satisfeitas e n | pm 1, sendo n o tamanho da palavra-codigo,
ent
ao dmin (C) + 1.
Implementa
c
ao
A implementac
ao realizada neste trabalho foi com o objetivo de simular o processo descrito
na figura 1, onde o transmissor reenvia um bloco de mensagem ate que este seja aceito pelo
receptor. E por por isso, como pode ser observado, ha um canal de retorno, como o objetivo
de, justamente, o receptor informar ao transmissor se o bloco foi aceito ou nao. E assim obter a
taxa efetiva do sistema (Ref f ). Para o receptor saber ou nao se a mensagem esta livre de erros,
ele possui um c
odigo corretor de erros, que aqui sera o codigo CRC-16 com o polinomio gerador
g(x) = x1 6 + x1 5 + x2 + 1.
O esquema descrito acima, como somente um detector de erros, e o chamado ARQ puro. Ha
porem outros esquemas, como e o caso do ARQ hbrido (tipo I), tambem avaliado neste trabalho,
k 1
,
n E[T ]
onde k e n s
ao os par
ametros discutidos anteriormente e E[T ] e o valor esperado de T. Para isso
e simulado o envio de NUMBLOCOS blocos de mensagem, obtendo assim este valor esperado
de T. H
a ainda, uma condic
ao de parada quando TTotal (variavel que acumula T das outras
simulac
oes) ultrapassa TTMAX.
Agora, ap
os esta breve descric
ao das rotinas implementadas e possvel descrever mais profundamente cada uma delas. Assim, em [T, erro] = ARQ(u, p, TMAX, codigo) a primeira tarefa e
obter os par
ametros do c
odigo. Ap
os isso se BCHON for 1 e utilizado o esquema ARQ hbrido
e ARQ puro, caso contr
ario. Se for o ARQ puro, entao o bloco de mensagem e codificado com
o CRC-16, a palavra-codigo resultante e transmitido pelo canal BSC e na palavra recebida e
realizada a detecc
ao de erros. Se houve deteccao de erros, e solicitado a retrenasmissao do bloco
ate que o bloco seja aceito ou o n
umero maximo de retransmissoes TMAX seja alcancado. Caso,
haja aceitac
ao e verificado se o bloco enviado e o recebido sao identicos, se nao e indicado a
ocorrencia de erro e os par
ametros do codigo sao todos impressos para a visualizacao do usuario.
Se for optado pela utiizac
ao do BCH em complemento ao CRC-16, entao o processo que
ocorrer
a ser
a praticamente o mesmo do ARQ puro, com a excessao de que apos a codificao com
o CRC-16 e realizado uma codificac
ao com o BCH da palavra-codigo provinda do CRC, para
permitir a correc
ao de erros.
E por u
ltimo como descrito anteriormente, o que a rotina [Reff, TTotal] = simulador ARQ(p,
TMAX, TTMAX, NUMBLOCOS, codigo) faz e estimar a taxa efetiva. Para isso e gerado,
internamente, um bloco de mensagem aleatorio com distribuicao equiprovavel e depois e chamado
a rotina acima, e assim vai se acumulando T de todos os blocos testados e no final e calculado o
seu valor esperado, permitindo assim o calculo da taxa efetiva.
Resultados observados
Os esquemas de retransmiss
ao automatica citados na secao anterior foram simulados para p
variando de 215 `
a 21 e com isso obteu-se os resultados mostrados na Figura 2.
Conclus
ao
Ap
os o termino deste trabalho, foi possvel perceber que quando a probabilidade de troca de
bit comeca a aumentar e melhor optar pelo uso de um sistema de retransmissao do tipo ARQ
hbrido, mesmo que este tenha mais redundancia.
Por u
ltimo nota-se tambem que se for possvel deixar constante o tamanho de bloco do codigo
BCH e vantajoso aumentar a sua capacidade de correcao, aumentando a taxa efetiva do sistema.
1 Os