Complexity reduction in low-delay Farrowstructure-based. filters utilizing linear-phase subfilters
|
|
- William Lawson
- 5 years ago
- Views:
Transcription
1 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 citing this work, cite the original article. IEEE. Personal use of this aterial is peritted. However, perission to reprint/republish this aterial for advertising or prootional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted coponent of this work in other works ust be obtained fro the IEEE. Air Eghbali and Håkan Johansson, Coplexity reduction in low-delay Farrow-structurebased variable fractional delay FIR filters utilizing linear-phase subfilters,, Eur. Conf. Circuit Theory Design, IEEE. Postprint available at: Linköping University Electronic Press
2 th European Conference on Circuit Theory and Design (ECCTD) Coplexity Reduction in Low-Delay Farrow-Structure-Based Variable Fractional Delay FIR Filters Utilizing Linear-Phase Subfilters Air Eghbali and Håkan Johansson Division of Electronics Systes, Departent of Electrical Engineering, Linköping University, Sweden. E-ail: Abstract This paper proposes a ethod to design low-delay fractional delay (FD) filters, using the Farrow structure. The proposed ethod eploys both linear-phase and nonlinearphase finite-length ipulse response(fir) subfilters. This is in contrast to conventional ethods that utilize only nonlinear-phase FIR subfilters. Two design cases are considered. The first case uses nonlinear-phase FIR filters in all branches of the Farrow structure. The second case uses linear-phase FIR filters in every second branch. These branches have ilder restrictions on the approxiation error. Therefore, even with a reduced order, for these linear-phase FIR filters, the approxiation error is not affected. However, the arithetic coplexity, in ters of the nuber of distinct ultiplications, is reduced by an average of 3%. Design exaples illustrate the ethod. Index Ters Farrow Structure, Low-Delay, Fractional Delay, Low-Coplexity. I. INTRODUCTION Applications such as edical signal processing [], digital counications [], tie/delay estiation [3], and nonunifor sapling [4] require either to perfor sapling rate conversion (SRC) or to delay a digital signal by fractions of the sapling period. A software defined radio ay require both of these [5]. For exaple, one ay perfor SRC and also estiate the phase/carrier. In ultistandard receivers, there is a need to dynaically perfor SRC and signal delaying so as to support various standards. We can use dedicated blocks to perfor SRC and signal delaying, for each standard, but this requires to either (i) design a large set of filters offline, or (ii) design the filters online. An efficient way, to solve the above proble, is to use the Farrow structure [6]. The Farrow structure is designed to approxiate an allpass function with an adjustable fractional delay (FD) of µ(n). The FD value can change during each sapling period. For SRC, one should delay each input saple by a specific µ(n) whereas for signal delaying, all input saples are delayed by a fixed µ(n). For siplicity, the rest of the paper uses the ter µ instead of µ(n). A. Contribution of the Paper The Farrow structure, shown in Fig., is generally coposed of L + fixed finite-length ipulse response (FIR) subfilters S k (z) and variable ultipliersµ. By a proper design of S k (z), the Farrow structure can approxiate FD filters with an adjustable µ. With realizable (nonideal) filters, the resulting FD filters will have an approxiation error which can be reduced as in, e.g., [7] []. The ajority of the earlier design ethods choose S k (z) to be linear-phase FIR filters. Although this reduces the arithetic coplexity, because of the resulting syetry or antisyetry in the ipulse responses of S k (z), the overall delay increases. This is partly due to the strict constraints which are inherently iposed on soe of S k (z) thereby increasing the values of N k. With odd N k, the subfilters in branches k =,,4,..., have a higher order as copared to other branches [8]. For even N k, the subfilter S (z) is a pure delay and, then, the subfilters in branches k =,3,..., have a higher order [8]. This paper proposes a ethod to design FD filters, with odd N k, in which the Farrow structure uses both nonlinear-phase and linear-phase FIR subfilters. In other words, we replace the high-order linear-phase FIR subfilters S k (z), k =,,..., with lower-order nonlinear-phase FIR filters. By eans of design exaples, we show that this reduces the arithetic coplexity, as opposed to the case with nonlinear-phase FIR filters in all branches. This paper ainly considers cases where the nonlinearphase subfilters have the sae orders in all branches. Also, the linear-phase subfilters have the sae orders. The design exaples show that we can indeed eet the specifications with a reduced arithetic coplexity. However, the paper also outlines soe design exaples to show that we can allow subfilters of different orders, in different branches, thereby further reducing the arithetic coplexity. This has not been treated earlier for low-delay FD filters. We consider iniax designs by iniizing the axiu of the odulus of the coplex error, i.e., the difference between the frequency responses of (i) the nonideal Farrow structure, and (ii) the ideal FD filter. Note that the proposed ethods can also be applied if N k is even. The subfilters can alternatively be infinite-length ipulse response (IIR) but this paper focuses on the FIR case //$6. IEEE
3 x(n) S L (z) S (z) S (z) S (z) y(n) Fig.. Farrow structure with fixed subfilters S k (z) and variable FD µ. TABLE I POSSIBLE TYPES OF LINEAR-PHASE FIR FILTER S k (z). B. Paper Outline N k k Type even even I even odd III odd even II odd odd IV Section II outlines the Farrow structure and the error frequency responses. In Section III, the filter design proble is treated and a discussion on the arithetic coplexity is provided. Further, soe design exaples are also illustrated. Finally, Section IV concludes the paper. II. FARROW STRUCTURE The Farrow structure is coposed of fixed general FIR subfilters S k (z), k =,,...,L, of order N k where the transfer function is [6] L H(z,µ) = S k (z)µ k, µ.5. () k= Here, µ is the FD value. If S k (z) are chosen to exhibit a linear phase, they could have any of the four types [3] of linear-phase FIR filters as in Table I. A. Error Frequency Responses Generally, S k (z), k =,,...,L, are designed so as to approxiate the following desired causal coplex and unwrapped phase responses H des (e jωt,µ) = e j( +µ)ωt, () Φ des (ωt,µ) = ( +µ)ωt (3) where ωt [,ω c T]. If all S k (z) are linear-phase FIR filters, the overall delay is defined as = ax k(n k ). (4) With linear-phase FIR subfilters, the value of can be intolerably large due to the strict constraints on soe of S k (z) [8]. If H(e jωt,µ) = H(e jωt,µ) e jφ(ωt,µ), (5) the coplex, agnitude, and phase errors are H e c(e jωt,µ) = H(e jωt,µ) e j( +µ)ωt, (6) H e (ωt,µ) = H(e jωt,µ), (7) H e p(ωt,µ) = Φ(ωT,µ)+( +µ)ωt. (8) With a known bound on H e c(e jωt,µ), the bounds on H e (ωt,µ) and H e p(ωt,µ) can be obtained [8]. III. FILTER DESIGN Soe applications ay require to have < ax k(n k ) which would further restrict S k (z) thereby increasing N k. With odd N k, this restriction ainly increases the orders of S k (z), k =,,... To alleviate this, one can increase the degrees of freedo, in the filter design, by using general nonlinear-phase FIR filters for all S k (z). Although this gives low-delay FD filters, it unnecessarily increases the arithetic coplexity. This paper shows that the arithetic coplexity can be reduced by allowing soe of S k (z) to be linear-phase and keeping the others as nonlinear-phase. With odd N k, this aounts to having nonlinear-phase FIR filters in branches k =,,..., and linear-phase FIR filters in branches k =,3,... In the exaples of this paper and for a low-delay specification, we use a new which is around 6% of that given by (4). For the sae approxiation error, this new can further be reduced by increasing N k. With a given and ω c T, we design two FD filters for coparison purposes. In the first one, all S k (z) are nonlinearphase FIR filters having the sae orders. For the second FD filter, we reduce the orders of S k (z), k =,3,..., and also replace the with Type IV linear-phase FIR filters. The filter design proble, considered here, is forulated as in δ subject to (9) H e c(ωt,µ) δ where ωt [,ω c T]. This design proble is convex and it can be solved using the standard filter design ethods eploying, for exaple, the real rotation theore. In this paper, we use the algorith infiniax to solve (9). In the exaples of Section III-B, we have the sae orders N k in branches k =,,... Siilarly, the subfilters in branches k =,3,..., have the sae orders. However, as we shall show in Section III-C, it is possible to obtain low-delay FD filters in which S k (z) have different orders in different branches. This can further reduce the arithetic coplexity. A. Arithetic Coplexity For coparison, we use the arithetic coplexity in ters of the nuber of distinct ultiplications, as ultipliers are ore costly to ipleent than adders. If all S k (z) are general nonlinear-phase FIR filters of orders N k, the ultiplicative coplexity of the Farrow structure is C g = L (N k +). () k= By replacing soe of S k (z) with Type IV linear-phase FIR filters, the ultiplicative coplexity becoes L k= C l = (N k +)+ L N k+ + k= odd L L k= (N k +)+ L k= N k+ + even L. ()
4 .5..5 =[ ] x =[ ] π.π.3π.4π.5π.6π.7π.8π =[ 7 7 ].5..5.π.π.3π.4π.5π.6π.7π.8π.π.π.3π.4π.5π x 3 =[ ].5.5.π.π.3π.4π.5π Fig.. Coplex error for low-delay FD filters with = 3.5. Fig. 3. Coplex error for low-delay FD filters with = 4.5. In other words, coplexity savings occur in the branches utilizing linear-phase FIR S k (z). This saving is due to (i) a saller N k, and (ii) the inherent antisyetry in the ipulse responses of Type IV linear-phase FIR filters. Note that the proposed ethod reduces the nuber of adders as well, but to a lower extent. B. Design Exaples This section outlines soe design exaples and the corresponding savings in the ultiplicative coplexity. In all of these exaples, the two FD filters eet practically the sae specifications. Exaple: If ω c T =.8π, = 3.5, and L = 4, the case with nonlinear-phase S k (z) and N k = {,,,,} gives δ.4. With nonlinear-phase S k (z), k =,,..., and linear-phase S k (z), k =,3,..., where N k = {, 7,, 7, }, the ultiplicative coplexity is reduced by 7%. The characteristics of these FD filters are shown in Fig.. Exaple : With ω c T =.5π, = 4.5, and L = 3, nonlinear-phase S k (z) with N k = {3,3,3,3} gives δ.. If S k (z), k =,,..., are nonlinear-phase and S k (z), k =,3,..., are linear-phase where N k = {3, 9, 3, 9}, the ultiplicative coplexity is 3% lower resulting in the filter charactersitics of Fig. 3. Exaple 3: For ω c T =.7π, =.5, L = 4, and nonlinear-phase S k (z) with N k = {9,9,9,9,9}, we have δ.6. The choice of nonlinear-phase S k (z), k =,,..., and linear-phase S k (z), k =,3,..., where N k = {9,5,9,5,9}, gives the filter characteristics of Fig. 4 in which the ultiplicative coplexity is 8% lower. Exaple 4: Setting ω c T =.9π, = 5.5, L = 5, and choosing nonlinear-phase S k (z) with N k = {7, 7, 7, 7, 7, 7} results in δ.35. The choice of nonlinear-phase S k (z), k =,,..., and linear-phase S k (z), k =,3,..., where N k = {7,,7,,7,}, 6 x 3 =[ ] 4.π.π.3π.4π.5π.6π.7π 6 x =[ ] 3 4.π.π.3π.4π.5π.6π.7π Fig. 4. Coplex error for low-delay FD filters with =.5. gives a ultiplicative coplexity which is 33% lower. The filter characteristics are shown in Fig. 5. Exaple5: If ω c T =.6π, = 4.5, L = 3, and with nonlinear-phase S k (z) in which N k = {5,5,5,5}, we get δ.4. With nonlinear-phase S k (z), k =,,..., and linear-phase S k (z), k =,3,..., where N k = {5,9,5,9}, we have a 35% lower ultiplicative coplexity. The filter characteristics are shown in Fig. 6. C. Subfilters with Different Orders As k increases, the constraints on S k (z) becoe ilder thereby allowing us to reduce the value of N k [8]. Therefore, one can solve (9) in a general for with different values of N k in different branches where soe of the nonlinear-phase subfilters can also be replaced with linear-phase subfilters. Hence, the arithetic coplexity can further be reduced. This section provides exaples to illustrate this. Exaple 6: With the specifications in Exaple 4, i.e., ω c T =.9π, = 5.5, and L = 5, we can use subfil- 3
5 .4 =[ ].4 =[ ] π.π.3π.4π.5π.6π.7π.8π.9π =[7 7 7 ] π.π.3π.4π.5π.6π.7π.8π.9π Fig. 5. Coplex error for low-delay FD filters with = x 3 =[ ] 3.π.π.3π.4π.5π.6π 4 x 3 =[ ] 3.π.π.3π.4π.5π.6π Fig. 6. Coplex error for low-delay FD filters with = 4.5. ters of different orders. Here, nonlinear-phase S k (z), k =,,..., and linear-phase S k (z), k =,3,... where N k = {7,,3,,5,3} gives the sae approxiation error. The ultiplicative coplexity is reduced by an additional 7%, as opposed to that of Fig. 5(b). The characteristics of these FD filters are shown in Fig. 7(a). Exaple 7: Here, we use the specifications in the previous exaple but S 4 (z) has an order of N 4 = 5 and it is also a Type IV linear-phase FIR filter. This shows that soe of the nonlinear-phase S k (z) can indeed be replaced with linearphase FIR filters thereby further reducing the ultiplicative coplexity. The filter characteristics are shown in Fig. 7(b). IV. CONCLUSION A ethod for designing low-delay FD filters was outlined in which both linear-phase and nonlinear-phase subfilters are used. As opposed to the case with nonlinear-phase FIR filters, in all branches of the Farrow structure, the proposed ethod uses linear-phase FIR filters in every second branch. Even π.π.3π.4π.5π.6π.7π.8π.9π =[ ].π.π.3π.4π.5π.6π.7π.8π.9π Fig. 7. Coplex error for low-delay FD filters with = 5.5. (a) Exaple 6. (b) Exaple 7. with a reduced order for these linear-phase FIR filters, the approxiation error is not affected. However, the ultiplicative coplexity is reduced by an average of 3%. The paper also showed that we can have subfilters of different orders so as to further reduce the arithetic coplexity. A fraework to systeatically obtain these orders is a topic for future work. REFERENCES [] U. Zölzer, Digital Audio Signal Processing. New York: Wiley, 997. [] W. H. T. (Editor),SoftwareDefinedRadio:EnablingTechnologies. New York: Wiley,. [3] S. R. Dooley and A. K. Nandi, On explicit tie delay estiation using the Farrow structure, Signal Processing, vol. 7, pp , 999. [4] H. Johansson and P. Löwenborg, Reconstruction of nonuniforly sapled bandliited signals by eans of digital fractional delay filters, IEEE Trans. Signal Processing, vol. 5, no., pp , Nov.. [5] J. H. Reed, Software Radio: A Modern Approach to Radio Engineering. Prentice Hall; NJ,. [6] C. W. Farrow, A continuously variable digital delay eleent, in Proc. IEEE Int. Syp. Circuits Syst., vol. 3, Espoo, Finland, June 988, pp [7] J. Vesa and T. Saraäki, Design and properties of polynoial-based fractional delay filters, in Proc. IEEE Int. Syp. Circuits Syst., Geneva, Switzerland,. [8] H. Johansson and P. Löwenborg, On the design of adjustable fractional delay FIR filters, IEEETrans.CircuitsSyst.II, vol. 5, no. 4, pp , Apr. 3. [9] J. Yli-Kaakinen and T. Saraäki, Multiplication-free polynoial-based FIR filters with an adjustable fractional delay, Circuits Syst. Signal Processing, vol. 5, no., pp , Apr. 6. [] T. I. Laakso, V. Väliaki, M. Karjalainen, and U. K. Laine, Splitting the unit delay tools for fractional delay filter design, IEEE Signal ProcessingMag., vol. 3, no., pp. 3 36, Jan [] C. K. S. Pun, Y. C. Wu, S. C. Chan, and K. L. Ho, On the design and efficient ipleentation of the Farrow structure, IEEE Signal Processing Lett., vol., no. 7, pp. 89 9, July 3. [] E. Heranowicz and H. Johansson, On designing iniax adjustable wideband fractional delay FIR filters using two-rate approach, in Proc. Eur. Conf. Circuit Theory Design, Cork, Ireland, Aug. 9-Sept. 5. [3] S. K. Mitra, Digital Signal Processing: A Coputer Based Approach. McGraw-Hill, Feb. 6. 4
Efficient 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 informationStructures for Interpolation, Decimation, and Nonuniform Sampling Based on Newton s Interpolation Formula
Structures for Interpolation, Deciation, and Nonunifor Sapling Based on Newton s Interpolation Forula Vesa Lehtinen, arkku Renfors To cite this version: Vesa Lehtinen, arkku Renfors. Structures for Interpolation,
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 informationEfficient signal reconstruction scheme for timeinterleaved
Efficient signal reconstruction scheme for timeinterleaved ADCs Anu Kalidas Muralidharan Pillai and Håkan Johansson Linköping University Post Print N.B.: When citing this work, cite the original article.
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 informationA REALIZATION OF FIR FILTERS WITH SIMULTANEOUSLY VARIABLE BANDWIDTH AND FRACTIONAL DELAY. Håkan Johansson and Amir Eghbali
0th European Signal Processing Conference (EUSIPCO 01) Bucharest, Romania, August 7-31, 01 A REALIZATION OF FIR FILTERS WITH SIMULTANEOUSLY VARIABLE BANDWIDTH AND FRACTIONAL DELAY Håkan Johansson and Amir
More informationFourier Series Summary (From Salivahanan et al, 2002)
Fourier Series Suary (Fro Salivahanan et al, ) A periodic continuous signal f(t), - < t
More informationA High-Speed Processor for Digital Sine/Cosine Generation and Angle Rotation*
Copyright IEEE 998: Published the proceedgs of the nd Asiloar Conference on Signals, Systes and Coputers, Nov -4, 998, at Asiloar, California, USA A High-Speed Processor for Digital Se/Cose Generation
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 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 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 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 informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
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 informationTopic 5a Introduction to Curve Fitting & Linear Regression
/7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline
More informationMultiscale Entropy Analysis: A New Method to Detect Determinism in a Time. Series. A. Sarkar and P. Barat. Variable Energy Cyclotron Centre
Multiscale Entropy Analysis: A New Method to Detect Deterinis in a Tie Series A. Sarkar and P. Barat Variable Energy Cyclotron Centre /AF Bidhan Nagar, Kolkata 700064, India PACS nubers: 05.45.Tp, 89.75.-k,
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 informationECS455: Chapter 5 OFDM
ECS455: Chapter 5 OFDM 5.4 Cyclic Prefix (CP) 1 Dr.Prapun Suksopong prapun.co/ecs455 Office Hours: BKD 3601-7 Tuesday 9:30-10:30 Friday 14:00-16:00 Three steps towards odern OFDM 1. Mitigate Multipath
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationClosed-Form Design of Maximally Flat IIR Half-Band Filters
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 49, NO. 6, JUNE 2002 409 Closed-Form Design of Maximally Flat IIR Half-B Filters Xi Zhang, Senior Member, IEEE,
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 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 informationA Model for the Selection of Internet Service Providers
ISSN 0146-4116, Autoatic Control and Coputer Sciences, 2008, Vol. 42, No. 5, pp. 249 254. Allerton Press, Inc., 2008. Original Russian Text I.M. Aliev, 2008, published in Avtoatika i Vychislitel naya Tekhnika,
More informationGeneralized Sampling Theorem for Bandpass Signals
Hindawi Publishing Corporation EURASIP Journal on Applied Signal Processing Volue 26, Article ID 59587, Pages 6 DOI 55/ASP/26/59587 Generalized Sapling Theore for Bandpass Signals Ales Prokes Departent
More informationAnalysis of Hu's Moment Invariants on Image Scaling and Rotation
Edith Cowan University Research Online ECU Publications Pre. 11 1 Analysis of Hu's Moent Invariants on Iage Scaling and Rotation Zhihu Huang Edith Cowan University Jinsong Leng Edith Cowan University 1.119/ICCET.1.548554
More informationA Division Algorithm Using Bisection Method in Residue Number System
International Journal of Coputer, Consuer and Control IJ3C), Vol., No. 03) 59 A Division Algorith Using Bisection Method in Residue Nuber Syste * Chin-Chen Chang and Jen-Ho Yang Abstract. Introduction
More informationBootstrapping Dependent Data
Bootstrapping Dependent Data One of the key issues confronting bootstrap resapling approxiations is how to deal with dependent data. Consider a sequence fx t g n t= of dependent rando variables. Clearly
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
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 informationSolving initial value problems by residual power series method
Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi
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 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 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 informationPrincipal Components Analysis
Principal Coponents Analysis Cheng Li, Bingyu Wang Noveber 3, 204 What s PCA Principal coponent analysis (PCA) is a statistical procedure that uses an orthogonal transforation to convert a set of observations
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
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 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 informationResearch in Area of Longevity of Sylphon Scraies
IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.
More informationRESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS
BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di
More informationA MESHSIZE BOOSTING ALGORITHM IN KERNEL DENSITY ESTIMATION
A eshsize boosting algorith in kernel density estiation A MESHSIZE BOOSTING ALGORITHM IN KERNEL DENSITY ESTIMATION C.C. Ishiekwene, S.M. Ogbonwan and J.E. Osewenkhae Departent of Matheatics, University
More informationCompressive Distilled Sensing: Sparse Recovery Using Adaptivity in Compressive Measurements
1 Copressive Distilled Sensing: Sparse Recovery Using Adaptivity in Copressive Measureents Jarvis D. Haupt 1 Richard G. Baraniuk 1 Rui M. Castro 2 and Robert D. Nowak 3 1 Dept. of Electrical and Coputer
More informationHandwriting Detection Model Based on Four-Dimensional Vector Space Model
Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector
More informationLow complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials
Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI
More informationUsing 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 informationArithmetic Unit for Complex Number Processing
Abstract Arithetic Unit or Coplex Nuber Processing Dr. Soloon Khelnik, Dr. Sergey Selyutin, Alexandr Viduetsky, Inna Doubson, Seion Khelnik This paper presents developent o a coplex nuber arithetic unit
More informationPh 20.3 Numerical Solution of Ordinary Differential Equations
Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
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 informationUAV collision avoidance based on geometric approach
Loughborough University Institutional Repository UV collision avoidance based on geoetric approach This ite was subitted to Loughborough University's Institutional Repository by the/an author. Citation:
More informationHomework 3 Solutions CSE 101 Summer 2017
Hoework 3 Solutions CSE 0 Suer 207. Scheduling algoriths The following n = 2 jobs with given processing ties have to be scheduled on = 3 parallel and identical processors with the objective of iniizing
More informationA Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay
A Low-Coplexity Congestion Control and Scheduling Algorith for Multihop Wireless Networks with Order-Optial Per-Flow Delay Po-Kai Huang, Xiaojun Lin, and Chih-Chun Wang School of Electrical and Coputer
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 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 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 informationUNIVERSITY OF TRENTO ON THE USE OF SVM FOR ELECTROMAGNETIC SUBSURFACE SENSING. A. Boni, M. Conci, A. Massa, and S. Piffer.
UIVRSITY OF TRTO DIPARTITO DI IGGRIA SCIZA DLL IFORAZIO 3823 Povo Trento (Italy) Via Soarive 4 http://www.disi.unitn.it O TH US OF SV FOR LCTROAGTIC SUBSURFAC SSIG A. Boni. Conci A. assa and S. Piffer
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 informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationRandomized Accuracy-Aware Program Transformations For Efficient Approximate Computations
Randoized Accuracy-Aware Progra Transforations For Efficient Approxiate Coputations Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner Martin Rinard MIT CSAIL zeyuan@csail.it.edu isailo@it.edu kelner@it.edu
More informationŞtefan ŞTEFĂNESCU * is the minimum global value for the function h (x)
7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationEnvelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Damping Characteristics
Copyright c 2007 Tech Science Press CMES, vol.22, no.2, pp.129-149, 2007 Envelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Daping Characteristics D. Moens 1, M.
More informationVulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links
Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp
More informationDesign of Fractional Delay Filter Using Hermite Interpolation Method
1458 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR PAPERS, VOL. 59, NO. 7, JULY 2012 Design of Fractional Delay Filter Using Hermite Interpolation Method Chien-Cheng Tseng, Senior Member, IEEE,
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
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 informationFinite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields
Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for
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 informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationAn analytical relation between relaxation time spectrum and molecular weight distribution
An analytical relation between relaxation tie spectru and olecular weight distribution Wolfgang Thi, Christian Friedrich, a) Michael Marth, and Josef Honerkap b) Freiburger Materialforschungszentru, Stefan-Meier-Straße
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
More informationInteractive Markov Models of Evolutionary Algorithms
Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary
More informationLONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES
Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,
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 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 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 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 informationNumerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term
Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2
More informationFairness via priority scheduling
Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation
More informationPULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE
PULSE-TRAIN BASED TIME-DELAY ESTIMATION IMPROVES RESILIENCY TO NOISE 1 Nicola Neretti, 1 Nathan Intrator and 1,2 Leon N Cooper 1 Institute for Brain and Neural Systes, Brown University, Providence RI 02912.
More informationDESIGN OF MECHANICAL SYSTEMS HAVING MAXIMALLY FLAT RESPONSE AT LOW FREQUENCIES
DESIGN OF MECHANICAL SYSTEMS HAVING MAXIMALLY FLAT RESPONSE AT LOW FREQUENCIES V.Raachran, Ravi P.Raachran C.S.Gargour Departent of Electrical Coputer Engineering, Concordia University, Montreal, QC, CANADA,
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 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 informationBirthday Paradox Calculations and Approximation
Birthday Paradox Calculations and Approxiation Joshua E. Hill InfoGard Laboratories -March- v. Birthday Proble In the birthday proble, we have a group of n randoly selected people. If we assue that birthdays
More informationWeighted- 1 minimization with multiple weighting sets
Weighted- 1 iniization with ultiple weighting sets Hassan Mansour a,b and Özgür Yılaza a Matheatics Departent, University of British Colubia, Vancouver - BC, Canada; b Coputer Science Departent, University
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
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 informationElliptic Curve Scalar Point Multiplication Algorithm Using Radix-4 Booth s Algorithm
Elliptic Curve Scalar Multiplication Algorith Using Radix-4 Booth s Algorith Elliptic Curve Scalar Multiplication Algorith Using Radix-4 Booth s Algorith Sangook Moon, Non-eber ABSTRACT The ain back-bone
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationOptimal Resource Allocation in Multicast Device-to-Device Communications Underlaying LTE Networks
1 Optial Resource Allocation in Multicast Device-to-Device Counications Underlaying LTE Networks Hadi Meshgi 1, Dongei Zhao 1 and Rong Zheng 2 1 Departent of Electrical and Coputer Engineering, McMaster
More informationGolden ratio in a coupled-oscillator problem
IOP PUBLISHING Eur. J. Phys. 28 (2007) 897 902 EUROPEAN JOURNAL OF PHYSICS doi:10.1088/0143-0807/28/5/013 Golden ratio in a coupled-oscillator proble Crystal M Mooran and John Eric Goff School of Sciences,
More informationWarning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network
565 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 07 Guest Editors: Zhuo Yang, Junie Ba, Jing Pan Copyright 07, AIDIC Servizi S.r.l. ISBN 978-88-95608-49-5; ISSN 83-96 The Italian Association
More informationCompression and Predictive Distributions for Large Alphabet i.i.d and Markov models
2014 IEEE International Syposiu on Inforation Theory Copression and Predictive Distributions for Large Alphabet i.i.d and Markov odels Xiao Yang Departent of Statistics Yale University New Haven, CT, 06511
More informationLeast squares fitting with elliptic paraboloids
MATHEMATICAL COMMUNICATIONS 409 Math. Coun. 18(013), 409 415 Least squares fitting with elliptic paraboloids Heluth Späth 1, 1 Departent of Matheatics, University of Oldenburg, Postfach 503, D-6 111 Oldenburg,
More informationTracking using CONDENSATION: Conditional Density Propagation
Tracking using CONDENSATION: Conditional Density Propagation Goal Model-based visual tracking in dense clutter at near video frae rates M. Isard and A. Blake, CONDENSATION Conditional density propagation
More informationAdapting the Pheromone Evaporation Rate in Dynamic Routing Problems
Adapting the Pheroone Evaporation Rate in Dynaic Routing Probles Michalis Mavrovouniotis and Shengxiang Yang School of Coputer Science and Inforatics, De Montfort University The Gateway, Leicester LE1
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 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 information