On reduced-order filter design for uncertain cascaded 2-1 sigma-delta modulators
|
|
- Aileen Anthony
- 5 years ago
- Views:
Transcription
1 On reduced-order filter design for uncertain cascaded - siga-delta odulators Chun-Chen Lin Yung-Shan Chou Dept. of Electrical Engineering akang University aipei aiwan R.O.C. Venkataraanan Balakrishnan School of Electrical and Coputer Engineering Purdue University West Lafayette IN 4797 USA Abstract In this paper we present a new robust atching filter design ethod for uncertain - cascaded siga-delta odulators. his ethod addresses a well known liitation of - infinity loop shaping techniques that they yield filters of high order (equal to the su of the plant order and the order of the weighting function) thus increasing the coplexity of circuit ipleentation. In contrast the new ethod yields filters whose order is equal to the plant order independent of the weighting function. We copare the new ethod with other existing fixedorder designs and establish its efficacy. Keywords uncertainty cascaded siga-delta odulator reduced-order filter -infinity loop shaping linear atrix inequality. I. INRODUCION Siga-delta (ΣΔ) odulators [] are iportant devices which have found widespread application in high-speed analog-to-digital (A/D) conversion for odern digital signal processing. Cascaded siga-delta odulators are preferred over single loop odulators as they offer greater stability. In order to have a higher signal-to-noise ratio (SNR) cascaded siga-delta odulators rely heavily on accurate atching of analog stages with a digital filter to prevent leakage of quantiation noise. owever perfect atching is ipossible in practice due to the liited accuracy of the ipleentation technologies as well as paraeter variations. echniques that do not explicitly account for this often yield designs that perfor poorly []. hus in recent years considerable effort has been devoted to the study of robust atching filters under the fraework of odel atching [ 3 4]. he basic idea is to recast the filter design proble as a proble of iniiing the worst-case value over all possible uncertainties of a easure of a certain odel isatch (we will present details in Section II). he specific isatch easure that has been ost often used is the nor which easures the peak value of the isatch over all frequencies. o achieve higher-order noise shaping a weighting function was introduced in []; the uncertainties were of the polytopic type and the proble becae that of the iniiation of the nor of the weighted atching error over a linearied polytopic odel. While the introduction of weighting functions is useful in shaping the noise transfer function (NF) so as to increase the SNR it also increases the order of the filter which in turn leads to increased coplexity of circuit ipleentation. o alleviate this proble two fixed-order designs have been proposed [3 4]. In [3] the central polynoial linear atrix inequality (LMI) ethod has been eployed. In particular the order of the resulting infinite ipulse response (IIR) filter is independent of that of the introduced weighting function. Moreover the filter order can be chosen to be any positive integer. In contrast to the atheatical approach in [ 3] a design based ore on engineering insight was presented in [4]. A low-frequency linearied odel of a - cascaded odulator was derived and again a fixed-order (but finite ipulse response (FIR)) filter design was presented based on a foral optiiation ethod. In this paper we revisit the weighted nor iniiation forulation in [] and directly address the issue of high filter order. Our ain contribution is a new reducedorder filter design procedure that yields filters whose order is equal to the plant order independent of the weighting function. We show that this approach yields filters whose perforance copares favorably with those presented in [3 4]. he rest of this work is organied as follows. In Section II an uncertain cascaded - ΣΔ odulator is briefly described and the proble forulation is presented. In Section III the proposed reduced-order IIR filter design is provided. Section IV shows the siulation results with coparison to soe of the existing fixed-order works. Section V is the conclusion. U ( ) ( ) E 3 ( ) Figure. A cascaded - odulator with -bit quantiers E E Y Y y F F Y ICSSE
2 II. CASCADED - SIGMA-DELA MODULAOR he linear odel for a cascaded - ΣΔ odulator is presented in Fig. E and E are the quantiation noises of the first stage and the second stage respectively []. he first stage quantiation noise E is extracted and re-quantied at the second-stage. Accordingly the NF fro E to output Y is NF ( ) F ( ) SF ( ) () NF SF 3 he noise effect fro E is less significant and hence can be neglected [ 3 4]. Ideally the E ter can be copletely eliinated fro the odulator output Y by a atching filter NF ( ) F( ) SF ( ) (3) owever perfect cancellation of E is not possible in practice owing to non-ideal analog coponents. Recall that two coon sources of analog iperfections in a ΣΔ odulator are finite aplifier gain and isatch in capacitor values. hese factors can be odeled as paraetric uncertainties in the gains and poles of the integrators. herefore a non-ideal integrator can be odeled as [ 3 4] δ a i ( ) i 3 (4) ( δb ) δ a [) and δ b [) are the paraeter deviations fro the noinal values. ere we assue the integrators and 3 NF can be described by are ideal and thus the uncertain ( δb) + ( δb) NF ( ) (5) ( δb + δa) and SF. Our work is to iniie the effect of quantiation noise E on the output Y in the signal band. his can be forulated as a weighted nor iniiation proble in W( ) ( NF ( ) F( ) ) (6) F( ) W( ) is a weighting function that is eployed to shape the NF for E. For later use we assue that the transfer functions W( ) F ( ) and NF ( ) have the following state-space realiations: : W W W W () W C I A B + D (7) F C I A B + D (8) : F F F F NF : C I A B + D (9) δb + δa + δ a A B C ( ) D δb () In order to take the uncertainties δ a and δ b into account in proble (6) we assue the uncertain atrices ( A B C D ) of NF belong to the following uncertainty polytope: Ω ( A B C D) ( A B C D) αi i ( A B C D ) αi αi i () ere giving the values of α i i with αi and α+ α + + α produces an eleent of Ω. hen it is readily verified the state-space realiation of the weighted atching error W( ) ( NF F ) denoted by ( ): C I A B + D is given by AM BM CW BM D W A B ( ) : αi αi AW BW i C D i CM DMCW DM D W () A B M BM AF BF M C D C F M D D F A C (3) nf nw np np and AF R AW R A R B R np C R D R. his recasts the design proble (6) to that of finding a filter of for (8) via the solution of the following optiiation proble: in γ (4) A B C D F F F F subject to C I A B + D < γ. Referring to (6) it is known that the conventional -infinity loop-shaping technique derives a full-order filter nf np + nw. In the following section we present a reduced-order filter design ethod and the filter order nf is reduced to be np. III. MAIN RESUL In this section we present the ain result. he following lea is useful in the developent. Lea []. For all ( A B C D) belonging to Ω the condition C I A B + D < γ holds if there exist a atrix G and atrices P P ( i ) satisfying G+ G P GA GB I C D. > i (5) A G C P () i B G D γ I We now present heore that states that there exists a robust atching filter with order equal to that of the first stage of the ICSSE
3 cascaded odulator if certain atrix inequality constraints (6) are satisfied. heore : Assue nw np. For all vertices () () () ( i i i ) A B C D ( i ) there exists a suboptial filter (8) of order nf np to proble (4) if optiiation proble (6) is feasible for i. In the case the filter is given by C A B D F : Q I M Q M Q + Q (7) Proof: We will invoke Lea to derive the solvability condition for the filter with order nf np. o proceed partition the atrices G and P as follows: P P P 3 G G G3 P P P P G G G G P3 P P 33 G3 G3 G 33 (8) all the subatrices P have the diension np np. Without loss of generality is assued to be nonsingular. Define λ α Inf α is a scalar paraeter. Under the constraint G 3 λg apply congruence transforation J diagii ( ) to (5) (i.e. ultiplying (5) on the left by J and on the right by J ) diag I G I and define P P G G G G P G G G G P (9) g g g we obtain () i.e. G + G P I P Pg P3 > () Pg Pg P33 γ I G + G Pg 3 G3 + G3 P3 5 GA 6 G AF G G G B C + G B C + G A () G B C + λg B C + G A 7 W F W 3 W 8 GB DW G BFDW G3BW G G Pg i G λ G Pg 5 GA 6 G AF G G 7 GB CW GBC F W GAW 8 GB DW GBD F W GB W 33 G33 G33 P33 35 G3A 36 λgaf G G 37 3 W F W 33 W 38 G3B DW + λgbfdw + G33BW 45 C 46 CG F G 47 D CW DFCW 48 D DW DFDW Now define new variables as follows: M G N G S G () QA G AFG G QB G BF QC CFG G QD DF We obtain the atrix constraints in proble (6). Furtherore if (6) is feasible it iplies the positive definiteness of the () block of (6) i.e. M + M > () It follows that G + G > () subject to in λ ( P ) g g ( Pg ) 3 g 33 ( P33 ) 3333 M N S QA QB QC QD i ( i) γ (6) G + G P M + S P G + G P G A Q G B C + Q C + G A G B D + Q D + G B > g A W B W 3 W W B W 3 W M + M Pg N + Mλ Pg SA QA SB CW QBCW NAW SB DW QBDW NBW G33 G33 P33 G3A λqa G3B CW + λqbcw + G33 AW G3B DW + λqbdw + G33BW I C QC D CW QDCW D DW QDDW P Pg P3 Pg Pg P33 γ I ICSSE
4 ence both M and G are invertible. It follows fro (8) and () that the digital filter is given by F( F) F + F QC( M QA) QB + QD ( ) + F C I A B D C A B D QG G I G QG G G Q + Q Q I M Q M Q Q C A B D (4) With the defined change of variables we obtain the synthesis condition given in (6) and the filter recovery procedure shown in (4). In order to confir the correctness of the results we shall further verify that the atrices P and G in (8) can be recovered fro any solution of proble (6). Specifically we need to show that the atrices P G 3 can be recovered since the atrices P 3 33 G 3 33 were obtained as part of the solution. For this purpose we recall that M G G G N G G G S G G G (5) M N S can be deterined when (6) is feasible. With the solution and let be a given nonsingular atrix X we obtain G and G via the following forulas: G M X X N G X S. hen it is easily found that G X G. With a prior deterined paraeter λ we iediately obtain G 3 λg. Next we can obtain P by reversing (9) i.e. and P P X g P X P X g P X P g. his copletes the proof. Reark. he proposed design has the following advantages. First heore provides a new solvability condition for deriving robust atching filters for uncertain cascaded odulators. In particular the order of the proposed filters is independent of that of the weighting functions. his overcoes the well-known liitation of the state-space -infinity loop shaping ethod the resulting filters are of the sae order as the plant plus weighting functions. Second when λ in (6) is specified proble (6) reduces to a linear objective iniiation proble over LMI constraints which can be efficiently solved by existing software [8]. Reark. While the weighting functions play an iportant role in arriving at a design with good SNR it is difficult to deterine their order a priori as this will be applicationdependent. heore was derived under the assuption that nf nw np ( np is the order of the first stage of the odulator) and the iposed constraint G3 λ G ( α I nf ) G α R. In the exceptional case that a candidate weighting function W has order n less than np a new weighting function can be fored by ultiplying W with the delay ( np n ) eleents to fulfill the requireent nw np without altering its agnitude response; see e.g. Section IV. On the contrary if W has order greater than np then the proposed ethod ay be extended by replacing λ with a n npatrix. For siplicity λ can be chosen to be λ α I np np ( n np ). IV. SIMULAION Nonlinear siulations are carried out and validated with MALAB/SIMULINK [8][9] for a cascaded - ΣΔ odulator with -bit quantier. Specifically the odulator of this experient is aied at applying to an audio syste. he experiental paraeters are set up as follows. he signal bandwidth (BW) is 5K. A 8K sinusoidal wave is used to perfor a standard test. he oversapling ratio (OSR) is chosen to be 64. he sapling frequency f s is 3.M and the nuber of tie points used for FF is he following paragraphs consist of two parts. In Part A we consider three weighting functions each of which has order less than or equal to or greater than the plant order ( np ). We will nuerically verify that the resulting (reduced-order) filters obtained by applying heore and Reark have order the sae as that of the plant independent of that of the introduced weighting functions. In Part B we copare the best filter obtained in Part A with soe of the existing fixedorder filter designs. A. Filter Design with Weights of Different Order Our work is to iniie the effect of the leaky quantiation noise E on the output Y in the signal band. o achieve the goal it s iportant to design the digital filter such that the agnitudes of NF is relatively sall in the frequency range [5K] i.e. we want the NF be a high-pass one. As far as the noise effect beyond the signal band is concerned it can be reduced by a subsequent deciation filter []. In discretetie doain the cut-off frequency of the desired NF can be coputed by the following forula [7 pp. 54]: 3 BW 5 π π.4965 (rad/s). (6) 6 fs 3. Accordingly three low-pass weighting functions (7) (8) and (9) are considered. W (7).9 W (8) W3 (9) o apply heore an augented W ( ) is given by W a.9 (3) ICSSE
5 ABLE I. GIVEN DAA & OUCOME Case Paraeter A B C 3.6 λ.6.6 λ.6.35 λ.35 Weighting function Filter Perforance SNR (db) Eq. Order index (3) + F ( ) w (8) F ( ) w (9) 3 F ( ).455. γ γ γ as alluded to in Reark. As shown in Fig. the Bode plots for these weights (7) (8) (9) and (3) are low-pass and have cut-off frequency around.49 (rad/s). Afterward we suppose that the uncertainties in the gain and pole of the integrator ( ) are within the ranges δ a. and.[3 4]. By apping the uncertain paraeters δ b δ a and b δ to ( A B C D ) of () these uncertain atrices can be described by a four-vertex polytope i.e. 4. By using heore with 4 and the weighting functions (8)-(3) three filters of the sae order as that of the plant were derived. able shows the results and the searched paraeters λ i ( i 3 ) which were coputed by the function finsearch of MALAB. As shown in Fig. 3 the design with W 3 yields filter F which perfors better than that with W and W in ters of lower agnitudes for the NF at lowfrequencies especially for frequency interval [..49] (rad/s). his iplies the lowest noise power in the signal band by using filter F. Specifically using filter F results in the best SNR value 9.46 db when a dbfs input signal is given. Fro the above siulation results we conclude that the proposed ethod can be used to design filters whose order is equal to the plant order even if the order of the eployed weighting functions is different. B. Coparison with Existing Methods We copare the perforance of the proposed filter F with the following filters: Method A [5]: Ft ; Method B []: F ( ) + ; n Method C [3]: Fc ; Method D [4]: F ( ) o It should be noted that ethod A derived a full-order -infinity filter F t for proble (4) without using weighting functions. he Bode plots of the NF atched by all filters are provided in Fig. 4. As expected F which eployed a weighting function in the design produces lower agnitude than F t does at low-frequencies. Siilarly F outperfors the other filters in ters of the lower agnitudes for the NF in a large portion of the frequency interval [.49] (rad/s). With a dbfs input signal the resulting SNR values for the odulators atched with filters F t F n F c F o and F are and 9.46 db respectively. In Fig. 5 it can be seen that the proposed filter F achieves the best SNR perforance for different input levels. V. CONCLUSION In this work we have studied the synthesis proble of robust atching filters for uncertain - cascaded siga-delta odulators. A new design ethod which involves iniiing the worst case nor of a certain weighted atching error over linearied polytopic odel has been presented. In particular the ethod overcoes a liitation of the well known -infinity loop shaping techniques in ters of filter order i.e. the filter derived by the proposed ethod has order independent of the weighting function. his reduces the coplexity of circuit ipleentation. he siulation results deonstrate the effectiveness of the proposed ethod. Finally the proposed ethod is general which is applicable to the other cases. REFERENCES [] S.R. Norsworthy R. Schreirer and G.C. ees Delta-Siga Data Converters: heory Design and Siulation IEEE Press 997. [] F.W. Yang and M. Gani An approach for robust calibration of cascaded siga-delta odulators IEEE rans. Circuits Systes I vol. 55 no. pp Mar. 8. [3] J. McKernan M. Gani D. enrion and F.W. Yang Robust filter design for uncertain - siga-delta odulators via the central polynoial ethod IEEE Signal Processing Lett. vol. 5 pp [4] J. McKernan M. Gani D. enrion and F.W. Yang Optial lowfrequency filter design for uncertain - siga-delta odulators IEEE Signal Process. Lett. vol. 6 pp ICSSE
6 [5].J. Gao J. La L.. Xie and C.. Wang New approach to ixed / filtering for polytopic discrete-tie systes IEEE rans. Signal Process. vol. 53 no. 8 pp [6] K. Zhou and J. C. Doyle Essentials of Robust Controlrentice all 998. (Chapter 6) [7] D. Johns and K. Martin Analog Integrated Circuit Design Wiley 997. [8] P. Gahinet A. Neirovski A. J. Laub and M. Chilali Manual of LMI Control oolbox Math Works Inc 995. [9] R. Schreier. he Delta-Siga oolbox Version 7. Available: Magnitude (db) W W a Magnitude (db) F t F n F c - W - F o - W 3 - F Noralied Frequency f Figure. Bode plots of weighting functions. plots of weighting functions. plots of weighting functions Noralied Frequency f Figure 4. Bode plots of the uncertain NF atched by all filters; paraeter deviations δ aδ b. in i (i3) Magnitude (db) F w SNR (db) F t F n F c - F w - F Noralied Frequency f F o F Input Level (dbfs) Figure 3. Bode plots of the uncertain NF atched by filters; paraeter deviations δ aδ b. in i (i3). Figure 5. SNR perforance vs. input aplitude; paraeter deviations. ; paraeter deviations δ aδ b. in i (i3). ICSSE
Using a De-Convolution Window for Operating Modal Analysis
Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationCONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. IX Uncertainty Models For Robustness Analysis - A. Garulli, A. Tesi and A. Vicino
UNCERTAINTY MODELS FOR ROBUSTNESS ANALYSIS A. Garulli Dipartiento di Ingegneria dell Inforazione, Università di Siena, Italy A. Tesi Dipartiento di Sistei e Inforatica, Università di Firenze, Italy A.
More informationOn Constant Power Water-filling
On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives
More informationSharp Time Data Tradeoffs for Linear Inverse Problems
Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used
More informationInspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information
Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub
More informationAccuracy of the Scaling Law for Experimental Natural Frequencies of Rectangular Thin Plates
The 9th Conference of Mechanical Engineering Network of Thailand 9- October 005, Phuket, Thailand Accuracy of the caling Law for Experiental Natural Frequencies of Rectangular Thin Plates Anawat Na songkhla
More informationComplexity reduction in low-delay Farrowstructure-based. filters utilizing linear-phase subfilters
Coplexity reduction in low-delay Farrowstructure-based variable fractional delay FIR filters utilizing linear-phase subfilters Air Eghbali and Håkan Johansson Linköping University Post Print N.B.: When
More informationGary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN USA
μ-synthesis Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN 55455 USA Keywords: Robust control, ultivariable control, linear fractional transforation (LFT),
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationA method to determine relative stroke detection efficiencies from multiplicity distributions
A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,
More informationEfficient Filter Banks And Interpolators
Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationHybrid System Identification: An SDP Approach
49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The
More informationDesign of Sliding Mode Stabilizer for Wind Turbine Generator using Dynamic Compensation Observer Technique
Proceedings of the 6th WSES International Conference on Power Systes, Lisbon, Portugal, Septeber -4, 6 84 Design of Sliding Mode Stabilizer for Wind urbine Generator using Dynaic Copensation Observer echnique
More informationA New Algorithm for Reactive Electric Power Measurement
A. Abiyev, GAU J. Soc. & Appl. Sci., 2(4), 7-25, 27 A ew Algorith for Reactive Electric Power Measureent Adalet Abiyev Girne Aerican University, Departernt of Electrical Electronics Engineering, Mersin,
More informationExtension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels
Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique
More informationNUMERICAL MODELLING OF THE TYRE/ROAD CONTACT
NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationThe proofs of Theorem 1-3 are along the lines of Wied and Galeano (2013).
A Appendix: Proofs The proofs of Theore 1-3 are along the lines of Wied and Galeano (2013) Proof of Theore 1 Let D[d 1, d 2 ] be the space of càdlàg functions on the interval [d 1, d 2 ] equipped with
More informationMulti-Scale/Multi-Resolution: Wavelet Transform
Multi-Scale/Multi-Resolution: Wavelet Transfor Proble with Fourier Fourier analysis -- breaks down a signal into constituent sinusoids of different frequencies. A serious drawback in transforing to the
More informationConvexity-Based Optimization for Power-Delay Tradeoff using Transistor Sizing
Convexity-Based Optiization for Power-Delay Tradeoff using Transistor Sizing Mahesh Ketkar, and Sachin S. Sapatnekar Departent of Electrical and Coputer Engineering University of Minnesota, Minneapolis,
More informationDepartment of Physics, Sri Venkateswara University, Tirupati Range Operations, Satish Dhawan Space Centre SHAR, ISRO, Sriharikota
Trajectory Estiation of a Satellite Launch Vehicle Using Unscented Kalan Filter fro Noisy Radar Measureents R.Varaprasad S.V. Bhaskara Rao D.Narayana Rao V. Seshagiri Rao Range Operations, Satish Dhawan
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
More informationQ ESTIMATION WITHIN A FORMATION PROGRAM q_estimation
Foration Attributes Progra q_estiation Q ESTIMATION WITHIN A FOMATION POGAM q_estiation Estiating Q between stratal slices Progra q_estiation estiate seisic attenuation (1/Q) on coplex stratal slices using
More informationUnderstanding Machine Learning Solution Manual
Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein Noveber 17, 2014 2 Gentle Start 1. Given S = ((x i, y i )), define the ultivariate polynoial p S (x) = i []:y
More informationRandomized Recovery for Boolean Compressed Sensing
Randoized Recovery for Boolean Copressed Sensing Mitra Fatei and Martin Vetterli Laboratory of Audiovisual Counication École Polytechnique Fédéral de Lausanne (EPFL) Eail: {itra.fatei, artin.vetterli}@epfl.ch
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationA remark on a success rate model for DPA and CPA
A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance
More informationAn Improved Particle Filter with Applications in Ballistic Target Tracking
Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing
More informationFourier Series Summary (From Salivahanan et al, 2002)
Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationResearch Article Data Reduction with Quantization Constraints for Decentralized Estimation in Wireless Sensor Networks
Matheatical Probles in Engineering Volue 014, Article ID 93358, 8 pages http://dxdoiorg/101155/014/93358 Research Article Data Reduction with Quantization Constraints for Decentralized Estiation in Wireless
More informationAn Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot
Vol. 34, No. 1 ACTA AUTOMATICA SINICA January, 2008 An Adaptive UKF Algorith for the State and Paraeter Estiations of a Mobile Robot SONG Qi 1, 2 HAN Jian-Da 1 Abstract For iproving the estiation accuracy
More informationRecovery of Sparsely Corrupted Signals
TO APPEAR IN IEEE TRANSACTIONS ON INFORMATION TEORY 1 Recovery of Sparsely Corrupted Signals Christoph Studer, Meber, IEEE, Patrick Kuppinger, Student Meber, IEEE, Graee Pope, Student Meber, IEEE, and
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationData-Driven Imaging in Anisotropic Media
18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands
More informationRECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE
Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS
More informationA VARIABLE STEP-SIZE FREQUENCY-DOMAIN ADAPTIVE FILTERING ALGORITHM FOR STEREOPHONIC ACOUSTIC ECHO CANCELLATION
18th European Signal Processing Conference EUSIPCO-2010 Aalborg, Denark, August 23-27, 2010 A VARIABLE STEP-SIZE FREQUENCY-DOMAIN ADAPTIVE FILTERING ALGORITHM FOR STEREOPHONIC ACOUSTIC ECHO CANCELLATION
More informationTesting equality of variances for multiple univariate normal populations
University of Wollongong Research Online Centre for Statistical & Survey Methodology Working Paper Series Faculty of Engineering and Inforation Sciences 0 esting equality of variances for ultiple univariate
More informationScalable Symbolic Model Order Reduction
Scalable Sybolic Model Order Reduction Yiyu Shi Lei He -J Richard Shi Electrical Engineering Dept, ULA Electrical Engineering Dept, UW Los Angeles, alifornia, 924 Seattle, WA, 985 {yshi, lhe}eeuclaedu
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationNew Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors
New Slack-Monotonic Schedulability Analysis of Real-Tie Tasks on Multiprocessors Risat Mahud Pathan and Jan Jonsson Chalers University of Technology SE-41 96, Göteborg, Sweden {risat, janjo}@chalers.se
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationDepartment of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China
6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith
More informationDetermination of Active and Reactive Power in Multi-Phase Systems through Analytical Signals Associated Current and Voltage Signals
56 ACA ELECROEHNICA Deterination of Active and Reactive Power in ulti-phase Systes through Analytical Signals Associated Current and Voltage Signals Gheorghe ODORAN, Oana UNEAN and Anca BUZURA Suary -
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationUfuk Demirci* and Feza Kerestecioglu**
1 INDIRECT ADAPTIVE CONTROL OF MISSILES Ufuk Deirci* and Feza Kerestecioglu** *Turkish Navy Guided Missile Test Station, Beykoz, Istanbul, TURKEY **Departent of Electrical and Electronics Engineering,
More informationThe Wilson Model of Cortical Neurons Richard B. Wells
The Wilson Model of Cortical Neurons Richard B. Wells I. Refineents on the odgkin-uxley Model The years since odgkin s and uxley s pioneering work have produced a nuber of derivative odgkin-uxley-like
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationOptimal Jamming Over Additive Noise: Vector Source-Channel Case
Fifty-first Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 2-3, 2013 Optial Jaing Over Additive Noise: Vector Source-Channel Case Erah Akyol and Kenneth Rose Abstract This paper
More informationAnalysis of ground vibration transmission in high precision equipment by Frequency Based Substructuring
Analysis of ground vibration transission in high precision equipent by Frequency Based Substructuring G. van Schothorst 1, M.A. Boogaard 2, G.W. van der Poel 1, D.J. Rixen 2 1 Philips Innovation Services,
More informationRole of Control-Structure Interaction in Protective System Design
Published in the ASCE Journal of Engineering Mechanics, ol. 121, No. 2, Feb. 1995 pp. 322 338. Role of Control-Structure Interaction in Protective Syste Design S. J. Dyke 1, Student Meber ASCE, B. F. Spencer,
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationAnalysis and Implementation of a Hardware-in-the-Loop Simulation
DINAME 27 - Proceedings of the XVII International Syposiu on Dynaic Probles of Mechanics A. T. Fleury, D. A. Rade, P. R. G. Kurka (Editors), ABCM, São Sebastião, SP, Brail, March 5-, 27 Analysis and Ipleentation
More informationOn the theoretical analysis of cross validation in compressive sensing
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.erl.co On the theoretical analysis of cross validation in copressive sensing Zhang, J.; Chen, L.; Boufounos, P.T.; Gu, Y. TR2014-025 May 2014 Abstract
More informationSmith Predictor Based-Sliding Mode Controller for Integrating Process with Elevated Deadtime
Sith Predictor Based-Sliding Mode Controller for Integrating Process with Elevated Deadtie Oscar Caacho, a, * Francisco De la Cruz b a Postgrado en Autoatización e Instruentación. Grupo en Nuevas Estrategias
More informationAn Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control
An Extension to the Tactical Planning Model for a Job Shop: Continuous-Tie Control Chee Chong. Teo, Rohit Bhatnagar, and Stephen C. Graves Singapore-MIT Alliance, Nanyang Technological Univ., and Massachusetts
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationImbalance Estimation for Speed-Varying Rigid Rotors Using Time-Varying Observer
Shiyu Zhou e-ail: zhous@uich.edu Jianjun Shi 1 e-ail: shihang@uich.edu Departent of Industrial and Operations Engineering, The University of Michigan, Ann Arbor, MI 48109 Ibalance Estiation for Speed-Varying
More informationOn the Mixed Discretization of the Time Domain Magnetic Field Integral Equation
On the Mixed Discretization of the Tie Doain Magnetic Field Integral Equation H. A. Ülkü 1 I. Bogaert K. Cools 3 F. P. Andriulli 4 H. Bağ 1 Abstract Tie doain agnetic field integral equation (MFIE) is
More informationRecovering Data from Underdetermined Quadratic Measurements (CS 229a Project: Final Writeup)
Recovering Data fro Underdeterined Quadratic Measureents (CS 229a Project: Final Writeup) Mahdi Soltanolkotabi Deceber 16, 2011 1 Introduction Data that arises fro engineering applications often contains
More informationAn Inverse Interpolation Method Utilizing In-Flight Strain Measurements for Determining Loads and Structural Response of Aerospace Vehicles
An Inverse Interpolation Method Utilizing In-Flight Strain Measureents for Deterining Loads and Structural Response of Aerospace Vehicles S. Shkarayev and R. Krashantisa University of Arizona, Tucson,
More informationStudying Large Scale System Using Decentralized Control
Studyin Lare Scale Syste Usin Decentralized Control MRHOJJAI, SAKRAMINEJAD, MRAZMDIDEH Mechanic Electronic Institute, Junior Collee of asa, IRAN hojatir@ailco, sakrain@ailco, ahdiehlady@yahooco Abstract:
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationLower Bounds for Quantized Matrix Completion
Lower Bounds for Quantized Matrix Copletion Mary Wootters and Yaniv Plan Departent of Matheatics University of Michigan Ann Arbor, MI Eail: wootters, yplan}@uich.edu Mark A. Davenport School of Elec. &
More informationSupplementary Material for Fast and Provable Algorithms for Spectrally Sparse Signal Reconstruction via Low-Rank Hankel Matrix Completion
Suppleentary Material for Fast and Provable Algoriths for Spectrally Sparse Signal Reconstruction via Low-Ran Hanel Matrix Copletion Jian-Feng Cai Tianing Wang Ke Wei March 1, 017 Abstract We establish
More informationHigh-Speed Smooth Cyclical Motion of a Hydraulic Cylinder
846 1 th International Conference on Fleible Autoation and Intelligent Manufacturing 00, Dresden, Gerany High-Speed Sooth Cyclical Motion of a Hydraulic Cylinder Nebojsa I. Jaksic Departent of Industrial
More informationI-Hsiang Wang Principles of Communications Lecture 02
Lecture 02: Digital Modulation Outline Digital-to-analog and analog-to-digital: a signal space perspective Pulse aplitude odulation (PAM), pulse shaping, and the Nyquist criterion Quadrature aplitude odulation
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationSparse beamforming in peer-to-peer relay networks Yunshan Hou a, Zhijuan Qi b, Jianhua Chenc
3rd International Conference on Machinery, Materials and Inforation echnology Applications (ICMMIA 015) Sparse beaforing in peer-to-peer relay networs Yunshan ou a, Zhijuan Qi b, Jianhua Chenc College
More informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics
ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents
More informationANALYTICAL INVESTIGATION AND PARAMETRIC STUDY OF LATERAL IMPACT BEHAVIOR OF PRESSURIZED PIPELINES AND INFLUENCE OF INTERNAL PRESSURE
DRAFT Proceedings of the ASME 014 International Mechanical Engineering Congress & Exposition IMECE014 Noveber 14-0, 014, Montreal, Quebec, Canada IMECE014-36371 ANALYTICAL INVESTIGATION AND PARAMETRIC
More informationOrder Recursion Introduction Order versus Time Updates Matrix Inversion by Partitioning Lemma Levinson Algorithm Interpretations Examples
Order Recursion Introduction Order versus Tie Updates Matrix Inversion by Partitioning Lea Levinson Algorith Interpretations Exaples Introduction Rc d There are any ways to solve the noral equations Solutions
More informationREDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION
ISSN 139 14X INFORMATION TECHNOLOGY AND CONTROL, 008, Vol.37, No.3 REDUCTION OF FINITE ELEMENT MODELS BY PARAMETER IDENTIFICATION Riantas Barauskas, Vidantas Riavičius Departent of Syste Analysis, Kaunas
More informationKeywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution
Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality
More informationGenetic Quantum Algorithm and its Application to Combinatorial Optimization Problem
Genetic Quantu Algorith and its Application to Cobinatorial Optiization Proble Kuk-Hyun Han Dept. of Electrical Engineering, KAIST, 373-, Kusong-dong Yusong-gu Taejon, 305-70, Republic of Korea khhan@vivaldi.kaist.ac.kr
More informationResearch Article Robust ε-support Vector Regression
Matheatical Probles in Engineering, Article ID 373571, 5 pages http://dx.doi.org/10.1155/2014/373571 Research Article Robust ε-support Vector Regression Yuan Lv and Zhong Gan School of Mechanical Engineering,
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationHIGH RESOLUTION NEAR-FIELD MULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR MACHINES
ICONIC 2007 St. Louis, O, USA June 27-29, 2007 HIGH RESOLUTION NEAR-FIELD ULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR ACHINES A. Randazzo,. A. Abou-Khousa 2,.Pastorino, and R. Zoughi
More informationStatistical Logic Cell Delay Analysis Using a Current-based Model
Statistical Logic Cell Delay Analysis Using a Current-based Model Hanif Fatei Shahin Nazarian Massoud Pedra Dept. of EE-Systes, University of Southern California, Los Angeles, CA 90089 {fatei, shahin,
More informationAn Approximate Model for the Theoretical Prediction of the Velocity Increase in the Intermediate Ballistics Period
An Approxiate Model for the Theoretical Prediction of the Velocity... 77 Central European Journal of Energetic Materials, 205, 2(), 77-88 ISSN 2353-843 An Approxiate Model for the Theoretical Prediction
More informationLab 4: Frequency Response of CG and CD Amplifiers.
ESE 34 Electronics aboratory B Departent of Electrical and Coputer Enineerin Fall 2 ab 4: Frequency esponse of CG and CD Aplifiers.. OBJECTIVES Understand the role of input and output ipedance in deterinin
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationASSUME a source over an alphabet size m, from which a sequence of n independent samples are drawn. The classical
IEEE TRANSACTIONS ON INFORMATION THEORY Large Alphabet Source Coding using Independent Coponent Analysis Aichai Painsky, Meber, IEEE, Saharon Rosset and Meir Feder, Fellow, IEEE arxiv:67.7v [cs.it] Jul
More informationSupplementary Information for Design of Bending Multi-Layer Electroactive Polymer Actuators
Suppleentary Inforation for Design of Bending Multi-Layer Electroactive Polyer Actuators Bavani Balakrisnan, Alek Nacev, and Elisabeth Sela University of Maryland, College Park, Maryland 074 1 Analytical
More informationAn Optimal Family of Exponentially Accurate One-Bit Sigma-Delta Quantization Schemes
An Optial Faily of Exponentially Accurate One-Bit Siga-Delta Quantization Schees Percy Deift C. Sinan Güntürk Felix Kraher January 2, 200 Abstract Siga-Delta odulation is a popular ethod for analog-to-digital
More informationN-Point. DFTs of Two Length-N Real Sequences
Coputation of the DFT of In ost practical applications, sequences of interest are real In such cases, the syetry properties of the DFT given in Table 5. can be exploited to ake the DFT coputations ore
More information