Устройства или методы цифровых вычислений или обработки данных, специально предназначенные для специфических функций: .комплексные математические операции – G06F 17/10

МПКРаздел GG06G06FG06F 17/00G06F 17/10
Раздел G ФИЗИКА
G06 Вычисление; счет
G06F Обработка цифровых данных с помощью электрических устройств
G06F 17/00 Устройства или методы цифровых вычислений или обработки данных, специально предназначенные для специфических функций
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), Х33(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
Наверх