Lecture 3: Quantization Effects

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Lecture 3: Quantization Effects"

Transcription

1 Lecture 3: Quantization Effects Reading: We have so far discussed the design of discrete-time filters, not digital filters. To understand the characteristics of digital filters, we need first to understand the effects of quantization on both filter coefficients and signals. Most DSP systems are implemented using fixed-point arithmetic, in which case the dynamic range of the data that can be represented is quite limited. Floating-point arithmetic helps alleviate this problem, but consumes too much power and costs more. Due to the very nature of DSP, where digital data are obtained through an A/D converter, floating-point precision is usually not required. We will solve the dynammic range problem by continuous scaling. Coefficient Quantization The strategy in designing a digital filter has been that we first design a discrete-time filter with double floating-point precision, such as the use of Matlab, and then truncate (or round) the filter coefficients to implement the fixedpoint hardware. Number system: two s complement B xˆ X m b b i 0 i i X m x Bˆ where X m is the maximum value that x can take and x Bˆ b 0.b b b 3 b 4 b 5... b B. If b 0 0, 0 xˆ X m X m B, otherwise X m xˆ < 0. Define the step size to be the smallest quantity between numbers that can be represented by a quantizer, which is equal to X m B. Quantization error, e, is usually defined as xˆ x. Therefore for s complement truncation, the error is bounded by > e 0 rounding, the error is bounded by < e and for s complement 3-

2 We also need to be concerned with overflow or underflow, which can usually be minimized by employing a saturation circuit after an addition or substraction. Effects of coefficient quantization on IIR systems: Hz ( ) M b k z k k N a k z k k N Az ( ) a k z k N ( p j z ) k j To analyze the sensitiviy of each pole position with respect to filter coefficients a k, we borrow the following chain rule from calculus: Az ( ) a z pi k p i Az ( ) z pi p i a k Az ( ) a p k N k i z pi p i then a k N Az ( ) p z pi i ( p i p j ) j, j i The overall sensitivity of each pole to quantization errors introduced by all coefficients can be approximated by p i N pi a. a k k k 3-

3 Conclusion: Closely clustered poles are very sensitive to quantization error in filter coefficients (the same analysis applies to zeros as well). Solution: make sure that poles are NOT closely clustered! The use of nd-order section in filter design decouples the effects of quantization error on closely clustered poles. Let s take a look at implementing a pair of complex poles using a -nd order filter. Hz ( ) ( γe jθ z )( γe jθ z ) γcosθz γ z γcosθ -γ γcosθ and -γ must be computed and rounded to the number of bits available. Suppose that we use a 4-bit quantizer b 0.b b b 3. Both γcosθ and γ can take on the numbers from.000 to 0. (- to 0.875). Poles and zeros of a -nd order filter can only occur at the intersection of the lines representing γcosθ and the semi-circles representing γ. If γcosθ > 0.5, we can do two things. First, increase the number of bits before the binary point, or implement the factor of in γcosθ by a simple left-shift of bit after the coefficient multiplication, which involves some scaling consideration (will be discussed later). 3-3

4 Observations: Narrowband lowpass and narrowband highpass filters are most sensitive to coefficients quantization, which usually require more bits. Sampling at too high a rate is not necessarily good, pushing all poles closer to. Sensitivity increases for higher-order Direct Form realization. Poles may end up outside the unit circle after quantization and rounding. Cascade of nd-order sections is the common implementation to avoid instability. The stability of a nd-order section is guaranteed by ensuring γ to be less than. 3-4

5 Non-uniform density of poles and zeros of a nd-order section can be mitigated by using a coupled form structure. γcosθ γsinθ γsinθ γcosθ The quantized poles and zeros are at the intersections of evenly spaced horizontal and vertical lines. 3-5

6 Quantization effects on the FIR systems: Hz ( ˆ ) M [ hn ( ) hn ( )]z n 0 Hz ( ) Hz ( ) He ( jω ) M [ hn ( )]e jωn n 0 Frequency response distortion is linear with respect to the order of the filter. Quantization Effects on Linear-Phase FIR Filters Quantized linear-phase FIR filter is still linear-phase. If zeros are closely spaced, implement small sections of zeros independently with a cascade form: Zeros on the unit circle: az - z -. Zeros on the real axis: az - z -. Zeros at and -: -z - and z -. M ( hn ( ) ) e jωn ( B ) ( M ) n 0 Zeros of reciprocal conjugated pairs: ( γcosθz γ z )---- γ ( γ γcosθz z ) 3-6

7 Signal Quantization Reading: 6.9 and Signal quantization involves truncation and rounding of data samples to certain precision, represented by the number of quantization bits per sample. A typical digital signal processing system has three sources of quantization noise. x(t) 6-bit A/D converter 3-bit DSP 6-bit D/A converter y(t) The three sources of quantization noise can be represented by the following noise models: e (n) a k a k e (n) Impulse generator y(t) e 3 (n) e(n) is the difference between the exact sample value and the quantized value, due to the finite-word length of a quantizer. 3-7

8 Quantization noise is usually modeled as a random process, as the sample values cannot be predicted before hand. If there is no correlation between data samples, quantization noise can be approximated by a uniformly distributed probability density function, as shown below: PDF of e(n) e(n) _ -- Quantization noise mean 0. Quantization noise power -- e. de Let s look at the first noise source, introduced by the A/D converter. The quantization noise power is expressed in terms of the square of quantizer step size. However, this quantity doesn t carry too much meaning if not compared with the signal power. This also means that we need to scale the signal so that the full dynamic range of the quantizer can be used. Assume a random input signal with variance σ (variance power - mean ) and zero mean. Take X m 4σ, which means that the dynamic range of the quantizer is set to be equal to 4 times of standard deviation σ of the input signal. We call this quantization strategy 4σ scaling. PDF of 4σ σ σ 4σ To calculate the signal-to-quantization noise ratio, we first express signal power in terms of X m,asσ (X m /4)., the SNR can be calcu- As the quantization noise power is lated as: ( X m B )

