Universitatea POLITEHNICA din Bucureti Facultatea de Electronic, Telecomunicaii i Tehnologia Informaiei Catedre: Electronic Aplicat i Ingineria Informaiei Anul

universitar 2010-2011 FIA DISCIPLINEI

1. DATE DE IDENTIFICARE Titlul disciplinei: Titulari de disciplin: Codul disciplinei: Tipul: Numr ore curs: Numr ore aplicaii: Semestrul: Pachetul: Precondiii: Teoria Transmisiunii Informaiei Prof. Dr. ing. Dan Alexandru STOICHESCU 04 S 03 O 004 pregtire de specialitate 42 ore 28 ore 3 aria curricular comun cunotine generale de structuri algebrice

Numrul de puncte de credit: 5

2. OBIECTIVELE DISCIPLINEI - pentru curs: Prezentarea conceptelor de baz n teoria informaiei. Modelarea informaional a surselor i canalelor. Compresia de date (fr pierderi de informaie): algoritmi i aplicaii. Coduri detectoare i corectoare de erori: algoritmi, circuite si aplicaii. Perceperea noiunilor de baz din teoria informaiei cu scopul folosirii lor n aplicaii practice directe i/sau n alte domenii conexe. - pentru aplicaii: Aprofundarea noiunilor prezentate la curs i nelegerea importanei lor n aplicaii practice. 3. COMPETENE SPECIFICE a) Competentele disciplinei: Crearea abilitilor de a aplica n practic elementele teoretice privind modelarea surselor de informaie i a canalelor de transmisiune de informaie. Posibilitatea de a evalua, pe baza criteriilor de performan nsuite, care dintre codurile detectoare/corectoare de erori este aplicabil n anumite condiii concrete. b) Competentele caracteristice specializarii Ingineria Informatiei conform grilelor ACPART: b1) Competente privind cunostintele: C 1.2 - Utilizarea de teorii i instrumente specifice (algoritmi, scheme, modele, protocoale etc.) pentru explicarea structurii i funcionrii sistemelor hardware, software i de comunicaii; C2.1 - Descrierea structurii i funcionrii componentelor hardware, software i de comunicaii. b2) Competente privind abilitatile: C1.5 - Fundamentarea teoretic a caracteristicilor sistemelor proiectate; C2.4 - Evaluarea caracteristicilor funcionale i nefuncionale ale componentelor hardware, software i de comunicaii, pe baza unor metrici; C2.5 Implementarea componentelor sistemelor hardware, software i de comunicaie.

4. CONINUTUL TEMATIC (SYLABUS) a. Curs:

Capitolul 1 Coninutul Nr. ore 3

Introducere. 1.1 Ce este teoria informaiei. 1.2 Msura informaiei. 1.3 Aplicaii in transmisiunea informatiei. 2 Surse de informaie 2.1 Surse discrete de informaie (sursa de memorie zero si extensia ei de ordinul n ; sursa Markov). 2.2 Entropie i redundan. 2.3 Clasificarea surselor. Aplicaii. 3 Canal de informaie. 3.1 Canal discret fr memorie. 3.2 Marimi asociate canalului: entropie, echivocaie, informaie mutual i capacitate. 3.3 Canale continue; capacitate. 4 Codarea surselor discrete. 4.1 Coduri unic decodabile, coduri instantanee i construcia lor. 4.2 Parametrii codurilor: lungimea medie, eficiena, redundana. 4.3 Teorema I a lui Shannon. 4.4 Algoritmi de codare: codarea simbol cu simbol, coduri compacte - metoda Huffman, codarea aritmetica.
5

Coduri detectoare si corectoare de erori 5.1 Probabilitatea erorii la recepie i reguli de decizie. 5.2 Teorema a II-a a lui Shannon. 5.3 Coduri grup: analiza deteciei i coreciei erorilor. Coduri Hamming grup. 5.4 Coduri iterate. 5.5 Coduri ciclice binare: algebra campurilor finite, principiile codrii i decodrii. 5.6 Circuite de codare si decodare. Coduri Hamming ciclice. 5.7 Coduri BCH. Coduri Reed Solomon 6 Coduri convolutionale.
Total:

