Principles of Digital Data Transmission Chapter 7

Size: px
Start display at page:

Download "Principles of Digital Data Transmission Chapter 7"

Transcription

1 Priciples of Digital Data rasmissio Chapter 7 Lectured y Dr. Yu Q. Shi Dept. of Electrical & Computer Egr. New Jersey Istitute of echology shi@jit.edu ext used for the course: <Moder Digital ad Aalog Commuicatio Systems>, 4 th Editio, Lathi ad Dig, Oxford Itroductio A sigificat portio of commuicatio i 990s was i aalog. It has ee replaced rapidly y digital commuicatio. Now most of the commuicatios ecome digital, with aalog commuicatio playig a mior role. his chapter addresses the framework (several major aspects) of digital data trasmissio All we leart i this course so far is utilized here. Hece, this chapter is aturally a coclusio of this course. Dr. Shi Lathi & Dig-Digital Commu

2 Digital Commuicatio Systems: Source Digital Commuicatio Systems: Figure 7. Source ecoder, Basead modulatio (Lie codig), Digital carrier modulatio, Multiplexer, Chael, Regeerative repeater, Receiver (detectio). Source: he iput A sequece of digits We discuss maily: he iary case (two symols) Later i this chapter: he M-ary case (M symols) more geeral case Dr. Shi Lathi & Dig-Digital Commu 3 Figure 7. Fudametal uildig locks of digital commuicatio systems Figure 7. Fudametal uildig locks of digital commuicatio systems Dr. Shi Lathi & Dig-Digital Commu 4

3 Lie Coder (rasmissio Coder) he output of a multiplexer is coded ito electrical pulses or waveforms for the purpose of trasmissio over the chael. his process is called a lie codig or trasmissio codig May possile ways of assigig waveforms (pulses) to the digital data. O-off: a pulse p ( t ) 0 o pulse Dr. Shi Lathi & Dig-Digital Commu 5 Polar: 0 Lie Coder a a pulse pulse Bipolar (pseudoterary or alterate mark iversio (AMI)) is ecoded y -p (t) or p (t) 0 o pulse I short, pulses represetig cosecutive s alterate i sig. All the aove three could use half-width pulses. It is possile to select other width. Figure 7. (parts a, ad c). a pulse p (t) or - p (t) depedig o whether the previous Dr. Shi Lathi & Dig-Digital Commu 6 p ( t ) p ( t ) 3

4 Lie Codes Dr. Shi Lathi & Dig-Digital Commu 7 Lie Coder Full width pulses are ofte used i some applicatios. i.e., the pulse amplitude is held to a costat value throughout the pulse iterval (it does ot have a chace to go to zero efore the ext pulse egis). hese schemes are called o retur-to-zero (NRZ) i cotrast to retur-to-zero (RZ) Figure 7. shows A O-off NRZ sigal A Polar NRZ sigal i d ad e parts of the figure Dr. Shi Lathi & Dig-Digital Commu 8 4

5 Multiplexer Usually, the capacity of a practical chael >> the data rate of idividual sources. o utilize this capacity effectively, we comie several sources through a digital multiplexer usig the process of iterleavig. Oe way: A chael is time-shared y several messages simultaeously. Dr. Shi Lathi & Dig-Digital Commu 9 Regeerative Repeater Used at regularly spaced itervals alog a digital trasmissio lie to: ) detect the icomig digital sigal ad ) regeerate ew clea pulses for further trasmissio alog the lie. his process periodically elimiates, ad therey comats the accumulatio of oise ad sigal distortio alog the trasmissio path. he periodic timig iformatio (the clock sigal at R Hz) is required to sample the icomig sigal at a repeater. R (rate): pulses/sec Dr. Shi Lathi & Dig-Digital Commu 0 5

6 Regeerative Repeater he clock sigal ca e extracted from the received sigal. e.g., the polar sigal whe rectified a clock sigal at R Hz he o-off sigal A periodic sigal at R + a polar sigal (Figure 7.) Whe the periodic sigal is applied to a resoat circuit tued to R Hz, the output, a siusoid of R Hz, ca e used for timig. Dr. Shi Lathi & Dig-Digital Commu O-off Sigal Decompositio Dr. Shi Lathi & Dig-Digital Commu 6

7 Regeerative Repeater rectified he ipolar sigal a o-off sigal the clock sigal ca also e extracted. he timig sigal (the output of the resoat circuit) is sesitive to the icomig patter, sometimes. e.g. i o-off, or ipolar 0 o pulse If there are too may zeros i a sequece, will have prolem. o sigal at the iput of the resoat circuit for a while siusoids output of the resoat circuit starts decayig Polar scheme has o such a prolem. Dr. Shi Lathi & Dig-Digital Commu 3 rasparet Lie Code A lie code i which the it patter does ot affect the accuracy of the timig iformatio is said to e a trasparet lie code. he polar scheme is trasparet. he o-off ad ipolar are ot trasparet (otrasparet). Dr. Shi Lathi & Dig-Digital Commu 4 7

8 Desired Properties of Lie Codes. rasmissio adwidth: as small as possile. Power efficiecy: for a specific adwidth ad detectio error rate, trasmitted power should e as small as possile. 3. Error detectio ad correctio capaility: as strog as possile 4. Favorale power spectral desity: desirale to have zero PSD at (dc), called DC ull, ecause of ac couplig requires this. If at dc, 0, PSD 0, the dc waders i the pulse stream, which is ot desired. 5. Adequate timig cotet: should e possile to extract the clock sigal (timig iformatio). 6. rasparecy Dr. Shi Lathi & Dig-Digital Commu 5 PSD of Various Lie Codes Cosider a geeral PAM sigal, as show i Figure 7.4 (): R R t k the k th pulse i the pulse trai y( t) ak p( t) p (t): the asic pulse P () [P(f)]: Fourier spectrum of p (t) a k : aritrary ad radom he o-off, polar, ipolar lie codes are all special cases of the geeral pulse trai y(t), a k 0, +, - Dr. Shi Lathi & Dig-Digital Commu 6 8

9 A Radom PAM sigal All 3 lie codes ca e represeted this way New approach to determie PSD of y(t) Dr. Shi Lathi & Dig-Digital Commu 7 PSD of Various Lie Codes How to determie the PSD? Figure 7.4 A attractive geeral approach R x ( τ ), S x( ) eed to e studied oce he for differet p(t), differet PSD x(t): a impulse trai xˆ ( t) : a rectagular pulse trai ε h k whe ε 0, xˆ ( t) x( t) (Figure 7.5) ( a k Dr. Shi Lathi & Dig-Digital Commu 8 ) 9

10 Dr. Shi Lathi & Dig-Digital Commu 9 R R PSD of Various Lie Codes 0 ak k+ a k. a,ll, S ( ) y P( ) time average of R ak. ak+ R X ( τ ) Rδ ( τ ) S X ( ) a k j SX ( ) Re R + Differet lie codes differet P() differet () S y Dr. Shi Lathi & Dig-Digital Commu 0 [ R cos( ] 0 ) 0

