SU1711159A1 - Generator of pseudorandom signals - Google Patents

Generator of pseudorandom signals Download PDF

Info

Publication number
SU1711159A1
SU1711159A1 SU894718738A SU4718738A SU1711159A1 SU 1711159 A1 SU1711159 A1 SU 1711159A1 SU 894718738 A SU894718738 A SU 894718738A SU 4718738 A SU4718738 A SU 4718738A SU 1711159 A1 SU1711159 A1 SU 1711159A1
Authority
SU
USSR - Soviet Union
Prior art keywords
generator
input
group
output
modulo
Prior art date
Application number
SU894718738A
Other languages
Russian (ru)
Inventor
Вячеслав Викторович Калиниченко
Original Assignee
Научно-производственное объединение им.С.А.Лавочкина
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 Научно-производственное объединение им.С.А.Лавочкина filed Critical Научно-производственное объединение им.С.А.Лавочкина
Priority to SU894718738A priority Critical patent/SU1711159A1/en
Application granted granted Critical
Publication of SU1711159A1 publication Critical patent/SU1711159A1/en

Links

Landscapes

  • Analogue/Digital Conversion (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  имитации стохастических сигналов, в системах передачи информации. Цель изобретени  - расширение класса генерируемых псевдослучайных аналоговых сигналов. Генератор содержит генератор тактовых импульсов, генератор нелинейных псевдослучайных последовательностей, блок бинарных циф- роаналоговых преобразователей и логические схемы, содержащие элементы И и сумматоры по модулю два. Цель изобретени  достигаетс  введением блока бинарных цйф- роаналоговых преобразователей и логических схем с соответствующими св з ми. 4 ил.The invention relates to computing and can be used to simulate stochastic signals in information transmission systems. The purpose of the invention is to expand the class of generated pseudo-random analog signals. The generator contains a clock pulse generator, a generator of nonlinear pseudo-random sequences, a block of binary digital-analog converters, and logic circuits containing AND elements and modulo-two adders. The purpose of the invention is achieved by the introduction of a block of binary analog-to-analog converters and logic circuits with appropriate links. 4 il.

Description

Изобретение относитс  к вычислительной технике и может быть использовано дл  имитации стохастических сигналов, в системах передачи информации с коррел ционным уплотнением и разделением каналов св зи.The invention relates to computing and can be used to simulate stochastic signals, in information transmission systems with correlation multiplexing and separation of communication channels.

Цель изобретени  - расширение класса генерируемых псевдослучайных аналоговых сигналов. v4The purpose of the invention is to expand the class of generated pseudo-random analog signals. v4

На фиг.1 показана блок-схема генератора; на фиг.2 - блок-схема генератора нелинейных последовательностей; на фиг.З - логическа  схема; на фиг.4 - диаграмма сигналов на выходе генератора.Figure 1 shows the block diagram of the generator; figure 2 - block diagram of the generator of nonlinear sequences; FIG. 3 is a logic circuit; figure 4 - diagram of the signals at the output of the generator.

Генератор псевдослучайных сигналов включает в себ  генератор 1 тактовых импульсов , генератор 2 нелинейных последовательностей , п входов задани  вида генерируемой последовательности которого  вл ютс  одноименным входом 3-генера- тора псевдослучайных сигналов, блок 4 бинарных цифроаналоговых преобразователей , выходы которого образуют выход 5The pseudo-random signal generator includes a clock pulse generator 1, a generator of 2 non-linear sequences, the n inputs of the type of generated sequence of which are the same input of a pseudorandom generator 3, a block of 4 digital-to-analog converters whose outputs form output 5

генератора, логические схемы 6, включающие в себ  (п-1) сумматоров 7 по модулю два и п элементов И 8.generator, logic circuits 6, which include (n-1) adders 7 modulo two and n elements And 8.

Генератор 2 нелинейных последовательностей содержит n-разр дный регистр сдвига, состо щий из триггеров 9, п элементов И 10, п сумматоров 11 по модулю два и элемент И/1И-НЕ 12.Generator 2 of nonlinear sequences contains an n-bit shift register, consisting of flip-flops 9, n elements And 10, n adders 11 modulo two, and element I / 1-HE 12.

Генератор работает следующим образом.The generator works as follows.

На каждом такте работы при переходе очередного тактового импульса генератор 2 нелинейных последовательностей формирует на своих разр дных выходах очередное псевдослучайное двоичное число. Генератор 2 функционирует как генератор псевдослучайных последовательностей с использованием регистра сдвига с нелинейной обратной св зью, определ емой выражениемAt each cycle of operation, when the next clock pulse transitions, the generator 2 of nonlinear sequences forms the next pseudo-random binary number on its bit outputs. Generator 2 functions as a pseudo-random sequence generator using a shift register with non-linear feedback defined by

Xl(t+1) ClXl(t)(t)€... ©CnXn(t)©Xl (t + 1) ClXl (t) (t) € ... © CnXn (t) ©

(xi(t)©1)- §Oxi(t)© n (xi(t)©1), (1) (xi (t) © 1) - §Oxi (t) © n (xi (t) © 1), (1)

i 1i 11 1i 1i 11 1

(L

СWITH

СЛSL

оabout

где xi(t) - кодовое значение (0 ), определ емое состо нием 1-го (J fTn) триггера 9 регистра в дискретный момент времени t;where xi (t) is a code value (0) defined by the state of the 1st (J fTn) trigger 9 register at the discrete time point t;

xi(t+1) значение сигнала обратной св зи , записываемое в (1+1)-й. момент времени в первый триггер регистра;xi (t + 1) feedback signal value written to (1 + 1) th. point in time in the first register trigger;

® 2)® знак суммировани  по модулю два,.® 2) ® modulo-two sign ,.

