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

Классы МПК:G06F7/58 генераторы случайных или псевдослучайных чисел
G06F17/10 комплексные математические операции
G06N7/08 использующие хаотические модели или модели нелинейных систем
Автор(ы):
Патентообладатель(и):Кулаков Игорь Анатольевич (RU),
Москвин Юрий Васильевич (RU)
Приоритеты:
подача заявки:
2011-08-19
публикация патента:

Изобретение относится к цифровой технике и может быть использовано для генерации случайных чисел и преобразования данных, обработки шумоподобных сигналов, идентификации, аутентификации и авторизации, в стохастических системах и устройствах, системах представления и отображения информации, информационно-коммуникационных и сенсорных устройствах и системах. Техническим результатом является формирование регулярных двоичных последовательностей, являющихся исходными для осуществления преобразований и получения последовательностей (бесповторных или равноповторных) с периодом не менее заданного, с предопределенными, характерными для реальных процессов гармоничными и хаотичными свойствами. Реализуемые на его основе многоразрядные устройства характеризуются устойчивым, функционально непредсказуемым поведением, исчерпывающе полным параллелизмом и простотой в реализации, малыми аппаратными и энергетическими затратами, высоким уровнем производительности. Устройство, реализующее способ, содержит генератор тактовых импульсов, блок нелинейных управляемых элементов, состоящих из логических элементов с перестраиваемой конфигурацией, D-триггеры. 2 з.п. ф-лы, 30 ил., 2 табл. способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382

способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382

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

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

- итерационный процесс осуществления действий в дискретном времени способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 , начиная с некоторого начального момента времени t 0, над двоичными, идентифицируемыми как 0 или 1, сигналами материальной природы, входящими в состав функционально связанных между собой двоичных блоков, которые формируют из двоичных разрядов, нумеруемых согласно принятым правилам по степени 2j-1 , а сами разряды в упомянутых блоках размещают в порядке, предписываемом техническим результатом; а

- упомянутые действия задают на множестве действий, с подмножеством действий, представляемых нелинейными двоичными операциями способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 и способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 над сигналами, осуществляемых посредством соответствующих им логических элементов способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 {NAND, AND} и способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 {NOR, OR}, из множества логических элементов {NAND, AND, NOR, OR} и подмножеством действий, представляемых цифровыми устройствами - нелинейными управляемыми логическими элементами способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 /способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 {NAND/NOR, AND/OR} и способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 /способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 {NOR/ NAND, OR/AND}, из множества управляемых логических элементов {NAND/NOR, AND/OR, NOR/NAND, OR/AND};

- а каждому очередному np-разрядному элементу piспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 Pспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 , представляемой способом, не менее чем одной, двоичной последовательности Pспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 , ставят в соответствие сигналы способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 поступающие с разрядов j (n+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 )-разрядного двоичного образующего блока Z, а указанное приращение способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 разрядности блока задают равным 0 или 1;

- и при этом состояние образующего блока Z изменяют согласно с упомянутым временем ti хода итерационного процесса в зависимости от его предшествующих состояний, исходя из предписываемой техническим результатом зависимости очередных элементов piспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 Pспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 последовательности Pспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 , от изменений ее предшествующих элементов;

- при этом по ходу упомянутого процесса состояние двоичных разрядов способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 образующего блока Z изменяют исходя из формальных условий, что при замене константой или изоляции внешних по отношению к упомянутому процессу переменных сигналов изменения сигналов z k в каждом из младших разрядов способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 блока Z не зависят от изменений сигналов zl в каждом из его старших разрядов способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 что фактически означает отсутствие обратных связей между составляющими блок Z разрядами j; при этом

- упомянутый итерационный процесс включает в себя n-разрядные двоичные блоки:

- базовый блок G сигналов gjспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 G и нелинейный блок Q сигналов способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 которые формируют в зависимости от предшествующих состояний блока Z;

- управляющий блок C сигналов способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 которые задают в зависимости или независимо от предшествующих состояний блока Z, при этом блок C, у которого все поступающие из разрядов сигналы неидентифицируемы, считают пустым;

- а сигналы способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 образующего блока Z формируют прямо, без смещения (способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 =0) или со смещением способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 =1 на один разряд, в зависимости от состояния cj разряда j управляющего блока C и двоичных сигналов {способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj, способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj};

- при идентифицируемом сигнале cj сигнал zj+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 формируют в соответствии с логическим выражением способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 путем выбора одного из двух двоичных сигналов {способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj, способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj}, формируемых исходя из индексируемых {способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 j, способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 j} по номеру разряда j блока C упомянутых операций способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 и способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 , осуществляемых посредством соответствующего нелинейного управляемого логического элемента способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 /способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 или способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 /способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 с перестраиваемой конфигурацией по сигналу cj ; так, что

