Περιεχόμενα διάλεξης

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Περιεχόμενα διάλεξης"

Transcript

1 3-4η Διάλεξη Bit Eo Rate Receive Sensitivity Γ. Έλληνας, Διάλεξη 3-4, σελ. Περιεχόμενα διάλεξης BER in Digital hotoeceives obability Theoy obability of Bit Eo SNR Quantu Liit on Optical Receive Sensitivity Digital Counications Analog Counications Γ. Έλληνας, Διάλεξη 3-4, σελ. age

2 BER in Digital hotoeceives Γ. Έλληνας, Διάλεξη 3-4, σελ. 3 Bit Eo Rate in Digital hotoeceives Although SNR is a vey useful figue of eit, in a digital syste we ae concened with accuately detecting only two types of signal level: binay zeos and ones. The photoeceive theefoe akes a decision as to whethe the ecoveed wavefo is above ( ) o below ( ) the theshold level. (This decision is usually ade halfway though the bit duation T B ). When noise is pesent, it can lead to a wong decision, i.e. a bit eo. Γ. Έλληνας, Διάλεξη 3-4, σελ. 4 age

3 Effect of noise analog IM wavefo Digital IM wavefo Γ. Έλληνας, Διάλεξη 3-4, σελ. 5 Wiley obability of Eo The bit eo ate (BER) is obtained by dividing the nube of eos (N e ) occuing ove a tie inteval t by the nube of pulses (ones and zeos) tansitted duing this inteval (N t ): BER N N e t N e B t T B T is the bit ate (bits/sec) and is equivalent to /T B whee T B is the bit duation. We assue that a is high and is low fo the duation of T B, but othe line coding schees ae possible. Γ. Έλληνας, Διάλεξη 3-4, σελ. 6 age 3

4 Coon data (line coding) foats Siple, but with no inheent Eo onitoing o coecting Capabilities and no tiing featues oble with long stings of bits -Loss of tiing synchonization N.B. We will assue NRZ coding hee. -Unipola code Tansition at the cente of each bit inteval. Negative Tansition and positive a. Siple to geneate and decode. Double the BW of an NRZ code, no inheent Eo onitoing o coecting Capabilities Γ. Έλληνας, Διάλεξη 3-4, σελ. 7 BER Given that ost of the noise is added at the photoeceive itself, it is desiable to axiize the signal level (at the input to the eceive) so that the pobability of bit eos can be educed. Howeve, this conflicts with the need to axiize tansission distances. The ability to calculate BER fo a given SNR is useful in calculating the eceive sensitivity. This equies use of pobability theoy. Γ. Έλληνας, Διάλεξη 3-4, σελ. 8 age 4

5 Γ. Έλληνας, Διάλεξη 3-4, σελ. 9 Soe obability Theoy Suppose we have an expeient that gives ise to an event A. If the expeient is epeated N ties and A occus n A ties, then the pobability of A occuing is given by: ( A) li N n N A It follows that: ( A) Exaple: Expeient: Tossing a coin Event A: Appeaance of tails (A).5 Γ. Έλληνας, Διάλεξη 3-4, σελ. age 5

6 Soe obability Theoy In an expeient giving ise to events A, A,.., A n, The event (A OR A... OR A n ) can be witten as A + A... + A n The event (A AND A... AND A n ) can be witten as A. A.... A n Conside a Venn diaga: Aea is (A ) A A Whole event space E (E) Γ. Έλληνας, Διάλεξη 3-4, σελ. Soe obability Theoy A A A OR A A + A A A A A A AND A A. A A A Γ. Έλληνας, Διάλεξη 3-4, σελ. age 6

7 Soe obability Theoy Exaple: Expeient: Tossing a coin Event A : Appeaance of heads; (A ).5 Event A : Appeaance of tails; (A ).5 A A A A ( A + A ) A A ( A. A ) In this case, A and A ae utually exclusive events; thei aeas do not intesect one anothe. Γ. Έλληνας, Διάλεξη 3-4, σελ. 3 Mutually exclusive events e.g. event A today is Sunday, event A today is Monday; cannot have the joint event A. A ( today is Sunday AND today is Monday) A 3 A A A n By inspection of the Venn diaga, fo utually exclusive events we have: ( A + A A n ) (A ) + (A ) (A n ) ( A. A.... A n ) Γ. Έλληνας, Διάλεξη 3-4, σελ. 4 age 7

8 Joint pobability A A A A (A ) (A ) A A A A (A. A ) (A + A ) ( ) ( ) ( ) ( A + A ) A + A A. A Γ. Έλληνας, Διάλεξη 3-4, σελ. 5 Conditional pobability A conditional pobability is one such as: (A /A ) pobability that A occus given that A has occued If A has occued, the event space is effectively educed to the aea shown in the Venn diaga below: A A (A ) new event space Γ. Έλληνας, Διάλεξη 3-4, σελ. 6 age 8

9 Conditional pobability A A (A ) new event space A A (A. A ) (A /A ) pobability that A occus given that A has occued puple aea/gold aea ( A / A ) ( A. A ) ( A ) Baye s foula Γ. Έλληνας, Διάλεξη 3-4, σελ. 7 Rando Vaiables A ando vaiable is a function X whose values depend on events Exaple: Toss a coin; if a head appeas, let X(head), if a tail appeas, let X(tail). In othe wods, a ando vaiable assigns nueical values (eal nubes) to events (such as the appeaance of heads, tails) which theselves ay o ay not be nueical in natue. The above exaple is a discete ando vaiable; X takes on a discete nube (in this case two) of values. Γ. Έλληνας, Διάλεξη 3-4, σελ. 8 age 9

10 Continuous Rando Vaiables A continuous ando vaiable is one whee X takes on a continuous ange of (eal nube) values. Exaple: Expeient: switch on a sinusoidal oscillato and easue its phase θ at an instant in tie. The phase can take on any value in the ange -π θ π If we choose the ando vaiable X(θ) cos θ, then evey value in the ange - X is a possible outcoe of this expeient. Altenatively, we could siply choose X (θ) θ, in which case evey value in the ange - π X πis a possible outcoe of this expeient. Γ. Έλληνας, Διάλεξη 3-4, σελ. 9 Cuulative Distibution Function (CDF) A continuous ando vaiable, by its vey natue, will have an uncountable nube of possible values, so that the pobability of obseving a specific value of X is vanishingly sall. Howeve, the pobability that X is between soe ange does exist; if we take the above exaple, with a ando vaiable X θ, then the pobability (X ).5. In geneal, we ae inteested in the pobability (X x). This is known as the cuulative distibution function (CDF) and is denoted by F(x). Γ. Έλληνας, Διάλεξη 3-4, σελ. age

11 opeties of the CDF F(x) F(- ) (X - ) F( ) (X ) (X x) fo all x, i.e. F(x) fo all x F(x) does not decease as x inceases If x < x, then: (x < X x ) F(x ) - F(x ) Γ. Έλληνας, Διάλεξη 3-4, σελ. - Last popety follows fo the utual exclusivity x < X x EVENT C x x X x EVENT B X x EVENT A EVENT B + EVENT C EVENT B and EVENT C ae utually exclusive Hence (A) (B) + (C) (C) (A) - (B) EVENT A (x < X x ) (X x ) - (X x ) F(x ) - F(x ) Γ. Έλληνας, Διάλεξη 3-4, σελ. age

