DPCM Compression for Real-Time Logging While Drilling Data

Size: px
Start display at page:

Download "DPCM Compression for Real-Time Logging While Drilling Data"

Transcription

1 28 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH 21 DPCM Compresson for Real-Tme Loggng Whle Drllng Data Yu Zhang Modern Sgnal Processng & Communcaton Group, Insttute of Informaton Scence, Bejng Jaotong Unversty, Bejng 144, Chna E-mal: Sheng-hu Wang, Ke Xong, Zheng-dng Qu, Dong-me Sun Insttute of Informaton Scence, Bejng Jaotong Unversty, Bejng 144, Chna Abstract Loggng whle drllng (LWD) s a drllng technque whch obtans and transmts the loggng data durng ol/gas drllng operatons. Because of the lmted avalable transmsson bandwdth of mud channel, how to mprove the bandwdth utlzaton becomes a crtcal problem n LWD research. In ths paper, by dscussng the nformaton entropy of real loggng data, we fnd that the orgnal encodng of loggng data s neffcent. To prune the data redundancy effectvely and to mprove the bandwdth utlzaton, we propose a novel compresson method on the bass of Dfferental Pulse Code Modulaton (DPCM). To further mprove the compresson effcency wth less nformaton loss, we ntroduce the adjustable compresson parameters for dfferent knds of loggng data. Extensve experments wth the real loggng data show that our method can gve enough precse results wth the compresson rato of 5% at least. The experment results also show that our algorthm has the advantages of alterable compressng rato, excellent decode qualty and low algorthm complexty. Index Terms loggng whle drllng; LWD; DPCM; loggng data encode; I. ITRODUCTIO Loggng whle drllng (LWD) s a drllng technque, whch s used to collect and transmt the nformaton of the formaton durng ol/gas drllng operatons. Dfferent knds of nformaton, such as densty, gamma, resstvely and press, are requred to be avalable n real tme, because they are mportant to optmze drllng process, well placement, gude drllng parameter selecton and estmaton of the ol/gas reserves. However, t s very dffcult to transfer the loggng data from the bottom to the surface, whch makes LWD develop slowly. There are some hgh-speed transmsson technology such as cable, fber, drll strng and electromagnetsm, but these transmsson technologes are not sutable for practcal use because of some techncal and economc reasons. Mud-pulse transmsson technology, whose postve pulse mode has been avalable n commercal use, s consdered as the most practcal loggng data transmsson technque. However, t has a severe lmtaton that ts transmsson rate s no more than 1 bts per second (bps). The lmted data transmsson bandwdth avalable wth current LWD technology (typcal 4 bps) s one of the most challengng problems for real tme applcatons [1]. To solve ths problem, researchers exert every effort from dfferent aspects of the LWD system. Most of the researches focus on ncreasng data transmsson bandwdth [2-6]. They ntroduced new hghspeed transmsson technologes (e.g. cable, fber, drll strng and electromagnetsm) and tred to make them be sutable for practcal use n LWD system. But the fact s that the demand for real-tme data s growng much faster than the technology that can practcally transfer date ncreases [1]. So, only enhancng lmted transmsson bandwdth s not enough to meet the requrement of drllng and we have to maxmze the utlzaton of current lmted data transmsson bandwdth to satsfy the ever-growng demand for real-tme data. Compresson provdes one soluton about maxmzng the utlzaton of lmted data transmsson bandwdth. Thus, researchers have ntroduced some compresson technques and nformaton transmsson technologes to the LWD realm. Dfferent drllng sensors often provde dfferent amounts of data. All knds of loggng data have to be compressed due to the lmted bandwdth of the mud channel. However, most researches on loggng data compresson manly pay attenton to block data compresson, such as mage data [1], acoustc waveform data [7] and sesmc waveform data [8]). Less work has been done on low rate data compresson, such as gamma data, resstvty data, densty data and temperature data, whch are the basc and necessary measured data n LWD and must be transmtted n real-tme mode. Ref. [9] proposed a lossless data compresson method based on the characterstcs of loggng data, but ths method s not sutable for practcal use because t takes no consderaton to the lmtaton of the low power consumpton and the poor computng capablty of loggng data collecton nstruments on the bottom of the wells. In ths paper, we propose a new loggng data compresson approach, whch takes full consderaton of the requrement of real-tme and the lmtaton of the low power consumpton and the poor calculaton ablty of drllng devces. The man work and contrbutons of ths paper are as follows. Frstly, we analyze the nformaton entropy of loggng nformaton and fnd that there s redundancy n the loggng data, whch can be compressed. Secondly, we proposed a novel real-tme compresson approach. In our approach the Dfferental Pulse Code 21 ACADEMY PUBLISHER do:1.434/jsw

