нейронная сеть для преобразования полиадического кода в код системы остаточных классов

Формула изобретения

Нейронная сеть для преобразования полиадического кода в код системы остаточных классов содержит входной слой нейронов, предназначенный для приема полиадического кода а_i, и нейронные сети конечного кольца, при этом выходы нейронов входного слоя разветвлены на входы нейронных сетей конечного кольца, выходы которых являются выходами упомянутой нейронной сети для преобразования полиадического кода в код системы остаточных классов, отличающаяся тем, что нейронные сети конечного кольца предназначены для вычисления

где _n - числа кода системы остаточных классов, p_i - основания системы счисления, - константы при выбранных основаниях системы и формирования выходного кода системы остаточных классов.

Описание изобретения к патенту

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

Известен преобразователь позиционного кода в вычет по модулю (АС СССР №1383506 Н 03 Н 7/18, 1988 г.), содержащий регистр сдвига, группу элементов И, регистр, блок умножения по модулю, накапливающий сумматор по модулю. Недостатком известного преобразователя являются сложность устройства и низкое быстродействие.

Наиболее близким по технической сущности к предлагаемому является преобразователь полиадического кода в код системы остаточных классов (СОК) (АС СССР №809154, МКЛ³ G 06 F 5/02, 1981 г.), содержащий входной регистр, дешифраторы, ключи, матричные сумматоры.

Однако известный преобразователь имеет низкое быстродействие и требует больших аппаратурных затрат.

Цель изобретения - повышение быстродействия перевода чисел представленных в ОПСС, в СОК и сокращение оборудования.

Указанная цель достигается тем, что преобразователь содержит входной слой нейронов и нейронную сеть прямого распространения, состоящей из n-нейронных сетей конечного кольца по модулю р, системы остаточных классов (где n - количество модулей системы, i=1, 2,..., n).

Исходными данными для нейронной сети является полиадический код A_n =[a₁,a₂,...,a_n], а выходными данными является остаточный код A₀=( ₁, ₂,..., _n), таким образом нейронная сеть решает задачу соответствия

Пусть число А_n представлено в ОПСС в виде выражения

где Q₁=1; (i=1, 2,..., n).

Тогда

где p_i - основания полиадической системы счисления;

а_i - коэффициенты ОПСС.

Если взять одни и те же p_i в качестве оснований СОК и ОПСС, тогда диапазоны чисел, представленных в СОК и ОПСС будут одинаковыми, следовательно, выполняется соответствие (1).

Пусть р ₁,р₂,...,р_n - попарно взаимно простые целые числа

и

Тогда соответствия А( ₁, ₂,..., _n) между целыми числами в интервале [0,l) и набором вида ( ₁, ₂,...,а₃), 0< _i<p_i, 0i<n взаимно однозначны. Кортеж ( ₁, ₂,..., _n) называется модулярным представлением числа А.

Пусть известно представление числа А_n в ОПСС (3), найти его представление в СОК.

Так как основания p _i в СОК и ОПСС постоянны, то значения Q₁,Q ₂, Q_n можно представить в виде разрядов СОК, которые являются константами при выбранных модулях системы:

Тогда из выражений (2, 3) следует, что цифры СОК ( ₁, ₂,..., _n) можно найти из сравнений:

Если в системе (7) числа a₁, a₂,..., а_n являются известными, так как число представлено в ОПСС (2, 3), то решение этой системы сравнений дает значения ( ₁, ₂,..., _n), которые являются разрядами числа, представленного в СОК.

Для иллюстрации вышеуказанного приведем численный пример.

Переведем число А_n=[1,1,0,0], представленное в ОПСС, в СОК по основаниям p₁=2, p₂=3, p₃=5, p₄=1.

Представим константы Q₁ Q_2, Q₃, Q₄ в СОК, тогда:

Q₁=1=(1,1,1,1);

Q₂=2=(0,2,2,2);

Q₃=6=(0,0,1,6);

Q₄=30=(0,0,0,2).

Тогда на основании выражения (7) запишем

А₀ =(1,1+1·2,1+1·2+0,1+1·2+0·6+0·2)=(1,0,3,3).

Таким образом, число А_n=[1,1,0,0], представленное в ОПСС выглядит как число А₀=(1,0,3,3), представленное в СОК по основаниям р₁=2, р₂=3, р₃ =5,р₄=7.

На чертеже представлена структура нейронной сети для преобразования полиадического кода в код системы остаточных классов.

Нейронная сеть состоит из входного слоя, связанного с нейронной сетью конечного кольца. Структура нейронной сети может адаптироваться к определенным внешним параметрам. Преобразование кода нейронной сетью определяется модулями системы остаточных классов и весовыми коэффициентами между нейронами входного слоя и нейронами скрытого слоя нейронной сети конечного кольца (НСКК). В зависимости от величины модуля и от весовых коэффициентов изменяется код системы остаточных классов.

При выбранных модулях СОК структура нейронной сети зависит от одного внешнего параметра и адаптируется к нему посредством загрузки весовых коэффициентов. Посредством весовых коэффициентов нейронная сеть осуществляет преобразование кода на основе четко сформулированного в нейросетевом базисе алгоритма преобразования. Такие сети относятся к формируемым сетям и не требуют предварительного обучения.

Функционирование нейронной сети зависит от весовых коэффициентов между слоями нейронов, которые определяются на этапе проектирования сети.

Процесс преобразования происходит активизацией определенных выходов нейронной сети конечного кольца, значения преобразуемых кодов определяются весовыми коэффициентами. НСКК выполняет операцию по модулю p_i. В этой сети функция активации не используется и нейрон выполняет оператор по модулю p_i.

Нейронная сеть (см. чертеж) содержит входной слой 1 с нейронами 3, НСКК 2 с нейронами 4, весовые коэффициенты 5, входной полиадический код 6 и выходной код СОК 7. Нейронная сеть преобразует входной код 6, представленный в ОПСС в код СОК 7. Входной код поступает на вход нейронов 3, расположенных во входном слое 1, преобразованный код СОК появляется в выходном слое НСКК 2 в нейронах 4. Между входным слоем 1 и НСКК 2 расположены связи между нейронами, обозначены 5. Значения весовых коэффициентов w_ij определяется выражением (6) w_ij=Q^j _i,(i,j=1,2,...,n). Нейронная сеть конечного кольца реализует вычислительную модель (7). Определенные внешние параметры заданы в весовых коэффициентах w_ij и хранятся в памяти. Из памяти по требованию могут загружаться новые весовые коэффициенты для новых модулей СОК и ОПСС, определяя при этом структуру нейронной сети (чертеж), в которой достигается самое быстрое и надежное преобразование кода. Время преобразования кода определяется одним тактом синхронизации, что и отличает предлагаемое изобретение от известных, у которых время преобразования определяется n-циклами синхронизации, где n - число оснований ОПСС и СОК.