OFDM is a good candidate for wireless multimedia communication
|
|
- Piers Silvester Harmon
- 6 years ago
- Views:
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.
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 informationModule 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 informationLecture 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 informationError 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 informationApplication 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 informationIterative 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 informationFAST 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 informationTLCOM 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 informationLow 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 informationSignal 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 informationDigital 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 informationChapter 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 informationPulse 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 informationChapter 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 informationLinear 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 informationLossy 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 informationPerforming 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 informationEGR 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 informationECE559VV 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 informationAssuming 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 informationComposite 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 informationABSTRACT 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 informationPop-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 informationA 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 informationAn 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 informationMore 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 informationAn 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 informationBER 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 information18.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 informationGlobal 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 informationSuppose 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 informationMultigradient 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 informationAverage 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 informationOne-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 information2E 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 informationA 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 informationMIMO 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 informationInductance 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 informationDifferential 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 informationOn 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 informationAn 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 informationNUMERICAL 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 informationEEE 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 informationChapter 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 informationOutage 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 informationTransfer 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 informationDigital 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 informationProblem 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 informationSimulation 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 informationNegative 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 informationStanford 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 informationThe 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 informationOutline. 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 informationChapter 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 informationLinear 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 informationDESIGN 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 informationLecture 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 informationA 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 informationAntenna 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 informationEffect 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 informationCLOSED-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 informationStructure 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 informationAppendix 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 informationComparison 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 informationIntroduction 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 informationWe 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 informationResearch 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 informationComparison 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 informationHomework 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 informationCOMPARISON 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 informationUsing 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 informationS 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 informationCommunication 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 informationDC-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 informationChapter 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 informationCOGNITIVE 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 informationGrover 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 informationCHAPTER 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 informationFinding 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 informationErrors 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 informationDepartment 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 informationSecret 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 informationSTAT 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 informationTHE 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 informationNotes 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 informationMulti-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 informationTime 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 informationfind (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 informationWeek 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 informationMulti-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 informationMobile 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 informationMATH 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 informationA 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 informationMarkov 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 informationANSWERS. 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 informationWeek3, 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 informationthe 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 informationTwo-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 informationNumerical 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 informationPower 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