COURSE INFORMATON
Course Title Code Semester L+P Hour Credits ECTS
Coding Theory * MT   415 7 3 3 5

Prerequisites and co-requisites
Recommended Optional Programme Components None

Language of Instruction Turkish
Course Level First Cycle Programmes (Bachelor's Degree)
Course Type
Course Coordinator Prof.Dr. Gonca AYIK
Instructors
Prof.Dr.GONCA AYIK1. Öğretim Grup:A
Prof.Dr.GONCA AYIK2. Öğretim Grup:A
 
Assistants
Goals
To teach the mathematical foundations of the coding theory
Content
Source coding, uniquely decodable codes, instantaneous codes, Kraft and McMillan inequalities, optimal codes, binary Huffman codes, extensions of sources, information and entropy, Shannon Fano coding, Sahnnon s first theorem. Information channels, binary symmetric channels. Using an unreliable channel, Error-correction codes, linear coding.

Learning Outcomes
-


Course's Contribution To Program
NoProgram Learning OutcomesContribution
12345
1
Is able to prove Mathematical facts encountered in secondary school.
2
Recognizes the importance of basic notions in Algebra, Analysis and Topology
3
Develops maturity of mathematical reasoning and writes and develops mathematical proofs.
4
Is able to express basic theories of mathematics properly and correctly both written and verbally
5
Recognizes the relationship between different areas of Mathematics and ties between Mathematics and other disciplines.
6
Expresses clearly the relationship between objects while constructing a model
X
7
Draws mathematical models such as formulas, graphs and tables and explains them
8
Is able to mathematically reorganize, analyze and model problems encountered.
X
9
Knows at least one computer programming language
10
Uses effective scientific methods and appropriate technologies to solve problems
X
11
Has sufficient knowledge of foreign language to be able to understand Mathematical concepts and communicate with other mathematicians
12
In addition to professional skills, the student improves his/her skills in other areas of his/her choice such as in scientific, cultural, artistic and social fields
X
13
Knows programming techniques and is able to write a computer program
14
Is able to do mathematics both individually and in a group.

Course Content
WeekTopicsStudy Materials _ocw_rs_drs_yontem
1 Source coding Reading the relevant parts of the textbook
2 Uniquely decodable codes, instantaneous codes Reading the relevant parts of the textbook
3 Kraft and McMillan inequalities Reading the relevant parts of the textbook
4 Optimal codes Reading the relevant parts of the textbook
5 Binary Huffman codes Reading the relevant parts of the textbook
6 Extensions of sources Reading the relevant parts of the textbook
7 Information and entropy Reading the relevant parts of the textbook
8 Midterm Exam Review
9 Shannon-Fano coding Reading the relevant parts of the textbook
10 Shannon s first theorem Reading the relevant parts of the textbook
11 Information channels Reading the relevant parts of the textbook
12 Binary symmetric channels Reading the relevant parts of the textbook
13 Using an unreliable channel Reading the relevant parts of the textbook
14 Linear coding Reading the relevant parts of the textbook
15 Review Review
16-17 Final Exam Review

Recommended or Required Reading
TextbookInformation and coding theory, G. A. Jones and J.M. Jones, Springer, 2000.
Additional Resources