Оператор (Т) реализуетс  логическойси- стемой, состо щей из п элементов И 10, п сумматоров 11 по модулю два и элемента ИЛИ-НН 12. Генератор 2 за 2П тактов работы оказываетс  во всевозможных 2П состо  ни х; включа  состо ние, когда все триггеры 9 наход тс  в нуле. Задава  различные коэффициенты Ci (i Vi, Cj 0 или 1), можно получить различные псевдослу- чайные последовательности периода 2П. Сигналы с разр дных выходов генератора 2 поступают на первые г входов блока 4 бинарных цифроаналоговых преобразователей в соответствии с формулойThe operator (T) is implemented by a logical system consisting of n elements And 10, n adders 11 modulo two and an element OR-NN 12. The generator 2 for 2P operation cycles turns out in all possible 2P states; including the state when all the triggers 9 are at zero. Given different coefficients Ci (i Vi, Cj 0 or 1), one can obtain various pseudo-random sequences of the period 2P. The signals from the discharge outputs of the generator 2 are fed to the first g inputs of the block 4 binary digital-to-analog converters in accordance with the formula

di xi; I 1,n,di xi; I 1, n,

где di - сигнал на i-м входе блока 4 на данном такте работы генератора псевдослучайных сигналов..where di is the signal at the i-th input of block 4 at this cycle of operation of the pseudorandom signal generator

Остальные входные сигналы блока 4 формируютс  логическими схемами 6 а со- ответствии с формулойThe remaining input signals of block 4 are formed by logic circuits 6 and in accordance with the formula

dn+j -. J ФСп-uidj+M; j - t,2n-n+1. (2)dn + j -. J FSN-uidj + M; j - t, 2n-n + 1. (2)

J - J.Оператор (2) реализуетс  с помощью п- элементов И 8 и (п-1) сумматоров 7 по моду-- лю два, Блок 4 бинарных цифроаналоговых преобразователей осуществл ет формирование аналогового сигнала у А при di 1 и ij -А при df 0 (i 1 ,п). В конечном итоге на выходе генератора генерируетс  совокупность сигналов г), образующих полную систему ортогональных сигналов, каждый из которых обладает свойством псевдоелу- чайности. На фиг.4 представлена диаграмма генерируемых сигналов дл  частного случа : п 4; Ci С2 0: Сз С4 1.J - J.Operator (2) is realized with the help of p-elements AND 8 and (p-1) adders 7 modulo two, Block 4 of binary digital-to-analog converters generates an analog signal A And with di 1 and ij -A with df 0 (i 1, p). Ultimately, the generator output generates a set of signals g), forming a complete system of orthogonal signals, each of which has the pseudo-privacy property. Figure 4 presents the diagram of the generated signals for the particular case: p 4; Ci С2 0: Сз С4 1.

Claims (1)

