OFDM is a good candidate for wireless multimedia communication

Size: px
Start display at page:

Download "OFDM is a good candidate for wireless multimedia communication"

Transcription

1 Detecton of OFDM-CPM Sgnals over Multpath Channels Imran A. Tasadduq and Raveendra K. Rao Department of Electrcal & Computer Engneerng Elborn College, 11 Western Road The Unversty of Western Ontaro London, ON N6G 1H1, Canada. Abstract A class of Orthogonal Frequency Dvson Multplexng - Contnuous Phase Modulaton (OFDM-CPM) sgnals s ntroduced n whch bnary data sequence s mapped to complex symbols usng the concept of correlated phase states of a CPM sgnal. Canoncal optmum and suboptmum multple-symbolobservaton OFDM-CPM recevers are derved. Multpath channel wth AWGN s assumed. The recevers are analyzed for bterror-rate (BER) performance n terms of hgh- and low-snr bounds. These bounds are llustrated as a functon of parameter h, tme delay and attenuaton level. It s shown through numercal computaton that OFDM-CPM system outperforms a smlar OFDM-PSK system n a two-ray multpath model. Moreover, an OFDM-CPM system gves the best error performance when the parameter h s.5 wth observaton nterval of. I. INTRODUCTION OFDM s a good canddate for wreless multmeda communcaton by vrtue of ts excellent propertes n frequency-selectve fadng envronment [1], []. In OFDM, we transmt data over several parallel low data rate channels. Ths provdes data ntegrty due to fadng, relatve to modulaton methods that employ sngle channel for hgh data rate transmsson. Among other benefts of OFDM s that t fully explots the advantages of dgtal sgnal processng concepts []. A typcal OFDM transmtter wors as follows: Seral encoded data s sent to a mapper that outputs a complex number. A seral-to-parallel converter serally taes n the complex numbers and forms a parallel stream by ncreasng ther tme perod. Ths stream has as many complex numbers as the number of subchannels. Inverse Fast Fourer Transform (IFFT) s then appled to the parallel stream that results n orthogonal sgnals on the subchannels. The orthogonal sgnals are then converted bac nto a seral stream and after up convertng the sgnal to desred carrer frequency the sgnal s transmtted. Whle n the lterature OFDM-PSK, QAM, DPSK and DAPSK have been consdered [4]-[7], OFDM-CPM sgnals that use the concept of correlated phase states of a CPM sgnal have not been consdered to-date. One of the advantages of OFDM- CPM sgnals s that we can systematcally ntroduce correlaton amongst adjacent OFDM symbols by an approprate choce of parameter h (n typcal CPM sgnals h s modulaton ndex). Furthermore, ths correlaton can be exploted n order to reduce the BER n such a system. Thus n the paper we address the detecton problem of observng n OFDM-CPM symbols and arrvng at an optmum decson on one of the symbols. The channel s modeled as multpath and AWGN. The paper s organzed as follows: In secton II we descrbe OFDM-CPM sgnalng scheme. We address the detecton problem n secton III and arrve at the recever structure. In secton IV hgh and low SNR bounds on the performance of the optmum OFDM-CPM recever are derved. These bounds are llustrated through numercal computaton n secton V. The paper s concluded n secton VI. II. OFDM-CPM SIGNALING SCHEME As shown n Fg. 1, seral bt stream b, =1 :::wth bt duraton of T b seconds s converted nto blocs of N bts represented by a p =1 :::and p =1 :::N1 N denotes the number of carrers and a p = 1. For example, a p would denote the frst bloc of N bts and a 1p the second bloc of N bts and so on. The CPM mappers transform the ncomng a p nto approprate complex numbers c p gven by c p = cos ( p )+jsn ( p ) (1) wth p = a p h + h 1 q= a qp + () h, < h < 1, s a parameter and represents the ntal mappng pont that s assumed zero wthout loss of generalty. It s evdent from () that the angles p depend not only on the current data but also on the past data. Fg. shows all the possble values of p as a functon of tme when h = :5. Current value of s determned by addng +h (f data bt s a +1) orh (f data bt s a 1) to the prevous value of. Fg. 1. OFDM-CPM Transmtter and Channel //$17. IEEE 1651

