Объясните на пальцах преобразование Фурье. Опции

[Игорек]

Поискав в интернете информацию по преобразованиям Фурье понял его смысл: любой сигнал (функцию) можно разложить на бесконечное множество базисных сигналов (функций), из которых можно в конечном итоге получить обратно исходный сигнал. Но не понял, как делать эти преобразования.
1. Здесь http://www.analog.com/static/imported-file...p_book_Ch31.pdf написано, что есть 4 вида преобразования Фурье: Discrete Fourier Transform, Discrete Time Fourier Transform, Fourier Series, Fourier Transform. В чем разница между ними, и как они называются по русски?
2. В этом видео на 7.14 http://www.youtube.com/watch?v=8JKb9UN6W4c мнимая единица, которая находится в степени e в результате применения формулы Эйлера исчезает. Но в этом примере x(t) равно единице. У меня вопрос: при других значениях x(t) эта мнимая единица в степени e тоже будет исчезать? Пробовал взять в качестве функции x(t) просто x - у меня получается какая-то хренотень...

[Xenia]

1. Здесь http://www.analog.com/static/imported-file...p_book_Ch31.pdf написано, что есть 4 вида преобразования Фурье: Discrete Fourier Transform, Discrete Time Fourier Transform, Fourier Series, Fourier Transform. В чем разница между ними, и как они называются по русски?

Некогда не понимала тонкостей этих различий. Знаю только FFT, которое дискретное и циклическое.

2. В этом видео на 7.14 http://www.youtube.com/watch?v=8JKb9UN6W4c мнимая единица, которая находится в степени e в результате применения формулы Эйлера исчезает. Но в этом примере x(t) равно единице. У меня вопрос: при других значениях x(t) эта мнимая единица в степени e тоже будет исчезать? Пробовал взять в качестве функции x(t) просто x - у меня получается какая-то хренотень...

А нужны ли все эти математические доказательства там, где ответ очевиден? Исходная функция в видеоролике - четная, т.е. симметричная относительно оси ординат (0-y), следовательно, ее Фурье-аппроксимация будет состоять тоже из четных функций - косинусоид, тогда как синусоид в ее составе не будет совсем. Это означает, что в экспоненциальном представлении мнимой части в показателе не будет.

[Игорек]

А нужны ли все эти математические доказательства там, где ответ очевиден? Исходная функция в видеоролике - четная, т.е. симметричная относительно оси ординат (0-y), следовательно, ее Фурье-аппроксимация будет состоять тоже из четных функций - косинусоид, тогда как синусоид в ее составе не будет совсем. Это означает, что в экспоненциальном представлении мнимой части в показателе не будет.

Ну вобщем мне совсем не понятно как мне сделать преобразование Фурье Непонятно также, почему Фурье аппроксимация будет состоять из косинусоид, почему не будет синусоид. В примере на видео ведь как раз и получается синус. (2a*sin(wa)/wa) ну и все в том роде...

[V_G]

Непонятно также, почему Фурье аппроксимация будет состоять из косинусоид, почему не будет синусоид.

Косинус - функция четная (осесимметричная относительно нуля), синус - нечетная (центральносимметричная). Соответственно если исходная функция будет четной, в ее Фурье-представлении будут только косинусоиды, если нечетной - только синусоиды. Во всех остальных случаях - и то и другое.

[MrAlex]

Удивительное дело искать на ютубе решение от 1822 года.
http://ru.wikipedia.org/wiki/%CF%F0%E5%EE%...%D4%F3%F0%FC%E5

[Игорек]

Ну предположим я беру в качестве исходной функции f(t)=t^2. Я построил ее график и для простоты понимания хочу построить график Фурье преобразования этой функции по точкам (t=0, t=1, t=2,t=3) тоесть каждой точке исходной функции у меня будет соответствовать точка ее Фурье изображения. При t=0 изображение функции будет равно нулю, а при t=1? Хотя бы примерно...

Эскизы прикрепленных изображений

 

[SSerge]

тоесть каждой точке исходной функции у меня будет соответствовать точка ее Фурье изображения.

Это не так. Нет соответствия точка - точка.
Преобразование Фурье это преобразование одной функции (от времени) в другую функцию (от частоты).

[Игорек]

Мы можем примерно (но очень наглядно) найти по графику любой функции ее интеграл как сумму прямоугольников, мы можем по графику любой функции также примерно определить как будет проходить график производной этой функции (через отношение малых приращений изменения функции и приращений изменения аргумента), неужели нельзя по графику любой функции как-нибудь наглядно определить как будет выглядеть ее Фурье-форма? Например, как я пытался выше, наглядно преобразовать f(t) = t^2 в ее Фурье представление?

