Revision of Lecture Eight

Size: px
Start display at page:

Download "Revision of Lecture Eight"

Transcription

1 Revision of Lectue Eight Baseband equivalent system and equiements of optimal tansmit and eceive filteing: (1) achieve zeo ISI, and () maximise the eceive SNR Thee detection schemes: Theshold detection eceive, matched filte eceive and coelation eceive They ae equivalent and all based on the pinciple of maximising the eceive SNR Detecto is impotant, as evey communication system has one So you should know detecto schematic diagams and how they wok Last component of modem eceive: demappe Note that maximising eceive SNR is diectly linked to minimum detection eo, and in next two lectues we analyse pefomance of the system Specifically, we analyse bit eo atio of the system in AWGN and fading channels 114

2 Pefomance in AWGN In AWGN channel, sampled quadatue (I o Q) component of eceive signal is k = k + n k = g 0 x k + n k x k : tansmitted symbol at k, g 0 : known CSI (fo coheent system) and may be assumed g 0 = 1 With optimal tansmit & eceive filteing as well as channel G c (f) = 1, Note that Z G Rx (f) = G Tx (f) and G Tx (f)g Rx (f) is equied Nyquist filte G Rx (f) df = 1 Thus, eceived noise sample n k has powe P N = σ n = N 0 Z Z G Tx (f) G Rx (f) df = 1 G Rx (f) df = N 0 Let ā be aveage (I o Q) symbol powe, eceived signal sample k has powe P Rx = ā Z G Tx (f) G Rx (f) df = ā Detection eo pobability depends on noise pobability density function, which is Gaussian with vaiance σ n, and eceive output SNR= P Rx/P N Maximising eceive output SNR in AWGN leads to minimising detection eo pobability 115

3 BPSK Bit Eo Rate BPSK tansmitte: bit 0 a = +d, bit 1 a = d As all detectos ae equivalent, we assume theshold detecto Received sample is = a + n, a {±d} and n N(0, σ ) As the decision bounday is = 0, the theshold decision ule is > 0 ba = d, 0 ba = d ^ a= d 0 ^ a=+d d +d Using Bayes theoem, the eo pobability o BER is given by P e = P(ba a) = P(a = d ba = d) + P(a = d ba = d) = P(a = d)p(ba = d a = d) + P(a = d)p(ba = d a = d) As tansmitted bit is equally likely to be 0 o 1, the two a pio pobabilities ae P(a = d) = P(a = d) = 1 Given a = d, the decision ba = d means that = d + n > 0 o noise value n > d, and the conditional pobability P(ba = d a = d) equals to P(n > d) = Z d 1 πσ exp x σ! dx = 1 π Z d/σ! exp y dy = Q (d/σ) 116

4 BPSK BER: Result Intepetation of conditional eo pobability o eo Q-function P(ba = d a = d): Gaussian tail aea ove theshold = 0 Similaly, the othe conditional eo pobability As aveage signal powe E s = 1 (d +d ) = d and noise powe N 0 = σ, BPSK BER is P e = 1 Q (d/σ) + 1 Q (d/σ) =Q (d/σ) = Q SNR 0s 1 E s A N 0 P(bx = d x = d) = Q (d/σ) Note the eo Q-function apidly deceases as the SNR inceases Maximising eceive SNR leads to minimising eo pobability o bit eo ate Bit Eo Rate d vaiance d σ Es/No (db) BPSK 117

5 4QAM Bit Eo Rate 4QAM o QPSK: I and Q components ae both BPSK, and aveage signal powe is E s = d, noise powe σ = N 0 Let = I + j Q be eceived signal sample, then decision ule is 10 Q d 00 bits i q I, Q > 0 i, q = 0 I, Q 0 i, q = 1 Applying BPSK esult to both I and Q yields P e,i = Q (d/σ) and P e,q = Q (d/σ) Aveage eo ate fo 4QAM is then 0s P e = 1 (P e,i + P e,q ) = Q (d/σ) = E s N 0 q In compaison to BPSK, who has P e = Q E s N 0 Fo same bit ate R b, 4QAM bandwidth is half but equies highe signal powe (facto of o 3 db) to achieve same level of BER When plot as functions of E b N 0, how two BER cuves will look like? whee E b is aveage bit enegy 1 A Bit Eo Rate d d -d Es/No (db) BPSK QPSK I 118

6 4-ay Constellation BER 4-ay constellation: bits pe symbol and Gay coding b 1 b : 01, 00, 10, 11 3d, d, d, 3d Most significant bit b 1 and least significant bit b have diffeent immunities to noise, and ae called class-one and class-two bits, espectively Intinsically, as though C1 and C bits ae tansmitted though two diffeent sub-channels C1 bit decision ule: > 0 b 1 = 0, 0 b 1 = 1 C1 bit BER: b =1 eo 1 P e,1 = 4 Q (d/σ n) + 4 Q (3d/σ n) = 1 Q (d/σ n) b =0 1 eo + 1 Q (3d/σ n) C1 bits b 1 ae at a potection distance of d fom the decision bounday ( = 0) fo 50% of the time, and thei potection distance is 3d fo the othe 50% of the time 119

