vissza a tantárgylistához   nyomtatható verzió    

    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