2 The correspondng complex numbers le on a crcle. In Fg. we show the constellaton dagram of CPM mapper for h =:5 and h = :5. The correspondng complex numbers of a 4- carrer OFDM-CPM sgnal wth h = :5 for two consecutve blocs of data sequences are shown below: 6 4 [a p a +1p ] =) [c p c +1p ] =) 6 4 +j 1 +j 1 j 1 +j : The complex numbers from the output of CPM mappers are passed through pulse shapng flters g(t), then modulated by orthogonal carrers and fnally summed to gve the transmtted OFDM symbol whch s mathematcally represented as x(t) = p g(t) = c p g(t T )e j T pt t<1 () 1 pt t T else: In (), T (= NT b ) s the OFDM symbol duraton. III. THE DETECTION PROBLEM Wth reference to Fg. 1, we can model the receved sgnal as r(t) = x(t) h(t) +n(t) = s(t) +n(t) t (4) h(t) s the channel mpulse response, n(t) s AWGN wth a double sded power spectral densty of No and * denotes convoluton. s(t) s gven by [8] n1 N1 s(t) = Fg.. = p= c p p(t T ) (5) Phase trells for OFDM-CPM sgnalng Fg.. Constellaton dagram of CPM mapper for (a) h =:5 and (b) h = :5 p(t) =g(t)e j T pt h(t): (6) s(t) can be wrtten as s (t A [A 1 :::A n1 ]) A s a vector [c c 1 :::c N1 ] T of complex numbers whch n turn relates to the nput data sequence [a a 1 :::a N1 ] T. Thus there are N possble A s. The detecton problem s to observe r(t) over seconds and arrve at an optmum estmate of A (gven by ^A ) transmtted durng t T seconds. For the case of N carrers and n observaton ntervals, the detecton problem s the composte hypothess testng problem stated below [9]: H : r(t) =s t A [A 1:::A n1 ] + n(t) (7) =1 ::: N 1 and t. A denotes the th of the N possble A s. The soluton to ths problem s the lelhood rato test (LRT) whch can be expressed as B = B Pr (R j H B) Pr (B) db (8) B = [A 1 A :::A n1 ] (9) db = A 1 A ::: A n1 da 1 da :::da n1 (1) Pr (B) = Pr (A 1 ) Pr (A ) :::Pr (A n1 ) (11) Pr(A l ) = 1 v v1 = A l A l (1) and v = N. Substtutng (9)-(1) n (8) t can be shown that the lelhood functons can be wrtten as = z1 1 N o exp4 N o d= r(t)s t A Bd dt s t A Bd dt 5 (1) z = N(n1) and B d s the dth of the z possble realzatons. The correspondng recever structure s shown n Fg. 4 K d represents the porton n (1) that s ndependent of the receved sgnal r(t). 165

3 Snce s are Gaussan, n order to determne the error performance of the recever we need to fnd the condtonal means and varances of s. Then the probablty of symbol error wll be gven by x Ps = 1 z v1 Y = 6=j 8 z1 1 >: 1 = 1 1 p exp 1 Q y u + y u 9 du> (17) Fg. 4. OFDM-CPM recever IV. PERFORMANCE OF OFDM-CPM RECEIVER It s too complex to analytcally compute the performance of the recever shown n Fg. 4. Therefore, we derve performance bounds at low and hgh SNRs. These bounds taen as a sngle bound wll be a good performance bound at all values of SNR [1]. A. Low SNR Approxmaton At low SNR the lelhood functon can be approxmated by 1+ N o 1 N o z1 ( s t A Bd) dt z1 r(t) d= s t A Bd dt (14) d= the recever dctated by (14) s gven as = ( z1 r(t) z1 s t A Bd) dt d= s t A Bd dt: (15) d= Let hypothess j and a data sequence B be true, then the receved sgnal r(t) s gven by r(t) =s t A j B + n(t): (16) y = [ j j H j ] and y,, y and are the condtonal means and varances of y and gven by y = = " z1 n1 n1 d= = = z1 n1 n1 C jdh d= = = " z1 n1 n1 d= = = z1 n1 n1 d= = = z1 n1 z1 y = N o C dh n1 d= = d = = z1 n1 z1 n1 = N o d= = d = = C jdh R( )C j R( )C jd C dh R ( )C j R( )C d C jdh # # R ( )C jd C dh R ( )C d : In these expressons R s a matrx of cross correlatons whose ath row and bth column s gven by C d R ab ( ) = b(t T ) are vectors of complex numbers defned as C j = C d = and C H =(C ) T. B. Hgh SNR Approxmaton h c j cj 1 h :::cj c d cd 1 :::cd N1 a (t T )dt: (18) T N1 T The optmum recever of (1) can be wrtten as = z1 d= exp (J d ) (19) 165

