Performance Improvement of the DSRC System Using a Novel S and Π-Decision Demapper

Size: px
Start display at page:

Download "Performance Improvement of the DSRC System Using a Novel S and Π-Decision Demapper"

Transcription

1 Wreless Sensor Network, 29,, do:.4236/wsn Publshed Onlne Noveber 29 ( Perforane Iproveent of the DSRC Syste Usng a Novel S and Π-Deson Deapper Abstrat Jeh MAR, Ch-Cheng KUO Departent of Counatons Engneerng, Yuan Ze Unversty, Tawan, Chna Eal: eejar@saturn.yzu.edu.tw Reeved Marh 3, 29; revsed June 2, 29; aepted June 23, 29 Based on the onstellaton dagra of the dfferent odulatons, a novel S and Π-deson rule s desgned for the analog deapper of the orthogonal frequeny-dvson ultplexng (OFDM) systes. The dedated short-range ounatons (DSRC) syste s hosen as an OFDM platfor to opare the perforane aong the proposed S and Π-deson deoder, hard-deson and soft-deson deoders. Sulaton results deonstrate that both the oplexty and perforane of S and Π-deson deapper used for M-ary quadrature apltude odulaton (QAM) OFDM syste an be greatly proved. The nuber of desons between the reeved sybol and onstellaton ponts an be splfed to look up table log2 M tes for M-ary QAM OFDM syste. Keywords: S and Π-deson Rule, Analog Deapper, DSRC Syste, OFDM. Introduton In the tradtonal dgtal ounaton syste where the dgtal Vterb deoder s used, the axu lkelhood deson rule s appled to both the deapper and dgtal hard-deson or soft-deson Vterb deoder. The soft-deson deoder s the reoended shee to be used n the dgtal Vterb deoder beause t provdes a odng gan over the hard-deson deoder [,2]. A splfed algorth of the soft-deson Vterb deoder for the 6-quadrature apltude odulaton (QAM) and 64-QAM onstellatons was presented n [3], whh allows the oplexty of the deapper to be antaned at alost the sae level for all the possble odes of HIPERLAN/2. In [4], t presented that for M-ary QAM systes the oplexty of the deapper n a soft-deson Vterb deoder used for bt-nterleaved oded odulaton an be sgnfantly lowered wthout oprosng the perforane. Four types of analog-nput Vterb deoders are desrbed and opared n [5], where the analog-to-dgtal onverter (A/D) onverter s nluded as part of a dgtal Vterb deoder. The analog rut flaws of the prevously used add-opare-selet (ACS) hps are nluded n the oparson. It onludes the analog Vterb deoder s able to outperfor the dgtal Vterb deoder, as well as aheve 3-bt or hgher deodng resoluton. In ths paper, we propose a new S and Π-deson deoder, where the S and Π-deson rules are desgned for the analog deapper of the orthogonal frequeny-dvson ultplexng (OFDM) systes. The ACS and path eory (PM) odules, whh are parts of the analog Vterb deoder ntrodued n [6], are used to perfor the Vterb deodng proess. The proposed S and Π-deson deapper obned wth the dgtal Vterb deoder s another alternatve to usng the S and Π-deson deoder. Beause analog Vterb deoder outperfors dgtal Vterb deoder and analog very-large-sale ntegraton (VLSI) pleentaton s n general ore area and power effent than dgtal pleentaton, the perforane oparson of the S and Π-deson deoder usng the dgtal Vterb deoder s not nluded n the paper. The dedated short-range ounatons (DSRC) syste [7], whh eploys OFDM tehnque, provdes wreless ounatons over a short dstane between the roadsde and hgh-speed oble rado unts or between hgh-speed vehles. The DSRC syste wll work n a oble envronent wth te-varyng haratersts. The te-varyng fadng effet of the DSRC syste ay not be effetvely opensated by usng the long sybol tranng and plot-based frequeny synhronzer [8]. The obned nterleavng and onvoluton odng, whh provdes the te dversty funton, ay further prove the perforane of the DSRC syste. We hoose DSRC syste as a bass for the perforane Copyrght 29 SRes.

2 J. MAR ET AL. 269 oparson aong dfferent deoders. Based on the analog-nput Vterb deoder, the odng gan of the DSRC syste aheved by replang the hard-deson and soft-deson deoders wth the proposed S and Π-deson deoder wll be onfred wth the sulatons. The rest of ths paper s organzed as follows. In Seton II, several hannel deodng shees are desrbed. The proposed S and Π-deson deoder s depted n detal for the bnary phase-shft keyng (BPSK), quadrature phase-shft keyng (QPSK), 6-QAM and 64-QAM OFDM sgnals of the DSRC systes. Seton III brefly desrbes the base band odel of the DSRC syste, whh s used to opare the bt error rate () perforane of the DSRC syste for the dfferent deoders. Sulaton results are gven n Seton IV, whh show the odng gan aheved by the proposed S and Π-deson deoder opared to the hard-deson and soft-deson deoders. Fnally, onlusons are drawn n Seton V. 2. S and Deson Deoder for the OFDM Systes In the tradtonal dgtal ounaton syste, the dgtal Vterb deodng uses a axu lkelhood rule whh s deal for an addtve whte Gaussan nose (AWGN) hannel. For a hard-deson Vterb deoder, the saples athng to a sngle bt of a ode word are quantzed to the two levels zero and one, a deson s ade as whether eah transtted bt n a ode word s zero or one. The odng gan of the soft-deson Vterb deoder for the hard-deson Vterb deoder n Raylegh fadng hannel nreases to about 2dB []. A four-level dsrete syetr hannel odel [2] s used for the soft-deson deoder. The deapper assgns one of four values to eah reeved sgnal. The path etrs n the Vterb algorth are alulated by weghtng the square of the Hang dstane between the soft-deson and the referene value. The four-level soft-deson Vterb deoder s alost exatly as shown for the harddeson ase wth the only dfferene beng the nreased nuber of path etrs. The blok dagra of the proposed S and Π-deson deoder for the OFDM syste s shown n Fgure, where t onssts of a S and Π-deapper and an analog Vterb deoder. The S and Π-deson deoder s a nonunfor nfnte-level quantzaton deoder. The S and Π-deson deapper assgns an analog oplex value to the analog Vterb deoder for eah reeved sgnal z(y) aordng to a obnaton of S and Π funtons, as shown n Fgure 2. The Π funton [9], as shown n Fgure 2(a), s defned as follows: Szy ((); MRM, R/2, M) forzy () M ((); zy RM, ) S( z( y); M, M R/2, M R) for z( y) M where z(y) represents ether ˆ I ( y ) or ˆ Q ( y) and y s the reeved sgnal after hannel opensaton. The onstellaton deoder estate the th sybol ganed through the reeved sgnal after hannel opensaton, ˆ ˆ ˆ Y ( y) I ( y) jq ( y), an be found n the sgnal spae dagras [] for BPSK, QPSK, 6-QAM and 64-QAM, respetvely, where the values of Iˆ ( y ) and ˆ Q ( y ) are serally deoded aordng to the odulaton type. The Π-funton goes to zero at the ponts () z( y) M R (2) whle the Π-funton goes to.5 at the rossover ponts R zy ( ) M (3) 2 Note the paraeter R s now equal to one, whh s the total wdth at the rossover ponts; paraeter M s now equal to zero, whh s the ddle pont of the Π-funton. The S-funton, as shown n Fgure 2(b), s defned as follows: S( z( y);,, ) for z( y) z( y) zy ( ) for z( y) 2 2( ) for z( y) 2 2( ) for z( y) For BPSK odulaton, the value of ˆ I ( y ) s n the nterval of (-,) of onstellaton dagra. Fro BPSK onstellaton dagra, the orgnal one bt bnary data (b ) s deded as ˆb usng the S-deson rule. Usng (4) for α=-, β= and γ=, the values of ˆb are produed as follows: ˆb =- for z(y) -; ˆb = for z(y) ; ˆb = S( z( y)) for -<z(y)<. For QPSK, the values of ˆ I ( y) and ˆ Q ( y) n the onstellaton dagra are found b n the ntervals (-, ). (2) The orgnal two-bt vetor = (b, b ) s also estated usng the S-funton as a deson rule. The S-deson rule n (4) for α=-, β= and γ= s used to deterne ˆb fro the reeved I-hannel sgnal part ˆ I ( y ) and deterne ˆb fro the Q-hannel sgnal part ˆ Q ( y). (4) Copyrght 29 SRes.

3 ' 27 J. MAR ET AL. I ˆ( x ) Q ˆ ( x ) I ˆ( x ) ˆ b () Qx ˆ( ) Fgure. Blok dagra of the S and Π-deson deoder. The onstellaton dagra of 6-QAM s shown n Fgure 3, where the values of ˆ I ( y ) and ˆ Q ( y ) for 6-QAM odulaton are found n the ntervals of (-3, -,, 3), respetvely. The essage ponts n eah quadrant are assgned wth Gray-enoded four-bt vetor b (3) = (b b b 2 b 3 ). The frst two bts (b b ) and last two ts (b 2 b 3 ) n b b (3) are transtted n I and Q-hannel, respetvely. Both frst two bts (boldfae) of the I-hannel fro left to rght essage ponts and last two bts (Noral) of the Q-hannel fro botto to top essage ponts have the sae 8-bt pattern n Fgure 3. The frst four odd bts are and the seond four even bts are an be estated by usng the S and Π ' -deson rule, respetvely, as shown n Fgure 4. The Π ' -deson rule as shown n Fgure 4(a) s defned as Π(x) S(x) x (b ) Fgure 2. (a) Π-deson rule; (b) S-deson rule. x (a ) z( y) -3 S( z( y);-3,-2,-) -3 z( y) - ' ( zy ( )) - z( y) - S( z( y);,2,3) z( y) 3 zy ( ) 3 (5) where the S-funton s defned n (4). The frst two bts ( ˆb ˆb ) and the last two bts ( ˆb ˆb 2 3 ) of the deapper output for eah essage pont are estated fro the values of ˆ I ( y ) and ˆ Q ( y ), respetvely. The S-deson rule s used to deterne ˆb and ˆb 2 and the Π'-deson rule s used to detern e ˆb and ˆb 3. The nuber of deson needed to obtan S and Π-deson deapper output n 6-QAM OFDM syste s four. The sae desgn prnple of the S and Π-deson deapper used for 6-QAM s appled for 64-QAM. The values of ˆ I ( y ) and ˆ Q ( y) n the onstellaton dagra for 64-QAM odulaton are found n the ntervals of (-7, -5,-3, -,, 3, 5, 7), respetvely. Slarly, the sx-bt vetor ˆ (4) b = ( ˆb ˆb ˆb ˆb ˆb ˆb ) for eah essage pont of 64-QAM odulaton s de Fgure 3. The onstellaton dagra of 6-QAM. ( z( y)).5 S( z( y)) z(y) (a) z(y) 2 3 (b) Fgure 4. (a) Π ' -deson rule; (b) S-deson rule for 6-QAM. Copyrght 29 SRes.

4 J. MAR ET AL. 27 " " terned usng the, 2 and S-deson rules, whh are desgned wth 24-bt pattern, whh s generated fro frst three bts fro left to rght essage ponts and last three bts fro botto to top essage ponts, for both I and Q-hannels. The frst 8-bt pattern an be deterned fro the S-deson rules as shown n Fgure 5(a). The seond ddle 8-bt pattern " an be estated b y usng the -deson funton whh s defned as z( y) -5 ( ( );-5,-4,-3) -5 ( ) -3 '' S z y z y ( z( y)) -3 z( y) 3 - S( z( y);3,4,5) 3 z( y) 5 z( y) 5 The thrd 8-bt pattern an be estated fro the " 2 -deson rule as shown n Fgure 5(b), whh s defned as z( y) -7 S( z( y);-7,-6,-5) -7 z( y) -5-5 z( y) 3 - S( z( y);-3,-2,-) 3 z( y) '' ( z( y)) zy ( ) 2 Szy ( ( );,2,3) zy ( ) 3 3 z( y) 5 - Szy ( ( );5,6,7) 5 zy ( ) 7 7 z( y) The frst three bts ( ˆb ˆb ˆb 2 ) and the last three bts ( ˆb 3 ˆb 4 ˆb 5 ) of eah essage pont are estated fro the values of Iˆ ( y) and Qˆ ( y), respetvely. The S-deson rule s used to deterne ˆb and ˆb 3, Szy (()) '' ( zy ( )) '' ( zy ( )) (a) z(y) () Fgure 5. (a) S-deson rule; (b) deson rule for 64-QAM. (b) '' -deson rule () (6) (7) '' 2 - " the -deson rule s used to deterne ˆb and ˆb 4 " and the 2 -deson rule s used to deterne ˆb 2 and ˆb 5. The nuber of desons needed for S and Π deapper n 64-QAM OFDM syste s sx. It s onluded that for Gray enoded M-ary QAM OFDM systes, the nuber of desons for analog S and Π-deapper an be redued to log2 M. If the S, Π, Π' and Π '' deson rules are alulated and stored n the table, eah deapper deson an be splfed as to look up table. The analog Vterb deoder desgned n Fgure s a 64-state deoder wth a trae bak length of 24, 48, 96 and 44 for BPSK, QPSK, 6-QAM and 64-QAM, respetvely. The analog oplex values of the onstellaton deodng vetors ( ˆ () b ) gan ed through the obnatonal S and Π-deson rules are nput to analog denterleaver and analog Vterb de- n turn. The analog denterleaver [] perutes oder the analog deapper output aordng to the swthng order perfored n the nterleaver. The analog Vterb deoder onssts of the analog ACS odule and a dgtal PM odule [6]. ACS odule perfors the alulaton of the analog path etrs. The transtted essage bts are deoded by PM odule usng the trae bak through the trells arhteture. The deodng algorth and the sequene ontrol for analog Vterb deoder rean dental wth the dgtal Vterb deoder. 3. Base Band Model of the DSRC Syste The blok dagra of the DSRC syste s shown n Fgure 6. The protool data unt (PDU) trans are appled to the physal layer for transsson. A 27 pseudorando sequene s used to srable the data out of the bnary sequene before the onvolutonal enodng. The purpose of the srabler s to prevent a long sequene of s or s to ad the tng reovery at the reever. The generator polynoal [] of the pseudorando sequene s 4 7 g( D) DD D (8) where D s the unt-delay. The dfferent ntalzaton value s deded by the frst 7 bts of eah PDU tran. The srabled data sequene s enoded wth a rate /2 on- as volutonal ode wth the generator polynoal g () (D) for the upper onneton and g (2) (D) for the lower onneton follows: () g ( D) D D D D (9) (2) g ( D) DD D D () where D s the unt-delay for onvolutonal odes and the lowest-order ter n the polynoal athes the nput stage of the shft regster. The punturng pattern [] s Copyrght 29 SRes.

5 272 J. MAR ET AL. X x x Bnary Data Srabler Convolutonal Enoder Inteleaver Mapper S/P Plot Inserton Y IFFT y Cyl Prefxng y P/S h Te-Varng Channel Output Data Desrabler Analog Vterb Deoder Analog DeInteleaver S and Π Deapper D/A P/S Channel Estaton FFT Reove CP S/P + AWGN w Fgure 6. The blok dagra of the DSRC base band odel. used to ake a rate 3/4 onvolutonal ode fro the rate /2 onvolutonal ode. A onvolutonal ode ay orret any well-spaed errors, whle beng unable to handle an error burst ntrodued by the fadng hannel. The blok nterleaver or denterleaver par [] appled to the DSRC syste an spread the burst error aross onto nonadjaent subarrers and apped alternately onto less and ore sgnfant bts of the onstellaton. After proessng the srabler, onvoluton enoder and nter- leaver, followed by appng to BPSK or QAM onstellaton ponts, the transttng data strea s dvded nto several parallel bt streas. An OFDM sgnal s bult usng an 64-ponts nverse fast Fourer transfor (IFFT). The nput vetor to the IFFT s gven as X [ X,, X,,..., X, ] T () N where X,k represents the k th subarrer of the th OFDM sybol and N s 64 n the DSRC syste. The IFFT output sgnal vetor s x [,,,,..., ] T x x, x N (2) where x,n s the n th saple pont of the th OFDM sybol. N n, k, exp( 2 ) IFFT k, N k x X j nk X (3) The yl prefxes (CP), whh are produed wth the opes of the last parts of the OFDM sybol, are prepended to the front of eah vetor x. The yl prefxng output sgnal vetor s represented as x T [ x,, x,,..., x, Nq] (4) [ x, x,..., x, x, x,..., x ]T N, q N, q N,,, N, where x n, s the n th saple pont of the th OFDM sybol and q s the length of the CP. Therefore, the reeved sgnal vetor s gven by [,,,..., T y x h w y y, y, Nq] (5) Where stands for lnear onvoluton, h and w are the hannel pulse response vetor and the addtve whte Gaussan nose (AWGN) vetor for the th OFDM sybol, respetvely. y n, s the n th saple pont of the th OFDM sybol n the th reeved sgnal vetor y. The hannel pulse response vetor h [ h h,...,h ] T an be represented by [2]:,,,, N h n, 2 j fd N Tn h e ( ), n N (6) where h s the oplex pulse response of the th OFDM sybol n the th path; f D s the th -path Doppler frequeny shft, whh ay ause nterarrer nterferene (ICI) for the reeved sgnals; T s the saple perod; λ s the delay spread ndex; and τ s the th -path delay te noralzed by saplng te. After reovng the CP, the reeved sgnal vetor y s T T y [ y, y,..., y ] [ y, y,..., y ],,, N, q, q, Nq (7) where y, n s the n th saple pont of the th OFDM sybol. The deodulated reeved sgnal vetor s Y,..., Y ] T [ Y,, Y,, N (8) where Y N 2 j nk N k, yn, e FFT yn, n (9) Suppose the guard nterval s longer than the length of the hannel pulse response, that s, there s no ntersybol nterferene between the OFDM sybols, the deodulated saple vetor Y an then be represented as [3] Y XH I W (2) H [,,,,..., H, ] T H H N (2) I [ I, I,..., I ] T (22),,, N sn( f T) H h e e, k N k, 2 j l j fd T D N fd T (23) Copyrght 29 SRes.

6 J. MAR ET AL. 273 N j2 ( fd kk) 2 j K e N k, k, 2 N K j ( fd kk ) N K k I h X e e, k N (24) where W FFT{ w}. H,k s reognzed as the aurate hannel frequeny response at the k th subarrer of the th OFDM sybol, whh s ndependent of the transtted sgnals X,k. I,k s the ICI part of the reeved sgnal at the k th subarrer of the th OFDM sybol, de- on all sub- pendng on the sgnal values X,k odulated arrers. On the hghway, the axu vehle speed s 2 k/hr. The DSRC syste needs ore robust frequeny and phase synhronzaton tehnology. Four unfor plot subarrers, whh are nserted n the postons of the 6 th, 2 th, 34 th, and 48 th subarrers for eah of the transtted DSRC data sybols, are appled for the DSRC reever to estate the frequeny and trak the phase of the reeved sgnals. A plot-based frequeny synhronzer ehans nludng least squares estaton (LSE) and nterpolaton s used for equalzng the plot sgnal-aded frequeny and phase synhronzaton [4]. 4. Sulatons Paket deteton, tng synhronzaton and oarse frequeny offset estaton of the DSRC reever are perfored aordng to the algorths provded n [5]. The sulatons fous on oparng the DSRC syste perforane aong the proposed S and Π-deson deoder, hard-deson and soft-deson deoders. The DSRC syste s spefed n the GHz ITS rado serves band. In a DSRC syste, one frae has OFDM sybols [7]. The total nuber of subarrers s 64 nludng four unforly dstrbuted plot subarrers and 2 guard subarrers. Aordng to the IEEE 82.p standard, the nu nput sgnal to nose rato values of the DSRC reever for BPSK OFDM (3Mbps), QPSK OFDM (6Mbps), 6-QAM OFDM (2Mbps), 6-QAM OFDM (8Mbps), 64-QAM OFDM (24Mbps) and 64-QAM OFDM (27Mbps) odulatons are 9, 2, 7, 24, 25 and 27dB respetvely, whh are used as a bass for evaluatng the reever perforane. The 3Mbps, 6Mbps, and 2Mbps data transsson rates are ade by usng /2-rate onvolutonal ode. The 8Mbps and 27Mbps data transsson rates are produed by usng 3/4-rate onvolutonal ode. The 24Mbps data transsson rate s produed by 2/3-rate onvolutonal ode. The quantzaton loss for the dgtal deodng s also onsdered n the deodng s of Fgures 9 and 2. Based on analyss results n [6], the quantzaton loss for onvolutonal deodng relatve to the ontnuous ase for two-level, four-level and eght-level dgtal Vterb deoders are evaluated as 7.73,.78, and.52 db wth the /2-rate onvolutonal ode;.43, 2.9 and.55 db wth the 3/4-rate onvolutonal ode. These losses rean roughly onstant aross the range of plotted. Referrng to the SPICE sulaton results n [6], the loss of real analog Vterb deoder wth.2 ACS nose and % oparator offset s less than.2 db roughly opared wth the deal analog Vterb deoders. Therefore, the ACS nose and the oparator offset wll not be onsdered n the followng sulatons. In the DSRC syste, the oherene te T s alulated by T se (25) f v v f D D D where f D =f D for = and 2. The axu Doppler shft vd s gven by fd, where v D s the axu vehle speed, f s the arrer frequeny, and s the veloty of lght. Jakes hannel odel [7] s used to produe a te- varyng Raylegh fadng hannel sulator. The effets of AWGN and arrer frequeny shft are also onsdered n the DSRC hannel. Sulatons are arred out for the vehle speed v D = 2 k/hr, delay spread τ = 2 nse, data sybols and dfferent deson Vterb deoder. Fgure 7 shows when the delay spread exeeds 5 nse, the severer frequeny seletve hannel fadng wll be aused by redung oherent bandwdth. The perforane of the DSRC reever wth BPSK OFDM (3Mbps), QPSK OFDM (6Mbps), 6-QAM OFDM (2Mbps), 6-QAM OFDM (8Mbps), 64-QAM OFDM (24Mbps) and 64-QAM OFDM (27Mbps) odulatons are shown n Fgure 8 2 respetvely. Fgure 8 shows the of QPSK OFDM odulatons for Vterb deoders usng three dfferent deson rules are redued to Delay spread = ns Delay spread = ns Delay spread = 2ns -5 Delay spread = 3ns Delay spread = 4ns Delay spread = 5ns Delay spread = 2ns Fgure 7. s of the DSRC syste usng plot subarreraded equalzer n dfferent delay spread for 6-QAM OFDM odulatons. Copyrght 29 SRes.

7 274 J. MAR ET AL. hard-deson four-level soft-deson S and -deson - hard deson four-level soft-deson eght-level soft-deson S and -deson Fgure 8. Coparsons of s of the QPSK DSRC syste (6 Mbts/se; 2k/h; ode-rate s /2) n ters of the dfferent deson deoders. less than -5 at the nu sgnal-to-nose rato (SNR), whh eets the requreents spefed n the IEEE 82.p standard. When the quantzaton loss for the onvolutonal deodng s onsdered, the of 6-QAM OFDM DSRC syste s shown n Fgure 9, where usng a hard- deson Vterb deoder s hgher than -5 at the nu SNR (7dB) for the ase of the 2Mbps data transsson rate. The 6-QAM OFDM DSRC syste usng the four-level and eght-level soft-deson and analog Vterb deoders wll be redued to less than -5 at the nu SNR (7dB), whh eet the requreents spefed n the IEEE82.p standard. It s noted the S and Π-deson deoders results n a odng gan of.5 db and 5.2dB opared to the eght-level and four-level soft-deson deoders, respetvely, when the quantzaton loss for the onvolutonal deodng s onsdered. Fgure shows the of 6-QAM DSRC syste usng the hard-deson de- annot be lower than -5, when the data trans- oder sson rate nreases to 8Mbps. The hard-deson urve has a floor that s generated by the hard-deson loss under the two-ray Raylegh fadng hannel envronent. The 6-QAM DSRC syste usng both the soft-deson deoder and the S and Π-deson deoders wll redue the to less than -5 at the nu SNR (24dB), whh eets the requreents spefed n the IEEE82.p standard. The S and Π-deson deoder has a.5db odng gan opared wth the four-level soft-deson deoder. Fgure shows the of 64-QAM DSRC syste under the ondtons of 8 Mbts/se data rate and 2k/h vehle speed annot be lower than -5 for three dfferent Vterb deoders. All three urves have the floors that are aused by the hgh-order 64- QAM odulaton DSRC syste operated under the fast fadng hannel. The of 64-QAM DSRC syste s shown n Fgure 2, where the quantzaton loss for the Fgure 9. Coparsons of s of the 6-QAM DSRC syste (2 Mbts/se; 2k/h; ode-rate s /2) n ters of the dfferent deson deoders wth quantzaton loss hard-deson four-level soft-deson S and -deson Fgure. Coparsons of s of the 6-QAM DSRC syste (8 Mbts/se; 2k/h; ode-rate s 3/4) n ters of the dfferent deson deoders hard-deson four-level soft-deson S and -deson Fgure. Coparsons of s of the 64-QAM DSRC syste (24 Mbts/se; 2k/h; ode-rate s 2/3) n ters of the dfferent deson deoders. Copyrght 29 SRes.

8 J. MAR ET AL hard deson four-level soft-deson eght-level soft-deson S and -deson Fgure 2. Coparsons of s of the 64-QAM DSRC syste (27 Mbts/se; 2k/h; ode-rate s 3/4) n ters of the dfferent deson deoders wth quantzaton loss. onvolutonal deodng s onsdered and the vehle speed redues to v = 2 k/hr. It showed the 64-QAM DSRC syste usng three dfferent deoders an be redued to less than -5 at the nu SNR (27dB), whh eets the requreents spefed n IEEE82.p standard. The S and Π-deson deoder results n a odng gan of 2.5 db, 5dB and 5 db opared to the eght-level soft-deson, four-level soft-deson and hard-deson Vterb deoders, respetvely, when the quantzaton loss for the dgtal Vterb deodng s onsdered. 5. Conlusons A new S and Π-deson rule s proposed for the analog deapper of the OFDM syste. The DSRC syste s hosen as an OFDM platfor to opare the perfor- ane of the S and Π-deson deoder, whh onssts of an S and Π-deson deapper, analog denterleaver and an analog Vterb deoder, wth hard-deson and softdeson deoders. Sulaton results show the odng g an of the S and Π-deson deoder relatve to four-level and eght-level soft-deson deoders are evaluated as 5.4dB and.5 db, respetvely, wth the 6-QAM DSRC syste; and 5dB and 2.5 db wth the 64-QAM DSRC syste when the quantzaton loss for the onvoluton deodng s onsdered. Eah analog deapper output an be deterned by lookng-up S and Π table log2 M tes for M-ary QAM OFDM systes. Many other applatons related to OFDM wth the proposed S and Π-deson deoder are possble. 6. Aknowledgeent The authors would lke to aknowledge gratefully the researh grants fro Natonal Sene Counl, Tawan, NSC E Referenes [] K. M. Lee, D. S. Han, and K. B. K, Perforane of the Vterb deoder for DVB-T n Raylegh fadng hannels, IEEE Trans. Consuer Eletron., Vol. 44, pp. 994, August 998. [2] S. B. Wker, Error ontrol systes for dgtal ounaton and storage, New Jersey, Prente-Hall, In., 995. [3] F. Tosato and P. Bsagla, Splfed soft-output deapper for bnary nterleaved COFDM wth applaton to HIPERLAN/2, n Pro. IEEE Int. Conf. Counatons, Vol. 2, pp , Aprl 22. [4] E. Akay and E. Ayanoglu, Low oplexty deodng of bt-nterleaved oded Modulaton for M-ary QAM, n Pro. IEEE Int. Conf. Counatons, Vol. 2, pp. 9 95, June 24. [5] K. He and G. Cauwenberghs, Perforane of analog Vterb deodng, 42nd Mdwest Syposu on Cruts and Systes, Vol., August 999. [6] K. He and G. Cauwenberghs, Itergrated 64-state parallel analog Vterb deoder, ISCAS 2, Vol. 4, May 2. [7] Standard Spefaton for Teleounatons and Inforaton Exhange Between Roadsde and Vehle Syste 5Ghz Band Dedated Short Range Counatons (DSRC) Medu Aess Control (Ma) and Physal Layer (PHY) Spefatons, IEEE82.p, Deeber 25. [8] S. Coler, M. Ergen, and A. Baha, Channel estaton tehnques based on plot arrangeent n OFDM systes, IEEE Trans. Broadast., Vol. 48, pp , Septeber 22. [9] J. Garratano and G. Rley, Expert Systes, 2nd. Edton, PWS Publshng Copany, 994. [] J. Heskala and J. Terry, OFDM Wreless LANs: A Theoretal and Pratal Gude, Sas, 2. [] V. C. Gaudet, R. J. Gaudet, and P. G Gulak, Prograable nterleaver desgn for analog teratve deoders, IEEE Trans. Cruts Syst. II, Vol. 49, pp , July 22. [2] D. G. Manolaks, V. K. Ingle, and S. M. Kogon, Statstal and adaptve sgnal proessng, MGraw-Hll, Eduaton, 2. [3] Y. Zhao and A. Huang, A novel hannel estaton ethod for OFDM oble ounaton systes based on plot sgnals and transfor-doan proessng, n Pro. IEEE VTC, Vol. 3, pp , May 997. [4] J. Rnne and M. Renfors, Plot spang n orthogonal frequeny dvson ultplexng systes on pratal hannels, IEEE Trans. Consuer Eletron., Vol. 42, No. 4, pp , Noveber 996. [5] IEEE 82.a, IEEE standard for Wreless LAN Medu Aess Control (MAC) and Physal Layer (PHY) spe- Vol. 7, No. 9, pp , Sep- fatons, 999. [6] M. R. G. Butler and A. R. Nx, Quantzaton loss for onvolutonal deodng n Raylegh-fadng hannels, IEEE Coun. Lett., teber 23. [7] W. C. Jakes, Mrowave Moble Counatons, New York: IEEE Press, 974. Copyrght 29 SRes.

QoS-Factor Transmission Control Mechanism for Voice over IP Network based on RTCP-XR Scheme

QoS-Factor Transmission Control Mechanism for Voice over IP Network based on RTCP-XR Scheme QoS-Fator Transsson Control Mehans for Voe over IP Network based on RTCP-XR Shee Jnsul K, Seung Ho Han, Hyun-Woo Lee, Won Ryu, and Mnsoo Hahn Abstrat Wth the nreasng deand for Internet telehony serves

More information

Clustering incomplete data using kernel-based fuzzy c-means algorithm

Clustering incomplete data using kernel-based fuzzy c-means algorithm Clusterng noplete data usng ernel-based fuzzy -eans algorth Dao-Qang Zhang *, Song-Can Chen Departent of Coputer Sene and Engneerng, Nanjng Unversty of Aeronauts and Astronauts, Nanjng, 210016, People

More information

The Simulation of Electromagnetic Suspension System Based on the Finite Element Analysis

The Simulation of Electromagnetic Suspension System Based on the Finite Element Analysis 308 JOURNAL OF COMPUTERS, VOL. 8, NO., FEBRUARY 03 The Smulaton of Suspenson System Based on the Fnte Element Analyss Zhengfeng Mng Shool of Eletron & Mahanal Engneerng, Xdan Unversty, X an, Chna Emal:

More information

Time Synchronization in WSN: A survey Vikram Singh, Satyendra Sharma, Dr. T. P. Sharma NIT Hamirpur, India

Time Synchronization in WSN: A survey Vikram Singh, Satyendra Sharma, Dr. T. P. Sharma NIT Hamirpur, India Internatonal Journal of Enhaned Researh n Sene Tehnology & Engneerng, ISSN: 2319-7463 Vol. 2 Issue 5, May-2013, pp: (61-67), Avalable onlne at: www.erpublatons.om Tme Synhronzaton n WSN: A survey Vkram

More information

Performance Analysis of the Binary Exponential Backoff Algorithm for IEEE Based Mobile Ad Hoc Networks

Performance Analysis of the Binary Exponential Backoff Algorithm for IEEE Based Mobile Ad Hoc Networks Ths full text aer was eer revewed at the dreton of IEEE Counatons Soety subet atter exerts for ublaton n the IEEE ICC roeedngs Perforane Analyss of the Bnary Exonental Bakoff Algorth for IEEE 8. Based

More information

A Novel Dynamic and Scalable Caching Algorithm of Proxy Server for Multimedia Objects

A Novel Dynamic and Scalable Caching Algorithm of Proxy Server for Multimedia Objects Journal of VLSI Sgnal Proessng 2007 * 2007 Sprnger Sene + Busness Meda, LLC. Manufatured n The Unted States. DOI: 10.1007/s11265-006-0024-7 A Novel Dynam and Salable Cahng Algorthm of Proxy Server for

More information

Research on Neural Network Model Based on Subtraction Clustering and Its Applications

Research on Neural Network Model Based on Subtraction Clustering and Its Applications Avalable onlne at www.senedret.om Physs Proeda 5 (01 ) 164 1647 01 Internatonal Conferene on Sold State Deves and Materals Sene Researh on Neural Networ Model Based on Subtraton Clusterng and Its Applatons

More information

An adaptive multi-objective genetic algorithm with fuzzy c-means for automatic data clustering

An adaptive multi-objective genetic algorithm with fuzzy c-means for automatic data clustering An adaptve ult-objetve genet algorth wth fuzzy -eans for autoat data lusterng Ze Dong, Hao Ja, and Mao Lu Departent of Autoaton, North Chna Eletr Power Unversty, Baodng 0700, Chna, Hebe Engneerng Researh

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

More information

A Time Pooled Track Kernel for Person Identification

A Time Pooled Track Kernel for Person Identification A Te Pooled Trak Kernel for Person Identfaton Martn Bäul Makarand Tapasw Raner Stefelhagen Karlsruhe Insttute of Tehnology, 763 Karlsruhe, Gerany {baeul, akarand.tapasw, raner.stefelhagen}@kt.edu Abstrat

More information

Progressive scan conversion based on edge-dependent interpolation using fuzzy logic

Progressive scan conversion based on edge-dependent interpolation using fuzzy logic Progressve san onverson based on edge-dependent nterpolaton usng fuzzy log P. Brox brox@mse.nm.es I. Baturone lum@mse.nm.es Insttuto de Mroeletróna de Sevlla, Centro Naonal de Mroeletróna Avda. Rena Meredes

More information

FUZZY SEGMENTATION IN IMAGE PROCESSING

FUZZY SEGMENTATION IN IMAGE PROCESSING FUZZY SEGMENTATION IN IMAGE PROESSING uevas J. Er,, Zaldívar N. Danel,, Roas Raúl Free Unverstät Berln, Insttut für Inforat Tausstr. 9, D-495 Berln, Gerany. Tel. 0049-030-8385485, Fax. 0049-030-8387509

More information

Matrix-Matrix Multiplication Using Systolic Array Architecture in Bluespec

Matrix-Matrix Multiplication Using Systolic Array Architecture in Bluespec Matrx-Matrx Multplaton Usng Systol Array Arhteture n Bluespe Team SegFault Chatanya Peddawad (EEB096), Aman Goel (EEB087), heera B (EEB090) Ot. 25, 205 Theoretal Bakground. Matrx-Matrx Multplaton on Hardware

More information

Steganalysis of DCT-Embedding Based Adaptive Steganography and YASS

Steganalysis of DCT-Embedding Based Adaptive Steganography and YASS Steganalyss of DCT-Embeddng Based Adaptve Steganography and YASS Qngzhong Lu Department of Computer Sene Sam Houston State Unversty Huntsvlle, TX 77341, U.S.A. lu@shsu.edu ABSTRACT Reently well-desgned

More information

Session 4.2. Switching planning. Switching/Routing planning

Session 4.2. Switching planning. Switching/Routing planning ITU Semnar Warsaw Poland 6-0 Otober 2003 Sesson 4.2 Swthng/Routng plannng Network Plannng Strategy for evolvng Network Arhtetures Sesson 4.2- Swthng plannng Loaton problem : Optmal plaement of exhanges

More information

Interval uncertain optimization of structures using Chebyshev meta-models

Interval uncertain optimization of structures using Chebyshev meta-models 0 th World Congress on Strutural and Multdsplnary Optmzaton May 9-24, 203, Orlando, Florda, USA Interval unertan optmzaton of strutures usng Chebyshev meta-models Jngla Wu, Zhen Luo, Nong Zhang (Tmes New

More information

Cluster ( Vehicle Example. Cluster analysis ( Terminology. Vehicle Clusters. Why cluster?

Cluster (  Vehicle Example. Cluster analysis (  Terminology. Vehicle Clusters. Why cluster? Why luster? referene funton R R Although R and R both somewhat orrelated wth the referene funton, they are unorrelated wth eah other Cluster (www.m-w.om) A number of smlar ndvduals that our together as

More information

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events

More information

On-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System

On-line Scheduling Algorithm with Precedence Constraint in Embeded Real-time System 00 rd Internatonal Conference on Coputer and Electrcal Engneerng (ICCEE 00 IPCSIT vol (0 (0 IACSIT Press, Sngapore DOI: 077/IPCSIT0VNo80 On-lne Schedulng Algorth wth Precedence Constrant n Ebeded Real-te

More information

Bit-level Arithmetic Optimization for Carry-Save Additions

Bit-level Arithmetic Optimization for Carry-Save Additions Bt-leel Arthmet Optmzaton for Carry-Sae s Ke-Yong Khoo, Zhan Yu and Alan N. Wllson, Jr. Integrated Cruts and Systems Laboratory Unersty of Calforna, Los Angeles, CA 995 khoo, zhanyu, wllson @sl.ula.edu

More information

A comparative study of different feature sets for recognition of isolated Arabic handwritten Character using Fuzzy k-mean and SOM

A comparative study of different feature sets for recognition of isolated Arabic handwritten Character using Fuzzy k-mean and SOM A oparatve study of dfferent feature sets for reognton of solated Arab andwrtten arater usng Fuzzy k-ean and SOM Sad Gounane, Moaed Fakr and Belad Boukalene Inforaton proessng and teleounaton Teas, Faulty

More information

Semi-analytic Evaluation of Quality of Service Parameters in Multihop Networks

Semi-analytic Evaluation of Quality of Service Parameters in Multihop Networks U J.T. (4): -4 (pr. 8) Sem-analyt Evaluaton of Qualty of Serve arameters n Multhop etworks Dobr tanassov Batovsk Faulty of Sene and Tehnology, ssumpton Unversty, Bangkok, Thaland bstrat

More information

Optimal shape and location of piezoelectric materials for topology optimization of flextensional actuators

Optimal shape and location of piezoelectric materials for topology optimization of flextensional actuators Optmal shape and loaton of pezoeletr materals for topology optmzaton of flextensonal atuators ng L 1 Xueme Xn 2 Noboru Kkuh 1 Kazuhro Satou 1 1 Department of Mehanal Engneerng, Unversty of Mhgan, Ann Arbor,

More information

Performance Evaluation of TreeQ and LVQ Classifiers for Music Information Retrieval

Performance Evaluation of TreeQ and LVQ Classifiers for Music Information Retrieval Performane Evaluaton of TreeQ and LVQ Classfers for Mus Informaton Retreval Matna Charam, Ram Halloush, Sofa Tsekerdou Athens Informaton Tehnology (AIT) 0.8 km Markopoulo Ave. GR - 19002 Peana, Athens,

More information

A New Robotic 3D Inspection System of Automotive Screw Hole

A New Robotic 3D Inspection System of Automotive Screw Hole 740 Moon-Hong Baeg, Internatonal Seung-Ho Journal Baeg, of Control, Chanwoo Autoaton, Moon, Gu-Mn and Jeong, Sstes, Hun-Sk vol. 6, no. Ahn, 5, and pp. 740-745, Do-Hun Otober K 2008 A New Robot 3D Inspeton

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Merging Results by Using Predicted Retrieval Effectiveness

Merging Results by Using Predicted Retrieval Effectiveness Mergng Results by Usng Predcted Retreval Effectveness Introducton Wen-Cheng Ln and Hsn-Hs Chen Departent of Coputer Scence and Inforaton Engneerng Natonal Tawan Unversty Tape, TAIWAN densln@nlg.cse.ntu.edu.tw;

More information

Multi-Constraint Multi-Processor Resource Allocation

Multi-Constraint Multi-Processor Resource Allocation Mult-Constrant Mult-Processor Resource Allocaton Ar R. B. Behrouzan 1, Dp Goswa 1, Twan Basten 1,2, Marc Gelen 1, Had Alzadeh Ara 1 1 Endhoven Unversty of Technology, Endhoven, The Netherlands 2 TNO Ebedded

More information

Microprocessors and Microsystems

Microprocessors and Microsystems Mroproessors and Mrosystems 36 (2012) 96 109 Contents lsts avalable at SeneDret Mroproessors and Mrosystems journal homepage: www.elsever.om/loate/mpro Hardware aelerator arhteture for smultaneous short-read

More information

2016 International Conference on Sustainable Energy, Environment and Information Engineering (SEEIE 2016) ISBN:

2016 International Conference on Sustainable Energy, Environment and Information Engineering (SEEIE 2016) ISBN: 06 Internatonal Conference on Sustanable Energy, Envronent and Inforaton Engneerng (SEEIE 06) ISBN: 978--60595-337-3 A Study on IEEE 80. MAC Layer Msbehavor under Dfferent Back-off Algorths Trong Mnh HOANG,,

More information

Outline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression

Outline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression Project 3 Two-densonal arras Ma 9, 6 Thrd Prograng Project Two-Densonal Arras Larr Caretto Coputer Scence 6 Coputng n Engneerng and Scence Ma 9, 6 Outlne Quz three on Thursda for full lab perod See saple

More information

AVideoStabilizationMethodbasedonInterFrameImageMatchingScore

AVideoStabilizationMethodbasedonInterFrameImageMatchingScore Global Journal of Computer Sene and Tehnology: F Graphs & vson Volume 7 Issue Verson.0 Year 207 Type: Double Blnd Peer Revewed Internatonal Researh Journal Publsher: Global Journals In. (USA) Onlne ISSN:

More information

Agent-based Traffic Simulation and Traffic Signal Timing Optimization with GPU Zhen Shen, Kai Wang, Fenghua Zhu

Agent-based Traffic Simulation and Traffic Signal Timing Optimization with GPU Zhen Shen, Kai Wang, Fenghua Zhu 20 4th Internatonal IEEE Conferene on Intellgent Transportaton Systes Washngton, DC, USA. Otober 5-7, 20 Agent-based Traff Sulaton and Traff Sgnal Tng Optzaton wth GPU Zhen Shen, Ka Wang, Fenghua Zhu Abstrat

More information

Connectivity in Fuzzy Soft graph and its Complement

Connectivity in Fuzzy Soft graph and its Complement IOSR Journal of Mathemats (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1 Issue 5 Ver. IV (Sep. - Ot.2016), PP 95-99 www.osrjournals.org Connetvty n Fuzzy Soft graph and ts Complement Shashkala

More information

Load Balancing Algorithm for Web Server Based on Weighted Minimal Connections

Load Balancing Algorithm for Web Server Based on Weighted Minimal Connections Journal of Web ystes and Applcatons (2017) Vol. 1, Nuuber 1 Clausus centfc Press, Canada Load Balancng Algorth for Web erver Based on Weghted Mnal Connectons Pan Zhu1, a, Jangxng Zhang 2,b College of Inforaton

More information

Multiscale Heterogeneous Modeling with Surfacelets

Multiscale Heterogeneous Modeling with Surfacelets 759 Multsale Heterogeneous Modelng wth Surfaelets Yan Wang 1 and Davd W. Rosen 2 1 Georga Insttute of Tehnology, yan.wang@me.gateh.edu 2 Georga Insttute of Tehnology, davd.rosen@me.gateh.edu ABSTRACT Computatonal

More information

ABHELSINKI UNIVERSITY OF TECHNOLOGY Networking Laboratory

ABHELSINKI UNIVERSITY OF TECHNOLOGY Networking Laboratory ABHELSINKI UNIVERSITY OF TECHNOLOGY Networkng Laboratory Load Balanng n Cellular Networks Usng Frst Poly Iteraton Johan an Leeuwaarden Samul Aalto & Jorma Vrtamo Networkng Laboratory Helsnk Unersty of

More information

Measurement and Calibration of High Accuracy Spherical Joints

Measurement and Calibration of High Accuracy Spherical Joints 1. Introduton easurement and Calbraton of Hgh Auray Spheral Jonts Ale Robertson, Adam Rzepnewsk, Alexander Sloum assahusetts Insttute of Tehnolog Cambrdge, A Hgh auray robot manpulators are requred for

More information

On the End-to-end Call Acceptance and the Possibility of Deterministic QoS Guarantees in Ad hoc Wireless Networks

On the End-to-end Call Acceptance and the Possibility of Deterministic QoS Guarantees in Ad hoc Wireless Networks On the End-to-end Call Aeptane and the Possblty of Determnst QoS Guarantees n Ad ho Wreless Networks S. Srram T. heemarjuna Reddy Dept. of Computer Sene Dept. of Computer Sene and Engneerng Unversty of

More information

Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms

Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal

More information

Computing Cloud Cover Fraction in Satellite Images using Deep Extreme Learning Machine

Computing Cloud Cover Fraction in Satellite Images using Deep Extreme Learning Machine Computng Cloud Cover Fraton n Satellte Images usng Deep Extreme Learnng Mahne L-guo WENG, We-bn KONG, Mn XIA College of Informaton and Control, Nanjng Unversty of Informaton Sene & Tehnology, Nanjng Jangsu

More information

Human Face Recognition Using Radial Basis Function Neural Network

Human Face Recognition Using Radial Basis Function Neural Network Huan Face Recognton Usng Radal Bass Functon eural etwor Javad Haddadna Ph.D Student Departent of Electrcal and Engneerng Arabr Unversty of Technology Hafez Avenue, Tehran, Iran, 594 E-al: H743970@cc.au.ac.r

More information

Topic 5: semantic analysis. 5.5 Types of Semantic Actions

Topic 5: semantic analysis. 5.5 Types of Semantic Actions Top 5: semant analyss 5.5 Types of Semant tons Semant analyss Other Semant tons Other Types of Semant tons revously, all semant atons were for alulatng attrbute values. In a real ompler, other types of

More information

Avatar Face Recognition using Wavelet Transform and Hierarchical Multi-scale LBP

Avatar Face Recognition using Wavelet Transform and Hierarchical Multi-scale LBP 2011 10th Internatonal Conferene on Mahne Learnng and Applatons Avatar Fae Reognton usng Wavelet Transform and Herarhal Mult-sale LBP Abdallah A. Mohamed, Darryl D Souza, Naouel Bal and Roman V. Yampolsky

More information

IMPROVED INITIAL VALUE PREDICTION FOR GLOBAL MOTION ESTIMATION

IMPROVED INITIAL VALUE PREDICTION FOR GLOBAL MOTION ESTIMATION 18th European Sgnal Processng Conference (EUSIPCO-010) Aalborg, Denark, August 3-7, 010 IMPROVED INITIAL VALUE PREDICTION FOR GLOBAL MOTION ESTIMATION Adel Ahad 1, Hojjat Salehnejad 1, Saak Taleb 1,, and

More information

Color Texture Classification using Modified Local Binary Patterns based on Intensity and Color Information

Color Texture Classification using Modified Local Binary Patterns based on Intensity and Color Information Color Texture Classfaton usng Modfed Loal Bnary Patterns based on Intensty and Color Informaton Shvashankar S. Department of Computer Sene Karnatak Unversty, Dharwad-580003 Karnataka,Inda shvashankars@kud.a.n

More information

Comparative Study between different Eigenspace-based Approaches for Face Recognition

Comparative Study between different Eigenspace-based Approaches for Face Recognition Coparatve Study between dfferent Egenspace-based Approaches for Face Recognton Pablo Navarrete and Javer Ruz-del-Solar Departent of Electrcal Engneerng, Unversdad de Chle, CHILE Eal: {pnavarre, jruzd}@cec.uchle.cl

More information

Adaptive Subband Allocation in FH-OFDMA with Channel Aware Frequency Hopping Algorithm

Adaptive Subband Allocation in FH-OFDMA with Channel Aware Frequency Hopping Algorithm Internatonal Journal on Communcatons Antenna and Propagaton (I.Re.C.A.P.), Vol. 2,. ISS 2039-5086 February 202 Adaptve Subband Allocaton n FH-OFDMA wth Channel Aware Frequency Hoppng Algorthm Ardalan Alzadeh,

More information

TAR based shape features in unconstrained handwritten digit recognition

TAR based shape features in unconstrained handwritten digit recognition TAR based shape features n unonstraned handwrtten dgt reognton P. AHAMED AND YOUSEF AL-OHALI Department of Computer Sene Kng Saud Unversty P.O.B. 578, Ryadh 543 SAUDI ARABIA shamapervez@gmal.om, yousef@s.edu.sa

More information

Path Following Control of a Spherical Robot Rolling on an Inclined Plane

Path Following Control of a Spherical Robot Rolling on an Inclined Plane Sensors & ransduers, Vol., Speal Issue, May 3, pp. 4-47 Sensors & ransduers 3 by IFSA http://www.sensorsportal.om Path Followng Control of a Spheral Robot Rollng on an Inlned Plane ao Yu, Hanxu Sun, Qngxuan

More information

Multilabel Classification with Meta-level Features

Multilabel Classification with Meta-level Features Multlabel Classfaton wth Meta-level Features Sddharth Gopal Carnege Mellon Unversty Pttsburgh PA 523 sgopal@andrew.mu.edu Ymng Yang Carnege Mellon Unversty Pttsburgh PA 523 ymng@s.mu.edu ABSTRACT Effetve

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

A MPAA-Based Iterative Clustering Algorithm Augmented by Nearest Neighbors Search for Time-Series Data Streams

A MPAA-Based Iterative Clustering Algorithm Augmented by Nearest Neighbors Search for Time-Series Data Streams A MPAA-Based Iteratve Clusterng Algorthm Augmented by Nearest Neghbors Searh for Tme-Seres Data Streams Jessa Ln 1, Mha Vlahos 1, Eamonn Keogh 1, Dmtros Gunopulos 1, Janwe Lu 2, Shouan Yu 2, and Jan Le

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Pose Invariant Face Recognition using Hybrid DWT-DCT Frequency Features with Support Vector Machines

Pose Invariant Face Recognition using Hybrid DWT-DCT Frequency Features with Support Vector Machines Proceedngs of the 4 th Internatonal Conference on 7 th 9 th Noveber 008 Inforaton Technology and Multeda at UNITEN (ICIMU 008), Malaysa Pose Invarant Face Recognton usng Hybrd DWT-DCT Frequency Features

More information

Aircraft Engine Gas Path Fault Diagnosis Based on Fuzzy Inference

Aircraft Engine Gas Path Fault Diagnosis Based on Fuzzy Inference 202 Internatonal Conference on Industral and Intellgent Inforaton (ICIII 202) IPCSIT vol.3 (202) (202) IACSIT Press, Sngapore Arcraft Engne Gas Path Fault Dagnoss Based on Fuzzy Inference Changzheng L,

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Remote Sensing Image Segmentation Algorithm Based on Multi-agent and Fuzzy Clustering

Remote Sensing Image Segmentation Algorithm Based on Multi-agent and Fuzzy Clustering 017 nd International Conferene on Environental Siene and Energy Engineering (ICESEE 017) ISB: 978-1-60595-417- Reote Sensing Iage Segentation Algorith Based on Multi-agent and Fuzzy Clustering Lei LIU,

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation

An Efficient Fault-Tolerant Multi-Bus Data Scheduling Algorithm Based on Replication and Deallocation BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volue 16, No Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-001 An Effcent Fault-Tolerant Mult-Bus Data

More information

An Adaptive Filter Based on Wavelet Packet Decomposition in Motor Imagery Classification

An Adaptive Filter Based on Wavelet Packet Decomposition in Motor Imagery Classification An Adaptve Flter Based on Wavelet Paket Deomposton n Motor Imagery Classfaton J. Payat, R. Mt, T. Chusak, and N. Sugno Abstrat Bran-Computer Interfae (BCI) s a system that translates bran waves nto eletral

More information

Fuzzy Modeling for Multi-Label Text Classification Supported by Classification Algorithms

Fuzzy Modeling for Multi-Label Text Classification Supported by Classification Algorithms Journal of Computer Senes Orgnal Researh Paper Fuzzy Modelng for Mult-Label Text Classfaton Supported by Classfaton Algorthms 1 Beatrz Wlges, 2 Gustavo Mateus, 2 Slva Nassar, 2 Renato Cslagh and 3 Rogéro

More information

Analysis of ray stability and caustic formation in a layered moving fluid medium

Analysis of ray stability and caustic formation in a layered moving fluid medium Analyss of ray stablty and aust formaton n a layered movng flud medum Davd R. Bergman * Morrstown NJ Abstrat Caust formaton ours wthn a ray skeleton as optal or aoust felds propagate n a medum wth varable

More information

LOCAL BINARY PATTERNS AND ITS VARIANTS FOR FACE RECOGNITION

LOCAL BINARY PATTERNS AND ITS VARIANTS FOR FACE RECOGNITION IEEE-Internatonal Conferene on Reent Trends n Informaton Tehnology, ICRTIT 211 MIT, Anna Unversty, Chenna. June 3-5, 211 LOCAL BINARY PATTERNS AND ITS VARIANTS FOR FACE RECOGNITION K.Meena #1, Dr.A.Suruland

More information

A Semi-parametric Approach for Analyzing Longitudinal Measurements with Non-ignorable Missingness Using Regression Spline

A Semi-parametric Approach for Analyzing Longitudinal Measurements with Non-ignorable Missingness Using Regression Spline Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol., Issue (June 5), pp. 95 - Applatons and Appled Mathemats: An Internatonal Journal (AAM) A Sem-parametr Approah for Analyzng Longtudnal

More information

Adaptive Class Preserving Representation for Image Classification

Adaptive Class Preserving Representation for Image Classification Adaptve Class Preservng Representaton for Image Classfaton Jan-Xun M,, Qankun Fu,, Wesheng L, Chongqng Key Laboratory of Computatonal Intellgene, Chongqng Unversty of Posts and eleommunatons, Chongqng,

More information

[33]. As we have seen there are different algorithms for compressing the speech. The

[33]. As we have seen there are different algorithms for compressing the speech. The 49 5. LD-CELP SPEECH CODER 5.1 INTRODUCTION Speech compresson s one of the mportant doman n dgtal communcaton [33]. As we have seen there are dfferent algorthms for compressng the speech. The mportant

More information

Bottom-Up Fuzzy Partitioning in Fuzzy Decision Trees

Bottom-Up Fuzzy Partitioning in Fuzzy Decision Trees Bottom-Up Fuzzy arttonng n Fuzzy eson Trees Maej Fajfer ept. of Mathemats and Computer Sene Unversty of Mssour St. Lous St. Lous, Mssour 63121 maejf@me.pl Cezary Z. Janow ept. of Mathemats and Computer

More information

Pattern Classification: An Improvement Using Combination of VQ and PCA Based Techniques

Pattern Classification: An Improvement Using Combination of VQ and PCA Based Techniques Ameran Journal of Appled Senes (0): 445-455, 005 ISSN 546-939 005 Sene Publatons Pattern Classfaton: An Improvement Usng Combnaton of VQ and PCA Based Tehnques Alok Sharma, Kuldp K. Palwal and Godfrey

More information

Equation Based Rate Control and Multiple Connections for Adaptive Video Streaming in Cellular Networks

Equation Based Rate Control and Multiple Connections for Adaptive Video Streaming in Cellular Networks Equaton Based Rate Control and Multple Connectons for Adaptve Vdeo Streang n Cellular Networks A. Mardanan Dehkord and V. Tabataba Vakl Abstract Rate control s an portant ssue for vdeo streang n cellular

More information

Design Level Performance Modeling of Component-based Applications. Yan Liu, Alan Fekete School of Information Technologies University of Sydney

Design Level Performance Modeling of Component-based Applications. Yan Liu, Alan Fekete School of Information Technologies University of Sydney Desgn Level Performane Modelng of Component-based Applatons Tehnal Report umber 543 ovember, 003 Yan Lu, Alan Fekete Shool of Informaton Tehnologes Unversty of Sydney Ian Gorton Paf orthwest atonal Laboratory

More information

A Study on the uncertainty and sensitivity in numerical simulation of parametric roll

A Study on the uncertainty and sensitivity in numerical simulation of parametric roll Downloaded from orbt.dtu.dk on: Nov, 8 A Study on the unertanty and senstvty n numeral smulaton of parametr roll Cho, Ju Hyuk; Nelsen, Ulrk Dam; Jensen, Jørgen Junher Publshed n: Proeedngs of the th Internatonal

More information

Minimize Congestion for Random-Walks in Networks via Local Adaptive Congestion Control

Minimize Congestion for Random-Walks in Networks via Local Adaptive Congestion Control Journal of Communatons Vol. 11, No. 6, June 2016 Mnmze Congeston for Random-Walks n Networks va Loal Adaptve Congeston Control Yang Lu, Y Shen, and Le Dng College of Informaton Sene and Tehnology, Nanjng

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Monte Carlo inference

Monte Carlo inference CS 3750 achne Learnng Lecture 0 onte Carlo nerence los Hauskrecht los@cs.ptt.edu 539 Sennott Square Iportance Saplng an approach or estatng the epectaton o a uncton relatve to soe dstrbuton target dstrbuton

More information

126 Int. J. Ad Hoc and Ubiquitous Computing, Vol. 1, No. 3, Djamel Djenouri*

126 Int. J. Ad Hoc and Ubiquitous Computing, Vol. 1, No. 3, Djamel Djenouri* 126 Int. J. Ad Hoc and Ubqutous Coputng, Vol. 1, No. 3, 2006 New power-aware routng protocol for oble ad hoc networks Djael Djenour* Basc Software Laboratory, CERIST Center of Research, Algers, Algera

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Insertion Sort. Divide and Conquer Sorting. Divide and Conquer. Mergesort. Mergesort Example. Auxiliary Array

Insertion Sort. Divide and Conquer Sorting. Divide and Conquer. Mergesort. Mergesort Example. Auxiliary Array Inserton Sort Dvde and Conquer Sortng CSE 6 Data Structures Lecture 18 What f frst k elements of array are already sorted? 4, 7, 1, 5, 1, 16 We can shft the tal of the sorted elements lst down and then

More information

Efficient automatic correction and segmentation based 3D visualization of magnetic resonance images

Efficient automatic correction and segmentation based 3D visualization of magnetic resonance images Lousana State Unverst LSU Dgtal Commons LSU Dotoral Dssertatons Graduate Shool 5 Effent automat orreton and segmentaton based 3D vsualzaton of magnet resonane mages Mkhal V. Mlhenko Lousana State Unverst

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape-adaptive DCT and Its Application in Region-based Image Coding Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,

More information

The stream cipher MICKEY-128 (version 1) Algorithm specification issue 1.0

The stream cipher MICKEY-128 (version 1) Algorithm specification issue 1.0 The stream cpher MICKEY-128 (verson 1 Algorthm specfcaton ssue 1. Steve Babbage Vodafone Group R&D, Newbury, UK steve.babbage@vodafone.com Matthew Dodd Independent consultant matthew@mdodd.net www.mdodd.net

More information

Keywords: watermarking, Security, Encode and Decode,Fragile watermarking,psnr ratio.

Keywords: watermarking, Security, Encode and Decode,Fragile watermarking,psnr ratio. Volume 5, Issue 9, September 2015 ISSN: 2277 128X Internatonal Journal of Advaned Researh n Computer Sene and Software Engneerng Researh Paper Avalable onlne at: www.jarsse.om Improved Reversble Watermarng

More information

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming

Optimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered

More information

Convolutional interleaver for unequal error protection of turbo codes

Convolutional interleaver for unequal error protection of turbo codes Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths

More information

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum

More information

ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL

ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL XVIII Congresso Braslero de Automáta / a 6-setembro-00, Bonto-MS ON THE USE OF THE SIFT TRANSFORM TO SELF-LOCATE AND POSITION EYE-IN-HAND MANIPULATORS USING VISUAL CONTROL ILANA NIGRI, RAUL Q. FEITOSA

More information

L11 Balanced Trees. Alice E. Fischer. Fall Alice E. Fischer L11 Balanced Trees... 1/34 Fall / 34

L11 Balanced Trees. Alice E. Fischer. Fall Alice E. Fischer L11 Balanced Trees... 1/34 Fall / 34 L11 Balaned Trees Alie E. Fisher Fall 2018 Alie E. Fisher L11 Balaned Trees... 1/34 Fall 2018 1 / 34 Outline 1 AVL Trees 2 Red-Blak Trees Insertion Insertion 3 B-Trees Alie E. Fisher L11 Balaned Trees...

More information

Research on action recognition method under mobile phone visual sensor Wang Wenbin 1, Chen Ketang 2, Chen Liangliang 3

Research on action recognition method under mobile phone visual sensor Wang Wenbin 1, Chen Ketang 2, Chen Liangliang 3 Internatonal Conference on Autoaton, Mechancal Control and Coputatonal Engneerng (AMCCE 05) Research on acton recognton ethod under oble phone vsual sensor Wang Wenbn, Chen Ketang, Chen Langlang 3 Qongzhou

More information

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks

A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks A Real-Tme Detetng Algorthm for Trakng Communty Struture of Dynam Networks Jaxng Shang*, Lanhen Lu*, Feng Xe, Zhen Chen, Jaa Mao, Xueln Fang, Cheng Wu* Department of Automaton, Tsnghua Unversty, Beng,,

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

User Behavior Recognition based on Clustering for the Smart Home

User Behavior Recognition based on Clustering for the Smart Home 3rd WSEAS Internatonal Conference on REMOTE SENSING, Vence, Italy, Noveber 2-23, 2007 52 User Behavor Recognton based on Clusterng for the Sart Hoe WOOYONG CHUNG, JAEHUN LEE, SUKHYUN YUN, SOOHAN KIM* AND

More information

TCP Performance over Current Cellular Access: A Comprehensive Analysis

TCP Performance over Current Cellular Access: A Comprehensive Analysis TCP Performane over Current Cellular Aess: A Comprehensve Analyss Eneko Atxuteg 1(B), Åke Arvdsson 2, Fdel Lberal 1, Karl-Johan Grnnemo 3, and Anna Brunstrom 3 1 Unversty of the Basque Country (UPV/EHU),

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Improved Accurate Extrinsic Calibration Algorithm of Camera and Two-dimensional Laser Scanner

Improved Accurate Extrinsic Calibration Algorithm of Camera and Two-dimensional Laser Scanner JOURNAL OF MULTIMEDIA, VOL. 8, NO. 6, DECEMBER 013 777 Improved Aurate Extrns Calbraton Algorthm of Camera and Two-dmensonal Laser Sanner Janle Kong, Le Yan*, Jnhao Lu, Qngqng Huang, and Xaokang Dng College

More information

Evaluation of Segmentation in Magnetic Resonance Images Using k-means and Fuzzy c-means Clustering Algorithms

Evaluation of Segmentation in Magnetic Resonance Images Using k-means and Fuzzy c-means Clustering Algorithms ELEKTROTEHIŠKI VESTIK 79(3): 129-134, 2011 EGLISH EDITIO Evaluaton of Segmentaton n Magnet Resonane Images Usng k-means and Fuzzy -Means Clusterng Algorthms Tomaž Fnkšt Unverza v Lublan, Fakulteta za stronštvo,

More information

Routing Time-Constrained Traffic in Wireless Sensor Networks

Routing Time-Constrained Traffic in Wireless Sensor Networks Routng Te-Constraned Traffc n Wreless Sensor Networks Keal Akkaya and Mohaed Youns Departent of Coputer Scence and Electrcal Engneerng Unversty of Maryland, Baltore County Baltore, MD 2250 keal youns@cs.ubc.edu

More information

Large Margin Nearest Neighbor Classifiers

Large Margin Nearest Neighbor Classifiers Large Margn earest eghbor Classfers Sergo Bereo and Joan Cabestany Departent of Electronc Engneerng, Unverstat Poltècnca de Catalunya (UPC, Gran Captà s/n, C4 buldng, 08034 Barcelona, Span e-al: sbereo@eel.upc.es

More information

Data Clustering Approach to Industrial Process Monitoring, Fault Detection and Isolation

Data Clustering Approach to Industrial Process Monitoring, Fault Detection and Isolation Internatonal Journal of Coputer Applatons (0975 8887) Volue 7 o., Marh 0 Data Clusterng Approah to Industral roess Montorng, Fault Deteton and Isolaton Kran Jyot Departent of CSE and IT GDEC, Ludhana,

More information