[an error occurred while processing this directive]
Иногда N^2 бывает гораздо быстрее N*log(N). Например тупая корреляция на 55xx - MAC::MAC - два умножения и сложения за такт. а FFT комплексное однако, и алгоритм сложнее, и памяти больше жрет, и TwiddleTable надо в памяти хранить да и битреверс делать.
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)
миниатюрный аудио-видеорекордер mAVR

Отправлено AntZ 24 июля 2004 г. 15:45
В ответ на: Насколько я понимаю (N*logN)*(N*logN) да плюс еще ^2 и abs - это немного больше N^2, которое если влоб делать. Или я ошибаюсь? отправлено Бяка 24 июля 2004 г. 14:42


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

Ответы

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

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

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

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

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

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

E-mail: info@telesys.ru