DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A

Size: px
Start display at page:

Download "DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A"

Transcription

1 DHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314- DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A Classification of systems : Continuous and Discrete 1. What are the various classifications of discrete time system? Linear and Causal System 2. Define Causal System Dynamic and time variant systems 3. What is meant by linear time invariant system? (A-08) 4. Differentiate static system from dynamic system. Classification of signals : Continuous and Discrete 5. Define Even Signal and Odd Signal (A-11) 6. What is meant by deterministic signal? 7. Define Random Signal 8. What are the different types of operations performed on discrete time signals? Sampling Techniques 9. Define Sampling (M- 09) 10. State sampling theorem. (M-10) Quantization, Quantization error, Nyquist rate, aliasing effect 11. Define Nyquist Rate (M- 12) 12. What is meant by aliasing effect? (A-11) 13. What is meant by quantization error?

2 Digital Signal Representation 14. What are the advantages of digital signal processing? (N-07) 15. What are the different types of signal representation? PART B Classification of systems : Linear, causal, stable, dynamic, time variance, recursive 1. Determine the system stability and causality for the following impulse response: a) h(n)=sin (π n / 2) b) h(n) = δ (n ) + sin π n c) h(n) = 2 n u ( n) d) h(n)= e 2n u ( n 1) (16) (A-11) 2. Determine the linearity and time invariance of the following equations: a) y ( n ) = n x( n ) b) y(n) = a x(n) + b (16) (A-08) 3. Explain in detail, the recursive and non-recursive discrete time systems. (16) Classification of signals : Continuous and Discrete, energy and power, mathematical representation 4. Explain in detail, the following: a) Continuous time signal and deterministic signals b) Even and odd signals c) Periodic and non-periodic signals d) Energy and Power signals (16) (A-11) Sampling Techniques, Quantization 5. Explain in detail, the sampling theorem. (8) (N-12) 6. Explain in detail, the process of sampling and quantization. (16) Digital Signal Representation 7. Explain in detail, the application areas of digital signal processing with suitable example. (16) 8. Explain in detail, the analog and digital conversion with suitable block diagram. (16)

3 UNIT II DISCRETE TIME SYSTEM ANALYSIS PART A z-transform 1. What is meant by ROC? (A-11) 2. Find the z-transform of discrete impulse signal. (A-11) 3. List out the properties of ROC in z-transform. (N-07) 4. Define z - transform 5. Find the z- transform of the sequence, x ( n ) = { 1, 0, 2, 0, 3 } 6. Find the z-transform of unit step signal. (N-11) Properties of z-transform 7. List out the properties of z-transform. (N-12) 8. State initial value theorem of z-transform. (N-07) 9. State Parseval s relation using z-transform. (N-07) 10. Write the linearity property of z-transform. 11. Write the scaling property of z -transform. 12. Write the time reversal property of z - transform. 13. Write the convolution property of z - transform. 14. State final value theorem of z transform. Inverse z-transform 15. What are the different methods of evaluating inverse z - transform? (N-04) Stability analysis, Difference equation, Solution by z-transform 16. Define System Function

4 17. What is the condition for stability in z-transform? 18. Define Poles and Zeros of a system function Convolution 19. What is meant by discrete convolution? PART B z-transform and its properties 1. Determine the z-transform of the signal, x(n) = [3(3) n 4(2) n ] u(n). (8) (M-09) 2. Find the z-transform for the function, x(n) = cos nπ u(n) (8) (M-08, M-10) 3. Verify Parseval s theorem for the sequence, x(n) = [1/3] n u(n). (16) 4. Explain in detail, the properties of z-transform with suitable examples. (16) 5. Find the z-transform for the following: a) x ( n) = 2 n u( n 2 ) b) x (n) = n 2 u(n) (16) Inverse z-transform 6. Using differential property, find the inverse z - transform for the function given below: x(z ) = log ( z 1 ) ; z > 0.5 (16) Difference equation, Solution by z-transform 7. Obtain the system function and impulse response of the following: y (n) 5y(n 1 ) = x(n) + x(n 1) (16) (M- 2011) 8. Explain in detail, the properties of LTI system with suitable equations. (16) (N-2008) Convolution 9. Determine the circular convolution for the function given below: x (n) = { 1, 3, 5, 7 } and h ( n ) = { 2, 4, 6, 8 } (16) (N-09) 10. Determine the linear convolution of the following sequences: a) x (n) = { 1, 1, -1, -1 } b) h(n) = { 1, -1, 2, 1 } (16) (M-12)

5 UNIT III DISCRETE FOURIER TRANSFORM AND COMPUTATION PART A DFT and its properties 1. What is meant by DFT? (M-09) 2. List out the properties of DFT. (M-09) 3. Find the DFT of the sequence, x(n) = { 1, 0, 0, 1 }. (N-09) 4. State and prove the time shifting property of DFT. (N-09) 5. What is meant by zero padding? (N-07) 6. Define Circular Convolution 7. State periodicity property with respect to DFT. 8. State time reversal property with respect to DFT. 9. What is the DFT of a unit impulse signal? 10. Define IDFT Computation of DFT using FFT algotithm DIT and DIF 11. What is FFT? (N-09) 12. Differentiate DTFT from DFT. (M-10) 13. Compute DFT for the function, x(n) = δ (n n 0 ). 14. How is linear filtering done using FFT? 15. What are the differences between DIT and DIF algorithm? 16. What is meant by in-place computation in FFT? Butterfly structure 17. What are the properties of twiddle factor? (M-09) 18. What are the applications of FFT algorithm?

