Universitatea POLITEHNICA din Bucureti

Facultatea de Electronic, Telecomunicaii i Tehnologia Informaiei

1. Date despre program
1.1 Instituia de nvmnt superior
1.2 Facultatea
1.3 Departamentul
1.4 Domeniul de studii
1.5 Ciclul de studii
1.6 Programul de studii/Calificarea
FISA DISCIPLINEI
Universitatea Politehnica din Bucure;ti
Electronic, Telecomunicaii i Tehnologia Informaiei
Electronic Aplicat i Ingineria Informaiei
Calculatoare i Ingineria Informaiei
Licen
Ingineria Informaiei

2. Date despre disciplin

2.1 Denumirea disciplinei Teoria Transmisiunii Informaiei (IIA)
2.2 Titularul activitilor de curs Prof. dr. ing. Dan Alexandru Stoichescu
2.3 Titularul activitilor de seminar asistent drd. Anamaria Rdoi
2.4 Anul IIA 2.5 I 2.6 Tipul examen 2.7 obligatorie
de studiu Semestrul de Regimul
evaluare disciplinei

3. Timpul total estimat (ore pe semestru al activitilor didactice)

3.1 Numr de ore pe sptmn din care 5 3.2 curs 3 3.3 seminar/laborator 2
3.4 Total ore din planul de nvmnt 70 3.5 curs 42 3.6 seminar/laborator 28
din care
Distribuia fondului de timp ore
Studiul dup manual, suport de curs, bibliografie i notie 50
Documentare suplimentar n bibliotec, pe platformele electronice de specialitate si pe 4
teren
Pregtire seminarii/laboratoare, teme, referate, portofolii i eseuri 4
Tutoriat 0
Examinri 2
Alte activiti 0
3.7 Total ore studiu individual 60
3.9 Total ore pe semestru 130
3. 10 Numrul de credite 5

4. Precondiii (acolo unde este cazul)

4.1 de curriculum Analiz matematic 1 i 2; Algebr i geometrie; Limb strin 1 i 2.

4.2 de competene

5. Condiii (acolo unde este cazul)

5.1 de desfurare a Nu este cazul
cursului

5.2 de desfurare a La orele de laborator, prezena este obligatorie conform

seminarului/laboratorului regulamentului studiilor universitare de licen din UPB

6. Competene specifice acumulate

Competene C1 Operarea cu fundamente tiinifice, inginereti i ale informaticii;
profesionale C1.2Utilizarea de teorii i instrumente specifice (algoritmi, scheme,
modele, protocoale etc.) pentru explicarea structurii i funcionrii
sistemelor hardware, software i de comunicaii;

C2 Proiectarea componentelor hardware, software i de comunicaii;

C2.1 Descrierea structurii i funcionrii componentelor hardware,
software i de comunicaii;
C2.2 Explicarea rolului, interaciunii i funcionrii componentelor
sistemelor hardware, software i de comunicatii;

C3 Soluionarea problemelor folosind instrumentele tiinei i ingineriei

calculatoarelor;
C3.4 Evaluarea comparativ, inclusiv experimental, a alternativelor de
rezolvare, pentru optimizarea performanelor;

C6 Aplicarea, n situaii tipice, a metodelor de baz de achiziie i

prelucrare a semnalelor;
C6.1 Caracterizarea semnalelor n domeniul timp i n domeniul
frecven ;
C6.4 Utilizarea unor metode i instrumente specifice pentru analiza
semnalelor;

Competene
transversale

7. Obiectivele disciplinei (reieind din grila de competene specifice acumulate)

7.1 Obiectivul general Familiarizarea studenilor cu interpretarea fenomenelor fizice i, n
al disciplinei special al celor electrice, prin ochii unui specialist n prelucrarea
semnalelor; cunoaterea riguroas, de ctre acetia, a mrimilor ce
permit calculul cantitii de informaie i a entropiilor informaionale;
abilitatea de a utiliza, cu maxim ndemnare, a noiunilor i metodelor
 de calcul necesare n rezolvarea problemelor legate de transmiterea, cu
