Эффективное совмещенное мультиоперандное сложение в избыточной линейной рекуррентной системе счисления третьего порядка

Abstract

В статье предложено применение свойств линейной избыточной рекуррентной системы счисления (ЛИРСС) третьего порядка для совмещенного во времени многооперандного сложения до 1000 целых слагаемых с применением алгоритма генерации рекуррентных правил сложения. Применение алгоритма генерации рекуррентных правил сложения является компромиссным по сравнению с табличным методом по соотношению быстродействие/память

The article provides the use of the properties of linear recurrent redundant number system of the third order for a coincident in time multi-operand addition as many as 1,000 terms with algorithm of generation recurrent rules of addition. Application of algorithm for generation the recurrence rules of addition is a compromise compared to the tabular method by the ratio of the speed / memory.