OPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE

Size: px
Start display at page:

Download "OPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE"

Transcription

1 Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M. Bogosavljević I this paper we will preset a desig procedure of a optimal piecewise uiform vector quatizer of a memoryless Laplacia source. We will derive expressios for the graular distortio ad the optimum umber of the output poits i each subregio. We will also compare the obtaied results with the results preseted i referece [7] ad o the basis of that we will derive some coclusios about the proposed models. K e y w o r d s: piecewise uiform vector quatizer, Laplacia source, optimal asymptotic aalysis 1 ITRODUCTIO Quatizers play a importat role i the theory ad practice of moder day sigal processig. The asymptotic optimal quatizatio problem, eve for the simplest case uiform scalar quatizatio, is very topical owadays [1, 2]. It was show i the literature that vector or multidimesioal quatizatio ca yield a smaller average mea squared error per dimesio tha scalar quatizatio for the case of fie quatizatio. Desigig a optimal vector quatizer is equivalet to fidig a partitio of the vector space ad assigig a represetative poit to each partitio such that a predefied distortio measure betwee the iput ad output is miimized. Ufortuately, the optimal partitios i higher dimesioal spaces are uow for eve the simplest source distributios ad the most commo distortio measures. Extesive results have bee developed o fidig the optimal output poits distributio i multidimesioal space for a specific probability distributio. The first approximatio to the log-time-averaged probability desity fuctio (pdf) of amplitudes is provided by Laplacia model [3]. I a umber of papers the vector quatizatio of the memoryless Laplacia source was aalysed sice the pdf of the differece sigal for a image waveform follows the Laplacia fuctio [3]. Also, the Laplace source is a model for the speech [4]. The aalysis of a vector quatizer for a arbitrary distributio of the source sigal was give i referece [5]. The authors derived a expressio for the optimum graular distortio ad optimum umber of output poits. However, they did ot prove the optimality of the proposed solutios. Also, they did ot defie the partitio of the multidimesioal space ito subregios. I referece [6] they derived expressios for the optimum umber of output poits, however, the proposed partitioig of the multidimesioal space for memoryless Laplacia source does ot tae ito cosideratio the geometry of the multidimesioal source. I referece [7], vector quatizers of Laplacia ad Gaussia sources were aalysed. The proposed solutio for the quatizatio of memoryless Laplacia source, ulie i [6], taes ito cosideratio the geometry of the source, however, the proposed vector quatizer desig procedure is complicated ad gives results that are quite differet from optimal for low bit rates. We preseted a improved variat of the method i [7] ad also the optimal solutio for piecewise uiform vector quatizatio. I this paper we will give a exact aalysis of the proposed quatizer ad preset our systematic aalysis of a piecewise uiform vector quatizer of the Laplacia memoryless source. We will give a geeral ad simple way for the desig of the piecewise uiform vector quatizer. We will derive the optimum umber of output poits ad prove the optimality of the proposed solutios. Also we will give a short discussio of the vector quatizatio solutio proposed i referece [7] by Jeog ad Gibso. 2 OPTIMAL ASYMPTOTIC AALYSIS Let us cosider a multidimesioal piecewise uiform quatizer, where the iput space is partitioed ito subregios. Each subregio is divided usig cubic cells with differet sizes. The -dimesioal vector of Laplacia radom variables is the iput to the -dimesioal quatizer. For -dimesioal vector x = [x 1 x 2... x ] cosistig of idepedet ad idetically distributed (i.i.d.) Laplacia variables x i with zero mea ad uit variace, the joit pdf of x is f(x) = f ( ) x i = 2 2 exp ( ) 2 x i. (1) Faculty of Electroic Egieerig, Uiversity of is, Serbia; peric@elfa.i.ac.yu Uiversity of Techology Ilmeau, Germay, Telecom Serbia, is, Serbia ISS c 2005 FEI STU

