Архив статей журнала
Задача на определение знака числа является одной из проблемных в системе остаточных классов. Эта операция играет фундаментальную роль, поскольку лежит в основе других сложных для реализации операций, таких как сравнение чисел и деление. Традиционные алгоритмы основываются на вычислениях с определенными, специально подобранными наборами модулей, что делает такие алгоритмы эффективными только для ограниченного круга задач. Цель данной работы состоит в разработке нового алгоритма определения знака числа в системе остаточных классов. Новизна представленного алгоритма заключается в использовании дробных значений в модифицированной версии Китайской теоремы об остатках, что в свою очередь обеспечивает универсальность алгоритма и его применимость в системах остаточных классов любого типа. Разработанный подход позволяет эффективно определять знак числа в системе остаточных классов, не накладывая ограничений на выбор конкретного набора модулей. Программное моделирование показало увеличение быстродействия работы разработанного алгоритма в сравнении с известным методом на основе быстрого преобразования в обобщенной позиционной системе счисления. Полученные результаты могут эффективно использоваться в различных системах цифровой обработки сигналов и задачах машинного обучения.