RU2050585C1 - Random process generator - Google Patents
Random process generator Download PDFInfo
- Publication number
- RU2050585C1 RU2050585C1 SU5026838A RU2050585C1 RU 2050585 C1 RU2050585 C1 RU 2050585C1 SU 5026838 A SU5026838 A SU 5026838A RU 2050585 C1 RU2050585 C1 RU 2050585C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- generator
- inputs
- multiplier
- Prior art date
Links
Images
Landscapes
- Analogue/Digital Conversion (AREA)
Abstract
Description
Изобретение относится к вычислительной технике и может быть использовано для формирования случайных процессов с заданными значениями кумулянтов первого, второго и третьего порядков и регулируемым значением кумулянта четвертого порядка при произвольно задаваемом виде автокорреляционной функции генерируемого процесса в устройствах имитации и обработки сигналов в радиотрактах, при идентификации линейных и нелинейных систем. The invention relates to computer technology and can be used to generate random processes with predetermined values of cumulants of the first, second and third orders and an adjustable value of a cumulant of fourth order for an arbitrarily set form of the autocorrelation function of the generated process in devices for simulating and processing signals in radio paths, in identifying linear and nonlinear systems.
Известен генератор случайного процесса, содержащий реверсивный счетчик, прямые выходы разрядов которого соединены с группой информационных входов цифроаналогового преобразователя и входами первого и второго дешифраторов соответственно, выходы которых соединены соответственно с первым и вторым входами элемента ИЛИ, выход которого соединен со счетным входом триггера, генератор импульсов, выход которого соединен с первыми входами первого и второго элементов И, выходы которых соединены соответственно с вычитающим и суммирующим входами реверсивного счетчика, выход цифроаналогового преобразователя является выходом генератора, генератор пуассоновского потока импульсов и преобразователь код интенсивность случайного потока импульсов, содержащий генератор импульсов, триггер, первый и второй элементы И, элемент задержки, стробированный дешифратор, первый и второй элементы И-ИЛИ, выходы которых соединены соответственно с единичным и нулевым входами триггера, прямой и инверсный выходы которого соединены с вторыми входами соответственно первого и второго элементов И, выход генератора пуассоновского потока импульсов соединен с первыми входами первого и второго элементов И преобразователя код интенсивность случайного потока импульсов, вторые входы которых соединены соответственно с прямым и инверсным выходами триггера, счетный вход которого соединен с выходом генератора импульсов преобразователя код интенсивность случайного потока импульсов, выход первого элемента И соединен со счетным входом счетчика, выход второго элемента И преобразователя код интенсивность случайного потока импульсов непосредственно соединен с входом стробирования стробированного дешифратора и через элемент задержки с входом "Сброс" счетчика, выходы разрядов которого соединены с входами соответствующих разрядов стробированного дешифратора, выходы которого соединены с первыми группами входов первого и второго элементов И-ИЛИ соответственно, прямые выходы разрядов реверсивного счетчика соединены с второй группой входов первого элемента И-ИЛИ соответственно, инверсные выходы разрядов реверсивного счетчика соединены с второй группой входов второго элемента И-ИЛИ соответственно. A known random process generator containing a reversible counter, the direct outputs of the discharges of which are connected to a group of information inputs of a digital-analog converter and the inputs of the first and second decoders, respectively, the outputs of which are connected respectively to the first and second inputs of the OR element, the output of which is connected to the counting input of the trigger, a pulse generator whose output is connected to the first inputs of the first and second elements AND, the outputs of which are connected respectively to the subtracting and summing inputs a reversible counter, the output of the digital-to-analog converter is the generator output, a Poisson pulse stream generator and a random pulse stream intensity code generator comprising a pulse generator, a trigger, first and second AND elements, a delay element, a gated decoder, first and second AND-OR elements, the outputs of which connected respectively to the unit and zero inputs of the trigger, the direct and inverse outputs of which are connected to the second inputs, respectively, of the first and second elements And, the output The generator of the Poisson pulse stream is connected to the first inputs of the first and second elements AND of the converter; the code is the intensity of a random pulse stream, the second inputs of which are connected respectively to the direct and inverse outputs of the trigger, the counting input of which is connected to the output of the pulse generator of the converter; code is the intensity of the random pulse stream; the output of the first element And is connected to the counter input of the counter, the output of the second element And converter code the intensity of the random pulse flow directly It is connected directly to the gating gate of the gated decoder and through the delay element to the “Reset” input of the counter, the discharge outputs of which are connected to the inputs of the corresponding bits of the gated decoder, the outputs of which are connected to the first groups of inputs of the first and second AND-OR elements, respectively, the direct outputs of the bits of the reversible counter connected to the second group of inputs of the first AND-OR element, respectively, the inverse outputs of the bits of the reversible counter are connected to the second group of inputs of the second element and AND-OR, respectively.
Генератор формирует дискретный диффузионный случайный процесс с нормальной плотностью вероятности мгновенных значений за счет регулируемой по глубине отрицательной обратной связи между текущими значениями процесса и величиной случайных приращений, формируемых путем преобразования исходного пуассоновского потока импульсов. Степень приближения к нормальному закону формируемого процесса зависит от величины интенсивности пуассоновского потока, значения тактовой частоты и разрядности используемого реверсивного счетчика. Недостатком генератора является отсутствие возможности оперативного управления значением кумулянта четвертого порядка одномерного распределения вероятностей формируемого процесса, что не позволяет расширить функциональные возможности генератора и использовать его для генерации случайных процессов c регулируемой степенью отклонения одномерной функции распределения от гауссовской за счет изменения величины и знака кумулянта четвертого порядка при постоянных значениях всех кумулянтов низшего порядка. The generator generates a discrete diffusion random process with a normal probability density of instantaneous values due to the negative feedback feedback adjustable between the current process values and the value of random increments generated by converting the initial Poisson stream of pulses. The degree of approximation to the normal law of the process being formed depends on the magnitude of the intensity of the Poisson stream, the value of the clock frequency and the capacity of the used reverse counter. The disadvantage of the generator is the lack of operational control over the value of the fourth-order cumulant of the one-dimensional probability distribution of the process being formed, which does not allow expanding the generator’s functionality and using it to generate random processes with an adjustable degree of deviation of the one-dimensional distribution function from the Gaussian due to a change in the value and sign of the fourth-order cumulant at constant values of all lower order cumulants.
Кроме того, в генераторе невозможно формирование случайного процесса с произвольным видом автокорреляционной функции. In addition, it is impossible to generate a random process with an arbitrary type of autocorrelation function in the generator.
Наиболее близким по технической сущности к предлагаемому изобретению является генератор случайного процесса, содержащий генератор тактовых импульсов, реверсивный счетчик, вычитающий и суммирующий входы которого соединены соответственно с выходами первого и второго элементов И, а разрядный выход является выходом генератора, датчик независимых равномерно распределенных случайных чисел, элемент задержки, схему сравнения, первый вход которой связан с первым выходом датчика случайных чисел, второй вход схемы сравнения соединен с выходом реверсивного счетчика, выход "Меньше" схемы сравнения подключен к первому входу первого элемента И, а выход "больше" к первому входу второго элемента "И", вторые входы которых соединены с элементом задержки, вход которого подключен к выходу генератора тактовых импульсов, соединенному с запускающим входом датчика случайных чисел, регистр, дополнительную схему сравнения, первый вход которой соединен с вторым выходом датчика независимых равномерно распределенных случайных чисел, второй вход с информационным выходом регистра, вход которого является входом задания интервала корреляции, выход "Меньше" дополнительной схемы сравнения соединен с третьими входами первого и второго элементов И. The closest in technical essence to the present invention is a random process generator containing a clock pulse generator, a reversible counter, subtracting and summing the inputs of which are connected respectively to the outputs of the first and second elements And, and the discharge output is the output of the generator, a sensor of independent uniformly distributed random numbers, a delay element, a comparison circuit, the first input of which is connected to the first output of the random number sensor, the second input of the comparison circuit is connected to the output a reverse counter, the output “Less” of the comparison circuit is connected to the first input of the first And element, and the output is “greater” to the first input of the second And element, the second inputs of which are connected to the delay element, the input of which is connected to the output of the clock generator connected to the trigger input of the random number sensor, a register, an additional comparison circuit, the first input of which is connected to the second output of the sensor of independent uniformly distributed random numbers, the second input with the information output of the register, whose input is the input of the job correlation interval, the output is "Less" additional comparison circuit is connected to the third inputs of the first and second elements I.
В генераторе используется одношаговый метод генерации нормального случайного процесса с заданным значением интервала корреляции, при котором каждый следующий отсчет получается после сравнения двух случайных равномерно распределенных чисел с предыдущим значением процесса и с константой, определяющей значение интервала корреляции. The generator uses a one-step method for generating a normal random process with a given value of the correlation interval, in which each next count is obtained after comparing two random uniformly distributed numbers with the previous process value and with a constant that determines the value of the correlation interval.
Недостаток генератора _ отсутствие возможности оперативно регулировать степень отклонения одномерного распределения формируемого процесса от гауссовского путем управления значением кумулянта четвертого порядка при постоянных значениях всех кумулянтов низшего порядка.Lack generator _ inability to quickly adjust the degree of deviation of the one-dimensional distribution of the generated Gaussian process by controlling the value of the fourth order cumulant at constant values of all lower-order cumulants.
Это сужает функциональные возможности генератора, не позволяя расширить класс формируемых процессов, что необходимо, в частности, при испытаниях радиосистем на воздействие негауссовских сигналов, а также имитировать эволюцию типа процесса от гармонического до импульсного либо его нестационарность по кумулянту четвертого порядка. This narrows the generator’s functionality, not allowing expanding the class of generated processes, which is necessary, in particular, when testing radio systems for non-Gaussian signals, as well as simulating the evolution of a process type from harmonic to pulsed or its non-stationarity in the fourth-order cumulant.
Кроме того, генератор формирует процесс с ограниченным классом автокорреляционных функций: только экспоненциального типа, хотя и с оперативно изменяющимся значением интервала корреляции. In addition, the generator forms a process with a limited class of autocorrelation functions: only of an exponential type, although with an operatively changing value of the correlation interval.
Цель изобретения _ расширение функциональных возможностей генератора за счет управления значением кумулянта четвертого порядка вероятностного распределения и видом автокорреляционной функции формируемого случайного процесса при постоянных значениях кумулянтов низшего порядка.The purpose of the invention _ expansion of functional capabilities of the generator by controlling the value of the fourth-order cumulant of the probability distribution and a view of the autocorrelation function of a random process generated at constant values of the cumulants of the lowest order.
Это достигается тем, что в генератор случайного процесса, содержащий датчик равномерно распределенных случайных чисел, первую и вторую схемы сравнения, регистр, генератор тактовых импульсов, выход которого соединен с запускающим входом датчика равномерно распределенных случайных чисел, выход которого связан с первым входом первой схемы сравнения, введены блок элементов НЕ, функциональный преобразователь, мультиплексор, сумматор, умножитель, причем выход датчика равномерно распределенных случайных чисел подключен к первому входу второй схемы сравнения, второй вход которой соединен с выходом блока элементов НЕ, вход которого объединен с входом функционального преобразователя, вторым входом первой схемы сравнения и является входом задания значения кумулянта четвертого порядка генератора, выходы первой и второй схем сравнения соединены соответственно с первым и вторым управляющими входами мультиплексора, первый, второй и третий информационные входы которого являются входами задания режимов генератора, выход мультиплексора подключен к информационному входу регистра, выходы которого соединены с соответствующими входами управления видом операций слагаемых сумматора, вход синхронизации которого соединен с входами синхронизации регистра и умножителя и подключен к выходу генератора тактовых импульсов, выход сумматора соединен с входом первого сомножителя умножителя, информационные входы слагаемых сумматора являются соответственно входами задания значений весовых коэффициентов генератора, выход функционального преобразователя подключен к входу второго сомножителя умножителя, выход которого является выходом генератора. This is achieved by the fact that in a random process generator containing a sensor of uniformly distributed random numbers, a first and second comparison circuit, a register, a clock pulse generator, the output of which is connected to a triggering input of a uniformly distributed random number sensor, the output of which is connected to the first input of the first comparison circuit , a block of elements NOT, a functional converter, a multiplexer, an adder, a multiplier are introduced, and the output of the sensor of uniformly distributed random numbers is connected to the first input of the second the second comparison circuit, the second input of which is connected to the output of the block of elements NOT, the input of which is combined with the input of the functional converter, the second input of the first comparison circuit and is the input of setting the cumulant value of the fourth order of the generator, the outputs of the first and second comparison circuits are connected respectively to the first and second control the inputs of the multiplexer, the first, second and third information inputs of which are inputs of the job modes of the generator, the output of the multiplexer is connected to the information input register a, the outputs of which are connected to the corresponding control inputs of the type of operation of the adder components, the synchronization input of which is connected to the synchronization inputs of the register and the multiplier and connected to the output of the clock generator, the adder output is connected to the input of the first multiplier of the multiplier, the information inputs of the adder components are respectively the values generator weights, the output of the functional converter is connected to the input of the second multiplier of the multiplier, the output of which I I wish to set up the output of the generator.
Введение новых элементов и соответствующих функциональных связей позволяет расширить функциональные возможности генератора за счет оперативного управления величиной и знаком кумулянта четвертого порядка одномерного распределения вероятностей формируемого случайного процесса. При этом обеспечиваются во всем диапазоне изменения значения кумулянта четвертого порядка постоянные значения кумулянта низшего порядка:
нулевое значение кумулянта третьего порядка;
единичное значение дисперсии при произвольном виде формируемой автокорреляционной функции процесса, задаваемом массивом весовых коэффициентов импульсной характеристики фильтра;
нулевое математическое ожидание;
Кроме того, повышается точность генерации гауссовского случайного процесса за счет обеспечения при соответствующей величине сигнала управления значением кумулянта четвертого порядка, нулевых значений коэффициента эксцесса и кумулянтных функций четвертого порядка при любой разрядности формируемых дискретных отсчетов процесса. Малая точность формирования гауссовского случайного процесса в известном генераторе обусловлена тем, что генерируемый процесс имеет одномерный закон распределения, который лишь асимптотически с увеличением разрядности реверсивного счетчика приближается к гауссовскому. Хотя закон распределения формируемого процесса и обладает симметрией, вследствие чего коэффициент асимметрии и кумулянтные функции третьего порядка равны нулю, но при любом увеличении разрядности реверсивного счетчика коэффициент эксцесса и кумулянтные функции четвертого порядка отличны от нуля и лишь асимптотически стремятся к нему. Это ограничивает область использования генератора, не позволяя, например, применять его для идентификации систем с квадратичной нелинейностью, а также в качестве образцового генератора шума.The introduction of new elements and the corresponding functional relationships allows us to expand the generator’s functionality due to the operational control of the fourth-order cumulant size and sign of the one-dimensional probability distribution of the generated random process. At the same time, constant values of a lower order cumulant are ensured in the entire range of variation of the fourth-order cumulant value:
zero value of the cumulant of the third order;
the unit value of the variance for an arbitrary form of the formed autocorrelation function of the process specified by the array of weight coefficients of the impulse response of the filter;
zero expectation;
In addition, the accuracy of the generation of a Gaussian random process is improved by providing, with an appropriate control signal, a fourth-order cumulant value, zero excess coefficient and fourth-order cumulative functions for any digit capacity of the generated discrete samples of the process. The low accuracy of the formation of a Gaussian random process in the known generator is due to the fact that the generated process has a one-dimensional distribution law, which only asymptotically approaches the Gaussian one with increasing bit depth of the reverse counter. Although the distribution law of the process being formed has symmetry, as a result of which the asymmetry coefficient and third-order cumulant functions are equal to zero, but with any increase in the capacity of the reversible counter, the excess coefficient and fourth-order cumulant functions are nonzero and only tend to it asymptotically. This limits the scope of use of the generator, not allowing, for example, to be used to identify systems with quadratic nonlinearity, as well as as a model noise generator.
Для формирования случайного процесса используется управляемое внешним сигналом нелинейное преобразование стационарной последовательности независимых равномерно распределенных в интервале от -1 до +1 случайных чисел в последовательность независимых троичных чисел (+1,0, -1) c нулевыми коэффициентом асимметрии, математическим ожиданием и изменяемым значением кумулянта четвертого порядка и фильтрация полученной троичной последовательности фильтром с конечной импульсной переходной характеристикой (КИХ-фильтром). To form a random process, a nonlinear transformation controlled by an external signal is used to convert a stationary sequence of independent random numbers evenly distributed in the range from -1 to +1 to a sequence of independent ternary numbers (+1.0, -1) with zero asymmetry coefficient, mathematical expectation and a variable cumulant value fourth order and filtering the resulting ternary sequence with a filter with a finite impulse response (FIR filter).
Фильтрация осуществляется путем управления в процессе суммирования всех весовых коэффициентов импульсной характеристики фильтра, знаком каждого весового коэффициента с помощью соответствующих членов скользящей выборки конечных размеров, формируемой из троичной последовательности. Filtering is carried out by controlling, in the process of summing all the weights of the impulse response of the filter, the sign of each weights using the corresponding members of a moving sample of finite sizes formed from the ternary sequence.
Число дискретных уровней формируемой в генераторе промежуточной случайной последовательности равное трем является минимально необходимым для того, чтобы можно было получить случайную последовательность с регулируемым значением кумулянта четвертого порядка при сохранении симметрии распределения вероятностей и нулевого математического ожидания. Благодаря этому генератор имеет простую структуру. При фильтрации отпадает необходимость осуществлять хранение, сдвиг и умножение многоразрядных чисел, что также повышает быстродействие генератора. The number of discrete levels of an intermediate random sequence formed in the generator equal to three is the minimum necessary so that a random sequence with an adjustable value of the fourth-order cumulant can be obtained while maintaining the symmetry of the probability distribution and zero mathematical expectation. Due to this, the generator has a simple structure. When filtering, there is no need to store, shift and multiply multi-digit numbers, which also increases the speed of the generator.
Изменение вероятностей каждого из трех дискретных уровней формируемой троичной последовательности при регулировании значения кумулянта четвертого порядка осуществляется за счет согласованного изменения порогов срабатывания схем сравнения, выполняющих нелинейное преобразование исходной стационарной последовательности независимых равномерно распределенных случайных чисел от одного управляющего сигнала сигнала задания значения кумулянта четвертого порядка генератора. The probabilities of each of the three discrete levels of the generated ternary sequence are varied when the fourth-order cumulant value is controlled by coordinated changes in the thresholds of the comparison circuits performing nonlinear transformation of the initial stationary sequence of independent uniformly distributed random numbers from one control signal of the signal for setting the fourth-order cumulant value of the generator.
Получаемая стационарная последовательность независимых одинаково распределенных случайных троичных чисел является негауссовским дискретным цифровым шумом. Фильтрация такой последовательности будет приводить к нормализации этой последовательности и уменьшению значения коэффициента эксцесса процесса на выходе цифрового фильтра. The resulting stationary sequence of independent identically distributed random ternary numbers is a non-Gaussian discrete digital noise. Filtering this sequence will lead to the normalization of this sequence and a decrease in the coefficient of excess of the process at the output of the digital filter.
Используя известные соотношения, можно получить следующие зависимости кумулянта четвертого порядка Х4 и коэффициента эксцесса F4 случайной последовательности на выходе КИХ-фильтра от характеристик фильтра и параметров случайной троичной последовательности на его входе:
X4= b
bj весовые коэффициенты массива импульсной характеристики фильтра, заданные из условия получения требуемой автокорреляционной функции процесса на выходе фильтра генератора;
Х4, F4 кумулянт четвертого порядка и коэффициент эксцесса троичной последовательности на входе фильтра.Using the known relations, one can obtain the following dependences of the fourth-order cumulant X 4 and the excess coefficient F 4 of a random sequence at the output of the FIR filter on the filter characteristics and parameters of the random ternary sequence at its input:
X 4 = b
b j weight coefficients of the array of impulse response of the filter, specified from the conditions for obtaining the required autocorrelation function of the process at the output of the generator filter;
X 4 , F 4 is a fourth-order cumulant and the kurtosis coefficient of the ternary sequence at the input of the filter.
При выполнении соотношения
b
f(V) (1 V)-1/2 где V величина сигнала управления значением кумулянта четвертого порядка генератора (0 ≅ V ≅ 1), на значение которой необходимо умножать выходные отсчеты фильтра. Зависимость значения кумулянта четвертого порядка Х4 на выходе генератора от величины сигнала управления значением кумулянта четвертого порядка определяется из выражения:
X4= F4=b
Фильтрация с помощью КИХ-фильтра случайной троичной последовательности является линейной операцией, не вносящей никаких дополнительных статистических связей в выходной процесс. Так как числа формируемой троичной последовательности являются независимыми и между ними отсутствуют статистические связи любого порядка, то при нулевых значениях кумулянтов третьего и четвертого порядков троичной последовательности на входе фильтра будут равны нулю и кумулянты, и кумулянтные функции третьего и четвертого порядков на выходе фильтра. Это позволяет получить лучшее приближение к гауссовскому случайному процессу по сравнению с известным генератором, у которого кумулянт четвертого порядка не равен нулю.When the relation
b
f (V) (1 V) -1/2 where V is the magnitude of the control signal for the fourth-order cumulant value of the generator (0 ≅ V ≅ 1), by the value of which it is necessary to multiply the filter output samples. The dependence of the value of the fourth-order cumulant X 4 at the output of the generator on the value of the control signal of the value of the fourth-order cumulant is determined from the expression:
X 4 = F 4 = b
Filtering with the FIR filter of a random ternary sequence is a linear operation that does not introduce any additional statistical relationships in the output process. Since the numbers of the generated ternary sequence are independent and there are no statistical relationships between them of any order, at zero values of the cumulants of the third and fourth orders of the ternary sequence at the input of the filter, both the cumulants and cumulant functions of the third and fourth orders at the filter output will be equal to zero. This makes it possible to obtain a better approximation to a Gaussian random process in comparison with the well-known generator, in which the fourth-order cumulant is not equal to zero.
При увеличении числа весовых коэффициентов импульсной характеристики КИХ-фильтра, что эквивалентно увеличению разрядности реверсивного счетчика в известном генераторе, будет иметь место большая степень нормализации случайного процесса, что позволит получить меньшие значения кумулянтных коэффициентов и нормированных кумулянтных функций высших порядков. With an increase in the number of weight coefficients of the impulse response of the FIR filter, which is equivalent to an increase in the capacity of the reverse counter in the known generator, a greater degree of normalization of the random process will take place, which will allow to obtain lower values of cumulative coefficients and normalized cumulative functions of higher orders.
На чертеже приведена структурная схема генератора случайного процесса, где
1 датчик равномерно распределенных случайных чисел;
2 блок элементов НЕ;
3 генератор тактовых импульсов;
4,5 первая и вторая схемы сравнения;
6 мультиплексор;
7 регистр;
8 функциональный преобразователь;
9 сумматор;
10 умножитель;
A-1, Ao, A1 коды сигналов управления видом операций слагаемых сумматора;
b1-bN весовые коэффициенты импульсной характеристики фильтра генератора;
V сигнал управления значением кумулянта четвертого порядка генератора;
f(V) корректирующая функция дисперсии формируемого процесса.The drawing shows a structural diagram of a random process generator, where
1 sensor of evenly distributed random numbers;
2 block of elements NOT;
3 clock generator;
4,5 first and second comparison schemes;
6 multiplexer;
7 register;
8 functional converter;
9 adder;
10 multiplier;
A -1 , A o , A 1 codes of control signals for the type of operations of the adder;
b 1 -b N weighting factors of the impulse response of the filter of the generator;
V control signal of the cumulant value of the fourth order generator;
f (V) is the correction function of the variance of the formed process.
Генератор содержит датчик равномерно распределенных случайных чисел 1, выполненный, например, на основе цифрового генератора псевдослучайной последовательности (М последовательности). Запускающий вход датчика 1 подключен к выходу генератора тактовых импульсов 3, а выход датчика случайных чисел 1 соединен с первыми входами первой и второй схем сравнения 4 и 5. Генератор тактовых импульсов 3 является стандартным цифровым генератором синхронизирующих импульсов, выполненным, например, на интегральном системном тактовом генераторе типа КМ 1804 ГГ1. Схемы сравнения 4 и 5 выполнены на типовых интегральных цифровых схемах сравнения многоразрядных чисел. Выходы первой и второй схем сравнения 4 и 5 подключены соответственно к первому и второму управляющим входам мультиплексора 6, первый, второй и третий информационные входы которого являются входами задания значений сигналов управления видом операций слагаемых сумматора 9, а выход подключен к информационному входу регистра 7. Мультиплексор 6 является коммутатором трех двухразрядных цифровых магистралей в одну двухразрядную цифровую магистраль. Может быть выполнен на сдвоенных стандартных одноразрядных цифровых селекторах мультиплексорах серий 155, 530, 531, коммутирующих не менее трех одноразрядных линий в одну, работающих параллельно и синхронно и имеющих общие входы управления. The generator contains a sensor of uniformly distributed
Выходы регистра 7 соединены с соответствующими входами управления видом операций слагаемых сумматора 9, вход синхронизации которого объединен с входами синхронизации регистра 7, умножителя 10 и подключен к выходу генератора тактовых импульсов 3. Регистр 7 является последовательным регистром сдвига двухразрядных чисел на N позиций и имеет N параллельных двухразрядных выходов. Может быть выполнен на двух стандартных одноразрядных универсальных регистрах сдвига на N позиций, имеющих параллельные выходы, общие входы синхронизации и осуществляющих синхронно с тактовыми импульсами от генератора тактовых импульсов 3 запись поступающих на их последовательные входы битов двухразрядных чисел в параллельном коде и сдвиг их вдоль регистров. The outputs of the
Выход сумматора 9 соединен с входом первого сомножителя умножителя 10, а его информационные входы слагаемых являются входами задания значений весовых коэффициентов импульсной характеристики фильтра генератора. Сумматор 9 может быть выполнен с целью получения максимального быстродействия по схеме пирамидального параллельного сумматора с использованием стандартных четырехразрядных четырехвходовых, наращиваемых по разрядности секций сумматора (вычитателя типа КР 1802 ИМ1, имеющих входы управления видом операций каждого из поступающих на их информационные входы слагаемых с помощью соответствующих управляющих цифровых сигналов, что позволяет производить сложение) вычитание или исключение слагаемого из числа суммируемых. The output of the
Схему блока суммирования четырех многоразрядных чисел, выполненную на микросхемах КР 1802 ИМ1 целесообразно использовать как более укрупненный элемент при построении параллельного сумматора на N многоразрядных чисел. Выход функционального преобразователя 8 соединен с входом второго сомножителя умножителя 10, а вход объединен с входом блока элементов НЕ 2, со вторым входом первой схемы сравнения 4 и является входом задания значения кумулянта четвертого порядка генератора. Выход блока элементов НЕ 2 соединен с вторым входом второй схемы сравнения 5. Выход умножителя 10 является выходом генератора. Умножитель 10 является параллельным умножителем двух многоразрядных чисел и может быть выполнен, например, на стандартных параллельных умножителях типа КМ 1802, ВР4, КМ 1802 ВР5. Блок элементов НЕ 2 является стандартным устройством инвертирования знака многоразрядного двоичного числа, представленного в параллельном коде. Функциональный преобразователь 8 может быть выполнен в виде программируемого постоянного статического запоминающего устройства о произвольной параллельной выборкой информации на базе стандартных электрически программируемых постоянных запоминающих устройств серий 556, 573. The scheme of the summation block of four multidigit numbers, performed on the KR 1802 IM1 microcircuits, is advisable to use as a more enlarged element when constructing a parallel adder for N multidigit numbers. The output of the
Генератор работает следующим образом. The generator operates as follows.
По сигналам от генератора тактовых импульсов 3, поступающих на запускающий вход датчика случайных равномерно распределенных чисел 1, генерируется очередное случайное число, равномерно распределенное в диапазоне от -1 до 1, поступающее на первые входы первой и второй схем сравнения 4 и 5. Одновременно с запуском датчика случайных чисел 1 значение двухразрядного кода сигнала управления видом операций А1 слагаемых сумматора (i -1,0,1), полученное в предыдущем такте работы генератора, с выхода мультиплексора 6 записывается по последовательному информационному входу в первую ячейку регистра 7. При этом происходит сдвиг вдоль регистра всех записанных в него в предыдущих тактах работы сигналов А1 на одну позицию. Также одновременно с запуском датчика случайных чисел 1 происходит перезапись сформированной в предыдущем такте работы генератора суммы с выхода сумматора 9 во входной информационный буферный регистр первого сомножителя умножителя 10, а также запись значения корректирующей функции дисперсии f(V) во входной регистр второго сомножителя умножителя 10 и выдача с выхода умножителя 10 сформированного генератором очередного отсчета дискретного случайного процесса.The signals from the
На вторые входы схем сравнения 4 и 5 поступают коды чисел, характеризующие соответственно пороги срабатывания V1 и V2, являющиеся линейными функциями кода сигнала управления V значением кумулянта четвертого порядка. При этом значение порога срабатывания V2 -V схемы сравнения 5 формируется блоком элементов НЕ 2. В зависимости от результатов сравнения очередного случайного числа с порогами V1 и V2 сигналы с выходов схем сравнения 4 и 5, управляя работой мультиплексора 6, подключают на его выход один из трех сигналов управления видом операций слагаемых Ai, (i -1,0,1) сумматора 9.The second inputs of the
Информационное содержание каждого кода числа А1 может соответствовать при поступлении этого числа в дальнейшем на какой-либо из входов управления видом операций слагаемых сумматора 9 либо команде на сложение, либо на вычитание, либо на исключение соответствующего слагаемого, поступающего на вход сумматора 9 в данном такте работы генератора из числа суммируемых. Нелинейная операция, реализуемая схемами сравнения 4 и 5 мультиплексером 6 над последовательностью независимых равномерно распределенных чисел Zк с выхода датчика случайных чисел 1 эквивалентна операции, описываемой соотношением
Yk=
Записываемые в каждом такте работы с выхода мультиплексора 6 в регистр 7 числа Аi образуют случайную стационарную последовательность независимых чисел, эквивалентную последовательности троичных чисел Yк с вероятностями появления значений +1,0,-1, определяемыми регулируемыми порогами срабатывания V1 и V2 схем сравнения 4 и 5, и имеющую заданные значения кумулянтов до четвертого порядка включительно. Выбираемый из формируемой последовательности чисел А1 с помощью скользящего окна длинной N позиций, реализуемого регистром 7, массив чиселAi}N управляет работой сумматора 9. После записи очередного числа А1 в регистр 7 и сдвига предыдущих чисел на одну позицию по сигналу от генератора тактовых импульсов 3 происходит запись массива значений весовых коэффициентов импульсной характеристики фильтраbj}N (j 1,N) во входные информационные регистры слагаемых сумматора 9. Текущий массив чисел A1} N, поступающий с выходов регистра 7 на соответствующие входы управления видом операций слагаемых сумматора 9, задает знак операции каждого слагаемого bj в образуемой общей сумме при значениях чисел А1, соответствующих +1, -1, либо исключает слагаемое из общей суммы при A1 соответствующем нулю. Преобразованный с помощью управляющего словаA1}N массив весовых коэффициентов bj}N суммируется и поступает в выходной регистр сумматора 9. Описываемая совместная работа регистра 7 и сумматора 9 эквивалентна работе линейного КИХ-фильтра, оператор преобразования которого можно записать в виде скользящего суммирования троичных чисел Yk c весами, определяемыми массивом значений весовых коэффициентовbj)N импульсной характеристики фильтра:
W(n)bj * Y(n-j) при условии
b
Одновременно с началом работы сумматора 9 в умножителе 10 происходит вычисление произведения ранее записанных в его входных регистрах сомножителей: значения суммы с выхода сумматора 9 и значения корректирующей функции дисперсии
f(V) (1 V)-1/2,
выработанное функциональным преобразователем 8, и запись результата произведения в выходной регистр умножителя 10. В следующем такте работа генератора повторяется. Формирующаяся на выходе генератора последовательность чисел образует стационарный случайный процесс с нулевым математическим ожиданием, нулевым коэффициентом асимметрии, единичной дисперсией, значением кумулянта четвертого порядка Хk, измеряемого внешним сигналом V в соответствии с выражением
X4=b
и автокорреляционной функцией, определяемой заданным массивом весовых коэффициентов импульсной характеристики фильтраbj}N.The information content of each code of the number А 1 may correspond when this number subsequently arrives at any of the inputs of controlling the type of operations of the summands of the
Y k =
The work A recorded in each clock cycle from the output of
W (n) b j * Y (nj) provided
b
Simultaneously with the beginning of the operation of the
f (V) (1 V) -1/2 ,
generated by the
X 4 = b
and an autocorrelation function determined by a given array of weighting coefficients of the impulse response of the filter b j } N.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU5026838 RU2050585C1 (en) | 1991-10-04 | 1991-10-04 | Random process generator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU5026838 RU2050585C1 (en) | 1991-10-04 | 1991-10-04 | Random process generator |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2050585C1 true RU2050585C1 (en) | 1995-12-20 |
Family
ID=21596654
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU5026838 RU2050585C1 (en) | 1991-10-04 | 1991-10-04 | Random process generator |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2050585C1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2718967C1 (en) * | 2019-07-08 | 2020-04-15 | ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ КАЗЕННОЕ ВОЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МИНИСТЕРСТВА ОБОРОНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ | Device for simulating the process of maintaining a complex technical object in readiness for use as intended |
-
1991
- 1991-10-04 RU SU5026838 patent/RU2050585C1/en active
Non-Patent Citations (2)
Title |
---|
Авторское свидетельство СССР N 1164703, кл. G 06F 7/58, 1985. * |
Авторское свидетельство СССР N 1520514, кл. G 06F 7/58, 1989. * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2718967C1 (en) * | 2019-07-08 | 2020-04-15 | ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ КАЗЕННОЕ ВОЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "Военная академия Ракетных войск стратегического назначения имени Петра Великого" МИНИСТЕРСТВА ОБОРОНЫ РОССИЙСКОЙ ФЕДЕРАЦИИ | Device for simulating the process of maintaining a complex technical object in readiness for use as intended |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4135249A (en) | Signed double precision multiplication logic | |
US4115867A (en) | Special-purpose digital computer for computing statistical characteristics of random processes | |
US4255795A (en) | Programmable binary correlator | |
RU2050585C1 (en) | Random process generator | |
US5611021A (en) | Multiple pulse series generating device and method applicable to random pulse series generating apparatus | |
Epstein | An equational axiomatization for the disjoint system of Post algebras | |
US3590231A (en) | Digital signal generator using digital differential analyzer techniques | |
RU2059290C1 (en) | Device for neuron modeling | |
RU2211481C2 (en) | Random-number generator | |
RU2116670C1 (en) | Information search engine | |
RU2158955C1 (en) | Apparatus for selecting rational decisions | |
RU2042187C1 (en) | Device for generation of uniform distribution of random integers | |
SU959092A1 (en) | Multichannel statistic analyzer | |
RU2057364C1 (en) | Programming digital filter | |
RU2029368C1 (en) | Device for simulating neurons | |
SU1029182A1 (en) | Spectrum analyzer | |
SU1030807A1 (en) | Spectrum analyzer | |
RU2133499C1 (en) | Device for determining mathematical expectation of semiotic-type non-steady random process | |
SU1608728A1 (en) | Device for adaptive compression of data | |
Niittylahti et al. | General purpose simulated annealing on hardware | |
SU951304A1 (en) | Multiplication device | |
RU2006933C1 (en) | Device for solving tasks of non-linear stochastic programming | |
SU1124293A1 (en) | Random process generator | |
RU2071117C1 (en) | Device for determining optimal maintenance intervals | |
SU1080137A1 (en) | Computing device |