|
Имеем битовый поток, в котором передается ПСП длиной N. Задача поймать ее в потоке.
Организуем число разрядностью N (неважно как, если N большое допустим просто группа целых чисел), каждый бит числа - бит из входного потока данных. При поступлении бита данных вдвигаем его в это число. Делаем свертку с образом ПСП - в нашем случае выраждается в простую логическую операцию.
И в заключении всплывает задача подсчета количесва единиц в полученном N разрядном числе. Опять же можно разложить в несколько задач подсчета единиц в обычном 8/16/32 разрядном числе.
Вопрос: есть ли какой-то быстрый метод подсчета единиц, или какой-то аппаратно предусмотренный для этого механизм в TI DSP 5000?
|
Битовая согласованная фильтрация
Jan 26 2006, 08:08
