FIR Filter Design by Frequency Sampling or Interpolation *
|
|
- Agatha Moore
- 5 years ago
- Views:
Transcription
1 OpenStax-CX module: m689 FIR Filter Design by Frequency Sampling or Interpolation * C. Sidney Burrus This work is produced by OpenStax-CX and licensed under the Creative Commons Attribution License 2. Since samples of the frequency response of an FIR lter can be calculated by taking the DFT of the impulse response h (n), one could propose a lter design method consisting of taking the inverse DFT of samples of a desired frequency response. This can indeed be done and is called frequency sampling design. The resulting lter has a frequency response that exactly interpolates the given samples, but there is no explicit control of the behavior between the samples [], [2]. Three methods for frequency sampling design are:. Take the inverse DFT (perhaps using the FFT) of equally spaced samples of the desired frequency response. Care must be taken to use the correct phase response to obtain a real valued causal h (n) with reasonable behavior between sample response. This method works for general nonlinear phase design as well as for linear phase. 2. Derive formulas for the inverse DFT which take the symmetries, phase, and causality into account. It is interesting to notice these analysis and design formulas turn out to be the discrete cosine and sine transforms and their inverses. 3. Solve the set of simultaneous linear equations that result from calculating the sampled frequency response from the impulse response. This method allows unevenly spaced samples of the desired frequency response but the resulting equations may be ill conditioned. Frequency Sampling Filter Design by Inverse DFT The most direct frequency sampling design method is to simply take the inverse DFT of equally spaced samples of the desired complex frequency response H d (ω k ). This is done by ( ) 2π H d k e j2πnk/ () where care must be taken to insure that the real and imaginary parts (or magnitude and phase) of H d (ω k ) satisfy the symmetry conditions that give a real, causal h (n). This method will allow a general complex H (ω) as well as a linear phase. In most cases, it is easier to specify proper and consistent samples if it is the magnitude and phase that are set rather than the real and imaginary parts. For example, it is important that the desired phase be consistent with the specied length being even or odd as is given in Equation 28 from FIR Digital Filters and Equation 24 from FIR Digital Filters. * Version.2: ov 2, 29 :4 pm -6
2 OpenStax-CX module: m689 2 Since the frequency sampling design method will always produce a lter with a frequency response that interpolates the specied samples, the results of inappropriate phase specications will show up as undesired behavior between the samples. 2 Frequency Sampling Filter Design by Formulas When equally spaced samples of the desired frequency response are used, it is possible to derive formulas for the inverse DFT and, therefore, for the lter coecients. This is because of the orthogonal basis function of the DFT. These formulas can incorporate the various constraints of a real h (n) and/or linear phase and eliminate the problems of inconsistency in specifying H (ω k ). To develop explicit formulas for frequency-sampling design of linear-phase FIR lters, a direct use of the inverse DFT is most straightforward. When H (ω) has linear phase, () may be simplied using the formulas for the four types of linear-phase FIR lters. 2. Type. Odd Sampling Samples of the frequency response Equation 29 from FIR Digital Filters for the lter where is odd, L =, and M = ( ) /2, and where there is a frequency sample at ω = is given as 2h (n) cos (2π (M n) k/) + h (M). (2) Using the amplitude function A (ω), dened in Equation 28 from FIR Digital Filters, of the form (2) and the IDFT () gives for the impulse response or e j2πmk/ A k e j2πnk/ (3) A k e j2π(n M)k/. (4) Because h (n) is real, A k and (4) becomes [ ] A + 2A k cos (2π (n M) k/). (5) k= Only M + of the h (n) need be calculated because of the symmetries in Equation 27 from FIR Digital Filters. This formula calculates the impulse response values h (n) from the desired frequency samples A k and requires M 2 operations rather than 2. An interesting observation is that not only are (2) and (5) a pair of analysis and design formulas, they are also a transform pair. Indeed, they are of the same form as a discrete cosine transform (DCT). 2.2 Type 2. Odd Sampling A similar development applied to the cases for even from Equation 36 from FIR Digital Filters gives the amplitude frequency response samples as /2 2h (n) cos (2π (M n) k/) (6)
3 OpenStax-CX module: m689 3 with the design formula of A + /2 k= 2A k cos (2π (n M) k/) (7) which is of the same form as (5), except that the upper limit on the summation recognizes as even and A /2 equals zero. 2.3 Even Sampling The schemes just described use frequency samples at ω = 2πk/, k =,, 2,..., (8) which are equally-spaced samples starting at ω =. Another possible pattern for frequency sampling that allows design formulas has no sample at ω =, but uses equally-spaced samples located at ω = (2k + ) π/, k =,, 2,..., (9) This form of frequency sampling is more dicult to relate to the DFT than the sampling of (8), but it can be done by stretching A k and taking a 2-length DFT []. 2.4 Type. Even Sampling The two cases for odd and even lengths and the two for samples at zero and not at zero frequency give a total of four cases for the frequency-sampling design method applied to linear- phase FIR lters of Types and 2, as dened in the section Linear-Phase FIR Filters. For the case of an odd length and no zero sample, the analysis and design formulas are derived in a way analogous to (2) and (7) to give 2h (n) cos (2π (M n) (k + /2) /) + h (M) () The design formula becomes [ ] 2A k cos (2π (n M) (k + /2) /) + A M cosπ (n M) () 2.5 Type 2. Even Sampling The fourth case, for an even length and no zero frequency sample, gives the analysis formula and the design formula /2 2h (n) cos (2π (M n) (k + /2) /) (2) /2 2A k cos (2π (n M) (k + /2) /) (3) These formulas in (5), (7), (), and (3) allow a very straightforward design of the four frequency-sampling cases. They and their analysis companions in (2), (6), (), and (2) also are the four forms of discrete cosine and inverse-cosine transforms. Matlab programs which implement these four designs are given in the appendix.
4 OpenStax-CX module: m Type 3. Odd Sampling The design of even-symmetric linear-phase FIR lters of Types and 2 in the section Linear-Phase FIR Filters have been developed here. A similar development for the odd-symmetric lters, Types 3 and 4, can easily be performed with the results closely related to the discrete sine transform. The Type 3 analysis and design results using the frequency sampling scheme of (8) are and b= 2h (n) sin (2π (M n) k/) (4) [ M ] 2A k sin (2π (M n) k/) k= (5) 2.7 Type 4. Odd Sampling For Type 4 they are and /2 k= /2 2h (n) sin (2π (M n) k/) (6) 2A k sin (2π (M n) k/) + A /2 sin (π (M n)). (7) 2.8 Type 3. Even Sampling Using the frequency sampling scheme of (9), the Type 3 equations become and 2h (n) sin (2π (M n) (k + /2) /) (8) [ 2A k sin (2π (M n) (k + /2) /) ] (9) 2.9 Type 4. Even Sampling For Type 4 they are /2 2h (n) sin (2π (M n) (k + /2) /) (2)
5 OpenStax-CX module: m689 5 and /2 2A k sin (2π (M n) (k + /2) /). (2) These Type 3 and 4 formulas are useful in the design of dierentiators and Hilbert transformers [,2,9,3] directly and as the base of the discrete least-squared-error methods in the section Discrete Frequency Samples of Error. 3 Frequency Sampling Design of FIR Filters by Solution of Simultaneous Equations A direct way of designing FIR lters from samples of a desired amplitude simply takes the sampled denition of the frequency response Equation 29 from FIR Digital Filters as A (ω k ) = or the reduced form from Equation 37 from FIR Digital Filters as 2h (n) cosω k (M n) + h (M) (22) where A (ω k ) = M a (n) cos (ω k (M n)) (23) a (n) = { 2h (n) for n M h (M) for n = M otherwise for k =,, 2,..., M and solves the M + simultaneous equations for a (n) or equivalently, h (n). Indeed, this approach can be taken with general non-linear phase design from Indeed, this approach can be taken with general non-linear phase design from H (ω k ) = h (n) e jω kn for k =,, 2,, which gives equations with unknowns. This design by solving simultaneous equations allows non-equally spaced samples of the desired response. The disadvantage comes from the numerical calculations taking considerable time and being subject to inaccuracies if the equations are ill-conditioned. The frequency sampling design method is interesting but is seldom used for direct design of lters. It is sometimes used as an interpolating method in other design procedures to nd h (n) from calculated A (ω k ). It is also used as a basis for a least squares design method discussed in the next section. 4 Examples of Frequency Sampling FIR Filter Design To show some of the characteristics of FIR lters designed by frequency sampling, we will design a Type., length-5 FIR low pass lter. Desired amplitude response was one in the pass band and zero in the stop band. The cuto frequency was set at approximately f =.35 normalized. Using the formulas (5), (7), (), and (3), we got impulse responses h (n), which are use to generate the results shown in Figures Figure 26 and Figure 26. (24) (25)
6 OpenStax-CX module: m689 6 The Type, length-5 lter impulse response is: h = (26) The amplitude frequency response and zero locations are shown in Figure 26a.5 Type. Frequency samples with odd spacing Type 2. Frequency samples with odd spacing Type. Frequency samples with even spacing Type 2. Frequency samples with even spacing ormalized Frequency Imaginary part of z Imaginary part of z Imaginary part of z Imaginary part of z Zero Locations Figure 26: Frequency Responses and Zero Locations of Length-5 and 6 FIR Filters Designed by Frequency Sampling We see a good lowpass lter frequency response with the actual amplitude interpolating the desired values at 8 equally spaced points. otice there is considerable overshoot near the cuto frequency. This is characteristic of frequency sampling designs and is a sort of Gibbs phenomenon" but is even worse than that in a Fourier series expansion of a discontinuity. This Gibbs phenomenon could be reduced by using unequally spaced samples and designing by solving simultaneous equations. Imagine sampling in the pass
7 OpenStax-CX module: m689 7 and stop bands of Figure 8c from FIR Digital Filters but not in the transitionband. The other responses and zero locations show the results of dierent interpolation locations and lengths. ote the zero at - for the even lters. Examples of longer lters and of highpass and bandpass frequency sampling designs are shown in Figure 26. ote the dierence of even and odd distributions of samples with with or without an interpolation point at zero frequency. ote the results of dierent ideal lters and Type or 2. Also note the relationship of the amplitude response and zero locations.
8 OpenStax-CX module: m689 8 Type. Length 2 Lowpass FIR Filter Type 2. Length 2 Lowpass FIR Filter Type. FIR Length 2 Highpass FIR Filter Type 2. Length 2 Bandpass FIR Filter ormalized Frequency Imaginary part of z Imaginary part of z Imaginary part of z Imaginary part of z Zero Location Figure 26: Frequency Response and Zero Locations of FIR Filters Designed by Frequency Sampling
9 OpenStax-CX module: m689 9 References [] T. W. Parks and C. S. Burrus. Digital Filter Design. John Wiley & Sons, ew York, 987. [2] L. M. Smith and B. W. Bomar. Least squares and related techniques. In Wai-Kai Chen, editor, The Circuits and Filters Handbook, chapter 82.2, page ;2572. CRC Press and IEEE Press, Boca Raton, 995.
UNIT IV FIR FILTER DESIGN 1. How phase distortion and delay distortion are introduced? The phase distortion is introduced when the phase characteristics of a filter is nonlinear within the desired frequency
More informationNarrow-Band Low-Pass Digital Differentiator Design. Ivan Selesnick Polytechnic University Brooklyn, New York
Narrow-Band Low-Pass Digital Differentiator Design Ivan Selesnick Polytechnic University Brooklyn, New York selesi@poly.edu http://taco.poly.edu/selesi 1 Ideal Lowpass Digital Differentiator The frequency
More informationHideo Okawara s Mixed Signal Lecture Series. DSP-Based Testing Fundamentals 13 Inverse FFT
Hideo Okawara s Mixed Signal Lecture Series DSP-Based Testing Fundamentals 13 Inverse FFT Verigy Japan May 2009 Preface to the Series ADC and DAC are the most typical mixed signal devices. In mixed signal
More informationAn Introduction to the FDM-TDM Digital Transmultiplexer: Appendix C *
OpenStax-CNX module: m32675 1 An Introduction to the FDM-TDM Digital Transmultiplexer: Appendix C * John Treichler This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution
More informationAdvanced Digital Signal Processing Part 5: Digital Filters
Advanced Digital Signal Processing Part 5: Digital Filters Gerhard Schmidt Christian-Albrechts-Universität zu Kiel Faculty of Engineering Institute of Electrical and Information Engineering Digital Signal
More informationFinal Exam Solutions June 14, 2006
Name or 6-Digit Code: PSU Student ID Number: Final Exam Solutions June 14, 2006 ECE 223: Signals & Systems II Dr. McNames Keep your exam flat during the entire exam. If you have to leave the exam temporarily,
More informationTopic 6. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)
Topic 6 The Digital Fourier Transform (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith) 10 20 30 40 50 60 70 80 90 100 0-1 -0.8-0.6-0.4-0.2 0 0.2 0.4
More informationThe University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #2
The University of Texas at Austin Dept. of Electrical and Computer Engineering Midterm #2 Date: November 18, 2010 Course: EE 313 Evans Name: Last, First The exam is scheduled to last 75 minutes. Open books
More informationThe Discrete Fourier Transform. Claudia Feregrino-Uribe, Alicia Morales-Reyes Original material: Dr. René Cumplido
The Discrete Fourier Transform Claudia Feregrino-Uribe, Alicia Morales-Reyes Original material: Dr. René Cumplido CCC-INAOE Autumn 2015 The Discrete Fourier Transform Fourier analysis is a family of mathematical
More informationDesign of FIR Filters
Design of FIR Filters Elena Punskaya www-sigproc.eng.cam.ac.uk/~op205 Some material adapted from courses by Prof. Simon Godsill, Dr. Arnaud Doucet, Dr. Malcolm Macleod and Prof. Peter Rayner 1 FIR as a
More informationDigital Filters in 16-QAM Communication. By: Eric Palmgren Fabio Ussher Samuel Whisler Joel Yin
Digital Filters in 16-QAM Communication By: Eric Palmgren Fabio Ussher Samuel Whisler Joel Yin Digital Filters in 16-QAM Communication By: Eric Palmgren Fabio Ussher Samuel Whisler Joel Yin Online:
More informationSignals and Systems Using MATLAB
Signals and Systems Using MATLAB Second Edition Luis F. Chaparro Department of Electrical and Computer Engineering University of Pittsburgh Pittsburgh, PA, USA AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK
More informationShort Time Fourier Transform *
OpenStax-CNX module: m10570 1 Short Time Fourier Transform * Ivan Selesnick This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 1.0 1 Short Time Fourier Transform
More informationNotes on the Design of Optimal FIR Filters. By: John Treichler
Notes on the Design of Optimal FIR Filters By: John Treichler Notes on the Design of Optimal FIR Filters By: John Treichler Online: < http://cnx.org/content/col10553/1.3/ > C O N N E X I O N S Rice University,
More informationDigital Signal Processing
Digital Signal Processing System Analysis and Design Paulo S. R. Diniz Eduardo A. B. da Silva and Sergio L. Netto Federal University of Rio de Janeiro CAMBRIDGE UNIVERSITY PRESS Preface page xv Introduction
More information(i) Understanding of the characteristics of linear-phase finite impulse response (FIR) filters
FIR Filter Design Chapter Intended Learning Outcomes: (i) Understanding of the characteristics of linear-phase finite impulse response (FIR) filters (ii) Ability to design linear-phase FIR filters according
More informationELECTRONOTES APPLICATION NOTE NO Hanshaw Road Ithaca, NY Nov 7, 2014 MORE CONCERNING NON-FLAT RANDOM FFT
ELECTRONOTES APPLICATION NOTE NO. 416 1016 Hanshaw Road Ithaca, NY 14850 Nov 7, 2014 MORE CONCERNING NON-FLAT RANDOM FFT INTRODUCTION A curiosity that has probably long been peripherally noted but which
More informationThe University of Texas at Austin Dept. of Electrical and Computer Engineering Final Exam
The University of Texas at Austin Dept. of Electrical and Computer Engineering Final Exam Date: December 18, 2017 Course: EE 313 Evans Name: Last, First The exam is scheduled to last three hours. Open
More informationPitch Detection Algorithms
OpenStax-CNX module: m11714 1 Pitch Detection Algorithms Gareth Middleton This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 1.0 Abstract Two algorithms to
More information(i) Understanding of the characteristics of linear-phase finite impulse response (FIR) filters
FIR Filter Design Chapter Intended Learning Outcomes: (i) Understanding of the characteristics of linear-phase finite impulse response (FIR) filters (ii) Ability to design linear-phase FIR filters according
More informationWavelet Transform. From C. Valens article, A Really Friendly Guide to Wavelets, 1999
Wavelet Transform From C. Valens article, A Really Friendly Guide to Wavelets, 1999 Fourier theory: a signal can be expressed as the sum of a series of sines and cosines. The big disadvantage of a Fourier
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #25 Wednesday, November 5, 23 Aliasing in the impulse invariance method: The impulse invariance method is only suitable for filters with a bandlimited
More informationDIGITAL FILTERS. !! Finite Impulse Response (FIR) !! Infinite Impulse Response (IIR) !! Background. !! Matlab functions AGC DSP AGC DSP
DIGITAL FILTERS!! Finite Impulse Response (FIR)!! Infinite Impulse Response (IIR)!! Background!! Matlab functions 1!! Only the magnitude approximation problem!! Four basic types of ideal filters with magnitude
More informationarxiv: v1 [cs.it] 9 Mar 2016
A Novel Design of Linear Phase Non-uniform Digital Filter Banks arxiv:163.78v1 [cs.it] 9 Mar 16 Sakthivel V, Elizabeth Elias Department of Electronics and Communication Engineering, National Institute
More informationFinal Exam Solutions June 7, 2004
Name: Final Exam Solutions June 7, 24 ECE 223: Signals & Systems II Dr. McNames Write your name above. Keep your exam flat during the entire exam period. If you have to leave the exam temporarily, close
More informationECE438 - Laboratory 7a: Digital Filter Design (Week 1) By Prof. Charles Bouman and Prof. Mireille Boutin Fall 2015
Purdue University: ECE438 - Digital Signal Processing with Applications 1 ECE438 - Laboratory 7a: Digital Filter Design (Week 1) By Prof. Charles Bouman and Prof. Mireille Boutin Fall 2015 1 Introduction
More informationDigital Signal Processing Fourier Analysis of Continuous-Time Signals with the Discrete Fourier Transform
Digital Signal Processing Fourier Analysis of Continuous-Time Signals with the Discrete Fourier Transform D. Richard Brown III D. Richard Brown III 1 / 11 Fourier Analysis of CT Signals with the DFT Scenario:
More informationUnderstanding Digital Signal Processing
Understanding Digital Signal Processing Richard G. Lyons PRENTICE HALL PTR PRENTICE HALL Professional Technical Reference Upper Saddle River, New Jersey 07458 www.photr,com Contents Preface xi 1 DISCRETE
More information4. Design of Discrete-Time Filters
4. Design of Discrete-Time Filters 4.1. Introduction (7.0) 4.2. Frame of Design of IIR Filters (7.1) 4.3. Design of IIR Filters by Impulse Invariance (7.1) 4.4. Design of IIR Filters by Bilinear Transformation
More informationPart One. Efficient Digital Filters COPYRIGHTED MATERIAL
Part One Efficient Digital Filters COPYRIGHTED MATERIAL Chapter 1 Lost Knowledge Refound: Sharpened FIR Filters Matthew Donadio Night Kitchen Interactive What would you do in the following situation?
More informationDISCRETE FOURIER TRANSFORM AND FILTER DESIGN
DISCRETE FOURIER TRANSFORM AND FILTER DESIGN N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 03 Spectrum of a Square Wave 2 Results of Some Filters 3 Notation 4 x[n]
More information2.1 BASIC CONCEPTS Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal.
1 2.1 BASIC CONCEPTS 2.1.1 Basic Operations on Signals Time Shifting. Figure 2.2 Time shifting of a signal. Time Reversal. 2 Time Scaling. Figure 2.4 Time scaling of a signal. 2.1.2 Classification of Signals
More informationLaboratory Assignment 5 Amplitude Modulation
Laboratory Assignment 5 Amplitude Modulation PURPOSE In this assignment, you will explore the use of digital computers for the analysis, design, synthesis, and simulation of an amplitude modulation (AM)
More informationA Simple Recursive Digital Filter
A Simple Recursive Digital Filter Stefan Hollos October 3, 006 Contact: Stefan Hollos (stefan@exstrom.com), Exstrom Laboratories LLC, 66 Nelson Park Dr, Longmont, Colorado, 80503. www.exstrom.com To learn
More informationIIR Filter Design Chapter Intended Learning Outcomes: (i) Ability to design analog Butterworth filters
IIR Filter Design Chapter Intended Learning Outcomes: (i) Ability to design analog Butterworth filters (ii) Ability to design lowpass IIR filters according to predefined specifications based on analog
More informationNarrow-Band and Wide-Band Frequency Masking FIR Filters with Short Delay
Narrow-Band and Wide-Band Frequency Masking FIR Filters with Short Delay Linnéa Svensson and Håkan Johansson Department of Electrical Engineering, Linköping University SE8 83 Linköping, Sweden linneas@isy.liu.se
More informationExperiment 4- Finite Impulse Response Filters
Experiment 4- Finite Impulse Response Filters 18 February 2009 Abstract In this experiment we design different Finite Impulse Response filters and study their characteristics. 1 Introduction The transfer
More informationF I R Filter (Finite Impulse Response)
F I R Filter (Finite Impulse Response) Ir. Dadang Gunawan, Ph.D Electrical Engineering University of Indonesia The Outline 7.1 State-of-the-art 7.2 Type of Linear Phase Filter 7.3 Summary of 4 Types FIR
More informationECE 429 / 529 Digital Signal Processing
ECE 429 / 529 Course Policy & Syllabus R. N. Strickland SYLLABUS ECE 429 / 529 Digital Signal Processing SPRING 2009 I. Introduction DSP is concerned with the digital representation of signals and the
More informationDSP Laboratory (EELE 4110) Lab#10 Finite Impulse Response (FIR) Filters
Islamic University of Gaza OBJECTIVES: Faculty of Engineering Electrical Engineering Department Spring-2011 DSP Laboratory (EELE 4110) Lab#10 Finite Impulse Response (FIR) Filters To demonstrate the concept
More informationB.Tech III Year II Semester (R13) Regular & Supplementary Examinations May/June 2017 DIGITAL SIGNAL PROCESSING (Common to ECE and EIE)
Code: 13A04602 R13 B.Tech III Year II Semester (R13) Regular & Supplementary Examinations May/June 2017 (Common to ECE and EIE) PART A (Compulsory Question) 1 Answer the following: (10 X 02 = 20 Marks)
More informationDFT: Discrete Fourier Transform & Linear Signal Processing
DFT: Discrete Fourier Transform & Linear Signal Processing 2 nd Year Electronics Lab IMPERIAL COLLEGE LONDON Table of Contents Equipment... 2 Aims... 2 Objectives... 2 Recommended Textbooks... 3 Recommended
More informationSampling and Signal Processing
Sampling and Signal Processing Sampling Methods Sampling is most commonly done with two devices, the sample-and-hold (S/H) and the analog-to-digital-converter (ADC) The S/H acquires a continuous-time signal
More informationEC6502 PRINCIPLES OF DIGITAL SIGNAL PROCESSING
1. State the properties of DFT? UNIT-I DISCRETE FOURIER TRANSFORM 1) Periodicity 2) Linearity and symmetry 3) Multiplication of two DFTs 4) Circular convolution 5) Time reversal 6) Circular time shift
More informationMichael F. Toner, et. al.. "Distortion Measurement." Copyright 2000 CRC Press LLC. <
Michael F. Toner, et. al.. "Distortion Measurement." Copyright CRC Press LLC. . Distortion Measurement Michael F. Toner Nortel Networks Gordon W. Roberts McGill University 53.1
More informationESE531 Spring University of Pennsylvania Department of Electrical and System Engineering Digital Signal Processing
University of Pennsylvania Department of Electrical and System Engineering Digital Signal Processing ESE531, Spring 2017 Final Project: Audio Equalization Wednesday, Apr. 5 Due: Tuesday, April 25th, 11:59pm
More informationELEC-C5230 Digitaalisen signaalinkäsittelyn perusteet
ELEC-C5230 Digitaalisen signaalinkäsittelyn perusteet Lecture 10: Summary Taneli Riihonen 16.05.2016 Lecture 10 in Course Book Sanjit K. Mitra, Digital Signal Processing: A Computer-Based Approach, 4th
More informationBibliography. Practical Signal Processing and Its Applications Downloaded from
Bibliography Practical Signal Processing and Its Applications Downloaded from www.worldscientific.com Abramowitz, Milton, and Irene A. Stegun. Handbook of mathematical functions: with formulas, graphs,
More informationPerformance Analysis of FIR Digital Filter Design Technique and Implementation
Performance Analysis of FIR Digital Filter Design Technique and Implementation. ohd. Sayeeduddin Habeeb and Zeeshan Ahmad Department of Electrical Engineering, King Khalid University, Abha, Kingdom of
More informationTwo-Dimensional Wavelets with Complementary Filter Banks
Tendências em Matemática Aplicada e Computacional, 1, No. 1 (2000), 1-8. Sociedade Brasileira de Matemática Aplicada e Computacional. Two-Dimensional Wavelets with Complementary Filter Banks M.G. ALMEIDA
More informationFinal Exam Practice Questions for Music 421, with Solutions
Final Exam Practice Questions for Music 4, with Solutions Elementary Fourier Relationships. For the window w = [/,,/ ], what is (a) the dc magnitude of the window transform? + (b) the magnitude at half
More informationGraphing Sine and Cosine
The problem with average monthly temperatures on the preview worksheet is an example of a periodic function. Periodic functions are defined on p.254 Periodic functions repeat themselves each period. The
More informationG(f ) = g(t) dt. e i2πft. = cos(2πf t) + i sin(2πf t)
Fourier Transforms Fourier s idea that periodic functions can be represented by an infinite series of sines and cosines with discrete frequencies which are integer multiples of a fundamental frequency
More informationKeywords FIR lowpass filter, transition bandwidth, sampling frequency, window length, filter order, and stopband attenuation.
Volume 7, Issue, February 7 ISSN: 77 8X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Estimation and Tuning
More informationMultirate Digital Signal Processing
Multirate Digital Signal Processing Basic Sampling Rate Alteration Devices Up-sampler - Used to increase the sampling rate by an integer factor Down-sampler - Used to increase the sampling rate by an integer
More informationDiscrete Fourier Transform (DFT)
Amplitude Amplitude Discrete Fourier Transform (DFT) DFT transforms the time domain signal samples to the frequency domain components. DFT Signal Spectrum Time Frequency DFT is often used to do frequency
More informationFourier Signal Analysis
Part 1B Experimental Engineering Integrated Coursework Location: Baker Building South Wing Mechanics Lab Experiment A4 Signal Processing Fourier Signal Analysis Please bring the lab sheet from 1A experiment
More informationDSP First Lab 08: Frequency Response: Bandpass and Nulling Filters
DSP 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 in the
More informationData Acquisition Systems. Signal DAQ System The Answer?
Outline Analysis of Waveforms and Transforms How many Samples to Take Aliasing Negative Spectrum Frequency Resolution Synchronizing Sampling Non-repetitive Waveforms Picket Fencing A Sampled Data System
More informationFIR window method: A comparative Analysis
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 1, Issue 4, Ver. III (Jul - Aug.215), PP 15-2 www.iosrjournals.org FIR window method: A
More informationComplex Digital Filters Using Isolated Poles and Zeroes
Complex Digital Filters Using Isolated Poles and Zeroes Donald Daniel January 18, 2008 Revised Jan 15, 2012 Abstract The simplest possible explanation is given of how to construct software digital filters
More informationSimulate IFFT using Artificial Neural Network Haoran Chang, Ph.D. student, Fall 2018
Simulate IFFT using Artificial Neural Network Haoran Chang, Ph.D. student, Fall 2018 1. Preparation 1.1 Dataset The training data I used is generated by the trigonometric functions, sine and cosine. There
More informationDigital Signal Processing
Digital Signal Processing Fourth Edition John G. Proakis Department of Electrical and Computer Engineering Northeastern University Boston, Massachusetts Dimitris G. Manolakis MIT Lincoln Laboratory Lexington,
More informationSinusoids. Lecture #2 Chapter 2. BME 310 Biomedical Computing - J.Schesser
Sinusoids Lecture # Chapter BME 30 Biomedical Computing - 8 What Is this Course All About? To Gain an Appreciation of the Various Types of Signals and Systems To Analyze The Various Types of Systems To
More informationBasic Signals and Systems
Chapter 2 Basic Signals and Systems A large part of this chapter is taken from: C.S. Burrus, J.H. McClellan, A.V. Oppenheim, T.W. Parks, R.W. Schafer, and H. W. Schüssler: Computer-based exercises for
More informationElectrical & Computer Engineering Technology
Electrical & Computer Engineering Technology EET 419C Digital Signal Processing Laboratory Experiments by Masood Ejaz Experiment # 1 Quantization of Analog Signals and Calculation of Quantized noise Objective:
More informationDigital Filters IIR (& Their Corresponding Analog Filters) Week Date Lecture Title
http://elec3004.com Digital Filters IIR (& Their Corresponding Analog Filters) 2017 School of Information Technology and Electrical Engineering at The University of Queensland Lecture Schedule: Week Date
More informationDigital Video and Audio Processing. Winter term 2002/ 2003 Computer-based exercises
Digital Video and Audio Processing Winter term 2002/ 2003 Computer-based exercises Rudolf Mester Institut für Angewandte Physik Johann Wolfgang Goethe-Universität Frankfurt am Main 6th November 2002 Chapter
More informationSignals and Systems Lecture 6: Fourier Applications
Signals and Systems Lecture 6: Fourier Applications Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Winter 2012 arzaneh Abdollahi Signal and Systems Lecture 6
More informationShort-Time Fourier Transform and Its Inverse
Short-Time Fourier Transform and Its Inverse Ivan W. Selesnick April 4, 9 Introduction The short-time Fourier transform (STFT) of a signal consists of the Fourier transform of overlapping windowed blocks
More informationChapter 2. Signals and Spectra
Chapter 2 Signals and Spectra Outline Properties of Signals and Noise Fourier Transform and Spectra Power Spectral Density and Autocorrelation Function Orthogonal Series Representation of Signals and Noise
More informationBiomedical Signals. Signals and Images in Medicine Dr Nabeel Anwar
Biomedical Signals Signals and Images in Medicine Dr Nabeel Anwar Noise Removal: Time Domain Techniques 1. Synchronized Averaging (covered in lecture 1) 2. Moving Average Filters (today s topic) 3. Derivative
More informationSystem analysis and signal processing
System analysis and signal processing with emphasis on the use of MATLAB PHILIP DENBIGH University of Sussex ADDISON-WESLEY Harlow, England Reading, Massachusetts Menlow Park, California New York Don Mills,
More informationFrequency-Domain Sharing and Fourier Series
MIT 6.02 DRAFT Lecture Notes Fall 200 (Last update: November 9, 200) Comments, questions or bug reports? Please contact 6.02-staff@mit.edu LECTURE 4 Frequency-Domain Sharing and Fourier Series In earlier
More informationDesign of IIR Half-Band Filters with Arbitrary Flatness and Its Application to Filter Banks
Electronics and Communications in Japan, Part 3, Vol. 87, No. 1, 2004 Translated from Denshi Joho Tsushin Gakkai Ronbunshi, Vol. J86-A, No. 2, February 2003, pp. 134 141 Design of IIR Half-Band Filters
More informationOptimal FIR filters Analysis using Matlab
International Journal of Computer Engineering and Information Technology VOL. 4, NO. 1, SEPTEMBER 2015, 82 86 Available online at: www.ijceit.org E-ISSN 2412-8856 (Online) Optimal FIR filters Analysis
More informationDesign IIR Band-Reject Filters
db Design IIR Band-Reject Filters In this post, I show how to design IIR Butterworth band-reject filters, and provide two Matlab functions for band-reject filter synthesis. Earlier posts covered IIR Butterworth
More informationWavelet Transform. From C. Valens article, A Really Friendly Guide to Wavelets, 1999
Wavelet Transform From C. Valens article, A Really Friendly Guide to Wavelets, 1999 Fourier theory: a signal can be expressed as the sum of a, possibly infinite, series of sines and cosines. This sum is
More informationAPPLIED SIGNAL PROCESSING
APPLIED SIGNAL PROCESSING 2004 Chapter 1 Digital filtering In this section digital filters are discussed, with a focus on IIR (Infinite Impulse Response) filters and their applications. The most important
More informationNON-UNIFORM SIGNALING OVER BAND-LIMITED CHANNELS: A Multirate Signal Processing Approach. Omid Jahromi, ID:
NON-UNIFORM SIGNALING OVER BAND-LIMITED CHANNELS: A Multirate Signal Processing Approach ECE 1520S DATA COMMUNICATIONS-I Final Exam Project By: Omid Jahromi, ID: 009857325 Systems Control Group, Dept.
More informationME scope Application Note 01 The FFT, Leakage, and Windowing
INTRODUCTION ME scope Application Note 01 The FFT, Leakage, and Windowing NOTE: The steps in this Application Note can be duplicated using any Package that includes the VES-3600 Advanced Signal Processing
More informationEELE 4310: Digital Signal Processing (DSP)
EELE 4310: Digital Signal Processing (DSP) Chapter # 10 : Digital Filter Design (Part One) Spring, 2012/2013 EELE 4310: Digital Signal Processing (DSP) - Ch.10 Dr. Musbah Shaat 1 / 19 Outline 1 Introduction
More informationSignal Processing Toolbox
Signal Processing Toolbox Perform signal processing, analysis, and algorithm development Signal Processing Toolbox provides industry-standard algorithms for analog and digital signal processing (DSP).
More informationFrequency Division Multiplexing Spring 2011 Lecture #14. Sinusoids and LTI Systems. Periodic Sequences. x[n] = x[n + N]
Frequency Division Multiplexing 6.02 Spring 20 Lecture #4 complex exponentials discrete-time Fourier series spectral coefficients band-limited signals To engineer the sharing of a channel through frequency
More informationStudy on Multi-tone Signals for Design and Testing of Linear Circuits and Systems
Study on Multi-tone Signals for Design and Testing of Linear Circuits and Systems Yukiko Shibasaki 1,a, Koji Asami 1,b, Anna Kuwana 1,c, Yuanyang Du 1,d, Akemi Hatta 1,e, Kazuyoshi Kubo 2,f and Haruo Kobayashi
More informationChapter 7 Filter Design Techniques. Filter Design Techniques
Chapter 7 Filter Design Techniques Page 1 Outline 7.0 Introduction 7.1 Design of Discrete Time IIR Filters 7.2 Design of FIR Filters Page 2 7.0 Introduction Definition of Filter Filter is a system that
More informationELECTRONOTES APPLICATION NOTE NO Hanshaw Road Ithaca, NY August 3, 2017
ELECTRONOTES APPLICATION NOTE NO. 432 1016 Hanshaw Road Ithaca, NY 14850 August 3, 2017 SIMPLIFIED DIGITAL NOTCH FILTER DESIGN Recently [1] we have been involved with an issue of a so-called Worldwide
More informationDIGITAL SIGNAL PROCESSING CCC-INAOE AUTUMN 2015
DIGITAL SIGNAL PROCESSING CCC-INAOE AUTUMN 2015 Fourier Transform Properties Claudia Feregrino-Uribe & Alicia Morales Reyes Original material: Rene Cumplido "The Scientist and Engineer's Guide to Digital
More informationChebyshev or Equal Ripple Error Approximation Filters *
OpenStax-CNX module: m6895 Chebyshev or Equal Ripple Error Approximation Filters * C Sidney Burrus This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 3 If
More informationContinuous- Time Active Filter Design
Continuous- Time Active Filter Design T. Deliyannis Yichuang Sun J.K. Fidler CRC Press Boca Raton London New York Washington, D.C. Contents Chapter 1 Filter Fundamentals 1.1 Introduction 1 1.2 Filter Characterization
More informationSpeech, music, images, and video are examples of analog signals. Each of these signals is characterized by its bandwidth, dynamic range, and the
Speech, music, images, and video are examples of analog signals. Each of these signals is characterized by its bandwidth, dynamic range, and the nature of the signal. For instance, in the case of audio
More informationOther Modulation Techniques - CAP, QAM, DMT
Other Modulation Techniques - CAP, QAM, DMT Prof. David Johns (johns@eecg.toronto.edu) (www.eecg.toronto.edu/~johns) slide 1 of 47 Complex Signals Concept useful for describing a pair of real signals Let
More informationECE 2713 Homework 7 DUE: 05/1/2018, 11:59 PM
Spring 2018 What to Turn In: ECE 2713 Homework 7 DUE: 05/1/2018, 11:59 PM Dr. Havlicek Submit your solution for this assignment electronically on Canvas by uploading a file to ECE-2713-001 > Assignments
More informationECE503: Digital Filter Design Lecture 9
ECE503: Digital Filter Design Lecture 9 D. Richard Brown III WPI 26-March-2012 WPI D. Richard Brown III 26-March-2012 1 / 33 Lecture 9 Topics Within the broad topic of digital filter design, we are going
More informationFIR FILTER DESIGN USING A NEW WINDOW FUNCTION
FIR FILTER DESIGN USING A NEW WINDOW FUNCTION Mahroh G. Shayesteh and Mahdi Mottaghi-Kashtiban, Department of Electrical Engineering, Urmia University, Urmia, Iran Sonar Seraj System Cor., Urmia, Iran
More informationAmplitude, Reflection, and Period
SECTION 4.2 Amplitude, Reflection, and Period Copyright Cengage Learning. All rights reserved. Learning Objectives 1 2 3 4 Find the amplitude of a sine or cosine function. Find the period of a sine or
More informationDigital Signal Processing 2/ Advanced Digital Signal Processing Lecture 11, Complex Signals and Filters, Hilbert Transform Gerald Schuller, TU Ilmenau
Digital Signal Processing 2/ Advanced Digital Signal Processing Lecture 11, Complex Signals and Filters, Hilbert Transform Gerald Schuller, TU Ilmenau Imagine we would like to know the precise, instantaneous,
More informationFilter Banks I. Prof. Dr. Gerald Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany. Fraunhofer IDMT
Filter Banks I Prof. Dr. Gerald Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany 1 Structure of perceptual Audio Coders Encoder Decoder 2 Filter Banks essential element of most
More informationDorf, R.C., Wan, Z. Transfer Functions of Filters The Electrical Engineering Handbook Ed. Richard C. Dorf Boca Raton: CRC Press LLC, 2000
Dorf, R.C., Wan, Z. Transfer Functions of Filters The Electrical Engineering Handbook Ed. Richard C. Dorf oca Raton: CRC Press LLC, Transfer Functions of Filters Richard C. Dorf University of California,
More informationDesign of infinite impulse response (IIR) bandpass filter structure using particle swarm optimization
Standard Scientific Research and Essays Vol1 (1): 1-8, February 13 http://www.standresjournals.org/journals/ssre Research Article Design of infinite impulse response (IIR) bandpass filter structure using
More information