[an error occurred while processing this directive]
AКФ есть обычная корреляция. "Быстрота" алгоритмов зависит от условий задачи. АКФ длинной 10 самплов эффективно вычислять напрямую или через свертку (что в принципе одно и то-же). АКФ длинной 500 самплов почти наверняка выгодней вычислять через FFT. Основная теорема - свертка во временной области есть умножение в частотной. Эффективные алгоритмы в частотной области называются Overlap-Add и Overlap-Save Block Convolution
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)
миниатюрный аудио-видеорекордер mAVR

Отправлено AntZ 24 июля 2004 г. 04:36
В ответ на: Может кто-нибудь подсказать, есть ли быстрые алгоритмы вычисления АКФ (автокорреляционной функции)? отправлено Бяка 24 июля 2004 г. 00:16


Составить ответ  |||  Конференция  |||  Архив

Ответы

Отправка ответа

Имя (обязательно): 
Пароль: 
E-mail: 

Тема (обязательно):
Сообщение:

Ссылка на URL: 
Название ссылки: 

URL изображения: 

Перейти к списку ответов  |||  Конференция  |||  Архив  |||  Главная страница  |||  Содержание  |||  Без кадра

E-mail: info@telesys.ru