18.327/1.130: Wavelets, Filter Banks and Applications. Solutions to Problem Set 2
|
|
- Herbert Jennings
- 5 years ago
- Views:
Transcription
1 8.327/.30: Wavelets, Filter Banks and Applications Solutions to Problem Set 2 Mark Distribution Question Marks Matlab Exercise 4 Problem Set 3.4 Problem Set 4.2 Problem Set 4.3 Problem Set 4.4 Problem Set 5.2 Problem Set 5.5 Total 0 MATLAB Exercise This exercise can be solved in four steps. First, given p, we determine the polynomial Qz) of degree 2p 2 using the prodfilt routine. Then, we compute all its roots within the unit circle using the roots function in Matlab. Next, we form two polynomials Bz) consisting of the binomial terms with p zeros at π and Q 0 z) composed of the roots of Qz) within the unit circle this can be done using the poly command in Matlab). Finally, we convolve Bz) and Q 0 z) to get the coefficients of the filter H 0 z). The coefficients of H z) can then be obtained using the alternating flip construction. This approach is more robust than the náively computing the roots of the half-band filter. The spectral factors of the degree 0 product filter which is of the form 4p 2 can be obtained by calling SpecFact with
2 p = 3. The resulting low and highpass filters are then obtained as compare with output from daub6)): h 0 = { , , , , , } h = { , , , , , } % SPECFACT Spectral factorization. % [H0,H] = SPECFACTP) computes the low % and highpass orthogonal filters with P zeros at % Pi by computing the roots of the product filter % of degree 4P 2. function [h0,h] = SpecFactp) % Compute P0z), Bz), Qz) [p0,b,q] = prodfiltp); % Compute the roots of Qz) r = rootsq); %.. within the unit circle r0 = rabsr)<); % Compute polynomial with roots r0 q0 = polyr0); % Find binomial term with p zeros at Pi b0 = poly ones,p)); % Compute and normalize the lowpass filter h0 = convb0,q0); h0 = 2*h0./sumh0); l = lengthh0); % Compute the highpass filter h = ).^0:l )).*h0l: :); Figure : MATLAB code for computing spectral factors. 2
3 Textbook Problems. Problem Set 3.4, pp. 02. a) Problem 3. Figure 2 shows the simplification of the system given in the problem. It essentially involves repeated application of the Noble identities and fractional sampling rules. From the last step, we have in the Z domain, Y z) = z 3 4 [ Xz 3 4 ) + Xiz 3 4 ) + X z 3 4 ) + X iz 3 4 ) ] For the input signals given in the problem, the corresponding outputs can be easily determined as: x[n] = δ[n] y[n] = δ[n 3] x[n] = {...,,,,,...} y[n] = {...,, 0, 0,, 0, 0,,...} x[n] = {...,,,,,...} y[n] = {...,, 0, 0,, 0, 0,,...} or {...,, 0, 0,, 0, 0,,...} b) Problem 6. Writing Hz) and Xz) in terms of the polyphase components we have Hz) = z H odd z 2 ) Xz) = X even z 2 ) + z X odd z 2 ) From the First Noble Identity, 2) Hz)Xz) = z H odd z)x odd z) = H odd z) 2) z Xz) ). Therefore, we first downsample a delayed version of the signal and then convolve it with the non-zero components of the filter. 3
4 x[n] z y[n] x[n] z y[n] x[n] z y[n] x[n] 4 z 3 y[n] x[n] z y[n] Figure 2: Simplification of the system for Problem 3 4
5 2. Problem Set 4.2, pp. 2. a) Problem 2. Xz) = X even z 2 ) + z X odd z 2 ). Therefore, 2) 2) X even z 2 ) + z X odd z 2 ) ) = 2) X even z) = X even z 2 ). The operation that will produce X z 2 ) = X odd z 2 ) is the following: 2) 2) zxz)) = 2) 2) zx even z 2 ) + X odd z 2 ) ) = 2) X odd z) = X odd z 2 ). b) Problem 4. a. Note that the denominator 5 6 z + 6 z 2 can be factored as 2 z ) 3 z ). Hence we have Hz) = + z ) + z ) 2 3 z 2) z 2) = z 2 4 z 2) 9 z 2) z 4 z 2) 9 z 2) + Hence the polyphase components are H even z) = 6 z 4 z ) 9 z ) and H oddz) = z ) 9 z ). b. As in parta), we multiply the numerator and denominator by + z ) + z ) 2 3 so that the denominator consists of only even powers of z. The numerator can then be expanded as + 2z + 5z 2) + ) 2 z + ) 3 z = z z 4 +z ) 2 z 2 Hence the polyphase components in this case are H even z) = H odd z) = c) Problem z 4 z ) 9 z ) a. By simple factorization, we have z z 2 4 z ) 9 z ) and a 4 z 4 = az ) + az ) + a 2 z 2) = az ) + az + a 2 z 2 + a 3 z 3). 5
6 Hence the required polynomial is + az + a 2 z 2 + a 3 z 3 ). b. Using the previous result, az ) = a 4 z + a 4 z a 4 z + a 2 4 z 2 a 4 z + a 3 4 z 3 a 4 z. 4 Hence, Similarly, +2z +5z 2 2 z ) 3 z ) H 0 z) = a 4 z H z) = a a 4 z H 2 z) = a2 H a 4 z 3 z) = a3. a 4 z = +2z +5z 2 )+ 2 z + 4 z z 3 )+ 3 z + 9 z z 3 ) 6 z 4 ) 8 z 4 ) = 6 z 4 ) 8 z 4 ) z z 8) + z z 4) + z z 4) + z z 4) Hence, H 0 z) = z ) 8 z ) H z) = 6 z ) 8 z ) H 2 z) = 6 z ) 8 z ) H 3 z) = 6 z ) 8 z ) 26 z + 5 z 2) z ) z ) z ) 3. Problem Set 4.3, pp. 26. a) Problem 2. From Equation 4.48 we have H p z) = 2 H mz 2 ) z 2 z 2 Hence, H T p z )H p z) can be written as 4 z 2 z 2 H T mz 2 )Hm z 2 ) z 2 }{{} z 2 2I = I b) Problem 2. The equivalence between the two representations is shown below: 6
7 PSfrag replacements H 0 z) Y 0 z) Xz) Y 0 z) Xz) z H p z 2 ) H z) Y z) Y z) Figure 3: Two equivalent representations. Y 0z) Y z) = H 0z) Xz) H z) = H 00z 2 ) + z H 0 z 2 ) Xz) H 0 z 2 ) + z H z 2 ) = H 00z 2 ) H 0 z 2 ) Xz) H 0 z 2 ) H z 2 ) z = H p z 2 ) Xz). z Left representation) Right representation) c) Problem 7. b. H p z) = 3 + 3z 2 + 3z 2 z 3 + z 4 4 3z z 2 z + z 2 3z 3 z 4 = H 0,evenz) H,even z) H 0,odd z) H,odd z) Therefore, H 0 z) = H 0,even z 2 ) + z H 0,odd z 2 ) = 3 + z + 3z 4 + 3z 5 z 7 + z 9 H z) = H,even z 2 ) + z H,odd z 2 ) = 4 + z 3z 2 z 3 z 4 + z 5 3z 7 z 9 7
8 c. On multiplying out the three terms in the lattice factorization see Sec. 4.5, pp. 34 for details), we get Therefore, H p z) = c c 2 s s 2 z c s 2 + s c 2 z s c 2 c s 2 z s s 2 + c c 2 z H 0 z) = H 0,even z 2 ) + H 0,odd z 2 ) = c c 2 + c s 2 z s s 2 z 2 + s c 2 z 3 H z) = H,even z 2 ) + H,odd z 2 ) = s c 2 s s 2 z c s 2 z 2 + c c 2 z 3 4. Problem Set 4.4, pp. 33. a) Problem 9. For the filter bank shown in the figure, we have H 0 z) = z 2 H z) = z F 0 z) = F z) = z Therefore, the Type polyphase matrix for analysis and the Type 2 polyphase matrix for synthesis can be written as: H p z) = H 0,evenz) H,even z) H 0,odd z) H,odd z) = z 0 0 F p z) = F 0,oddz) F 0,even z) F,odd z) F,even z) = 0 0 The following figure shows the action of the filter on a signal Xz). It is clear that ˆXz) = z 2 Xz). Hence the filter bank is PR albeit with a two sample delay. 5. Problem Set 5.2, pp
9 Xz) z X even z) z 2 X even z 2 ) z z X odd z) z 3 X odd z 2 ) z 2 Xz) z 2 2 z a) Problem 2. On the unit circle, Hω) = h 0 +h e iω +h 2 e 2iω +h 3 e 3iω, H even ω) = h 0 + h 2 e iω and H odd ω) = h + h 3 e iω. Now, H even ω)h evenω) + H odd ω)h oddω) = h h 2 + h h cosω)h 0 h 2 + h h 3 ) 2 Hω)H ω) + Hω + π)h ω + π)) = h 2 0+h 2 +h 2 2+h cos2ω)h 0 h 2 +h h 3 ) If the filter with coefficients {h 0, h, h 2, h 3 } satisfies Condition O, then the required result follows. b) Problem 6. If two low-pass filters satisfy Condition O, then their product does not necessarily satisfy Condition O. A simple counterexample is provided by taking Cz) = Hz) = 2 + z ). Clearly, the coefficients in Cz)Hz) = + 2 2z + z 2 ) do not satisfy the double-shift orthogonality condition. c) Problem 7. If H p z) and K p z) are paraunitary matrices then, H p z)h T p z ) = K p z)k T p z ) = I z Therefore, we clearly have that the product of the two, H p z)k p z) is also paraunitary since H p z)k p z) H p z )K p z ) ) T = Hp z)k p z)k T p z )H T p z ) = I 6. Problem Set 5.5, pp
10 a) Problem. P ω) = + p[n]e iωn, therefore, n=2k+ P π) = + p[n]e iπn = p[n] = 0 p[n] = n=2k+ n=2k+ n=2k+ Hence, P 0) = + p[n] = + = 2 n=2k+ 0
Intro to Rational Expressions
Intro to Rational Expressions Fractions and Exponents Review Fractions Review Adding and Subtracting Fractions Always find a common denominator when adding or subtracting fractions! a) b) Multiplying and
More informationELEC639B Term Project: An Image Compression System with Interpolating Filter Banks
1 ELEC639B Term Project: An Image Compression System with Interpolating Filter Banks Yi Chen Abstract In this project, two families of filter banks are constructed, then their performance is compared with
More informationInternational Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company
International Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company IMAGE MIRRORING AND ROTATION IN THE WAVELET DOMAIN THEJU JACOB Electrical Engineering
More informationEfficient and Low-Complexity Image Coding with the Lifting Scheme and Modified SPIHT
Efficient and Low-Complexity Image Coding with the Lifting Scheme and Modified SPIHT Hong Pan, W.C. Siu, and N.F. Law Abstract In this paper, we propose an efficient and low complexity image coding algorithm
More informationFilter Bank Design and Sub-Band Coding
Filter Bank Design and Sub-Band Coding Arash Komaee, Afshin Sepehri Department of Electrical and Computer Engineering University of Maryland Email: {akomaee, afshin}@eng.umd.edu. Introduction In this project,
More information3. Lifting Scheme of Wavelet Transform
3. Lifting Scheme of Wavelet Transform 3. Introduction The Wim Sweldens 76 developed the lifting scheme for the construction of biorthogonal wavelets. The main feature of the lifting scheme is that all
More informationFilterbanks and transforms
Filterbanks and transforms Sources: Zölzer, Digital audio signal processing, Wiley & Sons. Saramäki, Multirate signal processing, TUT course. Filterbanks! Introduction! Critical sampling, half-band filter!
More informationA Survey on Lifting-based Discrete Wavelet Transform Architectures
Journal of VLSI Signal Processing 42, 321 339, 2006 c 2006 Springer Science + Business Media, Inc. Manufactured in The Netherlands. DOI: 10.1007/s11266-006-4191-3 A Survey on Lifting-based Discrete Wavelet
More informationMAS.160 / MAS.510 / MAS.511 Signals, Systems and Information for Media Technology Fall 2007
MIT OpenCourseWare http://ocw.mit.edu MAS.60 / MAS.50 / MAS.5 Signals, Systems and Information for Media Technology Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationCHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING. domain. In spatial domain the watermark bits directly added to the pixels of the cover
38 CHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING Digital image watermarking can be done in both spatial domain and transform domain. In spatial domain the watermark bits directly added to the pixels of the
More informationAnu Kalidas Muralidharan Pillai and Håkan Johansson
2014 IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP) A SUB-BAND BASED RECONSTRUCTOR FOR M-CHANNEL TIME-INTERLEAVED ADCS WITH MISSING SAMPLES Anu Kalidas Muralidharan Pillai
More informationDynamic Programming II
June 9, 214 DP: Longest common subsequence biologists often need to find out how similar are 2 DNA sequences DNA sequences are strings of bases: A, C, T and G how to define similarity? DP: Longest common
More informationChapter 6: Problem Solutions
Chapter 6: Problem s Multirate Digital Signal Processing: Fundamentals Sampling, Upsampling and Downsampling à Problem 6. From the definiton of downsampling, yn xn a) yn n n b) yn n 0 c) yn n un un d)
More informationDSP-CIS. Part-IV : Filter Banks & Subband Systems. Chapter-10 : Filter Bank Preliminaries. Marc Moonen
DSP-CIS Part-IV Filter Banks & Subband Systems Chapter-0 Filter Bank Preliminaries Marc Moonen Dept. E.E./ESAT-STADIUS, KU Leuven marc.moonen@esat.kuleuven.be www.esat.kuleuven.be/stadius/ Part-III Filter
More informationAlgebra Domains of Rational Functions
Domains of Rational Functions Rational Expressions are fractions with polynomials in both the numerator and denominator. If the rational expression is a function, it is a Rational Function. Finding the
More informationDesign of Orthogonal Graph Wavelet Filter Banks
Design of Orthogonal Graph Wavelet Filter Banks Xi ZHANG Department of Communication Engineering and Informatics The University of Electro-Communications Chofu-shi, Tokyo, 182-8585 JAPAN E-mail: zhangxi@uec.ac.jp
More informationImplementation of a Low Power Decimation Filter Using 1/3-Band IIR Filter
Implementation of a Low Power Decimation Filter Using /3-Band IIR Filter Khalid H. Abed Department of Electrical Engineering Wright State University Dayton Ohio, 45435 Abstract-This paper presents a unique
More informationInnite Impulse Response Filters Lecture by Prof Brian L Evans Slides by Niranjan Damera-Venkata Embedded Signal Processing Laboratory Dept of Electrical and Computer Engineering The University of Texas
More informationWavelet transforms generated by splines
Wavelet transforms generated by splines Amir Z. Averbuch Valery A. Zheludev School of Computer Science Tel Aviv University Tel Aviv 69978, Israel Abstract In this paper we design a new family of biorthogonal
More informationA HYBRID WATERMARKING SCHEME BY REDUNDANT WAVELET TRANSFORM AND BIDIAGONAL SINGULAR VALUE DECOMPOSITION
Proceeding of 3th Seminar on Harmonic Analysis and Applications, January 2015 A HYBRID WATERMARKING SCHEME BY REDUNDANT WAVELET TRANSFORM AND BIDIAGONAL SINGULAR VALUE DECOMPOSITION Author: Malihe Mardanpour,
More informationPyramid Coding and Subband Coding
Pyramid Coding and Subband Coding! Predictive pyramids! Transform pyramids! Subband coding! Perfect reconstruction filter banks! Quadrature mirror filter banks! Octave band splitting! Transform coding
More informationDirectionally Selective Fractional Wavelet Transform Using a 2-D Non-Separable Unbalanced Lifting Structure
Directionally Selective Fractional Wavelet Transform Using a -D Non-Separable Unbalanced Lifting Structure Furkan Keskin and A. Enis Çetin Department of Electrical and Electronics Engineering, Bilkent
More informationThe theory and design of a class of perfect reconstruction modified DFT filter banks with IIR filters
Title The theory and design of a class of perfect reconstruction modified DFT filter banks with IIR filters Author(s) Yin, SS; Chan, SC Citation Midwest Symposium On Circuits And Systems, 2004, v. 3, p.
More informationECE 3793 Matlab Project 2
Spring 07 What to Turn In: ECE 3793 Matlab Project DUE: 04/7/07, :59 PM Dr. Havlice Mae one file that contains your solution for this assignment. It can be an MS WORD file or a PDF file. Mae sure to include
More informationA Detailed Survey on VLSI Architectures for Lifting based DWT for efficient hardware implementation
A Detailed Survey on VLSI Architectures for Lifting based DWT for efficient hardware implementation Abstract Usha Bhanu.N 1 and Dr.A.Chilambuchelvan 2 1 Research Scholar, Anna University, Chennai-25, INDIA
More informationImplementation of Lifting-Based Two Dimensional Discrete Wavelet Transform on FPGA Using Pipeline Architecture
International Journal of Computer Trends and Technology (IJCTT) volume 5 number 5 Nov 2013 Implementation of Lifting-Based Two Dimensional Discrete Wavelet Transform on FPGA Using Pipeline Architecture
More informationPerfect Reconstruction FIR Filter Banks and Image Compression
Perfect Reconstruction FIR Filter Banks and Image Compression Description: The main focus of this assignment is to study how two-channel perfect reconstruction FIR filter banks work in image compression
More informationMAT 4199C/5107 Second Homework Assignment Due 13 Feb by 1:00pm
Marks: LAST NAME: First name: Student number: MAT 4199C/5107 Second Homework Assignment Due 13 Feb. 2019 by 1:00pm Instructions: The question labelled (U) is for undergraduate students only, while question
More informationAudio-coding standards
Audio-coding standards The goal is to provide CD-quality audio over telecommunications networks. Almost all CD audio coders are based on the so-called psychoacoustic model of the human auditory system.
More informationAdaptive image matching in the subband domain
Adaptive image matching in the subband domain Hualu Wang and Shih-Fu Chang Department of Electrical Engineering & Center for Telecommunications Research Columbia University, New York, NY 27 ABSTRACT In
More informationThe x-intercept can be found by setting y = 0 and solving for x: 16 3, 0
y=-3/4x+4 and y=2 x I need to graph the functions so I can clearly describe the graphs Specifically mention any key points on the graphs, including intercepts, vertex, or start/end points. What is the
More informationUsing Fundamental Identities. Fundamental Trigonometric Identities. Reciprocal Identities. sin u 1 csc u. sec u. sin u Quotient Identities
3330_050.qxd /5/05 9:5 AM Page 374 374 Chapter 5 Analytic Trigonometry 5. Using Fundamental Identities What you should learn Recognize and write the fundamental trigonometric identities. Use the fundamental
More informationMean of Power Spectrum of the Term Associated with F ij (z) in Eq. (10)
Filter Bank (i, j) Mean of Power Spectrum of the Term Associated with F ij (z) in Eq. (1) TABLE 4. Comparison of filter banks Estimated Flatness of the Power Spectrum of the Term Associated with F ij (z)
More informationAudio-coding standards
Audio-coding standards The goal is to provide CD-quality audio over telecommunications networks. Almost all CD audio coders are based on the so-called psychoacoustic model of the human auditory system.
More information521493S Computer Graphics Exercise 2 Solution (Chapters 4-5)
5493S Computer Graphics Exercise Solution (Chapters 4-5). Given two nonparallel, three-dimensional vectors u and v, how can we form an orthogonal coordinate system in which u is one of the basis vectors?
More informationAlgebra 2: Chapter 8 Part I Practice Quiz Unofficial Worked-Out Solutions
Algebra 2: Chapter 8 Part I Practice Quiz Unofficial Worked-Out Solutions In working with rational functions, I tend to split them up into two types: Simple rational functions are of the form y = a x h
More informationRESEARCH PAPER International Journal of Recent Trends in Engineering, Vol 1, No. 1, May 2009
International Journal of Recent Trends in Engineering, Vol, No., May 9 Lifting Factoriation in Maple Sreedevi V P, Arathi T, and Soman K P Amrita Vishwa Vidyapeetham/CEN, Coimbatore, India sreedevivp4u@gmail.com
More information1. How many white tiles will be in Design 5 of the pattern? Explain your reasoning.
Algebra 2 Semester 1 Review Answer the question for each pattern. 1. How many white tiles will be in Design 5 of the pattern Explain your reasoning. 2. What is another way to represent the expression 3.
More informationEECS 452 Midterm Closed book part Fall 2010
EECS 452 Midterm Closed book part Fall 2010 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. Scores: # Points Closed book Page
More information2.1 Basics of Functions and Their Graphs
.1 Basics of Functions and Their Graphs Section.1 Notes Page 1 Domain: (input) all the x-values that make the equation defined Defined: There is no division by zero or square roots of negative numbers
More information5.2 Verifying Trigonometric Identities
360 Chapter 5 Analytic Trigonometry 5. Verifying Trigonometric Identities Introduction In this section, you will study techniques for verifying trigonometric identities. In the next section, you will study
More informationModule 7 Highlights. Mastered Reviewed. Sections ,
Sections 5.3 5.6, 6.1 6.6 Module 7 Highlights Andrea Hendricks Math 0098 Pre-college Algebra Topics Degree & leading coeff. of a univariate polynomial (5.3, Obj. 1) Simplifying a sum/diff. of two univariate
More informationLecture 6: The Haar Filter Bank
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 6: The Haar Filter Bank Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In this lecture our aim is to implement Haar MRA using appropriate filter
More informationHighly Symmetric Bi-frames for Triangle Surface Multiresolution Processing
Highly Symmetric Bi-frames for Triangle Surface Multiresolution Processing Qingtang Jiang and Dale K. Pounds Abstract In this paper we investigate the construction of dyadic affine (wavelet) bi-frames
More information3 = Advanced Math 3 Fall Final Exam Review. Unit 1: If f(x) = x 2 + 3, g(x) = 3x + 1, and h(x) = x + 1, evaluate each.
Advanced Math Fall Final Eam Review Name: Unit 1: If f() +, g() + 1, and h() + 1, evaluate each. 1. f(g()). f(h()). g(- 4) 4. Given ff() + 9, represent its inverse as a (a) graph, (b) chart, and (c) function.
More informationSummer Review for Students Entering Pre-Calculus with Trigonometry. TI-84 Plus Graphing Calculator is required for this course.
1. Using Function Notation and Identifying Domain and Range 2. Multiplying Polynomials and Solving Quadratics 3. Solving with Trig Ratios and Pythagorean Theorem 4. Multiplying and Dividing Rational Expressions
More informationHomework #1. Displays, Image Processing, Affine Transformations, Hierarchical Modeling
Computer Graphics Instructor: Brian Curless CSE 457 Spring 215 Homework #1 Displays, Image Processing, Affine Transformations, Hierarchical Modeling Assigned: Thursday, April 9 th Due: Thursday, April
More information2-D Dual Multiresolution Decomposition Through NUDFB and its Application
2-D Dual Multiresolution Decomposition Through NUDFB and its Application Nannan Ma 1,2, Hongkai Xiong 1,2, Li Song 1,2 1 Dept of Electronic Engineering 2 Shanghai Key Laboratory of Digital Media Processing
More informationDigital Signal Processing Lecture Notes 22 November 2010
Digital Signal Processing Lecture otes 22 ovember 2 Topics: Discrete Cosine Transform FFT Linear and Circular Convolution Rate Conversion Includes review of Fourier transforms, properties of Fourier transforms,
More information0.1 Unfolding. (b) (a) (c) N 1 y(2n+1) v(2n+2) (d)
171 0.1 Unfolding It is possible to transform an algorithm to be expressed over more than one sample period. his is called unfolding and may be beneficial as it gives a higher degree of flexibility when
More informationhp calculators hp 39g+ & hp 39g/40g Using Matrices How are matrices stored? How do I solve a system of equations? Quick and easy roots of a polynomial
hp calculators hp 39g+ Using Matrices Using Matrices The purpose of this section of the tutorial is to cover the essentials of matrix manipulation, particularly in solving simultaneous equations. How are
More informationRevision Problems for Examination 2 in Algebra 1
Centre for Mathematical Sciences Mathematics, Faculty of Science Revision Problems for Examination in Algebra. Let l be the line that passes through the point (5, 4, 4) and is at right angles to the plane
More informationShifted Linear Interpolation Filter
Journal of Signal and Information Processing, 200,, 44-49 doi:0.4236/jsip.200.005 Published Online November 200 (http://www.scirp.org/journal/jsip) Shifted Linear Interpolation Filter H. Olkkonen, J. T.
More informationRATIONAL FUNCTIONS Introductory Material from Earl Please read this!
RATIONAL FUNCTIONS Introductory Material from Earl Please read this! In working with rational functions, I tend to split them up into two types: Simple rational functions are of the form or an equivalent
More informationTopic 4: Vectors Markscheme 4.6 Intersection of Lines and Planes Paper 2
Topic : Vectors Markscheme. Intersection of Lines and Planes Paper. Using an elimination method, x y + z x y z x y x + y 8 y Therefore x, y, z Using matrices, x y z x y z 5 (using a graphic display calculator)
More informationKeywords - DWT, Lifting Scheme, DWT Processor.
Lifting Based 2D DWT Processor for Image Compression A. F. Mulla, Dr.R. S. Patil aieshamulla@yahoo.com Abstract - Digital images play an important role both in daily life applications as well as in areas
More information5.6 Rational Equations
5.6 Rational Equations Now that we have a good handle on all of the various operations on rational expressions, we want to turn our attention to solving equations that contain rational expressions. The
More informationMath Homework 3
Math 0 - Homework 3 Due: Friday Feb. in class. Write on your paper the lab section you have registered for.. Staple the sheets together.. Solve exercise 8. of the textbook : Consider the following data:
More informationDUAL TREE COMPLEX WAVELETS Part 1
DUAL TREE COMPLEX WAVELETS Part 1 Signal Processing Group, Dept. of Engineering University of Cambridge, Cambridge CB2 1PZ, UK. ngk@eng.cam.ac.uk www.eng.cam.ac.uk/~ngk February 2005 UNIVERSITY OF CAMBRIDGE
More informationx n x n stepnumber k order r error constant C r+1 1/2 5/12 3/8 251/720 abs. stab. interval (α,0) /11-3/10
MATH 573 LECTURE NOTES 77 13.8. Predictor-corrector methods. We consider the Adams methods, obtained from the formula xn+1 xn+1 y(x n+1 y(x n ) = y (x)dx = f(x,y(x))dx x n x n by replacing f by an interpolating
More informationSummer Review for Students Entering Pre-Calculus with Trigonometry. TI-84 Plus Graphing Calculator is required for this course.
Summer Review for Students Entering Pre-Calculus with Trigonometry 1. Using Function Notation and Identifying Domain and Range 2. Multiplying Polynomials and Solving Quadratics 3. Solving with Trig Ratios
More informationPyramid Coding and Subband Coding
Pyramid Coding and Subband Coding Predictive pyramids Transform pyramids Subband coding Perfect reconstruction filter banks Quadrature mirror filter banks Octave band splitting Transform coding as a special
More informationELEC4042 Signal Processing 2 MATLAB Review (prepared by A/Prof Ambikairajah)
Introduction ELEC4042 Signal Processing 2 MATLAB Review (prepared by A/Prof Ambikairajah) MATLAB is a powerful mathematical language that is used in most engineering companies today. Its strength lies
More informationFPGA Polyphase Filter Bank Study & Implementation
FPGA Polyphase Filter Bank Study & Implementation Raghu Rao Matthieu Tisserand Mike Severa Prof. John Villasenor Image Communications/. Electrical Engineering Dept. UCLA 1 Introduction This document describes
More informationThe Parks McClellan algorithm: a scalable approach for designing FIR filters
1 / 33 The Parks McClellan algorithm: a scalable approach for designing FIR filters Silviu Filip under the supervision of N. Brisebarre and G. Hanrot (AriC, LIP, ENS Lyon) PEQUAN Seminar, February 26,
More informationPlanesfHyperplaries 1.3. EE Find the scalar equation. the origin. The scalare quation of. These. Let in nnn be a non zero vector in
1.3 PlanesfHyperplaries Let in nnn be a non zero vector in IR Consider all vectors I that are orthogonal to rt Ks These vectors form a ft plane passing through the origin sez H L The scalare quation of
More informationDigital Signal Processing with Field Programmable Gate Arrays
Uwe Meyer-Baese Digital Signal Processing with Field Programmable Gate Arrays Third Edition With 359 Figures and 98 Tables Book with CD-ROM ei Springer Contents Preface Preface to Second Edition Preface
More informationSlide 1 / 180. Radicals and Rational Exponents
Slide 1 / 180 Radicals and Rational Exponents Slide 2 / 180 Roots and Radicals Table of Contents: Square Roots Intro to Cube Roots n th Roots Irrational Roots Rational Exponents Operations with Radicals
More information1.1 calculator viewing window find roots in your calculator 1.2 functions find domain and range (from a graph) may need to review interval notation
1.1 calculator viewing window find roots in your calculator 1.2 functions find domain and range (from a graph) may need to review interval notation functions vertical line test function notation evaluate
More informationLAB 1: Introduction to MATLAB Summer 2011
University of Illinois at Urbana-Champaign Department of Electrical and Computer Engineering ECE 311: Digital Signal Processing Lab Chandra Radhakrishnan Peter Kairouz LAB 1: Introduction to MATLAB Summer
More informationMath Stuart Jones. 4.3 Curve Sketching
4.3 Curve Sketching In this section, we combine much of what we have talked about with derivatives thus far to draw the graphs of functions. This is useful in many situations to visualize properties of
More informationAdvanced Design System 1.5. Digital Filter Designer
Advanced Design System 1.5 Digital Filter Designer December 2000 Notice The information contained in this document is subject to change without notice. Agilent Technologies makes no warranty of any kind
More informationEECS 452 Midterm Closed book part Fall 2010
EECS 452 Midterm Closed book part Fall 2010 Name: unique name: Sign the honor code: I have neither given nor received aid on this exam nor observed anyone else doing so. Scores: # Points Closed book Page
More information( 3) ( 4 ) 1. Exponents and Radicals ( ) ( xy) 1. MATH 102 College Algebra. still holds when m = n, we are led to the result
Exponents and Radicals ZERO & NEGATIVE EXPONENTS If we assume that the relation still holds when m = n, we are led to the result m m a m n 0 a = a = a. Consequently, = 1, a 0 n n a a a 0 = 1, a 0. Then
More informationMastery. PRECALCULUS Student Learning Targets
PRECALCULUS Student Learning Targets Big Idea: Sequences and Series 1. I can describe a sequence as a function where the domain is the set of natural numbers. Connections (Pictures, Vocabulary, Definitions,
More informationFPGA IMPLEMENTATION OF MEMORY EFFICIENT HIGH SPEED STRUCTURE FOR MULTILEVEL 2D-DWT
Indian Journal of Communications Technology and Electronics (IJCTE) Vol..No.1 014pp 54-59 available at: www.goniv.com Paper Received :05-03-014 Paper Published:8-03-014 Paper Reviewed by: 1. John Arhter.
More informationx[n] x[n] c[n] z -1 d[n] Analysis Synthesis Bank x [n] o d[n] Odd/ Even Split x[n] x [n] e c[n]
Roger L. Claypoole, Jr. and Richard G. Baraniuk, Rice University Summary We introduce and discuss biorthogonal wavelet transforms using the lifting construction. The lifting construction exploits a spatial{domain,
More informationCHAPTER 3 WAVELET DECOMPOSITION USING HAAR WAVELET
69 CHAPTER 3 WAVELET DECOMPOSITION USING HAAR WAVELET 3.1 WAVELET Wavelet as a subject is highly interdisciplinary and it draws in crucial ways on ideas from the outside world. The working of wavelet in
More informationTensor products in a wavelet setting
Chapter 8 Tensor products in a wavelet setting In Chapter 7 we defined tensor products in terms of vectors, and we saw that the tensor product of two vectors is in fact a matrix. The same construction
More informationContourlets: Construction and Properties
Contourlets: Construction and Properties Minh N. Do Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign www.ifp.uiuc.edu/ minhdo minhdo@uiuc.edu Joint work with
More informationComputation of interpolatory splines via triadic subdivision
Computation of interpolatory splines via triadic subdivision Valery A. Zheludev and Amir Z. Averbuch Abstract We present an algorithm for computation of interpolatory splines of arbitrary order at triadic
More informationThe Interpolating Polynomial
Math 45 Linear Algebra David Arnold David-Arnold@Eureka.redwoods.cc.ca.us Abstract A polynomial that passes through a given set of data points is called an interpolating polynomial. In this exercise you
More informationUNIVERSITY OF DUBLIN TRINITY COLLEGE
UNIVERSITY OF DUBLIN TRINITY COLLEGE FACULTY OF ENGINEERING, MATHEMATICS & SCIENCE SCHOOL OF ENGINEERING Electronic and Electrical Engineering Senior Sophister Trinity Term, 2010 Engineering Annual Examinations
More informationDesign of 2-D DWT VLSI Architecture for Image Processing
Design of 2-D DWT VLSI Architecture for Image Processing Betsy Jose 1 1 ME VLSI Design student Sri Ramakrishna Engineering College, Coimbatore B. Sathish Kumar 2 2 Assistant Professor, ECE Sri Ramakrishna
More informationFilter Bank Design for Subband Adaptive Filtering
Filter Bank Design for Subband Adaptive Filtering Methods and Applications Jan Mark de Haan Ronneby, May 21 Department of Telecommunications and Signal Processing Blekinge Institute of Technology S-372
More informationEquations of planes in
Roberto s Notes on Linear Algebra Chapter 6: Lines, planes and other straight objects Section Equations of planes in What you need to know already: What vectors and vector operations are. What linear systems
More informationExam in Calculus. Wednesday June 1st First Year at The TEK-NAT Faculty and Health Faculty
Exam in Calculus Wednesday June 1st 211 First Year at The TEK-NAT Faculty and Health Faculty The present exam consists of 7 numbered pages with a total of 12 exercises. It is allowed to use books, notes,
More informationSOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6
SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS PO-LAM YUNG We defined earlier the sine cosine by the following series: sin x = x x3 3! + x5 5! x7 7! + = k=0 cos x = 1 x! + x4 4! x6 6! + = k=0 ( 1) k x k+1
More informationLecture 10 Video Coding Cascade Transforms H264, Wavelets
Lecture 10 Video Coding Cascade Transforms H264, Wavelets H.264 features different block sizes, including a so-called macro block, which can be seen in following picture: (Aus: Al Bovik, Ed., "The Essential
More informationDesign and Analysis of Efficient Reconfigurable Wavelet Filters
Design and Analysis of Efficient Reconfigurable Wavelet Filters Amit Pande and Joseph Zambreno Department of Electrical and Computer Engineering Iowa State University Ames, IA 50011 Email: {amit, zambreno}@iastate.edu
More informationSolving Systems of Equations Using Matrices With the TI-83 or TI-84
Solving Systems of Equations Using Matrices With the TI-83 or TI-84 Dimensions of a matrix: The dimensions of a matrix are the number of rows by the number of columns in the matrix. rows x columns *rows
More information1.12 Optimal Filters (Wiener Filters)
Random Data 75 1.12 Optimal Filters (Wiener Filters) In calculating turbulent spectra we frequently encounter a noise tail just as the spectrum roles down the inertial subrange (-5/3 slope region) toward
More informationSection 3.2 Comparing and Ordering Fractions and Decimals. 1. Model fractions and/or decimals using blocks, fraction pieces, pattern blocks, etc.
Section 3.2 Comparing and Ordering Fractions and Decimals We will use several methods to compare and order fractions: 1. Model fractions and/or decimals using blocks, fraction pieces, pattern blocks, etc.
More informationLABORATION 1 TSTE87 ASIC for DSP
Name:... Personal ID:... Date:... Passed (signature):... LABORAION 1 SE87 ASIC for DSP 2008 Oscar Gustafsson, Kenny Johansson Goals o get an overview of the DSP toolbox for MALAB. Use the DSP toolbox to
More informationMATLAB Control Software Bharat Balagopal, Bharathram Balasubramanian, and Eric Stratton Green
ECE-536 DIGITAL CONTROL SYSTEMS Page 1 of 12 MATLAB Control Software Bharat Balagopal, Bharathram Balasubramanian, and Eric Stratton Green Electrical and Computer Engineering Department, North Carolina
More informationIMPROVED MOTION-BASED LOCALIZED SUPER RESOLUTION TECHNIQUE USING DISCRETE WAVELET TRANSFORM FOR LOW RESOLUTION VIDEO ENHANCEMENT
17th European Signal Processing Conference (EUSIPCO 009) Glasgow, Scotland, August 4-8, 009 IMPROVED MOTION-BASED LOCALIZED SUPER RESOLUTION TECHNIQUE USING DISCRETE WAVELET TRANSFORM FOR LOW RESOLUTION
More informationGeorge Mason University ECE 201: Introduction to Signal Analysis Spring 2017
Assigned: January 27, 2017 Due Date: Week of February 6, 2017 George Mason University ECE 201: Introduction to Signal Analysis Spring 2017 Laboratory Project #1 Due Date Your lab report must be submitted
More informationAppendix 4. Audio coding algorithms
Appendix 4. Audio coding algorithms 1 Introduction The main application of audio compression systems is to obtain compact digital representations of high-quality (CD-quality) wideband audio signals. Typically
More informationMatrices and Systems of Linear Equations
Chapter The variable x has now been eliminated from the first and third equations. Next, we eliminate x3 from the first and second equations and leave x3, with coefficient, in the third equation: System:
More information2D Digital Filter Implementation on a FPGA
2D Digital Filter Implementation on a FPGA by Danny T. Tsuei A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Applied Science in Electrical
More information