Teoria

transmisiunii
informatiei
Daniela FAUR, PhD.

01/11/2022 1
 Canale discrete de
transmitere a informatiei
{!, ! ! ! , !}"
[X] [Y]
SURSA
Emisie CANAL Utilizare
Receptie
Sursa de
perturbatii

Spatiul de intrare: Spatiul de iesire:

[X] = [x1, x2 ,..., xn ] [Y] = [y1, y2 ,..., ym ]
[Px ] = [ p(x1 ), p(x2 ),... p(xn )] [Py ] = [ p(y1 ), p(y2 ),..., p(ym )]

01/11/2022 2
 Canal - caracterizare

H(X) H(Y)

H(X)=H(X/Y) H(Y)=H(Y/X)
H(X/Y) H(Y/X)

I(X,Y)>0 H(X)=H(Y)=H(X,Y)=I(X,Y) I(X,Y)=0

Caz Canal fara Canal cu perturbatii

general perturbatii puternice 01/11/2022 3
 Recapitulare
{!, ! ! ! , !}"

Utilizare
SURSA I(X/Y) Receptie
Emisie

H(X) H(Y)
H(X/Y) H(Y/X)
Echivocatia Eroarea
medie

Sursa de
perturbatii

01/11/2022 4
 Model de canal de informatie pentru
monitorizarea traficului

Anca Popescu Madalin Frunzete. Information channel teory for trafic control. In Proceedings of the 11th
International Conference on Communciation, COMM 2016, jun 2014. 01/11/2022 5
 Model de canal de informatie pentru
monitorizarea traficului

Spatiul de intrare este definit de numarul de masini care intra in intersectie

din directia E, pe fiecare dintre cele 3 benzi

01/11/2022 6
 Model de canal de informatie pentru
monitorizarea traficului

Eficienta deplasarii in intersectie:

01/11/2022 7
 Model de canal de informatie pentru
monitorizarea traficului

Spatiul de iesire: P(X) P(Y/X)

01/11/2022 8
 Canale discrete cu constrangeri
1. Canal binar cu constrangeri RL (Run Length – Lungime de executie)

2. Canal binar cu constrangeri RLL (Run Length Limited ):

Ø Constrangere RLL (x,t)

Ø Constrangere RLL (r, s)

Caracterizarea canalelor cu constrangeri

Fie S = {S0 , S1,..., S N−1 } set al starilor permise
EX: Canal RLL (1,2) : S0 = 0, S1 = 1, S2 = 00, S3 = 11

0 0
Diagrama de stare: 0
S1 S0 S3
S2
1 1
1
01/11/2022 9
 EX: RLL(1,2)
Diagrama trellis

00 S2
1 S1
0 S0
11 S3
t

Matricea tranzitiilor de stare:

! b00 b01 b02 b03 $ ! 0 $

# & # 1 1 0
# b10 b11 b12 b13 & &
1 0 0 1
B=# & = ## &
&
# b20 b21 b22 b23 & 0 1 0 0
# &
#
" b30 b31 b32 b33 &% " 1 0 0 0 %
01/11/2022 10
Canale discrete cu constrangeri
Matricea extinsa a tranzitiilor de stare:

! b (x) b01 b02 b03 $ ! 0 $

# 00 & # x −1 x −1 0 &
# b10 b11 b12 b13 & # x −1 0 0 x −1 &
B(x) = # &=# &
# b20 b21 b22 b23 & 0
# −1
x −1 0 0
&
# b30 b31 b32 b33 &% #" x 0 0 0 &%
"

−tij,h
bij (x) = ∑ x
h

01/11/2022 11
Canale discrete cu constrangeri
Capacitatea canalului cu constrangeri si simboluri de durate egale :

C = log λ

det[B − λ I ] = 0
" −λ 1 1 0 %
$ '
1 −λ 0 1
det $ '= 0
$ 0 1 −λ 0 '
$ 1 0 0 −λ '
# &

Ecuatia caracteristica: λ 4 − λ 2 − 2 λ −1 = 0
Solutie: λmax = 1, 6
C = log λmax = 0, 66 Bit/simbol

01/11/2022 12