Nov 18, 2019   1:35 a.m.      Eugen        
University information system

Course syllabus BIAX10045 - Applied Algorithms in ICT (FI - SS 2019/2020)

     Information sheet          

     Slovak          English          

University: Pan-european University
Faculty: Faculty of Informatics
Course unit code: BIAX10045
Course unit title: Applied Algorithms in ICT
Planned learning activities and teaching methods:
lecture2 hours weekly / 24 hours per semester of study (on-site method)
seminar2 hours weekly (on-site method)

Credits allocated: 6
Recommended semester/trimester: Applied informatics fourth (summer) semester
Level of study: 1.
Prerequisites for registration: none
Assessment methods:
Acquiring of the Credit and accomplishment of the exam.
Particular grades from classification scale of the credit system are given on the basis of evaluation by points, which is dependent on the resulting grade of success by study of the subject as follows:
A = 94-100 points = 1
B = 86-93 points = 1.5
C = 76-85 points = 2
D = 66-75 points = 2.5
E = 56-65 points = 3
FX = 0-55 points = 4
Learning outcomes of the course unit:
The goal of the subject is to provide students with knowledge about basic applied algorithms for processing, coding and protection of information, which are used in information communication technology (ICT).
Course contents:
1. Model and functions of a simplex system
a. Block scheme and functions of system
2. Information formatting
a. Textual information encoding
3. Constrained channel
a. State diagram
b. Trellis
c. Adjacency matrix
4. Capacity of constrained channel
5. Basic principle for translation codes construction
6. Basic line codes for physical layer
a. Practical requirements
b. Classification of line codes
c. Properties of line codes
7. Advanced practical line codes
a. Substitution methods
b. Methods based on tracking of LDS and RDS
c. Examples of other line codes used in practical systems
d. Freiman -Wynerova konstruction
8. Basic codes for error control
a. Repetition code
b. Single parity code
c. Hamming code
9. Linear block codes
a. Generating matrix
b. Control matrix
c. Vector space over GF(q)
10. Encoding and decoding of information via matrices of linear block codes
a. Encoding using G matrix
b. Decoding using standard table
c. Decoding using syndrome method
11. Cyclic codes and CRC polynomials (encoding)
a. Generating polynomial
b. Nonsystematic encoding
c. Systematic encoding
12. Cyclic codes and CRC polynomials (decoding)
a. Detection of errors and ARQ strategies
b. Correction of errors and FEC strategies
c. Hardware realizations (HW)
d. HW encoding (polynomial multiplication) using shift registers
e. HW decoding (polynomial division) using shift registers
f. PN generators based on LFSR
Recommended or required reading:
FARKAŠ, P. Transcontrol codes. Praha: Wolters Kluwer, 2014. 147 p. ISBN 978-80-7478-566-5.

Language of instruction: Slovak, English
Required knowledge: Slovak and English language or only English language in case the study is provided in English
Courses evaluation:
Assessed students in total: 98

4,1 %9,2 %18,4 %19,4 %34,7 %14,2 %
Name of lecturer(s): prof. Ing. Peter Farkaš, DrSc. (examiner, instructor, lecturer, person responsible for course)
Last modification: 11. 6. 2019
Supervisor: prof. Ing. Peter Farkaš, DrSc.

Last modification made by Ján Lukáš on 06/11/2019.

Type of output: