Академический Документы
Профессиональный Документы
Культура Документы
x=
dmin 1
2
Por exemplo, o cdigo C = {(0, 0, 0, 0, 0), (0, 1, 0, 1, 1), (1, 0, 1, 1, 0), (1, 1, 1, 0, 1)
d 1
{0,1}5, tem dmin (C) = 3. Portanto, detecta d 1 = 3 1 = 2 erros e corrige
=
2
31
= 1 erro.
2
Para este estudo de grande potencialidade transformar uma dada matriz na forma de
Echelon, ou seja, particiona-la em duas submatrizes, a saber: G =(I : P), onde I uma
sub-matriz identidade e P chamada submatriz de paridade.
1111111
1110100
Exemplo 1. O cdigo C gerado pela matriz =
chama-se cdigo (7,4)
0101110
0110100
no-sistemtico, cujas palavras-cdigo so todas as combinaes lineares das linhas de
G. Note que a informao tem comprimento 4 e a palavras-cdigo correspondente tem
comprimento 7. Assim se u = 1111, ento v = 0010001 a palavra-cdigo
correspondente. Escrevendo a matriz G na forma
= [ ]
Obtida por combinaes lineares entre as linhas de G, tem-se;
1000 110
0100 011
0010 111
0001 101
110
011
Onde I = I4x4 e P =
. Tal matriz G desta forma gera um cdigo (7,4) conhecido
111
101
como cdigo sistemtico. A vantagem de se escrever a da matriz G desta forma que a
mesma nos fornece uma matriz H = [Pt n-k ] que nos diz se uma palavra recebida uma
palavra cdigo ou no, da seguinte forma: uma n-upla v uma palavra cdigo gerada
por G se e somente se H.vt = 0.
Exemplo 2: Seja C = {(00000), (11101), (01011), (10110)} o cdigo gerado pela matriz
10100
10110
110
G=
. Da, segue-se que, P =
, portanto H= 11010 .
01011
011
01001
1
10100
1
t
Suponha que a palavra recebida foi v = 11111. Segue-se que: H.v = 11010
1 =
01001
1
1
010 0. Ou seja, a palavra recebida contm erros. Suponha que a ocorrncia de erro
tenha probabilidade p=0,1, logo 1-p = 0,9 ento;
A probabilidade (v, 00000) = 0,15= 0,00001
A probabilidade (v, 11101) = 0.1 x 0,94=0,06561
A probabilidade (v, 01011) = 0.12 x 0,93 = 0,00729
A probabilidade (v, 10110) = 0.12 x 0,93 = 0,00729.
Portanto, a palavra recebida decodificada como 11101.
Concluso
Este trabalho apresentou uma aplicao da teoria das matrizes em comunicaes, a
saber: os cdigos corretores de erros. Para tal, foram definidos; alfabeto, cdigos e sua
respectiva matriz geradora, a qual est associada a uma matriz de paridade que tem a
potencialidade de verificar se uma mensagem recebida est correta ou no. Foi ainda
estudada a distncia de Hamming que d uma modelagem matemtica para a deteco e
correo de erros e como tais erros podem ser corrigidos a partir de sua probabilidade
de ocorrncia.
REFERNCIAS
Da Silva, M.F., Codificao de Geodsicas fechadas Simples em superfcies
Hiperblicas. Tese de Doutorado, FEE, UNICAMP, 2002.
Hefez, A. Introduo Teoria dos Cdigos. UNICAMP, 2004.
Hefez, A e Villela, M.L.T., Cdigos Corretores de Erros. 2. Ed. IMPA, Rio de Janeiro,
2008.
Lins S. and Costello Jr.D. J., Error Control Coding: Fundamentals and applications,
Prentice-Hall, 1983.