Фур`є, перетворення. Швидке перетворення фур`є. Дискретне перетворення фур`є

Перетворення Фур`є - перетворення, що зіставляє функції якоїсь дійсної змінної. Дана операція виконується кожен раз, коли ми сприймаємо різні звуки. Вухо виробляє автоматичне «обчислення», виконати яке наше свідомість здатна тільки після вивчення відповідного розділу вищої математики. Орган слуху у людини будує перетворення, в результаті якого звук (коливальний рух умовних частинок в пружною середовищі, які поширюються в хвильовому вигляді у твердій, рідкому або газоподібному середовищі) надається у вигляді спектра послідовно йдуть значень рівня гучності тонів різної висоти. Після цього мозок перетворює цю інформацію в звичний всім звук.

Математичне перетворення Фур`є

Перетворення звукових хвиль або інших коливальних процесів (від світлового випромінювання і океанського припливу і до циклів зоряної або сонячної активності) можна проводити і за допомогою математичних методів. Так, користуючись даними прийомами, можна розкласти функції, представивши коливальні процеси набором синусоїдальних складових, тобто хвилеподібних кривих, які переходять від мінімуму до максимуму, потім знову до мінімуму, подібно до морської хвилі. Перетворення Фур`є - перетворення, функція якого описує фазу або амплітуду кожної синусоїди, що відповідає певній частоті. Фаза це початкова точка кривої, а амплітуда - її висоту.

Перетворення Фур`є (приклади наведені на фото) є досить потужним інструментарієм, який застосовується в різноманітних галузях науки. В окремих випадках він використовується як засіб вирішення досить складних рівнянь, які описують динамічні процеси, що виникають під впливом світловий, тепловий або електричної енергії. В інших випадках він дозволяє визначати регулярні складові в складних коливальних сигналах, завдяки цьому можна правильно інтерпретувати різні експериментальні спостереження в хімії, медицині і астрономії.

Історична довідка

Першою людиною, який застосував цей метод, став французький математик Жан Батист Фур`є. Перетворення, назване згодом його ім`ям, спочатку використовувалася для опису механізму теплопровідності. Фур`є все своє свідоме життя займався вивченням властивостей тепла. Він вніс величезний внесок в математичну теорію визначення коренів алгебраїчних рівнянь. Фур`є був професором аналізу в Політехнічної школі, секретарем Інституту єгиптології, складався на імператорській службі, на якій відзначився під час будівництва дороги на Турин (під його керівництвом було осушено понад 80 тисяч квадратних кілометрів малярійних боліт). Однак вся ця активна діяльність не завадила вченому займатися математичним аналізом. У 1802 році їм було виведено рівняння, яке описує поширення тепла у твердих тілах. У 1807 році вчений відкрив метод вирішення даного рівняння, яке і отримало назву "перетворення Фур`є".

Відео: Перетворення Фур`є

аналіз теплопровідності

Вчений застосував математичний метод для опису механізму теплопровідності. Зручним прикладом, в якому не виникає труднощів з обчисленням, є поширення теплової енергії по залізного кільця, зануреному однією частиною в вогонь. Для проведення дослідів Фур`є розпалював до червоного частина цього кільця і закопував його в дрібний пісок. Після цього проводив заміри температури на протилежній його частини. Спочатку розподіл тепла є нерегулярним: частина кільця - холодна, а інша - гаряча, між даними зонами можна спостерігати різкий градієнт температури. Однак в процесі поширення тепла по всій поверхні металу вона стає більш рівномірною. Так, незабаром цей процес набуває вигляду синусоїди. Спочатку графік плавно наростає і так само плавно убуває, точно за законами зміни функції косинуса або синуса. Хвиля поступово вирівнюється і в результаті температура стає однаковою на всій поверхні кільця.