- при сигнале cj, идентифицируемом как 0, сигнал zj+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 отождествляют zj+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 =способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj с сигналом способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj; а

- при сигнале cj, идентифицируемом как 1, сигнал zj+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 отождествляют zj+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 =способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj с сигналом способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj;

- а в случае, когда упомянутый сигнал cj не идентифицируется, как предписывают изначально, сигнал zj+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 отождествляют с сигналом способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj или с сигналом способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj, или задают постоянным или исходя из способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 сторонних одноразрядных сигналов способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 ;

- при этом упомянутые сигналы {способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj, способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj} формируют {способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj=gjспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 jqj, способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 zj=gjспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 jqj} исходя из поставленных в соответствие указанному разряду j упомянутых операций {способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 j, способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 j} и сигналов gj и qj базового G и нелинейного блока Q;

- при этом сигнал z 1 в первом разряде образующего блока Z, который формируют с упомянутым смещением способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 =1 на единицу, задают постоянным или исходя из z1 =zо стороннего постоянного или переменного одноразрядного сигнала zо.

2. Способ по п.1, характеризующийся тем, что в составе разрядов образующего блока Z используют одинаковые упомянутые нелинейные управляемые логические элементы способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 /способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 или способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 /способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 и одинаковые нелинейные логические элементы способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 или способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 .

3. Способ по п.1, характеризующийся тем, что упомянутый сигнал z1 в первом разряде образующего блока Z задают постоянным, и при этом поставленная в соответствие упомянутому процессу последовательность D={di}, состоящая из (n+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 )-разрядных элементов di образуемых di =di-1способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 pi, при сигнале z1, идентифицируемом как 1, посредством поразрядной операции способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 сложения по модулю 2, представляемой логическими элементами XOR, или при сигнале z1, идентифицируемом как 0, инверсных по отношению к ним элементов способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 посредством поразрядной операции способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 , представляемой логическими элементами XNOR, соответственно, значения предшествующего элемента di-1способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 D последовательности D, со значением, следующим из очередного (n+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 )-разрядного элемента piспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 Pспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 упомянутой последовательности Pспособ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 , имеет максимальный период повторения Tmax =2n+способ формирования регулярных последовательностей с элементами,   составленными из двоичных сигналов, патент № 2469382 и в пределах периода не имеет одинаковых элементов.

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

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

Класс G06F7/58 генераторы случайных или псевдослучайных чисел

способ и устройство детектирования -  патент 2506631 (10.02.2014)
способ нелинейного трехмерного многораундового преобразования данных dozen -  патент 2503994 (10.01.2014)
генератор случайных чисел на основе трехзначной логики -  патент 2495479 (10.10.2013)
генератор гиперхаотических колебаний -  патент 2472210 (10.01.2013)
способ формирования нерегулярных последовательностей с элементами, составленными из двоичных сигналов -  патент 2467378 (20.11.2012)
имитатор бликовых переотражений лазерного излучения морской поверхностью -  патент 2451302 (20.05.2012)
генератор псевдослучайных последовательностей -  патент 2446444 (27.03.2012)
формирование последовательностей скремблирования в системе связи -  патент 2442278 (10.02.2012)

генерация случайных чисел с использованием хаоса с непрерывным временем -  патент 2440602 (20.01.2012)
генератор псевдослучайных бинарных последовательностей -  патент 2427886 (27.08.2011)

Класс G06F17/10 комплексные математические операции

криптография на эллиптической кривой -  патент 2520379 (27.06.2014)
способ вычисления физического значения, способ численного анализа, программа вычисления физического значения, программа численного анализа, устройство вычисления физического значения и устройство численного анализа -  патент 2519331 (10.06.2014)
цифровой функциональный преобразователь -  патент 2513683 (20.04.2014)
способ моделирования разнородных сетей связи -  патент 2481629 (10.05.2013)
способ определения траектории движения автономного транспортного средства в динамической среде -  патент 2479015 (10.04.2013)
быстрое вычисление произведений посредством двоичных дробей со знакосимметричными ошибками округления -  патент 2468422 (27.11.2012)
способ и устройство прогнозирования нестационарного временного ряда -  патент 2467383 (20.11.2012)
способ формирования нерегулярных последовательностей с элементами, составленными из двоичных сигналов -  патент 2467378 (20.11.2012)
способ электронной цифровой подписи на основе эллиптической кривой -  патент 2457625 (27.07.2012)
устройство поиска нижней оценки размещения в матричных системах при двунаправленной передаче информации -  патент 2447485 (10.04.2012)

Класс G06N7/08 использующие хаотические модели или модели нелинейных систем

Наверх