Chalmers Publication Library

Size: px
Start display at page:

Download "Chalmers Publication Library"

Transcription

1 Chalmers Publicatio Library Copyright otice IEEE. rsoal use of this material is permitted. However, permissio to reprit/republish this material for advertisig or promotioal purposes or for creatig ew collective works for resale or redistributio to servers or lists, or to reuse ay copyrighted compoet of this work i other works must be obtaied from the IEEE. This documet was dowloaded from Chalmers Publicatio Library ( where it is available i accordace with the IEEE PSPB Operatios Maual, ameded 9 ov., Sec ( (Article begis o ext page)

2 Combied BER Aalysis for Time-Frequecy Sychroizatio Schemes for MB-OFDM UWB Debarati Se, Member, IEEE, Saswat Chakrabarti, Member, IEEE, ad R. V. Raja Kumar, SM, IEEE Abstract I this paper we preset the closed form expressio of bit-error-rate (BER) of a covolutio coded MB-OFDM Ultra- Widebad (UWB) system. The aalysis cosiders the log-ormal fadig statistics of UWB chaels ad captures the estimatio error variaces of timig ad carrier frequecy offset (CFO) estimatio by our already published sychroizers ATS [] ad MBAFS [] respectively. The derivatio ivokes momet geeratig fuctio (MGF) for log-ormal fadig statistics ad the Gauss-Hermite quadrature itegratio to deliver average BER expressio for rate R c coded QPSK modulated MB-OFDM system with ATS ad MBAFS sychroizers ad least square (LS) chael estimator. The aalytical result is validated with simulatio i the high delay spread UWB chael model CM3. This aalysis helps i thorough uderstadig o the performace of a OFDM based commuicatio system i a Ultra-Widebad eviromet. Idex Terms BER; UWB; sychroizatio I. ITRODUCTIO athematical aalysis of bit-error-rate (BER) performace M boud for coded MB-OFDM Ultra-Widebad (UWB) system with sychroizatio schemes uder realistic UWB chael has immese importace. I this paper, we obtai approximate ad simple aalytical expressio of BER cosiderig a biary covolutio code with soft Viterbi algorithm usig our earlier proposed sychroizatio schemes ATS [] ad MBAFS [] i the receiver. The derivatio associates momet geeratig fuctio (MGF) as the key aalytical tool. We put emphasis o useful assessmet of BER performace ad compare with our simulatio results to validate the aalysis. The aalysis is carried out i three steps: derivig the average BER for ucoded system cosiderig log-ormal fadig statistics, with ideal sychroizatio ad chael estimatio; the, covolutio codig is icorporated to obtai BER expressio for ideal timig, frequecy, ad chael estimatio; fially, the BER is derived for a covolutio coded MB-OFDM system which ivolves timig correctio by ATS method, frequecy sychroizatio by MBAFS method, ad Debarati Se is presetly with the Departmet of Sigals ad Systems, Chalmers Uiversity of Techology, Gotheburg, Swede ( debarati@chalmers.se; phoe: ). Durig this work she was associated with the G. S. S. School of Telecommuicatios, Idia Istitute of Techology Kharagpur, Idia. Saswat Chakrabarti is with the G. S. S. School of Telecommuicatios, Idia Istitute of Techology Kharagpur, Idia. R. V. Raja Kumar is presetly with the R. G. Uiversity of Kowledge Techologies, Hyderabad, Idia. Durig this work he was associated with the Departmet of E&ECE, Idia Istitute of Techology Kharagpur, Idia. Due to page limitatios, readers are requested to follow referece [] ad [] for our earlier proposed timig sychroizer ATS ad frequecy sychroizer MBAFS. chael estimatio by least square (LS) error method. The aalytical results are verified through simulatio. For simplicity of aalysis, the shadowig effect of the chael is excluded ad the statistically idepedet log-ormal distributed multipath gai coefficiets are cosidered. Rest is orgaized as follows: Sectio II presets the BER aalysis for ucoded system, covolutio coded system with ideal sychroizatio, ad with sychroizatio errors. Sectio III briefs about simulatio results ad discussios. Sectio IV cocludes our study with the summary. II. BER AALYSIS A. Ucoded System We aalyze the system i WPA eviromet where chael is expected to be slowly varyig. The fadig statistics govers the probability desity fuctio (PDF) of the istataeous SR per bit ( γ ) which is a time ivariat radom variable. The average BER is give by = Q( a γ ) P ( ) γ γ () where, a depeds o modulatio/detectio combiatio ad is costat. The classical defiitio of Gaussia Q-fuctio Qx ( ) = ( ) exp( y ) dy suffers from two x disadvatages: a) for computatio this requires trucatio of upper ifiite limit whe usig umerical itegral evaluatio, b) the presece of argumet of the fuctio as lower limit of the itegral poses aalytical difficulties whe this argumet depeds o aother radom parameter that requires statistical average of their probability distributios. We use the alterative defiitio of Q-fuctio defied by Simo et al. [3] Qx ( ) = exp( x Siθ) for x () The above defiitio of Q-fuctio has fiite itegratio limits which are idepedet of the argumet of fuctio x ad the itegrad has a Gaussia form with respect to x. The derivatio of Eq. () from the classical defiitio of Q-fuctio is give i [3]. Substitutig Eq. () i Eq. () the average BER leads to = exp ( a γ Si θ ) Pγ ( γ) dγ (3) The ier itegral withi the bracket of Eq. (3) ca be expressed i terms of momet geeratig fuctio (MGF) defied as [3]

