Отправлено yes 26 декабря 2002 г. 17:06

есть длинная (8000бит) последовательность надо посчитать кол-во единичек в ней наиболее быстрым способом - я думаю что-то типа кодеров (унитарный->2) на несколько бит и дерева сумматоров

- какая тактовая минимальная задержка?

• Ответ: А выгружается последовательно? Циклически считать? тогда счётчик на 13 разрядов, ен - данные, с - строб — asoneofus   (26.12.2002 19:50, пустое)
  • есть большой сдвиговый регистр, на каждый такт нужно считать эту сумму — yes   (27.12.2002 08:30, 317 байт)
    • Это что, коррелятор? — Oldring   (27.12.2002 13:05, 586 байт)
      • во, а я уж подумал что меня не поняли :) вопрос - какой ксайлинс потребуется ? — 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, пустое)
    • Ответ: — ВН   (27.12.2002 12:32, 225 байт)
      • я свертку собираюсь считать (был не прав - упростил формулировку задачи) — yes   (27.12.2002 13:07, 372 байт)
        • Ответ: Ближе к теме. А еще точнее можно? — V61   (27.12.2002 17:50, 128 байт)
        • Ответ: — ВН   (27.12.2002 14:18, 337 байт)
      • Ответ: P_Andrey уже ответил, пока я писал. — ВН   (27.12.2002 12:36, пустое)
    • Внутри. — P_Andrey   (27.12.2002 12:22, 389 байт)