lecture 18 fourier decomposition circular functions
play

Lecture 18: Fourier Decomposition, Circular Functions, Spherical - PowerPoint PPT Presentation

Mar 13, 2024 •319 likes •801 views

Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University 3/22/2016 COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har Announcements

  1. Lecture 18: Fourier Decomposition, Circular Functions, Spherical Harmonics COMPSCI/MATH 290-04 Chris Tralie, Duke University 3/22/2016 COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  2. Announcements ⊲ Midterms graded COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  3. Announcements ⊲ Midterms graded ⊲ Group Assignment 1 Graded, Art contest up online (great work!!) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  4. Announcements ⊲ Midterms graded ⊲ Group Assignment 1 Graded, Art contest up online (great work!!) ⊲ Group Assignment 2 Due Wednesday 3/30 ⊲ Piazza hours 8-9PM week nights (student Piazza answers encouraged) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  5. Announcements ⊲ Midterms graded ⊲ Group Assignment 1 Graded, Art contest up online (great work!!) ⊲ Group Assignment 2 Due Wednesday 3/30 ⊲ Piazza hours 8-9PM week nights (student Piazza answers encouraged) ⊲ T.A.s grading mini assignment 3 COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  6. Announcements ⊲ Midterms graded ⊲ Group Assignment 1 Graded, Art contest up online (great work!!) ⊲ Group Assignment 2 Due Wednesday 3/30 ⊲ Piazza hours 8-9PM week nights (student Piazza answers encouraged) ⊲ T.A.s grading mini assignment 3 ⊲ No more extra credit for now COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  7. Announcements ⊲ Midterms graded ⊲ Group Assignment 1 Graded, Art contest up online (great work!!) ⊲ Group Assignment 2 Due Wednesday 3/30 ⊲ Piazza hours 8-9PM week nights (student Piazza answers encouraged) ⊲ T.A.s grading mini assignment 3 ⊲ No more extra credit for now ⊲ Final project directions sent out, first milestone due Friday 4/8 ⊲ Ditching Wikipedia entry, final project now worth 30 % COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  8. Table of Contents ◮ 1D Fourier Decomposition / Circle Functions ⊲ 2D Fourier Modes ⊲ Spherical Harmonics COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  9. Why Fourier?? (Interlude) Hey Chris, isn’t this a course on 3D geometry?? Why Fourier??? COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  10. Why Fourier?? (Interlude) Hey Chris, isn’t this a course on 3D geometry?? Why Fourier??? ⊲ Most CS majors don’t know about it, but extremely important COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  11. Why Fourier?? (Interlude) Hey Chris, isn’t this a course on 3D geometry?? Why Fourier??? ⊲ Most CS majors don’t know about it, but extremely important ⊲ Picks up on “shape” in a different way COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  12. Why Fourier?? (Interlude) Hey Chris, isn’t this a course on 3D geometry?? Why Fourier??? ⊲ Most CS majors don’t know about it, but extremely important ⊲ Picks up on “shape” in a different way ⊲ Entry point into harmonic analysis, nonrigid surface statistics COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  13. Sinusoid Review f ( x ) = A cos ( ω x + φ ) f ( x ) = ( A cos ( φ )) cos ( ω x ) − ( A sin ( φ )) sin ( ω x ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  14. Sinusoid Review f ( x ) = A cos ( ω x + φ ) f ( x ) = ( A cos ( φ )) cos ( ω x ) − ( A sin ( φ )) sin ( ω x ) f ( x ) = a cos ( ω x ) + b sin ( ω x ) a 2 + b 2 , φ = tan − 1 ( b � A = a ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  15. Sinusoid Review f ( x ) = A cos ( ω x + φ ) f ( x ) = ( A cos ( φ )) cos ( ω x ) − ( A sin ( φ )) sin ( ω x ) f ( x ) = a cos ( ω x ) + b sin ( ω x ) a 2 + b 2 , φ = tan − 1 ( b � A = a ) In polar form f ( x ) = Ae i ( ω x + φ ) = Ae i φ e i ω x = A ( cos ( θ ) + i sin ( θ )) e i ω x COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  16. Sinusoid Example COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  17. Sinusoid Example COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  18. Sinusoid Example COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  19. Fourier Decomposition N − 1 � 2 π k � � 2 π k � � f [ n ] = a k cos N n + b k sin N n k = 0 � a 2 k + b 2 Amplitude at frequency index k is k COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  20. Fourier Decomposition: Gaussian Examples Show video frames COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  21. Fourier Decomposition: Gaussian Examples COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  22. Fourier Decomposition: Gaussian Examples COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  23. Fourier Decomposition: Ramp Example Show video frames COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  24. Fourier Decomposition: Ramp Example COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  25. Fourier Decomposition: Ramp Example COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  26. Fourier Decomposition: Ramp Example COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  27. Fourier Decomposition: Ramp Example Continuous shifting videos COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  28. Functions on The Circle Show circle wrap video COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  29. Functions on The Circle COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  30. Phase as a rotation g ( x ) = f ( x + φ ) Show video COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  31. Table of Contents ⊲ 1D Fourier Decomposition / Circle Functions ◮ 2D Fourier Modes ⊲ Spherical Harmonics COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  32. 2D Sinusoids (aka “Plane Waves”) f ( x , y ) = cos ( ω x x + ω y y + φ ) ω · � f ( x , y ) = cos ( � x + φ ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  33. 2D Sinusoids: Example f ( x , y ) = cos ( x + y ) , ω x = 1 , ω y = 1 COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  34. 2D Sinusoids: Example f ( x , y ) = cos ( 2 x + 2 y ) , ω x = 2 , ω y = 2 COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  35. 2D Sinusoids: Example f ( x , y ) = cos ( x + 2 y ) , ω x = 1 , ω y = 2 COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  36. 2D Sinusoids: Example f ( x , y ) = cos ( x ) , ω x = 1 , ω y = 0 COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  37. 2D Sinusoids: Example f ( x , y ) = cos ( 1 . 5 y ) , ω x = 0 , ω y = 1 . 5 COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  38. 2D Sinusoids: Interference Pattern f ( x , y ) = cos ( x + y ) + cos ( x − y ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  39. 2D Sinusoids: Interference Pattern f ( x , y ) = cos ( 2 x + y ) + cos ( 2 x − y ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  40. 2D Sinusoids: Interference Pattern f ( x , y ) = cos ( 3 x + 2 y ) + cos ( 3 x − 2 y ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  41. 2D Sinusoids: Interference Why is this happening? g ( x , y ) = cos ( ω x x + ω y y ) + cos ( ω x x − ω y y ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  42. 2D Sinusoids: Interference Why is this happening? g ( x , y ) = cos ( ω x x + ω y y ) + cos ( ω x x − ω y y ) g ( x , y ) = cos ( ω x x ) cos ( ω y y ) − sin ( ω x x ) sin ( ω y y ) + cos ( ω x x ) cos ( ω y y ) + sin ( ω x x ) sin ( ω y y ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  43. 2D Sinusoids: Interference Why is this happening? g ( x , y ) = cos ( ω x x + ω y y ) + cos ( ω x x − ω y y ) g ( x , y ) = cos ( ω x x ) cos ( ω y y ) − sin ( ω x x ) sin ( ω y y ) + cos ( ω x x ) cos ( ω y y ) + sin ( ω x x ) sin ( ω y y ) g ( x , y ) = 2 cos ( ω x x ) cos ( ω y y ) COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

  44. Table of Contents ⊲ 1D Fourier Decomposition / Circle Functions ⊲ 2D Fourier Modes ◮ Spherical Harmonics COMPSCI/MATH 290-04 Lecture 18: Fourier Decomposition, Circular Functions, Spherical Har

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Part III. OFDM Discrete Fourier Transform; Circular Convolution; Eigen Decomposition of Circulant

Part III. OFDM Discrete Fourier Transform; Circular Convolution; Eigen Decomposition of Circulant

Part III. OFDM Discrete Fourier Transform; Circular Convolution; Eigen Decomposition of Circulant Matrices 1 Motivation { Z m } LTI Filter Channel { V m } { u m } { h ` } Previous parts: only receiver-centric methods MLSD with Viterbi

519 views • 20 slides
Fourier Series and Transform Overview Why Fourier transform? Trigonometric functions Who is

Fourier Series and Transform Overview Why Fourier transform? Trigonometric functions Who is

Fourier Series and Transform Overview Why Fourier transform? Trigonometric functions Who is Fourier? Fourier series Fourier transform Discrete Fourier transform Fast Fourier transform 2D Fourier transform Tips Why Fourier transform?

661 views • 46 slides
Real Analysis a short presentation on what and why I. Fourier Analysis Fourier analysis is

Real Analysis a short presentation on what and why I. Fourier Analysis Fourier analysis is

Real Analysis a short presentation on what and why I. Fourier Analysis Fourier analysis is about taking functions and realizing them or approximating them in terms of periodic (trig) functions. Many, many practical applications. Def: R = {

191 views • 17 slides
Lesson 3 Approximating Fourier series 1 Last lecture, we saw that the trapezoidal rule was

Lesson 3 Approximating Fourier series 1 Last lecture, we saw that the trapezoidal rule was

Lesson 3 Approximating Fourier series 1 Last lecture, we saw that the trapezoidal rule was an effective method for calculating integrals of periodic functions We used the EulerMcLaurin formula to prove that the error decayed faster

603 views • 35 slides
Physical Layer (Part 2) Srinidhi Varadarajan Fourier Series Even and Odd functions: Even

Physical Layer (Part 2) Srinidhi Varadarajan Fourier Series Even and Odd functions: Even

Physical Layer (Part 2) Srinidhi Varadarajan Fourier Series Even and Odd functions: Even functions mirror around the Y-axis (cos ) Odd functions invert around the Y axis (sin ) A Fourier series expresses a time-domain

559 views • 12 slides
Chapter 11: Fourier Series Department of Electrical Engineering National Taiwan University

Chapter 11: Fourier Series Department of Electrical Engineering National Taiwan University

Orthogonal Functions Fourier Series Summary Chapter 11: Fourier Series Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 13, 2013 1 / 44 DE Lecture 13 Orthogonal Functions

625 views • 44 slides
Unit 6 Thinking with Functions 2 Functions Overview Map ValidateInputs() Service

Unit 6 Thinking with Functions 2 Functions Overview Map ValidateInputs() Service

1 Unit 6 Thinking with Functions 2 Functions Overview Map ValidateInputs() Service Functions (aka procedures, Function Decomposition RetrieveMap() subroutines, or methods) are the unit of code decomposition and GetOverlayData()

398 views • 19 slides
Fourier analysis of Boolean functions: Some beautiful examples Ronald de Wolf Centrum voor

Fourier analysis of Boolean functions: Some beautiful examples Ronald de Wolf Centrum voor

Fourier analysis of Boolean functions: Some beautiful examples Ronald de Wolf Centrum voor Wiskunde en Informatica Amsterdam Fourier analysis of Boolean functions: Some beautiful examples p.1/13 Fourier analysis Fourier analysis of

1.41k views • 129 slides
Linear Systems lecture 7 Fourier transforms academic year : 16-17 lecture : 7 UNIVERSITY OF

Linear Systems lecture 7 Fourier transforms academic year : 16-17 lecture : 7 UNIVERSITY OF

Linear Systems lecture 7 Fourier transforms academic year : 16-17 lecture : 7 UNIVERSITY OF TWENTE build : November 23, 2016 slides : 31 Today UNIVERSITY OF TWENTE The Fourier transform The Dirac delta function Properties of

1.16k views • 96 slides
Numerical Fourier analysis of quasiperiodic functions G. Gmez, 1 J.M. Mondelo 2 C. Sim 1 1

Numerical Fourier analysis of quasiperiodic functions G. Gmez, 1 J.M. Mondelo 2 C. Sim 1 1

Fourier analysis Numerical Fourier analysis of quasiperiodic functions G. Gmez, 1 J.M. Mondelo 2 C. Sim 1 1 Departament de Matemtica Aplicada i Anlisi, Universitat de Barcelona 2 Departament de Matemtiques, Universitat Autnoma de

993 views • 78 slides
CS 294-73 Software Engineering for Scientific Computing Lecture 11: Fourier

CS 294-73 Software Engineering for Scientific Computing Lecture 11: Fourier

CS 294-73 Software Engineering for Scientific Computing Lecture 11: Fourier transforms; inheritance. The Fourier Transform Given a function , we can define its Fourier transform and its

704 views • 46 slides
Vector space of continuous periodic functions Fourier series Mathematical Tools for ITS (11MAI)

Vector space of continuous periodic functions Fourier series Mathematical Tools for ITS (11MAI)

Vector space of continuous periodic functions Fourier series Mathematical Tools for ITS (11MAI) Mathematical tools, 2020 Jan Pikryl 11MAI, lecture 2 Monday, October 5, 2020 version: 2020-09-30 16:45 Department of Applied Mathematics, CTU

995 views • 82 slides
FUNCTIONS (download slides and .py files follow along!) 6.0001 LECTURE 4 1

FUNCTIONS (download slides and .py files follow along!) 6.0001 LECTURE 4 1

DECOMPOSITION, ABSTRACTION, FUNCTIONS (download slides and .py files follow along!) 6.0001 LECTURE 4 1 6.0001 LECTURE 4 LAST TIME while loops vs for loops should know how to write both kinds should know when to

501 views • 35 slides
Signals & Systems The Continuous-Time Fourier Transform Adapted From: Lecture Notes From MIT

Signals & Systems The Continuous-Time Fourier Transform Adapted From: Lecture Notes From MIT

Lecture 8 (Chapter 4) Lecture 8 (Chapter 4) Signals & Systems The Continuous-Time Fourier Transform Adapted From: Lecture Notes From MIT Dr. Hamid R. Rabiee Fall 2013 Lecture 8 (Chapter 4) Content Derivation of the CT Fourier

403 views • 27 slides
Lecture 8: Circular motion Uniform and non-uniform circular motion Centripetal acceleration

Lecture 8: Circular motion Uniform and non-uniform circular motion Centripetal acceleration

Lecture 8: Circular motion Uniform and non-uniform circular motion Centripetal acceleration Problem solving with Newtons 2nd Law for circular motion Effect of force components Components of force parallel and perpendicular to

572 views • 18 slides
Lecture 5: Fourier Series and Discrete Fourier Transform Mark Hasegawa-Johnson ECE 401: Signal

Lecture 5: Fourier Series and Discrete Fourier Transform Mark Hasegawa-Johnson ECE 401: Signal

Review Orthogonality Fourier Series DFT Summary Lecture 5: Fourier Series and Discrete Fourier Transform Mark Hasegawa-Johnson ECE 401: Signal and Image Analysis, Fall 2020 Review Orthogonality Fourier Series DFT Summary Review:

512 views • 37 slides
A partition of the unit sphere into regions of equal measure and small diameter Paul Leopardi

A partition of the unit sphere into regions of equal measure and small diameter Paul Leopardi

A partition of the unit sphere into regions of equal measure and small diameter Paul Leopardi paul.leopardi@unsw.edu.au School of Mathematics, University of New South Wales. For presentation at

408 views • 26 slides
From Math 2220 Class 30 Change of Coordinates Polar/Sph/Cyl Dr. Allen Back Problems Inverses

From Math 2220 Class 30 Change of Coordinates Polar/Sph/Cyl Dr. Allen Back Problems Inverses

From Math 2220 Class 30 V2c Schedule Left and Right Inverses From Math 2220 Class 30 Change of Coordinates Polar/Sph/Cyl Dr. Allen Back Problems Inverses from Algebra Why Cont. Fcns are Nov. 5, 2014 Integrable Schedule From Math

639 views • 37 slides
Analyzing the spatial structure of the Internet topology Sndor Laki ETOMIC TEAM Etvs

Analyzing the spatial structure of the Internet topology Sndor Laki ETOMIC TEAM Etvs

Analyzing the spatial structure of the Internet topology Sndor Laki ETOMIC TEAM Etvs Lornd University Budapest, Hungary laki@etomic.org ISMA 2013 AIMS-5 - Workshop on Active Internet Measurements, 6-8 February, 2013, San Diego, CA, USA

374 views • 21 slides
Extrapolating Solar Dynamo Models throughout the Heliosphere Taylor Cox Bridgewater College

Extrapolating Solar Dynamo Models throughout the Heliosphere Taylor Cox Bridgewater College

Extrapolating Solar Dynamo Models throughout the Heliosphere Taylor Cox Bridgewater College Mentors: Mark Miesch, Kyle Augustson, Nick Featherstone Solar Convection Convection arises from heat in the Sun rising up and cooling, then

361 views • 18 slides
Constructive curves in non-Euclidean planes (slides of a talk) Presentation September 2016 DOI:

Constructive curves in non-Euclidean planes (slides of a talk) Presentation September 2016 DOI:

See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/308795588 Constructive curves in non-Euclidean planes (slides of a talk) Presentation September 2016 DOI: 10.13140/RG.2.2.19257.77927

633 views • 34 slides
Maximally Non-Abelian Vortices from Self-dual Yang-Mills Fields Norisuke Sakai (Tokyo Womans

Maximally Non-Abelian Vortices from Self-dual Yang-Mills Fields Norisuke Sakai (Tokyo Womans

Maximally Non-Abelian Vortices from Self-dual Yang-Mills Fields Norisuke Sakai (Tokyo Womans Christian University) In collaboration with Nicholas Manton , Phys.Lett. B687 , 395-399,(2010) [arXiv:1001.5236] , Talk at YITP workshop 2010.7.21

989 views • 10 slides
Voronoi diagram on a Riemannian surface Aur elie Chapron ModalX (Paris Ouest) and LMRS

Voronoi diagram on a Riemannian surface Aur elie Chapron ModalX (Paris Ouest) and LMRS

Case of the sphere Arbitrary surface Conclusion Voronoi diagram on a Riemannian surface Aur elie Chapron ModalX (Paris Ouest) and LMRS (Rouen) 17 May 2016 Aur elie Chapron ModalX (Paris Ouest) and LMRS (Rouen) Voronoi diagram on

381 views • 25 slides
PH301 Patrick LeClair Contact pleclair@ua.edu put PH301 in subject line Office:

PH301 Patrick LeClair Contact pleclair@ua.edu put PH301 in subject line Office:

PH301 Patrick LeClair Contact pleclair@ua.edu put PH301 in subject line Office: Gallalee 208 (enter through Gallalee 206) Office hours: Mon-Thurs 11-12 and by appointment (email) ODS accommodations? let me know as soon as

445 views • 25 slides

More recommend