3 sγ Mγ() s e Pγ ( γ) dγ (4) So, average BER (Eq. (3)) i terms of MGF is expressed as = Mγ ( a Si θ) (5) The UWB chael shows log-ormal fadig with PDF as {( ) } ( ) ( ) = l() exp log (6) P γ γ γ γ μ Here, μ (db) ad (db) are respective mea ad stadard deviatio of log γ. MGF correspodig to log-ormal distributio is obtaied by substitutig Eq. (6) i Eq. (4) ad usig the Gauss-Hermite quadrature itegratio [3, Eq. (5.4.46)] for the ier itegral i Eq. (4) as follows: p ( x + μ) / Mγ ( s) = Hx exp s (7) = x, =,,, p are the zeros of the p -th order where { } Hermite polyomial ( ) p He x ad { H x } ; =,,, p are correspodig weight factors tabulated i Table 5. of [4] for values of p from to. ECMA-368 [5] for MB-OFDM recommeds both QPSK ad Dual Carrier Modulatio (DCM). We cosider QPSK modulatio for our aalysis. For ucoded system, average BER with QPSK modulatio from Eq. (5) is as [6, pp. 4] 3 4 = Mγ ( a Si θ ) ; a = si / M (8) Substitutig the MGF for log-ormal fadig from Eq. (7) ito Eq. (8), average BER for ucoded system with QPSK modulatio ad log-ormal faded chael uder ideal time, frequecy ad chael estimatio coverges to p 3 4 ( x + μ) / = exp ( 3/ Hx E )( si b θ) = where, γ = E (9) b Equatio (9) allows evaluatio of bit error probability i simple way as it ivolves a sigle itegral o θ ad values of { } x ad { } H x ca be substituted from Table 5. of [4]. Our BER aalysis for coded system with ideal sychroizatio ad proposed sychroizers is based o Eq. (9). We do aalysis for covolutio coded system below. B. Covolutio Coded System with Ideal Sychroizatio We ow proceed our BER aalysis further for covolutio coded QPSK modulated MB-OFDM system cosiderig perfect timig ad frequecy sychroizatio. Suppose that trasmitted bits are ecoded by a covolutio ecoder CC (k, ) ad iterleaved with a depth exceedig coherece time of chael. The sequece is bit-wise iterleaved to esure that bits i ay code word fade idepedetly. A soft Viterbi decoder i cojuctio with coheret demodulator retrieves the iformatio at the receiver. Usig uio boud argumets [7], the bit error probability of a covolutio code with code rate R cc (= k/) ca be upper bouded by Pb < c P () d = d Here, free P d is pair-wise error probability with Hammig distace d, c d is sum of bit errors (iformatio error weight) for evets of distace d, ad d free is free distace of the code. For simplificatio, we assume that Hammig distaces d are mutually idepedet to each other. This leads to calculate the pair-wise error probability P usig the error probability expressio for L-diversity receptio with maximum ratio combiig for idetically distributed fadig for all chaels with QPSK modulatio scheme [6, Sectio 9.] may be give as 3 /4 L P e = ( Mγ ( si φ) ) dφ () Followig Eq. () the pair-wise error probability P d _ ideal for covolutio coded (at rate R cc ) QPSK modulated bits trasmitted over log-ormal fadig chael ad decoded by soft Viterbi decoder with ideal sychroizatio parameter (timig ad frequecy) estimatio is obtaied by Eq. (9) as Pd _ ideal = 3 /4 p ( x + μ) E () b Hx exp R ( si cc a θ) = As the zeros of Hermite polyomial H x are idepedet of θ, the above expressio ca be rewritte as p P _ ideal = Hx = 3 /4 ( x + μ) exp Rcc ( Eb )( a si θ) (3) I derivig Eq. (3) we have assumed that chael is slow fadig ad chael state iformatio (CSI) is kow. The oise power is the cotributio of AWG with mea zero ad variace awg. Substitutig Eq. (3) i Eq. () the upper boud of BER P b _ ideal with ideal parameter estimatio of chael, timig ad frequecy is obtaied as

