сигнал любой формы можно разложить на синусоидальные составляющие с различными частотами
|  Смотреть Скачать  Заказать |
1. Сигнал любой формы можно разложить на синусоидальные составляющие с различными частотами, кратными целому числу. Совокупность этих составляющих называется спектром, а сумма этих составляющих формирует значение функции во временной области.
Где и действительные коэффициенты Фурье функции f(t), которые определяются следующим образом:
3. В отличии от разложения в ряд Фурье с действительными коэффициентами при разложении в ряд Фурье с комплексными коэффициентами вычисления значительно упрощаются. Разложение в комплексный ряд Фурье периодического сигнала s(t) с основной угловой частотой () имеет вид:
Комплексные коэфффициенты Фурье Сk сигнала s(t) вычисляются следующим образом:
где функция, сопряженная по Гильберту сигналу
Особенностью определенного комплексного сигнала заключается в том, что его спектральная плотность:
и содержит только положительные частоты, тогда
— спектральная плотность исходного (физического ) сигнала
Комплексный сигнал, определяемый выражениями (13 ) и (14) называется аналитическим сигналом.
Рис 3. Соотношения между спектрами физического и аналитических сигналов.
5 Характеристики аналитического сигнала
Требуется выделить информационные составляющие сигнала
Запишем выражение (16.2.1) в другой форме:
где функции a(t) и b(t) называются низкочастотными квадратурными составляющими сигнала x(t):
С использованием преобразования Гильберта из сигнала x(t) можно сформировать аналитически сопряженный сигнал (t). Математическую форму сигнала (t) получим из выражения (16) с учетом свойства модуляции преобразования Гильберта:
Квадрат модуля сигнала z(t):
|z(t)| 2 = x 2 (t)+ 2 (t) = a 2 (t)[cos 2 (??t)+sin 2 (?ot)] + b 2 (t)[cos 2 (??t)+sin 2 (?ot)] = u 2 (t).
Наглядно эти характеристики можно увидеть на Рис 4
Мгновенная частота сигнала определяется по скорости изменения мгновенной фазы:
6. Ценность модели аналитического сигнала
Аналитический сигнал позволяет получить аналитическое продолжение функции в верхнюю (нижнюю) полуплоскость комплексной переменной z, с чем и связано название аналитического сигнала.
Это значит, что узкополосный сигнал можно представить в виде:
и произведя соответсвующую обработку выделить низкочастотный эквивалент.
1. Задачи, решаемые системами радиоуправления
Системой радиоуправления будем называть комплекс разных технических средств, содержащий радиотехнические устройства и используемый для решения задач управления. Особенность систем управления, использующих радиосредства, состоит в том, что их отдельные элементы или звенья находятся, как правило, на значительном удалении друг от друга, поэтому управление исполнительными механизмами в них ведется на расстоянии. Такое управление в настоящее время все более используется на транспорте, в энергетике, промышленности и особенно широко в оборонной технике.
Рис 5 Схема наведения самолета-снаряда на цель по фиксированной траектории.
Радиоуправление, построенное по такому принципу, называют корректирующим радиоуправлением.
Поскольку управление снарядом осуществляется на большом расстоянии, необходимо следить на таких расстояниях за движениями самолета и снаряда, а также корректировать полет перехватчика, осуществляя это с помощью радиосредств. Радиоуправление, в основу которого положено слежение за движением цели и снаряда и последующая корректировка полета называют следящим радиоуправлением.
Очень широко комплексы радиоуправления используются в работах по исследованию космического пространства. Радиоканалы используются в системах передачи из космоса телеметрической информации, телевизионных изображений и для решения многих других задач.
2. Способы радиоуправления полетом
Известны следующие основные способы управления полетом беспилотных объектов.
1. Автономное управление.
2. Управление по командам, формируемым с помощью специалыиого пункта наведения.
4. Комбинированное управление.
Управление полетом принято называть автономным, когда оно полностью осуществляется с помощью аппаратуры, расположенной на борту снаряда. Никаких управляющих сигналов с места старта или сигналов, связанных с определенными признаками цели, на борт снаряда при автономном управлении не поступает. Программа полета устанавливается заранее и полностью контролируется только аппаратурой на борту. Принципы работы этой аппаратуры основаны на использовании свойств гироскопов или на применении элементов, чувствительных к изучению звезд, гравитационному или магнитному полям Земли.
Используется автономное управление при неподвижных целях, координаты которых известны. Траектория полета при этом может быть заранее рассчитана и заложена в программу движения.
Управление полетом по командам, формируемым с помощью специального пункта наведения, осуществляется только с использованием радиотехнических средств. Системы управления при этом могут быть построены по методам радиотеленаведения и радиотелеуправления.
При радиотеленаведении передающими станциями пункта в зоне полета беспилотного объекта создается электромагнитное поле или радиозона определенной структуры. В каждой точке пространства параметры этого поля содержат информацию о направлении на цель. На управляемом снаряде ставится радиоприемное устройство, с помощью которого эта информация может быть выделена и использована далее для управления полетом. Пункт наведения никаких команд при этом не отрабатывает, он только формирует радиозону. Команды управления синтезируются непосредственно на борту снаряда.
Основной особенностью радиотелеуправления как способа наведения является синтезирование команд управления полетом на пункте управления и их последующая передача по радиолинии на борт беспилотного объекта. Для формирования команд управления при радиотелеуправлении ведется непрерывный контроль текущих координат цели и снаряда или контроль других показателей их взаимного положения. На основании оценки положения снаряда относительно цели формируются необходимые команды управления. Эта оценка и формирование команд управления проводятся с помощью специальных электронных вычислительных устройств.
Самонаведение беспилотного аппарата на цель всегда осуществляется с помощью аппаратуры, установленной на его борту. Пункт управления в процессе самонаведения участия не принимает или играет вспомогательную роль. Основным элементом бортовой аппаратуры при самонаведении является приемник сигналов, излучаемых целью. Бортовая аппаратура должна определять пеленг на цель, т. е. направление, с которого поступает сигнал и по найденному пеленгу формировать команды управления. Сигналы, идущие от цели, могут быть акустическими, тепловыми и радиотехническими.
Для управления полетом беспилотных объектов часто используют комбинированные системы. Например, в системах радиоуправления для формирования внутреннего контура всегда используются элементы автономного управления. На разных участках траектории обычно используются разные способы управления полетом, для того, чтобы наиболее полно реализовать их преимущества. Возможна комбинация автономного управления с самонаведением по рассеянному отражению радиоволн от поверхности Земли. Такие системы иногда называют системами автономного радиоуправления и используют для наведения беспилотных объектов по фиксированным траекториям.
3. Показатели качества системы управления
Основными качествами, которыми должны обладать системы радиоуправления, определяются назначением систем.
Из обобщенных требований можно выделить эксплуатационные, тактико-технические и конструкционные. Наиболее важным эксплуатационным требованием следует считать безотказность или надежность работы всех элементов систем радиоуправления в заданных метеорологических и климатических условиях. Важность этого условия связана с тем, что в настоящее время развитие техники радиоуправления идет в основном по пути увеличения точности и внедрения в системы управления быстродействующей электронно-вычислительной техники, которая берет на себя все больше функций оператора. Такие системы управления получаются сложными, содержащими много различных элементов. Поскольку отказ хотя бы одного элемента может нарушить работу всей системы, то совершенно необходимо, чтобы отдельные элементы и вся система в целом имели высокую надежность.
Другим важным эксплуатационным качеством является быстрота и безопасность предстартовых операций и проверок отдельных элементов, удобство настройки аппаратуры, автоматизация технического обслуживания.
Основными тактико-техническими качеством являются необходимая дальность и высотность действия при заданной точности. Критерием точности может быть рассмотренная вероятность Р выведения снаряда системой радиоуправления в заданную область плоскости или пространства. Такой критерий позволяет иметь объективную числовую характеристику качества системы радиоуправления, однако эта характеристика не является всесторонней. Например, систему радиоуправления можно сделать очень точной, но если при этом не учесть требований простоты и надежности, система окажется сложной и поэтому неработоспособной. Кроме того, усложнение и увеличение веса аппаратуры управления на борту снаряда приводит к уменьшению веса боевого заряда. В результате такая точная система может оказаться менее эффективной, чем система менее точная, но более простая.
Показателем эффективности систем радиоуправления установлен к соответствии с назначением управляемого снаряда. В качестве такого критерия выбрана вероятность поражения цели. Этот критерий учитывает основные особенности всего комплекса управления и поддается вычислению по формуле:
В правой части формулы записано произведение следующих сомножителей:
Вероятность поражения цели является наиболее полной тактико-технической характеристикой, позволяющей давать количественную оценку системам радиоуправления и сравнивать их между собой.
К показателям качества системы относят так же конструкционные требования. Вся бортовая аппаратура должна иметь минимальные габариты и вес, выдерживать значение перегрузок, быть вибростойкой. Необходимо, чтобы аппаратура работала в широком диапазоне температур, влажности и давления.
Сигнал любой формы можно разложить на синусоидальные составляющие с различными частотами
П реобразование Фурье вычисляется всякий раз, когда мы слышим звук. Ухо автоматически выполняет вычисление, проделать которое наш сознательный ум способен лишь после нескольких лет обучения математике. Наш орган слуха строит преобразование, представляя звук колебательное движение частиц упругой среды, распространяющееся в виде волн в газообразной, жидкой или твёрдых средах в виде спектра последовательных значений громкости для тонов различной высоты. Мозг превращает эту информацию в воспринимаемый звук.
Аналогичные операции можно производить с помощью математических методов над звуковыми волнами или практически над любыми другими колебательными процессами от световых волн и океанских приливов до циклов солнечной активности. Пользуясь этими математическими приёмами, можно раскладывать функции, представляя колебательные процессы в виде набора синусоидальных составляющих волнообразных кривых, переходящих от максимума к минимуму, затем опять к максимуму, подобно океанской волне. Преобразование Фурье это функция, описывающая амплитуду и фазу каждой синусоиды, соответствующей определённой частоте. (Амплитуда представляет высоту кривой, а фаза начальную точку синусоиды.)
Преобразование Фурье стало мощным инструментом, применяемым в различных научных областях. В некоторых случаях его можно использовать как средство решения сложных уравнений, описывающих динамические процессы, которые возникают под воздействием электрической, тепловой или световой энергии. В других случаях оно позволяет выделять регулярные составляющие в сложном колебательном сигнале, благодаря чему можно правильно интерпретировать экспериментальные наблюдения в астрономии, медицине и химии.
П ервым человеком, поведавшим миру об этом методе, был французский математик Жан Батист Жозеф Фурье, именем которого и было названо преобразование. Сказать, что Фурье интересовался теплотой, слишком мало, он был просто помешан на тепле. Люди, посещавшие его дом в Гренобле, часто жаловались на царившую там невыносимую жару. Одевался он также всегда очень тепло. Возможно, именно жаркий климат привлёк Фурье, когда в 1798 году он присоединился к свите Наполеона, состоявшей из 165 учёных, которая сопровождала его в египетском военном походе.
Пока Наполеон сражался с сирийцами в Палестине, изгонял турок из Египта и преследовал предводителя мамлюков французские учёные занимались крупными научными исследованиями в географии, археологии, медицине, земледелии и истории. Фурье был назначен секретарём научной организации, известной под названием Египетского института. Он весьма успешно справлялся со своими административными обязанностями, поэтому ему часто стали поручать и задания дипломатического характера. Несмотря на свою занятость, он всё же успевал интенсивно заниматься изучением египетских древностей и размышлять о математической теории нахождения корней алгебраических уравнений.
Незадолго до того, как в 1801 году французы были изгнаны из Египта, Фурье и его коллеги отплыли во Францию. Командующий британским военным флотом адмирал Сидней Смит захватил их корабль вместе с грузом древними египетскими рукописями и другими находками. Следуя благородному духу той эпохи, Смит высадил учёных целыми и невредимыми в Александрии. Впоследствии представитель британского командования был направлен в Париж, чтобы вернуть конфискованные материалы, за исключением Розеттского камня (являющегося ключом к расшифровке египетских иероглифов), который и по сей день стоит в Британском музее как памятник военного поражения Наполеона и напоминание о том вкладе, который он внёс в египтологию.
Вернувшись во Францию, Фурье сосредоточился на математических исследованиях, став профессором анализа в Политехнической школе, но в 1802 году вернулся на службу к Наполеону. Фурье был назначен префектом департамента Изер. Пытаясь устранить руины, оставшиеся после революционных событий 1789 года, он возглавил строительство французского участка дороги на Турин и осушил малярийных болот. В этот же период он вывел уравнение, описывающее распространение тепла в твёрдом теле. К 1807 году Фурье изобрёл и метод решения этого уравнения: преобразование Фурье.
Ф урье применил свой математический метод для объяснения механизма теплопроводности. Удобным примером, в котором не возникает вычислительных трудностей, является распространение тепла по якорному кольцу (железному кольцу, к которому крепится якорь), погружаемому на некоторое время наполовину в огонь. Когда погружённая в огонь часть кольца раскаляется докрасна, его вынимают из огня. Чтобы тепло не успело уйти в воздух, кольцо сразу закапывают в мелкий песок, а затем измеряют температуру на той его части, которая непосредственно огнём не нагревалась.
Вначале распределение температуры нерегулярно: часть кольца равномерно холодная, другая часть равномерно горячая, а между этими зонами наблюдается резкий градиент температуры. Однако, по мере того как тепло распространяется от горячей зоны к холодной, распределение температуры становится всё более равномерным. Вскоре распределение приобретает форму синусоиды: график изменения температуры плавно нарастает и убывает в виде точно по такому же закону, по которому изменяется функция синуса или косинуса. Синусоида постепенно выравнивается и в конце концов температура по всему кольцу становится одинаковой.
Фурье предположил, что первоначальное нерегулярное распределение можно разложить на множество простых синусоид, каждая из которых имеет свой максимум температуры и свою фазу, т.е. начальное положение на кольце. При этом каждая синусоидальная компонента должна изменяться от максимума к минимуму и обратно целое число раз на одном полном обороте по кольцу. Составляющая, которая имеет ровно один период на кольце, была названа главной гармоникой, а составляющие с двумя, тремя и более периодами соответственно второй, третьей гармоникой. Математическая функция, описывающая максимум температуры и позицию, или фазу, каждой из гармоник, называется преобразованием Фурье от функции распределения температуры. Фурье свёл единую функцию распределения, трудно поддающуюся математическому описанию, к более удобным в обращении рядам периодических функций синуса и косинуса, которые в сумме дают исходное распределение.
 |
 |