12 obability Density Function (DF) Fo basic calculus, we have: x x df ( x) dx dx x [ F ( x) ] F ( x ) F ( x ) x The deivative df(x)/dx is given the sybol p(x) and is known as the pobability density function (DF). x x p ( x ) dx F ( x ) F ( x ) ( x X x ) Γ. Έλληνας, Διάλεξη 3-4, σελ. 3 opeties of the obability Density Function Fo the popeties fo F(x), we have: F(- ), F( ) p( x) dx F ( ) F ( ) Since F(x) neve deceases with inceasing x, it follows that its slope df(x)/dx, hence p(x). Γ. Έλληνας, Διάλεξη 3-4, σελ. 4 age

13 Exaple Conside the sinusoidal oscillato entioned ealie. The output will be of the fo: v( t) V cos ( ω t + φ ) V cos θ ( t) π/ Hence the phase will vay with tie as: θ(t ) π t π θ ( t) + φ ads T - π θ(t ): value of phase θ easued at tie t t - π/ Γ. Έλληνας, Διάλεξη 3-4, σελ. 5 Exaple π -π φ θ tie Because the phase vaies linealy with tie, thee is an equal likelihood of easuing the phase to be any value in the ange -π θ π. So, fo exaple, if X(θ) is the ando vaiable whose value is given by X(θ) θ, then: (θ a < X θ a + Δθ) (θ b < X θ b + Δθ) θ a and θ b ae any two abitay values in -π θ π Γ. Έλληνας, Διάλεξη 3-4, σελ. 6 age 3

14 Exaple So p(θ) will have a constant value ove -π θ π, and will be zeo elsewhee. Since we ust have p( θ ) dθ it follows that p(θ) will be unifoly distibuted as shown, i.e. this is an exaple of a unifo pobability distibution: p(θ) /π -π π θ Γ. Έλληνας, Διάλεξη 3-4, σελ. 7 Exaple p(θ) /π -π π F(θ) Unifo DF θ Coesponding CDF -π π θ Γ. Έλληνας, Διάλεξη 3-4, σελ. 8 age 4

15 Bit Eo Rate in Digital hotoeceives In the pevious slides, we saw that the photoeceive akes a decision as to whethe the ecoveed wavefo is above ( ) o below ( ) the theshold level. When noise is pesent, a wong decision can be ade, i.e. we have a bit eo. We will now exaine techniques fo calculating the bit eo pobability and hence the BER. Γ. Έλληνας, Διάλεξη 3-4, σελ. 9 Digital hotoeceive Recoveed pulse tain (output voltage) entice-hall Γ. Έλληνας, Διάλεξη 3-4, σελ. 3 age 5

16 Exaple of a bit eo Wiley Bit eos ae a consequence of the noise pesent on the eceived signal. Since the noise is ando and pobabilistic, it can be descibed using a ando vaiable. Γ. Έλληνας, Διάλεξη 3-4, σελ. 3 Exaple of a bit eo S S Only two types of bit can be sent in a binay syste: s and s. These events ae utually exclusive, so we have (S ) + (S ). S is the event was sent S is the event was sent D D Only two types of decision can be ade: the detected signal is above o below the theshold level, i.e. eithe a o a is detected. These events ae utually exclusive, so we have (D ) + (D ). D is the event was detected D is the event was detected Γ. Έλληνας, Διάλεξη 3-4, σελ. 3 age 6

17 Conditional pobabilities S S D.S D.S D.S D.S D D A total of fou utually exclusive outcoes ae possible in a binay counications syste Γ. Έλληνας, Διάλεξη 3-4, σελ. 33 Conditional pobabilities D.S D.S The shaded egions epesent events that give a bit eo: D. S a is detected and a was sent D.S D.S D.S a is detected and a was sent These two events ae utually exclusive, hence: ( bit eo ) ( D. S ) + ( D. S) Γ. Έλληνας, Διάλεξη 3-4, σελ. 34 age 7

18 obability of bit eo ( D / S) ( D. S ) ( S ) Baye s foula Reaanging gives: ( D. S ) ( S) ( D / S) Siilaly, we have: ( D S ) ( S ) ( D / ). S Thus the bit eo pobability can be witten as: ( bit eo ) ( S ) ( D / S ) + ( S) ( D / S) Γ. Έλληνας, Διάλεξη 3-4, σελ. 35 obability of bit eo The pevious foula can be used to calculate the bit eo pobability povided: we know what the pobabilities of sending s and s ae (often we have (S ) (S ).5) and we can obtain the conditional pobabilities (D /S ) and (D /S ). We can obtain (D /S ) and (D /S ) if we know what the DFs associated with eception of the bits and in the pesence of noise ae. These pocesses can be vey accuately appoxiated by gaussian ando vaiables; the gaussian DF is plotted on the next slide. Γ. Έλληνας, Διάλεξη 3-4, σελ. 36 age 8

19 p Gaussian DF ( x ) σ ( x) e πσ p(x) x Γ. Έλληνας, Διάλεξη 3-4, σελ. 37 Gaussian DF The gaussian DF occus vey widely in any applications (and fo that eason is also called the Noal distibution). One eason fo this is the cental liit theoe. This theoe tells us that if we take the su of a lage nube of independent vaiables X, X,... X n, and if each of these akes a sall contibution to the su X X + X X n, then the DF of X will appoach a gaussian shape as n. The poof is beyond the scope of this couse, but the idea can be illustated best by an exaple, e.g. oll n dice and add thei values. If this event is epeated enough ties, you get a gaussian distibution. Γ. Έλληνας, Διάλεξη 3-4, σελ. 38 age 9

20 opeties of the gaussian DF p(x) ( X ) ( X ) ean: X.5 by syety σ is the standad deviation: when p(x) is used to descibe the pobability of detecting a noise cuent (o voltage) then σ epesents the s value of the noise cuent (o voltage). Γ. Έλληνας, Διάλεξη 3-4, σελ. 39 Obtaining pobabilities fo the gaussian DF When calculating the bit eo pobability late on, we will have to evaluate pobabilities such as: ( X x) x p( x) dx This expession cannot be calculated analytically, we ust use nueical techniques. We define: Q( k ) π This can be obtained nueically and then plotted: k e y dy Γ. Έλληνας, Διάλεξη 3-4, σελ. 4 age