sau fra protecie, a informaiei numerice.
4.2 Obiective -nelegerea noiunii de informaie i abilitatea de a calcula cantitatea de
specifice informaie.
-Cunoaterea entropiilor surselor i canalelor discrete i capacitatea de a
calcula entropiile acestora.
-Cunoaterea noiunilor i metodelor de calcul legate de codarea surselor
pentru canale fr perturbaii. Rezolvarea problemelor de codare prin
aplicarea metodelor de codare Shannon-Fano i Huffman.
- Inelegerea procesului de detecie i corecie a erorilor. Abilitatea de a
efectua operaii de codare i decodare a codurilor grup oarecare cu
ajutorul matricilor G i H pentru detecia erorilor i a codului Hamming
grup pentru corecia erorilor.
-Cunoaterea fundamentelor matematice ale teoriei codurilor ciclice i
capacitatea de a rezolva, pe diverse ci, probleme legate de codarea,
decodarea i implementarea cu registre de deplasare a codurilor ciclice,
n general, cu particularizri pentru codurile Hamming ciclice i BCH.
-nelegerea caracteristicilor particulare ale codurilor convoluionale i
abilitatea de a efectua operaii de codare cu matricea H i decodare prin
metoda logicii majoritare.
-Cunoaterea elementelor fundamentale ale cifrrii numerice.

8. Coninuturi
8.1 Curs Metode de predare Observaii
1.Introducere: Ca mijloace de predare 3 ore
1.1. Definirea teoriei informaiei: noiuni de baz. se folosesc tabla i
1.2. Aplicaii ale teoriei transmisiunii informaiei. videoproiectorul, atunci
1.3. Msurarea informaiei: noiuni de baz. cnd este cazul.
Metodele de
comunicare oral
utilizate sunt
expunerea,
problematizarea i
conversaia
2. Surse de informaie. Materialele folosite de 5 ore
2.1. Modelarea probabilistic i caracterizarea ctre studeni pentru
informaional a surselor discrete fr memorie i cu nvare sunt cursul
memorie: entropie, redundan, eficien, surse predat, materialele
Markov; aplicaii. bibliografice
2.3. Surse de informaie continue: caracterizare recomandate i alte
informaional.
3.Canale de transmitere a informaiei materiale de 5 ore
3.1. Canale de transmisiune discrete: definiii i specialitate.
clasificri.
3.2. Modelarea informaional a canalului discret:
entropii, probabilitate de eroare, capacitate; aplicaii.
3.3. Canalul de transmisie continuu: caracterizare
informaional (probabilitate de eroare, capacitate)
4.Codarea surselor de informaie discrete pentru 4 ore
canale fr perturbaii.
4.1. Definiii i clasificri.
4.2. Parametrii de performan ai codurilor pentru
canale fr perturbaii.
4.3. Coduri optimale.
4.4. Prima teorem a lui Shannon.
4.5. Algoritmi de codare: Shannon-Fano, Huffman;
aplicaii.

5.Codarea surselor de informaie discrete pentru 3 ore

