Loading

Alison's New App is now available on iOS and Android! Download Now

Diploma in Information Coding Theory

Learn about the coding mechanisms that ensures accurate transfer of information with this free online course.

Publisher: NPTEL
Are you aware of the procedure for eliminating redundancy in data communication? This course focuses on responding to this question by explaining the significance of error control coding in a digital communication system. Study about the applications of source and channel coding techniques in real-world situations. Learn about the methods of constructing robust error-correcting codes by concatenating simple codes.
Diploma in Information Coding Theory
  • Duration

    10-15 Hours
  • Students

    152
  • Accreditation

    CPD

Description

Modules

Outcome

Certification

View course modules

Description

There is a need for designing methods that automatically discovers and corrects errors in a communication channel. The foundations of coding theory with prominence on indispensable developments and algorithms are the principal components of this course. It instigates by describing the significance of variable length and prefix-free codes. You will discover the role of Kraft–McMillan inequality in defining the parameters for the presence of a prefix code. Next, the course explains the various coding methods used in lossless data compression. You will discover the basic properties of Shannon and Huffman codes in ascertaining compression. Subsequently, the processes of obtaining the best possible compression for all input parameters are explained. This will include the significance of word frequencies in performing data compression. Following this, you will be taught about an entropy encoding technique that transforms a sequence of file symbols into a single decimal number. You will comprehend the superiority of arithmetic codes over the Huffman coding in allocating a fraction of a bit for the codewords.

Next, the course explores the fundamental properties of the various methods of database compression. You will explore the differences between entropic and hash-based compression schemes. In addition to this, the notion of channel coding in information theory is described. You will discover how to channel coding protects the data from being corrupted in the transmission channel. The processes of transmitting error-free information in a noise-defiled channel of communication are also explained. Following this, you will explore how sphere-packing bound restricts the limits of an arbitrary block code. This will include the process of solving the error for a given code using the random coding bound method. The probability of interpreting fault for the codes of a given block length using the upper bound is highlighted. Subsequently, the matching converse and achievability results of the proof of the channel-coding theorem are explained. This includes the process of determining the rate of communication in a noisy channel in depicting tight bounds.

Finally, the course explains the significance of the Gaussian channel in the channel capacity. You will explore the process of comparing transmission systems with Shannon limits. In addition to this, you will discover the processes of modelling various transmission channels. Next, the various measures of information for a continuous random variable are described. You will study the concepts of mutual information and differential entropy in ascertaining continuous probability distributions. This will include the mathematical quantities required to prove the formula for the capacity of Gaussian channels. Following this, the process of deriving the channel-coding theorem in the Gaussian channel is illustrated with examples. You will explore the converse and achievability proofs of the theorem. Lastly, the methods of allocating optimal power to enhance the total capacity using parallel channels and water-filling algorithms are explained. ‘Diploma in Information Coding Theory’ is a revealing course that deals with the process of building trustworthy systems for transmitting information through noisy channels.

Start Course Now

Careers