Я предлагал: ввести ,скажем 1024 отсчетов, дополнить их 64 тыс. нулей и считать, параллельно вводя следующие 1024...
Убивание двух зайцев, и разрешение по времени никуда не денется.

Цитата

а выхватывание куска сигнала можно опустить, если доопределить оконную функцию нулями по краям (при этом желательно посмотреть, что стало со спектром оконной функции)

2maxim1000 И реально поможет?

Unregistered -это я

Цитата

Я предлагал: ввести ,скажем 1024 отсчетов, дополнить их 64 тыс. нулей и считать, параллельно вводя следующие 1024... Убивание двух зайцев, и разрешение по времени никуда не денется.

Боюсь, это не решит поставленную задачу.
И разрешение по времени здесь не при чем.

P.S. Alexei, предлагаю зарегистрироваться. Будет намного удобнее и появится масса дополнительных возможностей.

Интересная дикуссия получилась, немного в сторону, правда, но все равно много интересного узнал

Такое преобразование (см. начало темы) возможно, в книгах на dsp-book.narod.ru об этом написано. Там e^(...) представляется в виде матрицы, а дальше к элементам вектора результата приплюсовывается произведение элементов матрицы на элементы исходного массива. Алгоритм для одномерного случая я написал, сложность получается O(N^2), зато время выполнения операций на последнем шаге в несколько раз меньше чем FFT (из Numeral Recipes) на этом массиве целиком (этого я и добивался).

Цитата

2maxim1000 И реально поможет?

это не может ни помочь, ни помешать, это - просто другой взгляд на то же самое