2 Joural of ELECTRICAL EGIEERIG 56, O. 7 8, The cotour of costat probability desity fuctio (pdf) is give by x i = l( 2 fc 2 ) r0, r 0 > 0, (2) where f c is the value of pdf. This is a expressio for the -dimesioal hyperpyramid with radius r 0, where we defie the radius as r = x i. (3) Sice each x i has a expoetial distributio with mea 1/ 2 ad variace 1/2, the radom variable r has a gamma pdf give as where f (r) = K r 1 e 2r, r 0, (4) K = 2 2 Γ(). (5) The probability that the vector x = [x 1 x 2... x ] is i the th cell deoted by P is equal to P = f(x)dx = R r+1 r f (r)dr, (6) where r ad r +1 deote the radius of the th ad ( + 1)th regio R ad R +1, respectively. Graular distortio for piecewise vector quatizatio of the sigal geerated by the Laplacia source ca be writte as follows D g = 1 2 P = 1 ( V ) 2 P, (7) where the volume V of the th subregio is give by the followig equatio V = 2 r+1 Γ( + 1) 2 r Γ( + 1). (8) ow, we will derive the optimum solutio for the piecewise vector quatizatio of the memoryless Laplacia source. We ca obtai the optimum umber of cells i oe subregio by usig the Lagragia multipliers o equatio (7). I order to do that we cosider the expaded fuctio J J = D g + λ. (9) After differetiatig J with respect to, = 0, q 1, ad equalizig with zero, with some mathematical maipulatio, we obtai the umber of poits i the th regio as = +2 P +2 i=0 +2 i P +2 i, (10) with the respect to the coditio that the total umber of output poits is equal to =. (11) If we substitute from equatio (10) i equatio (7), we have D g = ( 1 2/ P ) +2. () I the literature [8] we foud that this form of equatio (equatio ()) is Zador Gersh formula for the piecewise uiform vector quatizer. The total distortio ca be calculated usig the followig expressio D = ( 1 2/ + 1 r q P ) +2 [ (r rq ) 2+ ( 1) 2 q ] f (r)dr, (13) where r q deotes the radius of the iput space. From the equatio (13) we ca see that the total distortio depeds oly o the total umber of the output poits, dimesio of the quatizer, the umber of the subregios ad the radius of the iput space. If we assume that the total umber of the output poits ad the dimesio of the quatizer are ow, miimizig the total distortio give by the equatio (13) we ca obtai the optimum radius of the iput space ad the optimum umber of the subregios. It is importat to emphasize that this solutio is valid for all ids of space partitio ito subregios. Oe example of partitio is preseted with the followig equatio for radius of subregio r = r q q, = 0,... q, (14) where r q ad q deote optimum radius of the iput space ad the umber of the subregios, respectively. ow, we perform asymptotic aalysis, ie we assume the ifiite umber of output poits. For this special case the costat pdf f(r) over the volume of the th subregio V ca be supposed. Tha we ca substitute P with P = V f(r ) ad after that the optimum umber of the output poits is give with = V f +2 (r ) i=0 V i f +2 (ri ), (15)

3 202 Z.H.Perić V.Lj.Staović A.Z.Jovaović S.M.Bogosavljević: OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO... while the graular distortio is D g ( 1 ) +2 f 2/ +2 (r )V. (16) The assumptio that P = V f(r ) has to be very carefully applied. The problem is that the former assumptio is ot valid for the small bit rates per dimesio, ie for small codeboo. The equatios (15) ad (16) are suitable for high-resolutio case, ie i practice for desig of the high bit rate quatizer or the large dimesio quatizer. 3 JEOG AD GIBSO ASYMPTOTIC AALYSIS I [7] Jeog ad Gibso proposed a codeboo dilutio where a codeboo is costructed by a series of successive subregios filled with differet sets of cubic cells of legth c. It was show that for the miimum distortio the followig equatio must be satisfied [ 2(r B r A ) ] c B = exp c A, (17) + 2 where c A, c B, r A ad r B represet the legths of cells ad radii of two successive subregios. Also, they supposed the costat pdf f(r) o matter which bit rate it is ad from this they derived that the legths of cells i two successive subregios satisfy the followig costrait c +1 = s c, (18) where s represets the scale factor ratio. After some mathematical maipulatio with equatios (17) ad (18) they obtai ( 2r ) exp = s. (19) + 2 From equatio (19), they cocluded that the radial parameters have to be equidistat r = ( + 2)l s 2, = 0, q 1. (20) The umber of the output poits i each subregio was calculated i [7] as = V (s c 0 ), (21) where c 0 is the legth of cells i the first subregio. Tha the total umber of output poits i [7] is equal to the ifiite summatio of the output poits i each subregio, which is a defectiveess of this model. From equatios (21), (8) ad (20) the total umber of output poits ca be calculated as = = c 0! [ ] 2( + 2)l s s [ ( + 1) ]. (22) Sice the sum i the above equatio coverges to some costat S whe s > 1 ad = 2 R, the legth of the cells i the first subregio ca be calculated from (22) as [ (s c 0 = 2 R+0.5 1)S ] 1 ( + 2)l s. (23)! The way to determie the desired value of the scale factor ratio s is to calculate the miimum value of the distortio. I order to do that, we eed to assume a value for scale factor ratio, ad calculate the legth of the cells i the first subregio usig (23). After that we calculate radial parameter from equatio (20), the volume of each subregio usig (8) ad the umber of output poits usig equatio (21). With this parameters we ca tha calculate the total distortio. We have to repeat this procedure i order to obtai the miimum distortio ad the optimum value for the scale factor ratio s. 4 PERFORMACE COMPARISO I this sectio we will compare performace of the quatizers proposed i [7] ad i this paper. We will do that o the example of the two dimesioal uiform piecewise quatizer described i [7, Fig. 5]. Total umber of output poits is = 165 which reflect o a bit rate per dimesio ( R = bits/dimesio) ad the umber of subregios ( q = 3). Scale factor ratio is s = 1.5, ie the radius of iput space r q = First we will derive oe improvemet of the model proposed i [7]. We will start from the equatios (21) ad (22), ad replace the ifiite summatios with the summatios over q subregios = = 1 c 0 V. (24) s The legth of the first cell c 0 ca tha be obtaied from the previous equatio as c 0 = 1 ( ) 1/ V 1/ s. (25) Usig equatio (1) ad equatio (19) we ca express s as s = 2 1 2(+2) f +2 (r ). (26) If we substitute s from equatio (26) i equatio (25) we ca write c 0 = 2 ( 2(+2) 1/ V 1/ f +2 (r )). (27)

