Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    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: 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 rend az adott szak honlapján és képzési programjában található.

    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