Битовая согласованная фильтрация Опции

[dmyl]

Имеем битовый поток, в котором передается ПСП длиной N. Задача поймать ее в потоке.

Организуем число разрядностью N (неважно как, если N большое допустим просто группа целых чисел), каждый бит числа - бит из входного потока данных. При поступлении бита данных вдвигаем его в это число. Делаем свертку с образом ПСП - в нашем случае выраждается в простую логическую операцию.
И в заключении всплывает задача подсчета количесва единиц в полученном N разрядном числе. Опять же можно разложить в несколько задач подсчета единиц в обычном 8/16/32 разрядном числе.

Вопрос: есть ли какой-то быстрый метод подсчета единиц, или какой-то аппаратно предусмотренный для этого механизм в TI DSP 5000?

[subver]

Имеем битовый поток, в котором передается ПСП длиной N. Задача поймать ее в потоке.

Организуем число разрядностью N (неважно как, если N большое допустим просто группа целых чисел), каждый бит числа - бит из входного потока данных. При поступлении бита данных вдвигаем его в это число. Делаем свертку с образом ПСП - в нашем случае выраждается в простую логическую операцию.
И в заключении всплывает задача подсчета количесва единиц в полученном N разрядном числе. Опять же можно разложить в несколько задач подсчета единиц в обычном 8/16/32 разрядном числе.

Вопрос: есть ли какой-то быстрый метод подсчета единиц, или какой-то аппаратно предусмотренный для этого механизм в TI DSP 5000?

http://www.altera.com/products/design_serv..._extraction.pdf

страница №5, мне понравилось