2 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH Modulaton (DPCM), whch s a lossy compresson method, s used to compress the loggng data. Thrdly, by analyzng the loggng data, we fnd that the loggng data from dfferent nstruments has dfferent characterstc. Thus, we optmze the compresson parameters for dfferent loggng data respectvely n terms of ther own characterstc to nsure the dstorton sufferable. Fourthly, extensve experments are done on the bass of a great deal of real drllng data. Our experments show that the lossy compresson method can gve enough precse results when compresson rato s 5%. The experment results also show that our scheme has the advantages of alterable compressng rato, excellent decode qualty and low algorthm complexty, whch ndcate ts potental for applcatons. Somethng should to be noted s that we are cooperatng wth the nstrument manufacturer n manufacturng ndependent ntellectual property nstrument based on our proposal. The rest of ths paper s organzed as follows. Secton II analyzes the nformaton entropy of real loggng data and proposes the DPCM-based compresson method. Secton III performs extensve experments on the bass of a great deal of loggng data from fve real drllng wells. Fnally, Secton IV summarzes ths paper wth a concluson. II. LOGGIG DATA COMPRESSIO A. LWD data Informaton Entropy Analyss Accordng to nformaton theory, nformaton source X composed of a ( = 1,..., ) has nformaton entropy H( X ), H ( X) = p( a )log p( a ) (1) = pa ( ) s the probablty of a. H( X ) actually ndcates the mnmal code length wthout nformaton loss under lossless data compresson. Ths paper analyzes the gamma data and the resstvty data. The smlar analyzng approach can be appled to other loggng data, such as densty, neutron, acoustc, MR and pressure. The experments n Secton III wll be performed on several knds of loggng data, ncludng the gamma, the resstvty, the densty, the neutron and the temperature data, whch are the common measured data n drllng work. The electromagnetc wave resstvty sensor (EWR) measures two knds of resstvty data called SHALLOW and DEEP. The dual gamma ray sensor measures gamma data called DGR. These three knds of data are represented wth 8bts respectvely. The exstng LWD system does not compress the data by source compresson technques. We calculate the nformaton entropy of the three knds of data n terms of Equaton (2): j= 2 pa ( ) = ca ( )/ ca ( j ) (2) Where, = 255 and ca ( ) s the count of the tmes that a appears. Takng the values of pa ( ) nto Formula (1), we obtan the nformaton entropy of the three knds of data as shown n Table Ⅰ. TABLE I. IFORMATIO ETROPY OF LOGGIG DATA Well ID o. 1 o. 2 o. 3 o. 4 o. 5 Drllng Tme(hour) Drllng Depth (meter) 927~ ~ ~ ~ ~ 1363 DGR Data Quantty (bt) Informaton Entropy of DGR EWR Data Quantty (bt) Informaton Entropy of DEEP Informaton Entropy of SHALLOW Table I shows the nformaton entropy of loggng data whch come from fve dfferent drllng wells. We adopte weghted calculaton on data quantty to get the statstcal nformaton entropy. The nformaton entropy of DGR s about 4.73 bts, the nformaton entropy of DEEP s about 6.29 bts, and the nformaton entropy of SHALLOW s about 6.1 bts. The results show that the nformaton entropy of each data of the three knds of drllng measures s less than 8 bts. That s to say, there s redundancy n these loggng data, whch can be compressed by some compresson algorthms. The exstng compresson algorthms can be dvded nto two classes, the lossless compresson algorthms and the lossy compresson algorthms. The former can recover data wthout nformaton loss and the latter recovers the compressed data wth partal nformaton loss. However, the latter often has hgher compresson rato and lower computatonal complexty than the former. On one hand, the gamma and resstvty data whch are requred to be transmtted real-tmely and the workers just use them to do qualtatve analyss to gude the operaton of drllng on the spot, so the real-tme performance of the data s much more mportant than ther accuracy. That s to say, a certan data dstorton does not have bad nfluence on data analyss. On the other hand, due to the power lmtaton of the sensors on the bottom of the wells, low computatonal complextes of the lossy compresson algorthms have to be taken nto consderaton. Consequently, we select the lossy compresson algorthms to enhance the real-tme performance of drllng data. In ths case, the length of the compressed data wll be shorter than the nformaton entropes shown n Table I. B. Dstrbuton Probablty Analyss To mplement the lossy compresson algorthm effectvely wth less nformaton loss as possble as we can, n ths subsecton, we dscuss the probabltes dstrbuton of the three knds of loggng data. Fg. 1 shows the dstrbuton probabltes of DGR, DEEP and SHALLOW. From Fg. 1(a), we can see that the DEEP data s dstrbuted n two ntervals, 5~64 and 16~175, 21 ACADEMY PUBLISHER

3 282 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH 21 and from Fg. 1(b) we can see that the SHALLOW data s dstrbuted n two ntervals, 4~64 and 16~16. Fg. 1(c) shows the DGR data s dstrbuted n 25~55. The reason that dfferent knd of measures dstrbutng n dfferent ntervals s that the geologcal characterstcs brng on loggng data s dstrbuton. That s to say, the same knds of loggng data whch are collected from dfferent drllng wells n the same area by the same knd of sensors have the smlar dstrbuton. Hence, we can use ths concluson to keep the accuracy of our compressng approach. Fg. 1(d), (e) and (f) show the frst dfference of the three knds of data respectvely. The results show that all the frst dfferences of the data are dstrbuted n -5~+5, whch means that data change mldly. Fg. 1(d) and (e) ndcate that the same knd of data have the smlar frst dfference dstrbuton. Fg. 1(d), (e) and (f) also show that dfferent knds of data have dfferent frst dfference dstrbuton. Thus, we use dfferent quantzaton rules and codebook data to reduce the nformaton loss caused by quantzaton error of dfferent loggng data DEEP data value DEEP frst dfference (a) (b) (c) SHALLOW data value SHALLOW frst dfference DGR data value (d).127 (e).122 (f) DGR frst dfference Fgure 1. Orgnal data and frst dfference dstrbuton Fg. 2 shows the normalzed correlaton coeffcent of DGR, DEEP and SHALLOW. From Fg. 2, all the frstorder correlaton coeffcents of the three knds of data are hgher than.98, whch mean the loggng data have very strong correlaton and they belong to the nformaton source wth memory. correlaton coeffcent correlaton coeffcent correlaton coeffcent order (a) DEEP normalzed correlaton coeffcent order (b) SHALLOW normalzed correlaton coeffcent order (c) DGR normalzed correlaton coeffcent Fgure 2. ormalzed correlaton coeffcent Fg. 1 and Fg. 2 ndcate that the loggng data have characters of centralzed dstrbuton, mld change and strong correlaton. The good compresson performance can be obtaned f we select a lossy compresson algorthm whch s sutable for the loggng data. C. DPCM-based Compressng Method As the loggng data have strong correlaton mentoned above and DPCM s a compresson technque whch compass data by reducng the correlaton among the data, we choose DPCM to perform loggng data compresson. Consderng the requrements of low complexty, good generalty, good maneuverablty and low nformaton dstorton, we use the frst order lnear predcton DPCM to compress the loggng data. The steps of our method are as follows: 1.Use a predctve functon to estmate next data on the bass of exstng data; 2.Quantfy the estmaton error between the estmated value and real value; 3.Encode the estmaton error on the bass of the codebook DPCM can narrow value range by encodng estmate error value rather than real data value. For an nput sample X at tme nstant, only data X J at tmes J are used n the encodng process to predct X ˆ as the estmated value at tme. e s the estmaton error and e ˆ = X X. Quantzer quantfy e and then get ts quantfed value e. q = e e, where q s the quantzaton error caused by the quantzer. The recever decodes the code and gets ts output Y n terms of Y ˆ = X + e. So DPCM error d ˆ = X Y = X X e = e e = q. The DPCM error s equal to the quantzaton error and s ndependent of the recever. Usng the optmal predctve functon and quantzer mentoned above, whch can be obtaned by tranng set under the condton of mnmum mean square error crteron, to compress data can reduce data dstorton effectvely. In ths paper, we select tranng set wth the real loggng data whch has the dstrbuton smlar to encodng data to get the optmal predctve functon and quantzer. The tranng set whch has the dstrbuton smlar to encodng data s easy to be obtaned because explotaton workers often have to drll a large number of wells n the same area to fnd ol/gas n general. The experments n ths paper use loggng data whch come from fve dfferent drllng wells n the same area. III. EXPERIMETS In order to valdate the effectveness of our method, we mplement extensve experments va usng DPCM to encode fve real drllng well loggng data. The loggng data nclude the DGR data and the EWR data (DEEP & SHALLOW). The drllng depth of the fve wells s about 21 ACADEMY PUBLISHER