9 SNR B log B log----- db 6B.5dB 6 6 From the above equation, we know that we get 6dBgain in SNR per additional bit. For example, if B 6, SNR 89 db. But this formula is only true if 4σ scaling has been used. Q: What if a 5σ scaling strategy has been used? A: We still get 6 db per additional bit, but the constant term -.5 db becomes -3.9 db. Q: If using a larger σ-scaling will give a lower SNR, why couldn t we always use a small σ scaling to get higher SNR? A: The equation is true only when the model of the noise is valid. If a smaller σ scaling strategy has been used, there will be a greater probability that the signal magnitude would exceed the dynamic range of the quantizer, causing highly nonlinear noise, which is not accounted for in the uniformly distributed noise model. Let s take a look at the third noise source, introduced by the D/A converter. Assuming that we quantize the internal data of 3 bits to 6 bits to be used by the D/A converter, the quantization noise can be approximated by a continuous random process uniformly distributed between half of the step size, similar to the case of A/D converter. This lowers the total SNR by another 3dB. (To calculate total SNR, all the noise powers are added up first, and then the ratio is calculated. 3dBsimply means that the signal-to-noise power ratio is halved, as the noise power is doubled.) The second quantization noise source, introduced by rounding and truncation inside a DSP, is more complicated. First let s take any two numbers, a and b, of 6 bits each. If we multiply them together, ab will need at most 3 bits to represent the result without losing precision. 3-9

10 Quantization noise in IIR filters: 3 bits 6 bits IIR filters cannot be implemented with perfect precision. A quantizer must be placed at the output of a multiplier to limit the number of bits in a recursive calculation. We need to quantify this quantization noise in order to determine the number of bits needed to satisfy a given SNR. FIR filters, on the other hand, can be implemented without quantization noise, if the number of bits increases with the filter order. We seldom do this, however, as the A/D and D/A converters have already introduced some quantization noise. There is no point to enforce perfect precision inside a DSP when a non-zero noise power already exists. There are two effects to be considered when we design a quantizer for multipliers and accumulators:. Quantizer step size should be kept as small as possible because of the square term in quantization noise power.. X m should be large enough to prevent overflow. Of course these two effects contradict with each other and represent a design trade-off, similar to the scaling strategy in determining the dynamic range of an A/D converter. 3-0

11 Example:Consider a direct form I second-order section: Q: How many quantization noise sources are there in the filter? A: It depends on where quantizers are placed. We can have either or 5. Assuming that we have M noise sources, then the total noise power will be M To calculate the noise power after filtering, we need to borrow some math from random processes. We all know that the Fourier transform of a random process doesn t exist, but the Fourier transform of the power of a stationary random process does exist, called power spectrum density. The power spectrum density at the output of a filter is the multiplication of the power spectrum density of the input and the square of the filter frequency response, as shown in the following figure: H(e jω ) P x (e jω ) P y (e jω )P x (e jω ) H(e jω ) Therefore the noise power at the output of a filter is the integration of its power spectrum density: σ f π σ e He ( jω ) dω π π, 3-

12 where we have assumed that the input noise power spectrum density is a constant variance σ (a white random process with zero mean). π By Parseval s Theorem,, then π He ( jω ) dω hn ( ) π n σ f σ e hn ( ). The output noise power can be calculated by either equation, as an integral of the power spectrum density over all frequencies, or as a scaled infinite summation of the impulse response squared. Usually it is easier to calculate the infinite summation, if the impulse response takes a closed form. Example:The noise power at the filter output is b Q X m B a Q a Example:The noise power at the filter output is σ f X m B hn ( ) X m B n. Q Q Q Q Q 3-

13 s should always be less than. If s is greater than, then either x max is less than, implying that the previous stage didn t use the full dynamic range available, or the summation of the filter impulse response is less than, implying that the filter wasn t designed properly. Both cases point to a wasted dynamic range, reducing signal power unnecessarily. The design of the scal- To calculate signal power, we use the same concept of power spectrum density, as the input signal is merely another random process. The signal power at the output of a filter is usually expressed as: π σ,whereσ s σ input He ( input is π jω ) dω σ input hn ( ) π n the input signal power, assuming that the input is also a white random process with zero-mean. The total SNR is the ratio of the signal power to the noise power. But before we discuss SNR, we need to consider scaling, which connects the signal magnitude to the quantizer dynamic range. Scaling criterion #: Bounded-input-bounded-output. In this criterion we want to make sure that every node in the filter network is bounded by some number. If we follow the convention that each number represents a fraction (with a possible scaling factor), each node in the network must be constrained to have a magnitude less than to avoid overflow. Pick any node in the network w(n). Its response can be expressed as wn ( ) xn ( m)h w ( m) x max h w ( m) m m. To make sure that w(n) <, we need to introduce a scaling factor s such that x max s h w ( m) m. 3-3

14 ing factor is therefore to always give the signal the maximum dynamic range possible, as the quantization noise power is a constant once the step size is determined. Bounded-input-bounded-output criterion usually results in a very small s, which reduces the signal power and therefore the overall SNR. Criterion #: Frequency response criterion. In this criterion we input a narrow-band signal x max cos ω o n to the filter. To avoid overflow at a node w(n) given this input signal, we need to insure that wn ( ) H w ( e jω o) x max. The scaling factor s should be chosen so that x max s max ( H w ( e jω ) ) 0 ω π Because max( H w ( e jω ) ) h w ( m), the scaling factor derived m using Criterion # is always smaller than the scaling factor derived using Criterion #. Example:Consider the following simple filter: b Q Q a Q: Assuming that x max, scale the input so that is always less than. 3-4