4 1 N o J d = N o At hgh SNR t can be shown that d= r(t)s t A Bd dt s t A Bd dt: () z1 exp (J d ) exp ej (1) ej = max fj d d = 1 :::z 1g : Snce the functon exp(.) s monotonc, the hgh SNR suboptmum recever computes J d = 1 :::v 1 d = 1 :::z 1 and a decson s made based on the largest of these. Upper bound on the error rate of such a recever can be unon bounded whch s gven by Ps 1 vz v1 z1 Pr J l J d js t A Bl () = l= d= Pr J l J d js t A Bl can be shown to be s Pr J l J d js t A Bl = Q4 and E l = E d = n1 d l = n1 = = n1 n1 = = ( n1 C lh C dh n1 = = E l + E d d l 5 N o R( )C l R( )C d C dh R( )C l V. NUMERICAL RESULTS ) : () We now demonstrate some of the results based on the theory presented n prevous sectons. For all the results a two path channel s assumed havng mpulse response gven by h(t) = 1 (t) + (t ) (4) 1 and are the levels of drect and delayed paths and s the delay. In all the results that we present, observaton nterval s two symbols and ntal mappng ponts are assumed zero. Further, n Fgs. 5-7, 1 = =4dB and =T =:1. The performance of OFDM-CPM system s evaluated for three values of h whch are.5,.5 and.715. Constellaton dagrams for h =:5 and h =:5 are shown n Fg.. h =:715 s chosen because t gves optmum error performance n a sngle-carrer CPM system for a 5-bt observaton nterval. In the paper we derved expressons for OFDM symbol error rate from whch BER can be approxmated by usng the approach gven n [11]. Fg. 5 shows the BER performance of an 8-carrer OFDM- CPM system wth h =:5. The composte upper bound s constructed by tang the smaller of the hgh SNR bound and the low SNR bound. The BER performance of an 8-carrer OFDM- BPSK system wth symbol by symbol detecton s also shown n ths fgure. For the case of OFDM-CPM, sgnfcant mprovement n performance s observed because OFDM-CPM symbols are correlated and multple-symbol-observaton recever s employed. Ths recever explots the extra nformaton and as a result BER mproves. Fg. 6 shows a plot of composte upper bound of an 8-carrer OFDM-CPM system for varous values of h. Best performance s acheved when h = :5. Ths s due to the fact that sgnal constellaton has four ponts and the dstance between sgnals s the maxmum. When h =:5, there are eght constellaton ponts and as a result the dstance between sgnals decreases whch deterorates the performance. BER for h = :715 falls some n between h = :5 and h = :5. BER performance of an OFDM-CPM system as a functon of =T s shown n Fg. 7. SNR s fxed at 1 db and 1 = =4 db. Performance s senstve to delay for =T less than.1. However, BER stablzes when =T goes beyond.1. Ths s because delayed and drect waves are synchronzed at some pont addng the overall power. Ths eeps the BER stable. However, we antcpate that the performance wll deterorate for hgher values of =T when the rato 1 = s larger because ICI and ISI wll domnate. It s seen that the proposed system performs better than OFDM-PSK and the best performance s gven by h =:5. Fg. 8 shows a plot of composte bound as a functon of 1 = for an 8-carrer OFDM-CPM system wth h =:5 :5 and :715 and SNR=1 db. For low levels of 1 =, BER s hgh because of the ICI and ISI ntroduced by the delayed wave. As 1 = ncreases, system performance mproves because the BER Composte bound Low SNR bound Hgh SNR bound SNR (db) Fg. 5. BER of an 8-carrer OFDM-CPM system wth h =:5, 1 = =4 db and =T =:1 1654