7 4-ay Constellation BER (continue) C bit decision ule: > d o d b = 1, d < d b = 0 Fo symbol 3d: when noise value n > d, > d and decision eo occus but when noise value n > 5d, > d and decision is coect again, thus the conditional eo ate is Q (d/σ n ) Q(5d/σ n ) Fo symbol d, it is Q (d/σ n ) + Q (3d/σ n ) C bit eo ate P e, = 4 4 Q (d/σ n) + 4 Q (3d/σ n) 4 Q (5d/σ n) b = 1 b = 1 b = b = 1 C decision bounday Note that P e, P e,1 Aveage eo ate of 4-ay constellation: b = 1 eo P e = 1 (P e,1 + P e, ) = 3 4 Q d σ n «+ 1 «3d Q σ n 1 «5d 4 Q σ n b = 0 eo 10

8 16QAM Bit Eo Rate 16QAM: I and Q ae both 4-ay C1 bit decision: I, Q > 0 i 1, q 1 = 0 I, Q 0 i 1, q 1 = 1 C bit decision: I, Q > d o I, Q d i, q = 1 Q d d d I Gay encoded 3d: 01 d: 00 -d: 10-3d: 11 bits: i 1 q 1 i q C1 C d < I, Q d i, q = d C decision bounday Signal powe E s = 10d and noise powe σ n = N 0 d/σ n = p E s /5N 0, and 16QAM BER: P e = 1 (P e,i + P e,q ) = 3 «d 4 Q + 1 «3d σ n Q 1 «5d 4 Q = 3 4 Q q E s /5N 0 «σ n σ n + 1 «3 qe Q s /5N 0 1 «4 Q 5 qe s /5N 0 11

9 8-ay Constellation BER 8-ay: b 1 b b 3 Gay coded. 3 classes of bits, C1 b 1 has the highest immunity to noise, and C3 b 3 has the lowest, as though these thee classes of bits wee tansmitted though 3 diffeent sub-channels One C1 decision bounday, two C decision boundaies, and fou C3 decision boundaies C1 decision ule: > 0 b 1 = 0 0 b 1 = 1 b 1b b3 Gay coded C1 decision bounday C decision bounday C3 decision bounday Thus, conditional eo ate fo symbol 7d is Q (7d/σ n ) and so on C1 bit eo ate: -7d -5d 5d 7d P e,1 = 1 4 (Q (d/σ n) + Q (3d/σ n ) + Q (5d/σ n ) + Q (7d/σ n )) C decision: > 4d o 4d b = 1, 4d < 4d b = 0 P e, = 1 Q (d/σ n) + 1 Q (3d/σ n) Q (5d/σ n) Q (7d/σ n) 1 4 Q (9d/σ n) 1 4 Q (11d/σ n) 1

10 8-ay Constellation BER (continue) C3 decision: > 6d o 6d o d < d b 3 = 1 6d < d o d < 6d b 3 = 0 Hence, C3 eo pobability P e,3 = Q (d/σ n ) Q (3d/σ n) 3 4 Q (5d/σ n) 1 Q (7d/σ n) + 1 Q (9d/σ n) Q (11d/σ n) 1 4 Q (13d/σ n) Note P e,3 P e, and P e, P e,1 Aveage eo of 8-ay constellation is: P e = 1 3 (P e,1 + P e, + P e,3 ) o P e = 7 1 Q (d/σ n) + 1 Q (3d/σ n) 1 1 Q (5d/σ n) Q (9d/σ n) 1 1 Q (13d/σ n) Since the aveage symbol enegy of 8-ay is E s = 1d and σ n = N 0/, p P e = 7 1 Q Es /1N Q 3 p E s /1N Q 5 p E s /1N Q 9 p E s /1N Q 13 p E s /1N 0 13

11 64QAM Bit Eo Rate 64QAM: i 1 q 1 i q i 3 q 3 Thee classes of bits I & Q ae identical to 8-ay C decision bounday C3 decision bounday C1 decision bounday d 3d 5d 7d

12 64QAM BER (continue) C1 decision: I, Q > 0 i 1, q 1 = 0, I, Q 0 i 1, q 1 = 1 C decision: I, Q > 4d o I, Q 4d i, q = 1 4d < I, Q 4d i, q = 0 C3 decision: I, Q > 6d o I, Q 6d o d < I, Q d i 3, q 3 = 1 6d < I, Q d o d < I, Q 6d i 3, q 3 = 0 Aveage eo of 64QAM is: P e = 7 1 Q (d/σ n) + 1 Q (3d/σ n) 1 1 Q (5d/σ n) Q (9d/σ n) 1 1 Q (13d/σ n) Noting the aveage symbol enegy of 64QAM is E s = 4d, P e = 7 «qe 1 Q s /1N «Q 3 qe s /1N 0 1 «1 Q 5 qe s /1N «9 qe 1 Q s /1N 0 1 «1 Q 13 qe s /1N 0 15

