Analysis of the Achievable Time-Frequency Diversity Gains in Coded OFDM
|
|
- Carol Jennings
- 5 years ago
- Views:
Transcription
1 Analyss of the Achevable Tme-Frequency Dversty Gans n Coe OFDM Anrea M. Tonello an Rccaro Bernarn DIEGM - Unversty of Une 33 Une Italy tonello@egm.unu.t Abstract We aress the problem of etermnng how to optmally explot the tme-frequency versty n a coe OFDM system. We assume to eploy a coe that generates complex coewors wth M-ary alphabet of length equal to B where s the number of tones. The coewors span B blocs over whch the fang s assume to be quasstatc but nepenent across stnct blocs. We etermne rate/complexty traeoffs for maxmum achevable versty gans an cong gans as a functon of the channel response. We g nto the benefts an savantages of eployng nterleavng an we show that t helps to maxmze versty/cong gans wth hgh probablty. Keywors Cong versty fang channels nterleavng OFDM.. Introucton Weban channels exhbt frequency selectvty an consequently severe tme sperson. When transmsson s over such channels the recever must mplement some form of equalzaton to overcome the ntersymbol nterference ntrouce by the tme-spersve channel. The equalzaton tas smplfes when transmsson s base on some form of multcarrer moulaton. Orthogonal frequency vson multplexng (OFDM) has become a popular multcarrer moulaton technque that allows for a very smple etecton scheme [9]. It s base on eployng at the transmtter se an -pont IFFT followe by the nserton of a cyclc prefx. The recever smplfes to a bloc that sregars the cyclc prefx followe by an -pont FFT. If the cyclc prefx s longer than the channel tme sperson at each FFT output we get the ata symbol transmtte on that sub-channel weghte by the channel frequency response plus thermal nose. Therefore the etector smplfes to a one-tap equalzer.e. a symbol ecson evce that requres only nowlege of the sub-channel weght. If transmsson s uncoe the frequency versty prove by the frequency selectve fang channel cannot be explote. In other wors f a sub-carrer frequency conces wth a channel null then the nformaton carre by that sub-carrer s lost. Therefore channel cong has to be eploye n orer to explot some frequency versty an grant relable transmsson. The resultng scheme s often referre to as coe OFDM (COFDM) [3][9][]. In ths paper we aress the problem of etermnng how to optmally explot the tme an frequency versty n a coe OFDM system. We assume to eploy a channel encoer before OFDM moulaton. The encoer generates complex coewors wth M-ary alphabet of length equal to B where s the art of ths wor was supporte by MIUR uner proect FIRB "Reconfgurable platforms for weban wreless communcatons" prot. RBE8RFY. number of tones. The channel s assume to be tme-varant an frequency selectve. In partcular we assume a bloc Raylegh fang moel.e. the channel s assume to be tme-nvarant over the uraton of a gven bloc but t vares n an nepenent fashon n the aacent bloc. The coewors span one or more blocs. The cyclc prefx s assume to be long enough to cope wth the channel tme sperson. The eployment of cong has the potentalty of yelng a versty an a cong gan over the uncoe OFDM system. We stuy the error rate performance an we erve esgn crtera for COFDM such that both the versty gan an the cong gan are maxmze. The analyss goes through the analyss of the parwse error probablty. In turn the parwse error probablty epens on the ran an etermnant of a generalze Vanermone matrx whose structure s a functon of the channel an the error event tself. We erve necessary an suffcent contons uner whch the generalze Vanermone matrx s full ran. ot only the ammng stance but also the error poston patterns play an mport role. It s foun that certan coes wth ammng stance equal to (wth beng the ran of the channel correlaton matrx) have pathologc behavor an o not acheve full versty when use n a conuncton wth OFDM moulaton. We also conser the eployment of tme-frequency nterleavng. The ea s wely apple however the approach s often heurstc. Instea our analyss helps unerstanng the effect of the eployment of nterleavng n terms of cong an versty gans. It s foun that nterleavng may ecrease the versty explotaton of the coe. owever t maes t unlely. In certan contons nterleavng can preserve the versty gan of the coe but t s benefcal snce t s capable of ncreasng the cong gan.. Coe OFDM We conser a coe OFDM system archtecture as escrbe n what follows. An nformaton bt ata bloc s channel encoe nto an M-ary complex coewor a of length B. The coewor s splt nto B sub-wors of length { a ()} l =... l =... B. Each sub-wor s OFDM moulate by applyng an -pont IDFT whose outputs are n n () () = x l = a l e. () A cyclc prefx of length µ symbols s ae to cope wth the tme sperson ntrouce by the channel. We emphasze that a ( l ) s the encoe complex ata symbol transmtte on subchannel over bloc l at rate /T wth T = ( + µ ) T. It belongs for nstance to the M-QAM constellaton. roc. of Internatonal Symposum on Wreless ersonal Multmea Communcatons 3 WMC 3 Yoosua Kanagawa Japan October 9-3 ISS: WMC Steerng Boar V-93
2 n After /S converson the symbols xnt ( + lt ) = x( l) are transmtte over a frequency selectve fang channel. In our baseban screte tme moel we assume a channel mpulse response gntlt ( ; ) = α ( ) ( ) lδ nt pt = wth p {... µ } beng the µ tap elays. ote that the channel can be sparse. The channel tap gans are assume to be complex Gaussan wth zero mean (Raylegh fang) an normalze power E [ α ] =. The channel taps are tme-nvarant over the uraton of an OFDM symbol however they may vary over the followng bloc n an nepenent fashon. Ths moel correspons to the well nown bloc fang moel [4]. The recever comprses conventonal OFDM emoulaton followe by maxmum lelhoo channel econg. After havng sregare the cyclc prefx the -pont DFT outputs rea z () l = a () l () l + w () l = p () l = α () l e () for =... where w () l s a sequence of... Gaussan ranom varables wth zero mean an varance. Uner the AWG assumpton the optmal maxmum lelhoo channel =... ecoer eces n favor of the coewor a ˆ = { aˆ ( l)} l=... B that maxmzes the Euclean stance metrc B = z ( l) ( l) aˆ ( l). l= = 3. arwse Error robablty The parwse error probablty contone on the channel state nformaton s ( aa) ˆ ( aa) ˆ 4 ( a aˆ ) = Q e. (3) The rght most nequalty follows from the conventonal Chernoff boun an the square parwse error stance between the transmtte coewor an the coewor we ece n favor of s efne as B ( ˆ) = () ε () l= = aa l l (4) wth ε () l = a () l aˆ () l. From () we can wrte that B ( p ) * n pm () ˆ = αm() αn() ε () l= m n= = T α ( l) = [ α ( l)... α ( l)] aa l l e l. (5) If we use matrx notaton wth an G () l beng the matrx whose elements are ( pn pm) nm () ε () = G l = e l we can rewrte (5) as a normal quaratc form [5][8] B B () ˆ = () ()() = l= l= m= aa α l G l α l λ β. (6) In (6) λ m=... are the egenvalues of the matrx R() l G () l wth R() l = E[ α() l α ()] l beng the channel taps correlaton matrx (assume to be postve efnte) whle β m l s a sequence of... Gaussan ranom varables wth zero mean an unt varance. ote that n our moel the channel tap gans are tme-nvarant over a sngle OFDM symbol but change nepenently n the aacent bloc. Therefore we can rop the epenency of the nex l n the channel taps correlaton matrx. Uner the Raylegh fang assumpton the probablty ensty functon of the square stance can be evaluate n close-form [5][8] whch yels m n a a λ n n = n= λ ( n )! p ( a) = A e ( a) (7) wth λ = λml for = l + m an s the number of stnct egenvalues each wth multplcty m... m. Further A n are the coeffcents of the partal fracton expanson of the characterstc functon (resues) A n = ( λps). (8) ( λ ) ( )! m n m n m n m n s p= p mp s = / λ If we average over (7) we obtan the average parwse error probablty n close-form m n ( l)! λ /4 An l l+ = n= l= ( l!) ( + λ /4 ) ( a a ˆ) =. (9) Fnally wth the Unon Bounng technque we can evaluate the average bt an frame error rates. 3. Chernoff Boun an Desgn Crtera Averagng over the strbuton of β (exponental wth Raylegh fang) the rght most term n (3) yels B r λml E λ S ( a a ˆ) + l= m= 4 4 λml ES () B where r = r l = l an r l equals the number of non-zero egenvalues of RG ( l). Therefore the COFDM system can acheve a versty gan (slope of the error rate curve n the log scale) of r an a cong gan (shft of the error rate curve) of ( / E λ ) λml m l S wth ES = E[ a ( l) ]. The esgn of the coe shoul maxmze the versty an cong gans [4][6]. ote that f the channel s flat there s no frequency versty avalable. owever maxmum tme versty explotaton can be obtane wth cong across B blocs f the coe has mnmum tme ammng stance T (number of non-zero TE ( l) = ε ( l) for l =... = B ) equal to B [4]. On the other han f the channel s quas-statc e.g. when cong s lmte to a sngle bloc the only source of versty s the frequency versty. In the remaner of ths paper we mostly focus on the quas-statc channel case. 4. Quas-Statc Frequency Selectve Fang Channel et us assume a quas-statc frequency selectve channel wth full ran correlaton matrx = ran( R ) = <. Wthout loss of generalty we can assume cong over a sngle OFDM symbol (bloc) an set l =. Then the (frequency) versty gan s r = ran( G ). The CODFM fully explots the channel versty only when ran( G ) =. In such a case ( a a) ˆ.5(4 ) R G () an consequently the maxmzaton of the cong gan calls for V-94
3 the maxmzaton of the etermnant of the matrx G. If we assume an error sequence of length we can explctly wrte G as follows: G = F ΕF Ε = ag [ ε... ε ] p p p ω e... ω p p ω ω () F = ω = e p p p ω ω... ω where the error postons are assume to be < <... < < an the tap elays are assume to be p < p <... < p <. * et Ε = ΕΕ then G = ( ΕF) ΕF. It follows that ran( G) = ran( ΕF) = ran( F) snce Ε s full ran equal to. If we efne the relatve error stances δ = =... an the relatve channel elays τ = p p =... we can wrte F = FFF τ τ ag [... ] ag [ p p F = ω ω F = ω... ω ] (3)... τδ τδ ω... ω F = τδ τδ ω... ω Therefore the ran of F conces wth the ran of F. s obtane by eletng some rows an some columns from an Vanermone matrx W []. From the above results we can state the followng two propostons. roposton. In quas-statc Raylegh fang to acheve a frequency versty gan of (full versty) the ammng weght of the error sequence has to be at least. Consequently to acheve full frequency versty the mnmum frequency ammng stance F (number of nonzero FE ( ) = ε ( l = ) for =... ) of the coe has to be at least. roposton. The maxmum achevable versty wth a coe havng mnmum ammng stance s mn{ }. Therefore n quas-statc frequency selectve fang the versty gan s etermne not only by the frequency ammng weght of the error events but also by the error patterns (postons). The shape of the constellaton s rrelevant wth respect to the coe versty. In the followng we state several necessary an/or suffcent contons uner whch ran( G) = ran( F) = ran( F ) = r. roposton 3. All error sequences of length acheve full versty.e. ran( G ) =. roof. When the length of the error sequence s the matrx F s obtane from a Vanermone matrx W where a number of rows has been elete. Snce we assume p < < p < the matrx F s full ran.... roposton 4. All error sequences of length one o not acheve any versty beneft. Consequently uncoe OFDM oes not prove any versty gan. F F F roof. We ust nee to notce that an error sequence of length one generates the followng Toepltz-ermtan matrx ( p p ) ( p p ) G = ε Toepltz{ ω... ω }. (4) Such a matrx has ran equal to one so that RG has also ran one wth the only non-zero egenvalue λ ( ) = trace{ RG }. The fact that the egenvalue s a functon of the error event poston translates nto sub-channels wth fferent error rates whenever the channel taps are correlate [8]. roposton 5. If the channel has ran the versty orer equals the (frequency) ammng weght of the error sequence. In other wors the mnmum ammng stance of the coe etermnes the versty orer. roof. It can be prove smlarly to roposton 3. roposton 6. If the relatve channel elays or the relatve error stances are consecutvely orere respectvely as τ = = 3... an δ = = 3... the versty gan s mn{ }. In the former case the channel s non-sparse n the latter the error event s non-sparse. If the channel s non-sparse the versty gan s etermne by the mnmum ammng stance of the coe an f t s larger or equal to then full versty s acheve. roof. The matrx F s a rectangular Vanermone matrx wth ran mn{ }. A more general suffcent conton for F to be full ran s state n the followng proposton. We have foun by numercal nspecton that the conton s not necessary. roposton 7. et a {... } be relatvely prme wth.e. GCD{ a } = then assumng the versty gan equals f max { aδ mo } < (5) =... whle assumng the versty gan equals f max{ aτ mo } <. (6) =... roof. We prove (5). Smlarly we can prove (6). et us assume. Then F s not full ran ff there exsts a τδ non-zero -tuple { λ } such that λω = =.... Ths s true ff there exsts a polynomal x ( ) = λ x δ that s τ zero for x = ω =.... Consequently t can be wrtten as the prouct of two polynomals x ( ) Qx ( ) ( x τ = ω ). = The rght most polynomal has egree whle x ( ) has egree Deg{ ( x)} max{ δ }. Therefore a necessary conton for F to =... have ran lower than s that max { δ }. =... Consequently a suffcent conton for F to have full ran s that > max { δ }. Ths proves (5) for a =. =... ow let a {... } such that GCD{ a } =. Then a has the nverse.e. t exsts a {... } such that a aa mo =. et us tae S( y) = ( y ) then f ( τ ω ) = a τ aa τ τ for all =... also S( ω ) = ( ω ) = ( ω ) = for all =.... Therefore a necessary conton for the ran to be lower than s that max { aδ mo }. Consequently (5) =... V-95
4 s a suffcent conton for F to have full ran. roposton 8. et ε be an error sequence of length that acheves full versty then every error sequence ε of length that has ε as sub-sequence acheves full versty. Further G > G where G s the etermnant of G corresponng to ε. It can be compute recursvely as follows: - ( G+ = G + ε + f+ Gf + ) (7) wth the ntal etermnant equal to ε = G = F. (8) roof. et us conser = + then we can wrte + G = F ΕF G+ = [ F f+ ] ag{ Ε ε }[ F f+ ] (9) + = F ΕF+ ε f+ f+ wth f + beng an approprate vector that s assocate to the error sequence ε = [ + ε ε + ]. It follows that the etermnant of G + s + - G+ = F ΕF ( + ε f+ ( F ΕF) f+ ) () + - = G ( + ε f+ Gf+ ) > G. ote that the frst equalty () hols snce G s assume to be full ran. The last nequalty hols snce G s postve efnte. Fnally G = F Ε F = F Ε whch proves (8) whle (7) s obtane recursvely from (). roposton 9. If the channel s non-sparse G has etermnant () G 4sn ( ( )) m n m m = ε ω ω = ε n m m= n m= m= n m= n> m n> m roof. In such hypothess F s a Vanermone matrx of sze an () follows from (8). 5. Dstance an Complexty Constrants Any bloc coe (an also any fnte length trells coes) of rate R bts/symbol wth coewors consstng of B blocs of length symbols that belong to an M-ary alphabet satsfes the Sngleton Bouns [4]: T + B ( R/log M) F + (Rlog M). Therefore the versty capablty of the coe s not nfluence by the constellaton shape. owever for a gven rate to ncrease the coe versty the sze of the constellaton has to ncrease. In terms of complexty a trells coe can acheve versty only f ts constrant length s at least. If the coe has rate R then to acheve versty ts complexty (number of states n the trells) has ( ) to be at least R [6]. Therefore the complexty ncreases exponentally wth the versty orer explotaton capablty. 6. Interleavng Interleavng s often eploye at the output of the channel encoer an before the OFDM moulator [3][7][]. Interleavng can be performe ether n frequency or n tme or ontly n tme an frequency. The most nterestng case s when both cong an nterleavng are eploye across one sngle OFDM symbol or equvalently across a number of OFDM symbols over whch the channel remans statc. In such a case the only source of versty s the frequency versty prove by the spersve channel. As we have shown n the prevous secton the versty gan s a functon not only of the ammng stance of the coe but t also epens on the poston of the errors wthn the coewor. When we eploy an nterleaver the pattern of the errors s clearly nfluence. In orer to nvestgate the effect we assume to eploy a unform nterleaver. The nterleaver maps a gven error pattern of ammng weght F an length n all ts possble stnct permutatons wth equal probablty. The same analyss tool was use n [] although n our case there s no coe concatenaton. et ε be an error sequence of ammng weght F. Then we can evaluate the average parwse error probablty compute over all possble nterleavers I : F I ( ) F ( ) ( ˆ ε ) =! ( ˆ ε ˆ ε =I( ε )). () 6. Effect of Interleavng on the Dversty Gan Assumng a quas-statc channel the nterleaver has the effect of changng the error patterns (postons). If the channel s not sparse then the nterleaver has no effect on versty (see roposton 6). On the contrary f the channel s sparse then a gven full versty error event may be mappe by the nterleaver nto a lower versty error event or vce versa nto a hgher versty error event. Overall the effect of nterleaver s to average out the versty beneft an allow for smpler although heurstc coe esgn. That s t maes the probablty of the coe to acheve full versty hgh. 6. Effect of Interleavng on the Cong Gan Agan we assume a quas-statc channel. If we assume the channel to be non-sparse nterleavng oes not affect versty however t changes the error patterns such that the cong gan may change. As an example f we pc a maxmum versty BSK coe the mnmum cong gan s acheve n corresponence to the error sequence ε wth ammng weght that mnmzes (). Further the average parwse error probablty can be boune as E S R 4sn ( n m) (3) I nm = n> m where I s the set of all possble combnatons of the error poston nces n the -tuple = [... ] wth <. 7. Examples 7. Two-Taps Channel et us conser a -ray channel moel wth uncorrelate channel taps.e. R = ag{[ ]} p = p. Then p ε ε e = = p ε ε = = RG = (4) e an compute n close form the etermnant an the egenvalues 4 RG = λλ = ε ε sn p( ) (5) > V-96
5 λ = ( + ) ε ± ( + ) ε / (6) 6 ε ε sn ( p( ) / ) > ow for all error sequences for whch p ( )mo = the versty orer equals one an the only non-zero egenvalue s λ = ( + ) ε. For nstance let s pc a geometrcally unform coe that has a sngle mnmum ammng stance coewor that s equal to two. The encoer s followe by unform nterleavng. If / p s nteger an f the stance among the two errors s equal to τ = / p the error event oes not acheve full versty. In the left plot of Fg. we show the probablty to acheve full versty as a functon of the tap elay p. It has been compute assumng all stnct pars wth equal probablty. In the rght plot of Fg. we show the strbuton of the normalze cong gan assumng BSK mappng. As the fgures show the probablty of achevng full versty ncreases when the number of tones (nterleaver length) ncreases. The cong gan strbuton s a functon of the number of tones (nterleaver length). 7. Repetton Coe et us conser a repetton coe wth rate R = /. It generates for each nput symbol a coewor of length equal to thus the mnmum ammng stance equals. et us assume a channel wth ran. The frequency versty gan epens on how we map the coewors nto the subchannels. It certanly equals f we transmt the = K coe symbols n the natural orer across the tones. In fact n such a case roposton 6 hols. Instea f we eploy a unform nterleaver there s a non-zero probablty that the nterleave coewors generate error patterns for whch the acheve versty s less than. If the channel s not sparse then versty s acheve for all nterleaver realzatons. Further the cong gan strbuton changes resultng n possbly better average parwse error probablty. Ths s shown n Fg. where we conser a 4 taps non-sparse channel wth / R =.5 ag{[ ]} an we compute accorng to (9) the parwse error probabltes corresponng to all possble nterleaver patterns. We assume an error event wth weght or 4 wth BSK mappng. It s nterestng to note that the worst performance (lowest cong gan) s acheve by a non-sparse error pattern. As the nterleaver length (number of tones ) ncreases the spectrum broaens. In any case there exst nterleavers that sgnfcantly better the performance. 7.3 Trells Coe If we conser trells coes the performance s etermne not only by the ammng stance of the coe but also by the error postons. The constructon of trells coes has to be carre out by searchng for coes for whch F s full ran. A wely eploye approach s to use bnary convolutonal coes followe by nterleavng an symbol mappng. Accorng to our analyss the effect of nterleavng s to average out performance.e to allow for maxmum versty an cong gans wth hgh probablty. 8. Conclusons Several necessary an suffcent contons have been erve for achevng maxmum versty an cong gans n COFDM. The effect of nterleavng on versty an cong gan has been analytcally stue. References [] S. Beneetto D. Dvsalar G. Montors F. ollara Seral concatenaton of nterleave coes: performance analyss esgn an teratve econg IEEE Trans. on Info. Theory pp May 998. [] R. orn C. Johnson Matrx analyss Cambrge Unv. ress 985. [3] R. assalle M. Alar "rncples of moulaton an channel cong for gtal broacastng for moble recevers" EBU revew no. 87 pp August 987. [4] R. Knopp. umblet On cong for bloc fang channels IEEE Trans. on Info. Theory vol. 46 pp January. [5] C. Schlegel Error probablty calculaton for multbeam Raylegh channels IEEE Trans. on Comm. pp March 996. [6] V. Taroh. Seshar R. Calerban Space-tme coes for hgh ata rate wreless communcaton: performance crteron an coe constructon IEEE Trans. Info. Theory pp March 998. [7] A. Tonello Asynchronous multcarrer multple access: optmal an sub-optmal etecton an econg Bell abs Techncal Journal vol. 7 n. 3 pp. 9-7 February 3. [8] A. Tonello Exact matche flter performance boun for multtone moulaton n fang channels roc. of WMC 3 Yoosua October 3. Full paper submtte to IEEE Trans. Wreless. Comm. Aprl 3. [9] Z. Wang G. Gannas "Wreless multcarrer communcatons" IEEE Sgnal rocessng Magazne pp May. [] W. Zou Y. Wu "COFDM: An overvew" IEEE Trans. on Broacastng pp. -8 March 995. rob [ versty = ] robablty of Full Dversty o =6 * = secon ray elay p =6 ammng Weght= o Average =64 ammng Weght= o Average rob [ cong gan = abscssa ].3 o =6 * = Cong Gan Dstrbuton for p = λ λ /(4 ) Fg.. robablty of achevng full versty an cong gan strbuton. =6 ammng Weght=4 o Average 8 8 =64 ammng Weght=4 o Average SR (B) SR (B) Fg.. Spectrum of parwse error probablty wth 4 taps fang channel V-97
New Liu Estimators for the Poisson Regression Model: Method and Application
New Lu Estmators for the Posson Regresson Moel: Metho an Applcaton By Krstofer Månsson B. M. Golam Kbra, Pär Sölaner an Ghaz Shukur,3 Department of Economcs, Fnance an Statstcs, Jönköpng Unversty Jönköpng,
More informationOn a one-parameter family of Riordan arrays and the weight distribution of MDS codes
On a one-parameter famly of Roran arrays an the weght strbuton of MDS coes Paul Barry School of Scence Waterfor Insttute of Technology Irelan pbarry@wte Patrck Ftzpatrck Department of Mathematcs Unversty
More informationLarge-Scale Data-Dependent Kernel Approximation Appendix
Large-Scale Data-Depenent Kernel Approxmaton Appenx Ths appenx presents the atonal etal an proofs assocate wth the man paper [1]. 1 Introucton Let k : R p R p R be a postve efnte translaton nvarant functon
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 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 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 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 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 informationENTROPIC QUESTIONING
ENTROPIC QUESTIONING NACHUM. Introucton Goal. Pck the queston that contrbutes most to fnng a sutable prouct. Iea. Use an nformaton-theoretc measure. Bascs. Entropy (a non-negatve real number) measures
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 informationWHY NOT USE THE ENTROPY METHOD FOR WEIGHT ESTIMATION?
ISAHP 001, Berne, Swtzerlan, August -4, 001 WHY NOT USE THE ENTROPY METHOD FOR WEIGHT ESTIMATION? Masaak SHINOHARA, Chkako MIYAKE an Kekch Ohsawa Department of Mathematcal Informaton Engneerng College
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 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 information2012 IEEE International Symposium on Information Theory Proceedings
On the Uncertanty of Informaton Retreval n Assocatve Memores Etan Yaaob an Jehoshua Bruc Electrcal Engneerng Department, Calforna Insttute of Technology, Pasaena, CA 9115, U.S.A Electrcal an Computer Engneerng
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationNon-negative Matrices and Distributed Control
Non-negatve Matrces an Dstrbute Control Yln Mo July 2, 2015 We moel a network compose of m agents as a graph G = {V, E}. V = {1, 2,..., m} s the set of vertces representng the agents. E V V s the set of
More informationA MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON
A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors
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 information/ n ) are compared. The logic is: if the two
STAT C141, Sprng 2005 Lecture 13 Two sample tests One sample tests: examples of goodness of ft tests, where we are testng whether our data supports predctons. Two sample tests: called as tests of ndependence
More informationA MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON
A MULTIDIMENSIONAL ANALOGUE OF THE RADEMACHER-GAUSSIAN TAIL COMPARISON PIOTR NAYAR AND TOMASZ TKOCZ Abstract We prove a menson-free tal comparson between the Euclean norms of sums of nepenent ranom vectors
More informationOFDM is a good candidate for wireless multimedia communication
Detecton of OFDM-CPM Sgnals over Multpath Channels Imran A. Tasadduq and Raveendra K. Rao Department of Electrcal & Computer Engneerng Elborn College, 11 Western Road The Unversty of Western Ontaro London,
More informationBounds for Spectral Radius of Various Matrices Associated With Graphs
45 5 Vol.45, No.5 016 9 AVANCES IN MATHEMATICS (CHINA) Sep., 016 o: 10.11845/sxjz.015015b Bouns for Spectral Raus of Varous Matrces Assocate Wth Graphs CUI Shuyu 1, TIAN Guxan, (1. Xngzh College, Zhejang
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 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 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 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 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 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 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 informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationLecture 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 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 informationPerformance of Concatenated Channel Codes
1 Performance of Concatenated Channel Codes and Orthogonal Space-Tme Block Codes Harsh Shah, Ahmadreza Hedayat, and Ara Nosratna Department of Electrcal Engneerng, Unversty of Texas at Dallas, Rchardson,
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 informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More information2. High dimensional data
/8/00. Hgh mensons. Hgh mensonal ata Conser representng a ocument by a vector each component of whch correspons to the number of occurrences of a partcular wor n the ocument. The Englsh language has on
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 informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
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 informationChapter 2 Transformations and Expectations. , and define f
Revew for the prevous lecture Defnton: support set of a ranom varable, the monotone functon; Theorem: How to obtan a cf, pf (or pmf) of functons of a ranom varable; Eamples: several eamples Chapter Transformatons
More informationCompetitive Experimentation and Private Information
Compettve Expermentaton an Prvate Informaton Guseppe Moscarn an Francesco Squntan Omtte Analyss not Submtte for Publcaton Dervatons for te Gamma-Exponental Moel Dervaton of expecte azar rates. By Bayes
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 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 informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
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 informationEncoder and Decoder Optimization for Source-Channel Prediction in Error Resilient Video Transmission
Encoer an Decoer Optmzaton for Source-Channel Precton n Error Reslent Veo Transmsson Hua Yang an Kenneth Rose Sgnal Compresson Lab ECE Department Unversty of Calforna Santa Barbara, USA Outlne Backgroun
More informationj) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1
Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons
More information3) Surrogate Responses
1) Introducton Vsual neurophysology has benefted greatly for many years through the use of smple, controlled stmul lke bars and gratngs. One common characterzaton of the responses elcted by these stmul
More informationLearning Theory: Lecture Notes
Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be
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 informationAnalytical classical dynamics
Analytcal classcal ynamcs by Youun Hu Insttute of plasma physcs, Chnese Acaemy of Scences Emal: yhu@pp.cas.cn Abstract These notes were ntally wrtten when I rea tzpatrck s book[] an were later revse to
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 informationHigh-Order Hamilton s Principle and the Hamilton s Principle of High-Order Lagrangian Function
Commun. Theor. Phys. Bejng, Chna 49 008 pp. 97 30 c Chnese Physcal Socety Vol. 49, No., February 15, 008 Hgh-Orer Hamlton s Prncple an the Hamlton s Prncple of Hgh-Orer Lagrangan Functon ZHAO Hong-Xa an
More informationp(z) = 1 a e z/a 1(z 0) yi a i x (1/a) exp y i a i x a i=1 n i=1 (y i a i x) inf 1 (y Ax) inf Ax y (1 ν) y if A (1 ν) = 0 otherwise
Dustn Lennon Math 582 Convex Optmzaton Problems from Boy, Chapter 7 Problem 7.1 Solve the MLE problem when the nose s exponentally strbute wth ensty p(z = 1 a e z/a 1(z 0 The MLE s gven by the followng:
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 informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More 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 informationMessage modification, neutral bits and boomerangs
Message modfcaton, neutral bts and boomerangs From whch round should we start countng n SHA? Antone Joux DGA and Unversty of Versalles St-Quentn-en-Yvelnes France Jont work wth Thomas Peyrn 1 Dfferental
More informationThe Design of Efficiently-Encodable Rate- Compatible LDPC Codes
Electrcal an Computer Engneerng Publcatons Electrcal an Computer Engneerng -009 The Desgn of Effcently-Encoable Rate- Compatble LDPC Coes Jaehong Km Samsung Electroncs Atya Ramamoorthy Iowa State Unversty,
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 informationSummary. Introduction
Sesmc reflecton stuy n flu-saturate reservor usng asymptotc Bot s theory Yangun (Kevn) Lu* an Gennay Goloshubn Unversty of Houston Dmtry Sln Lawrence Bereley Natonal Laboratory Summary It s well nown that
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 informationHard Problems from Advanced Partial Differential Equations (18.306)
Har Problems from Avance Partal Dfferental Equatons (18.306) Kenny Kamrn June 27, 2004 1. We are gven the PDE 2 Ψ = Ψ xx + Ψ yy = 0. We must fn solutons of the form Ψ = x γ f (ξ), where ξ x/y. We also
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 informationLecture 10: May 6, 2013
TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More 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 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 informationOn Liu Estimators for the Logit Regression Model
CESIS Electronc Workng Paper Seres Paper No. 59 On Lu Estmators for the Logt Regresson Moel Krstofer Månsson B. M. Golam Kbra October 011 The Royal Insttute of technology Centre of Excellence for Scence
More informationDEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND
ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper
More informationThe Prncpal Component Transform The Prncpal Component Transform s also called Karhunen-Loeve Transform (KLT, Hotellng Transform, oregenvector Transfor
Prncpal Component Transform Multvarate Random Sgnals A real tme sgnal x(t can be consdered as a random process and ts samples x m (m =0; ;N, 1 a random vector: The mean vector of X s X =[x0; ;x N,1] T
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationLinear dispersion code with an orthogonal row structure for simplifying sphere decoding
tle Lnear dsperson code wth an orthogonal row structure for smplfyng sphere decodng Author(s) Da XG; Cheung SW; Yuk I Ctaton he 0th IEEE Internatonal Symposum On Personal Indoor and Moble Rado Communcatons
More informationSimultaneous approximation of polynomials
Smultaneous approxmaton of polynomals Anre Kupavsk * János Pach Abstract Let P enote the famly of all polynomals of egree at most n one varable x, wth real coeffcents. A sequence of postve numbers x 1
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 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 informationDurban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications
Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department
More informationExplicit bounds for the return probability of simple random walk
Explct bouns for the return probablty of smple ranom walk The runnng hea shoul be the same as the ttle.) Karen Ball Jacob Sterbenz Contact nformaton: Karen Ball IMA Unversty of Mnnesota 4 Ln Hall, 7 Church
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 informationText S1: Detailed proofs for The time scale of evolutionary innovation
Text S: Detaled proofs for The tme scale of evolutonary nnovaton Krshnendu Chatterjee Andreas Pavloganns Ben Adlam Martn A. Nowak. Overvew and Organzaton We wll present detaled proofs of all our results.
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationTOPICS MULTIPLIERLESS FILTER DESIGN ELEMENTARY SCHOOL ALGORITHM MULTIPLICATION
1 2 MULTIPLIERLESS FILTER DESIGN Realzaton of flters wthout full-fledged multplers Some sldes based on support materal by W. Wolf for hs book Modern VLSI Desgn, 3 rd edton. Partly based on followng papers:
More informationSIMPLIFIED MODEL-BASED OPTIMAL CONTROL OF VAV AIR- CONDITIONING SYSTEM
Nnth Internatonal IBPSA Conference Montréal, Canaa August 5-8, 2005 SIMPLIFIED MODEL-BASED OPTIMAL CONTROL OF VAV AIR- CONDITIONING SYSTEM Nabl Nassf, Stanslaw Kajl, an Robert Sabourn École e technologe
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationPh 219a/CS 219a. Exercises Due: Wednesday 23 October 2013
1 Ph 219a/CS 219a Exercses Due: Wednesday 23 October 2013 1.1 How far apart are two quantum states? Consder two quantum states descrbed by densty operators ρ and ρ n an N-dmensonal Hlbert space, and consder
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 informationAverage Decision Threshold of CA CFAR and excision CFAR Detectors in the Presence of Strong Pulse Jamming 1
Average Decson hreshold of CA CFAR and excson CFAR Detectors n the Presence of Strong Pulse Jammng Ivan G. Garvanov and Chrsto A. Kabachev Insttute of Informaton echnologes Bulgaran Academy of Scences
More informationPHZ 6607 Lecture Notes
NOTE PHZ 6607 Lecture Notes 1. Lecture 2 1.1. Defntons Books: ( Tensor Analyss on Manfols ( The mathematcal theory of black holes ( Carroll (v Schutz Vector: ( In an N-Dmensonal space, a vector s efne
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 informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Fall Analyss of Expermental Measurements B. Esensten/rev. S. Erree Hypothess Testng, Lkelhoo Functons an Parameter Estmaton: We conser estmaton of (one or more parameters to be the expermental etermnaton
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 informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationJAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger
JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred
More 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 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 informationECONOMICS 351*-A Mid-Term Exam -- Fall Term 2000 Page 1 of 13 pages. QUEEN'S UNIVERSITY AT KINGSTON Department of Economics
ECOOMICS 35*-A Md-Term Exam -- Fall Term 000 Page of 3 pages QUEE'S UIVERSITY AT KIGSTO Department of Economcs ECOOMICS 35* - Secton A Introductory Econometrcs Fall Term 000 MID-TERM EAM ASWERS MG Abbott
More informationCo-channel Interference Cancellation for Downlink Block Transmission with Cyclic Prefix
o-cannel Interference ancellaton for ownlnk lock Transmsson wt yclc Prefx Kazunor ayas an eak Saka Grauate Scool Informatcs, Kyoto Unversty, Yosa onmac Sakyo-ku, Kyoto, -8, JAPAN e-mal: kazunor@kyoto-uacjp
More information18.1 Introduction and Recap
CS787: Advanced Algorthms Scrbe: Pryananda Shenoy and Shjn Kong Lecturer: Shuch Chawla Topc: Streamng Algorthmscontnued) Date: 0/26/2007 We contnue talng about streamng algorthms n ths lecture, ncludng
More information