21 age Γ. Έλληνας, Διάλεξη 3-4, σελ. 4 Q(k) Γ. Έλληνας, Διάλεξη 3-4, σελ. 4 To calculate: [ ] dx e x X x x ) ( ) ( σ πσ Let: y x σ σ π σ x Q x X dy e x X x y / ) ( ) ( Obtaining pobabilities fo the gaussian DF

22 Obtaining pobabilities fo the gaussian DF p(x) ( X ( X x ) x x ) Q p ( x ) dx x σ x Γ. Έλληνας, Διάλεξη 3-4, σελ. 43 Towads BER... In the context of ou digital photoeceive, we can say that output voltage v(t) geneated iediately afte the aplifie stage in esponse to the tansission of and will have ean values of V and V fo these two pulses. The theshold level (V th ) will be set between these two values. Howeve, noise (due e.g. to theal and aplifie contibutions) will be supeiposed on these ean values, and the distibutions will follow that of a gaussian DF. Hence the eceived voltages fo and have DFs given by p (v) and p (v) espectively: Γ. Έλληνας, Διάλεξη 3-4, σελ. 44 age

23 Towads BER... detected voltage, v p (v) (D /S ) (D /S ) V V th V p (v) Assue σ σ σ Γ. Έλληνας, Διάλεξη 3-4, σελ. 45 QUESTION We saw ealie that the bit eo pobability is: e + ( S ) ( D / S ) ( S) ( D / S) If we assue that ones and zeos ae equally likely to be sent, then (S ) (S ).5 and: [ D / S ) ( D / )] ( S e + By consideing an NRZ wavefo with V, and picking a theshold idway between this and V, i.e. V th V /, show that: Q e V ( σ ) Γ. Έλληνας, Διάλεξη 3-4, σελ. 46 age 3

24 Bit Eo Rate in Digital hotoeceives In the pevious slides, we saw that the photoeceive akes an eo wheneve noise pushes the wavefo to the wong side of the theshold level. We also saw that we could odel this pocess using the gaussian distibution. We will now finish ou teatent by showing how BER is elated to SNR. Γ. Έλληνας, Διάλεξη 3-4, σελ. 47 Digital hotoeceive Bit eos can be ade hee; the nube depends on the SNR of the eceived signal Recoveed pulse tain (output voltage) entice-hall Γ. Έλληνας, Διάλεξη 3-4, σελ. 48 age 4

25 We saw ealie that the bit eo pobability is: Towads BER... e + ( S ) ( D / S ) ( S) ( D / S) If we assue that ones and zeos ae equally likely to be sent, then (S ) (S ).5 and: [ D / S ) ( D / )] ( S e + We will conside a NRZ wavefo with V, and pick a theshold idway between this and V, i.e. V th V /. We efe to this as a unipola wavefo. Γ. Έλληνας, Διάλεξη 3-4, σελ. 49 Towads BER... ( D / S ) Vth V p (v) p (v) p v σ ( v ) e πσ v ( D / S ) ( v V th ) p V th ( v ) dv Γ. Έλληνας, Διάλεξη 3-4, σελ. 5 age 5

26 Using the elationship: we have: Towads BER... x ( X x ) Q σ D / S ) ( v V ) ( th Vth Q σ Γ. Έλληνας, Διάλεξη 3-4, σελ. 5 Towads BER... ( v V ) ( D / S ) σ p ( v ) e πσ V th V p (v) p (v) v V th ( D / S ) ( v V th ) p ( v ) dv Γ. Έλληνας, Διάλεξη 3-4, σελ. 5 age 6

27 Towads BER... By syety, we have: V th V 3V th p (v) Geen aea black aea ( D / S) p( v) 3 V th v dv Γ. Έλληνας, Διάλεξη 3-4, σελ. 53 Towads BER... Using we have: x ( X x ) Q σ ( D / S ) ( v 3V Q 3V th Vth Q σ th ) V σ Γ. Έλληνας, Διάλεξη 3-4, σελ. 54 age 7

28 age 8 Γ. Έλληνας, Διάλεξη 3-4, σελ. 55 [ ] + σ σ ) / ( ) / ( th e V Q V Q S D S D Hence: Now, eebe that σ is the s noise voltage, so: ean squae noise powe σ Towads BER... Γ. Έλληνας, Διάλεξη 3-4, σελ. 56 Also, if ones and zeos ae equally likely, Hence the SNR is: ean squae signal powe [ ] V V V + σ V Copaing with the bit eo pobability, SNR Q V Q e σ Bit Eo obability

29 plot of Q function Fo plot of Q function, fo e -9, need to find Q(k) -9, which gives k 6.. Γ. Έλληνας, Διάλεξη 3-4, σελ. 57 e and SNR Hence we have fo e -9 : e Q SNR Fo the plot of Q(k) vesus k, we have k 6., 9 i.e.: SNR 6. SNR 7. In db, we have SNR log (7.) 8.6 db Γ. Έλληνας, Διάλεξη 3-4, σελ. 58 age 9

30 BER vesus SNR fo unipola NRZ Bit eo pobability SNR (db) Γ. Έλληνας, Διάλεξη 3-4, σελ. 59 Copleentay eo function Note that we have used Q(k) in these calculations; ost textbooks ake use of the copleentay eo function efc(x) defined as: efc ( x) π It is staightfowad to show this is elated to Q(k) as follows: Q( k ) x efc e u k du (MATLAB, fo exaple, uses efc(x), not Q(x)) Γ. Έλληνας, Διάλεξη 3-4, σελ. 6 age 3

31 Bipola foat Also, note that this analysis was caied out fo a unipola foat, i.e. one in which the s poduced a zeo ean voltage, while the s have a positive ean voltage. Had a bipola schee been chosen (i.e. V - A and V A) with a decision theshold set to volts, then: e Q ( SNR ) This epesents a 3 db ipoveent in the SNR equied fo a given BER! Γ. Έλληνας, Διάλεξη 3-4, σελ. 6 Noise effects Finally... This teatent has taken into account the vaious souces of noise that we ay encounte and teated thei ipact as aking the distibutions fo and gaussian. This is accuate povided theal and aplifie noise doinate shot noise. In the next pat of this lectue, we will see what happens in an ideal eceive, whee these noise souces ae tuned off and the only souce of noise is the statistical natue of photon detection itself. Γ. Έλληνας, Διάλεξη 3-4, σελ. 6 age 3

32 Quantu Liit on Optical Receive Sensitivity Γ. Έλληνας, Διάλεξη 3-4, σελ. 63 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications Iagine that you can obseve the aival of photons at a detecto. The detecto counts the nube of electon-hole pais that ae geneated in an inteval Δt. The following assuptions can be ade:. The pobability of one photon being detected in Δt is popotional to Δt when Δt is vey sall.. The pobability that oe than one photon is detected in Δt is negligible when Δt is vey sall. 3. The nube of photons detected in any one inteval is independent of the nube of photons detected in any othe sepaate inteval. Γ. Έλληνας, Διάλεξη 3-4, σελ. 64 age 3

33 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications Unde these conditions, we can show that the pobability of detecting L photons in a tie peiod T obeys the oisson distibution: N ( L) L N e L! N N is the expected nube (i.e. ean nube) of detected photons (i.e. geneated electon-hole pais) in the tie peiod T. Γ. Έλληνας, Διάλεξη 3-4, σελ. 65 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications Ideally, optical enegy would only be sensed (and e-h pais geneated) if a is sent. Theefoe, the ideal eceive would then be an electon-hole pai counte, and would ake a decision based on a theshold cuent. The ost efficient situation is when the theshold is set between no pais geneated (a was sent) and at least one pai geneated (a was sent). Theefoe no eos occu if a was sent (because no caies can be geneated). Γ. Έλληνας, Διάλεξη 3-4, σελ. 66 age 33

34 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications Howeve, eos ay occu fo a if the incident optical powe fails to geneate any caie pais at all (when N could be expected). The pobability of this occuing is: N () N e! N e N Γ. Έλληνας, Διάλεξη 3-4, σελ. 67 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications Since s ae eceived with no eos ( () ), and s and s ae equally likely, the oveall eo pobability is: e e N Now: opt N hf η T whee N ean no. of photons eceived in T seconds when an optical powe opt is incident, and opt is the optical powe eceived fo a stea of s. Γ. Έλληνας, Διάλεξη 3-4, σελ. 68 age 34

35 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications NRZ (non-etun zeo foat): fo NRZ foat, the ean optical powe is: opt N hf η T Γ. Έλληνας, Διάλεξη 3-4, σελ. 69 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications If we equie: e N whee e is the equied eo pobability, then: e N ln( e ) ln( e ) hf η T Γ. Έλληνας, Διάλεξη 3-4, σελ. 7 age 35

36 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications Now, the bit ate is B T /T, and f c/λ. ln( e ) B ηλ T hc This sets the lowe liit on the optical powe needed to achieve binay tansission at B T bits pe second with an eo ate of e, i.e. this is the eceive sensitivity R. Γ. Έλληνας, Διάλεξη 3-4, σελ. 7 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications ln( R e ) B ηλ Note that eceive sensitivity wosens (i.e. becoes lage) with inceasing bit ate. In db, we have: R (db ) log log T hc (W ) R W (W ) R + 3 W Γ. Έλληνας, Διάλεξη 3-4, σελ. 7 age 36

37 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications R (db ) ln( e ) hc log ηλ + log ( B ) T + 3 Slope of db pe decade incease in B T Γ. Έλληνας, Διάλεξη 3-4, σελ. 73 Quantu Liit on Optical Receive Sensitivity at A: Digital Counications Fo exaple: R (db) B T (Gb/s) Γ. Έλληνας, Διάλεξη 3-4, σελ. 74 age 37

38 Typical eceive sensitivities vs bit ate Γ. Έλληνας, Διάλεξη 3-4, σελ. 75 Quantu Liit on Optical Receive Sensitivity at B: Analog Counications Recall SNR expession fo a pin photoeceive: SNR qb ( I + I ) i D p + 4kTBF R If we only conside the quantu noise, then thee will be no dak cuent, theal o aplifie noise. (Note: if we take an AD photoeceive, we would set M to iniize SNR fo the shot-noise liited case in any case). L n Γ. Έλληνας, Διάλεξη 3-4, σελ. 76 age 38

39 Quantu Liit on Optical Receive Sensitivity at B: Analog Counications Assuing that quantu noise is the only type of noise pesent, we have: SNR i p qbi Fo the definition fo quantu efficiency, we can substitute i p and I with the optical signal powe p(t) and the ean optical powe : I ηq hf i p q η hf p Γ. Έλληνας, Διάλεξη 3-4, σελ. 77 Hence: Quantu Liit on Optical Receive Sensitivity at B: Analog Counications SNR ηq p hf η qb ηq B hf hf SNR will be axiised if we have a signal coponent whose s value is. This then gives: SNR η B hf p Γ. Έλληνας, Διάλεξη 3-4, σελ. 78 age 39

40 Quantu Liit on Optical Receive Sensitivity at B: Analog Counications Reaanging gives the equied ean optical powe to aintain a given SNR fo analog signals: B hc ηλ SNR Copae this with the ean optical powe needed to aintain a given BER fo digital counications: ln( e ) B ηλ T hc Γ. Έλληνας, Διάλεξη 3-4, σελ. 79 Quantu Liit on Optical Receive Sensitivity at B: Analog Counications We can theefoe copae the fundaental (i.e. quantu) liit to eceive sensitivity fo both digital and analog counications: R digital R analogue ln( 4 SNR e ) BT B Noally, we choose the atio B T /B (bit ate to analog bandwidth) to be 6. Fo pevious lectue, we have an SNR of 5.6 db fo a bipola NRZ schee and a e of -9. Substituting, we get: R digital (db) - R analog (db) 3.43 db Γ. Έλληνας, Διάλεξη 3-4, σελ. 8 age 4

2 Composition. Invertible Mappings

2 Composition. Invertible Mappings Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Composition. Invertible Mappings In this section we discuss two procedures for creating new mappings from old ones, namely,

Διαβάστε περισσότερα

Analytical Expression for Hessian

Analytical Expression for Hessian Analytical Expession fo Hessian We deive the expession of Hessian fo a binay potential the coesponding expessions wee deived in [] fo a multibody potential. In what follows, we use the convention that

Διαβάστε περισσότερα

Space Physics (I) [AP-3044] Lecture 1 by Ling-Hsiao Lyu Oct Lecture 1. Dipole Magnetic Field and Equations of Magnetic Field Lines

Space Physics (I) [AP-3044] Lecture 1 by Ling-Hsiao Lyu Oct Lecture 1. Dipole Magnetic Field and Equations of Magnetic Field Lines Space Physics (I) [AP-344] Lectue by Ling-Hsiao Lyu Oct. 2 Lectue. Dipole Magnetic Field and Equations of Magnetic Field Lines.. Dipole Magnetic Field Since = we can define = A (.) whee A is called the

Διαβάστε περισσότερα

Example 1: THE ELECTRIC DIPOLE

Example 1: THE ELECTRIC DIPOLE Example 1: THE ELECTRIC DIPOLE 1 The Electic Dipole: z + P + θ d _ Φ = Q 4πε + Q = Q 4πε 4πε 1 + 1 2 The Electic Dipole: d + _ z + Law of Cosines: θ A B α C A 2 = B 2 + C 2 2ABcosα P ± = 2 ( + d ) 2 2

Διαβάστε περισσότερα

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS CHAPTER 5 SOLVING EQUATIONS BY ITERATIVE METHODS EXERCISE 104 Page 8 1. Find the positive root of the equation x + 3x 5 = 0, correct to 3 significant figures, using the method of bisection. Let f(x) =

Διαβάστε περισσότερα

Bit Error Rate in Digital Photoreceivers

Bit Error Rate in Digital Photoreceivers Bit Eo Rat in Digital hotocivs In th pvious slids, w saw that th photociv aks a dcision as to whth th covd wavfo is abov ( o blow ( th thshold lvl. Whn nois is psnt, a wong dcision can b ad, i.. w hav

Διαβάστε περισσότερα

(a,b) Let s review the general definitions of trig functions first. (See back cover of your book) sin θ = b/r cos θ = a/r tan θ = b/a, a 0

(a,b) Let s review the general definitions of trig functions first. (See back cover of your book) sin θ = b/r cos θ = a/r tan θ = b/a, a 0 TRIGONOMETRIC IDENTITIES (a,b) Let s eview the geneal definitions of tig functions fist. (See back cove of you book) θ b/ θ a/ tan θ b/a, a 0 θ csc θ /b, b 0 sec θ /a, a 0 cot θ a/b, b 0 By doing some

Διαβάστε περισσότερα

Example Sheet 3 Solutions

Example Sheet 3 Solutions Example Sheet 3 Solutions. i Regular Sturm-Liouville. ii Singular Sturm-Liouville mixed boundary conditions. iii Not Sturm-Liouville ODE is not in Sturm-Liouville form. iv Regular Sturm-Liouville note

Διαβάστε περισσότερα

Solution Series 9. i=1 x i and i=1 x i.

Solution Series 9. i=1 x i and i=1 x i. Lecturer: Prof. Dr. Mete SONER Coordinator: Yilin WANG Solution Series 9 Q1. Let α, β >, the p.d.f. of a beta distribution with parameters α and β is { Γ(α+β) Γ(α)Γ(β) f(x α, β) xα 1 (1 x) β 1 for < x

Διαβάστε περισσότερα

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch: HOMEWORK 4 Problem a For the fast loading case, we want to derive the relationship between P zz and λ z. We know that the nominal stress is expressed as: P zz = ψ λ z where λ z = λ λ z. Therefore, applying

Διαβάστε περισσότερα

Finite Field Problems: Solutions

Finite Field Problems: Solutions Finite Field Problems: Solutions 1. Let f = x 2 +1 Z 11 [x] and let F = Z 11 [x]/(f), a field. Let Solution: F =11 2 = 121, so F = 121 1 = 120. The possible orders are the divisors of 120. Solution: The

Διαβάστε περισσότερα

Statistical Inference I Locally most powerful tests

Statistical Inference I Locally most powerful tests Statistical Inference I Locally most powerful tests Shirsendu Mukherjee Department of Statistics, Asutosh College, Kolkata, India. shirsendu st@yahoo.co.in So far we have treated the testing of one-sided

Διαβάστε περισσότερα

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the

Διαβάστε περισσότερα

Homework 3 Solutions

Homework 3 Solutions Homework 3 Solutions Igor Yanovsky (Math 151A TA) Problem 1: Compute the absolute error and relative error in approximations of p by p. (Use calculator!) a) p π, p 22/7; b) p π, p 3.141. Solution: For

Διαβάστε περισσότερα

Section 8.3 Trigonometric Equations

Section 8.3 Trigonometric Equations 99 Section 8. Trigonometric Equations Objective 1: Solve Equations Involving One Trigonometric Function. In this section and the next, we will exple how to solving equations involving trigonometric functions.

Διαβάστε περισσότερα

derivation of the Laplacian from rectangular to spherical coordinates

derivation of the Laplacian from rectangular to spherical coordinates derivation of the Laplacian from rectangular to spherical coordinates swapnizzle 03-03- :5:43 We begin by recognizing the familiar conversion from rectangular to spherical coordinates (note that φ is used

Διαβάστε περισσότερα

Problem Set 3: Solutions

Problem Set 3: Solutions CMPSCI 69GG Applied Information Theory Fall 006 Problem Set 3: Solutions. [Cover and Thomas 7.] a Define the following notation, C I p xx; Y max X; Y C I p xx; Ỹ max I X; Ỹ We would like to show that C

Διαβάστε περισσότερα

ST5224: Advanced Statistical Theory II

ST5224: Advanced Statistical Theory II ST5224: Advanced Statistical Theory II 2014/2015: Semester II Tutorial 7 1. Let X be a sample from a population P and consider testing hypotheses H 0 : P = P 0 versus H 1 : P = P 1, where P j is a known

Διαβάστε περισσότερα

CE 530 Molecular Simulation

CE 530 Molecular Simulation C 53 olecular Siulation Lecture Histogra Reweighting ethods David. Kofke Departent of Cheical ngineering SUNY uffalo kofke@eng.buffalo.edu Histogra Reweighting ethod to cobine results taken at different

Διαβάστε περισσότερα

Homework 8 Model Solution Section

Homework 8 Model Solution Section MATH 004 Homework Solution Homework 8 Model Solution Section 14.5 14.6. 14.5. Use the Chain Rule to find dz where z cosx + 4y), x 5t 4, y 1 t. dz dx + dy y sinx + 4y)0t + 4) sinx + 4y) 1t ) 0t + 4t ) sinx

