SU819939A1 - Generator of pseudorandom time intervals with predetermined moments - Google Patents

Generator of pseudorandom time intervals with predetermined moments Download PDF

Info

Publication number
SU819939A1
SU819939A1 SU782679123A SU2679123A SU819939A1 SU 819939 A1 SU819939 A1 SU 819939A1 SU 782679123 A SU782679123 A SU 782679123A SU 2679123 A SU2679123 A SU 2679123A SU 819939 A1 SU819939 A1 SU 819939A1
Authority
SU
USSR - Soviet Union
Prior art keywords
generator
output
time intervals
sequence
zeros
Prior art date
Application number
SU782679123A
Other languages
Russian (ru)
Inventor
Олег Петрович Бухало
Original Assignee
Физико-Механический Институт Ан Укра-Инской Ccp
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 Физико-Механический Институт Ан Укра-Инской Ccp filed Critical Физико-Механический Институт Ан Укра-Инской Ccp
Priority to SU782679123A priority Critical patent/SU819939A1/en
Application granted granted Critical
Publication of SU819939A1 publication Critical patent/SU819939A1/en

Links

Landscapes

  • Food Preservation Except Freezing, Refrigeration, And Drying (AREA)

Description

(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ВРЕМЕННЫХ ИНТЕРВАЛОВ С ЗАДАННЫМИ МОМЕНТАМИ 3A ной поспедовательнрсти, управл емый делитель частоты и формирователь длительности выходных импульсов, а также переключатель , первый выход которого соединен с вторым входом управл емого делител  частоты, вход управл емого генератора тактовой частоты подключен к второму выходу переключател . На чертеже представлена функциональна  схема генератора. Генератор содержит генератор 1 псевдослучайной двоичной последовательности, управл емый делитель частоты 2, формирователь 3 длительности выходных импуль сов, управл емый генератор 4 тактовой частоты, переключатель 5 -и выходна  шина 6. Устройство работает следующим образом . ИмпуПьсы генератора 4 тактовой частоты управл ют работой генератора 1 псевдослучайной двоичной последовательности , причем при каждом такте срабатывание генератора 4 на выходе генератора 1 псевдослучайной двоичной последователь ности по вл етс  импульс (единица) с веро тностью р- Веро тность отсутстви  импульса (по влени  нул ) равна, соответ ственно, величине 1- р. Генератор 1 может быть выполнен на основе регистров сдвига и генерирует псевдослучайную двоичную последовательность максимальной длины. Псевдослучайный импульсный поток с выхода генератора 1 поступает на вход управл емого делител  частоты 2, коэффициент целени  которого может измен ть с  при помощи переключател  5. Одновременно переключатель 4 управл ет частотой следовани  тактсжых импульсов генератора 4. Выходные импульсы управл емого делител  частоты 2 формируютс  по длитель ности формирователем 3 и поступают на выходную шину 6 генератора. Выходной сигнал генератора псевдослучайной двоичной последовательности представл ет собой практически некоррелированную (с точностью до т|- « 1, где S - период последовательности) последовательность нулей и единиц бернуллиевского типа. Веро тность Ре (N) по в лени  Н импульсов за t тактов срабаты вани  генератора 4 описываетс  биноминальным законом распределени  (распределением Бернутшн).. еСЮ-Сер И-р) 94 При этом веро тность P(h) по влени  последовательности из h нулей на выходе генератора 1 определ етс  произведением веро тности Р h (о) того, что за h тактов не по витс  ии одного импульса , и Р (-t) того, что за (h+ 1)-й такт по витс  один импульс, т.е. P(V)--Pr(0),)p(.p)h Заметим, что веро тность РСо) по влени  последовательности не содержащей нулей , равна Р J т.е. веро тности по влени  единицы. Среднее значение длины последовательl:vP (v)--p|:M-))- -2H-p) ности нулей у, --0.р . - -аи-рЛ-.Л-- р а ее дисперси  v -- 2 )- ()2(-p) 3Vp)V...-(W-l Р /РПусть М - коэффициент делени  (пересчета ) делител  2. Поскольку кажда  последовательность нулей (в том числе и не содержаща  нулей) оканчиваетс  импульсом (единицей) то по вление импульса на выходе делител  2 означает, что в течение регистрации М импульсов по вилось следукзщих друг за другом последовательностей нулей (в том числе и таких , которые не содержат нулей), разделенных единицей. Суммарна  длительность М последовательностей нулей  вл етс  случайной величиной R ,причем / скольку все длины последовательностей статически; независимы, то среднее начение .Jo R-., а дисперси  Dv- h-- Tr Поскольку кажда  нулева  последовательность оканчиваетс  единицей, то число : тактов L генератора 4, необходимых дл  по влени  М следующих друг за другом последовательностей нулей суммарной длительностью R ,(54) the pseudo-random sequence of time intervals of a predetermined TORQUE 3A hydrochloric pospedovatelnrsti controlled by a frequency divider and shaper duration of the output pulses, and also a switch, a first output connected to the second input of the controllable frequency divider, the entrance controlled oscillator clock frequency is connected to the second output switch The drawing shows the functional diagram of the generator. The generator contains a pseudo-random binary sequence generator 1, a controlled frequency divider 2, a shaper 3 of the output pulse duration, a controlled clock frequency generator 4, a switch 5 and the output bus 6. The device operates as follows. Pulse generator 4 clock pulses control the operation of pseudo-random binary sequence generator 1, and at each clock stroke the generator 4 at the output of pseudo-random binary sequence generator 1 a pulse appears (one) with a probability of p. equal, respectively, to the value of 1 - p. Generator 1 can be performed based on shift registers and generates a pseudo-random binary sequence of maximum length. The pseudo-random impulse flow from the output of generator 1 is fed to the input of a controlled frequency divider 2, the target ratio of which can be changed with the help of switch 5. At the same time, switch 4 controls the frequency of the tracking pulse of generator 4. The output pulses of controlled frequency divider 2 are generated for a duration shaper 3 and arrive at the output bus 6 of the generator. The output of the pseudo-random binary sequence generator is practically uncorrelated (with an accuracy of m | - "1, where S is the period of the sequence) a sequence of zeros and ones of Bernoulli type. The fidelity of Re (N) in terms of H pulses per t clocks of the generator 4 is described by the binomial distribution law (Bernutshn distribution) .. eCSU-Ser Ip) 94 At the same time, the probability P (h) of a sequence of h zeros at the output of generator 1, is determined by the product of the probability P h (o) of the fact that for h cycles there is not a single impulse, and P (-t) that per (h + 1) -th cycle there is one impulse, t . P (V) - Pr (0),) p (.p) h Note that the probability of occurrence of a sequence that does not contain zeros is equal to Р J i. probability of occurrence of a unit. The average value of the length of the sequence: vP (v) - p |: M -)) - -2H-p) of the nature of the zeros y, --0.р. - -aui-rL-.L-- p and its variance is v - 2) - () 2 (-p) 3Vp) V ...- (Wl P / P Let M be the division factor (recalculation) of the divider 2. Since each sequence of zeros (including those not containing zeros) ends in a pulse (one), then the appearance of a pulse at the output of divider 2 means that during the registration of M pulses, successive sequences of zeros occurred (including those that are not contain zeros), separated by one. The total duration of M sequences of zeros is a random variable R, and / how many the sequence lengths are statically independent; the average value is .Jo R-., and the variance is Dv- h-- Tr. Since each zero sequence ends with one, the number: generator L ticks 4 required for the appearance of M successive sequences of zeros the total duration of R,

a интервал времени в в течение которого осуществитс  L тактов генератора 4a time interval in which the L cycles of the generator 4 will take place

в - - (R.-vN) ,in - - (R.-vN),

где - частота генератора тактовых импульсов 4. Таким образом, среднее значение интервапа времени между выходными импупьсами за вп емого устройстваwhere is the frequency of the clock generator 4. Thus, the average value of the time interval between the output impulses for the injected device

(RtfA) Yа дисперси  этого интервапа(RtfA) Ya dispersion of this interval

V , - J. т N -РV, J. t N -P

0 И р40 and p4

Одновременно измен   частоту f генератора 4 и коэффициент целени  М делител  2 при помощи переключател  5 таким образом, чтобы -у-.соибЬполучимAt the same time, change the frequency f of the generator 4 and the ratio of the target M of the divider 2 using the switch 5 in such a way that

e-tf co.,t,-D.fj.i|-,e-tf co., t, -D.fj.i | -,

Т.е. можно измен ть дисперсию интервала О при неизменном среднем значении. Переключа  f и М таким образом, чтойз -i OMStv можно измен ть среднее значение интервала при посто нной дисперсии о- АЛ .pThose. you can change the variance of the interval O with a constant average. By switching f and M in such a way that the -i OMStv can change the average value of the interval at a constant dispersion of o-AL .p

9- G- -pT---COV1si9- G- -pT --- COV1si

Таким образом, данный генератор  вл етс  практически безинерционным, а в его выходном сигнале отсутствуют коррел ци  и погрешность, вызываемые работой систе- мы автоматического управлени .Thus, this generator is practically inertia-free, and in its output signal there is no correlation and error caused by the operation of the automatic control system.

Claims (1)

1. Авторское свидетельство СССР по за вке N 2555973/21, 19,12.77.1. USSR author's certificate in application N 2555973/21, 19,12.77.
SU782679123A 1978-10-30 1978-10-30 Generator of pseudorandom time intervals with predetermined moments SU819939A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU782679123A SU819939A1 (en) 1978-10-30 1978-10-30 Generator of pseudorandom time intervals with predetermined moments

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU782679123A SU819939A1 (en) 1978-10-30 1978-10-30 Generator of pseudorandom time intervals with predetermined moments

Publications (1)

Publication Number Publication Date
SU819939A1 true SU819939A1 (en) 1981-04-07

Family

ID=20791357

Family Applications (1)

Application Number Title Priority Date Filing Date
SU782679123A SU819939A1 (en) 1978-10-30 1978-10-30 Generator of pseudorandom time intervals with predetermined moments

Country Status (1)

Country Link
SU (1) SU819939A1 (en)

Similar Documents

Publication Publication Date Title
SU819939A1 (en) Generator of pseudorandom time intervals with predetermined moments
SU1499443A1 (en) Pseudorandom sequence generator
SU1413643A1 (en) Correlator time delay discriminator
RU2047895C1 (en) Spectrum analyzer
RU2042187C1 (en) Device for generation of uniform distribution of random integers
RU2022332C1 (en) Orthogonal digital signal generator
SU741272A1 (en) Fourier series synthesizer in the basis of rectangular orthogonal functions
SU894694A1 (en) Timing pulse shaper
RU1783526C (en) Random member generator
SU1695389A1 (en) Device for shifting pulses
SU703852A1 (en) Pseudorandom number generator
SU1173554A2 (en) Controllable frequency divider
SU1361527A1 (en) Pulse distributor
SU1367143A1 (en) Apparatus for delaying square pulses
RU2022333C1 (en) Orthogonal digital signal system generator
SU1385283A1 (en) Pulse sequence selector
SU1285569A1 (en) Device for generating random time intervals
SU1645954A1 (en) Random process generator
SU1446618A1 (en) Random pulse generator
SU981998A1 (en) Pseudo-random pulse generator
SU554630A1 (en) Digital pseudo-random sequence delay tracking device
SU1672445A1 (en) Equally distributed random numbers generator
SU1179335A1 (en) Quasi-stochastic converter
SU1275469A1 (en) Device for determining variance
SU1629896A1 (en) Device for generating single time intervals