4 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH ~199 meters and the total drllng tme s about 19 hours. Moreover, the amount of the total loggng data we use s 461,784 bts. A. Loggng Data Preprocessng To enhance the encodng performance, we have to preprocess loggng data wth removng sngular value and translaton transformaton at frst. Consderng the lmtaton of low power consumpton and poor computng capablty of the drllng nstruments, preprocessng should be smple and have low computatonal complexty. Because of the nterference caused by the harsh drllng envronment [1], sensors may get sngular values sometmes. The sngular values are useless for drllng work. Moreover, they often enlarge the value range of the correct data, whch ncreases DPCM error and brngs down the performances of data codng. So we use the 3σ crteron [11] to detect sngular values and replace them wth the average value. 3σ crteron s used wdely n electronc measurement to remove abnormal data effectvely. Supposng X s the average of X, σ s the standard devaton. If X X > 3σ, then X s a sngular value, replace X wth X. To reduce computatonal complexty, we use formula (3) to get σ. 2 2 X ( ) 1 X = = 1 σ = 2 Accordng to formula (3), n order to obtan the standard devaton σ, we only have to do the extracton operaton once, do the multplcaton operaton fve tmes and do the addton operaton three tmes. The computatonal complexty s constant and does not ncrease wth the growng of data quantty. So the tme complexty s O(1). DGR value DGR value DGR sample (a) DGR orgnal curve DGR sample (b) DGRcurve after removng sngular value Fgure 3. Removng sngular value Fgure3 (a) shows the data curves before removng the sngular values, whch s the orgnal output of sensor. Fgure3 (b) shows the data curves that we had removed sngular data from normal data. Comparng Fgure3 (a) and (b), we fnd 3σ crteron s effectve to remove abnormal loggng data. After removng the sngular values, the data value range reduce to 2~56 from 18~141. (3) We fnd that all fve wells EWR data have no value between 64 and 16. The reason s that the geologcal characterstcs determne the loggng data s dstrbutng ntervals. Fg. 4 shows the translaton transformaton of DEEP data. We move the values whch are less than 64 to close to 16. Consequently, a narrow value range of loggng data s obtaned. The recever recovers the data va the nverse transformaton of the values. probablty probablty DEEP data value (a) DEEP data orgnal value probablty dstrbuton map DEEP data value (b) DEEP data translaton transformaton probablty dstrbuton map Fgure 4. Translaton transformaton B. Encodng Experments We defne the encodng dstorton as d to evaluate encodng performance. The encodng dstorton d s the rato of the mean square devaton and the mean value of orgnal data, whch s formulated by Equaton (4). 2 ( ) / = 1 = 1 (4) d = X Y X Where X s the value of the -th orgnal sample and Y s the decoded value of the -th sample. Table II gves the DGR encodng dstorton when usng dfferent order predctve functon and dfferent code length. The results show that the nfluence of predctve functon order s less than that of the code length. Based on the encodng dstortons of Table II, we choose 2 or 3 bts to encode DGR data n practcal producton. In ths paper, the crtera of code length selecton are d < 5%. Obvously, one order predctve functon and 3-bt length are the best choce to encode the 8-bt orgnal DGR data. TABLE II DGR LOGGIG DATA DISTORTIO Order DPCM Code Length 2bt 3bt 4bt 5bt Table III shows the encodng performance when usng one order predctve functon and 3 bts to encode the 8- bt orgnal DGR data. The frst row of Table III s the well ID of the tranng data. The frst column s the well ID of encodng data. The values of Table III are the values of dstorton d. The results show that all the values of d are less than 5%. 21 ACADEMY PUBLISHER

5 284 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH 21 Encodng TABLE III. DGR ECODIG PERFORMACE Tranng Set Well ID ll o. 1 o. 2 o. 3 o. 4 o. 5 o o o o o Through analyzng Table III, we fnd that the maxmum of d s.373 and the mnmum of d s.239, whch means dfferent tranng set has a lttle nfluence on DGR encodng performance. DGR value DGR value DGR sample (a) DGR orgnal curve(8bt encode) DGR sample (b) DGR decodng curve(3bt DPCM) Fgure 5. Orgnal DGR curve and decodng curve when d=.373 Fg. 5 compares the orgnal DGR data wth the DPCM decoded DGR data under d =.373, whch s the maxmum of d n Table III. Somethng need to be stressed s that d s the maxmal can be seen as the worst case. The result shows that the two curves have the same changng trend. That s to say, our method does not dsturb LWD user s qualtatve analyss even n the worst case when usng one order predctve functon and 3 bts DPCM to encode the 8-bt orgnal DGR data. TABLE IV. EWR LOGGIG DATA DISTORTIO Type Order DPCM Code Length 2bt 3bt 4bt 5bt DEEP SHALLOW Table IV shows the EWR encodng dstorton when usng dfferent order predctve functon and dfferent code length. We can see that the nfluence of predctve functon order s less than that of the code length as same as DGR data encodng. Accordng to the values of d showed n Table IV, we can select 3 or 4 bts to encode the EWR data,.e., the DEEP data and the SHALLOW data, n practcal producton. In ths paper, we select the one order predctve functon and 4 bts to encode 8-bt orgnal DEEP/SHALLOW data. Encodng Well ID TABLE V. DEEP ECODIG PERFORMACE Tranng Set Well ID o. 1 o. 2 o. 3 o. 4 o. 5 o o o o o Table V shows the encodng performance when usng one order predctve functon and 4 bts DPCM to encode the DEEP data. The frst row of Table V s the well ID of the tranng data. The frst column s the well ID of encodng data. The values of Table V are the values of dstorton d.the maxmum of d s.93 and the mnmum of d s.253. Compare wth Table III, we can state that dfferent tranng data has greater nfluence on the encodng performance of the DEEP data than on the DGR data encodng performance. Moreover, the smaller the tranng set s (for example, the amount of data of well 1 s bts), the worse the encodng performance s (the maxmum of d s.93), and the bgger the tranng set s (for example, the amount of data of well 5 s bts), the better the encodng performance s (the maxmum of d s.412). So we select large tranng set, such as the well 2 and well 5, to compute the DEEP data encodng parameter n practcal producton. In ths case, d s less than 5%. DEEP value DEEP value DEEP sample (a) DEEP orgnal curve(8bt encode) DEEP sample (b)deep decodng curve(4bt DPCM) Fgure 6. Orgnal DEEP curve and decodng curve when d=.93 Fg. 6 compares the orgnal DEEP data wth the DPCM decoded DEEP data under d =.93, whch s the maxmum of d n Table V. The result shows that the two curves have the same changng trend. That s to say, our method does not dsturb LWD user s qualtatve analyss n the worst case when usng one order predctve functon and 4 bts DPCM to encode the 8-bt orgnal DEEP data. Encodng Well ID TABLE VI. SHALLOW ECODIG PERFORMACE Tranng Set Well ID o. 1 o. 2 o. 3 o. 4 o ACADEMY PUBLISHER