11 p(t) 0 -p(t)} Polar Sigalig a ± equally likely a k,, k R R 0 a k a k. a k + R 0, 0 Qak. ak+ or equally likely Similar reasoig S ( ) y P( ) P( ). S. ( ) Dr. Shi Lathi & Dig-Digital Commu X Polar Sigalig o e specific, assume p(t) is a rectagular pulse of width (a half-width rectagular pulse) t p ( t ) rect P ( ) si c 4 S y ( ) 4 4 si c st zero cros si g: 4 4π π or f R Dr. Shi Lathi & Dig-Digital Commu

12 PSD of polar sigal (half-width rectagle) Dr. Shi Lathi & Dig-Digital Commu 3 Polar Sigalig Commet : he essetial adwidth of the sigal (mai loe) R For a full-width pulse, R Polar Sigalig is ot adwidth efficiet. Commet : No error-detectio or error-correctio capaility. Commet 3: No-zero PSD at dc( 0) his will rule out the use of ac couplig i trasmissio. Commet 4: Most efficiet scheme from the power requiremet viewpoit for a give power, the detectio-error proaility for a polar scheme is the smallest possile. Commet 5: rasparet Dr. Shi Lathi & Dig-Digital Commu 4

13 Achievig DC Null i PSD y Pulse Shapig Q P ( ) P (0) p ( t ) e p ( t ) dt jt dt If the area uder p(t) 0, P(0) 0. Dr. Shi Lathi & Dig-Digital Commu 5 Machester (split-phase, twied-iary) Sigal Dr. Shi Lathi & Dig-Digital Commu 6 3

