SU675438A1

SU675438A1 - Pseudorandom pulse train generator

Info

Publication number: SU675438A1
Application number: SU772445567A
Authority: SU
Inventors: Евгений Степанович Бугаец; Анатолий Владимирович Шиняев
Original assignee: Предприятие П/Я Р-6856
Priority date: 1977-01-25
Filing date: 1977-01-25
Publication date: 1979-07-25

Description

(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ(54) ALTERNATIVE SEQUENCE GENERATOR

ИМПУЛЬСОВPULSES

1one

Изобретение относитс к вычислительной технике и может быть использовано при моделировании случайных процессов.The invention relates to computing and can be used in simulating random processes.

Известен генератор псевдослучайной последовательности , содержащий регистр сдвига с сумматором по модулю два в цепи обратной св зи 1. Недостатком этого генератора вл етс невысокое быстродействие .A pseudo-random sequence generator is known that contains a shift register with a modulo two adder in feedback circuit 1. A disadvantage of this generator is its low speed.

Наиболее близким к предлагаемому вл етс генератор псевдослучайной последовательности , содержащий регистр сдвига с сумматором по модулю два в цепи обратной св зи, элементы задержки 2.Closest to the present invention is a pseudo-random sequence generator containing a shift register with an absolute modulo two in the feedback circuit, delay elements 2.

Этот генератор обладает большим быстродействием .This generator has great speed.

Однако даетс это ценою уменьщени длины m - последовательности, т. к. элементы задержки включены в цепь первых разр дов регистра сдвига.However, this is given at the cost of decreasing the length of the m-sequence, since the delay elements are included in the first bits of the shift register.

Целью изобретени вл етс повышение быстродействи генератора при сохранении длины последовательности.The aim of the invention is to increase the speed of the generator while maintaining the length of the sequence.

Дл достижени поставленной цели элементы задержки соединены последовательно и подключены к тактовому входу генератора , точки соединени между элементами задержки подключены к соответствующим тактовым входам регистра сдвига.To achieve this goal, the delay elements are connected in series and connected to the clock input of the generator, the points of connection between the delay elements are connected to the corresponding clock inputs of the shift register.

На чертеже приведена блок-схема генератора .The drawing shows a block diagram of the generator.

Он содержит регистр 1 сдвига с сумматором 2 по модулю два в цепи обратной св зи и элементами 3 задержки в цепи продвигающих импульсов.It contains a shift register 1 with an adder 2 modulo two in the feedback circuit and 3 delay elements in the driving pulse circuit.

Введение в первый разр д регистра задержки t z, тактовых импульсов приводит к изменению эффективного времени распространени сигнала обратной св зи, т.е.The introduction of the first register of the delay register t z, of the clock pulses leads to a change in the effective propagation time of the feedback signal, i.e.

,i ,{- tj, tp+teiL- ts,., i, {- tj, tp + teiL- ts ,.

f- i,i t (,г. -f t. s,i t p + t i,i . Выбира t3,i tot/2, получаемf- i, i t (, r. -f t. s, i t p + t i, i. Choosing t3, i tot / 2, we get

(,, n, 1,2,t (,, n, 1,2, t

Введение задержки тактовых импульсов в первый и второй разр ды регистра дает следующий результат:The introduction of a clock delay in the first and second bits of the register gives the following result:

Тп, t р + t ос ,1 TP, t p + t OS, 1

t:,2. tp-f ,,t:, 2. tp-f ,,

T-i tp -tj,i.T-i tp -tj, i.