6 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH o o o o o Table VI shows the encodng performance when usng one order predctve functon and 4 bts to encode orgnal 8-bt SHALLOW data. The frst row of Table VI s the well ID of the tranng data. The frst column s the well ID of encodng data. The values of Table VI are the values of dstorton d.the maxmum of d s.536 and the mnmum of d s.21. The result shows that dfferent tranng data has a lttle effect on the SHALLOW data encodng performance as same as DGR data encodng. Moreover, Table VI shows most values of d are less than 5%. From the results of the Table VI and the Table V, we can see that the encodng performance of SHALLOW data s better than that of the DEEP data. The reason s that the dstrbuton of SHALLOW data s more centralzed than that of the DEEP data as shown n Fg. 1(a) and Fg. 1(b). SHALLOW value SHALLOW value SHALLOW sample (a) SHALLOW orgnal curve(8bt encode) SHALLOW sample (b) SHALLOW decodng curve(4bt DPCM) Fgure 7. Orgnal SHALLOW curve and decodng curve when d=.536 Fg. 7 compares the orgnal SHALLOW data wth the DPCM decoded SHALLOW data under d =.536, whch s the maxmum of d n Table VI. The result shows that the two curves have the same changng trend. Thus, our method does not dsturb LWD user s qualtatve analyss n the worst case when usng one order predctve functon and 4 bts DPCM to encode orgnal 8-bt SHALLOW data. C. Other Loggng Data Encodng Experments The smlar analyzng approach can be appled to other loggng data, such as densty, neutron and temperature. To show the effectveness of our methods, the other four knds of loggng data are expermented, whch nclude the neutron loggng data called EAR and FAR, the densty loggng data called DE and the temperature loggng data called TEM. The four knds of data above are also represented wth 8bts n exstng LWD systems, respectvely. However, no source compresson has been performed on them. In followng tests, our method s executed on them. Table VII gves the encodng dstorton rates about the four knds of data when usng one order predctve functon and dfferent code length. TABLE VII LOGGIG DATA DISTORTIO Type DPCM Code Length 2bt 3bt 4bt 5bt DE EAR FAR TEM Based on the results of Table VII, we can select 3 or 4 bts to encode the orgnal data n practcal producton. In ths paper, we chose one order predctve functon and 3 bts to encode the orgnal densty, neutron and temperature data. From Table VII, t can be observed that the dstorton s not more than 6%. DE value DE value DE sample (a) DE orgnal curve (8 bt encode) DE sample (b) DE decodng curve (3 bt DPCM) Fgure 8. Orgnal DE curve and decodng curve when d=.526 Fg. 8 compares the orgnal densty data DE wth the DPCM decoded DE data under d =.526. The result shows that the two curves have the same changng trend. EAR value EAR value EAR sample (a) EAR orgnal curve (8 bt encode) EAR sample (b) EAR decodng curve (3 bt DPCM) Fgure 9. Orgnal EAR curve and decodng curve when d=.33 Fg. 9 compares the orgnal neutron data EAR wth the DPCM decoded EAR data under d =.33. The result shows that the two curves have the same changng trend. 21 ACADEMY PUBLISHER

