## SC 461 - Introduction to Coding Theory and Applications

(sc461_winter2011)

Error-control coding (ECC) is at the heart of Information and Communication Technology (ICT). Whenever you want to send information from one point to other point (communication) or send information from now to then (storage) you require error-control coding. Richard W. Hamming created ﬁrst error-control codes out of frustration when he was working on Bell Model V computers. Every weekend the machine use to stop because of errors and Hamming said “why a computer can not detect and correct the errors itself". This resulted in his invention of Hamming codes that can correct single bit error. Error control coding was known before Hamming but very efﬁcient codes were not known and it was after Hamming's discovery it has

become a ﬁeld of research for mathematicians, computer scientist, electrical engineers for about 50 years now. In fact Von Neumann wrote that error control is an integral part of every information processing. . So whenever there is information processing, there is error control coding. We can see now its importance in new computing paradigms such as quantum computers, bio-molecular computers. Network coding is another area that is emerging for all kind of networks. All ICT applications uses some form of coding from CD/DVD, hard disk data storage,

deep space communications, wireless communications, power line communications, cell phones, sensor networks, data compressions, VLSI etc...Applications are endless. Now even people are trying to decipher what kind of error control coding is used in biological information processing? This is the greatest challenge for ICT in 21st century. We ourselves use a crude form of error control coding in our day to day conversation between us (without knowing that it is ECC): Can you guess how?

In almost 50 years error control coding has found many deep connections with diverse areas such as the theory of computation, complexity, algorithms, algebra (ﬁnite ﬁelds and ﬁnite rings), linear algebra, cryptography, number theory, algebraic geometry, discrete mathematics and statistical physics. In this course we will study the basics of coding theory with main focus on codes which are optimal in the sense Shannon’s results. More in the course…..so fasten your seatbelt ………….

This course is designed for 3rd year BTech and open to MTech students. 4th year BTech can also take this course.

become a ﬁeld of research for mathematicians, computer scientist, electrical engineers for about 50 years now. In fact Von Neumann wrote that error control is an integral part of every information processing. . So whenever there is information processing, there is error control coding. We can see now its importance in new computing paradigms such as quantum computers, bio-molecular computers. Network coding is another area that is emerging for all kind of networks. All ICT applications uses some form of coding from CD/DVD, hard disk data storage,

deep space communications, wireless communications, power line communications, cell phones, sensor networks, data compressions, VLSI etc...Applications are endless. Now even people are trying to decipher what kind of error control coding is used in biological information processing? This is the greatest challenge for ICT in 21st century. We ourselves use a crude form of error control coding in our day to day conversation between us (without knowing that it is ECC): Can you guess how?

In almost 50 years error control coding has found many deep connections with diverse areas such as the theory of computation, complexity, algorithms, algebra (ﬁnite ﬁelds and ﬁnite rings), linear algebra, cryptography, number theory, algebraic geometry, discrete mathematics and statistical physics. In this course we will study the basics of coding theory with main focus on codes which are optimal in the sense Shannon’s results. More in the course…..so fasten your seatbelt ………….

This course is designed for 3rd year BTech and open to MTech students. 4th year BTech can also take this course.

- Course Instructor: Manish Gupta
- Student: rajesh_sharma 200701235
- Student: ritesh agarwal
- Student: Nikunj Amipara
- Student: Vaibhav Banker
- Student: HIMANSHU CHHAWAL
- Student: Arnesh Ghorai
- Student: Arnav Goyal
- Student: Naynesh Iraniya
- Student: divyesh karamta
- Student: Unnathi Machiraju
- Student: Harsh Makwana
- Student: Priyanka Mehta
- Student: Jatin Narang
- Student: Ankit Naugariya
- Student: shirin orayampuram
- Student: Priyank Parashar
- Student: Digvijay patel
- Student: manish prabhakar
- Student: taru raaj
- Student: vivek rai
- Student: JIGAR RAISINGHANI
- Student: Akshita Sahai
- Student: manan shah
- Student: Meet Shah
- Student: Prakhar Sharma
- Student: kaushik shelat
- Student: Mansukh Shrimali
- Student: Ruchi Singh
- Student: Himanshu Vyas