GENERATION OF GOLD-SEQUENCES WITH APPLICATIONS TO SPREAD SPECTRUM SYSTEMS
|
|
- James Perkins
- 6 years ago
- Views:
Transcription
1 GENERATION OF GOLD-SEQUENCES WITH APPLICATIONS TO SPREAD SPECTRUM SYSTEMS F. Rodríguez Henríquez (1), Member, IEEE, N. Cruz Cortés (1), Member, IEEE, J.M. Rocha-Pérez (2) Member, IEEE. F. Amaro Sánchez (3). Abstract--In ths paper we dscuss some of the most reevant theoretca and practca aspects reated to the Hardware mpementaton of pseudo-random God-sequences. The man contrbuton of ths work s the proposa of a genera methodoogy that aows us to generate God-sequences for any arbtrary order n an effcent way. A specfc desgn exampe that ustrates how to use our method to obtan a set of Godsequences of order n5 together wth ts appcaton n a smpfed spread spectrum communcatons system s aso gven. A the resuts presented here were tested and smuated va MatLab programs that were wrtten foowng our proposed methodoogy. Index terms God sequences, Pseudo-random sequences, Spread spectrum. I. INTRODUCTION The ever ncreasng mportance of appcaton areas such as cryptography and spread-spectrum communcatons has ed to a renovated nterest n perodc correaton parameters for pseudorandom sequences. Spread spectrum moduaton uses a transmsson bandwdth many tmes greater than the nformaton bandwdth. For ths knd of systems, the frst ssue that a desgner needs to sove s the generaton of a nose-ke sgna. Smary, most cryptographc areas need the mpementaton of pseudo-random perodc sequences wth hgh cross-correaton propertes. The study of pseudorandom and reated sequences spans for more than ffty years. Durng that tme, resuts have been obtaned on structura propertes, correaton functons, method of generaton, and appcatons to varous eectronc systems probems. So far, the sequences that have receved more attenton n the terature are the maxma-ength near feedback shft regster bnary sequences, whch we refer to as m-sequences. As the name suggests, these are precsey the sequences of maxmum possbe perod (whch s N 2 n 1) that can be 1. CINVESTAV-IPN, Computer Scence Secton. Av. IPN 258, 736 Méxco, D.F. 2. INAOE, Tonantznta, Pueba. 3. BUAP, Facutad de Eectrónca obtaned from an n-stage bnary shft regster wth near feedback. One of the key features of an m-sequence s ts autocorreaton functon θ x,x () N and θ x,x () -1 for 1 <N. It s ths dea perodc autocorreaton property that was expoted n most of the eary appcatons of the m- sequences. The mathematca study of maxma-ength sequences (msequences) seems to have started n the md-195s. Much of the eary research was concerned wth the autocorreaton propertes and the nose-ke aspects of m-sequences. However, some attenton was gven to the probem of seectng sets of m-sequences wth good cross-correaton propertes and by the ate 196 s severa theoretca and expermenta resuts were known. However, even at the present tme the key cross-correaton propertes of m- sequences are consderaby ess wdey known than the autocorreaton propertes, and yet the former s more mportant n many appcatons such as the ones mentoned above. The man desgn probem address n ths paper s how to generate n the cheapest way, Gaussan nose sgnas wth ow cross-correaton vaues. There are two qute mportant characterstcs that ths generaton technque shoud exhbt: Impementaton. Shoud be easy mpemented and reproducbe; because the same generatng process must be used at the transmtter (for encodng/spreadng); and at the recever (for decodng/undo-spreadng). The sgnas generated at the recever must be perfecty synchronzed wth the tmng of the receved transmsson. In ths research work we descrbe a practca methodoogy to generate a speca cass of perodc m-sequences caed God sequences. God sequences yed the theoretcay mnmum cross-correaton vaues that one can possby expect from perodc m-sequences. Impementaton detas and the appcaton of God sequences to spread spectrum systems are aso outned. The remanng part of ths paper s organzed as foows. Secton II ntroduces the most mportant mathematca concepts and defntons reated to m-sequences n genera and ther reated cross-correaton propertes. Aso n secton II a three-step strategy that aows us to generate God
2 F. Rodríguez-Henríquez, J.M. Rocha-Pérez, F. Amaro-Sánchez y F. Sandova-Ibarra 2 sequences n a practca manner s outned. That strategy was coded n MatLab and n secton III the correspondng mpementaton detas are fuy dscussed. Then, n secton IV we present a desgn exampe of a spread spectrum system usng a God sequence of order fve. Fna concusons and remarks are gven n secton V. II. MATHEMATICAL BACKGROUND We start our dscusson wth the foowng mathematca n n 1 defntons. Let h ( x) h x h1 x... hn 1x hn denote a bnary monc poynoma of degree n where hh n 1 and the other h s can take vaues of or 1. It s customary to represent such poynoma as a bnary vector h h h,..., h ), and to express that vector n octa (, 1 n notaton. For exampe, the poynomas x 1 and 5 2 x x 1 are represented by the bnary vectors 111 and 111, respectvey, and the octa notaton for those poynomas s 23 and 45, respectvey. A perodc bnary sequence u s sad to be a sequence generated by the bnary poynoma h(x) defned above f for a ntegers j: h u h u h u... h u (1) j 1 j 1 2 j 2 n j n A gven poynoma h(x) s caed prmtve, f ts assocated perodc sequence has the maxmum theoretca perod of repetton gven by N 2 n -1. From equaton (1) t foows that the perodc sequence u can be generated by an n-stage bnary near feedback shft regster whch has a feedback tap connected to the -th ce f h 1, < < n as s shown n Fg. 1 [Gssc95, Vterb95]. Notce that snce h n 1, there s aways a connecton for the nth ce. Lnea Feedback Shft Regster LFSR n n-1 n FF FF FF FF FF FF Code Mask n n-1 n x 4 Sada Fg. 1 Reazaton of a maxmum ength sequence A shft regster can generate severa dfferent perodc sequences, one of whch s the a-zeroes sequence. Of course, ony the nonzero sequences are of nterest. The foowng propertes of shft regster perodc sequences are we known and are stated here for convenence: If u s a perodc sequence generated by h(x), then for a ntegers, T u s aso a sequence generated by h(x); where the operator T shfts the perodc sequence u by paces. Hence, any shft regster can generate dfferent phases of the same perodc sequence. If u and v are generated by h(x), then so s u v. The perod of u s at most N 2 n -1, where n s the number of ces n the shft regster, or equvaenty, the degree of h(x). There are exacty N nonzero perodc sequences generated by h(x), and they are just N dfferent phases of u; namey u, Tu, T 2 u,, T N-1 u. A sequence of perod N s a maxmum ength sequence f and ony f t has the shft-and-add property, whch can be formuated as foows. Gven dstnct ntegers and j,, j < N, there s a unque nteger k, dstnct from j k and j, such that k<n and: T u T u T u. In most practca appcatons, a bnary sequence s actuay transmtted as a sequence of postve and negatve puses of unt amptude. By conventon, the waveform to be transmtted s obtaned by repacng each 1 of the orgna bnary sequence by a 1 and each by a 1. We can map any arbtrary {, 1}-vaued perodc sequence u, by usng the functon χ such that: χ(α) (-1) α for α {, 1}. (2) Notce that T ( u) ( ) χ( T u) χ and ( u) χ( u ) χ( u ) χ( u ) χ 1... N 1 N 2hw( u) (3) Where hw(u) denotes the Hammng weght of u, and N s the perod of the sequence u. Havng defned bnary perodc sequences and ther assocated generatng poynoma, et us defne now the mportant concept of perodc cross-correaton between sequences. Defnton 1 For sequences x and y of perod N, we defne the perodc cross-correaton functon by: x, y N 1 () n θ x y (4) n n It s straghtforward to verfy that for each Ζ, ( ) ( N ) θ (5) x, y θ x, y Aso, we defne the perodc auto-correaton functon θ x () for the sequence x as θ x,x (). Wthn the context of appcatons for spread-spectrum communcatons we are nterested n the probem of how to fnd sets of perodc pseudo-random sequences wth the foowng two propertes: For each sequence x x n n the set, θ x,x () s as sma as possbe for 1 N-1; For each par of sequences x x n and y y n, θ x,y () s as sma as possbe for a. Sequences that exhbt the above two propertes and the desgn probem of how to mpement them effcenty n hardware are the man subject of ths paper. In the remanng part of ths secton, we w derve the theoretcay best
3 3 F. Rodríguez-Henríquez, J.M. Rocha-Pérez, F. Amaro-Sánchez and F. Sandova-Ibarra resuts that one can possby expect from such a set of perodc sequences. Appyng the defnton gven n (2) to the crosscorreaton formua of equaton (4) we obtan: θ u, v () θ χ ( u ), χ ( v)() χ( u ) χ( v ) u ( 1) ( 1) ( 1) χ u v ( u v ) v Puggng the resut of equaton (3) nto the ast equaton, we obtan: u, v () N 2hw( u T v θ ) (7) Let us now, defne t(n) as n t ( n), (8) Where α denotes the nteger part of the rea number α. Then wth n mod 4, there aways exst pars of sequences wth three vaued cross-correaton functons, where the three vaues are: -1, -t(n), and t(n) 2 [Prasad96, Zemer92, Smon94]. A cross-correaton functon takng these and ony these vaues s caed preferred three-vaued cross-correaton functon and the correspondng par of poynomas assocated wth t, s caed a preferred par of poynomas. In the next subsecton we w show how to use a preferred par of poynomas to generate a set of pseudo-random sequences wth theoretca-mnmum cross-correaton vaues. A. God Sequences God sequences form an mportant cass of perodc sequences, whch provde arger sets of sequences wth good perodc cross-correaton. A set of God sequences of perod N 2 n 1, conssts of N2 sequences for whch we have exceent cross-correaton propertes. A set of God sequences can be constructed from appropratey seected maxmum ength sequences as descrbed beow. Suppose a shft regster poynoma f(x) factors nto h(x)g(x) where h(x) and g(x) have no factors n common. Then the set of a sequences generated by f(x) s just the 8set of a sequences of the form a b where a s some sequence generated by h(x), b s some sequence generated by g(x), and where both, a and b can be ether nonzero or zero sequences. Assumng now that h(x) and g(x) are two preferred par of prmtve poynomas of degree n and that each one of them generates the m-sequences u and v of maxmum perod N 2 n -1, respectvey. If y denotes a nonzero sequence generated (6) by f(x) h(x)g(x) then, from the above propertes of m- sequences, we get that ether: or or y T u; j y T v; j y T u T v. Where, j N-1. From equaton (9) t foows that y must be some phase of one of the sequences n the set G(u, v) defned as, N 1 ( v) { u v u v u Tv u T v u T v} 2,,,,,,..., G u (9) (1) Note that G(u, v) contans a tota of N 2 2 n 1 sequences of perod N. Every snge par of sequences that beongs to the set G(u, v), has the property that ts cross-correaton functon can ony take one of the three dfferent vaues defned for the preferred par of sequences: -1, -t(n), and t(n) 2. Therefore, n order to construct a God-sequence set for a gven order n, we can use the foowng methodoogy: 1) Fnd a preferred par of prmtve poynomas h(x) and g(x) of order n. 2) By usng the shft-regster archtecture, mpement the sequences u and v correspondng to the poynomas h(x) and g(x), respectvey. 3) Use the N dfferent phases of ether u or v, n order to fnd each of the N2 God sequences as they are gven n equaton (1). In the next secton we expan how we can obtan God sequences based on the above three-step strategy. Input: Two monc poynomas of degree n P1, P2 Output: Cross-correaton pot. functon o crossc(poy1, poy2) % Intazaton fgure(2); crossc []; % 1. Generatng sequences u, v from the gen. poynomas. u pn(poy1); v pn(poy2); % 2. Fndng the order&ength of the generator poynomas. ord ength(oct2bn(poy1)); N (2^(ord-1) - 1)*2; % 3. Obtanng the perodc Cross-correaton spectrum % f poy1 and poy2 form a preferred par of m sequences % then, ts cross-correaton can ony take three vaues: 1, -% t(n) and t(n) - 2, where t(n) 1 2^ (n2)/2 for : N-1 % 4 Crosscorraatng wth shft. crossc [crossc sum(summ(u, [v(1: N) v(1:)]))]; end % 5 Pottng. Fgure; stem(crossc); grd; tte('crosscorreaton functon'); xabe('shft (from to N-1)'); yabe('teta');
4 F. Rodríguez-Henríquez, J.M. Rocha-Pérez, F. Amaro-Sánchez y F. Sandova-Ibarra 4 Fgure 2. Fndng the cross-correaton of two prmtve poynomas. end Fg. 3 Generaton of a God Sequence set. III. GENERATION OF GOLD SEQUENCES Accordng to the methodoogy outned n the ast secton, the frst probem that a desgner needs to face n order to generate a set of god sequences s to fnd egbe coupes of poynomas (.e. coupes of prmtve poynomas) canddates to conform a preferred par of poynomas. The probem to cacuate a possbe prmtve poynomas s unfeasbe because ther grown s exponenta wth the order n. For exampe, for n2, the number of prmtve poynoma s 24,. Fortunatey there are severa heurstc and probabstc tests that effcenty determne f a gven poynoma s prmtve or not. In the rest of ths secton we w assume that the user possesses a st of prmtve poynomas of the desred order n. In order to test f two prmtve poynomas have or not the preferred cross-correaton characterstc, we can use the MatLab-ke pseudo-code shown n Fg. 2. For n 7, the agorthm n Fg. 2 fnds (among others) the foowng canddates as a preferred par of poynomas (a of them n octa representaton): 221 and 345; 211and 217; 211 and 247; 211 and 235; 31and 313, etc. On the other hand, one can check that the par of prmtve poynomas: 211 and 221; 313 and 323, do not form a preferred par of poynomas. Those resuts competey agree wth the dagram of maxmum connected sets descrbed n [Sarwate8]. Fg. 3 shows a code that stores a the God-sequences generated by a preferred par of poynomas. The output matrx has a sze of N2 rows and N-1 coumns, and t contans a the N2 god sequences assocated wth the preferred par, each of them havng a tota ength of N-1 (where N 2 n -1, and where n s the gven order of the prmtve poynomas). Input: Two preferred monc poys of degree n P1, P2 Output: Assocated God Sequences functon seq_m god(poy1, poy2) % Each row of the seq_m matrx, contans one of the 2^n 1 % God sequences generated by the gven preferred par of % poynomas poy1 and poy2. % Intazaton fgure; % 1. Generatng sequences u, v from the gen. poynomas. u pn(poy1); v pn(poy2); % 2. Fndng the order&ength of the generator poynomas. ord ength(oct2bn(poy1)); N (2^(ord-1) - 1)*2; % 3. Generaton of God Sequences. seq_m(1,:) u; seq_m(2,:) v; for 1: N seq_m(2,:) u.*[v(1: N) v(1:)]; IV. IMPLEMENTATION EXAMPLE In ths secton we present an expct exampe of how the generaton of a set of God sequences of order n5 can be used n practce on a spread spectrum communcatons system. Let us dscuss frst the smpfed spread spectrum system shown n Fgure 4, where t s assumed that a the users subscrbed to the system may gan smutaneous access to the channe n a Code-Dvson Mutpe Access (CDMA) fashon. Random Source Informaton m Transmtter X c Spreadng Code t Nose AWGN w r t w Σ Channe X Despreadng Code (Loca) Fg. 4 Spread Spectrum concept c Recever Decoded Informaton In the transmtter sde of the system shown n Fg. 4, a random bnary message m, wth bandwdth B s spread nto a bandwdth PG tmes greater through the use of a pseudorandom PN sequence c. PG s caed the processng gan. We aso assume that the dstorton ntroduced by the channe can be modeed as an addtve whte Gaussan nose, AWGN composed of two man components: The whte nose ntrnsc to the channe and, the nose contrbuton of a the other users sharng the channe. In the recever sde, a process of de-spreadng s carred out by mutpyng the receved sgna wth an exact copy of the PN sequence used durng transmsson. The receved sgna (before de-spreadng) ooks as shown n Fgure 5. However, after the process of de-spreadng s performed, the system s abe to recover the orgna nformaton, as s shown n Fg. 6, where both, the orgna and the recovered sgnas can be compared. It s apparent that for ths knd of systems the generaton of hgh quaty pseudorandom m-sequences s one of the cruca desgn ssues n order to obtan a correct performance of the communcatons system
5 5 F. Rodríguez-Henríquez, J.M. Rocha-Pérez, F. Amaro-Sánchez and F. Sandova-Ibarra Fg. 5 Typca receved sgna (nformaton nose). 2. a4 a3 a2 a1 a God Sequence g(d)45 Seña después de Despread 1. a'4 a'3 a'2 a'1 a'. g'(d)75 Fg. 7 God sequence generator Cross Correaton 8 6 Cross-correaton Funton Fg. 6 Comparson between the orgna (contnuous ne) and the recovered (dashed ne) nformaton 4 2 As t was expaned n secton II, God sequences are a speca cass of m-sequences that happen to be partcuary sutabe for spread spectrum appcatons. An attractve characterstc of ths knd of sequences s that the generated sequences are very easy and cheap to mpement, and hence, they represent a good opton when compared wth other reazatons. Aso n secton II, t was ponted out that t s aways possbe to obtan speca pars of God m-sequences havng a three-vaued cross-correaton functon among them [Prasad96, Zemer92, and Smon94]. For exampe, for n1, usng equaton (8), we have t(1) and the ony three vaues for the cross-correaton functon of the preferred God sequences w be: {-1, -65, 63}. For spread spectrum appcatons, we can choose the ength of the sequence accordng to the desred capacty of the channe (n terms of the number of users). Snce the spread spectrum processng gan PG s drecty proportona to the ength of the m-sequences, a more common crteron used frequenty n practce s to seect frst the gan (n db) n order to compy wth some gven specfcaton n the recepton sde of the communcaton channe [Jen-Sh97]. Once that the ength of the sequences has been fxed we need to seect a par of preferred sequences. A dfferent nta phase of the sequence can be assgned to each user n the system. In ths way, each user has a code that dentfes hm/her unquey. As an ustratve exampe, et n5 be the requred order for a set of God sequences. In order to fnd a preferred par of m-sequences we fed the prmtves poynomas n octa notaton to the Matab program shown n Fg. 2. The program gves nformaton about whch poynomas form preferred pars. For the case n hand, the program found the par 45 and 75 as one of the preferred pars. Wth ths nformaton we can construct the crcut of Fgure 7. It s very mportant to verfy that the crcut ndeed accompshes the cross-correaton property defned by equaton (8). The pot of the correspondng cross-correaton functon s obtaned wth the Matab code of Fg. 2. Notce that for ths case n5, hence t(n) {-1, -9, 7}. As we can see n Fg. 8, the cross-correaton functon vaues obtaned correspond to the predcted ones Shft ( to N-1) Fg. 8 Cross-correaton functon for God sequences of order 5. V. CONCLUSIONS The most mportant propertes of m-sequences, God sequences and ther appcaton to spread spectrum have been presented. God-sequence mpementaton requres fndng a preferred par of m-sequences whch s n genera a dffcut task. In ths paper an effcent and practca methodoogy has been ntroduced together wth ts correspondng Matab mpementaton. By foowng our methodoogy and through the use of our Matab-coded agorthms we can fnd and generate preferred m-sequences and therefore we can construct God sequences of any order. For ustraton purposes a specfc desgn exampe for Goden sequences of order n5 was presented, athough the program s abe to fnd preferred pars of any order. V. REFERENCES [Fkkema97] Fkkema, Pau G., Spread Spectrum Technques for Wreess Communcaton IEEE Sgna Processng Magazne, May [Zemer92] Zemer Rodger E., Peterson Roger L., Introducton to Dgta Communcaton, MacMan Pubshng Company, [Gsc95] Gsc Savo G., Leppanen Pentt A., Code Dvson Mutpe Access, Kuwer Academc Pubshers, 1995 [Pckhotz82] Pckhotz, Schng, Laurence, Msten, Theory of Spread Spectrum Communcatons - A Tutora, IEEE Trans. on Comm, May [Vterb95] Vterb Andrew J., CDMA Prncpes of Spread Spectrum Communcaton, Addson-Wesey Pubshng Company, 1995
6 F. Rodríguez-Henríquez, J.M. Rocha-Pérez, F. Amaro-Sánchez y F. Sandova-Ibarra 6 [Jen-Sh97] Jen-Sh Wu, et a, A 2.6-V, 44-Mhz A- Dgta OPSK Drect-Sequence Spread-Spectrum Transcever IC, IEEE JSSC, October [Prasad96] Prasad Ramjee, CDMA for Wreess Communcatons, Artech House, [Smon94] Smon, Marvn K. Et a, Spread Spectrum Communcatons Handbook, Mc Graw-H, 1994.
MARKOV CHAIN AND HIDDEN MARKOV MODEL
MARKOV CHAIN AND HIDDEN MARKOV MODEL JIAN ZHANG JIANZHAN@STAT.PURDUE.EDU Markov chan and hdden Markov mode are probaby the smpest modes whch can be used to mode sequenta data,.e. data sampes whch are not
More informationOptimum Selection Combining for M-QAM on Fading Channels
Optmum Seecton Combnng for M-QAM on Fadng Channes M. Surendra Raju, Ramesh Annavajjaa and A. Chockangam Insca Semconductors Inda Pvt. Ltd, Bangaore-56000, Inda Department of ECE, Unversty of Caforna, San
More informationAssociative Memories
Assocatve Memores We consder now modes for unsupervsed earnng probems, caed auto-assocaton probems. Assocaton s the task of mappng patterns to patterns. In an assocatve memory the stmuus of an ncompete
More informationResearch on Complex Networks Control Based on Fuzzy Integral Sliding Theory
Advanced Scence and Technoogy Letters Vo.83 (ISA 205), pp.60-65 http://dx.do.org/0.4257/ast.205.83.2 Research on Compex etworks Contro Based on Fuzzy Integra Sdng Theory Dongsheng Yang, Bngqng L, 2, He
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 informationImage Classification Using EM And JE algorithms
Machne earnng project report Fa, 2 Xaojn Sh, jennfer@soe Image Cassfcaton Usng EM And JE agorthms Xaojn Sh Department of Computer Engneerng, Unversty of Caforna, Santa Cruz, CA, 9564 jennfer@soe.ucsc.edu
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 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 informationNote 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2
Note 2 Lng fong L Contents Ken Gordon Equaton. Probabty nterpretaton......................................2 Soutons to Ken-Gordon Equaton............................... 2 2 Drac Equaton 3 2. Probabty nterpretaton.....................................
More informationNeural network-based athletics performance prediction optimization model applied research
Avaabe onne www.jocpr.com Journa of Chemca and Pharmaceutca Research, 04, 6(6):8-5 Research Artce ISSN : 0975-784 CODEN(USA) : JCPRC5 Neura networ-based athetcs performance predcton optmzaton mode apped
More informationInterference Alignment and Degrees of Freedom Region of Cellular Sigma Channel
2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Interference Agnment and Degrees of Freedom Regon of Ceuar Sgma Channe Huaru Yn 1 Le Ke 2 Zhengdao Wang 2 1 WINLAB Dept of EEIS Unv. of Sc.
More informationCyclic Codes BCH Codes
Cycc Codes BCH Codes Gaos Feds GF m A Gaos fed of m eements can be obtaned usng the symbos 0,, á, and the eements beng 0,, á, á, á 3 m,... so that fed F* s cosed under mutpcaton wth m eements. The operator
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 informationA finite difference method for heat equation in the unbounded domain
Internatona Conerence on Advanced ectronc Scence and Technoogy (AST 6) A nte derence method or heat equaton n the unbounded doman a Quan Zheng and Xn Zhao Coege o Scence North Chna nversty o Technoogy
More informationExample: Suppose we want to build a classifier that recognizes WebPages of graduate students.
Exampe: Suppose we want to bud a cassfer that recognzes WebPages of graduate students. How can we fnd tranng data? We can browse the web and coect a sampe of WebPages of graduate students of varous unverstes.
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 informationL-Edge Chromatic Number Of A Graph
IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma
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 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 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 informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationLower bounds for the Crossing Number of the Cartesian Product of a Vertex-transitive Graph with a Cycle
Lower bounds for the Crossng Number of the Cartesan Product of a Vertex-transtve Graph wth a Cyce Junho Won MIT-PRIMES December 4, 013 Abstract. The mnmum number of crossngs for a drawngs of a gven graph
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 informationLecture 5 Decoding Binary BCH Codes
Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture
More informationMultispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory
Proceedngs of the 2009 IEEE Internatona Conference on Systems Man and Cybernetcs San Antono TX USA - October 2009 Mutspectra Remote Sensng Image Cassfcaton Agorthm Based on Rough Set Theory Yng Wang Xaoyun
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 informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationSupplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks
Shengyang Sun, Changyou Chen, Lawrence Carn Suppementary Matera: Learnng Structured Weght Uncertanty n Bayesan Neura Networks Shengyang Sun Changyou Chen Lawrence Carn Tsnghua Unversty Duke Unversty Duke
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 informationMonica Purcaru and Nicoleta Aldea. Abstract
FILOMAT (Nš) 16 (22), 7 17 GENERAL CONFORMAL ALMOST SYMPLECTIC N-LINEAR CONNECTIONS IN THE BUNDLE OF ACCELERATIONS Monca Purcaru and Ncoeta Adea Abstract The am of ths paper 1 s to fnd the transformaton
More informationChapter 6. Rotations and Tensors
Vector Spaces n Physcs 8/6/5 Chapter 6. Rotatons and ensors here s a speca knd of near transformaton whch s used to transforms coordnates from one set of axes to another set of axes (wth the same orgn).
More informationLECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem
V. DEMENKO MECHANICS OF MATERIALS 05 LECTURE Mohr s Method for Cacuaton of Genera Dspacements The Recproca Theorem The recproca theorem s one of the genera theorems of strength of materas. It foows drect
More informationA MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY
A MIN-MAX REGRET ROBST OPTIMIZATION APPROACH FOR ARGE SCAE F FACTORIA SCENARIO DESIGN OF DATA NCERTAINTY Travat Assavapokee Department of Industra Engneerng, nversty of Houston, Houston, Texas 7704-4008,
More informationNested case-control and case-cohort studies
Outne: Nested case-contro and case-cohort studes Ørnuf Borgan Department of Mathematcs Unversty of Oso NORBIS course Unversty of Oso 4-8 December 217 1 Radaton and breast cancer data Nested case contro
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationPolite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints
2011 IEEE Internatona Symposum on Informaton Theory Proceedngs Pote Water-fng for Weghted Sum-rate Maxmzaton n MIMO B-MAC Networks under Mutpe near Constrants An u 1, Youjan u 2, Vncent K. N. au 3, Hage
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 informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationON AUTOMATIC CONTINUITY OF DERIVATIONS FOR BANACH ALGEBRAS WITH INVOLUTION
European Journa of Mathematcs and Computer Scence Vo. No. 1, 2017 ON AUTOMATC CONTNUTY OF DERVATONS FOR BANACH ALGEBRAS WTH NVOLUTON Mohamed BELAM & Youssef T DL MATC Laboratory Hassan Unversty MORO CCO
More informationLower Bounding Procedures for the Single Allocation Hub Location Problem
Lower Boundng Procedures for the Snge Aocaton Hub Locaton Probem Borzou Rostam 1,2 Chrstoph Buchhem 1,4 Fautät für Mathemat, TU Dortmund, Germany J. Faban Meer 1,3 Uwe Causen 1 Insttute of Transport Logstcs,
More informationA General Column Generation Algorithm Applied to System Reliability Optimization Problems
A Genera Coumn Generaton Agorthm Apped to System Reabty Optmzaton Probems Lea Za, Davd W. Cot, Department of Industra and Systems Engneerng, Rutgers Unversty, Pscataway, J 08854, USA Abstract A genera
More informationExhaustive Search for the Binary Sequences of Length 2047 and 4095 with Ideal Autocorrelation
Exhaustve Search for the Bnary Sequences of Length 047 and 4095 wth Ideal Autocorrelaton 003. 5. 4. Seok-Yong Jn and Hong-Yeop Song. Yonse Unversty Contents Introducton Background theory Ideal autocorrelaton
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 informationOptimal and Suboptimal Linear Receivers for Time-Hopping Impulse Radio Systems
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Optma and Suboptma Lnear Recevers for Tme-Hoppng Impuse Rado Systems Snan Gezc Hsash Kbayash H. Vncent Poor Andreas F. Mosch TR2004-052 May
More informationOn the Power Function of the Likelihood Ratio Test for MANOVA
Journa of Mutvarate Anayss 8, 416 41 (00) do:10.1006/jmva.001.036 On the Power Functon of the Lkehood Rato Test for MANOVA Dua Kumar Bhaumk Unversty of South Aabama and Unversty of Inos at Chcago and Sanat
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
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 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 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 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 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 informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
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 information3. Stress-strain relationships of a composite layer
OM PO I O U P U N I V I Y O F W N ompostes ourse 8-9 Unversty of wente ng. &ech... tress-stran reatonshps of a composte ayer - Laurent Warnet & emo Aerman.. tress-stran reatonshps of a composte ayer Introducton
More informationDIOPHANTINE EQUATIONS WITH BINOMIAL COEFFICIENTS AND PERTURBATIONS OF SYMMETRIC BOOLEAN FUNCTIONS
DIOPHANTINE EQUATIONS WITH BINOMIAL COEFFICIENTS AND PERTURBATIONS OF SYMMETRIC BOOLEAN FUNCTIONS FRANCIS N CASTRO, OSCAR E GONZÁLEZ, AND LUIS A MEDINA Abstract Ths work presents a study of perturbatons
More informationQUARTERLY OF APPLIED MATHEMATICS
QUARTERLY OF APPLIED MATHEMATICS Voume XLI October 983 Number 3 DIAKOPTICS OR TEARING-A MATHEMATICAL APPROACH* By P. W. AITCHISON Unversty of Mantoba Abstract. The method of dakoptcs or tearng was ntroduced
More informationDynamic Systems on Graphs
Prepared by F.L. Lews Updated: Saturday, February 06, 200 Dynamc Systems on Graphs Control Graphs and Consensus A network s a set of nodes that collaborates to acheve what each cannot acheve alone. A network,
More informationDemodulation of PPM signal based on sequential Monte Carlo model
Internatona Journa of Computer Scence and Eectroncs Engneerng (IJCSEE) Voume 1, Issue 1 (213) ISSN 232 428 (Onne) Demoduaton of M sgna based on seuenta Monte Caro mode Lun Huang and G. E. Atkn Abstract
More informationApproximate merging of a pair of BeÂzier curves
COMPUTER-AIDED DESIGN Computer-Aded Desgn 33 (1) 15±136 www.esever.com/ocate/cad Approxmate mergng of a par of BeÂzer curves Sh-Mn Hu a,b, *, Rou-Feng Tong c, Tao Ju a,b, Ja-Guang Sun a,b a Natona CAD
More informationCOEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN
Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department
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 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 informationQuantum Runge-Lenz Vector and the Hydrogen Atom, the hidden SO(4) symmetry
Quantum Runge-Lenz ector and the Hydrogen Atom, the hdden SO(4) symmetry Pasca Szrftgser and Edgardo S. Cheb-Terrab () Laboratore PhLAM, UMR CNRS 85, Unversté Le, F-59655, France () Mapesoft Let's consder
More informationAdvanced Circuits Topics - Part 1 by Dr. Colton (Fall 2017)
Advanced rcuts Topcs - Part by Dr. olton (Fall 07) Part : Some thngs you should already know from Physcs 0 and 45 These are all thngs that you should have learned n Physcs 0 and/or 45. Ths secton s organzed
More informationCHAPTER 4 MAX-MIN AVERAGE COMPOSITION METHOD FOR DECISION MAKING USING INTUITIONISTIC FUZZY SETS
56 CHAPER 4 MAX-MIN AVERAGE COMPOSIION MEHOD FOR DECISION MAKING USING INUIIONISIC FUZZY SES 4.1 INRODUCION Intutonstc fuzz max-mn average composton method s proposed to construct the decson makng for
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationDelay tomography for large scale networks
Deay tomography for arge scae networks MENG-FU SHIH ALFRED O. HERO III Communcatons and Sgna Processng Laboratory Eectrca Engneerng and Computer Scence Department Unversty of Mchgan, 30 Bea. Ave., Ann
More informationCHAPTER III Neural Networks as Associative Memory
CHAPTER III Neural Networs as Assocatve Memory Introducton One of the prmary functons of the bran s assocatve memory. We assocate the faces wth names, letters wth sounds, or we can recognze the people
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 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 informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationStrong Markov property: Same assertion holds for stopping times τ.
Brownan moton Let X ={X t : t R + } be a real-valued stochastc process: a famlty of real random varables all defned on the same probablty space. Defne F t = nformaton avalable by observng the process up
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
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 informationCHAPTER 4. Vector Spaces
man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
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 informationTemperature. Chapter Heat Engine
Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the
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 informationDeriving the Dual. Prof. Bennett Math of Data Science 1/13/06
Dervng the Dua Prof. Bennett Math of Data Scence /3/06 Outne Ntty Grtty for SVM Revew Rdge Regresson LS-SVM=KRR Dua Dervaton Bas Issue Summary Ntty Grtty Need Dua of w, b, z w 2 2 mn st. ( x w ) = C z
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationFREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,
FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then
More informationSOME CHARACTERS OF THE SYMMETRIC GROUP R. E. INGRAM, SJ.
SOME CHARACTERS OF THE SYMMETRIC GROUP R. E. INGRAM, SJ. Introducton. Frobenus []1 derved expressons for the characters of a few very smpe casses of Sm, the symmetrc group on m thngs. Here we gve formuas
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationLecture 3: Probability Distributions
Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationDiscriminating Fuzzy Preference Relations Based on Heuristic Possibilistic Clustering
Mutcrtera Orderng and ankng: Parta Orders, Ambgutes and Apped Issues Jan W. Owsńsk and aner Brüggemann, Edtors Dscrmnatng Fuzzy Preerence eatons Based on Heurstc Possbstc Custerng Dmtr A. Vattchenn Unted
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 informationSupplementary Notes for Chapter 9 Mixture Thermodynamics
Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects
More information% & 5.3 PRACTICAL APPLICATIONS. Given system, (49) , determine the Boolean Function, , in such a way that we always have expression: " Y1 = Y2
5.3 PRACTICAL APPLICATIONS st EXAMPLE: Gven system, (49) & K K Y XvX 3 ( 2 & X ), determne the Boolean Functon, Y2 X2 & X 3 v X " X3 (X2,X)", n such a way that we always have expresson: " Y Y2 " (50).
More informationAutonomous State Space Models for Recursive Signal Estimation Beyond Least Squares
Autonomous State Space Modes for Recursve Sgna Estmaton Beyond Least Suares Nour Zama, Reto A Wdhaber, and Hans-Andrea Loeger ETH Zurch, Dept of Informaton Technoogy & Eectrca Engneerng ETH Zurch & Bern
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 informationAdaptive Beamforming in Multi path fading Channels for Voice Enhancements
Adaptve Beamformng n ut path fadng Channes for Voce Enhancements usnan Abbas Internatona Isamc Unversty Isamabad Waqas Ahmed Internatona Isamc Unversty Isamabad Shehzad Ashraf Internatona Isamc Unversty
More informationOn Uplink-Downlink Sum-MSE Duality of Multi-hop MIMO Relay Channel
On Upn-Downn Sum-MSE Duat of Mut-hop MIMO Rea Channe A Cagata Cr, Muhammad R. A. handaer, Yue Rong and Yngbo ua Department of Eectrca Engneerng, Unverst of Caforna Rversde, Rversde, CA, 95 Centre for Wreess
More informationRetrodirective Distributed Transmit Beamforming with Two-Way Source Synchronization
Retrodrectve Dstrbuted Transmt Beamformng wth Two-Way Source Synchronzaton Robert D. Preuss and D. Rchard Brown III Abstract Dstrbuted transmt beamformng has recenty been proposed as a technque n whch
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationCS 468 Lecture 16: Isometry Invariance and Spectral Techniques
CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that
More informationESCI 341 Atmospheric Thermodynamics Lesson 10 The Physical Meaning of Entropy
ESCI 341 Atmospherc Thermodynamcs Lesson 10 The Physcal Meanng of Entropy References: An Introducton to Statstcal Thermodynamcs, T.L. Hll An Introducton to Thermodynamcs and Thermostatstcs, H.B. Callen
More information