SU1387011A1 - Processor arithmetic unit for fourier transform of signals - Google Patents
Processor arithmetic unit for fourier transform of signals Download PDFInfo
- Publication number
- SU1387011A1 SU1387011A1 SU864138557A SU4138557A SU1387011A1 SU 1387011 A1 SU1387011 A1 SU 1387011A1 SU 864138557 A SU864138557 A SU 864138557A SU 4138557 A SU4138557 A SU 4138557A SU 1387011 A1 SU1387011 A1 SU 1387011A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- elements
- shift register
- information
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано в специализированных процессорах дл вычислени элементарных функций и их умножени с вектором отсчетов сигнала, например , при анализе спектров и фильтрации в задачах идентификации и диагностики в радиофизике , океанологии. Цель изобретени - повышение быстродействи . Поставленна цель достигаетс за счет то- го, что в состав устройства вход т преобразователь 1 код-частота, счетчики 2-5, регистры 6, 7 сдвига, элементы ИЛИ 8-14, элементы 15, 16 задержки, блоки элементов И 17-20. 2 ил. (ЛThe invention relates to computing and can be used in specialized processors for calculating elementary functions and multiplying them with a vector of signal samples, for example, in analyzing spectra and filtering in identification and diagnostics problems in radio physics and oceanology. The purpose of the invention is to increase speed. The goal is achieved due to the fact that the device includes a 1 code-frequency converter, counters 2-5, registers 6, 7 shift, elements OR 8-14, elements 15, 16 delays, blocks of elements AND 17-20 . 2 Il. (L
Description
Hav.ycm J«Hav.ycm J "
соwith
0000
Изобретение относитс к вычислительной технике и может быть использовано в специализированных процессорах дл вычислени элементарных функций и их умножени с вектором отсчетов сигнала, например, при анализе спектров и фильтрации в задачах идентификации и диагностики в радиофизике , океанологии.The invention relates to computing and can be used in specialized processors for calculating elementary functions and multiplying them with a vector of signal samples, for example, in analyzing spectra and filtering in identification and diagnostics problems in radio physics and oceanology.
Целью изобретени вл етс повышение быстродействи .The aim of the invention is to increase speed.
а синхроимпульсом на управл ющем входе преобразовател 1 код-частота разрешаетс начало поступлени на его выход потока импульсов частоты Fm, пропорциональной амплитуде входного отсчета Х Одновременно на вход устройства начинают поступать тактовые импульсы, осуществл ющие сдвиг импульса с первого в последующие разр ды регистра 6 сдвига. Поступа на выход одной из групп выхоИа фиг. 1 представлена функциональна Ш дов пь П2 Пз или П4 регистра 6 сдвига, схема предлагаемого арифметического уст- единичное состо ние соответствующего раз- ройства; на фиг. 2а - иллюстраци вы числени произведений отсчета Х-сигнала наAt the control input of converter 1, the code-frequency is allowed to start the arrival at its output of a stream of pulses of frequency Fm proportional to the amplitude of the input sample X. At the same time, clock pulses begin to be input to the device, shifting the pulse from the first to the next shift register 6 of the shift. The entry of one of the output groups of FIG. 1 shows the functional block P2 Pz or P4 of the shift register 6, the scheme of the proposed arithmetic unit state of the corresponding disability; in fig. 2a illustrates the computation of products of X-signal reference
четверть периода синусной функции, выпрлр да передаетс через соответствующий элемент ИЛИ 8-11 на второй вход одного из блоков элементов И 17-20, разреща н емь1х одновременно на четырех участках j, считывание на определенный информацион- функции; на фиг. 26-г - временные диа- ный выход такого значени кода, которое к граммы реализации алгоритма анализа -через синтез р да Фурье.a quarter of the period of the sinus function, the strand is transmitted through the corresponding element OR 8-11 to the second input of one of the blocks of elements AND 17-20, permitting it simultaneously on four sections j, reading into a certain information function; in fig. 26-g is the time diagonal output of such a code value that, to the gram of implementation of the analysis algorithm, is carried out through the synthesis of a Fourier series.
Арифметическое устройство процессора дл Фурье-преобразовани сигналов (фиг. 1)Processor arithmetic unit for Fourier transform of signals (FIG. 1)
содержит преобразователь 1 код-чатота, 20 ваютс коды вт,., которые могут записы- счетчики 2-5, регистр б сдвига (универ- ватьс в чейки соответствующих i-x зон сальный), регистр 7 сдвига, элементы ИЛИ 8-14, элементы 15 и 16 задержки, блоки элементов И 17-20.contains a code-chat transducer 1, 20 W,, codes that can be recorded — counters 2–5, shift register b (universal cells of the corresponding ix zones are greasy), shift register 7, elements OR 8–14, elements 15 and 16 delays, blocks of elements And 17-20.
Арифметическое устройство работает сле- дуюпшм образом.The arithmetic unit works in the following way.
Предварительно выходов регистэтому моменту времени сформировалось вPre-exits register this point in time formed in
соответствующем счетчике 2, 3, 4 или 5.the corresponding counter is 2, 3, 4 or 5.
Таким образом, на выходы устройства вThus, the outputs of the device in
соответствующие моменты времени считы25corresponding times are 25
ра 6 сдвига распределены таким образом, что они образуют четыре группы выходов, кажда из которых начинаетс с первогоThe 6 shifts are distributed in such a way that they form four groups of outputs, each of which starts from the first
буферного блока пам ти или непосредственно подаватьс в усреднители процессора дл Фурье-преобразовани сигналов (фиг, 26-а).a buffer memory block or directly supplied to processor averagers for Fourier transform of signals (FIG. 26-a).
Поскольку счетчики 2-5 начинают суммирование или вычитание с начальных значений кодов, соответственно равных О,Since counters 2-5 start summation or subtraction from initial values of codes, respectively, equal to O,
, -, Хт, то на выходах арифметичес (количество разр дов) между соседними выходами пропорциональны приращению соседних ординат синусной функции на каждом из ее участков на первой четверти периода (фиг. 2а)., -, Hm, then at the outputs of arithmetic (the number of bits) between adjacent outputs are proportional to the increment of adjacent ordinates of the sinus function on each of its parts in the first quarter of the period (Fig. 2a).
разр да. Причем интервалы времени Дтш -DQ устройства одновременно формируютс ..коды четырех участков синусной функцииbit Moreover, the time intervals Dtsh-DQ devices simultaneously formed. Codes of four sections of the sinus function
(фиг. 2а). Причем каждое значение кода пропорционально произведению отсчета сигнала Хт на j-й отсчет синусной функции, заданный j-м временным интервалом Дт/ В исходном состо нии на вход «На- (Fig. 2a). Moreover, each code value is proportional to the product of the sample of the signal Xm and the jth sample of the sinus function, given by the jth time interval Dm / In the initial state and the input
чальна установка устройства подаетс оди- 2Лт,-. Вследствие этого каждое значениеThe initial installation of the device is supplied with one 2Lt, -. As a result, each value
ночный импульс (например, с пульта оператора ), который через элемент ИЛИ 13 подастс на входы обнулени логических элементов , устанавлива их в нулевое состо - рше). При начале работы на вход «Запись 40 устройства подаетс синхроимпульс, который поступает на входы записи регистров 6 и 7the night pulse (for example, from the operator's console), which through the OR element 13 submits to the zeroing inputs of the logic elements, sets them to zero state). At the beginning of the work, the input "Record 40 of the device is supplied with a clock pulse, which is fed to the recording inputs of registers 6 and 7
tip-itip-i
кода на выходе равно 5f exit code is 5f
вat
,„,,Х„51п(|-|Дт/), , 2, ..., N., „,, Х„ 51п (| - | Дт /),, 2, ..., N.
После сдвига одиночного импульса на последний выход регистра б сдвига он поступает также на его вход «Сброс, обнул его содержимое, и через элемент ИЛИ 13After the shift of a single pulse to the last output of the shift register b, it also goes to its input “Reset, wrapped its contents, and through the element OR 13
сдвига, разрешает выполнение следующих логических операций: в регистре б сдвигаshift allows the following logical operations: in shift register b
После сдвига одиночного импульса на последний выход регистра б сдвига он поступает также на его вход «Сброс, обнул его содержимое, и через элемент ИЛИ 13After the shift of a single pulse to the last output of the shift register b, it also goes to its input “Reset, wrapped its contents, and through the element OR 13
измен етс на единичное состо ние первого . поступает на входы обнулени счетчиков 2- разр да, а в регистр 7 сдвига разрещает-,--.,,.changes to the single state of the first. enters the inputs of the zeroing of the counters 2-bit, and in the shift register 7 permits -, -.,.
с запись кода Х, подключенного к входу устройства (где m - номер цикла преобразовани отсчетов (тД1) входного сигнала ) .Record of an X code connected to the input of the device (where m is the number of the sample conversion cycle (TD1) of the input signal).
После этого синхроимпульс поступает 50 нием подключени на информационный вход с выхода элемента 15 задержки и через эле-устройства следующего отсчета Xm-i-i аналимент ИЛИ 14 на вход регистра 7 сдвига, осуществл сдвиг вправо его содержимого, вследствие чего новое значение содержимого становитс равным Хт/2. Через интервал времени, заданный элементом 16 за- 55 держки, синхроимпульс поступает на входыAfter that, the sync pulse arrives 50 by connecting the information input from the output of the delay element 15 and analyzing the OR 14 to the input of the shift register 7, shifting the content to the right of the contents of the next sample Xm-ii, so that the new content becomes XT / 2 . After the time interval specified by the delay element 16- 55, the sync pulse arrives at the inputs
5, регистра 7 сдвига и преобразовател 1 код-частота, а также на выход окончани вычислений арифметического устройства, что вл етс микрокомандой начала последующих операций в процессоре и разрещезируемого сигнала.5, the shift register 7 and the code-frequency converter 1, as well as the output of the calculation end of the arithmetic unit, which is a micro-command to start subsequent operations in the processor and the signal to be resolved.
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU864138557A SU1387011A1 (en) | 1986-10-20 | 1986-10-20 | Processor arithmetic unit for fourier transform of signals |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU864138557A SU1387011A1 (en) | 1986-10-20 | 1986-10-20 | Processor arithmetic unit for fourier transform of signals |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SU1387011A1 true SU1387011A1 (en) | 1988-04-07 |
Family
ID=21264255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SU864138557A SU1387011A1 (en) | 1986-10-20 | 1986-10-20 | Processor arithmetic unit for fourier transform of signals |
Country Status (1)
| Country | Link |
|---|---|
| SU (1) | SU1387011A1 (en) |
-
1986
- 1986-10-20 SU SU864138557A patent/SU1387011A1/en active
Non-Patent Citations (1)
| Title |
|---|
| Авторское свидетельство СССР № 1120347, кл. G 06 F 15/332, 1983. Авторское свидетельство СССР № 1115049, кл. G 06 F 15/332, 1983. Авторское свидетельство СССР № 1302293, кл. G 06 F 15/332, 10.11.85(54) АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО ПРОЦЕССОРА ДЛЯ ФУРЬЕ-ПРЕОБРАЗОВАНИЯ СИГНАЛОВ * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| SU1603360A1 (en) | Generator of basic functions | |
| SU422105A1 (en) | MULTI-CHANNEL COUNTER PULSES | |
| SU1277189A1 (en) | Device for recording digital information | |
| SU1274126A1 (en) | Variable pulse sequence generator | |
| SU993263A1 (en) | Device for discriminating the last non-zero digit from series code | |
| SU525033A1 (en) | Digital periodometer | |
| SU1280621A1 (en) | Random process generator | |
| SU1688453A1 (en) | Device for for forming of "window"-type signal | |
| SU1358096A1 (en) | Phase shift to speed and acceleration code converter | |
| SU938274A1 (en) | Data input device | |
| SU941991A1 (en) | Binary to binary-decimal code converter | |
| SU790231A1 (en) | Pulse train monitoring device | |
| SU1370754A1 (en) | Pulse monitoring device | |
| SU1226619A1 (en) | Pulse sequence generator | |
| SU1282016A1 (en) | Device for measuring rate of change of frequency | |
| SU1298743A1 (en) | Random process generator | |
| SU813429A1 (en) | Device for control of digital integrating structure | |
| SU1711181A1 (en) | Digital correlator | |
| SU809258A1 (en) | Pulse counting device | |
| SU1506553A1 (en) | Frequency to code converter | |
| SU1485223A1 (en) | Multichannel data input unit | |
| SU1525889A1 (en) | Device for monitoring pulse sequence | |
| SU1003315A1 (en) | Device for control of pulse repetition period | |
| SU1686433A1 (en) | Multichannel device for computing modular correlation functions | |
| SU1709524A1 (en) | Phase shift-to-code converter |