6 PART B DFT and its properties 1. Explain the following properties of DFT: a) Linearity b) Symmetry property c) Circular convolution (16) (M-11) 2. Find the DFT of the sequence, x(n) = {1,1,0,0}. (6) (N-07, A-11) 3. Calculate the IDFT of the sequence, x(k) = { 4,0, 0, 0 }. (6) 4. Derive the relation between z-transform and DTFT. (10) 5. Perform the circular convolution for the following sequences by means of DFT and IDFT: a) x 1 (n) = { 1, 2, 3, 1} b) x 2 (n) = { 4, 3, 2, 2 } (16) (N-07) Computation of DFT using FFT algorithm DIT and DIF, Butterfly structure 6. Find the DFT of the sequence, x ( n ) = { 1, 2, 3, 4, 4, 3, 2, 1 } using DIT algorithm. (12) 7. Compute 4 point DFT of the sequence x ( n ) = { 0, 1, 2, 3 } using DIT and DIF algorithms. (10) 8. Given x ( n ) = { 0, 1, 2, 3, 4, 5, 6, 7 }, find x(k) using DIT FFT algorithm. (12) 9. Using DIF, radix-2 FFT algorithm, find the 8 point DFT for the sequence given below: x(n) = { 0, 1, 2, 3, 4, 5, 6, 7 }. (12) 10. Using 8 point DIT-FFT, draw the butterfly diagram for the sequence given below: x(n) = { 1, 0, 0, 0, 0, 0, 0, 0 }. (16) FFT using radix Derive and draw the radix-2 DIT algorithm for FFT of 8 points. (10) (M-11)

7 UNIT IV DESIGN OF DIGITAL FILTERS PART A FIR and IIR filter realization Parallel and cascade forms 1. What is the difference between analog and digital filters? (M-10) 2. Write the steps to design a digital IIR filter using bilinear method. (N-11) 3. Draw the direct form realization of FIR system. (N-06) 4. What is meant by Gibbs phenomenon? (M-12) 5. What is meant by digital filter? 6. What are the main disadvantages of direct form realization? 7. What is the advantage of cascade realization? 8. What are the design techniques of linear phase FIR filters? 9. Distinguish between recursive realization and non-recursive realization. IIR design : Analog filter design- Butterworth approximations 10. Write the expression for the order of Butterworth filter. (N-09) 11. List out the properties of Butterworth lowpass filter. (A-11) 12. What are the basic types of analog filter? 13. Write the steps in designing a Butterworth filter. 14. Define IIR Filter Chebyshev approximations 15. Write the expression for the order of Chebyshev filter. (N-10) 16. Write the steps in designing Chebyshev filter. 17. What are the properties of Chebyshev filter? Digital design using impulse invariant and bilinear transformation 18. What is meant by impulse invariant method? (M-09) 19. What are the types of digital filter with respect to their impulse response?

8 20. What are the various properties of bilinear transformation? Warping, prewarping and frequency transformation 21. What is meant by warping effect or frequency warping? (N-12) 22. What is meant by pre-warping or pre-scaling? (M-10) PART B FIR and IIR filter realization Parallel and cascade forms 1. Obtain a direct form I realization for the system described by the difference equation given below: y (n) = 0.5 y(n 1) 0.25 y(n 2) + x(n) x(n 1). (10) (M-11) 2. Obtain the direct form II and parallel form realization for the system given below: y (n) = 0.1 y(n 1 ) y(n 2) + 3 x(n) x(n 1 ) x( n 2). (16) (N-12) FIR design : Windowing Techniques 3. Using a rectangular window technique, design a low pass filter with pass band gain of unity, cutoff frequency of 1000 Hz and working at a sampling frequency of 5 Hz. The length of the impulse response is 7. (16) 4. Determine the frequency response of FIR filter defined by y (n) = 0.25 x(n) + x(n 1) x(n 2 ). Calculate the phase delay and group delay. (16) 5. Explain in detail, the design techniques of FIR filters and explain any one technique. (16) IIR design : Analog filter design Butterworth and Chebyshev approximations 6. For the following specifications, design a Butterworth filter using the impulse variance method. (12) (N-07) 7. Design a Butterworth filter with 2 db pass band attenuation at a frequency of 20 rad / sec and 10 db stop band attenuation at 30 rad/sec. (16)

9 8. Design a Chebyshev filter using bilinear transformation for the following specifications (16) Digital design using impulse invariant method 9. Explain in detail, the impulse invariant method of designing IIR Filter. (16) (N-12)

