Тёмный

The Discrete Fourier Transform (DFT) 

Steve Brunton
Подписаться 367 тыс.
Просмотров 344 тыс.
50% 1

Наука

Опубликовано:

 

1 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 258   
@_noname_6034
@_noname_6034 2 года назад
yo how tf u writing like that
@funkflip
@funkflip 4 года назад
The video is very nice. Thank you! Just a small remark: The indexing of f and f hat in the matrix vector multiplication is wrong. Should count up to f_{n-1} not f_{n}.
@Eigensteve
@Eigensteve 4 года назад
Good catch, you are definitely right!
@VarunAgrawal11
@VarunAgrawal11 4 года назад
@@Eigensteve Or conversely, shouldn't you simply make the summation from 0 to n? Since for f_0 to f_n you now have n+1 sample points, and x is an n+1 size vector. By making your summation to j=0:n, it is summing over n+1 points which is the standard notation used in approximation theory.
@eric_welch
@eric_welch 3 года назад
@@iiillililililillil8759 you can change summation range if you pull out the j = 0 term and add it in front of your sum :) similar to how it is done in series solutions for certain differential equations
@zaramomadi5569
@zaramomadi5569 3 года назад
When he said "thank you" in the end I wanted to take a huge mirror and send it right back at him
@masoudsakha9331
@masoudsakha9331 2 года назад
Thanks for great lecture. However, I think the last element of vectors must be F_n-1 instead of F_n.
@WahranRai
@WahranRai 4 года назад
You must also replace indice n by n-1 if you start with f0....f_n-1 etc...
@ahmedgaafar5369
@ahmedgaafar5369 4 года назад
Steve, you really are the best professor on the planet period ....thank you so much for all these incredible high quality lectures.
@gmoney6829
@gmoney6829 3 года назад
I’m glad I have this guy as my uncle
@王静怡-p2k
@王静怡-p2k 3 года назад
十分同意!所谓离散傅里叶变换,事实上是用数值方法求解傅里叶级数,这个命名太扯犊子了! I can't agree with you more! Discrete Fourier Transform is to solve Fourier Series in fact, not Fourier Transform. What ridiculous the name is!
@Mutual_Information
@Mutual_Information 10 месяцев назад
The amount of free, useful, precise information coming from this channel is remarkable and something to be grateful for. It legitimizes RU-vid education.
@gabrielnicolosi8706
@gabrielnicolosi8706 6 месяцев назад
It is not "free". Most likely, Professor Brunton has these lectures as one of the deliverables of many of his NSF grants. Thus, this is paid by the US taxpayer. :)
@javadvahedi6278
@javadvahedi6278 4 года назад
Dear Steve I really enjoy your teaching format and also your wonderful explanation. Just one suggestion, It would be great if you could have at least one practical lecture at the end of each series of lectures, e.g for Fourier series transformation lecture designing one lecture which shows a real problem is great and enhance the level of understanding. Stay motivated and Many thanks for your consideration
@Eigensteve
@Eigensteve 4 года назад
Great suggestion. Let me think about how to do that.
@greensasque
@greensasque 3 года назад
Can't say this for many videos, but my mind is now blown. 🤯 Finally after years the DFT makes sense.
@Eigensteve
@Eigensteve 3 года назад
Awesome!
@LydellAaron
@LydellAaron 4 года назад
I like your insight that this should actually be called the Discrete Fourier SERIES. Thank you for your way of relating the matrix to the computation. Your perspective help me see how the matrix is related to the tensor and quantum mechanics.
@anantchopra1663
@anantchopra1663 4 года назад
Excellent video! The video was conceptually very clear and to the point. You are an amazing teacher, Prof Brunton! I loved your control systems videos too!
@srikasip
@srikasip 3 года назад
Oh my goodness! Stumbled onto video 1 in this playlist this evening. and I can't stop. Steve, you're amazing. I actually finally feel like I understand what a fourier series is and why it works. can't wait to get to the end. This is easily the best set of lecture on this topic i've ever experienced. HUGE thanks!
@srikasip
@srikasip 3 года назад
Also, are you writing on a window? ......backwards?!
@tondann
@tondann 4 года назад
Wait wait wait, are you writing all that backwards on a glass pane, so that we see it correctly written?
@samarendra109
@samarendra109 3 года назад
no, the video is just mirror reversed. (See his hair. It's mirror reversed)
@AlbertoM4A1
@AlbertoM4A1 3 года назад
@@samarendra109 I had to pause the video to look in the comments to see if he was writing backwards, It was driving me crazy, small obsessive compulsive attack XD
@bowenzhang4471
@bowenzhang4471 3 года назад
I've been thinking about how he did that for an hour but still can't get it.
@JoelRosenfeld
@JoelRosenfeld 3 года назад
He is writing on a piece of glass and he flips the video after. He is a lefty, which you can see in his early unflipped videos. His part is also the other way.
@rugvedkatole8647
@rugvedkatole8647 3 года назад
Its a tech invented by a prof from northwestern university, heard about it while doing a course from northwestern
@MohamedMostafa-gf7rc
@MohamedMostafa-gf7rc 3 года назад
Why does we limit the frequencies that the signal consists of to only from zero to k/n ,shouldn't we measure all frequencies to infinity
@user-iw1dv3rw4t
@user-iw1dv3rw4t 4 года назад
Thanks Steve for contributing on humanity. cheers!
@OrdnanceTV
@OrdnanceTV Год назад
I have absolutely no clue what you're talking about but I love listening. Even without understanding it's very evident you're a talented and efficient teacher.
@JoelRosenfeld
@JoelRosenfeld 3 года назад
Heya! I really enjoy the pacing of your lectures. It's also nice for me to get a quick recap of some signal processing before assembling my own lectures. It is also helping me fill in the gaps of knowledge I have around data science, where my training is in Functional Analysis and Operator Theory. This past fall I dug through the literature for my Tomography class looking for a direct connection between the Fourier transform and the DFT. Mostly this is because in Tomography you talk so much about the Fourier transform proper, that abandoning it for what you called a Discrete Fourier series seemed unnatural. There is indeed a route from the Fourier transform to DFT, where you start by considering Fourier transforms over the Schwartz space, then Fourier transforms over Tempered Distributions. Once you have the Poisson summation formula you can take the Fourier transform of a periodic function, which you view as a regular tempered distribution, and split it up over intervals using its period. The Fourier integral would never converge in the truest sense against a periodic function, but it does converge as a series of tempered distributions in the topology of the dual of the Schwartz space. Hunter and Nachtergaele's textbook Applied Analysis (not to be confused with Lanczos' text of the same name) has much of the required details. They give their book away for free online: www.math.ucdavis.edu/~hunter/book/pdfbook.html
@devaniljaquesdesouza3024
@devaniljaquesdesouza3024 3 года назад
Observe that there are n+1 values of f so the sum must go from 0 to n, isn´t it?
@emreyigit4103
@emreyigit4103 2 года назад
please don't use j as sum variable. We use j as imaginary number in electrical engineering.
@nitinshukla6751
@nitinshukla6751 4 года назад
Your ability to explain something this abstract in such a simple manner is simply astounding. However i was more impressed by your mirror writing skills. hats off sir..very very good video.. Subscribing to you.
@vitormateusmartini3946
@vitormateusmartini3946 2 года назад
he does not write backwards... it's a lightboard
@harsh_hybrid_thenx
@harsh_hybrid_thenx 4 года назад
One thing i want to point out i suspect the DFT matrix is a symmetric one ..... Is it ?
@Eigensteve
@Eigensteve 4 года назад
Yes
@yenekilastuvo2722
@yenekilastuvo2722 4 года назад
Some of your lectures are very good but you need to be more specific please when teaching. Its fine when talking to people already familiar with the concepts but understand that you are teaching to new learners
@euyin77
@euyin77 4 года назад
I think the summation should go from 0 to n because you have n + 1 rows in the pink column vector and n columns in the yellow matrix.
@recomoto
@recomoto 3 года назад
Or there should have been n-1 measurements
@christiaanleroux4016
@christiaanleroux4016 4 года назад
As far as I understand, when we take the inverse discrete fourier transform, we end up with the function values at x_0, x_1, x_2, ..., x_n, but how would you determine what the values of x_0, x_1, ... ,x_n are? I need to know this for my masters thesis please help me if you can.
@ZetaCarinae
@ZetaCarinae 4 года назад
The last time I tried to give a similar lecture I messed up the indexing much more than this, it was a little comforting to see you do it too. It made me wonder if it was worth it to count from 0 always when teaching linear algebra (probably not).
@Eigensteve
@Eigensteve 4 года назад
Thanks for the feedback... yeah, I know that when I make mistakes in class, it actually resonates with some of the students. I hope some of that comes through here.
@LL-ue3ek
@LL-ue3ek 2 года назад
Thank you for the presentation with clarity and intuition. I have a question, @ 9:14 you mentioned something about the fundamental frequency wn. If we are given a piece of signal like you drew, how do we decide what frequencies to look for in that signal? and hence how do we decide what fundamental frequency we can set wn to be? In other words, how do we know if we should look for frequency content from 10 - 20 hz instead of 100-110hz?
@joakiti
@joakiti 3 года назад
This is by far the best explanation I’ve ever seen. Thank you Steve, I hope to find reason to buy your book soon.
@huangwei9664
@huangwei9664 3 года назад
Very useful lecture. Thank you so much, Steve! One question by the way, why the number of f hat equals the number of f ? I can't really understand the point here. In my opinion, the number of calculated Fourier coefficients can be different from the one of sampling points.
@garekbushnell3454
@garekbushnell3454 2 года назад
Sounds like a good question to me. Maybe some of the values are so small that they can be neglected? I'd be interested for him, or someone else who knows this math, to talk about it here in the comments.
@SreenikethanI
@SreenikethanI 4 года назад
Absolutely fantastic video, sir! Thank you very much!
@oliviajulia7913
@oliviajulia7913 4 года назад
Hello ! Thanks for your video. I had a question : So if you start with datas from a periodic analogous signal x(t) of period T, frequency w and you want to discretize it with sampling frequency f_s. I know you use DFT but how to you link the frequencies of your discrete and analogue signals ? Is the frequency w_n you're showing here the frequency of the continuous signal ? Thank you !
@Eigensteve
@Eigensteve 4 года назад
Good question! There are deep connections between the discrete and continuous Fourier transform, but you can derive the discrete from continuous and vice versa (taking the limit of infinitesimal data spacing).
@alexeyl22
@alexeyl22 4 года назад
Awesome! I’m curious if it is too much to expand matrix form for a 2D function, i.e. 3D matrix.
@Eigensteve
@Eigensteve 4 года назад
This is coming up soon when we look at the DFT/FFT for 2D images.
@McSwey
@McSwey 2 года назад
There's a minor issue after reindexing, the last index should be n-1 not n. But it's not that important, great video as always!
@abhishekbhansali1377
@abhishekbhansali1377 2 года назад
Can anybody else appreciate how elegantly he is able to write equations as mirror images 🙄
@MinhVu-fo6hd
@MinhVu-fo6hd 4 года назад
Professor, I have a question. Since I often notice that a lot of fhat are zeros, can we use a different number of basis (preferably less) than n?
@erikgottlieb9362
@erikgottlieb9362 Год назад
Mr. Brunton. Thank you for clear, concise, organized presentation of DFT. Appreciative of how much time and effort such a presentation / explanation takes to create and deliver. Appreciative of the format you use and precision in getting explanation correct. Explanation of terms and where terms originate has always been helpful in your presentations. Going through the whole DFT, FFT series again to refresh my thinking on the topics. Thanks again. (Erik Gottlieb)
@joeylitalien1355
@joeylitalien1355 4 года назад
Hey Steve, your videos are great. I love the format and the clarity of the exposition, keep up the good work.
@Eigensteve
@Eigensteve 4 года назад
Thanks!
@julesclarke6140
@julesclarke6140 4 года назад
I agree, it's both clear and enjoyable, you sir are a life savior. Merci !
@muhammadsohaib681
@muhammadsohaib681 4 года назад
Dear Professor Thank You so much for your nice explanation!!! 💓
@amizan8653
@amizan8653 6 месяцев назад
It's crazy how Gauss discovered the FFT algorithm and didn't publish it, probably because he didn't think it was significant enough. Meanwhile the rest of humanity took hundreds of years to discover it.
@yenekilastuvo2722
@yenekilastuvo2722 4 года назад
This is the exact type of lecture that slows down the learning of students, poor description of terms usually very general and non specific
@yenekilastuvo2722
@yenekilastuvo2722 4 года назад
Im supposing its do to lack of meta cognition
@muhammadqaisarali
@muhammadqaisarali 3 года назад
I think Proff Steve either hate or don't remember 26 alphabets,, 😂.. He made the exponential term in summation 6:40 such confusing that I had to leave the video...😂..
@AG-cx1ug
@AG-cx1ug Год назад
Some videos have this equation e^(i*2*pi*j*k/n) as without i e^(2*pi*j*(k/n)*m) namely this one ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-Iz6C1ny-F2Q.html&ab_channel=BarryVanVeen, Is there a difference?
@sashacurcic1719
@sashacurcic1719 4 года назад
This is very concise and organized and easy to understand. Thank you for posting it.
@wtfftwfml98
@wtfftwfml98 Год назад
I have to give you credit for giving the absolute best educational videos I have ever seen. The screen is awesome, the audio is great, you explain thoroughly and clearly, you write clearly, your voice is not annoying and everything makes sense. Thank you mr sir Steve.
@mbisavunma662
@mbisavunma662 Год назад
Dear Prof. Steve. I think there are n+1 data points (starting from "0" to "n"), but you have calculated the frequencies for (f1,f2, f3, .., fn) total "n" points. I think that one point is missing? Is something wrong?
@Saens406
@Saens406 4 года назад
I dont understand how you can have information about the presence of a certain frequence. How come there are discrete frequence?
@rafidbendimerad
@rafidbendimerad Год назад
Thank you so much for this video. I think that our data vector should be :[f_0, f_1, f_2, . . ., f_{n-1}] instead of [f_0, f_1, f_2, . . ., f_n].
@Tyokok
@Tyokok Год назад
Hi Steve, at 13:07, if your increase your sample data to 2n, then your DFT matrix first row will be 2n of 1s, and f0_hat will be doubled, is that right? Thank you!
@FFLounge
@FFLounge Год назад
one thing i don't really understand is why there is a "j" in the exponential e^{2\pi1k/n}. Aren't e^{2\pi1k/n} sort of like the basis vectors we are projecting onto? Why do we need to raise each of those to the j's?
@ChadieRahimian
@ChadieRahimian 2 года назад
I came here to quickly freshen up my knowledge of DFTs and now I am left traumatized within the first 1 minute, because of him writing backwards :((
@ZhexuanGu
@ZhexuanGu 20 дней назад
I do think the base frequency should not contain exponential and imaginary unit. It's just 2*pi / n😢
@becksss2672
@becksss2672 3 года назад
I feel like I am watching a Steve Jobs tech talk.
@Eigensteve
@Eigensteve 3 года назад
Nice, glad the black shirts are working :)
@ziaulhaq7654
@ziaulhaq7654 8 месяцев назад
Wow it's too much informative... But i need help regarding my research proposal on DFT please
@thatoyaonebogopa9483
@thatoyaonebogopa9483 3 года назад
Thanks, simple and easy to apply.
@AG-cx1ug
@AG-cx1ug Год назад
At 14:55 shouldn't the last value be wn ^ (n(n-1)) instead of wn ^ ((n-1)^2) Since the value is at the fnth value row wise and jnth value coloumn wise?
@kele1969
@kele1969 2 года назад
at min 11:56 when you corrected the F0 instead of F1, shouldn't you have corrected also Fn-1 instead of keeping Fn as last value?
@ehabnasr6925
@ehabnasr6925 2 года назад
What would be the 2-d version of the DFT system? will the vectors be matrices and the DFT matrix be a 3d tensor?
@hamidzarghy
@hamidzarghy 2 года назад
Nice try, but you need to know that changing i and j makes the non-familiar audiences get confused. Additionally, time and frequency domain are both denoted by f, which is not an appropriate notation for teaching fourier transform.
@mks6760
@mks6760 Год назад
In any kind of complex maths explanation, I value preciseness the most. This guy has a good visualization but should have been prepared better if he is interested to make the video helpful.
@Jonas.verhaegen
@Jonas.verhaegen 8 месяцев назад
I'm just here because I wanted to make an audio visualizer as an add-on for my gui exercise in c++. Guess I underestimated it.
@orionpritchard1117
@orionpritchard1117 2 года назад
More impressive than the math is that Steve is writing mirror-imaged. Leonardo DaVinci would be proud.
@AbhishekMazumdar-h6o
@AbhishekMazumdar-h6o 6 месяцев назад
Thanks for the amazing video... however kudos for being able to write mirrored!!
@ismailsarwar733
@ismailsarwar733 4 года назад
Hi Professor, just out of curiosity I am asking this. Are you writing backward on the other side of the mirror or what? 🤔 Nevertheless, Greats videos.
@garyrandomvids2098
@garyrandomvids2098 4 года назад
I'm thinking the same thing. If it is mirrored then Professor is left-handed and writing to the right, then nothing is wrong here. If not then it is very hard to do. So I think it is mirrored. Very good video, clear explanation, 4k image quality really helps me to focus. Thank you very much, professor!
@gaylordsimon3313
@gaylordsimon3313 4 года назад
I believe it's the same technique as professor Matt Anderson uses on his physics videos. He explains this method on the video: "Learning Glass - What is he writing on?" link: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-CWHMtSNKxYA.html
@lokranjanp3520
@lokranjanp3520 6 месяцев назад
To understand how important the FFT algorithm is, it helps nations know when other countries are performing underground nuclear tests from anywhere in the world. hope that helps :)
@patrickdaly7876
@patrickdaly7876 2 года назад
sorry, I just could not concentrate on the DTFT while trying to figure out how the hell youre doing the writing, right hand, from right to left, is there a mirror involved (i cant see how) or did you really learn to write the other way ?!, thanks!
@p.z.8355
@p.z.8355 Год назад
so how do I do a complex matrix multiplication on the computer f.e using c++ ? just store sin & cos for every entry or is there a better way ?
@nwsteg2610
@nwsteg2610 2 года назад
Note that the samples f0,f1,f2,...,fn are equally spaced in x.
@Tyokok
@Tyokok 3 года назад
Hi Steve, do you have a lecture to the connection between fourier series and DFT? their form seem so alike. do they actually connect each other? interpretation wise. Many Thanks!
@HighlyShifty
@HighlyShifty 2 года назад
They do! The important thing to notice is the continuous FT is described as an integral (an infinite sum) whereas the DFT is defined as a finite sum. Otherwise they're almost identical Would recommend 3blue1brown's video on this
@Tyokok
@Tyokok 2 года назад
@@HighlyShifty Thank you for your reply!
@ephimp3189
@ephimp3189 13 дней назад
How is something like this recorded? is he writing on transparent glass or mirror? how is the background removed?
@area51xi
@area51xi 7 месяцев назад
Why does the number of frequencies have to equal the number of samples.
@nami1540
@nami1540 2 года назад
Any more questions on Fourier Transforms and Series? I reccommend this gem: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-TkMsVwzd1C0.html
@augusto288
@augusto288 5 месяцев назад
the matrix for the Fourier coefficients and the f function samples should also go up to n-1 and . If someone was confused about it.
@Lofizone11
@Lofizone11 Год назад
I came here only due to backward writings 🤣
@anterokaarakka62
@anterokaarakka62 2 года назад
In time 6:40 the light blue-colored equation, the k is undefined. Why don't you write it out?
@masoudsakha9331
@masoudsakha9331 2 года назад
If I am not wrong we collect the sample of data from x(t) in time domain so the elements of the second vector (red one) are not the signal frequencies and just the amplitude of our signal in time t?
@alireza98325
@alireza98325 4 года назад
You are a good human.
@AG-cx1ug
@AG-cx1ug Год назад
At 5:56 if its only going till fn (the coefficients) and thus the number of weighted signals, how is it an infinite sum of sinusoids? I'm a bit confused
@ryannoe86
@ryannoe86 3 года назад
Insightful… also, how in the world did you write backwards on that glass and make it look so good??
@CigdemO279
@CigdemO279 Год назад
i thought maybe its mirrored
@BloodHuntress99
@BloodHuntress99 4 года назад
COME ON DUDE LETSGO LETS MAKE ME SMART!!!! i have an exam in the morning it's currently 2 AM and I'm cramminggggggggggg
@BloodHuntress99
@BloodHuntress99 4 года назад
on a side note... how did you write backwards? or was the video flipped?
@BloodHuntress99
@BloodHuntress99 4 года назад
or did you actually write backwards.....?
@jeeerice
@jeeerice 3 года назад
who else just watched 30 seconds but paused and check the comments to see how he wrote all things backwards?
@_noname_6034
@_noname_6034 2 года назад
bro deadass
@resu2381
@resu2381 4 года назад
Great video! I have one question. Why do we have multiple images of our signal in time domain after performing DFT?
@Eigensteve
@Eigensteve 4 года назад
I'm not quite sure I understand your question. If you are asking why the DFT/FFT has multiple "mirror" copies, this is because the DFT/FFT is complex-valued, and so there is redundancy in going from "n" real valued data points to "n" complex valued Fourier coefficients.
@resu2381
@resu2381 4 года назад
@@Eigensteve So that is why after DFT our signal is periodic? Or it is because we have discret spectrum.
@Eigensteve
@Eigensteve 4 года назад
@@resu2381 Yeah, the DFT is assuming we have periodic data, so you can't build a DFT model that isn't periodic.
@resu2381
@resu2381 4 года назад
@@Eigensteve Thank you!
@AkshayAradhya
@AkshayAradhya 2 года назад
Half way throught the video I realized you write everything horizontally mirrored
@PositronQ
@PositronQ 4 года назад
New subscriber
@pawechosta3835
@pawechosta3835 2 года назад
it's really complicated. When we use Binary Algebra, we can get s formula of a function almost immediately. This is a formula for the first 16 primary numbers: y (n) = 5 a3 a2 a1 a0 +5 a3 a2 a1+ 5 a3 a2 a0 + 9 a3 a2 + 1 a3 a1 a0 + 5 a3 a1 + 5 a3 a0 + 21 a3 + + 1 a2 a1 a0 + 3 a2 a1 + 1 a2 a0 + 9 a2 + 1 a1 a0 + 3 a1+ 1 a0 + 2
@harsendevsisodia22
@harsendevsisodia22 4 года назад
How did you write it??? I mean it seems you are standing behind a clean glass, that means you must have to write everything from right to left,sort of a mirror image of a normal writing............that's so cool, I really wanna know if that's how you did it??? (Also yeah I'm supposed to concentrating on DFT instead of the mirror image writing, but that's me,I can't help it...)
@JohnVKaravitis
@JohnVKaravitis 4 года назад
It's called a "lightboard." They are writing normally on glass, and recording the person writing. You have a choice: Capture the work in a mirror, and video the mirror, so everything looks normal writing, OR, record as they write through the glass, and then put the video into Microsoft Movie Maker and "FLIP HORIZONTAL." The glass is low-iron glass, so no reflections, there are LEDs at the top and the bottom of the glass. The light gets trapped in the glass, and, as they write on the glass, the marker ink makes a path whereby the light can escape. Also, black backdrops behind the writer and the camera. Easy once you know the trick behind the magic.
@harsendevsisodia22
@harsendevsisodia22 4 года назад
@@JohnVKaravitis OOOHHHH Thanks brother, I thought he must have trained his brain to write in reverse, which would have been pretty impressive, but this was cool too , thanks
@BurakAlanyaloglu
@BurakAlanyaloglu 5 месяцев назад
Finally, a real educator...
@yangao4321
@yangao4321 3 года назад
One more flaw: the term on the very right-up corner, we should count the k, not j, i.o.w, f_j hat=sigma_k=0 until k=n-1(f_k*e^..........
@yangao4321
@yangao4321 3 года назад
others is just mindblowing! thank you a million Steve!
@AG-cx1ug
@AG-cx1ug Год назад
13:06 the number of 1s for the first row of the matrix will be j ones right? the same number as the number of data points in the signal (or n for that matter)
@shlimon7667
@shlimon7667 Год назад
are you drawing everything mirrored? That's impressive if so
@yingxia8048
@yingxia8048 10 месяцев назад
Only one minor thing, if change the index from 1 to 0, f range in the equation is from f0 to fn-1, not fn.
@effulgent_imr
@effulgent_imr 2 года назад
9:15 why is the fundamental freq an exponential function and also why it has a negative sign
@altuber99_athlete
@altuber99_athlete 3 года назад
Is there a difference between the Discrete Fourier Transform and the Discrete-Time Fourier Series? They seem the same thing, including their formulas. Even at the beginning of the video you said the DFT should be called a FS.
@dtw8446
@dtw8446 Год назад
I'm just blown away that he can write all this backwards.
@alt-f4666
@alt-f4666 3 года назад
In DFT, you can tell there's a linear system of equations (whose dimensions are n*inf) that's being solved through inner products, by eliminating all terms except 1 on each equation, since the complex basis vectors are orthogonal to each other. Thats pretty straightforward and intuitive. However, when f is continuous, Fourier treats it the exact same way, which seems wrong, since the e^(iωx) and e^(i(ω+dω)x) vectors arent orthogonal to each other anymore, so even if we use inner product, there will still exist some non-zero 'remainders' on each equation which we cant get rid of. Also, any F.T. of a function f in the [-inf,+inf] domain is problematic, since the inner product of any pair of 2 basis vectors diverges. Do we assume then, that we extend our domain to [-inf,+inf] in such a way that the I.P. remains 0? Unfortunately, noone explains those.
@LydellAaron
@LydellAaron 4 года назад
How would an efficient DFT look, if I have a series of n-coefficients λ0, λ1, λ2, λ3, ..., λn which are prime numbers (2, 3, 5, 7, ..., P(n)) times a factor (f0, f1, f2, f3, ..., fn). And each factor is a positive integer, including zero?
@monster284
@monster284 2 года назад
Thank you Steve! I am still not 100% on how we get from the Fourier series coefficients to the DFT coefficients (f-hat_k). If someone could explain that or share a relevant resource, I would greatly appreciate it.
@oroscogold
@oroscogold Год назад
Hey great video and super clear explanation! I have a question regarding the indexing. Since we are indexing from 0 shouldn't the data and Fourier coefficient vectors index to "n-1" instead of "n"? Otherwise we would have "n+1" entries to the data vector. Understanding that it's just indexing, however, the dimension of the matrix and vector wouldn't match for the matrix multiplication. I think as it stands it's a "n X n" matrix and a "n+1 X 1" vector.
@maksymkloka7819
@maksymkloka7819 Год назад
Great video. One of the better ones. I wish you explained the exact meaning of the coefficient in the exponent though ... e.g. I never really understood the relationship between sample frequency and number of data points (N). Seems like they will always be the same.
@nami1540
@nami1540 2 года назад
When i try to discretize f_hat from the continuous Fourier transform, I can't figure out how dx disappears. Shouldn't some delta x be part of the f_hat function?
@YYchen713
@YYchen713 2 года назад
I think I'm just going to watch all your videos for my machine learning course this semester instead of my professor's lecture which was so painful and frustrating....
Далее
Computing the DFT Matrix
7:07
Просмотров 61 тыс.
Fourier Series: Part 1
12:16
Просмотров 186 тыс.
DAXSHAT!!! Avaz Oxun sahnada yeg'lab yubordi
10:46
Просмотров 515 тыс.
The Laplace Transform: A Generalized Fourier Transform
16:28
The Fast Fourier Transform Algorithm
10:18
Просмотров 172 тыс.
3. Divide & Conquer: FFT
1:20:52
Просмотров 316 тыс.
😍Самый ПРИЯТНЫЙ Айфон🔥
0:34
Просмотров 570 тыс.
Что изменилось в iPhone за 3 года
1:00
Wireless switch part 177
0:58
Просмотров 1,8 млн