Information Theory and Coding

Major: Computer Engineering
Code of subject: 6.123.03.E.271
Credits: 4.00
Department: Specialized Computer Systems
Lecturer: Honsor Oksana Yosypivna
Semester: 5 семестр
Mode of study: денна
Learning outcomes: As a result of studying the academic discipline, the student must be able to demonstrate the following program learning outcomes: PH1. ОН 1. To know and understand the scientific provisions underlying the functioning of computer tools, systems and networks. UM 3. To be able to think systematically and apply creative abilities to form new ideas
Required prior and related subjects: Previous academic disciplines: Theory of probability, Computer logic. Associated and subsequent educational disciplines: Computer signal processing tools, Information protection in computer systems.
Summary of the subject: The educational discipline "Theory of information and coding" consists of sections related to the study of the main elements of information theory, as well as the basics of optimal and interference-resistant coding. The Theory of Information and Coding course combines such theoretical areas as quantitative assessment of information, efficiency of information transmission over communication channels, encoding of messages, their compression, evaluation of the effectiveness and immunity of transmission of coded messages. Various modern methods of information encryption during its transmission over communication channels are considered. One of the main tasks of the course is the maximum use of potential opportunities of communication channels on the basis of optimal coding of the message source, its subsequent interference-resistant coding and encryption of information. This coincides with the task of coding theory - obtaining effective coding algorithms for message sources and secure data transmission over communication channels. Without the development of the theory of information and coding and its implementation in life, it is practically impossible to create complex control systems for Earth satellites and rockets, communication systems and networks and secure data transmission, complex computer systems and complexes, etc.
Assessment methods and criteria: Oral survey during students' work in small groups during lectures, laboratory and practical classes. Written control and oral component of the exam, computer testing. During remote work (including during quarantine), an interview with students is planned during video conferences during lectures. Laboratory and practical work is carried out in the classroom or (in the case of distance learning) on a home computer. Individual reports from laboratory and practical works and written works are forwarded to the National Academy of Sciences, or to the teacher's e-mail via the communication channel @lpnu.ua. Remote classes are held on the MS Teams and ZOOM platforms. Current control – performance and defense of laboratory and practical works, oral and frontal examination. Final control - selective oral survey; assessment of activity, originality of submitted proposals, non-standard solutions, clarifications and definitions, etc.; interactive tests (Kahoot). Exam - test control and oral component.
Recommended books: Basic literature 1. Kozhevnikov V.L. Theory of information and coding [Text]: academic. manual / V.L. Kozhevnikov, A.V. Kozhevnikov - D.: National Mining University, 2011. - 108 p. 2. Kozhevnikov, V.L. Basics of collecting, processing and transmitting information. Theoretical foundations [Text] / V.L. Kozhevnikov, A.V. Kozhevnikov - D.: NGU, 2007. - 108 p. 3. Tsymbal, V.P. Theory of information and coding [Text] / V.P. Cymbal. - K.: Higher School, 1973. - 232 p. 4. Makarov, V.A. Theoretical foundations of telemechanics [Text] / V.A. Makarov. - L.: LGU, 1973. - 287 p. 5. Moroz, B.I. Methods of rational organization of information processing in data transmission systems [Text] / B.I. Moroz, V.P. Dubko - D.: Academy of the Customs Service of Ukraine, 2007. - 251 p. 6. Bezrukov, V.V. Information theory [Text] / V.V. Bezrukov, V.Ya. Kizyakov, V.I. Profatilov. - D.: DDTUZT, 2001. - 110 p. 92 7. Zhurakovskyi Y.P., Poltorak V.P. Theory of information and coding. Textbook. - K.: Higher school, 2001. - 255 p Supporting literature: 8. Zhurakovsky Yu. P., Hnilitskyi V. V. Information theory and coding in tasks: Study guide. - Zhytomyr: ZHYTI, 2002. - 230 p. 9. Shulgin V.I. Fundamentals of the theory of information transmission, Kharkov, 2002. – 160 p. 10. V. Yu Dyrda, P. V. Ivashchenko. Theory of electrical communication - Odesa, 2010. - 80 p. 11. Konakhovich G.F. Radio communication systems. Tutorial. - K.: NAU, 2004 - 311p. Information resources: 1. Gusev O.Yu. Theory of electrical communication / O. Yu. Gusev, G. F. Konakhovich, V. I. Kornienko, G. V. Kuznetsov, O. Yu. Puzyrenko // Study guide.—Lviv: Magnolia 2006, 2010. — 331 with. http://tks.nau.edu.ua/wp-content/uploads/2016/10/TEORIYA-ELEKTRYCHNOGO-ZVYAZKU.pdf 2. Konakhovich G.F. Radio communication systems. Tutorial. - K.: NAU, 2004 - 311p. http://tks.nau.edu.ua/wp-content/uploads/2016/10/Konahovych-Georgij-Fylymonovych-Systemy-zvyazku.pdf