Διαβάστε περισσότερα

Areas and Lengths in Polar Coordinates

Areas and Lengths in Polar Coordinates Kiryl Tsishchanka Areas and Lengths in Polar Coordinates In this section we develop the formula for the area of a region whose boundary is given by a polar equation. We need to use the formula for the

Διαβάστε περισσότερα

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr T t N n) Pr max X 1,..., X N ) t N n) Pr max

Διαβάστε περισσότερα

2. Μηχανικό Μαύρο Κουτί: κύλινδρος με μια μπάλα μέσα σε αυτόν.

2. Μηχανικό Μαύρο Κουτί: κύλινδρος με μια μπάλα μέσα σε αυτόν. Experiental Copetition: 14 July 011 Proble Page 1 of. Μηχανικό Μαύρο Κουτί: κύλινδρος με μια μπάλα μέσα σε αυτόν. Ένα μικρό σωματίδιο μάζας (μπάλα) βρίσκεται σε σταθερή απόσταση z από το πάνω μέρος ενός

Διαβάστε περισσότερα

Solutions to Exercise Sheet 5

Solutions to Exercise Sheet 5 Solutions to Eercise Sheet 5 jacques@ucsd.edu. Let X and Y be random variables with joint pdf f(, y) = 3y( + y) where and y. Determine each of the following probabilities. Solutions. a. P (X ). b. P (X

Διαβάστε περισσότερα

Math221: HW# 1 solutions

Math221: HW# 1 solutions Math: HW# solutions Andy Royston October, 5 7.5.7, 3 rd Ed. We have a n = b n = a = fxdx = xdx =, x cos nxdx = x sin nx n sin nxdx n = cos nx n = n n, x sin nxdx = x cos nx n + cos nxdx n cos n = + sin

Διαβάστε περισσότερα

EE512: Error Control Coding

EE512: Error Control Coding EE512: Error Control Coding Solution for Assignment on Finite Fields February 16, 2007 1. (a) Addition and Multiplication tables for GF (5) and GF (7) are shown in Tables 1 and 2. + 0 1 2 3 4 0 0 1 2 3

Διαβάστε περισσότερα

Approximation of distance between locations on earth given by latitude and longitude

Approximation of distance between locations on earth given by latitude and longitude Approximation of distance between locations on earth given by latitude and longitude Jan Behrens 2012-12-31 In this paper we shall provide a method to approximate distances between two points on earth

Διαβάστε περισσότερα

Other Test Constructions: Likelihood Ratio & Bayes Tests

Other Test Constructions: Likelihood Ratio & Bayes Tests Other Test Constructions: Likelihood Ratio & Bayes Tests Side-Note: So far we have seen a few approaches for creating tests such as Neyman-Pearson Lemma ( most powerful tests of H 0 : θ = θ 0 vs H 1 :

Διαβάστε περισσότερα

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM

SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM SOLUTIONS TO MATH38181 EXTREME VALUES AND FINANCIAL RISK EXAM Solutions to Question 1 a) The cumulative distribution function of T conditional on N n is Pr (T t N n) Pr (max (X 1,..., X N ) t N n) Pr (max

Διαβάστε περισσότερα

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β 3.4 SUM AND DIFFERENCE FORMULAS Page Theorem cos(αβ cos α cos β -sin α cos(α-β cos α cos β sin α NOTE: cos(αβ cos α cos β cos(α-β cos α -cos β Proof of cos(α-β cos α cos β sin α Let s use a unit circle

Διαβάστε περισσότερα

Exercise, May 23, 2016: Inflation stabilization with noisy data 1

Exercise, May 23, 2016: Inflation stabilization with noisy data 1 Monetay Policy Henik Jensen Depatment of Economics Univesity of Copenhagen Execise May 23 2016: Inflation stabilization with noisy data 1 Suggested answes We have the basic model x t E t x t+1 σ 1 ît E

Διαβάστε περισσότερα

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =? Teko Classes IITJEE/AIEEE Maths by SUHAAG SIR, Bhopal, Ph (0755) 3 00 000 www.tekoclasses.com ANSWERSHEET (TOPIC DIFFERENTIAL CALCULUS) COLLECTION # Question Type A.Single Correct Type Q. (A) Sol least

Διαβάστε περισσότερα

Matrices and Determinants

Matrices and Determinants Matrices and Determinants SUBJECTIVE PROBLEMS: Q 1. For what value of k do the following system of equations possess a non-trivial (i.e., not all zero) solution over the set of rationals Q? x + ky + 3z

Διαβάστε περισσότερα

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ. Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο The time integral of a force is referred to as impulse, is determined by and is obtained from: Newton s 2 nd Law of motion states that the action

Διαβάστε περισσότερα

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1 Conceptual Questions. State a Basic identity and then verify it. a) Identity: Solution: One identity is cscθ) = sinθ) Practice Exam b) Verification: Solution: Given the point of intersection x, y) of the

Διαβάστε περισσότερα

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required) Phys460.nb 81 ψ n (t) is still the (same) eigenstate of H But for tdependent H. The answer is NO. 5.5.5. Solution for the tdependent Schrodinger s equation If we assume that at time t 0, the electron starts

Διαβάστε περισσότερα

Section 7.6 Double and Half Angle Formulas

Section 7.6 Double and Half Angle Formulas 09 Section 7. Double and Half Angle Fmulas To derive the double-angles fmulas, we will use the sum of two angles fmulas that we developed in the last section. We will let α θ and β θ: cos(θ) cos(θ + θ)

Διαβάστε περισσότερα

6.3 Forecasting ARMA processes

6.3 Forecasting ARMA processes 122 CHAPTER 6. ARMA MODELS 6.3 Forecasting ARMA processes The purpose of forecasting is to predict future values of a TS based on the data collected to the present. In this section we will discuss a linear

Διαβάστε περισσότερα

Lecture 6. Goals: Determine the optimal threshold, filter, signals for a binary communications problem VI-1

Lecture 6. Goals: Determine the optimal threshold, filter, signals for a binary communications problem VI-1 Lecue 6 Goals: Deemine e opimal esold, file, signals fo a binay communicaions poblem VI- Minimum Aveage Eo Pobabiliy Poblem: Find e opimum file, esold and signals o minimize e aveage eo pobabiliy. s s

Διαβάστε περισσότερα

4.6 Autoregressive Moving Average Model ARMA(1,1)

4.6 Autoregressive Moving Average Model ARMA(1,1) 84 CHAPTER 4. STATIONARY TS MODELS 4.6 Autoregressive Moving Average Model ARMA(,) This section is an introduction to a wide class of models ARMA(p,q) which we will consider in more detail later in this

Διαβάστε περισσότερα

Inverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- -----------------

Inverse trigonometric functions & General Solution of Trigonometric Equations. ------------------ ----------------------------- ----------------- Inverse trigonometric functions & General Solution of Trigonometric Equations. 1. Sin ( ) = a) b) c) d) Ans b. Solution : Method 1. Ans a: 17 > 1 a) is rejected. w.k.t Sin ( sin ) = d is rejected. If sin

