| Week |
Subject |
Related Preparation |
| 1) |
Error correction and the probability theory, basic definitions in classical coding theory, linear codes, generating and parity check matrices, dual codes, weights and distances. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 2) |
Obtaining new codes from old, equivalence of codes, Hamming codes, Golay codes, Reed Muller codes. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 3) |
Encoding, decoding, Nearest Neighbour decoding, cosets, syndrome decoding. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 4) |
Singleton bound and MDS codes, sphere packing bound and perfect codes, Plotkin bound, The linear programming bound, Griesmer bound. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 5) |
Introduction to finite fields and basic definitions, polinomials and the Euclidean algorithm, construction of finite fields, subfields. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 6) |
Cyclotomic cosets and minimal polinomials, trace and subfield codes., factoring the polynomial x^n-1, basic definitions and theorems for cyclic codes, idempotents, zeros of a cyclic code. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 7) |
Cyclic codes and applications on Magma, BCH codes, encoding and decoding with BCH codes. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 8) |
Midterm Exam |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 9) |
MacWilliams idenities, the structure and the properties of self-dual codes, construction of self-dual codes. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 10) |
Some important self-dual codes (Hamming codes, Golay codes), Reed Solomon codes, generalized Reed–Solomon codes. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 11) |
Alternant codes and Goppa codes and their structures. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 12) |
Introduction to algebraic geometry, affine space, projective space, algebraic curves, algebraic-geometry codes. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 13) |
Introduction to cryptography, basic cryptographic algortihms, Goppa codes and the decoding problem. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 14) |
Niderrieter cryptosystem, McEliece cryptosystem |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| 15) |
Shor algorithm, attacks on a system. |
1. Coding Theory: A First Course, San Ling, Chaoping Xing.
2. Fundamentals of Error Correcting Codes, V. Cary Huffman and Vera Pless.
|
| |
Program Outcomes |
Level of Contribution |
| 1) |
Ability to reach wide and deep knowledge through scientific research in the field of Computer Science and Engineering, evaluate, interpret and apply. |
|
| 2) |
Ability to use scientific methods to cover and apply limited or missing knowledge, and to integrate the knowledge of different disciplines. |
|
| 3) |
Ability to construct Computer Science and Engineering problems, develop methods to solve the problems and use innovative methods in the solution. |
|
| 4) |
Ability to develop new and/or original ideas and algorithm; develop innovative solutions in the design of system, component or process. |
|
| 5) |
Ability to have extensive knowledge about current techniques and methods applied in Computer Engineering and their constraints. |
|
| 6) |
Ability to design and implement analytical modeling and experimental research, solve and interpret complex situations encountered in the process. |
|
| 7) |
Ability to use a foreign language (English) at least at the level of
European Language Portfolio B2 in verbal and written communication. |
|
| 8) |
Ability to lead in multidisciplinary teams, develop solutions to complex situations and take responsibility. |
|
| 9) |
Awareness of the social, legal, ethical and moral values, and the ability to conduct research and implementation work within the framework of these values. |
|
| 10) |
Awareness of the new and emerging applications in Computer Science and Engineering field, and the ability to examine them and learn if necessary. |
|
BİLGİ PAKETİ / DERS KATALOĞU
