SU783960A1

SU783960A1 - Generator of pseudorandom pulse trains

Info

Publication number: SU783960A1
Application number: SU782655502A
Authority: SU
Inventors: Андрей Валентинович Курилов
Original assignee: Предприятие П/Я Р-6609
Priority date: 1978-08-21
Filing date: 1978-08-21
Publication date: 1980-11-30

Description

Изобретение относится к импульсной технике и мржет применяться при построении контрольно-измерительной аппаратуры для систем дискретной связи и вычислительной техники.The invention relates to a pulse technique and can be used in the construction of instrumentation for discrete communication systems and computer technology.

Известен генератор псевдослучайных последовательностей импульсов £1] , · содержащий два регистра'сдвига с сумматорами по модулю два в цепи обратной связей, блок сумматоров по, модулю два, схему сборки, элемент задержки, схему совпадения, причем входы синхронизации регистров сдвига объединены и подключены к выходу генератора тактовых импульсов, а сум- 15 маторы подключены к соответствующим выходам обоих регистров сдвига.A known generator of pseudo-random pulse sequences £ 1], · containing two shift registers with adders modulo two in the feedback circuit, an adder unit modulo two, an assembly circuit, a delay element, a matching circuit, and the shift register synchronization inputs are combined and connected to the output of the clock generator, and the adders are connected to the corresponding outputs of both shift registers.

Недостатками данного генератора являются его сложность и недостаточ- 20 но высокое быстродействие.The disadvantages of this generator are its complexity and insufficiently high performance.

Наиболее близким по технической сущности к предлагаемому является генератор псевдослучайных последовательностей импульсов £2^, содержа- 25 щий генератор тактовых импульсов,два регистра сдвига и сумматор по модулю два.The closest in technical essence to the proposed one is a pseudo-random pulse sequence generator £ 2 ^, containing 25 clock pulses, two shift registers and an adder modulo two.

Недостатком этого генератора является также невысокое быстродействие./ 30The disadvantage of this generator is also its low speed. / 30

Целью изобретения является повышение быстродействия, т.е. предельной частоты формирования псевдослучайной последовательности.The aim of the invention is to increase performance, i.e. the limiting frequency of the formation of a pseudo-random sequence.

Это достигается тем, что в генератор псевдослучайных последовательностей импульсов, содержащий генератор тактовых импульсов, выход которого соединен с входом синхронизации первого регистра сдвига, выход которого подключен к первому входу $умматора по модулю два, выход которого соединен с информационным входом первого регистра сдвига, второй вход сумматора по модулю два подключен к выходу второго регистра сдвига, введен инвертор, причем выход генератора тактовых импульсов подключен через инвертор к входу синхронизации второго регистра сдвига, информационный вход которого соединен с выходом сумматора по модулю два.This is achieved by the fact that the generator of pseudorandom sequences of pulses containing a clock generator, the output of which is connected to the synchronization input of the first shift register, the output of which is connected to the first input $ of the adder modulo two, the output of which is connected to the information input of the first shift register, the second input modulo two adders is connected to the output of the second shift register, an inverter is introduced, and the output of the clock pulse generator is connected through the inverter to the synchronization input of the second register and shift, the information input of which is connected to the output of the adder modulo two.

На чертеже представлена структурная схема предлагаемого генератора.The drawing shows a structural diagram of the proposed generator.

Генератор содержит генератор 1 тактовых импульсов, регистры 2, 3 сдвига, сумматор 4 по модулю два, инвертор 5. На чертеже также показана выходная шина 6.The generator contains a clock generator 1, shift registers 2, 3, an adder 4 modulo two, an inverter 5. The output bus 6 is also shown in the drawing.