4 Joural of ELECTRICAL EGIEERIG 56, O. 7 8, The, if we substitute (26) ad (27) i (21) we obtai the elegat way of calculatig the umber of output poits i each subregio = V f +2 (r ) i=0 V i f +2 (ri ). (28) The umber of output poits i subregios obtaied o this way (equatio (28)) is equivalet to our optimal solutio for the high-resolutio case (equatio (15)). The distortios i these cases are calculated by equatio (16). ow, we will compare the umbers of output poits i subregios as they are give i [7, Fig. 5], equatio (21), with our results obtaied usig equatios (10) ad (15), ie (28) (Table 1.). If the umber of the output poits i subregio is calculated by meas of equatio (28), tha the miimizig of the graular distortio (equatio (16), = 165 ad q = 3) gives the scale factor ratio optimum value s = Table 1. [7, Fig. 5] eq. (10) eq. (28) s = The values of the total distortio calculated usig the values give i Table 1 are give i Table 2. Table 2. ext, i Table 4 we will show the values for the optimum radii of the two-dimesioal quatizer, umber of subregios ad distortio for various values of the bit rate per dimesio R. Distortio as a fuctio of the iput load r max ad the dimesio of the vector quatizer is plotted i Fig. 1. The bit rate per dimesio is R = 4 bit/dimesio, umber of subregios q = 5. As we ca see the distortio decreases ad the optimum iput load icreases as the dimesio of the vector quatizer icreases. Table 3. R = 1 R = 2 P f(r )V P f(r )V E E0 3.64E E E E E E E E E E E E E E E E E E E E E E E E E E E E-4 Table 4. R r opt q,opt D SRQ (db) E E E [7, Fig. 5] eq. (10) eq. (28) s = Distortio r opt distortio = 2, 4, 6 It is obvious from Table 2 that distortio calculated as i [7] is more tha two times larger tha our optimal distortio, ie our distortio is about 3.6 db lesser tha distortio i [7]. This meas that the uiform piecewise vector quatizatio with our space partitio ito subregios has better performace tha the quatizatio proposed i [7]. Also for give bit rate i this example, ie for give codeboo dimesio, the assumptio that the pdf f(x) is costat iside subregio is ot suitable sice the distortio i this case (Table 2, colum 3) is very differet from optimal (Table 2, colum 2). I order to show oes more that the assumptio of the costat pdf fuctio over a subregio is ot suitable for the low bit rate, i the followig Table 3 we compare the values for the probability that the iput vector is i the th subregio ad the product of the pdf fuctio ad the volume of that subregio. The differece betwee these two is obvious r max Fig. 1. Ifluece of the dimesio of the vector quatizer o the distortio 5 COCLUSIO I this paper we have preseted a desig procedure of a optimal piecewise uiform vector quatizer of memoryless Laplacia source. The preseted desig procedure