4 Pb _ ideal < c P (4) _ ideal = dfree Equatio (4) is plotted i Fig. to verify with simulatio results. As the pair-wise error probability P d _ ideal for fadig chael decreases slower tha the AWG case ( P ( )) d = Q dr cc E b, the iformatio error weight c will have larger ifluece o BER. So, we eed to choose a CC which performs well o both AWG ad fadig chael, ad has maximum free distace with low iformatio error weight o each error path. We have chose the matchig error weights of optical distace spectrum (ODS) CC give i [8]. Cosiderig UWB chael is less severe tha Rayleigh fadig chael [9], ad due to uavailability of error weights for logormal fadig chael, we have used error weights c of Rayleigh fadig from [8] to plot Eq. (4). ext, we derive the BER expressio icorporatig timig ad frequecy estimatio error variaces. C. Covolutio Coded System with Sychroizatio Errors The estimatio errors of timig ad frequecy will cotribute to iter-carrier-iterferece (ICI) which cotrols the BER performace. For the ease of aalysis we exclude the effect of imperfect chael equalizatio. Let, the residual frequecy offset (RFO) after CFO estimatio by MBAFS be δε ad timig jitter for -th sample after timig sychroizatio by ATS be δτ ( ). We evaluate the ICI powers for both the residual errors separately. Let, each sub-carrier has sigal power of s. Assume that sigal power i a specific sub-carrier, ICI power from other sub-carriers due to residual time-frequecy errors, ad additive oise are mutually ucorrelated. The impact of ICI due to timefrequecy offsets o a sub-carrier from all other sub-carriers is modeled as zero mea Gaussia radom variable. Case : Effect of RFO uder the Assumptio of rfect Timig Estimatio First, we compute the ICI power due to RFO δε due to CFO estimatio error of MBAFS algorithm cosiderig perfect timig estimatio. For the system model i [], sampled sigal for the k-th sub-carrier after CFO sychroizatio by MBAFS ad FFT processig at the receiver is Yk ( ) = SkHkI ( ) ( ) δε () + SlHlI ( ) ( ) δε ( l k) + Wk ( ) l k, l= ICIδε (5) Here, k =..., S(k) is trasmitted symbol o k-th subcarrier, H(k) is k-th sample of chael frequecy respose, I δε () is atteuatio of k-th sub-carrier due to RFO, ad W(k) is additive white Gaussia oise with variace awg. Secod term i Eq. (5) is ICI due to RFO δε give as [] ( + ) ( l k+ δε ) ( ) ( δε ) si l k δε j Iδε ( l k) = exp l k + si The correspodig ICI power ca be show as ( l k+ δε) si δε ( k) = s H( l) l, l k = si l k ( + δε ) (6) (7) So, the average SR of the k-th sub-carrier due to residual CFO uder perfect timig sychroizatio is obtaied as { s } { awg} γδε ( k) = H( k) Iδε () δε + (8) where I δε () is obtaied as Iδε () = si ( δε ) si ( δε ) by substitutig l = k i the expressio (5). Case : Effect of Timig Jitter uder the Assumptio of rfect Frequecy Offset Estimatio Assumig frequecy estimatio is perfect, the ICI due to timig algorithm ATS is evaluated. Let, after timig sychroizatio the timig jitter for -th sample is δτ ( ). We assume δτ ( ) as a wide sese statioary Gaussia radom process with zero-mea ad variace τ. So, -th received sample with timig jitter may be show as ( + δτ( )) j k y ( ) = SkHke ( ) ( ) + w ( ) (9) k = Here, =,,... It is kow that the timig jitter at adjacet samples i the receiver becomes more correlated whe samplig rate icreases. To geeralize our aalysis, we icorporate correlatio coefficiet ρ p betwee δτ ( ) ad δτ ( p). For Gaussia correlatio, ρ p ca be expressed as ( ) [] ρ p p e β =. Later o, we have computed the ICI power cosiderig white timig jitter with appropriate coditioig of ρ p. After FFT of Eq. (9) the received sample o the m-th sub-carrier ca be expressed as j m Y( m) = ( ) y e + W( m); ( m=,,... ) = j jkδτ( ) ( k m) = S( k) H ( k) e e + W( m) k= = Expressio () ca be divided ito three parts: ( ) ˆ ( ) () Ym ( ) = Iδτ Sm ( ) + I m + Wm ( ) () ICIδτ Where the first term is the desired part phase rotated by

5 coefficiet I δτ ( ) give as Iδτ ( ) ( j mδτ( ) ) = e () = I δτ ( ) is a small error vector i the complex plae idicatig the effect of residual timig error o the desired sub-carrier. I δτ ( ) is a radom variable ad is assumed that the mea value of its magitude is.. The desired part i Eq. () is also atteuated i magitude due to timig jitter [] by { si( mδτ) } { si ( )( mδτ )}. Here, the effect of this amplitude reductio is eglected assumig that its value will be very small after sychroizatio by ATS. The secod term i equatio () creates the ICI may be give as j j kδτ( ) ( k m ) I( m) S( k) H( k) e e (3) = k=, = k m It is oticeable from equatios () ad (3) that i the absece of timig jitter i.e., for δτ ( ) =, I() becomes uity ad the ICI term I(m) vaishes as expected. ow, the average ICI power ca be computed from Eq. (3) as δτ ( ) = E{ I( m) } = E S() k H() k e e k=, = k m j k m jk δτ () 4 j k τ ( p)( k m) s Hk ( ) e e k m p ( ρ ) p = (4) ow, cosiderig the timig jitter to be white, the correlatio coefficiet is give as, whe m = ρm = (5), whe m I the presece of white timig jitter, where ρ p =, usig Taylor series expasio for the expoetial term i Eq. (4) while omittig the secod ad higher order terms ad usig followig approximatio for small values of θ l : j l e θ jθ, the average ICI power ca be obtaied as l ( 4 k τ ) s δτ = H( k) e (6) k m For large umber of sub-carriers, the ICI power due to timig jitter ca be approximated to [3] ( ) δτ s H k (7) τ k m Case 3 : Effect of Timig Jitter, RFO Error ad AWG I practice, after timig ad frequecy sychroizatio the ICI powers give by equatios (7) ad (7) will cotrol the BER performace of the system. Hece, i presece of residual frequecy error δε ad timig jitter δτ ( ), the best possible k-th sub-carrier amplitude at the output of FFT processor after frequecy ad timig offset correctios may be approximated followig Eq. (5) ad () as Y k S k H k I ICI ICI W k ( ) = ( ) ( ) δε, δτ () + δε + δτ + ( ) (8) where, I δε, δτ () sigifies the magitude atteuatio ad phase rotatio of the desired sigal due to RFO ad timig jitter. Assumig costat timig jitter δτ ad RFO δε, I δε, δτ () ca be evaluated followig Eq. (6) ad usig Eq. () with magitude atteuatio effect as [] ( ) ( + k δτ + δε δτ ) ( ) ( δε kδτ δε δτ ) siδε+ kδτ+ δεδτ j Iδε, δτ () = exp + + si δε (9) It is oticeable from Eq. (9) that whe oly residual CFO is preset, i.e. δτ =, the phase shift [i.e. the expoet i Eq. (9)] is idepedet of sub-carrier idex k ad is idetical i every sub-carrier. But, whe oly timig jitter is preset, i.e. δε =, the phase shift is proportioal to the sub-carrier idex k as well as the timig jitter itself. Uder the assumptio that both ICI power ad oise power are idepedet to each other, the average SR of k-th subcarrier i presece of both residual time-frequecy errors may be obtaied usig equatios (8) with appropriate substitutios from (7), (7), ad (9) as γδε, δτ () k = s H() k Iδε, δτ () δε + δτ + (3) awg { } { } where δε ad δτ are obtaied from Eq. (7) ad (7) respectively, I δε, δτ () ca be computed from Eq. (9). To E the Eq. (9) δε δτ calculate the average SR per bit, ( ) b, is scaled by the factor /logm, where M = 4 for QPSK modulatio. Assumig perfect CSI ( ce =) ad substitutig SR per bit with proper scalig of Eq. (3), pair-wise error probability P d _ syc for covolutio codig with sychroizatio is evaluated from Eq. (3) as d p 3/4 ( x + μ) E d_ syc x exp b a P = H R cc = δε, δτ si θ (3)