7 286 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH 21 FAR value FAR value FAR sample (a) FAR orgnal curve (8 bt encode) FAR sample (b) FAR decodng curve (3 bt DPCM) Fgure 1. Orgnal FAR curve and decodng curve when d=.526 Fg. 1 compares the orgnal neutron data FAR wth the DPCM decoded FAR data under d =.526. The result shows that the two curves have the same changng trend. Fg. 9 and Fg. 1 compare the orgnal neutron data wth the DPCM decoded ones. From the two fgures, we can obtan the followng conclusons. Lke the SHALLOW and DEEP, EAR and FAR are two knds of measured data come from the same sensor. Moreover, the encodng performance of EAR data s better than that of the FAR data, whch s just lke that the encodng performance of SHALLOW s better than that of the DEEP data. The reason s the value range of the shallow formaton measured data (SHALLOW and EAR s smaller than that of the deep formaton measured data (DEEP and FAR), whch results n that the dstrbuton of the shallow formaton measured data s more centralzed than the dstrbuton of the deep formaton measured data. TEM value TEM value TEM sample (a) TEM orgnal curve (8 bt encode) TEM sample (b) TEM decodng curve (3 bt DPCM) Fgure 11. Orgnal TEM curve and decodng curve when d=.67 Fg. 11 compares the orgnal temperature data TEM wth the DPCM decoded TEM data under d =.67. The results show that the two curves have the very smlar changng trend, and the TEM data has the best encodng performance n all seven knds of loggng data. The reason s that the change of temperature s often very mld, whch s very sutable for DPCM. D. Summarzaton Of The Experments In ths secton, we use one order predctve functon and 3 bts to encode the orgnal gamma, densty, neutron and temperature data, one order predctve functon and 4bts to encode the orgnal resstvty data. The extensve experments show that our method can make the results precse enough ( d < 5% ) wth the compresson rato of 5%. IV. COCLUSIO In ths paper, we proposed a novel real-tme compresson approach. In our approach the DPCM, whch s a lossy compresson method, s used to compress the most common loggng data (gamma, resstvty, densty, neutron and temperature data). To mprove the compressng performances, we analyzed the drllng data and found that the loggng data from dfferent nstruments has dfferent characterstc. So, we optmze the compresson parameters for dfferent loggng data respectvely n terms of ther own characterstc to nsure the dstorton sufferable. Extensve experments are done on the bass of a great deal of real drllng data. Our experments show that the lossy compresson method can gve enough precse results when compresson rato s 5% ACKOWLEDGMET Ths work s supported by atonal Hgh Technology Research and Development Program of Chna 863 program o. 27AA REFERECES [1] G. A. Hassan and P. L. Kurkosk, Zero latency mage compresson for real tme loggng whle drllng applcatons, Proceedngs of MTS/IEEE OCEAS, 25, vol.1, pp [2] X. P. Lu, J. Fang and Y. H. Jn, Applcaton status and prospect of LWD data transmsson technology, Well loggng technology, vol.32, no. 3, 28, pp [3] C. W. L, D. J. Mu, A. Z. L, Q. M. Lao, and J. H. Qu, Drllng mud sgnal processng based on wavelet, Proceedngs of the 27 Internatonal Conference on Wavelet Analyss and Pattern Recognton, Bejng, Chna, 27, pp [4] J. H. Zhao, L. Y. Wang, F. L, and Y. L. Lu, An effectve approach for the nose removal of mud pulse telemetry system, The Eghth Internatonal Conference on Electronc Measurement and Instruments, ICEMI 27, vol. 1, pp [5] X. S. Lu, B. L, and Y. Q. Yue, Transmsson behavor of mud-pressure pulse along well bore, Journal of Hydrodynamcs, vol. 19, no. 2, 27, pp [6] C. Y. Wang, W. X. Qao, and W. Q. Zhang, Usng transfer matrx method to study the acoustc property of drll strngs, IEEE Internatonal Symposum on Sgnal Processng and Informaton Technology, 26, pp [7] W. Zhang, Y. B. Sh, and Z. G. Wang, Wavelet neural network method for acoustc loggng-whle-drllng waveform data compresson, Journal of the Unversty of Electronc Scence and Technology of Chna, vol. 37, no. 6, 28, pp. 9-93, 921. [8] G. Bernascon, and M. Vassallo, Effcent data compresson for sesmc-whle-drllng applcatons, IEEE 21 ACADEMY PUBLISHER

8 JOURAL OF SOFTWARE, VOL. 5, O. 3, MARCH Transactons on Geoscence and Remote Sensng, vol. 41, no. 3, 23, pp [9] Z. X. Han, F. Guo, and L. K. Qn, A lossless data compresson method based on the characterstcs of loggng data, Journal of X'an Shyou Unversty (atural Scence Edton), vol.21, no.1, 26, pp [1] C. H. Lu, T. Zhang, and H. D. L, Mud pulse measurement whle drllng system, Geologcal Scence and Technology Informaton, vol. 24 (sup), 25, pp [11] B. Lu and G. P. Da, Adaptve wavelet thresholdng denosng algorthm based on whte nose detecton and 3σ rule, Chnese journal of sensors and actutors, vol.18, no. 3, 25, pp Yu Zhang receved hs B.S. degree n computer scence from Bejng Jaotong Unversty (formerly knows as orthern Jaotong Unversty), Bejng, Chna, n June 24. He s currently workng toward the Ph.D. degree at the Insttute of Informaton Scence, School of Computer and Informaton Technology, Bejng Jaotong Unversty, Bejng, Chna. Hs research nterests nclude dgtal sgnal processng, multmeda communcaton & processng and compressed sensng. predcton, processng, etc. Sheng-hu Wang receved hs Ph.D. degree n Dgtal Sgnal Processng from Bejng Jaotong Unversty n 27. He s now a lecturer at Insttute of Informaton Scence, Bejng Jaotong Unversty. Hs man research nterests nclude vdeo codng & transmsson, network traffc modelng and embedded technology, dgtal sgnal Ke Xong receved hs B.S. degree n computer scence from Bejng Jaotong Unversty (formerly knows as orthern Jaotong Unversty), Bejng, Chna, n June 24. He s currently workng toward the Ph.D. degree at the Insttute of Informaton Scence, School of Computer and Informaton Technology, Bejng Jaotong Unversty, Bejng, Chna. Hs research nterests nclude sgnal processng, multmeda communcaton, network performance analyss, network resource management, and the QoS guarantee n IP networks. Zheng-dng Qu receved B.S. degree n Communcaton Engneerng n 1967, and M.S. degree n Dgtal Sgnal Processng n 1981 from orthern Jaotong Unversty, Bejng respectvely. Durng 1967 to 1978, he was a communcaton engneer at LuZhou Ralway Bureau. Snce 1981, he worked at Insttute of Informaton Scence, orthern Jaotong Unversty, where he became a lecturer n 1983, an assocate professor n 1987 and a full professor n He was an oversea research scholar at Computer Scence Department of Pttsburgh Unversty, U.S.A., and joned n the program of parallel processng n sgnal processng. Durng 1999 to 2, he was an vstng research fellow at Electronc Engneerng Lab of Kent Unversty, U.K. and engaged n mage processng and bometrcs processng program. From 1993 to 21, professor Qu undertook program Research and Implement of Multmeda Conferences Termnal and System whch s one of Chnese H-tech projects and program the Research and Implement of Multmeda Servce Platform over IP network whch s a sub-project of Chnese atonal nth Fve-year key projects. Hs research feld ncludes dgtal sgnal processng, multmeda communcaton and processng and parallel processng. He s currently a fellow of Chnese Insttute of Communcatons, a senor member of Chnese Insttute of Electroncs and Ralway respectvely. Dong-me Sun receved her Ph.D. degree n Dgtal Sgnal Processng from Bejng Jaotong Unversty n 23. She s now an assocate professor at Insttute of Informaton Scence, Bejng Jaotong Unversty. Her research nterests nclude bometrcs technology, mage analyss, pattern recognton, nformaton securty and sgnal processng. Currently Mrs. Sun has been dong some projects supported by atonal atural Scence Foundaton of Chna, Specalzed Research Fund for the Doctoral Program of Hgher Educaton and atonal Scence & Technology Pllar Program. Recently she has been cooperatng wth Imagng Research Center at Unversty of Cncnnat (USA) on several medcal mage processng and analyss projects. So far she has publshed over 4 research papers n the domestc and nternatonal scentfc journals and conferences. 21 ACADEMY PUBLISHER

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Lossy Compression. Compromise accuracy of reconstruction for increased compression. Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost

More information

Pulse Coded Modulation

Pulse Coded Modulation Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal

More information

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,

More information

An Improved multiple fractal algorithm

An Improved multiple fractal algorithm Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton

More information

Orientation Model of Elite Education and Mass Education

Orientation Model of Elite Education and Mass Education Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)