10 UNIT V DIGITAL SIGNAL PROCESSORS PART A Introduction Architecture 1. What are the classifications of digital signal processor? (M-10) 2. What is meant by pipelining? (N-12) 3. What are the different buses of TMS320C5x? (N-09) 4. What is the function of parallel logic unit? (N-12) 5. What are the various types of interrupts supported by TMS320C54? (M-08) 6. List out the function of a program controller in DSP processor. (M-08) 7. What are the different stages of pipelining? (N-12) Features Addressing formats 8. List out the features of DSP processor.. (A-11) 9. What are the elements of CPU in TMS320C54x? (M-11) 10. List out the addressing modes available in TMS320C5x processor. Functional modes Introduction to commercial processors 11. Differentiate Von Neumann from Harvard architecture. (M-07) 12. What are the functions of program bus? 13. List out the functions of data read bus. 14. What are the arithmetic instructions of TMS320C5x? 15. What are the shift instructions of TMS320C5x? 16. What are the logical instructions of TMS320C5x? 17. What are load/store instructions of TMS320C5x? 18. List out the applications of DSP Processor. 19. List out the on-chip peripherals of TMS320C5x. 20. What is the function of NOP instruction?

11 PART B Introduction Architecture 1. Explain the addressing formats in the DSP processors. (8) (M-11) 2. Explain in detail, the pipelining in DSP. (8) (M-12) 3. Draw the block diagram of Harvard architecture. Also explain the various blocks. (8) 4. Explain in detail, the logical instructions of TMS320C5X processor. (16) 5. Explain in detail, the functions of multiply and accumulate unit. (16) 6. Write short notes on arithmetic instructions of TMS320C5X processor. (8) Addressing Formats 7. Write short notes on the following: (a) Memory mapped register addressing (b) Circular addressing mode (c) Auxillary registers (16) (N-07) Functional modes 8. Explain in detail, the functional modes present in the DSP processor. (8) (M-12) Introduction to commercial processors 9. Explain in detail, the different buses of TMS320C54X processor. (16) (M-08) 10. What are the different addressing modes of TMS320C5Xprocessor? (16) (M-11) 11. Explain in detail, the architecture of TMS320C54X with neat diagrams. (16) (N-07, M-11, N-12)

Question Bank. UNIT 1 Part-A

Question Bank. UNIT 1 Part-A FATIMA MICHAEL COLLEGE OF ENGINEERING & TECHNOLOGY Senkottai Village, Madurai Sivagangai Main Road, Madurai -625 020 An ISO 9001:2008 Certified Institution Question Bank DEPARTMENT OF ELECTRONICS AND COMMUNICATION

More information

DFT & Fast Fourier Transform PART-A. 7. Calculate the number of multiplications needed in the calculation of DFT and FFT with 64 point sequence.

DFT & Fast Fourier Transform PART-A. 7. Calculate the number of multiplications needed in the calculation of DFT and FFT with 64 point sequence. SHRI ANGALAMMAN COLLEGE OF ENGINEERING & TECHNOLOGY (An ISO 9001:2008 Certified Institution) SIRUGANOOR,TRICHY-621105. DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING UNIT I DFT & Fast Fourier

More information

VALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF INFORMATION TECHNOLOGY. Academic Year

VALLIAMMAI ENGINEERING COLLEGE. SRM Nagar, Kattankulathur DEPARTMENT OF INFORMATION TECHNOLOGY. Academic Year VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur- 603 203 DEPARTMENT OF INFORMATION TECHNOLOGY Academic Year 2016-2017 QUESTION BANK-ODD SEMESTER NAME OF THE SUBJECT SUBJECT CODE SEMESTER YEAR

More information

R13 SET - 1

R13 SET - 1 R13 SET - 1 III B. Tech II Semester Regular Examinations, April - 2016 DIGITAL SIGNAL PROCESSING (Electronics and Communication Engineering) Time: 3 hours Maximum Marks: 70 Note: 1. Question Paper consists

More information

DEPARTMENT OF EI DIGITAL SIGNAL PROCESSING ASSIGNMENT 1

DEPARTMENT OF EI DIGITAL SIGNAL PROCESSING ASSIGNMENT 1 This PDF is Created by Simpo PDF Creator unregistered version - http://wwwsimpopdfcom Study hard, for the well is deep, and our brains are shallow DEPARTMENT OF EI DIGITAL SIGNAL PROCESSING ASSIGNMENT

More information

SIDDHARTH GROUP OF INSTITUTIONS:: PUTTUR Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)

SIDDHARTH GROUP OF INSTITUTIONS:: PUTTUR Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE) SIDDHARTH GROUP OF INSTITUTIONS:: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code : Digital Signal Processing(16EC422) Year & Sem: III-B.Tech & II-Sem Course

More information

IT DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A

IT DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING IT6502 - DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT-1 SIGNALS AND SYSTEMS PART-A 1. What is a continuous and discrete time signal? Continuous

More information

/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by

