Skip to main content

Dhirubhai Ambani Institute of Information & Communication Technology

You are not logged in. (Login)
Page path
  • Home
  • / ► Courses
  • / ► Previous Semesters
  • / ► Winter 2014
  • / ► B.Tech.
  • / ► Elective
  • HM320_Indian Cities In Literature

    • Course Instructor: Amishal Modi
    • Student: Swarnim Vyas
    • Student: MANJEET CHAVDA
    • Student: sanchit agarwal
    • Student: Jayesh Bairwa
    • Student: jayesh hathila
    • Student: Abhishek William
    • Student: AMRIT KHANNA
    • Student: bhargav pandya
    • Student: achal seksaria
  • SC 461 Coding Theory and Applications

    • Course Instructor: Manoj Raut
    • Teaching Assitant: Krishna Gopal Benerjee
    • Course Instructor: Manish Gupta
    • Student: yognik baghel
    • Student: Arijit Basu
    • Student: Sarthak Singh
    • Student: Ketav Patel
    • Student: Ishant Mehta
    • Student: Suhag Patel
    • Student: dweep trivedi
    • Student: Harsh Nisar
    • Student: sanket Jain
    • Student: Aniruddha Mitra
    • Student: atur somani
    • Student: srajan paliwal
    • Student: vinit pandey
    • Student: Siddharth Vadnagara
    • Student: ankit patel
    • Student: Zubin Kapadia
    • Student: Vaibhavi Desai
    • Student: Akshay Ratan
    • Student: Aiman Haider
    • Student: Ayushi Verma
    • Student: aditya saini
    • Student: Ritu Gatiyala
    • Student: Shubhanshu Gupta
    • Student: yash gupta
    • Student: SAURABH SINGH
    • Student: Parth Parikh
    • Student: vaibhavi sonavane
    • Student: Prashasti Kapadia
    • Student: shashank parekh
    • Student: Shanu Khoda
    • Student: Achint Mehta
    • Student: jagrut trivedi
    • Student: nikhil MAHESHWARI
    • Student: Jaydeep Solanki
    • Student: Devanshi Vyas
    • Student: Shantanu Jain
    • Student: Yash Shah
    • Student: Vandit Patel
    • Student: nutan singh
    • Student: aenik shah
    • Student: kanika mehta
    • Student: himank agrawal
    • Student: Meghna Tolani
    • Student: Akash Desai
    • Student: NITIN GARG
    • Student: Deep Moradia
    • Student: Tarang Patel
    • Student: kunal chawla
    • Student: Rrishu Jain
    • Student: Navneet Singh
    • Student: Parth Dhoot
    • Student: Saharsh Yashlaha
    • Student: SHALIN SHAH
    • Student: Kunal Doshi
    • Student: dhruv jha
    • Student: Ashish Totla
    • Student: Shashank Jain
    • Student: saurabh tiwari
    • Student: sakshi gupta
    • Student: shivam pathak
    • Student: Saagar Takhi
    • Student: Anup Jain
    • Student: Akshay Sista
    • Student: Mukesh kumar
    • Student: Arkit Vora
    • Student: Saranya KL
    • Student: monisha anpazhakan
    • Student: NIKITA MANTRI
    • Student: Sargam Menghani
    • Student: Sandeep Mertia
    • Student: Himani Kapoor
    • Student: rahul trivedi
    • Student: Karan Dave
    • Student: Tanmay Jindal
    • Student: Punit Mehta
    • Student: Shrey Sanghavi
    • Student: Nikhil Pritmani
    • Student: yash shah
    • Student: Nilesh Suthar
    • Student: Noopur Srivastava
    • Student: Deep Gupta
    • Student: Sriniket Jayasimha
    • Student: HIMANSHU SAHOO
    • Student: vijay khitoliya
    • Student: krishna petlu
    • Student: Utkarsh Bhatla
    • Student: Manan Dhawan
    • Student: Hardik Virani
    • Student: Gaurav Patel
    • Student: Shourya Singh Gupta
    • Student: Chinar Mehta
    • Student: Ekta Arora
    • Student: ANUJ KOSAMBI
    • Student: Nikit Saraf
    • Student: roshni adda
    • Student: Mihir Raj
    • Student: Saurabh patel
    • Student: Himanshu Singhal
    • Student: Keval Shah
    • Student: Natasha Garg
    • Student: aditi bhatt
    • Student: kiran prasad
    • Student: Indrajeet Bairva
    • Student: Pushkar Dwivedi
    • Student: rajesh kumar gaur
    • Student: prasoon hari
    • Student: Aditya Paliwal
    • Student: Urvashi Gupta
    • Student: Raj Buddhdev
    • Student: Amit Kumar
    • Student: Chinmay Chaudhary
    • Student: Vishnu Kumar Meena
    • Student: Akash Arwar
    • Student: Manas Roy
    • Student: Vandit Sheth
    • Student: Kesha Shah
    • Student: satyam sharma
    • Student: rishabh saxena
    • Student: Aviral varshney
    • Student: Rishiraj Singh Ranawat
    • Student: Vyshaal Narayanam
    • Student: Aagam Shah
    • Student: shashank bhushan
    • Student: Maulik Lalani
    • Student: dhruv naik
    • Student: archit bakliwal
    • Student: rohan sharma
    • Student: Akshita Bhagia
    • Student: bhavya bansal
    • Student: Amit Agarwal
    • Student: Mrinmoy Deori
    • Student: Tanmay Awasthi
    • Student: Mayank Mansinghka
    • Student: Ronit Patel
    • Student: harsh singh
    • Student: pratik patwari
    • Student: Anuroop Kuppam
    • Student: Naynesh Iraniya
    • Student: T.Sneha Reddy
    • Student: ronak kothari
    • Student: Pavithra Iyer
    • Student: vivek bothra
    • Student: Amit Masani
    • Student: Jay Mehta
    • Student: ankit chhaparwal
    • Student: udit sheth
    • Student: Kumar Shrey
    • Student: Ranjan David
    • Student: CHIRAG GAUR
    • Student: Vijay Dhameliya
    • Student: Piyush Patel

    In last 50 years Information and Communication Technology (ICT) has had a great impact on our society. The most profound and accelerated impact of ICT can be seen in the last decade in the form of cell phones, connected computers and Internet. We even have a virtual currency. ICT is an interdisciplinary discipline combining IT (Information Technology) and CT (Communication Technology). IT has its root in computer science and CT has its root in theory of communication. Both the fields now can be seen as two sides of the same coin. Both deals with information, in IT we store (send information from now to then) and manipulate the information and in CT we send information from here to there (communicate). The mathematical principles of ICT lie in theoretical computer science (Turing machine) and information and coding theory (work of Shannon and Hamming). Realization of ICT is via logic gates and circuits giving birth to the area of Electronics and VLSI. 
    Coding theory is at the heart of ICT with roots in mathematics, origin in electrical engineering and applications to computer science. Whenever you want to send information from one point to other point (communication) or send information from now to then (storage) you require error-correcting codes. Richard W. Hamming created first error-control codes in 1947 (published in 1949) 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. 
    Around the same time in 1948 Shannon published the famous paper on Information theory "A Mathematical Theory of Communication". Information theory answers two fundamental questions about digital information viz. how much you can compress the digital information? (Answer: The Entropy H) and what is the ultimate transmission rate of digital communication (Answer: The Channel Capacity C). While information theory sets the bounds of data storage, communication etc. Coding theory tells us how to achieve these limits. It is more about algorithm and construction of codes. Thus there are two aspects of coding theory: source coding (for data compression) and channel coding (error correction). We will be focusing more on error correction. Information theory is an interdisciplinary field with connections to Statistical physics (thermodynamics), Computer science (Kolmogorov Complexity: complexity of a string of data is the length of the shortest binary program for computing the string), Communications, Economics, Networks and even to Biology and Chemistry. 
    Error control coding (ECC) was known before Hamming but very efficient codes were not known and it was after Hamming's discovery it has become a field 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. Many new applications of coding theory have emerged such as to Cloud computing (Cloud Data Storage and Cloud Security). 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, networks, 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 the 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 (finite fields and finite 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 and various bounds. 
    More in the course. So fasten your seatbelt.

    This course is designed for 3rd year BTech and open to MTech students and PhD Students. Those who have missed the boat from 4th year BTech can also take this course.

    Guest access: SC 461 Coding Theory and ApplicationsSelf enrolment: SC 461 Coding Theory and Applications
Skip Navigation

Navigation

  • Home

    • Courses

      • Autumn 2019

      • Winter 2019

      • Previous Semesters

        • Autumn 2007

        • Winter 2008

        • Summer 2008

        • Autumn 2008

        • Winter 2009

        • Autumn 2009

        • Winter 2010

        • Autumn 2010

        • Autumn 2011

        • Autumn 2012

        • Autumn 2013

        • Winter 2014

          • B.Tech.

            • Elective

              • HM320_Winter2013-14

              • SC461_Winter2013-14

            • Core

          • MScIT

          • M.Tech.

        • Summer 2014

        • Autumn 2014

        • Winter 2015

        • Autumn 2015

        • Winter 2016

        • Autumn 2016

        • Winter 2017

        • Autumn 2017

        • Winter 2018

        • Autumn 2018

      • Winter 2020

You are not logged in. (Login)
Home