14 4 Dr. Shi Lathi & Dig-Digital Commu 7 O-off Sigalig p(t) 0 o pulse + + j j X e e S all for R R ) ( Dr. Shi Lathi & Dig-Digital Commu 8 O-off Sigalig + X S π δ π 4 4 ) ( + y P S π δ π 4 ) ( ) ( For a half-width rectagular pulse, ( ) 6 4 y S sic π π δ + Note:. For some derivatio, refer to the ext four pages.. PSD is show i Figure PSD cosists of oth a discrete part ad a cotiuous part.

15 Some Derivatio (Lathi s ook, pp , Example.) A uit impulse trai: δ t) Com ( t) g( ) g ( t ) FS D ( 0 t 0 j t j t G ) ( f ) F { g ( t )} δ ( f f 0 0 π ( ) F { g ( t )} δ ( 0 e π G ) COMB Dr. Shi Lathi & Dig-Digital Commu ( 0 0 e ) cos( t ) Example. Dr. Shi Lathi & Dig-Digital Commu 30 5

16 Some Derivatio Fact (Lathi s ook, p.83, Eq. (3.0a, 3.0): δ e j πf t ( f ) δ ( f f ) jt [ e δ ( )] Fact : Also, δ δ ( t ) j ( t ) e Dr. Shi Lathi & Dig-Digital Commu 3 Some Derivatio Fact 3: 4 F ( t ) δ j t e FS j t π e F δ ( ) Dr. Shi Lathi & Dig-Digital Commu 3 6

17 PSD of A O-off Sigal Dr. Shi Lathi & Dig-Digital Commu 33 O-off Sigalig his is reasoale sice, as show i Fig. 7., a o-off sigal ca e expressed as the sum of a polar ad a periodic compoet Commet : For a give trasmitted power, it is less immue to oise iterferece. Q Noise immuity differece of amplitudes represetig iary 0 ad. If a pulse of amplitude or has eergy E, the a pulse of amplitude has eergy () E 4E. Dr. Shi Lathi & Dig-Digital Commu 34 7

18 O-off Sigalig For polar: Q digits are trasmitted per secod For o-off: Commet : polar sigal power E power 4 E Not trasparet E E Power is ow as large as twice of aove. Dr. Shi Lathi & Dig-Digital Commu 35 Bipolar Sigalig (Pseudoterary or Alterate Mark Iverted (AMI)) A. 0 o pulse p(t) or p(t) depedig o whether the previous was trasmitted y p(t) or p(t) B. [p(t), 0, -p(t)]: I reality, it is terary sigalig. C. Merit: a dc ull i PSD demerit: ot trasparet Dr. Shi Lathi & Dig-Digital Commu 36 8

19 Bipolar Sigalig D. R(0) R() R() R() R lim N N lim a k lim ( ± ) + (0) N N N k N N 3N lim ( ) + (0) N N a, 0, 0, 0, 00, 00, N lim N N k a k N k a N () + 8 k a k + N 5N ( ) , > (0) 0 Dr. Shi Lathi & Dig-Digital Commu 37 Bipolar Sigalig E. S y ( ) P( ) S X ( ) P ( ) j R e P ( ) R 0 R cos + P ( ) + ( ) cos 4 P ( ) P ( ) ( cos ) si Dr. Shi Lathi & Dig-Digital Commu 38 (7.0) (7.0c) 9

20 Bipolar Samplig S y ( ) 0 As 0 (dc) regardless of P() A dc ull (desirale for ac couplig) π si ( ) 0 at, f R adw idth R H z, regardless of P ( ) For a half-width rectagular pulse,, ( ) Dr. Shi Lathi & Dig-Digital Commu 39 P ( ) t P t r e c t s i c 4 S y ( ) sic si Zero: 4 4 ɷ 4π ɷ π 4π π f R f R R essetial adwidth Half that of polar or o-off sigalig. wice that of theoretical miimum adwidth (chael /w). ale 3.: t τ rect τ si c τ si c τ τ Dr. Shi Lathi & Dig-Digital Commu 40 0

21 Dr. Shi Lathi & Dig-Digital Commu 4 Merits of Bipolar Sigalig.Spectrum has a dc dull..badwidth is ot excessive. 3.It has sigle-error-detectio capaility. Sice, a sigle detectio error a violatio of the alteratio pulse rule. Dr. Shi Lathi & Dig-Digital Commu 4

22 Demerits of Bipolar Sigalig. Requires twice as much power as a polar sigalig. Distictio etwee A, -A, 0 vs. Distictio etwee A/, -A/. Not trasparet Dr. Shi Lathi & Dig-Digital Commu 43 S ( ) y P( ) Pulse Shapig S X ( ) P( ) ( R0 + R cos Differet sigalig (lie codig, S X () ) diff. S y () Differet pulse shapig (P()) diff. S y ( ) A additioal factor. Itersymol Iterferece (ISI) (refer to the ext slide) ime-limited pulses (i.e., trucatio i time domai) ot ad-limited i frequecy domai Not time-limited, causes prolem ad-limited sigal (i.e., trucatio i frequecy domai) Dr. Shi Lathi & Dig-Digital Commu 44 ) [Slide 9]

23 Itersymol Iterferece (ISI) i Detectio B. Sklar s Digital Commuicatios 988 Back to slide 44 Dr. Shi Lathi & Dig-Digital Commu 45 Phase Shapig Itersymol Iterferece (ISI) Whether we egi with time-limited pulses or ad-limited pulses, it appears that ISI caot e avoided. A iheret prolem i the fiite adwidth trasmissio. Fortuately, there is a way to get away: e ale to detect pulse amplitudes correctly. Dr. Shi Lathi & Dig-Digital Commu 46 3

24 Nyquist Criterio for Zero ISI he first method proposed y Nyquist. p( t) 0,, Example 6. (p.56) t 0 t ± R (7.) Miimum adwidth pulse that satisfies Nyquist Criterio Fig. 7.0 ( ad c) Dr. Shi Lathi & Dig-Digital Commu 47 : separatio etwee successive trasmitted pulses p( t) sic( π Bt), B R Sice πb π, is the st zero crossig. Miimum Badwidth Pulse (Nyquist Criterio) Dr. Shi Lathi & Dig-Digital Commu 48 4

25 Nyquist Criterio for Zero ISI t 0 p( t) sic( π Rt) 0 t ± P ( ) R rect π R R R adwidth ale 3.: F W Sic ( Wt ) π rect W Dr. Shi Lathi & Dig-Digital Commu 49 Prolems of his Method Impractical. < t <. It decays too slowly at a rate /t. Ay small timig prolem (deviatio) ISI Solutio: Fid a pulse satisfyig Nyquist criterio (7.), ut decays faster tha /t. Nyquist: Such a pulse requires a adwidth R k, k Dr. Shi Lathi & Dig-Digital Commu 50 5

26 6 Dr. Shi Lathi & Dig-Digital Commu 5 Let he adwidth of P() is i (R /, R ) p(t) satisfies Nyquist criterio Equatio (7.) Samplig p(t) every secods y multiplyig p(t) y a impulse trai ) ( ) ( P t p (t). δ s s P G Equatio P F t t t p t p ) ( ) ( ) 4. 6 ( ) ( ) ( ) ( ) ( ) ( δ δ Dr. Shi Lathi & Dig-Digital Commu 5

27 Derivatio P() is odd symmetric i y -o-y system. Dr. Shi Lathi & Dig-Digital Commu 53 he adwidth of P() is : the excess adwidth x γ roll offfactor he adwidth of P() is Derivatio + P(), thus derived, is called a Vestigial Spectrum. Dr. Shi Lathi & Dig-Digital Commu 54 x excess adwidth theoretica l mi imum adwidth x x 0 r R rr B + R ( + γ ) 7

28 8 Dr. Shi Lathi & Dig-Digital Commu 55 Realizaility A physically realizale system, h(t), must e causal, i.e., h(t) 0, for t < 0. (he.c. & s.c.) I the frequecy domai, the.c. & s.c. is kow as Paley-Wieer criterio Note that, for a physically realizale system, H() may e zero at some discrete frequecies. But, it caot e zero over ay fiite ad So, ideal filters are clearly urealizale. < + d H ) ( l Dr. Shi Lathi & Dig-Digital Commu 56 From this poit of view, the vestigial spectrum P() is urealizale. However, sice the vestigial roll-off characteristic is gradual, it ca e more closely approximated y a practical filter. Oe family of spectra that satisfies the Nyquist criterio is < + > < x x x x P π 0 ) ( si / ) (

29 Realizaility x 0 x 4 x ( r 0 ) ( r 0.5) ( r ) Show i the figure o ext slide x Commet : Icreasig (or r) improves p(t), i.e., more gradual cutoff reduces the oscillatory ature of p(t), p(t) decays more rapidly. Dr. Shi Lathi & Dig-Digital Commu 57 Pulses satisfyig Nyquist Criterio Dr. Shi Lathi & Dig-Digital Commu 58 9

30 Commet : As Realizaility, i.e., P( ) + cos rect R 4πR cos rect 4R 4πR his characteristic is kow as: γ x he raised-cosie characteristic he full-cosie roll-off characteristic Dr. Shi Lathi & Dig-Digital Commu 59 Realizaility cos( π R t ) p ( t ) R Sic ( π R t ) 4 R R t A. Badwidth is (γ ) B. p(0) R C. p(t) 0 at all the sigalig istats & at poits midway etwee all the sigalig istats D. p(t) decays rapidly as /t 3 relatively isesitive to derivatios of R, samplig rate, timig jitter ad so o. Dr. Shi Lathi & Dig-Digital Commu 60 30

31 E. Closely realizale Realizaility F. Ca also e used as a duoiary pulse. G. H c () : chael trasfer factor : trasmitted pulse P ) H ( ) P P i ( k ) i ( c ( ) Received pulse at the detector iput should e P() [p(t)]. Dr. Shi Lathi & Dig-Digital Commu 6 Sigalig with Cotrolled ISI: Partial Respose Sigals he secod method proposed y Nyquist to overcome ISI. Duoiary pulse: 0, p( ) 0 for all other Dr. Shi Lathi & Dig-Digital Commu 6 3

32 Sigalig with Cotrolled ISI Use polar sigalig p( t) 0 p( t) he received sigal is sampled at t p(t) 0 for all except 0,. Clearly, such a pulse causes zero ISI with all the pulses except the succeedig pulses. Dr. Shi Lathi & Dig-Digital Commu 63 Sigalig with Cotrolled ISI Cosider two such successive pulses located at 0 ad. If oth pulses are positive, the sample value at t. If oth pulses are egative, - If pulses are of opposite polarity, 0 Decisio Rule: If the sample value at t is Positive, Negative 0, 0 Zero 0, or, 0 Dr. Shi Lathi & Dig-Digital Commu 64 3

33 Sigalig with Cotrolled ISI ale 7. rasmitted Seq Sample of x() Detected seq Dr. Shi Lathi & Dig-Digital Commu 65 Sigalig with Cotrolled ISI: Duoiary Pulses If the pulse adwidth is restricted to e it ca e show that the p(t) must e: R p ( t ) P ( ) si( π R t ) π R t ( R t ) R cos R rect π R e j R Note: he raised-cosie pulse with x, ( r ), satisfies the coditio (7.3) to e sigalig with cotrolled ISI refer to Figure 7.3 (slides 57). Dr. Shi Lathi & Dig-Digital Commu 66 33

34 Sigalig with Cotrolled ISI Duoiary Pulses Dr. Shi Lathi & Dig-Digital Commu 67 Use of Differetial Codig For the cotrolled ISI method, 0-valued sample 0 to or to 0 trasitio. A error may e propagated. Differetial codig helps. I differetial codig, is trasmitted y a pulse idetical to that used for the previous it. 0 is trasmitted y a pulse egative to that used for the previous it. Useful i systems that have o sese of asolute polarity. Fig 7.7 Dr. Shi Lathi & Dig-Digital Commu 68 34

35 Differetial Code Dr. Shi Lathi & Dig-Digital Commu 69 Scramlig Purpose: A scramler teds to make the data more radom y Removig log strigs of s or 0 s Removig periodic data strigs. Used for prevetig uauthorized access to the data. Example. (Structure) 3 5 Scramler: Icomplete versio S D D D : : delayed y uits Modulo Sum Dr. Shi Lathi & Dig-Digital Commu 70 35

36 Dr. Shi Lathi & Dig-Digital Commu 7 Scramlig Descramler: Icomplete versio R ( D 3 D 5 ) [ ( ( D 3 F ) D 5 )] F D 3 D 5 Dr. Shi Lathi & Dig-Digital Commu 7 36

37 Example 7. he data stream is fed to the scramler i Fig. 7.9a. Fid the scramler output, assumig the iitial cotet of the registers to e zero. From Fig. 7.9a we oserver that iitially S, ad the sequece S eters the register ad is retured as 3 5 ( D D ) S FS through the feedack path. his ew sequece FS agai eters the register ad is retured as F S, ad so o. Hece, Complete versio S ( F FS F F S F 3 F 3 S...) S... (7.4) Dr. Shi Lathi & Dig-Digital Commu 73 Example 7. Recogizig that We have F D 3 D 5 F ( D D )( D D ) D D D D Because modulo- additio of ay sequece 8 8 with itself is zero, D D 0 ad Similarly, F 3 F D 6 D ( D D )( D D ) D D D D Dr. Shi Lathi & Dig-Digital Commu

38 ad so o Hece, Example ( D D D D D D D D D...) S Because D S is simply the sequece S delayed y its, various terms i the precedig equatio correspod to the followig sequeces: Dr. Shi Lathi & Dig-Digital Commu 75 S Example 7. D S D S D 6 D S D S D D D D S S S S S Dr. Shi Lathi & Dig-Digital Commu 76 38

39 Example 7. Note that the iput sequece cotais the periodic sequece 0000, as well as a log strig of 0 s. he scramler output effectively removes the periodic compoet as well as the log strigs of 0 s. he iput sequece has 5 digits. he scramler output up to the 5 th digit oly is show, ecause all the output digits eyod 5 deped o the iput digits eyod 5, which are ot give. We ca verify that the descramler output is ideed S whe this sequece is applied at its iput. Homework: Lear to e ale to determie where o terms eeds to e cosidered. Dr. Shi Lathi & Dig-Digital Commu 77 Regeerative Repeater hree fuctios:. Reshapig icomig pulses usig a equalizer.. Extractig timig iformatio Required to sample icomig pulses at optimum istats. 3. Makig decisio ased o the pulse samples Dr. Shi Lathi & Dig-Digital Commu 78 39

40 Regeerative Repeater Dr. Shi Lathi & Dig-Digital Commu 79 Preamplifier ad Equalizer A pulse trai is atteuated ad distorted y trasmissio medium, say, dispersio caused y a atteuatio of high-frequecy compoets. Restoratio of high frequecy compoets icrease of chael oise Fortuately, digital sigals are more roust. Cosiderale pulse dispersio ca e tolerated Mai cocer: Pulse dispersio ISI icrease error proaility i detectio Dr. Shi Lathi & Dig-Digital Commu 80 40

41 Zero-Forcig Equalizer Detectio decisio is ased solely o sample values. No eed to elimiate ISI for all t. All that is eeded is to elimiate or miimize ISI at their respective samplig istats oly. his could e doe y usig the trasversal-filter equalizer, which forces the equalizer output pulse to have zero values at the samplig (decisiomakig ) istat. (refer to the diagram i ext slide) Dr. Shi Lathi & Dig-Digital Commu 8 Dr. Shi Lathi & Dig-Digital Commu 8 4

42 Let c c Zero-Forcig Equalizer 0 k 0 P ( t) P ( t N 0 P ( t) P ( t) 0 r r tap settig k 0 ) If igore delay. Fig 7. () idicates a prolem : a, a -, a, a -, are ot egligile due to dispersio. Now, wat to force a a - a a - 0 Cosider c k s assume other values (other tap settig). Dr. Shi Lathi & Dig-Digital Commu 83 Zero-Forcig Equalizer Cosider c k s assume other values (other tap settig). p ( t) 0 p ( k 0 ) For simplicity of otatio: Nyquist Criterio: N p ( k) 0 0 N p ( k) 0 c p ( t ) N r N c p [( k ) ], r k 0 for k 0 k 0, ±, ±,... Dr. Shi Lathi & Dig-Digital Commu 84 p ( ) ( ) 0 k c pr k 4

43 Zero-Forcig Equalizer A set of ifiitely may simultaeous equatios: N+: c s Impossile to solve this set of equatios. If, however, we specify the values of p 0 (k) oly at N+ poits: k 0 p0( k) 0 k ±, ±,..., ± N the a uique solutio exists. Dr. Shi Lathi & Dig-Digital Commu 85 Zero-Forcig Equalizer Meaig: Zero ISI at the samplig istats of N precedig ad N succeedig pulses. Sice pulse amplitude decays rapidly, ISI eyod the N th pulse is ot sigificat for N> i geeral. Dr. Shi Lathi & Dig-Digital Commu 86 43

44 Page 7.37 Zero-Forcig Equalizer hik aout whe,, 0, -, -; a example i ext slide Dr. Shi Lathi & Dig-Digital Commu 87 Zero-Forcig Equalizer Page 7.37 Dr. Shi Lathi & Dig-Digital Commu 88 44

45 Eye Diagram A coveiet way to study ISI o a oscilloscope Figure Dr. Shi Lathi & Dig-Digital Commu 89 imig Extractio he received sigal eeds to e sampled at precise istats. imig is ecessary. hree ways for sychroizatio:. Derivatio from a primary or a secodary stadard (a master timig source exists, oth trasmitter ad receiver follow the master).. rasmittig a separate sychroizig sigal (pilot clock) 3. Self sychroizatio (timig iformatio is extracted from the received sigal itself). Dr. Shi Lathi & Dig-Digital Commu 90 45

46 imig Extractio Way : Suitale for large volumes of data high speed comm. Systems. High cost. Way : Part of chael capacity is used to trasmit timig iformatio. Suitale for a large availale capacity. Way 3: Very efficiet. Examples: O-off sigalig (decompositio: Fig. 7.) Bipolar sigalig rectificatio o-off sigalig Dr. Shi Lathi & Dig-Digital Commu 9 imig Jitter Small radom deviatio of the icomig pulses from their ideal locatios. Always preset, eve i the most sophisticated commuicatio systems. Jitter reductio is ecessary aout every 00 miles i a log digital lik to keep the maximum jitter withi reasoale limits. Figure 7.3 Dr. Shi Lathi & Dig-Digital Commu 9 46

47 Figure 7.3 Dr. Shi Lathi & Dig-Digital Commu 93 Detectio Error Proaility Received sigal desired + AWGN Example: Polar sigalig ad trasmissio (Fig. 7.4, the ext slide) Ap : Peak sigal value Polar: Istead of ± Ap, received sigal ± Ap + Because of symmetry, the detectio threshold 0. If sample value > 0, If sample value < 0, 0 Error i detectio may take place Dr. Shi Lathi & Dig-Digital Commu 94 47

48 Figure 7.4 Dr. Shi Lathi & Dig-Digital Commu 95 Error Proaility for Polar Sigal With respect to Figure 7.4 P ( / 0) proaility that > A p P( /) proaility that < -A p σ : AWGN p( ) e π σ σ P( 0) e d A σ π p ( x) A p A e dx Q p π σ σ x σ Dr. Shi Lathi & Dig-Digital Commu 96 48

49 Error Proaility for Polar Sigal where Similarly, Summary: x Q( y) e y π [ P( 0) + P( ) ] Q σ Q(x): Complemetary error fuctio: erfc (x) A p dx A P( ) Q p to σ Symmetric P( ) P(,0) + P(,) Here, assume P(0) P()/. P( 0) P(0) + P( ) P() A p 0.7 Q( x) e x π x Dr. Shi Lathi & Dig-Digital Commu 97 x, x > Error Proaility for Polar Sigal A p If k, P( 0) P( ) P( ) Q( k) σ k Q(k)P(ε) e.g oe of pulses will e possily detected wrogly Dr. Shi Lathi & Dig-Digital Commu 98 49

50 Error Proaility for O-off Sigals I this case, we have to distiguish etwee A p ad 0. hreshold: A p Error Proailities: P( ) P ( 0) pro. P ( ) pro. [ P( 0) + P( ) ] Q σ P ( ) > P( ε ) (i the case of polar sigalig) Dr. Shi Lathi & Dig-Digital Commu 99 A p of of Ap > A p Q σ Ap < A p Q σ Also assume 0 ad equally proale Dr. Shi Lathi & Dig-Digital Commu 00 50

51 5 Dr. Shi Lathi & Dig-Digital Commu 0 Error Proaility for Bipolar Sigals v A or A p p 0 0 If the detected sample value:.. 0, o w A A p p > < + > > p p p p p A Q A pro A pro A pro A pro P σ.... 0) ( Dr. Shi Lathi & Dig-Digital Commu 0 Error Pro. for Bipolar Sigals [ ] sigalig off o for P A Q P P P P P P P A Q used pulse egative whe A pro or used pulse positive whe A pro P p p p p > + + > < ) (.5 ) ( 0) ( () ) ( (0) 0) ( ) (.. ) ( ε σ σ

52 Detectio Error Proaility Summary, polar is the est, Aother factor: P( ) o-off is i middle, ipolar is the worst, Ap Q σ Ap Q σ Ap.5Q σ Assumptio: 0 ad Equally likely decreases expoetially with the sigal power. Dr. Shi Lathi & Dig-Digital Commu 03 Compariso amog three lie codes o otai: P( ) We eed: A p σ 5 A p σ 0 A σ p for polar case QQ(5) A for o-off case p Q P( ) Q σ for ipolar case Ap Q P( ).5Q σ Ap c 5.08 σ Dr. Shi Lathi & Dig-Digital Commu

53 Compariso amog three lie codes For the same error rate, required SNR, For the same SNR Polar < O-off < Bipolar A p σ Polar < O-off < Bipolar (from previous example), the caused error rate (from ext example) Polar is most efficiet i terms of SNR vs. error rate Betwee, o-off ad ipolar: Oly 6% improvemet of o-off over ipolar Performace of ipolar case case i terms of error rate. A p σ performace of o-off Dr. Shi Lathi & Dig-Digital Commu 05 Example a) Polar iary pulses are received with peak amplitude A p mv. he chael oise rms amplitude is 9.3 µv. hreshold detectio is used, ad ad 0 are equally likely. ) Fid the error proaility for (i) the polar case, ad the o-off case (ii) the ipolar case if pulses of the same shape as i part (a) are used, ut their amplitudes are adjusted so that the trasmitted power is the same as i part (a) Dr. Shi Lathi & Dig-Digital Commu 06 53

