SU1098005A1 - Device for orthogonal walsh-adamard transforming of digital signals - Google Patents

Device for orthogonal walsh-adamard transforming of digital signals Download PDF

Info

Publication number
SU1098005A1
SU1098005A1 SU823380294A SU3380294A SU1098005A1 SU 1098005 A1 SU1098005 A1 SU 1098005A1 SU 823380294 A SU823380294 A SU 823380294A SU 3380294 A SU3380294 A SU 3380294A SU 1098005 A1 SU1098005 A1 SU 1098005A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
group
walsh
hadamard
Prior art date
Application number
SU823380294A
Other languages
Russian (ru)
Inventor
Сос Суренович Агаян
Андраник Владимирович Мелкумян
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 SU823380294A priority Critical patent/SU1098005A1/en
Application granted granted Critical
Publication of SU1098005A1 publication Critical patent/SU1098005A1/en

Links

Landscapes

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

Abstract

1. УСТРОЙСТВО ДЛЯ ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ ЦИФРОВЫХ СИГНАЛОВ ПО УОЛШУ АДАМАРУ, содержащее последовательно соединенные блоки преобразовани  по Уолшу-Адамару по основанию два и блок управлени , причем информационный вход первого блока преобразовани  по Уолшу-Адамару по основанию два  вл етс  входом устройства, выходы первой группы блока управлени  подключены к управл юц№1м входам соответствукнцих блоков преобразовани  по Уолшу-Адамару по основанию два, отличающеес  тем, что, с целью расширени  функциональных возможностей устройства, состо щего в преобразовании по Уолшу-Адамару при объеме выборки N 10 где m,n,1 неотрицательные целые числа, оно содержит п последовательно соединенных блоков преобразовани  по Уол-шу-Адамару по основанию шесть и k последовательно соединенных блоков преобразовани  по Уолшу-Адамару по основанию дес ть, причем выход т-го блока преобразовани  по Уолшу-Адамару по основанию два подключен к ни- формационному входу первого блока преобразовани  по Уолшу-Адамару по основанию шесть, выход блока преобразовани  по Уолшу-Адамару по основанию шесть подключен к информационному входу первого блока преобразовани  по Уолшу-Адамару по основанию дес ть, выход k -го блока преобразовани  по Уолшу-Адамару по основанию дес ть  вл етс  выходом устройства, первый выход первой группы блока управлени  подключен к управл ющему входу первой группы каждого из блоков преобразовани  по. Уолшу-Адамару по основанию шесть и дес ть,выходы (т+О-й группы блока § управлени  ( i 1, .. ., п ) подключены (Л к соответствуюш 1м управл ющим входам второй группы i-ro блока преобразовани  по Уолшу-Адамару по основанию шесть, выходы п- -1+ й группы блока управлени  ( j 1, . .., fc. ) подключены к соответствующим управл ющим входам второй группы j-ro блока преобразовани  по Уолшу-Адамару по основанию со дес ть. 00 2. Устройство по п. 1, отличающеес  тем, что блок преобразовани  по Уолшу-Адамару по осел нованию два состоит из двух последовательно соединенных элементов задержки, коммутатора и арифметического узла, причем вход первого зле мента задержки и управл кнций вход коммутатора  вл ютс  информационным и управл ющим входами блока соответственно , входы и выходы элементов задержки подключены к информационным входам коммутатора, выход кото рого подключен к входу арифметичес1. A DEVICE FOR ORTHOGONAL CONVERSION OF DIGITAL SIGNALS BY WALSH ADAMAR, containing serially connected Walsh – Hadamard transformation blocks on base two and a control unit, and the information input of the first Walsh – Hadamard transformation blocks on base two is a device by a device by a device by a device. Controls are connected to the controllable 1m inputs of the corresponding Walsh-Hadamard conversion units on the base two, characterized in that, in order to extend the functionality A device consisting of a Walsh-Hadamard transform with a sample size of N 10 where m, n, 1 are non-negative integers, it contains n Welsh-Hadamard base six transform blocks and k Welsh transform blocks Hadamard has ten bases, and the output of the Walsh-Hadamard conversion unit on the base two is connected to the information input of the first Walsh-Hadamard conversion unit on the base six, the output of the conversion unit according to Walsh-Hadamard base six is connected to the information input of the first Walsh-Hadamard base conversion unit ten, the output of the k-th Walsh-Hadamard base transformation block ten is the device output, the first output of the first group of the control unit is connected to the control input of the first group each of the conversion blocks by. Walsh-Hadamard on the base six and ten, the outputs (the t + O-th group of the control block (i 1, ..., p) are connected (L to the corresponding 1m control inputs of the second group of the i-ro conversion block by Walsh Base Hadamard six, the outputs of the n--1+ group of the control unit (j 1, ..., fc.) Are connected to the corresponding control inputs of the second group of the j-ro Walsh-Hadamard conversion unit on the base with ten. 00 2. A device according to claim 1, characterized in that the Walsh-Hadamard transformation unit in the settlement two consists of two series-connected x delay elements, a switch and an arithmetic node, the input of the first delay element and control inputs of the switch are the information and control inputs of the block, respectively, the inputs and outputs of the delay elements are connected to the information inputs of the switch, the output of which is connected to the input of the arithmetic

Description

кого узла, выход которого  вл етс  выходом блока.which node whose output is the output of the block.

3.Устройство поп,1 о т л и ч аю щ е е с   тем, что блок преобразовани  по Уолшу-Адамару по основанию шесть содержит дес ть последовательно соединер1ных элементов задер ки первой группы, элементы задержки второй группы, .четыре коммутатора, три арифметических узла и сумматор, причем вход первого элемента задержки первой группы  вл етс  информа - ционным входом блока, вход и выход первого элемента задержки первой группы, а также выходы третьего, четвертого, шестого седьмого, дев того и дес того элементов задержки первой группы подключены к информаИД1ОННЫМ входам первого коммутатора, выход которого подключен к входу первого арифметического узла, выходы второго, п того и восьмого элементов .задержки первой группы подключены к информационным входам второго коммутатора, выход которого подключен к входу второго ариф1мети ческого узла, дополнительные выходы третьего, четвертого, шестого и седьмого элементов задержки первой группы подключены к информационным входам третьего коммутатора, выход которого подключен к входу третьего арифметического узла, выход которого подключен к первому инфopмaциoннo ry входу четвертого коммутатора и через элемент задержки второй группы к второму информационному входу четвертого коммутатора, выходы первого и второго арифметических узлов и выход четвертого коммутатора подключены к входам cy iмaтopa, выход которого  вл етс  выходом блока, управл ющий вход четвертого коммутатора  вл етс  управл ющим входом первой группы блока, управл ющие входы первого , второго и третьего коммутаторов  вл ютс  управл ющими входами второй группы блока.3. The device is pop, 1 round, so that the Walsh – Hadamard transform block at the base six contains ten successively connecting elements of the delay of the first group, delay elements of the second group, four switches, three arithmetic node and adder, the input of the first delay element of the first group being the information input of the block, the input and output of the first delay element of the first group, as well as the outputs of the third, fourth, sixth, seventh, ninth and tenth delay elements of the first group are connected to the formaID1ONN inputs of the first switch, the output of which is connected to the input of the first arithmetic node, the outputs of the second, fifth and eighth elements. The delays of the first group are connected to the information inputs of the second switch, the output of which is connected to the input of the second arithmetic node, the additional outputs of the third, fourth, sixth and the seventh delay elements of the first group are connected to the information inputs of the third switch, the output of which is connected to the input of the third arithmetic node, the output of which is connected to the first informational ry input of the fourth switch and through the delay element of the second group to the second information input of the fourth switch, the outputs of the first and second arithmetic nodes and the output of the fourth switch are connected to the cy inputs of the simulator, the output of which is the output of the unit, the control input of the fourth switch is control The first input group of the block, the control inputs of the first, second, and third switches are the control inputs of the second group of the block.

4.Устройстпо по п. 1, отличающеес  тем, что блок преобразовани  по Уолшу-Адамару по основанию дес ть содержит восемнадцать последовательно соединенных элементов задержки первой группы, элемент задержки второй группы, четыре коммутатора, три арифметических узла и сумматор, причем вход первог элемента задержки первой группы  вл етс  информацион11ым входом блока, вход и выход первого элемента задержки первой группы, а также выходы второго, третьего, п того, шестого, седьмого, восьмого, дес того, одиннадцатогб , двенадцатого, тринадцатог п тнадцатого, шестнадцатого,, семнадцатого и восемнадцатого элементов задержки первой группы подключены к информащшнным входам первого коммутатора , выход которого подршючен к входу первого арифметического узла, выход которого подключен к первому информа1.(ионному входу второго коммутатора и через элемент задержки вто рой группы к второму информащюнном входу второго комь:утатора 5 дополнительные выходы п того, дес того и п тнадцатого э.пементов задержки первой группы подключены к информацион ным входам третьего коммутатора, выход которого подключен к входу второго арифметического узла, дополнительные выходы шестого, седьмого, восьмого, дев того, одиннадцатого, двенадцатого, тринадцатого к четырнадцатого .элементов задержки первой группы подключены к информационным входам четвертого коммутатора; выход которого подключен к входу третьего арифметического узла, выходь: второго и третьего арифметических узлов, а также выход второго кo мyтaтopa подключены к вход ..: сумматора, выход которого . вл етс  выходом блока, управл ю1ций вход, второго коммутатора  .п етс  управ.п ;о1шм входом первой группы блока, управл ющие входы первго , третьего и четвертого коммутаторов  вл ютс  управл ющит-ш входами второй группы блока.4. The arrangement according to claim 1, characterized in that the Walsh-Hadamard base transform unit has eighteen successively connected delay elements of the first group, a delay element of the second group, four switches, three arithmetic nodes and an adder, and the input of the first delay element The first group is the information input of the block, the input and output of the first delay element of the first group, as well as the outputs of the second, third, fifth, sixth, seventh, eighth, tenth, eleventh, twelfth, thirteen the eleventh, sixteenth, seventeenth and eighteenth delay elements of the first group are connected to the information inputs of the first switch, the output of which is connected to the input of the first arithmetic node, the output of which is connected to the first information 1. (the ion input of the second switch and through the delay element of the second group to the second information) to the second terminal input: atator 5, the additional outputs of the fifth, the tenth, and the fifteenth delay delay elements of the first group are connected to the information inputs of the third switch; The first is connected to the input of the second arithmetic node, the additional outputs of the sixth, seventh, eighth, ninth, eleventh, twelfth, thirteenth to fourteenth delay elements of the first group are connected to the information inputs of the fourth switch; the output of which is connected to the input of the third arithmetic node, the output of the second and third arithmetic nodes, as well as the output of the second switch are connected to the input ..: adder, the output of which. is the output of the block, the control input, the second switch. control, the input of the first group of the block, the control inputs of the first, third, and fourth switches are the control inputs of the second group of the block.

5, Устройство по п,. 1, о т л и ч а ю щ е е с   теМ; что блок управлени  содер:1кит задаю дий генератор hi последовател.ьно соедиггенных делителей часготы5, The device according to claim. 1, tl and ch yu sch e e tem; that the control unit contains: 1kit I set the di generator hi the sequence of the connected divisors of the clock

два,two,

последовательно соединенных делителей частоты на шесть, k -1 последовательно соединенных де лителей частоты на дес ть и h-f 1 формирователей импульсов , причем вькод задающего генератора подключен к входу первого делител  частоты на. два,, выход iV-го делител  частоты на два подключен к входу первого делител  частоты на шесть, выход h-го делител  частоты на шесть подключен к, входу первого депитеп  частоты на дес ть выход m-го делител  частоты на два подключен к входуserially connected frequency dividers for six, k -1 serially connected frequency dividers for ten and h-f 1 pulse formers, and the code of the master oscillator is connected to the input of the first frequency divider by. two ,, the output of the iV-th frequency divider by two is connected to the input of the first frequency divider by six, the output of the h-th frequency divider by six is connected to the input of the first frequency depot by ten output of the m-th frequency divider by two is connected to the input

первого формировател  импульсов, выход L. -го делител  частоты на шесть подключен к вхопу i+1 -го Лормировател  импульсов, выход -го ( В 1,..., ) делител  частоты на дес ть подключен к входу п+1+ -го формировател  импульсов, выход задающего генератора и выходы делителей частоты на два, кроме m-го делител  частоты на два, образуют первую группу выходов блока, выходы « -го (f 1, . . ., п k ) формировател  иьшульсов  вл ютс  выходами (,+ 1)-й группы блока.of the first pulse former, the output of the L. –th frequency divider by six is connected to the hopper i + 1 of the L-pulse generator, the output of the ith (B 1, ...,) frequency divider by ten is connected to the input of n + 1 + the pulse generator, the output of the master oscillator and the outputs of the frequency dividers by two, besides the m-th frequency divider by two, form the first group of outputs of the block, the outputs of the "-th (f 1, ..., n) are the outputs of the pulses are outputs (, + 1) th block group.

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано дл  построени  устройств цифровой фильтрации, обработки и передачи изображений, распознавани  образов,, основанных на алгоритме быстрого преобразовани  Уолша-Адамара, когда объем входной выборки N ро , где рр 2,4, 8, 12, 16, 20,..., 100, а п и V - любые натуральные числа.The invention relates to automation and computing and can be used to build digital filtering devices, image processing and transmission, pattern recognition, based on the fast Walsh-Hadamard transformation algorithm, when the input sample size is Nro, where pp is 2.4, 8, 12, 16, 20, ..., 100, and n and V are any natural numbers.

Известно устройство выполн ющее ортогональное преобразование УолшаАдамара дл  выборок объемом , содержащее три канала единичного пре образовани , которые соединены последовательно и обеспечивают на выходе третьего канала получение коэффициентов преобразовани  по Уолшу-Адамар от последовательности, составленной из восьми значений f 1 .A device that performs an orthogonal Walsh Hadamard transform for samples with a volume containing three single transform channels that are connected in series and provide at the output of the third channel the Walsh-Hadamard transform coefficients from a sequence composed of eight values of f 1.

Наиболее близким к предлагаемому  вл етс  устройство дл  ортогонального преобразовани  цифровых сигналов на Уолшу-Адамару, содержащее последовательно соединенные блоки преобразовани  по Уолшу-Адамару по основанию два и блок управлени  2.Closest to the present invention is a device for orthogonal conversion of digital signals to Walsh-Hadamard, comprising serially connected Walsh-Hadamard conversion blocks on the base two and a control unit 2.

Однако известные устройства невозможно применить дл  решени  задач обработки информации в тех случа х , когда объем входной выборки отличен от 2.However, the known devices cannot be used for solving information processing tasks in cases where the size of the input sample is different from 2.

Целью изобретени   вл етс  расширение функциональных возможностей устройства, состо щее в преобразовании по Уолшу-Адамару при объемеThe aim of the invention is to expand the functionality of the device, which is to transform according to Walsh-Hadamard with the volume

mm

1 101 10

22

гдеWhere

m , пm, n

неотрицательные целые числа.non-negative integers.

Поставленна  цель достигаетс  оThe goal is achieved about

тем, что устройство дл  ортогонального преобразовани  цифровьпс сигналов по Уолшу-Адамару, содержащее последо .вательно соединенные блоки преобразовани  по Уолшу-Адамару по основанию два и блок управлени , причем информационньй вход первого блока преобразовани  по Уолшу-Адамару по осно ванию два  вл етс  входом устройства выходы первой группы блока управлени подключены к управл ющим входам соотBeTCTByroutfix блоков преобразовани  по Уолгау-Адамару по основанию два, содержит п последовательно соединенных блоков преобразовани  по УолшуУдамару по основанию шесть и К последовательно соединенных блоков преобразовани  по Уолшу-Адамару по основанию дес ть, причем выход m-го блока преобразовани  по Уолшу-Адамару по основанию два подключен к информационному входу первого блока преобразовани  по Уолшу-Адгмару по основанию шесть, выход п -го блока преобразрвани  по Уолшу-Адамару по основанию шесть подключен к информационному входу первого блока преобразовани  по Уолшу-Адамару по основанию дес ть, выход блока преобразовани  по Уолшу-Адамару по основанию дес ть  вл етс  выходом устройства , первый выход первой группы блока управлени  подключен к управл кицему входу первой группы каждого из блоков преобразовани  по УолшуАдамару по основанию шесть и дес ть , выходы (1+1)-й группы блока управлени  ( 1 1,. . ., п) подключены к соответствукицим управл ющим входам второй группы i-го блока преобразовани  по Уолшу-Адамару по основанию шесть, выходы ( п+1+ j )-й группы блока управлени  ( j 1,..., 1) подключены к соотве.тствующим управл ющим входам второй группы j-ro блока преобразовани  по Уолшу-Адамару по основанию дес ть . Блок преобразовани  по Уолшу-Адамару по основанию два состоит из дву последовательно соединенных элементов задержки, коммутатора и арифметического узла, причем вход первого элемента задержки и управл ющий вход коммутатора  вл ютс  информационным и управл ющим входами блока соответственно , входы и выходы элементов за держки подключены к информационным входам коммутатора, выход которого подключен ко входу арифметического узла, выход которого  вл етс  выходо блока, Блок преобразовани  по Уолшу-Адамару по основанию шесть содержит дес ть последовательно соединенных элементов задержки первой группы, элементы задержки второй группы, четьфе коммутатора, три арифметических узла и сумматор, причем вход первого элемента задержки первой группы  вл етс  информационным входом блока, вход и выход первого элемента задерж ки первой группы, а также выходы третьего, четвертого, шестого, седьмого , дев того и дес того элементов задержки первой группы подключены к информационным входам первого коммут тора, выход которого подключен к входу первого арифметического узла, выходы второго, п того и восьмого элементов задержки первой группы под ключены к информационным входам втор го коммутатора, выход которого подкл чен ко входу второго арифметического узла, дополнительные выходы третьего четвертого, шестого и седьмого элементов задержки первой группы подключены к информационным входам трет его коммутатора, выход которого подключен ко входу третьего арифметического узла, выход которого подключен к первому информационному входу четвертого коммутатора и через элемент задержки второй группы - ко вто рому информационному входу четвертого Koi-fMyTaTopa, выхода первого и второго арифметических узлов и выход четвертого коммутатора подключены ко входам сумматора, выход которого  вл етс  выходом блока, управл ющий вход четвертого коммутатора  вл етс  управл ющим входом первой группы блока, управл кнцие входы первого, второго и третьего коммутаторов  вл ютс  управл ющими входами второй группы блока. Блок преобразовани  по УолшуАдамару по основанию дес ть содержит восемнадцать последовательно соединенных элементов задержки первой группы, элемент задержки второй группы , четыре коммутатора, три арифметических узла и сумматор, причем вход первого элемента задержки первой группы  вл етс  информационным входом блока, вход и выход первого элемента задержки первой группы, а также выходы второго, третьего, п того, шестого, седьмого восьмого, дес того, одиннадцатого, двенадцатого, тринадцатого, п тнадцатого , шестнадцатого, семнадцатого и восемнадцатого элементов задержки первой группы подключены к информационным входам первого коммутатора, выход которого подключен ко входу первого арифметического узла, выход которого подключен к первому информационному входу второго коммутатора и через элемент задержки второй группы - ко второму информационному входу второго коммутатора, дополнительные выходы п того, дес того и п тнадцатого элементов задержки первой группы подключены к информационным входам третьего коммутатора, выход которого подключен ко входу второго арифметического узла, дополнительные выходы шестого, седьмого, восьмого, дев того, одиннадцатого, двенадцатого, тринадцатого и четырнадцатого элементов задержки первой группы подключены к информационным входам четвертого коммутатора, выход которого подключен ко входу третьего арифметического узла, выходы второго и третьего арифметических узлов, а также выход второго коммутатора подключены ко входам сумматора, выход которого  вл етс  выходом блока, управл ющий вход второго коммутатора  вл етс  управл ющим входом первой группы блока, управл ющие входы первого , третьего и четвертого коммутаторов  вл ютс  управл ющими входами второй группы блока. Блок управлени  содержит задающий генератор, m последовательно соединенных делителей частоты на два, п последовательно соединенных делителей частоты на шесть, последовательно соединенных делителей частоты на дес ть и n+lc формирователей импульсов, причем выход задающего генератора подключен ко входу первого делител  частоты на два, выход m -го делител  частоты на два подключен ко входу первого делител  частоты на шесть, выход И-го делител  частоты на шесть подключен ко входу первого делител  частоты на дес ть, выход т-го делител  частоты на два подключен ко входу первого формировател  импульсов, выход i-ro делител  час тоты на шесть подключен ко входу 1+1 -го формировател  импульсов, выход е-го ( Р 1,..., k-1) делител  частоты на дес ть подключен ко входу n + t+t -го формировател  импульсов , выход задающего генератора и выходы делителей частоты на два, кроме m-го делител  частоты на два, образуют первую группу выходов блока выходы (q, 1,...,b+k) формировател  импульсов  вл ютс  выходами (с},+ 1)-й группы блока управлени . На фиг. 1 представлена функционал на  схема устройства ортогонального преобразовани  цифровых сигналов по Уолшу-АдамарУ4 на фиг.2-4 - функциональные схемы блоков преобразовани  по Уолшу-Адамару над основанием шесть, дес ть и два соответственно; на фиг. 5 - функциональна  схема блока управлени  дл  случа  , п 2, 1с 2; на фиг. 6 - временна  диаграмма дл  входного и трех выходных сигналов формировател  импульсов на фиг. 7 - график последовательности вычислений дл  пор дка N 2-6 . Устройство содержит m последовательно соединенных блоков 1 преобраз вани  по Уолшу-Адамару по основанию два, п последовательно соединенных блоков 2 преобразовани  по УолшуАдамару по основанию шесть, k последовательно соединенньк блоков 3 пр образовани  по Уолшу-Адамару по основанию дес ть, блок управлени  4 информационные входы 5 и выходы 6 блоков преобразовани  по Уолшу-Адама ру, вход 7 и выход 8 устройства. Влок преобразовани  по УолшуАдамару по основанию шесть содержит элементы задержки 9-,- 9 10, коммутаторы 11-, - 11д, арифметические узлы 12з, сумматор 13, информационный вход 14, управл ющие входы 15, выход 16. Блок преобразовани  по Уолшу-Адамару по основанию дес ть содержит элементб задержки 17,- 17,g, 18, ком19 , арифметические мутаторы 20j, сумматор) 21, инфорузлы мационньй вход 22, управл ющие вхо23 , выход 24 . Блок преобразовани  по Уолшу-Адамару по основанию два содержит элементы задержки 25,- 25, коммутатор 26, арифметический узел 27, иг формационньй вход 28, управл ющий вход 29 и выход 3 О. Блок управлени  содержит задаю- , щий генератор 31, дапитель частоты на два 32, делител  частоты на шесть 33 и 34, делитель частоты на дес ть 35, формирователи импульсов 36-39, группы выходов 40-52. Задающий генератор 31 и делители частоты 32-35 задают частоту переключений в блоках преобразовани  1-3, воздейству  на их управл ющие входы. Частота переключений в последующих блоках преобразовани  должна уменьшатьс  в число раз, равное основанию предьиущего канала. Так, дл  случа , соответствующего фиг. 5, выход 40 блока 4 управлени  подключаетс  ко входу 29 блока преобразовани  по основанию 2, группа выходов 41 - 43 в пор дке убывани  частоты подключаетс  ко входам 15,, 15, 15j первого блока преобразовани  по основанию шесть, и т.д., группа выходов 50-52 в пор дке убывани , частоты - ко входам 23,, 232, 23з второго блока преобразовани  по основанию дес ть. Кроме того, при вс ких значени х m , п , 1 выход задающего генератора 31 подключаетс  к управл нмдим входам 15 всех блоков преобразовани  по основанию шесть и к управл ющим входам 23х j всех блоков преобразовани  по основанию дес ть. Задержка сигналов на элементах задержки должна быть пропорциональной частоте переключений в соответствующих блоках преобразовани . В качестве элементов задержки можно использовать регистры сдвига соответствующей разр дности. В этом случае основным выходом элемента задержки служит выход последнего разр да, а в качестве дополнительного выхода используетс  выход предпоследнего разр да егистра сдвига. Арифметические узлы в блоках преобразовани  выполн ют операции сложени  или вьмитани  пар операндов,In that the device for orthogonal digital Walsh-Hadamard signal conversion, containing successively connected Walsh-Hadamard conversion blocks at the base two and the control unit, the information input of the first Walsh-Hadamard conversion unit on the base two is the device input the outputs of the first group of the control unit are connected to the control inputs of the corresponding BeTCTByroutfix conversion blocks according to the Walgau-Hadamard base two, contains n series-connected conversion blocks according to Walsh base amara six and K series-connected Walsh-Hadamard base blocks are ten, and the output of the m-th Walsh-Hadamard base block two is connected to the information input of the first Walsh-Admar transformation block six, output n the th Walsh-Hadamard conversion unit on base six is connected to the information input of the first Walsh-Hadamard conversion unit on the bottom ten, the output of the Walsh-Hadamard conversion unit on the basis of ten is output ode device, the first output of the first group of the control unit is connected to the control input of the first group of each of the conversion units according to Walsh Adamar on the base six and ten, the outputs of the (1 + 1) -th group of the control unit (1 1 ,. . ., p) are connected to the corresponding control inputs of the second group of the i-th Walsh-Hadamard conversion unit at the base six, the outputs (n + 1 + j) -th group of the control unit (j 1, ..., 1) are connected to corresponding to the control inputs of the second group of the j-ro transform block according to Walsh-Hadamard on the base of ten. The Walsh-Hadamard transform block at the base of two consists of two series-connected delay elements, a switch and an arithmetic node, the input of the first delay element and the control input of the switch are the information and control inputs of the block, respectively, the inputs and outputs of the delay elements are connected to the information inputs of the switch, the output of which is connected to the input of the arithmetic node whose output is the output of the block, the Walsh – Hadamard transform block at base six contains de first delay elements of the first group, delay elements of the second group, a switch network, three arithmetic nodes and an adder, the input of the first delay element of the first group being the information input of the block, the input and output of the first delay element of the first group, and the outputs of the third fourth, sixth, seventh, ninth and tenth elements of the delay of the first group are connected to the information inputs of the first switch, the output of which is connected to the input of the first arithmetic node, the outputs of the second the first, fifth and eighth elements of the first group of delays are connected to the information inputs of the second switch, the output of which is connected to the input of the second arithmetic node, the additional outputs of the third fourth, sixth and seventh delay elements of the first group are connected to the information inputs of the third switch, the output which is connected to the input of the third arithmetic node, the output of which is connected to the first information input of the fourth switch and through the delay element of the second group to the second information the ion input of the fourth Koi-fMyTaTopa, the output of the first and second arithmetic nodes and the output of the fourth switch are connected to the inputs of the adder, the output of which is the output of the block, the control input of the fourth switch is the control input of the first group of the block, control of the inputs of the first, second and second The third switches are the control inputs of the second block group. The WalshAdamaru base conversion block of ten contains eighteen serially connected delay elements of the first group, a delay element of the second group, four switches, three arithmetic nodes and an adder, the input of the first delay element of the first group being the information input of the block, the input and output of the first delay element the first group, as well as the outputs of the second, third, fifth, sixth, seventh eighth, tenth, eleventh, twelfth, thirteenth, fifteenth, sixteenth, seventeenth о and the eighteenth delay elements of the first group are connected to the information inputs of the first switch, the output of which is connected to the input of the first arithmetic node, the output of which is connected to the first information input of the second switch and through the delay element of the second group to the second information input of the second switch, additional outputs , the tenth and the fifteenth delay elements of the first group are connected to the information inputs of the third switch, the output of which is connected to the input of the second ari of the sixth, seventh, eighth, ninth, eleventh, twelfth, thirteenth and fourteenth delay elements of the first group are connected to the information inputs of the fourth switch, the output of which is connected to the input of the third arithmetic node, the outputs of the second and third arithmetic nodes, and the output of the second switch is connected to the inputs of the adder, the output of which is the output of the block, the control input of the second switch is the control input of the first group of the block, channeling inputs of the first, third and fourth switches are the gate inputs of the second block group. The control unit contains a master oscillator, m serially connected frequency dividers for two, n serially connected frequency dividers for six, serially connected frequency dividers for ten and n + lc pulse shapers, with the output of the master oscillator connected to the input of the first frequency divider by two, output The m-th frequency divider by two is connected to the input of the first frequency divider by six, the output of the And-th frequency divider by six is connected to the input of the first frequency divider by ten, the output of the t-th divider is often The two are connected to the input of the first pulse generator, the output of the i-ro splitter by six is connected to the input of the 1 + 1 th pulse generator, the output of the e-th (P 1, ..., k-1) frequency splitter by de t connected to the input of the n + t + t th pulse generator, the output of the master oscillator and the outputs of the frequency dividers by two, except for the m-th frequency divider by two, form the first group of outputs of the block outputs (q, 1, ..., b + k) pulse generator are the outputs (c}, + 1) of the control unit group. FIG. Figure 1 shows the functional on the scheme of an orthogonal digital signal transform according to Walsh-Hadamar U4 in Figures 2-4: functional diagrams of Walsh-Hadamard conversion blocks above base six, ten and two, respectively; in fig. 5 is a functional block diagram of the control unit for the case, n 2, 1c 2; in fig. 6 is a timing diagram for the input and three output signals of the pulse generator in FIG. 7 is a graph of a calculation sequence for order N 2-6. The device contains m Walsh-Hadamard base transforms of 1 serially two, n Walsh Hadamard base six transforms of 2 connected blocks 2, k base Walsh-Hadamard base of ten formations in series, k control unit 4 informational inputs 5 and outputs 6 of the Walsh-Adam conversion unit, input 7 and output 8 of the device. The Walsh-Adamaru transform block on base six contains delay elements 9 -, - 9 10, switches 11-, - 11 g, arithmetic nodes 12 3, adder 13, information input 14, control inputs 15, output 16. The Walsh-Hadamard conversion block the base ten contains the delay elements 17, -17, g, 18, com19, arithmetic mutators 20j, adder (21), information lines, matrix input 22, control input 23, output 24. The Walsh-Hadamard transform block at the base two contains delay elements 25, -25, switch 26, arithmetic unit 27, a formation input 28, control input 29 and output 3 O. The control unit contains a master oscillator 31, a frequency changer two 32, a frequency divider by six 33 and 34, a frequency divider by ten 35, pulse shapers 36-39, output groups 40-52. The master oscillator 31 and frequency dividers 32-35 set the switching frequency in the conversion blocks 1-3, affecting their control inputs. The switching frequency in subsequent conversion blocks should be reduced by a number of times equal to the base of the previous channel. So, for the case corresponding to FIG. 5, the output 40 of the control unit 4 is connected to the input 29 of the conversion unit at the base 2, the group of outputs 41-43 in order of decreasing frequency is connected to the inputs 15, 15, 15j of the first conversion unit at the base six, etc., the group outputs 50-52 in descending order, frequencies to inputs 23, 232, 23z of the second conversion unit at the base of ten. In addition, for all values of m, n, 1, the output of the master oscillator 31 is connected to control inputs and 15 of all conversion blocks on the base six and to control inputs 23x j of all the conversion blocks on the base ten. The delay of the signals on the delay elements should be proportional to the switching frequency in the respective conversion units. As delay elements, you can use the shift registers of the corresponding width. In this case, the main output of the delay element is the output of the last bit, and the output of the penultimate bit of its offset is used as an additional output. The arithmetic nodes in the conversion blocks perform the operations of adding or typing pairs of operands,

поступающих на их суммирующие или вычитающие входы.arriving at their summing or subtracting inputs.

Устройство рассчитано на естественный пор док входных данных, результаты вычислений также получаютс  в естественном пор дке, удобном дл  обратного преобразовани .The device is designed for a natural order of input data, and the results of calculations are also obtained in a natural order convenient for the inverse transformation.

В соответствии с использованием алгоритмом над входной выборкой данных , представл емой вектором размера N, производитс  следующее преобразованиеIn accordance with the use of the algorithm, the following transformation is performed on the input data sample represented by a vector of size N

F F

(1)(one)

F - полученное преобразование , А - N-N матрица Адамара. Построение БПА (быстрого преобразовани  Адамара) над входными ма сивами размера N р основано на разработанном авторами рекурентном методе построени  матриц Адамара пор дков N Р(, ( Ро 2,4,8,12,16,20100), в частности pQ 2) , Пусть X и Y - матрицы, которые д преобразований по основани м р 6 и р 10 будут иметь следующий вид +1 О 0+1 -1 -1 0+1 +1 -1 о 0+1-1 -1 +1 +1 -1 -1-1 00 -1 +1 -1 0-1 о -1 -1+1 00 -1F is the resulting transformation, A is the N-N Hadamard matrix. The construction of the FHT (fast Hadamard transform) over the input arrays of size N p is based on the recurrent method developed by the authors for constructing Hadamard matrices of order N P (, (Ro 2,4,8,12,16,20100), in particular pQ 2), Let X and Y be matrices that g transformations on the basis of m p 6 and p 10 will have the following form +1 О 0 + 1 -1 -1 0 + 1 +1 О 0 + 1-1 -1 +1 + 1 -1 -1-1 00 -1 +1 -1 0-1 o -1 -1 + 1 00 -1

(2)(2)

Yi. Yi.

1 -1 +1 1 -1 +1

ОABOUT

о о оLtd

о 1 -1 about 1 -1

0+10 1 -10 + 10 1 -1

о о +1about o +1

-1 -1 -1 +1-100-1 -1 -1 + 1-100

о +1about +1

-1 -1-1-1+1 о о о о +1-1 -1-1-1 + 1 о о о о +1

+1 с о о 0-1+1+1+1+1+1 0 0-1 + 1 + 1 + 1 + 1

о 0+1 о 0+1+1-1 +1 +1about 0 + 1 about 0 + 1 + 1-1 +1 +1

0+1 о о 0+1-1+1 +1 +10 + 1 о о 0 + 1-1 + 1 +1 +1

о о 0+1 0+1+1+1 -1 +1about o 0 + 1 0 + 1 + 1 + 1 -1 +1

о 00 0+1+1 +1 +1 +1 -1o 00 0 + 1 + 1 +1 +1 +1 -1

YY

10ten

Определим пон тие -у-оператора, перевод щего строки а, а,We define the notion of -y-operator, translating strings a, a,

4four

ag , . . .а j матрицы А J на матрицу j А 15 следующим образомag,. . .a j of matrix A j on matrix j A 15 as follows

-but

Ч ®V; . H ®V; .

 вл етс  матрицей Адамара пор дка т Здесь О - пр мое (кронекеровское произведение матрицis an Hadamard matrix on the order of t. Here, O is a straight line (Kronecker product of matrices

Р пор док матрицы Адамара; P is the order of the Hadamard matrix;

р - основание преобразовав ни , равное 6 или 10; матрица Н„, -j- Н,. Дл  практической реализации устройства БПА преобразованиеp is a base converting ni, equal to 6 or 10; matrix Н „, -j- Н ,. For the practical implementation of the device BPA conversion

tF3 «ЪЗГАtF3

дл  построенных матриц Адамара на i-том этапе преобразовани  будет иметь вид (дл  основани  р 6)for the constructed Hadamard matrices at the i-th stage of the transformation will be (for the base p 6)

(6)(6)

fi X,f ,. + Y.fi X, f,. + Y.

ff

1-11-1

гпеgpe

f3i Xfe f..;.(xi+x) f ..xi, f.,+xf f.., (7) г д т е yi J У в блоке преобразовани  по основанию шесть (фиг. 2) оператор f реализуетс  с помощью элемента задержки 10 на два такта и коммутатор 114. Числа, поступак цие на второй вход коммутатора, по вл ютс  на его выходе с измененным знаком. Аналогичную роль в блоке преобразовани  по основанию дес ть (фиг. 3) вьшолн ют элемент задержки 18 и коммутатор 194В соответствии с (4)f3i Xfe f ..;. (xi + x) f ..xi, f., + xf f .., (7) g daty yi J Y in the transform block on the base six (Fig. 2) the operator f is realized using a delay element 10 for two clocks and a switch 114. The numbers entered at the second input of the switch appear at its output with a changed sign. A similar role in the conversion unit for the base ten (Fig. 3) is performed by the delay element 18 and the switch 194. According to (4)

v-l f,v-l f,

fc -ifc -i

Матрица Xg представлена в видеThe Xg matrix is represented as

+ 1 0 0 -H 00 0+1 0 0+1 0 + 1 0 0 -H 00 0 + 1 0 0 + 1 0

Xg Xj,+ X,0 0+1 0 0+1 +1 00-1 00 0+1 0 0-1 0 0 0+1 0 0-1 Дл  основани  преобразование Адамара (1)на i-том этапе будет иметь видXg Xj, + X, 0 0 + 1 0 0 + 1 +1 00-1 00 0 + 1 0 0-1 0 0 0 + 1 0 0-1 For the base, the Hadamard transform (1) at the i-th stage will have view

X-iof i-i- X-iof i-i-

L+ 1 О О О 0+10 00 о 0+10000+1000 00+1 0000+1 00 000+10000+10 0000+10000+1L + 1 О О О 0 + 10 00 о 0 + 10000 + 1000 00 + 1 0000 + 1 00 000 + 10000 + 10 0000 + 10000 + 1

+ 1 0000-1 0000 0+1 0000-1 000 00+1 0000-1 00+ 1 0000-1 0000 0 + 1 0000-1 000 00 + 1 0000-1 00

-о о о +1 о о о о -1 о 0-0 о 0+1 о о о 0-1-o о о +1 о о о о -1 -1 о 0-0 о 0 + 1 о о о 0-1

Использу  (12), получаем дл  Using (12), we get for

,,

.f(l.f (l

l( f Uz.)l (f Uz.)

f.((blf. ((bl

(8,9,10(8,9,10

f(4l1(Ыf (4l1 (s

О О и 0-1о О 0-1 0о о 0-1-1 0-1-1 о о -1 0-1 00 . -t -1 000 Остаетс  в силе также Матрицы Х и Х дл  видAbout About and 0-1o About 0-1 0o about 0-1-1 0-1-1 about o -1 0-1 00. -t -1 000 Matrix X and X dl view also valid

1-1-1 о о о о о1-1-1 о о о о о о

1-1-1 00 о о о1-1-1 00 o o o

0-1-1000000-1-100000

10-10000010-100000

1-10000001-1000000

(121(121

00 0+1+1+1+100 0 + 1 + 1 + 1 + 1

о о 0+1 0+1+1+1about o 0 + 1 0 + 1 + 1 + 1

о о 0+1+1 0+1+1about o 0 + 1 + 1 0 + 1 + 1

о о 0+1+1+1 0+1about o 0 + 1 + 1 + 1 0 + 1

о о 0+1 +1+1 -и оo o 0 + 1 + 1 + 1 - o

- (13, 14)- (13, 14)

K9I 1(101 ) l((lQ) l((lOI 1(91K9I 1 (101) l ((lQ) l ((lOI 1 (91

(15)(15)

f((4).jl(5)f ((4) .jl (5)

))

))

flOl+f 1(5)flOl + f 1 (5)

KM+ 1(41KM + 1 (41

в этом спуча.е устройство ссдсрsiif /ШГь блоков преобразовани ; оди;: блек хфеобразованн  по основаiiiiia два,, два блока гфеобразоаани  по основацкк; шесть н два блока ирес;6раз)занн51 по основанию дес ть,in this case, a device for converting blocks; Odie;: black hpoobrazovann on the basis ofiiiiia two, two blocks of gfeobrazovani on the basis of; six n two blocks ires; 6 times) zann51 on the base of ten,

;;; nspcoii блоке преобразовани ;;; nspcoii conversion unit

siJTopoe должны задерживать аларжки,, оозрлстает в два - 2, поэтому каждый -эпе;;т:-;-; ;ки два разр да третьем блоке (по siJTopoe should delay the alarks ,, ozrlstaya in two - 2, so everyone -epe ;; t: -; -; ; ki two bits of the third block (on

о..;Б :дв:,1га ъ) калчдьш элемент за .: нию дес o ..; B: dv:, 1ga ъ) calch element for.: tenu

J.. i 6 }2 разр дов ре-1;В чсПвертом -Sjiotce J .. i 6} 2 bits of re-1; In chPPvert -Sjiotce

У ОБ с/:(йига , В ) калудьй элемент :;:к;;{ОисИг1;-1ю тест 10 - 120 разр до У::;Л-;КИ v;;--esT 1iU OB s /: (yig, B) Kalud element:;: k ;; {OisIg1; -1y test 10 - 120 bits to Y ::; L-; KI v ;; - esT 1i

задbum

Piii. :.iPiii. : .i

oc;- o;j::LHoc; - o; j :: lh

задержкdelay

;эе.;м.iOTyio.-j ;;д..; ee. m. iOTyio.-j ;; d ..

:1;;.Г:ТС---ЭЙ чаКгОЗЬК ИМПульСО) : 1 ;;. G: TS --- IT OF THE PULSE OF IMPULSE)

дискрет и ore сигна71а пог:лс;д поступают на иход первого обо,зозгни  , Здесь произ-discrete and ore signal 71a pog: hp; d arrive on the first way obo, zozgni,

водитс  д,1 у::точ2чиое преобразованиеleads d, 1 y :: exact transformation

. лйЯчЭг-и  сутчкы и разности пос-у. LYaEg-and sutkki and difference pos-u

лают на второй блок преобразовани , где производитс  Г|реобразование по основанию шесть (шеститочкое преобразование ) в соответствии с формулой (б), где f и выходные вектра соответственно первого и второго блоков преобразонани , а f , -jj-fg .bark to the second conversion unit, where the G | base transformation is six (six-point conversion) according to formula (b), where f and output vectors of the first and second conversion blocks, respectively, and f, -jj-fg.

В третьем блоке преобразовани  :прО 13Бодитс  преобразование по основанию дес ть (дес титочечное преобразование ) в соответствии с формует ойIn the third conversion block: the base transform is base transformation ten (ten point-to-point conversion) according to the form

f - ч Г V f f - h G V f

L 2 .. 10 1-.|.,- .j,,| 1 ,| .L 2 .. 10 1-. |., - .j ,, | 1, | .

6 четвертом и п том блоках производ тс  преобразовани  соответственно по основани м шесть и дес ть по формулам:6 of the fourth and fifth blocks are converted according to the bases six and ten by the formulas:

f.Uf.U

f-, f-,

ff

2 6 fl2 6 fl

f, -; Yf, -; Y

33

(WITH

f4 те гf4 te g

г.year

иand

выходныеweekends

1S1S

-2- 3-2-3

зсктора соответственно второго, треего , четвертого и п того блоков преобразовани .The second, third, fourth, and fifth transform blocks, respectively.

Преимуществом предлагаемого уст эойства  вл етс  ЕОЗМОЛШОСТЬ выполнени  преобра; The advantage of the proposed device is the EFFICIENCY of the conversion;

5овани  со смешанным о . дл  N 10 нозанием,, т е5 with mixed oh. for N 10 nosaniye, te

Рас;1С1Ложение блоков с различными ocHoaaHMHiiH можно комбинироват 13 любом пор дке.Ras; 1C1The blocking of blocks with different ocHoaaHMHiiH can be combined 13 anyway.

Дл  вьтолн:ениЕ обратного БПА используетс  то же устройство без I-.f-.ieneHUH,For the following: For the Reverse BPA, the same device is used without the I-.f-.ieneHUH,

19nineteen

- S- S

-. --; : пз1йГ-.:..-rrrE-C: ; аа2;;-. -; : pz1yG -.:...- rrrE-C:; aa2 ;;

2828

Z5,Z5

згzg

лl

3131

5five

TVTv

4/424J4 / 424J

mmПППГ .mmPPPG

2727

30thirty

Фиг.FIG.

JtfJtf

5U

JJ

гФ Фgf f

W5t52W5t52

7i.7i.

Claims (5)

1. УСТРОЙСТВО ДЛЯ ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ ЦИФРОВЫХ СИГНАЛОВ ПО УОЛШУ АДАМАРУ, содержащее последовательно соединенные блоки преобразования по Уолшу-Адамару по основанию два и блок управления, причем информационный вход первого блока преобразования по Уолшу-Адамару по основанию два является входом устройства, выходы первой группы блока управления подключены к управляющим входам соответствующих блоков преобразования по Уолшу-Адамару по основанию два, о т л и ч а— ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства, состоящего в преобразовании по Уолшу-Адамару при объеме выборки N = 2т6п · 1θ\ где m(ri|kнеотрицательные целые числа, оно содержит п последовательно соединенных блоков преобразования по Уолшу-Адамару по основанию шесть и к последовательно соединенных блоков преобразования по Уолшу-Адамару по основанию десять, причем выход tn-ro блока преобразования по Уолшу-Адама^ РУ по основанию два подключен к информационному входу первого блока преобразования по Уолшу-Адамару по основанию шесть, выход г>-го блока преобразования по Уолшу-Адамару по основанию шесть подключен к информационному входу первого блока преобразования по Уолшу-Адамару по основанию десять, выход к-го блока преобразования по Уолшу-Адамару по основанию десять является выходом устройства, первый выход первой группы блока управления подключен к управляющему входу первой группы каждого из блоков преобразования по. Уолшу-Адамару по основанию шесть и десять,выходы 0+1)-й группы блока управления ( ΐ = 1, .. ., п ) подключены к соответствующим управляющим входам второй группы 1-го блока преобразования по Уолшу-Адамару по основанию шесть, выходы(п + 1+ jj-й группы блока управления ( j = 1, . .., к ) подключены к соответствующим управляющим входам второй группы j-ro блока преобразо' вания по Уолшу-Адамару по основанию десять. >1. A device for orthogonal conversion of digital signals by Walsh Hadamard, containing series-connected Walsh-Hadamard transform blocks at base two and a control unit, the information input of the first Walsh-Hadamard transform block at base two being the input of the control unit, the outputs of the first group connected to the control inputs of the respective Walsh-Hadamard transform blocks on the basis of two, and the fact that, in order to expand the functionality of troystva consisting in transforming the Walsh-Hadamard when the sample size N = 2 m 6 n · 1θ \ where m (ri | kneotritsatelnye integers it comprises n serially connected conversion units of Walsh-Hadamard base-six and a serially connected conversion units according to Walsh-Hadamard on the basis of ten, and the output of tn-ro of the Walsh-Adam conversion unit ^ RU on the basis of two is connected to the information input of the first Walsh-Hadamard conversion unit on base six, the output of the r> th Walsh-Hadamard transformation unit base six is connected to the information input of the first Walsh-Hadamard transform block on base ten, the output of the Walsh-Hadamard transform block on base ten is the output of the device, the first output of the first group of the control unit is connected to the control input of the first group of each of the blocks conversion by. The Walsh-Hadamard base is six and ten, the outputs of the 0 + 1) -th group of the control unit (ΐ = 1, ..., p) are connected to the corresponding control inputs of the second group of the 1st block of the Walsh-Hadamard base six, the outputs (n + 1+ of the jjth group of the control unit (j = 1, ..., k) are connected to the corresponding control inputs of the second group of the j-ro of the Walsh-Hadamard base conversion base ten.> 2. Устройство поп. 1, отличающееся тем, что блок преобразования по Уолшу-Адамару по основанию два состоит из двух последовательно соединенных элементов задержки, коммутатора и арифметического узла, причем вход первого элемента задержки и управляющий вход коммутатора являются информационным и управляющим входами блока соответственно, входы й выходы элементов задержки подключены к информационным входам коммутатора, выход кото рого подключен к входу арифметичес2. The device pop. 1, characterized in that the Walsh-Hadamard transform unit on the basis of two consists of two delay elements connected in series, a switch and an arithmetic unit, the input of the first delay element and the control input of the switch being information and control inputs of the block, respectively, the inputs and outputs of the delay elements connected to the information inputs of the switch, the output of which is connected to the input of arithmetic SU„„ 1098005 кого узла, выход которого является выходом блока.SU „„ 1098005 of a node whose output is the output of the unit. 3. Устройство цоп.1 о т л и ч а-ю щ е е с я тем, что блок преобразования по Уолшу-Адамару по основанию шесть содержит десять последовательно соединенных элементов задерж ки первой группы, элементы задержки второй группы, четыре коммутатора, три арифметических узла и сумматор, причем вход первого элемента задержки первой группы является информа ционным входом блока, вход и выход первого элемента задержки первой группы, а также выходы третьего, четвертого, шестого, седьмого, девятого и десятого элементов задержки первой группы подключены к информационным входам первого коммутатора, выход которого подключен к входу первого арифметического узла, выходы второго, пятого и восьмого элементов задержки первой группы подключены к информационным входам второго коммутатора, выход которого подключен к входу второго арифметического узла, дополнительные вьгходы третьего, четвертого, шестого и седьмого элементов задержки первой группы подключены к информационным входам третьего коммутатора, выход которого подключен к входу третьего арифметического узла, выход которого подключен к первому информационному входу четвертого коммутатора и через элемент задержки второй группы к второму информационному входу четвертого коммутатора, выходы первого и второго арифметических узлов и выход четвертого коммутатора подключены к входам сумматора, выход которого является выходом блока, управляющий вход четвертого коммутатора является управляющим входом первой группы блока, управляющие входы первого, второго и третьего коммутаторов являются управляющими входами второй группы блока.3. The device of the circuit 1 due to the fact that the Walsh-Hadamard transform unit on the base six contains ten series-connected delay elements of the first group, delay elements of the second group, four switches, three arithmetic unit and adder, and the input of the first delay element of the first group is the information input of the block, the input and output of the first delay element of the first group, as well as the outputs of the third, fourth, sixth, seventh, ninth and tenth delay elements of the first group are connected to the info the input inputs of the first switch, the output of which is connected to the input of the first arithmetic unit, the outputs of the second, fifth and eighth delay elements of the first group are connected to the information inputs of the second switch, the output of which is connected to the input of the second arithmetic unit, additional inputs of the third, fourth, sixth and seventh elements delays of the first group are connected to the information inputs of the third switch, the output of which is connected to the input of the third arithmetic node, the output of which is connected to the information input of the fourth switch and through the delay element of the second group to the second information input of the fourth switch, the outputs of the first and second arithmetic nodes and the output of the fourth switch are connected to the inputs of the adder, the output of which is the output of the block, the control input of the fourth switch is the control input of the first group of the block, the control inputs of the first, second and third switches are the control inputs of the second group of the block. 4. Устройство по п. 1, отличающееся тем, что блок преобразования по Уолпгу-Адамару по основанию десять содержит восемнадцать последовательно соединенных элементов задержки первой группы, элемент задержки второй группы, четыре коммутатора, три арифметических узла и сумматор, причем вход первого элемента задержки первой группы яв ляется информационным входом блока, вход и выход первого элемента задержки первой группы, а также выходы второго, третьего, пятого, шестого, седьмого, восьмого, десятого, одиннадцатогб, двенадцатого, тринадцатого пятнадцатого, шестнадцатого, семнадцатого и восемнадцатого элементов задержки первой группы подключены к информационным входам первого коммутатора, выход которого подключен к входу первого арифметического узла, выход которого подключен к первому информационному входу второго коммуСтатора и через элемент задержки вто ·=.4. The device according to p. 1, characterized in that the Walgg-Hadamard transform unit on the basis of ten contains eighteen series-connected delay elements of the first group, a delay element of the second group, four switches, three arithmetic nodes and an adder, the input of the first delay element of the first group is the information input of the block, the input and output of the first delay element of the first group, as well as the outputs of the second, third, fifth, sixth, seventh, eighth, tenth, eleventh, twelfth, thirteenth fifteenth, sixteenth, seventeenth and eighteenth delay elements of the first group are connected to data inputs of the first switch, whose output is connected to the input of the first arithmetic unit, whose output is connected to the first data input and the second kommuStatora through delay element WTO = ·. рой группы к второму информационному входу второго коммутатора, дополнительные выходы пятого, десятого и пятнадцатого элементов задержки первой группы подключены к информацион ным входам третьего коммутатора, выход которого подключен к входу второго арифметического узла, дополни- тельные выходы шестого, седьмого, восьмого, девятого, одиннадцатого, двенадцатого, тринадцатого и четырнадцатого элементов задержки первой группы подключены к информационным входам четвертого коммутатора, выход которого подключен к входу третьего арифметического узла, выходы второго и третьего арифметических узлов, а также выход второго коммутатора подключены к входам сумматора, выход которого является выходом блока, управляющий вход второго коммутатора является управляющим входом первой группы блока, управляющие входы первого, третьего и четвертого коммутаторов являются управляющими входами второй группы блока.group of the second information input of the second switch, the additional outputs of the fifth, tenth and fifteenth delay elements of the first group are connected to the information inputs of the third switch, the output of which is connected to the input of the second arithmetic unit, the additional outputs of the sixth, seventh, eighth, ninth, eleventh , twelfth, thirteenth and fourteenth delay elements of the first group are connected to the information inputs of the fourth switch, the output of which is connected to the input of the third arithmetic node, the outputs of the second and third arithmetic nodes, as well as the output of the second switch are connected to the inputs of the adder, the output of which is the output of the block, the control input of the second switch is the control input of the first group of the block, the control inputs of the first, third and fourth switches are control inputs of the second group block. 5. Устройство поп. 1, о т лича ю щ е е с я: тем, что блок уп- равления содержит задающий генератор, hi последовательно соединенных делителей час готы на два, п последовательно соединенных делителей частоты на шесть, 1< -1 последовательно соединенных делителей частоты на десять и с э к формирователей импульсов, причем выход задающего генератора подключен к входу первого делителя частоты на. два, выход in-го делителя частоты на два подключен к входу первого делителя частоты на шесть, выход р-го делителя частоты на шесть подключен к.входу первого делителя ° частоты на десять, выход m-го делителя частоты на два подключен к входу первого формирователя импульсов, выход L —го делителя частоты на шесть подключен к входу i+1 -го Формирователя импульсов, выход Р-го ( g = = 1,..., к-1) делителя частоты на десять подключен к входу п+1+ 2 -го формирователя импульсов, выход задаю щего генератора и выходы делителей частоты на два, кроме m-го делителя частоты на два, образуют первую группу вьгходов блока, выходы η, -го (q, = = 1,..., в + к) формирователя импульсов являются выходами (<^+1)-й группы блока.5. The device pop. 1, the difference is that the control unit contains a master oscillator, hi of series-connected frequency dividers by two, n of series-connected frequency dividers by six, 1 <-1 of series-connected frequency dividers by ten and with e to the pulse shapers, and the output of the master oscillator is connected to the input of the first frequency divider by. two, the output of the inth frequency divider by two is connected to the input of the first frequency divider by six, the output of the rth frequency divider by six is connected to the input of the first divider ° by ten, the output of the mth frequency divider by two is connected to the input of the first pulse shaper, the output of the L-th frequency divider by six is connected to the input of the i + 1-th pulse shaper, the output of the Pth (g = 1, ..., k-1) frequency divider by ten is connected to the input n + 1 + 2-nd pulse shaper, the output of the master oscillator and the outputs of the frequency dividers into two, except for the m-th frequency divider two, form the first group of inputs of the block, the outputs of the η, th (q, = = 1, ..., b + k) pulse shapers are outputs of the (<^ + 1) th group of the block.
SU823380294A 1982-01-07 1982-01-07 Device for orthogonal walsh-adamard transforming of digital signals SU1098005A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823380294A SU1098005A1 (en) 1982-01-07 1982-01-07 Device for orthogonal walsh-adamard transforming of digital signals

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823380294A SU1098005A1 (en) 1982-01-07 1982-01-07 Device for orthogonal walsh-adamard transforming of digital signals

Publications (1)

Publication Number Publication Date
SU1098005A1 true SU1098005A1 (en) 1984-06-15

Family

ID=20991836

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823380294A SU1098005A1 (en) 1982-01-07 1982-01-07 Device for orthogonal walsh-adamard transforming of digital signals

Country Status (1)

Country Link
SU (1) SU1098005A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Патент US № 3742201, кл. G 06 F 15/34, 1973. 2. Авторское свидетельство СССР № 555404, кл. G 06 F 15/20, 1975 (прототип). *

Similar Documents

Publication Publication Date Title
Welti Quaternary codes for pulsed radar
Boehmer Binary pulse compression codes
US3519746A (en) Means and method to obtain an impulse autocorrelation function
Golomb Permutations by cutting and shuffling
US3956619A (en) Pipeline walsh-hadamard transformations
GB1456104A (en) Binary coded digital frequency synthesis
GB1517170A (en) Method of producing pseudo-random binary signal sequences
US3908114A (en) Digital Hilbert transformation system
SU1098005A1 (en) Device for orthogonal walsh-adamard transforming of digital signals
US4862479A (en) Spread spectrum communication system
Hartmanis et al. Homomorphic images of linear sequential machines
US4079202A (en) Digital communication system
Besslich Determination of the irredundant forms of a Boolean function using Walsh-Hadamard analysis and dyadic groups
US3774146A (en) Method and apparatus for electric signal pattern discrimination
SU555404A1 (en) Device for orthogonal digital signal transform by Walsh Hadamard
SU1083200A2 (en) Device for implementing fast fourier transform
SU789868A1 (en) Spectrum analyser
SU1735836A1 (en) Method of determining vector-matrix transformation results in concurrent acoustooptical processing units
RU2022332C1 (en) Orthogonal digital signal generator
SU940168A1 (en) Fast fourier transorm performing device
SU783778A1 (en) Haar function generator
SU1168966A1 (en) Processor for transforming digital signals into haar-like bases
SU1116435A1 (en) Device for orthogonal transforming of digital signals in terms of haar functions
RU2141129C1 (en) Walsh function generator
SU1718242A1 (en) Multichannel autocorrelator