KTU 2024 Scheme · Semester 5 · Program Elective II — Computer Science and Engineering
Digital Signal Processing (PECST526) Syllabus
Official KTU 2024 Scheme syllabus for Digital Signal Processing, Semester 5, Program Elective II — Computer Science and Engineering (Computer Science and Engineering).
Course Code
PECST526
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
Signals and Systems
Semester
Semester 5
Course Objective
To teach the concept of the DFT and apply it for filtering data sequences, to educate on the algorithms for complexity reduction in the computation of the DFT, to teach the theory of FIR and IIR filters and to design FIR filters, and to expose students to important techniques for designing efficient VLSI architectures for DSP.
Module-wise Syllabus
Module 1
9 contact hoursDefinition of a digital signal processing system, sampling, sampling rate, DFT and IDFT (properties of the DFT). Linear convolution using circular convolution, convolution of long data sequences - overlap-add method, overlap-save method. Linear filtering methods based on the DFT - FFT (DIT-FFT only), efficient computation of the DFT of 2N-point real sequences, correlation, use of the FFT in linear filtering and correlation, symmetries in the DFT.
Module 2
8 contact hoursTypes of transfer functions - ideal filters, zero phase and linear phase transfer functions, types of linear phase FIR transfer functions. Simple digital filters - simple FIR digital filters (low pass and high pass), simple IIR digital filters (low pass and high pass), all pass and minimum phase transfer functions. Design of FIR filters - window-based design (rectangular, Hamming, Hanning windows). Applications of DSP - spectral analysis of sinusoidal signals.
Module 3
9 contact hoursRealization structures for FIR filters - direct, cascade, parallel. IIR filter realization structures (direct form I and II, cascade, parallel and transposed structures). Computational accuracy in DSP implementation - number formats for signals and coefficients in DSP systems, dynamic range and precision, sources of error in DSP implementation - A/D conversion error, DSP computational error, D/A conversion error.
Module 4
10 contact hoursFFT and FIR filter realization on a fixed point processor - finite wordlength effects - quantization, rounding and truncation, overflow and scaling. DSP algorithm representations - data flow, control flow, signal flow graphs, block diagrams, loop bound, iteration bound, critical path, pipelining, parallel processing, low power architectures, retiming, folding and unfolding techniques, applications. Hands-on: FPGA-based hardware realization of the FFT algorithm, circular convolution, IIR and FIR filter structures using iVerilog; realizing DSP algorithms on a fixed point processor; analysing finite wordlength effects with Q7/Q15 formats; designing an FIR low pass filter using MATLAB/SCILAB and testing it on a recorded speech signal.
Course Outcomes
- CO1Understand the concept of the DFT and apply it for determining the spectral information of data sequences.
- CO2Apply algorithms for complexity reduction in the computation of the DFT.
- CO3Use the theory of FIR and IIR filters and design FIR filters using the window method.
- CO4Build the IIR and FIR filter transfer functions using suitable structures.
- CO5Identify the effect of finite wordlength on DSP algorithm implementation.
- CO6Utilize the low power architectures for implementing DSP algorithms.
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
- Digital Signal Processing — S. Salivahanan (McGraw Hill, 10th edition, 2019)
- Digital Signal Processing: A Computer-Based Approach — Sanjit K. Mitra (McGraw Hill, 4th edition, 2013)
- VLSI Signal Processing Systems: Design and Implementation — Keshab K. Parhi (Wiley, 1st edition, 2007)
Reference Books
- Digital Signal Processing — John G. Proakis, Dimitris K. Manolakis (Pearson, 4th edition, 2007)
- Introduction to Digital Signal Processing — Johnny R. Johnson (Pearson, 1st edition, 2015)
- Mathematics of the Discrete Fourier Transform (DFT): with Audio Applications — Julius O. Smith III (W3K Publishing, 2nd edition, 2007)
- Digital Signal Processing: Fundamentals, Techniques and Applications — Juan Zhang (Nova Science Publishers, 1st edition, 2016)
- Fast Fourier Transform Algorithms for Parallel Computers (Vol. 2) — Daisuke Takahashi (Springer, —)
Frequently Asked Questions
How many credits is KTU Digital Signal Processing (PECST526)?
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 PECST526 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 PECST526?
Digital Signal Processing (S. Salivahanan); Digital Signal Processing: A Computer-Based Approach (Sanjit K. Mitra); VLSI Signal Processing Systems: Design and Implementation (Keshab K. Parhi).
Is this syllabus specific to one branch, or common to others too?
This Semester 5 course is listed under Program Elective II — 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 Digital Signal Processing?
Learnizo offers live, 1-on-1 online tuition for KTU CSE subjects — matched to your exact module and semester.