/ (2π) X(e jω ) dω. 4. An 8 point sequence is given by x(n) = {2,2,2,2,1,1,1,1}. Compute 8 point DFT of x(n) by Code No: RR320402 Set No. 1 III B.Tech II Semester Regular Examinations, Apr/May 2006 DIGITAL SIGNAL PROCESSING ( Common to Electronics & Communication Engineering, Electronics & Instrumentation Engineering,

More information

IT6502 DIGITAL SIGNAL PROCESSING Unit I - SIGNALS AND SYSTEMS Basic elements of DSP concepts of frequency in Analo and Diital Sinals samplin theorem Discrete time sinals, systems Analysis of discrete time

More information

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier

More information

INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad

INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad INSTITUTE OF AERONAUTICAL ENGINEERING Dundigal, Hyderabad - 500 043 Title Code Regulation ELECTRONICS AND COMMUNICATION ENGINEERING TUTORIAL QUESTION BANK DIGITAL SIGNAL PROCESSING A60421 R13 Structure

More information

Vel Tech High Tech Dr.Ranagarajan Dr.Sakunthala Engineering College Department of ECE

Vel Tech High Tech Dr.Ranagarajan Dr.Sakunthala Engineering College Department of ECE Subject Code: EC6502 Course Code:C302 Course Name: PRINCIPLES OF DIGITAL SIGNAL PROCESSING L-3 : T-1 : P-0 : Credits 4 COURSE OBJECTIVES: 1. To learn discrete Fourier transform and its properties 2. To

More information

Course Name: Digital Signal Processing Course Code: EE 605A Credit: 3

Course Name: Digital Signal Processing Course Code: EE 605A Credit: 3 Course Name: Digital Signal Processing Course Code: EE 605A Credit: 3 Prerequisites: Sl. No. Subject Description Level of Study 01 Mathematics Fourier Transform, Laplace Transform 1 st Sem, 2 nd Sem 02

More information

Prepared By : Ms.T.Mangaiyarthilagam, AP/ECE

Prepared By : Ms.T.Mangaiyarthilagam, AP/ECE DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING EC6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING (2 Mark Questions and Answers) UNIT I DISCRETE FOURIER TRANSFORM 1. Define DSP. DSP - Digital Signal

More information

DIGITAL SIGNAL PROCESSING

DIGITAL SIGNAL PROCESSING IT 1252 DIGITAL SIGNAL PROCESSING 1. Define Discrete time signal. A discrete time signal x (n) is a function of an independent variable that is an integer.a discrete time signal is not defined at instant

More information

EEL3135: Homework #4

EEL3135: Homework #4 EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () time-invariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]

More information

Roll No. :... Invigilator s Signature :.. CS/B.Tech (EE-N)/SEM-6/EC-611/ DIGITAL SIGNAL PROCESSING. Time Allotted : 3 Hours Full Marks : 70

Roll No. :... Invigilator s Signature :.. CS/B.Tech (EE-N)/SEM-6/EC-611/ DIGITAL SIGNAL PROCESSING. Time Allotted : 3 Hours Full Marks : 70 Name : Roll No. :.... Invigilator s Signature :.. CS/B.Tech (EE-N)/SEM-6/EC-611/2011 2011 DIGITAL SIGNAL PROCESSING Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks.

More information

Chapter 7: IIR Filter Design Techniques

Chapter 7: IIR Filter Design Techniques IUST-EE Chapter 7: IIR Filter Design Techniques Contents Performance Specifications Pole-Zero Placement Method Impulse Invariant Method Bilinear Transformation Classical Analog Filters DSP-Shokouhi Advantages

More information

DIGITAL SIGNAL PROCESSING UNIT 1 SIGNALS AND SYSTEMS 1. What is a continuous and discrete time signal? Continuous time signal: A signal x(t) is said to be continuous if it is defined for all time t. Continuous

More information

EC PRINCIPLES OF DIGITAL SIGNAL PROCESSING 2 MARKS UNIT I - DISCRETE FOURIER TRANSFORM

EC PRINCIPLES OF DIGITAL SIGNAL PROCESSING 2 MARKS UNIT I - DISCRETE FOURIER TRANSFORM EC6502 - PRINCIPLES OF DIGITAL SIGNAL PROCESSING 2 MARKS UNIT I - DISCRETE FOURIER TRANSFORM 1. Define Signal. 2. Define a system. 3. Give some applications of DSP? 4. What is the relation between DFT

More information

Computer Engineering 4TL4: Digital Signal Processing

Computer Engineering 4TL4: Digital Signal Processing Computer Engineering 4TL4: Digital Signal Processing Day Class Instructor: Dr. I. C. BRUCE Duration of Examination: 3 Hours McMaster University Final Examination December, 2003 This examination paper includes

More information

Digital Signal Processing:

Digital Signal Processing: Digital Signal Processing: Mathematical and algorithmic manipulation of discretized and quantized or naturally digital signals in order to extract the most relevant and pertinent information that is carried

More information

ELEG 5173L Digital Signal Processing Ch. 5 Digital Filters

ELEG 5173L Digital Signal Processing Ch. 5 Digital Filters Department of Electrical Engineering University of Aransas ELEG 573L Digital Signal Processing Ch. 5 Digital Filters Dr. Jingxian Wu wuj@uar.edu OUTLINE 2 FIR and IIR Filters Filter Structures Analog Filters

More information

EE 521: Instrumentation and Measurements

EE 521: Instrumentation and Measurements Aly El-Osery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The z-transform 2 Linear Time-Invariant System 3 Filter Design IIR Filters FIR Filters

More information

Introduction to Digital Signal Processing

Introduction to Digital Signal Processing Introduction to Digital Signal Processing 1.1 What is DSP? DSP is a technique of performing the mathematical operations on the signals in digital domain. As real time signals are analog in nature we need

More information

DISCRETE-TIME SIGNAL PROCESSING

DISCRETE-TIME SIGNAL PROCESSING THIRD EDITION DISCRETE-TIME SIGNAL PROCESSING ALAN V. OPPENHEIM MASSACHUSETTS INSTITUTE OF TECHNOLOGY RONALD W. SCHÄFER HEWLETT-PACKARD LABORATORIES Upper Saddle River Boston Columbus San Francisco New

More information

R.M.D ENGINEERING COLLEGE DEPARTMENT OF ECE QUESTION BANK DIGITAL SIGNAL PROCESSING BRANCH/SEM/SEC:CSE/IV/A& B UNIT I SIGNALS AND SYSTEMS Part A 1. What do you understand by the terms : signal and signal

More information

ECGR4124 Digital Signal Processing Exam 2 Spring 2017

ECGR4124 Digital Signal Processing Exam 2 Spring 2017 ECGR4124 Digital Signal Processing Exam 2 Spring 2017 Name: LAST 4 NUMBERS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting NO TEXTBOOK, NO CALCULATOR,

More information

Lecture 7 Discrete Systems

Lecture 7 Discrete Systems Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly El-Osery, Electrical Engineering Dept., New Mexico Tech 7. Contents The z-transform 2 Linear

More information

UNIT - III PART A. 2. Mention any two techniques for digitizing the transfer function of an analog filter?

UNIT - III PART A. 2. Mention any two techniques for digitizing the transfer function of an analog filter? UNIT - III PART A. Mention the important features of the IIR filters? i) The physically realizable IIR filters does not have linear phase. ii) The IIR filter specification includes the desired characteristics

