Академический Документы
Профессиональный Документы
Культура Документы
1 Parte:
Cdigos de Bloco Lineares
Cdigos Cclicos
Cdigos Convolucionais
0 1 = 0
Diviso:
1 1 = 1
Matriz de Paridade (k n k)
b = mP
As linhas da matriz de paridade devem ser linearmente
independentes.
Ik a matriz identidade (k k)
Matriz Geradora (k n)
G = [P I k ]
c = mG
1
1 1 0
c3 = m 3G = [1 1] = [0 1 1]
1 0 1
Obs.: c0 = [0 0 0]; ci + cj = cm
Verificao de paridade
I T
GH = [P I k ]
T nk
P
=P+P =0
cH T = mGH T = 0
Verificao de Paridade
G = [P I k ] = [1 1 1 1 1]
1 0 0 0 1
0 1 0 0 1
[
H = I nk T
P =]0 0 1 0 1
0 0 0 1 1
1 0 0 0
0 1 0 0
GH T = [1 1 1 1 1] 0 0 1 0 = [0 0 0 0]
0 0 0 1
1 1 1 1
Sndrome
s = rH T
1 0 0 1 0 1 1
[
H = I nk PT = 0 1 0 1 1 1 0
]
0 0 1 0 1 1 1
000 0000000
100 1000000
010 0100000
001 0010000
110 0001000
011 0000100
111 0000010
101 0000001
b) r = [1 1 1 0 1 0 0]
s = rH T = [1 0 0] e = [1 0 0 0 0 0 0]
c = r + e = [0 1 1 0 1 0 0]
c ( i ) ( X ) = X i c( X ) mod( X n + 1)
( )
c (1) ( X ) = c0 X + c1 X 2 + c2 X 3 + L + cn 2 X n 1 + cn 1 X n mod( X n + 1)
= cn 1 + c0 X + c1 X 2 + L + cn 2 X n 1 X n = X 0 =1
( )
c ( 2) ( X ) = c0 X 2 + c1 X 3 + c2 X 4 + L + cn 2 X n + cn 1 X n +1 mod( X n + 1)
= cn 2 + cn 1 X + c0 X 2 + L + cn 3 X n 1 X n +1 = X 1 = X
M
( )
c (i +1) ( X ) = c0 X i +1 + c1 X i + 2 + L + cn i 1 X n + L + cn 1 X n +i mod( X n + 1)
= cn i 1 + cn i X + L + cn 1 X i + c0 X i +1 + L + cn i 2 X n 1 X n +i = X i
g( X ) = 1+ i =1
gi X i + X nk
h( X ) = 1 +
i =1
hi X i + X k
Polinmio de Sndrome
r ( X ) = q( X ) g ( X ) + s( X )
Polinmio Primitivo
Polinmio irredutvel de grau m tal que n = 2m 1.
Polinmios primitivos de X 7 + 1:
1+ X 2 + X 3 e 1+ X + X 3
3. c( X ) = b( X ) + X n k m( X ) = X + X 2 + X 3 + X 6
c = [0111001]
R1 R2 R3
Deslocamento Entrada R1 R 2 R 3
1001
estado inicial 0 0 0
1 1 1 1 0
2 0 0 1 1
3 0 1 1 1
4 1 0 1 1
0111001
R1 R2 R3
1 1 0 1 0 0 0
0 1 1 0 1 0 0
G=
1 1 1 0 0 1 0
1 0 1 0 0 0 1
X 4 h ( X 1 ) = 1 + X 2 + X 3 + X 4 1 0 1 1 1 0 0
X 5 h( X 1 ) = X + X 3 + X 4 + X 5 H ' = 0 1 0 1 1 1 0
X 5 h( X 1 ) = X 2 + X 4 + X 5 + X 6 0 0 1 0 1 1 1
1 0 0 1 0 1 1
H = 0 1 0 1 1 1 0
0 0 1 0 1 1 1
Polinmio Gerador
1+ X n
g( X ) =
h( X )
h(X) um polinmio primitivo de grau m.
Cdigo dual ao cdigo de Hamming.
1 0 0 S=0010111
1 + X + X2 + X4 + X5 + X7 + X8 + X10 +
CRC-32 32
X11 + X12 + X16 + X22 + X23 + X26 + X32
1 Ec 1 Eb
p = erfc = erfc r
2 N 2 N c
0 0
UFF - Engenharia de Telecomunicaes Prof. Jos Santo G. Panaro 57
Desempenho dos Cdigos de Bloco
Deteco de Erros
Capacidade de Deteco (nmero mximo de erros
que podem ser detectados pelo cdigo): d = dmin 1
Probabilidade de Deteco de Erro(s)
n j
d
PD = p (1 p ) n j
j =0
j
e x
1
p = erfc x
2
( ) 4 x
( x > 1)
e 4, 65
p = 1,110 3
4 4,65
( )
erfc x < e x
PNC < 12 e Eb N 0 (no codificado)
rc d min Eb N 0 k ln 2 k ln 2
Gc = = rc d min
Eb N 0 Eb N 0
G = lim Gc = rc d min
Eb N 0
0.01
3 No codificado
1 10
Decodificao
4 Hard-decision
1 10
Prob. de Erro de Decodifica
5 Soft-decision
1 10
1 10
6 G = 10 log(rc d min )
7 12
1 10 = 10 log 7 = 5,6 dB
8
23
1 10
9
1 10
10
1 10
11 2 dB
1 10
12
1 10
0 2 4 6 8 10 12 14
G 5,6 dB
SNR/bit, dB
g (1) ( D) = 1 + D + D 2
( 2)
g ( D) = 1 + D 2
L =5 bits
c (1) ( D) = g (1) ( D) m( D)
= (1 + D + D 2 )(1 + D 3 + D 4 )
= 1 + D + D 2 + D3 + D6
( 2) ( 2) c = (11
1
,10,11,11, 01, 01,11)
44424443
c ( D ) = g ( D ) m( D ) n ( L + m ) =14 bits
= (1 + D 2 )(1 + D 3 + D 4 )
= 1 + D 2 + D 3 + D 4 + D 5 + D 6
m = (10011)
c = (11,10,11,11, 01, 01,11)
= max log fW (r | c)
cC
= min d (r,c)
cC
Algoritmo de Viterbi
Inicializao
Identifique o estado inicial da trelia como o estado todo
zero no nvel 0 (estado 0).
Calcule a mtrica de todos os trajetos comeando do nvel 0
at o nvel j = m da trelia.
Algoritmo de Viterbi
Finalizao
O processo de decodificao termina quando o estado todo
zero alcanado.
A sequncia de sada (mxima verossimilhana) o trajeto
de menor mtrica (distncia).
Caso a sequncia seja muito longa, o espao de armazena-
mento torna-se proibitivo. Neste caso, a deciso tomada
aps uma janela de decodificao de l bits. Tipicamente,
l 5K.
Funo de Transferncia
(10)
b = D La0 + Lc
2
c = DLb + DLd D 5 L3
T ( D, L ) =
d = DLb + DLd 1 DL(1 + L)
a1 = D 2 Lc
(01) (01)
(10)
D5
T ( D,1) = D5 + 2D6 + 4D7 + L
= {
1 2 D d free =5
4 No codificado
1 10
Decodificao
Prob. de Erro de Decodifica
Hard-decision
5
1 10
Ga = 10 log(rc d free )
1
6
Soft-decision = 10 log 10 = 7 dB
1 10 2
3 dB
7
1 10
Ga = 7 dB
8
1 10
0 2 4 6 8 10 12
SNR/bit, dB