canale cu perturbaii (Coduri detectoare i
corectoare de erori).
5.1. Principiul deteciei i coreciei erorilor.
5.2. Definiii i clasificri.
5.3. A doua teorem a lui Shannon.
5.4. Proprieti de distan pentru detecia i corecia
erorilor; dimensionarea codurilor bloc (marginea
Hamming)
.
6. Coduri grup. 6 ore
6.1. Caracterizarea matricial a codurilor grup:
matricea generatoare G i matricea de control H;
relaii ntre coloanele matricii H n cazul deteciei i
coreciei erorilor.
6.2. Codarea codurilor grup cu matricile G i H.
6.3. Decodarea pe baza vectorului sindrom cu
matricile G i H i pe baza claselor alturate.
6.4. Codurile Hamming grup: proprieti, algoritmi
de codare i decodare, scheme de implementare;
aplicaii.
6.5. Coduri matrice (iterate).
7. Coduri ciclice. 10 ore
7.1. Cmpuri finite (Galois).
7.2. Caracterizarea polinomial i matricial a
codurilor ciclice; aplicaii.
7.3. Codarea i decodarea codurilor ciclice cu
ajutorul polinomului generator n vederea deteciei i
coreciei erorilor; aplicaii.
7.4. Scheme de implementare a operaiilor de codare
i decodare cu registre de divizare i registre de
deplasare cu reacie n vederea deteciei i coreciei
erorilor; aplicaii.
7.5. Coduri particulare: codurile Hamming ciclice,
codurile BCH, codurile Golay; aplicaii.
8. Coduri convoluionale. 4 ore
8.1. Structura codurilor convoluionale; aplicaii.
8.2.Codarea codurilor convoluionale cu ajutorul
matricii H; implementarea codrii cu registre de
deplasare; aplicaii.
8.3. Decodarea codurilor convoluionale prin
metoda logicii majoritare; implementarea operaiei
de decodare cu registre de deplasare; aplicaii.

9. Principiile sistemelor de criptare. 2 ore

-criptare cu cheie aleatoare.
-criptare cu cheie pseudoaleatoare.

Bibliografie
1. Al. Sptaru, Teoria Transmisiunii Informaiei, Editura Didactic i Pedagogic,
Bucureti, 1983.
2. A.T. Murgan, Principiile Teoriei Informaiei n Ingineria Informaiei i a
Comunicaiilor, Editura Academiei Romane, Bucureti, 1998.
3. Thomas M. Cover, Joy A. Thomas, Elements of Information Theory 2nd Edition,
Wiley-Interscience, 2006
4. Rodica Stoian, Lucian Andrei Perioar, Teoria Informaiei i a Codurilor Aplicaii,
Edtura Politehnica Press, 2010.
8.2 Laborator Metode de predare Observaii
1.Surse discrete Markov. Aplicaii pe calculator. 2 ore
Aplicaii n Matlab pentru calculul eficient al
2.Canale discrete i continue 2 ore
parametri -lor de performan. caracteristici fiecrei
3.Coduri de compactare a 2 ore
teme de laborator.
datelor; algoritmul Huffman.
Prezentarea unor exemple practice.
4.Coduri Hamming grup. 2 ore
Trasarea de sarcini de lucru pe echipe (2 studeni).
5.Coduri Hamming ciclice. 2 ore
6.Coduri convoluionale. 2 ore
7.Evaluarea performanelor Completarea de ctre studeni a fielor aferente 2 ore
codurilor corectoare de erori. laboratorului
Verificare final. Menionarea temei individuale la finalul fiecrei lucrri
de laborator
Bibliografie

1. Al. Sptaru, Teoria Transmisiunii Informaiei, Editura Didactic i Pedagogic,

Bucureti, 1983.
2. A.T. Murgan, Principiile Teoriei Informaiei n Ingineria Informaiei i a
Comunicaiilor, Editura Academiei Romane, Bucureti, 1998.
3. R. Rdescu, Rodica Stoian, Teoria Informaiei i a Codurilor - ndrumar de laborator,
Ed. Printech, 1998.
4. Thomas M. Cover, Joy A. Thomas, Elements of Information Theory 2nd Edition,
Wiley-Interscience, 2006
5. Rodica Stoian, Lucian Andrei Perioar, Teoria Informaiei i a Codurilor Aplicaii,
Editura Politehnica Press, 2010

8.3 Seminar Metode de predare Observaii

