RU 2009111245 A, 10.10.2010. RU 2320000 C1, 20.03.2008. US 5319788 A, 07.06.1994. US 2005036608 A1, 17.02.2005. US 6922472 B2, 26.07.2005.
Имя заявителя:
Государственное образовательное учреждение высшего профессионального образования "Саратовский государственный университет им. Н.Г. Чернышевского" (RU)
Изобретатели:
Сотов Леонид Сергеевич (RU)
Патентообладатели:
Государственное образовательное учреждение высшего профессионального образования "Саратовский государственный университет им. Н.Г. Чернышевского" (RU)
Реферат
Устройство относится к области преобразования информации и может быть использовано в вычислительной технике, системах коммуникации и защиты информации от несанкционированного доступа. Техническим результатом является высокоскоростное параллельное формирование перестановок данных, обратных заданным перестановкам данных. Устройство состоит из управляющей сортирующей сети, каждая ячейка которой состоит из компаратора и транспозиционного элемента, компаратор имеет два входа, два выхода и бинарный выход управления, который соединен с входом управления транспозиционного элемента, имеющего два входа и два выхода, причем для пар ячеек, компараторы которых соединены между собой в соответствии с топологией сортирующей сети, выполняется условие, если выход компаратора первой ячейки соединен с входом компаратора второй ячейки, то выход транспозиционного элемента первой ячейки соединен с входом транспозиционного элемента второй ячейки, выходы компараторов выходных ячеек сортирующей сети образуют выходы сортирующей сети, которые соединены с входами сортированных данных, образованными входами входных транспозиционных элементов ячеек сортирующей сети, входы устройства образованы входами компараторов входных ячеек, выходы транспозиционных элементов выходных ячеек являются выходами устройства. 2 ил.