5 204 Z.H.Perić V.Lj.Staović A.Z.Jovaović S.M.Bogosavljević: OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO... of piecewise uiform quatizer is based o miimum distortio criterio. By optimisig the total distortio, that icludes graular ad overload distortio, we ca exactly determie all the parameters of the quatizer that are eeded. We derived the expressios for the graular distortio ad the optimum umber of the output poits i each subregio. We use closed forms to calculate all parameters of the quatizer. We proved the optimality of the proposed solutios. Also, the preseted method is simpler ad more practical for applicatio tha the method i referece [7]. Refereces [1] HUI, D. EUHOFF, D. L.: Asymptotic Aalysis of Optimal Fixed-Rate Uiform Scalar Quatizatio, IEEE Tras. 47 o. 3 (2001), [2] A, S. EUHOFF, D. L.: O the Support of MSE-Optimal, Fixed-Rate Scalar Quatizers, IEEE Tras. o Iformatio Theory 47 o. 6 (2001), [3] JAYAT,. S. OLL, P.: Digital Codig of Waveforms Priciples ad Applicatios to Speech ad Video, Pretice-Hall, ew Jersey, [4] GERSHO, A. GRAY, R. M.: Vector Quatizatio ad Sigal Compressio, Kluwer Academ. Pub, [5] KUHLMA, F. BUCKLEW, J. A.: Piecewise Uiform Vector Quatizers, IEEE Tras. o Iformatio Theory 34 o. 5 (1988), [6] SWASZEK, P. F.: Urestricted Multistage Vector Quatizers, IEEE Tras. o Iformatio Theory 38 o. 3 (1992), [7] JEOG, D. G. GIBSO, J. D.: Uiform ad Piecewise Uiform Lattice Vector Quatizatio for Memoryless Gaussia ad Laplacia Sources, IEEE Tras. o Iformatio Theory 39 o. 3 (1993), [8] GRAY, R. M. EUHOFF, D. L.: Quatizatio, IEEE Tras. o Iformatio Theory 44 o. 6 (1998), Received 1 October 2004 Zora H. Perić was bor i is, Serbia, i He received the BSc degree i electroics ad telecommuicatios from the Faculty of Electroic Sciece, is, Serbia, Yugoslavia, i 1989, ad MSc degree i telecommuicatio from the Uiversity of is, i He received the PhD degree from the Uiversity of is, also, i He is curretly Professor at the Departmet of Telecommuicatios, Uiversity of is, Yugoslavia. His curret research iterests iclude the iformatio theory, source ad chael codig ad sigal processig. He is particulary worig o scalar ad vector quatizatio techiques i compressio of images. He has authored ad coauthored over 70 scietific papers. Dr Zora Peric has be a Reviewer for IEEE Trasactios o Iformatio Theory. Veljo Lj. Staović was bor i is, Serbia, i He received the BSc Degree i electroics ad telecommuicatios from the Faculty of Electroic Egieerig, is, Serbia, i 2000, ad MSc Degree i telecommuicatios from the Uiveristy of is, i He has authored ad coauthored 10 scietific papers. His curret iterests iclude the commuicatio theory, source codig, quatizatio. Alesadra Z. Jovaović was bor i is, Serbia, i She received the BSc Degree i electroics ad telecommuicatios from the Faculty of Electroic Egieerig, is, Serbia, i 1995, ad MSc Degree i telecommuicatios from the Uiveristy of is, i She has authored ad coauthored 30 scietific papers. Her curret iterests iclude the commuicatio theory, source codig, sigal detectio. Srdja M. Bogosavljević was bor i is, Serbia, i He received the BSc Degree i electroics ad telecommuicatios from the Faculty of Electroic Egieerig, is, Serbia, i 1992, ad MSc Degree i telecommuicatios from the Uiveristy of is, i He has authored ad coauthored 30 scietific papers. His curret iterests iclude the iformatio theory, source codig, polar quatizatio. SLOVART G.T.G. s.r.o. GmbH of periodicals ad of o-periodically prited matters, boo s ad CD - ROM s Krupisá 4 PO BOX 152, Bratislava 5,Slovaia tel.: , fax.: gtg@iteret.s, SLOVART G.T.G. s.r.o. GmbH