More information

Operating conditions of a mine fan under conditions of variable resistance

Operating conditions of a mine fan under conditions of variable resistance Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety

More information

VQ widely used in coding speech, image, and video

VQ widely used in coding speech, image, and video at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng

More information

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Multigradient for Neural Networks for Equalizers 1

Multigradient for Neural Networks for Equalizers 1 Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT

More information

A NEW DISCRETE WAVELET TRANSFORM

A NEW DISCRETE WAVELET TRANSFORM A NEW DISCRETE WAVELET TRANSFORM ALEXANDRU ISAR, DORINA ISAR Keywords: Dscrete wavelet, Best energy concentraton, Low SNR sgnals The Dscrete Wavelet Transform (DWT) has two parameters: the mother of wavelets

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem

Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

A New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane

A New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,

More information

RBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis

RBF Neural Network Model Training by Unscented Kalman Filter and Its Application in Mechanical Fault Diagnosis Appled Mechancs and Materals Submtted: 24-6-2 ISSN: 662-7482, Vols. 62-65, pp 2383-2386 Accepted: 24-6- do:.428/www.scentfc.net/amm.62-65.2383 Onlne: 24-8- 24 rans ech Publcatons, Swtzerland RBF Neural

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

The Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL

The Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models

More information

On balancing multiple video streams with distributed QoS control in mobile communications

On balancing multiple video streams with distributed QoS control in mobile communications On balancng multple vdeo streams wth dstrbuted QoS control n moble communcatons Arjen van der Schaaf, José Angel Lso Arellano, and R. (Inald) L. Lagendjk TU Delft, Mekelweg 4, 68 CD Delft, The Netherlands

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

Average Decision Threshold of CA CFAR and excision CFAR Detectors in the Presence of Strong Pulse Jamming 1

Average Decision Threshold of CA CFAR and excision CFAR Detectors in the Presence of Strong Pulse Jamming 1 Average Decson hreshold of CA CFAR and excson CFAR Detectors n the Presence of Strong Pulse Jammng Ivan G. Garvanov and Chrsto A. Kabachev Insttute of Informaton echnologes Bulgaran Academy of Scences

More information

MAXIMUM A POSTERIORI TRANSDUCTION

MAXIMUM A POSTERIORI TRANSDUCTION MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,

More information

A Novel Feistel Cipher Involving a Bunch of Keys supplemented with Modular Arithmetic Addition

A Novel Feistel Cipher Involving a Bunch of Keys supplemented with Modular Arithmetic Addition (IJACSA) Internatonal Journal of Advanced Computer Scence Applcatons, A Novel Festel Cpher Involvng a Bunch of Keys supplemented wth Modular Arthmetc Addton Dr. V.U.K Sastry Dean R&D, Department of Computer

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com

More information

DETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH

DETERMINATION OF UNCERTAINTY ASSOCIATED WITH QUANTIZATION ERRORS USING THE BAYESIAN APPROACH Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata Proceedngs, XVII IMEKO World Congress, June 7, 3, Dubrovn, Croata TC XVII IMEKO World Congress Metrology n the 3rd Mllennum June 7, 3,

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

Low Complexity Soft-Input Soft-Output Hamming Decoder

Low Complexity Soft-Input Soft-Output Hamming Decoder Low Complexty Soft-Input Soft-Output Hammng Der Benjamn Müller, Martn Holters, Udo Zölzer Helmut Schmdt Unversty Unversty of the Federal Armed Forces Department of Sgnal Processng and Communcatons Holstenhofweg

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.

More information

Application research on rough set -neural network in the fault diagnosis system of ball mill

Application research on rough set -neural network in the fault diagnosis system of ball mill Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(4):834-838 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Applcaton research on rough set -neural network n the

More information

Lecture 3: Shannon s Theorem

Lecture 3: Shannon s Theorem CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts

More information

Hiding data in images by simple LSB substitution

Hiding data in images by simple LSB substitution Pattern Recognton 37 (004) 469 474 www.elsever.com/locate/patcog Hdng data n mages by smple LSB substtuton Ch-Kwong Chan, L.M. Cheng Department of Computer Engneerng and Informaton Technology, Cty Unversty

More information

An Application of Fuzzy Hypotheses Testing in Radar Detection

An Application of Fuzzy Hypotheses Testing in Radar Detection Proceedngs of the th WSES Internatonal Conference on FUZZY SYSEMS n pplcaton of Fuy Hypotheses estng n Radar Detecton.K.ELSHERIF, F.M.BBDY, G.M.BDELHMID Department of Mathematcs Mltary echncal Collage

More information

Statistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA

Statistical Energy Analysis for High Frequency Acoustic Analysis with LS-DYNA 14 th Internatonal Users Conference Sesson: ALE-FSI Statstcal Energy Analyss for Hgh Frequency Acoustc Analyss wth Zhe Cu 1, Yun Huang 1, Mhamed Soul 2, Tayeb Zeguar 3 1 Lvermore Software Technology Corporaton

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

A New Design of Multiplier using Modified Booth Algorithm and Reversible Gate Logic

