TEMĂ CD

Se consider un codor convoluţional binar, având 2 intrări şi 3 ieşiri.

** * * *
B(1)(k) --->* *---> C(1)(k)
* *---> C(2)(k)
B(2)(k) --->* *---> C(3)(k)
** * * *

Relaţiile dintre ieşiri şi intrări sunt prezentate în tabelele de mai jos, unde a, b, c, d, e, f, g, h sunt:

a=B(1)(k-1) B(2)(k-1)
b=B(1)(k-1) B(2)(k)
c=B(1)(k-1) B(2)(k) B(2)(k-1)
d=B(1)(k) B(2)(k-1)
e=B(1)(k) B(2)(k) B(2)(k-1)
f=B(1)(k) B(1)(k-1) B(2)(k-1)
g=B(1)(k) B(1)(k-1) B(2)(k),

iar “ ” reprezintă operatorul logic XOR.

* Reprezentaţi schema bloc a codorului.

* Determinaţi diagrama de stări sub formă de tabel.

* Decodaţi secvenţa recepţionată de mai jos utilizând algoritmul Viterbi, considerând starea iniţială a codorului ca
fiind nulă şi că, după procesarea informaţiei utile, codorul este adus în starea iniţială (procedură inclusă în secvenţa de
mai jos).

s1 001.010.110.101
s2 010.001.110.101
s3 110.001.010.101
s4 101.001.010.110
s5 110.101.001.010
s6 101.110.001.010
s7 001.110.101.010
s8 010.110.101.001
s9 111.000.101.100
s10 100.101.000.111
s11 000.101.111.101
s12 101.111.101. 000

* În diagrama Trellis vor fi reprezentate numai căile de metrică minimă incidente unui nod şi pentru decodarea
fiecărui simbol recepţionat se vor utiliza tabele de forma următoare:

00 -> 00 00 -> 01 00 -> 10 00 -> 11

mi+dh=mf mi+dh=mf mi+dh=mf mi+dh=mf
01 -> 00 01 -> 01 01 -> 10 01 -> 11
mi+dh=mf mi+dh=mf mi+dh=mf mi+dh=mf
10 -> 00 10 -> 01 10 -> 10 10 -> 11
mi+dh=mf mi+dh=mf mi+dh=mf mi+dh=mf
11 -> 00 11 -> 01 11 -> 10 11 -> 11
mi+dh=mf mi+dh=mf mi+dh=mf mi+dh=mf
mi=metrica iniţială, dh=distanţa Hamming, mf=metrica finală.
Gr.5403
Nr Nume Prenume C(1)(k) C(2)(k) C(3)(k) Secv.
1 Agavriloae Oana-Maria a b f s3
2 Apostu Madalina a b g s6
3 Birgu Madalin a c d s5
4 Boaca Cosmin-Iulian b c d s11
5 Bouros Cristina a b f s4
6 Bozieanu Daniel-Petrica a d g s9
7 Butnariu Andrei a d f s7
8 Chiriac Crina-Mihaela a d e s7
9 Cioceanu Mariana a b c s2
10 Ciocirtau Cristina-Oana a d e s6
11 Cobzariu Ana-Maria a b e s4
12 Cozma Elena-Isabela b d f s12
13 Cretu Sandra-Elena a b c s1
14 Danila Iustina-Elena b d e s11
15 Dascalu Roxana a b c s3
16 Eva Teodora-Cornelia a b g s4
17 Filimon Aurelia b d g s1
18 Gheorghiu Andreea a d e s8
19 Horeica Costel-Doru b c d s9
20 Iacobsohn Ionut-Alexandru a d f s8
21 Ifrim Bianca b d f s11
22 Ionescu Catalin-Dumitras a d g s8
23 Ioniceanu Bogdan-Alexandru a b g s5
24 Iordachescu Andrei b d e s10
25 Iova Marius b d g s12
26 Irimia Andreea a b e s3
27 Lipovan Alina a c d s6
28 Mujdei Adrian b d e s12
29 Nastase Aniela-Alexandra a b e s2
30 Paduraru Andrei a c d s7
31 Patras Dragos a d g s10
32 Rosca Anamaria a d f s9
33 Tutuianu Nicolai-Florut a b f s5
34 Zetu Corina-Elena b c d s10
Gr.5404
Nr Nume Prenume C(1)(k) C(2)(k) C(3)(k) Secv.
1 Aborsei Ionela b d e s1
2 Adiaconitei Narcisa-Nicoleta b d g s2
3 Anghel Alexandru a d g s11
4 Blaga Cristian-Florin a b g s7
5 Bodoc Nicu b c d s12
6 Ferent Mihai a d f s10
7 Gutu Bogdan a d e s9
8 Lucaci Lucian-Emanuel a b c s4
9 Marjin Irina b d f s1
10 Moise Marius-Flavius a b c s5
11 Popovici Andrei-Bogdan a b e s6
12 Purcaru Gabriel b d f s2
13 Roman Claudiu a b e s5
14 Stamate Andrei-Aurelian b d g s3
15 Tudosa Bogdan a c d s8
16 Ursac Marius-Ionut a b f s6