More information

EE 225D LECTURE ON DIGITAL FILTERS. University of California Berkeley

EE 225D LECTURE ON DIGITAL FILTERS. University of California Berkeley University of California Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences Professors : N.Morgan / B.Gold EE225D Digital Filters Spring,1999 Lecture 7 N.MORGAN

More information

Digital Signal Processing. Lecture Notes and Exam Questions DRAFT

Digital Signal Processing. Lecture Notes and Exam Questions DRAFT Digital Signal Processing Lecture Notes and Exam Questions Convolution Sum January 31, 2006 Convolution Sum of Two Finite Sequences Consider convolution of h(n) and g(n) (M>N); y(n) = h(n), n =0... M 1

More information

Let H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )

Let H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 ) Review: Poles and Zeros of Fractional Form Let H() = P()/Q() be the system function of a rational form. Let us represent both P() and Q() as polynomials of (not - ) Then Poles: the roots of Q()=0 Zeros:

More information

E : Lecture 1 Introduction

E : Lecture 1 Introduction E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation

More information

Question Paper Code : AEC11T02

Question Paper Code : AEC11T02 Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)

More information

Digital Signal Processing Lecture 10 - Discrete Fourier Transform

Digital Signal Processing Lecture 10 - Discrete Fourier Transform Digital Signal Processing - Discrete Fourier Transform Electrical Engineering and Computer Science University of Tennessee, Knoxville November 12, 2015 Overview 1 2 3 4 Review - 1 Introduction Discrete-time

More information

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin

ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM Dr. Lim Chee Chin Outline Introduction Discrete Fourier Series Properties of Discrete Fourier Series Time domain aliasing due to frequency

More information

Digital Signal Processing Lecture 8 - Filter Design - IIR

Digital Signal Processing Lecture 8 - Filter Design - IIR Digital Signal Processing - Filter Design - IIR Electrical Engineering and Computer Science University of Tennessee, Knoxville October 20, 2015 Overview 1 2 3 4 5 6 Roadmap Discrete-time signals and systems

More information

! Circular Convolution. " Linear convolution with circular convolution. ! Discrete Fourier Transform. " Linear convolution through circular

! Circular Convolution.  Linear convolution with circular convolution. ! Discrete Fourier Transform.  Linear convolution through circular Previously ESE 531: Digital Signal Processing Lec 22: April 18, 2017 Fast Fourier Transform (con t)! Circular Convolution " Linear convolution with circular convolution! Discrete Fourier Transform " Linear

More information

1 1.27z z 2. 1 z H 2

1 1.27z z 2. 1 z H 2 E481 Digital Signal Processing Exam Date: Thursday -1-1 16:15 18:45 Final Exam - Solutions Dan Ellis 1. (a) In this direct-form II second-order-section filter, the first stage has

More information

VU Signal and Image Processing. Torsten Möller + Hrvoje Bogunović + Raphael Sahann

VU Signal and Image Processing. Torsten Möller + Hrvoje Bogunović + Raphael Sahann 052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/17s/

More information

Discrete-time signals and systems

Discrete-time signals and systems Discrete-time signals and systems 1 DISCRETE-TIME DYNAMICAL SYSTEMS x(t) G y(t) Linear system: Output y(n) is a linear function of the inputs sequence: y(n) = k= h(k)x(n k) h(k): impulse response of the

More information

Responses of Digital Filters Chapter Intended Learning Outcomes:

Responses of Digital Filters Chapter Intended Learning Outcomes: Responses of Digital Filters Chapter Intended Learning Outcomes: (i) Understanding the relationships between impulse response, frequency response, difference equation and transfer function in characterizing

More information

Stability Condition in Terms of the Pole Locations

Stability Condition in Terms of the Pole Locations Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability

More information

MAHALAKSHMI ENGINEERING COLLEGE-TRICHY