6 Hece, the simplified BER with timig ad frequecy sychroizatio is obtaied followig Eq. (4) as P b_ syc< c P d _ syc (3) = d We plot the above aalytical expressios (4) ad (3) i Sectio III ad verify with simulatio results. As discussed earlier, we cosider the error weights from Ref. [8]. III. SIMULATIO RESULTS FOR COMBIED ATS AD MBAFS A. Simulatio Eviromet The simulatio cosiders MB-OFDM system with rate-half upuctured covolutio codig ad QPSK modulatio. The geerator polyomial of rate-half covolutio code is 33,7 with costrait legth k = 7. OFDM symbols are trasmitted over 3 frequecy bads of bad group usig TFI patter. IEEE 8.5.3a CM3 is used as propagatio medium. I the receiver timig istat of OFDM symbols i each bad is estimated ad corrected separately usig ATS. Timig sychroizatio is followed by frequecy sychroizatio usig MBAFS algorithm. Simulatio is carried out for, oisy realizatios uder UWB fadig chael. We perform chael estimatio i each bad separately durig chael estimatio sequeces of the frame format by LS method. Relevat parameters are chose from Table. B. Bit-Error-Rate (BER) rformace The theoretical ad simulated BER performace without ad with sychroizatio errors are show i Fig.. The theoretical results are plotted usig aalytical expressios (4) ad (3) with proper substitutio from equatios (8) ad (3) after scalig by the factor /logm. The error weights c cosidered for the same are give i Table [8]. Further, Eq. (4) is plotted cosiderig d = ad evaluatig the summatio up to Hammig distace d =. The zeros { x } ad weight factors { H x } of Hermite polyomial are obtaied from Table 5. of [4] for values of p from to. The aalytical expressio (3) is plotted cosiderig perfect CSI i.e. ce = for two differet coditios: i) with oly ICI due to residual frequecy estimatio error ad AWG i.e. δτ =, free free δε, substitutig the Eq. (8) ito Eq. (3) with proper scalig, ad ii) with ICI due to both the timig jitter ad residual carrier frequecy estimatio error alog with AWG i.e. δτ, δε, substitutig the Eq. (3) ito Eq. (3) with proper scalig. All the aalytical results are verified through simulatio where timig ad frequecy are estimated by ATS ad MBAFS algorithm ad chael is estimated through LS estimate. TABLE : PARAMETERS COSIDERED FOR MBAFS PERFORMACE Parameter Cosideratio Time Frequecy Code Preamble Mode Data Rate stadard Code Rate / Time ad Frequecy domai spreadig o Data carriers i oe OFDM symbol Pilot carriers i oe OFDM symbol umber of modulated bits/ofdm symbol umber of OFDM symbols cosidered for frequecy estimatio UWB Chael Model ormalized Frequecy Offsets TABLE : ERROR WEIGHTS B E R Hammig distace cd 3Mbps, 3, 6 CM-CM4.33 (bad ).38 (bad ).43 (bad 3) cd VALUES FOR HAMMIG DISTACES Hammig distace cd (a) aaly. ideal time, fr., ch. estimate (b) aaly. fr. est. var., ideal timig & ch. est. (c) timig+fr. est. var., ideal ch. est. (d) sim. ATS+MBAFS, ch. est. by LS 5 5 Eb/o i db Fig. : BER vs. E b / for coded MB-OFDM i CM3 for: a) aalysis with perfect estimatio; b) aalysis with frequecy estimatio error; c) aalysis with frequecy ad timig estimatio error; d) simulatio with timig, frequecy, ad chael estimatio error. a b d c

