Principles of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
|
|
- Isabel Chambers
- 6 years ago
- Views:
Transcription
1 Priciples of Commuicaios Lecure : Sigals ad Sysems Chih-Wei Liu 劉志尉 Naioal Chiao ug Uiversiy cwliu@wis.ee.cu.edu.w
2 Oulies Sigal Models & Classificaios Sigal Space & Orhogoal Basis Fourier Series &rasform Sigals & Liear Sysems Correlaio & Power Specral Desiy Samplig heory DF & FF Commu.-Lec
3 Sigal Models ad Classificaios Physical world Models Mah descripio Wha is a sigal? Usually we hik of oe-dimesioal sigals waveforms; ca our schemes be eeded o higher dimesios? How abou represeig somehig ucerai, say, a oise? Radom variables/processes mahemaical models for radom sigals Commu.-Lec cwliu@wis.ee.cu.edu.w 3
4 Deermiisic vs. Radom Deermiisic sigals: Compleely specified fucios of ime. Predicable, o uceraiy, e.g., A cos ω wih A ad ω are fied. Radom sigals sochasic sigals: ake o radom values a ay give ime isa ad are characerized by pdf probabiliy desiy fucio. No compleely predicable, wih uceraiy, e.g. dice value a he -h oss. Commu.-Lec cwliu@wis.ee.cu.edu.w 4
5 Commu.-Lec 5
6 Periodic vs. Aperiodic Sigals Periodic sigals: A sigal is periodic iff if ad oly if here eiss a cosa such ha +, he smalles is called fudameal period or simply period. Aperiodic sigals: Cao fid a fiie such ha +, Commu.-Lec cwliu@wis.ee.cu.edu.w 6
7 Phasor Sigals Phasor: A comple siusoidal fucio: % ~ j ω + θ jθ j ω Ae Ae e j Ae θ : roaio phasor; : phasor hmhag/ee, Commu.-Lec NCU Sep 9 cwliu@wis.ee.cu.edu.w 7 7
8 Why Phasor? Why comple umber? Easy mahemaical aalysis ep fucio wo degree of freedoms a a sigle frequecy I,Q modulaio Iformaio is coaied i A ad θ. he relaed real siusoidal fucio Re % Acos ω + θ. by projecio Epress i erms of roaig phasors: A % % * cos ω + θ +. mahemaical represeaio Commu.-Lec cwliu@wis.ee.cu.edu.w 8
9 Frequecy Domai Represeaios Sigle-sided: Comple epoeial % Ae e ω j j θ. Double-sided: Real-value siusoidal Acos ω + θ. hmhag/ee, Commu.-Lec NCU Sep 9 cwliu@wis.ee.cu.edu.w 9 9
10 Sigulariy Fucios Ui impulse fucio: δ -- No a ordiary fucio. I is a geeralized fucio, defied by is associaed operaio jus a operaor Defied by δ d Noe: should be coiuous, I acs like a samplig device workig oly o oe poi + δ d δ d Commu.-Lec cwliu@wis.ee.cu.edu.w
11 Impulse Fucio δ is approimaed by a arrow pulse wih ui area a b δ lim, ε ε, π δ limε si ε π ε < ε oherwise or elsewhere Commu.-Lec cwliu@wis.ee.cu.edu.w
12 Properies of Impulse Fucio Use δ oly by is properies Z&, pp.~ Shifig: δ d ime-scalig: δ a δ a Symmery: δ δ Ui sep fucio: u δ λ dλ; or δ du d Commu.-Lec cwliu@wis.ee.cu.edu.w
13 Eergy ad Power Sigals Eergy: E lim d Power: P lim d Eergy sigals: iff Power sigals: iff < E < P < P < E Noe: If is periodic, we oly eed o check calculae is power i oe period. Ofe, i has ifiie eergy. Commu.-Lec cwliu@wis.ee.cu.edu.w 3
14 Eamples α Ae u Au Acos ω + 3 θ Commu.-Lec cwliu@wis.ee.cu.edu.w 4
15 Cocludig Remarks Periodic sigals ad radom sigals are ofe power sigals. Deermiisic ad aperiodic sigals are ofe eergy sigals. he eergy ad power classificaios of sigals are muually eclusive cao be boh a he same ime. Bu a sigal ca be eiher eergy or power sigal. E.g. 4 4 u Commu.-Lec cwliu@wis.ee.cu.edu.w 5
16 Sigal Space & Orhogoal Basis Waveform vecor i geomery, liear algebra he cosequece of lieariy: N-dimesioal basis vecors: Degree of freedom ad idepedece: For eample, i geomery, ay -D vecor ca be decomposed io compoes alog wo orhogoal basis vecors, or epaded by hese wo vecors + b, b,, L b b Meaig of liear i liear algebra: b N + y + b + y b + y Commu.-Lec cwliu@wis.ee.cu.edu.w 6
17 A geeral fucio waveform ca also be epaded by a se of basis fucios N, where N ca be. ϕ Defie he ier produc of fucios as * <, y > y d. ad he basis is orhogoal, he, m, o. w * φ φm d δ m. * m φm d. Commu.-Lec cwliu@wis.ee.cu.edu.w 7
18 Basis Fucios Eample: cosie waves Q: How o cosruc a good se of basis fucios? Wha codiios? Wha purposes? Q: Ca ay fucio waveform be represeed by his se of fucios? Q3: How o compue i? Commu.-Lec cwliu@wis.ee.cu.edu.w 8
19 Fourier Series If is periodic wih period Fourier Series: j e Syhesis: πf Aalysis: + e j πf d Noice he iegral bouds Decompose a periodic sigal io couable frequecy compoes si, cos ˆ + [ ] j πf j π f e + e Commu.-Lec cwliu@wis.ee.cu.edu.w 9
20 FS of Real Fucios If is real, is cojugae symmeric. ˆ + [ ] j πf j π f e + e j j e e * ˆ + jπf + j πf+ e + e ˆ + cos πf+ Commu.-Lec cwliu@wis.ee.cu.edu.w
21 Or, use boh cosie ad sie: wih Or rewrie: [ cos cosπf si siπf ] ˆ + + a cosπf + b siπf a a cos b si + cos Re{ } cosπf + b siπf d a ˆ + a + cosπf b siπf d DC or average compoe of + he fudameal harmoic of + he secod harmoic of + Commu.-Lec cwliu@wis.ee.cu.edu.w
22 Commu.-Lec DC ad AC Coefficies DC coefficie AC coefficies If is eve ad real, ha is, he secod erm is zero. Hece is purely real ad eve If is odd ad real, ha is, he firs erm is zero. Hece is purely imagiary ad odd average of d d e f j + + π d f j d f d f j f + si cos ] si [cos π π π π
23 FS Properies Lieariy If a k ad y b k he A+By Aa k + Bb k ime Reversal If a k he - a -k F ime Shifig e ime Scalig F a a Muliplicaio y Cojugaio ad Cojugae Symmery a k ad * a* -k If is real a -k a k * jπf a k a b k bu he fudameal frequecy chages l a b l a k k l Commu.-Lec cwliu@wis.ee.cu.edu.w 3
24 Eample: FS Commu.-Lec 4
25 Eample: ime Scalig Commu.-Lec 5
26 Commu.-Lec 6 Parseval s heorem Power i ime domai Power i frequecy domai d P o + o P
27 Remarks Fourier foud ha he siusoids are good orhoormal basis fucios o epad a periodic fucio he Fourier series is derived from he good orhoormal basis fucios for a periodic fucio, defied over a period ierval, + How abou he aperiodic sigal? We cosider he aperiodic eergy sigal, ha is is iegrable i he ierval -, Noe ha aperiodic sigals are mosly fiie duraio We may ierpre he aperiodc fcio as a special case of periodic fucio wih ifiie period jπf λ jπf lim λ e dλ e jπfλ jπf Commu.-Lec λ e cwliu@wis.ee.cu.edu.w dλ e df 7, <
28 Commu.-Lec 8 Fourier rasform Defiiio he > df e f df e d e e f j f j f j df j df π π λ π π λ λ lim of respose frequecy of Fourier rasform d e f f j π
29 Fourier rasform for Aperiodic Sigals Aperiodic sigals may be viewed as havig periods ha are ifiiely log. Summaio is replaced by iegraio. Decompose a aperioidc sigal io ucouable ifiie frequecy compoes. Similar mahemaical form, ad similar ierpreaio. o be discussed: F of impulses samples Why siusoidal fucios? a eigefucios of liear sysem; b orhogoal & complee basis Commu.-Lec cwliu@wis.ee.cu.edu.w 9
30 Commu.-Lec 3 Eergy Specral Desiy For periodic sigal, we have power specral desiy For aperiodic eergy sigal, we have he similar eergy specral desiy df f df f f ddf e f d df e f d d E f j f j * * * * π π f f G By Parseval s heorem
31 Fourier Series : periodic, wih period ω πf Syhesis: : Fourier coefficie specra coefficie Aalysis: + e j e ω jω d f Fourier rasform : aperiodic, Syhesis: Aalysis: f ω π f jω ω e dω π Fourier frequecy jπ f f e df e j πf rasform d respose of of Commu.-Lec cwliu@wis.ee.cu.edu.w 3
32 Frequecy compoes:.has a fudameal freq. ad may harmoics., fudameal, secod harmoic 3, hird harmoic. Discree lie specra jω j jω e e e < < : ampliude :phase Power Specral Desiy: ad by Parseval s equaliy P + d Frequecy compoes:.no fudameal freq. ad coai all possible freq..coiuous specra desiy < Eergy Specral Desiy: ad E f e f j πf j f j πf < f : ampliude f :phase f e G f f d f df e Commu.-Lec cwliu@wis.ee.cu.edu.w 3
33 Codiios of Eisece Does ay periodic fucio have FS? en e ω N e, j [ ] Would N as N? a square iegrable codiio for he power sigal: bu o ecessarily N b Dirichle s codiios: i fiie o. of fiie discoiuiies; ii fiie o. of fiie ma & mi.; iii absolue iegrable: Dirichle s codiio implies covergece almos everywhere, ecep a some discoiuiies. N [ e N ] d as N d < d < e, Does ay aperiodic fucio have F? jπ f [ ] e f e df e, Would as? a square iegrable codiio for he eergy sigal: d < bu o ecessarily b Dirichle s codiios: i fiie o. of fiie discoiuiies; ii fiie o. of fiie ma & mi.; iii absolue iegrable: Dirichle s codiio implies covergece almos everywhere, ecep a some discoiuiies. Commu.-Lec cwliu@wis.ee.cu.edu.w 33 hmhag/ee, NCU Sep 9 33 [ ] as e d d < e,
34 Symmery Properies Real-valued ad Is Fourier Fucio For real periodic, For real aperiodic, * f * f Commu.-Lec cwliu@wis.ee.cu.edu.w 34
35 F of Sigular Fucios δ is o a eergy sigal hece does saisfy Dirichle codiio. However, is F ca be obaied by geeralizaio formal defiiio. I [ δ ] I lim Π lim sic τ τ τ τ δ F, δ F f E: he F of δ? fτ F jπ f jπ f F Aδ Ae, Ae Aδ f f Commu.-Lec cwliu@wis.ee.cu.edu.w 35
36 F of Periodic Sigals Periodic sigals are o eergy sigals do saisfy Dirichle s codiios. Bu we are doig i ayway jusified by advaced mah. Map FS o F: E-: E-: jω e cos πf δ f δ f f A pulse rai! Wha good are hey for? Commu.-Lec cwliu@wis.ee.cu.edu.w 36
37 F of Periodic Sigals Le F of a eergy sigal p be I{ p } P f Aperiodic sigal is geeraed by duplicaig p a every ierval s. he From covoluio heorem, [ δ ]* p p f I{[ δ ]} P f s s s s s s s Commu.-Lec cwliu@wis.ee.cu.edu.w 37 f δ f f P f f P f δ f f s
38 F of Periodic Sigals 3 Sice m ms fsp f s δ f f p ake iverse F of he eq. f p s fsp fs δ f fs I { } I { } j fs s s { δ s} s s fpf I f f fpf e π p s f s P f s e jπf s Poisso sum formula he sample values Pf s of PfI{p} are he Fourier series coefficies of s p-m s Commu.-Lec cwliu@wis.ee.cu.edu.w 38
39 Eamples of F Commu.-Lec cwliu@wis.ee.cu.edu.w 39
40 E of F Periodic Sigals Commu.-Lec cwliu@wis.ee.cu.edu.w 4
41 F Properies Commu.-Lec 4
42 F Pairs Commu.-Lec 4
12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationUpdate. Continuous-Time Frequency Analysis. Frequency Analysis. Frequency Synthesis. prism. white light. spectrum. Coverage:
Updae Coiuous-Time requecy alysis Professor Deepa Kudur Uiversiy of Toroo Coverage: Before Readig Wee: 41 Wih Ema: 42, 43, 44, 51 Today ad Wed: Brief Rev of 41, 42, 43, 44, 51 ad Secios 52, 54, 55 Joh
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationKing Fahd University of Petroleum & Minerals Computer Engineering g Dept
Kig Fahd Uiversiy of Peroleum & Mierals Compuer Egieerig g Dep COE 4 Daa ad Compuer Commuicaios erm Dr. shraf S. Hasa Mahmoud Rm -4 Ex. 74 Email: ashraf@kfupm.edu.sa 9/8/ Dr. shraf S. Hasa Mahmoud Lecure
More informationUNIT 6 Signals and Systems
UNIT 6 ONE MARK MCQ 6. dy dy The differeial equaio y x( ) d d + describes a sysem wih a ipu x () ad a oupu y. () The sysem, which is iiially relaxed, is excied by a ui sep ipu. The oupu y^h ca be represeed
More information6.003: Signals and Systems Lecture 20 April 22, 2010
6.003: Sigals ad Sysems Lecure 0 April, 00 6.003: Sigals ad Sysems Relaios amog Fourier Represeaios Mid-erm Examiaio #3 Wedesday, April 8, 7:30-9:30pm. No reciaios o he day of he exam. Coverage: Lecures
More informationSampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1
Samplig Example Le x = cos( 4π)cos( π). The fudameal frequecy of cos 4π fudameal frequecy of cos π is Hz. The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) / δ ( f ) + δ ( f + ). ( f ) = ( / 4) δ ( f 8) + δ ( f
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationLinear Time Invariant Systems
1 Liear Time Ivaria Sysems Oulie We will show ha he oupu equals he covoluio bewee he ipu ad he ui impulse respose: sysem for a discree-ime, for a coiuous-ime sysdem, y x h y x h 2 Discree Time LTI Sysems
More informationFourier transform. Continuous-time Fourier transform (CTFT) ω ω
Fourier rasform Coiuous-ime Fourier rasform (CTFT P. Deoe ( he Fourier rasform of he sigal x(. Deermie he followig values, wihou compuig (. a (0 b ( d c ( si d ( d d e iverse Fourier rasform for Re { (
More informationChapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu
Caper : Time-Domai Represeaios of Liear Time-Ivaria Sysems Ci-Wei Liu Oulie Iroucio Te Covoluio Sum Covoluio Sum Evaluaio Proceure Te Covoluio Iegral Covoluio Iegral Evaluaio Proceure Iercoecios of LTI
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationDiscrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?
Discree-Time Sigals ad Sysems Iroducio o Digial Sigal Processig Professor Deepa Kudur Uiversiy of Toroo Referece: Secios. -.4 of Joh G. Proakis ad Dimiris G. Maolakis, Digial Sigal Processig: Priciples,
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationECE 350 Matlab-Based Project #3
ECE 350 Malab-Based Projec #3 Due Dae: Nov. 26, 2008 Read he aached Malab uorial ad read he help files abou fucio i, subs, sem, bar, sum, aa2. he wrie a sigle Malab M file o complee he followig ask for
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationEGR 544 Communication Theory
EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio
More informationManipulations involving the signal amplitude (dependent variable).
Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More information6.003: Signals and Systems
6.003: Sigals ad Sysems Lecure 8 March 2, 2010 6.003: Sigals ad Sysems Mid-erm Examiaio #1 Tomorrow, Wedesday, March 3, 7:30-9:30pm. No reciaios omorrow. Coverage: Represeaios of CT ad DT Sysems Lecures
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationFourier Series: main points
BIOEN 3 Lcur 6 Fourir rasforms Novmbr 9, Fourir Sris: mai pois Ifii sum of sis, cosis, or boh + a a cos( + b si( All frqucis ar igr mulipls of a fudamal frqucy, o F.S. ca rprs ay priodic fucio ha w ca
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More information6.003: Signal Processing Lecture 1 September 6, 2018
63: Sigal Processig Workig wih Overview of Subjec : Defiiios, Eamples, ad Operaios Basis Fucios ad Trasforms Welcome o 63 Piloig a ew versio of 63 focused o Sigal Processig Combies heory aalysis ad syhesis
More informationSolutions to Problems 3, Level 4
Soluios o Problems 3, Level 4 23 Improve he resul of Quesio 3 whe l. i Use log log o prove ha for real >, log ( {}log + 2 d log+ P ( + P ( d 2. Here P ( is defied i Quesio, ad parial iegraio has bee used.
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More information6.003: Signal Processing Lecture 2a September 11, 2018
6003: Sigal Processig Buildig Block Sigals represeig a sigal as a sum of simpler sigals represeig a sample as a sum of samples from simpler sigals Remiders From Las Time Piloig a ew versio of 6003 focused
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationBE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion
BE.43 Tuorial: Liear Operaor Theory ad Eigefucio Expasio (adaped fro Douglas Lauffeburger) 9//4 Moivaig proble I class, we ecouered parial differeial equaios describig rasie syses wih cheical diffusio.
More informationMath-303 Chapter 7 Linear systems of ODE November 16, Chapter 7. Systems of 1 st Order Linear Differential Equations.
Mah-33 Chaper 7 Liear sysems of ODE November 6, 7 Chaper 7 Sysems of s Order Liear Differeial Equaios saddle poi λ >, λ < Mah-33 Chaper 7 Liear sysems of ODE November 6, 7 Mah-33 Chaper 7 Liear sysems
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationSignal 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 informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationLet s express the absorption of radiation by dipoles as a dipole correlation function.
MIT Deparme of Chemisry 5.74, Sprig 004: Iroducory Quaum Mechaics II Isrucor: Prof. Adrei Tokmakoff p. 81 Time-Correlaio Fucio Descripio of Absorpio Lieshape Le s express he absorpio of radiaio by dipoles
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More informationMathematical 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 informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationChapter 4 The Fourier Series and Fourier Transform
Represenaion of Signals in Terms of Frequency Componens Chaper 4 The Fourier Series and Fourier Transform Consider he CT signal defined by x () = Acos( ω + θ ), = The frequencies `presen in he signal are
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationApplying the Moment Generating Functions to the Study of Probability Distributions
3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou
More informationLinear codes invariant with respect to generalized shift operators
Liear codes ivaria wih respec o geeralized shif operaors V G Labues ad E Osheimer Ural Sae ores Egieerig Uiversiy Sibirsy ra 37 Eaeriburg Russia 6 Caprica LLC Pompao Beach lorida US Absrac The purpose
More informationSolution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]
Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c
More informationClock Skew and Signal Representation
Clock Skew ad Sigal Represeaio Ch. 7 IBM Power 4 Chip 0/7/004 08 frequecy domai Program Iroducio ad moivaio Sequeial circuis, clock imig, Basic ools for frequecy domai aalysis Fourier series sigal represeaio
More informationCalculus BC 2015 Scoring Guidelines
AP Calculus BC 5 Scorig Guidelies 5 The College Board. College Board, Advaced Placeme Program, AP, AP Ceral, ad he acor logo are regisered rademarks of he College Board. AP Ceral is he official olie home
More information5.74 Introductory Quantum Mechanics II
MIT OpeCourseWare hp://ocw.mi.edu 5.74 Iroducory Quaum Mechaics II Sprig 009 For iformaio aou ciig hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms. drei Tokmakoff, MIT Deparme of Chemisry,
More informationMETHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER
Maerials Physics ad Mechaics 3 (5) 36-4 Received: March 7 5 METHOD OF THE EQUIVAENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBEM FOR EASTIC DIFFUSION AYER A.V. Zemsov * D.V. Tarlaovsiy Moscow Aviaio Isiue
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationThe universal vector. Open Access Journal of Mathematical and Theoretical Physics [ ] Introduction [ ] ( 1)
Ope Access Joural of Mahemaical ad Theoreical Physics Mii Review The uiversal vecor Ope Access Absrac This paper akes Asroheology mahemaics ad pus some of i i erms of liear algebra. All of physics ca be
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationOn stability of first order linear impulsive differential equations
Ieraioal Joural of aisics ad Applied Mahemaics 218; 3(3): 231-236 IN: 2456-1452 Mahs 218; 3(3): 231-236 218 as & Mahs www.mahsoural.com Received: 18-3-218 Acceped: 22-4-218 IM Esuabaa Deparme of Mahemaics,
More informationWhat is a Communications System?
Wha is a ommuiaios Sysem? Aual Real Life Messae Real Life Messae Replia Ipu Sial Oupu Sial Ipu rasduer Oupu rasduer Eleroi Sial rasmier rasmied Sial hael Reeived Sial Reeiver Eleroi Sial Noise ad Disorio
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationBasic Results in Functional Analysis
Preared by: F.. ewis Udaed: Suday, Augus 7, 4 Basic Resuls i Fucioal Aalysis f ( ): X Y is coiuous o X if X, (, ) z f( z) f( ) f ( ): X Y is uiformly coiuous o X if i is coiuous ad ( ) does o deed o. f
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationMath 2414 Homework Set 7 Solutions 10 Points
Mah Homework Se 7 Soluios 0 Pois #. ( ps) Firs verify ha we ca use he iegral es. The erms are clearly posiive (he epoeial is always posiive ad + is posiive if >, which i is i his case). For decreasig we
More informationEECS 723-Microwave Engineering
1/22/2007 EES 723 iro 1/3 EES 723-Microwave Egieerig Teacher: Bar, do you eve kow your muliplicaio ables? Bar: Well, I kow of hem. ike Bar ad his muliplicaio ables, may elecrical egieers kow of he coceps
More informationLECTURE DEFINITION
LECTURE 8 Radom Processes 8. DEFINITION A radom process (or sochasic process) is a ifiie idexed collecio of radom variables {X() : T}, defied over a commo probabiliy space. The idex parameer is ypically
More informationLinear System Theory
Naioal Tsig Hua Uiversiy Dearme of Power Mechaical Egieerig Mid-Term Eamiaio 3 November 11.5 Hours Liear Sysem Theory (Secio B o Secio E) [11PME 51] This aer coais eigh quesios You may aswer he quesios
More informationStochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.
Sochasic Processes Adoped From p Chaper 9 Probabiliy, adom Variables ad Sochasic Processes, 4h Ediio A. Papoulis ad S. Pillai 9. Sochasic Processes Iroducio Le deoe he radom oucome of a experime. To every
More information1. Nature of Impulse Response - Pole on Real Axis. z y(n) = r n. z r
. Nature of Impulse Respose - Pole o Real Axis Causal system trasfer fuctio: Hz) = z yz) = z r z z r y) = r r > : the respose grows mootoically > r > : y decays to zero mootoically r > : oscillatory, decayig
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationChapter 15: Fourier Series
Chapter 5: Fourier Series Ex. 5.3- Ex. 5.3- Ex. 5.- f(t) K is a Fourier Series. he coefficiets are a K; a b for. f(t) AcosZ t is a Fourier Series. a A ad all other coefficiets are zero. Set origi at t,
More informationApproximating Solutions for Ginzburg Landau Equation by HPM and ADM
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 193-9466 Vol. 5, No. Issue (December 1), pp. 575 584 (Previously, Vol. 5, Issue 1, pp. 167 1681) Applicaios ad Applied Mahemaics: A Ieraioal Joural
More informationThe Connection between the Basel Problem and a Special Integral
Applied Mahemaics 4 5 57-584 Published Olie Sepember 4 i SciRes hp://wwwscirporg/joural/am hp://ddoiorg/436/am45646 The Coecio bewee he Basel Problem ad a Special Iegral Haifeg Xu Jiuru Zhou School of
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationAvailable online at J. Math. Comput. Sci. 4 (2014), No. 4, ISSN:
Available olie a hp://sci.org J. Mah. Compu. Sci. 4 (2014), No. 4, 716-727 ISSN: 1927-5307 ON ITERATIVE TECHNIQUES FOR NUMERICAL SOLUTIONS OF LINEAR AND NONLINEAR DIFFERENTIAL EQUATIONS S.O. EDEKI *, A.A.
More informationAPPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS. Antonio Andonov, Ilka Stefanova
78 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS Aoio Adoov, Ila Sefaova Absrac:
More informationHadamard matrices from the Multiplication Table of the Finite Fields
adamard marice from he Muliplicaio Table of he Fiie Field 신민호 송홍엽 노종선 * Iroducio adamard mari biary m-equece New Corucio Coe Theorem. Corucio wih caoical bai Theorem. Corucio wih ay bai Remark adamard
More informationAN EXTENSION OF LUCAS THEOREM. Hong Hu and Zhi-Wei Sun. (Communicated by David E. Rohrlich)
Proc. Amer. Mah. Soc. 19(001, o. 1, 3471 3478. AN EXTENSION OF LUCAS THEOREM Hog Hu ad Zhi-Wei Su (Commuicaed by David E. Rohrlich Absrac. Le p be a prime. A famous heorem of Lucas saes ha p+s p+ ( s (mod
More informationEnergy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.
ecure Phys 375 Eergy Desiy / Eergy Flu / oal Eergy i D Overview ad Moivaio: Fro your sudy of waves i iroducory physics you should be aware ha waves ca raspor eergy fro oe place o aoher cosider he geeraio
More informationSolutions Manual 4.1. nonlinear. 4.2 The Fourier Series is: and the fundamental frequency is ω 2π
Soluios Maual. (a) (b) (c) (d) (e) (f) (g) liear oliear liear liear oliear oliear liear. The Fourier Series is: F () 5si( ) ad he fudameal frequecy is ω f ----- H z.3 Sice V rms V ad f 6Hz, he Fourier
More informationONE RANDOM VARIABLE F ( ) [ ] x P X x x x 3
The Cumulive Disribuio Fucio (cd) ONE RANDOM VARIABLE cd is deied s he probbiliy o he eve { x}: F ( ) [ ] x P x x - Applies o discree s well s coiuous RV. Exmple: hree osses o coi x 8 3 x 8 8 F 3 3 7 x
More informationApproximately Quasi Inner Generalized Dynamics on Modules. { } t t R
Joural of Scieces, Islamic epublic of Ira 23(3): 245-25 (22) Uiversiy of Tehra, ISSN 6-4 hp://jscieces.u.ac.ir Approximaely Quasi Ier Geeralized Dyamics o Modules M. Mosadeq, M. Hassai, ad A. Nikam Deparme
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationA Study On (H, 1)(E, q) Product Summability Of Fourier Series And Its Conjugate Series
Mahemaical Theory ad Modelig ISSN 4-584 (Paper) ISSN 5-5 (Olie) Vol.7, No.5, 7 A Sudy O (H, )(E, q) Produc Summabiliy Of Fourier Series Ad Is Cojugae Series Sheela Verma, Kalpaa Saxea * Research Scholar
More informationResponse of LTI Systems to Complex Exponentials
3 Fourir sris coiuous-im Rspos of LI Sysms o Complx Expoials Ouli Cosidr a LI sysm wih h ui impuls rspos Suppos h ipu sigal is a complx xpoial s x s is a complx umbr, xz zis a complx umbr h or h h w will
More informationSampling. AD Conversion (Additional Material) Sampling: Band limited signal. Sampling. Sampling function (sampling comb) III(x) Shah.
AD Coversio (Addiioal Maerial Samplig Samplig Properies of real ADCs wo Sep Flash ADC Pipelie ADC Iegraig ADCs: Sigle Slope, Dual Slope DA Coverer Samplig fucio (samplig comb III(x Shah III III ( x = δ
More informationDETERMINATION OF PARTICULAR SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS BY DISCRETE DECONVOLUTION
U.P.B. ci. Bull. eries A Vol. 69 No. 7 IN 3-77 DETERMINATION OF PARTIULAR OLUTION OF NONHOMOGENEOU LINEAR DIFFERENTIAL EQUATION BY DIRETE DEONVOLUTION M. I. ÎRNU e preziă o ouă meoă e eermiare a soluţiilor
More information