Институт прикладных физических проблем имени А. Н. Севченко Белорусского государственного университета, Минск, Республика Беларусь ПРИМЕНЕНИЕ НЕЙРОСЕТЕВОЙ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНОЛОГИИ ДЛЯ РАСЧЕТА ИНТЕРВАЛЬНО-ИНДЕКСНОЙ ХАРАКТЕРИСТИКИ МИНИМАЛЬНО ИЗБЫТОЧНОГО МОДУЛЯРНОГО КОДА Аннотация. Сообщение посвящено проблеме создания высокоскоростных нейронных сетей (НС) для расчета интервально-индексных характеристик минимально избыточного модулярного кода. Функциональную базу предлагаемого решения составляет расширенный класс НС конечного кольца, осуществляющих позиционно-модулярные кодовые преобразования масштабируемых чисел с применением модифицированной редукционной технологии. Разработанная НС для вычисления интервально-индексных характеристик имеет однородную параллельную структуру, проста в реализации и требует близких к теоретической нижней оценке временных затрат порядка где b и k-соответственно средняя разрядность и количество модулей; t сл-длительность двухместной операции сложения целых чисел. Отказ от нормировки цифр модулярного кода приводит к сокращению необходимого набора НС конечного кольца на (k-1) компонент. Вместе с тем ненормированная конфигурация минимально избыточного модулярного кодирования требует в среднем k-кратного увеличения модуля интервального индекса (по отношению к остальным основаниям модулярной системы счисления), что ведет к адекватному повышению аппаратурных затрат по данному модулю. Кроме того, переход от нормированного к ненормированному кодированию снижает уровень однородности структуры НС для расчета интервально-индексных характеристик. Исследована возможность снижения структурной сложности предложенной НС за счет использования ненормированных интервально-индексных характеристик. Ключевые слова: нейронная сеть, нейронная сеть конечного кольца, синаптические веса, модулярная система счисления, интервально-индексные характеристики, редукционный метод Для цитирования. Чернявский, А. Ф. Применение нейросетевой вычислительной технологии для расчета интервально-индексной характеристики минимально избыточного модулярного кода / А. Ф.
This paper presents a novel approach to perform modular arithmetic addition and subtraction using base-1 thermometer code data format for operands corresponding to the residues of the same modulus. Two n-bit thermometer code operands are first concatenated and logically shifted to produce a normalized 2n-bit thermometer code intermediate sum. Modulo operation is then applied to this 2n-bit intermediate sum to produce an n-bit datum corresponding to the modular sum of the two input operands. This approach greatly simplifies the modular addition operation by eliminating the carry bit propagation during the arithmetic operation encountered when using the conventional base-2 binary code data format. It also enables practical applications of modular arithmetic for signal processing algorithms in a very efficient way. Circuit for implementing the modular arithmetic units using multiplexers and basic logic gates are also described in this paper.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.