Vector Quantization: a Limiting Case of EM

Vector Quantization: a Limiting Case of EM . Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z

More information

Monte Carlo Integration

Monte Carlo Integration Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce

More information

Asymptotic Coupling and Its Applications in Information Theory

Asymptotic Coupling and Its Applications in Information Theory Asymptotic Couplig ad Its Applicatios i Iformatio Theory Vicet Y. F. Ta Joit Work with Lei Yu Departmet of Electrical ad Computer Egieerig, Departmet of Mathematics, Natioal Uiversity of Sigapore IMS-APRM

More information

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.

More information

Chapter 6 Principles of Data Reduction

Chapter 6 Principles of Data Reduction Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a

More information

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive

More information

Reliability and Queueing

Reliability and Queueing Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Vector Permutation Code Design Algorithm. Danilo SILVA and Weiler A. FINAMORE

Vector Permutation Code Design Algorithm. Danilo SILVA and Weiler A. FINAMORE Iteratioal Symposium o Iformatio Theory ad its Applicatios, ISITA2004 Parma, Italy, October 10 13, 2004 Vector Permutatio Code Desig Algorithm Dailo SILVA ad Weiler A. FINAMORE Cetro de Estudos em Telecomuicações

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS R775 Philips Res. Repts 26,414-423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated

More information

Mathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution

Mathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Information Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame

Information Theory Tutorial Communication over Channels with memory. Chi Zhang Department of Electrical Engineering University of Notre Dame Iformatio Theory Tutorial Commuicatio over Chaels with memory Chi Zhag Departmet of Electrical Egieerig Uiversity of Notre Dame Abstract A geeral capacity formula C = sup I(; Y ), which is correct for

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5 CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

Sensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error

Sensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER

More information

ADVANCED SOFTWARE ENGINEERING

ADVANCED SOFTWARE ENGINEERING ADVANCED SOFTWARE ENGINEERING COMP 3705 Exercise Usage-based Testig ad Reliability Versio 1.0-040406 Departmet of Computer Ssciece Sada Narayaappa, Aeliese Adrews Versio 1.1-050405 Departmet of Commuicatio

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Free Space Optical Wireless Communications under Turbulence Channel Effect

Free Space Optical Wireless Communications under Turbulence Channel Effect IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue 3, Ver. III (May - Ju. 014), PP 01-08 Free Space Optical Wireless Commuicatios uder Turbulece

More information

Lainiotis filter implementation. via Chandrasekhar type algorithm

Lainiotis filter implementation. via Chandrasekhar type algorithm Joural of Computatios & Modellig, vol.1, o.1, 2011, 115-130 ISSN: 1792-7625 prit, 1792-8850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais

More information

Probability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading

Probability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. III (Jul - Aug. 24), PP 59-63 Probability of error for LDPC OC with oe co-chael

More information

Chandrasekhar Type Algorithms. for the Riccati Equation of Lainiotis Filter

Chandrasekhar Type Algorithms. for the Riccati Equation of Lainiotis Filter Cotemporary Egieerig Scieces, Vol. 3, 00, o. 4, 9-00 Chadrasekhar ype Algorithms for the Riccati Equatio of Laiiotis Filter Nicholas Assimakis Departmet of Electroics echological Educatioal Istitute of

More information

Information-based Feature Selection

Information-based Feature Selection Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with

More information

R. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State

R. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio if the Locatio Parameter Ca Take o Ay Value Betwee Mius Iity ad Plus Iity R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com

More information

NOTES ON DISTRIBUTIONS

NOTES ON DISTRIBUTIONS NOTES ON DISTRIBUTIONS MICHAEL N KATEHAKIS Radom Variables Radom variables represet outcomes from radom pheomea They are specified by two objects The rage R of possible values ad the frequecy fx with which

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

Preponderantly increasing/decreasing data in regression analysis

Preponderantly increasing/decreasing data in regression analysis Croatia Operatioal Research Review 269 CRORR 7(2016), 269 276 Prepoderatly icreasig/decreasig data i regressio aalysis Darija Marković 1, 1 Departmet of Mathematics, J. J. Strossmayer Uiversity of Osijek,

More information

Formation of A Supergain Array and Its Application in Radar

Formation of A Supergain Array and Its Application in Radar Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