Автор даного методу припустив, що початкове нерегулярне розподіл цілком можна розкласти на ряд елементарних синусоїд. Кожна з них матиме свою фазу (початкове положення) і свій температурний максимум. При цьому кожна така компонента змінюється від мінімуму до максимуму і назад на повному оберті навколо кільця ціле число раз. Складова, що має один період, була названа основною гармонікою, а значення з двома і більше періодами - другий і так далі. Так, математична функція, яка описує температурний максимум, фазу або позицію називає перетворенням Фур`є від функції розподілу. Вчений звів єдину складову, яка важко піддається математичному опису, до зручного в обігу інструменту - рядах косинуса і синуса, в сумі дає вихідне розподіл.

суть аналізу

Застосовуючи даний аналіз до перетворення поширення тепла по твердому предмету, що має кільцеву форму, математик розсудив, що підвищення періодів синусоїдальної компоненти призведе до її швидкого загасання. Це добре простежується на основний і другий гармониках. В останній температура двічі досягає максимального і мінімального значень на одному проході, а в першій - тільки один раз. Виходить, що відстань, яку долає теплом у другій гармоніці, буде вдвічі менше, ніж в основний. Крім того, градієнт в другій також буде вдвічі крутіше, ніж у першій. Отже, оскільки більш інтенсивний тепловий потік проходить відстань вдові менше, то дана гармоніка буде затухати в чотири рази швидше, ніж основна, як функція часу. У наступних даний процес буде проходити ще швидше. Математик вважав, що даний метод дозволяє розрахувати процес первісного розподілу температури в часі.

виклик сучасникам

Алгоритм перетворення Фур`є став викликом теоретичним основам математики того часу. На початку дев`ятнадцятого століття більшість видатних вчених, в тому числі і Лагранж, Лаплас, Пуассон, Лежандра і Біо, не прийняли його твердження про те, що початковий розподіл температури розкладається на складові у вигляді основної гармоніки і більш високочастотні. Однак академія наук не могла проігнорувати результати, отримані математиком, і удостоїла його премії за теорію законів теплопровідності, а також проведення порівняння її з фізичними експериментами. У підході Фур`є головне заперечення викликав той факт, що розривна функція представлена сумою декількох синусоїдальних функцій, які є безперервними. Адже вони описують розриваються прямі і криві лінії. Сучасники вченого ніколи не стикалися з подібною ситуацією, коли розривні функції описувалися комбінацією безперервних, таких як квадратична, лінійна, синусоїда або експонента. У тому випадку, якщо математик мав рацію в своїх твердженнях, то сума нескінченної низки тригонометричної функції повинна зводитися до точної ступінчастою. У той час подібне твердження здавалося абсурдним. Однак, незважаючи на сумніви, деякі дослідники (наприклад Клод Нав`є, Софі Жермен) розширили сферу досліджень і вивели їх за межі аналізу розподілу теплової енергії. А математики тим часом продовжували мучитися питанням про те, чи може сума декількох синусоїдальних функцій зводитися до точному поданням розривної.

Відео: Швидке перетворення Фур`є (ШПФ / FFT) в осцилографі: міф чи реальність?

200-річна історія

Дана теорія розвивалася протягом двох століть, на сьогоднішній день вона остаточно сформувалася. З її допомогою просторові або тимчасові функції розбиваються на синусоїдальні складові, які мають свою частоту, фазу і амплітуду. Дане перетворення виходить двома різними математичними методами. Перший з них застосовується в тому випадку, коли вихідна функція є безперервною, а другий - в тому випадку, коли вона представлена великою кількістю дискретних окремих змін. Якщо вираз отримано з значень, які визначені дискретними інтервалами, то його можна розбити на кілька синусоїдальних виразів з дискретними частотами - від найнижчої і далі вдвічі, втричі і так далі вище основний. Таку суму прийнято називати поруч Фур`є. Якщо початкове вираз задано значенням для кожного дійсного числа, то його можна розкласти на кілька синусоїдальних всіх можливих частот. Його прийнято називати інтегралом Фур`є, а рішення має на увазі під собою інтегральні перетворення функції. Незалежно від способу отримання перетворення, для кожної частоти слід вказувати два числа: амплітуду і частоту. Дані значення виражаються у вигляді єдиного комплексного числа. Теорія виразів комплексних змінних спільно з перетворенням Фур`є дозволила проводити обчислення при конструюванні різних електричних ланцюгів, аналіз механічних коливань, вивчення механізму поширення хвиль і інше.

Перетворення Фур`є сьогодні

У наші дні вивчення даного процесу в основному зводиться до знаходження ефективних методів переходу від функції до її перетвореному вигляді і назад. Таке рішення називається пряме і зворотне перетворення Фур`є. Що це означає? Для того щоб визначити інтеграл і провести пряме перетворення Фур`є, можна скористатися математичними методами, а можна і аналітичними. Незважаючи на те що при їх використанні на практиці виникають певні труднощі, більшість інтегралів вже знайдені і внесені в математичні довідники. За допомогою численних методів можна розраховувати вираження, форма яких грунтується на експериментальних даних, або функції, інтеграли яких в таблицях відсутні і їх складно уявити в аналітичній формі.

До появи обчислювальної техніки розрахунки таких перетворень були вельми нудними, вони вимагали ручного виконання великої кількості арифметичних операцій, які залежали від числа точок, що описують хвильову функцію. Для полегшення розрахунків сьогодні існують спеціальні програми, які дозволяли реалізувати нові аналітичні методи. Так, в 1965 році Джеймс Кулі і Джон Тьюки створили програмне забезпечення, яке здобуло популярність як «швидке перетворення Фур`є». Воно дозволяє економити час проведення розрахунків за рахунок зменшення числа множень при аналізі кривої. Метод «швидке перетворення Фур`є» заснований на поділі кривої на велике число рівномірних вибіркових значень. Відповідно кількість множень знижується вдвічі при такому ж зниженні кількості точок.

Застосування перетворення Фур`є

Даний процес використовується в різних областях науки: в теорії чисел, фізиці, обробці сигналів, комбінаторики, теорії ймовірності, криптографії, статистиці, океанології, оптиці, акустиці, геометрії та інших. Багаті можливості його застосування засновані на ряді корисних особливостей, які отримали назву "властивості перетворення Фур`є". Розглянемо їх.

1. Перетворення функції є лінійним оператором і з відповідною нормалізацією є унітарною. Дана властивість відомо як теорема Парсеваля, або в загальному випадку теорема Планшереля, або дуалізм Понтрягіна.

2. Перетворення є оборотним. Причому зворотний результат має практично аналогічну форму, як і при прямому вирішенні.

3. Синусоїдальні базові вирази є власними диференційованими функціями. Це означає, що таке уявлення змінює лінійні рівняння з постійним коефіцієнтом в звичайні алгебраїчні.

4. Згідно з теоремою «згортки», даний процес перетворює складну операцію в елементарне множення.

5. Дискретне перетворення Фур`є може бути швидко розраховане на комп`ютері з використанням «швидкого» методу.

Різновиди перетворення Фур`є

1. Найбільш часто цей термін використовується для позначення безперервного перетворення, що надає будь-квадратично інтегрувальне вираз у вигляді суми комплексних показових виразів з конкретними кутовими частотами і амплітудами. Даний вид має декілька різних форм, які можуть відрізнятися постійними коефіцієнтами. Безперервний метод включає в себе таблицю перетворень, яку можна знайти в математичних довідниках. Узагальненим випадком є дробове перетворення, за допомогою якого цей процес можна звести в необхідну матеріальну ступінь.

2. Безперервний спосіб є узагальненням ранньої методики рядів Фур`є, визначених для різних періодичних функцій або виразів, які існують в обмеженій області і представляють їх як ряди синусоид.

3. Дискретне перетворення Фур`є. Цей метод використовується в комп`ютерній техніці для проведення наукових розрахунків і для цифрової обробки сигналів. Для проведення даного виду розрахунків потрібно мати функції, що визначають на дискретній множині окремі точки, періодичні або обмежені області замість безперервних інтегралів Фур`є. Перетворення сигналу в такому випадку представлено як сума синусоїд. При цьому використання «швидкого» методу дозволяє застосовувати дискретні рішення для будь-яких практичних завдань.

4. Віконне перетворення Фур`є є узагальненим видом класичного методу. На відміну від стандартного рішення, коли використовується спектр сигналу, який взятий в повному діапазоні існування даної змінної, тут особливий інтерес представляє всього лише локальний розподіл частоти за умови збереження початкової змінної (час).

5. Двовимірне перетворення Фур`є. Даний метод використовується для роботи з двовимірними масивами даних. У такому випадку спочатку перетворення виробляється в одному напрямку, а потім - в іншому.

Відео: Проблема аналізаторів і Фур`є (без математики і свістоперделкі)

висновок

Сьогодні метод Фур`є міцно закріпився в різних областях науки. Наприклад, в 1962 році була відкрита форма подвійний ДНК-спіралі з використанням аналізу Фур`є в поєднанні з дифракцією рентгенівських променів. Останні фокусувалися на кристалах волокон ДНК, в результаті зображення, яке виходило при дифракції випромінювання, фіксувалися на плівці. Дана картинка дала інформацію про значення амплітуди при використанні перетворення Фур`є до даної кристалічній структурі. Дані про фазу отримали шляхом зіставлення дифракційної карти ДНК з картами, які отримані при аналізі подібних хімічних структур. В результаті біологи відновили кристалічну структуру - вихідну функцію.

Перетворення Фур`є відіграють величезну роль у вивченні космічного простору, фізики напівпровідникових матеріалів і плазми, мікрохвильової акустиці, океанографії, радіолокації, сейсмології і медичних обстеженнях.