THE UNIVERSITY of EDINBURGH

DEGREE REGULATIONS & PROGRAMMES OF STUDY 2021/2022

Information in the Degree Programme Tables may still be subject to change in response to Covid-19

University Homepage
DRPS Homepage
DRPS Search
DRPS Contact
DRPS : Course Catalogue : School of Informatics : Informatics

Postgraduate Course: Information Theory (INFR11087)

Course Outline
SchoolSchool of Informatics CollegeCollege of Science and Engineering
Credit level (Normal year taken)SCQF Level 11 (Year 4 Undergraduate) AvailabilityAvailable to all students
SCQF Credits10 ECTS Credits5
SummaryInformation theory describes the fundamental limits on our ability to store, process and communicate data, whether in natural or artificial systems. Understanding and approaching these limits is important in a wide variety of topics in informatics.

This course covers the theory introduced by Shannon in 1948, which revolutionized how we think about information and communication, and some of the practical techniques for compression and reliable communication that have been developed since.
Course description -Differential Entropy and information content
-Source coding theorem
-Symbol codes, Kraft-McMillan inequality, Huffman codes
-Stream codes, adaptive models, arithmetic coding
-Compression in practice
-Relative Entropy, mutual information, related inequalities
-Noisy channel coding theorem, channel capacity
-Error correcting codes
-Codes robust to erasures
-Lossy compression
-Hash codes
Entry Requirements (not applicable to Visiting Students)
Pre-requisites Co-requisites
Prohibited Combinations Other requirements This course is open to all Informatics students including those on joint degrees. For external students where this course is not listed in your DPT, please seek special permission from the course organiser.

- A solid mathematical background is required.
- Essential maths knowledge: Special functions log, exp are fundamental; mathematical notation (such as sums) use throughout; some calculus.
- Probability theory will be used extensively: Random variables, expectation, Bernoulli trials, Binomial distribution, joint and conditional probabilities.
- A basic level of programming is assumed and not covered in lectures. The assessed assignment will involve programming in a language or your choice.
Information for Visiting Students
Pre-requisitesVisiting students are required to have comparable background to that
assumed by the course prerequisites listed in the Degree Regulations &
Programmes of Study. If in doubt, consult the course lecturer.
High Demand Course? Yes
Course Delivery Information
Not being delivered
Learning Outcomes
On completion of this course, the student will be able to:
  1. Explain the source coding and noisy channel theorems and describe their implications for applications covered in lectures.
  2. Compute information theoretic quantities, construct bounds and describe+implement algorithms involving high-dimensional probability distributions.
  3. Describe the techniques covered in the course: identify their limitations, discuss their practical merits and design and describe alternatives.
  4. For a novel data source, communication channel or application, identify relevant information theoretic aspects to provide insight or suggest useful methods.
Reading List
ESSENTIAL: "Information Theory, Inference and Learning Algorithms", David MacKay, CUP, 2003. http://www.inference.phy.cam.ac.uk/mackay/itila/book.html

BACKGROUND ONLY: Elements of Information Theory, 2nd Edition, Cover and Thomas, Wiley 2006
Additional Information
Course URL http://course.inf.ed.ac.uk/it
Graduate Attributes and Skills Not entered
KeywordsNot entered
Contacts
Course organiserProf Stratis Viglas
Tel:
Email: sviglas@inf.ed.ac.uk
Course secretaryMs Sarah Larios
Tel: (0131 6)51 5170
Email: sarah.larios@ed.ac.uk
Navigation
Help & Information
Home
Introduction
Glossary
Search DPTs and Courses
Regulations
Regulations
Degree Programmes
Introduction
Browse DPTs
Courses
Introduction
Humanities and Social Science
Science and Engineering
Medicine and Veterinary Medicine
Other Information
Combined Course Timetable
Prospectuses
Important Information