Linear dispersion code with an orthogonal row structure for simplifying sphere decoding
|
|
- Leo Parsons
- 5 years ago
- Views:
Transcription
1 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 (PIMRC 009) okyo Japan 3-6 September 009. In Proceedngs of the 0th PIMRC 009 p Issued Date 009 URL Rghts IEEE Internatonal Symposum on Personal Indoor and Moble Rado Communcatons. Copyrght IEEE.
2 Lnear Dsperson Code wth an Orthogonal Row Structure for Smplfyng Sphere Decodng X. G. Da S. W. Cheung and. I. Yuk Department of Electrcal & Electronc Engneerng he Unversty of Hong Kong Hong Kong Abstract In ths paper we propose a famly of full dversty fast decodable Lnear Dsperson Codes (LDCs) for use n MIMO systems. hese codes have as many as possble the orthogonal rows n the dsperson matrces of the LDC. One of the man advantages of ths famly of LDCs s that t can be used n MIMO systems wth arbtrary numbers of transmtted and receved antennas and arbtrary transmsson rates. We also develop a smplfed Sphere Decodng (SD) algorthm to sgnfcantly reduce the decodng complexty for ths famly of LDCs. Monte Carlo smulaton shows that the optmum LDCs wth or wthout ths orthogonal structure have nearly dentcal bt-error rate (BER) performances but the complexty can be sgnfcantly reduced. For a 4 MIMO system transmttng 8 QPSK symbols n a block length of 4 the reducton s about 8-5% and for a 3 3 MIMO system transmttng 0 QPSK symbols n a block length of 6 the reducton s about 8-49%. Keywords- MIMO Sphere decodng orthogonal complexty I. IRODUCIO Lnear Dsperson Code (LDC) [] s well-known for ts advantage n provdng full-ergodc capacty and good error probablty performance to Multple-Input Multple-Output (MIMO) communcaton systems. However to acheve the optmum bt-error rate (BER) performance the tremendous complexty of the optmum Maxmum Lkelhood (ML) decodng process makes the mplementaton of hgh speed LDCs mpractcal. Mnmum-Mean-Square Error (MMSE) [] and Zero-Forcng (ZF) [3] algorthms are much less complcated but the achevable BER performances are not very satsfactory. Researchers have been workng hard to develop smple decodng algorthms to acheve optmum BERs for LDCs. Alamout [4] proposed a remarkable space-tme (S) code n 998 for MIMO systems wth two transmt antennas. Later on n [5] orthogonal space-tme block codes (OSBCs) were proposed wth the same propertes as Alamout s code.e. allowng the use of a very smple ML decodng algorthm. However the man dsadvantage of the OSBCs s that they cannot acheve full-transmsson rates for MIMO systems wth more than two transmt antennas [6]. Quas-orthogonal SBCs [7] were then proposed to support full-transmsson rates but at a cost of lower dversty gans. In [8] Sphere Decodng (SD) was proposed to substantally reduce the complexty of ML decodng yet havng the same BER performance. SD can be appled to all lnear SBCs. However as Jalden et al. ponted out [9] for a fxed sgnal-tonose rato (SR) the complexty of SD ncreases exponentally wth the number of symbols jontly decoded and ths makes SD stll too complcated for hgh-data-rate transmssons. Improvements n dfferent aspects of SD have been proposed. In [0] a so-called Baba Pont method was used to set the ntal searched pont n SD. In [] a Schnorr Euchner (SE) enumeraton method was proposed to refne the search strategy of SD. In [] Paredes et al. reduced the complexty of SD by reducng the number of searched levels n the tree search process. By combnng the advantages of OSBCs and SD they constructed a famly of fast decodable full-rate full dversty codes for a MIMO system. Bgler et al. extended ths concept to a 4 MIMO system and developed a famly of quas-orthogonal structured codes leadng to a reducton of 4 levels n the tree search for SD [3]. A new famly of fast-decodable full-rank flexble-rate lnear dsperson codes (LDCs) for MIMO systems wth arbtrary numbers of transmt and receve antennas was proposed n [4]. hs new famly of LDCs has as many as possble the orthogonal rows n the dsperson matrces. he advantages of the orthogonal structure for dfferent modulatons were studed n [5]. In ths paper we study ths famly of LDCs for dfferent numbers of transmt and receve antennas. We also use a smplfed SD for the codes to acheve the same BER performance as conventonal SD or ML decodng but wth much less decodng complexty. he rest of ths paper s organzed as follows. he system model used for the study s defned n Secton. he prncple of SD s descrbed n Secton 3. In Secton 4 the famly of LDCs together wth the correspondng smplfed SD algorthm s descrbed. Monte Carlo smulaton results and dscussons are gven n Secton 5. Secton 6 concludes ths paper. II. SYSEM MODEL he system model used for the study s an t r MIMO system wth t transmt antennas and r receve antennas over a quas-statc Raylegh fadng channel. he r receved sgnal matrx R s gven by: R = HC+ W () /09/ $ IEEE 76
3 r t where the entres of H C represent the channel coeffcents whch are assumed to be perfectly known at the t recever but not at the transmtter C C s the codeword r matrx wth block length and W C represents the complex addtve whte Gaussan nose (AWG) matrx wth elements beng ndependently and dentcally dstrbuted (d) and followng the normal dstrbuton C(0 0 ). For LDCs the codeword C can be expressed as []: C= M s () = where { M } = are the dsperson matrces of the LDC { s } = are the transmtted symbols takng values from some complex constellaton n a fnte set S and s the number of symbols n one codeword. All elements n R H C and W of () are complex varables. he transmtted symbols n () can be expressed n vector form as s = [ s s s3 s4... s ]. hen substtutng () nto () and takng vectorzaton on both sdes yelds [] r = KXs + w (3) where r = vec( R) = r r... r r... r... r r r r t wth r j beng the entry n the th row and j th column of matrx R and [ ] denotng matrx transposton X = [ vec( M0) vec( M)... vec( M )] s = vec() s = s = [ s... s ] and w = vec( W ). r t In (3) K = I H where K C I s an dentty matrx and denotes the Kronecker product. III. SPHERE DECODIG o facltate the mplementaton of SD decodng we need to transform the model usng complex varables n (3) to an equvalent model usng real varables as follows. Separatng the real and magnary parts of the elements n r s and w of (3) and then takng vectorzaton on both sdes gve the realvalued expresson: r = Gs + w (4) [ ] where r = Re( )Im( ) r r = Re( s) Im( s) = [Re( s)... Re( s ) Im( )...Im( )] s s w = [Re( w ) Im( w )] and Re(.) and Im(.) denote the real and magnary parts of (.) respectvely. In (4) G s a r real matrx gven by: Re( KX) Im( KX) G = Im( KX) Re( KX) Here we arrange the vector to = [Re( s )Im( s )Re( s )Im( s )...Re( s )Im( s )] (5) = [ s s s s... s ] (6) 3 4 o keep the receved sgnal vector r n (4) unchanged we need to arrange the columns of G correspondngly. We denote the columns of G as [ col ( G ) col ( G ) col ( G ) ] where col ( G ) for = s the th column of G and we re-arrange the columns of G to gve: G = [ col G ( G ) col+ ( G ) col( G )... col( G ) col( )] (7) Wth these arrangements the receved sgnal vector r n (4) can be re-wrtten as: r = Gs + w (8) SD attempts to fnd the soluton to the least square problem [8] ˆ s = arg mn r- Gs (9) S Usng the QR decomposton on matrx G gves P G = Q (0) 0 ( r ) where P R s an upper trangular matrx Q = [Q r r Q ] R s an orthonormal matrx and here r needs to be satsfed. Matrces Q and Q are the frst and last r - orthonormal columns of Q respectvely. Due to the nvarance of the Frobenus norm to orthogonal transforms (9) can be re-wrtten as [9] sˆ = arg mn y Ps () S where y = Q r. SD searches for ŝ only over those ponts that satsfy the constrant y P d () Denotng a= a( ) = y P as a functon of () can be wrtten as a d (3) = where a s the th element of a. Because of the upper trangular structure of P a s a functon of only where j denotes the j th element of. o begn the search we frst consder the nequalty ( ) a s d (4) where a( ) ndcates that a s a functon of. (4) s a necessary condton of (3) because a s non-negatve. Solvng ths nequalty gves the upper and lower bounds of the 763
4 possble values of. For each choce of nequalty a s s a s d ( ) + ( ) the followng (5) agan a necessary condton of (3) gves the upper and lower bounds of the possble values of. Gong on n ths way the possble values of all the elements of s can be found. Here we denote (4) the th level nequalty (5) the (-) th level and so on. Durng the searchng process when an nequalty cannot be satsfed the algorthm goes back to the prevous level selects another possble value of and then contnues. After a possble vector s s found the value of d s reduced and the search starts all over agan. he algorthm stops when (3) s volated for all possble values of and the last found s s taken as the result. IV. EW LDC AD DECODIG ALGORIHM From the descrpton n Secton 3 we can see that the process of SD can be consdered as a tree search [9]. In ths secton we llustrate how we can reduce the number of levels n the tree search by usng LDC wth orthogonal row structure hence to reduce the complexty of the SD [4]. A. Orthogonal row structure hs famly of LDCs has the frst m dsperson matrces among the dsperson matrces { M } = n () satsfyng the followng condton: <M (p:) M j (q:)> =0 (6) for j; j m; p t q t where M (k:) denotes the k th -row vector of M and <a b> denotes the nner product of vectors a and b. hs means that among the frst m dsperson matrces the rows of one dsperson matrx are orthogonal to the rows of any other dsperson matrx. It can be easly proved that LDCs wth the dsperson matrces satsfyng (6) wll satsfy the full-capacty constrant []. It can also be rgorously shown that for the LDCs satsfyng (6) the elements p j for = m- and j = + + m of the upper trangular matrx P n (0) are all zeros. For smplcty we omt the proof n ths paper. B. Smplfed SD ote that a = y P. hanks to the zeros n P a (for = m) s a functon of only and s s... s m rather than.... As a result (for = m) appears only n the th level. So to make a decson on (for = m) we do not need the knowledge of the (+) th level to the m th level. Furthermore snce (for = m) does not affect any other level to decde the value of we only need to choose the value of that mnmzes a rather than calculatng the upper and lower bounds of. hus the decodng for these symbols s smply hard decodng: k k)/ k= m+ s = ( y p s p for = m (7) where a means the possble value of closest to a. It should be noted that compared to the complexty of tree search the complexty of hard decodng can be neglected and our proposed code structure can reduce the tree search by m levels n SD wthout causng any degradaton n BER performance. V. SIMULAIO RESULS he advantages of the orthogonal structure for dfferent modulatons were studed n [5]. Here we nvestgate the LDCs for dfferent numbers of transmt and receve antennas. Studes of ths famly of LDCs have been carred out usng a 4 MIMO system transmttng eght QPSK symbols n a block length of 4 (.e. t = r = 4 = 4 = 8) and a 3 3 MIMO system transmttng ten QPSK symbols n a block length of 6 (.e. t = 3 r = 3 = 6 = 0) over a blockfadng channel. In the constructon of these LDCs wth orthogonal row structure we frst made the frst two dsperson matrces to satsfy the orthogonal condton n (6).e. m=. hen we used random search wth the Rank & Determnant crteron to obtan the optmal LDCs. For the LDCs wthout the orthogonal row structure we smply use random search wth the Rank & Determnant crteron to obtan the optmal LDC. o assess the BER performances of these optmum LDCs Monte Carlo smulaton was used and the results are shown n Fg.. It can be seen that the BER performance of the optmum LDCs wth and wthout the orthogonal row structure are about the same. Here the complexty of SD s measured by the number of nodes vsted n the tree search process []. In the 4 MIMO systems transmttng eght QPSK symbols n a block length of 4 the SD needs 6 levels n decodng. However the smplfed SD algorthm can reduce the decodng to a -level SD and 4 hard decsons reducng 5% of the search levels. he complexty reducton s not lnearly proportonal to the number of search levels because the search process depends on many random factors so t s dffcult to estmate the actual complexty reducton. Monte Carlo smulaton agan was used to evaluate the complextes of the conventonal SD and smplfed SD for decodng the optmum LDCs wth the orthogonal row structure. he results on the complextes for the 4 MIMO system transmttng eght QPSK symbols n a block length of 4 and the 3 3 system transmttng ten QPSK symbols n a block length of 6 are shown n Fg. and Fg. 3 respectvely. In the 4 system the smplfed SD reduces the complexty by 8-5%; whle n the 3 3 system the smplfed SD reduces the complexty by 8-49%. 764
5 VI. COCLUSIOS In ths paper we have presented the desgn of a famly of fast-decodable full dversty LDC wth an orthogonal row structure and nvestgated these LDCs for dfferent numbers of transmt and receve antennas. Monte Carlo computer smulatons have shown that the optmal LDCs wth and wthout the orthogonal row structure for dfferent numbers of transmt and receve antennas have nearly dentcal BER performances. However the complexty of SD for LDCs wth orthogonal row structure can be sgnfcantly reduced by usng a smplfed SD algorthm. For a 4 MIMO system transmttng eght QPSK symbols n a block length of 4 and a 3 3 MIMO system transmttng ten QPSK symbols n a block length of 6 the respectve reductons are about 8-5% and 8-49%. Fgure. BERs of optmal LDCs n 4 and 3 3 MIMO systems. Fgure. Complextes of conventonal and smplfed SDs n 4 MIMO system. Fgure 3. Complextes of conventonal and smplfed SDs n 3 3 MIMO system. REFERECES [] R. Heath and A. Paulraj Lnear Dsperson Codes for MIMO Systems Based on Frame heory IEEE rans. Sg. Proc. vol. 50 no. 0 pp October 00. [] V. arokh. Seshadr and A. R. Calderbank Space-me Codes for Hgh Data Rate Wreless Communcaton: Performance Crtera n the Presence of Channel Estmaton Errors Moblty and Multple Paths IEEE rans. Commun. vol. 47 no. pp February 999. [3] G. D. Golden G. J. Foschn R. A. Valenzuela and P. W. Wolnansky Detecton algorthm and ntal laboratory results usng the V-BLAS space-tme communcaton archtecture Electroncs Letters vol. 35 no. pp. 4 5 January 999. [4] S. M. Alamout A Smple ransmt Dversty echnque for Wreless Communcatons IEEE Journal Select. Areas Commun. vol. 6 no. 8 pp October 998. [5] V. arokh H. Jafarkhan and A.R. Calderbank Space-tme block codes from orthogonal desgns IEEE rans. Inf. heory vol. 45 no. 5 pp July 999. [6] O. rkkonen and A. Hottnen Square-matrx embeddable space tme block codes for complex sgnal constellatons IEEE rans. Inf. heory vol. 48 no. pp February 00. [7] H. Jafarkhan A quas-orthogonal space tme block code IEEE Commun. Letters vol. 49 no. pp. 4 January 00. [8] U. Fncke and M. Pohst Improved methods for calculatng vectors of short length n lattce ncludng a complexty analyss Math. Comput. vol. 44 no. 70 pp Aprl 985. [9] J. Jalden and B. Ottersten On the complexty of sphere decodng n dgtal communcatons IEEE rans. Sg. Proc. vol. 53 no. 4 pp Aprl 005. [0] E. Agrell. Erksson A. Vardy and K. Zeger Closest pont search n lattces IEEE rans. Inf. heory vol. 48 no. 8 pp. 0 4 August 00. [] C. P. Schnorr and M. Euchner Lattce bass reducton: Improved practcal algorthms and solvng subset sum problems Math. Programmng vol. 66 pp [] J. Paredes A.B. Gershman and M. G. Alkhanar A space-tme code wth non-vanshng determnants and fast maxmum lkelhood decodng Proc. ICASSP. vol. pp Aprl 007. [3] E. Bgler Y. Hong and E. Vterbo "On fast decodable space-tme block codes" IEEE rans. Inf. heory Feb 009. [4] X.G. Da S. W. Cheung and. I. Yuk A Fast-Decodable Code Structure for Lnear Dsperson Codes IEEE rans. on Wreless Commun. Aug 009. [5] X.G. Da S. W. Cheung and. I. Yuk. "A ew Famly of Lnear Dsperson Code for Fast Sphere Decodng" Canadan Conference on Electrcal and Computer Engneerng 09 pp May
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 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 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 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 informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
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 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 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 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 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 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 informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationx = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t
Sum Power Iteratve Water-fllng for Mult-Antenna Gaussan Broadcast Channels N. Jndal, S. Jafar, S. Vshwanath and A. Goldsmth Dept. of Electrcal Engg. Stanford Unversty, CA, 94305 emal: njndal,syed,srram,andrea@wsl.stanford.edu
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
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 informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
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 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 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 informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More informationEfficient Algorithm for Detecting Layered Space-Time Codes
4TH INTERNATIONAL ITG CONFERENCE ON SOURCE AND CHANNEL CODING, BERLIN, JANUARY 2002 1 Effcent Algorthm for Detectng Layered Space-Tme Codes D. Wübben, J. Rnas, R. Böhnke, V. Kühn and K.D. Kammeyer Department
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
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 informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
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 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 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 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 informationECE 534: Elements of Information Theory. Solutions to Midterm Exam (Spring 2006)
ECE 534: Elements of Informaton Theory Solutons to Mdterm Eam (Sprng 6) Problem [ pts.] A dscrete memoryless source has an alphabet of three letters,, =,, 3, wth probabltes.4,.4, and., respectvely. (a)
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
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 informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
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 informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationLecture 14 (03/27/18). Channels. Decoding. Preview of the Capacity Theorem.
Lecture 14 (03/27/18). Channels. Decodng. Prevew of the Capacty Theorem. A. Barg The concept of a communcaton channel n nformaton theory s an abstracton for transmttng dgtal (and analog) nformaton from
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
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 informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
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 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 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 informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute 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 informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
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 information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
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 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 informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationRate Constrained Power Control in Space-Time Coded Fading Ad-Hoc Networks
Rate Constraned Power Control n Space-Tme Coded Fadng Ad-Hoc Networks Homayoun Yousef zadeh Lynn Zheng Hamd Jafarkhan Department of EECS, UCI [hyousef, llzheng,hamdj]@uc.edu Outlne Problem Descrpton Lterature
More informationFeb 14: Spatial analysis of data fields
Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
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 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 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 informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
More informationSolution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method
Soluton of Lnear System of Equatons and Matr Inverson Gauss Sedel Iteraton Method It s another well-known teratve method for solvng a system of lnear equatons of the form a + a22 + + ann = b a2 + a222
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 informationPower Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization
Power Allocaton/Beamformng for DF MIMO Two-Way Relayng: Relay and Network Optmzaton Je Gao, Janshu Zhang, Sergy A. Vorobyov, Ha Jang, and Martn Haardt Dept. of Electrcal & Computer Engneerng, Unversty
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationThe Expectation-Maximization Algorithm
The Expectaton-Maxmaton Algorthm Charles Elan elan@cs.ucsd.edu November 16, 2007 Ths chapter explans the EM algorthm at multple levels of generalty. Secton 1 gves the standard hgh-level verson of the algorthm.
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 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 informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
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 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 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 informationThe Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD
he Gaussan classfer Nuno Vasconcelos ECE Department, UCSD Bayesan decson theory recall that we have state of the world X observatons g decson functon L[g,y] loss of predctng y wth g Bayes decson rule s
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 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 informationRadar Trackers. Study Guide. All chapters, problems, examples and page numbers refer to Applied Optimal Estimation, A. Gelb, Ed.
Radar rackers Study Gude All chapters, problems, examples and page numbers refer to Appled Optmal Estmaton, A. Gelb, Ed. Chapter Example.0- Problem Statement wo sensors Each has a sngle nose measurement
More informationIT has been demonstrated recently [1], [2] that multipleinput
26 IEEE TRANSACTIONS ON WIRELESS COUNICATIONS, VOL. 6, NO. 6, JUNE 27 Space Tme Codes n Keyhole Channels: Analyss and Desgn Shahab Sanaye, ember, IEEE, Ahmadreza Hedayat, ember, IEEE, and Ara Nosratna,
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 informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationStatistical pattern recognition
Statstcal pattern recognton Bayes theorem Problem: decdng f a patent has a partcular condton based on a partcular test However, the test s mperfect Someone wth the condton may go undetected (false negatve
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationCommunication Complexity 16:198: February Lecture 4. x ij y ij
Communcaton Complexty 16:198:671 09 February 2010 Lecture 4 Lecturer: Troy Lee Scrbe: Rajat Mttal 1 Homework problem : Trbes We wll solve the thrd queston n the homework. The goal s to show that the nondetermnstc
More informationÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE
ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE School of Computer and Communcaton Scences Handout 0 Prncples of Dgtal Communcatons Solutons to Problem Set 4 Mar. 6, 08 Soluton. If H = 0, we have Y = Z Z = Y
More informationTornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003
Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel
More informationState Amplification and State Masking for the Binary Energy Harvesting Channel
State Amplfcaton and State Maskng for the Bnary Energy Harvestng Channel Kaya Tutuncuoglu, Omur Ozel 2, Ayln Yener, and Sennur Ulukus 2 Department of Electrcal Engneerng, The Pennsylvana State Unversty,
More information