Вы находитесь на странице: 1из 3

Lista

de Exerccios



Questo 1- Determine para as seguintes codificaes:
(a) Se o cdigo linear. Se sim, calcule a matriz cheque de paridade para o
cdigo.
(b) Qual a sua capacidade de correo e deteco de erro?




Questo 2 - Considere o cdigo de bloco sistemtico cujas equaes cheque de paridade
so :

onde

so os bits de informao e

sso os bits de cheque de paridade:

(a) Encontre a matriz geradora e a matriz cheque de paridade para este cdigo.
(b) Qual a sua capacidade de correo e deteco de erros?
(c) O vetor 1 0 1 0 1 0 1 0 uma palavra cdigo?
(d) O vetor 0 1 0 1 1 1 0 0 uma palavra cdigo?



Questo 3 Assuma um cdigo binrio de parmetros n (tamanho da palavra
cdigo) e k (tamanho da mensagem binria), com R=k/n onde as palavras cdigo
so escolhidas aleatoriamente. Defina a distncia relativa de Gilbert-Varshamov
GV(R), R<1/2, como sendo a raiz 0<x<1/2 da equao h(x)=1-R, onde h(x)= -
xlogx - (1-x)log(1-x) (os logaritmos esto na base 2). Prove que para o nosso
cdigo aleatrio, a distncia mnima, d_min , no limite de n indo para infinito e R
constante, igual GV(2R).


Questo 4 - Suponha que A um matriz m x n, e B uma matriz p x q. Ento a
representao do produto tensorial entre elas a seguinte:

A representao acima tambm conhecida como produto de Kronecker.


Exemplo:

Seja C1 um cdigo binrio linear com parmetros (k_1,n_1) e matriz geradora


G_1 e C2 outro cdigo linear binrio com parmetros (k_2,n_2) e matriz
geradora G_2. Mostre que o cdigo formado pelo produto de Kronecker de G_1
por G_2 um cdigo com parmetros (?k_1k_2,n_1n_2) e distncia d_1d_2.

Questo 5 Suponha que a matriz geradora de um cdigo C possui inversa.


Descreva o cdigo C.

Questo 6
Seja o cdigo linear dado pela seguinte matriz H

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

a)
b)
c)
d)

Qual a sua matriz geradora?


Qual a sua distncia minima.
Qual sua capacidade de correo e deteco de erros?
D) Este cdigo perfeito?

Questo 7
Um engenheiro de redes de comunicao pensou no seguinte mtodo para gerar
novos cdigos a partir de cdigos existentes. O engenheiro de redes em questo
adiciona um bit ao final de cada palavra cdigo. Caso a apridade da palavra
cdigo seja 1, ele adiciona um bit 1, caso ela seja igual a zero, ele adiciona um bit

zero. . Dado que o cdigo original possui tamanho de palavra cdigo n, dimenso
k e distncia mnima d, prove que o novo cdigo possui parmetros [n+1,k, d+1]

Questo 8
Prove que para todo cdigo [n,k,d] temos que n-k >= d-1

Вам также может понравиться