7 I Fig. plot (a), plot (b), ad plot(c) are the aalytical results obtaied from aalytical expressio (4); Eq. (3) with ideal timig ad chael estimatio (i.e. δε ); ad Eq. (3) with timig ad frequecy estimatio by ATS ad MBAFS algorithms cosiderig ideal chael estimatio (i.e. δτ, δε ) respectively. Simulatio result with parameter estimatio is plotted as plot (d). C. Discussios The BER performace with perfect CSI ad ideal sychroizatio (plot a) is slightly superior tha aalytical result with oly frequecy offset estimatio ad correctio (plot b). This is due to the mea-squared-error (MSE) of frequecy estimatio algorithm. Plot (c) is eve iferior to plot (b) as it depicts the aalytical BER for residual timig ad frequecy estimatio errors assumig perfect chael estimate. It is iterestig to ote that the BER obtaied through simulatio ad aalysis, plot (d) ad plot (c) are cosistet ad close to each other. The chael estimatio error icorporated i simulatio but ot i aalysis sigifies the egligible differece betwee two curves i the figure. [4] M. Abramowitz, I. A. Stegu, Hadbook of Mathematical Fuctios with Formulas, Graphs, ad Mathematical Tables, th Pritig, Dover Publicatios, Y, USA, 97. [5] Stadard ECMA-368, High Rate Ultra Widebad PHY ad MAC Stadard, 3 rd Editio - Dec. 8, Available at: < [6] Itroductio to physical layer specificatios of MB-OFDM UWB proposal Available at: < Semiar/Dowload%files/MB_OFDM_UWB.pdf>, Sept., 4. [7] J. G. Proakis, Digital Commuicatios, 4th Editio. McGraw Hill Iteratioal Editio, ew York, USA,. [8] P. Freger, P. Orte, T. Ottosso, Covolutioal codes with Optimum distace Spectrum, IEEE Commuicatios Letters, vol. 3, o., pp , ov [9] H. Q. Lai, W. P. Siriwogpairat, K. J. R. Liu, rformace aalysis of multibad OFDM UWB systems with imperfect sychroizatio ad itersymbol iterferece, IEEE Joural o Selected Areas i Commuicatios, vol., o. 3, pp , Oct. 7. [] P. H. Moose, A techique for orthogoal frequecy divisio multiplexig frequecy offset correctio, IEEE Trasactios o Commuicatios, vol. 4, o., pp , Oct [] A. V. Balakrisha, O the problem of time jitter i samplig, IEEE Trasactios o Iformatio Theory, vol. 8, o. 3, pp. 6 36, April 96. [] P.-Y. Tsai, H.-Y. Kag, T.-D. Chiueh, Joit weighted least-squares estimatio of carrier-frequecy offset ad timig offset for OFDM systems over multipath fadig chaels, IEEE Trasactios o Vehicular Techology, vol. 54, o., pp. 3, Ja. 5. [3] U. Oukwo, Y. Li, A. Swami, Effect of timig jitter o OFDM-based UWB systems, IEEE Joural o Selected Areas i Commuicatios, vol. 4, o. 4, pp , April 6. IV. COCLUSIOS We provide the BER aalysis of a covolutio coded MB- OFDM system with realizable timig ad frequecy sychroizatio algorithms. The log-ormal fadig statistics of UWB chaels is captured ad the estimatio error variaces of timig ad CFO estimatio by our earlier proposed sychroizers ATS ad MBAFS are cosidered. Derivatio ivokes the momet geeratig fuctio (MGF) as aalytical tool ad uses Gauss-Hermite quadrature itegratio to obtai closed form average BER expressio for rate R cc coded QPSK modulated MB-OFDM system with our earlier proposed sychroizatio algorithms ad a least square chael estimator. The validity of aalysis is cofirmed through simulatio results. V. ACKOWLEDGEMET We would like to ackowledge fudig from VIOVA withi the IKT grat 7-93 for publicatio of this paper. REFERECES [] D. Se, S. Chakrabarti, R. V. Raja Kumar, A Multi-Bad Timig Estimatio ad Compesatio Scheme for Ultra-Widebad Commuicatios, IEEE Globecom-8, LA, USA, pp. -5, ov. 3- Dec. 4, 8. [] D. Se, S. Chakrabarti, R. V. Raja Kumar, A Improved Frequecy Offset Estimatio Algorithm by Multi-Bad Averagig Method for MB- OFDM based UWB Commuicatio for WPA Applicatios, IEEE ATS-8, Bombay, Idia, pp. -3, Dec. 5-7, 8. [3] M. K. Simo, M-S. Alouii, Digital Commuicatio over Fadig Chael, Joh Wiley, J, USA, 5.

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

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

More information

A Slight Extension of Coherent Integration Loss Due to White Gaussian Phase Noise Mark A. Richards

A Slight Extension of Coherent Integration Loss Due to White Gaussian Phase Noise Mark A. Richards A Slight Extesio of Coheret Itegratio Loss Due to White Gaussia Phase oise Mark A. Richards March 3, Goal I [], the itegratio loss L i computig the coheret sum of samples x with weights a is cosidered.

More information

Diversity Combining Techniques

Diversity Combining Techniques Diversity Combiig Techiques Whe the required sigal is a combiatio of several waves (i.e, multipath), the total sigal amplitude may experiece deep fades (i.e, Rayleigh fadig), over time or space. The major

More information

BER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals

BER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft

More information

Session 5. (1) Principal component analysis and Karhunen-Loève transformation

Session 5. (1) Principal component analysis and Karhunen-Loève transformation 200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image

More information

Orthogonal Gaussian Filters for Signal Processing

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

More information

ECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220

ECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220 ECE 564/645 - Digital Commuicatio Systems (Sprig 014) Fial Exam Friday, May d, 8:00-10:00am, Marsto 0 Overview The exam cosists of four (or five) problems for 100 (or 10) poits. The poits for each part

More information

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

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

More information

Fig. 2. Block Diagram of a DCS

Fig. 2. Block Diagram of a DCS Iformatio source Optioal Essetial From other sources Spread code ge. Format A/D Source ecode Ecrypt Auth. Chael ecode Pulse modu. Multiplex Badpass modu. Spread spectrum modu. X M m i Digital iput Digital

More information

Reliability and Queueing

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

More information

Lecture 19: Convergence

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

More information

Regression with an Evaporating Logarithmic Trend

Regression with an Evaporating Logarithmic Trend Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes

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

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

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

More information

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

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

More information

THE KALMAN FILTER RAUL ROJAS

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

More information

Warped, Chirp Z-Transform: Radar Signal Processing

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

More information

Lecture 2: Monte Carlo Simulation

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

More information

Investigating a new estimator of the serial correlation coefficient

Investigating a new estimator of the serial correlation coefficient Ivestigatig a ew estimator of the serial correlatio coefficiet Mafred Mudelsee Istitute of Mathematics ad Statistics Uiversity of Ket at Caterbury Caterbury Ket CT2 7NF Uited Kigdom 8 May 1998 1 Abstract

More information

Deterministic Model of Multipath Fading for Circular and Parabolic Reflector Patterns

Deterministic Model of Multipath Fading for Circular and Parabolic Reflector Patterns To appear i the Proceedigs of the 5 IEEE outheastco, (Ft. Lauderdale, FL), April 5 Determiistic Model of Multipath Fadig for Circular ad Parabolic Reflector Patters Dwight K. Hutcheso dhutche@clemso.edu

More information

Random Variables, Sampling and Estimation

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

More information

Discrete Orthogonal Moment Features Using Chebyshev Polynomials

Discrete Orthogonal Moment Features Using Chebyshev Polynomials Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

More information

Channel coding, linear block codes, Hamming and cyclic codes Lecture - 8

Channel coding, linear block codes, Hamming and cyclic codes Lecture - 8 Digital Commuicatio Chael codig, liear block codes, Hammig ad cyclic codes Lecture - 8 Ir. Muhamad Asial, MSc., PhD Ceter for Iformatio ad Commuicatio Egieerig Research (CICER) Electrical Egieerig Departmet

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

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

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

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

Provläsningsexemplar / Preview TECHNICAL REPORT INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE

Provläsningsexemplar / Preview TECHNICAL REPORT INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE TECHNICAL REPORT CISPR 16-4-3 2004 AMENDMENT 1 2006-10 INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE Amedmet 1 Specificatio for radio disturbace ad immuity measurig apparatus ad methods Part 4-3:

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Monte Carlo Integration

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

More information

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

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

More information

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

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

More information

Direction of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c

Direction of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c 4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical

More information

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors

ECONOMETRIC THEORY. MODULE XIII Lecture - 34 Asymptotic Theory and Stochastic Regressors ECONOMETRIC THEORY MODULE XIII Lecture - 34 Asymptotic Theory ad Stochastic Regressors Dr. Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Asymptotic theory The asymptotic

More information

FIR Filter Design: Part II

FIR Filter Design: Part II EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak

More information

Performance Analysis of Adaptive Coded Modulation with Antenna Diversity and Feedback Delay

Performance Analysis of Adaptive Coded Modulation with Antenna Diversity and Feedback Delay Performace Aalysis of Adaptive Coded Modulatio with Atea Diversity ad Feedback Delay Kjell J. Hole, Herik Holm, ad Geir E. Øie Abstract A geeral adaptive codig scheme for spectrally efficiet trasmissio

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

A New Simulation Model of Rician Fading Channel Xinxin Jin 1,2,a, Yu Zhang 1,3,b, Changyong Pan 4,c

