350 rub
Journal Science Intensive Technologies №7 for 2012 г.
Article in number:
New technologies of diophantine equations solutions on a hardware platform NeuroMatrix
Keywords:
Diophantine equations in simple module
residual number system
neural networks processor NeuroMatrix
Authors:
O.S. Mezentseva, A.O. Kochev
Abstract:
The proposed technology for linear and quadratic Diophantine equations solving are implemented in non-positional number system - the residual number system (RNS), based on the residues theory. The advantages of RNS are internal parallelism and low-capacity of residues allowed to implement solution technologies of Diophantine equations on the NeuroMatrix hardware platform, the main functional element of NeuroMatrix is vector co-processor that allows you to work with operands of any length (not even a power of two) in the range of 1 to 64 bits. The possibility of using the RNS basic operations library, realized taking into account architecture features of neuroprocessor and contains feature for capacity reduce, the introduction in range of base-system, addition and multiplication for numbers in RNS are shown.
The possibility of effective application of the proposed technologies for task of transformation, transmission, and protection images is considered.
Pages: 59-65
References
- Червяков Н. И., Сахнюк П. А., Шапошников А. В., Ряднов С. А. Модулярные параллельные вычислительные структуры нейропроцессорных систем / под ред. Н. И. Червякова. М.: Физматлит. 2003.
- Мезенцева О. С., Кочев А. О. Алгоритм решения линейных диофантовых уравнений в системе остаточных классов // Вестник Северо-Кавказского государственного технического университета. 2011. № 1. С. 18-24.
- Геронимус А. Диофантовы уравнения по простому модулю // Научно-популярный физико-математический журнал «Квант». 1978. № 12. С. 2 - 6.
- Корытова М. В. Применение систем диофантовых уравнений и неравенств для преобразования, передачи и защиты изображений // Вестник Томского государственного университета. 2004. №9(1). С. 65 - 68.