KTU 2024 Scheme · Semester 4 · Program Elective I — Computer Science and Engineering
Coding Theory (PECST414) Syllabus
Official KTU 2024 Scheme syllabus for Coding Theory, Semester 4, Program Elective I — Computer Science and Engineering (Computer Science and Engineering).
Course Code
PECST414
Credits
3
Teaching Hours
3:0:0:0 (L:T:P:R)
CIE Marks
40
ESE Marks
60
Exam Duration
2 Hrs. 30 Min.
Prerequisites
None
Semester
Semester 4
Course Objective
To introduce students to some of the classical methods in coding theory To give the concept of code construction through the mathematical foundations and examples.
Module-wise Syllabus
Module 1
9 contact hoursBinary block codes, Minimum distance, Error-detecting capability and error- correcting capability. Introduction to linear block codes, generator matrix and parity check matrix. Properties of linear block codes: Syndrome, error detection. Distance properties of linear block codes. Single parity check codes, Hamming codes, Reed Muller codes.
Module 2
9 contact hoursCyclic Codes: Generator and Parity-Check Matrices of Cyclic Codes. Encoding of Cyclic Codes, Syndrome Computation and Error Detection, Decoding of Cyclic Codes, Cyclic Hamming Codes, Shortened Cyclic Codes
Module 3
9 contact hoursConvolutional codes: Encoding, state diagram, trellis diagram, Classification, realization, distance properties. Viterbi algorithm, BCJR algorithm. Performance bounds for convolutional codes
Module 4
9 contact hoursTurbo codes: Turbo decoding, Distance properties of turbo codes, Convergence of turbo codes. Automatic repeat request schemes. Applications of linear codes
Course Outcomes
- CO1Construct the encoder and decoder of linear block codes
- CO2Understand the concept of error correction coding
- CO3Understand the implementation of cyclic codes
- CO4Apply Viterbi algorithm for decoding convolutional codes
- CO5Experiment with turbo codes using iterative map and BCJR algorithm
Assessment Pattern (CIE: 40 marks, ESE: 60 marks)
Continuous Internal Evaluation (CIE)
| Attendance | 5 |
| Assignment / Microproject | 15 |
| Internal Examination 1 (Written) | 10 |
| Internal Examination 2 (Written) | 10 |
End Semester Examination (ESE)
Total 60 marks, 2 Hrs. 30 Min.. See the official KTU syllabus document for the exact Part A / Part B question pattern for this course.
Textbooks & Reference Books
Textbooks
- Error Control Coding — Shu Lin and Daniel J. Costello, Jr. (PHI, 2/e, 2004)
- Error Correction Coding — Todd K. Moon (Wiley-Interscience, 1/e, 2006)
Reference Books
- The Theory of Error-Correcting Codes — F. J. MacWilliams, N. J. A. Sloane (North-Holland, Amsterdam, 1/e, 1977)
- Algebraic Codes for Data Transmission — R. E. Blahut (Cambridge University Press, 1/e, 2003)
- Fundamentals of Error- Correcting Codes — Cary W. Huffman, Vera Pless (Cambridge University Press, 1/e, 2003)
Frequently Asked Questions
How many credits is KTU Coding Theory (PECST414)?
3 credits, with 3:0:0:0 (L:T:P:R) teaching hours per week, under the KTU 2024 Scheme.
How many modules are in the PECST414 syllabus?
4 modules, 36 total contact hours.
What is the CIE and ESE mark split for this course?
CIE (Continuous Internal Evaluation): 40 marks. ESE (End Semester Examination): 60 marks, 2 Hrs. 30 Min.. Total: 100 marks.
What are the recommended textbooks for PECST414?
Error Control Coding (Shu Lin and Daniel J. Costello, Jr.); Error Correction Coding (Todd K. Moon).
Is this syllabus specific to one branch, or common to others too?
This Semester 4 course is listed under Program Elective I — Computer Science and Engineering at KTU under the 2024 Scheme — check the course header above for which branches it's common to.
Need help with KTU Coding Theory?
Learnizo offers live, 1-on-1 online tuition for KTU CSE subjects — matched to your exact module and semester.