Διαβάστε περισσότερα

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1. Exercises 0 More exercises are available in Elementary Differential Equations. If you have a problem to solve any of them, feel free to come to office hour. Problem Find a fundamental matrix of the given

Διαβάστε περισσότερα

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8  questions or comments to Dan Fetter 1 Eon : Fall 8 Suggested Solutions to Problem Set 8 Email questions or omments to Dan Fetter Problem. Let X be a salar with density f(x, θ) (θx + θ) [ x ] with θ. (a) Find the most powerful level α test

Διαβάστε περισσότερα

e t e r Cylindrical and Spherical Coordinate Representation of grad, div, curl and 2

e t e r Cylindrical and Spherical Coordinate Representation of grad, div, curl and 2 Cylindical and Spheical Coodinate Repesentation of gad, div, cul and 2 Thus fa, we have descibed an abitay vecto in F as a linea combination of i, j and k, which ae unit vectos in the diection of inceasin,

Διαβάστε περισσότερα

Matrix Hartree-Fock Equations for a Closed Shell System

Matrix Hartree-Fock Equations for a Closed Shell System atix Hatee-Fock Equations fo a Closed Shell System A single deteminant wavefunction fo a system containing an even numbe of electon N) consists of N/ spatial obitals, each occupied with an α & β spin has