Применяя этот анализ к процессу распространения тепла по кольцу, Фурье рассудил, что чем больше число периодов у синусоидальной компоненты, тем быстрее она должна затухать. Эту мысль можно проиллюстрировать, проследив за отношениями, наблюдающимися между главной и второй гармониками температурного распределения. Во второй гармонике температура дважды меняется от максимума к минимуму на одном проходе вдоль кольца, в то время как в главной гармонике это изменение наблюдается лишь один раз. Следовательно, расстояние, которое нужно преодолеть теплу от максимума температуры к минимуму, во второй гармонике вдвое меньше, чем в первой, главной. Более того, температурный градиент во второй гармонике также вдвое круче, чем в первой. Таким образом, поскольку вдвое более интенсивный поток тепла проходит вдвое меньшее расстояние, вторая гармоника должна затухать вчетверо быстрее, по сравнению с первой, как функция времени.
Гармоники более высокого порядка будут затухать ещё быстрее. Поэтому лишь одно синусоидальное распределение, соответствующее главной составляющей, останется при приближении температуры кольца к равновесию. Фурье считал, что с помощью этого метода можно рассчитать, как любое начальное распределение температуры изменяется во времени.
 |
 |
А нализ Фурье был вызовом математическим теориям, которых твёрдо придерживались его современники. В начале XIX века многие выдающиеся парижские математики, в том числе такие как Лагранж, Лаплас, Лежандр, Био и Пуассон, не могли принять утверждение Фурье о том, что любое исходное распределение температуры можно разложить на составляющие в виде главной гармоники и гармоник более высоких частот. Леонард Эйлер также считал идеи Фурье ошибочными, хотя к тому времени сам пришёл к выводу, что некоторые функции можно представить суммой синусоид. И когда Фурье огласил своё утверждение на одном из заседаний Французской академии наук, Лагранж заявил, что это невозможно.
Тем не менее академия не могла игнорировать значение результатов, полученных Фурье, и удостоила его премии за математическую теорию законов теплопроводности и сравнение результатов его теории с точными физическими экспериментами. Однако награда была присуждена со следующей оговоркой: «Исходя из новизны предмета исследований и его важности, мы решили присудить премию, отмечая в то же время, что путь, которым автор приходит к своим уравнениям, не свободен от затруднений, и что анализ, проведённый им при их интегрировании, оставляет желать несколько большей общности, равно как и строгости».
Сомнения, с которыми коллеги Фурье встретили его работу, явились причиной того, что её публикация была отложена до 1815 года. На самом деле она так и не была полностью напечатана вплоть до 1822 года, когда вышла его книга «Аналитическая теория тепла».
В подходе Фурье основное возражение вызывало утверждение о том, что по существу разрывная функция может быть представлена суммой синусоидальных функций, являющихся непрерывными. Разрывные функции описывают разрывающиеся кривые или прямые линии. В качестве примера можно привести функцию, называемую ступенькой Хевисайда, значение которой равно 0 слева от разрыва и 1 справа. (Такая функция описывает, например, зависимость электрического тока от времени при замыкании цепи.) Современники Фурье никогда не сталкивались с такой ситуацией, когда разрывная функция описывалась бы комбинацией обычных, непрерывных функций, таких как линейная, квадратичная, экспонента или синусоида. Однако если Фурье был прав в своих предположениях, то сумма бесконечного ряда тригонометрических функций должна сходиться к точному представлению ступенчатой функции, даже тогда, когда у функции много таких ступенек. В то время это утверждение казалось совершенно абсурдным.
Тем не менее, несмотря на все эти сомнения, многие исследователи, в том числе математик Софи Жермен и инженер Клод Навье, начали расширять сферу исследований Фурье, выведя их за пределы анализа теплопроводности. А математиков тем временем продолжал мучить вопрос о том, может ли сумма синусоидальных функций сходиться к точному представлению разрывной функции.
В опрос о сходимости возникает всякий раз при суммировании бесконечного ряда чисел. Рассмотрим классический пример: достигнете ли вы когда-нибудь стены, если с каждым шагом будете проходить половину оставшегося расстояния? Первый же шаг приведёт вас к отметке на половине пути, второй к отметке на трёх его четвертях, а после пятого шага вы преодолеете уже почти 97% пути. Вы почти дошли до цели, однако сколько бы ещё шагов ни сделали, вы никогда не достигнете её в строгом математическом смысле. Можно лишь доказать математически, что в конце концов вы сможете приблизиться на любое заданное, сколько угодно малое расстояние. (Доказательство будет эквивалентно демонстрации того, что сумма одной второй, одной четвертой, одной восьмой, одной шестнадцатой и т.д. стремится к единице.)
Вопрос о сходимости рядов Фурье снова возник в конце XIX века в связи с попытками предсказания интенсивности приливов и отливов. Лорд Кельвин изобрёл аналоговое вычислительное устройство, позволяющее морякам торгового и военного флота узнавать о приливах и отливах. Аналоговый вычислитель механически определял наборы амплитуд и фаз по таблице приливных высот и соответствующих моментов времени, тщательно замеренных на протяжении года в данной гавани.
Каждая амплитуда и фаза представляли синусоидальную компоненту функции высоты прилива и были одной из периодических составляющих. Результаты вводились в вычислительное устройство лорда Кельвина, которое синтезировало кривую, предсказывающую высоту прилива как функцию времени на следующий год. Вскоре подобные кривые приливов были составлены для всех портов мира.
  |
