Главная > Моделирование, обработка сигналов > Быстрые алгоритмы в цифровой обработке изображений
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

3.5. Приложение. Алгоритмы коротких полиномиальных произведений

Ниже приведены алгоритмы коротких полиномиальных произведений, назначенные для минимизации числа умножений при сохранении разумно небольшого числа сложений. Здесь — входные последовательности, предполагается заданной и выражения, включающие вычисляются и запоминаются заранее; -выходная последовательность. Выражения в скобках обозначают группировку сложений. Входные и выходные сложения должны выполняться в заданной индексно-числовой последовательности.

3.5.1. Полиномиальное произведение по модулю

3.5.2. Полиномиальное произведение по модулю

3.5.3. Полиномиальное произведение по модулю

3.5.4. Полиномиальное произведение по модулю

3.5.5. Полиномиальное произведение по модую

3.5.6. Полиномиальное произведение по модулю

3.5.7. Полиномиальное произведение по модулю

<< Предыдущий параграф Следующий параграф >>
Оглавление