У меня проблемы с пониманием алгоритма, используемого в этой схеме ПЛИС.Он имеет дело с избыточным и не избыточным форматом чисел.Я видел некоторые математические (формальные) определения не избыточного формата, но я просто не могу понять его.
Выдержка из этого документа, описывающего алгоритм:
На рисунке 3 показаноблок-схема масштабируемого множителя Монтгомери.Ядро содержит p w-битных PE для общего количества wp битовых ячеек. Z хранится в резервной форме для переноса.Если PE p завершает Z ^ 0 до завершения PE1 Z ^ (e-1), результат должен быть поставлен в очередь, пока PE1 снова не станет доступным.Проект в [5] ставит результаты в очередь в избыточной форме, требуя 2w бит на запись.Для больших n очередь занимает значительную площадь, поэтому мы предлагаем преобразовать Z в нередуцируемую форму, чтобы сэкономить половину пространства очереди, как показано на рисунке 4. В первом цикле Z инициализируется равным 0. Когда организация очередей не требуется, избыточный с сохранением переноса Z ' обходится напрямую, чтобы избежать задержки сумматора с переносом переноса.Неизбыточный результат Z также является выходом системы.
И диаграммы: 
А вот "улучшенная" блок-схема PE,Это показывает, что «улучшенная» блок-схема PE - «улучшенная» связана с некоторыми не связанными аспектами.
У меня нет картины «не улучшенной» FIFO, но я думаю,это просто нормальный FIFO.Что я не понимаю, так это то, что CPA FIFO и 3 MUX входа как-то конвертируют между форматами?
Понимание избыточных и не избыточных форматов (в конкретных примерах) - это первый шаг, понимание того, как эта схема достигает этогобудет шаг 2 ..