Способ и устройство (варианты) для вычисления операции логарифма якоби - RU2010152794A

Реферат

1. Устройство, содержащее: ! первую схему, сконфигурированную для генерирования множества первых сигналов, несущих (i) максимальное значение из множества входных значений и (ii) множество значений разности на основе названных входных значений; ! вторую схему, сконфигурированную для генерирования множества вторых сигналов, несущих множество промежуточных значений на основе названных значений разности, где названные промежуточные значения представляют собой соответствующие степени двух; и ! третью схему, сконфигурированную для генерирования третьего сигнала, несущего выходное значение, посредством суммирования названного максимального значения и названных промежуточных значений, где названное выходное значение представляет собой вычисление логарифма Якоби вышеупомянутых входных значений. ! 2. Устройство по п.1, отличающееся тем, что задержка между получением названных входных значений и вычислением вышеупомянутых выходных значений составляет менее двух тактовых циклов названного устройства. ! 3. Устройство по п.1, отличающееся тем, что названная вторая схема также сконфигурирована для вычисления соответствующих названных степеней двух, где вышеупомянутые экспоненты включают названные значения разности плюс один. ! 4. Устройство по п.3, отличающееся тем, что названная вторая схема также сконфигурирована для генерирования множества случайных значений. ! 5. Устройство по п.4, отличающееся тем, что названные экспоненты также включают в себя названные случайные значения. ! 6. Устройство по п.4, отличающееся тем, что каждое из названных случайных значений представляет собой элемент множества нуля и единицы. !7.