Устройства или методы цифровых вычислений или обработки данных, специально предназначенные для специфических функций: .комплексные математические операции – G06F 17/10
Патенты в данной категории
КРИПТОГРАФИЯ НА ЭЛЛИПТИЧЕСКОЙ КРИВОЙ
Изобретение относится к способу и устройству выполнения криптографического преобразования в электронном компоненте. Технический результат заключается в повышении безопасности установки соединений с аутентификацией пароля за счет повышения эффективности выполнения криптографического преобразования. В способе выполняют получение точки P(X,Y) исходя из параметра t на эллиптической кривой, удовлетворяющей выражению Y2=f(X), и исходя из многочленов X1 (t), X2(t), Х3(t) и U(t), удовлетворяющих равенству f(X1(t)).f(X2(t)).f(X3 (t))=U(t)2 в Fq, при этом q=3 mod 4, далее получают значение параметра t и определяют точку Р путем выполнения подэтапов, на которых (i) вычисляют Х1=X1(t), X 2=X2(t), Х3=Х3(t) и U=U(t), (ii) если элемент f(X1).f(X2) является квадратом, то проверяют, является ли элемент f(X3) квадратом в Fq, и если является, то вычисляют квадратный корень из элемента f(X3), чтобы получить точку Р(Х3 ), (iii) иначе проверяют, является ли элемент f(X1 ) квадратом, и если является, вычисляют квадратный корень из f(X1), чтобы получить точку P(X1), (iv) иначе вычисляют квадратный корень элемента f(X2), чтобы получить точку P(X2), и далее эту точку Р используют в криптографическом приложении. 2 н. и 6 з.п. ф-лы, 3 ил. |
2520379 патент выдан: опубликован: 27.06.2014 |
|
СПОСОБ ВЫЧИСЛЕНИЯ ФИЗИЧЕСКОГО ЗНАЧЕНИЯ, СПОСОБ ЧИСЛЕННОГО АНАЛИЗА, ПРОГРАММА ВЫЧИСЛЕНИЯ ФИЗИЧЕСКОГО ЗНАЧЕНИЯ, ПРОГРАММА ЧИСЛЕННОГО АНАЛИЗА, УСТРОЙСТВО ВЫЧИСЛЕНИЯ ФИЗИЧЕСКОГО ЗНАЧЕНИЯ И УСТРОЙСТВО ЧИСЛЕННОГО АНАЛИЗА
Изобретение относится к способам, устройствам и машиночитаемым носителям для вычисления физического значения и численного анализа. Технический результат заключается в снижении рабочей нагрузки при формировании модели расчетных данных и снижении вычислительной нагрузки в решающем процессе без ухудшения точности анализа. Способ вычисления физического значения, выполняемый компьютером, содержит этап вычисления физических значений, на котором посредством центрального процессорного модуля вычисляют физические значения в области анализа, разделенной на множество разделенных областей, с использованием дискретизированного основного уравнения, которое использует значения, не требующие координат вершин (Вершина) разделенных областей и информации о связности вершин (Связность), и которое выводят на основе метода взвешенных невязок и модели расчетных данных, в которой объемы разделенных областей и характеристические значения граничной поверхности, указывающие характеристики граничных поверхностей соседних из разделенных областей, предоставляют в виде значений, не требующих координат вершин (Вершина) разделенных областей и информации о связности вершин (Связность), и дискретизированное основное уравнение и модель расчетных данных сохраняют в запоминающем устройстве. 6 н. и 7 з.п. ф-лы, 24 ил. |
2519331 патент выдан: опубликован: 10.06.2014 |
|
ЦИФРОВОЙ ФУНКЦИОНАЛЬНЫЙ ПРЕОБРАЗОВАТЕЛЬ
Изобретение относится к цифровой вычислительной и информационной технике и может быть использовано для первичной обработки данных в автоматизированных системах научных исследований. Технический результат заключается в реализации логарифмической зависимости при цифровом преобразовании экспериментальных данных и снижении вдвое абсолютной погрешности преобразования. Цифровой функциональный преобразователь состоит из накапливающего сумматора-вычитателя, первого и второго регистров, блока управления. В него дополнительно введены двоичный счетчик, два блока элементов И, блок элементов ИЛИ и блок формирования параллельного кода функции из унитарного кода, чтобы реализовать разностно-итерационный принцип слежения за оценочной функцией, значение которой определяется в накапливающем сумматоре-вычислителе и корректируется на каждом такте интерполяции логарифмической кривой путем подсуммирования (или вычитания) содержимого двоичного счетчика (или регистра) в зависимости от знака сумматора-вычислителя. При этом значение двоичного счетчика увеличивается на два в каждом такте. Подсчитывается число единичных приращений ординаты, и в конце преобразования оно выдается в качестве выходного значения логарифмической функции. 2 з.п. ф-лы, 1ил. |
2513683 патент выдан: опубликован: 20.04.2014 |
|
СПОСОБ МОДЕЛИРОВАНИЯ РАЗНОРОДНЫХ СЕТЕЙ СВЯЗИ
Изобретение относится к средствам моделирования сетей связи. Техническим результатом является расширение функциональных возможностей за счет расчета вероятности наличия маршрута между абонентами. В способе задают исходные данные, формируют в каждом из статистических экспериментов граф, в котором существует или отсутствует маршрут в заданных информационных направлениях, имитируют перемещение абонентов, генерируют начальную топологию и структуру разнородных сетей, при этом элементы разнородных сетей связи не связаны между собою, формируют матрицу информационных направлений между узлами разнородных сетей связи, имитируют соединение узла сети с другим узлом сети, фиксируют пути успешного функционирования для каждого информационного направления, генерируют значения пропускной способности и показателя живучести для сформированной линии привязки между узлами, рассчитывают вероятность наличия маршрута между абонентами. 5 ил. |
2481629 патент выдан: опубликован: 10.05.2013 |
|
СПОСОБ ОПРЕДЕЛЕНИЯ ТРАЕКТОРИИ ДВИЖЕНИЯ АВТОНОМНОГО ТРАНСПОРТНОГО СРЕДСТВА В ДИНАМИЧЕСКОЙ СРЕДЕ
Изобретение относится к средствам определения траекторий движения транспортного средства в динамической среде. Техническим результатом является повышение эффективности перемещений транспортного средства в неизвестной среде с динамическими и статическими препятствиями. В способе в первом цикле сбора и обработки информации формируют множество возможных траекторий дальнейшего движения в течение фиксированного интервала времени в пределах длительности упомянутого цикла, рассчитывают значения ожидаемой полезности для каждой из упомянутого множества с использованием заданной функции ожидаемой полезности в пределах интервала времени, оставшегося в рамках длительности цикла сбора и обработки информации, в последующих циклах переформируют упомянутое множество, в том числе уточняют возможные траектории дальнейшего движения, и определяют новые возможные траектории дальнейшего движения. 2 з.п. ф-лы, 3 ил. |
2479015 патент выдан: опубликован: 10.04.2013 |
|
СПОСОБ ФОРМИРОВАНИЯ РЕГУЛЯРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ЭЛЕМЕНТАМИ, СОСТАВЛЕННЫМИ ИЗ ДВОИЧНЫХ СИГНАЛОВ
Изобретение относится к цифровой технике и может быть использовано для генерации случайных чисел и преобразования данных, обработки шумоподобных сигналов, идентификации, аутентификации и авторизации, в стохастических системах и устройствах, системах представления и отображения информации, информационно-коммуникационных и сенсорных устройствах и системах. Техническим результатом является формирование регулярных двоичных последовательностей, являющихся исходными для осуществления преобразований и получения последовательностей (бесповторных или равноповторных) с периодом не менее заданного, с предопределенными, характерными для реальных процессов гармоничными и хаотичными свойствами. Реализуемые на его основе многоразрядные устройства характеризуются устойчивым, функционально непредсказуемым поведением, исчерпывающе полным параллелизмом и простотой в реализации, малыми аппаратными и энергетическими затратами, высоким уровнем производительности. Устройство, реализующее способ, содержит генератор тактовых импульсов, блок нелинейных управляемых элементов, состоящих из логических элементов с перестраиваемой конфигурацией, D-триггеры. 2 з.п. ф-лы, 30 ил., 2 табл. |
2469382 патент выдан: опубликован: 10.12.2012 |
|
БЫСТРОЕ ВЫЧИСЛЕНИЕ ПРОИЗВЕДЕНИЙ ПОСРЕДСТВОМ ДВОИЧНЫХ ДРОБЕЙ СО ЗНАКОСИММЕТРИЧНЫМИ ОШИБКАМИ ОКРУГЛЕНИЯ
Изобретение относится к способам аппроксимации, используемым в обработке аппаратным обеспечением и программным обеспечением. Техническим результатом является минимизация метрик алгоритма, таких как средняя асимметрия, средняя ошибка, дисперсия ошибки и величина ошибки за счет определения произведения целочисленного значения и иррационального значения посредством знакосимметричного алгоритма. При заданной целочисленной переменной x и рациональных двоичных константах, которые аппроксимируют иррациональную дробь, может вырабатываться последовательность промежуточных значений, которые являются знакосимметричными. Промежуточные значения могут включать в себя последовательность операций суммирования, вычитания и сдвига вправо, затем, когда суммируются вместе, аппроксимируют произведение целого числа и иррационального значения. Другие операции, такие как суммирования или вычитания 0 или сдвиги на 0 бит, могут быть удалены. 5 н. и 19 з.п. ф-лы, 5 ил. |
2468422 патент выдан: опубликован: 27.11.2012 |
|
СПОСОБ И УСТРОЙСТВО ПРОГНОЗИРОВАНИЯ НЕСТАЦИОНАРНОГО ВРЕМЕННОГО РЯДА
Изобретение относится к области радиотехники и может быть использовано для прогнозирования данных в системах различного назначения. Технический результат изобретения - повышение помехоустойчивости процесса прогнозирования в условиях влияния аддитивной помехи и выраженном нестационарном характере прогнозируемого процесса. Он достигается тем, что в способе прогнозирования нестационарных временных рядов, основанном на авторегрессионной модели скользящего среднего с минимальной среднеквадратической ошибкой, дополнительно содержатся операции рециркуляции входных данных на один отсчет, передискретизации исходного процесса в логарифмическом масштабе времени, нахождения энергетического спектра полученного сигнала, определения отклика, соответствующего энтропии энергетического спектра выборки, вычисления максимального значения откликов энтропии, нахождения прогноза для реализации, соответствующей максимальному значению энтропии, передискретизации результата прогнозирования в экспоненциальном масштабе времени. 2 н.п. ф-лы, 3 ил. |
2467383 патент выдан: опубликован: 20.11.2012 |
|
СПОСОБ ФОРМИРОВАНИЯ НЕРЕГУЛЯРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С ЭЛЕМЕНТАМИ, СОСТАВЛЕННЫМИ ИЗ ДВОИЧНЫХ СИГНАЛОВ
Изобретение относится к цифровой технике и может быть использовано для генерации случайных чисел и преобразования данных, обработки шумоподобных сигналов, идентификации, аутентификации и авторизации, в стохастических системах и устройствах, системах представления и отображения информации, информационно-коммуникационных и сенсорных устройствах и системах. Техническим результатом является формирование нерегулярных двоичных последовательностей, являющихся исходными для осуществления преобразований и получения последовательностей с предопределенным периодом и свойствами, характерными для стохастических процессов. Реализуемые на его основе многоразрядные устройства характеризуются устойчивым, функционально непредсказуемым поведением, исчерпывающе полным параллелизмом и простотой в реализации, малыми аппаратными и энергетическими затратами, высоким уровнем производительности. Устройство, реализующее способ, содержит генератор тактовых импульсов, блок нелинейных управляемых элементов, состоящих из логических элементов с перестраиваемой конфигурацией, D-триггеры. 2 з.п. ф-лы, 50 ил., 2 табл. |
2467378 патент выдан: опубликован: 20.11.2012 |
|
СПОСОБ ЭЛЕКТРОННОЙ ЦИФРОВОЙ ПОДПИСИ НА ОСНОВЕ ЭЛЛИПТИЧЕСКОЙ КРИВОЙ
Изобретение относится к вычислительной технике. Технический результат заключается в повышении скорости формирования и проверки ЭЦП и повышении защищенности системы ЭЦП от атак по внешнему каналу. Способ электронной цифровой подписи на основе эллиптической кривой в форме Вейерштрасса, в котором генерируют параметры системы электронной цифровой подписи, а также формируют и проверяют подпись, причем при формировании и проверке подписи находят результирующую точку путем удвоений и сложений точек эллиптической кривой, заданных проективными координатами (X,Y,Z), находят битовую строку, представляющую значение XZ-1 (modp) координат результирующей точки, причем выполняют линейное преобразование координат (X,Y,Z) точки эллиптической кривой в форме Вейерштрасса в координаты (U,V,W) точки эллиптической кривой в форме Гессе, операции сложения и удвоения точек выполняют на эллиптической кривой в форме Гессе, после чего выполняют линейное преобразование координат (U,V,W) результирующей точки эллиптической кривой в форме Гессе в координаты (X,Z) точки эллиптической кривой в форме Вейерштрасса. 5 з.п. ф-лы, 1 табл., приложение. |
2457625 патент выдан: опубликован: 27.07.2012 |
|
УСТРОЙСТВО ПОИСКА НИЖНЕЙ ОЦЕНКИ РАЗМЕЩЕНИЯ В МАТРИЧНЫХ СИСТЕМАХ ПРИ ДВУНАПРАВЛЕННОЙ ПЕРЕДАЧЕ ИНФОРМАЦИИ
Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании вычислительных систем (ВС). Техническим результатом является расширение области применения устройства за счет введения средств поиска нижней оценки размещения взвешенных графов в матричной топологической модели при двунаправленной передаче информации по критерию минимизации интенсивности взаимодействия процессов и данных. В известное устройство, содержащее регистры сдвига, блок формирования перестановок (БФП), блок постоянной памяти, блок запоминания лучшего варианта (БЗЛВ), коммутатор, АЛУ, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, счетчик топологии, счетчики расстояний, умножитель, сумматор, регистр минимальной длины связей, элементы сравнения, вычитатель, триггер начала счета, триггер режима, триггер задания топологии, регистр длины связей, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, электронную модель графа, группу с l-го по n-й элементов ИЛИ, группу l-го по m-й элементов И, элементы И, блоки элементов ИЛИ, одновибраторы, элементы задержки, введен блок формирования нижней оценки, содержащий матрицу из (i.j) (i=1, 2, , m; j=1, 2, , n) сумматоров, первый и второй счетчики строк, первый и второй счетчик столбцов, матрицу из ((i.j) (i=1, 2, , m; j=1, 2, , n) регистров, первый и второй дешифраторы горизонтально зафиксированных дуг, первый и второй дешифраторы вертикально зафиксированных дуг, матрицу из (i.j) (i=1, 2, , m; j=1, 2, , n) элементов ИЛИ, первую (i.j) (i=1, 2,. , m; j=1, 2, , n) и вторую (i.j) (i=1, 2,. , m; j=1, 2, , n) матрицы элементов И, первый и второй элементы задержки, первый и второй счетчик инцидентной вершины, первый и второй элементы ИЛИ. 1 з.п. ф-лы, 4 ил. |
2447485 патент выдан: опубликован: 10.04.2012 |
|
УЧАСТОК ЖЕЛЕЗНОДОРОЖНОЙ КОЛЕИ - СПИРАЛЬ КРИВОЙ СОПРЯЖЕНИЯ
Изобретение относится к железнодорожному транспорту. Форма участка железнодорожной колеи - спираль кривой сопряжения - определяется следующим образом. Сначала выбирается математическое выражение, которое является функцией от расстояния вдоль спирали, которая определяет значение поперечного угла уклона или крена колеи как функцию от расстояния вдоль спирали и включает длину спирали как переменный параметр. Затем налагается обычное условие, что для транспортного средства, проходящего по участку колеи с установленной скоростью, в каждой точке спирали поперечные составляющие центростремительного и гравитационного ускорения в плоскости колеи находятся в равновесии. На следующем этапе используется известное дифференциальное уравнение, выражающее вышеупомянутое равновесие, и берется его интеграл по расстоянию вдоль спирали для получения угла (азимута) направления колеи относительно угла направления колеи в начале спирали как функции от расстояния вдоль спирали. Затем используется угол (азимут) направления колеи, полученный на предыдущем этапе, и интегрируется его синус и косинус по расстоянию вдоль спирали для получения декартовых координат точек спирали относительно координат начала спирали, и, таким образом, завершается определение спирали в соответствии с математической функцией, выбранной на первом этапе. Повторяются шаги с первого по предыдущий с различными вариантами математической функции до тех пор, пока не будет найдена форма спирали, которая обеспечит сопряжение между участками колеи с постоянной кривизной на обоих концах спирали. В результате улучшается качество железнодорожной колеи, транспортное средство не подвергается резким боковым и креновым ускорениям. 4 з.п. ф-лы, 10 ил., 1 табл. |
2303284 патент выдан: опубликован: 20.07.2007 |
|
УСТРОЙСТВО ДЛЯ ФУНКЦИОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ ШИМ-СИГНАЛОВ
Изобретение относится к вычислительной технике и может быть использовано для вычисления функций при задании аргумента в широтно-импульсной форме. Техническим результатом является повышение точности устройства при упрощении его структуры. Устройство содержит два преобразователя код-частота, два реверсивных счетчика, три элемента И, регистр. 2 ил.
|
2237920 патент выдан: опубликован: 10.10.2004 |
|
УСТРОЙСТВО ДЛЯ НАХОЖДЕНИЯ ЭКСТРЕМУМА ФУНКЦИИ МЕТОДОМ ДИХОТОМИИ Изобретение относится к вычислительной технике и может быть использовано для поиска экстремума функции одного аргумента методом дихотомии. Техническим результатом является упрощение устройства. Устройство содержит триггер, ключ, четыре группы ключей по два ключа в каждой, линию задержки, генератор импульсов, регистр, блок задания приращения аргумента, два блока вычисления значения функции, блок деления, блок сравнения, два сумматора, кольцевой счетчик. 2 ил. | 2229742 патент выдан: опубликован: 27.05.2004 |
|
АРХИТЕКТУРА ИНТЕГРАЛЬНОЙ МИКРОСХЕМЫ ДЛЯ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛА Изобретение относится к устройствам цифровой обработки сигнала. Техническим результатом является повышение эффективности операций смешанной системы, в которой микропроцессор используется для генерации адресов запоминающего устройства, а также снижение вероятности простоя одного из устройств, при котором одно из них должно ожидать окончания выполнения задания другим. Для этого в способе выполнения цифровой обработки сигнала блоком цифровой обработки сигналов выполняют арифметико-логические операции над словами данных одновременно и независимо от операций подачи и выборки, выполняемых микропроцессорным блоком, при этом, если блок цифровой обработки не способен принять слово данных, то микропроцессорный блок останавливают. Система, реализующая способ, содержит микропроцессорный блок, блок цифровой обработки сигнала. 2 с. и 31 з.п. ф-лы, 7 ил., 10 табл. | 2223535 патент выдан: опубликован: 10.02.2004 |
|
УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ СУБОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ И ЕГО ОЦЕНКИ Изобретение относится к области цифровой вычислительной техники и предназначено для моделирования комбинаторных задач при проектировании радиоэлектронной аппаратуры, автоматизированных систем управления и средств электронной вычислительной техники. Техническим результатом изобретения является расширение области применения устройства за счет введения средств для формирования размещения взвешенных графов в линейной и кольцевой топологической модели, а также средств для оценки степени близости сформированного размещения к оптимальному. Для этого устройство содержит регистры сдвига, блок формирования перестановок, блок постоянной памяти, блок запоминания лучшего варианта, коммутатор, арифметико-логическое устройство, электронную модель графа, группу элементов ИЛИ, блоки элементов ИЛИ, дешифратор выбора дуги, реверсивный счетчик ячеек, блок оперативной памяти, счетчик топологии, счетчики расстояний, умножитель, сумматор, регистр минимальной длины связей, элементы сравнения, вычитатель, триггер начала счета, триггер режима, триггер задания топологии, регистр длины связей, счетчик дуг, дешифратор блокировки дуги, регистр номера дуги, регистр минимального веса, группы элементов И, элементы И, одновибраторы, элементы задержки. 2 с.п. ф-лы, 2 ил. | 2193796 патент выдан: опубликован: 27.11.2002 |
|
УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ Изобретение относится к автоматике и вычислительной технике. Целью изобретения является разработка устройства, обеспечивающего более высокое быстродействие. Устройство включает К блоков памяти 3 (К 2), К счетчиков 2, К-1 элементов ИЛИ 4, К-1 блоков формирования переноса 12, сумматор 7, К+1 цифроаналоговых преобразователей 5, элементы И 1 и 10, блоки сравнения 8 и 9. Технический результат - повышение быстродействия достигается за счет исключения перебора заведомо непригодных комбинаций управляемых переменных. 2 ил. | 2143729 патент выдан: опубликован: 27.12.1999 |
|
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИИ БЛИЗОСТИ ТЕКУЩИХ И ЭТАЛОННЫХ ПРИЗНАКОВ ОБЪЕКТОВ С АДАПТАЦИЕЙ К УСЛОВИЯМ ОБСТАНОВКИ Изобретение относится к области вычислительной техники и может быть использовано при разработке специализированной аппаратуры АСУ оперативного звена ВПВО при решении задачи распознавании оперативно-тактических ситуаций. Устройство содержит генератор импульсов, счетчик n признаков, счетчик m эталонных объектов, блок памяти признаков эталонных объектов, блок памяти текущих признаков, блок памяти точностей измерения признаков, два алгебраических сумматора, блок деления, блок возведения в степень, накапливающий сумматор, четыре ключа, блок сравнения, блок памяти параметра А, блок задержки. 1 ил. | 2112271 патент выдан: опубликован: 27.05.1998 |
|
СПОСОБ ОБРАБОТКИ ИНФОРМАЦИИ
Изобретение относится к информатике и вычислительной технике и предназначено для получения, обработки, кодирования, передачи, хранения и восстановления информации. Изобретение направлено на обеспечение возможности определения пространственно-временных характеристик объектов и повышение точности предсказания их поведения, а также восстановления части утраченной об объекте информации. Способ включает представление объекта в виде совокупности составляющих его элементов разбиения, а числовых значений характеристики Xs каждого элемента в виде точек на единичной окружности с использованием функции где е - основание натурального логарифма; К - конечное число, определяемое диапазоном значений характеристик объекта [0, K-1] ; j - текущее значение характеристики, j [0, K-1]; Xs - выбранная характеристика, установление взаимосвязи между характеристиками отдельных элементов разбиения в виде функции P (Wo + W1X1 + ... + WnXn) а W0, 1...n - весовые коэффициенты, нахождение таких значений, которые удовлетворяют значениям функции P для всех элементов разбиения, взаимосвязь между которыми установлена и восстановление информации с использованием функции P (Wo + W1X1 + ... + WnXn) с найденными значениями W0, 1...n . 1 з. п. ф-лы, 4 ил. |
2103737 патент выдан: опубликован: 27.01.1998 |
|