Chapter 13, Part A Analysis of Variance and Experimental Design

Chapter 13, Part A Analysis of Variance and Experimental Design Slides Prepared by JOHN S. LOUCKS St. Edward s Uiversity Slide 1 Chapter 13, Part A Aalysis of Variace ad Eperimetal Desig Itroductio to Aalysis of Variace Aalysis of Variace: Testig for the Equality of

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

ANOTHER WEIGHTED WEIBULL DISTRIBUTION FROM AZZALINI S FAMILY

ANOTHER WEIGHTED WEIBULL DISTRIBUTION FROM AZZALINI S FAMILY ANOTHER WEIGHTED WEIBULL DISTRIBUTION FROM AZZALINI S FAMILY Sulema Nasiru, MSc. Departmet of Statistics, Faculty of Mathematical Scieces, Uiversity for Developmet Studies, Navrogo, Upper East Regio, Ghaa,

More information

Statistical Pattern Recognition

Statistical Pattern Recognition Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig

More information

THE KALMAN FILTER RAUL ROJAS

THE KALMAN FILTER RAUL ROJAS THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider

More information

Algorithm of Superposition of Boolean Functions Given with Truth Vectors

Algorithm of Superposition of Boolean Functions Given with Truth Vectors IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader

More information

The standard deviation of the mean

The standard deviation of the mean Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider

More information

Confidence interval for the two-parameter exponentiated Gumbel distribution based on record values

Confidence interval for the two-parameter exponentiated Gumbel distribution based on record values Iteratioal Joural of Applied Operatioal Research Vol. 4 No. 1 pp. 61-68 Witer 2014 Joural homepage: www.ijorlu.ir Cofidece iterval for the two-parameter expoetiated Gumbel distributio based o record values

More information

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)

17 Phonons and conduction electrons in solids (Hiroshi Matsuoka) 7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.

More information

Warped, Chirp Z-Transform: Radar Signal Processing

Warped, Chirp Z-Transform: Radar Signal Processing arped, Chirp Z-Trasform: Radar Sigal Processig by Garimella Ramamurthy Report o: IIIT/TR// Cetre for Commuicatios Iteratioal Istitute of Iformatio Techology Hyderabad - 5 3, IDIA Jauary ARPED, CHIRP Z

More information

Bayesian Methods: Introduction to Multi-parameter Models

Bayesian Methods: Introduction to Multi-parameter Models Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested

More information

Comparison of Minimum Initial Capital with Investment and Non-investment Discrete Time Surplus Processes

Comparison of Minimum Initial Capital with Investment and Non-investment Discrete Time Surplus Processes The 22 d Aual Meetig i Mathematics (AMM 207) Departmet of Mathematics, Faculty of Sciece Chiag Mai Uiversity, Chiag Mai, Thailad Compariso of Miimum Iitial Capital with Ivestmet ad -ivestmet Discrete Time

More information

REGRESSION (Physics 1210 Notes, Partial Modified Appendix A)

REGRESSION (Physics 1210 Notes, Partial Modified Appendix A) REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data

More information

Markov Decision Processes

Markov Decision Processes Markov Decisio Processes Defiitios; Statioary policies; Value improvemet algorithm, Policy improvemet algorithm, ad liear programmig for discouted cost ad average cost criteria. Markov Decisio Processes

More information

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1 EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Lecture 23: Minimal sufficiency

Lecture 23: Minimal sufficiency Lecture 23: Miimal sufficiecy Maximal reductio without loss of iformatio There are may sufficiet statistics for a give problem. I fact, X (the whole data set) is sufficiet. If T is a sufficiet statistic

More information

Sieve Estimators: Consistency and Rates of Convergence

Sieve Estimators: Consistency and Rates of Convergence EECS 598: Statistical Learig Theory, Witer 2014 Topic 6 Sieve Estimators: Cosistecy ad Rates of Covergece Lecturer: Clayto Scott Scribe: Julia Katz-Samuels, Brado Oselio, Pi-Yu Che Disclaimer: These otes

More information

METHOD OF FUNDAMENTAL SOLUTIONS FOR HELMHOLTZ EIGENVALUE PROBLEMS IN ELLIPTICAL DOMAINS