MAHALAKSHMI ENGINEERING COLLEGE-TRICHY DIGITAL SIGNAL PROCESSING DEPT./SEM.: ECE&EEE /V DISCRETE FOURIER TRANFORM AND FFT PART-A 1. Define DFT of a discrete time sequence? AUC MAY 06 The DFT is used to convert a finite discrete time sequence

More information

ECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION

ECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book

More information

EE482: Digital Signal Processing Applications

EE482: Digital Signal Processing Applications Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 02 DSP Fundamentals 14/01/21 http://www.ee.unlv.edu/~b1morris/ee482/

More information

Module 3. Convolution. Aim

Module 3. Convolution. Aim Module Convolution Digital Signal Processing. Slide 4. Aim How to perform convolution in real-time systems efficiently? Is convolution in time domain equivalent to multiplication of the transformed sequence?

More information

DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital

DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS. 3.6 Design of Digital Filter using Digital to Digital DIGITAL SIGNAL PROCESSING UNIT III INFINITE IMPULSE RESPONSE DIGITAL FILTERS Contents: 3.1 Introduction IIR Filters 3.2 Transformation Function Derivation 3.3 Review of Analog IIR Filters 3.3.1 Butterworth

More information

Linear Convolution Using FFT

Linear Convolution Using FFT Linear Convolution Using FFT Another useful property is that we can perform circular convolution and see how many points remain the same as those of linear convolution. When P < L and an L-point circular

More information

University Question Paper Solution

University Question Paper Solution Unit 1: Introduction University Question Paper Solution 1. Determine whether the following systems are: i) Memoryless, ii) Stable iii) Causal iv) Linear and v) Time-invariant. i) y(n)= nx(n) ii) y(t)=

More information

EE-210. Signals and Systems Homework 7 Solutions

EE-210. Signals and Systems Homework 7 Solutions EE-20. Signals and Systems Homework 7 Solutions Spring 200 Exercise Due Date th May. Problems Q Let H be the causal system described by the difference equation w[n] = 7 w[n ] 2 2 w[n 2] + x[n ] x[n 2]

More information

DSP Algorithm Original PowerPoint slides prepared by S. K. Mitra

DSP Algorithm Original PowerPoint slides prepared by S. K. Mitra Chapter 11 DSP Algorithm Implementations 清大電機系林嘉文 cwlin@ee.nthu.edu.tw Original PowerPoint slides prepared by S. K. Mitra 03-5731152 11-1 Matrix Representation of Digital Consider Filter Structures This

More information

Digital Signal Processing. Midterm 1 Solution

Digital Signal Processing. Midterm 1 Solution EE 123 University of California, Berkeley Anant Sahai February 15, 27 Digital Signal Processing Instructions Midterm 1 Solution Total time allowed for the exam is 8 minutes Some useful formulas: Discrete

More information

UNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything.

UNIVERSITY OF OSLO. Please make sure that your copy of the problem set is complete before you attempt to answer anything. UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 9th, 011 Examination hours: 14.30 18.30 This problem set

More information

UNIVERSITY OF OSLO. Faculty of mathematics and natural sciences. Forslag til fasit, versjon-01: Problem 1 Signals and systems.

UNIVERSITY OF OSLO. Faculty of mathematics and natural sciences. Forslag til fasit, versjon-01: Problem 1 Signals and systems. UNIVERSITY OF OSLO Faculty of mathematics and natural sciences Examination in INF3470/4470 Digital signal processing Day of examination: December 1th, 016 Examination hours: 14:30 18.30 This problem set

More information

ELEG 305: Digital Signal Processing

ELEG 305: Digital Signal Processing ELEG 305: Digital Signal Processing Lecture 18: Applications of FFT Algorithms & Linear Filtering DFT Computation; Implementation of Discrete Time Systems Kenneth E. Barner Department of Electrical and

More information

Digital Filters Ying Sun

Digital Filters Ying Sun Digital Filters Ying Sun Digital filters Finite impulse response (FIR filter: h[n] has a finite numbers of terms. Infinite impulse response (IIR filter: h[n] has infinite numbers of terms. Causal filter:

More information

Multimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2

Multimedia Signals and Systems - Audio and Video. Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Multimedia Signals and Systems - Audio and Video Signal, Image, Video Processing Review-Introduction, MP3 and MPEG2 Kunio Takaya Electrical and Computer Engineering University of Saskatchewan December

More information

UNIT 1. SIGNALS AND SYSTEM

UNIT 1. SIGNALS AND SYSTEM Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL

More information

Digital Signal Processing IIR Filter Design via Bilinear Transform

Digital Signal Processing IIR Filter Design via Bilinear Transform Digital Signal Processing IIR Filter Design via Bilinear Transform D. Richard Brown III D. Richard Brown III 1 / 12 Basic Procedure We assume here that we ve already decided to use an IIR filter. The basic

More information

UNIVERSITI SAINS MALAYSIA. EEE 512/4 Advanced Digital Signal and Image Processing

UNIVERSITI SAINS MALAYSIA. EEE 512/4 Advanced Digital Signal and Image Processing -1- [EEE 512/4] UNIVERSITI SAINS MALAYSIA First Semester Examination 2013/2014 Academic Session December 2013 / January 2014 EEE 512/4 Advanced Digital Signal and Image Processing Duration : 3 hours Please

More information

Lecture 19 IIR Filters

Lecture 19 IIR Filters Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class

More information

LECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13)

LECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) LECTURE NOTES ON DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13) FACULTY : B.V.S.RENUKA DEVI (Asst.Prof) / Dr. K. SRINIVASA RAO (Assoc. Prof) DEPARTMENT OF ELECTRONICS AND COMMUNICATIONS

