От СанитарЖеня Ответить на сообщение
К Rated~X Ответить по почте
Дата 04.06.2003 19:29:54 Найти в дереве
Рубрики WWII; Версия для печати

Re: Интересно

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

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