Разработка, производство и продажа радиоэлектронной аппаратуры
|
Карта сайта
|
Пишите нам
|
В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:
jobsmp@pochta.ru
Телесистемы
|
Электроника
|
Конференция «Цифровые сигнальные процессоры (DSP) и их применение»
Подскажите, кто знает, какие существуют быстрые алгоритмы умножения в полях Галуа.
Отправлено
drx
25 февраля 2009 г. 15:12
Используется поле GF(2^8). Пока знаю лишь то, как умножать элементы с применением таблицы (сложением индексов).
Есть ли другие известные варианты?
Составить ответ
|
Вернуться на конференцию.
Ответы
Если умножение на константу, то каждый бит результата можно представить как XOR некоторых битов входного операнда. Но это рецепт, скорее для плисины.
-
alostap
(26.02.2009 08:48:47
77.66.221.12
,
пустое
)
Для DSP это эквивалентно таблице на 256 байт.
-
Oldring
(26.02.2009 12:56:37
91.76.56.215
,
пустое
)
Простейшее - в столбик за 8 тактов.
-
Oldring
(25.02.2009 16:03:21
91.76.56.70
,
пустое
)
На DSP без сопроцессора наверное проще таблично.
-
Oldring
(25.02.2009 16:08:35
91.76.56.70
,
пустое
)
Отправка ответа
Имя*:
Пароль:
E-mail:
Тема*:
Сообщение:
Ссылка на URL:
URL изображения:
если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
вычтите из двух единицу:
Перейти к списку ответов
|
Конференция
|
Раздел "Электроника"
|
Главная страница
|
Карта сайта
Web
telesys.ru