Documente Academic
Documente Profesional
Documente Cultură
Codarea de canal
Cuprins
Canal de
comunicaţie Perturbaţii
Decoder de Decoder de
Destinatar
sursă canal
polinomul a(x)
matricial
elemente ale mulţimilor finite
elemente ale spaţiului vectorial
geometric
d ( vi , v j ) ≤ d ( vi , vk ) + d ( vk , v j ) - axioma triunghiului
di ≠ j ( vi , v j ) = ∑ ( ali ⊕ blj )
n
l =1
vi = ali , l = 1, n
v j = blj , l = 1, n
2 3
x1 = 1 0 0 1 0 1 1 1 0 1 1 0 1 0
x2 = 0 1 1 0 0 0 1 0 0 1 1 1 0 1
d H = 9, (
d H x1 , x2 = 9 )
( )
d = min d H xi , x j , ∀ xi , x j ∈ C
( ) (
d H x, y = d H x − y , 0 = w x − y ) ( )
{
C = aG a ∈ Q k
}
Teoria informaţiei şi coduri 26
Matricea generatoare
{
C = aG a ∈ Q k }
G = [ Ik ; P]
G = [ P; I k ]
⎡1 0 0 1 0 ⎤
( )
G 3,5 = ⎢⎢0 1 0 0 1 ⎥⎥ ,
k n
⎛ n − k n ⎞ ⎡1 0 1 1 0 ⎤
H ⎜ 2 ,5 ⎟ = ⎢
⎝
⎥
⎠ ⎣0 1 1 0 1 ⎦
⎢⎣0 0 1 1 1 ⎥⎦
{ }
⎪
C = aG a ∈ Q k ⎪0 1 0 0 1
⎪
⎪0 0 1 1 1
⎡1 0 0 1 0 ⎤ ⎪⎪
( )
G 3,5 = ⎢⎢0 1 0 0 1 ⎥⎥
k n
⎨
⎪
⎪
⎢⎣0 0 1 1 1 ⎥⎦ ⎪
⎪
⎪
⎪
⎪⎩
k
R = ≤ 1− H ( p)
n
⎡ d − 1⎤
t=⎢
⎣ 2 ⎥⎦
d min ≥ f + 1 - detecţie
d min ≥ 2t + 1 - corecţie
d min ≥ t + 1 + f - detecţie+corecţie
t
capacitatea de corecţie=
n
H = ⎡⎣ − P ; I n − k ⎤⎦
T
x = ( x1, x2 , x3 , x4 , x5 , x6 )
H = ⎡⎣ − PT ; I n − k ⎤⎦ = ⎡⎣ PT ; I n − k ⎤⎦ = ⎡⎣ PT ; I r ⎤⎦
( ( n − k )×n )
n
∑h
j =1
i, j xj = 0
n = 5, hi ,2 x2 + hi ,1 x1 + hi ,3 x3 + hi ,4 x4 + hi ,5 x5 = 0
Teoria informaţiei şi coduri 37
Definirea codurilor corectoare
Relaţia analitică de codificare: a*G =v=x
Una din matricile caracteristice: G,H
Cu ajutorul relaţiilor de control
Enumerarea cuvintelor de cod, C
G ⋅ H T
= 0
(
( k ×n ) n×( n − k ) ) ( k×(n−k ))
(∀) x ∈ C, x ⋅ H
(1× n ) ( n× ( n − k ) )
T
= 0
(1×( n − k ) )
sindromul cuvântului de cod x
G⋅ H T= 0
( k ×n ) ( n×( n − k ) ) ( k ×( n−k ))
y ⋅ H T = S y ≠ 0 sindromul cuvântului eronat recepţionat
Sy = 0 ⇒ x = y
Sy ≠ 0 ⇒ x ≠ y