[an error occurred while processing this directive]
Подскажите алгоритм вычисления CRC16 без использования таблицы просмотра
(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)
Отправлено
dmyl
20 сентября 2006 г. 09:43
Составить ответ
|||
Конференция
|||
Архив
Ответы
Вот так я считал для 120-о Сигнала (51) Честно скажу,выдрал из одного апнота :-) А ща мне такой модуль нужен для 5-и битного полинома: Х5+Х3+1; Может кто подскажет?
—
Незнайка
(21.09.2006 08:46
211.47.176.16
, 1905 байт)
Это совсем в лоб. Прямая реализация, каждый раз сдвиг на один входной бит. 8 бит 8 сдвигов, алгоритм предложенный SM сдвигов всего 6 на байт. За счет чего такое волшебство все равно пока не понимаю.
—
dmyl
(21.09.2006 09:14
195.128.135.17
,
пустое
)
Да нет там волшебства. На бумажке разрисуйте все шаги алгоритма "в лоб", и будет сразу видно, что и как перексорить надо, чтобы за раз.
—
SM
(21.09.2006 12:02
213.208.180.51
,
пустое
)
Ответ: (+)
—
SM
(20.09.2006 12:54
213.208.180.51
, 398 байт)
А можно пояснения, что это за алгоритм?
—
dmyl
(20.09.2006 15:14
195.128.135.17
,
пустое
)
Это CRC16, полином 0x1021
—
SM
(20.09.2006 15:23
213.208.180.51
,
пустое
)
А пояснений нет? Табличная реализация этого алгоритма у меня есть. А в чем тут хитрость? Понять бы хотелось, а код использовать дело дурное, но все равно за него спасибо.
—
dmyl
(20.09.2006 15:31
195.128.135.17
,
пустое
)
Насколько помню, реализация с таблицей быстрее работает. Зачем без таблицы, паять экономите? Что-то было по ссылке.
—
iBuilder
(20.09.2006 16:29
81.25.47.235
,
пустое
,
ссылка
)
Да, памяти не много чтобы транжирить. А быстро как раз не требуется, потоки относительно медленные
—
dmyl
(20.09.2006 16:44
195.128.135.17
,
пустое
)
А что там пояснять? Приведите все это к 16-битному виду, без разбивки на байты, и увидите этот полином в значениях сдвигов.
—
SM
(20.09.2006 15:43
213.208.180.51
,
пустое
)
Отправка ответа
Имя (обязательно):
Пароль:
E-mail:
Тема (обязательно):
Сообщение:
Ссылка на URL:
Название ссылки:
URL изображения:
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание