Coding Technology

A tantárgy neve magyarul / Name of the subject in Hungarian: Kódolástechnika

Last updated: 2018. május 18.

Budapest University of Technology and Economics
Faculty of Electrical Engineering and Informatics
Course ID Semester Assessment Credit Tantárgyfélév
VIHIAB00 3 3/0/0/v 4  
3. Course coordinator and department Dr. Levendovszky János,
4. Instructors Dr. János Levendovszky
6. Pre-requisites
Kötelező:
(((TárgyEredmény( "BMEVISZAA00" , "jegy" , _ ) >= 2
VAGY
TárgyEredmény( "BMEVISZA103" , "jegy" , _ ) >= 2
VAGY
TárgyEredmény( "BMEVISZAA03" , "jegy" , _ ) >= 2)

VAGY
(EgyenCsoportTagja("INFO régi tanterv")
ÉS
(TárgyEredmény( "BMEVISZA110" , "jegy" , _ ) >= 2
VAGY
TárgyEredmény( "BMEVISZAA01" , "jegy" , _ ) >= 2) ) ) )



ÉS NEM ( TárgyEredmény( "BMEVIHIA209", "jegy" , _ ) >= 2
VAGY TárgyEredmény("BMEVIHIA209", "FELVETEL", AktualisFelev()) > 0)

ÉS (Training.Code=("5N-A8") VAGY Training.Code=("5NAA8"))

A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

Ajánlott:
Introduction to the Theory of Computing 2
7. Objectives, learning outcomes and obtained knowledge Clear understanding of the basic principles, notions, models, techniques in the field of data compression coding, error control coding, and cryptography supported by solving a lot of numerical problems.

Obtained skills and expertise:
Ability to apply basic techniques in communication technologies and solve standard design problems.
8. Synopsis Error control coding: Basic notions of error control (code, codeword, error models, Hamming distance, error correction, error detection, code distance, code parameters). Binary linear code: generator matrix, parity check matrix, systematic codes. Hamming codes. Cyclic linear code, generator polynomial, parity check polynomial. CRC detection technique. Nonbinary linear codes. Reed-Solomon code.
Data compression and source coding: Prefix code. Average codeword length and the entropy. Shannon-Fano code, Huffmann code, Lempel-Ziv code. Quantization. Uniform quantization. Lloyd-Max quantizer.. Predictive coding. Voice compression. Video compression.
Cryptography and data security: Basic notions, encryption, authentication, integrity protection, access control, repudiation. Ideal encryption. Linear encryption. Public key encryption. RSA algorithm. Hash functions. Basic cryptographic protocols: party authentication, integrity protection, key distribution, digital signature, key certificate. Typical security holes in cryptographic primitives and protocols.

13. References, textbooks and resources
References
•    T.M. Cover, A.J. Thomas: Elements of Information Theory, John Wiley, 1991. (IT)
•    S. Verdu, S. Mclaughlin: Information Theory: 50 years of discovery, IEEE, 1999  (IT)
•    S. Golomb: Basic Concepts in Information Theory and Coding, Kluwer, 1994. (IT + CT)
•    R.E. Blahut: Theory and Practice of Error Correcting Codes. Addison Wesley, 1987. (CT)
•    J.G. Proakis: Digital communications,McGraw Hill, 1996

14. Required learning hours and assignment
Kontakt óra42
Félévközi készülés órákra18
Felkészülés zárthelyire16
Házi feladat elkészítése 
Kijelölt írásos tananyag elsajátítása4
Vizsgafelkészülés40
Összesen120
15. Syllabus prepared by Dr. János Levendovszky