SU1305837A1 - Pseudorandom sequence generator - Google Patents

Pseudorandom sequence generator Download PDF

Info

Publication number
SU1305837A1
SU1305837A1 SU853952459A SU3952459A SU1305837A1 SU 1305837 A1 SU1305837 A1 SU 1305837A1 SU 853952459 A SU853952459 A SU 853952459A SU 3952459 A SU3952459 A SU 3952459A SU 1305837 A1 SU1305837 A1 SU 1305837A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
trigger
counter
shift register
Prior art date
Application number
SU853952459A
Other languages
Russian (ru)
Inventor
Сергей Владимирович Афанасьев
Original Assignee
Предприятие П/Я В-2667
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я В-2667 filed Critical Предприятие П/Я В-2667
Priority to SU853952459A priority Critical patent/SU1305837A1/en
Application granted granted Critical
Publication of SU1305837A1 publication Critical patent/SU1305837A1/en

Links

Landscapes

  • Manipulation Of Pulses (AREA)

Abstract

.Изобретение относитс  к импульсной технике. Цель изобретени  - повышение надежности работы и улучшение характеристик формируемой псевдослучайнбй последовательности.. Дл  достижени  цели в устройство введены элемент ИЛИ 6, блок 7 начальной установки , триггер 8, элемент И 9, ключ 10. Также устройство содержит запоьш-; нающее устройство 1, регистр 2 сдвига , сумматор 3 по модулю два, счетчик . 4. элемент 5 задержки, генератор 11 тактовых импульсов, шину 12 Пуск, шину 13 Установка. Повышение надежности работы устройства и уменьшение коррел ции его выходных импульсов обусловливаетс  использованием сигнала обратной св зи с выхода оперативного запоминающего устройства 1, 1 ил. 2 je 11 bxJ (Л с бб/Л. со о ел оо со -vl g 6 LJ rv -е х/. 3 t/ctnOHO KO 1 Синхр. -The invention relates to a pulse technique. The purpose of the invention is to increase the reliability of operation and improve the characteristics of the pseudo-randomly generated sequence. To achieve the goal, the element OR 6, the initial installation block 7, the trigger 8, the AND 9 element, the key 10 are entered into the device. The device also contains -; tune device 1, shift register 2, adder 3 modulo two, counter. 4. delay element 5, generator 11 clock pulses, bus 12 Start, bus 13 Installation. Improving the reliability of the device and reducing the correlation of its output pulses is due to the use of a feedback signal from the output of the random access memory 1, 1 sludge. 2 je 11 bxJ (L with bb / L. Co o el oo with -vl g 6 LJ rv -e x /. 3 t / ctnOHO KO 1 Sync. -

Description

Изобретение относитс  к импульсной технике.The invention relates to a pulse technique.

Целью изобретени   вл етс  повышение надежности работы и улучшение характеристик формируемой- псевдослучайной последовательности.The aim of the invention is to increase the reliability of operation and improve the characteristics of the generated-pseudo-random sequence.

На чертеже представлена функциональна  схема генератора псевдослучайной последовательности;The drawing shows a functional diagram of a pseudo-random sequence generator;

Генератор псевдослучайной последо-fo ИЛИ 6 и на третьем (информацион- вательности содержит, оперативное за- ном) входе оперативного запоминаю- поминающее устройство Ц выход которого соединен с входом последователь- : ного сдвига регистра 2 сдвига, выщего устройства 1 устанавливаетс  уровень логической 1, Одновременно уровень с инверсного выхода триг- ход соответствующего разр да которо- 15 гера 8 переводит регистр 2 сдвига по го соединен с первым входом сумматора 3 по модулю два, счетчик 4, элемент 5 задержки, элемент ИЛИ 6, блок 7 начальной установки, триггер 8, элемент И 9, ключ 10, генератор 11 тактовых импульсов, шину Пуск 12, шину Установка 13. Выход генератора 11 тактовых импульсов соединен с входом Синхронизации регистра 2 сдвига и счетным входом счетчика 4, выхо- З держимое счетчика 4, а при разомк- ды которого соединены с адресными нутом ключе 10 тем же импульсом входами оперативного запоминающего через врем , определ емое элементом устройства 1, входы чтени  и записи задержки 5, логическа ; с выхода которого соединены с выходом и вхо- элемента ИЛИ 6 записываетс  в  чей- дом соответственно элемента 5 задерж- 30 ку оперативного запоминающего уст- ки. Шина ПУСК 12 соединена с S- ройства 1, адрес которой определ етс  кодом счетчика 4. Дл  записи 1 по всему требуемому массиву оперативного запоминающего устройства 1, j временной интервал между сигналом, вырабатываемым блоком 7 начальнойThe pseudo-random post-fo OR 6 and the third (informational contains, operative back) input of the operative storage device пом is the output of which is connected to the input of the sequential shift of the shift register 2, the device 1 is set to the logical level 1, At the same time, the level from the inverse output of the trigger of the corresponding bit of which 15 of 8 translates the shift register 2 is connected to the first input of modulator 3 modulo two, counter 4, delay element 5, element OR 6, block 7 of the initial mouth oks, trigger 8, element 9, key 10, generator 11 clock pulses, bus Start 12, bus Installation 13. Generator output 11 clock pulses are connected to the Synchronization input of the shift register 2 and the counting input of counter 4, output 3 of counter 4, and when it is opened, it is connected to the address key key 10 by the same pulse by the inputs of the operative storage through the time determined by the element of the device 1, the read and write inputs of the delay 5, logical; from the output of which is connected to the output and input element OR 6 is recorded in whose corresponding element 5 is the delay of the operational memory. Bus START 12 is connected to S-device 1, whose address is determined by counter code 4. For recording 1 over the entire required memory array 1, j the time interval between the signal generated by block 7 initial

его третьему входу в режим записи, Тактовые импульсы с выхода генератора 11 тактовых импульсов поступают на вход устройства и в регистр 2 20 сдвига заноситс  параллельный код, предварительно установленный на его входах параллельного занесени  по шине Установка 13, Каждый тактовый импульс увеличивает на единицу совходом триггера 8 пр мой выход которого соединен с входом ключа 10, выход которого соединен с первым входом элемента И 9, выход которого соединен с входом элемента 5. Информационный вход оперативного запоминающего устройства 1 соединен с выходом элемента ИЛИ 6, первый вход которого соединен с входом управлени  регистра 2 сдвига и инверсным выходом триггера 8, R-вход которого соединен с входом обнулени  счетчика 4 и выходом блока 7 начальной установки . Выход оперативного запоминающего устройства 1 соединен с вторым входом сумматора 3 по модулю два выход которого соединен с вторым входом элемента ИЛИ 6i Выход генератора 11 тактовых импульсов соединен с вторым входом элемента И 9, Шина Установка 13 соединена с соответствующими входами регистра 2 сдвига,its third input to the recording mode, clock pulses from the generator output 11 clock pulses are fed to the device and a parallel code pre-installed at its parallel bus inputs is entered into the shift register 2 20 Setting each clock pulse increases by one with the trigger of trigger 8 the direct output of which is connected to the input of the key 10, the output of which is connected to the first input of the element AND 9, the output of which is connected to the input of the element 5. The information input of the random access memory 1 nen yield of OR 6, the first input coupled to the control input of the shift register 2 and the inverted output of the flip-flop 8, R-input coupled to the reset input of the counter 4 and the output unit 7 the initial installation. The output of the operational storage device 1 is connected to the second input of the adder 3 modulo two outputs of which are connected to the second input of the element OR 6i The output of the generator 11 clock pulses connected to the second input of the element AND 9, Bus Setting 13 is connected to the corresponding inputs of the shift register 2,

.Содержимое счетчика 1 при перехоГенератор псевдослучайной последо- 55 ле. устройства в основной режим рабо- вательности работает следующим обра- ты может быть произвольным, так как зом,массив оперативного запоминающего.The contents of counter 1 with the intergenerator pseudo-random sequence after 55. device in the main mode of operation works as follows; the order can be arbitrary, since

При включении питани  сигнал с устройства 1 содержит однородную ин- выхода блока 7 начальной установки, формацию (Все 1).When the power is turned on, the signal from device 1 contains a uniform input of the unit 7 of the initial setup, the formation (All 1).

установки, и сигналом пуска по пш- не Пуск 1 2, перевод щим устройство в режим формировани  псевдослучайной 40 последовательности, должен быть неinstallation, and the Start-up 1 2 start signal, which takes the device into the pseudo-random 40 sequence generation mode, should not be

менее (N-M) --, где М - емкостьless than (N-M) -, where M - capacity

гg

счетчика 4; 7- - период следовани  гcounter 4; 7- - the period of the following g

45 тактовых импульсов; N - обща  разр дность устройства. В этом случае логическа  1 записана в массив оперативного запоминающего устройства 1 объемом (N-M), Таким образом, при45 clock pulses; N is the total size of the device. In this case, logical 1 is written to the array of random access memory 1 with a volume (N-M). Thus, when

50 включении питани  обеспечиваетс  занесение исходной информации в оперативное запоминающее устройство 1,50 when the power is turned on, the initial information is stored in the random access memory 1,

поступающий на вторые (установочные) входы счетчика 4 и триггера 8, устанавливает последние в нулевое состо ние , чем обеспечиваетс  вспомогательный режим работы генератора псевдослучайной последовательности.arriving at the second (setup) inputs of the counter 4 and trigger 8, sets the latter to the zero state, which provides an auxiliary mode of operation of the pseudo-random sequence generator.

Единичный потенциал с второго (инверсного) выхода триггера 8 по - ступает на первый вход элементаThe single potential from the second (inverse) output of the trigger 8 comes to the first input of the element

щего устройства 1 устанавливаетс  уровень логической 1, Одновременно уровень с инверсного выхода триг- гера 8 переводит регистр 2 сдвига по держимое счетчика 4, а при разомк- нутом ключе 10 тем же импульсом через врем , определ емое элементом задержки 5, логическа ; с выхода элемента ИЛИ 6 записываетс  в  чей- ку оперативного запоминающего уст- ройства 1, адрес которой определ етс  кодом счетчика 4. Дл  записи 1 по всему требуемому массиву оперативного запоминающего устройства 1, временной интервал между сигналом, вырабатываемым блоком 7 начальнойThe device 1 is set to a logic level 1. At the same time, the level from the inverse output of trigger 8 translates the shift register 2 to the counter 4, and when the key 10 is opened, the same pulse through the time determined by delay element 5 is logical; from the output of the element OR 6 is written into the cell of the operative storage device 1, whose address is determined by the counter code 4. For recording 1 over the entire required array of the operative storage device 1, the time interval between the signal generated by block 7

его третьему входу в режим записи, Тактовые импульсы с выхода генератора 11 тактовых импульсов поступают на вход устройства и в регистр 2 сдвига заноситс  параллельный код, предварительно установленный на его входах параллельного занесени  по шине Установка 13, Каждый тактовый импульс увеличивает на единицу соустановки , и сигналом пуска по пш- е Пуск 1 2, перевод щим устройство в режим формировани  псевдослучайной последовательности, должен быть неits third input to the recording mode; Clock pulses from the generator output; 11 clock pulses are input to the device and a parallel code previously set at its parallel bus inputs is inserted into the shift register 2; Each clock pulse is incremented by one unit, and a signal start-up on start-up, start-up 1 2, which translate the device into a pseudo-random sequence formation mode,

менее (N-M) --, где М - емкостьless than (N-M) -, where M - capacity

гg

четчика 4; 7- - период следовани  г4; 7- - the period of the following g

тактовых импульсов; N - обща  разр дность устройства. В этом случае логическа  1 записана в массив оперативного запоминающего устройства 1 объемом (N-M), Таким образом, приclock pulses; N is the total size of the device. In this case, logical 1 is written to the array of random access memory 1 with a volume (N-M). Thus, when

включении питани  обеспечиваетс  занесение исходной информации в оперативное запоминающее устройство 1,when power is turned on, initial information is entered into the random access memory 1,

При замкнутом ключе 10 при включении питани  в регистр 2 сдвига также заноситс  заведомо не нулевой код с входов параллельного занесени  по шине Установка 13, Однако нулевым потенциалом с первого (пр мого) выхода триггера 8 тактовые импульсы блокируютс  на элементе И 9, оперативное запоминающее устройство 1 по второму входу находитс  посто нно в режиме чтени , а на счетчике 4 происходит последовательный перебор кодов . Таким образом, при замкнутом ключе 10 при включении питани  в оперативном запоминающем устройстве 1 сохран етс  произвольна  информаци , но в целом при включении питани  в устройстве иключаетс  по вление информации типа Все нули.When the key 10 is closed, when the power is turned on in the shift register 2, the obviously non-zero code from the parallel bus inputs is set to 13, However, the zero potential from the first (direct) trigger output 8 clocks on the I element 9, random access memory 1 the second input is constantly in the reading mode, and on the counter 4 a sequential search of codes takes place. Thus, when the key 10 is closed, when the power is turned on, random access information is stored in the RAM 1, but in general, when the power is turned on, the device turns on the information of the type All zeros.

На чертеже пунктирными лини ми показаны возможные св зи, позвол ю- щие осуществить самоорганизацию работы генератора псевдослучайной последовательности . При зтом выход переполнени  счетчика 4 надо сое- дйнить с первым S-входом триггера 8, вместо шины Пуск 12, и с выходом синхронизации устройства. В этом случае, при включении питани , блок 7 начальной установки выдает импульс обнул юпшй триггер 8 и счетчик 4. Последний последовательно проходит (N-M) состо ний и по сигналу его переполнени  триггер 8 устанавливаетс  в единичное состо ние, перевод  уст- ройство в основной режим работы. Импульс переполнени  счетчика 4 по цепи синхронизации поступает во внешнюю цепь и может служить сигналом запуска устройства, использующего ге нератор псевдослучайной последовательности .In the drawing, possible links are shown in broken lines that allow one to self-organize the operation of the pseudo-random sequence generator. In this case, the overflow output of counter 4 must be connected to the first S-input of trigger 8, instead of Start 12 bus, and to the synchronization output of the device. In this case, when the power is turned on, the unit 7 of the initial setup emits a pulse and flushes the trigger 8 and the counter 4. The latter successively passes (NM) states and, by a signal of its overflow, the trigger 8 is set to one, the device goes into main mode work. An overflow impulse of counter 4 along the synchronization circuit enters the external circuit and can serve as a start signal for a device using a pseudo-random sequence generator.

По приходу сигнала по шине Пуск 12 триггер 8 устанавливаетс  в ничное состо ние и ооеспечивает основной режим работы устройства. Нулевой потенциал с инверсного выхода триггера 8 переводит регистр 2 сдвига в режим сдвига, а нулевой и еди- ничный потенциалы с соответствующих выходов триггера 8 открывают элемент ИЛИ 6 и элемент И 9 (при замкнутом ключе 10). Тактовые импульсы поступают на выход элемента И 9. Каждый тактовый импульс увеличивает на единицу содержимое счетчика 4, тем самым измен   адрес опрашиваемой  чейки оперативного запоминающего устройства 1,.Тем же импульсом осуществл етс  считывание выбранной  чейки на первый вход (вход последовательного сигнала) регистра 2 сдвига и сдвиг числа, -записанного в регистре 2 сдвига. На выходе сумматора 3 по модулю два формируетс  уровень, определ емый состо нием выхода оперативного запоминающего устройства и соответствующего (последнего) разр да регистра 2 сдвига,, подключенных к его выходам.Upon arrival of the signal on the bus, Start 12, the trigger 8 is set to a null state and ensures the main mode of operation of the device. The zero potential from the inverse output of the trigger 8 translates the shift register 2 into the shift mode, and the zero and unit potentials from the corresponding outputs of the trigger 8 open the element OR 6 and the element 9 (with the key 10 closed). Clock pulses arrive at the output of AND 9. Each clock pulse increments the contents of counter 4 by one, thereby changing the address of the polled random access memory cell 1. The same pulse reads the selected cell to the first input (serial input) of the shift register 2 and the shift of the number written in shift register 2. At the output of modulator 2 modulo two, a level is formed, determined by the state of the output of the random access memory and the corresponding (last) bit of the shift register 2, connected to its outputs.

Через врем ,, определ емое элементом 5 задержки, происходит запись сигнала с выхода сумматора 3 по модулю два в опрошенную  чейку оперативного запоминающего устройства 1. Во врем  работы счетчик 4 проходит / (N-M) состо ний и на вход последовательного сдвига регистра 2 сдвига поступает последовательность двоичных чисел, записанных в оперативном запоминающем устройстве 1 на N так- тов ранее, так как разр дность регистра 2 сдвига выбираетс  равной М, В результате работа, выполн ема  оперативным запоминающим устройством 1 при данной организации процессов записи и считывани , аналогична работе (N-M) разр дного регистра . сдвига, а всю схему устройства можно рассматривать как общий N-разр дный регистр сдвига, в цепь обратной св зи которого включен сумматор по модулю дваAfter a time ,, determined by the delay element 5, the signal from the output of the adder 3 modulo two is recorded in the interrogated cell of the operative storage device 1. During operation, the counter 4 passes the / (NM) state and a sequence arrives at the serial shift of the shift register 2 binary numbers recorded in random access memory 1 by N times earlier, since the shift register 2 is chosen to be equal to M; As a result, the work performed by random access memory 1 at a given organization uu recording and reading processes, similar to the operation (N-M) discharge register. shift, and the whole circuit of the device can be considered as a common N-bit shift register, the modulo two adder is included in the feedback circuit of which

Использование в устройстве одного из сигналов обратной св зи с выхода оперативного запоминающего устройства 1 позвол ет повысить надежность работы генератора псевдослучайной последовательности и уменьшить коррел цию его выходных импульсов.Using one of the feedback signals from the output of the random access memory 1 in the device improves the reliability of the pseudo-random sequence generator and reduces the correlation of its output pulses.

Claims (1)

Формула изобретени Invention Formula Генератор псевдослучайной последовательности , содержащий оперативное запоминающее устройство, выход которого соединен с входом последовательного сдвига регистра сдвига, выход соответствующего разр да которого соединен с первым входом сумматора по модулю два, генератор тактовых импульсов, выход которого соединен с входом синхронизации регистра и счетным входом счетчика, выходы которого соединены с адресными входами оперативного запоминающегоA pseudo-random sequence containing a random access memory, the output of which is connected to the serial shift shift input, the output of the corresponding bit of which is connected to the first input of the modulo two, a clock generator, the output of which is connected to the register synchronization input and the counting input of the counter, outputs which are connected to the address inputs of the operational memory устройства, входы чтени  и записи которого соединены с выходом и входом соответствующего элемента задержки , о тлич ающи й с  тем, что, с целью повышени  надежности работы генератор и улучшени  характеристик формируемой им псевдослучайной последовательности, в него введены элемент ИЛИ, блок начальной установки, триггер, элемент И, ключ причем, шина Пуск соединена с S- входом триггера, пр мой выход которого соединен через ключ с первым входом элемента И, выход которого соединен с входом элемента задержки информационный вход оперативногоdevices whose read and write inputs are connected to the output and input of the corresponding delay element, which is so that, in order to increase the reliability of the generator and improve the characteristics of the pseudo-random sequence formed by it, an OR element, an initial setup block, a trigger are entered into it , And element, and the key; bus Start is connected to the S-trigger input, the direct output of which is connected via a key to the first input of the And element, the output of which is connected to the input of the delay element; information input of the operational Редактор Г, ГерберEditor G, Gerber Составитель Ю. БурмистровCompiled by Y. Burmistrov Техред М.Ходанич Корректор А. ОбручарTehred M. Khodanich Proofreader A. Obruchar Заказ 1464/54 Тираж 902ПодписноеOrder 1464/54 Edition 902 Subscription ВНИИПИ Государственного комитета СССРVNIIPI USSR State Committee по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4Production and printing company, Uzhgorod, st. Project, 4 запоминающего устройства соединен с выходом элемента ИЛИ, первый вход которого соединен с входом управлени  регистра сдвига и инверсным выходом триггера, R-вход которого соединен с входом обнулени  счетчика и выходом блока начальной .установки,. выход оперативного запоминающего устройства соединен с вторым входом сумматора по два, выход которого соединен с вторым входом элемента ИЛИ, выход генератора тактовых импульсов соединен с вторым входом элемента И, шина Установка соединена с соответствующими входами разр дов регистра сдвига.the storage device is connected to the output of the OR element, the first input of which is connected to the control input of the shift register and the inverse output of the trigger, whose R input is connected to the zeroing input of the counter and the output of the initial installation unit. the output of the operational memory is connected to the second input of the adder two, the output of which is connected to the second input of the OR element, the output of the clock pulse generator is connected to the second input of the And element, the bus The installation is connected to the corresponding inputs of the shift register bits.
SU853952459A 1985-08-07 1985-08-07 Pseudorandom sequence generator SU1305837A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU853952459A SU1305837A1 (en) 1985-08-07 1985-08-07 Pseudorandom sequence generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU853952459A SU1305837A1 (en) 1985-08-07 1985-08-07 Pseudorandom sequence generator

Publications (1)

Publication Number Publication Date
SU1305837A1 true SU1305837A1 (en) 1987-04-23

Family

ID=21196980

Family Applications (1)

Application Number Title Priority Date Filing Date
SU853952459A SU1305837A1 (en) 1985-08-07 1985-08-07 Pseudorandom sequence generator

Country Status (1)

Country Link
SU (1) SU1305837A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Бобнев М. П. Генерирование случайных сигналов. - М.: Энерги , 1971, с. 199 - 201. Авторское свидетельство СССР № 959076, кл. G 06 F 7/58, 1981. *

Similar Documents

Publication Publication Date Title
SU1305837A1 (en) Pseudorandom sequence generator
SU1487153A1 (en) Pseudorandom number generator
SU1196838A1 (en) Device for generating code sequences
SU1256163A1 (en) Generator of pseudorandom binary sequences
SU1649553A1 (en) Device of analog information input
SU1241232A2 (en) Device for counting number of zeroes in binary code
SU779967A1 (en) Digital electronic time-piece
SU1705823A1 (en) Statistical analyzer
SU1224991A1 (en) Device for generating pulse sequences
SU1345325A1 (en) Signal delay device
SU1338020A1 (en) M-sequence generator
SU1640687A1 (en) Random sequence generator
SU1247828A2 (en) Device for correcting time scale
SU1689948A1 (en) Generator of random numbers
SU1723656A1 (en) Programmed delay line
SU1218485A1 (en) Device for synchronizing seismic signal sources
SU1359896A1 (en) Pulse-delay device
SU1539774A1 (en) Pseudorandom series generator
SU1260962A1 (en) Device for test checking of time relations
SU1193789A1 (en) Programmable delay line
SU866716A1 (en) Pseudorandom pulse train generator
SU1596337A1 (en) Device for test check of time ratios
SU693408A1 (en) Pseudorandom number generator
SU1256162A1 (en) M-sequence generator
RU1826128C (en) Pseudorandom sequence generator