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
SU947856A1 (en) Multichannel parallel pseudorandom number generator
SU1091145A1 (en) Walsh function generator
SU1465885A1 (en) Pseudorandom sequence generator
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
SU596933A1 (en) Wolsh function generator
SU1280619A1 (en) Pseudorandom number generator
RU2120179C1 (en) White noise generator ( variants )
SU942012A1 (en) Psedo-random number generator pseudo-random sequence generator
RU2022332C1 (en) Orthogonal digital signal generator
SU1529218A1 (en) Pseudorandom number generator
RU94001388A (en) Generator of n-digit random sequence
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
SU1037261A1 (en) Digital unit checking device
JP3425163B2 (en) Random number generator
SU738186A1 (en) Device for searching d-sequence