Формулаизобрете-ни Formula of the invention Генератор псевдослучайных сигналов,Pseudo random signal generator содержащий генератор нелинейных последовательностей и генератор тактовых импульсов , выход которого соединен с тактирующим входом генератора нелинейных последовательностей, п (где п 1,2...) входов задани  вида генерируемой последовательности которого  вл етс  одноименным входом генератора псевдослучайных сигналов, о т ли ч а ю щии с   тем, что, сcontaining a generator of nonlinear sequences and a clock pulse generator, the output of which is connected to a clock input of a generator of nonlinear sequences, n (where n 1,2 ...) of the inputs of specifying the type of generated sequence of which is the same input of a pseudorandom signal generator, with what целью расширени  класса генерируемых псевдослучайных аналоговых сигналов, в него введены блок бинарных цифроаналоговых преобразователей () групп по п элементов И и ) групп по (п-1)In order to expand the class of generated pseudo-random analog signals, a block of binary digital-analog converters () of groups of n elements And And) groups of (n-1) are introduced сумматоров по модулю два, причем k-й (k 1,п) разр дный выход генератора нелинейных последовательностей соединен с k-м входом блока бинарных цифроаналоговых преобразователей и с первым входомmodulo-two adders, with the k-th (k 1, p) discharge output of the generator of nonlinear sequences connected to the k-th input of the binary digital-to-analog converter unit and to the first input {n-k+)-ro элемента И 1-й группы (,п, k I), второй вход k-ro (k 1,п) элемента И каждой группы соединен с k-м входом задани  вида генерируемой последовательности генератора, выход первого элемента{n-k +) - ro of the element AND 1st group (, n, k I), the second input of k-ro (k 1, n) of the element AND of each group is connected to the k-th input of specifying the type of generator generated sequence, the output of the first element И каждой группы соединен с первым входом первого сумматора по модулю ответствующей группы, выход i-ro (i 2,п) элемента И каждой группы соединен с вторым входом (i-i)-ro сумматора по модулюAnd each group is connected to the first input of the first adder modulo the corresponding group, the output i-ro (i 2, p) of the element And each group is connected to the second input (i-i) -ro of the modulo adder два этой же группы, выход которого coev динен с вторым входом 1-го сумматора по модулю два одноименной группы, выход fп-1 У-го сумматора по модулю два j-й группы (j 1,2 n-n-Т) соединен е()-м входомtwo of the same group, the output of which is coev dinin with the second input of the 1st adder modulo two of the same name group, output fп-1 of the U-th adder modulo two j-th group (j 1,2 nn-T) connection () m entrance блока бинарных цифроаналоговых преобразователей , выходов которого образуют выход генератора, первый вход k-ro элемента И J-й группы соединен с выходом п-го сумматора по модулю два (j-k)-u группыblock of digital-to-analog converters, the outputs of which form the generator output, the first input of the k-ro element And the J-th group is connected to the output of the n-th modulo two (j-k) -u group (|-1). а. 1.(| -1). but. one. Фиг. /FIG. / /7-/ Л7/ 7- / L7 Фиг.22 2/ fa 2i f In2 / fa 2i f In 1I I1I I // /2 fft-t In// / 2 fft-t In Фиг. JFIG. J i i i i i 1111 111 i и Л-П-fidi i i i i 1111 111 i and L-P-fid tt V2V2 ГгГЪРYYYY f периодf period 111 111 i и Л-П-fid111 111 i and LPP-fid M Z-AM Z-A П-П-jП П П-j врем time г.year
SU894718738A 1989-06-14 1989-06-14 Generator of pseudorandom signals SU1711159A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU894718738A SU1711159A1 (en) 1989-06-14 1989-06-14 Generator of pseudorandom signals

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU894718738A SU1711159A1 (en) 1989-06-14 1989-06-14 Generator of pseudorandom signals

Publications (1)

Publication Number Publication Date
SU1711159A1 true SU1711159A1 (en) 1992-02-07

Family

ID=21460799

Family Applications (1)

Application Number Title Priority Date Filing Date
SU894718738A SU1711159A1 (en) 1989-06-14 1989-06-14 Generator of pseudorandom signals

Country Status (1)

Country Link
SU (1) SU1711159A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 424134, кл. G 06 F 1 /02; 1974. Варакин Л .Е. Теори сложных сигналов. М.: Советское радио, 1970, с.247. *

Similar Documents

Publication Publication Date Title
GB1517170A (en) Method of producing pseudo-random binary signal sequences
SU1711159A1 (en) Generator of pseudorandom signals
RU2120179C1 (en) White noise generator ( variants )
RU94001388A (en) Generator of n-digit random sequence
RU2022332C1 (en) Orthogonal digital signal generator
SU947856A1 (en) Multichannel parallel pseudorandom number generator
SU1465885A1 (en) Pseudorandom sequence generator
SU1697079A1 (en) Device for computing modulo multiplication
SU1737445A1 (en) Linear-dependent and independent binary code generator
SU978147A1 (en) Pseudo-random pulse train generator
SU799148A1 (en) Counter with series shift
SU1411724A1 (en) M-sequence generator
SU1689940A1 (en) Device for driving system of discrete orthogonal functions
SU942012A1 (en) Psedo-random number generator pseudo-random sequence generator
SU1529218A1 (en) Pseudorandom number generator
SU1347167A1 (en) Process number generator
SU907548A1 (en) Pseudo-random number generator
SU1636994A1 (en) Semi-markovian process generation device
SU1278850A1 (en) Device for checking m-sequence generator
SU1615702A1 (en) Device for numbering permutations
SU813408A1 (en) Converter of residual class system codes into binary position code
SU1037261A1 (en) Digital unit checking device
JP3425163B2 (en) Random number generator
SU734666A1 (en) Device for converting binary code into probabilistic-pulse train
SU1315993A1 (en) Device for simulating graphs