5 Composte Upper Bound h=.5 h=.5 h= SNR (db) Fg. 6. Composte bound of an 8-carrer OFDM-CPM system for varous values of h wth 1 = =4dB and =T =:1 Composte Upper Bound h=.5 h=.5 h= Rato of powers of drect and delayed waves, α /α db Fg. 8. Composte bound of an 8-carrer OFDM-CPM system as a functon of 1 = wth SNR = 1 db and =T =:1 errors are predomnantly due to Gaussan nose. VI. CONCLUSIONS We ntroduced a new class of OFDM-CPM sgnals and derved optmum and suboptmum multple-symbol-observaton recevers assumng multpath and AWGN. The performance was compared wth a smlar OFDM-PSK system and t was shown that OFDM-CPM outperformed OFDM-PSK. The mplementaton and performance evaluaton of the proposed recevers requres very hgh computatonal power and that s why we could not go beyond 8 carrers and two observaton ntervals. However, ther performance s useful as a reference on what s possble to attan. The recever complexty can be reduced by choosng ratonal values for h that guarantees fnte number of ponts on constellaton. Suboptmum algorthms such as MLSE (Maxmum Lelhood Sequence Estmaton) usng Vterb algorthm can Composte Upper Bound h=.5 h=.5 h= Normalzed tme delay, τ/t Fg. 7. Composte bound of an 8-carrer OFDM-CPM system for varous values of =T wth 1 = =4dB and SNR = 1 db also be nvestgated for detecton of OFDM-CPM sgnals. Furthermore, we are nvestgatng the performance of an FFT-based recever for an OFDM-CPM system. Ths wll allow us to go for hgher number of carrers. REFERENCES [1] J.A.C. Bngham, Multcarrer modulaton for data transmsson: An dea whose tme has come, IEEE Communcatons Magazne, pp. 5 14, May 199. [] Leonard J. Cmn Jr., Analyss and smulaton of a dgtal moble channel usng orthogonal frequency dvson multplexng, IEEE Trans. on Comm., vol., no. 7, pp , July [] S.B. Wensten and Paul M. Ebert, Data transmsson by frequencydvson multplexng usng the dscrete Fourer transform, IEEE Trans. on Comm. Tech., vol. 19, no. 5, pp , October [4] Mnoru Oada, Shnsue Hara, and Norho Mornaga, Bt error rate performances of orthogonal multcarrer modulaton rado transmsson systems, IEICE Trans. Commun., vol. E76-B, no., pp , February 199. [5] Yun Hee Km, Icho Song, Hong Gl Km, Taejoo Chang, and Hyung Myung Km, Performance analyss of a coded OFDM system n tme-varyng multpath Raylegh fadng channels, IEEE Transactons on Vehcular Technology, vol. 48, no. 5, pp , September [6] Thomas May, Hermann Rohlng, and Voler Engels, Performance analyss of Vterb decodng for 64-DAPSK and 64-QAM modulated OFDM sgnals, IEEE Trans. on Comm., vol. 46, no., pp , February [7] Jun Lu, Tjeng Thang Tjhung, Fumyu Adach, and Cheng L Huang, BER performance of OFDM-MDPSK system n frequency-selectve Rcan fadng wth dversty recepton, IEEE Transactons on Vehcular Technology, vol. 49, no. 4, pp , July. [8] Anders Vahln and Nls Holte, Maxmum-lelhood sequence estmaton for OFDM, Sgnal Processng n Telecommuncatons: Proc. of the 7th Int l Thyrrhenan Worshop on Dgtal Communcatons, Vareggo, Italy/Ezo Bgler and Marco Luse, eds., pp. 7 19, September [9] Anthony D. Whalen, Detecton of sgnals n nose, Academc Press, [1] Wllam P. Osborne and Mchael B. Luntz, Coherent and noncoherent detecton of CPFSK, IEEE Trans. on Comm., vol., no. 8, pp. 1 16, August [11] John G. Proas, Dgtal Communcatons, McGraw Hll Inc.,

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

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