More information

Discrete-Time David Johns and Ken Martin University of Toronto

Discrete-Time David Johns and Ken Martin University of Toronto Discrete-Time David Johns and Ken Martin University of Toronto (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) University of Toronto 1 of 40 Overview of Some Signal Spectra x c () t st () x s () t xn

More information

Digital Signal Processing

Digital Signal Processing Dec./Jan. Fifth Semester B.E. Degree Examination Updates Digital Signal Processing Time: hrs. Max. Mars: ote:. Answer any FIVE full questions, selecting at least two questions from each part. PART A. a.

More information

Digital Signal Processing Lecture 4

Digital Signal Processing Lecture 4 Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I-38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir E-mail:

More information

ECGR4124 Digital Signal Processing Final Spring 2009

ECGR4124 Digital Signal Processing Final Spring 2009 ECGR4124 Digital Signal Processing Final Spring 2009 Name: LAST 4 NUMBERS of Student Number: Do NOT begin until told to do so Make sure that you have all pages before starting Open book, 2 sheet front/back

More information

! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals

! Introduction. ! Discrete Time Signals & Systems. ! Z-Transform. ! Inverse Z-Transform. ! Sampling of Continuous Time Signals ESE 531: Digital Signal Processing Lec 25: April 24, 2018 Review Course Content! Introduction! Discrete Time Signals & Systems! Discrete Time Fourier Transform! Z-Transform! Inverse Z-Transform! Sampling

More information

APPLIED SIGNAL PROCESSING

