Близкое к оптимальному конфигурируемое дерево сумматоров для механизма вычисления суммы абсолютных разностей (sad) двумерных блоков произвольной формы - RU2010139536A

Реферат

1. Конфигурируемая архитектура двумерного дерева сумматоров для вычисления суммы абсолютных разностей (SAD) для различных размеров блоков вплоть до 16 на 16, содержащая: ! первую ступень одномерных деревьев сумматоров; и ! вторую ступень одномерных деревьев сумматоров, где каждое одномерное дерево сумматоров содержит: ! сеть с маршрутизацией входов; ! 15 модулей сумматоров; и ! сеть с маршрутизацией выходов. ! 2. Архитектура дерева сумматоров по п.1, в которой каждое одномерное дерево сумматоров дополнительно содержит маскирующие входы для размеров блоков больше 8. ! 3. Архитектура дерева сумматоров по п.1, в которой сеть с маршрутизацией входов содержит 20 мультиплексоров 2-в-1. ! 4. Архитектура дерева сумматоров по п.3, в которой вход во второй сумматор содержит выход первого сумматора, когда размер блока равен трем. ! 5. Архитектура дерева сумматоров по п.1, в которой сеть с маршрутизацией выходов содержит 39 мультиплексоров 2-в-1. ! 6. Архитектура дерева сумматоров по п.5, в которой первый выход сети с маршрутизацией выходов содержит выход пятнадцатого сумматора, когда размер блока равен десяти. ! 7. Архитектура дерева сумматоров по п.1, в которой первая и вторая ступени одномерных деревьев сумматоров содержат 16 деревьев сумматоров каждая. ! 8. Архитектура дерева сумматоров по п.7, в которой второй выход первого дерева сумматоров в первой ступени направляется в первый вход второго дерева сумматоров во второй ступени. ! 9. Устройство с интегральной схемой, содержащее: ! конфигурируемую архитектуру двумерного дерева сумматоров для вычисления суммы абсолютных разностей (SAD) для различных размеров блоков вплоть до 16 на 16, содержащу