Você está na página 1de 3

Teoria da Informao.

Professor Clauberto Vidal.


Exerccio Cdigo para controle de erro.
A matriz Geradora G usada na operao de codificao na transmisso.
A matriz H de verificao de paridade usada na operao de decodificao no
receptor.
Suponhamos que r indique o vetor recebido 1xn, que resulta do envio da palavracdigo atravs de um canal ruidoso, e um vetor erro padro que indica a posio de
erro no vetor recebido, tal que um 1 indica erro e zero indica bit sem erro. r pode ser dado
por:

r = c e.

Procedimento para encontrar a palavra-cdigo correta corrompida por um canal


ruidoso:
1 Encontrar o vetor sndrome dado por :

S( r ) = r H T
2 Gere a matriz sndrome a partir dos vetores possveis de erro, dado por :

S = e HT
3 Localize o vetor

(r )

encontrado no item 1, na matriz S do item 2;

4 Encontre o vetor erro e ( i ) para o

S ( r ) correspondente;

5 Encontre a palavra-cdigo atravs de :

c = r e(i )

6 Encontre a palavra de dados transmitida pela fonte.

di = d1 d2 d3

Teoria da informao/Controle de erro/Professor Clauberto Vidal.

Exerccio. O cdigo (6,3) gerado de acordo coma matriz geradora G dada por :

100 101
G = 010 011
001 110

000
001

010

011

e a palavra-cdigo dada por c:


, a fonte emite d =
100

101
110

111

000000
001110

010011

011101

c=
100101

101011
110110

111000

101
011

P
110

HT = =

I m 100
010

001

Suponha que o receptor receba r = [100011]. Use o procedimento para encontrar a


palavra-cdigo correta corrompida por um canal ruidoso.
1 - S ( r ) = [110]

100000 101 101


010000 011 011

001000
110
110
2 - S = e HT =

000100 100 100


000010 010 010

000001 001 001


3 O vetor

S ( r ) = [110] est na terceira linha i=3.

4 - e3 = [001000]
5 -c

= r e(3) = [100011] [001000] = [101011]

6 A correspondente palavra de dados transmitida pela fonte :

Teoria da informao/Controle de erro/Professor Clauberto Vidal.

d = [101] .

Exerccio. Um cdigo (6,3), de bloco linear, tem os dgitos de verificao de


paridade c 4 , c5 , c6 dado por :

c 4 = d1 + d 2 + d 3
c5 = d1 + d 2
c6 = d1 + d 3
a) Encontre a matriz geradora;
b) Encontre a matriz palavra-cdigo;
c) Encontre as palavras de dados correspondentes, emitidas pela fonte, para os
vetores recebidos de um canal ruidoso de transmisso [101100],[000110] e
[101010]..
Respostas:

a)

100111
G = 010110
001101

b)

000000
001101

010110

011011

c=
100111

101010
110001

111100

c)

111
110

101
HT =

100
010

001

para r = [101100] d = [111]


para r = [000110] d = [010]
para r = [101010] d = [101] recepo sem erro.

Teoria da informao/Controle de erro/Professor Clauberto Vidal.