15 To find the scaling factor using Criterion #, we need to calculate the summation of the absolute values of the impulse response: s hm ( ) b a n m m a b. The output noise power is simply a To calculate signal power, assume that is a white random signal uniformly distributed between and -. Its mean is 0 and its variance is /3. The signal power at the output of the filter is --s b The total SNR is 3 a --s. 3 b ( a ) s a b Several finite-precision related problems: Signal quantization considerations for FFT. Signal quantization considerations for multiplications and additions. Normalized operations to mimic floating-point calculation. Complex operations such as divide and inverse usually use a table look-up to control the quantization effects. 3-5

Module 4. Contents. Digital Filters - Implementation and Design. Signal Flow Graphs. Digital Filter Structures. FIR and IIR Filter Design Techniques

Module 4. Contents. Digital Filters - Implementation and Design. Signal Flow Graphs. Digital Filter Structures. FIR and IIR Filter Design Techniques Module 4 Digital Filters - Implementation and Design Digital Signal Processing. Slide 4.1 Contents Signal Flow Graphs Basic filtering operations Digital Filter Structures Direct form FIR and IIR filters

More information

Roundoff Noise in IIR Digital Filters

Roundoff Noise in IIR Digital Filters Chapter 16 Roundoff Noise in IIR Digital Filters It will not be possible in this brief chapter to discuss all forms of IIR (infinite impulse response) digital filters and how quantization takes place in

More information

EE 422G - Signals and Systems Laboratory

EE 422G - Signals and Systems Laboratory EE 4G - Signals and Systems Laboratory Lab 4 IIR Filters written by Kevin D. Donohue Department of Electrical and Computer Engineering University of Kentucky Lexington, KY 40506 September 6, 05 Objectives:

More information

Contents. I. Abstract 3. II. Introduction 4. III. Problem Statement 5. IV. Analysis. a. Developing the Appropriate Filter Structure 6

Contents. I. Abstract 3. II. Introduction 4. III. Problem Statement 5. IV. Analysis. a. Developing the Appropriate Filter Structure 6 !"# $%& Contents I. Abstract 3 II. Introduction 4 III. Problem Statement 5 IV. Analysis a. Developing the Appropriate Filter Structure 6 b. General Second Order Section Direct Form II Filter Analysis 7

More information

Department of Electronics and Communication Engineering 1

Department of Electronics and Communication Engineering 1 DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING III Year ECE / V Semester EC 6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING QUESTION BANK Department of

More information

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science : Discrete-Time Signal Processing

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science : Discrete-Time Signal Processing Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.341: Discrete-Time Signal Processing OpenCourseWare 2006 Lecture 8 DT Filter Design: IIR Filters Reading:

More information

VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur-603 203 DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING EC6502 PRINCIPAL OF DIGITAL SIGNAL PROCESSING YEAR / SEMESTER: III / V ACADEMIC

More information

FIR and IIR Transfer Functions

FIR and IIR Transfer Functions FIR and IIR Transfer Functions the input output relation of an LTI system is: the output in the z domain is: yn [ ] = hkxn [ ] [ k] k = Y( z) = H( z). X( z) Where H( z) = h[ n] z n= n so we can write the

More information

Basics of Floating-Point Quantization

Basics of Floating-Point Quantization Chapter 2 Basics of Floating-Point Quantization Representation of physical quantities in terms of floating-point numbers allows one to cover a very wide dynamic range with a relatively small number of

More information

Chapter 3 Discrete-Time Fourier Series. by the French mathematician Jean Baptiste Joseph Fourier in the early 1800 s. The

Chapter 3 Discrete-Time Fourier Series. by the French mathematician Jean Baptiste Joseph Fourier in the early 1800 s. The Chapter 3 Discrete-Time Fourier Series 3.1 Introduction The Fourier series and Fourier transforms are mathematical correlations between the time and frequency domains. They are the result of the heat-transfer

More information

ENEE 425 Spring 2010 Assigned Homework Oppenheim and Shafer (3rd ed.) Instructor: S.A. Tretter

ENEE 425 Spring 2010 Assigned Homework Oppenheim and Shafer (3rd ed.) Instructor: S.A. Tretter ENEE 425 Spring 2010 Assigned Homework Oppenheim and Shafer (3rd ed.) Instructor: S.A. Tretter Note: The dates shown are when the problems were assigned. Homework will be discussed in class at the beginning

More information

Chebyshev I Bandpass IIR Filter with 6 th Order

Chebyshev I Bandpass IIR Filter with 6 th Order Chebyshev I Bandpass IIR Filter with 6 th Order Study Group: IEM2 Hand in Date: 22.07.2003 Group Members: Chao Chen Bing Li Chao Wang Professor: Prof. Dr. Schwarz 1 Contents 1. Introduction...3 2. Analysis...4

More information

Introduction p. 1 Digital signal processing and its benefits p. 1 Application areas p. 3 Key DSP operations p. 5 Digital signal processors p.

Introduction p. 1 Digital signal processing and its benefits p. 1 Application areas p. 3 Key DSP operations p. 5 Digital signal processors p. Preface p. xv Introduction p. 1 Digital signal processing and its benefits p. 1 Application areas p. 3 Key DSP operations p. 5 Digital signal processors p. 13 Overview of real-world applications of DSP

More information

1 1. The ROC of the z-transform H(z) of the impulse response sequence h[n] is defined

