Chat with us on WhatsAppCall Learnizo

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).

This page compiles APJ Abdul Kalam Technological University's officially published 2024 Scheme syllabus for Computer Science and Engineering, Semester 4, sourced directly from KTU's official website (ktu.edu.in). Learnizo is an independent online tuition platform and is not affiliated with, endorsed by, or officially connected to APJKTU. The university may revise syllabus content after this page was last updated — always cross-check with the official KTU source for the current, authoritative version.

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 hours

Binary 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 hours

Cyclic 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 hours

Convolutional codes: Encoding, state diagram, trellis diagram, Classification, realization, distance properties. Viterbi algorithm, BCJR algorithm. Performance bounds for convolutional codes

Module 4

9 contact hours

Turbo 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)

Attendance5
Assignment / Microproject15
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.