More information

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

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

More information

Lecture 3: Shannon s Theorem

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

More information

Error Probability for M Signals

Error Probability for M Signals Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal

More information

Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations

Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work

More information

Iterative Multiuser Receiver Utilizing Soft Decoding Information

Iterative Multiuser Receiver Utilizing Soft Decoding Information teratve Multuser Recever Utlzng Soft Decodng nformaton Kmmo Kettunen and Tmo Laaso Helsn Unversty of Technology Laboratory of Telecommuncatons Technology emal: Kmmo.Kettunen@hut.f, Tmo.Laaso@hut.f Abstract

More information

FAST CONVERGENCE ADAPTIVE MMSE RECEIVER FOR ASYNCHRONOUS DS-CDMA SYSTEMS

FAST CONVERGENCE ADAPTIVE MMSE RECEIVER FOR ASYNCHRONOUS DS-CDMA SYSTEMS Électronque et transmsson de l nformaton FAST CONVERGENCE ADAPTIVE MMSE RECEIVER FOR ASYNCHRONOUS DS-CDMA SYSTEMS CĂLIN VLĂDEANU, CONSTANTIN PALEOLOGU 1 Key words: DS-CDMA, MMSE adaptve recever, Least

More information

TLCOM 612 Advanced Telecommunications Engineering II

TLCOM 612 Advanced Telecommunications Engineering II TLCOM 62 Advanced Telecommuncatons Engneerng II Wnter 2 Outlne Presentatons The moble rado sgnal envronment Combned fadng effects and nose Delay spread and Coherence bandwdth Doppler Shft Fast vs. Slow

More information

Low Complexity Soft-Input Soft-Output Hamming Decoder

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

More information

Signal space Review on vector space Linear independence Metric space and norm Inner product

Signal space Review on vector space Linear independence Metric space and norm Inner product Sgnal space.... Revew on vector space.... Lnear ndependence... 3.3 Metrc space and norm... 4.4 Inner product... 5.5 Orthonormal bass... 7.6 Waveform communcaton system... 9.7 Some examples... 6 Sgnal space

More information

Digital Modems. Lecture 2

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

More information

Chapter 7 Channel Capacity and Coding

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

More information

Pulse Coded Modulation

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

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

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

More information

Performing Modulation Scheme of Chaos Shift Keying with Hyperchaotic Chen System

Performing Modulation Scheme of Chaos Shift Keying with Hyperchaotic Chen System 6 th Internatonal Advanced echnologes Symposum (IAS 11), 16-18 May 011, Elazığ, urkey Performng Modulaton Scheme of Chaos Shft Keyng wth Hyperchaotc Chen System H. Oğraş 1, M. ürk 1 Unversty of Batman,

More information

EGR 544 Communication Theory

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

More information

ECE559VV Project Report

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

More information

Assuming that the transmission delay is negligible, we have

Assuming that the transmission delay is negligible, we have Baseband Transmsson of Bnary Sgnals Let g(t), =,, be a sgnal transmtted over an AWG channel. Consder the followng recever g (t) + + Σ x(t) LTI flter h(t) y(t) t = nt y(nt) threshold comparator Decson ˆ

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

ABSTRACT FOR MULTI-ANTENNA WIRELESS COMMUNICATION SYSTEMS. Zoltan Safar, Doctor of Philosophy, 2009

ABSTRACT FOR MULTI-ANTENNA WIRELESS COMMUNICATION SYSTEMS. Zoltan Safar, Doctor of Philosophy, 2009 ABSTRACT Ttle of Dssertaton: EFFICIENT CODING AND DECODING METHODS FOR MULTI-ANTENNA WIRELESS COMMUNICATION SYSTEMS Zoltan Safar, Doctor of Phlosophy, 9 Dssertaton drected by: Professor K. J. Ray Lu Department

