Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen.

Slides:



Advertisements
Similar presentations
Chapter 8. FIR Filter Design
Advertisements

Digital Filter Banks The digital filter bank is set of bandpass filters with either a common input or a summed output An M-band analysis filter bank is.
Compare ideal Interpolation filter and interpolation by LSE FIR filter(Final) Advisor : Dr. Yung-AN Kao Student: Ying Chun Chen.
Nonrecursive Digital Filters
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Equiripple Filters A filter which has the Smallest Maximum Approximation Error among all filters over the frequencies of interest: Define: where.
1 BIEN425 – Lecture 13 By the end of the lecture, you should be able to: –Outline the general framework of designing an IIR filter using frequency transform.
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Digital Signal Processing – Chapter 11 Introduction to the Design of Discrete Filters Prof. Yasser Mostafa Kadah
Norsig 2004, Espoo1 Least Squares Optimization of 2-D IIR Filters Bogdan Dumitrescu Tampere Int. Center for Signal Processing Tampere University.
Jonathan Richard Shewchuk Reading Group Presention By David Cline
LINEAR-PHASE FIR FILTERS DESIGN
Chapter 8 FIR Filter Design
1 Copyright © S. K. Mitra Quadrature-Mirror Filter Bank In many applications, a discrete-time signal x[n] is split into a number of subband signals by.
Parks-McClellan FIR Filter Design
example: four masses on springs
1 Iterative Reweighted Least-Squares Algorithm for 2-D IIR Filters Design Bogdan Dumitrescu, Riitta Niemistö Institute of Signal Processing Tampere University.
AGC DSP AGC DSP Professor A G Constantinides 1 Digital Filter Specifications Only the magnitude approximation problem Four basic types of ideal filters.
Lecture 29 Review: Frequency response Frequency response examples Frequency response plots & signal spectra Filters Related educational materials: –Chapter.
Network Analysis and Synthesis
Practical Signal Processing Concepts and Algorithms using MATLAB
Point set alignment Closed-form solution of absolute orientation using unit quaternions Berthold K. P. Horn Department of Electrical Engineering, University.
Introduction to Adaptive Digital Filters Algorithms
1 Lecture 5: March 20, 2007 Topics: 1. Design of Equiripple Linear-Phase FIR Digital Filters (cont.) 2. Comparison of Design Methods for Linear- Phase.
Chapter 7 IIR Filter Design
Filter Design Techniques
Zhongguo Liu_Biomedical Engineering_Shandong Univ. Biomedical Signal processing Chapter 7 Filter Design Techniques Zhongguo Liu Biomedical.
DSP-CIS Chapter-4: FIR & IIR Filter Design Marc Moonen Dept. E.E./ESAT, KU Leuven
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.
1 BIEN425 – Lecture 11 By the end of the lecture, you should be able to: –Design and implement FIR filters using frequency-sampling method –Compare the.
Copyright ©2010, ©1999, ©1989 by Pearson Education, Inc. All rights reserved. Discrete-Time Signal Processing, Third Edition Alan V. Oppenheim Ronald W.
1 Chapter 7 Filter Design Techniques (cont.). 2 Optimum Approximation Criterion (1)  We have discussed design of FIR filters by windowing, which is straightforward.
Lecture 10: IIR Filter Designs XILIANG LUO 2014/11 1.
1 Lecture 3: March 6, 2007 Topic: 1. Frequency-Sampling Methods (Part I)
A Frequency-Domain Approach to polynomial-Based Interpolation and the Farrow Structure Advisor : Yung-An Kao Student : Chih-Wei Chen 2006/3/24.
Dan Ellis 1 ELEN E4810: Digital Signal Processing Topic 8: Filter Design: IIR 1.Filter Design Specifications 2.Analog Filter Design 3.Digital.
EE513 Audio Signals and Systems
Fundamentals of Digital Signal Processing. Fourier Transform of continuous time signals with t in sec and F in Hz (1/sec). Examples:
Chapter 7 Finite Impulse Response(FIR) Filter Design
Hong-Ki Jo 1), Man-Gi Ko 2) and * In-Won Lee 3) 1) Graduate Student, Dept. of Civil Engineering, KAIST 2) Professor, Dept. of Civil Engineering, Kongju.
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
1 Digital Signal Processing. 2 Digital Signal Processing Topic 6: Filters-Introduction 1. Simple Filters 2. Ideal Filters 3. Linear Phase and FIR filter.
Chapter 7. Filter Design Techniques
Linear Algebra Diyako Ghaderyan 1 Contents:  Linear Equations in Linear Algebra  Matrix Algebra  Determinants  Vector Spaces  Eigenvalues.
Similar diagonalization of real symmetric matrix
EENG 751 3/16/ EENG 751: Signal Processing I Class # 9 Outline Signal Flow Graph Implementation l Fundamentals l System Function l Graph Construction.
Image Contrast Enhancement Based on a Histogram Transformation of Local Standard Deviation Dah-Chung Chang* and Wen-Rong Wu, Member, IEEE IEEE TRANSACTIONS.
Finite Impulse Response Filtering EMU-E&E Engineering Erhan A. Ince Dec 2015.
EEE4176 Application of Digital Signal Processing
DSP-CIS Part-II / Chapter-4 : Filter Design Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven
1 BIEN425 – Lecture 9 By the end of the lecture, you should be able to: –Describe the properties of ideal filters –Describe the linear / logarithm design.
1 A genetic algorithm with embedded constraints – An example on the design of robust D-stable IIR filters 潘欣泰 國立高雄大學 資工系.
Professor A G Constantinides 1 Digital Filter Specifications We discuss in this course only the magnitude approximation problem There are four basic types.
IIR Filter design (cf. Shenoi, 2006)
ELG5377 Adaptive Signal Processing
Lecture: IIR Filter Design
IIR Filters FIR vs. IIR IIR filter design procedure
J McClellan School of Electrical and Computer Engineering
LINEAR-PHASE FIR FILTERS DESIGN
Filter Design by Windowing
لجنة الهندسة الكهربائية
Eigenvalues and Eigenvectors
MMSE Optimal Design: The Least Squares method
Eigenvalues and Eigenvectors
Quadrature-Mirror Filter Bank
Chapter 7 Finite Impulse Response(FIR) Filter Design
Tania Stathaki 811b LTI Discrete-Time Systems in Transform Domain Ideal Filters Zero Phase Transfer Functions Linear Phase Transfer.
Chapter 7 Finite Impulse Response(FIR) Filter Design
Source: IEEE Transactions on Circuits and Systems,
EXPLOITING SYMMETRY IN TIME-DOMAIN EQUALIZERS
Presentation transcript:

Eigenfilters: A New Approach to Least-Squares FIR Filter Design and Applications Including Nyquist Filters Advisor : Yung-An Kao Student : Chih-Wei Chen 2006/05/05

IEEE Transaction on circuits and system, vol. CAS-34, NO. 1, January 1987 P.P. VAIDYANATHAN, and TRUONG Q. NGUYEN

Outline Introduction Linear phase FIR Low-Pass eigenfilters Example

Introduction A new method of designing linear-phase FIR filter is proposed, the method is based on the computation of an appropriate real, symmetric, and positive-definite matrix. The proposed design procedure is general enough to incorporate both time and frequency domain constraints Application  Nyquist filter  Equiripple filter

Introduction The desired response is The amplitude response of H(z) is Type I filter

Introduction The least-squares (LS) approach Linear equation, LSE solution can be express matrix from

Linear phase FIR Low-Pass eigenfilters We wish minimizing an error measure using another method If error measure can be expressed the from

Linear phase FIR Low-Pass eigenfilters The FIR linear phase filter frequency response Type I filter Type II filter

Linear phase FIR Low-Pass eigenfilters Matrix from

Linear phase FIR Low-Pass eigenfilters Stopband error

Linear phase FIR Low-Pass eigenfilters Passband error It cannot be written in the form Change, derive zero-frequency response is given by

Linear phase FIR Low-Pass eigenfilters

Total measure to be minimized is

Linear phase FIR Low-Pass eigenfilters

The solution  Step1:Given ω p 、 ω s 、 α compute P  Step2: Compute the eigenvalue and eigenvector of P  Step3: Find smallest eigenvalue corresponding eigenvector

Example

The end