A New Design of Multiplier using Modified Booth Algorithm and Reversible Gate Logic Internatonal Journal of Computer Applcatons Technology and Research A New Desgn of Multpler usng Modfed Booth Algorthm and Reversble Gate Logc K.Nagarjun Department of ECE Vardhaman College of Engneerng,

More information

IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER

IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER Sgnal & Image Processng : An Internatonal Journal (SIPIJ) Vol.5, No.4, August 2014 IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER Suman Shrestha 1, 2 1 Unversty of Massachusetts Medcal School,

More information

on the improved Partial Least Squares regression

on the improved Partial Least Squares regression Internatonal Conference on Manufacturng Scence and Engneerng (ICMSE 05) Identfcaton of the multvarable outlers usng T eclpse chart based on the mproved Partal Least Squares regresson Lu Yunlan,a X Yanhu,b

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

More information

EGR 544 Communication Theory

EGR 544 Communication Theory EGR 544 Communcaton Theory. Informaton Sources Z. Alyazcoglu Electrcal and Computer Engneerng Department Cal Poly Pomona Introducton Informaton Source x n Informaton sources Analog sources Dscrete sources

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

More information

Introduction to Information Theory, Data Compression,

Introduction to Information Theory, Data Compression, Introducton to Informaton Theory, Data Compresson, Codng Mehd Ibm Brahm, Laura Mnkova Aprl 5, 208 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on the 3th of March 208 for a Data Structures

More information

Tracking with Kalman Filter

Tracking with Kalman Filter Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Unified Subspace Analysis for Face Recognition

Unified Subspace Analysis for Face Recognition Unfed Subspace Analyss for Face Recognton Xaogang Wang and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, Hong Kong {xgwang, xtang}@e.cuhk.edu.hk Abstract PCA, LDA

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

Improvement of Histogram Equalization for Minimum Mean Brightness Error

Improvement of Histogram Equalization for Minimum Mean Brightness Error Proceedngs of the 7 WSEAS Int. Conference on Crcuts, Systems, Sgnal and elecommuncatons, Gold Coast, Australa, January 7-9, 7 3 Improvement of Hstogram Equalzaton for Mnmum Mean Brghtness Error AAPOG PHAHUA*,

More information

Available online Journal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article

Available online   Journal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research 4 6(5):7-76 Research Artcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Stud on relatonshp between nvestment n scence and technolog and

More information

MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN

MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN S. Chtwong, S. Wtthayapradt, S. Intajag, and F. Cheevasuvt Faculty of Engneerng, Kng Mongkut s Insttute of Technology

More information

Sensor Calibration Method Based on Numerical Rounding

Sensor Calibration Method Based on Numerical Rounding ensors & Transducers, Vol 164, Issue, February 014, pp 5-30 ensors & Transducers 014 by IFA Publshng, L http://wwwsensorsportalcom ensor Calbraton Method Based on Numercal Roundng Youcheng WU, Jan WANG

More information

arxiv:cs.cv/ Jun 2000

arxiv:cs.cv/ Jun 2000 Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São

More information

An Admission Control Algorithm in Cloud Computing Systems

An Admission Control Algorithm in Cloud Computing Systems An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1] DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm

More information

Modeling of Risk Treatment Measurement Model under Four Clusters Standards (ISO 9001, 14001, 27001, OHSAS 18001)

Modeling of Risk Treatment Measurement Model under Four Clusters Standards (ISO 9001, 14001, 27001, OHSAS 18001) Avalable onlne at www.scencedrect.com Proceda Engneerng 37 (202 ) 354 358 The Second SREE Conference on Engneerng Modelng and Smulaton Modelng of Rsk Treatment Measurement Model under Four Clusters Standards

More information

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

More information

A Network Intrusion Detection Method Based on Improved K-means Algorithm

A Network Intrusion Detection Method Based on Improved K-means Algorithm Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton

More information

Rotation Invariant Shape Contexts based on Feature-space Fourier Transformation

Rotation Invariant Shape Contexts based on Feature-space Fourier Transformation Fourth Internatonal Conference on Image and Graphcs Rotaton Invarant Shape Contexts based on Feature-space Fourer Transformaton Su Yang 1, Yuanyuan Wang Dept of Computer Scence and Engneerng, Fudan Unversty,

More information

Comparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy

Comparative Studies of Law of Conservation of Energy. and Law Clusters of Conservation of Generalized Energy Comparatve Studes of Law of Conservaton of Energy and Law Clusters of Conservaton of Generalzed Energy No.3 of Comparatve Physcs Seres Papers Fu Yuhua (CNOOC Research Insttute, E-mal:fuyh1945@sna.com)

More information

Grey prediction model in world women s pentathlon performance prediction applied research

Grey prediction model in world women s pentathlon performance prediction applied research Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 4, 6(6):36-4 Research Artcle ISSN : 975-7384 CODEN(USA) : JCPRC5 Grey predcton model n world women s pentathlon performance predcton

More information

Comparison of Regression Lines

Comparison of Regression Lines STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence

More information

Non-linear Canonical Correlation Analysis Using a RBF Network

Non-linear Canonical Correlation Analysis Using a RBF Network ESANN' proceedngs - European Smposum on Artfcal Neural Networks Bruges (Belgum), 4-6 Aprl, d-sde publ., ISBN -97--, pp. 57-5 Non-lnear Canoncal Correlaton Analss Usng a RBF Network Sukhbnder Kumar, Elane

More information

De-noising Method Based on Kernel Adaptive Filtering for Telemetry Vibration Signal of the Vehicle Test Kejun ZENG

De-noising Method Based on Kernel Adaptive Filtering for Telemetry Vibration Signal of the Vehicle Test Kejun ZENG 6th Internatonal Conference on Mechatroncs, Materals, Botechnology and Envronment (ICMMBE 6) De-nosng Method Based on Kernel Adaptve Flterng for elemetry Vbraton Sgnal of the Vehcle est Kejun ZEG PLA 955

More information

MDL-Based Unsupervised Attribute Ranking

MDL-Based Unsupervised Attribute Ranking MDL-Based Unsupervsed Attrbute Rankng Zdravko Markov Computer Scence Department Central Connectcut State Unversty New Brtan, CT 06050, USA http://www.cs.ccsu.edu/~markov/ markovz@ccsu.edu MDL-Based Unsupervsed

More information