Представлялось очевидным, что предсказывающая приливы машина с большим количеством механических элементов счёта сможет вычислить большее число амплитуд и фаз и, таким образом, обеспечит более точные предсказания. Однако оказалось, что эта закономерность не соблюдалась в случае, когда приливная функция, которую нужно было синтезировать, содержала резкий скачок, или, другими словами, по существу являлась разрывной функцией.
Предположим, мы ввели числа из таблицы моментов времени и высоты приливов в предсказывающую машину, которая затем вычисляет несколько коэффициентов Фурье. Исходную функцию можно затем восстановить по синусоидальным компонентам, соответствующим вычисленным коэффициентам, и расхождение между исходной и восстановленной функциями можно измерить в каждой точке. Процедуру, определяющую эти расхождения, можно повторять, каждый раз подсчитывая новые коэффициенты и подставляя их в восстановленную функцию. Мы увидим, что при каждом повторении значение максимальной ошибки не уменьшается. В то же время расхождения локализуются в той области кривой, которая прилегает к точке разрыва, и в конечном итоге в любой заданной точке величина расхождения приближается к нулю. Джошуа Уиллард Гиббс из Йельского университета теоретически подтвердил этот результат в 1899 году.
Анализ Фурье остаётся неприменимым к необычным функциям, в частности таким, которые содержат бесконечное количество конечных скачков на конечном интервале. Однако в общем и целом ряд Фурье всегда сходится, если исходная функция представляет собой результат реального физического измерения.
Вопрос о сходимости рядов Фурье для тех или иных классов функций привёл к появлению новых областей в математике. Одним из примеров в этом смысле является теория обобщённых функций, связанная с такими именами, как Дж. Темпл, Дж. Микусинский и Л. Шварц. В рамках этой теории была подведена чёткая теоретическая основа под такие функции, как ступенька Хевисайда и Дирака (последняя описывает область единичной площади, сконцентрированную в бесконечно малой окрестности точки). Благодаря этой теории преобразование Фурье стало применимым для решения уравнений, в которых фигурируют такие интуитивные понятия, как точечная масса, точечный заряд, магнитные диполи и сосредоточенная нагрузка на балке.
Р азвивавшаяся на протяжении почти двух столетий теория, связанная с преобразованием Фурье, теперь уже окончательно сформировалась. При помощи анализа Фурье пространственная или временная функция разбивается на синусоидальные составляющие, каждая из которых имеет свою частоту, амплитуду и фазу. Преобразование Фурье это функция, представляющая амплитуду и фазу, соответствующие каждой частоте. Преобразование можно получить двумя различными математическими методами, один из которых применяется, когда исходная функция непрерывна, а другой когда она состоит из множества отдельных дискретных измерений.
Если эта функция получена из значений с определёнными дискретными интервалами, её можно разбить на ряд синусоидальных функций с дискретными частотами от самой низкой, главной частоты и далее с частотами, вдвое, втрое и т.д. выше главной. Такая сумма синусоид называется рядом Фурье.
Если же исходная функция задаёт значение для каждого действительного числа, её можно разложить на синусоидальные функции всех возможных частот; эти функции объединяются посредством операции, называемой интегралом Фурье. Преобразование Фурье не является ни рядом, ни интегралом Фурье. В случае дискретной функции это зависящий от частоты список амплитуд и фаз, соответствующих компонентам ряда Фурье. В случае же непрерывной функции это функция частоты, получающаяся при вычислении интеграла Фурье.
Независимо от способа, которым получается преобразование, для каждой частоты необходимо указать два числа. Это могут быть амплитуда и частота, однако ту же информацию могут кодировать и другие пары чисел. Эти значения можно выразить в виде одного комплексного числа. (Комплексное число представляет собой сумму одного действительного числа с другим действительным числом, умноженным на квадратный корень из минус единицы.) Таким представлением пользуются очень широко, так как оно позволяет привлечь математический аппарат алгебры комплексных чисел. Теория функций комплексных переменных и преобразование Фурье стали необходимыми в численных вычислениях, проводимых при конструировании электрических цепей, анализе механических колебаний и изучении механизма распространения волн.
Представление исходной функции комплексным преобразованием Фурье даёт ряд преимуществ при вычислениях. Типичная задача заключается, например, в том, чтобы рассчитать ток в заданной цепи при известном приложенном к ней напряжении. Если решать эту задачу прямым методом, то приходится иметь дело со сложным дифференциальным уравнением, связывающим функции напряжения и тока. В то же время преобразования Фурье от функций напряжения и тока можно связать уравнением, которое решается тривиально.
В наше время изучение преобразования Фурье главным образом сводится к поиску эффективных способов перехода от функций к их преобразованному виду и обратно. Чтобы вычислить интеграл Фурье и произвести преобразование, можно воспользоваться аналитическими методами. И хотя при попытке применения этих методов в повседневной практике могут возникнуть определённые трудности, многие интегралы Фурье уже найдены и сведены в математические справочники. Кроме того, эти методы можно дополнить, ознакомившись с несколькими полезными теоремами, относящимися к преобразованиям Фурье. С помощью этих теорем можно справиться с более или менее сложными волновыми функциями путём сведения их к ряду более простых составляющих.
К счастью, существуют ещё и численные методы, позволяющие рассчитывать преобразования Фурье для функций, форма которых основана на экспериментальных данных, или функций, интегралы Фурье от которых аналитически взять трудно и в таблицах они отсутствуют. До появления компьютеров численные расчёты преобразований были довольно утомительными, так как приходилось выполнять большое количество арифметических операций вручную. Время, требующееся для расчётов, можно было немного сократить за счёт использования специальных бланков и унификации процедур, однако трудоёмкость этих расчётов оставалась всё же огромной.
Количество необходимых арифметических операций зависело от числа точек, требовавшегося для описания волновой функции. Количество сложений было примерно таким же, что и число точек, а количество умножений было равно квадрату числа точек. Например, для анализа волновой функции, заданной 1000 точек, равномерно распределённых на интервале, необходимо было выполнить примерно 1000 сложений и ровно один миллион умножений.
Расчёты подобного рода стали более доступными с появлением компьютеров и специальных программ, реализующих новые методы анализа Фурье. Один такой метод был разработан в 1965 году Джеймсом У. Кули из Исследовательского центра им. Томаса Уотсона корпорации IBM и Джоном У. Тьюки из Bell Telephone Laboratories в Их работа привела к созданию программы, получившей известность как быстрое преобразование Фурье.
В быстром преобразовании Фурье время вычислений экономится за счёт уменьшения количества умножений, необходимых для анализа кривой. В то время количество умножений имело такое важное значение просто потому, что операция умножения выполнялась значительно медленнее других машинных операций, таких как сложение, считывание из памяти или записать данных в память.
Но если при делении последовательности точек пополам мы получаем двукратную выгоду, то почему бы не продолжить эту стратегию дальше? Продолжив процесс разбиения, мы придём к восьми неделимым сегментам, по две точки в каждом. Преобразование Фурье для этих двухточечных сегментов можно вычислить, не прибегая к операции умножения, однако операции умножения всё же потребуются при комбинировании двухточечных преобразований в единое целое. Сначала 8 двухточечных преобразований объединяются в 4 четырёхточечных, а затем в 2 восьмиточечных, и наконец последние сливаются в одно искомое преобразование. На каждой из этих трёх стадий объединения сегментов требуется по 16 операций умножения, и таким образом, полное количество умножений будет равно 48, что составит лишь 3/16 от исходных 256. [ Ричард Блейхут в своей книге «Быстрые алгоритмы цифровой обработки сигналов» (М., Мир, 1989) называет «злополучным мифом» широко распространившееся мнение о том, что дискретное преобразование Фурье становится быстрым только тогда, когда длина блока равна степени двойки. На самом же деле хорошие существуют практически для произвольной длины блока. ]
Поиски способов сокращения объема вычислительной работы начались ещё задолго до Кули и Тьюки и связаны с именем астронома Карла Фридриха Гаусса. [ Забавно, иначе не скажешь. И несмотря на то, что Гаусс закончил свой жизненный путь директором гёттингенской обсерватории, он, в первую очередь, был математиком. ] Гаусс хотел рассчитать орбиты комет и астероидов по данным всего лишь нескольких наблюдений. Найдя способ решения задачи, он нашёл также способ уменьшить сложность вычислений, воспользовавшись принципами, аналогичными тем, что лежат в основе быстрого преобразования Фурье. В 1805 году, излагая свою работу, Гаусс, в частности, писал: «Не трудно убедиться на собственном опыте, что этот метод значительно облегчит тяготы механической вычислительной работы». Таким образом, проблемы небесной механики не только привели к созданию аппарата высшей математики, но и стимулировали возникновение современных численных методов расчёта.
Ф изикам и инженерам, усвоившим алгебру комплексных чисел ещё в студенческие годы, представление функции в виде синусоид значительно облегчило решение многих задач. Пользуясь удобным представлением преобразования Фурье в виде комплексной функции, мы забываем иногда, что лежащие в основе этого подхода синусоидальные компоненты действительны, а не обязательно комплексны. Инерция привычки не позволила в своё время разглядеть важность и замедлила начало практического применения преобразования, сходного с преобразованием Фурье и предложенного Ральфом В. Л. Хартли в 1942 году.
Работавший в научно-исследовательской лаборатории компании Western Electric Хартли руководил первыми разработками радиоприёмников для трансатлантической радиотелефонной связи и изобрёл колебательный контур, названный в его честь схемой Хартли. Во время первой мировой войны Хартли занимался изучением того, как человек определяет направление, откуда поступает слышимый им звук. Работая в послевоенный период в Bell Laboratories, Хартли первым сформулировал важный принцип теории передачи информации, утверждающий, что полное количество информации, которое способна передать система, пропорционально произведению ширины частотного диапазона передающей системы на время, в течение которого происходит передача. В 1929 году в связи с ухудшением здоровья Хартли отказался от дальнейшего руководства проектом. А когда он поправился, то решил посвятить себя теоретическим исследованиям, в результате которых им было разработано преобразование, названное его именем.
Преобразование Хартли это ещё один способ анализа заданной функции посредством синусоид. Отличие между ним и преобразованием Фурье довольно простое. В то время как в преобразовании Фурье присутствуют действительные и мнимые числа, а также комплексная сумма синусоидальных функций, в преобразовании Хартли используются только действительные числа и действительная сумма синусоидальных функций.
| ПРЕОБРАЗОВАНИЯ ФУРЬЕ И ХАРТЛИ |
В 1984 году мною был предложен алгоритм для быстрого преобразования Хартли. Разница во времени вычислений между быстрым преобразованием Хартли и быстрым преобразованием Фурье зависит от типа компьютера, а также языка и стиля программирования. Если эти факторы одинаковы и если при программировании не было сделано упущений, то программы для быстрого преобразования Хартли выполняются быстрее программ для быстрого преобразования Фурье. Хотя обе программы требуют одинакового времени для поиска данных, вычисления тригонометрических функций и выполнения других вспомогательных действий, время, непосредственно затрачиваемое на стадии преобразования Хартли, вдвое меньше того, которое требуется для преобразования Фурье.
Однако не сразу выяснилось, что преобразование Хартли даёт ту же информацию, что и преобразование Фурье. Поэтому в первых программах, написанных для вычисления преобразования Хартли, присутствовал ещё один лишний шаг, обеспечивавший его перевод к более знакомой форме Фурье. Однако вскоре исследователи поняли, что интенсивности и фазы можно вывести непосредственно из преобразования Хартли, не прибегая к дополнительному шагу по переводу одного преобразования в другое. Дальнейшие размышления показали, что каждое из этих преобразований даёт для каждой частоты пару чисел, представляющих колебательный процесс с определёнными амплитудой и фазой.
Ещё одним фактором, препятствовавшим распространению преобразования Хартли, было то, что описание физических явлений на основе преобразования Фурье было более естественным. Многие явления, в частности такие, как поведение простой системы под действием вибраций, как правило, описываются комплексной суммой синусоидальных функций, что как раз характерно для преобразования Фурье. По этой причине может показаться, что преобразования Фурье больше подходят для описания природных явлений.
На самом деле такая точка зрения скорее отражает специфические особенности нашего образования, нежели законов природы. В конце концов, когда мы измеряем физические величины, то имеем дело с действительными числами, а не с комплексными.
С появлением быстрого преобразования Хартли некоторые приложения быстрого преобразования Фурье утратили своё значение. Примером таких приложений является процедура удаления шума при воспроизведении музыки, записанной цифровым способом. Эти приложения требуют двух программ: одна из них переводит действительные функции в комплексную область Фурье, в то время как другая выполняет обратный переход от комплексных функций к действительным. Высокочастотный шум в цифровой музыкальной записи может быть устранён путём отфильтровывания фрагментов преобразования, полученного при помощи первой программы. Затем вторая программа переводит измененное таким образом преобразование обратно в музыкальный сигнал улучшенного качества. Хотя обе эти программы выполняются каждая со скоростью, соперничающей с быстрым преобразованием Хартли, одной программы, построенной по принципу Хартли, оказывается достаточно и для того, чтобы перевести действительную функцию в преобразование Хартли и вернуть это преобразование, после соответствующей фильтрации, опять к действительной функции. Как следствие, высвобождается и лишняя память, требовавшаяся для хранения сразу двух программ.
В самой общей формулировке можно сказать, что преобразования Фурье и Хартли применяются в тех областях, где изучаются колебательные процессы. Поэтому ясно, что сфера их применения очень широка.
Часто эти преобразования применяются и в биологии. Так, например, форма двойной спирали ДНК была открыта в 1962 году с использованием дифракции рентгеновских лучей в сочетании с анализом Фурье. Рентгеновские лучи фокусировались на кристалле волокон ДНК, и изображение, получаемое при дифракции излучения на молекулах ДНК, фиксировалось на пленке. Эта дифракционная картина давала информацию об амплитуде при применении преобразования Фурье к кристаллической структуре. Информация о фазе, которую невозможно было извлечь из одних только фотографий, выводилась путём сопоставления дифракционной картины ДНК с картинами, полученными при анализе сходных химических структур. По интенсивности рентгеновских лучей и фазовой информации, полученной из преобразования Фурье, биологи смогли восстановить кристаллическую структуру, т.е. исходную функцию. В последние годы изучения дифракции рентгеновских лучей в сочетании с подобным «обратным» анализом Фурье позволили определить структуру и многих других органических молекул, а также более сложных образований, в частности вирусов.
   |
