Академический Документы
Профессиональный Документы
Культура Документы
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
(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:
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)
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