Collision Resolution Based on Independent Component Analysis
|
|
- Rhoda Harrison
- 5 years ago
- Views:
Transcription
1 Collson Resoluton Based on Indeendent Comonent Analyss X Chen, Qnyu Zhang Communcaton Engneerng Research Center Harbn Insttute of echnology Guangdong, P.R.Chna zqy@ht.edu.cn Ye Wang Communcaton Engneerng Research Center Harbn Insttute of echnology Guangdong, P.R.Chna Abstract hs aer roosed a retransmsson scheme based on the blnd searaton method, named ndeendent comonent analyss(),to resolve the collson roblem n random access wreless network and a new method to devse the Identfcaton(ID)sequences whch can resolve the roblems of and hel to reduce the length of ID sequences. he roosed method can work effectvely under the fast-varyng and slow-varyng channels from the smulaton results. Keywords- blnd searaton, retransmsson scheme, random access I. INRODUCION In ths eoch of the eruton of nformaton, the demand of the communcaton servces s ncreasng dramatcally, so the tradtonal fxed bandwdth allocaton schemes whch have been successfully used to multlex a lot of users n the same cell whle rovdng rotecton from mult-user nterference are extremely neffcent. here are many methods to resolve the collson roblem from sgnal searaton technques and varous medum access rotocols. In [], satsans frst roosed a scheme called network-asssted dversty multle accesses (NDMA) whch exlots network dversty to searate the collded ackets. Subsequently some of mroved schemes were roosed. However, all these methods just only get the better throughut through the dfferent retransmsson schemes. For examle, Ru Ln roosed a new wreless network medum access rotocol based on the cooeraton n [].Dr. WeJ resented a novel medum access scheme to deal the unfarness selecton of the relay[3]. he drawbacks of these schemes are not only that they need to detect the channel nformaton erfectly, but also the length of the ID sequences s so long whch reduces the effcency of transmsson. If the channel vares fast, the recever must detect the channel frequently. he result of the channel detecton also decdes the erformance ofmaxmum lkelhood (ML) and zero forcng(). So f the detecton of the channel s not erfect, the erformance of the decoder must be worse. In addton, these schemes detect the actve users based on tranng sequences embedded n each user s acket head. In order to make the detecton roblem tractable, those tranng (or ID) sequences are orthogonal to each other [8].he orthogonalty of the ID sequences makes the system senstve to synchronzatonand multath effects. On the other hand, the length of the ID sequences s the same as the number of the users, so f there are a number of users n the system, the longer overhead may be substantal whch has a negatve mact on the bandwdth that carres the acket ayload []. o overcome these drawbacks, there have been many consderable researches on blnd and sem-blnd searaton n recent years. he concet of s a relatvely effectve method. Indeendent Comonent Analyss () was frst used n the unverse of neural network model n the 8th of century. Untl 9th, some research grous brng n some successful methods, such as demo of the cocktal arty roblem. can fnd every eole s voce wave from the mxture sgnals. A.J.Bel and.j.sejnowsk resented ther methods based on Infomax [4], [5]. It s further detaled by the method called natural gradent method whch s devsed by S.I.Amar and hs colleagues, and establshed the relaton wth the MLand Cchock- Unbehauen method. Some years later, JuhaKarhunen roosed the fx ont method [6],[7].hs method makes much contrbuton on theroblem of the large-scale alcatons. hs aer rooses a method whch combnesthe retransmsson scheme wth to resolve the collson roblem and a new method to desgn the ID sequences to resolve the roblems of. Because every user s sgnal s ndeendent wth each other and non-gaussan dstrbuton, all these rovde the condtons for the alcaton of. hs algorthm converges very fast, and can solve the collson roblem when there are many ndeendent sources. Because the algorthm doesn t need to set the learnng rate and any other arameters, so t s much robust and smle. hrough searchng the drecton of the maxmum nongausssnty of the receved mxture sgnal matrx, can searate the mxture sgnals wthout the knowledge of the channel coeffcents; In addton, log the length of ID sequences s only ( J ) + (J s the number of the users n the system). he rest of the aer s organzed as follows. In Secton II, we descrbe the system model. he algorthm descrton and a new method that devse the ID sequences are ntroduced n Secton III. he smulatons and analyss are carred out n Secton IV and we ut conclusons n Secton V. II. SYSEM MODEL Fg. shows the model of the retransmsson model based on. In ths aer we consder a wreless cellular network, 493
2 where there are J users. Every nodess equed wth only one antenna.he system s slotted and every user transmts a acket consstng of N symbols n one slot. Once the collson s detected, the system enters a retransmsson eoch.assume that K( K J )users are collded n the nth slot. At ths tme all the nodes and the destnaton wll know the number of the collson users, and then the BS wll send a control bt to all users n the system ndcatng the begnnng of the retransmsson eoch. In the followng K -slots, the collson users retransmt the ackets whch they transmtted durng slot n(collson slot)and the other users whch don t send the data durng slot n kee slence durng ths eoch. Fg. shows the two users model. We can see that the collson haens when user anduser send the data smultaneous n slot N. In the next slot, two collson users wll retransmt ther ackets whch send durng slot n. wd (n) x (n ) x ' ( n ) wd (n+k ) x k (n ) x 'k ( n ) Fgure. Multle Packet Retransmsson Scheme Based On C ollson U SER N + slo t N sl ot BASE SAION Fgure. wo users retransmsson In ths aer, we consder a fast-fadng channel. he mxture sgnals n the recever can be exressed by the followng model: YK N = H K K XK N + WK N () Y = [ y N ( n ),, y N ( n + K )] denotes the matrx of y (n ) the observe sgnals durng K slots at the base staton, N conssts of a mxture of collson data durng slot n, whch has N bts; users n X= xn,( n),, xn,k ( n) slot n, W= wn ( n),,wn ( n+ K ) E {Y'Y' } andd denotes the data of K collson xn, (n) s the th user s data; denotes the nose matrx; Durng the K slots, the matrx of the channel coeffcents between the collson users and BS s exressed as: ad ( n ) akd ( n ) H= ad ( n + K ) akd ( n + K ) () akd ( n ) s the channel gan between the Kth user and the BS durng slot n. s the D = dag ( d,, d n ) dagonal matrx of ts egenvalues,.he utlty of whtenng s resdes n the fact that the new mxng matrx H orthogonal. hen we use the searated matrxp to make a lnear change on Y. So we can get a K-dmensons outut vectorz. Our goal s to make Z aroach to the source sgnals, beng the estmaton of the ndeendent comonents X, =X Z = P Y = P HX (5) P = [,,, k ] s the nverse matrx of H. III. US ER Because the users sgnals dstrbute non-gaussan and are ndeendent wth each other, and the channel coeffcents matrx s full rank, the can be used to searate the sgnals. Before the alcaton of the algorthm, we rerocess the data through centerng and whtenng to make t a zero-mean and unt-varance varable. Centerng Y' = Y E [ Y ] (3) Whtenng Y = ED- EY ' = HX (4) E s the orthogonal matrx of egenvectors of ALGORIHM DESCRIPION A. Algorthm ntroducton From the nformaton theory: A Gaussan varable has the largest entroy among all random varables of equal varance. o obtan a measure of non-gaussan that s zero for a Gaussan varable and always nonnegatve, we should use the negentroy whch can measure the ndeendence among the sgnals. he maxmum of the outut negentroy means that the outut sgnals are ndeendent wth each other, so we can searate the mxture sgnals. herefore, the negentroy s often used as the target functon of the blnd searaton. he exresson of the negentroy s K { } J ( Z ) a E G ( Z ) E G (V ) (6) a are some ostve constants, and V s a Gaussan varable wth zero mean and unt varance. he varable Z s assumed to be of zero mean and unt varance, and the functon Gs anonquadratc functon. In the case where only one nonquadratc functon Gs used, the aroxmaton becomes = J ( Z ) E {G ( Z )} E {G (V )} (7) G (u ) = u 4 Here we choose. hen the aroxmaton functon of negentroy s exressed as: { } J ( P Y ) E G ( Y ) E {G (V )} J ( P Y ) (8) s maxmal, t means that the When negentroy th source sgnal s searated. It notes that the maxma of the 494
3 aroxmaton of the negentroy of Y are obtaned at E Y E Y certan otma of. he otma of under E {( Y ) } = = are obtaned at onts: the constrant E ' G ( Y ) = E Y g ( Y ) = (9) Here g(x) s the dfferental of G(x). We can solve ths by Newton s method E Y g ( Y ) ' = E Y Y g ' ( Y ) E Y g ( Y ) = E g ' ( Y ) () Equaton () can be further smlfed by multlyng E g ' ( Y ) both sdes by, then ' E g' ( Y ) = E g' ( Y ) E Yg ( Y ) = ' E g ' ( Y ) (3) If the algorthm s not convergence, the above rocess wll be reeated. Because the algorthm needs to estmate K vectors (from to k ), to revent dfferent vectors from convergng to the same maxma, t decorrelates the Y,, k Y after every teraton. In ths aer oututs we use a symmetrc decorrelaton P = ( PP ) - P (4) he rocess of the algorthm s dected as follow: Select m, the number of the ndeendent comonents. Intate all, =,,..., m. Every has a ordnary norm. he matrx P should be decorrelated at the 4th method. For =,,m, refresh : E Y g ( Y ) E g ' ( Y ). P = (,, m ) : hen decorrelate P ( PP ) -/ P, If the teraton s not convergence, then return 3. From the above, t can be seen that the method doesn t need to obtan the mxture matrx coeffcents. B. orthogonal to the others. It overcomes the drawbacks of the log ( J ) ) bnary tradtonal ID sequences. We use m(m= numbers to exress J users. hen we use the dea of the dfferental encodng to encode the k bnary numbers. For examle, there are 3 users n the system, and the 5th user s ID sequence s (,,,,) and we encode t by dfferental log ( J ) +. BPSK encodng (,,,-,-,-), wth the length hough the changes the lus-mnus of the searated sgnals, the relatonsh between the codes s not changed. IV. () nto () and we can Substtutng obtan: = E Y g ' ( Y ) E g ' ( Y ) () hen renormalze : + = to whch user. he reason s that both H and X beng unknown, t can freely change the order of the terms n (). So n the stage of user detecton, ID sequences are needed to dentfy the users; Secondly, the sgn of the searated sgnals may be changed, such as the nformaton of user changng from [, -,, -] nto [-,, -, ] after the rocessng. In ths aer, we desgn the new ID sequences for the roblems of. he length of the new ID sequences s only log ( J ) + and every user s ID sequences are not to be User detecton has two roblems hard to solve: Frst, t s dffcult to dentfy the order of the ndeendent comonents whch means that we can t make sure the searated sgnals belong SIMULAION Frst, we use two users model to see whether the can searate the mxed sgnals. he channel matrx durng two slots s H = And the users ackets are encoded by BPSK. he SNR were db. From the Fgure 3, t s obvous that can comletely searate the mxture sgnals.so the collson n the random access network s seem to be resolved by. We smulate the throughut of the roosed scheme n ML. Here the throughut of the system s defned as: successful receved ackets throughut = retransmsson tmes (5) he total number of users n the system s J=3, and the users ID sequences are encoded by dfferental encodng as above ntroducton. We defne traffc load λ, as the number of ackets that are fed nto the network durng a secfc tme slot. Every user s data s encoded bybpsk. he channel between eachuser and the BS s Raylegh fadng and every acket contans 44bts. he smulaton s under SNR=dB scenaros. We comlete trals. In one tral, each user sends out the acket wth robablty λ / J.we set bt error rate s at most. and ackets receved at the AP wth bt error rate hgher than. are consdered lost or corruted. If the number of teraton of s over tmes, we thnk the algorthm s false and the acket s lost. We can see that the throughut of method s better than the method wthout the coeffcents of the channel. hrough the throughut of s worse than ML, t s known that the comlexty of ML s very hgh and the comlexty of s lower than ML. Fg. 5 shows the relaton between the throughut and SNR, t exresses that 495
4 the throughut s become lower as the SNR decreases. Here SNR s from db to db. Fg. 6 shows that the throughut of and at the data rate R=56kb/s and R=Mb/s, we can see that when the data rate s Mbs, the channel s slow varyng channel, thus the channel coeffcents are correlated. Both throughut decrease a lttle, but the result of s stll better than. From the above smulatons, algorthm can searate the mxture sgnals very well. Because the retransmsson scheme tself do have some drawbacks, so the result of the s a lttle bad. But we can see that the result of s stll better than based on the same scheme. source sgnal searated sgnal hroughut ML raffc Load ML Fgure 5. he throughut of the,, ML.R=56kbs, user source sgnal searated sgnal hroughut.. R=Mb/s R=56Kb/s R=Mb/s R=56Kb/s raffc load Fgure 6. hroughut versus traffc load of, : R=Mb/s and R=56kb/s user Fgure 3. wo users model:source sgnals and searated sgnals hroughut.8. decrease raffc Load 4 SNR Fgure 4. hroughut vs SNR 6 8 V. CONCLUSION In ths aer, we resent a new multle ackets retransmsson scheme based on and devse the new ID sequences. can searate the mxture sgnals wthout the knowledge of the channel, so t can reduce the BS staton comlexty. Accordng to the smulaton results, the method can get a better erformance comared wth. he new ID sequences can mrove the transmt effcency and solve the roblems of the. So the roosed scheme s a fully blnd random access technque wth hgh erformance. REFERENCES [] M.K.satsans, R.Zhang, and S.Banerjee, Network-Asssted Dversty for Random Access Wreless Networks, IEEE rans. Sgnal Process, vol. 48,. 7-7,Mar. [] Ru Ln and Athna P.Petroulu, A New Wreless Nerwork Medum Access Protocol Basedon Cooeraton, IEEE ransactonson Sgnal Processng, vol, 53, No.. December 5. [3] J We, Communcaton and Informaton Systems. School of electroncs, nformaton and electrcal engneerng Shangha Jao ong Unversty, December 8. [4] A.J.Bell and.j.sejnowsk. A non-lnear nformaton maxmzaton algorthm that erforms blnd searaton. In Advances n Neural Informaton Processng Systems 7 ages he MI Press, Cambrdge, MA 995. [5] A.J.Bell and.j.sejnowsk. An nformaton maxmzaton aroach to blnd searaton and blnd deconvoluton. Neural Comutaton, 7: 9-59,
5 [6] A.Hyvarnen and E.Oja.A fast fxed-ont algorthm for ndeendent comonent analyss.neural Coutaton, 9(7): , 997. [7] A.Hyvarnen. A famly of fxed-ont algorthms for ndeendent comonent analyss.in roc.ieee Int.Conf.on Acoustcs, Seech and Sgnal Processng, ages , Munch, Germany, 997. [8] R. Zhang, N. D. Sdrooulos, and M. satsans, Collson Resoluton n Packet Rado Networks Usng Rotatonal Invarance echnques, IEEE rans. Com. submtted. [9] M. satsans, R. Bang and S. Banerjee, CollsonResoluton echnques for Wreless Random Access Networks wthout hroughut Penalty, Proc. of IEEE 998 Internatonal Conference on Unversal Personal Communcatons llclipc98). Florence. Italy, Oct. 5-9, 998, [] Ozgul, B.; Delc, H.;, "Blnd collson resoluton for moble networks n fast-fadng channels," Communcatons, 3. ICC '3. IEEE Internatonal Conference on, vol., no.,. 8-3 vol., -5 May 3 497
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 informationPriority Queuing with Finite Buffer Size and Randomized Push-out Mechanism
ICN 00 Prorty Queung wth Fnte Buffer Sze and Randomzed Push-out Mechansm Vladmr Zaborovsy, Oleg Zayats, Vladmr Muluha Polytechncal Unversty, Sant-Petersburg, Russa Arl 4, 00 Content I. Introducton II.
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
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 informationIndependent Component Analysis
Indeendent Comonent Analyss Mture Data Data that are mngled from multle sources May not now how many sources May not now the mng mechansm Good Reresentaton Uncorrelated, nformaton-bearng comonents PCA
More informationA Mathematical Theory of Communication. Claude Shannon s paper presented by Kate Jenkins 2/19/00
A Mathematcal Theory of Communcaton Claude hannon s aer resented by Kate Jenkns 2/19/00 Publshed n two arts, July 1948 and October 1948 n the Bell ystem Techncal Journal Foundng aer of Informaton Theory
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 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 informationA total variation approach
Denosng n dgtal radograhy: A total varaton aroach I. Froso M. Lucchese. A. Borghese htt://as-lab.ds.unm.t / 46 I. Froso, M. Lucchese,. A. Borghese Images are corruted by nose ) When measurement of some
More information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 3.
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 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 informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More 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 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 informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationManaging Capacity Through Reward Programs. on-line companion page. Byung-Do Kim Seoul National University College of Business Administration
Managng Caacty Through eward Programs on-lne comanon age Byung-Do Km Seoul Natonal Unversty College of Busness Admnstraton Mengze Sh Unversty of Toronto otman School of Management Toronto ON M5S E6 Canada
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 informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationStudy on Active Micro-vibration Isolation System with Linear Motor Actuator. Gong-yu PAN, Wen-yan GU and Dong LI
2017 2nd Internatonal Conference on Electrcal and Electroncs: echnques and Applcatons (EEA 2017) ISBN: 978-1-60595-416-5 Study on Actve Mcro-vbraton Isolaton System wth Lnear Motor Actuator Gong-yu PAN,
More informationCombinational Circuit Design
Combnatonal Crcut Desgn Part I: Desgn Procedure and Examles Part II : Arthmetc Crcuts Part III : Multlexer, Decoder, Encoder, Hammng Code Combnatonal Crcuts n nuts Combnatonal Crcuts m oututs A combnatonal
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More 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 informationTCP NewReno Throughput in the Presence of Correlated Losses: The Slow-but-Steady Variant
TCP NewReno Throughut n the Presence of Correlated Losses: The Slow-but-Steady Varant Roman Dunaytsev, Yevgen Koucheryavy, Jarmo Harju Insttute of Communcatons Engneerng Tamere Unversty of Technology Tamere,
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
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 informationReliability Gain of Network Coding in Lossy Wireless Networks
Relablty Gan of Network Codng n Lossy Wreless Networks Majd Ghader Deartment of Comuter Scence Unversty of Calgary mghader@cs.ucalgary.ca Don Towsley and Jm Kurose Deartment of Comuter Scence Unversty
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 informationConsider 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 informationThe Decibel and its Usage
The Decbel and ts Usage Consder a two-stage amlfer system, as shown n Fg.. Each amlfer rodes an ncrease of the sgnal ower. Ths effect s referred to as the ower gan,, of the amlfer. Ths means that the sgnal
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 informationJAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger
JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationPerformance Evaluation of Deadline Monotonic Policy over protocol
erformance Evaluaton of Deadlne Monotonc olcy over 80. rotocol Ines El Korb and Lela Azouz Sadane Natonal School of Comuter Scence Unversty of Manouba 00 Tunsa Emals: nes.korb@gmal.com Lela.sadane@ens.rnu.tn
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 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 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 informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More information[ ] λ λ λ. Multicollinearity. multicollinearity Ragnar Frisch (1934) perfect exact. collinearity. multicollinearity. exact
Multcollnearty multcollnearty Ragnar Frsch (934 perfect exact collnearty multcollnearty K exact λ λ λ K K x+ x+ + x 0 0.. λ, λ, λk 0 0.. x perfect ntercorrelated λ λ λ x+ x+ + KxK + v 0 0.. v 3 y β + β
More informationThe Prncpal Component Transform The Prncpal Component Transform s also called Karhunen-Loeve Transform (KLT, Hotellng Transform, oregenvector Transfor
Prncpal Component Transform Multvarate Random Sgnals A real tme sgnal x(t can be consdered as a random process and ts samples x m (m =0; ;N, 1 a random vector: The mean vector of X s X =[x0; ;x N,1] T
More informationA General Class of Selection Procedures and Modified Murthy Estimator
ISS 684-8403 Journal of Statstcs Volume 4, 007,. 3-9 A General Class of Selecton Procedures and Modfed Murthy Estmator Abdul Bast and Muhammad Qasar Shahbaz Abstract A new selecton rocedure for unequal
More informationMechanics Physics 151
Mechancs hyscs 151 Lecture Canoncal Transformatons (Chater 9) What We Dd Last Tme Drect Condtons Q j Q j = = j, Q, j, Q, Necessary and suffcent j j for Canoncal Transf. = = j Q, Q, j Q, Q, Infntesmal CT
More informationAdsorption: A gas or gases from a mixture of gases or a liquid (or liquids) from a mixture of liquids is bound physically to the surface of a solid.
Searatons n Chemcal Engneerng Searatons (gas from a mxture of gases, lquds from a mxture of lquds, solds from a soluton of solds n lquds, dssolved gases from lquds, solvents from gases artally/comletely
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 informationTurbulence classification of load data by the frequency and severity of wind gusts. Oscar Moñux, DEWI GmbH Kevin Bleibler, DEWI GmbH
Turbulence classfcaton of load data by the frequency and severty of wnd gusts Introducton Oscar Moñux, DEWI GmbH Kevn Blebler, DEWI GmbH Durng the wnd turbne developng process, one of the most mportant
More information290 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH H d (e j! ;e j!
9 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH 998 Transactons Brefs Two-Dmensonal FIR Notch Flter Desgn Usng Sngular Value Decomoston S.-C. Pe,
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 informationAdvanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function
Advanced Tocs n Otmzaton Pecewse Lnear Aroxmaton of a Nonlnear Functon Otmzaton Methods: M8L Introducton and Objectves Introducton There exsts no general algorthm for nonlnear rogrammng due to ts rregular
More informationDigital PI Controller Equations
Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers
More informationTopology optimization of plate structures subject to initial excitations for minimum dynamic performance index
th World Congress on Structural and Multdsclnary Otmsaton 7 th -2 th, June 25, Sydney Australa oology otmzaton of late structures subject to ntal exctatons for mnmum dynamc erformance ndex Kun Yan, Gengdong
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 informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationResearch on Modified Root-MUSIC Algorithm of DOA Estimation Based on Covariance Matrix Reconstruction
Sensors & ransducers, Vol. 78, Issue 9, September 04, pp. 4-8 Sensors & ransducers 04 by IFSA Publshng, S. L. http://www.sensorsportal.com Research on Modfed Root-MUSIC Algorthm of DOA Estmaton Based on
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More informationWhat would be a reasonable choice of the quantization step Δ?
CE 108 HOMEWORK 4 EXERCISE 1. Suppose you are samplng the output of a sensor at 10 KHz and quantze t wth a unform quantzer at 10 ts per sample. Assume that the margnal pdf of the sgnal s Gaussan wth mean
More informationMLE and Bayesian Estimation. Jie Tang Department of Computer Science & Technology Tsinghua University 2012
MLE and Bayesan Estmaton Je Tang Department of Computer Scence & Technology Tsnghua Unversty 01 1 Lnear Regresson? As the frst step, we need to decde how we re gong to represent the functon f. One example:
More informationFirst Year Examination Department of Statistics, University of Florida
Frst Year Examnaton Department of Statstcs, Unversty of Florda May 7, 010, 8:00 am - 1:00 noon Instructons: 1. You have four hours to answer questons n ths examnaton.. You must show your work to receve
More informationTHERMODYNAMICS. Temperature
HERMODYNMICS hermodynamcs s the henomenologcal scence whch descrbes the behavor of macroscoc objects n terms of a small number of macroscoc arameters. s an examle, to descrbe a gas n terms of volume ressure
More informationOPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau
OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION Chrstophe De Lug and Erc Moreau Unversty of Toulon LSEET UMR CNRS 607 av. G. Pompdou BP56 F-8362 La Valette du Var Cedex
More informationIndependent Component Analysis (ICA)
A utoral on Data Reducton Independent Component Analyss (ICA) external EM sources scalp muscle sources bran sources heartbeat ocular sources By Shreen Elhaban and Aly Farag Unversty of Lousvlle, CVIP Lab
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 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 informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationDO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.
EE 539 Homeworks Sprng 08 Updated: Tuesday, Aprl 7, 08 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. For full credt, show all work. Some problems requre hand calculatons.
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationI + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1
Homework 4 Problem Capacty wth CSI only at Recever: C = log det I + E )) s HH H N M T R SS = I) SVD of the Channel Matrx: H = UΣV H = [U 1 U ] [ Σr ] [V 1 V ] H Capacty wth CSI at both transmtter and
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 informationSegmentation Method of MRI Using Fuzzy Gaussian Basis Neural Network
Neural Informaton Processng - Letters and Revews Vol.8, No., August 005 LETTER Segmentaton Method of MRI Usng Fuzzy Gaussan Bass Neural Networ We Sun College of Electrcal and Informaton Engneerng, Hunan
More informationGaussian Mixture Models
Lab Gaussan Mxture Models Lab Objectve: Understand the formulaton of Gaussan Mxture Models (GMMs) and how to estmate GMM parameters. You ve already seen GMMs as the observaton dstrbuton n certan contnuous
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 informationA Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.
Natural as Engneerng A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame, Texas A&M U. Deartment of Petroleum Engneerng
More informationEqual-Optimal Power Allocation and Relay Selection Algorithm Based on Symbol Error Probability in Cooperative Communication
INTERNATIONAL JOURNAL OF COUNICATIONS Volume 1, 18 Equal-Optmal Power Allocaton and Relay Selecton Algorthm Based on Symbol Error Probablty n Cooperatve Communcaton Xn Song, Syang Xu and ngle Zhang Abstract
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 informationHidden Markov Model Cheat Sheet
Hdden Markov Model Cheat Sheet (GIT ID: dc2f391536d67ed5847290d5250d4baae103487e) Ths document s a cheat sheet on Hdden Markov Models (HMMs). It resembles lecture notes, excet that t cuts to the chase
More informationFFT Based Spectrum Analysis of Three Phase Signals in Park (d-q) Plane
Proceedngs of the 00 Internatonal Conference on Industral Engneerng and Operatons Management Dhaka, Bangladesh, January 9 0, 00 FFT Based Spectrum Analyss of Three Phase Sgnals n Park (d-q) Plane Anuradha
More informationAnalysis of Queuing Delay in Multimedia Gateway Call Routing
Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,
More informationWavelet chaotic neural networks and their application to continuous function optimization
Vol., No.3, 04-09 (009) do:0.436/ns.009.307 Natural Scence Wavelet chaotc neural networks and ther applcaton to contnuous functon optmzaton Ja-Ha Zhang, Yao-Qun Xu College of Electrcal and Automatc Engneerng,
More informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationPower law and dimension of the maximum value for belief distribution with the max Deng entropy
Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng
More information} Often, when learning, we deal with uncertainty:
Uncertanty and Learnng } Often, when learnng, we deal wth uncertanty: } Incomplete data sets, wth mssng nformaton } Nosy data sets, wth unrelable nformaton } Stochastcty: causes and effects related non-determnstcally
More informationInternet Engineering. Jacek Mazurkiewicz, PhD Softcomputing. Part 3: Recurrent Artificial Neural Networks Self-Organising Artificial Neural Networks
Internet Engneerng Jacek Mazurkewcz, PhD Softcomputng Part 3: Recurrent Artfcal Neural Networks Self-Organsng Artfcal Neural Networks Recurrent Artfcal Neural Networks Feedback sgnals between neurons Dynamc
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationA Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.
Formaton Evaluaton and the Analyss of Reservor Performance A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame,
More informationAlgorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
More informationMicrowave Diversity Imaging Compression Using Bioinspired
Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,
More informationNaïve Bayes Classifier
9/8/07 MIST.6060 Busness Intellgence and Data Mnng Naïve Bayes Classfer Termnology Predctors: the attrbutes (varables) whose values are used for redcton and classfcaton. Predctors are also called nut varables,
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
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 informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More 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 informationMaximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models
ECO 452 -- OE 4: Probt and Logt Models ECO 452 -- OE 4 Maxmum Lkelhood Estmaton of Bnary Dependent Varables Models: Probt and Logt hs note demonstrates how to formulate bnary dependent varables models
More informationModel Reference Adaptive Temperature Control of the Electromagnetic Oven Process in Manufacturing Process
RECENT ADVANCES n SIGNAL PROCESSING, ROBOTICS and AUTOMATION Model Reference Adatve Temerature Control of the Electromagnetc Oven Process n Manufacturng Process JIRAPHON SRISERTPOL SUPOT PHUNGPHIMAI School
More informationEigenvalues of Random Graphs
Spectral Graph Theory Lecture 2 Egenvalues of Random Graphs Danel A. Spelman November 4, 202 2. Introducton In ths lecture, we consder a random graph on n vertces n whch each edge s chosen to be n the
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationIdentification of Linear Partial Difference Equations with Constant Coefficients
J. Basc. Appl. Sc. Res., 3(1)6-66, 213 213, TextRoad Publcaton ISSN 29-434 Journal of Basc and Appled Scentfc Research www.textroad.com Identfcaton of Lnear Partal Dfference Equatons wth Constant Coeffcents
More information