1. Msura informaiei n cazul Expunere sumar a teoriei 2 ore
semnalelor discrete ; surse de aferente seminarului curent
informaie. Rezolvarea de exerciii aferente
2. Canale discrete. fiecrei teme studiate 2 ore
3. Coduri de compactare a datelor prin Lucrare individual la fiecare 2 3 2 ore
metodele Shannon-Fano i Hamming. seminarii
4. . Coduri bloc ; coduri grup. 2 ore
5. Coduri ciclice. 4 ore
6. Coduri convoluionale 2 ore
Bibliografie
1. Al. Sptaru, Teoria Transmisiunii Informaiei, Editura Didactic i Pedagogic, Bucureti,
1983.
2. A.T. Murgan, Principiile Teoriei Informaiei n Ingineria Informaiei i a Comunicaiilor,
Editura Academiei Romane, Bucureti, 1998.
3. Thomas M. Cover, Joy A. Thomas, Elements of Information Theory 2nd Edition, Wiley-
Interscience, 2006
4. Rodica Stoian, Lucian Andrei Perioar, Teoria Informaiei i a Codurilor Aplicaii,
Editura Politehnica Press, 2010

9. Coroborarea coninuturilor disciplinei cu asteptrile reprezentanilor comunitii

epistemice, asociaiilor profesionale si angajatori reprezentativi din domeniul aferent programului
Informaia, ca mrime fizic msurabil i cantitatea de informaie sunt noiuni indispensabile
oricrui specialist n prelucrarea i transmiterea semnaleleor i n informatic. Evaluarea surselor
de informaie i a canalelor de transmisie a informaiei cu ajutorul unor mrimi statistice este
necesar celor care lucreaz n telecomunicaii. Pentru utilizarea corect, eficient i fiabil a
canalelor de transmisie i tehnicii de calcul se impune cunoaterea procedeelor de codare i
decodare, cu sau fr protecie, mpotriva erorilor; n perioada timpurie a comunicaiilor la
distan, de la o fiin uman la alta, erorile introduse de perturbaii nu erau critice datorit
redundanei intrinseci a vorbirii, dar astzi, cnd se efectueaz comunicare de la main la
main, corecia i detecia erorilor se impune nu numai n comunicaiile la distan ci i n
interiorul sistemelor de calcul. Cei care au promovat teoria transmisiunii informaiei vor fi
capabili s rezove probleme de detecia i corecia erorilor prin adaptarea la particular a
cunotinelor n domeniu dobndite n cadrul acestei discipline.

10. Evaluare
Tip activitate 10.1 Criterii de 10.2 Metode de 10.3 Pondere n nota
evaluare evaluare final
10.4 Curs -cunoaterea cu rigu- -o lucrare de verifica- 30%
rozitate a noiunilor re n timpul semestru-
teoretice de baz i a lui
metodelor de a opera -examen oral la 30%
cu aceste noiuni; sfritul semestrului.
-abilitatea de a
rezolva probleme
legate de entropiile
surselor i canalelor
de transmisie, de
codarea surselor pt.
canale cu i fr
perturbaii;
-capacitatea de a
selecta soluiile
optime n rezolvarea
problemelor.
10.5 -nelegerea experi- -colocviu de laborator 20%
Seminar/Laborator mentelor efectuate n
laborator, inclusiv a
softului folosit;
-interpretarea corect
a rezultatelor experi-
mentelor prin prisma
elementelor teoretice
predate la curs .
-notare pe parcursul 20%
seminarului .

10.6 Standard minim de performan

-cunoaterea i interpretarea corect a definiiilor noiunilor fundamentale din domenile surselor
de informaie discrete i canalelor de transmisie, codurilor pentru canale cu i fr perturbaii;
-elaborarea de soluii optime pentru probleme cu caracter teoretic cantitativ, de dificultate medie,
legate de statistica surselor i canalelor de informaie, de codurile pentru canale fr perturbaii i
de codurile detectoare i corectoare de erori (n acest ultim caz, se cere i implementarea
soluiilor matematice cu circuite numerice).

Data completrii Semntura titularului de curs Semntura titularului de aplicaii

27.09.2013 ............................................. .............................................

Data avizrii n catedr Semntura sefului de departament

....................... .............................................