Udemy
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
Development
Web Development Data Science Mobile Development Programming Languages Game Development Database Design & Development Software Testing Software Engineering Software Development Tools No-Code Development
Business
Entrepreneurship Communication Management Sales Business Strategy Operations Project Management Business Law Business Analytics & Intelligence Human Resources Industry E-Commerce Media Real Estate Other Business
Finance & Accounting
Accounting & Bookkeeping Compliance Cryptocurrency & Blockchain Economics Finance Finance Cert & Exam Prep Financial Modeling & Analysis Investing & Trading Money Management Tools Taxes Other Finance & Accounting
IT & Software
IT Certifications Network & Security Hardware Operating Systems & Servers Other IT & Software
Office Productivity
Microsoft Apple Google SAP Oracle Other Office Productivity
Personal Development
Personal Transformation Personal Productivity Leadership Career Development Parenting & Relationships Happiness Esoteric Practices Religion & Spirituality Personal Brand Building Creativity Influence Self Esteem & Confidence Stress Management Memory & Study Skills Motivation Other Personal Development
Design
Web Design Graphic Design & Illustration Design Tools User Experience Design Game Design 3D & Animation Fashion Design Architectural Design Interior Design Other Design
Marketing
Digital Marketing Search Engine Optimization Social Media Marketing Branding Marketing Fundamentals Marketing Analytics & Automation Public Relations Paid Advertising Video & Mobile Marketing Content Marketing Growth Hacking Affiliate Marketing Product Marketing Other Marketing
Lifestyle
Arts & Crafts Beauty & Makeup Esoteric Practices Food & Beverage Gaming Home Improvement & Gardening Pet Care & Training Travel Other Lifestyle
Photography & Video
Digital Photography Photography Portrait Photography Photography Tools Commercial Photography Video Design Other Photography & Video
Health & Fitness
Fitness General Health Sports Nutrition & Diet Yoga Mental Health Martial Arts & Self Defense Safety & First Aid Dance Meditation Other Health & Fitness
Music
Instruments Music Production Music Fundamentals Vocal Music Techniques Music Software Other Music
Teaching & Academics
Engineering Humanities Math Science Online Education Social Science Language Learning Teacher Training Test Prep Other Teaching & Academics
Web Development JavaScript React Angular CSS Node.Js PHP HTML5 Vue JS
AWS Certification Microsoft Certification AWS Certified Solutions Architect - Associate AWS Certified Cloud Practitioner CompTIA A+ Amazon AWS Cisco CCNA Microsoft AZ-900 CompTIA Security+
Microsoft Power BI SQL Tableau Data Modeling Business Analysis Business Intelligence MySQL Qlik Sense Data Analysis
Unity Unreal Engine Game Development Fundamentals C# 3D Game Development C++ Unreal Engine Blueprints 2D Game Development Blender
Google Flutter iOS Development Android Development Swift React Native Dart (programming language) Kotlin Mobile App Development SwiftUI
Graphic Design Photoshop Adobe Illustrator Drawing Digital Painting Canva InDesign Character Design Procreate Digital Illustration App
Life Coach Training Neuro-Linguistic Programming Personal Development Personal Transformation Life Purpose Mindfulness Sound Therapy Meditation Emotional Intelligence
Business Fundamentals Entrepreneurship Fundamentals Freelancing Business Strategy Startup Business Plan Online Business Blogging Leadership
Digital Marketing Social Media Marketing Marketing Strategy Google Analytics Internet Marketing Email Marketing Copywriting YouTube Marketing Startup

DevelopmentProgramming LanguagesPython

Introduction to the Discrete Fourier Transform with Python

Understand the Discrete Fourier Transform
Rating: 4.5 out of 54.5 (106 ratings)
6,486 students
Created by Long Nguyen
Last updated 5/2020
English
English [Auto]

What you'll learn

  • understand the math behind the Discrete Fourier Transform(DFT), one of the most useful formulas in applied math and computer science.
  • gain a deeper appreciation for the DFT by applying it to simple applications using Python
  • be able to mathematically and programmatically determine note/chord of a sound file using the DFT in Python
  • understand the basics of digital audio
  • be able to filter out noise from a sound file using Python
  • be able to understand the basics of sound compression and filtering
  • understand the difference between time domains vs. frequency domains of digital signals
  • implement your own version of the Discrete Fourier Transform in Python and compare it to the efficient Fast Fourier Transform
  • understand why the DFT works
  • understand the DFT from the geometric viewpoint via the inner product
  • be able to programmatically play sounds from .txt and .wav files
  • understand the basics of sounds, music theory, physics of sounds

Requirements

  • Some programming in Python is helpful but not necessary. Most of the programming is done with very little/easy Python code.
  • Some precalculus is helpful, including basic complex numbers and basic sine/cosine graphs, all of which is reviewed.

Description

The Discrete Fourier Transform (DFT) is one of the most useful algorithms in computer science and digital signal processing. If you've ever opened a JPEG, listened to an MP3, watched a MPEG video, or used voice recognition of Alexa or the Shazam app, you've used some variant of the DFT. Its efficient implementation, the Fast Fourier Transform, is considered one of the top 10 algorithms of the 20th century by the American Institute of Physics and the IEEE Computer Society. Fortunately, the math is very accessible and only involves basic complex numbers and basic trigonometry.

This course is a very basic introduction to the Discrete Fourier Transform. We will focus on understanding the math behind the formula and use Python to do some simple applications of the DFT and fully appreciate its utility. . The Python code we are writing is, however, very minimal. Students with little or no programming experience will still be able to learn Python through the examples in the lectures.

Students should have Anaconda installed with the Jupyter Notebook. However, all of the programming assignments can also be run on the cloud on MyBinder.

Who this course is for:

  • anyone who wishes to understand the Discrete Fourier Transform and its applications
  • anyone who wishes to understand a beautiful concept that lies at the intersection of math and music
  • anyone who wishes to see a powerful and interesting application of Python and Numpy.

Instructor

Long Nguyen
Faculty
Long Nguyen
  • 4.2 Instructor Rating
  • 320 Reviews
  • 14,947 Students
  • 3 Courses

I am currently a faculty at Boston Latin School and a lecturer at the University of Massachusetts Boston(Umass Boston). I received both my Masters and Ph.D. in Mathematics at Brigham Young University. I am passionate about teaching and my interest is to bring interesting ideas in math and computer science accessible to a wide audience.

Top companies choose Udemy Business to build in-demand career skills.
NasdaqVolkswagenBoxNetAppEventbrite
  • Udemy Business
  • Teach on Udemy
  • Get the app
  • About us
  • Contact us
  • Careers
  • Blog
  • Help and Support
  • Affiliate
  • Investors
  • Impressum Kontakt
  • Terms
  • Privacy policy
  • Cookie settings
  • Sitemap
  • Accessibility statement
Udemy
© 2022 Udemy, Inc.