Square Waves, Sinusoids and Gaussian White Noise: A Matching Pursuit Conundrum? Don Percival
|
|
- Ashlie Cannon
- 5 years ago
- Views:
Transcription
1 Square Waves, Sinusoids and Gaussian Whie Noise: A Maching Pursui Conundrum? Don Percival Applied Physics Laboraory Deparmen of Saisics Universiy of Washingon Seale, Washingon, USA hp://faculy.washingon.edu/dbp Saniy Checkers: Peer Craigmile and Barry Quinn
2 Inroducion maching pursui approximaes a vecor of ime series values X = [X 0, X 1,..., X N 1 ] T using a linear combinaion of vecors picked from a (ypically quie large) se of vecors D each vecor in D has some inerpreaion, allowing us o exrac feaures of poenial ineres from X inroduced ino engineering lieraure by Malla & Zhang (1993) alk will focus on an unexpeced finding (he conundrum!) ha appeared when applying maching pursui o a climaology ime series 1
3 Overline of Remainder of Talk discuss basic ideas behind maching pursui (MP) discuss applicaion of MP o climaology ime series ha led o conundrum discuss enaive bu unsaisfying explanaion of conundrum los of open quesions, including wha (if anyhing!) o do nex 2
4 Maching Pursui: I given a ime series X of dimension N and a vecor d of similar dimension saisfying kdk 2 = hd, di = N 1 X =0 d 2 = 1, consider approximaing X using d in a linear model: X = βd + e, where β is unknown, and e is he error in he approximaion can minimize kek 2 by seing β equal o hx, di = P N 1 =0 X d approximaion is A = hx, did & residuals are R = X A 3
5 Maching Pursui: II in addiion o addiive decomposiion X = A + R, also have decomposiion of sum of squares: kxk 2 = kak 2 + krk 2 = hx, di 2 + krk 2 now consider a se of vecors D, each d k D leading o X = A k + R k and kxk 2 = hx, d k i 2 + kr k k 2 declare bes approximaion o be he one for which kr k k 2 is smalles, i.e., for which hx, d k i is larges call his approximaion A (1) = hx, d (1) id (1), and le R (1) be he corresponding vecor of residuals so ha X = A (1) + R (1) and kxk 2 = hx, d (1) i 2 + kr (1) k 2 4
6 Maching Pursui: III firs sage of MP leads o X = A (1) + R (1) and kxk 2 = hx, d (1) i 2 + kr (1) k 2 second sage reas R (1) as X was reaed, leading o R (1) = A (2) + R (2) and kr (1) k 2 = hr (1), d (2) i 2 + kr (2) k 2 sages j = 3, 4... give us R (j 1) = A (j) +R (j) and kr (j 1) k 2 = hr (j 1), d (j) i 2 +kr (j) k 2 defining R (0) = X, afer J such seps, have JX JX X = A (j) +R (J) and kxk 2 = hr (j 1), d (j) i 2 +kr (J) k 2 j=1 j=1 5
7 Maching Pursui: IV MP is greedy in ha, a each sage j, approximaing vecor is he one maximizing hr (j 1), d k i amongs all d k D under cerain condiions on conens of D, kr (j) k 2 mus decrease and reach zero as j increases choice of vecors o place in D is obviously criical o qualiy of resuling approximaion and is applicaion dependen 6
8 millibars Norh Pacific Index (NPI): I area-weighed sea level pressure over 30 N o 65 N & 160 E o 140 W & over November o March for each year from 1900 o 1999 (Trenberh & Paolino, 1980; Trenberh & Hurrell, 1994) year 7
9 Norh Pacific Index (NPI): II Minobe (1999) posulaed exisence of pena- and bi-decadal oscillaions in NPI ha... canno be aribued o a single sinusoidal-wavelike variabiliy... ; i.e., ransiions beween values above and below he long erm mean of NPI occur much faser han sinusoidal variaions can easily accoun for can (informally) evaluae Minobe s hypohesis by subjecing NPI o MP (X hus conains all N = 100 values of NPI, bu afer cenering by subracing off he sample mean) D consiss of boh sinusoidal and square wave oscillaions, wih frequencies dicaed by Fourier frequencies j/100, j = 1, 2,..., 50 (periods are 100/j years), along wih all possible phase shifs 8
10 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
11 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
12 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
13 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
14 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
15 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
16 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
17 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
18 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
19 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
20 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
21 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
22 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
23 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
24 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
25 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
26 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
27 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
28 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
29 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
30 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
31 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
32 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
33 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
34 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
35 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
36 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
37 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
38 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
39 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
40 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
41 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
42 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
43 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
44 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
45 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
46 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
47 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
48 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
49 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
50 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
51 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
52 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
53 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
54 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
55 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
56 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
57 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
58 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
59 Examples of Vecors in D period of 100 years, and one of 50 possible phase shifs 9
60 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
61 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
62 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
63 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
64 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
65 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
66 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
67 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
68 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
69 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
70 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
71 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
72 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
73 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
74 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
75 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
76 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
77 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
78 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
79 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
80 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
81 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
82 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
83 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
84 Examples of Vecors in D period of 50 years, and one of 25 possible phase shifs 10
85 Examples of Vecors in D period of 100/3 years (oher phase shifs no shown) 11
86 Examples of Vecors in D period of 25 years (oher phase shifs no shown) 12
87 Examples of Vecors in D period of 20 years (oher phase shifs no shown) 13
88 Examples of Vecors in D period of 4 years (oher phase shifs no shown) 14
89 Maching Pursui of NPI: I j = 1: square wave, 50 years; 17.4% of variance explained year 15
90 Maching Pursui of NPI: II j = 2: square wave, 20 years; 24.1% of variance explained year 16
91 Maching Pursui of NPI: III j = 3: square wave, 14 years; 30.6% of variance explained year 17
92 Maching Pursui of NPI: IV j = 4: sinusoid, 4.3 years; 36.4% of variance explained year 18
93 Maching Pursui of NPI: V MP lends credence o Minobe s hypohesis (pena- and bidecadal oscillaions wih faser above/below ransiions han sinusoids can explain) Q: wha (if anyhing) can we say abou saisical significance of paerns picked ou by MP? 19
94 The Conundrum: I o address quesion of significance, need o consider wha MP does under various null hypoheses simplies such hypohesis is ha X is Gaussian whie noise (i.e., independen and idenically disribued normal random variables) noe ha X should have no discernable srucure will ake X o have zero mean and covariance/correlaion marix I N (Nh order ideniy marix) le K denoe number of vecors d k in se D, and le D = [d 1, d 2,..., d K ] so ha kh elemen of Y D T X is hx, d k i Y is mulivariae Gaussian wih zero mean and wih Σ D T D as is covariance/correlaion marix noe ha (j, k)h elemen of Σ is d T j d k 20
95 The Conundrum: II firs sep of MP picks elemen of Y wih larges magniude, so disribuion of his pick depends jus on mulivariae Gaussian correlaion marix Σ if D = {d 1, d 2 }, hen 1 d Σ = T 1 d 2 d T 2 d, 1 1 and, by symmery, MP will pick d 1 & d 2 each 50% of he ime, no maer wha hey are (e.g., a sinusoid & a square wave) if D has more hen wo elemens, analysis becomes messy, bu can resor o Mone Carlo experimens using same D as in NPI analysis (50% of vecors are sinsuoids, and 50% are square waves), MP picks sinusoids 15% of he ime and square waves 85% of he ime!?! 21
96 Slouching Towards an Explanaion: I why does Gaussian whie noise mach up beer wih square waves han sinusoids? consider case N = 8 wih D conaining four sinusoids (d 1, d 2, d 3 and d 4 ) and four square waves (d 5, d 6, d 7 and d 8 ), all wih a period of 8 22
97 Two of Eigh Vecors in D
98 Two of Eigh Vecors in D
99 Two of Eigh Vecors in D
100 Two of Eigh Vecors in D
101 Slouching Towards an Explanaion: II Mone Carlo experimens indicae ha MP picks a sinusoid 29% of he ime and a square wave 71% of he ime correlaion marix Σ in his case looks like he following: d 1 d 2 d 3 d 4 d 5 d 6 d 7 d 8 d d d d d d d d sinusoids have more exreme cross-correlaions han do square waves is his par of he explanaion? 24
102 Slouching Towards an Explanaion: III consider anoher D, his ime wih wo sinusoids (d 1 and d 2 ) and wo square waves (d 3 and d 4 ), all again wih a period of 8 25
103 Two of Four Vecors in D
104 Two of Four Vecors in D
105 Slouching Towards an Explanaion: IV Mone Carlo experimens indicae ha MP picks a sinusoid 48.5% of he ime and a square wave 51.5% of he ime correlaion marix Σ in his case looks like he following: d 1 d 2 d 3 d 4 d d d d sinusoids now have zero cross-correlaion, whereas square waves have a posiive cross-correlaion, ye square waves are sill preferred (bu jus slighly so) canno explain conundrum in erms of jus cross-correlaions 27
106 Hmmm... 28
107 References S. G. Malla and Z. Zhang (1993), Maching Pursuis wih Time-Frequency Dicionaries, IEEE Transacions on Signal Processing, 41, pp S. Minobe (1999) Resonance in Bidecadal and Penadecadal Climae Oscillaions over he Norh Pacific: Role in Climae Regime Shifs, Geophysical Research Leers, 26, pp D. B. Percival, J. E. Overland and H. O. Mofjeld (2002), Using Maching Pursui o Assess Amospheric Circulaion Changes over he Norh Pacific, unpublished manuscrip available a hp://faculy.washingon.edu/dbp/research.hml K. E. Trenberh and J. W. Hurrell (1994), Decadal Amosphere Ocean Variaions in he Pacifc, Climae Dynamics, 9, pp K. E. Trenberh and D. D. Paolino (1980), The Norhern Hemisphere Sea Level Pressure Daa Se: Trends, Errors, and Disconinuiies. Monhly Weaher Review, 108, pp
Variation Aware Cross-Talk Aggressor Alignment by Mixed Integer Linear Programming
ariaion Aware Cross-alk Aggressor Alignmen by Mixed Ineger Linear Programming ladimir Zoloov IBM. J. Wason Research Cener, Yorkown Heighs, NY zoloov@us.ibm.com Peer Feldmann D. E. Shaw Research, New York,
More informationSignal Characteristics
Signal Characerisics Analog Signals Analog signals are always coninuous (here are no ime gaps). The signal is of infinie resoluion. Discree Time Signals SignalCharacerisics.docx 8/28/08 10:41 AM Page 1
More informationLecture #7: Discrete-time Signals and Sampling
EEL335: Discree-Time Signals and Sysems Lecure #7: Discree-ime Signals and Sampling. Inroducion Lecure #7: Discree-ime Signals and Sampling Unlike coninuous-ime signals, discree-ime signals have defined
More informationPointwise Image Operations
Poinwise Image Operaions Binary Image Analysis Jana Kosecka hp://cs.gmu.edu/~kosecka/cs482.hml - Lookup able mach image inensiy o he displayed brighness values Manipulaion of he lookup able differen Visual
More informationOpenStax-CNX module: m Elemental Signals. Don Johnson. Perhaps the most common real-valued signal is the sinusoid.
OpenSax-CNX module: m0004 Elemenal Signals Don Johnson This work is produced by OpenSax-CNX and licensed under he Creaive Commons Aribuion License.0 Absrac Complex signals can be buil from elemenal signals,
More informationNotes on the Fourier Transform
Noes on he Fourier Transform The Fourier ransform is a mahemaical mehod for describing a coninuous funcion as a series of sine and cosine funcions. The Fourier Transform is produced by applying a series
More informationLecture 4. EITN Chapter 12, 13 Modulation and diversity. Antenna noise is usually given as a noise temperature!
Lecure 4 EITN75 2018 Chaper 12, 13 Modulaion and diversiy Receiver noise: repeiion Anenna noise is usually given as a noise emperaure! Noise facors or noise figures of differen sysem componens are deermined
More information4.5 Biasing in BJT Amplifier Circuits
4/5/011 secion 4_5 Biasing in MOS Amplifier Circuis 1/ 4.5 Biasing in BJT Amplifier Circuis eading Assignmen: 8086 Now le s examine how we C bias MOSFETs amplifiers! f we don bias properly, disorion can
More informationMarch 13, 2009 CHAPTER 3: PARTIAL DERIVATIVES AND DIFFERENTIATION
March 13, 2009 CHAPTER 3: PARTIAL DERIVATIVES AND DIFFERENTIATION 1. Parial Derivaives and Differeniable funcions In all his chaper, D will denoe an open subse of R n. Definiion 1.1. Consider a funcion
More informationweight: amplitude of sine curve
Joseph Fourier s claim: all signals are sums of sinusoids of differen frequencies. weighed sine curves weigh: ampliude of sine curve all : no exacly bu doesn maer for us in pracice Example: 3 sin() + sin(*)
More informationTechnology Trends & Issues in High-Speed Digital Systems
Deailed comparison of dynamic range beween a vecor nework analyzer and sampling oscilloscope based ime domain reflecomeer by normalizing measuremen ime Sho Okuyama Technology Trends & Issues in High-Speed
More informationTeacher Supplement to Operation Comics, Issue #5
eacher Supplemen o Operaion Comics, Issue #5 he purpose of his supplemen is o provide conen suppor for he mahemaics embedded ino he fifh issue of Operaion Comics, and o show how he mahemaics addresses
More informationRole of Kalman Filters in Probabilistic Algorithm
Volume 118 No. 11 2018, 5-10 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu doi: 10.12732/ijpam.v118i11.2 ijpam.eu Role of Kalman Filers in Probabilisic Algorihm
More informationEE201 Circuit Theory I Fall
EE1 Circui Theory I 17 Fall 1. Basic Conceps Chaper 1 of Nilsson - 3 Hrs. Inroducion, Curren and Volage, Power and Energy. Basic Laws Chaper &3 of Nilsson - 6 Hrs. Volage and Curren Sources, Ohm s Law,
More informationSignal detection, Fouriertransformation, phase correction and quadrature detection
2/35 Signal deecion, Fourierransformaion, phase correcion and quadraure deecion Peer Schmieder Schmilka 2004 Wha is his seminar abou? Signaldeecion Wha kind of signal do we deec in NMR Fourierransformaion
More informationAnswer Key for Week 3 Homework = 100 = 140 = 138
Econ 110D Fall 2009 K.D. Hoover Answer Key for Week 3 Homework Problem 4.1 a) Laspeyres price index in 2006 = 100 (1 20) + (0.75 20) Laspeyres price index in 2007 = 100 (0.75 20) + (0.5 20) 20 + 15 = 100
More informationThe University of Melbourne Department of Mathematics and Statistics School Mathematics Competition, 2013 JUNIOR DIVISION Time allowed: Two hours
The Universiy of Melbourne Deparmen of Mahemaics and Saisics School Mahemaics Compeiion, 203 JUNIOR DIVISION Time allowed: Two hours These quesions are designed o es your abiliy o analyse a problem and
More informationLecture September 6, 2011
cs294-p29 Seminar on Algorihmic Game heory Sepember 6, 2011 Lecure Sepember 6, 2011 Lecurer: Chrisos H. Papadimiriou Scribes: Aloni Cohen and James Andrews 1 Game Represenaion 1.1 abular Form and he Problem
More information(This lesson plan assumes the students are using an air-powered rocket as described in the Materials section.)
The Mah Projecs Journal Page 1 PROJECT MISSION o MArs inroducion Many sae mah sandards and mos curricula involving quadraic equaions require sudens o solve "falling objec" or "projecile" problems, which
More information16.5 ADDITIONAL EXAMPLES
16.5 ADDITIONAL EXAMPLES For reiew purposes, more examples of boh piecewise linear and incremenal analysis are gien in he following subsecions. No new maerial is presened, so readers who do no need addiional
More informationCommunications II Lecture 7: Performance of digital modulation
Communicaions II Lecure 7: Performance of digial modulaion Professor Kin K. Leung EEE and Compuing Deparmens Imperial College London Copyrigh reserved Ouline Digial modulaion and demodulaion Error probabiliy
More information10. The Series Resistor and Inductor Circuit
Elecronicsab.nb 1. he Series esisor and Inducor Circui Inroducion he las laboraory involved a resisor, and capacior, C in series wih a baery swich on or off. I was simpler, as a pracical maer, o replace
More informationLab 3 Acceleration. What You Need To Know: Physics 211 Lab
b Lab 3 Acceleraion Wha You Need To Know: The Physics In he previous lab you learned ha he velociy of an objec can be deermined by finding he slope of he objec s posiion vs. ime graph. x v ave. = v ave.
More informationEstimating a Time-Varying Phillips Curve for South Africa
Esimaing a Time-Varying Phillips Curve for Souh Africa Alain Kabundi* 1 Eric Schaling** Modese Some*** *Souh African Reserve Bank ** Wis Business School and VU Universiy Amserdam *** World Bank 27 Ocober
More informationUNIT IV DIGITAL MODULATION SCHEME
UNI IV DIGIAL MODULAION SCHEME Geomeric Represenaion of Signals Ojecive: o represen any se of M energy signals {s i (} as linear cominaions of N orhogonal asis funcions, where N M Real value energy signals
More informationEE 330 Lecture 24. Amplification with Transistor Circuits Small Signal Modelling
EE 330 Lecure 24 Amplificaion wih Transisor Circuis Small Signal Modelling Review from las ime Area Comparison beween BJT and MOSFET BJT Area = 3600 l 2 n-channel MOSFET Area = 168 l 2 Area Raio = 21:1
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Signals & Sysems Prof. Mark Fowler Noe Se #8 C-T Sysems: Frequency-Domain Analysis of Sysems Reading Assignmen: Secion 5.2 of Kamen and Heck /2 Course Flow Diagram The arrows here show concepual
More informationCommunications II Lecture 5: Effects of Noise on FM. Professor Kin K. Leung EEE and Computing Departments Imperial College London Copyright reserved
Communicaions II Lecure 5: Eecs o Noise on FM Proessor Kin K. Leung EEE and Compuing Deparmens Imperial College London Copyrigh reserved Ouline Recap o FM FM sysem model in noise Derivaion o oupu SNR Pre/de-emphasis
More informationECE3204 Microelectronics II Bitar / McNeill. ECE 3204 / Term D-2017 Problem Set 7
EE3204 Microelecronics II Biar / McNeill Due: Monday, May 1, 2017 EE 3204 / Term D-2017 Problem Se 7 All ex problems from Sedra and Smih, Microelecronic ircuis, 7h ediion. NOTES: Be sure your NAME and
More informationVoIP over a wired link
VoIP over a wired link 1 1 Wireless Communicaions Phil Fleming Nework Advanced Technology Group Moorola, Inc. 1 3 3 3 Wireless Communicaions For he personal use of he paricipans in he IMA summer program
More informationDigital Communications - Overview
EE573 : Advanced Digial Communicaions Digial Communicaions - Overview Lecurer: Assoc. Prof. Dr Noor M Khan Deparmen of Elecronic Engineering, Muhammad Ali Jinnah Universiy, Islamabad Campus, Islamabad,
More informationMemorandum on Impulse Winding Tester
Memorandum on Impulse Winding Teser. Esimaion of Inducance by Impulse Response When he volage response is observed afer connecing an elecric charge sored up in he capaciy C o he coil L (including he inside
More informationKnowledge Transfer in Semi-automatic Image Interpretation
Knowledge Transfer in Semi-auomaic Image Inerpreaion Jun Zhou 1, Li Cheng 2, Terry Caelli 23, and Waler F. Bischof 1 1 Deparmen of Compuing Science, Universiy of Albera, Edmonon, Albera, Canada T6G 2E8
More informationChapter 14: Bandpass Digital Transmission. A. Bruce Carlson Paul B. Crilly 2010 The McGraw-Hill Companies
Communicaion Sysems, 5e Chaper 4: Bandpass Digial Transmission A. Bruce Carlson Paul B. Crilly The McGraw-Hill Companies Chaper 4: Bandpass Digial Transmission Digial CW modulaion Coheren binary sysems
More informationVolume Author/Editor: Simon Kuznets, assisted by Elizabeth Jenks. Volume URL:
This PDF is a selecion from an ou-of-prin volume from he Naional Bureau of Economic Research Volume Tile: Shares of Upper Income Groups in Income and Savings Volume Auhor/Edior: Simon Kuznes, assised by
More informationELEG 3124 SYSTEMS AND SIGNALS Ch. 1 Continuous-Time Signals
Deparmen of Elecrical Engineering Universiy of Arkansas ELEG 3124 SYSTEMS AND SIGNALS Ch. 1 Coninuous-Time Signals Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Inroducion: wha are signals and sysems? Signals
More informationPerformance Analysis of High-Rate Full-Diversity Space Time Frequency/Space Frequency Codes for Multiuser MIMO-OFDM
Performance Analysis of High-Rae Full-Diversiy Space Time Frequency/Space Frequency Codes for Muliuser MIMO-OFDM R. SHELIM, M.A. MATIN AND A.U.ALAM Deparmen of Elecrical Engineering and Compuer Science
More informationEXPERIMENT #4 AM MODULATOR AND POWER AMPLIFIER
EXPERIMENT #4 AM MODULATOR AND POWER AMPLIFIER INTRODUCTION: Being able o ransmi a radio frequency carrier across space is of no use unless we can place informaion or inelligence upon i. This las ransmier
More informationWhen answering the following 25 questions, always remember that there is someone who has to grade them. So please use legible handwriting.
38963, VU Mobile Kommunikaion Miderm Exam: Insiu für Nachrichenechnik und Hochfrequenzechnik When answering he following 5 quesions, always remember ha here is someone who has o grade hem So please use
More informationEE368/CS232 Digital Image Processing Winter Homework #1 Released: Monday, January 8 Due: Wednesday, January 17, 1:30pm
EE368/CS232 Digial Image Processing Winer 207-208 Lecure Review and Quizzes (Due: Wednesday, January 7, :30pm) Please review wha you have learned in class and hen complee he online quiz quesions for he
More informationThe design of an improved matched filter in DSSS-GMSK system
Journal of Physics: Conference Series PAPER OPEN ACCESS The design of an improved mached filer in DSSS-GMSK sysem To cie his aricle: Mao Wei-ong e al 16 J. Phys.: Conf. Ser. 679 1 View he aricle online
More information5 Spatial Relations on Lines
5 Spaial Relaions on Lines There are number of useful problems ha can be solved wih he basic consrucion echniques developed hus far. We now look a cerain problems, which involve spaial relaionships beween
More informationSignals and the frequency domain ENGR 40M lecture notes July 31, 2017 Chuan-Zheng Lee, Stanford University
Signals and he requency domain ENGR 40M lecure noes July 3, 07 Chuan-Zheng Lee, Sanord Universiy signal is a uncion, in he mahemaical sense, normally a uncion o ime. We oen reer o uncions as signals o
More informationP. Bruschi: Project guidelines PSM Project guidelines.
Projec guidelines. 1. Rules for he execuion of he projecs Projecs are opional. Their aim is o improve he sudens knowledge of he basic full-cusom design flow. The final score of he exam is no affeced by
More informationMobile Communications Chapter 3 : Media Access
Moivaion Can we apply media access mehods from fixed neworks? Mobile Communicaions Chaper 3 : Media Access Moivaion SDMA, FDMA, TDMA Aloha Reservaion schemes Collision avoidance, MACA Polling CDMA SAMA
More information6.003: Signals and Systems
6.3: Signals and Sysems Lecure 4 March 3, 6.3: Signals and Sysems Fourier Represenaions Mid-erm Examinaion # Wednesday, April 7, 7:3-9:3pm. No reciaions on he day of he exam. Coverage: Lecures 5 Reciaions
More informationEXTREME SLAP BASS - A DICTIONARY OF GROOVES BY JOHN M. SHAUGHNESSY II 2001 JOHN M. SHAUGHNESSY II
EXTREME SLA BASS - A DITIONARY OF GROOVES BY JON M. SAUGNESSY II 2001 JON M. SAUGNESSY II FORWARD Welcome o he firs ediion of Exreme Slap Bass! This book is he resul of wo years of work. When I originally
More informationLaboratory #2. Spectral Analysis of Digital Baseband Signals. SYSC 4600 Digital Communications
Laboraory #2 Speral Analysis of Digial Baseband Signals SYSC 4600 Digial Communiaions Deparmen of Sysems and Compuer Engineering Fauly of Engineering Carleon Universiy Oober 206 Deparmen of Sysems & Compuer
More informationECE-517 Reinforcement Learning in Artificial Intelligence
ECE-517 Reinforcemen Learning in Arificial Inelligence Lecure 11: Temporal Difference Learning (con.), Eligibiliy Traces Ocober 8, 2015 Dr. Iamar Arel College of Engineering Deparmen of Elecrical Engineering
More informationNegative frequency communication
Negaive frequency communicaion Fanping DU Email: dufanping@homail.com Qing Huo Liu arxiv:2.43v5 [cs.it] 26 Sep 2 Deparmen of Elecrical and Compuer Engineering Duke Universiy Email: Qing.Liu@duke.edu Absrac
More informationTU Delft. Digital color imaging & Digital color image processing. TU Delft. TU Delft. TU Delft. The human eye. Spectrum and Color I
Digial color imaging & Digial color image processing The human eye Lucas J. van Vlie www.ph.n.udelf.nl/~lucas TNW: Faculy of Applied Sciences IST: Imaging Science & Technology PH: Digial Color Imaging
More informationEXPERIMENT #9 FIBER OPTIC COMMUNICATIONS LINK
EXPERIMENT #9 FIBER OPTIC COMMUNICATIONS LINK INTRODUCTION: Much of daa communicaions is concerned wih sending digial informaion hrough sysems ha normally only pass analog signals. A elephone line is such
More informationRevision: June 11, E Main Suite D Pullman, WA (509) Voice and Fax
2.5.3: Sinusoidal Signals and Complex Exponenials Revision: June 11, 2010 215 E Main Suie D Pullman, W 99163 (509) 334 6306 Voice and Fax Overview Sinusoidal signals and complex exponenials are exremely
More informationChapter 2 Introduction: From Phase-Locked Loop to Costas Loop
Chaper 2 Inroducion: From Phase-Locked Loop o Cosas Loop The Cosas loop can be considered an exended version of he phase-locked loop (PLL). The PLL has been invened in 932 by French engineer Henri de Belleszice
More informationControl and Protection Strategies for Matrix Converters. Control and Protection Strategies for Matrix Converters
Conrol and Proecion Sraegies for Marix Converers Dr. Olaf Simon, Siemens AG, A&D SD E 6, Erlangen Manfred Bruckmann, Siemens AG, A&D SD E 6, Erlangen Conrol and Proecion Sraegies for Marix Converers To
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 40 Digial Proceing Pro. Mark Fowler Noe Se #3 Baic Sampling heory Reading Aignmen: Sec. 6. o Proaki & Manolaki /9 Sampling i Key o Much o oday echnology Analog Elecronic ADC DSP Compuer DAC C- C- Syem
More informationDirect Analysis of Wave Digital Network of Microstrip Structure with Step Discontinuities
Direc Analysis of Wave Digial Nework of Microsrip Srucure wih Sep Disconinuiies BILJANA P. SOŠIĆ Faculy of Elecronic Engineering Universiy of Niš Aleksandra Medvedeva 4, Niš SERBIA MIODRAG V. GMIROVIĆ
More informationREADING ASSIGNMENTS LECTURE OBJECTIVES. Problem Solving Skills. x(t) = cos(αt 2 ) ELEG-212 Signal Processing and Communications
ELEG- Signal Processing and Communicaions Lecure 5 Periodic Signals, Harmonics & ime-varying Sinusoids READING ASSIGNMENS his Lecure: Chaper 3, Secions 3- and 3-3 Chaper 3, Secions 3-7 and 3-8 Lab sars
More informationErrata and Updates for ASM Exam MLC (Fourteenth Edition) Sorted by Page
Erraa for ASM Exam MLC Sudy Manual (Foureenh Ediion) Sored by Page 1 Erraa and Updaes for ASM Exam MLC (Foureenh Ediion) Sored by Page Pracice Exam 7:25 (page 1386) is defecive, Pracice Exam 5:21 (page
More informationECMA-373. Near Field Communication Wired Interface (NFC-WI) 2 nd Edition / June Reference number ECMA-123:2009
ECMA-373 2 nd Ediion / June 2012 Near Field Communicaion Wired Inerface (NFC-WI) Reference number ECMA-123:2009 Ecma Inernaional 2009 COPYRIGHT PROTECTED DOCUMENT Ecma Inernaional 2012 Conens Page 1 Scope...
More informationPhase-Shifting Control of Double Pulse in Harmonic Elimination Wei Peng1, a*, Junhong Zhang1, Jianxin gao1, b, Guangyi Li1, c
Inernaional Symposium on Mechanical Engineering and Maerial Science (ISMEMS 016 Phase-Shifing Conrol of Double Pulse in Harmonic Eliminaion Wei Peng1, a*, Junhong Zhang1, Jianxin gao1, b, Guangyi i1, c
More informationDiscrete Word Speech Recognition Using Hybrid Self-adaptive HMM/SVM Classifier
Journal of Technical Engineering Islamic Azad Universiy of Mashhad Discree Word Speech Recogniion Using Hybrid Self-adapive HMM/SVM Classifier Saeid Rahai Quchani (1) Kambiz Rahbar (2) (1)Assissan professor,
More informationMATLAB/SIMULINK TECHNOLOGY OF THE SYGNAL MODULATION
J Modern Technology & Engineering Vol2, No1, 217, pp76-81 MATLAB/SIMULINK TECHNOLOGY OF THE SYGNAL MODULATION GA Rusamov 1*, RJ Gasimov 1, VG Farhadov 1 1 Azerbaijan Technical Universiy, Baku, Azerbaijan
More informationA NEW DUAL-POLARIZED HORN ANTENNA EXCITED BY A GAP-FED SQUARE PATCH
Progress In Elecromagneics Research Leers, Vol. 21, 129 137, 2011 A NEW DUAL-POLARIZED HORN ANTENNA EXCITED BY A GAP-FED SQUARE PATCH S. Ononchimeg, G. Ogonbaaar, J.-H. Bang, and B.-C. Ahn Applied Elecromagneics
More informationECMA st Edition / June Near Field Communication Wired Interface (NFC-WI)
ECMA-373 1 s Ediion / June 2006 Near Field Communicaion Wired Inerface (NFC-WI) Sandard ECMA-373 1 s Ediion / June 2006 Near Field Communicaion Wired Inerface (NFC-WI) Ecma Inernaional Rue du Rhône 114
More informationf t 2cos 2 Modulator Figure 21: DSB-SC modulation.
4.5 Ampliude modulaion: AM 4.55. DSB-SC ampliude modulaion (which is summarized in Figure 21) is easy o undersand and analyze in boh ime and frequency domains. However, analyical simpliciy is no always
More informationAuto-Tuning of PID Controllers via Extremum Seeking
25 American Conrol Conference June 8-, 25. Porland, OR, USA ThA7.2 Auo-Tuning of PID Conrollers via Exremum Seeking Nick illingsworh* and Miroslav rsić Deparmen of Mechanical and Aerospace Engineering
More informationA-LEVEL Electronics. ELEC4 Programmable Control Systems Mark scheme June Version: 1.0 Final
A-LEVEL Elecronics ELEC4 Programmable Conrol Sysems scheme 243 June 26 Version:. Final schemes are prepared by he Lead Assessmen Wrier and considered, ogeher wih he relevan quesions, by a panel of subjec
More informationUltrawideband Normalized Radar Cross Sections of Distributed Clutter
Ulrawideband Normalized Radar Cross Secions o Disribued Cluer Ram M. Narayanan Deparmen o Elecrical Engineering The Pennsylvania Sae Universiy Universiy Park, PA 68, USA ram@engr.psu.edu Absrac Theoreical
More informationA new image security system based on cellular automata and chaotic systems
A new image securiy sysem based on cellular auomaa and chaoic sysems Weinan Wang Jan 2013 Absrac A novel image encrypion scheme based on Cellular Auomaa and chaoic sysem is proposed in his paper. The suggesed
More informationSolution of ECE 342 Test 2 S12
Soluion of ECE 342 Tes 2 S2. All quesions regarding superheerodyne receivers refer o his diagram. x c () Anenna B T < B RF < 2 f B = B T Oher Signals f c Mixer f Baseband x RFi RF () x RFo () () () x i
More informationEND-OF-YEAR EXAMINATIONS ELEC321 Communication Systems (D2) Friday, 19 November 2004, 9:20 a.m. Three hours plus 10 minutes reading time.
END-OF-YEAR EXAMINATIONS 2004 Uni: Day and Time: Time Allowed: ELEC32 Communiaion Sysems (D2) Friday, 9 November 2004, 9:20 a.m. Three hours plus 0 minues reading ime. Toal Number of Quesions: SIX (6)
More informationCommunication Systems. Communication Systems
Communicaion Sysems Analog communicaion Transmi and receive analog waveforms Ampliude Modulaion (AM Phase Modulaion (PM Freq. Modulaion (FM Quadraure Ampliude Modulaion (QAM Pulse Ampliude Modulaion (PAM
More informationComparing image compression predictors using fractal dimension
Comparing image compression predicors using fracal dimension RADU DOBRESCU, MAEI DOBRESCU, SEFA MOCAU, SEBASIA ARALUGA Faculy of Conrol & Compuers POLIEHICA Universiy of Buchares Splaiul Independenei 313
More informationAdaptive Approach Based on Curve Fitting and Interpolation for Boundary Effects Reduction
Adapive Approach Based on Curve Fiing and Inerpolaion for Boundary Effecs Reducion HANG SU, JINGSONG LI School of Informaion Engineering Wuhan Universiy of Technology 122 Loushi Road, Wuhan CHINA hangsu@whu.edu.cn,
More informationTEST OF THE NOVAERUS AIR CLEANING SYSTEM IN THE DEPARTMENT OF CLINICAL MEDICINE.
TEST OF THE NOVAERUS AIR CLEANING SYSTEM IN THE DEPARTMENT OF CLINICAL MEDICINE. Performed by he Laboraory of Infecion Hygiene, Deparmen of Clinical Microbiology, Danish Naional Hospial. Responsible: Chief
More informationPower losses in pulsed voltage source inverters/rectifiers with sinusoidal currents
ree-wheeling diode Turn-off power dissipaion: off/d = f s * E off/d (v d, i LL, T j/d ) orward power dissipaion: fw/t = 1 T T 1 v () i () d Neglecing he load curren ripple will resul in: fw/d = i Lavg
More informationExamination Mobile & Wireless Networking ( ) April 12,
Page 1 of 5 Examinaion Mobile & Wireless Neworking (192620010) April 12, 2017 13.45 16.45 Noes: Only he overhead shees used in he course, 2 double-sided shees of noes (any fon size/densiy!), and a dicionary
More informationAnalog Circuits EC / EE / IN. For
Analog Circuis For EC / EE / IN By www.hegaeacademy.com Syllabus Syllabus for Analog Circuis Small Signal Equivalen Circuis of Diodes, BJTs, MOSFETs and Analog CMOS. Simple Diode Circuis, Clipping, Clamping,
More informationSignal processing for Underwater Acoustic MIMO OFDM
Signal processing for Underwaer Acousic MIMO OFDM Milica Sojanovic Norheasern Universiy millisa@ece.neu.edu ONR (N4-7--22, 7 22 MURI N4-7--738) 7 738) Orhogonal frequency division muliplexing (OFDM) oal
More informationEE 40 Final Project Basic Circuit
EE 0 Spring 2006 Final Projec EE 0 Final Projec Basic Circui Par I: General insrucion 1. The final projec will coun 0% of he lab grading, since i s going o ake lab sessions. All oher individual labs will
More informationChannel Estimation for Wired MIMO Communication Systems
Channel Esimaion for Wired MIMO Communicaion Sysems Final Repor Mulidimensional DSP Projec, Spring 2005 Daifeng Wang Absrac This repor addresses raining-based channel modeling and esimaion for a wired
More informationSocial-aware Dynamic Router Node Placement in Wireless Mesh Networks
Social-aware Dynamic Rouer Node Placemen in Wireless Mesh Neworks Chun-Cheng Lin Pei-Tsung Tseng Ting-Yu Wu Der-Jiunn Deng ** Absrac The problem of dynamic rouer node placemen (dynrnp) in wireless mesh
More informationCHAPTER CONTENTS. Notes. 9.0 Line Coding. 9.1 Binary Line Codes
Noes CHAPTER CONTENTS 9. Line Coding 9. inary Line Codes 9. ipolar and iphase Line Codes 9.. AMI 9... inary N Zero Subsiuion 9..3 lock Line Codes 9.3 M-ary Correlaion Codes 9.3. Q 9.3. Correlaion Coding
More informationPushing towards the Limit of Sampling Rate: Adaptive Chasing Sampling
Pushing owards he Limi of Sampling Rae: Adapive Chasing Sampling Ying Li, Kun Xie, Xin Wang Dep of Elecrical and Compuer Engineering, Sony Brook Universiy, USA College of Compuer Science and Elecronics
More informationApplications. Sami G. Tantawi, Stanford Linear Accelerator Center, Stanford University, CA 94025, USA
SLAC-PUB-9142 April 2004 A Novel Circular TE 01 -Mode Bend for Ulra-High-Power Applicaions Sami G. Tanawi, Sanford Linear Acceleraor Cener, Sanford Universiy, CA 94025, USA Absrac Fuure Linear Colliders
More informationClassification of Multitemporal Remote Sensing Data of Different Resolution using Conditional Random Fields
Classificaion of Muliemporal Remoe Sensing Daa of Differen Resoluion using Condiional Random Fields Thorsen Hoberg, Franz Roenseiner and Chrisian Heipke Insiue of Phoogrammery and GeoInformaion Leibniz
More informationTHE OSCILLOSCOPE AND NOISE. Objectives:
-26- Preparaory Quesions. Go o he Web page hp://www.ek.com/measuremen/app_noes/xyzs/ and read a leas he firs four subsecions of he secion on Trigger Conrols (which iself is a subsecion of he secion The
More informationJoint Watermarking and Compression for Images in Transform Domain
Vol.2, Issue.4, July-Aug. 2012 pp-2341-2351 ISSN: 2249-6645 Join Waermarking and Compression for Images in Transform Domain Gamal Fahmy Elecrical Engineering Dep., Assiu Universiy, Egyp, Absrac: Image
More informationPassband Data Transmission I References Phase-shift keying Chapter , S. Haykin, Communication Systems, Wiley. G.1
Passand Daa ransmission I References Phase-shif keying Chaper 4.-4.3, S. Haykin, Communicaion Sysems, Wiley. G. Inroducion Inroducion In aseand pulse ransmission, a daa sream represened in he form of a
More informationECE ANALOG COMMUNICATIONS - INVESTIGATION 7 INTRODUCTION TO AMPLITUDE MODULATION - PART II
ECE 405 - ANALOG COMMUNICATIONS - INVESTIGATION 7 INTRODUCTION TO AMPLITUDE MODULATION - PART II FALL 2005 A.P. FELZER To do "well" on his invesigaion you mus no only ge he righ answers bu mus also do
More informationEvaluation of the Digital images of Penaeid Prawns Species Using Canny Edge Detection and Otsu Thresholding Segmentation
Inernaional Associaion of Scienific Innovaion and Research (IASIR) (An Associaion Unifying he Sciences, Engineering, and Applied Research) Inernaional Journal of Emerging Technologies in Compuaional and
More informationUPDATE FOR DESIGN OF STRUCTURAL STEEL HOLLOW SECTION CONNECTIONS VOLUME 1 DESIGN MODELS, First edition 1996 A.A. SYAM AND B.G.
REF: ASI TN006 Version ASI Head Office Level 13, 99 Moun Sree Norh Sydney NSW 060 Tel: 0 9931 6666 Email: enquiries@seel.org.au (ABN)/ACN (94) 000973 839 www.seel.org.au ASI TECHNICAL NOTE TN006 V Auhors:
More informationSpring Localization I. Roland Siegwart, Margarita Chli, Martin Rufli. ASL Autonomous Systems Lab. Autonomous Mobile Robots
Spring 2017 Localizaion I Localizaion I 10.04.2017 1 2 ASL Auonomous Sysems Lab knowledge, daa base mission commands Localizaion Map Building environmen model local map posiion global map Cogniion Pah
More informationBlast Off! All About SPACE SHUTTLES. All Abou. All About. All Abo. Miriam Gross. ROSEN / PowerKids Press ISBN
iriam Gross us a n o r s A All Abou s e k c o R u All Abo es i l l e a All Abou s n o i s s i e pac u o b A l Al es l u h e pac u o b A All s n o i a pace u o b A All L T T U H C A P u o b A l l A All
More informationAn off-line multiprocessor real-time scheduling algorithm to reduce static energy consumption
An off-line muliprocessor real-ime scheduling algorihm o reduce saic energy consumpion Firs Workshop on Highly-Reliable Power-Efficien Embedded Designs Shenzhen, China Vincen Legou, Mahieu Jan, Lauren
More informationLaplacian Mixture Modeling for Overcomplete Mixing Matrix in Wavelet Packet Domain by Adaptive EM-type Algorithm and Comparisons
Proceedings of he 5h WSEAS Inernaional Conference on Signal Processing, Isanbul, urey, May 7-9, 6 (pp45-5) Laplacian Mixure Modeling for Overcomplee Mixing Marix in Wavele Pace Domain by Adapive EM-ype
More informationSound so far: 10/13/2013. Sound and stringed instruments
0/3/203 Sound and ed insrumens Sound so far: Sound is a pressure or densiy flucuaion carried (usually) by air molecules sound wae is longdiudinal Wha is he difference beween a hud and a musical noe? ecure
More informationSystemC-AMS Hands-On Lab Part 2
SysemC-AMS Hands-On Lab Par 2 Markus Damm, Chrisoph Grimm Compuer Technology Vienna Universiy of Technology, Ausria François Pecheux Laboraoire d Informaique de Paris 6 Universié Pierre & Marie Curie Compuer
More informationSynchronization of single-channel stepper motor drivers reduces noise and interference
hronizaion of single-channel sepper moor drivers reduces noise and inerference n mos applicaions, a non-synchronized operaion causes no problems. However, in some cases he swiching of he wo channels inerfere,
More information