От Rated~X
К СанитарЖеня
Дата 04.06.2003 19:06:34
Рубрики WWII;

Интересно

Здравствуйте!

>В частности, в 1948 году на таких машинах было проведено вычисление разложения Фурье методом быстрого преобразования Фурье, которое изобретут через 20 лет... :-|

А можно подробнее? Всегда считал, что это кули-тюки 65-го.

Удач
От СанитарЖеня
К Rated~X (04.06.2003 19:06:34)
Дата 04.06.2003 19:29:54

Re: Интересно

>>В частности, в 1948 году на таких машинах было проведено вычисление разложения Фурье методом быстрого преобразования Фурье, которое изобретут через 20 лет... :-|
>
>А можно подробнее? Всегда считал, что это кули-тюки 65-го.

После опубликования работы Кули и Тьюки, открывшей новые возможности в вычислении преобразования Фурье и широко описанной в популярной прессе, появились многочисленные отклики людей, которые изобрели это (и подтвердили факт публикациями или отчетами) намного ранее, но это оказалось преждевременным, и забылось.
В частности, один из первых отзывов сообщал, что в 1948 году такой расчет был проведен на электромеханических машинах (табулятор с ламповой умножающей приставкой производства ИБМ; интересна работа с тригонометрическими функциями - их набивали вручную из таблиц на перфокарты - хотел сказать на ПК, но понял, что аббревиатуру поймут неправильно..., потом отсортированную колоду карт с функциями сливали с колодой карт со значениями аргумента и второго сомножителя, так, чтобы "функция" шла непосредственно перед "аргументом" - и при обнаружении карты-"аргумента", на которой была надсечка, проводилось умножение значения функции на второй сомножитель и суммирование произведений; прогнав колоду, результат перфорировали, перетасовывали колоды (время от времени они истрепывались, и копировались на спецмашине), и повторяли, для нового i), причем основная идея - разбивка массива данных на части и комбинирование результатов расчета - точно совпадала с идеей Кули-Тьюки.
После опубликования заметки на это ответили немецким учебником Рунге (который друг Кутта:), в котором это описывалось, как стандартный прием ускорения (но второстепенный, намного важнее тогда было учесть симметрию тригонометрических функций).
Наконец, историки математики вконец озверели, и погрузились в прошлое настолько, что нашли изложение идеи БПФ в книге Гаусса, написанной ДО работ Фурье...
От Rated~X
К СанитарЖеня (04.06.2003 19:29:54)
Дата 04.06.2003 19:46:02

Спасибо

Действительно интересно. Завтра коллег подколю по этому поводу - у нас (как и у многих :-) БПФ считай основной инструмент.
От СанитарЖеня
К Rated~X (04.06.2003 19:46:02)
Дата 05.06.2003 20:58:35

Re: Спасибо

http://sccm.stanford.edu/~lekheng/top10/fft.pdf

Историческая статья...
От СанитарЖеня
К СанитарЖеня (05.06.2003 20:58:35)
Дата 07.06.2003 15:03:59

Антиоффтопик

> http://sccm.stanford.edu/~lekheng/top10/fft.pdf

>Историческая статья...

В статье по ссылке утверждается, что мотивом к побуждению Кули и Тьюки к разработке усовершенствованных алгоритмом были две задачи:
1. Анализ сейсмограмм с целью обнаружения ядерных взрывов в СССР.
2. Поиск советских ПЛ а Атлантике.
От Rated~X
К СанитарЖеня (05.06.2003 20:58:35)
Дата 06.06.2003 00:51:59

Благодарю (-)