METHOD OF FUNDAMENTAL SOLUTIONS FOR HELMHOLTZ EIGENVALUE PROBLEMS IN ELLIPTICAL DOMAINS Please cite this article as: Staisław Kula, Method of fudametal solutios for Helmholtz eigevalue problems i elliptical domais, Scietific Research of the Istitute of Mathematics ad Computer Sciece, 009,

More information

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy

More information

Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary

Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the

More information

An Efficient Lloyd-Max Quantizer for Matching Pursuit Decompositions

An Efficient Lloyd-Max Quantizer for Matching Pursuit Decompositions BRAZILVI ITERATIOAL TELECOMMUICATIOS SYMPOSIUM (ITS6), SEPTEMBER 3-6, 6, FORTALEZA-CE, BRAZIL A Efficiet Lloyd-Max Quatizer for Matchig Pursuit Decompositios Lisadro Lovisolo, Eduardo A B da Silva ad Paulo

More information

Using the IML Procedure to Examine the Efficacy of a New Control Charting Technique

Using the IML Procedure to Examine the Efficacy of a New Control Charting Technique Paper 2894-2018 Usig the IML Procedure to Examie the Efficacy of a New Cotrol Chartig Techique Austi Brow, M.S., Uiversity of Norther Colorado; Bryce Whitehead, M.S., Uiversity of Norther Colorado ABSTRACT

More information

Problem Set 4 Due Oct, 12

Problem Set 4 Due Oct, 12 EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios

More information

Substantiation of the Water Filling Theorem Using Lagrange Multipliers

Substantiation of the Water Filling Theorem Using Lagrange Multipliers J.A. Crawford U048 Water Fillig o Multiple Gaussia Chaels.doc Substatiatio of the Water Fillig heorem Usig Lagrage Multipliers Shao s capacity theorem states that i the case of parallel statistically idepedet

More information

Control chart for number of customers in the system of M [X] / M / 1 Queueing system

Control chart for number of customers in the system of M [X] / M / 1 Queueing system Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 3297: 07 Certified Orgaiatio) Cotrol chart for umber of customers i the system of M [X] / M / Queueig system T.Poogodi, Dr.

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

A New Class of Ternary Zero Correlation Zone Sequence Sets Based on Mutually Orthogonal Complementary Sets

A New Class of Ternary Zero Correlation Zone Sequence Sets Based on Mutually Orthogonal Complementary Sets IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 0, Issue 3, Ver. I (May - Ju.205), PP 08-3 www.iosrjourals.org A New Class of Terary Zero Correlatio

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

Since X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain

Since X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain Assigmet 9 Exercise 5.5 Let X biomial, p, where p 0, 1 is ukow. Obtai cofidece itervals for p i two differet ways: a Sice X / p d N0, p1 p], the variace of the limitig distributio depeds oly o p. Use the

More information

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee

More information

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet

More information

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4 MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.

More information

Bayesian and E- Bayesian Method of Estimation of Parameter of Rayleigh Distribution- A Bayesian Approach under Linex Loss Function

Bayesian and E- Bayesian Method of Estimation of Parameter of Rayleigh Distribution- A Bayesian Approach under Linex Loss Function Iteratioal Joural of Statistics ad Systems ISSN 973-2675 Volume 12, Number 4 (217), pp. 791-796 Research Idia Publicatios http://www.ripublicatio.com Bayesia ad E- Bayesia Method of Estimatio of Parameter

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

A NEW METHOD FOR CONSTRUCTING APPROXIMATE CONFIDENCE INTERVALS FOR M-ESTU1ATES. Dennis D. Boos

A NEW METHOD FOR CONSTRUCTING APPROXIMATE CONFIDENCE INTERVALS FOR M-ESTU1ATES. Dennis D. Boos .- A NEW METHOD FOR CONSTRUCTING APPROXIMATE CONFIDENCE INTERVALS FOR M-ESTU1ATES by Deis D. Boos Departmet of Statistics North Carolia State Uiversity Istitute of Statistics Mimeo Series #1198 September,

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

More information

Orthogonal Gaussian Filters for Signal Processing

Orthogonal Gaussian Filters for Signal Processing Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios

More information

Confidence Interval for Standard Deviation of Normal Distribution with Known Coefficients of Variation

Confidence Interval for Standard Deviation of Normal Distribution with Known Coefficients of Variation Cofidece Iterval for tadard Deviatio of Normal Distributio with Kow Coefficiets of Variatio uparat Niwitpog Departmet of Applied tatistics, Faculty of Applied ciece Kig Mogkut s Uiversity of Techology

