SU1141420A1 - Device for implementing fast walsh transformation - Google Patents
Device for implementing fast walsh transformation Download PDFInfo
- Publication number
- SU1141420A1 SU1141420A1 SU833645820A SU3645820A SU1141420A1 SU 1141420 A1 SU1141420 A1 SU 1141420A1 SU 833645820 A SU833645820 A SU 833645820A SU 3645820 A SU3645820 A SU 3645820A SU 1141420 A1 SU1141420 A1 SU 1141420A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- inputs
- information
- outputs
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
Abstract
УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ БЫСТРОГО ПРЕОБРАЗОВАНИЯ УОЛША, содержащее первый и второй коммутаторы , сумматор-вычитатель и блок пам ти , причем первьй информационный и управл ющий входы первого коммутатора вл ютс соответственно информационным и синхронизирующим входами устройства, отличающеес тем, что, с целью повьшени быстродействи , в него введены четыре регистра, блок сравнени , блок посто нной пам ти, первый и второй счетчики, одновибратор и генератор тактовых импульсов, выход которого подключен к счетному входу первого счетчика, выход которого подключен к адресному входу блока посто нной пам ти, выход которого подключен к первому входу блока сравнени н к информационным входам первого и второго регистров, выходы которых подключены соответственно к первому и второму информационным входам второго коммутатора, выход которого подключен к адресному входу блока пам ти, выход которого подключен к информационным входам третьего и четвертого регистров, выходы которых подключены соответственно к второму и третьему информационным входам Ы первого коммутатора, первый и второй выходы которого подключены соответственно к первому и второму входам сумматора-вычитател , вькод которого подключен к информационному входу блока пам ти, управл ющий вход второго коммутатора соединен с вторым входом блока сравнени и подключен к выходу второго счетчика, счетный вход которого подключен к выходу одновибратора , вход которого вл етс входом запуска устройства, а выход блока сравнени подключен к управл ющему входу генератора тактовых импульсов .An apparatus for performing Fast Walsh Transform, comprising first and second switches, an adder-subtracter and a memory unit, wherein the first information and the control inputs of the first switch are respectively information and synchronizing device inputs, characterized in that, in order povsheni speed, in it has four registers, a comparison unit, a constant memory block, the first and second counters, a one-shot and clock generator, the output of which is connected to the counting input of the first A sensor whose output is connected to the address input of a permanent memory unit, the output of which is connected to the first input of the comparison unit to the information inputs of the first and second registers, the outputs of which are connected respectively to the first and second information inputs of the second switch, the output of which is connected to the address input a memory unit whose output is connected to the information inputs of the third and fourth registers, the outputs of which are connected respectively to the second and third information inputs of the first comm commutator the first and second outputs of which are connected respectively to the first and second inputs of the adder-subtractor, the code of which is connected to the information input of the memory unit, the control input of the second switch is connected to the second input of the comparator unit and connected to the output of the second counter, the counting input of which is connected to the output of the one-shot, the input of which is the start-up input of the device, and the output of the comparator unit is connected to the control input of the clock generator.
Description
1 Изобретение относитс к автомати ке и вычислительной технике и может ;быть использовано И аппаратуре цифр вой обработки низкочастотных сигналов (дл спектрального анализа и синтеза, цифровой фильтрации, и т.д. Известно устройство ортогонально го преобразовани Цифровых сигналов по Уолшу-Адамару, содержащее И сумматоров-вычитателей по 2 сумматйров-вычитатепей в каждой группе и устройства, содержащие 2 суммато ров-вычитателей, 2 регистров, 2 блоков элементов ИЛИ и 2 блоков элементов И и блок формировани интервалов , причем i -и информационны вход устройства (1 1+2) подключен к информационному входу (2i-1)-ro блока элементов И, выход i -го сумматор а-вычитател подключен к ин формационному входу блока эле ментов И, управл ющие входы элементов И с номерами (2i-1) и 2| подкл чены соответственно к пр мому и инверсному входам блока формировани временньк интервалов, выходы (2J-1) го и 2j-го блоков элементов И через -и блок элементов ИЛИ подключены к входу {-го регистра, выходы (2|-1)-го и 2j-ro регистров ( подключены к входам j -го и (+2 ) го сумматоров-вычитателей, выходы р гистра вл ютс выходами устройства l. Недостатками устройства вл ютс его Ъложность и большие аппаратурны затраты на реализацию, так как устройство содержит 2 однотипных кан лов, причем аппаратурные затраты во растают с увеличением П. Кроме того обработка информации происходит не по мере постзтлени значений исследуемого сигнгша, а только после прихода и записи всех выборок х,- в регистры устройства и далее значени сигнала обрабатываютс за At итераций , это приводит к задержке по влени искомых коэффициентов на выходе устройства и следовательно . к уменьшению быстродействи обработки в целом. Наиболее близким по технической супщости к изобретению вл етс iустройство дл выполнени быстрого преобразовани Уолша (БПУ), содержащее 2 сумматора-вычитател и 2 регистровых ОЗУ (объемом Л слов каждое), причем входы первого и вы 20 ходы второго сумматоров-вычитателей соединены с соответствующими входами первого регистрового ОЗУ, предназначенного дл хранени входных данных, а входы второго и выходы первого сумматоров-вьиитателей подключены к соответствующим выходам второго регистрового ОЗУ, предназначенного дл хранени промежуточных результатов. Дл подготовки к обработке следующего вектора может быть использовано буферное ОЗУ, а вместо двух сумматоров-вычитателей - первый сумма тор-вьгчи та- тель и схемы коммутации, соединенные с соответствующими входами-выходами регистрового ОЗУ. В известном устройстве информаци последовательно поступает во входное регистровое ОЗУ и затем на первый сумматор-вычитатель, в котором вычисл етс сумма и разность последовательно поступающих пар выборок, а результаты записываютс во второе регистровое ОЗУ, предназначенное дл хранени промежуточных результатов , вл ющихс исходными на следующей итерации. Только после того, как входной регистр заполнитс и будет получена сумма и разность последней пары выборок, происходит перекачка информации через второй сумматор-вычитатель в освободившийс регистр, т.е. переход к следующей итерации и т.д. Паузы между приходом выборок дл вычислений не используютс 2. Недостатками такого устройства вл етс низкое быстродействие, так как всего необходимо совершить n log2N шагов преобразований, считьша последовательно все ОЗУ (N слов) и N слов нужно переписать из буферного ОЗУ, т.е. общее число one-. раций будет NXl+log N) и большой пам ти, так как требуетс 3 ОЗУ по N слов каждое. Цель изобретени - повышение быстродействи устройства (путем активного использовани пауз между приходом выборок исследуемого сигнала дл вычислений). Поставленна цель достигаетс тем, что в устройство, содержащее ервый и второй коммутаторы, суммаор-вычитатель и блок пам ти, прием первый информационный и управ-, ющий входы первого коммутатора вл ютс соответственно информационным и синхронизирующим входами устройства, введены четыре регистра блок сравнени , блок посто нной пам ти, первый и второй счетчики, одновибратор и генератор тактовых импульсов , выход которого подключён к счетному входу первого счетчика, выход которого подключен к адресному входу блока посто нной пам ти, выход которого пвдключец к первому входу блока сравнени и к информацио ным входам первого и второго регист ров, выходы которых подключены .соот ветственно к первому и второму ийформационным входам второго коммута тора, выход которого подключен тс адресному входу блока пам ти, выход которого подключен к информадиoHHbw входам третьего и четвертого регистров, выходы которых подключен соответственно к второму и третьему информационным входам первого коммутатора , первый и второй выходы которого подключены соответственно к первому и второму входам сумматора-вычитател , выход которого подключен к информационному входу бло ка пам ти, управл ющий вход второго коммутатора соединен с вторым входом блока сравнени и подключен к выходу второго счетчика, счетный вход которого подключен к выходу одновибратора, вход которого вл ет с входом запуска устройства, а выход блока сравнени подключен к управл ющему входу генератора тактовых импульсов. На фиг.1 представлена блок-схема устройства на фиг.2 - график преоб разовани дл п 4. Устройство содержит генератор 1 тактовых импульсов, одновибратор 2 счетчик 3 (на 2 состо ний), счетчик 4 (нап2 СОС-ЕОЯНИЙ), блок 5 посто нной пам ти, блок 6 сравнени , регистры 7 и 8, коммутатор 9, Элок 10 пам ти (ОЗУ на N слов), регистры 11 и 12, коммутатор 13, сумматор 14, а 2- значений дискрет ного входного сигнала обрабатываютс последовательно по мере их поступлени , причем сумма и разность каждой пары выборок записьюаетс на место этих же чисел в блок 10. Последовательность вьтолнени операци суммировани -вычитани задаетс блоком 5 таким образом, что в паузах между приходом выборок производитс дальнейша обработка уже полученных промежуточных результатов на следующих итераци х в соответствии с графом преобразовани (фиг.2). Таким образом, к моменту прихода последней выборки, больша часть необходимого числа операций будет выполнена (на фиг.2 эта часть обведена пунктирной линией и выделена). Дл получени конечного результата останетс вьтолнить 2(2 -1) операций вместо (п-1)2 , как в известном устройстве (без учета операций, св занных с использованием буферного ОЗУ). При этом вьшгрыш в быстродействии будет больше, чем в «/3 раз, где h - пор док преобразовани . Экономи пам ти достигаетс за счет того, что вместо двух ОЗУ на N слов каждое, используетс одно ОЗУ на N слов и четыре регистра 7, 8, 11 и 12 или ОЗУ на четыре слова дл промежуточного хранени слагаемых и их адресов (на врем выполне- ни операций сложени -вычитани ). Сокращение объема пам ти составит 2/(1+4/N) раз, т.е. дл больиих N достигаетс экономи пам ти почти в два раза. Устройство работает следующим образом . На информационный вход устройства последовательно поступает 2 численных значений (выборок) исследуемого дискретного сигнала. В момент прихода первой выборки по вл етс сигнал готовности н входе устройства и срабатывает одновибратор 2, который запускает счетчик 3. На выходе счетчика 3 по вл етс код адрё-. са, по которому в блок 10 записываетс выборка Х(0). После прихода второй выборки на выходе счетчика 3 по вл етс код адреса следующей чейки в блоке 10 и т.д. Таким образом, счетчик 3 последовательно вьщает адреса чеек блока 10, в которые записываютс выборки и несет информацию о числе пришедших выборок. После окончани процесса записи выборки в блок 10 включаетс генератор 1, который запускает счетчик 4 и блок 5, на выходе которого по вл ютс адреса чеек блока 10, над содержимым которых нужно произвести операцию сложени -вычитани . S1 Адреса первого и второго слагаемых (вычитаемьк) запоминаютс на врем вьшолнени операции в регистрах 7 и соответственно, а численные значе7 ни слагаемых, извлекаемых из блока 10 - в регистрах 11 и 12. После выполнени операции суммировани -вычитани в сумматоре 14 результат сл жени двух чисел записываетс в бло 10 по адресу первого числа, который хранитс в регистре 7, а результат вычитани - по адресу второго числа хран щегос .в регистре 8, Затем на выходе блока 5 по вл ютс адреса но вой пары слагаемых, и выполн етс следуювщй шаг преобразовани и т.д. Чтобы схема не зашла вглубь блока 10, где еще не записаны выборки, в устройство введен блок 6 сравне ,ни , на входы которого поступает информаци об адресах с выхода блока 5 и счетчика 3. При равенстве адресов на входах блока 6 сравнени на .ее выходе по вл етс сигнал, который останавливает генератор 1, и блок ждет прихода следующей выборки. С приходом выборки на входе по вл етс сигнал, который вновь опрокидьшает одновибратор 2, состо ние счетчика 3 увеличиваетс на единицу, и коммутатор 9 подключает выходы этого счет чика к адресному входу блока 10происходит процесс записи новой выборки , присутствующей на информацион ном входе и подаваемой через коммутатор 13 в соответствующую чейку блока 10, по окончании которого одibOOO17000 2000 18 010 3001019 О О О 4001120 О 1 О 1 The invention relates to automation and computer technology and can also be used on digital signal processing equipment for low-frequency signals (for spectral analysis and synthesis, digital filtering, etc. A Walsh-Hadamard device for orthogonal transformation of digital signals is known. totalizers-subtractors with 2 totalizers-subtractors in each group and devices containing 2 totalizers-subtractors, 2 registers, 2 blocks of OR elements and 2 blocks of AND elements, and a block of formation of intervals, and The device input (1 1 + 2) is connected to the information input (2i-1) -ro of the AND element block, the output of the i th adder of the a-subtractor is connected to the information input of the AND block, the control inputs of the AND elements with numbers ( 2i-1) and 2 | are connected respectively to the direct and inverse inputs of the block of formation of time intervals, the outputs (2J-1) of the th and 2j-th blocks of the elements AND through the block of the elements OR are connected to the input of the {-th register, the outputs (2 | -1) -th and 2j-ro registers (connected to the inputs of the j-th and (+2) th adders-subtractors, the outputs of the register are outputs oystva l. The drawbacks of the device are its complexity and large hardware costs for implementation, since the device contains 2 channels of the same type, and the hardware costs increase with P. In addition, information processing does not occur as soon as the values of the tested source are updated, but only after arrival and recording all samples x, - into the device registers and further the signal values are processed in At iterations, this leads to a delay in the appearance of the desired coefficients at the device output and therefore. to reduce the overall processing speed. The closest in technical terms to the invention is a device for performing a fast Walsh transform (BCP), containing 2 totalizers-subtractors and 2 register RAMs (volume L words each), with the inputs of the first and you 20 moves of the second totalizer-subtractors connected to the corresponding inputs the first register RAM intended for storing the input data, and the inputs of the second and the outputs of the first adder-viewers are connected to the corresponding outputs of the second register RAM intended for storing the full-time results. To prepare for the processing of the next vector, buffer RAM can be used, and instead of two adders-subtractors, the first sum of the torch and switching circuits connected to the corresponding inputs-outputs of the register RAM. In a known device, the information is sequentially inputted to the input register RAM and then to the first adder-subtracter, in which the sum and difference of the consecutive incoming pairs of samples are calculated, and the results are recorded into the second register RAM, which is used to store intermediate results that are initial at the next iteration . Only after the input register is filled and the sum and difference of the last pair of samples is received, does the information transfer through the second adder-subtractor into the empty register, i.e. move to the next iteration, etc. The pauses between the arrival of samples are not used for computations. The disadvantages of such a device are low speed, since all you need to do is n log2N conversion steps, consider all RAM (N words) and N words to be copied from the buffer RAM, i.e. the total number of one-. walkie-talkies will be NXl + log N) and a large memory, since 3 RAMs with N words each are required. The purpose of the invention is to increase the speed of the device (by actively using the pauses between the arrival of samples of the signal under study for calculations). The goal is achieved by the fact that in the device containing the first and second switches, the totalizer and the memory block, the reception of the first information and control inputs of the first switch are respectively the information and synchronization inputs of the device, four registers are added to the comparison block, the block a fixed memory, the first and second counters, a single vibrator and a clock pulse generator, the output of which is connected to the counting input of the first counter, the output of which is connected to the address input of the fixed memory unit, The output of which is a pvdclock to the first input of the comparison unit and to the information inputs of the first and second registers, the outputs of which are connected to the first and second informational inputs of the second switch, the output of which is connected to the address input of the memory block whose output is connected to the informationHHbw the inputs of the third and fourth registers, the outputs of which are connected respectively to the second and third information inputs of the first switch, the first and second outputs of which are connected respectively to the first and second At the inputs of the adder-subtractor, the output of which is connected to the information input of the memory block, the control input of the second switch is connected to the second input of the comparator unit and connected to the output of the second counter, the counting input of which is connected to the start input device, and the output of the comparator is connected to the control input of the clock generator. FIG. 1 shows the block diagram of the device in FIG. 2 — a graph of the conversion for p. 4. The device contains a generator of 1 clock pulses, a single vibrator 2, a counter 3 (in 2 states), a counter 4 (nap2 SOS-UNI), block 5 memory, block 6 comparisons, registers 7 and 8, switch 9, Elok 10 memory (RAM for N words), registers 11 and 12, switch 13, adder 14, and 2 values of the discrete input signal are processed sequentially as they arrive, the sum and difference of each pair of samples being written in place of the same numbers in block 10. The sequence vtolneni -vychitani summing operation unit 5 is set so that in the pauses between the arrival of further processing samples already produced intermediate results obtained in following iterations, in accordance with a conversion graph (Figure 2). Thus, by the time of the arrival of the last sample, most of the required number of operations will be completed (in Figure 2, this part is outlined with a dotted line and highlighted). To obtain the final result, it will remain to perform 2 (2 -1) operations instead of (p-1) 2, as in the known device (without taking into account the operations associated with the use of the buffer RAM). In this case, the increase in speed will be greater than / / 3 times, where h is the order of conversion. Saving memory is achieved due to the fact that instead of two RAM for N words each, one RAM is used for N words and four registers 7, 8, 11 and 12 or RAM for four words for intermediate storage of the terms and their addresses (for the time being nor add-read operations). The memory will be reduced 2 / (1 + 4 / N) times, i.e. for most N, a saving of memory is almost doubled. The device works as follows. The information input device sequentially receives 2 numerical values (samples) of the investigated discrete signal. At the moment of arrival of the first sample, a ready signal appears on the device input and a one-shot 2 is triggered, which starts counter 3. At the output of counter 3, an address code appears. Ca, in which a block X (0) is recorded in block 10. After the arrival of the second sample at the output of the counter 3, the address code of the next cell appears in block 10, etc. Thus, counter 3 sequentially distributes the addresses of the cells of block 10 into which samples are written and carries information about the number of incoming samples. After the sampling recording process has been completed, block 10 includes a generator 1, which starts counter 4 and block 5, at the output of which the addresses of the cells of block 10 appear, above which you need to perform an add-subtract operation. S1 Addresses of the first and second addends (subtracts) are remembered for the duration of the operation in registers 7 and, respectively, and the numerical values of addends extracted from block 10 are in registers 11 and 12. After the sum-subtrade operation is performed in the adder 14, the result of two The numbers are written to block 10 at the address of the first number, which is stored in register 7, and the result of the subtraction is written to the address of the second number stored in register 8, then the output of block 5 contains the addresses of the new pair of terms, and the next step transform nor etc. So that the circuit does not go deeper into block 10, where no samples have been recorded yet, block 6 is entered into the device, not the input, which receives information about the addresses from the output of block 5 and counter 3. If the addresses at the inputs of block 6 are equal, the output a signal appears that stops generator 1, and the block waits for the next sample to arrive. With the arrival of a sample, a signal appears on the input, which again tilts the one-shot 2, the state of counter 3 increases by one, and the switch 9 connects the outputs of this counter to the address input of the block 10, the process of recording the new sample present on the information input and fed through switch 13 to the appropriate cell of block 10, after which the odibOOO17000 2000 18 010 3001019 О О О 4001120 О 1 О
21О О 1О3721О О 1О37
22О 1 1О3822О 1 1О38
23О О 113923О О 1139
24О 1 114024O 1 1140
90100 25 1 О О О 41 1 О О О 57 О 1 О О90100 25 1 O O O O 41 1 O O O 57 O 1 O O
10О 1О 110О 1О 1
11О 11 О11O 11 O
12О 11 112O 11 1
13О 1О О13О 1О О
14 а 1 1014 a 1 10
15 о 1 о 1 16011115 about 1 about 1 160111
Така последовательнйсть двоичных чисел может быть легко сформулирова10053О О1ОSuch a sequence of binary numbers can easily be formulated10053O O1O
110541 О.1О .10155О О11110541 O.1O .10155O O11
111561 О11111561 O11
на с помощью четырех мультиплексоров, подключенных к второму счетчику 4 06 новибратор 2 восстанавливает свое состо ние, включаетс генератор 1, и начинаетс новьй этап вычислений. Особенность работы устройства заключаетс в том, что в паузах между приходом выборок возможна обработка уже полученных промежуточных результатов на следующих итераци х. Эта возможность сквозного прохождени по итераци м обеспечиваетс определенной последовательностью формировани адресов слагаемых, котора задаетс блоком 5 посто нной .пам ти. Адреса на выходе блока 5 по вл ютс в следующей последовательности (дл эта последовательность легко получаетс из графа преобразовани , приведенного на фиг.2): 0,1,2,3, 0,2,1,3, 1- итераци 2- итераци 4,5,6,7 4,6,5,7, - 0,4,1,5,2,6,3,7 1- ите- 2- ите- 3- итераци раци раци 8,9,10,11, 8,10,9,11 1- ите- . 2- итерараци ци 12,13,14,15 12,14,13,15, 1- Итера- 2- итераци ци 8,12,9,13,10,14,11,15 3- итераци 0,8,1,9,2,10,3,11,4,12,5,13,6,14,7,15 4- итераци Эти адреса ОЗУ на выходе блока 5 должны быть получены в двоичном представлении , т.е. в следующем виде: 1 1 О О 49 О О О О 1 1 1 1 50 1 О О О 51О О О 1 52О О О 1 7 . на n- 2 состо ний (на 64 состо ни дл ). По окончании вычислений в чейIках блока 10 записываютс результирующие значени коэффициентов преоб разовани Уолша. Таким образом, предлагаемое устоойство позвол ет увеличить быстро208 действие вьтолнени БПУ путем активного использовани пауз между выборками дл продолжени -вьиислений в .и/3 раз, где п log2N - пор док преобразовани , и уменьшить объем пам ти почти в два раза (дл больших N), причем выигрыш тем больше, чем больше размер входного вектора.With the help of four multiplexers connected to the second counter 4 06, the novibrator 2 recovers its state, generator 1 is turned on, and a new stage of computation begins. The peculiarity of the device operation is that in the pauses between the arrival of the samples it is possible to process the already obtained intermediate results at the following iterations. This possibility of going through the iterations is provided by a certain sequence of the formation of the addresses of the terms, which is determined by block 5 of a constant step. The addresses at the output of block 5 appear in the following sequence (for this sequence it is easily obtained from the transformation graph shown in Fig. 2): 0,1,2,3, 0,2,1,3, 1- iteration 2 - iteration 4,5,6,7 4,6,5,7, - 0,4,1,5,2,6,3,7 1- ite-2- itte-3- iteration of the ratio of 8.9,10, 11, 8,10,9,11 1-ita-. 2-iteration 12,13,14,15 12,14,13,15, 1- itera- 2- iteration 8,19,9,13,10,14,11,15 3- iteration 0,8,1 , 9,2,10,3,11,4,12,5,13,6,14,7,15 4-iteration These RAM addresses at the output of block 5 must be obtained in binary representation, i.e. in the following form: 1 1 О О 49 О О О О 1 1 1 1 50 1 О О About 51О О О 1 52О О О 1 7. on n-2 states (on 64 states for). At the end of the calculations, the resulting values of the Walsh transform coefficients are recorded in the cells of block 10. Thus, the proposed device allows one to increase rapidly 208 the effect of filling the control unit by actively using pauses between samples to continue the calculations by и and / 3 times, where n log2N is the order of conversion, and reduce the memory size by almost two times (for large N ), and the gain is greater, the larger the size of the input vector.
иг.1ig.1
CW(D)CW (D)
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833645820A SU1141420A1 (en) | 1983-09-27 | 1983-09-27 | Device for implementing fast walsh transformation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU833645820A SU1141420A1 (en) | 1983-09-27 | 1983-09-27 | Device for implementing fast walsh transformation |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1141420A1 true SU1141420A1 (en) | 1985-02-23 |
Family
ID=21083093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU833645820A SU1141420A1 (en) | 1983-09-27 | 1983-09-27 | Device for implementing fast walsh transformation |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1141420A1 (en) |
-
1983
- 1983-09-27 SU SU833645820A patent/SU1141420A1/en active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР .N 951320, кл. G 06 F 15/332, 1982. 2. Ракошиц B.C. и др. Специализированные микропроцессоры, реализующие быстрые преобразовани .-В кн. Цифрова обработка сигналов и ее применение. М., Наука, 1981, с. 206217 (прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4092723A (en) | Computer for computing a discrete fourier transform | |
US3956619A (en) | Pipeline walsh-hadamard transformations | |
JPH07191966A (en) | Matrix multiplication circuit | |
US3721812A (en) | Fast fourier transform computer and method for simultaneously processing two independent sets of data | |
SU1141420A1 (en) | Device for implementing fast walsh transformation | |
Corinthios et al. | A parallel radix-4 fast Fourier transform computer | |
RU2737236C1 (en) | Multichannel systolic processor for calculating polynomial functions | |
SU1265795A1 (en) | Device for executing walsh transform of signals with adamard ordering | |
SU1130875A1 (en) | Digital correlator | |
SU877555A1 (en) | Device for fast fourier transform | |
SU1605254A1 (en) | Device for performing fast walsh-adamar transform | |
SU1247891A1 (en) | Processor for fast fourier transform | |
SU1746390A1 (en) | Device for defining image attributes | |
SU1388857A1 (en) | Device for logarithming | |
SU1471200A1 (en) | Systolic processor for signal digital processing | |
SU1234847A1 (en) | Device for orthogonal walsh-adamard transforming of digital signals | |
SU1425722A1 (en) | Device for parallel processing of video information | |
SU942247A1 (en) | Digital non-recursive filter | |
SU1566472A1 (en) | Digital nonrecursive filter | |
SU1587540A1 (en) | Device for triangular decomposition of ribbon matrix | |
SU1425709A1 (en) | Processor for fast fourier transform | |
SU669295A1 (en) | Spectrum analyzer | |
SU915095A1 (en) | Analyzing filter of digital vocoder | |
SU1716607A1 (en) | Digital filter with multilevel delta modulation | |
SU491946A1 (en) | Root degree extractor |