(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОВ ПРЕОБРАЗОВАНИЯ УОЛША(54) DEVICE FOR CALCULATING WALF TRANSFORMATION COEFFICIENTS
Оно содержит линии задвижки 1, умножител 2, генератор 3 функций Уолша, сумматор 4, блок 5 синхро10 зации и источник 6 отсчетов.It contains lines of valve 1, multiplier 2, generator of Walsh functions 3, adder 4, block 5 of clock and 10 counts.
Устройство работает следующим образом.The device works as follows.
На вход линии задержки 1 поступает последовательность отсчетов. Число выходов линии задержки равно 2N-, где N - число коэффициентов преобразовани на временном интервале представлени Т, или число используем ых функций Уолша. Дл данного примера . ). Лини задержки обеспечивает передачу каждого отсчета последовательно на все умнохсители 2. Таким образом, на умножители с линии задержки подаетс 2N-1 следующих один за другим отсчетов , причем с каждым тактом происходит их пространственное (от умножител к умножителю ) . На вторые входы умножителей 2 подаютс смещающиес таким же образом пространственные функщш Уолша от генератора 3. При этом с каждым тактом происходит смена и смещение ее относительно выходов генератора. Так, перва функци Уолша (+1; +1; -М; ) образуетс на первых четырех 1зыходах генератора 3, втора (ч-1, +1; -1; - 1) по вл етс через такт на втором - п том выходах и т.д. Через N тактов состо ни повтор ютс . На незадействованных на данном такте выходах генератора 3 сигнал равен нулю.The input of the delay line 1 receives a sequence of samples. The number of outputs of the delay line is 2N-, where N is the number of transform coefficients in the presentation time interval T, or the number of Walsh functions used. For this example. ). The delay line transmits each sample sequentially to all the multipliers 2. Thus, 2N-1 successive samples are fed to the multipliers from the delay line, and their spatial (from the multiplier to the multiplier) occurs with each clock cycle. To the second inputs of multipliers 2, the spatial Walsh function functions of generator 3 are displaced in the same way. In this case, with each clock cycle, there is a shift and displacement relative to the generator outputs. So, the first Walsh function (+1; +1; -M;) is formed on the first four outputs of the generator 3, the second (h -1, +1; -1; -1) appears through the clock on the second - fifth outputs etc. After N ticks, the states are repeated. On the outputs of the generator 3, which are not used at this clock cycle, the signal is zero.
На каждый такт в N умножител х происходи умножение значений N отсчетов на соответствующие значени функции Уолша. В остальных РУ-| умножител х значени отсчетов умножаютс на нуль. Таким образом, на N входов с сумматора 4 с выходов умножителей с каждым тактом поступают произведени значе}шй N отсчетов , на значени соответствующей функции Уолша, и на выходе сумматора образуетс значение соответствующего коэффициента преобразовани Уолша, т.е. на выходе образуетс последовательность коэффициентов преобразовани Уолща в темпе поступлени отсчетов на вход преобразовател .For each cycle in N multipliers, the values of N samples are multiplied by the corresponding values of the Walsh function. In the rest of RU- | multipliers, the values of the samples are multiplied by zero. Thus, the N inputs from the adder 4 from the outputs of the multipliers with each clock cycle receive the product of the values} s N of samples, the values of the corresponding Walsh function, and the output of the adder produces the value of the corresponding Walsh transform coefficient, i.e. A sequence of Walsh transform coefficients is formed at the rate of arrival of samples to the input of the converter.