СПОСОБ И УСТРОЙСТВО (ВАРИАНТЫ) ДЛЯ ВЫЧИСЛЕНИЯ ОПЕРАЦИИ ЛОГАРИФМА ЯКОБИ

1. Устройство, содержащее:
первую схему, сконфигурированную для генерирования множества первых сигналов, несущих (i) максимальное значение из множества входных значений и (ii) множество значений разности на основе названных входных значений;
вторую схему, сконфигурированную для генерирования множества вторых сигналов, несущих множество промежуточных значений на основе названных значений разности, где названные промежуточные значения представляют собой соответствующие степени двух; и
третью схему, сконфигурированную для генерирования третьего сигнала, несущего выходное значение, посредством суммирования названного максимального значения и названных промежуточных значений, где названное выходное значение представляет собой вычисление логарифма Якоби вышеупомянутых входных значений.
2. Устройство по п.1, отличающееся тем, что задержка между получением названных входных значений и вычислением вышеупомянутых выходных значений составляет менее двух тактовых циклов названного устройства.
3. Устройство по п.1, отличающееся тем, что названная вторая схема также сконфигурирована для вычисления соответствующих названных степеней двух, где вышеупомянутые экспоненты включают названные значения разности плюс один.
4. Устройство по п.3, отличающееся тем, что названная вторая схема также сконфигурирована для генерирования множества случайных значений.
5. Устройство по п.4, отличающееся тем, что названные экспоненты также включают в себя названные случайные значения.
6. Устройство по п.4, отличающееся тем, что каждое из названных случайных значений представляет собой элемент множества нуля и единицы.
7. Устройство по п.1, отличающееся тем, что названная первая схема также сконфигурирована для усечения вышеупомянутых значений разности до целых чисел.
8. Устройство по п.1, отличающееся тем, что названная первая схема и названная вторая схема полностью реализованы в комбинационной логике.
a
b
9. Устройство по п.1, отличающееся тем, что названное вычисление логарифма Якоби определяется как max*(a,b)=In(е+е), где а и b представляют собой вышеупомянутые входные значения.
10. Устройство по п.1, отличающееся тем, что названное устройство реализуется в виде одной или нескольких интегральных схем.
11. Способ для вычисления логарифма Якоби, включающий в себя:
(А) генерирование множества первых сигналов, несущих (i) максимальное значение из множества входных значений и (ii) множество значений разности на основе названных входных значений;
(B) генерирование множества вторых сигналов, несущих множество промежуточных значений на основе значений разности, где названные промежуточные значения представляют собой соответствующие степени двух; и
(C) генерирование третьего сигнала, несущего выходное значение посредством суммирования названного максимального значения и вышеупомянутых промежуточных значений.
12. Способ по п.11, отличающийся тем, что задержка между получением названных входных значений и вычислением названного выходного значения составляет менее двух тактовых циклов названного устройства.
13. Способ по п.11, отличающийся тем, что дополнительно включает вычисление экспонент названных соответствующих степеней двух, где названные экспоненты включают в себя вышеупомянутые значения разности плюс один.
14. Способ по п.13, отличающийся тем, что дополнительно включает генерирование множества случайных значений.
15. Способ по п.14, отличающийся тем, что названные экспоненты также включают в себя вышеупомянутые случайные значения.
16. Способ по п.14, отличающийся тем, что каждое из названных случайных значений представляет собой элемент множества нуля и единицы.
17. Способ по п.11, отличающийся тем, что дополнительно включает усечение названных значений разности до целых чисел до генерирования названных вторых сигналов.
18. Способ по п.11, отличающийся тем, что вышеупомянутое генерирование названных первых сигналов и вышеупомянутое генерирование названных вторых сигналов полностью выполняются в комбинационной логике.
19. Способ по п.11, отличающийся тем, что названные входные значения включают в себя четыре входных значения.
20. Устройство, содержащее:
средства для генерирования множества первых сигналов, несущих (i) максимальное значение из множества входных значений и (ii) множество значений разности на основе названных входных значений;
средства для генерирования множества вторых сигналов, несущих множество промежуточных значений на основе названных значений разности, где названные промежуточные значения представляют собой соответствующие степени двух; и
средства для генерирования третьего сигнала, несущего выходное значение посредством суммирования названного максимального значения и названных промежуточных значений, где названное выходное значение представляет собой вычисление логарифма Якоби вышеупомянутых входных значений.