More information

Math 312 Lecture Notes One Dimensional Maps

Math 312 Lecture Notes One Dimensional Maps Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

OFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI

OFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI MIMO-OFDM OFDM Precoder for Miimizig BER Upper Boud of MLD uder Imperfect CSI MCRG Joit Semiar Jue the th 008 Previously preseted at ICC 008 Beijig o May the st 008 Boosar Pitakdumrogkija Kazuhiko Fukawa

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Because it tests for differences between multiple pairs of means in one test, it is called an omnibus test.

Because it tests for differences between multiple pairs of means in one test, it is called an omnibus test. Math 308 Sprig 018 Classes 19 ad 0: Aalysis of Variace (ANOVA) Page 1 of 6 Itroductio ANOVA is a statistical procedure for determiig whether three or more sample meas were draw from populatios with equal

More information

On Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below

On Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below O Algorithm for the Miimum Spaig Trees Problem with Diameter Bouded Below Edward Kh. Gimadi 1,2, Alexey M. Istomi 1, ad Ekateria Yu. Shi 2 1 Sobolev Istitute of Mathematics, 4 Acad. Koptyug aveue, 630090

More information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

More information

Goodness-Of-Fit For The Generalized Exponential Distribution. Abstract

Goodness-Of-Fit For The Generalized Exponential Distribution. Abstract Goodess-Of-Fit For The Geeralized Expoetial Distributio By Amal S. Hassa stitute of Statistical Studies & Research Cairo Uiversity Abstract Recetly a ew distributio called geeralized expoetial or expoetiated

More information

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences

Research Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Universal source coding for complementary delivery

Universal source coding for complementary delivery SITA2006 i Hakodate 2005.2. p. Uiversal source codig for complemetary delivery Akisato Kimura, 2, Tomohiko Uyematsu 2, Shigeaki Kuzuoka 2 Media Iformatio Laboratory, NTT Commuicatio Sciece Laboratories,

More information

ECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015

ECE 8527: Introduction to Machine Learning and Pattern Recognition Midterm # 1. Vaishali Amin Fall, 2015 ECE 8527: Itroductio to Machie Learig ad Patter Recogitio Midterm # 1 Vaishali Ami Fall, 2015 tue39624@temple.edu Problem No. 1: Cosider a two-class discrete distributio problem: ω 1 :{[0,0], [2,0], [2,2],

More information

SYSTEMATIC SAMPLING FOR NON-LINEAR TREND IN MILK YIELD DATA

SYSTEMATIC SAMPLING FOR NON-LINEAR TREND IN MILK YIELD DATA Joural of Reliability ad Statistical Studies; ISS (Prit): 0974-804, (Olie):9-5666 Vol. 7, Issue (04): 57-68 SYSTEMATIC SAMPLIG FOR O-LIEAR TRED I MILK YIELD DATA Tauj Kumar Padey ad Viod Kumar Departmet

More information

Modified Logistic Maps for Cryptographic Application

Modified Logistic Maps for Cryptographic Application Applied Mathematics, 25, 6, 773-782 Published Olie May 25 i SciRes. http://www.scirp.org/joural/am http://dx.doi.org/.4236/am.25.6573 Modified Logistic Maps for Cryptographic Applicatio Shahram Etemadi

More information

Section 11.8: Power Series

Section 11.8: Power Series Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

More information

1 Introduction to reducing variance in Monte Carlo simulations

1 Introduction to reducing variance in Monte Carlo simulations Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by

More information

On the Connectivity of One-dimensional Vehicular Ad Hoc Networks

On the Connectivity of One-dimensional Vehicular Ad Hoc Networks RESEARCH PAPER 论文集锦 O the Coectivity of Oe-dimesioal Vehicular Ad Hoc Networs Liao Jiaxi 1,2, Li Yuazhe 1,2, Li Toghog 3, Zhu Xiaomi 1,2, Zhag Lei 1,2 1 State Key Laboratory of Networig ad Switchig Techology,

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Pattern Classification

Pattern Classification Patter Classificatio All materials i these slides were tae from Patter Classificatio (d ed) by R. O. Duda, P. E. Hart ad D. G. Stor, Joh Wiley & Sos, 000 with the permissio of the authors ad the publisher

More information

Lecture 1 Probability and Statistics

Lecture 1 Probability and Statistics Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark

More information