Universitatea POLITEHNICA din Bucureşti Facultatea de Electronică, Telecomunicaţii şi Tehnologia Informaţiei Catedre: Electronică Aplicată şi Ingineria Informaţiei Anuluniversitar 2010-2011 FIŞA DISCIPLINEI 1. DATE DE IDENTIFICARE Titlul disciplinei: Titulari de disciplină: Codul disciplinei: Tipul: Număr ore curs: Număr ore aplicaţii: Semestrul: Pachetul: Precondiţii: Teoria Transmisiunii Informaţiei Prof. Dr. ing. Dan Alexandru STOICHESCU 04 S 03 O 004 pregătire de specialitate 42 ore 28 ore 3 aria curriculară comună cunoştinţe generale de structuri algebrice Numărul de puncte de credit: 5 2. OBIECTIVELE DISCIPLINEI - pentru curs: Prezentarea conceptelor de bază în teoria informaţiei. Modelarea informaţională a surselor şi canalelor. Compresia de date (fără pierderi de informaţie): algoritmi şi aplicaţii. Coduri detectoare şi corectoare de erori: algoritmi, circuite si aplicaţii. Perceperea noţiunilor de bază din teoria informaţiei cu scopul folosirii lor în aplicaţii practice directe şi/sau în alte domenii conexe. - pentru aplicaţii: Aprofundarea noţiunilor prezentate la curs şi înţelegerea importanţei lor în aplicaţii practice. 3. COMPETENŢE SPECIFICE a) Competentele disciplinei: Crearea abilităţilor de a aplica în practică elementele teoretice privind modelarea surselor de informaţie şi a canalelor de transmisiune de informaţie. Posibilitatea de a evalua, pe baza criteriilor de performanţă însuşite, care dintre codurile detectoare/corectoare de erori este aplicabil în anumite condiţii 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 funcţionării sistemelor hardware, software şi de comunicaţii; C2.1 - Descrierea structurii şi funcţionării componentelor hardware, software şi de comunicaţii. b2) Competente privind abilitatile: C1.5 - Fundamentarea teoretică a caracteristicilor sistemelor proiectate; C2.4 - Evaluarea caracteristicilor funcţionale şi nefuncţionale ale componentelor hardware, software şi de comunicaţii, pe baza unor metrici; C2.5 Implementarea componentelor sistemelor hardware, software şi de comunicaţie. 3 Coduri grup: analiza detecţiei şi corecţiei erorilor.7 Coduri BCH. eficienţa. 3 Canal de informaţie. redundanţa. 3. Coduri de compactare a informaţiei Canale discrete de informaţie. CONŢINUTUL TEMATIC (SYLABUS) a. 5.metoda Huffman. Coduri Reed Solomon 6 Coduri convolutionale.3 Clasificarea surselor. coduri ciclice.3 Aplicaţii in transmisiunea informatiei.4 Algoritmi de codare: codarea simbol cu simbol.2 Măsura informaţiei. 5. 5. 5 3 6 8 Coduri detectoare si corectoare de erori 5. Curs: Capitolul 1 Conţinutul Nr. 5. ore 3 Introducere. 4 Codarea surselor discrete. echivocaţie.1 Coduri unic decodabile. 5.2 Marimi asociate canalului: entropie. sursa Markov). Coduri detectorare şi corectoare de erori: coduri grup.3 Teorema I a lui Shannon.1 Probabilitatea erorii la recepţie şi reguli de decizie. 2.4 Coduri iterate.1 Ce este teoria informaţiei. 4.4.1 Canal discret fără memorie. Aplicaţii. informaţie mutuală şi capacitate. Codarea surselor fără memorie. 1. Modelare. Modelare. 5. Canale discrete şi continue de informaţie şi marimi asociate.2 Parametrii codurilor: lungimea medie. Codul Hamming grup extins Coduri ciclice peste CG(2) 2 2 2 6 2 2 2 2 2 2 . sursa Markov). Ilustrarea prin exemple a teoremei I a lui Shannon.2 Entropie şi redundanţă.1 Surse discrete de informaţie (sursa de memorie zero si extensia ei de ordinul n . Surse extinse. 3.6 Circuite de codare si decodare. Aplicaţii: Surse discrete cu şi fără memorie. codarea aritmetica. 6 Seminar 7 Laborator 1 Laborator 2 Laborator 3 Laborator 4 Laborator 5 b. 2. Coduri convoluţionale Surse discrete de informaţie (sursa de memorie zero.3 Canale continue. capacitate.2 Teorema a II-a a lui Shannon. 4. principiile codării şi decodării. Coduri Hamming grup. coduri iterate. Coduri Hamming ciclice. 3. coduri compacte . 5. 1. 2 Surse de informaţie 2. 4. 1. 4. Total: 19 3 42 Seminar 1 Seminar 2 Seminar 3 Seminar 4.5 Coduri ciclice binare: algebra campurilor finite. simulare si analiza noţiunilor. simulare si analiza noţiunilor. coduri instantanee şi construcţia lor. 1987. Lucian Andrei Perişoară. Bucureşti. 1983. Shannon. Bucureşti. Block Array Codes. Adriana Vlad. July-Oct. 6. Ed. Al. EVALUAREA a) Activităţile evaluate şi ponderea fiecăreia: . Rodica Stoian. "A Mathematical Theory of Communication". 2. 20% 30% 30%. Teoria Transmiterii Informaţiei. 1983. Presses Polytechnique Romandes. 3. Probleme. 8.E. G. Rodica Stoian.. Principiile Teoriei Informaţiei în Ingineria Informaţiei şi a Comunicaţiilor. REPERE METODOLOGICE Foile de platformă pentru laborator sunt disponibile studenţilor sub formă printată 3. Aplicaţii ale Teoriei Probabilităţilor în Electronică. b) Cerinţele minimale pentru promovare: conform „Regulamentului studiilor universitare de licenţă” şi „Regulamentului privind activitatea profesională a studenţilor”. Oprisan şi Adriana Vlad. Iaşi. 2001.lucrare de verificarea laborator (la ultima şedinţă de laborator): . Printech. Adriana Vlad. Editura Politehnica Press. Ed. Valeriu Munteanu. Teoria Informaţiei şi a Codurilor . Bucuresti. Mitrea.T. Dr. Spătaru. Ing. 4. Ian. 2001. Dr. Editura “Gh. 2010.examen parţial (scris) . J. 4. Bucuresti. 5. A. 1951 3. 1948. Al. Bibliografie facultativă: 1. Rodica Stoian. Bell Syst. 2003. Rodica Stoian. 1999.E. ing. 9. Murgan. Tech. V.aprecierea activităţii la seminar: . 1998. 7. Editura Printech. Shannon. Tech. C. Neagoe. Spătaru. BIBLIOGRAFIA 1. Editura Printech. Rădescu. 2.1. Murgan. (2D binary burst error correcting codes). Iulia Spanu.îndrumar de laborator. Mitrea şi M. A. C. Probleme. Bucureşti. c) Calculul notei finale: conform „Regulamentului studiilor universitare de licenţă” şi „Regulamentului privind activitatea profesională a studenţilor”. Campuri finite.T. Limba română scrisă ca sursă de informaţie. Editura Didactică şi Pedagogică. Bucureşti.. I. Bell Syst. A. "Prediction and Entropy of Printed English". Circuite de calcul. Teoria Transmisiunii Informaţiei. Algoritmul Viterbi Verificare laborator Total: 2 2 28 1. Editura Academiei Romane. 1984. Dan Alexandru Stoichescu TITULAR DE DISCIPLINĂ Prof..2). Asachi”. Lito IPB.E. J. Teoria Informaţiei şi a Codurilor – Aplicaţii. Inge Gavat.Laborator 6 Laborator 7 Codul convoluţional (2. R. Teoria Transmisiunii Informaţiei. Dan Alexandru STOICHESCU . Editura Didactică şi Pedagogică. Bucureşti. 2.. Capitolul I: Câmpuri de evenimente si probabilităţi.examen final (scris): 20%. Fondaments de la Theorie de la Transmission de l'Information. Paideia. 1998. Sztojanov. ŞEF DE CATEDRĂ Prof.