Διαβάστε περισσότερα

CHAPTER 101 FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD

CHAPTER 101 FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD CHAPTER FOURIER SERIES FOR PERIODIC FUNCTIONS OF PERIOD EXERCISE 36 Page 66. Determine the Fourier series for the periodic function: f(x), when x +, when x which is periodic outside this rge of period.

Διαβάστε περισσότερα

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions SCHOOL OF MATHEMATICAL SCIENCES GLMA Linear Mathematics 00- Examination Solutions. (a) i. ( + 5i)( i) = (6 + 5) + (5 )i = + i. Real part is, imaginary part is. (b) ii. + 5i i ( + 5i)( + i) = ( i)( + i)

Διαβάστε περισσότερα

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds! MTH U341 urface Integrals, tokes theorem, the divergence theorem To be turned in Wed., Dec. 1. 1. Let be the sphere of radius a, x 2 + y 2 + z 2 a 2. a. Use spherical coordinates (with ρ a) to parametrize.

Διαβάστε περισσότερα

Main source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1

Main source: Discrete-time systems and computer control by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1 Main source: "Discrete-time systems and computer control" by Α. ΣΚΟΔΡΑΣ ΨΗΦΙΑΚΟΣ ΕΛΕΓΧΟΣ ΔΙΑΛΕΞΗ 4 ΔΙΑΦΑΝΕΙΑ 1 A Brief History of Sampling Research 1915 - Edmund Taylor Whittaker (1873-1956) devised a

Διαβάστε περισσότερα

Laplace s Equation in Spherical Polar Coördinates

Laplace s Equation in Spherical Polar Coördinates Laplace s Equation in Spheical Pola Coödinates C. W. David Dated: Januay 3, 001 We stat with the pimitive definitions I. x = sin θ cos φ y = sin θ sin φ z = cos θ thei inveses = x y z θ = cos 1 z = z cos1

Διαβάστε περισσότερα

Instruction Execution Times

Instruction Execution Times 1 C Execution Times InThisAppendix... Introduction DL330 Execution Times DL330P Execution Times DL340 Execution Times C-2 Execution Times Introduction Data Registers This appendix contains several tables

Διαβάστε περισσότερα

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007 Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο

Διαβάστε περισσότερα

Every set of first-order formulas is equivalent to an independent set

Every set of first-order formulas is equivalent to an independent set Every set of first-order formulas is equivalent to an independent set May 6, 2008 Abstract A set of first-order formulas, whatever the cardinality of the set of symbols, is equivalent to an independent

Διαβάστε περισσότερα

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics Fourier Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Introduction Not all functions can be represented by Taylor series. f (k) (c) A Taylor series f (x) = (x c)

Διαβάστε περισσότερα

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0. DESIGN OF MACHINERY SOLUTION MANUAL -7-1! PROBLEM -7 Statement: Design a double-dwell cam to move a follower from to 25 6, dwell for 12, fall 25 and dwell for the remader The total cycle must take 4 sec

Διαβάστε περισσότερα

The Simply Typed Lambda Calculus

The Simply Typed Lambda Calculus Type Inference Instead of writing type annotations, can we use an algorithm to infer what the type annotations should be? That depends on the type system. For simple type systems the answer is yes, and

Διαβάστε περισσότερα

