Scientific journal
International Journal of Experimental Education
ISSN 2618–7159
ИФ РИНЦ = 0,425

DEVELOPMENT OF NEURAL NETWORK REALIZATION OF BASIC OPERATIONS THE GENERALIZED DISCRETE TRANSFORMATION OF FOURIER IN THE RING OF POLYNOMS

Timoshenko L.I. 1
1 Stavropol branch of the Ministry of Internal Affairs Krasnodar university of Russia
2122 KB
Keen interest in neurosiamilar computing systems is proved first of all by that any problems have to be solved more effectively when using neural network logical basis. In this case the logical basis of a task defines the main set of the operations realized in process of specification of algorithm. The analysis showed that generally neural networks are effective for the solution of the socalled hardly formalizable and non formalizable tasks connected with need of inclusion in algorithm of the solution of problems of process of training on real experimental material.
basic transaction
development of the high-speed device
neural network model
the adder of the module two
processing speed

В последнее время наблюдается тенденция, когда нейронные сети стали использоваться при решении задач с ярко выраженным параллелизмом. К ним относятся задачи связанные с цифровой обработкой сигналов и изображений в реальном масштабе времени. Для этих задач переход к нейросетевому логическому базису обусловлен резким увеличением размерности пространства решения и необходимостью резкого уменьшения времени решения [1, с. 60-97; 2].

Для эффективной реализации математических моделей ЦОС определённых в кольце полиномов необходимо, чтобы вычислительные устройства могли эффективно поддерживать арифметические операции этой алгебраической системы. Рассмотрим выполнение таких операций в полиномиальной системе классов вычетов. Для этого необходимо представить значения остатков операндов в виде полиномиальной записи. Пусть степень неприводимого полинома

timis1.wmf.

Тогда справедливо

timis2.wmf. (1)

Аналогичным образом представим второй операнд

timis3.wmf. (2)

Известно [4, c. 73-74; 5, c. 98-100; 6, c. 76; 16, с. 22-25], что сравнения по одному и тому же модулю можно почленно складывать, то для суммы двух полиномов A(z) и B(z), имеющих соответственно коды timis4.wmf и timis5.wmf справедливо соотношение:

timis6.wmf, (3)

где timis7.wmf – операция суммирования по модулю р.

Исходя из условия, что характеристика поля равна двум, то операция обратная суммированию выполняется аналогичным образом

timis8.wmf. (4)

В результате выполнения (3) и (4) получаются элементы образующие циклическую группу по операции сложения. Для реализации операции сложения timis9.wmf-разрядных операторов в поле timis10.wmf по основанию .timis11.wmf. потребуется всего timis12.wmf двухвходовых сумматоров по модулю два. Причём базовая операция – сложение, реализуется за одну операцию и не требует применения итеративных методов построение НС конечного кольца, используемого в СОК [12, c. 71-73; 13; 14, c. 23-24].

Известно [7, c. 38-39; 15, c. 22-23], что в силу дистрибутивности операции умножения операндов над кольцом на элементы этого кольца относительно операции сложения имеем

timis13.wmf (5)

где timis14.wmf – линейная свертка; timis15.wmf; timis16.wmf.

Таким образом, выполнение операции умножения над операндами в кольце полиномов имеет вид

timis17.wmf, (6)

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

Характерной чертой рассмотренных выше арифметических устройств, реализующих операции конечных алгебраических систем является наличие многовходовых сумматоров по модулю два. Исходя из данной структурной особенности, можно сформулировать основные требования к нейронной сети, выполняющей эту базовую операцию:

– использование параллелизма, причем распараллеливание должно производится на уровне побитовой обработки входного вектора;

– применение конвейерной организации вычисления;

– отказ от принципа рекуррентной редукции, от обратных связях в структуре НС конечного кольца;

– количество итераций в процессе выполнения операции должно быть минимальным;

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

Результаты операции сложения по модулю два и значения входного вектора x определены на множестве {0,1}. Согласно [9, c. 57-59; 10, c. 59-60 ] операцию сложения по модулю два можно представить через совершенную дизъюнктивную или совершенную конъюнктивную нормальную форму. Это можно сделать при помощи таблицы функции (сложение по модулю два) f от n переменных (таблица). В последней строке таблицы timis19.wmf если n – нечетно, timis20.wmf если n – четно.

Определение функции сложения по модулю два n переменных

timis21.wmf

0

0

0

1

timis22.wmf

0

0

0

1

timis23.wmf

0

0

0

1

timis24.wmf

0

0

1

1

timis25.wmf

0

1

0

1

f

0

1

1

1(0)

Используя правила построения совершенной дизъюнктивной нормальной формы, данную функцию можно записать

timis26.wmf (7)

для n – нечетного,

timis27.wmf (8)

для n – четного.

При помощи правил построения конъюнктивной нормальной формы получится

timis28.wmf

для n – нечетного,

timis29.wmf (9)

для n – четного.

Из выражений (6-9) следует, что для нейросетевой реализации многовходового сумматора по модулю два можно использовать уже известные нейросетевые реализации логических функций И, ИЛИ, НЕ, описанные в [3, c. 76-78; 7, c. 38-39; 15, c. 22-23], которые при объединении в общую модель будут представлять собой структуру со следующими параметрами:

1. Число слоёв N=3. Первый распределяет значения входного вектора, второй производит вычисления дизъюнкции или конъюнкции, а третий объединяет полученные во втором слое значения при помощи конъюнкции или дизъюнкции.

2. Число нейронов первого слоя timis30.wmf, второго timis31.wmf, третьего timis32.wmf. Таким образом, общее число нейронов для этой нейросетевой модели можно записать как timis33.wmf.

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