54 a) For the polar case Dr. Shi Example 3 A p (0 From ale 8. (4 th ed), we fid 7 P( ) Q (5.) ) Because half the its are trasmitted y opulse, there are, o the average, oly half as may pulses i the o-off case (compared to the polar). Now, doulig the pulse eergy is accomplished y multiplyig the pulse y σ Lathi & Dig-Digital Commu 5. ) (i order to keep the power dissipatio same) 07 hus, for o-off A p is Example herefore, from Equatio (7.53) times the A p i the polar case. Ap P( ) Q (3.68).66 0 Q σ As see earlier, for a give power, the A p for oth the o-off ad the ipolar cases are idetical. Hece, from equatio (7.54) A p P( ).5Q σ Dr. Shi Lathi & Dig-Digital Commu

55 Digital commuicatios use oly a fiite umer of symols Iformatio trasmitted y each symol icreases with M. I M log M its rasmitted power icreases as M, i.e., to icrease the rate of commuicatio y a factor of log M, the power required icreases as M. (see a example elow) M-ary Commuicatio I M : iformatio trasmitted y a M-ary symol Dr. Shi Lathi & Dig-Digital Commu 09 M-ary Commuicatio Most of the terrestrial digital telephoe etwork: Biary he suscrier loop portio of the itegrated services digital etwork (ISDN) uses the quarterary code BIQ show i Figure. 7.8 Dr. Shi Lathi & Dig-Digital Commu 0 55

