ECE4270 Fundamentals of DSP Lecture 20. FixedPoint Arithmetic in FIR and IIR Filters (part I) Overview of Lecture. Overflow. FIR Digital Filter


 Winfred McGee
 2 years ago
 Views:
Transcription
1 ECE4270 Fundamentals of DSP Lecture 20 FixedPoint Arithmetic in FIR and IIR Filters (part I) School of ECE Center for Signal and Information Processing Georgia Institute of Technology Overview of Lecture Two scomplement arithmetic Overflow Issues in FIR implementation: Quantizing filter coefficients Roundoff noise and Scaling Introduction to IIR Filter Structures and Quantization Coefficient Quantization effects in IIR filters Overflow Overflow can occur in two ways: Accumulator overflows due to additions Taking 16 bits out of the wrong part of a product Overflow can be prevented by: ore precision  use larger accumulator Saturation arithmetic  clip accumulator at largest value Shift products to the right to discard loworder bits. This results in loss of precision. y[n] h[k]x[n k] FIR Digital Filter accumulation (((h[0]x[n] h[1]x[n 1]) ) h[]x[n ]) To implement this filter, we must do multiply followed by accumulation (AC). 1
2 Linear oise odel Error is uncorrelated with the input. Error is uniformly distributed over the interval ( / 2) e[n] ( / 2). Error is stationary white noise, (i.e. flat spectrum) P e ( ) e , Roundoff oise in FIR Filters Using the AC instruction with quantized coefficients and quantized input, we can compute (Assume unquantized y[n] h[k]x[n k] input and coefficients) This sum of products can be computed with 32bit precision; i.e., with no quantization of the partial sums. The result is usually quantized to 15 bits + sign. y ˆ [n] Q 15 y[n] y[n] e[n] The resulting noise power in the output is therefore e 2 2 / /12 FIR Digital Filter with Quantized Output Absolute Scaling an FIR Digital Filter x[n] h[0] h[1] h[2] h[ 1] h[] 32bit accumulation y[n] Q 15 y ˆ [n] Q 15 y[n] Q 15 h[k]x[n k] y[n] e[n] x[n] h[0] h[1] h[2] h[ 1] h[] y[n] In this case, noise is added directly to the output. e[n] y ˆ [n] y ˆ [n] y[n] h[k]x[n k] y[n] h[k]x[n k] h[k] x[n k] y[n] max x[n] h[k] 1 no overflow 2
3 Sinusoidal Scaling for an FIR Filter Assume that the input is a sinusoid x[n] cos( 0 n) Then the output is y[n] H e j 0 cos 0 n H e j 0 Therefore, if we want y[n] 1, then we must guarantee that He j 1 for all This scaling is appropriate for most narrowband input signals. Conclusions on FIR Coefficient quantization can modify the zero locations and therefore the frequency response. This is usually not severe for linear phase filters Using the AC instruction, we can avoid roundoff (quantization) until the very end of the computation Scaling must be used to avoid overflow IIR Filter Structures and Quantization IIR filters are more complicated with regard to the effects of quantization. any different equivalent structures Coefficient sensitivity may be high Feedback is inherent in IIR structures Possibility of instability Roundoff noise is shaped by filter Some analysis is possible, but given the power of software tools such as ATLAB, an empirical approach is often most effective. FixedPoint Implementation Issues We need to represent coefficient and signal values by integers in a fixed range. Quantization errors in coefficients imply shifts of poles and zeros (even instability). For a given wordlength, the quantization error is fixed in size. Therefore, signal values should be maintained as large as possible to maximize SR. If signal values get too large, additions can overflow (or clip), thereby creating large errors. Thus, fixedpoint implementations require careful attention to scaling the signal values. 3
4 Cascade Form b H(z) 0k b 1k z 1 b 2k z 2 s 1 a 1k z 1 a 2k z 2 k1 w k [n] a 1k w k [n 1] a 2k w k [n 2] y k1 [n] y k [n] b 0k w k [n] b 1k w k [n 1] b 2k w k [n 2] Cascade Implementation y 0 [n] x[n], y[n] y s [n] Direct Form II (flow graph) w[n] a k w[n k] x[n] y[n] b k w[n k] k1 Equivalent Direct Form The cascade form groups zeros and poles in pairs (secondorder factors). These can be multiplied out to obtain single numerator and denominator polynomials in the direct forms I and II. b H(z) 0k b 1k z 1 b 2k z 2 s 1 a 1k z 1 a 2k z 2 k1 b k z k 1 a k z k k1 4
5 16Bit Quantized Coefficients Quantized umerator Coefficients ˆ b k b k Quantized Denominator Coefficients ˆ a k a k o Quantization 5
6 16Bit Quantized Direct Form 16Bit Quantized Cascade Form Direct Form I IIR Filter Linear oise odel H(z) 1 b k z k a k z k k1 B(z) A(z) y[n] a k y[n k] b k x[n k] k1 Each noise source has power e 2 2 2B /12 The noise sources are independent so their powers add. 6
7 Linear System with a White oise Input x[n] xx [m] x 2 [m] LTI System h[n],h(e j ) y [n] yy [m] x 2 c hh [m] xx (e j ) x 2 yy (e j ) x 2 C hh (e j ) yy [m] xx [m]c hh [m] x 2 [m] c hh [m] x 2 c hh [m] c hh [m] h[m k] h [k] h[m]h [m] k yy (e j ) xx (e j )C hh (e j ) x 2 C hh (e j ) C hh (e j ) H(e j )H (e j ) H(e j ) 2 7
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 informationUNIT 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 informationAnalysis of Finite Wordlength Effects
Analysis of Finite Wordlength Effects Ideally, the system parameters along with the signal variables have infinite precision taing any value between and In practice, they can tae only discrete values within
More informationLecture 19 IIR Filters
Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 WeiTa Chu 2012/5/10 1 General IIR Difference Equation IIR system: infiniteimpulse response system The most general class
More informationDiscretetime signals and systems
Discretetime signals and systems 1 DISCRETETIME 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 informationDSP Design Lecture 2. Fredrik Edman.
DSP Design Lecture Number representation, scaling, quantization and roundoff Noise Fredrik Edman fredrik.edman@eit.lth.se Representation of Numbers Numbers is a way to use symbols to describe and model
More informationECE503: Digital Signal Processing Lecture 6
ECE503: Digital Signal Processing Lecture 6 D. Richard Brown III WPI 20February2012 WPI D. Richard Brown III 20February2012 1 / 28 Lecture 6 Topics 1. Filter structures overview 2. FIR filter structures
More informationFINITE PRECISION EFFECTS 1. FLOATING POINT VERSUS FIXED POINT 3. TYPES OF FINITE PRECISION EFFECTS 4. FACTORS INFLUENCING FINITE PRECISION EFFECTS
FINITE PRECISION EFFECTS 1. FLOATING POINT VERSUS FIXED POINT 2. WHEN IS FIXED POINT NEEDED? 3. TYPES OF FINITE PRECISION EFFECTS 4. FACTORS INFLUENCING FINITE PRECISION EFFECTS 5. FINITE PRECISION EFFECTS:
More informationAnalog vs. discrete signals
Analog vs. discrete signals Continuoustime signals are also known as analog signals because their amplitude is analogous (i.e., proportional) to the physical quantity they represent. Discretetime signals
More informationDigital Filter Structures. Basic IIR Digital Filter Structures. of an LTI digital filter is given by the convolution sum or, by the linear constant
Digital Filter Chapter 8 Digital Filter Block Diagram Representation Equivalent Basic FIR Digital Filter Basic IIR Digital Filter. Block Diagram Representation In the time domain, the inputoutput relations
More informationDigital 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 Discretetime
More informationDiscreteTime Systems
FIR Filters With this chapter we turn to systems as opposed to signals. The systems discussed in this chapter are finite impulse response (FIR) digital filters. The term digital filter arises because these
More informationEE 123: Digital Signal Processing Spring Lecture 23 April 10
EE 123: Digital Signal Processing Spring 2007 Lecture 23 April 10 Lecturer: Anant Sahai Scribe: Chuo J. Liu 23.1 Outline In this lecture, we talked about implementation issue for rational transfer function.
More informationLecture 7  IIR Filters
Lecture 7  IIR Filters James Barnes (James.Barnes@colostate.edu) Spring 204 Colorado State University Dept of Electrical and Computer Engineering ECE423 / 2 Outline. IIR Filter Representations Difference
More informationDigital Signal Processing Lecture 4
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I38123 Povo, Trento, Italy Digital Signal Processing Lecture 4 Begüm Demir Email:
More informationThe Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Final May 4, 2012
The Cooper Union Department of Electrical Engineering ECE111 Signal Processing & Systems Analysis Final May 4, 2012 Time: 3 hours. Close book, closed notes. No calculators. Part I: ANSWER ALL PARTS. WRITE
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 20100121 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationLecture 11 FIR Filters
Lecture 11 FIR Filters Fundamentals of Digital Signal Processing Spring, 2012 WeiTa Chu 2012/4/12 1 The Unit Impulse Sequence Any sequence can be represented in this way. The equation is true if k ranges
More informationztransforms Definition of the ztransform Chapter
ztransforms Chapter 7 In the study of discretetime signal and systems, we have thus far considered the timedomain and the frequency domain. The z domain gives us a third representation. All three domains
More informationWiener Filtering. EE264: Lecture 12
EE264: Lecture 2 Wiener Filtering In this lecture we will take a different view of filtering. Previously, we have depended on frequencydomain specifications to make some sort of LP/ BP/ HP/ BS filter,
More informationECE 8440 Unit 13 Sec0on Effects of Round Off Noise in Digital Filters
ECE 8440 Unit 13 Sec0on 6.9  Effects of Round Off Noise in Digital Filters 1 We have already seen that if a wide sense staonary random signal x(n) is applied as input to a LTI system, the power density
More informationDigital Signal Processing Lecture 5
Remote Sensing Laboratory Dept. of Information Engineering and Computer Science University of Trento Via Sommarive, 14, I38123 Povo, Trento, Italy Digital Signal Processing Lecture 5 Begüm Demir Email:
More informationNumbering Systems. Computational Platforms. Scaling and Roundoff Noise. Special Purpose. here that is dedicated architecture
Computational Platforms Numbering Systems Basic Building Blocks Scaling and Roundoff Noise Computational Platforms Viktor Öwall viktor.owall@eit.lth.seowall@eit lth Standard Processors or Special Purpose
More informationZ  Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z  Transform The ztransform is a very important tool in describing and analyzing digital systems. It offers the techniques for digital filter design and frequency analysis of digital signals. Definition
More information3 Finite Wordlength Effects
Bomar, B.W. Finite Wordlength Effects Digital Signal Processing Handbook Ed. Vijay K. Madisetti and Douglas B. Williams Boca Raton: CRC Press LLC, 1999 c 1999byCRCPressLLC 3 Finite Wordlength Effects Bruce
More informationDHANALAKSHMI COLLEGE OF ENGINEERING DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING EC2314 DIGITAL SIGNAL PROCESSING UNIT I INTRODUCTION PART A
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
More informationOptimum Ordering and PoleZero Pairing of the Cascade Form IIR. Digital Filter
Optimum Ordering and PoleZero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different poleero pairings
More informationDFT & Fast Fourier Transform PARTA. 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,TRICHY621105. DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING UNIT I DFT & Fast Fourier
More informationELEG 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 informationAn FirFilter Example: Hanning Filter
An FirFilter Example: Hanning Filter Josef Goette Bern University of Applied Sciences, Biel Institute of Human Centered Engineering  microlab Josef.Goette@bfh.ch February 7, 2018 Contents 1 Mathematical
More informationOther types of errors due to using a finite no. of bits: Round off error due to rounding of products
ECE 8440 Unit 12 More on finite precision representa.ons (See sec.on 6.7) Already covered: quan.za.on error due to conver.ng an analog signal to a digital signal. 1 Other types of errors due to using a
More informationMassachusetts Institute of Technology
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.011: Introduction to Communication, Control and Signal Processing QUIZ, April 1, 010 QUESTION BOOKLET Your
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #3 Wednesday, September 10, 2003 1.4 Quantization Digital systems can only represent sample amplitudes with a finite set of prescribed values,
More information2. Typical DiscreteTime Systems AllPass Systems (5.5) 2.2. MinimumPhase Systems (5.6) 2.3. Generalized LinearPhase Systems (5.
. Typical DiscreteTime Systems.1. AllPass Systems (5.5).. MinimumPhase Systems (5.6).3. Generalized LinearPhase Systems (5.7) .1. AllPass Systems An allpass system is defined as a system which has
More informationREAL TIME DIGITAL SIGNAL PROCESSING
REAL TIME DIGITAL SIGNAL PROCESSING www.electron.frba.utn.edu.ar/dplab Digital Filters FIR and IIR. Design parameters. Implementation types. Constraints. Filters: General classification Filters: General
More informationEEL3135: Homework #4
EEL335: Homework #4 Problem : For each of the systems below, determine whether or not the system is () linear, () timeinvariant, and (3) causal: (a) (b) (c) xn [ ] cos( 04πn) (d) xn [ ] xn [ ] xn [ 5]
More informationCh. 7: Ztransform Reading
c J. Fessler, June 9, 3, 6:3 (student version) 7. Ch. 7: Ztransform Definition Properties linearity / superposition time shift convolution: y[n] =h[n] x[n] Y (z) =H(z) X(z) Inverse ztransform by coefficient
More informationOversampling Converters
Oversampling Converters David Johns and Ken Martin (johns@eecg.toronto.edu) (martin@eecg.toronto.edu) slide 1 of 56 Motivation Popular approach for mediumtolow speed A/D and D/A applications requiring
More informationECE 438 Exam 2 Solutions, 11/08/2006.
NAME: ECE 438 Exam Solutions, /08/006. This is a closedbook exam, but you are allowed one standard (8.5by) sheet of notes. No calculators are allowed. Total number of points: 50. This exam counts for
More informationLecture 18: Stability
Lecture 18: Stability ECE 401: Signal and Image Analysis University of Illinois 4/18/2017 1 Stability 2 Impulse Response 3 Z Transform Outline 1 Stability 2 Impulse Response 3 Z Transform BIBO Stability
More informationECE503: Digital Signal Processing Lecture 5
ECE53: Digital Signal Processing Lecture 5 D. Richard Brown III WPI 3February22 WPI D. Richard Brown III 3February22 / 32 Lecture 5 Topics. Magnitude and phase characterization of transfer functions
More informationLECTURE 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 informationLab 4: Quantization, Oversampling, and Noise Shaping
Lab 4: Quantization, Oversampling, and Noise Shaping Due Friday 04/21/17 Overview: This assignment should be completed with your assigned lab partner(s). Each group must turn in a report composed using
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:3015:45 CBC C222 Lecture 11 Adaptive Filtering 14/03/04 http://www.ee.unlv.edu/~b1morris/ee482/
More informationFinite Word Length Effects and Quantisation Noise. Professors A G Constantinides & L R Arnaut
Finite Word Length Effects and Quantisation Noise 1 Finite Word Length Effects Finite register lengths and A/D converters cause errors at different levels: (i) input: Input quantisation (ii) system: Coefficient
More informationUNIT  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 informationLinear 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 Lpoint circular
More informationHomework #1 Solution
February 7, 4 Department of Electrical and Computer Engineering University of Wisconsin Madison ECE 734 VLSI Array Structures for Digital Signal Processing Homework # Solution Due: February 6, 4 in class.
More informationZ 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 informationIntroduction to DSP Time Domain Representation of Signals and Systems
Introduction to DSP Time Domain Representation of Signals and Systems Dr. Waleed AlHanafy waleed alhanafy@yahoo.com Faculty of Electronic Engineering, Menoufia Univ., Egypt Digital Signal Processing (ECE407)
More informationOptimum Ordering and PoleZero Pairing. Optimum Ordering and PoleZero Pairing Consider the scaled cascade structure shown below
PoleZero Pairing of the Cascade Form IIR Digital Filter There are many possible cascade realiations of a higher order IIR transfer function obtained by different poleero pairings and ordering Each one
More informationDigital 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 Discretetime
More informationLecture 7 Discrete Systems
Lecture 7 Discrete Systems EE 52: Instrumentation and Measurements Lecture Notes Update on November, 29 Aly ElOsery, Electrical Engineering Dept., New Mexico Tech 7. Contents The ztransform 2 Linear
More informationEach problem is worth 25 points, and you may solve the problems in any order.
EE 120: Signals & Systems Department of Electrical Engineering and Computer Sciences University of California, Berkeley Midterm Exam #2 April 11, 2016, 2:104:00pm Instructions: There are four questions
More informationLet 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 informationDesign IIR Filters Using Cascaded Biquads
Design IIR Filters Using Cascaded Biquads This article shows how to implement a Butterworth IIR lowpass filter as a cascade of secondorder IIR filters, or biquads. We ll derive how to calculate the coefficients
More informationDigital 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 Discretetime signals and systems
More informationEE 521: Instrumentation and Measurements
Aly ElOsery Electrical Engineering Department, New Mexico Tech Socorro, New Mexico, USA November 1, 2009 1 / 27 1 The ztransform 2 Linear TimeInvariant System 3 Filter Design IIR Filters FIR Filters
More informationDetailed Solutions to Exercises
Detailed Solutions to Exercises Digital Signal Processing Mikael Swartling Nedelko Grbic rev. 205 Department of Electrical and Information Technology Lund University Detailed solution to problem E3.4 A
More informationLecture 5  Assembly Programming(II), Intro to Digital Filters
GoBack Lecture 5  Assembly Programming(II), Intro to Digital Filters James Barnes (James.Barnes@colostate.edu) Spring 2009 Colorado State University Dept of Electrical and Computer Engineering ECE423
More informationIT DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT1 SIGNALS AND SYSTEMS PARTA
DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING IT6502  DIGITAL SIGNAL PROCESSING (2013 regulation) UNIT1 SIGNALS AND SYSTEMS PARTA 1. What is a continuous and discrete time signal? Continuous
More informationELEG 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 informationEE 5345 Biomedical Instrumentation Lecture 12: slides
EE 5345 Biomedical Instrumentation Lecture 1: slides 46 Carlos E. Davila, Electrical Engineering Dept. Southern Methodist University slides can be viewed at: http:// www.seas.smu.edu/~cd/ee5345.html EE
More information( ) John A. Quinn Lecture. ESE 531: Digital Signal Processing. Lecture Outline. Frequency Response of LTI System. Example: Zero on Real Axis
John A. Quinn Lecture ESE 531: Digital Signal Processing Lec 15: March 21, 2017 Review, Generalized Linear Phase Systems Penn ESE 531 Spring 2017 Khanna Lecture Outline!!! 2 Frequency Response of LTI System
More informationEE123 Digital Signal Processing
EE123 Digital Signal Processing Lecture 2 Discrete Time Systems Today Last time: Administration Overview Announcement: HW1 will be out today Lab 0 out webcast out Today: Ch. 2  DiscreteTime Signals and
More informationQuestion Bank. UNIT 1 PartA
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 informationEE538 Final Exam Fall 2007 Mon, Dec 10, 810 am RHPH 127 Dec. 10, Cover Sheet
EE538 Final Exam Fall 2007 Mon, Dec 10, 810 am RHPH 127 Dec. 10, 2007 Cover Sheet Test Duration: 120 minutes. Open Book but Closed Notes. Calculators allowed!! This test contains five problems. Each of
More informationCMPT 889: Lecture 5 Filters
CMPT 889: Lecture 5 Filters Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University October 7, 2009 1 Digital Filters Any medium through which a signal passes may be regarded
More informationVel 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 L3 : T1 : P0 : Credits 4 COURSE OBJECTIVES: 1. To learn discrete Fourier transform and its properties 2. To
More informationDigital Filters. Linearity and Time Invariance. Linear TimeInvariant (LTI) Filters: CMPT 889: Lecture 5 Filters
Digital Filters CMPT 889: Lecture 5 Filters Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University October 7, 29 Any medium through which a signal passes may be regarded as
More informationVALLIAMMAI 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 20162017 QUESTION BANKODD SEMESTER NAME OF THE SUBJECT SUBJECT CODE SEMESTER YEAR
More informationUNITII ZTRANSFORM. This expression is also called a one sided ztransform. This non causal sequence produces positive powers of z in X (z).
Page no: 1 UNITII ZTRANSFORM The ZTransform The direct transform, properties of the transform, rational transforms, inversion of the transform, analysis of linear timeinvariant systems in the 
More informationChapter 7: The ztransform
Chapter 7: The Transform ECE352 1 The Transform  definition Continuoustime systems: e st H(s) y(t) = e st H(s) e st is an eigenfunction of the LTI system h(t), and H(s) is the corresponding eigenvalue.
More informationDISCRETETIME SIGNAL PROCESSING
THIRD EDITION DISCRETETIME SIGNAL PROCESSING ALAN V. OPPENHEIM MASSACHUSETTS INSTITUTE OF TECHNOLOGY RONALD W. SCHÄFER HEWLETTPACKARD LABORATORIES Upper Saddle River Boston Columbus San Francisco New
More informationUNIT 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 informationECES Introduction to Digital Signal Processing Lecture 3C Properties of Autocorrelation and Correlation
ECES352701 Introduction to Digital Signal Processing Lecture 3C Properties of Autocorrelation and Correlation Assuming we have two sequences x(n) and y(n) from which we form a linear combination: c(n)
More informationELC 4351: Digital Signal Processing
ELC 4351: Digital Signal Processing Liang Dong Electrical and Computer Engineering Baylor University liang dong@baylor.edu October 18, 2016 Liang Dong (Baylor University) Frequencydomain Analysis of LTI
More informationUse: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)}
1 VI. Z Transform Ch 24 Use: Analysis of systems, simple convolution, shorthand for e jw, stability. A. Definition: X(z) = x(n) z z  transforms Motivation easier to write Or Note if X(z) = Z {x(n)} z
More informationCHANNEL PROCESSING TWIN DETECTORS CHANNEL PROCESSING TWIN DETECTORS CHANNEL PROCESSING TWIN DETECTORS CHANNEL PROCESSING TWIN DETECTORS
BIQUAD FILERS IN DIGIAL HYBRID INFORMAION NOE INRODUCION he DIGIAL offers great flexibility in adjusting input/output characteristics as well as shaping of the system's frequency response. he input/output
More informationTransform analysis of LTI systems Oppenheim and Schafer, Second edition pp For LTI systems we can write
Transform analysis of LTI systems Oppenheim and Schafer, Second edition pp. 4 9. For LTI systems we can write yœn D xœn hœn D X kd xœkhœn Alternatively, this relationship can be expressed in the ztransform
More informationDSPI DSPI DSPI DSPI
DSPI DSPI DSPI DSPI Digital Signal Processing I (879) Fall Semester, 005 OTES FOR 879 LECTURE 9: PROPERTIES AD EXAPLES OF ZTRASFORS Distributed: September 7, 005 otes: This handout contains in outline
More informationDiscrete Time Systems
Discrete Time Systems Valentina Hubeika, Jan Černocký DCGM FIT BUT Brno, {ihubeika,cernocky}@fit.vutbr.cz 1 LTI systems In this course, we work only with linear and timeinvariant systems. We talked about
More informationAPPLIED SIGNAL PROCESSING
APPLIED SIGNAL PROCESSING DIGITAL FILTERS Digital filters are discretetime 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 informationLecture 4: FT Pairs, Random Signals and ztransform
EE518 Digital Signal Processing University of Washington Autumn 2001 Dept. of Electrical Engineering Lecture 4: T Pairs, Rom Signals ztransform Wed., Oct. 10, 2001 Prof: J. Bilmes
More informationLecture 3 Matlab Simulink Minimum Phase, Maximum Phase and Linear Phase Systems
Lecture 3 Matlab Simulink Minimum Phase, Maximum Phase and Linear Phase Systems Lester Liu October 31, 2012 Minimum Phase, Maximum Phase and Linear Phase LTI Systems In this section, we will explore the
More informationHARDWARE IMPLEMENTATION OF FIR/IIR DIGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION. Arash Ardakani, François LeducPrimeau and Warren J.
HARWARE IMPLEMENTATION OF FIR/IIR IGITAL FILTERS USING INTEGRAL STOCHASTIC COMPUTATION Arash Ardakani, François LeducPrimeau and Warren J. Gross epartment of Electrical and Computer Engineering McGill
More informationTopic 7: Filter types and structures
ELEN E481: Digital Signal Processing Topic 7: Filter tpes and structures 1. Some filter tpes 2. Minimum and maximum phase 3. Filter implementation structures 1 1. Some Filter Tpes We have seen the basics
More informationHow to manipulate Frequencies in Discretetime Domain? Two Main Approaches
How to manipulate Frequencies in Discretetime 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 informationDigital Filter Structures
Chapter 8 Digital Filter Structures 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 035731152 81 Block Diagram Representation The convolution sum description of an LTI discretetime system can, in principle, be used to
More informationIntroduction 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 informationPractical Considerations in FixedPoint FIR Filter Implementations
1 15) Randy Yates 11 Sep 2010 s i g n a l p r oc e s s i n g s ys t e m s s http://www.digitalsignallabs.com Typeset using L A TEX 2ε 2 15) Contents 1 Introduction 3 1.1 Motivation.............................................................
More informationPart III Spectrum Estimation
ECE794 Part III Part III Spectrum Estimation 3. Parametric Methods for Spectral Estimation Electrical & Computer Engineering North Carolina State University Acnowledgment: ECE794 slides were adapted
More informationDiscrete Time Systems
1 Discrete Time Systems {x[0], x[1], x[2], } H {y[0], y[1], y[2], } Example: y[n] = 2x[n] + 3x[n1] + 4x[n2] 2 FIR and IIR Systems FIR: Finite Impulse Response  nonrecursive y[n] = 2x[n] + 3x[n1]
More informationLecture 8 Finite Impulse Response Filters
Lecture 8 Finite Impulse Response Filters Outline 8. Finite Impulse Response Filters.......................... 8. oving Average Filter............................... 8.. Phase response...............................
More informationConvolution. Define a mathematical operation on discretetime signals called convolution, represented by *. Given two discretetime signals x 1, x 2,
Filters Filters So far: Sound signals, connection to Fourier Series, Introduction to Fourier Series and Transforms, Introduction to the FFT Today Filters Filters: Keep part of the signal we are interested
More informationELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization
ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)
More information# FIR. [ ] = b k. # [ ]x[ n " k] [ ] = h k. x[ n] = Ae j" e j# ˆ n Complex exponential input. [ ]Ae j" e j ˆ. ˆ )Ae j# e j ˆ. y n. y n.
[ ] = h k M [ ] = b k x[ n " k] FIR k= M [ ]x[ n " k] convolution k= x[ n] = Ae j" e j ˆ n Complex exponential input [ ] = h k M % k= [ ]Ae j" e j ˆ % M = ' h[ k]e " j ˆ & k= k = H (" ˆ )Ae j e j ˆ ( )
More informationDigital 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 informationDiscreteTime Signals & Systems
Chapter 2 DiscreteTime Signals & Systems 清大電機系林嘉文 cwlin@ee.nthu.edu.tw 035731152 Original PowerPoint slides prepared by S. K. Mitra 211 DiscreteTime Signals: TimeDomain Representation (1/10) Signals
More informationUniversity of Waterloo Department of Electrical and Computer Engineering ECE 413 Digital Signal Processing. Spring Home Assignment 2 Solutions
University of Waterloo Department of Electrical and Computer Engineering ECE 13 Digital Signal Processing Spring 017 Home Assignment Solutions Due on June 8, 017 Exercise 1 An LTI system is described by
More information