1 1. The ROC of the z-transform H(z) of the impulse response sequence h[n] is defined A causal LTI digital filter is BIBO stable if and only if its impulse response h[ is absolutely summable, i.e., S h [ < n We now develop a stability condition in terms of the pole locations of the transfer

More information

The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1. Spirou et Fantasio

The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1. Spirou et Fantasio The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #1 Date: October 14, 2016 Course: EE 445S Evans Name: Spirou et Fantasio Last, First The exam is scheduled to last

More information

IIR Filter design (cf. Shenoi, 2006)

IIR Filter design (cf. Shenoi, 2006) IIR Filter design (cf. Shenoi, 2006) The transfer function of the IIR filter is given by Its frequency responses are (where w is the normalized frequency ranging in [ π, π]. When a and b are real, the

More information

This is the 23 rd lecture on DSP and our topic for today and a few more lectures to come will be analog filter design. (Refer Slide Time: 01:13-01:14)

This is the 23 rd lecture on DSP and our topic for today and a few more lectures to come will be analog filter design. (Refer Slide Time: 01:13-01:14) Digital Signal Processing Prof. S.C. Dutta Roy Department of Electrical Electronics Indian Institute of Technology, Delhi Lecture - 23 Analog Filter Design This is the 23 rd lecture on DSP and our topic

More information

FIR Filter Design. FIR Filters and the z-domain. The z-domain model of a general FIR filter is shown in Figure 1. Figure 1

FIR Filter Design. FIR Filters and the z-domain. The z-domain model of a general FIR filter is shown in Figure 1. Figure 1 FIR Filters and the -Domain FIR Filter Design The -domain model of a general FIR filter is shown in Figure. Figure Each - box indicates a further delay of one sampling period. For example, the input to

More information

Data Converter Fundamentals. Introduction

Data Converter Fundamentals. Introduction Data Converter Fundamentals slide of 33 Introduction Two main types of converters Nyquist-Rate Converters Generate output having a one-to-one relationship with a single input value. Rarely sample at Nyquist-rate

More information

(Refer Slide Time: 01:11-01:27)

(Refer Slide Time: 01:11-01:27) Digital Signal Processing Prof. S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 6 Digital systems (contd.); inverse systems, stability, FIR and IIR,

More information

Outline. FIR Filter Characteristics Linear Phase Windowing Method Frequency Sampling Method Equiripple Optimal Method Design Examples

Outline. FIR Filter Characteristics Linear Phase Windowing Method Frequency Sampling Method Equiripple Optimal Method Design Examples FIR Filter Design Outline FIR Filter Characteristics Linear Phase Windowing Method Frequency Sampling Method Equiripple Optimal Method Design Examples FIR Filter Characteristics FIR difference equation

More information

Design and Performance Analysis of FIR Filter for Audio Application

Design and Performance Analysis of FIR Filter for Audio Application 122 Design and Performance Analysis of FIR Filter for Audio Application 1 Ritesh Pawar, 2 Rajesh Mehra 1 M.E Scholar, 2 Associate Professor 1, 2 Department of Electronics & Communication Engineering National

More information

POLES, ZEROS, and HIGHER ORDER FILTERS By John Ehlers

POLES, ZEROS, and HIGHER ORDER FILTERS By John Ehlers POLES, ZEROS, and HIGHER ORDER FILTERS By John Ehlers INTRODUCTION Smoothing filters are at the very core of what we technical analysts do. All technicians are familiar with Simple Moving Averages, Exponential

More information

Master Thesis of 30 Credits

Master Thesis of 30 Credits LINNAEUS UNIVERSITY IFE, VÄXJÖ Department of Physics and Electrical Engineering Master Thesis of 30 Credits Finite Precision Error in FPGA Measurement Submitted By: Shoaib Ahmad Registration No: 850302-7578

More information

What is a Filter? Output Signal. Input Signal Amplitude. Frequency. Low Pass Filter

What is a Filter? Output Signal. Input Signal Amplitude. Frequency. Low Pass Filter What is a Filter? Input Signal Amplitude Output Signal Frequency Time Sequence Low Pass Filter Time Sequence What is a Filter Input Signal Amplitude Output Signal Frequency Signal Noise Signal Noise Frequency

More information

L6: Short-time Fourier analysis and synthesis

L6: Short-time Fourier analysis and synthesis L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude

More information

Recursive Filters. The Recursive Method

Recursive Filters. The Recursive Method CHAPTER 19 Recursive Filters Recursive filters are an efficient way of achieving a long impulse response, without having to perform a long convolution. They execute very rapidly, but have less performance

More information

Probability and Random Variables. Generation of random variables (r.v.)

Probability and Random Variables. Generation of random variables (r.v.) Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly

More information

On Fixed-Point Filter Realizations

On Fixed-Point Filter Realizations On Fixed-Point Filter Realizations Josef Goette Bern University of Applied Sciences, Biel/Bienne Institute of Human Centered Engineering - microlab Josef.Goette@bfh.ch February 15, 2016 Contents 1 Introduction

More information

IMPLEMENTATION OF FIR FILTER USING EFFICIENT WINDOW FUNCTION AND ITS APPLICATION IN FILTERING A SPEECH SIGNAL

IMPLEMENTATION OF FIR FILTER USING EFFICIENT WINDOW FUNCTION AND ITS APPLICATION IN FILTERING A SPEECH SIGNAL IMPLEMENTATION OF FIR FILTER USING EFFICIENT WINDOW FUNCTION AND ITS APPLICATION IN FILTERING A SPEECH SIGNAL Saurabh Singh Rajput, Dr.S.S. Bhadauria Department of Electronics, Madhav Institute of Technology

More information

Estimating Dynamics for (DC-motor)+(1st Link) of the Furuta Pendulum

Estimating Dynamics for (DC-motor)+(1st Link) of the Furuta Pendulum Estimating Dynamics for (DC-motor)+(1st Link) of the Furuta Pendulum 1 Anton and Pedro Abstract Here the steps done for identification of dynamics for (DC-motor)+(1st Link) of the Furuta Pendulum are described.

More information

Em bedded DSP : I ntroduction to Digital Filters

Em bedded DSP : I ntroduction to Digital Filters Embedded DSP : Introduction to Digital Filters 1 Em bedded DSP : I ntroduction to Digital Filters Digital filters are a important part of DSP. In fact their extraordinary performance is one of the keys

More information

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS

TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS TCOM 370 NOTES 99-4 BANDWIDTH, FREQUENCY RESPONSE, AND CAPACITY OF COMMUNICATION LINKS 1. Bandwidth: The bandwidth of a communication link, or in general any system, was loosely defined as the width of

More information

Digital Filter Implementation 1

Digital Filter Implementation 1 Digital Filter Implementation 1 V 4.1, November 25, 2010 Christian Feldbauer, Bernhard Geiger, {feldbauer,geiger}@tugraz.at Signal Processing and Speech Communication Laboratory, www.spsc.tugraz.at Inffeldgasse

More information

2.2 M-ary Baseband Pulse Amplitude Modulation (PAM)

2.2 M-ary Baseband Pulse Amplitude Modulation (PAM) 56 2.2 M-ary Baseband Pulse Amplitude Modulation (PAM) 2.2 M-ary Baseband Pulse Amplitude Modulation (PAM) M-ary baseband pulse amplitude modulation is a one-dimensional signal set with basis function

More information

Design of digital filters for frequency weightings (A and C) required for risk assessments of workers exposed to noise

Design of digital filters for frequency weightings (A and C) required for risk assessments of workers exposed to noise Industrial Health 05, 53, 7 Original Article Design of digital filters for frequency weightings (A and C) required for risk assessments of workers exposed to noise Andrew N. RIMELL, Neil J. MANSFIELD *

More information

Recursive Gaussian filters

Recursive Gaussian filters CWP-546 Recursive Gaussian filters Dave Hale Center for Wave Phenomena, Colorado School of Mines, Golden CO 80401, USA ABSTRACT Gaussian or Gaussian derivative filtering is in several ways optimal for

More information

Fixed-Point Arithmetic

Fixed-Point Arithmetic Fixed-Point Arithmetic Fixed-Point Notation A K-bit fixed-point number can be interpreted as either: an integer (i.e., 20645) a fractional number (i.e., 0.75) 2 1 Integer Fixed-Point Representation N-bit

More information

Accelerating Execution Speed of Fixed-Point Algorithms in MATLAB & Simulink

Accelerating Execution Speed of Fixed-Point Algorithms in MATLAB & Simulink Accelerating Execution Speed of Fixed-Point Algorithms in MATLAB & Simulink 2007 The MathWorks, Inc. Houman Zarrinkoub, PhD. Product Manager Signal Processing Toolboxes Houman.Zarrinkoub@mathworks.com

More information

IIR Filter. Dmitry Teytelman and Dan Van Winkle. Student name: RF and Digital Signal Processing US Particle Accelerator School June, 2009

IIR Filter. Dmitry Teytelman and Dan Van Winkle. Student name: RF and Digital Signal Processing US Particle Accelerator School June, 2009 Dmitry Teytelman and Dan Van Winkle Student name: RF and Digital Signal Processing US Particle Accelerator School 15 19 June, 2009 June 17, 2009 Contents 1 Introduction 2 2 IIR Coefficients 2 3 Exercises

More information

LAB 4 DIGITAL FILTERING

LAB 4 DIGITAL FILTERING LAB 4 DIGITAL FILTERING 1. LAB OBJECTIVE The purpose of this lab is to design and implement digital filters. You will design and implement a first order IIR (Infinite Impulse Response) filter and a second

More information

Analysis and Design of FIR filters using Window Function in Matlab

Analysis and Design of FIR filters using Window Function in Matlab International Journal of Computer Engineering and Information Technology VOL. 3, NO. 1, AUGUST 2015, 42 47 Available online at: www.ijceit.org E-ISSN 2412-8856 (Online) Analysis and Design of FIR filters

More information

Integer Numbers. Digital Signal Processor Data Path. Characteristics of Two Complements Representation. Integer Three Bit Representation 000

Integer Numbers. Digital Signal Processor Data Path. Characteristics of Two Complements Representation. Integer Three Bit Representation 000 Integer Numbers Twos Complement Representation Digital Signal Processor Data Path Ingo Sander Ingo@imit.kth.se B=b N-1 b N-2...b 1 b 0 where b i {0,1} b N-1 b N-2... b 1 b 0 Sign Bit Decimal Value D(B)=-b

More information

Solutions to Exam in Speech Signal Processing EN2300

Solutions to Exam in Speech Signal Processing EN2300 Solutions to Exam in Speech Signal Processing EN23 Date: Thursday, Dec 2, 8: 3: Place: Allowed: Grades: Language: Solutions: Q34, Q36 Beta Math Handbook (or corresponding), calculator with empty memory.

More information

First and Second Order Filters

First and Second Order Filters First and Second Order Filters These functions are useful for the design of simple filters or they can be cascaded to form high-order filter functions First Order Filters General first order bilinear transfer

More information

FILTER CIRCUITS. A filter is a circuit whose transfer function, that is the ratio of its output to its input, depends upon frequency.

FILTER CIRCUITS. A filter is a circuit whose transfer function, that is the ratio of its output to its input, depends upon frequency. FILTER CIRCUITS Introduction Circuits with a response that depends upon the frequency of the input voltage are known as filters. Filter circuits can be used to perform a number of important functions in

More information

Design Technique of Bandpass FIR filter using Various Window Function

Design Technique of Bandpass FIR filter using Various Window Function IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735. Volume 6, Issue 6 (Jul. - Aug. 213), PP 52-57 Design Technique of Bandpass FIR filter using Various

More information

Motorola Digital Signal Processors

Motorola Digital Signal Processors Motorola Digital Signal Processors Principles of Sigma-Delta Modulation for Analog-to- Digital Converters by Sangil Park, Ph. D. Strategic Applications Digital Signal Processor Operation MOTOROLA APR8

More information

The Filter Wizard issue 28: Analyze FIR Filters Using High-School Algebra Kendall Castor-Perry

The Filter Wizard issue 28: Analyze FIR Filters Using High-School Algebra Kendall Castor-Perry The Filter Wizard issue 28: Analyze FIR Filters Using High-School Algebra Kendall Castor-Perry In this first part of a two-parter, the Filter Wizard looks at some fundamental facts about FIR filter responses,

More information

This is the 39th lecture and our topic for today is FIR Digital Filter Design by Windowing.

This is the 39th lecture and our topic for today is FIR Digital Filter Design by Windowing. Digital Signal Processing Prof: S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 39 FIR Digital Filter Design by Windowing This is the 39th lecture and

More information

Chapter 21 Band-Pass Filters and Resonance

Chapter 21 Band-Pass Filters and Resonance Chapter 21 Band-Pass Filters and Resonance In Chapter 20, we discussed low-pass and high-pass filters. The simplest such filters use RC components resistors and capacitors. It is also possible to use resistors

More information

Understand the principles of operation and characterization of digital filters

Understand the principles of operation and characterization of digital filters Digital Filters 1.0 Aim Understand the principles of operation and characterization of digital filters 2.0 Learning Outcomes You will be able to: Implement a digital filter in MATLAB. Investigate how commercial

More information

Filter Comparison. Match #1: Analog vs. Digital Filters

Filter Comparison. Match #1: Analog vs. Digital Filters CHAPTER 21 Filter Comparison Decisions, decisions, decisions! With all these filters to choose from, how do you know which to use? This chapter is a head-to-head competition between filters; we'll select

More information

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008 Norwegian University of Science and Technology Department of Electronics and Telecommunications TTT40 Digital Signal Processing Suggested Solution to Exam Fall 008 Problem (a) The input and the input-output

More information

Approximation Errors in Computer Arithmetic (Chapters 3 and 4)

Approximation Errors in Computer Arithmetic (Chapters 3 and 4) Approximation Errors in Computer Arithmetic (Chapters 3 and 4) Outline: Positional notation binary representation of numbers Computer representation of integers Floating point representation IEEE standard

More information

TTT4110 Information and Signal Theory Solution to exam

TTT4110 Information and Signal Theory Solution to exam Norwegian University of Science and Technology Department of Electronics and Telecommunications TTT4 Information and Signal Theory Solution to exam Problem I (a The frequency response is found by taking

More information

ELEC3004/7312: Signals, Systems and Controls

ELEC3004/7312: Signals, Systems and Controls The University of Queensland School of Information Technology and Electrical Engineering ELEC3004/7312: Signals, Systems and Controls EXPERIMENT 4: IIR FILTERING ON THE NEXYS 2 Aims In this laboratory

More information

PYKC 3-Mar-11. Lecture 15 Slide 1. Laplace transform. Fourier transform. Discrete Fourier transform. transform. L5.8 p560.

PYKC 3-Mar-11. Lecture 15 Slide 1. Laplace transform. Fourier transform. Discrete Fourier transform. transform. L5.8 p560. - derived from Laplace Lecture 15 Discrete-Time System Analysis using -Transform (Lathi 5.1) Peter Cheung Department of Electrical & Electronic Engineering Imperial College London URL: www.ee.imperial.ac.uk/pcheung/teaching/ee2_signals

More information

IIR Half-band Filter Design with TMS320VC33 DSP

IIR Half-band Filter Design with TMS320VC33 DSP IIR Half-band Filter Design with TMS320VC33 DSP Ottó Nyári, Tibor Szakáll, Péter Odry Polytechnical Engineering College, Marka Oreskovica 16, Subotica, Serbia and Montenegro nyario@vts.su.ac.yu, tibi@vts.su.ac.yu,

More information

Chapter 8 - Power Density Spectrum

Chapter 8 - Power Density Spectrum EE385 Class Notes 8/8/03 John Stensby Chapter 8 - Power Density Spectrum Let X(t) be a WSS random process. X(t) has an average power, given in watts, of E[X(t) ], a constant. his total average power is

More information

PROPERTIES AND EXAMPLES OF Z-TRANSFORMS

PROPERTIES AND EXAMPLES OF Z-TRANSFORMS PROPERTIES AD EXAMPLES OF Z-TRASFORMS I. Introduction In the last lecture we reviewed the basic properties of the z-transform and the corresponding region of convergence. In this lecture we will cover

More information

> 2. Error and Computer Arithmetic

> 2. Error and Computer Arithmetic > 2. Error and Computer Arithmetic Numerical analysis is concerned with how to solve a problem numerically, i.e., how to develop a sequence of numerical calculations to get a satisfactory answer. Part

More information

min ǫ = E{e 2 [n]}. (11.2)

min ǫ = E{e 2 [n]}. (11.2) C H A P T E R 11 Wiener Filtering INTRODUCTION In this chapter we will consider the use of LTI systems in order to perform minimum mean-square-error (MMSE) estimation of a WSS random process of interest,

More information

Classic Filters. Figure 1 Butterworth Filter. Chebyshev

Classic Filters. Figure 1 Butterworth Filter. Chebyshev Classic Filters There are 4 classic analogue filter types: Butterworth, Chebyshev, Elliptic and Bessel. There is no ideal filter; each filter is good in some areas but poor in others. Butterworth: Flattest

More information

Moving Average Filters

Moving Average Filters CHAPTER 15 Moving Average Filters The moving average is the most common filter in DSP, mainly because it is the easiest digital filter to understand and use. In spite of its simplicity, the moving average

More information

Why z-transform? Convolution becomes a multiplication of polynomials

Why z-transform? Convolution becomes a multiplication of polynomials z-transform Why z-transform? The z-transform introduces polynomials and rational functions in the analysis of linear time-discrete systems and has a similar importance as the Laplace transform for continuous

More information

10: Digital Filter Structures

10: Digital Filter Structures DSP and Digital Filters (2015-7227) Structures: 10 1 / 19 Direct Forms Filter: H(z) = B(z) A(z) with inputx[n] and outputy[n] DSP and Digital Filters (2015-7227) Structures: 10 2 / 19 Direct Forms Filter:

More information

SECTION 6 DIGITAL FILTERS

SECTION 6 DIGITAL FILTERS SECTION 6 DIGITAL FILTERS Finite Impulse Response (FIR) Filters Infinite Impulse Response (IIR) Filters Multirate Filters Adaptive Filters 6.a 6.b SECTION 6 DIGITAL FILTERS Walt Kester INTRODUCTION Digital

More information

Signal Processing First Lab 08: Frequency Response: Bandpass and Nulling Filters

Signal Processing First Lab 08: Frequency Response: Bandpass and Nulling Filters Signal Processing First Lab 08: Frequency Response: Bandpass and Nulling Filters Pre-Lab and Warm-Up: You should read at least the Pre-Lab and Warm-up sections of this lab assignment and go over all exercises

More information

Lecture 06: Design of Recursive Digital Filters

Lecture 06: Design of Recursive Digital Filters Lecture 06: Design of Recursive Digital Filters John Chiverton School of Information Technology Mae Fah Luang University 1st Semester 2009/ 2552 Lecture Contents Introduction IIR Filter Design Pole-Zero

More information

Grafisk produktion och Tryckkvalitet

Grafisk produktion och Tryckkvalitet Grafisk produktion och Tryckkvalitet Rastrering och objektiva kvalitetsmått Sasan Gooran (VT 2007) Why halftoning? Original Halftoned Prepress Halftoning Print Digital Image Image Conventional Halftoning

More information

Digital image processing

Digital image processing Digital image processing The two-dimensional discrete Fourier transform and applications: image filtering in the frequency domain Introduction Frequency domain filtering modifies the brightness values

More information

NRZ Bandwidth - HF Cutoff vs. SNR

NRZ Bandwidth - HF Cutoff vs. SNR Application Note: HFAN-09.0. Rev.2; 04/08 NRZ Bandwidth - HF Cutoff vs. SNR Functional Diagrams Pin Configurations appear at end of data sheet. Functional Diagrams continued at end of data sheet. UCSP

More information

Speech Signal Analysis Using Windowing Techniques

Speech Signal Analysis Using Windowing Techniques Speech Signal Analysis Using Windowing Techniques ISSN 2347-3983 P.Suresh Babu 1 Dr.D.Srinivasulu Reddy 2 Dr.P.V.N.Reddy 3 1 Assistant Professor, Dept of ECE, SVCE, Tirupati. Email: sureshbabu476@gmail.com

More information

Chapter 4: Time-Domain Representation for Linear Time-Invariant Systems

Chapter 4: Time-Domain Representation for Linear Time-Invariant Systems Chapter 4: Time-Domain Representation for Linear Time-Invariant Systems In this chapter we will consider several methods for describing relationship between the input and output of linear time-invariant

More information

Digital Filter Design

Digital Filter Design Digital Filter Design Objective - Determination of a realiable transfer function G() approximating a given frequency response specification is an important step in the development of a digital filter If

More information

Floating Point Numbers. Question. Learning Outcomes. Number Representation - recap. Do you have your laptop here?

Floating Point Numbers. Question. Learning Outcomes. Number Representation - recap. Do you have your laptop here? Question Floating Point Numbers 6.626068 x 10-34 Do you have your laptop here? A yes B no C what s a laptop D where is here? E none of the above Eddie Edwards eedwards@doc.ic.ac.uk https://www.doc.ic.ac.uk/~eedwards/compsys

More information

Design of Efficient Digital Interpolation Filters for Integer Upsampling. Daniel B. Turek

Design of Efficient Digital Interpolation Filters for Integer Upsampling. Daniel B. Turek Design of Efficient Digital Interpolation Filters for Integer Upsampling by Daniel B. Turek Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements

More information

Arithmetic Operations

Arithmetic Operations Arithmetic Operations Dongbing Gu School of Computer Science and Electronic Engineering University of Essex UK Spring 2013 D. Gu (Univ. of Essex) Arithmetic Operations Spring 2013 1 / 34 Outline 1 Introduction

More information

Analog Filter Design Demystified

Analog Filter Design Demystified FILTER CIRCUITS (ANALOG) VIDEO CIRCUITS Dec 03, 2002 Analog Filter Design Demystified This article shows the reader how to design analog filters. It starts by covering the fundamentals of filters, it then

More information

ECE 0142 Computer Organization. Lecture 3 Floating Point Representations

ECE 0142 Computer Organization. Lecture 3 Floating Point Representations ECE 0142 Computer Organization Lecture 3 Floating Point Representations 1 Floating-point arithmetic We often incur floating-point programming. Floating point greatly simplifies working with large (e.g.,

More information

Curve Fitting. Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization.

Curve Fitting. Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization. Next: Numerical Differentiation and Integration Up: Numerical Analysis for Chemical Previous: Optimization Subsections Least-Squares Regression Linear Regression General Linear Least-Squares Nonlinear

More information

FOURIER SERIES BASED PHASE MODEL FOR STATISTICAL SIGNAL PROCESSING

FOURIER SERIES BASED PHASE MODEL FOR STATISTICAL SIGNAL PROCESSING EE 602 TERM PAPER FOURIER SERIES BASED PHASE MODEL FOR STATISTICAL SIGNAL PROCESSING - Chong yung chi Instructor: Dr. Rajesh Hegde Presented by: Mounika Bopuddi (Y8104037) Richa Tripathi (Y3288) ABSTRACT

More information

Lecture 5: Variants of the LMS algorithm

Lecture 5: Variants of the LMS algorithm 1 Standard LMS Algorithm FIR filters: Lecture 5: Variants of the LMS algorithm y(n) = w 0 (n)u(n)+w 1 (n)u(n 1) +...+ w M 1 (n)u(n M +1) = M 1 k=0 w k (n)u(n k) =w(n) T u(n), Error between filter output

More information

IIR Filters. The General IIR Difference Equation. Chapter

IIR Filters. The General IIR Difference Equation. Chapter Chapter IIR Filters 8 In this chapter we finally study the general infinite impulse response (IIR) difference equation that was mentioned back in Chapter 5. The filters will now include both feedback and

More information

MEP Y9 Practice Book A

MEP Y9 Practice Book A 1 Base Arithmetic 1.1 Binary Numbers We normally work with numbers in base 10. In this section we consider numbers in base 2, often called binary numbers. In base 10 we use the digits 0, 1, 2, 3, 4, 5,

More information

San Jose Math Circle October 17, 2009 ARITHMETIC AND GEOMETRIC PROGRESSIONS

San Jose Math Circle October 17, 2009 ARITHMETIC AND GEOMETRIC PROGRESSIONS San Jose Math Circle October 17, 2009 ARITHMETIC AND GEOMETRIC PROGRESSIONS DEFINITION. An arithmetic progression is a (finite or infinite) sequence of numbers with the property that the difference between

More information

Digital Filter Design (FIR) Using Frequency Sampling Method

Digital Filter Design (FIR) Using Frequency Sampling Method Digital Filter Design (FIR) Using Frequency Sampling Method Amer Ali Ammar Dr. Mohamed. K. Julboub Dr.Ahmed. A. Elmghairbi Electric and Electronic Engineering Department, Faculty of Engineering Zawia University

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters Frequency Response of FIR Filters Chapter 6 This chapter continues the study of FIR filters from Chapter 5, but the emphasis is frequency response, which relates to how the filter responds to an input

More information

SGN-1158 Introduction to Signal Processing Test. Solutions

SGN-1158 Introduction to Signal Processing Test. Solutions SGN-1158 Introduction to Signal Processing Test. Solutions 1. Convolve the function ( ) with itself and show that the Fourier transform of the result is the square of the Fourier transform of ( ). (Hints:

More information

Time series analysis Matlab tutorial. Joachim Gross

Time series analysis Matlab tutorial. Joachim Gross Time series analysis Matlab tutorial Joachim Gross Outline Terminology Sampling theorem Plotting Baseline correction Detrending Smoothing Filtering Decimation Remarks Focus on practical aspects, exercises,

More information

The Role of Distributed Arithmetic in FPGA-based Signal Processing

The Role of Distributed Arithmetic in FPGA-based Signal Processing The Role of Distributed Arithmetic in FPGA-based Signal Processing Introduction Distributed Arithmetic (DA) plays a key role in embedding DSP functions in the Xilinx 4000 family of FPGA devices. In this

More information

Implementation of FIR Filter using Adjustable Window Function and Its Application in Speech Signal Processing

Implementation of FIR Filter using Adjustable Window Function and Its Application in Speech Signal Processing International Journal of Advances in Electrical and Electronics Engineering 158 Available online at www.ijaeee.com & www.sestindia.org/volume-ijaeee/ ISSN: 2319-1112 Implementation of FIR Filter using

More information

ECE 0142 Computer Organization. Lecture 3 Floating Point Representations

ECE 0142 Computer Organization. Lecture 3 Floating Point Representations ECE 0142 Computer Organization Lecture 3 Floating Point Representations 1 Floating-point arithmetic We often incur floating-point programming. Floating point greatly simplifies working with large (e.g.,

More information

AVR223: Digital Filters with AVR. 8-bit Microcontrollers. Application Note. Features. 1 Introduction

AVR223: Digital Filters with AVR. 8-bit Microcontrollers. Application Note. Features. 1 Introduction AVR223: Digital Filters with AVR Features Implementation of Digital Filters Coefficient and Data scaling Fast Implementation of 4 th Order FIR Filter Fast Implementation of 2 nd Order IIR Filter Methods

More information

T = 1 f. Phase. Measure of relative position in time within a single period of a signal For a periodic signal f(t), phase is fractional part t p

T = 1 f. Phase. Measure of relative position in time within a single period of a signal For a periodic signal f(t), phase is fractional part t p Data Transmission Concepts and terminology Transmission terminology Transmission from transmitter to receiver goes over some transmission medium using electromagnetic waves Guided media. Waves are guided

More information

CHAPTER 6 Frequency Response, Bode Plots, and Resonance

CHAPTER 6 Frequency Response, Bode Plots, and Resonance ELECTRICAL CHAPTER 6 Frequency Response, Bode Plots, and Resonance 1. State the fundamental concepts of Fourier analysis. 2. Determine the output of a filter for a given input consisting of sinusoidal

More information

Approximately Liner Phase IIR Digital Filter Banks

Approximately Liner Phase IIR Digital Filter Banks Telfor Journal, Vol. 5, No. 2, 23. 7 Approximately Liner Phase Digital Filter Bans Jelena D. Ćertić, Member, IEEE, Miroslav D. Lutovac, Senior Member, IEEE, and Ljiljana D. Milić, Senior Member, IEEE Abstract

More information

Topic 4: Continuous-Time Fourier Transform (CTFT)

Topic 4: Continuous-Time Fourier Transform (CTFT) ELEC264: Signals And Systems Topic 4: Continuous-Time Fourier Transform (CTFT) Aishy Amer Concordia University Electrical and Computer Engineering o Introduction to Fourier Transform o Fourier transform

More information