С помощью анализа Фурье специалисты из Национального управления по аэронавтике и исследованию космического пространства повышают чёткость изображений небесных тел, сфотографированных с космических аппаратов. Автоматические межпланетные станции и искусственные спутники Земли передают информацию на Землю в виде последовательностей радиоимпульсов. Компьютеры обрабатывают эти импульсы с помощью методов Фурье. При этом компьютер модулирует отдельные компоненты каждого преобразования, чтобы чётче выделить одни свойства и устранить другие, аналогично тому, как с помощью преобразования Фурье устраняется шум из сигнала музыкальной записи. В конечном итоге изменённые таким образом данные опять преобразуются к исходной форме, и тем самым восстанавливается изображение. При помощи описанного процесса можно резче сфокусировать изображение, отфильтровать туманный фон и отрегулировать контрастность.
Преобразование Фурье играет также очень важную роль в физике плазмы и полупроводниковых материалов, микроволновой акустике, сейсмологии, океанографии, радиолокации и медицинских обследованиях. Среди многочисленных приложений в химии можно назвать использование преобразования Фурье в спектрометрическом анализе.
Анализ Фурье очень помог мне, когда я работал над проблемой построения двумерных изображений. В 1956 году я наткнулся на теорему о «послойных проекциях», которая открывала путь для восстановления изображений по интегралам, вычисляемым на полосках, теперь это хорошо известная проблема в томографии. Позже я придумал «модифицированный алгоритм обратной проекции», в настоящее время широко применяемый в компьютерной рентгеновской томографии.
Я также интересовался проблемой восстановления изображений, основанного на данных радиоастрономии. Желая локализовать источники радиоволн на солнечной поверхности, я применил методы, основанные на преобразовании Фурье, в конструкции сканирующего радиотелескопа, который ежедневно строил микроволновые температурные карты Солнца на протяжении 11 лет. Эти методы привели к созданию антенны, луч которой обладал лучшим разрешением, чем человеческий глаз. Впоследствии эта конструкция стала общепринятой в радиоантеннах. Карты солнечной поверхности получили высокую оценку специалистов НАСА, так как способствовали безопасности космонавтов, участвовавших в лунных экспедициях.
В других своих работах я пользовался преобразованием Хартли. Недавно мой коллега Дж. Вилласенор и я описали оптический метод получения преобразования Хартли. Этот метод позволяет кодировать фазу и амплитуду Фурье в едином действительном изображении. Нами было разработано устройство, строящее преобразование Хартли с использованием микроволнового излучения. В настоящее время я готовлю к публикации несколько статей по физике Солнца, в которых на методах Фурье основаны новые способы анализа данных по количеству солнечных пятен и толщине земных отложений грунта.
Благодаря широкому применению метода Фурье и сходных с ним аналитических методов мы и сегодня можем повторить с полным основанием то, что лорд Кельвин сказал в 1867 году: «Теорема Фурье не только является одним из самых изящных результатов современного анализа, но и даёт нам незаменимый инструмент в исследовании самых трудных вопросов современной физики».