Отправлено Навзничь 16 сентября 2001 г. 23:27 В ответ на: FFT на N отсчетов, где N не кратно 2-м. отправлено Bonch 16 сентября 2001 г. 22:49

Вы имели ввиду обычный - "в лоб" - алгоритм преобразования Фурье, работающий в дискретном времени? Называется это "дискретное преобразование Фурье". DFT.
Если ж нет, то уточните, какое число отсчетов Вам необходимо и какими ресурсами Вы располагаете. Можно подобрать что-то из быстрых алгоритмов, использующих методы теории чисел. Алгоритм Винограда, например.
Потом есть алгоритм преобразования Фурье с взаимно-простыми множителями. он быстрее DFT где-то на 15-20%.
Если нет необходимости иметь весь спектр, а требуется лишь амплитуда нескольких спектральных составляющих, то выгоднее использовать алгоритм Герцеля (Goertzel). Оценку его производительности я думаю Вы сами найдете.

• или может — yes   (17.09.2001 10:53, 29 байт)
  • Эффект Гиббса замучает :-))) — Леонид Иванович   (17.09.2001 23:13, пустое)
    • А если предварительно умножить на косинусное окно? — Rodik   (18.09.2001 20:00, пустое)
      • В Киеве баня а в огороде бузина: — Vallav   (18.09.2001 21:16, 71 байт)
        • я не знаю что такое эффект Гибса (может называю как-то подругому) — yes   (19.09.2001 11:54, 362 байт)
          • Ответ: — Vallav   (19.09.2001 14:21, 555 байт)
            • Если говорить простыми словами: — Леонид Иванович   (20.09.2001 01:53, 1497 байт)
              • Я тоже хочу чой-то вумное сказать..... — GroundCtrl   (20.09.2001 14:23, 679 байт)
                • Ответ: — Vallav   (20.09.2001 15:23, 434 байт)
                  • Ответ: — GroundCtrl   (20.09.2001 15:42, 507 байт)
                    • Ответ: — Vallav   (20.09.2001 18:55, 639 байт)
                      • Из истории. — GroundCtrl   (20.09.2001 19:03, 413 байт)
              • Вынужден не согласиться: — Vallav   (20.09.2001 14:07, 1149 байт)
                • Дальше вумное говорим :-))) — Леонид Иванович   (20.09.2001 15:05, 2640 байт)
                  • Ну..эта..как...ёго..... — GroundCtrl   (20.09.2001 15:31, 1099 байт)
                    • Ответ: — Vallav   (20.09.2001 16:40, 459 байт)
                      • Дык, елы-палы........ — GroundCtrl   (20.09.2001 17:04, 1051 байт)
                        • Ответ: — Vallav   (20.09.2001 18:40, 311 байт)
                          • Ответ с уточнениями. — GroundCtrl   (20.09.2001 18:53, 447 байт)
                            • Ответ: — Vallav   (20.09.2001 20:32, 313 байт)
                              • У меня два предположения на Ваш счёт..... — GroundCtrl   (21.09.2001 00:02, 1154 байт)
                                • Ответ: — Vallav   (21.09.2001 09:24, 654 байт)
                                  • Борда глючит. — GroundCtrl   (21.09.2001 12:01, 59 байт)
                                  • Ответ: — GroundCtrl   (21.09.2001 12:00, пустое)
                              • Я того же мнения, спектры будут разные (даже огибающая разная будет), — Леонид Иванович   (20.09.2001 23:12, 50 байт)
                                • Ваша модель (+) — GroundCtrl   (20.09.2001 23:47, 76 байт)
                                  • Ладно, так что бы Вы ответили на исходный вопрос Bonch-у? — Леонид Иванович   (21.09.2001 14:33, пустое)
                                    • Навскидку (+) — GroundCtrl   (21.09.2001 14:54, 116 байт)