UFPA - ITEC - FEE

DISCIPLINA: COMUNICAES AVANADAS

5 LISTA DE EXERCCIOS
TURMA : 070

1 Um cdigo de bloco linear tem a matriz H (check de paridade) abaixo. Assumindo

que a palavra recebida 111011, determine se um erro ocorreu. Em caso positivo,
determine a palavra de cdigo decodificada.
110100
H= 011010
101001
2 Mostre que : a) C = { 000 , 111 } um cdigo linear.
b) C = { 000 , 001 , 101} no um cdigo linear.

3 Considere um cdigo de bloco linear sistemtico (6,3), os trs bits de verificao de

paridade C4, C5, e C6 so formados a partir das seguintes equaes:
C 4 = d3
C 5 = d1
C 6 = d2
a) Escreva a matriz geradora G.
b) Construa todas as possveis palavras de cdigo.
c) Suponha que a palavra recebida r seja [010111]. Decodifique essa palavra
recebida, determinando a locao do erro e os bits de dados transmitidos.
4 - Considere o cdigo (6,3) cujos bits de paridade so:
C4 = d1 d3
C5 = d1 d2 d3
C6 = d1 d2
a) Ache a matriz G
b) Ache a palavra de cdigo correspondente a palavra de dados 1 0 1
c) Seja r = [ 0 1 0 1 1 1 ] a palavra de cdigo recebida. Decodifique essa
palavra e identifique os bits de dados transmitidos.