Добрый день. Возникла задача, под которую у меня мозг не заточен, если не ошибаюсь, из математики конечных полей. Господа математики, подскажите, можно ли вычислить одним делением X и Y:
X=(a mod k1) mod k2 Y = (a mod k1)/k2
k1, k2 - константы, 16 бит. а- переменная, 32 бит.
Нужна аппаратная реализация этого, если в лоб - два делителя подряд - задержка большая, скорость снижается, да и ресурсов делитель немало ест. Нужна реализация с одним делителем + умножители и сумматоры/вычитатели если нужно.
Спасибо!
|