Coding Technology

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

Last updated: 2012. november 23.

Budapest University of Technology and Economics
Faculty of Electrical Engineering and Informatics
Course ID Semester Assessment Credit Tantárgyfélév
VIHIA209   3/1/0/f 5  
3. Course coordinator and department Dr. Levendovszky János,
6. Pre-requisites
Kötelező:
(TárgyEredmény( "BMEVISZA110" , "jegy" , _ ) >= 2
VAGY
TárgyEredmény( "BMEVISZAA01" , "jegy" , _ ) >= 2
VAGY
TárgyEredmény( "BMEVIMA1236" , "jegy" , _ ) >= 2
VAGY
TárgyEredmény( ahol a TárgyKód = "BMEVIMA2603", ahol a Típus = "JEGY", ahol a Ciklus = tetszőleges, ahol a KépzésKód = tetszőleges) >=2
VAGY
TargyEredmeny("BMEVIMA3242", "JEGY", _)>= 2 )

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

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

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

A kötelező előtanulmányi rendek grafikus formában itt láthatók.

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 security encoding, 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 Data compression coding: Prefix code. Average codeword length and the entropy. Shannon-Fano code, Huffmann code, Lempel-Ziv code. Quantization. Uniform quantization. Lloyd-Max quantizer.  Transformation encoder. Predictive encoding. Voice compression. Video compression. 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 code. Hamming code. Cyclic linear code, generator polynomial, parity check polynomial. CRC detection technique. Nonbinary linear codes. Reed-Solomon code. Encoding of the CD. Code combination techniques (product code, interleaving, cascading). Convolutional code, Viterbi decoding technique. Security coding: 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

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 óra
Félévközi készülés órákra
Felkészülés zárthelyire
Házi feladat elkészítése
Kijelölt írásos tananyag elsajátítása
Vizsgafelkészülés
Összesen