ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   10 May 2003  08:50:11
 To : Aleksey Vaneev
 Subject : FFT нескольких блоков в FFT одного
 -------------------------------------------------------------------------------- 
 

 Fri May 09 2003 17:24, Aleksey Vaneev wrote to All:
 
  AV> Существует ли какой-нибудь алгоритм для получения FFT одного блока
  AV> (например, 2048 точек) из нескольких блоков (по 256 точек, например)? То
  AV> есть FFT блоков поменьше уже вычислен, но необходимо также вычислить FFT
  AV> блока, который составлен из последовательности этих маленьких блоков.
 
  Существует. Hазывается FFT:)
 
 А конкретно - если можно объединять по 2, то это обычный БПФ (по-моему, можно
 подробности найти у Отнеса и Эноксона, или у Гольденберга, Матюшкина и Поляка,
 подобные схемы развивались применительно к БПФ с использовнаием внешней
 памяти), если по другому количеству - алгоритм Винограда (также у ГМП)
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    FFT нескольких блоков в FFT одного   Aleksey Vaneev   09 May 2003 17:24:29   FFT нескольких блоков в FFT одного   Evgenij Masherov   10 May 2003 08:50:11   FFT нескольких блоков в FFT одного   Aleksey Vaneev   11 May 2003 07:46:17   FFT нескольких блоков в FFT одного   Aleksey Vaneev   11 May 2003 09:49:35