SU819939A1 - Generator of pseudorandom time intervals with predetermined moments - Google Patents
Generator of pseudorandom time intervals with predetermined moments Download PDFInfo
- 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
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)
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) |
-
1978
- 1978-10-30 SU SU782679123A patent/SU819939A1/en active
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 |