Modbus basic setup notes for IO-Link AL1xxx Master Block

Modbus basic setup notes for IO-Link AL1xxx Master Block n Modbus has four tables/registers where data is stored along with their associated addresses. We will be using the holding registers from address 40001 to 49999 that are R/W 16 bit/word. Two tables that

Διαβάστε περισσότερα

Section 9.2 Polar Equations and Graphs

Section 9.2 Polar Equations and Graphs 180 Section 9. Polar Equations and Graphs In this section, we will be graphing polar equations on a polar grid. In the first few examples, we will write the polar equation in rectangular form to help identify

Διαβάστε περισσότερα

Second Order RLC Filters

Second Order RLC Filters ECEN 60 Circuits/Electronics Spring 007-0-07 P. Mathys Second Order RLC Filters RLC Lowpass Filter A passive RLC lowpass filter (LPF) circuit is shown in the following schematic. R L C v O (t) Using phasor

Διαβάστε περισσότερα

Oscillating dipole system Suppose we have two small spheres separated by a distance s. The charge on one sphere changes with time and is described by

Oscillating dipole system Suppose we have two small spheres separated by a distance s. The charge on one sphere changes with time and is described by 5 Radiation (Chapte 11) 5.1 Electic dipole adiation Oscillating dipole system Suppose we have two small sphees sepaated by a distance s. The chage on one sphee changes with time and is descibed by q(t)

Διαβάστε περισσότερα

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits. EAMCET-. THEORY OF EQUATIONS PREVIOUS EAMCET Bits. Each of the roots of the equation x 6x + 6x 5= are increased by k so that the new transformed equation does not contain term. Then k =... - 4. - Sol.

Διαβάστε περισσότερα

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006 Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Ολοι οι αριθμοί που αναφέρονται σε όλα τα ερωτήματα είναι μικρότεροι το 1000 εκτός αν ορίζεται διαφορετικά στη διατύπωση του προβλήματος. Διάρκεια: 3,5 ώρες Καλή

Διαβάστε περισσότερα

A Note on Intuitionistic Fuzzy. Equivalence Relation

A Note on Intuitionistic Fuzzy. Equivalence Relation International Mathematical Forum, 5, 2010, no. 67, 3301-3307 A Note on Intuitionistic Fuzzy Equivalence Relation D. K. Basnet Dept. of Mathematics, Assam University Silchar-788011, Assam, India dkbasnet@rediffmail.com

Διαβάστε περισσότερα

Fractional Colorings and Zykov Products of graphs

Fractional Colorings and Zykov Products of graphs Fractional Colorings and Zykov Products of graphs Who? Nichole Schimanski When? July 27, 2011 Graphs A graph, G, consists of a vertex set, V (G), and an edge set, E(G). V (G) is any finite set E(G) is

Διαβάστε περισσότερα

Concrete Mathematics Exercises from 30 September 2016

Concrete Mathematics Exercises from 30 September 2016 Concrete Mathematics Exercises from 30 September 2016 Silvio Capobianco Exercise 1.7 Let H(n) = J(n + 1) J(n). Equation (1.8) tells us that H(2n) = 2, and H(2n+1) = J(2n+2) J(2n+1) = (2J(n+1) 1) (2J(n)+1)

Διαβάστε περισσότερα

C.S. 430 Assignment 6, Sample Solutions

C.S. 430 Assignment 6, Sample Solutions C.S. 430 Assignment 6, Sample Solutions Paul Liu November 15, 2007 Note that these are sample solutions only; in many cases there were many acceptable answers. 1 Reynolds Problem 10.1 1.1 Normal-order

Διαβάστε περισσότερα

Second Order Partial Differential Equations

