Отправлено Oldring 27 декабря 2002 г. 13:05 В ответ на: есть большой сдвиговый регистр, на каждый такт нужно считать эту сумму отправлено yes 27 декабря 2002 г. 08:30

Т. е, небось, нужно в реальном времени свертку считать? Тогда простые счетчики не подойдут.

По поводу дерева сумматоров. Требуется порядка 8000 элементарных сумматоров. Критический путь - примерно 20-30 сумматоров. Можно дерево сумматоров как обычно резать на слои и конвейеризировать. При порезке на слои толщиной в 1 сумматор это выльется в 20-30 слоев и порядка 16000 триггеров (2 триггера на сумматор). + 8000 триггеров для исходной последовательности. Ресурсы немалые.

Можно также резать на более толстые слои и играться со схемами ускоренного переноса. Это вопрос оптимизации.

• во, а я уж подумал что меня не поняли :) вопрос - какой ксайлинс потребуется ? — yes   (27.12.2002 13:16, 442 байт)
  • Знаю только, что немерянно — Oldring   (27.12.2002 13:55, 646 байт)
    • Да, обратите внимание на Блейхута - копия лежит на dspbooks. Может быть, поможет :) — Oldring   (27.12.2002 14:06, пустое)
      • Блейхут вроде шумами не занимался - чистая алгебра, или я неправ? — yes   (30.12.2002 09:09, пустое)
        • Блейхут рассказывает, как считать свертки с помощью алгоритмов, подобных по структуре БПФ. Правда, чтобы понять, полезно ли это для Вашей задачи, слишком мало данных. — Oldring   (30.12.2002 12:08, пустое)