Analysis of Non-binary Hybrid LDPC Codes
|
|
- Amanda Rodgers
- 5 years ago
- Views:
Transcription
1 Anayss of Non-bnary Hybrd LDPC Codes Luce Sassate and Davd Decercq ETIS ENSEA/UCP/CNRS UMR Cergy, FRANCE Abstract Ths paper s egbe for the student paper award. In ths paper, we anayse asymptotcay a new cass of LDPC codes caed Non-bnary Hybrd LDPC codes, whch has been recenty ntroduced n [7]. We use densty evouton technques to derve a stabty condton for hybrd LDPC codes, and prove ther threshod behavor. We study ths stabty condton to concude on asymptotc advantages of hybrd LDPC codes compared to ther non-hybrd counterparts. I. INTRODUCTION Le Turbo Codes, LDPC codes are pseudo-random codes whch are we-nown to be channe capacty-approachng. LDPC codes have been redscovered by MacKay under ther bnary form and soon after ther non-bnary counterpart have been studed by Davey []. Non-bnary LDPC codes have recenty receved a great attenton because they have better performance than bnary LDPC codes for short boc ength and/or hgh order moduatons [3], [], [4]. However, good short ength non-bnary LDPC codes tend to be utra-sparse, and have worse convergence threshod than bnary LDPC codes. Our man motvaton n ntroducng and studyng the new cass of hybrd LDPC codes s to combne the advantages of both fames of codes, bnary and non-bnary. Hybrd codes fames am at achevng ths trade-off by mxng dfferent order for the symbos n the same codeword. Our resutng codes are caed Non-bnary Hybrd LDPC Codes because of the mxture of dfferent symbo sets n the codeword. In [7], we have demonstrated the nterest of the Hybrd LDPC codes by desgnng codes that compare favoraby wth exstng codes for qute moderate code ength (a few thousands bts). Hybrd LDPC codes appear to be especay nterestng for ow rate codes, R.25. In ths paper, we study the asymptotc behavor and propertes of Hybrd LDPC codes under teratve beef propagaton (BP) decodng. The secton two of ths paper hghghts the generaty of our new codes structure, and expans why we have focused the asymptotc study on the partcuar subcass of near codes. In thrd and fourth sectons, we present the context of the study, and deta symmetry and near-nvarance propertes whch are usefu for the stabty condton.ths condton s then expressed and anayzed to show theoretc advantages of Hybrd LDPC codes. Ths wor was supported by the French Armament Procurement Agency (DGA). II. THE CLASS OF HYBRID CODES We defne a Non-bnary Hybrd LDPC code as LDPC code whose varabe nodes beong to fnte sets of dfferent orders. More precsey, ths cass of codes s not defned n a fnte fed, but n fnte groups. We w ony consder groups whose cardnaty q s a power of 2, that says groups of the type G(q ) = ( Z p 2Z) wth p = og 2 (q ). Thus to each eement of G(q ) corresponds a bnary map of p bts. Let us ca the mnmum order of codeword symbos q mn, and the maxmum order of codeword symbos q max. The cass of hybrd LDPC codes s defned on the product group ( Z pmn ( 2Z)... Z ) pmax. 2Z Let us notce that ths type of LDPC codes but on product groups has aready been proposed n the terature [2], but no optmzaton of the code structure has been proposed and ts appcaton was restrcted to the mappng of the codeword symbos to dfferent moduaton orders. Party chec codes defned on (G(q mn )... G(q max )) are partcuar snce they are near n Z 2Z, but coud be non-near n the product group. Athough t s a oss of generaty, we have decded to restrct ourseves to hybrd LDPC codes that are near n ther product group, n order to bypass the encodng probem. We w therefore ony consder upper-tranguar party chec matrces and a specfc sort of the symbo orders n the codeword, whch ensures the nearty of the hybrd codes. The structure of the codeword and the assocated party chec matrx s depcted n Fgure. We herarchcay sort the H = Redundancy. Informaton c = G(qmax)... G(q r+ ) G(qr )... G(q mn ) Fg.. G(q max ) G(q r+ ) Hybrd codeword and party-chec matrx. dfferent group orders n the rows of the party-chec matrx, and aso n the codeword, such that q mn <... < q <... < q max. To encode a redundancy symbo, we consder
2 each symbo that partcpates n the party chec as an eement of the hghest group, whch s ony possbe f the groups are sorted as n Fgure. Ths ceary shows that encodng s feasbe n near tme by bacward computaton of the chec symbos. In order to expan the decodng agorthm for hybrd LDPC codes, t s usefu to nterpret a party chec of a hybrd code as a speca case of a party chec but on the hghest order group of the symbos of the row, denoted G(q ) and have a oo at the bnary mage of the equvaent code []. For codes defned over Gaos feds, the nonzero vaues of H correspond to the companon matrces of the fnte fed eements and are typcay rotaton matrces (because of the cycc property of the Gaos feds). In the case of hybrd LDPC codes, a nonzero vaue s a functon that connects a row n G(q ) and a coumn n G(q ),.e., that maps the q symbos of G(q ) nto a subset of q symbos that beongs to G(q ). Such appcaton s not necessary near, but n the case t s, ts equvaent bnary representaton s a matrx of dmenson (p p ). Note that, wth the above mentoned constrants, we have necessary p p. It s possbe to generaze the Beef propagaton decoder to hybrd codes, and t has been shown that even for those very specfc structures, t s possbe to derve a fast verson of the decoder usng FFTs [5]. In ths wor, we consder ony maps that are near appcatons, and hence that have a bnary representaton, n order to be abe to appy a nown resuts on near codes. We ca the message passng step through h j (cf. fgure 2) extenson when t s from G(q ) to G(q ) and truncaton when t s from G(q ) to G(q ). c G(q ) c 2 G(q 2 ) c 3 G(q 3 ) 2 4 h (c ) h 2 (c 2 ) h 3 (c 3 ) party-chec n G(q 3 ) h (c ) + h 2 (c 2 ) + h 3 (c 3 ) =, h j (c j ) G(q 3 ) defnes a component code n the group G = G(q ) G(q 2 ) G(q 3 ) Fg. 2. Party-chec of an hybrd LDPC code. q q 2 q 3 III. PROPERTIES OF LINEAR HYBRID LDPC CODES A. The Extenson and Truncaton Operatons We frst carfy the nature of the non-zero eements of the party-chec matrx of a hybrd LDPC code. We consder an eement A of the set of near extensons from G(q ) to G(q ). Im(A) denotes the mage of A. A beongs to the set of near appcatons from G(2) p to G(2) p whch are fu-ran (that s njectve snce dm(im(a))=ran(a)=p ). A : G(2) p G(2) p j denotes the bnary map of n G(q ) n G(2) p, wth p = og 2 (q ). That s, each ndex s taen to mean the th eement of G(q ), gven some enumeraton of the fed. x s the th eement of vector x. The extenson y, of the probabty vector x by A, s denoted by x A and defned by: for a =,..., f / Im(A), y = f Im(A), y = x j wth j such that = Aj A s caed extenson, and the nverse functon A truncaton from Im(A) to G(q ). The truncaton s defned by A : Im(A) G(2) p j wth j such that j = A The truncaton x of the probabty vector y by A s denoted by y A and defned by =,..., q, x = y j wth j such that j = A Gven a probabty-vector x of sze q, the components of the ogarthmc densty rato ( (LDR) ) vector w assocated wth x x are defned as w = og x, =,..., q. At channe output, LDR messages are actuay ogarthmc ehood rato (LLR) vectors. B. Parameterzaton of Hybrd LDPC famy An edge of the Tanner graph of an Hybrd LDPC code has four parameters (, q, j, q ). A hybrd LDPC code s then represented by π(, j,, ) whch s the proporton of edges connectng varabe nodes of degree n G(q ), to chec nodes of degree j n G(q ). Thus, hybrd LDPC codes have a very rch parameterzaton snce the parameter space has four dmensons. C. Symmetry defnton for densty evouton approach Let W be a LLR vector computed at the output of a dscrete memoryess channe, and v the component of the codeword sent, correspondng to the requred vaue for the data node the edge wth message W s connected to. W a denotes the cycc-permutaton of W. c denotes the vaue of the symbo ned to the edge wth the message W, and y the avaabe nformaton on a other edges of the graph. W( a component of W a and s defned by W a = og P (a c= y) P (a c= y) where denotes the mutpcaton n G(q). Le n [4], W a, for a a G(q) s defned by W a = W a+ W a, =... q A channe s cycc f output LLR vector W fufs P (W a v = ) = P (W v = a) s the th ),
3 Defnton On a cycc channe, a LDR message s symmetrc, f the foowng expresson hods a G(q), P (W = w v = a) = e wa P (W = w v = ) Most practca channes are cycc, and thus, n ths wor, we assume transmsson on arbtrary memoryess cyccsymmetrc channes. The generazaton of the resuts n ths paper to non-symmetrc channes can be done thans to the coset approach as n [4]. The symmetry property s the essenta condton for any asymptotc study snce t ensures that the error probabty s ndependent of the codeword sent. Lemma : If W s a symmetrc LDR-vector random varabe, then ts extenson W A, by any near extenson A wth fu ran, s aso symmetrc. The same emma hods for truncaton. The data pass and the chec pass of beef propagaton have aready been shown to preserve symmetry. Thus, emma ensures that the hybrd decoder preserves the symmetry property f the nput messages are symmetrc. Lemma 2: The error-probabty of a code n a hybrd famy, used on a cycc-symmetrc channe, s ndependent on the codeword sent. For ac of space, we do not gve the proof of ths emma, whch s a drect generazaton of [6]. D. Lnear Appcaton-Invarance Now we ntroduce a property that s specfc to the hybrd codes fames. Bennatan et a. n [4] used permutatonnvarance to derve a stabty condton for non-bnary LDPC codes, and to approxmate the denstes of graph messages usng one-dmensona functonas, for extrnsc nformaton transfert (EXIT) charts anayss. The dfference between nonbnary and Hybrd LDPC codes hods n the non-zeros eements of the party-chec matrx. Indeed, they do not correspond anymore to cycc permutatons, but to near extensons or truncatons, that we denote by near appcatons. The goa s to prove that near appcaton-nvarance (shortened by LAnvarance) of messages s nduced by choosng unformy the near extensons whch are the non-zero eements of the hybrd party-chec matrx. In partcuar, LA-nvarance aows to characterze message denstes wth ony one scaar parameter [7]. We wor wth probabty vector random varabes, but a the defntons and proofs gven n the remanng aso appy to LDR-vector random varabes. We denote by E the set of near extensons from G(q ) to G(q 2 ), and by T the set of nverse functons of E, what we ca the set of near truncatons from G(q 2 ) to G(q ) (see prevous secton on near extensons). Defnton 2: Y s LA-nvarant f and ony f for a (A, B ) T T, the probabty-vector random varabes Y A and Y B are dentcay dstrbuted. Lemma 3: If a probabty-vector random varabe Y of sze q 2 s LA-nvarant, then for a (, j) G(q 2 ) G(q 2 ), the random varabes Y and Y j are dentcay dstrbuted. Defnton 3: Let X be a q -szed probabty-vector random varabe, we defne the random-extenson of sze q 2 of X, denoted X, as the probabty-vector random varabe X A, where A s unformy chosen n E and ndependent on X. Lemma 4: A probabty-vector random varabe Y s LAnvarant f and ony f there exsts a probabty-vector random varabe X such that Y = X. For ac of space reason, we w deta the proof of ths emma, whch s easy, n a future pubcaton. Thans to emma 4, the chec node ncomng messages are LA-nvarant n the code famy made of a the possbe cyce-free ntereavers and unformy chosen near extensons (and hence correspondng truncatons). Moreover, random-truncatons, at chec node output, ensures LA-nvarance of varabe node ncomng messages. Thus, as shown n [7] under Gaussan approxmaton, the denstes of vector messages are characterzed by ony one parameter. IV. THE STABILITY CONDITION FOR HYBRID LDPC CODES The stabty condton, ntroduced n [6], s a necessary and suffcent condton for the error probabty to approach arbtrary cose to zero, assumng t has aready dropped beow some vaue at some teraton. In ths paragraph, we generaze the stabty condton to hybrd LDPC codes. Gven a hybrd famy defned by π(, j,, ), we defne the foowng famy parameter: Ω = j,, π( = 2,, j, ) q (j ) Aso for a gven memoryess symmetrc output channe wth transton probabtes p(y x) and a mappng δ( ), we defne the foowng channe parameter: = π(, ), E.g., for BI-AWGN channe, we have = π(, ), p(y δ())p(y δ())dy exp( 2σ 2 n ) where n s the number of ones n the bnary map of G(q ). Theorem: Let assume (π, δ) gven for a hybrd LDPC set. Let P denotes the probabty dstrbuton functon of nta messages () for a. Let Pe t = P e (R t ) denotes the average error probabty at teraton t under densty evouton. If Ω, then there exsts a postve constant ξ = ξ(π, P ) such that Pe t > ξ for a teratons t. If Ω <, then there exsts a postve constant ξ = ξ(π, P ) such that f Pe t < ξ at some teraton t, then Pe t approaches zero as t approaches nfnty. For ac of space reason, we gve there ony a setch of the proof. Proof We frst gve the genera nes of the proof of the necessary condton. Let t+n denotes the varabe node
4 outcomng messages n G(q ) at teraton t + n, where n =,,.... Snce we consder ony cycc-symmetrc channes, we can appy emma 4 from [4]. It ensures that there exsts an erasurzed channe such that the cyccsymmetrc channe s a degraded verson of t, and hence provdes a ower bound on the error probabty. Let ˆ t+n, n =,,..., denote the respectve messages of the erasurzed channe, and ˆɛ the erasure probabty. In the remander of the proof, we swtch to og-densty representaton of messages. Let ˆR () t+n denote the LDR-vector () representaton of ˆR t+n, n =,,.... Q () n (w) denotes the dstrbuton of ˆR () t+n. P () denotes the dstrbuton of the nta message R () of the cycc-symmetrc channe. The overne notaton X apped to vector X represents the vector resutng from random extenson foowed by random truncaton of X. Provded that random extenson and truncaton are such that X and X are of same sze, we can show that the error probabtes are equa. Thus, f Q () n s the dstrbuton of ˆR () t+n, we have P e (Q n ) = π()p e (Q () n ) = π()p e (Q () n ) Therefore P e (Q n ) s ower bounded by a constant strcty greater than zero f and ony f there exsts such that P e (Q () n ) s ower bounded by a constant strcty greater than zero. Defnng and Ω = j 2, π( = 2, j, ) q (j ) P = () π()p, we show that P e (Q () n ) 2 2(q max ) 2 ˆɛ() Ω Ω n n P We prove that P s symmetrc n the bnary sense, and as n [4], we obtan ( ( m n n og P (W ) n = og E )) 2 R where R s the shortened notaton for the frst component of the mxture of decoder nput LLR-vector random varabes R (). We have ( E ) ( ( )) R 2 R A B = E A,B E A, B and fnay obtan ( E ) 2 R = π(, ), and E ( R R ) R A B E ( R = p(y δ()p(y δ()))dy R ) () Hence, we fnd E ( 2 ) R =. Ths ast equaton combned wth equaton () eads to the concuson that P e (Q () n ) s ower bouded by a strcty postve constant, as n tends to nfnty, as soon as Ω. Ths condton s the same for a. Thus, the necessary condton for stabty s Ω <. We gve now the man steps for the proof of the suffcency of the condton. X () denotes a probabty-vector random varabe of sze. We defne D n and D a : D n (X () ) = E X() X () = E = π( ) q D a (X () ) = E j= X() j X () X() X () E X() X () To shorten the notatons we can omt the ndex of teraton t. The data pass s transated by = R ()() n= L () We obtan v 2 v Bu D n(r t) = t R() C A = X 3 u π() t L() A5 L () Frst, we are gong to prove the recursve nequaty (2) We show the three foowng equatons. E L() = D n (L () ) D n (L () ) = L () π( ) q D a(l () ) D a (L () ) j π(j )( D a(r () )) j +O(D a (R () ) 2 ) Connectng D a (R () ) to D n (R t ) ends up wth the proof of equaton 2: D a (R () ) = q π( ) E R() D n (R t ) = q π() π( ) E we obtan D n (R t ) = π()d a (R () ) R()
5 2 D n(r t+) X π(, ) 4 X, 3 π(, ) X π(j,, )( β td n(r t)) j A5 j 2 + O(D n(r t) 2 ) (2) We express D a (R () ) n terms of D n (R t ):.7 Evouton of nb 4 Evouton of Ω D a (R () ) mn D a (R () ) β t D n (R t ) as soon as β t s a functon of the teraton such that β t mn D a (R () ) D n (R t ). Thus, we obtan equaton (2). We then can prove that f Ω < then there exsts α such that f D n (R t ) < α at some teraton t, then m t D n (R t ) =. Moreover, f X () s a symmetrc probabty-vector random varabes of sze q, then D n (X () ) 2 P e (X () ) (q )D n (X () ) (3) q 2 Let us remnd that D n (R t ) = π()d n( t ), and that the sequence D n (R t ) t=t converges to zero. Thus for a, the sequences D n ( t ) t=t aso converge to zero. And hence P e ( t ) converges to zero. Ths s true for a, and snce we have P e (R t ) = π()p e( t ), P e (R t ) aso converges to zero. Ths proves the suffcency of the stabty condton. Thus, we have proved that, provded that a fxed pont of densty evouton exsts for hybrd codes, ths pont can be stabe under certan condton. Our hybrd codes have hence threshod behavor. V. ANALYSIS OF THE STABILITY CONDITION Now we are abe to compare the stabty condtons for hybrd LDPC codes whose hghest order group s G(q) and for non-bnary LDPC codes defned on the hghest fed GF (q). To ustrate advantages of hybrd codes over non-bnary codes concernng the stabty, we consder on fgure 3 a code rate of one haf, acheved by non-bnary codes on GF (q), wth q = , and hybrd codes of type G(2) G(q), hence wth graph rate varyng wth q. The nformaton part of hybrd LDPC codes s n G(2), and the redundancy n G(q). We assume reguar Tanner graphs for those codes, wth connecton degree of varabe nodes d v = 2. The connecton degree of chec nodes w be hence varyng whth the graph rate for hybrd codes. We consder BI-AWGN channe whose varance σ 2 s set to. We denote by Ω nb and Ω hyb the parameters of GF (q) LDPC codes and hybrd LDPC codes, respectvey. The same for nb and hyb. Remar : We note, on fgure 3, that Ω hyb Ω nb and hyb nb. Hence, wth those assumptons, a fxed pont of densty evouton s stabe at ower SNR for hybrd codes than for GF (q) codes. Remar 2: For a usua non-bnary GF (q) LDPC code, the hyb q Ω d v 2 Ω nb Ω hyb q Fg. 3. Channe and code parameters and Ω for hybrd and non-hybrd codes n terms of maxmum symbo order q. These fgures show that a hybrd code can be stabe when a non-bnary code s not. hybrd stabty condton reduces to non-hybrd stabty condton, gven by: Ω nb = ρ ()λ () nb = q exp( q 2σ 2 n ) wth n, the number of ones n the bnary map of G(q). Under ths form, we can prove that nb tends to zero as q goes to nfnty. On BI-AWGN channe, ths means that any fxed pont of densty evouton s stabe as q tends to nfnty for non-bnary LDPC codes, and for hybrd codes too (because of Remar ). Those resuts ndcate that optmzaton procedures w be more effcent snce there exst more stabe hybrd codes than non-hybrd LDPC codes for a gven set of channe and code parameters. The optmzaton and code desgn s reported n a future appcaton. REFERENCES [] M. Davey and D.J.C. MacKay, Low Densty Party Chec Codes over GF(q), IEEE Commun. Lett., vo. 2, pp , June 99. [2] D. Srdhara and T.E. Fuja, Low Densty party Chec Codes over Groups and Rngs, n the proc. of ITW 2, Bangadore, Inda, Oct. 22. [3] X.-Y. Hu and E. Eeftherou, Bnary Representaton of Cyce Tanner- Graph GF(2 q ) Codes, n the proc. of ICC 4, pp , Pars, France, June 24. [4] A. Bennatan and Davd Burshten, Desgn and Anayss of Nonbnary LDPC Codes for Arbtrary Dscrete-Memoryess Channes, IEEE Trans. on Inform. Theory, vo. 52, no. 2, pp , Feb. 26. [5] A. Goup, M. Coas, G. Gee and D. Decercq, FFT-based BP Decodng of Genera LDPC Codes over Abean Groups, to appear n the IEEE Trans. on Commun., 26. [6] T. Rchardson, A. Shoroah and R. Urbane, Desgn of Capacty- Approachng Irreguar LDPC Codes, IEEE Trans. on Inform. Theory, vo. 47, no. 2, pp , Feb. 2. [7] L. Sassate and D. Decercq, Non-bnary Hybrd LDPC Codes: Structure, Decodng and Optmzaton, n IEEE Inform. Theory Worshop, Chengdu, Chna, October 26, cache/cs/pdf/7/766v.pdf. [] C. Pouat, M. Fossorer and D. Decercq, Usng Bnary Image of Nonbnary LDPC Codes to Improve Overa Performance, n IEEE Intern. Symp. on Turbo Codes, Munch, Apr 26.
Cyclic 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 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 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 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 informationAnalysis of Bipartite Graph Codes on the Binary Erasure Channel
Anayss of Bpartte Graph Codes on the Bnary Erasure Channe Arya Mazumdar Department of ECE Unversty of Maryand, Coege Par ema: arya@umdedu Abstract We derve densty evouton equatons for codes on bpartte
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 informationMARKOV 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 informationLOW-DENSITY Parity-Check (LDPC) codes have received
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 59, NO. 7, JULY 2011 1807 Successve Maxmzaton for Systematc Desgn of Unversay Capacty Approachng Rate-Compatbe Sequences of LDPC Code Ensembes over Bnary-Input
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 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 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 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 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 informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More 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 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 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 informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More 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 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 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 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 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 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 informationNon-binary Hybrid LDPC Codes: structure, decoding and optimization
Non-binary Hybrid LDPC Codes: structure, decoding and optimization Lucile Sassatelli and David Declercq ETIS - ENSEA/UCP/CNRS UMR-8051 95014 Cergy-Pontoise, France {sassatelli, declercq}@ensea.fr Abstract
More informationSupplementary material: Margin based PU Learning. Matrix Concentration Inequalities
Supplementary materal: Margn based PU Learnng We gve the complete proofs of Theorem and n Secton We frst ntroduce the well-known concentraton nequalty, so the covarance estmator can be bounded Then we
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 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 informationHidden Markov Models & The Multivariate Gaussian (10/26/04)
CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More 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 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 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 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 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 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 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 informationZeros and Zero Dynamics for Linear, Time-delay System
UNIVERSITA POLITECNICA DELLE MARCHE - FACOLTA DI INGEGNERIA Dpartmento d Ingegnerua Informatca, Gestonale e dell Automazone LabMACS Laboratory of Modelng, Analyss and Control of Dynamcal System Zeros and
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationAppendix B. The Finite Difference Scheme
140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton
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 informationCOXREG. Estimation (1)
COXREG Cox (972) frst suggested the modes n whch factors reated to fetme have a mutpcatve effect on the hazard functon. These modes are caed proportona hazards (PH) modes. Under the proportona hazards
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 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 informationLOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin
Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence
More informationLecture 4: Constant Time SVD Approximation
Spectral Algorthms and Representatons eb. 17, Mar. 3 and 8, 005 Lecture 4: Constant Tme SVD Approxmaton Lecturer: Santosh Vempala Scrbe: Jangzhuo Chen Ths topc conssts of three lectures 0/17, 03/03, 03/08),
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 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 informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More information7. Products and matrix elements
7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ
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 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 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 informationFinite Length Weight Enumerator Analysis of Braided Convolutional Codes
Fnte Length Weght Enumerator Analyss of Braded Convolutonal Codes Saeedeh Moloud, Mchael Lentmaer, and Alexandre Graell Amat Department of Electrcal and Informaton Technology, Lund Unversty, Lund, Sweden
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 informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationTHE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.
THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall
More informationEntropy of Markov Information Sources and Capacity of Discrete Input Constrained Channels (from Immink, Coding Techniques for Digital Recorders)
Entropy of Marov Informaton Sources and Capacty of Dscrete Input Constraned Channels (from Immn, Codng Technques for Dgtal Recorders). Entropy of Marov Chans We have already ntroduced the noton of entropy
More informationComputation of Higher Order Moments from Two Multinomial Overdispersion Likelihood Models
Computaton of Hgher Order Moments from Two Multnomal Overdsperson Lkelhood Models BY J. T. NEWCOMER, N. K. NEERCHAL Department of Mathematcs and Statstcs, Unversty of Maryland, Baltmore County, Baltmore,
More informationOptimal Guaranteed Cost Control of Linear Uncertain Systems with Input Constraints
Internatona Journa Optma of Contro, Guaranteed Automaton, Cost Contro and Systems, of Lnear vo Uncertan 3, no Systems 3, pp 397-4, wth Input September Constrants 5 397 Optma Guaranteed Cost Contro of Lnear
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationJournal of Multivariate Analysis
Journa of Mutvarate Anayss 3 (04) 74 96 Contents sts avaabe at ScenceDrect Journa of Mutvarate Anayss journa homepage: www.esever.com/ocate/jmva Hgh-dmensona sparse MANOVA T. Tony Ca a, Yn Xa b, a Department
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 informationSingle-Source/Sink Network Error Correction Is as Hard as Multiple-Unicast
Snge-Source/Snk Network Error Correcton Is as Hard as Mutpe-Uncast Wentao Huang and Tracey Ho Department of Eectrca Engneerng Caforna Insttute of Technoogy Pasadena, CA {whuang,tho}@catech.edu Mchae Langberg
More informationFall 2012 Analysis of Experimental Measurements B. Eisenstein/rev. S. Errede
Fall 0 Analyss of Expermental easurements B. Esensten/rev. S. Errede We now reformulate the lnear Least Squares ethod n more general terms, sutable for (eventually extendng to the non-lnear case, and also
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More 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 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 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 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 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 informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationSIO 224. m(r) =(ρ(r),k s (r),µ(r))
SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More informationRipple Design of LT Codes for AWGN Channel
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.mer.com Rppe Desgn of LT Codes for AWGN Channe Sorensen, J.H.; Koke-Akno, T.; Ork, P. TR212-53 Juy 212 Abstract In ths paper, we present an anaytca
More informationAPPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14
APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce
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 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 informationMaximum Likelihood Estimation of Binary Dependent Variables Models: Probit and Logit. 1. General Formulation of Binary Dependent Variables Models
ECO 452 -- OE 4: Probt and Logt Models ECO 452 -- OE 4 Maxmum Lkelhood Estmaton of Bnary Dependent Varables Models: Probt and Logt hs note demonstrates how to formulate bnary dependent varables models
More 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 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 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 informationA DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS
A DIMESIO-REDUCTIO METHOD FOR STOCHASTIC AALYSIS SECOD-MOMET AALYSIS S. Rahman Department of Mechanca Engneerng and Center for Computer-Aded Desgn The Unversty of Iowa Iowa Cty, IA 52245 June 2003 OUTLIE
More informationImplicit Integration Henyey Method
Implct Integraton Henyey Method In realstc stellar evoluton codes nstead of a drect ntegraton usng for example the Runge-Kutta method one employs an teratve mplct technque. Ths s because the structure
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
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 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 informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
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 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 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 informationRefined Coding Bounds for Network Error Correction
Refned Codng Bounds for Network Error Correcton Shenghao Yang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, N.T., Hong Kong shyang5@e.cuhk.edu.hk Raymond W. Yeung Department
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 informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationSupporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
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 informationCSE4210 Architecture and Hardware for DSP
4210 Archtecture and Hardware for DSP Lecture 1 Introducton & Number systems Admnstratve Stuff 4210 Archtecture and Hardware for DSP Text: VLSI Dgtal Sgnal Processng Systems: Desgn and Implementaton. K.
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More 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 information