Nevşehir Hacı Bektaş Veli University Course Catalogue

Information Of Programmes

FACULTY OF LETTERS & SCIENCE / MAT493 - MATHEMATICS

Code: MAT493 Course Title: INTRODUCTION TO CODING THEORY Theoretical+Practice: 4+0 ECTS: 6
Year/Semester of Study 4 / Fall Semester
Level of Course 1st Cycle Degree Programme
Type of Course Optional
Department MATHEMATICS
Pre-requisities and Co-requisites None
Mode of Delivery Face to Face
Teaching Period 14 Weeks
Name of Lecturer HAYRULLAH ÖZİMAMOĞLU (h.ozimamoglu@nevsehir.edu.tr)
Name of Lecturer(s) HAYRULLAH ÖZİMAMOĞLU,
Language of Instruction Turkish
Work Placement(s) None
Objectives of the Course
To teach the basic concepts of coding theory and to show the application areas of linear algebra to students

Learning Outcomes PO MME
The students who succeeded in this course:
LO-1 Learn the basic concepts of coding theory. PO-1 Have the ability to conceptualize the events and facts related to the field of mathematics such as Analysis, Geometry and Algebra with the help of the scientific methods and techniques and can define these concepts.
PO-2 Have the knowledge to critize, analyze, and evaluate the correctness, reliability, and validity of mathematical data.
Examination
LO-2 Perceive that coding theory is an application area of linear algebra. PO-1 Have the ability to conceptualize the events and facts related to the field of mathematics such as Analysis, Geometry and Algebra with the help of the scientific methods and techniques and can define these concepts.
PO-4 Analytically use the interdisciplinary approach at learning process.
PO-9 Develop vocational projects and activities and apply them.
Examination
LO-3 Known that technologies error correction codes solve the problems which caused by communication in today's communication. PO-3 Define the some models of mathematical problems, evaluate with a critical approach, analyze with theoretical and applied knowledge.
PO-5 Develop suitable material for a subject on a mathematical area, to use the knowledge and experience gains with different methods
PO-7 Have the knowledge to determine the needs related to his area and to direct his learning and use exclusively computer technologies with software.
Examination
LO-4 Learn the various codes in coding theory and the properties of these codes. PO-1 Have the ability to conceptualize the events and facts related to the field of mathematics such as Analysis, Geometry and Algebra with the help of the scientific methods and techniques and can define these concepts.
PO-2 Have the knowledge to critize, analyze, and evaluate the correctness, reliability, and validity of mathematical data.
PO-5 Develop suitable material for a subject on a mathematical area, to use the knowledge and experience gains with different methods
Examination
PO: Programme Outcomes
MME:Method of measurement & Evaluation

Course Contents
Finite fields, vector spaces, polynomial rings, minimal polynomials, primitive polynomials, group codes, polynomial codes, error correcting codes, Hamming codes, linear codes, equivalence in linear codes, Golay codes, Reed-Muller codes, Cyclic codes, BCH codes, Reed-Solomon codes
Weekly Course Content
Week Subject Learning Activities and Teaching Methods
1 Basic concepts about coding theory Oral presentation
2 Finite fields, vector spaces Lecturing
3 Polynomial rings, minimal polynomials, primitive polynomials Lecturing
4 Group codes Lecturing
5 Polynomial codes Lecturing
6 Error correcting codes Lecturing
7 Hamming codes Lecturing
8 mid-term exam
9 Linear codes Lecturing
10 Linear codes Lecturing
11 Equivalence in linear codes Lecturing
12 Golay codes Lecturing
13 Reed-Muller codes Lecturing
14 Cyclic codes Lecturing
15 BCH codes, Reed-Solomon codes Lecturing
16 final exam
Recommend Course Book / Supplementary Book/Reading
1 Vermani LR. Elements of Algebraic Coding Theory. India. 1996.
2 R. M. Roth, Introduction to Coding Theory, Cambridge University Press, 2006.
3 S. Ling, C. Xing, Coding Theory, A first course, Cambridge University Press, 2004.
4 Sarah Spence Adams. Introduction to algebraic coding theory, 2008.
Required Course instruments and materials
Lecture books

Assessment Methods
Type of Assessment Week Hours Weight(%)
mid-term exam 8 2 40
Other assessment methods
1.Oral Examination
2.Quiz
3.Laboratory exam
4.Presentation
5.Report
6.Workshop
7.Performance Project
8.Term Paper
9.Project
final exam 16 2 60

Student Work Load
Type of Work Weekly Hours Number of Weeks Work Load
Weekly Course Hours (Theoretical+Practice) 4 14 56
Outside Class
       a) Reading 4 14 56
       b) Search in internet/Library 2 14 28
       c) Performance Project 0
       d) Prepare a workshop/Presentation/Report 0
       e) Term paper/Project 0
Oral Examination 0
Quiz 0
Laboratory exam 0
Own study for mid-term exam 4 4 16
mid-term exam 2 1 2
Own study for final exam 5 4 20
final exam 2 1 2
0
0
Total work load; 180