Support Vector Machines. Vibhav Gogate The University of Texas at dallas

Support Vector Machines. Vibhav Gogate The University of Texas at dallas Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest

More information

A Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function

A Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,

More information

Improved Lossless Data Hiding for JPEG Images Based on Histogram Modification

Improved Lossless Data Hiding for JPEG Images Based on Histogram Modification Copyrght 2018 Tech Scence Press CMC, vol.55, no.3, pp.495-507, 2018 Improved Lossless Data Hdng for JPEG Images Based on Hstogram Modfcaton Yang Du 1, Zhaoxa Yn 1, 2, * and Xnpeng Zhang 3 Abstract: Ths

More information

Novel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000

Novel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000 Novel Pre-Compresson Rate-Dstorton Optmzaton Algorthm for JPEG 2000 Yu-We Chang, Hung-Ch Fang, Chung-Jr Lan, and Lang-Gee Chen DSP/IC Desgn Laboratory, Graduate Insttute of Electroncs Engneerng Natonal

More information

Calculating the Quasi-static Pressures of Confined Explosions Considering Chemical Reactions under the Constant Entropy Assumption

Calculating the Quasi-static Pressures of Confined Explosions Considering Chemical Reactions under the Constant Entropy Assumption Appled Mechancs and Materals Onlne: 202-04-20 ISS: 662-7482, ol. 64, pp 396-400 do:0.4028/www.scentfc.net/amm.64.396 202 Trans Tech Publcatons, Swtzerland Calculatng the Quas-statc Pressures of Confned

More information

AN ADAPTIVE WATERMARKING ALGORITHM FOR DEM BASED ON DFT

AN ADAPTIVE WATERMARKING ALGORITHM FOR DEM BASED ON DFT AN ADAPTIVE WATERMARKING ALGORITHM FOR DEM BASED ON DFT Changqng Zhu 1 Zhwe Wang 2 Y Long 1 Chengsong Yang 2 1 Key Laboratory of Vrtual Geographc Envronment, Nanjng Normal Unversty, Nanjng 210054;2 Insttute

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays * Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty

More information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed

More information

CHAPTER IV RESEARCH FINDING AND ANALYSIS

CHAPTER IV RESEARCH FINDING AND ANALYSIS CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game

More information

Multi-user Detection Based on Weight approaching particle filter in Impulsive Noise

Multi-user Detection Based on Weight approaching particle filter in Impulsive Noise Internatonal Symposum on Computers & Informatcs (ISCI 2015) Mult-user Detecton Based on Weght approachng partcle flter n Impulsve Nose XIAN Jn long 1, a, LI Sheng Je 2,b 1 College of Informaton Scence

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Regularized Discriminant Analysis for Face Recognition

Regularized Discriminant Analysis for Face Recognition 1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths

More information

International Power, Electronics and Materials Engineering Conference (IPEMEC 2015)

International Power, Electronics and Materials Engineering Conference (IPEMEC 2015) Internatonal Power, Electroncs and Materals Engneerng Conference (IPEMEC 2015) Dynamc Model of Wnd Speed Dstrbuton n Wnd Farm Consderng the Impact of Wnd Drecton and Interference Effects Zhe Dong 1, a,

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*

Using Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,* Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton

More information

Consider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder.

Consider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder. PASSBAND DIGITAL MODULATION TECHNIQUES Consder the followng passband dgtal communcaton system model. cos( ω + φ ) c t message source m sgnal encoder s modulator s () t communcaton xt () channel t r a n

More information

This column is a continuation of our previous column

This column is a continuation of our previous column Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard

More information

Digital Modems. Lecture 2

Digital Modems. Lecture 2 Dgtal Modems Lecture Revew We have shown that both Bayes and eyman/pearson crtera are based on the Lkelhood Rato Test (LRT) Λ ( r ) < > η Λ r s called observaton transformaton or suffcent statstc The crtera

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

More information

Multiple Sound Source Location in 3D Space with a Synchronized Neural System

Multiple Sound Source Location in 3D Space with a Synchronized Neural System Multple Sound Source Locaton n D Space wth a Synchronzed Neural System Yum Takzawa and Atsush Fukasawa Insttute of Statstcal Mathematcs Research Organzaton of Informaton and Systems 0- Mdor-cho, Tachkawa,

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Asymptotic Quantization: A Method for Determining Zador s Constant

Asymptotic Quantization: A Method for Determining Zador s Constant Asymptotc Quantzaton: A Method for Determnng Zador s Constant Joyce Shh Because of the fnte capacty of modern communcaton systems better methods of encodng data are requred. Quantzaton refers to the methods

More information

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method

The Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse

More information

Research on Modified Root-MUSIC Algorithm of DOA Estimation Based on Covariance Matrix Reconstruction

Research on Modified Root-MUSIC Algorithm of DOA Estimation Based on Covariance Matrix Reconstruction Sensors & ransducers, Vol. 78, Issue 9, September 04, pp. 4-8 Sensors & ransducers 04 by IFSA Publshng, S. L. http://www.sensorsportal.com Research on Modfed Root-MUSIC Algorthm of DOA Estmaton Based on

More information

Basically, if you have a dummy dependent variable you will be estimating a probability.

Basically, if you have a dummy dependent variable you will be estimating a probability. ECON 497: Lecture Notes 13 Page 1 of 1 Metropoltan State Unversty ECON 497: Research and Forecastng Lecture Notes 13 Dummy Dependent Varable Technques Studenmund Chapter 13 Bascally, f you have a dummy

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased

More information

A Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling

A Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling Proceedngs of the World Congress on Engneerng and Computer Scence 007 WCECS 007, October 4-6, 007, San Francsco, USA A Fast Fractal Image Compresson Algorthm Usng Predefned Values for Contrast Scalng H.

More information

Microwave Diversity Imaging Compression Using Bioinspired

Microwave Diversity Imaging Compression Using Bioinspired Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,

More information

Air Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong

Air Age Equation Parameterized by Ventilation Grouped Time WU Wen-zhong Appled Mechancs and Materals Submtted: 2014-05-07 ISSN: 1662-7482, Vols. 587-589, pp 449-452 Accepted: 2014-05-10 do:10.4028/www.scentfc.net/amm.587-589.449 Onlne: 2014-07-04 2014 Trans Tech Publcatons,

More information