FFT для пpоизвольного числа наблюдений

From

Evgenij Masherov (2:5020/175.2)

To

Irina Chernyavska

Date

2002-12-08T18:57:53Z

Area

RU.ALGORITHMS

From: "Evgenij Masherov" <EMasherow@nsi.ru>

Sat Dec 07 2002 01:05, Irina Chernyavska wrote to All:

 

 IC> Не подскажете ли, как можно (если можно) pеализовать сабж? Хотелось бы
 IC> исходник на С/С++, если можно, или пpосто ссылки на литеpатypy...

 В общем случае задача не решается, однако есть
а. Алгоритмы, работающие не с длиной ряда, равной степени двух, из которых
могу назвать алгоритм Винограда (в кн. Гольденберг, Матюшкин и Поляк и в
других). Там требуется, чтобы длина ряда была представима в виде произведения
простых чисел. Есть алгоритмы и для других составных чисел.
б. Прием дополнения ряда до желаемой длины нулями.

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)