56 Dr. Shi Lathi & Dig-Digital Commu Pulse Shapig i Multi-amplitude Case Nyquist Criterio ca e used for M-ary case Cotrolled ISI Figure 7.8: Oe possile M-ary Scheme Aother Scheme: Use M orthogoal pulses: ϕ( t), ϕ( t),..., ϕ M ( t) Defiitio: c ϕ i ( t) ϕ j ( t) 0 0 Dr. Shi Lathi & Dig-Digital Commu i i j j 56

57 Pulse Shapig i Multi-amplitude Case he figure i ext slide: Oe example i M orthogoal pulses: π k t si, 0 < t < k,,..., M ϕk ( t) 0, otherwise I the set, pulse frequecy: k :,,..., M M times that of the iary scheme (see a example elow) Dr. Shi Lathi & Dig-Digital Commu 3 Dr. Shi Lathi & Dig-Digital Commu 4 57

58 Pulse Shapig i Multi-amplitude Case I geeral, it ca e show that the adwidth of a orthogoal M-ary scheme is M times that of the iary scheme I a M-ary orthogoal scheme, the rate of commuicatio is icreased y a factor of log M at the cost of a icrease i trasmissio adwidth y a factor of M. Dr. Shi Lathi & Dig-Digital Commu 5 Digital Carrier Systems So far: Basead digital systems Sigals are trasmitted directly without ay shift i frequecy. Suitale for trasmissio over wires, cales, optical fiers. Basead sigals caot e trasmitted over a radio lik or satellites. Sice it eeds impractically large size for ateas Modulatio (Shiftig sigal spectrum to higher frequecies is eeded) Dr. Shi Lathi & Dig-Digital Commu 6 58

59 Digital Carrier Systems A spectrum shift to higher frequecies is also required whe trasmittig several messages simultaeously y sharig the large adwidth of the trasmissio medium, FDM: Frequecy-divisio Multiplexig. (FDMA: Frequecy-divisio Multiplexig Access) Dr. Shi Lathi & Dig-Digital Commu 7 Several ypes of Modulatio Amplitude-Shift Keyig (ASK), also kow as ooff keyig (OOK) m( t)cos( ct) : m(t) : o-off asead sigal (modulatig sigal) cos( c t) : carrier Dr. Shi Lathi & Dig-Digital Commu 8 59