More information

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

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

More information

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

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

More information

An Improved multiple fractal algorithm

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

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

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

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

More information

BER Analysis of QAM with Transmit Diversity in Rayleigh Fading Channels

BER Analysis of QAM with Transmit Diversity in Rayleigh Fading Channels BER Analyss of QAM wth Transmt Dversty n Raylegh Fadng Channels M. Surendra Raju,A. Ramesh and A. Chockalngam Inslca Semconductors Inda Pvt. Ltd.,Bangalore 56000,INDIA Department of ECE,Unversty of Calforna,San

More information

18.1 Introduction and Recap

18.1 Introduction and Recap CS787: Advanced Algorthms Scrbe: Pryananda Shenoy and Shjn Kong Lecturer: Shuch Chawla Topc: Streamng Algorthmscontnued) Date: 0/26/2007 We contnue talng about streamng algorthms n ths lecture, ncludng

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl

Suppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com

More information

Multigradient for Neural Networks for Equalizers 1

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

More information

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

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

More information

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

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

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

More information

MIMO Systems and Channel Capacity

MIMO Systems and Channel Capacity MIMO Systems and Channel Capacty Consder a MIMO system wth m Tx and n Rx antennas. x y = Hx ξ Tx H Rx The power constrant: the total Tx power s x = P t. Component-wse representaton of the system model,

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

Differential Phase Shift Keying (DPSK)

Differential Phase Shift Keying (DPSK) Dfferental Phase Shft Keyng (DPSK) BPSK need to synchronze the carrer. DPSK no such need. Key dea: transmt the dfference between adjacent messages, not messages themselves. Implementaton: b = b m m = 1

More information

On Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling

On Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling On Spatal Capacty of Wreless Ad Hoc Networks wth Threshold Based Schedulng Yue Lng Che, Ru Zhang, Y Gong, and Lngje Duan Abstract arxv:49.2592v [cs.it] 9 Sep 24 Ths paper studes spatal capacty n a stochastc

More information

An Application of Fuzzy Hypotheses Testing in Radar Detection

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

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

Chapter 13: Multiple Regression

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

More information

Outage Probability of Macrodiversity Reception in the Presence of Fading and Weibull Co- Channel Interference

