Language of instruction: |
English |
Type of course: |
Non-Departmental Elective |
Course Level: |
Bachelor’s Degree (First Cycle)
|
Mode of Delivery: |
|
Course Coordinator : |
Assoc. Prof. SAEID KARAMZADEH |
Course Lecturer(s): |
Assoc. Prof. ALKAN SOYSAL
|
Recommended Optional Program Components: |
none.......... |
Course Objectives: |
The aim of this course is to understand, in detail, basic information theory and coding theory arguments. Information theoretic analysis covers entropy/mutual information, source and channel coding. Coding theory analysis covers code construction, linear codes, cyclic and convolutional codes, near capacity codes. |
Week |
Subject |
Related Preparation |
1) |
Introduction to basic concepts of information transfer |
|
2) |
Define concepts of entropy, relative entropy, conditional entropy |
|
3) |
Definition of mutual information and its calculation for different scenarios. |
|
4) |
Source coding theorem |
|
5) |
Applications of source coding theorem: Shannon codes, Huffman codes |
|
6) |
Channel coding theorem |
|
7) |
Differential entropy |
|
8) |
Capacity calculations for different channel models. Midterm |
|
9) |
The Gaussian channel and its capacity |
|
10) |
Basics of code construction, Error detection and correction |
|
11) |
Linear block codes |
|
12) |
Cyclic codes |
|
13) |
Convolutional codes |
|
14) |
Near capacity codes |
|
|
Program Outcomes |
Level of Contribution |
1) |
Adequate knowledge in mathematics, science and computer engineering; the ability to use theoretical and practical knowledge in these areas in complex engineering problems.
|
|
2) |
Ability to identify, formulate, and solve complex engineering problems; ability to select and apply appropriate analysis and modeling methods for this purpose.
|
2 |
3) |
Ability to design a complex system, process, device or product to meet specific requirements under realistic constraints and conditions; ability to apply modern design methods for this purpose.
|
3 |
4) |
Ability to develop, select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in computer engineering applications; ability to use information technologies effectively.
|
|
5) |
Ability to design, conduct experiments, collect data, analyze and interpret results for the study of complex engineering problems or computer engineering research topics.
|
3 |
6) |
Ability to work effectively within and multi-disciplinary teams; individual study skills.
|
2 |
7) |
Ability to communicate effectively in verbal and written Turkish; knowledge of at least one foreign language; ability to write active reports and understand written reports, to prepare design and production reports, to make effective presentations, to give and receive clear and understandable instructions.
|
|
8) |
Awareness of the necessity of lifelong learning; ability to access information, to follow developments in science and technology and to renew continuously.
|
|
9) |
To act in accordance with ethical principles, professional and ethical responsibility; information on the standards used in engineering applications.
|
|
10) |
Information on business practices such as project management, risk management and change management; awareness of entrepreneurship and innovation; information about sustainable development.
|
|
11) |
Knowledge of the effects of engineering practices on health, environment and safety in the universal and social scale and the problems of the era reflected in engineering; awareness of the legal consequences of engineering solutions.
|
|