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