Имеем битовый поток, в котором передается ПСП длиной N. Задача поймать ее в потоке.
Организуем число разрядностью N (неважно как, если N большое допустим просто группа целых чисел), каждый бит числа - бит из входного потока данных. При поступлении бита данных вдвигаем его в это число. Делаем свертку с образом ПСП - в нашем случае выраждается в простую логическую операцию.
И в заключении всплывает задача подсчета количесва единиц в полученном N разрядном числе. Опять же можно разложить в несколько задач подсчета единиц в обычном 8/16/32 разрядном числе.
Вопрос: есть ли какой-то быстрый метод подсчета единиц, или какой-то аппаратно предусмотренный для этого механизм в TI DSP 5000?
Полная версия этой страницы: Битовая согласованная фильтрация
Форум разработчиков электроники ELECTRONIX.ru > Цифровая обработка сигналов - ЦОС (DSP) > Алгоритмы ЦОС (DSP)
Цитата(dmyl @ Jan 26 2006, 11:08) 
...Вопрос: есть ли какой-то быстрый метод подсчета единиц, или какой-то аппаратно предусмотренный для этого механизм в TI DSP 5000?...
http://www.telesys.ru/wwwboards/mcontrol/9...ges/21658.shtml
Спасибо. Почти исчерпывающе 
Цитата(dmyl @ Jan 26 2006, 14:08)
Имеем битовый поток, в котором передается ПСП длиной N. Задача поймать ее в потоке.
Организуем число разрядностью N (неважно как, если N большое допустим просто группа целых чисел), каждый бит числа - бит из входного потока данных. При поступлении бита данных вдвигаем его в это число. Делаем свертку с образом ПСП - в нашем случае выраждается в простую логическую операцию.
И в заключении всплывает задача подсчета количесва единиц в полученном N разрядном числе. Опять же можно разложить в несколько задач подсчета единиц в обычном 8/16/32 разрядном числе.
Вопрос: есть ли какой-то быстрый метод подсчета единиц, или какой-то аппаратно предусмотренный для этого механизм в TI DSP 5000?
Организуем число разрядностью N (неважно как, если N большое допустим просто группа целых чисел), каждый бит числа - бит из входного потока данных. При поступлении бита данных вдвигаем его в это число. Делаем свертку с образом ПСП - в нашем случае выраждается в простую логическую операцию.
И в заключении всплывает задача подсчета количесва единиц в полученном N разрядном числе. Опять же можно разложить в несколько задач подсчета единиц в обычном 8/16/32 разрядном числе.
Вопрос: есть ли какой-то быстрый метод подсчета единиц, или какой-то аппаратно предусмотренный для этого механизм в TI DSP 5000?
http://www.altera.com/products/design_serv..._extraction.pdf
страница №5, мне понравилось
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.