Second Order Partial Differential Equations Chapter 7 Second Order Partial Differential Equations 7.1 Introduction A second order linear PDE in two independent variables (x, y Ω can be written as A(x, y u x + B(x, y u xy + C(x, y u u u + D(x, y

Διαβάστε περισσότερα

Uniform Convergence of Fourier Series Michael Taylor

Uniform Convergence of Fourier Series Michael Taylor Uniform Convergence of Fourier Series Michael Taylor Given f L 1 T 1 ), we consider the partial sums of the Fourier series of f: N 1) S N fθ) = ˆfk)e ikθ. k= N A calculation gives the Dirichlet formula

Διαβάστε περισσότερα

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit Ting Zhang Stanford May 11, 2001 Stanford, 5/11/2001 1 Outline Ordinal Classification Ordinal Addition Ordinal Multiplication Ordinal

Διαβάστε περισσότερα

Numerical Analysis FMN011

Numerical Analysis FMN011 Numerical Analysis FMN011 Carmen Arévalo Lund University carmen@maths.lth.se Lecture 12 Periodic data A function g has period P if g(x + P ) = g(x) Model: Trigonometric polynomial of order M T M (x) =

Διαβάστε περισσότερα

Jackson 2.25 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell

Jackson 2.25 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell Jackson 2.25 Hoework Proble Solution Dr. Christopher S. Baird University of Massachusetts Lowell PROBLEM: Two conducting planes at zero potential eet along the z axis, aking an angle β between the, as

Διαβάστε περισσότερα

5.4 The Poisson Distribution.

5.4 The Poisson Distribution. The worst thing you can do about a situation is nothing. Sr. O Shea Jackson 5.4 The Poisson Distribution. Description of the Poisson Distribution Discrete probability distribution. The random variable

Διαβάστε περισσότερα

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

6.1. Dirac Equation. Hamiltonian. Dirac Eq. 6.1. Dirac Equation Ref: M.Kaku, Quantum Field Theory, Oxford Univ Press (1993) η μν = η μν = diag(1, -1, -1, -1) p 0 = p 0 p = p i = -p i p μ p μ = p 0 p 0 + p i p i = E c 2 - p 2 = (m c) 2 H = c p 2

Διαβάστε περισσότερα

Math 6 SL Probability Distributions Practice Test Mark Scheme

Math 6 SL Probability Distributions Practice Test Mark Scheme Math 6 SL Probability Distributions Practice Test Mark Scheme. (a) Note: Award A for vertical line to right of mean, A for shading to right of their vertical line. AA N (b) evidence of recognizing symmetry

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Ψηφιακή Οικονομία Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών Τέλος Ενότητας Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί

Διαβάστε περισσότερα

6. MAXIMUM LIKELIHOOD ESTIMATION

6. MAXIMUM LIKELIHOOD ESTIMATION 6 MAXIMUM LIKELIHOOD ESIMAION [1] Maximum Likelihood Estimator (1) Cases in which θ (unknown parameter) is scalar Notational Clarification: From now on, we denote the true value of θ as θ o hen, view θ

Διαβάστε περισσότερα

An Inventory of Continuous Distributions

An Inventory of Continuous Distributions Appendi A An Inventory of Continuous Distributions A.1 Introduction The incomplete gamma function is given by Also, define Γ(α; ) = 1 with = G(α; ) = Z 0 Z 0 Z t α 1 e t dt, α > 0, >0 t α 1 e t dt, α >

Διαβάστε περισσότερα

Exercises to Statistics of Material Fatigue No. 5

Exercises to Statistics of Material Fatigue No. 5 Prof. Dr. Christine Müller Dipl.-Math. Christoph Kustosz Eercises to Statistics of Material Fatigue No. 5 E. 9 (5 a Show, that a Fisher information matri for a two dimensional parameter θ (θ,θ 2 R 2, can

Διαβάστε περισσότερα

( y) Partial Differential Equations

( y) Partial Differential Equations Partial Dierential Equations Linear P.D.Es. contains no owers roducts o the deendent variables / an o its derivatives can occasionall be solved. Consider eamle ( ) a (sometimes written as a ) we can integrate

Διαβάστε περισσότερα

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with Week 03: C lassification of S econd- Order L inear Equations In last week s lectures we have illustrated how to obtain the general solutions of first order PDEs using the method of characteristics. We

Διαβάστε περισσότερα

TMA4115 Matematikk 3

TMA4115 Matematikk 3 TMA4115 Matematikk 3 Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet Trondheim Spring 2010 Lecture 12: Mathematics Marvellous Matrices Andrew Stacey Norges Teknisk-Naturvitenskapelige Universitet

Διαβάστε περισσότερα

Probability and Random Processes (Part II)

Probability and Random Processes (Part II) Probability and Random Processes (Part II) 1. If the variance σ x of d(n) = x(n) x(n 1) is one-tenth the variance σ x of a stationary zero-mean discrete-time signal x(n), then the normalized autocorrelation

Διαβάστε περισσότερα

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ.

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ. Chemistry 362 Dr Jean M Standard Problem Set 9 Solutions The ˆ L 2 operator is defined as Verify that the angular wavefunction Y θ,φ) Also verify that the eigenvalue is given by 2! 2 & L ˆ 2! 2 2 θ 2 +

Διαβάστε περισσότερα

Potential Dividers. 46 minutes. 46 marks. Page 1 of 11

Potential Dividers. 46 minutes. 46 marks. Page 1 of 11 Potential Dividers 46 minutes 46 marks Page 1 of 11 Q1. In the circuit shown in the figure below, the battery, of negligible internal resistance, has an emf of 30 V. The pd across the lamp is 6.0 V and

Διαβάστε περισσότερα

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3 1 State vector space and the dual space Space of wavefunctions The space of wavefunctions is the set of all

Διαβάστε περισσότερα

Theorem 8 Let φ be the most powerful size α test of H

Theorem 8 Let φ be the most powerful size α test of H Testing composite hypotheses Θ = Θ 0 Θ c 0 H 0 : θ Θ 0 H 1 : θ Θ c 0 Definition 16 A test φ is a uniformly most powerful (UMP) level α test for H 0 vs. H 1 if φ has level α and for any other level α test

Διαβάστε περισσότερα

Lecture 2. Soundness and completeness of propositional logic

Lecture 2. Soundness and completeness of propositional logic Lecture 2 Soundness and completeness of propositional logic February 9, 2004 1 Overview Review of natural deduction. Soundness and completeness. Semantics of propositional formulas. Soundness proof. Completeness

Διαβάστε περισσότερα

HOMEWORK#1. t E(x) = 1 λ = (b) Find the median lifetime of a randomly selected light bulb. Answer:

HOMEWORK#1. t E(x) = 1 λ = (b) Find the median lifetime of a randomly selected light bulb. Answer: HOMEWORK# 52258 李亞晟 Eercise 2. The lifetime of light bulbs follows an eponential distribution with a hazard rate of. failures per hour of use (a) Find the mean lifetime of a randomly selected light bulb.

Διαβάστε περισσότερα

Bounding Nonsplitting Enumeration Degrees

Bounding Nonsplitting Enumeration Degrees Bounding Nonsplitting Enumeration Degrees Thomas F. Kent Andrea Sorbi Università degli Studi di Siena Italia July 18, 2007 Goal: Introduce a form of Σ 0 2-permitting for the enumeration degrees. Till now,

Διαβάστε περισσότερα

Calculating the propagation delay of coaxial cable

Calculating the propagation delay of coaxial cable Your source for quality GNSS Networking Solutions and Design Services! Page 1 of 5 Calculating the propagation delay of coaxial cable The delay of a cable or velocity factor is determined by the dielectric

Διαβάστε περισσότερα

Strain gauge and rosettes

Strain gauge and rosettes Strain gauge and rosettes Introduction A strain gauge is a device which is used to measure strain (deformation) on an object subjected to forces. Strain can be measured using various types of devices classified

Διαβάστε περισσότερα

CRASH COURSE IN PRECALCULUS

CRASH COURSE IN PRECALCULUS CRASH COURSE IN PRECALCULUS Shiah-Sen Wang The graphs are prepared by Chien-Lun Lai Based on : Precalculus: Mathematics for Calculus by J. Stuwart, L. Redin & S. Watson, 6th edition, 01, Brooks/Cole Chapter

Διαβάστε περισσότερα

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in : tail in X, head in A nowhere-zero Γ-flow is a Γ-circulation such that

Διαβάστε περισσότερα

21. Stresses Around a Hole (I) 21. Stresses Around a Hole (I) I Main Topics

21. Stresses Around a Hole (I) 21. Stresses Around a Hole (I) I Main Topics I Main Topics A Intoducon to stess fields and stess concentaons B An axisymmetic poblem B Stesses in a pola (cylindical) efeence fame C quaons of equilibium D Soluon of bounday value poblem fo a pessuized

Διαβάστε περισσότερα

Approximate System Reliability Evaluation

Approximate System Reliability Evaluation Appoximate Sytem Reliability Evaluation Up MTTF Down 0 MTBF MTTR () Time Fo many engineeing ytem component, MTTF MTBF i.e. failue ate, failue fequency, f Fequency, Duation and Pobability Indice: failue

Διαβάστε περισσότερα

Example of the Baum-Welch Algorithm

Example of the Baum-Welch Algorithm Example of the Baum-Welch Algorithm Larry Moss Q520, Spring 2008 1 Our corpus c We start with a very simple corpus. We take the set Y of unanalyzed words to be {ABBA, BAB}, and c to be given by c(abba)

Διαβάστε περισσότερα

Bayesian statistics. DS GA 1002 Probability and Statistics for Data Science.

Bayesian statistics. DS GA 1002 Probability and Statistics for Data Science. Bayesian statistics DS GA 1002 Probability and Statistics for Data Science http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall17 Carlos Fernandez-Granda Frequentist vs Bayesian statistics In frequentist

Διαβάστε περισσότερα

w o = R 1 p. (1) R = p =. = 1

w o = R 1 p. (1) R = p =. = 1 Πανεπιστήµιο Κρήτης - Τµήµα Επιστήµης Υπολογιστών ΗΥ-570: Στατιστική Επεξεργασία Σήµατος 205 ιδάσκων : Α. Μουχτάρης Τριτη Σειρά Ασκήσεων Λύσεις Ασκηση 3. 5.2 (a) From the Wiener-Hopf equation we have:

Διαβάστε περισσότερα

1) Formulation of the Problem as a Linear Programming Model

1) Formulation of the Problem as a Linear Programming Model 1) Formulation of the Problem as a Linear Programming Model Let xi = the amount of money invested in each of the potential investments in, where (i=1,2, ) x1 = the amount of money invested in Savings Account

Διαβάστε περισσότερα

Capacitors - Capacitance, Charge and Potential Difference

Capacitors - Capacitance, Charge and Potential Difference Capacitors - Capacitance, Charge and Potential Difference Capacitors store electric charge. This ability to store electric charge is known as capacitance. A simple capacitor consists of 2 parallel metal

Διαβάστε περισσότερα