ELECTRICAL - ELECTRONICS ENGINEERING (ENGLISH)
Qualification Awarded Program Süresi Toplam Kredi (AKTS) Öğretim Şekli Yeterliliğin Düzeyi ve Öğrenme Alanı
4 240 FULL TIME TYÇ, TR-NQF-HE, EQF-LLL, ISCED (2011):Level 6
QF-EHEA:First Cycle
TR-NQF-HE, ISCED (1997-2013): 52

Ders Genel Tanıtım Bilgileri

Course Code: 1415002035
Ders İsmi: Introduction to Coding Theory
Ders Yarıyılı: Spring
Ders Kredileri:
Theoretical Practical Labs Credit ECTS
3 0 0 3 5
Language of instruction: EN
Ders Koşulu:
Ders İş Deneyimini Gerektiriyor mu?: No
Other Recommended Topics for the Course: none
Type of course: Department Elective
Course Level:
Bachelor TR-NQF-HE:6. Master`s Degree QF-EHEA:First Cycle EQF-LLL:6. Master`s Degree
Mode of Delivery: Face to face
Course Coordinator : Dr.Öğr.Üyesi Recep DURANAY
Course Lecturer(s):
Course Assistants:

Dersin Amaç ve İçeriği

Course Objectives: The goal of the course is to introduce Coding Theory as one of the important applications of algebra and so give the connections between mathematics and engineering applications of error correcting codes.
Course Content: Communication channel.
Problems in coding theory.
Error detection and correction.
Hammming distance.
Singleton bound and MDS codes.
Hamming bound and perfect codes.
Encoding and decoding with a linear code.
Constructing new codes from exiting ones.

Learning Outcomes

The students who have succeeded in this course;
Learning Outcomes
1 - Knowledge
Theoretical - Conceptual
1) Analyzing fundamental mathematical structures and algorithms used in coding theory
2 - Skills
Cognitive - Practical
3 - Competences
Communication and Social Competence
1) Understanding the fundamental principles of encryption and error-correcting codes
Learning Competence
Field Specific Competence
1) Comparing different coding techniques to select and apply appropriate methods
Competence to Work Independently and Take Responsibility

Ders Akış Planı

Week Subject Related Preparation
1) Communication channel. Symmetric channel. Block codes. Hamming distance. Nearest Neighbour Decoding rule. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
2) Error detection and correction. Minimum Hamming distance. Parameters of a code. Fundamental problems in coding theory. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
3) Erasures. Singleton bound and MDS codes. Hamming bound and perfect codes San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
4) Maximum Likelihood Decoding rule and probability. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
5) Vektör uzayları. Doğrusal (lineer) kodlar. Hamming ağırlık. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
6) Equivalence. Generator matrix. Encoding with a linear code. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
7) The dual of a linear code. Parity-check matrix. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
8) Midterm San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
9) Decoding linear codes. Syndrome table and syndrome decoding. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
10) Constructing new codes from old. Extended code. Punctured code. Shortened code. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
11) Direct sum construction. Plotkim sum construction. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
12) Hamming codes. Decoding Hamming codes. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
13) Extended Hamming code. Decoding for a an extended Hamming code. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
14) Golay codes. Decoding Golay codes. San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
15) Nonlinear codes. Hadamard codes. Nordstrom–Robinson codes. Preparata codes. Kerdock Codes San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
16) Final San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.

Sources

Course Notes / Textbooks: Textbook:
https://sites.google.com/view/discretemathematicsresources/home
A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021.

Diğer kaynak kitap:
San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.
References: Textbook:
https://sites.google.com/view/discretemathematicsresources/home
A free resource material: Advanced Topics 6. Coding Theory, Cristina Fernandez-Cordoba and Merce Villanueva, 2021.

Diğer kaynak kitap:
San Ling, Chaoping Xing, Coding Theory-A first course, Cambridge University Press, 2004.

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Kazanımları

1

2

3

Program Outcomes
1) Adequate knowledge in mathematics, science and related engineering disciplines; ability to use theoretical and applied knowledge in these areas to solve complex engineering problems
2) Ability to identify, formulate and solve complex Electrical and Electronics Engineering problems; ability to select and apply appropriate analysis and modelling methods for this purpose
3) Ability to design a complex system, process, device or product under realistic constraints and conditions to meet specific requirements; ability to apply modern design methods for this purpose
4) Ability to select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in Electrical and Electronics Engineering practice; ability to use information technologies effectively
5) Ability to design and conduct experiments, collect data, analyse and interpret results for investigating complex Electrical and Electronics Engineering problems or discipline-specific research topics
6) Ability to work effectively in disciplinary and multidisciplinary teams; ability to work individually
7) Ability to communicate effectively both orally and in writing; knowledge of at least one foreign language; ability to write effective 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; the ability to access information, to follow developments in science and technology and to constantly renew oneself
9) Knowledge about behaving in accordance with ethical principles, professional and ethical responsibility and standards used in Electrical and Electronics Engineering applications
10) Knowledge about business life practices such as project management, risk management and change management; awareness about entrepreneurship, innovation; knowledge about sustainable development
11) Knowledge about the effects of engineering practices on health, environment and safety in universal and social dimensions and knowledge about contemporary issues reflected in the field of Electrical and Electronics Engineering; awareness of the legal consequences of engineering solutions

Ders - Öğrenme Kazanımı İlişkisi

No Effect 1 Lowest 2 Low 3 Average 4 High 5 Highest
           
Program Outcomes Level of Contribution
1) Adequate knowledge in mathematics, science and related engineering disciplines; ability to use theoretical and applied knowledge in these areas to solve complex engineering problems
2) Ability to identify, formulate and solve complex Electrical and Electronics Engineering problems; ability to select and apply appropriate analysis and modelling methods for this purpose
3) Ability to design a complex system, process, device or product under realistic constraints and conditions to meet specific requirements; ability to apply modern design methods for this purpose
4) Ability to select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in Electrical and Electronics Engineering practice; ability to use information technologies effectively
5) Ability to design and conduct experiments, collect data, analyse and interpret results for investigating complex Electrical and Electronics Engineering problems or discipline-specific research topics
6) Ability to work effectively in disciplinary and multidisciplinary teams; ability to work individually
7) Ability to communicate effectively both orally and in writing; knowledge of at least one foreign language; ability to write effective 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; the ability to access information, to follow developments in science and technology and to constantly renew oneself
9) Knowledge about behaving in accordance with ethical principles, professional and ethical responsibility and standards used in Electrical and Electronics Engineering applications
10) Knowledge about business life practices such as project management, risk management and change management; awareness about entrepreneurship, innovation; knowledge about sustainable development
11) Knowledge about the effects of engineering practices on health, environment and safety in universal and social dimensions and knowledge about contemporary issues reflected in the field of Electrical and Electronics Engineering; awareness of the legal consequences of engineering solutions

Öğrenme Etkinliği ve Öğretme Yöntemleri

Alan Çalışması
Course
Homework

Ölçme ve Değerlendirme Yöntemleri ve Kriterleri

Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama)
Homework
Bireysel Proje

Assessment & Grading

Semester Requirements Number of Activities Level of Contribution
Homework Assignments 1 % 30
Midterms 1 % 30
Semester Final Exam 1 % 40
total % 100
PERCENTAGE OF SEMESTER WORK % 60
PERCENTAGE OF FINAL WORK % 40
total % 100

İş Yükü ve AKTS Kredisi Hesaplaması

Activities Number of Activities Duration (Hours) Workload
Course Hours 14 3 42
Study Hours Out of Class 14 6 84
Midterms 1 2 2
Final 1 3 3
Total Workload 131