[SSerge]

мы можем по графику любой функции также примерно определить как будет проходить график производной этой функции

Ну да, по одному графику представить как выглядит другой график, я об этом и говорил.
А функцию для начала лучше взять попроще, из класса абсолютно интегрируемых.
Прямоугольный импульс, например ( равен 1 при -x₀ < t < x₀ и 0 вне этого интервала). Или exp(-x²).
Я, по правде сказать, не уверен что для t² интеграл Фурье вообще существует.

[N-S]

Я, по правде сказать, не уверен что для t² интеграл Фурье вообще существует.

Если $ f(t)=t² $ задана на (-inf, inf) то "классическом смысле" конечно нет ибо не из

класса абсолютно интегрируемых

, но есть же ещё и обобщённые функции

Сообщение отредактировал N-S - Feb 1 2012, 11:42

[Игорек]

А если для f(t)=t^2 не на бесконечности а на промежутке скажем [0;5] сделать преобразование Фурье? Такое возможно? И как, желательно пошагово...
http://academicearth.org/courses/the-fouri...ts-applications здесь курс из 30 лекций по преобразованиям Фурье, посмотрел пару лекций, вроде что-то понятно, но не совсем. (Преподаватель конечно супер, ни в школе ни в училище у нас таких не было, рассказывает очень живо и интересно) Плохо только что все на английском
Меня еще очень смущает в интеграле Фурье е^i . Не знаю как возвести е в i и вобще что с этим i делать. Здесь http://all-fizika.com/article/index.php?id_article=157 объясняется как возводить числа в комплексную степень, вот сижу разбираюсь...

Сообщение отредактировал Игорек - Feb 1 2012, 13:16

[N-S]

Меня еще очень смущает в интеграле Фурье е^i

В интеграле Фурье есть множитель e^iwt=cos(wt)+i*sin(wt) -- комплексная экспонента. Её и гуглите.

А если для f(t)=t^2 не на бесконечности а на промежутке скажем [0;5] сделать преобразование Фурье? Такое возможно? И как, желательно пошагово...

Если f(t)=t² определена на [0;5], то преобразование Фурье сделать можно, т.к она является абсолютно интегрируемой т.е интеграл от её модуля в бесконечных пределах сходится, а эта абсолютная интегрируемость и является условием существования Фурье-преобразования. Соответственно интеграл Фурье существует.
Чтобы осуществить преобразование, нужно вашу функцию просто подставить в формулу преобразования Фурье.
Попробуйте глянуть это http://bukalections.rpod.ru/196272.html

Сообщение отредактировал N-S - Feb 1 2012, 13:42

[Alexey Lukin]

Меня еще очень смущает в интеграле Фурье е^i . Не знаю как возвести е в i и вобще что с этим i делать.

Вот вам объяснение "на пальцах". Преобразование Фурье "прикладывает" к сигналу синусоиды и косинусоиды различных частот и вычисляет похожесть сигнала на эти прикладываемые синусоиды. Под "прикладыванием" понимается скалярное произведение сигнала и синусоиды. Если сигнал на неё похож, то скалярное произведение будет большим, если не похож — то маленьким.
Если приглядеться к формуле преобразования Фурье, то интеграл от произведения сигнала на e^i — это как раз и есть скалярное произведение, а e^i — это синусоиды и косинусоиды. Если раскрыть e^i по формуле Эйлера, то получится косинус + i*синус. То есть, интеграл можно считать по-отдельности с синусом и косинусом.
Итак, ещё раз: преобразование Фурье — это скалярное произведение (т.е. мера похожести) сигнала с синусоидами и косинусоидами всевозможных частот. Можете послушать первую лекцию на эту тему (по-русски).

[Игорек]

В интеграле Фурье есть множитель e^iwt=cos(wt)+i*sin(wt)

Что в левой что в правой части Вашего выражения есть i, мне непонятно куда его девать потом. В начале у нас зависимость амплитуды от времени, после преобразования у нас зависимость амплитуды от частоты. Ни до преобразования ни после преобразования у нас нет i , так куда же эта i девается???
PS: я знаю как складывать, находить разность, умножать, делить комплексные числа, знаю алгебраическое, тригонометрическое, показательное представление комплексных числел и как перейти от одного представления к другому. Но когда доходит дело до преобразований Фурье или Лапласа, тут я пас...

[ViKo]

Вот эта книжка спасет топикстартера.
http://www.kodges.ru/25027-cifrovaja-obrabotka-signalov.html