БЫСТРОДЕЙСТВУЮЩАЯ СХЕМА СЛОЖЕНИЯ, СРАВНЕНИЯ И ВЫБОРА

1. Способ итеративного выполнения операции сложения, сравнения и выбора (ACS), способ для одной итерации, содержащий этапы, на которых:
предоставляют, по меньшей мере, две метрики состояний с арифметикой с запоминанием переноса на первый модуль уровня ACS, имеющий первые соответствующие компоненты суммы;
производят посредством первого модуля уровня ACS, первый набор, по меньшей мере, из двух вычисляемых метрик состояний в арифметике с запоминанием переноса в ответ на первый набор, по меньшей мере, из двух соответствующих метрик ветви в одном цикле синхронизации;
применяют первый набор, по меньшей мере, из двух вычисляемых метрик состояний ко второму модулю уровня ACS, имеющему вторую соответствующую сумму и компоненты переноса;
производят посредством второго модуля уровня ACS, второй набор, по меньшей мере, из двух вычисляемых метрик состояний в арифметике с запоминанием переноса в ответ на второй набор, по меньшей мере, из двух соответствующих метрик ветви и первый набор, по меньшей мере, из двух вычисляемых метрик состояний в цикле синхронизации;
сохраняют второй набор, по меньшей мере, еще из двух вычисляемых метрик состояний в качестве компонентов переноса второго модуля уровня ACS; и
предоставляют второй набор, по меньшей мере, из двух вычисляемых метрик состояний на первый модуль уровня ACS для следующей итерации.
2. Устройство по п.1, в котором компоненты переноса сохраняются в регистрах для хранения.
3. Устройство для выполнения операции сложения, сравнения и выбора (ACS), содержащее:
по меньшей мере, два уровня ACS, соединенные последовательно и сконфигурированные для формирования итеративной петли с компонентами переноса в одном цикле синхронизации,
в котором уровень ACS включает в себя, по меньшей мере, две метрики ветви, представленные посредством множества битов и сумматоров и сконфигурированный для i) формирования множества метрик состояний в соответствии с арифметикой с запоминанием переноса и множеством мультиплексоров, и ii) выполнения выбора максимальной метрики состояний в арифметике с запоминанием переноса, которая сохранена в компонентах переноса.
4. Устройство по п.3, в котором компоненты переноса хранятся в соответствующих регистрах.
5. Устройство по п.3, в котором модуль ACS сконфигурирован для выполнения операции ACS из четырех операндов (ACS4).
6. Устройство по п.3, в котором модуль ACS сконфигурирован для выполнения операции ACS из восьми операндов (ACS8).
7. Устройство по п.3, в котором модуль ACS сконфигурирован для выполнения операции ACS из шестнадцати операндов (ACS16).
8. Устройство для выполнения операции сложения, сравнения и выбора (ACS), содержащее:
по меньшей мере, два уровня модуля ACS, сконфигурированных для выполнения вычислений метрики состояний с использованием арифметики с запоминанием переноса, причем каждый из них имеет соответствующие входное и выходное состояния и соответствующие входной и выходной векторы; и
компоненты переноса сохраненных метрик состояний,
при этом выходное состояние предыдущего уровня модуля ACS предоставляется на следующий уровень модуля ACS, имеющий входной вектор, отличный от входного вектора предыдущего уровня модуля ACS, причем устройство сконфигурировано для формирования вычисления уровня ACS в одном цикле синхронизации для генерирования, по меньшей мере, максимальной метрики состояний в арифметике с запоминанием переноса.
9. Устройство по п.8, в котором компоненты переноса хранятся в соответствующих регистрах.
10. Устройство по п.8, в котором модуль ACS сконфигурирован для выполнения операции ACS из четырех операндов (ACS4).
11. Устройство по п.8, в котором модуль ACS сконфигурирован для выполнения операции ACS из восьми операндов (ACS8).
12. Устройство по п.8, в котором модуль ACS сконфигурирован для выполнения операции ACS из шестнадцати операндов (ACS16).
13. Решетчатый декодер, содержащий:
запоминающее устройство, включающее в себя набор регистров; и
модуль сложения, сравнения и выбора (ACS), включающий в себя:
по меньшей мере, два модуля уровня ACS, соединенные последовательно и сконфигурированные для формирования петли обратной связи с компонентами переноса в одном цикле синхронизации, в котором модуль уровня ACS включает в себя, по меньшей мере, две метрики ветви, представленные посредством множества битов и сумматоров, сконфигурированных для генерирования множества метрик состояний, использующих арифметику с запоминанием переноса, а множество мультиплексоров сконфигурировано для выполнения выбора максимальной метрики состояний в арифметике с запоминанием переноса, хранящейся в запоминающем устройстве в виде компонентов переноса.
14. Устройство по п.13, в котором компоненты переноса хранятся в соответствующих регистрах запоминающего устройства.
15. Устройство по п.13, в котором модуль ACS сконфигурирован для выполнения операции ACS из четырех операндов (ACS4).
16. Устройство по п.13, в котором модуль ACS сконфигурирован для выполнения операции ACS из восьми операндов (ACS8).
17. Устройство по п.13, в котором модуль ACS сконфигурирован для выполнения операции ACS из шестнадцати операндов (ACS16).