Administracja Centralna Uczelni - Wymiana międzynarodowa (S1)
Sylabus przedmiotu Fundamentals of Error-Correcting Block Codes:
Informacje podstawowe
| Kierunek studiów | Wymiana międzynarodowa | ||
|---|---|---|---|
| Forma studiów | studia stacjonarne | Poziom | pierwszego stopnia |
| Tytuł zawodowy absolwenta | |||
| Obszary studiów | — | ||
| Profil | |||
| Moduł | — | ||
| Przedmiot | Fundamentals of Error-Correcting Block Codes | ||
| Specjalność | przedmiot wspólny | ||
| Jednostka prowadząca | Katedra Architektury Komputerów i Telekomunikacji | ||
| Nauczyciel odpowiedzialny | Dorota Majorkowska-Mech <Dorota.Majorkowska-Mech@zut.edu.pl> | ||
| Inni nauczyciele | |||
| ECTS (planowane) | 3,0 | ECTS (formy) | 3,0 |
| Forma zaliczenia | zaliczenie | Język | angielski |
| Blok obieralny | — | Grupa obieralna | — |
Formy dydaktyczne
Wymagania wstępne
| KOD | Wymaganie wstępne |
|---|---|
| W-1 | Basics of linear and abstract algebra. |
Cele przedmiotu
| KOD | Cel modułu/przedmiotu |
|---|---|
| C-1 | Knowledge of error-correcting codes |
| C-2 | Skills in error-correcting codes construction |
Treści programowe z podziałem na formy zajęć
| KOD | Treść programowa | Godziny |
|---|---|---|
| ćwiczenia audytoryjne | ||
| T-A-1 | Calculation of the minimum distance, detection and correction capability of line code codes. | 2 |
| T-A-2 | Examination of the properties of algebraic structures. | 2 |
| T-A-3 | Construction of extended Galois fields. | 2 |
| T-A-4 | Finding primitive elements of extended Galois fild, minimal polynomials and conjugates of elements. | 2 |
| T-A-5 | Linear block codes: matrix description, standard array, syndrome. Constructing of Hamming codes. | 2 |
| T-A-6 | Cyclic codes: polynomial and matrix description of cyclic codes, encoding, syndrome computation, error detection and decoding. Constructing some examples of cyclic codes. | 3 |
| T-A-7 | Written test. | 2 |
| 15 | ||
| wykłady | ||
| T-W-1 | The discrete communication channel. Types of errors and types of error-correcting codes. Block codes, minimum distance, error-detecting and error-correcting capabilities of a block code. | 2 |
| T-W-2 | Algebraic structures: groups, rings, fields, vector spaces. | 2 |
| T-W-3 | Construction of extended Galois fields. | 2 |
| T-W-4 | Structure of extended Galois fields, primitive elements, minimal polynomials and conjugates. | 2 |
| T-W-5 | Linear block codes: matrix description, standard array, syndrome, Hamming codes, Hamming spheres and perfect codes. | 2 |
| T-W-6 | Cyclic codes: polynomial and matrix description of cyclic codes, encoding, syndrome computation, error detection and decoding. Important classes of cyclic codes. | 4 |
| T-W-7 | Written exam. | 1 |
| 15 | ||
Obciążenie pracą studenta - formy aktywności
| KOD | Forma aktywności | Godziny |
|---|---|---|
| ćwiczenia audytoryjne | ||
| A-A-1 | participations in classes | 15 |
| A-A-2 | homeworks | 15 |
| A-A-3 | self study | 15 |
| 45 | ||
| wykłady | ||
| A-W-1 | participations in lectures | 15 |
| A-W-2 | self study | 30 |
| 45 | ||
Metody nauczania / narzędzia dydaktyczne
| KOD | Metoda nauczania / narzędzie dydaktyczne |
|---|---|
| M-1 | Lecture with presentations |
| M-2 | Solving problems on board (workshop) |
Sposoby oceny
| KOD | Sposób oceny |
|---|---|
| S-1 | Ocena podsumowująca: Written exam |
| S-2 | Ocena podsumowująca: Written test |
Zamierzone efekty kształcenia - wiedza
| Zamierzone efekty kształcenia | Odniesienie do efektów kształcenia dla kierunku studiów | Odniesienie do efektów zdefiniowanych dla obszaru kształcenia | Cel przedmiotu | Treści programowe | Metody nauczania | Sposób oceny |
|---|---|---|---|---|---|---|
| WM-WI_1-_??_W01 Students has knowledge in error-correcting codes construction | — | — | C-1 | — | M-1 | S-1 |
Zamierzone efekty kształcenia - umiejętności
| Zamierzone efekty kształcenia | Odniesienie do efektów kształcenia dla kierunku studiów | Odniesienie do efektów zdefiniowanych dla obszaru kształcenia | Cel przedmiotu | Treści programowe | Metody nauczania | Sposób oceny |
|---|---|---|---|---|---|---|
| WM-WI_1-_??_U01 Students has skills in error-correcting codes construction | — | — | C-2 | — | M-2 | S-2 |
Literatura podstawowa
- Richard E. Blahut, Algebraic Codes for Data Transmission, Cambridge University Press, New York, 2003
Literatura dodatkowa
- Shu Lin, Daniel J. Costello, Error Control Coding: Fundamentals and Applications, Pearson-Prentice Hall, 2004