A Sub-Optimal Log-Domain Decoding Algorithm for Non-Binary LDPC Codes
|
|
- Bartholomew Glenn
- 5 years ago
- Views:
Transcription
1 Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING A Sub-Optimal Log-Domain Dcoding Algorithm for Non-Binary LDPC Cods CHIRAG DADLANI and RANJAN BOSE Dpartmnt of Elctrical Enginring Indian Institut of Tchnology, Dlhi INDIA Phon: , rbos@.iitd.ac.in Abstract: - Low-Dnsity Parity-Chck (LDPC cods hav gaind significant popularity rcntly and hav bn rcommndd for various wirlss standards of th futur. Non-binary LDPC cods provid all th wll-known advantags of binary LDPC cods but allow for much shortr block lngths. Th sum-product dcoding algorithm for non-binary LDPC cods is too compl for fficint implmntation. Hnc, w hav rprsntd th sum-product algorithm in a novl logdomain form in trms of oprators dfind arlir in litratur. This form gratly simplifis th ky stp in th chck-nod procssing and allows us to rplac a ma* opration in th dcodr by a ma opration. This lads to a sub-optimal dcoding algorithm which w propos in this papr. Ky-Words: - Low Dnsity Parity Chck (LDPC Cods, Dcoding Algorithm 1 Introduction Low-Dnsity Parity-Chck Cods Low-Dnsity Parity- Chck (LDPC Cods ar linar block cods which ar dfind in trms of a vry spars parity-chck matri [1-6]. LDPC cods wr discovrd by R. G. Gallagr [2], in 1962 who dfind thm as A Low-Dnsity Parity- Chck Cod is a cod spcifid by a parity chck matri which has th following proprtis: ach column contains a small fid numbr 3 of 1s and ach row contains a small fid numbr k > of 1s. Rgular LDPC cods ar thos in which th numbr of symbols participating in ach parity chck as wll as th numbr of parity chcks a symbol participats in is constant. Cods which do not satisfy this proprty ar known as irrgular cods [6]. Ths two valus ar rspctivly known as th chck nod dgr (d c and variabl nod dgr (d v. LDPC cods hav bn shown to achiv arbitrarily low probability of rror for transmission rats blow but vry clos to th channl capacity as th block-lngth gos to infinity [5]. LDPC cods hav bn shown to b ffctiv rror-corrcting cods whn dcodd using soft dcoding. This papr is organizd as follows. W bgin with an introduction to EXIT charts and thir proprtis. W thn prsnt a novl rprsntation of th sum-product dcoding algorithm in th log domain. This rprsntation lads us to a sub-optimal dcoding algorithm. Finally, w prov th convrgnc bhaviour of this algorithm using EXIT charts. 2 EXIT Charts An important tool usd to track th convrgnc bhaviour of itrativ dcoding algorithms for LDPC cod is EXIT (Etrinsic Information Transfr Function charts [4]. Etrinsic Information Transfr Function (EXIT Charts track th flow of mutual information in th dcodr through th dcoding itrations. EXIT charts provid us an ffctiv tool to study th bhaviour of dcodrs by tracking ust on scalar paramtr. EXIT charts hav bn usd in this papr to study and compar th convrgnc proprtis of dcoding algorithms. Hnc, w hav assumd that all mssags which ar fd to th componnt dcodrs (th variabl nod dcodr and th chck nod dcodr ar Gaussian distributd and indpndnt[3]. Without loss of gnrality, all simulations hav bn carrid out for rgular LDPC cods with variabl dgr d v 3 and chck dgr d c 6 and hnc th rat of th cod is givn by dv R 1 d (1 c ISSN: ISBN:
2 Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING 3 Th Sum-Product Dcoding Algorithm Th sum-product algorithm for dcoding non-binary LDPC cods has bn studid widly in litratur. Th variabl nod procssing stp is simpl and computationally light to implmnt. Th chck nod dcoding stp on th othr hand, rquirs a sris of lngthy computations. Th lft-bound itration of th sum-product algorithm in th probability domain, as dscribd in litratur, can b rprsntd in a compact form as follows [1]: + g g d 1 1 ( ( d n g g n n 1 r [ ( ] whr r ( n is a right-bound mssag vctor (input mssag to th lft-bound stp and convolution oprator oprats on d -1 incoming mssags whr d is th chck nod dgr. Th + g oprator usd abov is dfind as follows [1]:,,..., g 1 + g ( q 1 + g Similarly, th g oprator is dfind as follows:,,..., 0 g 2. g ( q 1. g It should b notd that th ky stp in this procssing is th convolution oprator. Hnc, w focus on writing th convolution opration in a simplr form. 4 Log-domain GF(q Convolution Lt us considr two probability vctors p ( p0, p1, p2, p3 and q ( q0, q1, q2, q3 dfind ovr GF(4. Th corrsponding GF(4 vctor lmnts can b writtn as follows: p0 p0 w0 log( 0 w1 log( p0 p1 p0 p0 w2 log( w3 log( p2 p3 q0 q0 v0 log( 0 v1 log( q0 q1 q0 q0 v 2 log( log( q q (5 2 3 (2 (3 (4 By dfinition, th rsult of th convolution opration on p and q probability vctors is givn by: q (,,, q (0, Th corrsponding vctor of this convolution is givn by:, p0q0+ p1q1 + p2q2+ p3q3 (21, log( log( p0q3+ p1q2 + p2q1+ p3q0 log( p0q0+ p1q1 + p2q2+ p3q3 (22 Also, it must b notd that for any i and, q (0 p q p q ( wi+ v 0 0 ( w0+ v1 ( w1+ v0 ( w2+ ( w log(, ( w0+ v0 ( w1+ v1 ( w2+ ( w ( w0+ ( w1+ ( w2+ v0 ( w3+ v1 + + log(, ( w0+ v0 ( w1+ v1 ( w2+ ( w ( w0+ ( w1+ ( w2+ v1 ( w3+ v0 + + log(, ( w0+ v0 ( w1+ v1 ( w2+ ( w i (6 (7 (8 Thrfor, th vctor of th convolution of th two vctors can b writtn as: W dfin th ma oprator as follows [6]: (9 ISSN: ISBN:
3 Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING ma ( ( log 1 (10 Using this ma* oprator w rdfin th convolution oprator as: q (0, ma [ ( w + v, ( w + v, ( w + v, ( w + v ] J ma [ ( w + v, ( w + v, ( w + v, ( w + v ], ma [ ( w + v, ( w + v, ( w + v, ( w + v ] ma [ ( w + v, ( w + v, ( w + v, ( w + v ], ma [ ( w + v, ( w + v, ( w + v, ( w + v ] ma [ ( w + v, ( w + v, ( w + v, ( w + v ] (11 Hnc, th convolution oprator can now b dfind for th gnral GF(q cas as follows: (1 (2 ( a k a + (1 (2 [ ] ma* k GF( q a GF( q (12 ma ( a, b ma( a, b + ln[1 + p( a b ] (13 From this altrnat dfinition it can b sn that th ma* oprator can b split as th sum of th ma oprator and an additional trm. Hnc, if it can b shown that th contribution of th additional trm is ngligibl, w will b abl to optimiz th sum-product dcoding algorithm by approimating th ma* oprator with th ma oprator in th chck nod procssing stag. It must b notd that this is possibl only whn th dcoding is don in th domain and is du to th rprsntation of th GF(q convolution oprator as a sris of ma* oprations. Th charactristics of th ma* function can b studid by plotting a graph of th ln[1 + p( ] function in Fig.1 for varying valus of. Hr rprsnts th diffrnc btwn th inputs of th ma* function. Hnc, sinc th contribution of th scond trm in th ma* oprator is ngligibl for largr valus, w hav nglctd it and significantly rducd th computational burdn of th chck nod procssing stp. It can b sn that th convolution oprator in GF(q now contains a sris of ma* oprations whn cutd in th domain as compard to a sris of multiplication oprations whn cutd in th probability domain. Thrfor, by oprating in th domain w can rduc th computational complity of th convolution oprator. Our optimization of th sumproduct algorithm is basd upon this particular structur of th convolution oprator. 5 Sub-optimal Dcoding Algorithm Th sub-optimal dcoding algorithm for non-binary LDPC cods is basd upon am approimation similar to th on mad in th sum-min dcoding algorithm for binary LDPC cods [6-9]. Th algorithm works in th log-liklihood ratio domain. Th ky sub-optimal stp in th algorithm is th rplacmnt of a ma function by a ma function. Th ma oprator which was dfind and usd in th prvious chaptr for rprsnting th convolution oprator in th domain can b altrnatly dfind as follows [6]: Figur 1: Proprtis of th ma* function 6 EXIT Chart Simulations EXIT chart simulations for th sub-optimal algorithm ar prsntd in Fig. 3 and Fig. 4 compars th chck nod dcodr curvs of th sub-optimal algorithm and th sum-product algorithm. Th chck nod procssing is th sam in both algorithms and hnc, only a chang in th chck nod curv was obsrvd. In cas of th EXIT chart for sum-product dcoding, th dcoding tractory has also bn plottd along with th EXIT chart. Both dcodrs hav bn implmntd in MATLAB and dcoding has bn tstd for block- ISSN: ISBN:
4 Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING lngths of up to 50,000 symbols. Th dcodrs convrg in a finit numbr of stps. Figur 2: EXIT chart for sum-product dcoding of non-binary LDPC cods Figur 4: Comparison of chck nod curvs for sub-optimal and sum-product dcoding 7 Conclusions Th chck nod curvs for both dcodrs ar compard in Fig. 4. Also, w s that thr is a loss in thrshold SNR of approimatly 0.5 db for th sub-optimal algorithm as sn from Fig. 5. Th thrshold of th sumproduct dcoding lis at 1.8 db whras that of th suboptimal algorithm is at 2.3 db. Hnc, th sub-optimal algorithm rquirs an additional 0.5 db of input SNR for th dcodr to convrg. Figur 3: EXIT chart for sub-optimal dcoding algorithm Figur 5: Comparison of numbr of itrations ndd by both algorithms ISSN: ISBN:
5 Procdings of th 9th WSEAS Intrnational Confrnc on APPLICATIONS of COMPUTER ENGINEERING Howvr, a spdup of 7% (for 100 symbol long cods and 9% (for 1000 symbol long cods has bn obsrvd in th MATLAB implmntation of th sub-optimal dcodr. Whn th dcodr is implmntd on a DSP, significant prformanc improvmnts will b sn bcaus th sub-optimal dcodr now consists ntirly of additions, subtractions, comparisons and log and division functions hav bn liminatd. Rfrncs: [1] Bnnatan and D. Burshtin, Dsign and analysis of nonbinary LDPC cods for arbitrary discrtmmorylss channls, IEEE Transactions on Information Thory, vol. 52, no. 2, pp , Fbruary 2006 [2] R. G. Gallagr, Low Dnsity Parity Chck Cods. Cambridg, MA MIT Prss, 1963 [3] E. Sharon, A. Ashikhmin, and S. Litsyn, EXIT functions for th Gaussian channl, in Proc. 40th Annu. Allrton Conf. Communication, Control, and Computrs, Allrton, IL, Oct. 2003, pp [4] S. tn Brink, G. Kramr, and A. Ashikhmin, Dsign of low-dnsity parity-chck cods for modulation and dtction, IEEE Trans. Commun., vol. 52, no. 4, pp , Apr [5] S. tn Brink, Convrgnc bhavior of itrativly dcodd paralll concatnatd cods, IEEE Trans. Commun., vol. 49, no. 10, pp , Oct [6] H. Wymrsch, H. Stndam, and M. Monclay, Log-domain dcoding of LDPC cods ovr GF(q, in Proc. IEEE Int. Conf. Communications, Paris, Franc, Jun. 2004, pp [7] M. C. Davy and D. MacKay, Low-dnsity paritychck cods ovr GF(q, IEEE Commun. Ltt., vol. 2, pp , Jun 1998 [8] T. J. Richardson and R. L. Urbank, Th capacity of low-dnsity parity chck cods undr mssagpassing dcoding, IEEE Trans. Inform. Thory, vol. 47, pp , Fb [9] Byrs, G.J.; Takawira, F., "EXIT charts for nonbinary LDPC cods," Communications, ICC IEEE Intrnational Confrnc on, vol.1, no.pp Vol. 1, May 2005 ISSN: ISBN:
1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationPROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS
Intrnational Journal Of Advanc Rsarch In Scinc And Enginring http://www.ijars.com IJARSE, Vol. No., Issu No., Fbruary, 013 ISSN-319-8354(E) PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS 1 Dharmndra
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationSymmetric centrosymmetric matrix vector multiplication
Linar Algbra and its Applications 320 (2000) 193 198 www.lsvir.com/locat/laa Symmtric cntrosymmtric matrix vctor multiplication A. Mlman 1 Dpartmnt of Mathmatics, Univrsity of San Francisco, San Francisco,
More informationMutually Independent Hamiltonian Cycles of Pancake Networks
Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationUnconventional Behavior of the Noisy Min-Sum Decoder over the Binary Symmetric Channel
Unconvntional Bhavior of th Noisy Min-Sum Dcodr ovr th Binary Symmtric Channl Christian L. Kamni Ngassa,#, Valntin Savin, David Dclrcq # CEA-LETI, Minatc Campus, Grnobl, Franc, {christian. kamningassa,
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationHomotopy perturbation technique
Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationSolution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:
APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July ISSN
Intrnational Journal of Scintific & Enginring Rsarch, Volum 6, Issu 7, July-25 64 ISSN 2229-558 HARATERISTIS OF EDGE UTSET MATRIX OF PETERSON GRAPH WITH ALGEBRAI GRAPH THEORY Dr. G. Nirmala M. Murugan
More informationDynamic Modelling of Hoisting Steel Wire Rope. Da-zhi CAO, Wen-zheng DU, Bao-zhu MA *
17 nd Intrnational Confrnc on Mchanical Control and Automation (ICMCA 17) ISBN: 978-1-6595-46-8 Dynamic Modlling of Hoisting Stl Wir Rop Da-zhi CAO, Wn-zhng DU, Bao-zhu MA * and Su-bing LIU Xi an High
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationChapter 6. The Discrete Fourier Transform and The Fast Fourier Transform
Pusan ational Univrsity Chaptr 6. Th Discrt Fourir Transform and Th Fast Fourir Transform 6. Introduction Frquncy rsponss of discrt linar tim invariant systms ar rprsntd by Fourir transform or z-transforms.
More informationDensity Evolution and Functional Threshold. for the Noisy Min-Sum Decoder
Dnsity Evolution and Functional Thrshold 1 for th Noisy Min-Sum Dcodr (Extndd Vrsion arxiv:145.6594v1 [cs.it] 26 May 214 Christian L. Kamni Ngassa,#, Valntin Savin, Elsa Dupraz #, David Dclrcq # CEA-LETI,
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationKoch Fractal Boundary Single feed Circularly Polarized Microstrip Antenna
1 Journal of Microwavs, Optolctronics and Elctromagntic Applications, Vol. 6, No. 2, Dcmbr 2007 406 Koch Fractal Boundary Singl fd Circularly Polarizd Microstrip Antnna P. Nagswara Rao and N. V. S.N Sarma
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More information2008 AP Calculus BC Multiple Choice Exam
008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More information10. Limits involving infinity
. Limits involving infinity It is known from th it ruls for fundamntal arithmtic oprations (+,-,, ) that if two functions hav finit its at a (finit or infinit) point, that is, thy ar convrgnt, th it of
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More informationMachine Detector Interface Workshop: ILC-SLAC, January 6-8, 2005.
Intrnational Linar Collidr Machin Dtctor Intrfac Workshop: ILCSLAC, January 68, 2005. Prsntd by Brtt Parkr, BNLSMD Mssag: Tools ar now availabl to optimiz IR layout with compact suprconducting quadrupols
More informationSelf-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016
Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac
More information2 AN OVERVIEW OF THE TENSOR PRODUCT
98 IEEE TRASACTIS PARALLEL AD DISTRIBUTED SYSTEMS, VL 10, 3, MARCH 1999 1 Th choic of data distribution has a larg influnc on th prformanc of th synthsizd programs, ur simpl algorithm for slcting th appropriat
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More informationLinear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let
It is impossibl to dsign an IIR transfr function with an xact linar-phas It is always possibl to dsign an FIR transfr function with an xact linar-phas rspons W now dvlop th forms of th linarphas FIR transfr
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationProperties of Quarks ( ) Isospin. π = 1, 1
Proprtis of Quarks Isospin So far, w hav discussd thr familis of lptons but principally concntratd on on doublt of quarks, th u and d. W will now introduc othr typs of quarks, along with th nw quantum
More information15. Stress-Strain behavior of soils
15. Strss-Strain bhavior of soils Sand bhavior Usually shard undr draind conditions (rlativly high prmability mans xcss por prssurs ar not gnratd). Paramtrs govrning sand bhaviour is: Rlativ dnsity Effctiv
More informationProcdings of IC-IDC0 ( and (, ( ( and (, and (f ( and (, rspctivly. If two input signals ar compltly qual, phas spctra of two signals ar qual. That is
Procdings of IC-IDC0 EFFECTS OF STOCHASTIC PHASE SPECTRUM DIFFERECES O PHASE-OLY CORRELATIO FUCTIOS PART I: STATISTICALLY COSTAT PHASE SPECTRUM DIFFERECES FOR FREQUECY IDICES Shunsu Yamai, Jun Odagiri,
More informationBROADBAND and wireless networks are currently the
64 JOURNAL OF COMMUNICATION AND INFORMATION SYSTEMS, VOL. 20, NO. 3, 2005 A Nw Hybrid ARQ-FEC Schm for Wirlss ATM Ntworks J. M. C. Brito and I. S. Bonatti Abstract - Wird ATM (Asynchronous Transfr Mod)
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationFull Waveform Inversion Using an Energy-Based Objective Function with Efficient Calculation of the Gradient
Full Wavform Invrsion Using an Enrgy-Basd Objctiv Function with Efficint Calculation of th Gradint Itm yp Confrnc Papr Authors Choi, Yun Sok; Alkhalifah, ariq Ali Citation Choi Y, Alkhalifah (217) Full
More informationTHE IMPACT OF A PRIORI INFORMATION ON THE MAP EQUALIZER PERFORMANCE WITH M-PSK MODULATION
5th Europan Signal Procssing Confrnc (EUSIPCO 007), Poznan, Poland, Sptmbr 3-7, 007, copyright by EURASIP THE IMPACT OF A PRIORI INFORMATION ON THE MAP EQUALIZER PERFORMANCE WITH M-PSK MODULATION Chaabouni
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationDIFFERENTIAL EQUATION
MD DIFFERENTIAL EQUATION Sllabus : Ordinar diffrntial quations, thir ordr and dgr. Formation of diffrntial quations. Solution of diffrntial quations b th mthod of sparation of variabls, solution of homognous
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More information4.2 Design of Sections for Flexure
4. Dsign of Sctions for Flxur This sction covrs th following topics Prliminary Dsign Final Dsign for Typ 1 Mmbrs Spcial Cas Calculation of Momnt Dmand For simply supportd prstrssd bams, th maximum momnt
More informationDerivation of Electron-Electron Interaction Terms in the Multi-Electron Hamiltonian
Drivation of Elctron-Elctron Intraction Trms in th Multi-Elctron Hamiltonian Erica Smith Octobr 1, 010 1 Introduction Th Hamiltonian for a multi-lctron atom with n lctrons is drivd by Itoh (1965) by accounting
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7
More informationCombating Network Pollution Attacks: A Cascaded Error-Control Coding Approach
Globcom 0 - Communication and Information Systm Scurity Symposium Combating Ntwork Pollution Attacks: A Cascadd Error-Control Coding Approach Jian Li, Tongtong Li and Jian Rn Dpartmnt of Elctrical and
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationSliding Mode Flow Rate Observer Design
Sliding Mod Flow Rat Obsrvr Dsign Song Liu and Bin Yao School of Mchanical Enginring, Purdu Univrsity, Wst Lafaytt, IN797, USA liu(byao)@purdudu Abstract Dynamic flow rat information is ndd in a lot of
More informationIntroduction to Condensed Matter Physics
Introduction to Condnsd Mattr Physics pcific hat M.P. Vaughan Ovrviw Ovrviw of spcific hat Hat capacity Dulong-Ptit Law Einstin modl Dby modl h Hat Capacity Hat capacity h hat capacity of a systm hld at
More informationTitle: Vibrational structure of electronic transition
Titl: Vibrational structur of lctronic transition Pag- Th band spctrum sn in th Ultra-Violt (UV) and visibl (VIS) rgions of th lctromagntic spctrum can not intrprtd as vibrational and rotational spctrum
More informationSquare of Hamilton cycle in a random graph
Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationChapter 6 Folding. Folding
Chaptr 6 Folding Wintr 1 Mokhtar Abolaz Folding Th folding transformation is usd to systmatically dtrmin th control circuits in DSP architctur whr multipl algorithm oprations ar tim-multiplxd to a singl
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More informationNumbering Systems Basic Building Blocks Scaling and Round-off Noise. Number Representation. Floating vs. Fixed point. DSP Design.
Numbring Systms Basic Building Blocks Scaling and Round-off Nois Numbr Rprsntation Viktor Öwall viktor.owall@it.lth.s Floating vs. Fixd point In floating point a valu is rprsntd by mantissa dtrmining th
More informationNote If the candidate believes that e x = 0 solves to x = 0 or gives an extra solution of x = 0, then withhold the final accuracy mark.
. (a) Eithr y = or ( 0, ) (b) Whn =, y = ( 0 + ) = 0 = 0 ( + ) = 0 ( )( ) = 0 Eithr = (for possibly abov) or = A 3. Not If th candidat blivs that = 0 solvs to = 0 or givs an tra solution of = 0, thn withhold
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationRandom Access Techniques: ALOHA (cont.)
Random Accss Tchniqus: ALOHA (cont.) 1 Exampl [ Aloha avoiding collision ] A pur ALOHA ntwork transmits a 200-bit fram on a shard channl Of 200 kbps at tim. What is th rquirmnt to mak this fram collision
More informationA Prey-Predator Model with an Alternative Food for the Predator, Harvesting of Both the Species and with A Gestation Period for Interaction
Int. J. Opn Problms Compt. Math., Vol., o., Jun 008 A Pry-Prdator Modl with an Altrnativ Food for th Prdator, Harvsting of Both th Spcis and with A Gstation Priod for Intraction K. L. arayan and. CH. P.
More informationExam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator.
Exam N a m : _ S O L U T I O N P U I D : I n s t r u c t i o n s : It is important that you clarly show your work and mark th final answr clarly, closd book, closd nots, no calculator. T i m : h o u r
More informationEquidistribution and Weyl s criterion
Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss
More informationComparison of Some Iterative Methods of Solving Nonlinear Equations
Intrnational Journal of Thortical and Applid Mathmatics 08; 4(: -8 http://www.scincpublishinggroup.com/j/ijtam doi: 0.648/j.ijtam.08040. ISSN: 575-507 (Print; ISSN: 575-5080 (Onlin Comparison of Som Itrativ
More informationEXPONENTIAL ENTROPY ON INTUITIONISTIC FUZZY SETS
K Y B E R N E T I K A V O L U M E 4 9 0 3, N U M B E R, P A G E S 4 7 EXPONENTIAL ENTROPY ON INTUITIONISTIC FUZZY SETS Rajkumar Vrma and Bhu Dv Sharma In th prsnt papr, basd on th concpt of fuzzy ntropy,
More informationUNTYPED LAMBDA CALCULUS (II)
1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationBSc Engineering Sciences A. Y. 2017/18 Written exam of the course Mathematical Analysis 2 August 30, x n, ) n 2
BSc Enginring Scincs A. Y. 27/8 Writtn xam of th cours Mathmatical Analysis 2 August, 28. Givn th powr sris + n + n 2 x n, n n dtrmin its radius of convrgnc r, and study th convrgnc for x ±r. By th root
More informationGEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES. Eduard N. Klenov* Rostov-on-Don, Russia
GEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES Eduard N. Klnov* Rostov-on-Don, Russia Th articl considrs phnomnal gomtry figurs bing th carrirs of valu spctra for th pairs of th rmaining additiv
More information3-2-1 ANN Architecture
ARTIFICIAL NEURAL NETWORKS (ANNs) Profssor Tom Fomby Dpartmnt of Economics Soutrn Mtodist Univrsity Marc 008 Artificial Nural Ntworks (raftr ANNs) can b usd for itr prdiction or classification problms.
More informationANALYSIS IN THE FREQUENCY DOMAIN
ANALYSIS IN THE FREQUENCY DOMAIN SPECTRAL DENSITY Dfinition Th spctral dnsit of a S.S.P. t also calld th spctrum of t is dfind as: + { γ }. jτ γ τ F τ τ In othr words, of th covarianc function. is dfind
More informationCalculus concepts derivatives
All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving
More informationObserver Bias and Reliability By Xunchi Pu
Obsrvr Bias and Rliability By Xunchi Pu Introduction Clarly all masurmnts or obsrvations nd to b mad as accuratly as possibl and invstigators nd to pay carful attntion to chcking th rliability of thir
More informationIn this lecture... Subsonic and supersonic nozzles Working of these nozzles Performance parameters for nozzles
Lct-30 Lct-30 In this lctur... Subsonic and suprsonic nozzls Working of ths nozzls rformanc paramtrs for nozzls rof. Bhaskar Roy, rof. A M radp, Dpartmnt of Arospac, II Bombay Lct-30 Variation of fluid
More informationNumerical considerations regarding the simulation of an aircraft in the approaching phase for landing
INCAS BULLETIN, Volum, Numbr 1/ 1 Numrical considrations rgarding th simulation of an aircraft in th approaching phas for landing Ionl Cristinl IORGA ionliorga@yahoo.com Univrsity of Craiova, Alxandru
More informationIterative learning control with initial rectifying action for nonlinear continuous systems X.-D. Li 1 T.W.S. Chow 2 J.K.L. Ho 3 J.
Publishd in IET Control Thory and Applications Rcivd on 24th Dcmbr 27 Rvisd on 21st May 28 doi: 1.149/it-cta:27486 ISSN 1751-8644 Itrativ larning control with initial rctifying action for nonlinar continuous
More informationEngineering 323 Beautiful HW #13 Page 1 of 6 Brown Problem 5-12
Enginring Bautiful HW #1 Pag 1 of 6 5.1 Two componnts of a minicomputr hav th following joint pdf for thir usful liftims X and Y: = x(1+ x and y othrwis a. What is th probability that th liftim X of th
More informationSCALING OF SYNCHROTRON RADIATION WITH MULTIPOLE ORDER. J. C. Sprott
SCALING OF SYNCHROTRON RADIATION WITH MULTIPOLE ORDER J. C. Sprott PLP 821 Novmbr 1979 Plasma Studis Univrsity of Wisconsin Ths PLP Rports ar informal and prliminary and as such may contain rrors not yt
More information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
More information