13 Geneal Comments Fo geneic high-ode QAM, deive appoximate bit eo ate as Q `p SNR equivalent In theoy, one can define the uppe bound which is lage than tue BER and the lowe bound which is smalle than tue BER By making the two bounds vey tight, ensue the appoximation is vey accuate In geneal, union bound is deived, which is vey accuate appoximation to epesent the tue bit eo ate In pactice, union bound is often used to epesent the BER of high-ode QAM BER lowe bound SNR (db) appoximation uppe bound One may just simply use Monte Calo simulation to evaluate the system s bit eo ate Sending lage numbe of bits, and simply counting the bit eos: if total numbe of bits sent is N b, and eo counts is N e BER N e N b How accuate this appoximation? You must ensue at least a few hundeds of eo counts! Systems like fibe netwoks, BER< , may have to build pototype to evaluate, o Impotance sampling simulation may be adopted to evaluate these systems 16

14 Summay Implication of optimal Tx and Rx filte design: the aea unde G Rx (f) is unity Decision theoy: eo pobability, Bayes theoem, a pioi pobability, conditional pobability, Q-function 4QAM (I & Q ae -ay o BPSK): decision ule, BER deivation 16QAM (I & Q ae 4-ay): C1 and C bits, two vitual sub-channels and diffeent noise immunity, decision ules, BER deivation 64QAM (I & Q ae 8-ay): C1, C and C3 bits, thee vitual sub-channels and diffeent noise immunity, decision ule, BER deivation Fo 56QAM o highe, simplified appoximation athe than exact deivation is used fo BER calculation 17

Numerical Integration

Numerical Integration MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.

More information

4/18/2005. Statistical Learning Theory

4/18/2005. Statistical Learning Theory Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse

More information

TELE4652 Mobile and Satellite Communications

TELE4652 Mobile and Satellite Communications Mobile and Satellite Communications Lectue 3 Radio Channel Modelling Channel Models If one was to walk away fom a base station, and measue the powe level eceived, a plot would like this: Channel Models

More information

Research Design - - Topic 17 Multiple Regression & Multiple Correlation: Two Predictors 2009 R.C. Gardner, Ph.D.

Research Design - - Topic 17 Multiple Regression & Multiple Correlation: Two Predictors 2009 R.C. Gardner, Ph.D. Reseach Design - - Topic 7 Multiple Regession & Multiple Coelation: Two Pedictos 009 R.C. Gadne, Ph.D. Geneal Rationale and Basic Aithmetic fo two pedictos Patial and semipatial coelation Regession coefficients

More information

221B Lecture Notes Scattering Theory I

221B Lecture Notes Scattering Theory I Why Scatteing? B Lectue Notes Scatteing Theoy I Scatteing of paticles off taget has been one of the most impotant applications of quantum mechanics. It is pobably the most effective way to study the stuctue

More information

Performance Analysis of Rayleigh Fading Ad Hoc Networks with Regular Topology

Performance Analysis of Rayleigh Fading Ad Hoc Networks with Regular Topology Pefomance Analysis of Rayleigh Fading Ad Hoc Netwoks with Regula Topology Xiaowen Liu and Matin Haenggi Depatment of Electical Engineeing Univesity of Note Dame Note Dame, IN 6556, USA {xliu, mhaenggi}@nd.edu

More information

Psychometric Methods: Theory into Practice Larry R. Price

Psychometric Methods: Theory into Practice Larry R. Price ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include

More information

Supplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in

Supplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in Supplementay Figue 1. Cicula paallel lamellae gain size as a function of annealing time at 50 C. Eo bas epesent the σ uncetainty in the measued adii based on image pixilation and analysis uncetainty contibutions

More information

Conventional Paper-I (a) Explain the concept of gradient. Determine the gradient of the given field: ( )

Conventional Paper-I (a) Explain the concept of gradient. Determine the gradient of the given field: ( ) EE-Conventional Pape-I IES-013 www.gatefoum.com Conventional Pape-I-013 1. (a) Eplain the concept of gadient. Detemine the gadient of the given field: V ρzsin φ+ z cos φ+ρ What is polaization? In a dielectic

More information

CSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.

CSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline. In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and

More information

6 PROBABILITY GENERATING FUNCTIONS

6 PROBABILITY GENERATING FUNCTIONS 6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to

More information

1.2 Differential cross section

1.2 Differential cross section .2. DIFFERENTIAL CROSS SECTION Febuay 9, 205 Lectue VIII.2 Diffeential coss section We found that the solution to the Schodinge equation has the fom e ik x ψ 2π 3/2 fk, k + e ik x and that fk, k = 2 m

More information

Black Body Radiation and Radiometric Parameters:

Black Body Radiation and Radiometric Parameters: Black Body Radiation and Radiometic Paametes: All mateials absob and emit adiation to some extent. A blackbody is an idealization of how mateials emit and absob adiation. It can be used as a efeence fo

More information

Mathematisch-Naturwissenschaftliche Fakultät I Humboldt-Universität zu Berlin Institut für Physik Physikalisches Grundpraktikum.

Mathematisch-Naturwissenschaftliche Fakultät I Humboldt-Universität zu Berlin Institut für Physik Physikalisches Grundpraktikum. Mathematisch-Natuwissenschaftliche Fakultät I Humboldt-Univesität zu Belin Institut fü Physik Physikalisches Gundpaktikum Vesuchspotokoll Polaisation duch Reflexion (O11) duchgefüht am 10.11.2009 mit Vesuchspatne

More information

Single Particle State AB AB

Single Particle State AB AB LECTURE 3 Maxwell Boltzmann, Femi, and Bose Statistics Suppose we have a gas of N identical point paticles in a box of volume V. When we say gas, we mean that the paticles ae not inteacting with one anothe.

More information

2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum

2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum 2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known

More information

Energy Savings Achievable in Connection Preserving Energy Saving Algorithms

Energy Savings Achievable in Connection Preserving Energy Saving Algorithms Enegy Savings Achievable in Connection Peseving Enegy Saving Algoithms Seh Chun Ng School of Electical and Infomation Engineeing Univesity of Sydney National ICT Austalia Limited Sydney, Austalia Email:

More information

IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 2, FEBRUARY

IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 2, FEBRUARY IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 62, NO. 2, FEBRUARY 214 699 Outage Pobability in Abitaily-Shaped Finite Wieless Netwoks Jing Guo, Student Membe, IEEE, Salman Duani, Senio Membe, IEEE, and Xiangyun

More information

763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012

763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012 763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012 1. Continuous Random Walk Conside a continuous one-dimensional andom walk. Let w(s i ds i be the pobability that the length of the i th displacement

More information

you of a spring. The potential energy for a spring is given by the parabola U( x)

you of a spring. The potential energy for a spring is given by the parabola U( x) Small oscillations The theoy of small oscillations is an extemely impotant topic in mechanics. Conside a system that has a potential enegy diagam as below: U B C A x Thee ae thee points of stable equilibium,

More information

DIMENSIONALITY LOSS IN MIMO COMMUNICATION SYSTEMS

DIMENSIONALITY LOSS IN MIMO COMMUNICATION SYSTEMS DIMENSIONALITY LOSS IN MIMO COMMUNICATION SYSTEMS Segey Loya, Amma Koui School of Infomation Technology and Engineeing (SITE) Univesity of Ottawa, 6 Louis Pasteu, Ottawa, Ontaio, Canada, KN 6N5 Email:

More information

Experiment I Voltage Variation and Control

Experiment I Voltage Variation and Control ELE303 Electicity Netwoks Expeiment I oltage aiation and ontol Objective To demonstate that the voltage diffeence between the sending end of a tansmission line and the load o eceiving end depends mainly

More information

Surveillance Points in High Dimensional Spaces

Surveillance Points in High Dimensional Spaces Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage

More information

ME 3600 Control Systems Frequency Domain Analysis

ME 3600 Control Systems Frequency Domain Analysis ME 3600 Contol Systems Fequency Domain Analysis The fequency esponse of a system is defined as the steady-state esponse of the system to a sinusoidal (hamonic) input. Fo linea systems, the esulting steady-state

More information

Basic Bridge Circuits

Basic Bridge Circuits AN7 Datafoth Copoation Page of 6 DID YOU KNOW? Samuel Hunte Chistie (784-865) was bon in London the son of James Chistie, who founded Chistie's Fine At Auctionees. Samuel studied mathematics at Tinity

More information

Partition Functions. Chris Clark July 18, 2006

Partition Functions. Chris Clark July 18, 2006 Patition Functions Chis Clak July 18, 2006 1 Intoduction Patition functions ae useful because it is easy to deive expectation values of paametes of the system fom them. Below is a list of the mao examples.

More information

Inverse Square Law and Polarization

Inverse Square Law and Polarization Invese Squae Law and Polaization Objectives: To show that light intensity is invesely popotional to the squae of the distance fom a point light souce and to show that the intensity of the light tansmitted

More information

1. Review of Probability.

1. Review of Probability. 1. Review of Pobability. What is pobability? Pefom an expeiment. The esult is not pedictable. One of finitely many possibilities R 1, R 2,, R k can occu. Some ae pehaps moe likely than othes. We assign

More information

Conflict Exam Issue. Sorry, Can t do it. Please see Kevin Pitts if you have any additional questions or concerns about this. Office is 231 Loomis

Conflict Exam Issue. Sorry, Can t do it. Please see Kevin Pitts if you have any additional questions or concerns about this. Office is 231 Loomis Conflict Exam Issue. Soy, Can t do it I was told that: Students can only be excused fom the scheduled final fo illness, death in the family o eligious holiday. No exceptions. Please see Kevin Pitts if

More information

Chem 453/544 Fall /08/03. Exam #1 Solutions

Chem 453/544 Fall /08/03. Exam #1 Solutions Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law

More information

Scattering in Three Dimensions

Scattering in Three Dimensions Scatteing in Thee Dimensions Scatteing expeiments ae an impotant souce of infomation about quantum systems, anging in enegy fom vey low enegy chemical eactions to the highest possible enegies at the LHC.

More information

Web-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with

Web-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with Web-based Supplementay Mateials fo Contolling False Discoveies in Multidimensional Diectional Decisions, with Applications to Gene Expession Data on Odeed Categoies Wenge Guo Biostatistics Banch, National

More information

1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems :

1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems : Additional Impotant Popeties of Sets De Mogan s Theoems : A A S S Φ, Φ S _ ( A ) A ) (A B) A B ( ) 2) A B A B Cadinality of A, A, is defined as the numbe of elements in the set A. {a,b,c} 3, { }, while

More information

Lecture 7 Topic 5: Multiple Comparisons (means separation)

Lecture 7 Topic 5: Multiple Comparisons (means separation) Lectue 7 Topic 5: Multiple Compaisons (means sepaation) ANOVA: H 0 : µ 1 = µ =... = µ t H 1 : The mean of at least one teatment goup is diffeent If thee ae moe than two teatments in the expeiment, futhe

More information

Related Rates - the Basics

Related Rates - the Basics Related Rates - the Basics In this section we exploe the way we can use deivatives to find the velocity at which things ae changing ove time. Up to now we have been finding the deivative to compae the

More information

Lecture 8 - Gauss s Law

Lecture 8 - Gauss s Law Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.

More information

Goodness-of-fit for composite hypotheses.

Goodness-of-fit for composite hypotheses. Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test

More information

New problems in universal algebraic geometry illustrated by boolean equations

New problems in universal algebraic geometry illustrated by boolean equations New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic

More information

Problem 1. Part b. Part a. Wayne Witzke ProblemSet #1 PHY 361. Calculate x, the expected value of x, defined by

Problem 1. Part b. Part a. Wayne Witzke ProblemSet #1 PHY 361. Calculate x, the expected value of x, defined by Poblem Pat a The nomal distibution Gaussian distibution o bell cuve has the fom f Ce µ Calculate the nomalization facto C by equiing the distibution to be nomalized f Substituting in f, defined above,

More information

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)

More information

Closed-form Formulas for Ergodic Capacity of MIMO Rayleigh Fading Channels

Closed-form Formulas for Ergodic Capacity of MIMO Rayleigh Fading Channels Closed-fom Fomulas fo Egodic Capacity of MIMO Rayleigh Fading Channels Hyundong Shin and Jae Hong Lee School of Electical Engineeing Seoul National Univesity Shillim-dong, Gwanak-gu, Seoul 151-742, Koea

More information

AP-C WEP. h. Students should be able to recognize and solve problems that call for application both of conservation of energy and Newton s Laws.

AP-C WEP. h. Students should be able to recognize and solve problems that call for application both of conservation of energy and Newton s Laws. AP-C WEP 1. Wok a. Calculate the wok done by a specified constant foce on an object that undegoes a specified displacement. b. Relate the wok done by a foce to the aea unde a gaph of foce as a function

More information

17.1 Electric Potential Energy. Equipotential Lines. PE = energy associated with an arrangement of objects that exert forces on each other

17.1 Electric Potential Energy. Equipotential Lines. PE = energy associated with an arrangement of objects that exert forces on each other Electic Potential Enegy, PE Units: Joules Electic Potential, Units: olts 17.1 Electic Potential Enegy Electic foce is a consevative foce and so we can assign an electic potential enegy (PE) to the system

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

Chapter 3 Problem Solutions

Chapter 3 Problem Solutions Chate Poblem Solutions Poblem A Equation (5) gives P P G G log h log h L 4 log d t t t sys Substituting gives P log 6 log log 4 log 875 m B The wavelength is given by 8 The fee-sace ath loss is then 9

More information

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007 School of Electical and Compute Engineeing, Conell Univesity ECE 303: Electomagnetic Fields and Waves Fall 007 Homewok 8 Due on Oct. 19, 007 by 5:00 PM Reading Assignments: i) Review the lectue notes.

More information

Spectrum Sensing Using Energy Detectors with Performance Computation Capabilities

Spectrum Sensing Using Energy Detectors with Performance Computation Capabilities th Euopean Signal Pocessing Confeence (EUSIPCO Spectum Sensing Using Enegy etectos with Pefomance Computation Capabilities Luca Rugini, Paolo Banelli epatment of Engineeing Univesity of Peugia Peugia,

More information

HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?

HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? 6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The

More information

Chapter 3 Optical Systems with Annular Pupils

Chapter 3 Optical Systems with Annular Pupils Chapte 3 Optical Systems with Annula Pupils 3 INTRODUCTION In this chapte, we discuss the imaging popeties of a system with an annula pupil in a manne simila to those fo a system with a cicula pupil The

More information

Physics 2A Chapter 10 - Moment of Inertia Fall 2018

Physics 2A Chapter 10 - Moment of Inertia Fall 2018 Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.

More information

Nuclear Medicine Physics 02 Oct. 2007

Nuclear Medicine Physics 02 Oct. 2007 Nuclea Medicine Physics Oct. 7 Counting Statistics and Eo Popagation Nuclea Medicine Physics Lectues Imaging Reseach Laboatoy, Radiology Dept. Lay MacDonald 1//7 Statistics (Summaized in One Slide) Type

More information

Lecture 04: HFK Propagation Physical Optics II (Optical Sciences 330) (Updated: Friday, April 29, 2005, 8:05 PM) W.J. Dallas

Lecture 04: HFK Propagation Physical Optics II (Optical Sciences 330) (Updated: Friday, April 29, 2005, 8:05 PM) W.J. Dallas C:\Dallas\0_Couses\0_OpSci_330\0 Lectue Notes\04 HfkPopagation.doc: Page of 9 Lectue 04: HFK Popagation Physical Optics II (Optical Sciences 330) (Updated: Fiday, Apil 9, 005, 8:05 PM) W.J. Dallas The

More information

Liquid gas interface under hydrostatic pressure

Liquid gas interface under hydrostatic pressure Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,

More information

Stellar Structure and Evolution

Stellar Structure and Evolution Stella Stuctue and Evolution Theoetical Stella odels Conside each spheically symmetic shell of adius and thickness d. Basic equations of stella stuctue ae: 1 Hydostatic equilibium π dp dp d G π = G =.

More information

(a) Unde zeo-bias conditions, thee ae no lled states on one side of the junction which ae at the same enegy as the empty allowed states on the othe si

(a) Unde zeo-bias conditions, thee ae no lled states on one side of the junction which ae at the same enegy as the empty allowed states on the othe si 1 Esaki Diode hen the concentation of impuity atoms in a pn-diode is vey high, the depletion laye width is educed to about 1 nm. Classically, a caie must have an enegy at least equal to the potential-baie

More information

Value Prediction with FA. Chapter 8: Generalization and Function Approximation. Adapt Supervised Learning Algorithms. Backups as Training Examples [ ]

Value Prediction with FA. Chapter 8: Generalization and Function Approximation. Adapt Supervised Learning Algorithms. Backups as Training Examples [ ] Chapte 8: Genealization and Function Appoximation Objectives of this chapte:! Look at how expeience with a limited pat of the state set be used to poduce good behavio ove a much lage pat.! Oveview of function

More information

Multiple-Symbol Detection of Differential Unitary Space-Time Modulation in Fast-Fading Channels with Known Correlation

Multiple-Symbol Detection of Differential Unitary Space-Time Modulation in Fast-Fading Channels with Known Correlation Confeence on Infomation Sciences and Systems, Pinceton Univesity, ach, ultiple-symbol Detection of Diffeential Unitay Space-Time odulation in Fast-Fading Channels with Known Coelation Bijoy Bhukania and

More information

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.

PROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr. POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and

More information

EM Boundary Value Problems

EM Boundary Value Problems EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do

More information

Lecture 28: Convergence of Random Variables and Related Theorems

Lecture 28: Convergence of Random Variables and Related Theorems EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An

More information

LET a random variable x follows the two - parameter

LET a random variable x follows the two - parameter INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING ISSN: 2231-5330, VOL. 5, NO. 1, 2015 19 Shinkage Bayesian Appoach in Item - Failue Gamma Data In Pesence of Pio Point Guess Value Gyan Pakash

More information

(read nabla or del) is defined by, k. (9.7.1*)

(read nabla or del) is defined by, k. (9.7.1*) 9.7 Gadient of a scala field. Diectional deivative Some of the vecto fields in applications can be obtained fom scala fields. This is vey advantageous because scala fields can be handled moe easily. The

More information

Chapter 8: Generalization and Function Approximation

Chapter 8: Generalization and Function Approximation Chapte 8: Genealization and Function Appoximation Objectives of this chapte: Look at how expeience with a limited pat of the state set be used to poduce good behavio ove a much lage pat. Oveview of function

More information

c( 1) c(0) c(1) Note z 1 represents a unit interval delay Figure 85 3 Transmit equalizer functional model

c( 1) c(0) c(1) Note z 1 represents a unit interval delay Figure 85 3 Transmit equalizer functional model Relace 85.8.3.2 with the following: 85.8.3.2 Tansmitted outut wavefom The 40GBASE-CR4 and 100GBASE-CR10 tansmit function includes ogammable equalization to comensate fo the fequency-deendent loss of the

More information

Computing Probability of Symbol Error

Computing Probability of Symbol Error Computing Probability of Symbol Error I When decision boundaries intersect at right angles, then it is possible to compute the error probability exactly in closed form. I The result will be in terms of

More information

Contact impedance of grounded and capacitive electrodes

Contact impedance of grounded and capacitive electrodes Abstact Contact impedance of gounded and capacitive electodes Andeas Hödt Institut fü Geophysik und extateestische Physik, TU Baunschweig The contact impedance of electodes detemines how much cuent can

More information

Chapter 2: Basic Physics and Math Supplements

Chapter 2: Basic Physics and Math Supplements Chapte 2: Basic Physics and Math Supplements Decembe 1, 215 1 Supplement 2.1: Centipetal Acceleation This supplement expands on a topic addessed on page 19 of the textbook. Ou task hee is to calculate

More information

Boundary Layers and Singular Perturbation Lectures 16 and 17 Boundary Layers and Singular Perturbation. x% 0 Ω0æ + Kx% 1 Ω0æ + ` : 0. (9.

Boundary Layers and Singular Perturbation Lectures 16 and 17 Boundary Layers and Singular Perturbation. x% 0 Ω0æ + Kx% 1 Ω0æ + ` : 0. (9. Lectues 16 and 17 Bounday Layes and Singula Petubation A Regula Petubation In some physical poblems, the solution is dependent on a paamete K. When the paamete K is vey small, it is natual to expect that

More information

Fast DCT-based image convolution algorithms and application to image resampling and hologram reconstruction

Fast DCT-based image convolution algorithms and application to image resampling and hologram reconstruction Fast DCT-based image convolution algoithms and application to image esampling and hologam econstuction Leonid Bilevich* a and Leonid Yaoslavsy** a a Depatment of Physical Electonics, Faculty of Engineeing,

More information

Prerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) ,

Prerna Tower, Road No 2, Contractors Area, Bistupur, Jamshedpur , Tel (0657) , R Pena Towe, Road No, Contactos Aea, Bistupu, Jamshedpu 8, Tel (657)89, www.penaclasses.com IIT JEE Mathematics Pape II PART III MATHEMATICS SECTION I Single Coect Answe Type This section contains 8 multiple

More information

1 Explicit Explore or Exploit (E 3 ) Algorithm

1 Explicit Explore or Exploit (E 3 ) Algorithm 2.997 Decision-Making in Lage-Scale Systems Mach 3 MIT, Sping 2004 Handout #2 Lectue Note 9 Explicit Exploe o Exploit (E 3 ) Algoithm Last lectue, we studied the Q-leaning algoithm: [ ] Q t+ (x t, a t

More information

ASTR415: Problem Set #6

ASTR415: Problem Set #6 ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal

More information

MATH 415, WEEK 3: Parameter-Dependence and Bifurcations

MATH 415, WEEK 3: Parameter-Dependence and Bifurcations MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.

More information

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012

Stanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012 Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,

More information

Computational Methods of Solid Mechanics. Project report

Computational Methods of Solid Mechanics. Project report Computational Methods of Solid Mechanics Poject epot Due on Dec. 6, 25 Pof. Allan F. Bowe Weilin Deng Simulation of adhesive contact with molecula potential Poject desciption In the poject, we will investigate

More information

Analysis of high speed machining center spindle dynamic unit structure performance Yuan guowei

Analysis of high speed machining center spindle dynamic unit structure performance Yuan guowei Intenational Confeence on Intelligent Systems Reseach and Mechatonics Engineeing (ISRME 0) Analysis of high speed machining cente spindle dynamic unit stuctue pefomance Yuan guowei Liaoning jidian polytechnic,dan

More information

PES 3950/PHYS 6950: Homework Assignment 6

PES 3950/PHYS 6950: Homework Assignment 6 PES 3950/PHYS 6950: Homewok Assignment 6 Handed out: Monday Apil 7 Due in: Wednesday May 6, at the stat of class at 3:05 pm shap Show all woking and easoning to eceive full points. Question 1 [5 points]

More information

Pulse Neutron Neutron (PNN) tool logging for porosity Some theoretical aspects

Pulse Neutron Neutron (PNN) tool logging for porosity Some theoretical aspects Pulse Neuton Neuton (PNN) tool logging fo poosity Some theoetical aspects Intoduction Pehaps the most citicism of Pulse Neuton Neuon (PNN) logging methods has been chage that PNN is to sensitive to the

More information

Rate Splitting is Approximately Optimal for Fading Gaussian Interference Channels

Rate Splitting is Approximately Optimal for Fading Gaussian Interference Channels Rate Splitting is Appoximately Optimal fo Fading Gaussian Intefeence Channels Joyson Sebastian, Can Kaakus, Suhas Diggavi, I-Hsiang Wang Abstact In this pape, we study the -use Gaussian intefeence-channel

More information

Rate Gap Analysis for Rate-adaptive Antenna Selection and Beamforming Schemes

Rate Gap Analysis for Rate-adaptive Antenna Selection and Beamforming Schemes This full text pape was pee eviewed at the diection of IEEE Communications Society subject matte expets fo publication in the IEEE Globecom 00 poceedings. Rate Gap Analysis fo Rate-adaptive Antenna Selection

More information

Substances that are liquids or solids under ordinary conditions may also exist as gases. These are often referred to as vapors.

Substances that are liquids or solids under ordinary conditions may also exist as gases. These are often referred to as vapors. Chapte 0. Gases Chaacteistics of Gases All substances have thee phases: solid, liquid, and gas. Substances that ae liquids o solids unde odinay conditions may also exist as gases. These ae often efeed

More information

Analysis of spatial correlations in marked point processes

Analysis of spatial correlations in marked point processes Analysis of spatial coelations in maked point pocesses with application to micogeogaphic economical data Joint wok with W. Bachat-Schwaz, F. Fleische, P. Gabanik, V. Schmidt and W. Walla Stefanie Eckel

More information

ATMO 551a Fall 08. Diffusion

ATMO 551a Fall 08. Diffusion Diffusion Diffusion is a net tanspot of olecules o enegy o oentu o fo a egion of highe concentation to one of lowe concentation by ando olecula) otion. We will look at diffusion in gases. Mean fee path

More information

Internet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks

Internet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate

More information

Geometry and statistics in turbulence

Geometry and statistics in turbulence Geomety and statistics in tubulence Auoe Naso, Univesity of Twente, Misha Chetkov, Los Alamos, Bois Shaiman, Santa Babaa, Alain Pumi, Nice. Tubulent fluctuations obey a complex dynamics, involving subtle

More information

ELECTROSTATICS::BHSEC MCQ 1. A. B. C. D.

ELECTROSTATICS::BHSEC MCQ 1. A. B. C. D. ELETROSTATIS::BHSE 9-4 MQ. A moving electic chage poduces A. electic field only. B. magnetic field only.. both electic field and magnetic field. D. neithe of these two fields.. both electic field and magnetic

More information

3.1 Random variables

3.1 Random variables 3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated

More information

is the instantaneous position vector of any grid point or fluid

is the instantaneous position vector of any grid point or fluid Absolute inetial, elative inetial and non-inetial coodinates fo a moving but non-defoming contol volume Tao Xing, Pablo Caica, and Fed Sten bjective Deive and coelate the govening equations of motion in

More information

Some technical details on confidence. intervals for LIFT measures in data. mining

Some technical details on confidence. intervals for LIFT measures in data. mining Some technical details on confidence intevals fo LIFT measues in data mining Wenxin Jiang and Yu Zhao June 2, 2014 Abstact A LIFT measue, such as the esponse ate, lift, o the pecentage of captued esponse,

More information

( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.

( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx. 9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can

More information

$ i. !((( dv vol. Physics 8.02 Quiz One Equations Fall q 1 q 2 r 2 C = 2 C! V 2 = Q 2 2C F = 4!" or. r ˆ = points from source q to observer

$ i. !((( dv vol. Physics 8.02 Quiz One Equations Fall q 1 q 2 r 2 C = 2 C! V 2 = Q 2 2C F = 4! or. r ˆ = points from source q to observer Physics 8.0 Quiz One Equations Fall 006 F = 1 4" o q 1 q = q q ˆ 3 4" o = E 4" o ˆ = points fom souce q to obseve 1 dq E = # ˆ 4" 0 V "## E "d A = Q inside closed suface o d A points fom inside to V =

More information

10/04/18. P [P(x)] 1 negl(n).

10/04/18. P [P(x)] 1 negl(n). Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the

More information

EXAM NMR (8N090) November , am

EXAM NMR (8N090) November , am EXA NR (8N9) Novembe 5 9, 9. 1. am Remaks: 1. The exam consists of 8 questions, each with 3 pats.. Each question yields the same amount of points. 3. You ae allowed to use the fomula sheet which has been

More information

F g. = G mm. m 1. = 7.0 kg m 2. = 5.5 kg r = 0.60 m G = N m 2 kg 2 = = N

F g. = G mm. m 1. = 7.0 kg m 2. = 5.5 kg r = 0.60 m G = N m 2 kg 2 = = N Chapte answes Heinemann Physics 4e Section. Woked example: Ty youself.. GRAVITATIONAL ATTRACTION BETWEEN SMALL OBJECTS Two bowling balls ae sitting next to each othe on a shelf so that the centes of the

More information

RESONANCE SERIES RESONANT CIRCUITS. 5/2007 Enzo Paterno 1

RESONANCE SERIES RESONANT CIRCUITS. 5/2007 Enzo Paterno 1 ESONANCE SEIES ESONANT CICUITS 5/007 Enzo Pateno ESONANT CICUITS A vey impotant cicuit, used in a wide vaiety o electical and electonic systems today (i.e. adio & television tunes), is called the esonant

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 41 Digital Signal Pocessing Pof. Mak Fowle Note Set #31 Linea Phase FIR Design Optimum Equiipple (Paks-McClellan) Reading: Sect. 1.2.4 1.2.6 of Poakis & Manolakis 1/2 Motivation The window method and

More information

Analysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic

Analysis of Arithmetic. Analysis of Arithmetic. Analysis of Arithmetic Round-Off Errors. Analysis of Arithmetic. Analysis of Arithmetic In the fixed-oint imlementation of a digital filte only the esult of the multilication oeation is quantied The eesentation of a actical multilie with the quantie at its outut is shown below u v Q ^v The

More information

Light Time Delay and Apparent Position

Light Time Delay and Apparent Position Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception

More information

Euclidean Figures and Solids without Incircles or Inspheres

Euclidean Figures and Solids without Incircles or Inspheres Foum Geometicoum Volume 16 (2016) 291 298. FOUM GEOM ISSN 1534-1178 Euclidean Figues and Solids without Incicles o Insphees Dimitis M. Chistodoulou bstact. ll classical convex plana Euclidean figues that

More information

Transverse Wakefield in a Dielectric Tube with Frequency Dependent Dielectric Constant

Transverse Wakefield in a Dielectric Tube with Frequency Dependent Dielectric Constant ARDB-378 Bob Siemann & Alex Chao /4/5 Page of 8 Tansvese Wakefield in a Dielectic Tube with Fequency Dependent Dielectic Constant This note is a continuation of ARDB-368 that is now extended to the tansvese

More information