A NEW LEAST SQUARES ADAPTATION SCHEME FOR THE AFFINE COMBINATION OF TWO ADAPTIVE FILTERS
|
|
- Pauline Cameron
- 5 years ago
- Views:
Transcription
1 A NEW LEAST SQUARES ADAPTATION SCHEME FOR THE AFFINE COMBINATION OF TWO ADAPTIVE FILTERS Luis A. Azpicueta-Ruiz, Aíbal R. Figueiras-Vidal, ad Jeróimo Areas-García Departmet of Sigal Theory ad Commuicatios Uiversidad Carlos III de Madrid Legaés-Madrid, Spai ABSTRACT Adaptive combiatios of adaptive filters are a efficiet approach to alleviate the differet tradeoffs to which adaptive filters are subject. The basic idea is to mix the outputs of two adaptive filters with complemetary capabilities, so that the combiatio is able to retai the best properties of each compoet. I previous works, we proposed to use a covex combiatio, applyig weights λ() ad 1 λ(), with λ() (, 1), to the filter compoets, where the mixig parameter λ() was updated to miimize the overall square error usig stochastic gradiet descet rules. I this paper, we preset a ew adaptatio scheme for λ() based o the solutio to a least-squares (LS) problem, where the mixig parameter is allowed to lie outside rage [, 1]. Such affie combiatios have recetly bee show to provide additioal gais. Ulike some previous proposals, the ew LS combiatio scheme does ot require ay explicit kowledge about the compoet filters. The ability of the LS scheme to achieve optimal values of the mixig parameter is illustrated with several experimets i both statioary ad trackig situatios. Idex Terms Adaptive filters, least squares (LS), combiatio of filters. 1. INTRODUCTION Adaptive filterig schemes have become crucial compoets i may sigal processig applicatios [1], [2]. Whatever kid of adaptive filter is used, a compromise ivolvig speed of covergece, trackig capabilities, ad steady-state error is always preset. I order to alleviate these performace compromises, schemes that maage filter parameters (see, amog may others, [3], [4]) have traditioally bee used. A recet alterative cosists i usig adaptive combiatios of adaptive filters with complemetary capabilities [5], [6]. This approach is gaiig popularity due to its simplicity ad ability to deal with almost ay kid of performace tradeoff i may applicatios [7]-[11]. I the basic combiatio scheme, two adaptive filters combie their outputs by meas of a mixig parameter to obtai a overall output of improved performace: y() = λ()y 1 + [1 λ()]y 2(), (1) This work was partly supported by by the Spaish Miistry of Educatio ad Sciece uder grat CICYT TEC ad by Madrid Commuity grat S-55/TIC/223. where y i(), i = 1, 2 are the outputs of the compoet filters, y() is the overall output, ad is the time idex. It has bee show that, whe mixig parameter λ() is appropriately selected, the overall filter performs at least as the best idividual compoet, or eve better tha ay of them [6], [12]. Therefore, the desig ad study of good adaptatio rules for λ() is of primary importace to get the best out of the combiatio. I [6] we studied the performace of oe such adaptatio rules, i which the mixig parameter was updated to miimize the overall square error usig a gradiet descet algorithm. Additioally, the mixig parameter was costraied to iterval (, 1) by defiig it as the output of a sigmoid activatio fuctio, λ() = [1+e a() ] 1, so that (1) is a covex combiatio. The, parameter a() was adapted usig the least-mea-square (LMS) algorithm: a( + 1) = a() µ a e 2 () a(), (2) where e() = d() y(), ad d() is the desired output of the filter at each iteratio. The value of λ() ca be recovered from a() at each iteratio. Update (2) provides satisfactory performace whe the step-size parameter µ a is appropriately chose. However, its correct adjustmet depeds o certai characteristics of the filterig sceario, such as the sigal-to-oise (SNR) ratio or the speed of chages i trackig situatios. I order to simplify the selectio of the step size for the mixig parameter, a ormalized LMS (NLMS) adaptatio scheme for the covex combiatio of two filters was preseted i [13]. Both the LMS ad NLMS based adaptatio schemes for λ() share the advatage of beig completely geeral, i the sese that they ca be used with ay kid of adaptive filters ad their applicatio does ot require ay kowledge about the operatio mechaisms of the compoet filters. Recetly, it has bee theoretically foud that the optimal values of the mixig parameter ca take values outside rage [, 1], providig additioal (though geerally ot very sigificat) performace gais [12]. For istace, for the particular case of a combiatio of two LMS filters with step sizes ad ( > ) for the first ad secod compoets, respectively, the optimal λ() takes egative steady-state values i statioary situatios. I order to beefit from the potetial advatages of egative mixig parameters, Bershad et. al [12] proposed to use
2 the followig rule for selectig the mixig parameter. ê2 «λ() = 1 κerf 1 () ê 2 2 (), (3) where ê 2 i(), i = 1, 2 are estimatios of the istataeous mea square errors of both compoet filters, which ca be obtaied as time averages over a rectagular widow of legth K, i.e., ê 2 i() = 1 X e 2 i(m), (4) K m= K+1 where e i() = d() y i(). This scheme has the advatage of ot requirig to adjust ay step size for the mixig parameter, while allowig egative values for λ() whe κ > 1. Selectio of a appropriate value for κ, however, requires to kow which is the optimal steady-state value for the mixig parameter, ad this result is i geeral depedet o the particular filters beig combied, as well as the characteristics of the filterig sceario. Based o a statistical aalysis of the LMS filter, ad usig several assumptios, a appropriate value of κ was foud to be κ = 1 + (5) 2( ) for the particular case of a combiatio of two LMS filters. However, selectio of κ is ot evidet whe a exact aalysis of the mea-square performace of the compoet filters (ad of the cross-correlatio betwee their errors) is ot plausible, or whe it is subject to approximatio errors. Furthermore, the fact that this adaptatio scheme is ot explicitly searchig for the miimizatio of the square error ca result i suboptimal operatio i certai circumstaces, as we will see later i the experimets sectio. I this paper, we preset a ew adaptatio scheme for λ() based o the solutio of a very simple least-squares (LS) problem. As i [12], we allow the mixig parameter to lie outside iterval [, 1], ad rely also o time averages through a widow of the most recet samples to obtai good estimatios of appropriate values for the parameter. Our scheme, however, does ot require ay specific kowledge about the particular kid of filters i the combiatio, but it proceeds directly to the miimizatio of the square error. I the ext sectio, we itroduce the ew LS adaptatio rule for λ(), ad provide some aalytical isight about its expected performace. I Sectio 3 we will carry out several experimets, showig the efectiveess of the ew scheme both i statioary ad trackig coditios, ad comparig its behavior to that of some previous proposals. 2. LEAST SQUARES ADAPTATION OF THE MIXING PARAMETER 2.1. Algorithm Descriptio Cosider the followig LS problem: J[λ()] = X β(, i)e 2 (, i) (6) where β(, i) are the weightig coefficiets associated to each time istat, e(, i) = d(i) y(, i), ad y(, i) would be the predictio of the overall filter for d(i) if the outputs of the compoet filters were combied with parameter λ(), i.e, y(, i) = λ()y 1(i) + [1 λ()]y 2(i) = y 2(i) + λ()[y 1(i) y 2(i)]. I order to obtai the value of the mixig parameter that miimizes (6), we ca take derivatives with respect to λ(), J[λ()] λ() = 2 (7) X β(, i)e(, i)[y 1(i) y 2(i)]. (8) Now, makig this expressio equal to, ad solvig out for λ(), we arrive at the followig equatio for the optimal value of the mixig parameter at iteratio : P β(, i)[d(i) y2(i)][y1(i) y2(i)] λ LS() = P β(, i)[y1(i). (9) y2(i)]2 This result ca be iterpreted i a ituitive way i the light of the secod lie of (7). That expressio for the overall filter output suggests that the combiatio of filters ca be see as a secod-level oe tap filter with weight λ(), whose iput sigal ad desired output are y 1() y 2() ad d() y 2(), respectively. The, (9) is coheret with the solutio of a LS problem, sice the deomiator ca the be iterpreted as the autocorrelatio of the iput sigal (with zero lag), while the umerator would be a estimatio of the crosscorrelatio betwee the iput ad desired sigals (also with zero lag). Selectio of the widow β(, i) plays a importat role i the proposed algorithm. The choice of a expoetiallyweighted widow, β(, i) = β i, with ( < β 1), would make it easy to derive a RLS-like algorithm for updatig λ(). For this oe-tap filterig problem, however, computatioal coveiece is ot a issue, sice the direct applicatio of (9) is very easy ad computatioally efficiet. I the practice, we have foud that a rectagular widow j 1 β(, i) =, i < K, i > K where K is the widow legth, offers improved performace with respect to the expoetially-weighted widow, as we shall discuss later i the experimets sectio Aalysis of the LS adaptatio rule for λ() I this sectio we give some theoretical isight about the ability of (9) to provide appropriate values for the mixig parameter. We assume a statioary data model similar to that i [6]: d() = w T o u()+e (), where w o is a ukwow system, u() is the iput to the compoet filters, satisfyig E{u()} = ad E{u()u T ()} = R, ad e () is zeromea i.i.d. oise with variace σ. 2 Uder this model, we ca defie the a priori errors of the compoet filters as e a,i() = e i() e (), i = 1, 2. Usig similar argumets to those i [6] ad [12], it ca be show that the optimal value for the mixig parameter is give by J 2() λ o() = (1) J 1() + J 2() where we have defied J i() = E{e 2 a,i() e a,1()e a,2()}, i = 1, 2.
3 O the other had, if we take the expectatio of (9), it is easy to see that P β(, i)e{[d(i) y2(i)][y1(i) y2(i)]} E{λ LS()} P β(, i)e{[y1(i) y2(i)]2 } (11) where we have approximated the expectatio of the quotiet by the quotiet of the expectatios of the umerator ad deomiator. It ca be show that such a approximatio itroduces a egligible error for ot too small K, sice the umerator ad deomiator i (9) are already reasoably good estimates of the correlatio ad cross-correlatio of the ivolved sigals usig time averages over several iteratios. Now, otig that y 1(i) y 2(i) = e a,2(i) e a,1(i), ad that d(i) y 2(i) = e 2(i) = e a,2(i)+e (), ad after some algebraic maipulatios, we arrive at P β(, i) J2(i) E{λ LS()} P β(, i)[ J1(i) + J2(i)] (12) Obviously, i steady state, this value approximates the optimal value for the mixig parameter give by (1), with the approximatio beig more accurate as the legth of the widow icreases. O the other had, i trasiet situatios, or i other time-varyig situatios, J i() chages over time. Therefore, i these cases, it would be desirable to use shorter widows to reduce the bias i the estimatio of the mixig parameter (obviously, at the cost of a icreased variace). 3. EXPERIMENTS I this sectio we study the performace of the ew LS scheme for adaptig the mixig parameter of a affie combiatio i a plat idetificatio setup. Two sets of experimets have bee carried out. First, we focus o the ew LS rule, ad study how differet kids of widows ca ifluece its performace, both i statioary ad trackig coditios. I the secod block of experimets, the performace of the ew rule is compared to that of previous schemes for adaptig the mixig parameter Performace of the LS adaptatio rule For these simulatios we have cosidered a real plat with M = 16 coefficiets, whose iitial values are take at radom from iterval [ 1, 1]. Whe studyig covergece ad statioary behavior, plat coefficiets are chaged abruptly durig the experimet, to study the ability of the algorithm to recoverge after a fast trasitio i the plat. The iput sigal, u() is i.i.d. Gaussia oise with power σ 2 u = 1 16, so that Tr(R) = 1. The output aditive oise, e (), is the same kid of sigal, ad its variace has bee selected to get a SNR of 2 db. We have used the excess mea-square-error (EMSE), EMSE() = E{e 2 () e 2 ()} as a figure of merit of the behavior of the combiatio schemes, averagig the results over 1 idepedet realizatios. I Fig. 1 we have displayed the behavior of a combiatio of two LMS filters whe usig LS adaptatio for the mixig parameter. The step sizes for the LMS compoets are = LS exp LS Rect (K=5) LS Limit (K=5) (c) LS Limit (K=5) Fig. 1. EMSEs of the compoet LMS filters ( =.1 ad =.2) ad of the proposed LS algorithm (9). Usig a expoetially-weighted widow. Usig a uiform widow (K = 5). (c) Usig a uiform widow (K = 5) ad imposig λ() 1. (d) Usig a uiform widow (K = 5) ad imposig λ() 1..1 ad =.1, so that the first filter adapts faster. Two differet widows were selected for the adaptatio of λ() as follows: (d) LS-exp [Subfig. 1]: expoetially-weighted widow, β(, i) = β i. LS-rect [Subfig. 1]: uiform widow of legth K. The memory of both schemes, cotrolled by parameters β ad K, was fixed log eough to guaratee that a earlyoptimal steady-state value of λ() was achieved, leadig to β =.9997 ad K = 5. I the light of the results, it seems evidet that a more adequate performace is obtaied whe usig the rectagular widow (LS-rect). The expoetiallyweighted widow itroduces a very log delay i the trasfer betwee filter compoets. This is due to the fact that quadratic errors durig covergece (i.e., just after = ad = 4) are much larger tha the errors icurred after the two compoet filters have coverged, thus havig a sigificat ifluece i the cost fuctio (6), eve whe multiplied by a small factor.
4 As we discussed at the ed of Sectio 2, a log memory allows for a very accurate estimatio of the steady-state value of λ o(), but ca actually damage the combiatio performace i trasiet situatios. This is i fact the reaso for observig that the overall EMSE situates well above that of the fast compoet followig the trasitios i the plat. I order to avoid this egative effect, it is eough to impose a upper limit o the mixig parameter: λ LS() 1, as we ca check i Subfig. 1(c). We have fially explored how the legth of the widow (parameter K) affects the EMSE of the combiatio. I Subfig. 1(d) we have represeted EMSE evolutio for K = 5. As we ca see, the trasfer betwee filter compoets occurs ow with almost o delay, but the steady-state EMSE suffers a slight icremet. I order to assess the performace of the proposed LS adaptatio rule for λ(), it is ecessary to study its trackig abilities. Trackig situatios have bee aalyzed assumig a radom-walk model for the plat coefficiets w o( + 1) = w o() + q(), where q() are i.i.d. zero-mea Gaussia radom vectors with covariace matrix Q = E{q()q T ()} = σqi. 2 We will study filter performace for varyig, which ca be see as a measure of the degree of o-statioarity i the plat. I these experimets, the ormalized square deviatio (NSD) of a filter, defied as the ratio of its EMSE to that of the LMS filter with optimal step size, is used as the figure of merit. Note that i the trackig situatio we are cosiderig, there exists a LMS filter with optimal performace, whose step size depeds o the speed of chages ad is give by [6, Eq. (48)]: s µ opt = σ 2 Tr(R) + []2 σ 4 2 2σ. (13) Therefore, the steady-state ( ) NSD of ay filter (either a compoet or the combiatio) is defied as NSD( ) = EMSE( ) EMSE opt( ), (14) where EMSE opt( ) is the steady-state EMSE of the LMS filter with step size give by (13). Fig. 2 represets, as a fuctio of, the steady-state NSD achieved by the two LMS compoets, as well as that icurred by their combiatio usig the proposed LS adaptatio rule for the mixig parameter. We have cosidered both the cases where o limits are imposed o λ LS() [Subfig. 2], ad the case i which a upper limit of 1 has bee imposed [Subfig. 2]. All results have bee averaged over 25 iteratios oce the algorithms reached steady-state, ad over 2 idepedet rus. As it ca be see, the combiatio scheme offers a appropriate behavior for a wide rage of degrees of o-statioarity, achievig, at least, the smallest of the NSDs of the compoet filters. Whe comparig Subfigs. 2 ad 2, it is clear that imposig a upper limit of 1 o the mixig parameter has a very mior ifluece o filter performace. Therefore, i the ext subsectio, we will focus o this particular implemetatio of the LS combiatio scheme, ad compare its NSD( )[db] NSD( )[db] LS Rect (K=5) LS Limit (K=5 ) Fig. 2. Steady-state NSD of two LMS filters, ad of their adaptive combiatio usig LS adaptatio for λ() with a uiform widow (K=5). No costraits are imposed o λ LS(). λ LS() 1. performace to that of some other schemes for learig the mixig parameter Compariso to other adaptatio rules For compariso purposes, i this subsectio we have cosidered two other methods for the adaptatio of the mixig parameter: 1) a ormalized gradiet descet algorithm from [13], ad 2) update rule (3), take from [12]. Fig. 3 represets the covergece ad steady-state performace of all three combiatio schemes for the same sceario used i the previous subsectio (otice the differet scalig of the time axis), ad compare the to the optimal (but urealizable) EMSE of ay affie combiatio of the ad -LMS filters, that would be obtaied if usig λ o(). All three combiatio schemes are able to follow the fast covergece of the -LMS ad achieve the lower steady-state
5 LS Optimum 2 4 Normalized Optimum 2 4 Scheme from [12] Optimum 2 4 Fig. 3. EMSEs of differet schemes for adaptively combiig adaptive filters. The optimal (but urealizable) EMSE of ay affie combiatio of filters ad -LMS filters is also icluded for compariso purposes. LS adaptatio of the mixig parameter (this paper). Normalized adaptatio rule from [13]. (c) Scheme from [12]. error of the secod compoet. Differet deviatios are observed, however, with respect to the optimal affie combier. Regardig LS [Subfig. 3], we ca observe certai delay i the trasitio betwee filters. As for the ormalized adaptatio rule [Subfig. 3], i this case it seems to preset a better behavior tha ay of the two other schemes, but it has the icoveiece of ot allowig egative values for the mixig parameter, what ca result i suboptimal operatio i other cases. Fially, a bump is observed for the scheme from [12] [Subfig. 3(c)], which is probably a cosequece of the fact that this scheme is ot explictly miimizig the overall square error. I some other filterig scearios this bump may ot appear, ad this scheme could provide a more satisfactory performace. I Fig. 4 we have represeted the steady-state NSD of the three combiatio schemes, agai as a fuctio of. The performace of the LS ad the ormalized adaptatio rules is very similar, with LS achievig a very mior advatage for slowly chagig scearios, as a cosequece of usig egative values for the mixig parameter. The scheme from [12] ca also exploit the advatages of egative values for λ(). O the other had, it shows suboptimal performace for a wide rage of. (c) 4. CONCLUSIONS Adaptive combiatios are a flexible ad versatile approach to improve the performace of adaptive filters. I order to λ() NSD( )[db] LMS LMS Scheme from [12] Normalized LS Scheme from [12] Normalized LS Fig. 4. Trackig performace of differet schemes for adaptively combiig adaptive filters. NSD steady-state performace. Steady-state value of the mixig parameter for each method. get the best out of them, however, the combiatio eeds to be appropriately adjusted at each iteratio. I this paper, we have preseted a ovel rule for adaptig the parameter that cotrols the combiatio, which is based o the solutio to a very simple LS problem. The behavior of our proposal has bee illustrated by meas of several experimets i both statioary ad trackig situatios, ad show to be competitive with respect to existig schemes. 5. REFERENCES [1] A. H. Sayed, Fudametals of Adaptive Filterig, New York: Wiley, 23. [2] S. Hayki, Adaptive Filter Theory, Upper Saddle River, NY: Pretice Hall, 22. [3] H.-C. Shi, A. H. Sayed, ad W.-J. Sog, Variable step-
6 size NLMS ad affie projectio algorithms, IEEE Sigal Process. Lett., vol. 11, pp , Feb. 24. [4] W. Zhuag, RLS algorithm with variable forgettig factor for decisio feedback equalizer over time-variat fadig chaels, Wireless Persoal Commu., vol. 8, pp , Aug [5] M. Martíez-Ramó, J. Areas-García, A. Navia- Vázquez, ad A. R. Figueiras-Vidal, A adaptive combiatio of adaptive filters for plat idetificatio, i Proc. 14th Itl. Cof. Digital Sigal Processig, Satorii, Greece, 22, pp [6] J. Areas-García, A. R. Figueiras-Vidal, ad A. H. Sayed, Mea-square performace of a covex combiatio of two adaptive filters, i IEEE Tras. Sigal Process., vol. 54, pp , Mar. 26. [7] Y. G. Zhag ad J. A. Chambers, Covex Combiatio of Adaptive Filters for a variable tap-legth LMS algorithm, IEEE Sigal Proc. Letters, vol. 13, pp , 26. [8] A. H. Sayed ad C. Lopes, Adaptive Processig over Distributed Networks, IEICE Tras. Fudametals of Electroics, Commuicatios ad Computer Scieces, vol. E9A, pp , 27. [9] L. A. Azpicueta-Ruiz, A. R. Figueiras-Vidal, ad J. Areas-García, Acoustic echo cacellatio i frequecy domai usig combiatios of filters, i 19th Itl. Cogress o Acoustics (ICA), Madrid, Spai, 27. [1] D. P. Madic, et al. Olie trackig of the degree of oliearity withi complex sigals, i Proc. ICASSP 8, Las Vegas, NV, 28, pp [11] M. T. M. Silva ad V. H. Nascimeto, Improvig the trackig capabilities of adaptive filters via adaptive combiatio, IEEE Tras. Sigal Process., to appear, 28. [12] N. J. Bershad, J. C. M. Bermudez, ad J.-Y. Toureret, A affie combiatio of two LMS adaptive filters trasiet mea-square aalysis, IEEE Tras. Sigal Process., vol. 56, pp , 28. [13] L. A. Azpicueta-Ruiz, A. R. Figueiras-Vidal, ad J. Areas-García, A ormalized adaptatio scheme for the covex combiatio of two adaptive filters, i Proc. ICASSP 8, Las Vegas, NV, 28, pp
Performance Evaluation of Phase Estimator Using LMS, Variable Step Size LMS and RLS Algorithm for QAM Communication Systems
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. I (Jul - Aug. 2014), PP 80-90 Performace Evaluatio of Phase Estimator Usig LMS,
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationMarkov Chain Model of HomePlug CSMA MAC for Determining Optimal Fixed Contention Window Size
Markov Chai Model of HomePlug CSMA MAC for Determiig Optimal Fixed Cotetio Widow Size Eva Krimiger * ad Haiph Latchma Dept. of Electrical ad Computer Egieerig, Uiversity of Florida, Gaiesville, FL, USA
More informationStatistical Approach for Noise Removal in Speech Signals Using LMS, NLMS, Block LMS and RLS Adaptive filters
Statistical Approach for Noise Removal i Speech Sigals Usig LMS, NLMS, Block LMS ad RLS Adaptive filters D. Hari Hara Satosh, Member, IACSI, Vusl Sravya Pedyala, V. N. Lakshma Kumar, ad N. Shamukh Rao
More informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More informationFuzzy Membership Function Optimization for System Identification Using an Extended Kalman Filter
Fuzzy Membership Fuctio Optimizatio for System Idetificatio Usig a Eteded Kalma Filter Srikira Kosaam ad Da Simo Clevelad State Uiversity NAFIPS Coferece Jue 4, 2006 Embedded Cotrol Systems Research Lab
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationSoftware optimisation techniques for real-time applied adaptive filtering using the TMS320C6201 Digital Signal Processor
Software optimisatio techiques for real-time applied adaptive filterig usig the MS320C620 Digital Sigal Processor. Dahou, M. art ad F. Umbarila, Uiversity of Bristol ABSRAC Adaptive filterig is ow a itegral
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationA General Framework for Accurate Statistical Timing Analysis Considering Correlations
A Geeral Framework for Accurate Statistical Timig Aalysis Cosiderig Correlatios 7.4 Vishal Khadelwal Departmet of ECE Uiversity of Marylad-College Park vishalk@glue.umd.edu Akur Srivastava Departmet of
More informationAN ACTIVE NOISE CONTROL ALGORITHM BASED ON ADAPTIVE FILTERING WITH AVERAGING
Kawamata Lab., Departmet of Electroic Egieerig, Tohoku Uiversity Aoba-yama, Sedai, 98-879, JAPAN Phoe: +8-22-27-79, Fax: +8-22-263-969 E-mail: paper@mk.ecei.tohoku.ac.jp Author(s): Akhtar M. Tahir, Masahide
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationOn the Accuracy of Vector Metrics for Quality Assessment in Image Filtering
0th IMEKO TC4 Iteratioal Symposium ad 8th Iteratioal Workshop o ADC Modellig ad Testig Research o Electric ad Electroic Measuremet for the Ecoomic Uptur Beeveto, Italy, September 5-7, 04 O the Accuracy
More informationLecture 18. Optimization in n dimensions
Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of
More informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationA Survey on Convergence of Various Adaptive Algorithms
ISSN(Olie) : 39-8753 ISSN (Prit) : 347-670 Iteratioal Joural of Iovative Research i Sciece, Egieerig ad echology (A ISO 397: 007 Certified Orgaizatio) A Survey o Covergece of Various Adaptive Algorithms
More informationAPPLICATION NOTE. Automated Gain Flattening. 1. Experimental Setup. Scope and Overview
APPLICATION NOTE Automated Gai Flatteig Scope ad Overview A flat optical power spectrum is essetial for optical telecommuicatio sigals. This stems from a eed to balace the chael powers across large distaces.
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationCharacterizing graphs of maximum principal ratio
Characterizig graphs of maximum pricipal ratio Michael Tait ad Josh Tobi November 9, 05 Abstract The pricipal ratio of a coected graph, deoted γg, is the ratio of the maximum ad miimum etries of its first
More informationCivil Engineering Computation
Civil Egieerig Computatio Fidig Roots of No-Liear Equatios March 14, 1945 World War II The R.A.F. first operatioal use of the Grad Slam bomb, Bielefeld, Germay. Cotets 2 Root basics Excel solver Newto-Raphso
More informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationOne advantage that SONAR has over any other music-sequencing product I ve worked
*gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationFPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea
FPGA IMPLEMENTATION OF BASE-N LOGARITHM Salvador E. Tropea Electróica e Iformática Istituto Nacioal de Tecología Idustrial Bueos Aires, Argetia email: salvador@iti.gov.ar ABSTRACT I this work, we preset
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationNumerical Methods Lecture 6 - Curve Fitting Techniques
Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More information1. Introduction o Microscopic property responsible for MRI Show and discuss graphics that go from macro to H nucleus with N-S pole
Page 1 Very Quick Itroductio to MRI The poit of this itroductio is to give the studet a sufficietly accurate metal picture of MRI to help uderstad its impact o image registratio. The two major aspects
More informationFilter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design
Filter desig Desig cosideratios: a framework C ı p ı p H(f) Aalysis of fiite wordlegth effects: I practice oe should check that the quatisatio used i the implemetatio does ot degrade the performace of
More informationHeuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)
Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationChapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS
28 Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS Tolerace sythesis deals with the allocatio of tolerace values to various dimesios of idividual compoets
More informationEE123 Digital Signal Processing
Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add
More informationModified Curvelet Thresholding Algorithm for Image Denoising
Joural of Computer Sciece 6 (1): 18-3 010 ISSN 1549-3636 010 Sciece Publicatios Modified Curvelet Thresholdig Algorithm for Image Deoisig 1 Al-Dahoud Ali Preety D. Swami ad 3 J. Sighai 1 Departmet of Computer
More informationImage Analysis. Segmentation by Fitting a Model
Image Aalysis Segmetatio by Fittig a Model Christophoros Nikou cikou@cs.uoi.gr Images take from: D. Forsyth ad J. Poce. Computer Visio: A Moder Approach, Pretice Hall, 2003. Computer Visio course by Svetlaa
More informationA DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION
A DIGITAL WATERMARKING SCHEME BASED ON ICA DETECTION Ju Liu,, Xigag Zhag, Jiade Su ad Miguel Agel Laguas, 3 School of Iformatio Sciece ad Egieerig, Shadog Uiversity, Jia 5, Chia Telecommuicatios Techological
More informationCIS 121 Data Structures and Algorithms with Java Fall Big-Oh Notation Tuesday, September 5 (Make-up Friday, September 8)
CIS 11 Data Structures ad Algorithms with Java Fall 017 Big-Oh Notatio Tuesday, September 5 (Make-up Friday, September 8) Learig Goals Review Big-Oh ad lear big/small omega/theta otatios Practice solvig
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationHash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative
More informationRecursive Estimation
Recursive Estimatio Raffaello D Adrea Sprig 2 Problem Set: Probability Review Last updated: February 28, 2 Notes: Notatio: Uless otherwise oted, x, y, ad z deote radom variables, f x (x) (or the short
More informationAdministrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today
Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationProportionate Algorithms for Blind Source Separation
Proportioate Algorithms for Blid Source Separatio Michele Scarpiiti, Dailo Commiiello, Simoe Scardapae, Raffaele Parisi, ad Aurelio Ucii Departmet of Iformatio Egieerig, Electroics ad Telecommuicatios
More informationprerequisites: 6.046, 6.041/2, ability to do proofs Randomized algorithms: make random choices during run. Main benefits:
Itro Admiistrivia. Sigup sheet. prerequisites: 6.046, 6.041/2, ability to do proofs homework weekly (first ext week) collaboratio idepedet homeworks gradig requiremet term project books. questio: scribig?
More information2D Isogeometric Shape Optimization considering both control point positions and weights as design variables
1 th World Cogress o tructural ad Multidiscipliary Optimizatio May 19-24, 213, Orlado, Florida, UA 2D Isogeometric hape Optimizatio cosiderig both cotrol poit positios ad weights as desig variables Yeo-Ul
More informationAppendix A. Use of Operators in ARPS
A Appedix A. Use of Operators i ARPS The methodology for solvig the equatios of hydrodyamics i either differetial or itegral form usig grid-poit techiques (fiite differece, fiite volume, fiite elemet)
More informationNew Fuzzy Color Clustering Algorithm Based on hsl Similarity
IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper
More informationA Comparison between Different Error Modeling of MEMS Applied to GPS/INS Integrated Systems
Sesors 2013, 13, 9549-9588; doi:10.3390/s130809549 OPEN ACCESS sesors ISSN 1424-8220 www.mdpi.com/joural/sesors Article A Compariso betwee Differet Error Modelig of MEMS Applied to GPS/INS Itegrated Systems
More informationStatistical Modeling of Pipeline Delay and Design of Pipeline under Process Variation to Enhance Yield in sub-100nm Technologies *
Statistical Modelig of Pipelie Delay ad Desig of Pipelie uder Process Variatio to Ehace Yield i sub-m Techologies * Aimesh Datta, Swarup Bhuia, Saibal Mukhopadhyay, Nilaja Baerjee, ad Kaushik Roy Dept.
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationA Generalized Set Theoretic Approach for Time and Space Complexity Analysis of Algorithms and Functions
Proceedigs of the 10th WSEAS Iteratioal Coferece o APPLIED MATHEMATICS, Dallas, Texas, USA, November 1-3, 2006 316 A Geeralized Set Theoretic Approach for Time ad Space Complexity Aalysis of Algorithms
More informationDesired Output d + Input Vector x Filter θ. Output. Error e
SMART: A TOOLBOX FOR SET-MEMBERSHIP FILTERING Sridhar Gollamudi Shirish Nagaraj Yih-Fag Huag Laboratory for Image ad Sigal Aalysis Departmet of Electrical Egieerig Uiversity of Notre Dame Notre Dame, IN
More informationConvergence results for conditional expectations
Beroulli 11(4), 2005, 737 745 Covergece results for coditioal expectatios IRENE CRIMALDI 1 ad LUCA PRATELLI 2 1 Departmet of Mathematics, Uiversity of Bologa, Piazza di Porta Sa Doato 5, 40126 Bologa,
More informationHigher-order iterative methods free from second derivative for solving nonlinear equations
Iteratioal Joural of the Phsical Scieces Vol 6(8, pp 887-89, 8 April, Available olie at http://wwwacademicjouralsorg/ijps DOI: 5897/IJPS45 ISSN 99-95 Academic Jourals Full Legth Research Paper Higher-order
More informationEE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control
EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationThe following algorithms have been tested as a method of converting an I.F. from 16 to 512 MHz to 31 real 16 MHz USB channels:
DBE Memo#1 MARK 5 MEMO #18 MASSACHUSETTS INSTITUTE OF TECHNOLOGY HAYSTACK OBSERVATORY WESTFORD, MASSACHUSETTS 1886 November 19, 24 Telephoe: 978-692-4764 Fax: 781-981-59 To: From: Mark 5 Developmet Group
More informationPractical selection of SVM parameters and noise estimation for SVM regression
Neural Networks 17 (24) 113 126 www.elsevier.com/locate/euet Practical selectio of SVM parameters ad oise estimatio for SVM regressio Vladimir Cherkassky*, Yuqia Ma Departmet of Electrical ad Computer
More informationProbability of collisions in Soft Input Decryption
Issue 1, Volume 1, 007 1 Probability of collisios i Soft Iput Decryptio Nataša Živić, Christoph Rulad Abstract I this work, probability of collisio i Soft Iput Decryptio has bee aalyzed ad calculated.
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Part A Datapath Design
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter The Processor Part A path Desig Itroductio CPU performace factors Istructio cout Determied by ISA ad compiler. CPI ad
More informationProbabilistic Fuzzy Time Series Method Based on Artificial Neural Network
America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationCreating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA
Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by
More informationFire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo.
Fire Recogitio i Video Walter Phillips III Mubarak Shah Niels da Vitoria Lobo {wrp65547,shah,iels}@cs.ucf.edu Computer Visio Laboratory Departmet of Computer Sciece Uiversity of Cetral Florida Orlado,
More informationStructuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software
Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued
More informationperformance to the performance they can experience when they use the services from a xed location.
I the Proceedigs of The First Aual Iteratioal Coferece o Mobile Computig ad Networkig (MobiCom 9) November -, 99, Berkeley, Califoria USA Performace Compariso of Mobile Support Strategies Rieko Kadobayashi
More informationGE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III
GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More information