Outage Probability of Macrodiversity Reception in the Presence of Fading and Weibull Co- Channel Interference ISSN 33-365 (Prnt, ISSN 848-6339 (Onlne https://do.org/.7559/tv-67847 Orgnal scentfc paper Outage Probablty of Macrodversty Recepton n the Presence of Fadng and Webull Co- Channel Interference Mloš PERIĆ,

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Simulation and Random Number Generation

Simulation and Random Number Generation Smulaton and Random Number Generaton Summary Dscrete Tme vs Dscrete Event Smulaton Random number generaton Generatng a random sequence Generatng random varates from a Unform dstrbuton Testng the qualty

More information

Negative Binomial Regression

Negative Binomial Regression STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...

More information

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

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

More information

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

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

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

More information

Chapter 6. Wideband channels. Slides for Wireless Communications Edfors, Molisch, Tufvesson

Chapter 6. Wideband channels. Slides for Wireless Communications Edfors, Molisch, Tufvesson Chapter 6 Wdeband channels 128 Delay (tme) dsperson A smple case Transmtted mpulse h h a a a 1 1 2 2 3 3 Receved sgnal (channel mpulse response) 1 a 1 2 a 2 a 3 3 129 Delay (tme) dsperson One reflecton/path,

More information

Linear dispersion code with an orthogonal row structure for simplifying sphere decoding

Linear dispersion code with an orthogonal row structure for simplifying sphere decoding tle Lnear dsperson code wth an orthogonal row structure for smplfyng sphere decodng Author(s) Da XG; Cheung SW; Yuk I Ctaton he 0th IEEE Internatonal Symposum On Personal Indoor and Moble Rado Communcatons

More information

DESIGN AND ANALYSIS OF WIRELESS DIVERSITY SYSTEMS

DESIGN AND ANALYSIS OF WIRELESS DIVERSITY SYSTEMS DESIGN AND ANALYSIS OF WIRELESS DIVERSITY SYSTEMS ZHANG SONGHUA NATIONAL UNIVERSITY OF SINGAPORE 4 DESIGN AND ANALYSIS OF WIRELESS DIVERSITY SYSTEMS ZHANG SONGHUA (B. Eng., Huazhong Unversty of Scence

More information

Lecture Notes on Linear Regression

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

More information

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

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

More information

Antenna Combining for the MIMO Downlink Channel

Antenna Combining for the MIMO Downlink Channel Antenna Combnng for the IO Downlnk Channel arxv:0704.308v [cs.it] 0 Apr 2007 Nhar Jndal Department of Electrcal and Computer Engneerng Unversty of nnesota nneapols, N 55455, USA Emal: nhar@umn.edu Abstract

More information

Effect of Channel Estimation Error on Bit Rate Performance of Time Domain Equalizers

Effect of Channel Estimation Error on Bit Rate Performance of Time Domain Equalizers 1 Effect of Channel Estmaton Error on Bt Rate Performance of Tme Doman Equalzers Mng Dng*, Bran L. Evans**, and Ian Wong** *Bandspeed, Inc. 301 Westbank Drve, Austn, TX 8 **Dept. of Electrcal and Computer

More information

CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS

CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS CLOSED-FORM CHARACTERIZATION OF THE CHANNEL CAPACITY OF MULTI-BRANCH MAXIMAL RATIO COMBINING OVER CORRELATED NAKAGAMI FADING CHANNELS Yawgeng A. Cha and Karl Yng-Ta Hang Department of Commncaton Engneerng,

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Appendix B: Resampling Algorithms

Appendix B: Resampling Algorithms 407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles

More information

Comparison of Regression Lines

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

More information

Introduction to Antennas & Arrays

Introduction to Antennas & Arrays Introducton to Antennas & Arrays Antenna transton regon (structure) between guded eaves (.e. coaxal cable) and free space waves. On transmsson, antenna accepts energy from TL and radates t nto space. J.D.

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOpen, the world s leadng publsher of Open Access boos Bult by scentsts, for scentsts 4,000 116,000 10M Open access boos avalable Internatonal authors and edtors Downloads Our authors are among

More information

Research Letter Wiener s Loop Filter for PLL-Based Carrier Recovery of OQPSK and MSK-Type Modulations

Research Letter Wiener s Loop Filter for PLL-Based Carrier Recovery of OQPSK and MSK-Type Modulations Research Letters n Communcatons Volume 008, Artcle ID 35761, 4 pages do:10.1155/008/35761 Research Letter Wener s Loop Flter for PLL-Based Carrer Recovery of OQPSK and MSK-Type Modulatons Arnaldo Spalver

More information

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

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

More information

Homework Assignment 3 Due in class, Thursday October 15

Homework Assignment 3 Due in class, Thursday October 15 Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.

More information

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

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

More information

Using the estimated penetrances to determine the range of the underlying genetic model in casecontrol

Using the estimated penetrances to determine the range of the underlying genetic model in casecontrol Georgetown Unversty From the SelectedWorks of Mark J Meyer 8 Usng the estmated penetrances to determne the range of the underlyng genetc model n casecontrol desgn Mark J Meyer Neal Jeffres Gang Zheng Avalable

More information

S Advanced Digital Communication (4 cr) Targets today

S Advanced Digital Communication (4 cr) Targets today S.72-3320 Advanced Dtal Communcaton (4 cr) Convolutonal Codes Tarets today Why to apply convolutonal codn? Defnn convolutonal codes Practcal encodn crcuts Defnn qualty of convolutonal codes Decodn prncples

More information

Communication with AWGN Interference

Communication with AWGN Interference Communcaton wth AWG Interference m {m } {p(m } Modulator s {s } r=s+n Recever ˆm AWG n m s a dscrete random varable(rv whch takes m wth probablty p(m. Modulator maps each m nto a waveform sgnal s m=m

More information

DC-Free Turbo Coding Scheme Using MAP/SOVA Algorithms

DC-Free Turbo Coding Scheme Using MAP/SOVA Algorithms Proceedngs of the 5th WSEAS Internatonal Conference on Telecommuncatons and Informatcs, Istanbul, Turkey, May 27-29, 26 (pp192-197 DC-Free Turbo Codng Scheme Usng MAP/SOVA Algorthms Prof. Dr. M. Amr Mokhtar

More information

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

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

More information

COGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK

COGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK COGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK Ayman MASSAOUDI, Noura SELLAMI 2, Mohamed SIALA MEDIATRON Lab., Sup Com Unversty of Carthage 283 El Ghazala Arana, Tunsa

More information

Grover s Algorithm + Quantum Zeno Effect + Vaidman

Grover s Algorithm + Quantum Zeno Effect + Vaidman Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

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

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Department of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification

Department of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled

More information

Secret Communication using Artificial Noise

Secret Communication using Artificial Noise Secret Communcaton usng Artfcal Nose Roht Neg, Satashu Goel C Department, Carnege Mellon Unversty, PA 151, USA {neg,satashug}@ece.cmu.edu Abstract The problem of secret communcaton between two nodes over

More information

STAT 511 FINAL EXAM NAME Spring 2001

STAT 511 FINAL EXAM NAME Spring 2001 STAT 5 FINAL EXAM NAME Sprng Instructons: Ths s a closed book exam. No notes or books are allowed. ou may use a calculator but you are not allowed to store notes or formulas n the calculator. Please wrte

More information

THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.

THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan. THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall

More information

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

Multi-beam multiplexing using multiuser diversity and random beams in wireless systems

Multi-beam multiplexing using multiuser diversity and random beams in wireless systems Mult-eam multplexng usng multuser dversty and random eams n reless systems Sung-Soo ang Telecommuncaton R&D center Samsung electroncs co.ltd. Suon-cty Korea sungsoo.hang@samsung.com Yong-an Lee School

More information

Time Delay Estimation in Cognitive Radio Systems

Time Delay Estimation in Cognitive Radio Systems Tme Delay Estmaton n Cogntve Rado Systems Invted Paper Fath Kocak, Hasar Celeb, Snan Gezc, Khald A. Qaraqe, Huseyn Arslan, and H. Vncent Poor Department of Electrcal and Electroncs Engneerng, Blkent Unversty,

More information

find (x): given element x, return the canonical element of the set containing x;

find (x): given element x, return the canonical element of the set containing x; COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:

More information

Week 5: Neural Networks

Week 5: Neural Networks Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple

More information

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

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

More information

Mobile Speed Estimation Using Diversity Combining in Fading Channels

Mobile Speed Estimation Using Diversity Combining in Fading Channels Moble Speed Estmaton Usng Dversty Combnng n Fadng Channels Hong Zhang and Al Abd Dept of Elec and Comp Eng New Jersey Insttute of echnology Newar NJ 7 USA Emals: hz7@njtedu alabd@njtedu Abstract In ths

More information

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018 MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng

More information

A NEW DISCRETE WAVELET TRANSFORM

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

More information

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement

Markov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

the absence of noise and fading and also show the validity of the proposed algorithm with channel constraints through simulations.

the absence of noise and fading and also show the validity of the proposed algorithm with channel constraints through simulations. 1 Channel Aware Decentralzed Detecton n Wreless Sensor Networks Mlad Kharratzadeh mlad.kharratzadeh@mal.mcgll.ca Department of Electrcal & Computer Engneerng McGll Unversty Montreal, Canada Abstract We

More information

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation Two-Way and Multple-Access Energy Harvestng Systems wth Energy Cooperaton Berk Gurakan, Omur Ozel, Jng Yang 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI Power Allocaton for Dstrbuted BLUE Estmaton wth Full and Lmted Feedback of CSI Mohammad Fanae, Matthew C. Valent, and Natala A. Schmd Lane Department of Computer Scence and Electrcal Engneerng West Vrgna

More information