60 Modulatio ypes Phase-Shift Keyig (PSK) m(t) : polar Sigal p( t)cos( t),0 p( t)cos( t) p( t)cos( π t) p( t)cos( t π) c c c c Dr. Shi Lathi & Dig-Digital Commu 9 Modulatio ypes Frequecy-Shift Keyig (FSK) Frequecy is modulatio y the ase ad sigal., 0 Iformatio it resides i the carrier frequecy. c c 0 Dr. Shi Lathi & Dig-Digital Commu 0 60

61 PSD of ASK, PSK & FSK Dr. Shi Lathi & Dig-Digital Commu FSK FSK sigal may e viewed as a sum of two iterleaved ASK sigals, oe with a modulatig frequecy, the other, c0 c Spectrum of FSK Sum of the two ASK Badwidth of FSK is higher tha that of ASK or PSK Dr. Shi Lathi & Dig-Digital Commu 6

62 Demodulatio A. Review of Aalog Demodulatio Basead sigal ad adpass sigal he ed of the d part of the slides of Ch. ad Ch. 3 Doule-sidead Suppressed Carrier (DSB-SC) Modulatio m( t) M( ) message sigal cos( ct ) [ δ( + c ) + δ( c )] carrier m( t)cos( c t) [ M( + c ) + M( c )] modulated sigal Dr. Shi Lathi & Dig-Digital Commu 3 Figure 4. (a), (), (c) DSB-SC Modulatio 4 6

63 DSB-SC Demodulatio Demodulatio: Sychroizatio Detectio (Coheret Detectio) Figure 4. (e) ad (d) Usig a carrier of exactly the same frequecy & pulse Dr. Shi 5 DSB-SC Demodulatio [ m( t)cos( t) ] cos( t) e( t) [ m( t) + m( t)cos( t) ] E( ) Aftera c M ( ) + 4 LPF M ( ) c [ M ( + ) + M ( )] m( t) c c c Dr. Shi 6 63

64 Figure 4. (d), (e) DSB-SC demodulatio 7 Motivatio: AM Sigal Requiremets of a carrier i frequecy ad phase sychroism with carrier at the trasmitter is too sophisticated ad quite costly Sedig the carrier a. eases the situatio. requires more power i trasmissio c. suitale for roadcastig Dr. Shi 8 64

