5ª lista de exercícios 1-2011

2
UFPA - ITEC - FEE DISCIPLINA: COMUNICAÇÕES AVANÇADAS 5ª LISTA DE EXERCÍCIOS TURMA : 070 1– Um código 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 código decodificada. 1 1 0 1 0 0 H = 0 1 1 0 1 0 1 0 1 0 0 1 2 – Mostre que : a) C = { 000 , 111 }é um código linear. b) C = { 000 , 001 , 101} não é um código linear. 3 – Considere um código de bloco linear sistemático (6,3), os três bits de verificação de paridade C 4 , C 5 , e C 6 são formados a partir das seguintes equações: C 4 = d 3 C 5 = d 1 C 6 = d 2 a) Escreva a matriz geradora G. b) Construa todas as possíveis palavras de código. c) Suponha que a palavra recebida r seja [010111]. Decodifique essa palavra recebida, determinando a locação do erro e os bits de dados transmitidos. 4 - Considere o código (6,3) cujos bits de paridade são:

Upload: breno-nunes

Post on 11-Jan-2016

217 views

Category:

Documents


0 download

DESCRIPTION

prova

TRANSCRIPT

Page 1: 5ª Lista de Exercícios 1-2011

UFPA - ITEC - FEE

DISCIPLINA: COMUNICAÇÕES AVANÇADAS

5ª LISTA DE EXERCÍCIOS

TURMA : 070

1– Um código 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 código decodificada.

1 1 0 1 0 0 H = 0 1 1 0 1 0 1 0 1 0 0 1

2 – Mostre que : a) C = { 000 , 111 }é um código linear. b) C = { 000 , 001 , 101} não é um código linear.

3 – Considere um código de bloco linear sistemático (6,3), os três bits de verificação de paridade C4, C5, e C6 são formados a partir das seguintes equações:

C4 = d3

C5 = d1

C6 = d2

a) Escreva a matriz geradora G.b) Construa todas as possíveis palavras de código.c) Suponha que a palavra recebida r seja [010111]. Decodifique essa palavra

recebida, determinando a locação do erro e os bits de dados transmitidos.

4 - Considere o código (6,3) cujos bits de paridade são:

C4 = d1 d3

C5 = d1 d2 d3

C6 = d1 d2

a) Ache a matriz Gb) Ache a palavra de código correspondente a palavra de dados 1 0 1c) Seja r = [ 0 1 0 1 1 1 ] a palavra de código recebida. Decodifique essa

palavra e identifique os bits de dados transmitidos.