|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 15 Feb 2002 11:42:14
To : Saniya Mamleeva
Subject : Re: Пока только совет...
--------------------------------------------------------------------------------
Wed Feb 13 2002 18:43, Saniya Mamleeva wrote to Evgenij Masherov:
SM>>> Тут одному человеку срочно потребовалась готовая программа (хотя
SM>>> бы алгоритм), которая бы выполняла БПФ для данных очень большого
SM>>> объёма. Таких, что они не помещаются целиком в оперативную память
SM>>> и не могут там полностью обрабатываться.
EM>> Ищите БПФ с децимацией по частоте.
SM> Децимация - это, кажется, загрубление данных... Ох, не знаю, нужно ли ему
SM> такое...
Hет. Децимация - это основной прием в БПФ (по крайней мере в Кули-Тьюки и
подобных).
Бывает по времени (обрабатываем отдельно четные и нечетные отсчеты и
объединяем; далее рекурсивно) и по частоте (обрабатываем первую и вторую
половину данных и объединяем; далее рекурсивно).
ЗЫ
А вообще децимация - римский военно-педагогический прием, когда в каждом
десятке провинившихся солдат девять шкуру спускали с десятого, по жребию...
ЗЗЫ
Отнес и Эноксон. Прикладной анализ временных рядов. М., Мир, 1982
стр. 235-240. Алгоритм Синглтона.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
