Aug 11, 2020   6:38 a.m.      Zuzana        
University information system

Course syllabus BIAX20021 - Trends in Information Technology (FI - SS 2019/2020)

     Information sheet          

     Slovak          English          

Pan-european University
Course unit code:
Course unit title: Trends in Information Technology
Planned learning activities and teaching methods:
1 hour weekly / 24 hours per semester of study (on-site method)

Credits allocated:
Recommended semester/trimester:
Applied informatics sixth (summer) semester
Level of study: 1.
Prerequisites for registration:
Assessment methods:
Acquiring of the Credit and accomplishment of the exam.

Results of student achieved during the exam are evaluated using six classification grades:

A = outstandingly (excellent results, 94-100 points) = 1
B = very good over (results above standard, 86-93 points) = 1.5
C = good (average results, 76-85 points) = 2
D = satisfyingly (acceptable results, 66-75 points) = 2.5
E = sufficiently (results fulfill minimal 56-65 points) = 3
FX = insufficiently (further work is required, 0-55 points) = 4

Students can get together for exercises and exam maximum 100 points.

Particular grades of credit's qualification scale are awarded on the basis of the evaluation by points, which reflect the degree of success in passing out 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 is to give the students an overview of the trends in development of algorithms applied in information and communication technologies (ICT). Students will be provided with knowledge about basic applied algorithms for processing, coding and protection of information, which are used in digital systems for its transmission and storing.

Seminar will be realized in cooperation with TU Vienna and VUT Brno. Leading experts mostly from abroad will be invited to it.
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 construction
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.
HARARI, Y N. 21 Lessons for 21st Century. Londýn: Jonathan Cape, 2018. 352 p. ISBN 978-1-78733-087-0.
HARARI, Y N. Homo Deus stručná história zajtrajška. Bratislava: Aktuell, 2019. 400 p.
LANIER, J. Who Owns the Future?. London, UK: Penguin Books, 2014. 372 p. ISBN 978-0-2419-5721-9.
BOGLIOLLO, A. Europe future is digital.  [online]. 2018. URL:
VALERO, M. HPC & the Future of Computing.  [online]. 2018. URL:

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: 245

25,7 %
19,6 %
24,1 %
17,6 %
11,8 %
1,2 %
Name of lecturer(s):
prof. Ing. Peter Farkaš, DrSc. (examiner, instructor, lecturer, person responsible for course)
Last modification: 18. 12. 2019

Last modification made by Ján Lukáš on 12/18/2019.

Type of output: