SU495658A1

SU495658A1 - Walsh function generator

Info

Publication number: SU495658A1
Application number: SU2018619A
Authority: SU
Inventors: Владимир Израильевич Рабинович; Эдуард Филиппович Шушлейнер
Original assignee: Новосибирский электротехнический институт
Priority date: 1974-04-25
Filing date: 1974-04-25
Publication date: 1975-12-15

Description

1one

Изобретение относитс к Области автоматикл и вычислительной техники, в частности к генераторам дискретны.х функций и .может быть использовано в аппаратуре сжати инфор .1адии, в телевидений дл .передачи изображений , ори обработке сигналов, распознавании образов, в св зи и т. д.The invention relates to the field of automatics and computing, in particular, to generators of discrete functions and can be used in data compression equipment, televisions for image transmission, ori signal processing, pattern recognition, communications, etc. .

Известно устройство, содержащее генератор номеров функций Уолша, генератор номеров двоичных точек, группу логических элементов «И и регистр сдвига, выход которого соединен с входом триггера.A device is known that contains the Walsh function number generator, the binary point number generator, the AND gates, and the shift register, the output of which is connected to the trigger input.

Недостатком устройства вл етс сложность реал.изации формировани функций Уолша в заданной двоичной точке.The drawback of the device is the complexity of realizing the formation of Walsh functions at a given binary point.

Цель изобретени -- упрощение формировани функций Уолша в заданной двоичной точке.The purpose of the invention is to simplify the formation of Walsh functions at a given binary point.

Поставленна цель достигаетс тем, что в известном стройстве входы регистра сдвига соединены с выхода1ми элементов «И, в.ходы которых подключены к соответствующим выходам генераторов номеров ф} нкций Уолша и номеров двоичных точек.The goal is achieved by the fact that, in a known device, the inputs of the shift register are connected from the output of the elements AND, whose inputs are connected to the corresponding outputs of the generators of the Walsh number and binary point numbers.

На Чертеже приведена блок-схема генератора функций Уолша.The drawing shows a block diagram of the Walsh function generator.

Устройство дл генерации 2 функций Уолша состоит из группы логических элементов «И 1, входы каждого из которых соединены с выходами генератора 2 номеров функцийA device for generating 2 Walsh functions consists of a group of logical elements “AND 1, the inputs of each of which are connected to the outputs of the generator 2 function numbers

олша и с выходами генератора 3 номеров воичных точек. Выходы элементов «И подлючены ко входам регистра сдвига 4, а его выход соединен со входом триггера 5.olsha and with the outputs of the generator 3 numbers of military points. The outputs of the elements “And are connected to the inputs of the shift register 4, and its output is connected to the input of the trigger 5.

Устройство работает следующим образом.The device works as follows.

На (ВХОДЫ группы эле.ментов «И I подаетс двоичный код номера функции Уолша а и двоичный 1КОД номера двоичной точки /, npiiчем на входы каждого элемента «И 1 подаюте одноименные разр ды чисел а и /.To (INPUTS of the group of elements "And I is given the binary code of the number of the Walsh function a and the binary 1 CD of the number of the binary point /, for example, the inputs of each element" AND 1 serve the same digits of the numbers a and /.

Исходное состо ние счетного триггера 5 - единичное. При наличии двух единичных сигналов (высоких потенциалов) на входе одного из элементов «И 1, во врем (поступлени кодов чнсел а и / с его выхода в соответствующую чейку регистра сдвига запишетс единица . При любой другой комбинации двоичных сигналов на входах элемента «И 1 в чейК) регистра сдвита 4 запишетс нуль.The initial state of the counting trigger 5 is single. If there are two single signals (high potentials) at the input of one of the elements "And 1", during (arrival of the codes of numbers a and and / from its output into the corresponding cell of the shift register, one will be recorded. With any other combination of binary signals at the inputs of the element "And 1 in the C) register shifted 4, zero is written.

В результате количество единиц в регистре сдвига 4 будет равно количеству разр дов, в которых и а, и / равны 1.As a result, the number of units in shift register 4 will be equal to the number of bits in which both a and / are equal to 1.

Последовательность, записанна в регистре 4, пост пает на счетный вход триггера 5, на выходе которого по окончании Цикла сдвига формируетс значение F, (Xj) , если количество единиц в сдвигаемой последовательности четно, или W(Xi) 0 - в Противном случае. Фор м у л а изо б р е т с н и Генератор функций Уолша, содержащий генератор номеров функций Уолша, генератор номеров двоичных точек, группу логических элементов «И и регнстр сдвига, выход которого соединен с входом триггера, от,:|ича1 ь щийс тем, что, е целью унро1цени формировани функций Уолша в заданной двоичной точке, ВХОДЫ регистра сдвига соединены с выходами элементов «И, входы которых подключены к еоответствуюшим выходам генераторов номеров функций Уолша и номеров двоичных точек.The sequence recorded in register 4 is sent to the counting input of trigger 5, the output of which at the end of the shift cycle is the value of F, (Xj), if the number of units in the shifted sequence is even, or W (Xi) 0 in the opposite case. The form of the isobo is a Walsh function generator, containing the Walsh function number generator, the binary point number generator, the AND group and the shift register group, the output of which is connected to the trigger input from,: | This is because, in order to unite the formation of Walsh functions at a given binary point, the INPUTS of the shift register are connected to the outputs of the AND elements whose inputs are connected to the corresponding outputs of the Walsh function number generators and the numbers of binary points.

/ / / // / / /

/ /

//