65 Amplitude Modulatio (AM) ϕ ( t) Acos( t) + m( t)cos( t) ϕ AM t) c [ A + m( t) ] cos( t) [ M ( + ) + M ( )] AM ( c c + π A c [ δ + ) + δ ( )] ( c c c Dr. Shi 9 AM Sigal ad its Evelope 30 65

66 Demodulatio of AM sigals Rectifier Detectio: Figure 4. Output: m( t) π Evelope Detector: Figure 4. Output: A + m(t) Dr. Shi

67 33 B. Back to Digital Commuicatio System: Demodulatio Demodulatio of Digital-Modulated Sigals is similar to Demodulatio of Aalog-Modulated Sigals Demodulatio of ASK Sychroous (Coheret) Detectio No-coheret Detectio: Say, evelope detectio Dr. Shi Lathi & Dig-Digital Commu 34 67

68 Demodulatio of PSK Caot e demodulated o-coheretly (evelope detectio). Sice, evelope is the same for 0 ad Ca e demodulated coheretly. PSK may e demodulated o-coheretly if use: Differetial coheret PSK (DPSK) Dr. Shi Lathi & Dig-Digital Commu 35 Differetial Ecodig Differetial codig: ecoded y the same pulse used to ecode the previous data it o trasitio 0 ecoded y the egative of pulse used to ecode the previous data it trasitio Figure 7.30 (a) Modulated sigal cosists of pulses with a possile sig amiguity ± Acos( t) c Dr. Shi Lathi & Dig-Digital Commu 36 68

69 Differetial Ecodig Figure Dr. Shi Lathi & Dig-Digital Commu 37 Differetial Ecodig : oe-it iterval If the received pulse is idetical to the previous pulse, A Y ( t) A cos ( t) [ + cos( t) ] A z( t) If 0 is trasmitted c A Y ( t) A cos ( ct) c A z( t) Dr. Shi Lathi & Dig-Digital Commu 38 c [ + cos( t) ] 69

70 Demodulatio of FSK FSK ca e viewed as two iterleaved ASK sigals with carrier frequecy c0 ad c, respectively. Hece, FSK ca e detected y o-coheret detectio (evelope) or coheret detectio techique Dr. Shi Lathi & Dig-Digital Commu 39 Demodulatio of FSK Dr. Shi Lathi & Dig-Digital Commu 40 70

71 Demodulatio of FSK I (a), o-coheret detectio (evelope), H 0 () H () ured to c0 c respectively Compariso: aove or ottom Whose output is large 0 or Dr. Shi Lathi & Dig-Digital Commu 4 7

Fig. 2. Block Diagram of a DCS

Fig. 2. Block Diagram of a DCS Iformatio source Optioal Essetial From other sources Spread code ge. Format A/D Source ecode Ecrypt Auth. Chael ecode Pulse modu. Multiplex Badpass modu. Spread spectrum modu. X M m i Digital iput Digital

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

1.0 Probability of Error for non-coherent BFSK

1.0 Probability of Error for non-coherent BFSK Probability of Error, Digital Sigalig o a Fadig Chael Ad Equalizatio Schemes for ISI Wireless Commuicatios echologies Sprig 5 Lectures & R Departmet of Electrical Egieerig, Rutgers Uiversity, Piscataway,

More information

Lecture 1: Channel Equalization 1 Advanced Digital Communications (EQ2410) 1. Overview. Ming Xiao CommTh/EES/KTH

Lecture 1: Channel Equalization 1 Advanced Digital Communications (EQ2410) 1. Overview. Ming Xiao CommTh/EES/KTH : 1 Advaced Digital Commuicatios (EQ2410) 1 Tuesday, Ja. 20, 2015 8:15-10:00, D42 1 Textbook: U. Madhow, Fudametals of Digital Commuicatios, 2008 1 / 1 Overview 2 / 1 Chael Model Itersymbol iterferece

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

More information

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,

More information

Cooperative Communication Fundamentals & Coding Techniques

Cooperative Communication Fundamentals & Coding Techniques 3 th ICACT Tutorial Cooperative commuicatio fudametals & codig techiques Cooperative Commuicatio Fudametals & Codig Techiques 0..4 Electroics ad Telecommuicatio Research Istitute Kiug Jug 3 th ICACT Tutorial

More information

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

ECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220

ECE 564/645 - Digital Communication Systems (Spring 2014) Final Exam Friday, May 2nd, 8:00-10:00am, Marston 220 ECE 564/645 - Digital Commuicatio Systems (Sprig 014) Fial Exam Friday, May d, 8:00-10:00am, Marsto 0 Overview The exam cosists of four (or five) problems for 100 (or 10) poits. The poits for each part

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004. MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

A new scalable decoder for linear space-time block codes with intersymbol interference

A new scalable decoder for linear space-time block codes with intersymbol interference A ew scalale der for liear space-time lock s with itersymol iterferece Marc Kuh, Armi Wittee Uiversity of Saarlad, Istitute of Digital Commuicatios, D 6604 Saarruecke, Germay Email: marc.kuh@lnt.ui-saarlad.de,

More information

Orthogonal Gaussian Filters for Signal Processing

Orthogonal Gaussian Filters for Signal Processing Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios

More information

FIR Filter Design: Part II

FIR Filter Design: Part II EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak

More information

DESCRIPTION OF THE SYSTEM

DESCRIPTION OF THE SYSTEM Sychroous-Serial Iterface for absolute Ecoders SSI 1060 BE 10 / 01 DESCRIPTION OF THE SYSTEM TWK-ELEKTRONIK GmbH D-001 Düsseldorf PB 1006 Heirichstr. Tel +9/11/6067 Fax +9/11/6770 e-mail: ifo@twk.de Page

More information

The starting phase of each symbol is determined by past bits. This memory can improve detection by giving additional hints about past symbol values.

The starting phase of each symbol is determined by past bits. This memory can improve detection by giving additional hints about past symbol values. 8.2 Start With CPFSK 8.2-1 8.2.1 CPFSK Sigals Three pictures of the same CPFSK sigal: istataeous frequecy istataeous phase trajectory Trajectory is a circle with radius A = P. CPFSK moves at a steady speed

More information

Exmple Questions for the Examination for 4041 OPTICAL COMMUNICATION ENGINEERING

Exmple Questions for the Examination for 4041 OPTICAL COMMUNICATION ENGINEERING Exmple Questios for the Examiatio for 441 OPTICAL COMMUNICATION ENGINEERING Official Readig Time: 1 mis Writig Time: 1 mis Total Duratio: 13 mis NOTE: The 8 Exam will have of 6 (!) Questios ad thus will

More information

Chapter 4 : Laplace Transform

Chapter 4 : Laplace Transform 4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic

More information

Channel coding, linear block codes, Hamming and cyclic codes Lecture - 8

Channel coding, linear block codes, Hamming and cyclic codes Lecture - 8 Digital Commuicatio Chael codig, liear block codes, Hammig ad cyclic codes Lecture - 8 Ir. Muhamad Asial, MSc., PhD Ceter for Iformatio ad Commuicatio Egieerig Research (CICER) Electrical Egieerig Departmet

More information

ADVANCED DIGITAL SIGNAL PROCESSING

ADVANCED DIGITAL SIGNAL PROCESSING ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE

More information

ELEC1200: A System View of Communications: from Signals to Packets Lecture 3

ELEC1200: A System View of Communications: from Signals to Packets Lecture 3 ELEC2: A System View of Commuicatios: from Sigals to Packets Lecture 3 Commuicatio chaels Discrete time Chael Modelig the chael Liear Time Ivariat Systems Step Respose Respose to sigle bit Respose to geeral

More information

Signals & Systems Chapter3

Signals & Systems Chapter3 Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of

More information

Voltage controlled oscillator (VCO)

Voltage controlled oscillator (VCO) Voltage cotrolled oscillator (VO) Oscillatio frequecy jl Z L(V) jl[ L(V)] [L L (V)] L L (V) T VO gai / Logf Log 4 L (V) f f 4 L(V) Logf / L(V) f 4 L (V) f (V) 3 Lf 3 VO gai / (V) j V / V Bi (V) / V Bi

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy

More information

Mathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1

Mathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1 Mathematical Descriptio of Discrete-Time Sigals 9/10/16 M. J. Roberts - All Rights Reserved 1 Samplig ad Discrete Time Samplig is the acquisitio of the values of a cotiuous-time sigal at discrete poits

More information

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

EE 505. Lecture 29. ADC Design. Oversampled

EE 505. Lecture 29. ADC Design. Oversampled EE 505 Lecture 29 ADC Desig Oversampled Review from Last Lecture SAR ADC V IN Sample Hold C LK V REF DAC DAC Cotroller DAC Cotroller stores estimates of iput i Successive Approximatio Register (SAR) At

More information

Introduction to Signals and Systems, Part V: Lecture Summary

Introduction to Signals and Systems, Part V: Lecture Summary EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive

More information

Reliability and Queueing

Reliability and Queueing Copyright 999 Uiversity of Califoria Reliability ad Queueig by David G. Messerschmitt Supplemetary sectio for Uderstadig Networked Applicatios: A First Course, Morga Kaufma, 999. Copyright otice: Permissio

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Analog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals

Analog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals Itroductio to Digital Sigal Processig Chapter : Itroductio Aalog ad Digital Sigals aalog = cotiuous-time cotiuous amplitude digital = discrete-time discrete amplitude cotiuous amplitude discrete amplitude

More information

Chapter 2 The Monte Carlo Method

Chapter 2 The Monte Carlo Method Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful

More information

Information Theory and Coding

Information Theory and Coding Sol. Iformatio Theory ad Codig. The capacity of a bad-limited additive white Gaussia (AWGN) chael is give by C = Wlog 2 ( + σ 2 W ) bits per secod(bps), where W is the chael badwidth, is the average power

More information

Spectral Analysis. This week in lab. Next classes: 3/26 and 3/28. Your next experiment Homework is to prepare

Spectral Analysis. This week in lab. Next classes: 3/26 and 3/28. Your next experiment Homework is to prepare Spectral Aalysis This week i lab Your ext experimet Homework is to prepare Next classes: 3/26 ad 3/28 Aero Testig, Fracture Toughess Testig Read the Experimets 5 ad 7 sectios of the course maual Spectral

More information

Substantiation of the Water Filling Theorem Using Lagrange Multipliers

Substantiation of the Water Filling Theorem Using Lagrange Multipliers J.A. Crawford U048 Water Fillig o Multiple Gaussia Chaels.doc Substatiatio of the Water Fillig heorem Usig Lagrage Multipliers Shao s capacity theorem states that i the case of parallel statistically idepedet

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

6.231 Dynamic Programming and Optimal Control Midterm Exam, Fall 2011 Prof. Dimitri Bertsekas

6.231 Dynamic Programming and Optimal Control Midterm Exam, Fall 2011 Prof. Dimitri Bertsekas 6.231 Dyamic Programmig ad Optimal Cotrol Midterm Exam, Fall 2011 Prof. Dimitri Bertsekas Prolem 1: (50 poits) Alexei plays a game that starts with a deck with lack cards ad r red cards. Alexie kows ad

More information

CS284A: Representations and Algorithms in Molecular Biology

CS284A: Representations and Algorithms in Molecular Biology CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by

More information

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5 Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4

More information

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1) The Z-Trasform Sampled Data The geeralied fuctio (t) (also kow as the impulse fuctio) is useful i the defiitio ad aalysis of sampled-data sigals. Figure below shows a simplified graph of a impulse. (t-t

More information

Abstract Vector Spaces. Abstract Vector Spaces

Abstract Vector Spaces. Abstract Vector Spaces Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

More information

SINGLE-CHANNEL QUEUING PROBLEMS APPROACH

SINGLE-CHANNEL QUEUING PROBLEMS APPROACH SINGLE-CHANNEL QUEUING ROBLEMS AROACH Abdurrzzag TAMTAM, Doctoral Degree rogramme () Dept. of Telecommuicatios, FEEC, BUT E-mail: xtamta@stud.feec.vutbr.cz Supervised by: Dr. Karol Molár ABSTRACT The paper

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

OFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI

OFDM Precoder for Minimizing BER Upper Bound of MLD under Imperfect CSI MIMO-OFDM OFDM Precoder for Miimizig BER Upper Boud of MLD uder Imperfect CSI MCRG Joit Semiar Jue the th 008 Previously preseted at ICC 008 Beijig o May the st 008 Boosar Pitakdumrogkija Kazuhiko Fukawa

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

Jitter Transfer Functions For The Reference Clock Jitter In A Serial Link: Theory And Applications

Jitter Transfer Functions For The Reference Clock Jitter In A Serial Link: Theory And Applications Jitter Trasfer Fuctios For The Referece Clock Jitter I A Serial Lik: Theory Ad Applicatios Mike Li, Wavecrest Ady Martwick, Itel Gerry Talbot, AMD Ja Wilstrup, Teradye Purposes Uderstad various jitter

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio

More information

PROPERTIES OF AN EULER SQUARE

PROPERTIES OF AN EULER SQUARE PROPERTIES OF N EULER SQURE bout 0 the mathematicia Leoard Euler discussed the properties a x array of letters or itegers ow kow as a Euler or Graeco-Lati Square Such squares have the property that every

More information

EE Control Systems

EE Control Systems Copyright FL Lewis 7 All rights reserved Updated: Moday, November 1, 7 EE 4314 - Cotrol Systems Bode Plot Performace Specificatios The Bode Plot was developed by Hedrik Wade Bode i 1938 while he worked

More information

Chapter 9: Numerical Differentiation

Chapter 9: Numerical Differentiation 178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical

More information

FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser

FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded

More information

PARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES

PARTIAL DIFFERENTIAL EQUATIONS SEPARATION OF VARIABLES Diola Bagayoko (0 PARTAL DFFERENTAL EQUATONS SEPARATON OF ARABLES. troductio As discussed i previous lectures, partial differetial equatios arise whe the depedet variale, i.e., the fuctio, varies with

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound

Lecture 27. Capacity of additive Gaussian noise channel and the sphere packing bound Lecture 7 Ageda for the lecture Gaussia chael with average power costraits Capacity of additive Gaussia oise chael ad the sphere packig boud 7. Additive Gaussia oise chael Up to this poit, we have bee

More information

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t = Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,

More information

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk Review of Discrete-time Sigals ELEC 635 Prof. Siripog Potisuk 1 Discrete-time Sigals Discrete-time, cotiuous-valued amplitude (sampled-data sigal) Discrete-time, discrete-valued amplitude (digital sigal)

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5 CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio

More information

BER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals

BER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft

More information

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations -6.3 Digital Sigal Processig ad Filterig..8 Discrete-ime Sigals ad Systems ime-domai Represetatios of Discrete-ime Sigals ad Systems ime-domai represetatio of a discrete-time sigal as a sequece of umbers

More information

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems Departmet of Electrical Egieerig Uiversity of Arasas ELEG 4603/5173L Digital Sigal Processig Ch. 1 Discrete-Time Sigals ad Systems Dr. Jigxia Wu wuj@uar.edu OUTLINE 2 Classificatios of discrete-time sigals

More information

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.

THE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0. THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors. Quiz November 4th, 23 Sigals & Systems (5-575-) P. Reist & Prof. R. D Adrea Solutios Exam Duratio: 4 miutes Number of Problems: 4 Permitted aids: Noe. Use oly the prepared sheets for your solutios. Additioal

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES

OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass

More information

Complex Algorithms for Lattice Adaptive IIR Notch Filter

Complex Algorithms for Lattice Adaptive IIR Notch Filter 4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

FIR Filter Design: Part I

FIR Filter Design: Part I EEL3: Discrete-Time Sigals ad Systems FIR Filter Desig: Part I. Itroductio FIR Filter Desig: Part I I this set o otes, we cotiue our exploratio o the requecy respose o FIR ilters. First, we cosider some

More information

EECE 301 Signals & Systems

EECE 301 Signals & Systems EECE 301 Sigals & Systems Prof. Mark Fowler Note Set #8 D-T Covolutio: The Tool for Fidig the Zero-State Respose Readig Assigmet: Sectio 2.1-2.2 of Kame ad Heck 1/14 Course Flow Diagram The arrows here

More information

Lecture 14: Graph Entropy

Lecture 14: Graph Entropy 15-859: Iformatio Theory ad Applicatios i TCS Sprig 2013 Lecture 14: Graph Etropy March 19, 2013 Lecturer: Mahdi Cheraghchi Scribe: Euiwoog Lee 1 Recap Bergma s boud o the permaet Shearer s Lemma Number

More information

Diversity Combining Techniques

Diversity Combining Techniques Diversity Combiig Techiques Whe the required sigal is a combiatio of several waves (i.e, multipath), the total sigal amplitude may experiece deep fades (i.e, Rayleigh fadig), over time or space. The major

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

The axial dispersion model for tubular reactors at steady state can be described by the following equations: dc dz R n cn = 0 (1) (2) 1 d 2 c.

The axial dispersion model for tubular reactors at steady state can be described by the following equations: dc dz R n cn = 0 (1) (2) 1 d 2 c. 5.4 Applicatio of Perturbatio Methods to the Dispersio Model for Tubular Reactors The axial dispersio model for tubular reactors at steady state ca be described by the followig equatios: d c Pe dz z =

More information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F for

More information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] (below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F

More information

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Lecture 10: Universal coding and prediction

Lecture 10: Universal coding and prediction 0-704: Iformatio Processig ad Learig Sprig 0 Lecture 0: Uiversal codig ad predictio Lecturer: Aarti Sigh Scribes: Georg M. Goerg Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved

More information

4.1 Sigma Notation and Riemann Sums

4.1 Sigma Notation and Riemann Sums 0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t,

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t, Lecture 5 omplex Variables II (Applicatios i Physics) (See hapter i Boas) To see why complex variables are so useful cosider first the (liear) mechaics of a sigle particle described by Newto s equatio

More information

Problem Set 4 Due Oct, 12

Problem Set 4 Due Oct, 12 EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

Wave Phenomena Physics 15c

Wave Phenomena Physics 15c Wave Pheomea Physics 5c Lecture Fourier Aalysis (H&L Sectios 3. 4) (Georgi Chapter ) Admiistravia! Midterm average 68! You did well i geeral! May got the easy parts wrog, e.g. Problem (a) ad 3(a)! erm

More information

Module 5 EMBEDDED WAVELET CODING. Version 2 ECE IIT, Kharagpur

Module 5 EMBEDDED WAVELET CODING. Version 2 ECE IIT, Kharagpur Module 5 EMBEDDED WAVELET CODING Versio ECE IIT, Kharagpur Lesso 4 SPIHT algorithm Versio ECE IIT, Kharagpur Istructioal Objectives At the ed of this lesso, the studets should be able to:. State the limitatios

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Generalized Semi- Markov Processes (GSMP)

Generalized Semi- Markov Processes (GSMP) Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual

More information