A New Simulation Model of Rician Fading Channel Xinxin Jin 1,2,a, Yu Zhang 1,3,b, Changyong Pan 4,c 6 Iteratioal Coferece o Iformatio Egieerig ad Commuicatios Techology (IECT 6 ISB: 978--6595-375-5 A ew Simulatio Model of Ricia Fadig Chael Xixi Ji,,a, Yu Zhag,3,b, Chagyog Pa 4,c Tsighua atioal Laboratory

More information

ADVANCED DIGITAL SIGNAL PROCESSING

ADVANCED DIGITAL SIGNAL PROCESSING ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE

More information

Kolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data

Kolmogorov-Smirnov type Tests for Local Gaussianity in High-Frequency Data Proceedigs 59th ISI World Statistics Cogress, 5-30 August 013, Hog Kog (Sessio STS046) p.09 Kolmogorov-Smirov type Tests for Local Gaussiaity i High-Frequecy Data George Tauche, Duke Uiversity Viktor Todorov,

More information

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

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

More information

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1. Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio

More information

Problem Set 4 Due Oct, 12

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

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

Stochastic Simulation

Stochastic Simulation Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso

More information

Chapter 10 Advanced Topics in Random Processes

Chapter 10 Advanced Topics in Random Processes ery Stark ad Joh W. Woods, Probability, Statistics, ad Radom Variables for Egieers, 4th ed., Pearso Educatio Ic.,. ISBN 978--3-33-6 Chapter Advaced opics i Radom Processes Sectios. Mea-Square (m.s.) Calculus

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

ANALYTICAL APPROACH IN ESTIMATING ERROR PERFORMANCE OF PARTIALLY COHERENT PSK RECEIVER OVER KAPPA-MU FADING UDC ( :519.

ANALYTICAL APPROACH IN ESTIMATING ERROR PERFORMANCE OF PARTIALLY COHERENT PSK RECEIVER OVER KAPPA-MU FADING UDC ( :519. FACTA UNIVERSITATIS Series: Automatic Cotrol ad Robotics Vol. 15, N o 1, 016, pp. 33-4 ANALYTICAL APPROACH IN ESTIMATING ERROR PERFORMANCE OF PARTIALLY COHERENT PSK RECEIVER OVER KAPPA-MU FADING UDC (61.395.38:519.74)

More information

L = n i, i=1. dp p n 1

L = n i, i=1. dp p n 1 Exchageable sequeces ad probabilities for probabilities 1996; modified 98 5 21 to add material o mutual iformatio; modified 98 7 21 to add Heath-Sudderth proof of de Fietti represetatio; modified 99 11

More information

Bayesian Methods: Introduction to Multi-parameter Models

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

More information

OPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE

OPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.

More information

A COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR. Witthaya Panyaworayan and Rolf Matzner

A COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR. Witthaya Panyaworayan and Rolf Matzner A COMBINED STOCHASTIC/DECISION-AIDED SNR ESTIMATOR Witthaya Payaworaya ad Rolf Matzer Istitute for Commuicatios Egieerig Federal Armed Forces Uiversity Muich, Germay tpaya@daisy.et.uibw-mueche.de, rolf@ieee.org

More information

An Introduction to Randomized Algorithms

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

More information

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

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

More information

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

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

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013. Large Deviations for i.i.d. Random Variables MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 2 9/9/2013 Large Deviatios for i.i.d. Radom Variables Cotet. Cheroff boud usig expoetial momet geeratig fuctios. Properties of a momet

More information

Statistical Analysis on Uncertainty for Autocorrelated Measurements and its Applications to Key Comparisons

Statistical Analysis on Uncertainty for Autocorrelated Measurements and its Applications to Key Comparisons Statistical Aalysis o Ucertaity for Autocorrelated Measuremets ad its Applicatios to Key Comparisos Nie Fa Zhag Natioal Istitute of Stadards ad Techology Gaithersburg, MD 0899, USA Outlies. Itroductio.

More information

1 Introduction to reducing variance in Monte Carlo simulations

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

More information

The starting phase of each symbol is determined by past bits. This memory can improve detection by giving additional hints about past symbol values.

The starting phase of each symbol is determined by past bits. This memory can improve detection by giving additional hints about past symbol values. 8.2 Start With CPFSK 8.2-1 8.2.1 CPFSK Sigals Three pictures of the same CPFSK sigal: istataeous frequecy istataeous phase trajectory Trajectory is a circle with radius A = P. CPFSK moves at a steady speed

More information

Cooperative Communication Fundamentals & Coding Techniques

Cooperative Communication Fundamentals & Coding Techniques 3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug 3 th ICACT Tutorial

More information

Statistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.

Statistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample. Statistical Iferece (Chapter 10) Statistical iferece = lear about a populatio based o the iformatio provided by a sample. Populatio: The set of all values of a radom variable X of iterest. Characterized

More information

Performance Analysis and Channel Capacity for Multiple-Pulse Position Modulation on Multipath Channels

Performance Analysis and Channel Capacity for Multiple-Pulse Position Modulation on Multipath Channels Performace Aalysis ad Chael Capacity for Multiple-Pulse Positio Modulatio o Multipath Chaels Hyucheol Park ad Joh R. Barry School of Electrical ad Computer Egieerig Georgia Istitute of Techology, Atlata,

More information

Formation of A Supergain Array and Its Application in Radar

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

More information

Introduction to Signals and Systems, Part V: Lecture Summary

Introduction to Signals and Systems, Part V: Lecture Summary EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive

More information

The DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm

The DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm , pp.10-106 http://dx.doi.org/10.1457/astl.016.137.19 The DOA Estimatio of ultiple Sigals based o Weightig USIC Algorithm Chagga Shu a, Yumi Liu State Key Laboratory of IPOC, Beijig Uiversity of Posts

More information

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations -6.3 Digital Sigal Processig ad Filterig..8 Discrete-ime Sigals ad Systems ime-domai Represetatios of Discrete-ime Sigals ad Systems ime-domai represetatio of a discrete-time sigal as a sequece of umbers

More information

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios

More information

Increasing timing capacity using packet coloring

Increasing timing capacity using packet coloring 003 Coferece o Iformatio Scieces ad Systems, The Johs Hopkis Uiversity, March 4, 003 Icreasig timig capacity usig packet colorig Xi Liu ad R Srikat[] Coordiated Sciece Laboratory Uiversity of Illiois e-mail:

More information

Jacob Hays Amit Pillay James DeFelice 4.1, 4.2, 4.3

Jacob Hays Amit Pillay James DeFelice 4.1, 4.2, 4.3 No-Parametric Techiques Jacob Hays Amit Pillay James DeFelice 4.1, 4.2, 4.3 Parametric vs. No-Parametric Parametric Based o Fuctios (e.g Normal Distributio) Uimodal Oly oe peak Ulikely real data cofies

More information

NANYANG TECHNOLOGICAL UNIVERSITY SYLLABUS FOR ENTRANCE EXAMINATION FOR INTERNATIONAL STUDENTS AO-LEVEL MATHEMATICS

NANYANG TECHNOLOGICAL UNIVERSITY SYLLABUS FOR ENTRANCE EXAMINATION FOR INTERNATIONAL STUDENTS AO-LEVEL MATHEMATICS NANYANG TECHNOLOGICAL UNIVERSITY SYLLABUS FOR ENTRANCE EXAMINATION FOR INTERNATIONAL STUDENTS AO-LEVEL MATHEMATICS STRUCTURE OF EXAMINATION PAPER. There will be oe 2-hour paper cosistig of 4 questios.

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Maximum likelihood estimation from record-breaking data for the generalized Pareto distribution

Maximum likelihood estimation from record-breaking data for the generalized Pareto distribution METRON - Iteratioal Joural of Statistics 004, vol. LXII,. 3, pp. 377-389 NAGI S. ABD-EL-HAKIM KHALAF S. SULTAN Maximum likelihood estimatio from record-breakig data for the geeralized Pareto distributio

More information

Information-based Feature Selection

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

More information

Information Theory and Coding

Information Theory and Coding Sol. Iformatio Theory ad Codig. The capacity of a bad-limited additive white Gaussia (AWGN) chael is give by C = Wlog 2 ( + σ 2 W ) bits per secod(bps), where W is the chael badwidth, is the average power

More information

Complex Algorithms for Lattice Adaptive IIR Notch Filter

Complex Algorithms for Lattice Adaptive IIR Notch Filter 4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia

More information

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

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

More information

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

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

More information

x a x a Lecture 2 Series (See Chapter 1 in Boas)

x a x a Lecture 2 Series (See Chapter 1 in Boas) Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio

More information

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

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

More information

Stat 421-SP2012 Interval Estimation Section

Stat 421-SP2012 Interval Estimation Section Stat 41-SP01 Iterval Estimatio Sectio 11.1-11. We ow uderstad (Chapter 10) how to fid poit estimators of a ukow parameter. o However, a poit estimate does ot provide ay iformatio about the ucertaity (possible

More information

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS

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

More information

Last time: Moments of the Poisson distribution from its generating function. Example: Using telescope to measure intensity of an object

Last time: Moments of the Poisson distribution from its generating function. Example: Using telescope to measure intensity of an object 6.3 Stochastic Estimatio ad Cotrol, Fall 004 Lecture 7 Last time: Momets of the Poisso distributio from its geeratig fuctio. Gs () e dg µ e ds dg µ ( s) µ ( s) µ ( s) µ e ds dg X µ ds X s dg dg + ds ds

More information

Lecture 7: Properties of Random Samples

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

More information

Lecture 10: Universal coding and prediction

Lecture 10: Universal coding and prediction 0-704: Iformatio Processig ad Learig Sprig 0 Lecture 0: Uiversal codig ad predictio Lecturer: Aarti Sigh Scribes: Georg M. Goerg Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Lecture 33: Bootstrap

Lecture 33: Bootstrap Lecture 33: ootstrap Motivatio To evaluate ad compare differet estimators, we eed cosistet estimators of variaces or asymptotic variaces of estimators. This is also importat for hypothesis testig ad cofidece

More information

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

Lecture 7: Channel coding theorem for discrete-time continuous memoryless channel

Lecture 7: Channel coding theorem for discrete-time continuous memoryless channel Lecture 7: Chael codig theorem for discrete-time cotiuous memoryless chael Lectured by Dr. Saif K. Mohammed Scribed by Mirsad Čirkić Iformatio Theory for Wireless Commuicatio ITWC Sprig 202 Let us first

More information

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

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

More information

Chapter 2 The Monte Carlo Method

Chapter 2 The Monte Carlo Method Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful

More information

Substantiation of the Water Filling Theorem Using Lagrange Multipliers

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

More information

Estimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable

Estimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable Iteratioal Joural of Probability ad Statistics 01, 1(4: 111-118 DOI: 10.593/j.ijps.010104.04 Estimatio of Populatio Mea Usig Co-Efficiet of Variatio ad Media of a Auxiliary Variable J. Subramai *, G. Kumarapadiya

More information

The target reliability and design working life

The target reliability and design working life Safety ad Security Egieerig IV 161 The target reliability ad desig workig life M. Holický Kloker Istitute, CTU i Prague, Czech Republic Abstract Desig workig life ad target reliability levels recommeded

More information

Asymptotic distribution of products of sums of independent random variables

Asymptotic distribution of products of sums of independent random variables Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege

More information

Expectation and Variance of a random variable

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

More information

Lecture 7: MIMO Architectures Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH

Lecture 7: MIMO Architectures Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH : Theoretical Foudatios of Wireless Commuicatios 1 Thursday, May 19, 2016 12:30-15:30, Coferece Room SIP 1 Textbook: D. Tse ad P. Viswaath, Fudametals of Wireless Commuicatio 1 / 1 Overview Lecture 6:

More information

Approximate Confidence Interval for the Reciprocal of a Normal Mean with a Known Coefficient of Variation

Approximate Confidence Interval for the Reciprocal of a Normal Mean with a Known Coefficient of Variation Metodološki zvezki, Vol. 13, No., 016, 117-130 Approximate Cofidece Iterval for the Reciprocal of a Normal Mea with a Kow Coefficiet of Variatio Wararit Paichkitkosolkul 1 Abstract A approximate cofidece

More information