19

3 42

Seminar 1 Seminar 2 Seminar 3 Seminar 4, 5, 6 Seminar 7 Laborator 1 Laborator 2 Laborator 3 Laborator 4 Laborator 5

b. Aplicaii: Surse discrete cu i fr memorie. Surse extinse. Canale discrete i continue de informaie i marimi asociate. Codarea surselor fr memorie. Ilustrarea prin exemple a teoremei I a lui Shannon. Coduri detectorare i corectoare de erori: coduri grup, coduri iterate, coduri ciclice. Coduri convoluionale Surse discrete de informaie (sursa de memorie zero; sursa Markov). Modelare, simulare si analiza noiunilor. Coduri de compactare a informaiei Canale discrete de informaie. Modelare, simulare si analiza noiunilor. Codul Hamming grup extins Coduri ciclice peste CG(2)

2 2 2 6 2 2 2 2 2 2

Laborator 6 Laborator 7

Codul convoluional (2,1,2). Algoritmul Viterbi Verificare laborator

Total:

2 2
28

1. EVALUAREA a) Activitile evaluate i ponderea fiecreia: - aprecierea activitii la seminar: - lucrare de verificarea laborator (la ultima edin de laborator): - examen parial (scris) - examen final (scris): 20%; 20% 30% 30%.

b) Cerinele minimale pentru promovare: conform Regulamentului studiilor universitare de licen i Regulamentului privind activitatea profesional a studenilor. c) Calculul notei finale: conform Regulamentului studiilor universitare de licen i Regulamentului privind activitatea profesional a studenilor. 2. REPERE METODOLOGICE

Foile de platform pentru laborator sunt disponibile studenilor sub form printat 3. BIBLIOGRAFIA

1. Al. Sptaru, Teoria Transmisiunii Informaiei, Editura Didactic i Pedagogic, Bucureti, 1983. 2. Al. Sptaru, Fondaments de la Theorie de la Transmission de l'Information, Presses Polytechnique Romandes, 1987. 3. A.T. Murgan, Principiile Teoriei Informaiei n Ingineria Informaiei i a Comunicaiilor, Editura Academiei Romane, Bucureti, 1998. 4. Rodica Stoian, Campuri finite. Circuite de calcul, Editura Printech, Bucuresti, 1999. 5. Rodica Stoian, Block Array Codes. (2D binary burst error correcting codes), Editura Printech, Bucuresti, 2001. 6. Valeriu Munteanu, Teoria Transmiterii Informaiei, Editura Gh. Asachi, Iai, 2001. 7. A.T. Murgan, Iulia Spanu, Inge Gavat, I. Sztojanov, V.E. Neagoe, Adriana Vlad, Teoria Transmisiunii Informaiei. Probleme, Editura Didactic i Pedagogic, Bucureti, 1983. 8. G. Oprisan i Adriana Vlad, Aplicaii ale Teoriei Probabilitilor n Electronic. Probleme. Capitolul I: Cmpuri de evenimente si probabiliti, Lito IPB, Bucureti, 1984. 9. R. Rdescu, Rodica Stoian, Teoria Informaiei i a Codurilor - ndrumar de laborator, Ed. Printech, 1998. Bibliografie facultativ: 1. C.E. Shannon, "A Mathematical Theory of Communication", Bell Syst. Tech. J., July-Oct., 1948. 2. C.E. Shannon, "Prediction and Entropy of Printed English", Bell Syst. Tech. J., Ian., 1951 3. Adriana Vlad, A. Mitrea i M. Mitrea, Limba romn scris ca surs de informaie, Ed. Paideia, Bucureti, 2003. 4. Rodica Stoian, Lucian Andrei Perioar, Teoria Informaiei i a Codurilor Aplicaii, Editura Politehnica Press, 2010. EF DE CATEDR Prof. Dr. ing. Dan Alexandru Stoichescu TITULAR DE DISCIPLIN Prof. Dr. Ing. Dan Alexandru STOICHESCU