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 |
Course Code: | 1415002035 | ||||||||||
Ders İsmi: | Introduction to Coding Theory | ||||||||||
Ders Yarıyılı: | Spring | ||||||||||
Ders Kredileri: |
|
||||||||||
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: |
|
||||||||||
Mode of Delivery: | Face to face | ||||||||||
Course Coordinator : | Dr.Öğr.Üyesi Recep DURANAY | ||||||||||
Course Lecturer(s): | |||||||||||
Course Assistants: |
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. |
The students who have succeeded in this course;
|
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. |
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 Öğ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 |
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 |
Alan Çalışması | |
Course | |
Homework |
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 |
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 |
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 |