Устройство работает следующим образом.При наличии на выходе генератора 1 тактового импульса (единицы) состояние выхода сумматора 4 по модулю два записывается в регистр 2 сдвига, а при наличии паузы (единица на выходе инвертора 5) состояние выхода сумматора 4 по модулю два записывается в регистр 3, что обеспечивает разделение последовательности на выходе сумматора 4 по модулю два на последовательность четных и нечетных импульсов, имеющих вдвое меньшую частоту. На выходе регистра 2 последовательность нечетных импульсов сдвинута на Н тактов, а на выходе регистра 3 последовательность четных импульсов сдвинута На к тактов, причем последовательности четных и нечетных импульсов имеют в пределах такта взаимный сдвиг на длительность тактового импульса. При суммировании по модулю два последовательностей четных и нечетных импульсов на выходе сумматора 4 формируется псевдослучайная последовательность с частотой вдвое больше, чем частота последовательностей четных и нечетных импульсов.The device operates as follows. If there is a clock pulse (unit) at the output of the generator 1, the state of the output of the adder 4 modulo two is written to the shift register 2, and if there is a pause (unit at the output of the inverter 5), the output state of the adder 4 modulo two is written to the register 3, which ensures separation of the sequence at the output of the adder 4 modulo two into a sequence of even and odd pulses having a half frequency. At the output of register 2, the sequence of odd pulses is shifted by H clocks, and at the output of register 3, the sequence of even pulses is shifted to clock cycles, and the sequences of even and odd pulses within each cycle have a mutual shift by the duration of the clock pulse. When summing modulo two sequences of even and odd pulses at the output of adder 4, a pseudo-random sequence is formed with a frequency twice that of the frequency of sequences of even and odd pulses.

Для получения наибольшего периода псевдослучайных последовательностей число (2п-1) должно быть равно нечет, ному коэффициенту неприводимого полинома, а число 2К должно быть равно четному коэффициенту неприводимого полинома. Для обеспечения одинаковой длительности четных и нечетных импульсов в последовательности на выходе сумматора 4 по модулю-два длительность тактового импульса,пренебрегая задержкой инвертора 5, должна быть равна половине периода тактовой частоты.To obtain the largest period of pseudorandom sequences, the number (2n-1) must be equal to the odd coefficient of the irreducible polynomial, and the number 2K must be equal to the even coefficient of the irreducible polynomial. To ensure the same duration of even and odd pulses in the sequence at the output of the adder 4 modulo-two, the duration of the clock pulse, neglecting the delay of the inverter 5, should be equal to half the period of the clock frequency.

Предельные частоты·последовательностей чётных и нечетных импульсов равны предельной частоте синхронизации применяемых регистров 2, 3 сдвига. Последовательность на выходе сумматора 4 по модулю два имеет частоту вдвое больше, чем последовательности четных и нечетнцх импульсов, а значит ее предельная частота вдвое больше, чем предельная частота .синхронизации используемых регистров 2, 3 сдвига Я, следовательно, чем предельная частота формирования последовательности в известных устройствах.The limiting frequencies of the sequences of even and odd pulses are equal to the limiting synchronization frequency of the applied shift registers 2, 3. The sequence at the output of adder 4 modulo two has a frequency twice that of a sequence of even and odd pulses, which means that its limit frequency is twice as large as the limit frequency of the synchronization of registers 2, 3 of shift I, therefore, than the limit frequency of the formation of a sequence in known devices.

Таким образом, в предлагаемом генераторе псевдослучайных последовательностей импульсов повышается частота формирования псевдослучайной последовательности, которая может быть вдвое выше, чем предельная частота синхронизации используемых регистров сдвига. Это позволяет при заданной 15 частоте формирования последовательности использовать элементную базу с меньшим быстродействием, но более экономичную.Thus, in the proposed generator of pseudo-random sequences of pulses increases the frequency of formation of a pseudo-random sequence, which can be twice as high as the limiting synchronization frequency of the shift registers used. This allows for a given 15 frequency of sequence formation to use the element base with lower speed, but more economical.

Claims

Claim . A pseudo-random pulse sequence generator, comprising: a clock pulse generator, the output of which is connected to the synchronization input of the first shift register, the output of which is connected to the first input of the adder modulo two? the output of which is connected to the information input 30 of the first shift register, the second input of the adder modulo is connected to the output of the second shift register, which means that in order to increase the speed, an inverter is introduced into the 35th, and the output of the clock generator is connected through inverter to the synchronization input of the second shift register, the information input of which is connected to the output of the adder modulo two.