[an error occurred while processing this directive] [an error occurred while processing this directive]
Ответ. Наверное проще.
(«Телесистемы»: Конференция «Программируемые логические схемы и их применение»)
[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]

Отправлено SNN 16 декабря 2001 г. 17:34
В ответ на: Ответ: Может глупый вопрос, но разве при 256к отсчетов БПФ и ОБПФ будет проще? отправлено AndreyV 16 декабря 2001 г. 15:22

Давайте прикинем:
256000 значений / 50кГц => 5,12 сек
Преобразование Фурье:


Benchmarks: Radix-2, complex with bit reversal (ms)
FFT 	cycles  25 MHz  33 MHz  40 MHz CLK
————— ——— ——————— ——————— ———————
64 	1002 	.040 	.031 	.021
128 	2088 	.083 	.063 	.052
256 	4486 	.179 	.135 	.112
512 	9764 	.391 	.293 	.244
1024 	21314 	.853 	.639 	.533
2048 	46432 	1.857 	1.393 	1.161
4096 	100734 	4.029 	4.022 	2.518
8192 	217504 	8.700 	6.535 	5.437

для процессоров ADSP-21000. Т.е. даже на 40МГц должно занять меньше 0,5сек, практически взяв ADSP-21065L на 60МГц (меньше $40) и адаптировав стандартный алгоритм под использование внешнего ОЗУ можно с уверенностью получить время преобразования меньше 1 сек.
Столько же займет и ОБПФ.
Ну и в оставшиеся 3 секунды с успехом можно успеть сделать 256000 умножений:) И даже если я ошибся раза в 2-а со временем БПФ - то все равно можно.
Причем это все в 32-х битном формате с плавающей точкой.
Если использовать внешнее статическое ОЗУ, то все вместе будет стоить порядка $200. В принципе, расходы на железо можно резко сократить применив динамическую память (до ~$60-80), но тогда придется плотно позаниматься алгоритмом.

На практике конечно получится не так легко и просто - надо будет бороться с неприятными эффектами преобразований (весовые окна, перекрывающиеся выборки и т.д.), что потребует в несколько раз большей производительности. Т.е. возможно потребуется более мощный проц., или не один.

P.S.1.Интересно было бы узнать саму постановку задачи, которая требует сверток таких размеров - у меня есть большое подозрение, что в самой постановке и/или оценке реализации присутствуют некоторые "неувязочки".

P.S.2. Для этих бесед лучше подойдет конфа по ДСП.

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

Ответы

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

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

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

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

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

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

E-mail: info@telesys.ru