SU1425707A1 - Device for performing fast walsh transform - Google Patents
Device for performing fast walsh transform Download PDFInfo
- Publication number
- SU1425707A1 SU1425707A1 SU874199803A SU4199803A SU1425707A1 SU 1425707 A1 SU1425707 A1 SU 1425707A1 SU 874199803 A SU874199803 A SU 874199803A SU 4199803 A SU4199803 A SU 4199803A SU 1425707 A1 SU1425707 A1 SU 1425707A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- counter
- adder
- subtractor
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
ю ел you ate
о «about "
Изобретение относитс к автоматике и вычислительной технике и может быть использовано дл цифрового спектрального и коррел ционного анализа сигналов на основе дискретных ортогональных преобразований в базисе функций Уолша, дл цифровой фильтрации , сжати информации, в технике св зи и т.д.The invention relates to automation and computing and can be used for digital spectral and correlation analysis of signals based on discrete orthogonal transformations in the basis of Walsh functions, for digital filtering, data compression, in communication technology, etc.
Целью изобретени вл етс упрощение устройства.The aim of the invention is to simplify the device.
На фиг, 1 представлена функциональна схема устройстваi на фиг, 2 временна диаграмма; на фиг. 3 - гра быстрого преобразовани Уолша-Пзли дл , ().FIG. 1 is a functional diagram of the device; FIG. 2 is a time chart; in fig. 3 - fast Walsh-Pzli gras for dL, ().
Устройство содержит регистры 1,- 1 сдвига, сумматоры-вычитатели 2,- коммутаторы 3,-3, счетчики А и 5,. элементы НЕ 6-9, элементы И 10- 15, информационный 16 и тактовый 17 входы и выход 18. Регистр 1 сдвига, сумматор-вычитатель 2; и коммутатор : 3; образуют i-й каскад преобразова- н .The device contains registers 1, - 1 shift, adders-subtractors 2, - switches 3, -3, counters A and 5 ,. elements are NOT 6–9, elements 10–15, information 16 and clock 17 inputs and output 18. Register 1 shift, adder-subtractor 2; and switch: 3; form the i-th cascade transformed.
Устройство работает следующим об-« разом. .The device works as follows. .
Входна последовательность х,,х, , ,..., , представл юща отсчеты дискретного сигнала, с частотой такто- :вых импульсов Поступает на вход ре Iгистра 1 сдвига, управл емого с выхода п-го элемента НЕ 9, где задерживаетс на один такт (в регистре 1, сдвига хранитс один отсчет). Срабатывание сумматора-вычитател 2 управл емого сигналом 2 (фиг. 2) с первог выхода первого (младшего) разр да счетчика 5 синхронизируетс в каждом четном такте. На выход коммутатора 35 который управл етс сигналом 3 (фиг. 2) с выхода элемента И 10 и работает с частотой в два раза больше , ч ем тактова частота регистра 1 сдвига, в течение каждого такта, начина с второго, выводитс сначала сумма, а затем разность ,, The input sequence x ,, x,,, ..., representing the samples of a discrete signal, with a frequency of clock pulses, arrives at the input of the shift register I register 1 controlled from the output of the nth element HE 9, where it is delayed by one tick (in register 1, shift is stored one count). The operation of the adder-subtractor 2 controlled by the signal 2 (Fig. 2) from the first output of the first (low) bit of the counter 5 is synchronized in each even clock cycle. The output of the switch 35, which is controlled by the signal 3 (Fig. 2) from the output of the element AND 10 and operates at a frequency twice as large as the clock frequency of the shift register 1, during each clock cycle, starting with the second one, the sum is first output, and then the difference ,,
« . 2 1- « j -j 2 - Т.Д.". 2 1- «j-j 2 - T.D.
В (к 2-п) каскаде 8 соответствии с графом преобразовани (фиг. 3) -последовательность промежуточных данных задерживаетс в регистре 1 на . тактов. Регистр К-го каска- да работает с тактовой частотой в 2 раза больше, чем тактова частота регистра 11 сдвига первого каскада. Сдвигаюнщй вход регистра 1ц сдвигаIn the (k 2-p) cascade 8 according to the transformation graph (Fig. 3), the sequence of intermediate data is delayed in register 1 by. cycles. The register of the K-th stage operates with a clock frequency of 2 times greater than the clock frequency of the register 11 of the shift of the first stage. Shift input register 1c shift
00
5 five
п P
Q ,. Q,.
5five
5five
К-го каскада управл етс сигналом с выхода (2К-1)-го элемента И. Сраба- тьгоание сумматора-вычитател 2к К-го каскада синхронизируетс сигналом с второго выхода (К-1)-го элемента И, Коммутатор 3 К-го каскада, управл емый с вькода (2К-1)-го элемента И, работает с частотой в два раза больше , чем тактова частота регистра 1ц сдвига в К-ом каскаде, и на интервале каждого такта сначала выводит сумму , а затем разность, сформированные в К-ом каскаде.The K-th stage is controlled by a signal from the output of the (2K-1) -th element I. The tiling of the subtractor of the 2k K-th stage is synchronized by a signal from the second output of the (K-1) -th element I, the Switch 3 of the K-th the cascade controlled from the code (2K-1) of the AND element works with a frequency twice as large as the clock frequency of the 1s shift register in the Kth cascade, and in the interval of each clock cycle it firstly displays the sum and then the difference formed in the K-th cascade.
„ .w „.W
,- о 7 7.4-2 i , - about 7 7.4-2 i
ч.. h ..
2 -|-г 2 - 2 - | -r 2 -
Таким образом, каждый последующий каскад преобразовани работает с тактовой частотой в два.раза больше, чем тактова частота предьдущего каскада . Поэтому на выходе коммутатора 3 последнего п-го каскада, преобразовани с частотой в 2 раз большей частоты следовани отсчетов входного сигнала формируютс коэффициенты преобразовани Уолша с упор дочением по Пэли. При этом первый коэффициент Х преобразовани получаетс на 2 -ом такте по приходу последнего 2 -го отсчета сигнала, а последний 2 -и коэффициент Xjn, до прихода ()-го отсчета. Генератор импульсов формирует импульсы с частотой 2.f, где f - тактова .частота отсчетов входного сигнала.Thus, each subsequent conversion stage operates with a clock frequency of two times more than the clock frequency of the previous cascade. Therefore, at the output of the switch 3 of the last n-th stage, the transformations with a frequency 2 times the sampling frequency of the input signal, Walsh transform coefficients with Paley ordering are formed. In this case, the first X-factor of the transformation is obtained at the 2nd cycle after the arrival of the last 2 nd signal, and the last 2-nd factor Xjn, before the arrival of the () th sample. The pulse generator generates pulses with a frequency of 2.f, where f is the clock frequency of the samples of the input signal.
Предлагаемое устройство на интервале дискретизации вьгчисл ет все коэффициенты преобразовани от 2 отсчетов входного сигнала, что обеспечивает его работу в реальном масштабе времени.The proposed device in the sampling interval enumerates all the conversion factors from 2 samples of the input signal, which ensures its operation in real time.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874199803A SU1425707A1 (en) | 1987-02-24 | 1987-02-24 | Device for performing fast walsh transform |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU874199803A SU1425707A1 (en) | 1987-02-24 | 1987-02-24 | Device for performing fast walsh transform |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1425707A1 true SU1425707A1 (en) | 1988-09-23 |
Family
ID=21287632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU874199803A SU1425707A1 (en) | 1987-02-24 | 1987-02-24 | Device for performing fast walsh transform |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1425707A1 (en) |
-
1987
- 1987-02-24 SU SU874199803A patent/SU1425707A1/en active
Non-Patent Citations (1)
Title |
---|
Патент US № 3742201 кл. G 06 F 157332, опублик. 1973. Авторское свидетельство СССР № 744555, кл. G 06 F 15/332, 1980. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3626168A (en) | Measuring correlation, amplitude probability and probability density distributions, and signal response averaging | |
SU1425707A1 (en) | Device for performing fast walsh transform | |
WO1993013710A1 (en) | Digital phase shifter | |
SU1605254A1 (en) | Device for performing fast walsh-adamar transform | |
SU1693612A1 (en) | Device for walsh-paly transform | |
SU1438003A1 (en) | Binary code to time interval converter | |
SU1751748A1 (en) | Complex number multiplying device | |
SU1265795A1 (en) | Device for executing walsh transform of signals with adamard ordering | |
SU1045233A1 (en) | Digital correlator | |
SU1697086A1 (en) | Device for computing fast fourier transformation | |
SU1476616A1 (en) | Angular value binary-to-binary-coded-decimal code converter | |
SU1383330A1 (en) | Data input device | |
SU1434430A1 (en) | Generator of uniformly distributed random numbers | |
SU1401474A1 (en) | Device for exhausting combinations,arrangements and permutations | |
SU1325509A1 (en) | Device for execution of fourier transform | |
RU1788592C (en) | Device for search of pseudorandom sequence | |
RU1789990C (en) | Device for quick walsh transform on sliding interval | |
SU1141406A1 (en) | Device for squaring and extracting square root | |
SU1571610A1 (en) | Device for orthogonal walsh-hadamard transform | |
SU1674371A1 (en) | Tracking ad converter | |
SU1443002A1 (en) | Device for swift walsh-adamar transform | |
RU1789992C (en) | Device for computing furier-galua transform | |
SU1727135A1 (en) | Device for searching maximum of correlation function | |
SU1552117A1 (en) | Spectrum analyzer | |
SU1444818A1 (en) | Device for walsh transform |