A Unified Approach to the Design of Interpolated and Frequency Response Masking FIR Filters
|
|
- Kerry McDaniel
- 5 years ago
- Views:
Transcription
1 A Unified Approach to the Design of Interpolated and Frequency Response Masking FIR Filters Wu Sheng Lu akao Hinamoto University of Victoria Hiroshima University Victoria, Canada Higashi Hiroshima, Japan May
2 Outline Early Work Filter Structures Convex Concave Procedure (CCP) Design of Interpolated FIR (IFIR) Filters Design of Frequency Response Masking (FRM) FIR Filters Design Examples 2
3 1. Early Work Interpolated FIR (IFIR) Filters Y. Neuvo, C. Y. Dong, and S. K. Mitra, Saramӓki, Y. Neuvo, and S. K. Mitra, Frequency Response Masking (FRM) FIR Filters Y. C. Lim, Y. C. Lim and Y. Lian, Many variants since 1990s. 3
4 Interpolated FIR (IFIR) Filters 2. Filter Structures F(z L ) M(z) L H ( z) = F( z ) M( z) 4
5 Frequency Response Masking (FRM) FIR Filters F(z L ) M a (z) z L(N 1)/2 + M c (z) + H z F z M z z F z M z L L( N 1)/2 L ( ) = ( ) a( ) + ( ) c( ) 5
6 3. Convex Concave Procedure (CCP) CCP refers to a heuristic method to solve a general class of nonconvex problems of the form minimize f ( x) g( x) subject to: f ( x) g ( x) for i = 1,2,..., m i i where f ( x ), g( x ), fi ( x ), and gi ( x ) for i = 1, 2,..., m are convex. he basic CCP algorithm is an iterative procedure including two steps: (i) Convexify the objective function and constraints by replacing g( x ) and g ( x ), respectively, with their affine approximations i gˆ( xx, k) = g( xk) + g( xk) ( x x k) gˆ ( xx, ) = g ( x) + g ( x) ( x x ) for i= 1,2,..., m i k i k i k k 6
7 (ii) Solve the convex problem minimize f( x) gˆ ( x, xk ) subject to: f ( x) gˆ ( x, x ) for i = 1,2,..., m i i k Property 1 If x 0 is feasible for the original problem, x 0 is also a feasible point for the convexified problem. If x k+ 1 is produced by solving the convexified problem, then x k+ 1 is also feasible for the original problem. Property 2 CCP is a descent algorithm, namely, { f( x k ), k = 0,1,...} decreases monotonically. Property 3 Iterates { x k, k = 0,1,...} converge to a critical point of the original problem. 7
8 4. Design of Interpolated FIR (IFIR) Filters Frequency response of an IFIR filter: jω jlω jω H ( e ) = F( e ) M( e ) Its zero phase frequency response: (, ) ( ) H ( ) 0 x ω = aftf Lω amt m ω where a f and a m are coefficient vectors determined by the impulse responses of F( z ) and M ( z ) respectively, and t f ( ω) and t m( ω) are vectors with trigonometric components determined by the filter lengths and types Let Hd ( ω ) be the desired zero phase response of the IFIR filter, the frequency weighted minimax design of an IFIR filter amounts to finding a f and a m that solve the nonconvex minimax problem minimize max w( ω) at f f( Lω) at m m( ω) Hd( ω) a f, a m ω Ω where w( ω ) > 0 is a frequency selective weight over ω Ω. 8
9 Converting the problem to: minimize δ subject to: at f f( Lω) at m m( ω) δw + Hd( ω) at f f( Lω) at m m( ω) δw Hd( ω) Convexifying the problem by adding 1 2 p( x, ω) with hence the constraints become 2 2 f f L m m p( x, ω) = a t ( ω) + a t ( ω) 2 at f f( Lω) + at m m( ω) p( x, ω) + 2δw + 2 Hd( ω) 2 at f f( Lω) at m m( ω) p( x, ω) + 2δw 2 Hd( ω) which fit nicely into a CCP, hence the convexification is done by linearizing p( x, ω) on the right hand sides of the constraints. 9
10 Summarizing, the k th iteration in the CCP solves the convex problem where minimize δ ηi( xx, k, ω) ti ( ω) x subject to: for ω d, i 0,1 0 Ω = ti ( ω) x 1 i η = p( x, ω) + p( x, ω) ( x x ) + 2 δ + ( 1) 2 H ( ω), i k k k w d t i t f ( Lω) ( ω) = i ( 1) m( ω) t Ω d = { ω j, j = 1,2,..., K} Ω In words, the k th iteration of the design algorithm solves an SDP problem involving a total of 2K 2 by 2 matrices that are required to be positive semidefinite. 10
11 5. Design of Frequency Response Masking (FRM) FIR Filters Frequency response of an FRM filter: jω jlω jω jl( N 1) ω/2 jlω jω H ( e ) = F( e ) Ma( e ) + e F( e ) Mc( e ) Its zero phase frequency response: H( x, ω) = a ( ) ( ) ( ) ftf Lω aata ω actc ω + act c( ω) where a f, a a and ac are coefficient vectors determined by the impulse responses of F( z ), M a ( z ) and M c( z ), respectively. Let H d ( ω ) be the desired zero phase response of the IFIR filter, the frequency weighted minimax design of an IFIR filter amounts to finding a f a a, and a c that solve the nonconvex minimax problem minimize max w( ω) H( x, ω) H d ( ω) a, a, a f a c ω Ω where w( ω ) > 0 is a frequency selective weight over ω Ω. 11
12 Converting the problem to: minimize δ subject to: H( x, ω) δ H ( ω) 0, ω Ω w H( x, ω) δ + H ( ω) 0, ω Ω Convexifying the problem by adding the term w 12 d d f f L 2 a a 2 c c p( x, ω) = a t ( ω) + a t ( ω) + a t ( ω) hence the constraints become u( x, ω) p( x, ω) v( x, ω) p( x, ω) where are convex because u( x, ω) = p( x, ω) + H( x, ω) δ H ( ω) v( x, ω) = p( x, ω) H( x, ω) δ + H ( ω) w w d d
13 p( x, ω) + H( x, ω) = [ a a ] M a + [ a a ] N a + a t p( x, ω) H( x, ω) = [ a a a ] M + [ a a ] N a a t with positive semidefinite m i 1 f 1 f 2 f a 0 2 f c 1 c c a a ac 1 f 1 f 2 f a 1 2 f c 0 c c a a ac M = mm and N = nn where i i i i i i tf( Lω) tf( Lω) = and i for i 0,1 i i ( 1) a( ω) n = = ( 1) c( ω) t t he above form of constraints fits nicely into a CCP, hence convexification can be done by linearizing p( x, ω) on the right hand sides of the constraints, i.e., u( x, ω) p ( x, x, ω) for ω Ω v( x, ω) p ( x, x, ω) for ω Ω where p ( xx,, ω) = p( x, ω) + p( x, ω) ( x x ) with k k k k k k 13
14 2[ at f f( Lω)] tf( Lω) p( xk, ω) = [ aata( ω)] ta( ω) [ at c c( ω)] tc( ω) Summarizing, the k th iteration in the CCP solves the convex problem minimize δ subject to: u( x, ω ) p ( x, x, ω ) for j = 1,..., K where { ω j, j = 1,2,..., K} Ω. j k j v( x, ω ) p ( x, x, ω ) for j = 1,..., K j k j In words, the k th iteration of the design algorithm solves an SOCP problem minimizing a linear objective subject to a total of 2K quadratic constraints. 14
15 6. Design Examples Example 1 he first algorithm was applied to design a lowpass IFIR filter with normalized passband edge ω p = 0.15π, stopband edge ω a = 0.2π. he sparsity factor was set to L = 4, and orders of F(z) and M(z) are 31 and 17, respectively. he frequency weight w(ω) was set to w(ω) 1 for ω in the passband and w(ω) 2 for ω in the stopband. An initial was generated by the standard technique proposed in [3]. A total of K = 1400 frequency grids were uniformly placed in [0, ω p ] [ω a, π] to form the discrete set Ω d for problem. It took the algorithm 91 iterations to converge to an IFIR filter with A p = db and A a = db. he same design problem was addressed as Example in [4] using the method described in [Saramӓki, 1993]. he method was implemented as function ifir in Signal Processing oolbox of MALAB. With [F,M] = ifir(4, low, [0.15, 0.2], [0.002, 0.001], advanced ) the function returns with optimized impulses of filter F(z) of order 31 and M(z) of order 17 (in Example of [4], the order of M(z) was said to be 16, however the order of M(z) produced by the above MALAB code was actually 17), with A p = db and A a = db. 15
16 Amplitude Response in db (a) 16
17 Passband Ripple ( db vs db) Proposed Method of [27], [4] (a) Normalized frequency 17
18 Stopband Attenuation (60.84 db vs db) 58 Proposed Method of [27], [4] (b) Normalized frequency 18
19 Example 2 he second algorithm was applied to design a lowpass FRM filter with the same design specifications as in the first example in [3] and [10]. he normalized passband and stopband edges were ω p = 0.6π and ω a = 0.61π. he sparsity factor was set to L = 9, and orders of F(z), M a (z), and M c (z) were 44, 40, and 32, respectively. A trivial weight w(ω) 1 was utilized. With K = 1100, it took the algorithm 60 iterations to converge to an FRM filter with A p = db and A a = db, which are favorably compared with those achieved in [3] (A p = db and A a = db), which has been a benchmark for FRM filters, and those reported in [10] (A p = db and A a = db). 19
20 Amplitude Response in db
21 Passband Ripple in db
22 hank you. Q & A 22
Enhanced Steiglitz-McBride Procedure for. Minimax IIR Digital Filters
Enhanced Steiglitz-McBride Procedure for Minimax IIR Digital Filters Wu-Sheng Lu Takao Hinamoto University of Victoria Hiroshima University Victoria, Canada Higashi-Hiroshima, Japan May 30, 2018 1 Outline
More informationMinimax Design of Complex-Coefficient FIR Filters with Low Group Delay
Minimax Design of Complex-Coefficient FIR Filters with Low Group Delay Wu-Sheng Lu Takao Hinamoto Dept. of Elec. and Comp. Engineering Graduate School of Engineering University of Victoria Hiroshima University
More informationDirect Design of Orthogonal Filter Banks and Wavelets
Direct Design of Orthogonal Filter Banks and Wavelets W.-S. Lu T. Hinamoto Dept. of Electrical & Computer Engineering Graduate School of Engineering University of Victoria Hiroshima University Victoria,
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #20 Wednesday, October 22, 2003 6.4 The Phase Response and Distortionless Transmission In most filter applications, the magnitude response H(e
More informationVariable Fractional Delay FIR Filters with Sparse Coefficients
Variable Fractional Delay FIR Filters with Sparse Coefficients W.-S. Lu T. Hinamoto Dept. of Electrical & Computer Engineering Graduate School of Engineering University of Victoria Hiroshima University
More informationDesigns of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks
1 / 45 Designs of Orthogonal Filter Banks and Orthogonal Cosine-Modulated Filter Banks Jie Yan Department of Electrical and Computer Engineering University of Victoria April 16, 2010 2 / 45 OUTLINE 1 INTRODUCTION
More informationTowards Global Design of Orthogonal Filter Banks and Wavelets
Towards Global Design of Orthogonal Filter Banks and Wavelets Jie Yan and Wu-Sheng Lu Department of Electrical and Computer Engineering University of Victoria Victoria, BC, Canada V8W 3P6 jyan@ece.uvic.ca,
More informationOptimum Design of Frequency-Response-Masking Filters Using Convex-Concave Procedure. Haiying Chen
Optimum Design of Frequency-Response-Masking Filters Using Convex-Concave Procedure by Haiying Chen B.Eng., University of Electrical Science and Technology of China, 2013 A Dissertation Submitted in partial
More informationDesign of Stable IIR filters with prescribed flatness and approximately linear phase
Design of Stable IIR filters with prescribed flatness and approximately linear phase YASUNORI SUGITA Nagaoka University of Technology Dept. of Electrical Engineering Nagaoka city, Niigata-pref., JAPAN
More informationIterative reweighted l 1 design of sparse FIR filters
Iterative reweighted l 1 design of sparse FIR filters Cristian Rusu, Bogdan Dumitrescu Abstract Designing sparse 1D and 2D filters has been the object of research in recent years due mainly to the developments
More informationNeural Network Algorithm for Designing FIR Filters Utilizing Frequency-Response Masking Technique
Wang XH, He YG, Li TZ. Neural network algorithm for designing FIR filters utilizing frequency-response masking technique. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 4(3): 463 471 May 009 Neural Network
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #24 Tuesday, November 4, 2003 6.8 IIR Filter Design Properties of IIR Filters: IIR filters may be unstable Causal IIR filters with rational system
More informationComputer-Aided Design of Digital Filters. Digital Filters. Digital Filters. Digital Filters. Design of Equiripple Linear-Phase FIR Filters
Computer-Aided Design of Digital Filters The FIR filter design techniques discussed so far can be easily implemented on a computer In addition, there are a number of FIR filter design algorithms that rely
More informationPerfect Reconstruction Two- Channel FIR Filter Banks
Perfect Reconstruction Two- Channel FIR Filter Banks A perfect reconstruction two-channel FIR filter bank with linear-phase FIR filters can be designed if the power-complementary requirement e jω + e jω
More informationDesign of Coprime DFT Arrays and Filter Banks
Design o Coprime DFT Arrays and Filter Banks Chun-Lin Liu clliu@caltechedu P P Vaidyanathan ppvnath@systemscaltechedu Digital Signal Processing Group Electrical Engineering Caliornia Institute o Technology
More informationDiscrete-time Symmetric/Antisymmetric FIR Filter Design
Discrete-time Symmetric/Antisymmetric FIR Filter Design Presenter: Dr. Bingo Wing-Kuen Ling Center for Digital Signal Processing Research, Department of Electronic Engineering, King s College London. Collaborators
More informationOptimal Design of Real and Complex Minimum Phase Digital FIR Filters
Optimal Design of Real and Complex Minimum Phase Digital FIR Filters Niranjan Damera-Venkata and Brian L. Evans Embedded Signal Processing Laboratory Dept. of Electrical and Computer Engineering The University
More informationA DESIGN OF FIR FILTERS WITH VARIABLE NOTCHES CONSIDERING REDUCTION METHOD OF POLYNOMIAL COEFFICIENTS FOR REAL-TIME SIGNAL PROCESSING
International Journal of Innovative Computing, Information and Control ICIC International c 23 ISSN 349-498 Volume 9, Number 9, September 23 pp. 3527 3536 A DESIGN OF FIR FILTERS WITH VARIABLE NOTCHES
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 decrease the sampling rate by an integer
More informationElectronic Circuits EE359A
Electronic Circuits EE359A Bruce McNair B26 bmcnair@stevens.edu 21-216-5549 Lecture 22 578 Second order LCR resonator-poles V o I 1 1 = = Y 1 1 + sc + sl R s = C 2 s 1 s + + CR LC s = C 2 sω 2 s + + ω
More informationPart 4: IIR Filters Optimization Approach. Tutorial ISCAS 2007
Part 4: IIR Filters Optimization Approach Tutorial ISCAS 2007 Copyright 2007 Andreas Antoniou Victoria, BC, Canada Email: aantoniou@ieee.org July 24, 2007 Frame # 1 Slide # 1 A. Antoniou Part4: IIR Filters
More informationReconstruction of Block-Sparse Signals by Using an l 2/p -Regularized Least-Squares Algorithm
Reconstruction of Block-Sparse Signals by Using an l 2/p -Regularized Least-Squares Algorithm Jeevan K. Pant, Wu-Sheng Lu, and Andreas Antoniou University of Victoria May 21, 2012 Compressive Sensing 1/23
More informationDIGITAL SIGNAL PROCESSING. Chapter 6 IIR Filter Design
DIGITAL SIGNAL PROCESSING Chapter 6 IIR Filter Design OER Digital Signal Processing by Dr. Norizam Sulaiman work is under licensed Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
More informationQuadrature-Mirror Filter Bank
Quadrature-Mirror Filter Bank In many applications, a discrete-time signal x[n] is split into a number of subband signals { v k [ n]} by means of an analysis filter bank The subband signals are then processed
More informationTwo-Dimensional State-Space Digital Filters with Minimum Frequency-Weighted L 2 -Sensitivity
wo-dimensional State-Space Digital Filters with Minimum Frequency-Weighted L -Sensitivity under L -Scaling Constraints. Hinamoto,. Oumi, O. I. Omoifo W.-S. Lu Graduate School of Engineering Electrical
More informationChapter 7: IIR Filter Design Techniques
IUST-EE Chapter 7: IIR Filter Design Techniques Contents Performance Specifications Pole-Zero Placement Method Impulse Invariant Method Bilinear Transformation Classical Analog Filters DSP-Shokouhi Advantages
More informationThe basic structure of the L-channel QMF bank is shown below
-Channel QMF Bans The basic structure of the -channel QMF ban is shown below The expressions for the -transforms of various intermediate signals in the above structure are given by Copyright, S. K. Mitra
More informationOn Solving SOCPs with an Interior-Point Method for NLP
On Solving SOCPs with an Interior-Point Method for NLP Robert Vanderbei and Hande Y. Benson INFORMS Nov 5, 2001 Miami Beach, FL Operations Research and Financial Engineering, Princeton University http://www.princeton.edu/
More informationElectronic Circuits EE359A
Electronic Circuits EE359A Bruce McNair B26 bmcnair@stevens.edu 21-216-5549 Lecture 22 569 Second order section Ts () = s as + as+ a 2 2 1 ω + s+ ω Q 2 2 ω 1 p, p = ± 1 Q 4 Q 1 2 2 57 Second order section
More informationDesign of Projection Matrix for Compressive Sensing by Nonsmooth Optimization
Design of Proection Matrix for Compressive Sensing by Nonsmooth Optimization W.-S. Lu T. Hinamoto Dept. of Electrical & Computer Engineering Graduate School of Engineering University of Victoria Hiroshima
More informationTwo Dimensional Linear Phase Multiband Chebyshev FIR Filter
Two Dimensional Linear Phase Multiband Chebyshev FIR Filter Vinay Kumar, Bhooshan Sunil To cite this version: Vinay Kumar, Bhooshan Sunil. Two Dimensional Linear Phase Multiband Chebyshev FIR Filter. Acta
More informationFIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS. T. Yoshida, Y. Sugiura, N.
FIR BAND-PASS DIGITAL DIFFERENTIATORS WITH FLAT PASSBAND AND EQUIRIPPLE STOPBAND CHARACTERISTICS T. Yoshida, Y. Sugiura, N. Aikawa Tokyo University of Science Faculty of Industrial Science and Technology
More informationUniversity of Illinois at Chicago Spring ECE 412 Introduction to Filter Synthesis Homework #4 Solutions
Problem 1 A Butterworth lowpass filter is to be designed having the loss specifications given below. The limits of the the design specifications are shown in the brick-wall characteristic shown in Figure
More informationEFFICIENT REMEZ ALGORITHMS FOR THE DESIGN OF NONRECURSIVE FILTERS
EFFICIENT REMEZ ALGORITHMS FOR THE DESIGN OF NONRECURSIVE FILTERS Copyright 2003- Andreas Antoniou Victoria, BC, Canada Email: aantoniou@ieee.org July 24, 2007 Frame # 1 Slide # 1 A. Antoniou EFFICIENT
More information-Digital Signal Processing- FIR Filter Design. Lecture May-16
-Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response
More informationKatholieke Universiteit Leuven Department of Computer Science
A convex optimization method to solve a filter design problem Thanh Hieu Le Marc Van Barel Report TW 599, August 2011 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan 200A
More informationECE 8440 Unit 17. Parks- McClellan Algorithm
Parks- McClellan Algorithm ECE 8440 Unit 17 The Parks- McClellan Algorithm is a computer method to find the unit sample response h(n for an op=mum FIR filter that sa=sfies the condi=ons of the Alterna=on
More informationFilter Design Problem
Filter Design Problem Design of frequency-selective filters usually starts with a specification of their frequency response function. Practical filters have passband and stopband ripples, while exhibiting
More informationLINEAR-PHASE FIR FILTERS DESIGN
LINEAR-PHASE FIR FILTERS DESIGN Prof. Siripong Potisuk inimum-phase Filters A digital filter is a minimum-phase filter if and only if all of its zeros lie inside or on the unit circle; otherwise, it is
More informationFilter Analysis and Design
Filter Analysis and Design Butterworth Filters Butterworth filters have a transfer function whose squared magnitude has the form H a ( jω ) 2 = 1 ( ) 2n. 1+ ω / ω c * M. J. Roberts - All Rights Reserved
More informationEfficient algorithms for the design of finite impulse response digital filters
1 / 19 Efficient algorithms for the design of finite impulse response digital filters Silviu Filip under the supervision of N. Brisebarre and G. Hanrot (AriC, LIP, ENS Lyon) Journées Nationales de Calcul
More informationFinite impulse response (FIR) filters have played a central role in digital
[ Timothy N. Davidson ] [ Efficient evaluation of inherent tradeoffs ] Finite impulse response (FIR) filters have played a central role in digital signal processing since its inception. As befits that
More informationMINIMUM PEAK IMPULSE FIR FILTER DESIGN
MINIMUM PEAK IMPULSE FIR FILTER DESIGN CHRISTINE S. LAW AND JON DATTORRO Abstract. Saturation pulses rf(t) are essential to many imaging applications. Criteria for desirable saturation profile are flat
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 05 IIR Design 14/03/04 http://www.ee.unlv.edu/~b1morris/ee482/
More informationDesign of Nearly Linear-Phase Recursive Digital Filters by Constrained Optimization
Design of Nearly Linear-Phase Recursive Digital Filters by Constrained Optimization by David Guindon B.Eng., University of Victoria, 2001 A Thesis Submitted in Partial Fulfillment of the Requirements for
More informationFast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma
Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 8 September 2003 European Union RTN Summer School on Multi-Agent
More informationDigital Signal Processing Lecture 9 - Design of Digital Filters - FIR
Digital Signal Processing - Design of Digital Filters - FIR Electrical Engineering and Computer Science University of Tennessee, Knoxville November 3, 2015 Overview 1 2 3 4 Roadmap Introduction Discrete-time
More informationA UNIFIED APPROACH TO THE DESIGN OF IIR AND FIR NOTCH FILTERS
A UNIFIED APPROACH TO THE DESIGN OF IIR AND FIR NOTCH FILTERS Yi Jiang University of California Los Angeles Electrical Engineering Department Los Angeles, CA, USA Cong Shen, Jianxin Dai University of Science
More informationEfficient 2D Linear-Phase IIR Filter Design and Application in Image Filtering
Efficient D Linear-Phase IIR Filter Design and Application in Image Filtering Chi-Un Lei, Chung-Man Cheung, and Ngai Wong Abstract We present an efficient and novel procedure to design two-dimensional
More information1 1.27z z 2. 1 z H 2
E481 Digital Signal Processing Exam Date: Thursday -1-1 16:15 18:45 Final Exam - Solutions Dan Ellis 1. (a) In this direct-form II second-order-section filter, the first stage has
More informationFourier Series Representation of
Fourier Series Representation of Periodic Signals Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline The response of LIT system
More informationExamination with solution suggestions SSY130 Applied Signal Processing
Examination with solution suggestions SSY3 Applied Signal Processing Jan 8, 28 Rules Allowed aids at exam: L. Råde and B. Westergren, Mathematics Handbook (any edition, including the old editions called
More informationDesign of Narrow Stopband Recursive Digital Filter
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 24, no. 1, April 211, 119-13 Design of Narrow Stopband Recursive Digital Filter Goran Stančić and Saša Nikolić Abstract: The procedure for design of narrow
More informationDesign of Nonuniform Filter Banks with Frequency Domain Criteria
Blekinge Institute of Technology Research Report No 24:3 Design of Nonuniform Filter Banks with Frequency Domain Criteria Jan Mark de Haan Sven Nordholm Ingvar Claesson School of Engineering Blekinge Institute
More informationFilter structures ELEC-E5410
Filter structures ELEC-E5410 Contents FIR filter basics Ideal impulse responses Polyphase decomposition Fractional delay by polyphase structure Nyquist filters Half-band filters Gibbs phenomenon Discrete-time
More informationIntroduction to Digital Signal Processing
Introduction to Digital Signal Processing 1.1 What is DSP? DSP is a technique of performing the mathematical operations on the signals in digital domain. As real time signals are analog in nature we need
More informationMultirate signal processing
Multirate signal processing Discrete-time systems with different sampling rates at various parts of the system are called multirate systems. The need for such systems arises in many applications, including
More informationResearch Article Optimal Spatial Matrix Filter Design for Array Signal Preprocessing
Applied Mathematics, Article ID 564976, 8 pages http://dx.doi.org/.55/24/564976 Research Article Optimal Spatial Matrix Filter Design for Array Signal Preprocessing Haiyong Zhang, Dong Han,,2 Kai Ji, Zhong
More informationResearch Article Design of Optimal Quincunx Filter Banks for Image Coding
Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volume 27, Article ID 83858, 8 pages doi:.55/27/83858 Research Article Design of Optimal Quincunx Filter Banks for Image
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationLagrangian-Conic Relaxations, Part I: A Unified Framework and Its Applications to Quadratic Optimization Problems
Lagrangian-Conic Relaxations, Part I: A Unified Framework and Its Applications to Quadratic Optimization Problems Naohiko Arima, Sunyoung Kim, Masakazu Kojima, and Kim-Chuan Toh Abstract. In Part I of
More informationON FINITE-PRECISION EFFECTS IN LATTICE WAVE-DIGITAL FILTERS
ON FINITE-PRECISION EFFECTS IN LATTICE WAVE-DIGITAL FILTERS Isabel M. Álvarez-Gómez, J.D. Osés and Antonio Álvarez-Vellisco EUIT de Telecomunicación, Camino de la Arboleda s/n, Universidad Politécnica
More informationINTERIOR-POINT METHODS ROBERT J. VANDERBEI JOINT WORK WITH H. YURTTAN BENSON REAL-WORLD EXAMPLES BY J.O. COLEMAN, NAVAL RESEARCH LAB
1 INTERIOR-POINT METHODS FOR SECOND-ORDER-CONE AND SEMIDEFINITE PROGRAMMING ROBERT J. VANDERBEI JOINT WORK WITH H. YURTTAN BENSON REAL-WORLD EXAMPLES BY J.O. COLEMAN, NAVAL RESEARCH LAB Outline 2 Introduction
More informationCONVEX OPTIMIZATION OVER POSITIVE POLYNOMIALS AND FILTER DESIGN. Y. Genin, Y. Hachez, Yu. Nesterov, P. Van Dooren
CONVEX OPTIMIZATION OVER POSITIVE POLYNOMIALS AND FILTER DESIGN Y. Genin, Y. Hachez, Yu. Nesterov, P. Van Dooren CESAME, Université catholique de Louvain Bâtiment Euler, Avenue G. Lemaître 4-6 B-1348 Louvain-la-Neuve,
More informationProblem Set 9 Solutions
Problem Set 9 Solutions EE23: Digital Signal Processing. From Figure below, we see that the DTFT of the windowed sequence approaches the actual DTFT as the window size increases. Gibb s phenomenon is absent
More informationOPTIMIZED PROTOTYPE FILTER BASED ON THE FRM APPROACH
CIRCUITS SYSTEMS SIGNAL PROCESSING c Birkhäuser Boston (2003) VOL. 22, NO. 2,2003, PP. 193 210 OPTIMIZED PROTOTYPE FILTER BASED ON THE FRM APPROACH FOR COSINE-MODULATED FILTER BANKS* Miguel B. Furtado
More informationCast of Characters. Some Symbols, Functions, and Variables Used in the Book
Page 1 of 6 Cast of Characters Some s, Functions, and Variables Used in the Book Digital Signal Processing and the Microcontroller by Dale Grover and John R. Deller ISBN 0-13-081348-6 Prentice Hall, 1998
More informationECSE 512 Digital Signal Processing I Fall 2010 FINAL EXAMINATION
FINAL EXAMINATION 9:00 am 12:00 pm, December 20, 2010 Duration: 180 minutes Examiner: Prof. M. Vu Assoc. Examiner: Prof. B. Champagne There are 6 questions for a total of 120 points. This is a closed book
More informationLike bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.
Inversion of the z-transform Focus on rational z-transform of z 1. Apply partial fraction expansion. Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform. Let X(z)
More informationSemidefinite Programming Basics and Applications
Semidefinite Programming Basics and Applications Ray Pörn, principal lecturer Åbo Akademi University Novia University of Applied Sciences Content What is semidefinite programming (SDP)? How to represent
More informationDIGITAL FILTERS Analysis, Design, and Applications by A. Antoniou ERRATA. Page 10, Table 1.1: The upper limit of the summation should be K.
DIGITAL FILTERS Analysis, Design, and Applications by A. Antoniou ERRATA Printing #1 Page vii, line 4 : Replace Geophysicists by Geoscientists. Page 1, Table 1.1: The upper limit of the summation should
More informationChapter 5 Frequency Domain Analysis of Systems
Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this
More informationStability Condition in Terms of the Pole Locations
Stability Condition in Terms of the Pole Locations A causal LTI digital filter is BIBO stable if and only if its impulse response h[n] is absolutely summable, i.e., 1 = S h [ n] < n= We now develop a stability
More informationSecond Order Cone Programming Relaxation of Positive Semidefinite Constraint
Research Reports on Mathematical and Computing Sciences Series B : Operations Research Department of Mathematical and Computing Sciences Tokyo Institute of Technology 2-12-1 Oh-Okayama, Meguro-ku, Tokyo
More informationSolution to EE 617 Mid-Term Exam, Fall November 2, 2017
Solution to EE 67 Mid-erm Exam, Fall 207 November 2, 207 EE 67 Solution to Mid-erm Exam - Page 2 of 2 November 2, 207 (4 points) Convex sets (a) (2 points) Consider the set { } a R k p(0) =, p(t) for t
More informationDigital Control & Digital Filters. Lectures 21 & 22
Digital Controls & Digital Filters Lectures 2 & 22, Professor Department of Electrical and Computer Engineering Colorado State University Spring 205 Review of Analog Filters-Cont. Types of Analog Filters:
More informationPhase recovery with PhaseCut and the wavelet transform case
Phase recovery with PhaseCut and the wavelet transform case Irène Waldspurger Joint work with Alexandre d Aspremont and Stéphane Mallat Introduction 2 / 35 Goal : Solve the non-linear inverse problem Reconstruct
More informationDSP. Chapter-3 : Filter Design. Marc Moonen. Dept. E.E./ESAT-STADIUS, KU Leuven
DSP Chapter-3 : Filter Design Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven marc.moonen@esat.kuleuven.be www.esat.kuleuven.be/stadius/ Filter Design Process Step-1 : Define filter specs Pass-band, stop-band,
More informationDigital Signal Processing Lecture 8 - Filter Design - IIR
Digital Signal Processing - Filter Design - IIR Electrical Engineering and Computer Science University of Tennessee, Knoxville October 20, 2015 Overview 1 2 3 4 5 6 Roadmap Discrete-time signals and systems
More informationDesign of IIR filters
Design of IIR filters Standard methods of design of digital infinite impulse response (IIR) filters usually consist of three steps, namely: 1 design of a continuous-time (CT) prototype low-pass filter;
More informationOn the Frequency-Domain Properties of Savitzky-Golay Filters
On the Frequency-Domain Properties of Savitzky-Golay Filters Ronald W Schafer HP Laboratories HPL-2-9 Keyword(s): Savitzky-Golay filter, least-squares polynomial approximation, smoothing Abstract: This
More informationConvex Optimization and l 1 -minimization
Convex Optimization and l 1 -minimization Sangwoon Yun Computational Sciences Korea Institute for Advanced Study December 11, 2009 2009 NIMS Thematic Winter School Outline I. Convex Optimization II. l
More information14. Nonlinear equations
L. Vandenberghe ECE133A (Winter 2018) 14. Nonlinear equations Newton method for nonlinear equations damped Newton method for unconstrained minimization Newton method for nonlinear least squares 14-1 Set
More informationDesign of Optimum High Order Finite Wordlength Digital FIR Filters with Linear Phase
EURASIP SIGNAL PROCESSING 1 Design of Optimum High Order Finite Wordlength Digital FIR Filters with Linear Phase Gennaro Evangelista Abstract A novel iterative quantization procedure for the design of
More informationRobust high-dimensional linear regression: A statistical perspective
Robust high-dimensional linear regression: A statistical perspective Po-Ling Loh University of Wisconsin - Madison Departments of ECE & Statistics STOC workshop on robustness and nonconvexity Montreal,
More informationFast proximal gradient methods
L. Vandenberghe EE236C (Spring 2013-14) Fast proximal gradient methods fast proximal gradient method (FISTA) FISTA with line search FISTA as descent method Nesterov s second method 1 Fast (proximal) gradient
More informationDesign of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations
Design of Spectrally Shaped Binary Sequences via Randomized Convex Relaxations Dian Mo Department of Electrical and Computer Engineering University of Massachusetts Amherst, MA 3 mo@umass.edu Marco F.
More informationA Convex Approach for Designing Good Linear Embeddings. Chinmay Hegde
A Convex Approach for Designing Good Linear Embeddings Chinmay Hegde Redundancy in Images Image Acquisition Sensor Information content
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science Discrete-Time Signal Processing Fall 2005
1 MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.341 Discrete-Time Signal Processing Fall 2005 FINAL EXAM Friday, December 16, 2005 Walker (50-340) 1:30pm
More informationApplications of convex optimization in signal processing and digital communication
Math. Program., Ser. B 97: 177 207 (2003) Digital Object Identifier (DOI) 10.1007/s10107-003-0442-2 Zhi-Quan Luo Applications of convex optimization in signal processing and digital communication Received:
More informationConvex optimization examples
Convex optimization examples multi-period processor speed scheduling minimum time optimal control grasp force optimization optimal broadcast transmitter power allocation phased-array antenna beamforming
More informationExercises in Digital Signal Processing
Exercises in Digital Signal Processing Ivan W. Selesnick September, 5 Contents The Discrete Fourier Transform The Fast Fourier Transform 8 3 Filters and Review 4 Linear-Phase FIR Digital Filters 5 5 Windows
More informationOptimal Discretization of Analog Filters via Sampled-Data H Control Theory
Optimal Discretization of Analog Filters via Sampled-Data H Control Theory Masaaki Nagahara 1 and Yutaka Yamamoto 1 Abstract In this article, we propose optimal discretization of analog filters or controllers
More informationThe Approximation Problem
EE 508 Lecture 3 The Approximation Problem Classical Approximating Functions - Thompson and Bessel Approximations Review from Last Time Elliptic Filters Can be thought of as an extension of the CC approach
More information13. Convex programming
CS/ISyE/ECE 524 Introduction to Optimization Spring 2015 16 13. Convex programming Convex sets and functions Convex programs Hierarchy of complexity Example: geometric programming Laurent Lessard (www.laurentlessard.com)
More informationFilter Banks II. Prof. Dr.-Ing. G. Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany
Filter Banks II Prof. Dr.-Ing. G. Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany Page Modulated Filter Banks Extending the DCT The DCT IV transform can be seen as modulated
More informationDigital Signal Processing
COMP ENG 4TL4: Digital Signal Processing Notes for Lecture #21 Friday, October 24, 2003 Types of causal FIR (generalized) linear-phase filters: Type I: Symmetric impulse response: with order M an even
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Signals & Systems Prof. ark Fowler Note Set #28 D-T Systems: DT Filters Ideal & Practical /4 Ideal D-T Filters Just as in the CT case we can specify filters. We looked at the ideal filter for the
More informationA Unified Approach for the Design of 2-D Digital Filters via Semidefinite Programming
814 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL 49, NO 6, JUNE 2002 A Unified Approach the Design of 2-D Digital Filters via Semidefinite Programming W-S Lu, Fellow,
More informationThe Q-parametrization (Youla) Lecture 13: Synthesis by Convex Optimization. Lecture 13: Synthesis by Convex Optimization. Example: Spring-mass System
The Q-parametrization (Youla) Lecture 3: Synthesis by Convex Optimization controlled variables z Plant distubances w Example: Spring-mass system measurements y Controller control inputs u Idea for lecture
More information