M Tech (Computer Science and Applications):Information and Coding Theory

Semester I


Advanced Data Structures
Data Communication and Computer Networks
Computer Organization and Operating Systems
Computational Algorithms in Optimization
Statistical Methods and Algorithms
Database Management and Administration


Semester II

Object Oriented Analysis and Design
Software Engineering
Logic and its applications
Computer Graphics and Multimedia Technologies
Web Technologies and E-Governance


Semester III

Seminar
Thesis (starts)


Semester IV

Thesis (contd.)


Information and Coding Theory

Information Theory: Entropy of a source, mutual information, chain rules, Units of entropy, Entropy of a random variable, properties of entropy, Asymptotic Equipartition Property (AEP), Entropy of random processes, Noiseless coding-variable length encoding-strings and codes, Fixed and variable length codes, Unique decipherability, Kraft’s theorem, McMillan theorem, Huffman encoding, Arithmetic Coding, Noiseless coding theorem, Noisy Coding– Discrete memoryless channels and conditional entropy, Mutual information and channel capacity, Noisy coding theorem, Error correcting codes, Rate Distortion, Quantization, Converse of rate distortion function.

Coding Theory: Error correction and Detection, Minimum distance decoding, Linear codes- Generator matrix, Dual of a linear code, syndrome decoding, Non-linear codes-, Hamming codes, Reed-Muller codes, Finite fields, BCH codes, Cyclic codes-generator polynomial of a cyclic code, Idempotent generator of a cyclic code, Minimal cyclic code, Maximum distance separable codes.

Laboratory: The lab work will be based on the implementation of noisy and noiseless coding algorithms, error correction techniques and error detection techniques.