способ формирования нерегулярных последовательностей с элементами, составленными из двоичных сигналов
| Классы МПК: | G06F7/58 генераторы случайных или псевдослучайных чисел G06F17/10 комплексные математические операции G06N7/08 использующие хаотические модели или модели нелинейных систем |
| Патентообладатель(и): | Кулаков Игорь Анатольевич (RU) |
| Приоритеты: |
подача заявки:
2011-08-23 публикация патента:
20.11.2012 |
Изобретение относится к цифровой технике и может быть использовано для генерации случайных чисел и преобразования данных, обработки шумоподобных сигналов, идентификации, аутентификации и авторизации, в стохастических системах и устройствах, системах представления и отображения информации, информационно-коммуникационных и сенсорных устройствах и системах. Техническим результатом является формирование нерегулярных двоичных последовательностей, являющихся исходными для осуществления преобразований и получения последовательностей с предопределенным периодом и свойствами, характерными для стохастических процессов. Реализуемые на его основе многоразрядные устройства характеризуются устойчивым, функционально непредсказуемым поведением, исчерпывающе полным параллелизмом и простотой в реализации, малыми аппаратными и энергетическими затратами, высоким уровнем производительности. Устройство, реализующее способ, содержит генератор тактовых импульсов, блок нелинейных управляемых элементов, состоящих из логических элементов с перестраиваемой конфигурацией, D-триггеры. 2 з.п. ф-лы, 50 ил., 2 табл. 
Формула изобретения
1. Способ формирования нерегулярных последовательностей с элементами, составленными из двоичных сигналов, включающий в себя построенный в соответствии с регулярным рандомизационным методом
- итерационный процесс осуществления действий в дискретном времени 
, начиная с некоторого начального момента времени t 0, над двоичными, идентифицируемыми как 1 или 0, сигналами материальной природы, входящими в состав функционально связанных между собой двоичных блоков, которые формируют из двоичных разрядов, нумеруемых согласно принятым правилам по степени 2j-1 , а сами разряды в упомянутых блоках размещают в порядке, предписываемом техническим результатом;
- а упомянутые действия задают на множестве действий с подмножеством действий, представляемых нелинейными логическими элементами из множества логических элементов {NAND, AND, NOR, OR} и подмножеством действий, представляемых нелинейными управляемыми логическими элементами из множества логических элементов {NAND/NOR, NOR/NAND, AND/OR, OR/AND};
- а каждому очередному np-разрядному элементу pi
P
представляемой способом не менее чем одной двоичной последовательности Р ставят в соответствие сигналы 
поступающие с разрядов j (n+
)-разрядного двоичного образующего блока Z, а указанное приращение разрядности блока задают равным 0 или 1;
- и при этом состояние образующего блока Z изменяют согласно с упомянутым временем ti хода итерационного процесса в зависимости от его предшествующих состояний, исходя из предписываемой техническим результатом зависимости очередных элементов pi Р последовательности P , от изменений ее предшествующих элементов;
отличающийся тем, что
- по ходу упомянутого процесса состояние двоичных разрядов 
образующего блока Z изменяют исходя из формальных условий, что при замене константой или изоляции внешних по отношению к упомянутому процессу переменных сигналов, изменения сигнала z k хотя бы в одном из младших разрядов 
блока Z, зависят от изменения сигнала zl хотя бы в одном из его старших разрядов 
, что фактически означает наличие хотя бы одной обратной связи между составляющими блок Z элементами j, при этом
- формирование упомянутого блока Z осуществляют 
: Z
Z посредством фиксированной перестановки входящих в состав его разрядов сигналов, или такую операцию не задают, что эквивалентно тождественной перестановке =1.
2. Способ по п.1, характеризующийся тем, что изменения сигнала z (1) в (1) разряде упомянутого образующего блока Z задают согласно с упомянутой перестановкой в зависимости от изменений сигнала z (n+1) в его (n+1) разряде.
3. Способ по п.2, характеризующийся тем, что упомянутый сигнал z (1) отождествляют с прямым z (1)=z (n+1) или инверсным 
сигналом z (n+1).
Описание изобретения к патенту
Текст описания приведен в факсимильном виде. 
Класс G06F7/58 генераторы случайных или псевдослучайных чисел
Класс G06F17/10 комплексные математические операции
Класс G06N7/08 использующие хаотические модели или модели нелинейных систем
