Design of 6-Band Tight Frame Wavelets With Limited Redundancy
|
|
- Gertrude Montgomery
- 5 years ago
- Views:
Transcription
1 Desig of 6-Bad Tight Frame Wavelets With Limited Redudacy A. Farras Abdelour Medical Physics Memorial Sloa-Ketterig Cacer Ceter New York, NY Telephoe: () Abstract I this paper we explore the desig of tight frame wavelets with a dilatio factor M = 4. The resultig limit fuctios are sigificatly smoother tha their orthogoal couterparts. A advatage of the proposed filters over the dyadic filterbaks is that the proposed filterbaks result i a reduced redudacy whe compared with dyadic tight frames, while maitaiig smoothess. The proposed filterbaks geerate five wavelets ad a scalig fuctio with the uderlyig filters related as follows: H 5 i(z) =H i( z), i=...5. I. INTRODUCTION Dyadic (M =) wavelets have bee extesively studied ad aalyzed [5], [], ad wavelets based o critically sampled FIR filterbaks have witessed various applicatios [4], []. The tight frame variatio allows for additioal desig degrees of freedom ad smooth limit fuctios. Dyadic tight frames have bee well documeted ow. Some of the earliest papers discussig compactly supported dyadic tight frames are [7], [7]. Tight frames with wavelets possessig more tha oe vaishig momet each were developed i [8]. The desig of 4-chael dyadic ad symmetric limit fuctios has bee addressed i [], [3], [6], [5], [6]. Symmetric tight frames with two geerators have bee addressed i [], [9] where symmetry ad compact support require the lowpass filter H (z) to satisfy a additioal costrait, amely the roots of H (z)h (/z) H ( z)h ( /z) must be of eve multiplicity [6]. Tight frames have bee show to exhibit a early shift-ivariat behavior, which is importat for applicatios such as deoisig. Orthogoal symmetric limit fuctios have bee obtaied uder M = 4 [], but the resultig limit fuctios lack smoothess. I this paper we seek 6-bad tight frame FIR filters {h,h.h,h 3,h 4,h 5 } with dilatio factor M =4. The filters are related as follows: H i (z) =H 5 i ( z), i =...5. The decimatio rate of 4 limits the throughput redudacy of the resultig filterbaks, while takig advatage of the desig flexibility of frames. The filterbak desig is accomplished usig Gröber basis [8], [9], [3]. The resultig filterbaks ejoy a limited redudacy whe compared with their dyadic tight frame couterparts,.66 for M = 4 versus a redudacy of 3 (for three dyadic wavelets) ad (for two dyadic wavelets), while maitaiig smooth limit fuctios. We preset examples of frames with osymmetric, symmetric, ad iterpolatig symmetric scalig fuctios. II. BACKGROUND THEORY I this sectio, we discuss some defiitios ad properties pertaiig to the case M =4tight frame filterbaks geeratig five wavelets. A set of wavelets {ψ l (4 m ), l =...5} costitutes a frame whe for A B < ad ay fuctio f L we have [] A f 5 f,ψ i (4 m ) B f, i= m, where A ad B are kow as frame bouds. The special case of A = B is kow as tight frame. Moreover, whe A = B =, ad ψ l,j,k = l, j, k, ψ l,j,k costitutes a orthogoal basis. I geeral, a wavelet system cosistig of oe scalig fuctio ad 5 wavelets with dilatio 4 defies the followig spaces: with V j = Spa{φ(4 t )}, W i,j = Spa{ψ i (4 j t )}, i 5 V j = V j W,j W,j... W 5,j ad the correspodig scalig fuctio ad wavelets satisfy the followig multiresolutio equatios: φ = h ()φ(4t ), ψ i = h i ()φ(4t ), i 5. The bouds A ad B ow take o the value [4] A = B = 4 5 h. = A fuctio f L ca the be expaded as follows: f = k c(k)φ k + 5 l= j= d l (j, k)ψ l,j,k, () k
2 where φ k φ(t k), ψ l,j,k ψ l (4 j t k), ad the coefficiets c(k) ad d l (j, k) give by c(k) = d l (j, k) = fφ k dt fψ l,j,k dt, l =...5. Give a set of N 4 filters {h,h,...,h } with a dilatio factor 4, the perfect recostructio coditio ca be writte as follows [5]: = H (z)h (/z) = 4, H ( z)h (/z) =, = H (jz)h (/z) =, = H ( jz)h (/z) =, = where j =. The filters take o the followig form: H (z) = ( +z + z + z 3) K Q (z) H i (z) = ( z ) K i Qi (z), i=...5 where K ad K i are the umbers of vaishig momets of the limit fuctios. A. Redudacy Tight frame wavelet trasforms are expasive, i.e., they augmet a data vector of legth N ito N wavelets coefficiets where N >N. The redudacy rate depeds o the dilatio factor M, the umber of filters N, as well as the umber of filterig stages L. The redudacy rate is expressed as []: R = N ( ) M M L + N M L. From the above equatio we have R M as L.For the case M =4ad N =6the redudacy R is bouded by 3 R 5 3. We ote that the proposed wavelets are less redudat tha the dyadic tight frames, where the upper boud of R is for the case of two wavelets, ad 3 for dyadic tight frames with 3 wavelets. B. Near Orthogoality The filters described i this paper are ear orthogoal relative to their shifts by 4m, m Z. This also reflects the approximate orthogoality of the limit fuctios {φ, ψ,...,ψ 5 } ad their iteger shifts. We shall use θ(h i,h j, 4m) to idicate the agle betwee two vectors h i ad h j shifted with respect to each other by 4m, defied as ( ) hi (),h j ( 4m) θ(h i,h j, 4m) = arccos. () h i h j C. Desig Approach We use Gröber basis for our filterbak desig. I order to reduce the computatioal burde of fidig the Gröber basis, we first fid the lowpass filter h separately. The resultig Gröber basis ca the be icorporated with the equatios describig the etire filterbak. This two-step approach reduces the computatio time sigificatly. For the purpose of the lowpass filter desig, two coditios eed to be satisfied, give the desired vaishig momets K ad K mi : ( +z + z + z 3) K H (z), (3) ( z z ) K mi 4 H (z)h (/z). (4) The first coditio guaratees regularity of the resultig scalig fuctio, while the secod coditio imposes a regularity of the associated wavelets. The resultig equatios are solved usig Gröber bases method. We require that the filters be related as follows: H 5 (z) = H ( z) (5) H 4 (z) = H ( z) (6) H 3 (z) = H ( z). (7) III. EXAMPLES I this sectio we preset examples of tight frame fiite support filterbaks with vaishig momets. We list oly the coefficiets of filters {h,h,h }, with the remaiig filters {h 3,h 4,h 5 } obtaied from equatios (5-7). A. Example We cosider the case K =4,K mi =ad osymmetric filters. We seek a filterbak where the scalig fuctio vaishig momet is give by K = 4, i additio to a miimum wavelet vaishig momet of K mi =.Theset of vaishig momets is the {K,K,K,K 3,K 4,K 5 } = {4,,,,, 4}. Notice that K = K 5 =4, this is due to the fact that H 5 (z) =H ( z). The lowpass filter is give by H (z) = ( +z 7 + z + z 3) 4 ( α + αz ), ( ) where we have α = ±. Both values of α result i filters ( related trivially: ) H (z) ad z H (/z). Choosig α = +, the resultig scalig fuctio has a Sobolev regularity parameter.9. Filters h, h, h 4, ad h 5 are of legth 4, while filters h ad h 3 are of legth oly. The filters coefficiets are listed i table I. Fig. shows the frequecy respose of the filters. The resultig limit fuctios are depicted i Fig.. Table II lists a subset of the agles formed betwee the filters ad their shifts by multiples of 4 usig equatio (). The filters geerally approximate orthogoality, with a exceptio for θ (h,h, 4) = 66.. B. Example I this example we seek limit fuctios with symmetric scalig fuctio ad with vaishig momets K =4ad K mi =. The lowpass filter h is give by H (z) = 8 ( +z + z + z 3) 4 ( +z ).
3 Frequecy Respose TABLE I EXAMPLE, CASE K =4AND K mi =, WITH legth h =legthh =4, AND legth h =. h () h () h () Fig.. Frequecy resposes of the filters described i Example. TABLE II EXAMPLE, A SUBSET OF ANGLES BETWEEN SPACES GENERATED BY FILTERS IN FIGURE AND THEIR SHIFTS shift h, h 3 h, h 4 h, h 5 h, h 3 h, h 4 h, h φ. 4 ψ 4 ψ 4 ψ 4 ψ 3 4 ψ 5 Notice how while both lowpass filters i this example ad the previous example are of the same legths, h i this example is symmetric for the same umber of momets K. The resultig scalig fuctio is highly smooth, with a Sobolev parameter of 4. However, the miimum umber of wavelet vaishig momets has ow reduced to K mi =. The TABLE III EXAMPLE, CASE K =4AND K mi =, WITH SYMMETRIC SCALING FUNCTION. WEHAVElegth h =legthh =4, AND legth h =. h () h () h () / / / / / / / / / / / / / / Fig.. Limit fuctios of Example, with {K,K,K,K 3,K 4,K 5 } = {4,,,,, 4}. highpass filter h 5 is atisymmetric. The remaiig wavelet filters {h,h,h 3,h 4 } are approximately (ati-)symmetric. Similar to Example, filters h ad h are of legth 4, while filter h is of legth. Filters coefficiets are listed i table III, while Fig. 3 shows the frequecy respose of the filters.
4 .4. Frequecy Respose Fig. 3. Frequecy resposes of the filters described i Example..6 φ 4 ψ 4 ψ ψ 4 ψ ψ 5. 4 Fig. 4. Limit fuctios of Example, with {K,K,K,K 3,K 4,K 5 } = {4,,,,, 4}. The resultig limit fuctios are depicted i Fig. 4. The filters exhibit a ear orthogoality behavior, with the majority of the agles foud usig equatio () are above 8 degrees, with oe exceptio i the case of θ (h,h, 4) = C. Example 3 This example presets the case of limit fuctios where the uderlyig filters are of odd legths, ad the scalig fuctio φ is symmetric ad possesses iterpolatig property. I order for a scalig fuctio to be iterpolatig, it is ecessary that φ be of the form φ() =δ( ), {, } Z. (8) The filters are thus shifted by samples so as to satisfy equatio (8). From Fig. 6 the scalig fuctio φ is zero at itegers except at = 3, where we have φ(3) =. The lowpass filter h is give as follows: H (z) = z ( +z + z + z 3) 4 ( 5+z 5z ). 56 Notice the z factor, accoutig for the filter s two samples shift. I additio to the filter s symmetry ad iterpolatio properties, the filter s coefficiets are dyadic. The scalig TABLE IV EXAMPLE 3, CASE K =4AND K mi =, WITH SYMMETRIC INTERPOLATING SCALING FUNCTION. h () h () h () 5/ / / / / / / / / / / / / fuctio s Sobolev smoothess i this case is.. Itisworth otig at this poit that the orthogoal scalig fuctio with dilatio factor M =4ad legth 5 has K =oly, ad lacks the smoothess of the scalig fuctio i this example, with Sobolev smoothess of oly.9 []. Filters h ad h are of legth 5 coefficiets each, while h is of legth 3. Thus for the same h filter legth, K icreases by two whe compared with the M =4symmetric orthogoal couterpart. Table IV lists filters coefficiets, while Fig. 5 shows the frequecy respose of the filters. The resultig limit fuctios are depicted i Fig. 6. Table V shows a subset of agles betwee the filters ad their shifts. The filters are geerally ear orthogoal, with a few exceptios, such as θ (h,h, ) = 68.8.
5 Frequecy Respose IV. CONCLUSION I this paper we have preseted a family of tight frame limit fuctios with dilatio factor 4 ad six FIR filters which are of miimal legth for a give umber of vaishig momets. The resultig scalig fuctios ad wavelets are smooth, ad have a throughput redudacy limited to.66. For future research, we will examie the desig of a similar tight frame structure, amely with five wavelets ad a dilatio factor of 4, but with (ati-)symmetric limit fuctios Fig. 5. Frequecy resposes of the filters described i Example 3. φ 4 6 ψ 4 6 ψ ψ 4 6 ψ ψ Fig. 6. Limit fuctios of Example 3, with symmetric scalig iterpolatig fuctio ad {K,K,K,K 3,K 4,K 5 } = {4,,,,, 4}. TABLE V EXAMPLE 3, A SUBSET OF ANGLES BETWEEN SPACES GENERATED BY FILTERS IN FIGURE 5 AND THEIR SHIFTS shift h, h 3 h, h 4 h, h 5 h, h 3 h, h 4 h, h REFERENCES [] A.F. Abdelour. Wavelet Desig Usig Gröber Basis Methods. PhD thesis, Polytechic Uiversity,. [] A.F. Abdelour. Symmetric tight frames with shifted wavelets. I Proceedigs of SPIE, volume 594, pages 33 4, Sa Diego, 3 July - 4 August 5. [3] A.F. Abdelour ad I.W. Selesick. Symmetric early shift ivariat tight frame wavelets. IEEE Tras. o Sigal Processig, 53(), Jauary 5. [4] H. Bölcskei, F. Hlawatsch, ad H.G. Feichtiger. Frame-theoretical aalysis of oversampled filter baks. IEEE Tras. o Sigal Processig, 46(): , December 998. [5] C.S. Burrus, R.A. Gopiath, ad H. Guo. Itroductio to Wavelets ad Wavelet Trasforms. Pretice Hall, 997. [6] C.K. Chui ad W. He. Compactly supported tight frames associated with refiable fuctios. Applied ad Computatioal Harmoic Aalysis, 8(3):93 39, May. [7] Z. Cvetković ad M. Vetterli. Oversampled filter baks. IEEE Tras. o Sigal Processig, 46(5):45 55, May 998. [8] G.-M. Greuel ad G. Pfister. A SINGULAR Itroductio to Commutative Algebra. Spriger Verlag,. [9] G.-M. Greuel, G. Pfister, ad H. Schöema. Sigular Referece Maual. I Reports O Computer Algebra, umber. Cetre for Computer Algebra, Uiversity of Kaiserslauter, May [] B. Ha. Symmetric orthoormal scalig fuctios ad wavelets with dilatio factor 4. Advaces i Computatioal Mathematics, (8): 47, 998. [] J.-C. Ha ad Z.-X. Cheg. The costructio of M-bad tight wavelet frames. I Proc. of It. Cof. o Machie Learig ad Cyberetics., volume 6, pages , 6-9 August 4. [] Q. Jiag. Parameterizatios of masks for tight affie frames with two symmetric/atisymmetric geerators. Adv. Comput. Math., 8:47 68, February 3. [3] J. Lebru ad I. Selesick. Gröber bases ad wavelet desig. Joural of Symbolic Computig, ():7 59, February 4. [4] T. Morris ad D. Britch. Biorthogoal wavelets for itra-frame video codig. I IWISPA, pages 9 4,. [5] A. Petukhov. Explicit costructio of framelets. Applied ad Computatioal Harmoic Aalysis, :33 37, September. [6] A. Petukhov. Symmetric framelets. Costructive Approximatio, 9():39 38, Jauary 3. [7] A. Ro ad Z. She. Costructio of compactly supported affie frames i L (R d ). I K.S. Lau, editor, Advaces i Wavelets. Spriger Verlag, 998. [8] I.W. Selesick. Smooth wavelets tight frames with zero momets. Applied ad Computatioal Harmoic Aalysis, ():63 8, March. [9] I.W. Selesick ad A.F. Abdelour. Symmetric wavelet tight frames with two geerators. Applied ad Computatioal Harmoic Aalysis, 7(): 5, September 4. [] G. Strag ad T. Nguye. Wavelets ad Filter Baks. Wellesley- Cambridge Press, 996. [] B.E. Usevitch. A tutorial o moder lossy wavelet image compressio: foudatio of JPEG. IEEE Sigal Processig Magazie, 8: 35, September.
Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and
Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy
More informationOn Orlicz N-frames. 1 Introduction. Renu Chugh 1,, Shashank Goel 2
Joural of Advaced Research i Pure Mathematics Olie ISSN: 1943-2380 Vol. 3, Issue. 1, 2010, pp. 104-110 doi: 10.5373/jarpm.473.061810 O Orlicz N-frames Reu Chugh 1,, Shashak Goel 2 1 Departmet of Mathematics,
More informationImage pyramid example
Multiresolutio image processig Laplacia pyramids Discrete Wavelet Trasform (DWT) Quadrature mirror filters ad cojugate quadrature filters Liftig ad reversible wavelet trasform Wavelet theory Berd Girod:
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationWarped, Chirp Z-Transform: Radar Signal Processing
arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z
More informationMultiresolution coding and wavelets. Interpolation error coding, I
Multiresolutio codig ad wavelets Predictive (closed-loop) pyramids Ope-loop ( Laplacia ) pyramids Discrete Wavelet Trasform (DWT) Quadrature mirror filters ad cojugate quadrature filters Liftig ad reversible
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
More informationMAXIMALLY FLAT FIR FILTERS
MAXIMALLY FLAT FIR FILTERS This sectio describes a family of maximally flat symmetric FIR filters first itroduced by Herrma [2]. The desig of these filters is particularly simple due to the availability
More informationA new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima
ol 46 No 6 SCIENCE IN CHINA (Series F) December 3 A ew iterative algorithm for recostructig a sigal from its dyadic wavelet trasform modulus maxima ZHANG Zhuosheg ( u ), LIU Guizhog ( q) & LIU Feg ( )
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationLecture 7: Density Estimation: k-nearest Neighbor and Basis Approach
STAT 425: Itroductio to Noparametric Statistics Witer 28 Lecture 7: Desity Estimatio: k-nearest Neighbor ad Basis Approach Istructor: Ye-Chi Che Referece: Sectio 8.4 of All of Noparametric Statistics.
More informationDiscrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.
Discrete-ime Sigals ad Systems Discrete-ime Sigals ad Systems Dr. Deepa Kudur Uiversity of oroto Referece: Sectios. -.5 of Joh G. Proakis ad Dimitris G. Maolakis, Digital Sigal Processig: Priciples, Algorithms,
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationADVANCED DIGITAL SIGNAL PROCESSING
ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE
More informationThe Minimum Distance Energy for Polygonal Unknots
The Miimum Distace Eergy for Polygoal Ukots By:Johaa Tam Advisor: Rollad Trapp Abstract This paper ivestigates the eergy U MD of polygoal ukots It provides equatios for fidig the eergy for ay plaar regular
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationRun-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE
Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More information2D DSP Basics: 2D Systems
- Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity
More informationStability Analysis of the Euler Discretization for SIR Epidemic Model
Stability Aalysis of the Euler Discretizatio for SIR Epidemic Model Agus Suryato Departmet of Mathematics, Faculty of Scieces, Brawijaya Uiversity, Jl Vetera Malag 6545 Idoesia Abstract I this paper we
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationPractical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement
Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),
More informationOrthogonal Gaussian Filters for Signal Processing
Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig
More informationResolvent Estrada Index of Cycles and Paths
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 8, 1 (216), 1-1. Resolvet Estrada Idex of Cycles ad Paths Bo Deg, Shouzhog Wag, Iva Gutma Abstract:
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 9 Multicolliearity Dr Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Multicolliearity diagostics A importat questio that
More informationFrequency Domain Filtering
Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform
More informationInformation Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame
Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for
More informationCourse Outline. Designing Control Systems. Proportional Controller. Amme 3500 : System Dynamics and Control. Root Locus. Dr. Stefan B.
Amme 3500 : System Dyamics ad Cotrol Root Locus Course Outlie Week Date Cotet Assigmet Notes Mar Itroductio 8 Mar Frequecy Domai Modellig 3 5 Mar Trasiet Performace ad the s-plae 4 Mar Block Diagrams Assig
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationChapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io
Chapter 9 - CD compaio CHAPTER NINE CD-9.2 CD-9.2. Stages With Voltage ad Curret Gai A Geeric Implemetatio; The Commo-Merge Amplifier The advaced method preseted i the text for approximatig cutoff frequecies
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationIeee Transactions On Signal Processing, 1998, v. 46 n. 4, p
Title M-Chael compactly supported biorthogoal cosie-modulated wavelet bases Author(s) Cha, SC; Luo, Y; Ho, KL Citatio Ieee Trasactios O Sigal Processig, 998, v. 46. 4, p. 4-5 Issued Date 998 URL http://hdl.hadle.et/07/4775
More informationPolynomial identity testing and global minimum cut
CHAPTER 6 Polyomial idetity testig ad global miimum cut I this lecture we will cosider two further problems that ca be solved usig probabilistic algorithms. I the first half, we will cosider the problem
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationECE 308 Discrete-Time Signals and Systems
ECE 38-5 ECE 38 Discrete-Time Sigals ad Systems Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa ECE 38-5 1 Additio, Multiplicatio, ad Scalig of Sequeces Amplitude Scalig: (A Costat
More informationCHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION
CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION 4. Itroductio Numerous bivariate discrete distributios have bee defied ad studied (see Mardia, 97 ad Kocherlakota ad Kocherlakota, 99) based o various methods
More informationWavelet Transform Theory. Prof. Mark Fowler Department of Electrical Engineering State University of New York at Binghamton
Wavelet Trasfor Theory Prof. Mark Fowler Departet of Electrical Egieerig State Uiversity of New York at Bighato What is a Wavelet Trasfor? Decopositio of a sigal ito costituet parts Note that there are
More information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
More informationPolynomial Multiplication and Fast Fourier Transform
Polyomial Multiplicatio ad Fast Fourier Trasform Com S 477/577 Notes Ya-Bi Jia Sep 19, 2017 I this lecture we will describe the famous algorithm of fast Fourier trasform FFT, which has revolutioized digital
More informationECEN 644 HOMEWORK #5 SOLUTION SET
ECE 644 HOMEWORK #5 SOUTIO SET 7. x is a real valued sequece. The first five poits of its 8-poit DFT are: {0.5, 0.5 - j 0.308, 0, 0.5 - j 0.058, 0} To compute the 3 remaiig poits, we ca use the followig
More information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationELEG3503 Introduction to Digital Signal Processing
ELEG3503 Itroductio to Digital Sigal Processig 1 Itroductio 2 Basics of Sigals ad Systems 3 Fourier aalysis 4 Samplig 5 Liear time-ivariat (LTI) systems 6 z-trasform 7 System Aalysis 8 System Realizatio
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationRiemann Sums y = f (x)
Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationFinite-length Discrete Transforms. Chapter 5, Sections
Fiite-legth Discrete Trasforms Chapter 5, Sectios 5.2-50 5.0 Dr. Iyad djafar Outlie The Discrete Fourier Trasform (DFT) Matrix Represetatio of DFT Fiite-legth Sequeces Circular Covolutio DFT Symmetry Properties
More informationDiscrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations
-6.3 Digital Sigal Processig ad Filterig..8 Discrete-ime Sigals ad Systems ime-domai Represetatios of Discrete-ime Sigals ad Systems ime-domai represetatio of a discrete-time sigal as a sequece of umbers
More informationThoughts on Interaction
Thoughts o Iteractio Roald Christese Departmet of Mathematics ad Statistics Uiversity of New Mexico November 16, 2016 Abstract KEY WORDS: 0 The first sectio examies iteractios i a ubalaced two-way ANOVA.
More information(VII.A) Review of Orthogonality
VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard
More informationThe Bilateral Laplace Transform of the Positive Even Functions and a Proof of Riemann Hypothesis
The Bilateral Laplace Trasform of the Positive Eve Fuctios ad a Proof of Riema Hypothesis Seog Wo Cha Ph.D. swcha@dgu.edu Abstract We show that some iterestig properties of the bilateral Laplace trasform
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationR. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State
Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio if the Locatio Parameter Ca Take o Ay Value Betwee Mius Iity ad Plus Iity R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed
More informationRelations Among Algebras
Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.
More informationMonte Carlo Integration
Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More informationLecture 10: Universal coding and prediction
0-704: Iformatio Processig ad Learig Sprig 0 Lecture 0: Uiversal codig ad predictio Lecturer: Aarti Sigh Scribes: Georg M. Goerg Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationOlli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5
Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4
More informationGeometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT
OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca
More informationBinary codes from graphs on triples and permutation decoding
Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationAdditional Notes on Power Series
Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here
More informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationFIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser
FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationTopological Folding of Locally Flat Banach Spaces
It. Joural of Math. Aalysis, Vol. 6, 0, o. 4, 007-06 Topological Foldig of Locally Flat aach Spaces E. M. El-Kholy *, El-Said R. Lashi ** ad Salama N. aoud ** *epartmet of Mathematics, Faculty of Sciece,
More information