APPLIED SIGNAL PROCESSING APPLIED SIGNAL PROCESSING DIGITAL FILTERS Digital filters are discrete-time linear systems { x[n] } G { y[n] } Impulse response: y[n] = h[0]x[n] + h[1]x[n 1] + 2 DIGITAL FILTER TYPES FIR (Finite Impulse

More information

Theory and Problems of Signals and Systems

Theory and Problems of Signals and Systems SCHAUM'S OUTLINES OF Theory and Problems of Signals and Systems HWEI P. HSU is Professor of Electrical Engineering at Fairleigh Dickinson University. He received his B.S. from National Taiwan University

More information

Discrete-Time Signals and Systems

Discrete-Time Signals and Systems ECE 46 Lec Viewgraph of 35 Discrete-Time Signals and Systems Sequences: x { x[ n] }, < n

More information

Chap 2. Discrete-Time Signals and Systems

Chap 2. Discrete-Time Signals and Systems Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,

More information

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches

How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches How to manipulate Frequencies in Discrete-time Domain? Two Main Approaches Difference Equations (an LTI system) x[n]: input, y[n]: output That is, building a system that maes use of the current and previous

More information

UNIT V FINITE WORD LENGTH EFFECTS IN DIGITAL FILTERS PART A 1. Define 1 s complement form? In 1,s complement form the positive number is represented as in the sign magnitude form. To obtain the negative

More information

Solution 7 August 2015 ECE301 Signals and Systems: Final Exam. Cover Sheet

Solution 7 August 2015 ECE301 Signals and Systems: Final Exam. Cover Sheet Solution 7 August 2015 ECE301 Signals and Systems: Final Exam Cover Sheet Test Duration: 120 minutes Coverage: Chap. 1, 2, 3, 4, 5, 7 One 8.5" x 11" crib sheet is allowed. Calculators, textbooks, notes

More information

Lecture 3 - Design of Digital Filters

Lecture 3 - Design of Digital Filters Lecture 3 - Design of Digital Filters 3.1 Simple filters In the previous lecture we considered the polynomial fit as a case example of designing a smoothing filter. The approximation to an ideal LPF can

More information

Digital Signal Processing

Digital Signal Processing DIGITAL SIGNAL PROCESSING SUBJECT CODE : NO. OF LECTURE HRS/WEEK : 04 TOTAL NO. OF LECTURE HRS. : 52 IA MARKS : 25 EXAM HOURS : 03 EXAMMARKS : 100 UNIT - 1 DISCRETE FOURIER TRANSFORMS (DFT): FREQUENCY

More information

EE482: Digital Signal Processing Applications

EE482: Digital Signal Processing Applications Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 05 IIR Design 14/03/04 http://www.ee.unlv.edu/~b1morris/ee482/

More information

Digital Signal Processing. Midterm 2 Solutions

Digital Signal Processing. Midterm 2 Solutions EE 123 University of California, Berkeley Anant Sahai arch 15, 2007 Digital Signal Processing Instructions idterm 2 Solutions Total time allowed for the exam is 80 minutes Please write your name and SID

More information

LAB 6: FIR Filter Design Summer 2011

LAB 6: FIR Filter Design Summer 2011 University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 6: FIR Filter Design Summer 011

More information

Digital Signal Processing Lecture 9 - Design of Digital Filters - FIR

Digital Signal Processing Lecture 9 - Design of Digital Filters - FIR Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time

More information

Implementation of Discrete-Time Systems

Implementation of Discrete-Time Systems EEE443 Digital Signal Processing Implementation of Discrete-Time Systems Dr. Shahrel A. Suandi PPKEE, Engineering Campus, USM Introduction A linear-time invariant system (LTI) is described by linear constant

More information

Filter Analysis and Design

Filter Analysis and Design Filter Analysis and Design Butterworth Filters Butterworth filters have a transfer function whose squared magnitude has the form H a ( jω ) 2 = 1 ( ) 2n. 1+ ω / ω c * M. J. Roberts - All Rights Reserved

More information

Digital Control & Digital Filters. Lectures 21 & 22

Digital Control & Digital Filters. Lectures 21 & 22 Digital Controls & Digital Filters Lectures 2 & 22, Professor Department of Electrical and Computer Engineering Colorado State University Spring 205 Review of Analog Filters-Cont. Types of Analog Filters:

More information

Z Transform (Part - II)

Z Transform (Part - II) Z Transform (Part - II). The Z Transform of the following real exponential sequence x(nt) = a n, nt 0 = 0, nt < 0, a > 0 (a) ; z > (c) for all z z (b) ; z (d) ; z < a > a az az Soln. The given sequence

More information

Z-Transform. x (n) Sampler

Z-Transform. x (n) Sampler Chapter Two A- Discrete Time Signals: The discrete time signal x(n) is obtained by taking samples of the analog signal xa (t) every Ts seconds as shown in Figure below. Analog signal Discrete time signal

More information

DSP Configurations. responded with: thus the system function for this filter would be

DSP Configurations. responded with: thus the system function for this filter would be DSP Configurations In this lecture we discuss the different physical (or software) configurations that can be used to actually realize or implement DSP functions. Recall that the general form of a DSP

More information

Chapter 7: Filter Design 7.1 Practical Filter Terminology

Chapter 7: Filter Design 7.1 Practical Filter Terminology hapter 7: Filter Design 7. Practical Filter Terminology Analog and digital filters and their designs constitute one of the major emphasis areas in signal processing and communication systems. This is due

More information

Exercises in Digital Signal Processing

Exercises in Digital Signal Processing Exercises in Digital Signal Processing Ivan W. Selesnick September, 5 Contents The Discrete Fourier Transform The Fast Fourier Transform 8 3 Filters and Review 4 Linear-Phase FIR Digital Filters 5 5 Windows

More information

Digital Signal Processing I Final Exam Fall 2008 ECE Dec Cover Sheet

Digital Signal Processing I Final Exam Fall 2008 ECE Dec Cover Sheet Digital Signal Processing I Final Exam Fall 8 ECE538 7 Dec.. 8 Cover Sheet Test Duration: minutes. Open Book but Closed Notes. Calculators NOT allowed. This test contains FIVE problems. All work should

More information

ELEG 305: Digital Signal Processing

ELEG 305: Digital Signal Processing ELEG 305: Digital Signal Processing Lecture : Design of Digital IIR Filters (Part I) Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 008 K. E. Barner (Univ.

More information

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 [E2.5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 EEE/ISE PART II MEng. BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: 2:00 hours There are FOUR

More information

A Course Material on DISCRETE TIME SYSTEMS AND SIGNAL PROCESSING

A Course Material on DISCRETE TIME SYSTEMS AND SIGNAL PROCESSING A Course Material on DISCRETE TIME SYSTEMS AND SIGNAL PROCESSING By Mrs.R.Thilagavathi ASSISTANT PROFESSOR DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING SASURIE COLLEGE OF ENGINEERING VIJAYAMANGALAM

More information

Frequency-domain representation of discrete-time signals

Frequency-domain representation of discrete-time signals 4 Frequency-domain representation of discrete-time signals So far we have been looing at signals as a function of time or an index in time. Just lie continuous-time signals, we can view a time signal as

More information

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam.

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam. ECE 35 Spring - Final Exam 9 May ECE 35 Signals and Systems Spring Final Exam - Solutions Three 8 ½ x sheets of notes, and a calculator are allowed during the exam Write all answers neatly and show your

More information

Multidimensional digital signal processing

Multidimensional digital signal processing PSfrag replacements Two-dimensional discrete signals N 1 A 2-D discrete signal (also N called a sequence or array) is a function 2 defined over thex(n set 1 of, n 2 ordered ) pairs of integers: y(nx 1,

More information

Sistemas de Aquisição de Dados. Mestrado Integrado em Eng. Física Tecnológica 2015/16 Aula 6-26 de Outubro

Sistemas de Aquisição de Dados. Mestrado Integrado em Eng. Física Tecnológica 2015/16 Aula 6-26 de Outubro Sistemas de Aquisição de Dados Mestrado Integrado em Eng. Física Tecnológica 2015/16 Aula 6-26 de Outubro Flash Decoder Thermometer code Wired NOR based decoder 2 Successive Approximation ADC (SAR) CONVERT

More information

ELEG 305: Digital Signal Processing

ELEG 305: Digital Signal Processing ELEG 305: Digital Signal Processing Lecture 19: Lattice Filters Kenneth E. Barner Department of Electrical and Computer Engineering University of Delaware Fall 2008 K. E. Barner (Univ. of Delaware) ELEG

More information