RU2421770C1 - Walsh function random generator - Google Patents

Walsh function random generator Download PDF

Info

Publication number
RU2421770C1
RU2421770C1 RU2009140522/08A RU2009140522A RU2421770C1 RU 2421770 C1 RU2421770 C1 RU 2421770C1 RU 2009140522/08 A RU2009140522/08 A RU 2009140522/08A RU 2009140522 A RU2009140522 A RU 2009140522A RU 2421770 C1 RU2421770 C1 RU 2421770C1
Authority
RU
Russia
Prior art keywords
input
output
counter
generator
random
Prior art date
Application number
RU2009140522/08A
Other languages
Russian (ru)
Other versions
RU2009140522A (en
Inventor
Олег Викторович Глаз (RU)
Олег Викторович Глаз
Александра Сергеевна Турко (RU)
Александра Сергеевна Турко
Анастасия Сергеевна Стасенко (RU)
Анастасия Сергеевна Стасенко
Сергей Александрович Турко (RU)
Сергей Александрович Турко
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 RU2009140522/08A priority Critical patent/RU2421770C1/en
Publication of RU2009140522A publication Critical patent/RU2009140522A/en
Application granted granted Critical
Publication of RU2421770C1 publication Critical patent/RU2421770C1/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

FIELD: information technology.
SUBSTANCE: device has two counters, a group of AND elements, two half adders, a flip flop, four AND elements, two OR elements, two registers, three random pulse sequence generators, a bidirectional counter and a memory element.
EFFECT: broader functional capabilities owing to successive generation of Walsh functions with a random number, random pause between functions, with random phase shift of the generated Walsh functions and with random polarisation of Walsh functions in direct or inverted form.
1 dwg, 1 tbl

Description

Изобретение относится к автоматике и вычислительной технике и может быть использовано в стохастических функциональных преобразователях, стохастических вычислительных устройствах при вероятностном моделировании и стохастической обработке данных, а также в системах и сетях связи, в том числе, использующих технологию LTE.The invention relates to automation and computer technology and can be used in stochastic functional converters, stochastic computing devices for probabilistic modeling and stochastic data processing, as well as in communication systems and networks, including those using LTE technology.

Известен генератор функций Уолша, содержащий счетчик, регистр, группу элементов И, сумматор по модулю два, триггер, первый и второй элементы И, первый элемент ИЛИ, формирователь случайной последовательности импульсов, реверсивный счетчик, третий и четвертый элементы И и второй элемент ИЛИ (см. авторское свидетельство на изобретение N 1117622, кл. G06F 1/02,1983).A known Walsh function generator containing a counter, a register, a group of AND elements, an adder modulo two, a trigger, a first and second AND element, a first OR element, a random pulse generator, a reversible counter, a third and fourth AND element and a second OR element (see copyright certificate for the invention N 1117622, CL G06F 1 / 02.1983).

Недостатком известного генератора являются ограниченные функциональные возможности, поскольку он обеспечивает генерирование функций Уолша со случайными номерами и со случайными паузами между последовательно генерируемыми функциями, но не способен осуществлять случайный фазовый сдвиг генерируемых функций Уолша.A disadvantage of the known generator is limited functionality, since it provides the generation of Walsh functions with random numbers and with random pauses between sequentially generated functions, but is not able to carry out a random phase shift of the generated Walsh functions.

Наиболее близким по технической сущности к предлагаемому изобретению является стохастический генератор функций Уолша, содержащий первый счетчик, первый регистр, группу элементов И, сумматор по модулю два, триггер, четыре элемента И, два элемента ИЛИ, первый формирователь случайной последовательности импульсов, реверсивный счетчик, второй счетчик, второй формирователь случайной последовательности импульсов и второй регистр, причем счетный вход первого счетчика подключен к тактовому входу генератора, выходы одноименных разрядов первого регистра подключены к соответствующим входам соответствующих элементов И группы, выходы которых подключены к входам сумматора по модулю два, выход первого элемента ИЛИ подключен к счетному входу триггера, инверсный выход которого и выход сумматора по модулю два подключены к соответствующим входам первого элемента И, выход которого является выходом генератора, тактовый вход которого подключен к входу первого формирователя случайной последовательности импульсов, выход первого формирователя случайной последовательности импульсов соединен с первыми входами второго и третьего элементов И, второй вход второго элемента И соединен с первым входом четвертого элемента И и подключен к прямому выходу триггера, второй вход третьего элемента И подключен к инверсному выходу триггера, второй вход четвертого элемента И подключен к тактовому входу генератора, выход второго элемента И подключен к последовательному входу первого регистра, выходы третьего и четвертого элементов И подключены соответственно к суммирующему и вычитающему входам реверсивного счетчика, выход которого поразрядно подключен к входам второго элемента ИЛИ, выход которого подключен к первому входу первого элемента ИЛИ, счетный вход второго счетчика подключен к тактовому входу генератора, вход обнуления второго счетчика подключен к выходу второго элемента ИЛИ, выход переполнения второго счетчика подключен к второму входу первого элемента ИЛИ, вход второго формирователя случайной последовательности импульсов подключен к тактовому входу генератора, выход второго формирователя случайной последовательности импульсов подключен к последовательному входу второго регистра, выходы которого подключены к информационным входам первого счетчика, вход разрешения записи которого подключен к выходу второго элемента ИЛИ (см. авторское свидетельство на изобретение N 1777131 от 28.01.91, кл. G06F 1/025, опубликовано 23.11.92 в бюллетене №43, автор - Турко Сергей Александрович).Closest to the technical nature of the present invention is a stochastic generator of Walsh functions, containing a first counter, first register, a group of AND elements, an adder modulo two, a trigger, four AND elements, two OR elements, a first shaper of a random pulse sequence, a reversible counter, and a second a counter, a second generator of a random sequence of pulses and a second register, the counting input of the first counter connected to the clock input of the generator, the outputs of the same bits first The register is connected to the corresponding inputs of the corresponding elements AND groups, the outputs of which are connected to the inputs of the adder modulo two, the output of the first element OR is connected to the counting input of the trigger, the inverse output of which and the output of the adder modulo two are connected to the corresponding inputs of the first element And, the output of which is the output of the generator, the clock input of which is connected to the input of the first shaper of a random pulse sequence, the output of the first shaper of a random pulse sequence with is single with the first inputs of the second and third elements And, the second input of the second element And is connected to the first input of the fourth element And is connected to the direct output of the trigger, the second input of the third element And is connected to the inverse output of the trigger, the second input of the fourth element And is connected to the clock input of the generator , the output of the second element And is connected to the serial input of the first register, the outputs of the third and fourth elements And are connected respectively to the summing and subtracting inputs of the reversible counter, the output of which bitwise connected to the inputs of the second OR element, the output of which is connected to the first input of the first OR element, the counting input of the second counter is connected to the clock input of the generator, the zeroing input of the second counter is connected to the output of the second OR element, the overflow output of the second counter is connected to the second input of the first OR element , the input of the second driver of the random pulse train is connected to the clock input of the generator, the output of the second driver of the random pulse train is connected to the input of the second register, the outputs of which are connected to the information inputs of the first counter, the recording permission input of which is connected to the output of the second OR element (see copyright certificate for the invention N 1777131 from 01/28/91, cl. G06F 1/025, published 11/23/92 in bulletin No. 43, author - Turko Sergey Aleksandrovich).

Однако данный генератор имеет ограниченные функциональные возможности, так как в этом стохастическом генераторе функций Уолша, обеспечивающем генерирование функций Уолша со случайными номерами, со случайными паузами между последовательно генерируемыми функциями и со случайным фазовым сдвигом генерируемых функций, отсутствует возможность формирования функций Уолша со случайной полярностью, в прямом или инвертированном виде. Однако в задачах вероятностного моделирования и обработки данных, в стохастических устройствах возникает необходимость генерирования функций Уолша со случайными номерами, со случайными паузами между последовательно генерируемыми функциями, со случайным фазовым сдвигом генерируемых функций и со случайной полярностью функций Уолша, в прямом или инвертированном виде. В предлагаемом стохастическом генераторе функций Уолша этот недостаток устраняется.However, this generator has limited functionality, since in this stochastic generator of Walsh functions, which generates Walsh functions with random numbers, with random pauses between sequentially generated functions and with a random phase shift of the generated functions, there is no possibility of generating Walsh functions with random polarity, in direct or inverted form. However, in the problems of probabilistic modeling and data processing, in stochastic devices, it becomes necessary to generate Walsh functions with random numbers, with random pauses between sequentially generated functions, with a random phase shift of the generated functions and with a random polarity of Walsh functions, in direct or inverted form. In the proposed stochastic generator of Walsh functions, this drawback is eliminated.

Целью изобретения является расширение функциональных возможностей путем обеспечения генерирования функций Уолша со случайными номерами, со случайными паузами между последовательно генерируемыми функциями, со случайным фазовым сдвигом генерируемых функций и со случайной полярностью функций Уолша, в прямом или инвертированном виде.The aim of the invention is to expand the functionality by providing the generation of Walsh functions with random numbers, with random pauses between sequentially generated functions, with a random phase shift of the generated functions and with a random polarity of Walsh functions, in direct or inverted form.

Поставленная цель достигается тем, что в известный стохастический генератор функций Уолша, содержащий первый счетчик, первый регистр, группу элементов И, первый сумматор по модулю два, триггер, четыре элемента И, два элемента ИЛИ, первый формирователь случайной последовательности импульсов, реверсивный счетчик, второй счетчик, второй формирователь случайной последовательности импульсов и второй регистр, причем счетный вход первого счетчика подключен к тактовому входу генератора, выходы одноименных разрядов первого регистра подключены к соответствующим входам соответствующих элементов И группы, выходы которых подключены к входам первого сумматора по модулю два, выход первого элемента ИЛИ подключен к счетному входу триггера, инверсный выход которого подключен к первому входу первого элемента И, выход которого является выходом генератора, тактовый вход которого подключен к входу первого формирователя случайной последовательности импульсов, выход первого формирователя случайной последовательности импульсов соединен с первыми входами второго и третьего элементов И, второй вход второго элемента И соединен с первым входом четвертого элемента И и подключен к прямому выходу триггера, второй вход третьего элемента И подключен к инверсному выходу триггера, второй вход четвертого элемента И подключен к тактовому входу генератора, выход второго элемента И подключен к последовательному входу первого регистра, выходы третьего и четвертого элементов И подключены соответственно к суммирующему и вычитающему входам реверсивного счетчика, выход которого поразрядно подключен к входам второго элемента ИЛИ, выход которого подключен к первому входу первого элемента ИЛИ, счетный вход второго счетчика подключен к тактовому входу генератора, вход обнуления второго счетчика подключен к выходу второго элемента ИЛИ, выход переполнения второго счетчика подключен к второму входу первого элемента ИЛИ, вход второго формирователя случайной последовательности импульсов подключен к тактовому входу генератора, выход второго формирователя случайной последовательности импульсов подключен к последовательному входу второго регистра, выходы которого подключены к информационным входам первого счетчика, вход разрешения записи которого подключен к выходу второго элемента ИЛИ, введены третий формирователь случайной последовательности импульсов, элемент памяти и второй сумматор по модулю два, причем тактовый вход генератора подключен к входу третьего формирователя случайной последовательности импульсов, выход которого соединен с информационным входом элемента памяти, вход разрешения записи которого подключен к выходу второго элемента ИЛИ, выход элемента памяти подключен к первому входу второго сумматора по модулю два, второй вход которого соединен с выходом первого сумматора по модулю два, выход второго сумматора по модулю два подключен к второму входу первого элемента И.This goal is achieved by the fact that in the well-known stochastic generator of Walsh functions, containing the first counter, first register, group of AND elements, the first adder modulo two, trigger, four AND elements, two OR elements, the first shaper of a random pulse sequence, a reverse counter, the second a counter, a second generator of a random sequence of pulses and a second register, the counting input of the first counter connected to the clock input of the generator, the outputs of the same bits of the first register connected to the corresponding inputs of the corresponding elements AND groups, the outputs of which are connected to the inputs of the first adder modulo two, the output of the first element OR is connected to the counting input of the trigger, the inverse output of which is connected to the first input of the first element And, the output of which is the output of the generator, the clock input of which is connected to the input of the first shaper of a random pulse sequence, the output of the first shaper of a random pulse sequence is connected to the first inputs of the second and third elements AND , the second input of the second element And is connected to the first input of the fourth element And and connected to the direct output of the trigger, the second input of the third element And is connected to the inverse output of the trigger, the second input of the fourth element And is connected to the clock input of the generator, the output of the second element And is connected to the serial input the first register, the outputs of the third and fourth elements AND are connected respectively to the summing and subtracting inputs of the reversible counter, the output of which is bitwise connected to the inputs of the second element OR, output One of which is connected to the first input of the first OR element, the counting input of the second counter is connected to the clock input of the generator, the zeroing input of the second counter is connected to the output of the second OR element, the overflow output of the second counter is connected to the second input of the first OR element, the input of the second random pulse generator is connected to the clock input of the generator, the output of the second shaper of a random pulse sequence is connected to the serial input of the second register, the outputs of which are connected are connected to the information inputs of the first counter, the recording permission input of which is connected to the output of the second OR element, the third random pulse train driver, the memory element and the second adder are modulo two, and the clock input of the generator is connected to the input of the third random pulse train, the output of which is connected with the information input of the memory element, the recording permission input of which is connected to the output of the second OR element, the output of the memory element is connected to the first input the second adder modulo two, the second input of which is connected to the output of the first adder modulo two, the output of the second adder modulo two is connected to the second input of the first element I.

На чертеже представлена структурная схема стохастического генератора функций Уолша.The drawing shows a structural diagram of a stochastic generator of Walsh functions.

Стохастический генератор функций Уолша содержит первый счетчик 1, группу элементов И 2, сумматор 3 по модулю два, триггер 4, элементы И 5 и 6, элемент ИЛИ 7, первый регистр 8, первый формирователь 9 случайной последовательности импульсов, элементы И 10 и 11, реверсивный счетчик 12, элемент ИЛИ 13, второй счетчик 14, второй формирователь 15 случайной последовательности импульсов, второй регистр 16, третий формирователь 17 случайной последовательности импульсов, элемент 18 памяти, второй сумматор 19 по модулю два.The stochastic generator of Walsh functions contains the first counter 1, a group of elements And 2, an adder 3 modulo two, trigger 4, elements And 5 and 6, element OR 7, first register 8, the first shaper 9 of a random pulse sequence, elements And 10 and 11, a reverse counter 12, an OR element 13, a second counter 14, a second random pulse shaper 15, a second register 16, a third random pulse shaper 17, a memory element 18, a second adder 19 modulo two.

Стохастический генератор функций Уолша работает следующим образом. В исходном состоянии счетчики 14, 12, регистр 16 и триггер 4 обнулены. В момент включения счетчик 1, регистр 8 и элемент 18 памяти устанавливаются в случайное положение.The stochastic generator of Walsh functions works as follows. In the initial state, the counters 14, 12, register 16 and trigger 4 are reset. At the time of inclusion, the counter 1, the register 8 and the memory element 18 are set in a random position.

Тактовые импульсы начинают поступать на счетный вход счетчика 14, на вход формирователей 9, 15 и 17, на вход закрытого элемента И 11 и на счетный вход счетчика 1. Счетчик 1 формирует функции Радемахера, которые через группу элементов И 2 в соответствии с кодом номера функции Уолша, находящимся в регистре 8, поступают на входы сумматора 3 по модулю два. Функции Уолша, сформированные сумматором 3, поступают на второй вход второго сумматора 19 по модулю два. Сигнал, поступающий с выхода элемента 18 памяти, определяет полярность функции Уолша, которая появится на выходе генератора. Если в момент включения генератора элемент 18 памяти установился в состояние "0", то на выходе сумматора 19 по модулю два формируется функция Уолша в прямом виде. Если в момент включения генератора элемент 18 памяти установился в состояние " 1", то на выходе сумматора 19 по модулю два формируется функция Уолша в инвертированном виде. Состояния разрядов счетчика 1 на каждом такте работы генератора представляют собой порядковый номер элемента функции Уолша в двоичном представлении, формируемый на данном такте.Clock pulses begin to arrive at the counting input of the counter 14, at the input of the shapers 9, 15 and 17, at the input of the closed element And 11 and at the counting input of the counter 1. Counter 1 generates Rademacher functions, which through a group of elements And 2 in accordance with the function number code Walsh, located in register 8, go to the inputs of the adder 3 modulo two. The Walsh functions generated by the adder 3 are fed to the second input of the second adder 19 modulo two. The signal from the output of the memory element 18 determines the polarity of the Walsh function, which will appear at the output of the generator. If at the moment the generator was turned on, the memory element 18 was set to the state “0”, then the Walsh function in the direct form is formed at the output of the adder 19 modulo two. If at the moment the generator was turned on, the memory element 18 was set to state “1”, then at the output of the adder 19 modulo two, the Walsh function is formed in inverted form. The states of the bits of counter 1 at each clock cycle of the generator represent the serial number of the element of the Walsh function in binary representation formed on this clock cycle.

Например, для варианта n=3 число элементов функции Уолша N=8 и состояния разрядов счетчика 1, соответствующие порядковым номерам элемента функции Уолша, представлены в таблице 1.For example, for option n = 3, the number of elements of the Walsh function N = 8 and the status of the bits of counter 1, corresponding to the serial numbers of the element of the Walsh function, are presented in Table 1.

Таблица 1Table 1 Состояния разрядов счетчика 1 (начиная со старшего разряда)The status of the bits of the counter 1 (starting with the highest level) Порядковый номер формируемого элемента функции УолшаThe serial number of the generated element of the Walsh function 000000 00 001001 1one 010010 22 011011 33 100one hundred 4four 101101 55 110110 66 111111 77

Но поскольку в момент включения генератора счетчик 1 устанавливается в случайное положение, то формирование функции Уолша начинается не с 0-го элемента, а с любого случайного.But since at the moment the generator is turned on, counter 1 is set to a random position, the formation of the Walsh function begins not from the 0th element, but from any random one.

Например, если в момент включения генератора счетчик 1 установился в состояние "101", то формирование функции Уолша начинается с 5-го элемента, после чего идет формирование 6, 7, 0, 1, 2, 3, 4 элементов, так как счетчик 1 подсчитывает тактовые импульсы, поступающие на его счетный вход. Таким образом, на выходе генератора формируется функция Уолша со случайным фазовым сдвигом и случайной полярностью, в прямом или инвертированном виде.For example, if at the moment the generator was turned on, counter 1 was set to “101”, then the formation of the Walsh function starts from the 5th element, after which there is a formation of 6, 7, 0, 1, 2, 3, 4 elements, since the counter 1 counts clock pulses arriving at its counting input. Thus, the Walsh function with a random phase shift and random polarity, in direct or inverted form, is formed at the output of the generator.

Случайные импульсы поступают от формирователя 9 на закрытый элемент И 5 и через открытый элемент И 10 на суммирующий вход реверсивного счетчика 12.Random pulses come from the shaper 9 to the closed element And 5 and through the open element And 10 to the summing input of the reverse counter 12.

После наполнения счетчика 14, т.е. после того, как будут сформированы все N элементов функции Уолша, сигнал с его выхода через элемент ИЛИ 7 опрокидывает триггер 4, закрывая выход генератора элементом И 6 и суммирующий вход реверсивного счетчика 12 элементом И 10 и открывает элементы И 5, И 11.After filling the counter 14, i.e. after all N elements of the Walsh function are generated, the signal from its output through the OR element 7 overturns the trigger 4, closing the generator output with the And 6 element and summing the input of the reverse counter 12 with the And 10 element and opens the And 5, And 11 elements.

Таким образом, к моменту переключения триггера на выход генератора выдается функция с номером, заданным кодом на регистре 8, со случайным фазовым сдвигом в соответствии с состоянием разрядов счетчика 1 в момент включения генератора и со случайной полярностью, определяемой состоянием элемента 18 памяти, а на счетчике 12 сформировывается код, определяющий длительность последующей за выданной функцией паузы.Thus, by the time the trigger is switched to the generator output, a function is issued with the number specified by the code on register 8, with a random phase shift in accordance with the state of the bits of counter 1 at the moment the generator is turned on and with a random polarity determined by the state of memory element 18, and on the counter 12, a code is generated that determines the duration of the pause that follows the issued function.

После переключения триггера 4 случайные импульсы начинают поступать на последовательный вход регистра 8 с выхода формирователя 9 через открытый элемент И 5, на последовательный вход регистра 16 с выхода формирователя 15. Случайные импульсы с выхода формирователя 17 поступают на информационный вход элемента 18 памяти. В результате к моменту следующего переключения триггера 4 в регистре 8 окажется записанным в двоичном представлении случайный номер очередной функции Уолша, в регистре 16 окажется записанным в двоичном представлении случайный номер элемента, с которого начнется формирование функции Уолша, а в элементе 18 памяти окажется записанной "1" или "0", определяющие полярность формируемой функции Уолша.After switching trigger 4, random pulses begin to arrive at the serial input of register 8 from the output of the shaper 9 through the open element And 5, to the serial input of the register 16 from the output of the shaper 15. Random pulses from the output of the shaper 17 are fed to the information input of the memory element 18. As a result, by the time of the next trigger 4 switchover, the random number of the next Walsh function will be recorded in binary representation in register 8, the random number of the element from which the formation of the Walsh function will start will be recorded in binary representation in register 16, and the memory element 18 will be written "1 "or" 0 ", determining the polarity of the generated Walsh function.

Тактовые импульсы с тактового входа генератора через открытый элемент И 11 начинают уменьшать содержимое реверсивного счетчика 12 и в момент обнуления счетчика 12 через элементы ИЛИ 13 и ИЛИ 7 на управляющий вход параллельной записи счетчика 1, вход обнуления счетчика 14, вход разрешения записи элемента 18 и счетный вход триггера 4 поступает импульс. При этом в разряды счетчика 1 через его параллельный вход с параллельного выхода регистра 16 записывается в двоичном представлении случайный номер элемента, с которого начнется формирование функции Уолша, т.е. функции Уолша, имеющей случайный фазовый сдвиг. Одновременно с этим происходит обнуление счетчика 14, а также в элементе 18 памяти записывается "0" или "1" с выхода третьего формирователя 17 случайной последовательности импульсов. При этом также опрокидывается триггер 4. На этом пауза случайной длительности заканчивается и начинается выдача следующей функции Уолша с номером, определяемым кодом регистра 8, с фазовым сдвигом, определяемым состоянием разрядов счетчика 1, а также с полярностью, определяемой состоянием элемента 18 памяти.Clock pulses from the clock input of the generator through the open element And 11 begin to reduce the contents of the reverse counter 12 and at the time of resetting the counter 12 through the elements OR 13 and OR 7 to the control input of the parallel recording of the counter 1, the input of resetting the counter 14, the input enable recording element 18 and counting trigger input 4 receives a pulse. Moreover, in the bits of the counter 1 through its parallel input from the parallel output of the register 16 is written in binary representation the random number of the element from which the formation of the Walsh function begins, i.e. Walsh function having a random phase shift. At the same time, the counter 14 is zeroed, and also in the memory element 18, “0” or “1” is written from the output of the third shaper 17 of a random pulse sequence. At the same time, trigger 4 is overturned. At this, a pause of random duration ends and the next Walsh function starts to be issued with a number determined by register code 8, with a phase shift determined by the state of the bits of counter 1, and also with a polarity determined by the state of memory element 18.

Таким образом, предлагаемый стохастический генератор функций Уолша обладает более широкими функциональными возможностями по сравнению с известным генератором, так как в нем генерируются функции Уолша последовательно друг за другом со случайным номером, случайной паузой между функциями, со случайным фазовым сдвигом генерируемых функций Уолша и со случайной полярностью функций Уолша, в прямом или инвертированном виде, что позволяет использовать предлагаемый стохастический генератор функций Уолша в стохастических преобразователях информации, в устройствах стохастической вычислительной техники для эффективного решения задач вероятностного моделирования и обработки данных, а также в системах и сетях связи, в том числе, использующих технологию LTE.Thus, the proposed stochastic generator of Walsh functions has wider functionality than the known generator, since it generates Walsh functions sequentially one after another with a random number, a random pause between functions, with a random phase shift of the generated Walsh functions and with random polarity Walsh functions, in direct or inverted form, which allows using the proposed stochastic generator of Walsh functions in stochastic inverters formations in devices of stochastic computing for the effective solution of probabilistic modeling and data processing problems, as well as in communication systems and networks, including those using LTE technology.

Claims (1)

Стохастический генератор функций Уолша, содержащий первый счетчик, первый регистр, группу элементов И, первый сумматор по модулю два, триггер, четыре элемента И, два элемента ИЛИ, первый формирователь случайной последовательности импульсов, реверсивный счетчик, второй счетчик, второй формирователь случайной последовательности импульсов и второй регистр, причем счетный вход первого счетчика подключен к тактовому входу генератора, выходы одноименных разрядов первого регистра подключены к соответствующим входам соответствующих элементов И группы, выходы которых подключены к входам первого сумматора по модулю два, выход первого элемента ИЛИ подключен к счетному входу триггера, инверсный выход которого подключен к первому входу первого элемента И, выход которого является выходом генератора, тактовый вход которого подключен к входу первого формирователя случайной последовательности импульсов, выход первого формирователя случайной последовательности импульсов соединен с первыми входами второго и третьего элементов И, второй вход второго элемента И соединен с первым входом четвертого элемента И и подключен к прямому выходу триггера, второй вход третьего элемента И подключен к инверсному выходу триггера, второй вход четвертого элемента И подключен к тактовому входу генератора, выход второго элемента И подключен к последовательному входу первого регистра, выходы третьего и четвертого элементов И подключены соответственно к суммирующему и вычитающему входам реверсивного счетчика, выход которого поразрядно подключен к входам второго элемента ИЛИ, выход которого подключен к первому входу первого элемента ИЛИ, счетный вход второго счетчика подключен к тактовому входу генератора, вход обнуления второго счетчика подключен к выходу второго элемента ИЛИ, выход переполнения второго счетчика подключен к второму входу первого элемента ИЛИ, вход второго формирователя случайной последовательности импульсов подключен к тактовому входу генератора, выход второго формирователя случайной последовательности импульсов подключен к последовательному входу второго регистра, выходы которого подключены к информационным входам первого счетчика, вход разрешения записи которого подключен к выходу второго элемента ИЛИ, выходы первого счетчика соединены с соответствующими входами элементов И группы, отличающийся тем, что в него введены третий формирователь случайной последовательности импульсов, элемент памяти и второй сумматор по модулю два, причем тактовый вход генератора подключен к входу третьего формирователя случайной последовательности импульсов, выход которого соединен с информационным входом элемента памяти, вход разрешения записи которого подключен к выходу второго элемента ИЛИ, выход элемента памяти подключен к первому входу второго сумматора по модулю два, второй вход которого соединен с выходом первого сумматора по модулю два, выход второго сумматора по модулю два подключен к второму входу первого элемента И. A Walsh function stochastic generator containing a first counter, a first register, a group of AND elements, a first adder modulo two, a trigger, four AND elements, two OR elements, a first random pulse shaper, a reversible counter, a second counter, a second random pulse shaper and the second register, and the counting input of the first counter is connected to the clock input of the generator, the outputs of the same category of the first register are connected to the corresponding inputs of the corresponding element And the groups whose outputs are connected to the inputs of the first adder modulo two, the output of the first element OR is connected to the counting input of the trigger, the inverse output of which is connected to the first input of the first element And, the output of which is the output of the generator, the clock input of which is connected to the input of the first driver random pulse sequence, the output of the first driver of a random pulse sequence is connected to the first inputs of the second and third elements And, the second input of the second element And is connected to the first the fourth element And is connected to the direct output of the trigger, the second input of the third element And is connected to the inverse output of the trigger, the second input of the fourth element And is connected to the clock input of the generator, the output of the second element And is connected to the serial input of the first register, the outputs of the third and fourth elements And connected respectively to the summing and subtracting inputs of the reverse counter, the output of which is bitwise connected to the inputs of the second element OR, the output of which is connected to the first input of the first element nt OR, the counting input of the second counter is connected to the clock input of the generator, the zeroing input of the second counter is connected to the output of the second OR element, the overflow output of the second counter is connected to the second input of the first OR element, the input of the second shaper of the random pulse sequence is connected to the clock input of the generator, the output of the second a shaper of a random pulse sequence is connected to the serial input of the second register, the outputs of which are connected to the information inputs of the first counter, before recording permission of which is connected to the output of the second OR element, the outputs of the first counter are connected to the corresponding inputs of the elements of the And group, characterized in that a third driver of a random pulse sequence, a memory element and a second adder are modulo two, and the clock input of the generator is connected to the input of the third shaper of a random pulse sequence, the output of which is connected to the information input of the memory element, the recording permission input of which is connected to the output of the second electronic ment OR memory element output is connected to the first input of the second modulo two adder, a second input coupled to an output of the first adder modulo two adder output of the second modulo two is connected to the second input of the first element I.
RU2009140522/08A 2009-11-02 2009-11-02 Walsh function random generator RU2421770C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2009140522/08A RU2421770C1 (en) 2009-11-02 2009-11-02 Walsh function random generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2009140522/08A RU2421770C1 (en) 2009-11-02 2009-11-02 Walsh function random generator

Publications (2)

Publication Number Publication Date
RU2009140522A RU2009140522A (en) 2011-05-10
RU2421770C1 true RU2421770C1 (en) 2011-06-20

Family

ID=44732269

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2009140522/08A RU2421770C1 (en) 2009-11-02 2009-11-02 Walsh function random generator

Country Status (1)

Country Link
RU (1) RU2421770C1 (en)

Also Published As

Publication number Publication date
RU2009140522A (en) 2011-05-10

Similar Documents

Publication Publication Date Title
CN108574477B (en) Configurable delay line
KR101334111B1 (en) Quad-data rate controller and realization method thereof
RU2421770C1 (en) Walsh function random generator
JP6055867B2 (en) Random number generator and random number generation method thereof
SU1117622A1 (en) Walsh function generator
SU1133589A1 (en) Multibit testing sequence generator
RU1777131C (en) Stochastic generator of walsh functions
RU2658809C1 (en) Code generator
RU2410746C1 (en) Method and device for subtracting binary codes
SU1335967A1 (en) Walsh function generator
SU1013955A1 (en) Pseudo-random number generator
RU2115951C1 (en) Walsh function generator
SU951402A1 (en) Data shift device
SU590822A1 (en) Information transmitter
SU1352535A1 (en) Self-monitoring shifting device
RU2009617C1 (en) Clock synchronization unit
RU2604334C2 (en) Pulse counting method and device
SU1213524A1 (en) Pseudorandom sequence generator
SU409218A1 (en) DEVICE FOR COMPARISON OF BINARY NUMBERS
RU2025770C1 (en) Walsh function generator
SU919070A1 (en) Digital phase shifter
SU717756A1 (en) Extremum number determining device
SU991421A1 (en) Random number generator
SU452827A1 (en) Device for comparing binary numbers
RU1827718C (en) Decoder of pulse-time codes