SU1020833A1 - Device for fft processing - Google Patents
Device for fft processing Download PDFInfo
- Publication number
- SU1020833A1 SU1020833A1 SU813395645A SU3395645A SU1020833A1 SU 1020833 A1 SU1020833 A1 SU 1020833A1 SU 813395645 A SU813395645 A SU 813395645A SU 3395645 A SU3395645 A SU 3395645A SU 1020833 A1 SU1020833 A1 SU 1020833A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- register
- input
- inputs
- registers
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
1. УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ, содержащее три входных регистра, регистр коэффициента, умножитель, регистр произведений, два коммутатора, первый сумматор-вычитатель, четыре регистра слагае1Ф:гх и блок управлени , причем выход Первого KONwyTaTopa подключен к первому информационному входу первого сумматора-вычитател , выход которого подключен к информационному входу первого регистра слагаемых инфо;рмационный вход регистра коэффициента вл етс входом коэффициента устройства, о т л и ч аю щ е е с тем, что, с целью упрощени устройства, otio содержит второй сумматор-вычитатель, причем информационные входы первого и второго входных регистров подключены к последовательному входу первого и йторого операндов устройства, выход первргр входного регистра подклюЧе |: к инфЬрмационнол4у входу третьего входного регистра, выход которого подключен к первым информационным входам первого и второго коммутаторов, выход .второго коммутатора подключен к первому информационному входу рторого сумиатора-вычитател , выход второго входного регистра и выход регистра коэффициента подключены к входам умножител , выход которого подключен к информационному входу регистра произведений, вшгод регистра произведений подключен к вторым информационньгви входам первого, и второго сумматоров-вычйтателей, выходы первого и второго сумматоров-вычитат лёй лодключены к информационнЕлл входг1м первого и второго регистров слагаемых соответственно, выходы первого и второго регистров слагавшее подключены к информационным входам , . Третьего и четвертого регистров ела- гаекых соответственно, выходы третьего и четвертого регистров слагаемых,f вл кадиес выходами Действительной i и мнимой частей результата устройстBai , подключены к вторым информациой-; ным входам первого и второго Kotmty- таторов соответственно, первый выход блока управлени пoдкJ oчeн к yn,S равл квдйм входам первого и второго коммутаторов, второй и третий выходы блока управлени подключены к управл кадим входам первого и второго сумматоров-вычйтателей соответственно , четвертый выход блока управлени подключен к синхронизирунтшм входам регистра коэффициента, регистра произведений, первого, второго , третьего и четвертого регистров слагаемых, п тый выход блока управлени подключ:ен к синхронизнрукхвему ВХОДУ первого входного регистра, , шестой выход блока управлени подключен к синхрониз1фуюцим входам второго и третьего входных регистров .2 . Устройство по п. 1, о тли чающеес тем, что блок упрг1влени содержит генератор тактовых импульсов , счетчик, два элемента ИЛИ и элемент НЕ, причем вьрсод генератора тактовых импульсов подключен к1. A DEVICE FOR PERFORMING A QUICK FURIET TRANSFORMATION, containing three input registers, a coefficient register, a multiplier, a work register, two switches, a first adder-subtractor, four registers 1F: rx and a control unit, with the output of the First KONwyTaTopa connected to the first controller and the control unit; - a subtractor, the output of which is connected to the information input of the first register of addends info; the input input of the coefficient register is an input of the device coefficient, that is, with, To simplify the device, otio contains a second adder-subtractor, the information inputs of the first and second input registers are connected to the serial input of the first and second operands of the device, the output of the first register of the input register is connected to the third input register, the output of which is connected to the first information inputs the first and second switches, the output of the second switch is connected to the first information input of the third subtractor, the output of the second input register and the output The d register of the coefficient is connected to the inputs of the multiplier, the output of which is connected to the information input of the register of works, the year of the register of works is connected to the second informational inputs of the first and second adders and subtractors, the outputs of the first and second adders are subtracted from the first and second addendum registers respectively, the outputs of the first and second registers are connected to the information inputs,. The third and fourth registers of Elagik respectively, the outputs of the third and fourth registers of the terms, f is the outputs of the Real i and imaginary parts of the result of the device, are connected to the second information; the inputs of the first and second Kotmty tators, respectively, the first output of the control unit of the junction to yn, S is equal to the inputs of the first and second switches, the second and third outputs of the control unit are connected to the control inputs of the first and second addendum, respectively, the fourth output of the unit control is connected to the synchronization inputs of the coefficient register, the register of products, the first, second, third and fourth registers of the addends, the fifth output of the control unit is connected to the sync control panel INPUT first The first input register, the sixth output of the control unit is connected to the synchronous inputs of the second and third input registers .2. A device according to claim 1, in which the control unit comprises a clock pulse generator, a counter, two OR elements and a HE element, with the clock pulse generator connected to
Description
ВХОДУ счетчика, выход второго разр да счетчика подключен к первым входам первого и второго элементов ИЛИ и к входу элемента НЕ, выход третьего разр да счетчика подключен к вторым входам первого и второго элементов ИЛИ, выход третьего разр да счетчика, выходы первого и второго элементов ИЛИ, выходы первого и второго разр дов счетчика и выход элемента НЕ вл ютс соответствен- , но первым, вторым, ретьим, четвертым , п ть и шестым выходами блока управлени .The INPUT of the counter, the output of the second discharge of the counter is connected to the first inputs of the first and second elements OR, the input of the element is NOT, the output of the third discharge of the counter is connected to the second inputs of the first and second elements OR, the output of the third discharge of the counter, the outputs of the first and second elements OR The outputs of the first and second bits of the counter and the output of the element are NOT respectively, but the first, second, relay, fourth, five, and sixth outputs of the control unit.
, ,. Изобретение относитс к автоматике и вычислительной технике и может быть использовано при построении устройств, реализующих алгоритм быстрого преобразовани Фурье (БПФ). Известно устройство дл выполнени быстрого преобразовани Фурье, содержащее регистры действительной и мнимой частей сомножителей, формирователи поразр дных произведений , комбинационно-накапливак дие сумматоры, блок перевода в дополнительный код l3Однако ЭТО-устройство требует большого количества оборудовани . Наиболее близким к предлагаемому вл етс устройство дл выполнени быстрого преобразовани Фурье, содержащее три входных регистра, регистр коэффициента, умножитель, регистр произведений, два коммутатора первый сумматор-вычитатель, четыре регистра слагаемых, блок управлени и дополнительно к этому четвертый входной регистр, второй регистр коэ фициента и второй регистр произведений С23. Недостатком известного устройства в 1 етс его сложность. ( Цель изобретени - упрощение устройства. Поставленна цель достигаетс те что устройство дл выполнени быстр го преобразовани , содержащее три входных регистра,регистр коэффи циента, умножитель,регистр произведе ний, два коммутатора,первый сумматор вычитатель, четыре регистр слагаемы и блок упрёшлени ,причем выход перв го коммутатора подключен к первому информационному входу первого сумматора-вычитател , выход которого подключен к информационному входу первого регистра слагаемых, информа ционный вход регистра коэффициента вл етс входом коэффициента устг ройства, содержит второй сумматорвычитатель , причем информационные входы первого и второго входных регистров подкл1рчены к последовательному входу первого и второго операндов устройства, выход первого входного регистра подключен к информационному входу третьего входного регистра, выход которого подключен к первым информационным входам первого , и второго коммутат.оров, выход. , второго коммутатора подключен к первому информационному входу второго сумматора-вычитател , выход второго входного регистра и выход регистра коэффициента подключены к входам умножител , выход которого подключ н к информационному входу регистра произведений, выход регистра произведений подключен к вторым информационйым входам первого и второго сумматоров-вычитателей/ выходы первогО и второго су 4аторов-шлчитатепей подключены к информационным входам первого и второго регистров слагаемоах соответственно, выходы первого и второго регистров слагаемых подключены к информационным входам третьего и четвертого регистров слагаемых соответственно, выходы третьего и четвертого регистров слагаемых, вл ющиес выходами действительной и мнимой частей результата устройства, подключены к вторым йнфО1А1ационным входам первого и ВТОРОГО кp yтaтopoв соответственно , первый выход блока управлени подключен к управл ющим входам первого и второго коммутаторов, второй и. третий выходы блока управлени подключены к управл ющим входам первого и второго сумматрров-вычитателей соответственно, четвертый выход блока управлени подключен к синхронизирующим входам регистра коэффициента, регистра произведений, первого, второго, третьего и четвертого регистров слагае1« |х, п тый выход блока управлени подключен к синхронизирующему входу первого,входного регистра, шестой выход блока управлени подключен к синхронизирующим входам второго и третъего входных регистров. Блок правлени содержит генератор тактовых импульсов, счетчик, два элемента ИЛИ и элемент НЕ, причем выход генератора тактовых импульсов подключен к входу счетчика, выход второго разр да счетчика подключен к nepBfcjM входам первого и второго элементов ИЛИ и к входу элемента НЕ, вы ход третьего разр да счетчика подклю чей к вторым входам первого и второго элементов ИЛИ, выход третьего ра р да счетчика, выходы первого и вто рого элементов ИЛИ, выходы первого и второго разр дов счетчика и выход .элемента НЕ вл ютс соответственно первым,вторым,третьим, четвертым,п ты и шестым выходами блока управлени . На фиг. 1 представлена структурна схема устройства дл выполнени быстрого преобразовани Фурье на фиг. 2 - -структурна схема блока управлени ; на фиг. 3 - временна диаграмма ч работы устройства. Устройство дл выполнени быстрого преобразовани Фурье содержит три входных регистра 1-3, предназначенных дл приема исходных отсчетов, регистр 4 коэффициента, умножитель 5 регистр б произведений, коммутаторы ,7 и 8, сумматоры-вычитатели 9 и 10, регистры 11-14 слагаемых, блок 15 управлени , выходы 16-21 блока управлени . Блок управлени состоит из генератора 22 тактовых импульсов счетчика 23,элементов НЕ 24,ИЛИ 25 и 26 Устройство дл выполнени быстрого преобразовани Фурье выполн ет базовую операдию БП.Ф по основанию 2 л,.«. л. B.-c.w1 1 . 1 1 . . ReA,-ReB +ReC|ReW - Jmc.Dmw Зтп Л .Jtn Б + Re С. DmwV JiTi с. ReMV , Re B j-ReG,-ReWV Э гл С Э mW где Bj и-С.- исходные отсчеты; и , - преобразованные, отсчеты W - весовой коэффициент, ,; |N - количество отсчетов в исходном массиве; Re - действительна часть числа; 3 - мниМа часть числа. Рассмотрим работу устройства при выполнении базовой операции. Будем считать, что прием в регистры осуществл етс в.начале такта по приходу заднего фронта синхроимпульсов. На фиг. 3 показаны сигналы, поступающие на управл юйше входы элементов устройства дл выполнени быстрого преобразовани Фурье с выходов блока 15 управлени . Кроме того , сделанные надписи по сн ют выполн емую операцию (дл сумматороввычитателей и коммутаторов) и принимаемую информацию (дл регистров). В первом такте по сигнадзу с выхода 20 блока 15 управлени во входной регистр (операндов) 2 принимаетс действительна часть ReB. исходного отсчета В. Во втором такте по сигналу с выхода 21 блока 15 упр лени во входной регистр (операндов) 1 принимаетс действительна часть ReC, исходного отсчета С, а во входной регистр (операндов) 3 из регистра 2 переписываетс ReB,в регистр 4 коэффициента по сигналу с выхода 19 «блока 15 управлени принимаетс действительна часть ReW весового коэффициента w4 В третьем такте по сигналу с выхода 19блока 15 управлени произведение -,(,) ReC.j-НеW принимаетс в регистр 6 произведений, ко1Ф1утаторы 7 и 8 по сигналам с выхода 16 блока 15 управлени подключают выход регистра 3 к входам сумматоров-вычитателей 9 и 10, сумматор-вычитатель 9 в соответствии с управл ющими сигналами с выхода.17 блока 15 управлени выполн ет операцию вычитани , суммаор-вычитатель 10 в соответствии с уттравл к цими сигналами с выхода 18 блока 15 управлени - операцию сложени . Кроме того, в регистр 2 по сигналу с выхода 20 блока -15 управлени принимаетс мнима часть ImBj исходного отсчета В, а в регистр 4 по сигналу с выхода 19 блока 15 управлени принимаетс мнима насть ImW весового коэффициента w. В четвертом такте по сигналу с выхода 19 блока 15 управлени в регистры 11 и 12 слагаемых принимаютс соответственно ReA ReB ,-ReiCj х xReW и ReA.ReB.j+ReCj-ReW в регистр 6 произведений принимаетс произведение Р2/j - ImW, в регистр 3 по сигналу с выхода 21 блока 15 управлени переписываетс содержимое регистра 2 (ImB-), коммутаторы по сигналу с выхода 16 блока 15 управлени подключают к входам сумматоровг-вычитателей 9 и 10 выход регистра 3, сумматоры-вычитатели в соответствии с сигналами с выходов 17 и 18 блока 15 управлени выполн ют операции вычитани (9) и сложени (10). Кроме того, в регистр 4 коэффициента по сигналу с выхода 19 блока 15 управ.лени принимаетс мнима цастъ ImW весового коэффициента W, а в регистр 1 по сигналу с выхода 21 - мнима .часть ImC.j исходного отсчета С В п том такте по сигналу с выхода 19 блока 15 управлени в регистры 13 и 14 переписываетс содержимое регистров 11 и 12 соответственно, т.е. .в регистр 13tReA - ReB -ReCj х JfReW ; в регистр 14:I eA| ReB-+ReC xReW; в регистры 11 и 12 принимаютс соответственно ImAj,, 1тВ,-ReC -ImW и ImA- 1тВ -f ReC,- ImW ; регистр 6 произведений принимаетс Pjj ImW. В регистр 2 по сигналу с выхода 20 блока 15 управлени принимаетс действительна часть ReB исходного отсчета В.. В регистр 4 по сигналу с выхода 19 блока 15 управлени принимаетс деиствительна часть ReW весового коэффициента W. Коммутаторы 7 и 8 по сигналу с выхода 16 блока 15 управлени подключают к входам сумматоров-вычитателей 9 и 10 выходы регис ров 13 и 14 слагаемых соответственн Сумматоры-вычитатели 9 и 10 в соответствии с управл ющими сигналами, поступающими с выходовv17 и 18, вы|Полн ют операции сложени (9) и вычитани (10). В шестом такте в регистры 13 и 14 слагаемых переписываетс содержи мое регистров 11 и 12 соответственно . Tie. IinAi+i ImBj-ReCiImWl в регистр 13; ImA 1тВ ,- +КеС ImW в регистр 14; в регистры II и 12 слагаемых принимаютс соответственно дей ствительные части НеА ReB|-ReC,- л ReW -t-ImC ImW и ReA, ReC| .ReW -ImC jImW преобразованных отсчетов A, в регистр б произведений принимаетс. произведение Р4(П ImC. -ReW . Коммутаторы 7 и о подключают к входам сумматоров-вычитателей 9 и 10 выходы регистров 13 и 14соответственно, сумматоры-вычита тели в соответствии с сигналами,по ступающими с выходов 17 и 18 блока 15управлени , выполн ют операции вычитани (9) и сложени (10). В регистр 3 принимаетс действительна часть ReHj исходного отсчета i+j I в регистр 1 - действительна часть ReCj+t исходного отсчета В регистр 4 пр инимаетс действитель на часть ReW весового коэффициента W. в седьмом такте в регистры 13 и 14 слагаемых переписываетс и выдаетс на выход устройства содержимое регистров 11 и 12 слагаемых,т.е. в регистр 13; НеА- - в регистр 14; в регистры 11 и 12 принимаютс соответственно мнимые части ImAj+ и 1тАц преобразованных отсчетов Ai4-i и А;, в регистр б произведений принимаетс произведение .ReC,.- ReW Коммутаторы 7 и 8 подключают выход регистра 3 к входам сумматоров-вычитателей 9 и 10, выполн ющих операции вычитани и слржени соответственно. В регистр 4 принимаетс мнима часть ImW весового коэффициента W , во входной регистр 2 принимаетс мнима часть 1тВ| исходного отсчета В- . В восьмом такте в регистры 13 и 14 слагаемых переписываетс и выдаетс на выхол устройства содержимое регистров 11 и 12 слагаемых, т.е. 1тА, в регистр 13; ImA - в регистр 14; в регистры 11 и 12 принимаютс соответственно НеВ,-ц.1-ReG 4 ReA +2 ReBJ4.+ +ReC, в регистр б произведений принимаетс произведение Rj,.. ReC ; -fmW . В регистр 3 принимаетс мнима часть 1шВ исходного отсчета В, коммутаторы 7 и 8 подключают выход регистра 3 к входам сумматоров-вычитателей 9 и 10, выполн ющих соответственно операции вычитани и сложени , в регистр 1 принимаетс мнима часть ImCj исходного отсчета С f а в регистр 4 принимаетс мнима часть ImW весового коэффициента WM / Далее работа устройства аналогична. Преимущество предлагаемого устройства перед известным состоит в меньшем , числе регистров и меньшие числе информационных входов коммутаторов. ,, The invention relates to automation and computing and can be used to build devices that implement the Fast Fourier Transform (FFT) algorithm. A device for performing fast Fourier transform is known, which contains registers of the real and imaginary parts of factors, shapers of bitwise products, combinational accumulation of adders, a translation unit into the additional code l3, however, this device requires a large amount of equipment. Closest to the present invention is a device for performing a fast Fourier transform containing three input registers, a coefficient register, a multiplier, a work register, two switches, a first adder-subtractor, four sum registers, a control unit, and in addition a fourth input register, a second register Ficienta and the second register of works C23. A disadvantage of the known device is its complexity. (The purpose of the invention is to simplify the device. The goal is to achieve a device for performing a quick conversion, comprising three input registers, a coefficient register, a multiplier, a product register, two switches, the first adder is a subtractor, four register components and a simplification unit, and the output the first switch is connected to the first information input of the first adder-subtractor, the output of which is connected to the information input of the first sum register, the information input of the coefficient register is contains the second adder, the information inputs of the first and second input registers are connected to the serial input of the first and second operands of the device, the output of the first input register is connected to the information input of the third input register, the output of which is connected to the first information inputs of the first, and the second switch .or. output., the second switch is connected to the first information input of the second adder-subtractor, the output of the second input register and the output of the coefficient register is connected to the inputs of the multiplier, the output of which is connected to the information input of the register of products, the output of the register of products is connected to the second information inputs of the first and second adders-subtractors / outputs of the first and second receivers are connected to the first and second registers respectively, the outputs of the first and second registers of the components are connected to the information inputs of the third and fourth registers of the components, respectively, the outputs of the three rd and fourth registers terms is propelling outputs real and imaginary parts of the result of the device are connected to second inputs of the first and ynfO1A1atsionnym SECOND KP ytatopov respectively, the first control unit output is connected to the control inputs of the first and second switches, and the second. the third outputs of the control unit are connected to the control inputs of the first and second totalizer subtractors, respectively, the fourth output of the control unit is connected to the synchronization inputs of the coefficient register, the work register, the first, second, third and fourth registers of the 1 | x, the fifth output of the control unit to the synchronization input of the first, input register, the sixth output of the control unit is connected to the synchronization inputs of the second and third input registers. The control unit contains a clock pulse generator, a counter, two OR elements and a NO element, the clock pulse output is connected to the counter input, the second bit output of the counter is connected to the nepBfcjM inputs of the first and second OR elements and the input of the NO element, output of the third bit Yes, the counter connects to the second inputs of the first and second OR elements, the output of the third row of the counter, the outputs of the first and second OR elements, the outputs of the first and second bits of the counter, and the output of the element are NOT the first, second , third, fourth, fifth and sixth outputs of the control unit. FIG. 1 shows a block diagram of an apparatus for performing a fast Fourier transform in FIG. 2 - block diagram of the control unit; in fig. 3 - time diagram of the device operation. The device for performing fast Fourier transform contains three input registers 1-3, designed to receive reference samples, a register of 4 coefficients, a multiplier 5, a register of b works, switches, 7 and 8, adders-subtractors 9 and 10, registers 11-14 summands, block 15 controls, outputs 16-21 of the control unit. The control unit consists of the generator 22 clock pulses of the counter 23, the elements NOT 24, OR 25 and 26 The device for performing the fast Fourier transform performs the base operation BP.F on the base of 2 liters, ". l B.-c.w1 1. eleven . . ReA, -ReB + ReC | ReW - Jmc.Dmw Зтп Л .Jtn Б + Re С. DmwV JiTi p. ReMV, Re B j-ReG, -ReWV Oe G C Oe mW where Bj and-C are baseline counts; and, - converted; counts; W - weighting factor,,; | N - the number of samples in the source array; Re - the real part of the number; 3 is the half of the number. Consider the operation of the device when performing a basic operation. We assume that the reception in the registers is carried out at the beginning of the clock cycle for the arrival of the trailing edge of the clock pulses. FIG. 3 shows the signals arriving at the control inputs of the elements of the device for performing a fast Fourier transform from the outputs of the control unit 15. In addition, the inscriptions made indicate the operation to be performed (for totalizers and switches) and received information (for registers). In the first clock cycle, by signaling from the output 20 of the control unit 15, the real part ReB is received in the input register (operands) 2. of the initial count B. In the second clock cycle, the signal from the output 21 of the control unit 15 controls the input part (operands) 1 of the real part ReC, the initial count C, and registers the input register (operands) 3 of the register 2 according to the signal from the output 19 "of the control unit 15, the real part ReW of the weighting factor w4 is received. In the third cycle, according to the signal from the output 19 of the control unit 15, the product is, (,) ReC.j-HeW is accepted into the register of 6 products, co-selectors 7 and 8 by signals from output 16 of control subkey control unit 15 output register 3 to the inputs of adders-subtractors 9 and 10, adder-subtractor 9 in accordance with the control signals from the output 17 of the control unit 15 performs the subtraction operation, the sumrator-subtractor 10 in accordance with the input signals from the output 18 of the block 15 control - addition operation. In addition, in the register 2, the imaginary part ImBj of the initial count B is received from the output 20 of the control unit -15, and in the register 4, the imaginary signal ImW of the weight coefficient w is received in the output 4 from the output 19 of the control unit 15. In the fourth clock cycle, the signal from the output 19 of the control unit 15 controls registers 11 and 12 terms, respectively, ReA ReB, -ReiCj x xReW and ReA.ReB.j + ReCj-ReW, into the register of 6 products, the product P2 / j - ImW is accepted, into the register 3, the signal from the output 21 of the control unit 15 rewrites the contents of the register 2 (ImB-), the switches by the signal from the output 16 of the control unit 15 are connected to the inputs of the adders-subtractors 9 and 10, the output of the register 3, adders-subtractors in accordance with the signals from the outputs 17 and 18 control unit 15 performs subtraction (9) and addition (10) operations. In addition, the register 4 of the coefficients of the signal from the output 19 of the control unit 15 is assumed to be imaginary by the ImW weighing unit of the weight coefficient W, and the register 1 of the signal from the output of the 21 indicates the imaginary portion ImC.j of the initial counting C From the output 19 of the control unit 15 to the registers 13 and 14, the contents of the registers 11 and 12 are rewritten, i.e. .in register 13tReA - ReB -ReCj x JfReW; in register 14: I eA | ReB- + ReC xReW; registers 11 and 12 are taken, respectively, ImAj ,, 1TB, -ReC -ImW and ImA- 1tV -f ReC, -ImW; a register of 6 products is taken by Pjj ImW. In register 2, according to the signal from the output 20 of the control unit 15, the real part ReB of the initial count V is received. In register 4, according to the signal from the output 19 of the control unit 15, the actual part ReW of the weight factor W is received. Switches 7 and 8 are outputted from the output 16 of the block 15 the controls are connected to the inputs of adders-subtractors 9 and 10, the outputs of registers 13 and 14 of the components respectively. The totalizers-subtractors 9 and 10 in accordance with the control signals from the outputs v17 and 18, you complete the operations of addition (9) and subtraction (10 ). In the sixth cycle, registers 13 and 14 terms are rewritten to contain registers 11 and 12, respectively. Tie. IinAi + i ImBj-ReCiImWl to register 13; ImA 1tV, - + ImW KeC into register 14; In registers II and 12 terms, the real parts HeA ReB | -ReC, - l ReW -t-ImC ImW and ReA, ReC | .ReW -ImC jImW converted samples A, to register b, the product is accepted. product P4 (P ImC. -ReW. Switches 7 and o connect to the inputs of adders-subtractors 9 and 10, outputs of registers 13 and 14, respectively, adders-subtractors in accordance with the signals coming from outputs 17 and 18 of the control unit 15, perform operations subtracting (9) and adding (10). In register 3, the real part ReHj of the initial count i + j I is taken into register 1 - the real part ReCj + t of the initial counting In register 4, the real part of the weight factor W is recalled in the seventh clock cycle registers 13 and 14 of the terms are rewritten and issued to The output of the device is the contents of registers 11 and 12 of the terms, i.e. register 13; Non-A- into register 14; registers 11 and 12 receive, respectively, the imaginary parts ImAj + and 1tAc of the converted samples Ai4-i and A ;, the register B of works is accepted the product .ReC, .- ReW Switches 7 and 8 connect the output of register 3 to the inputs of adders-subtractors 9 and 10 that perform the operations of subtraction and comparison, respectively. In register 4, the imaginary part ImW of the weighting factor W is received, in input register 2, the imaginary part 1tV | reference reading b-. In the eighth cycle, the registers 13 and 14 of the terms are rewritten and the contents of the registers 11 and 12 of the terms, i.e. 1 tА, in register 13; ImA - in register 14; registers 11 and 12 are taken respectively HeB, -C.1-ReG 4 ReA +2 ReBJ4. + + ReC, the register B of works takes the product Rj, .. ReC; -fmW. In register 3, the imaginary part 1 of the initial count B is received, the switches 7 and 8 connect the output of the register 3 to the inputs of adders-subtractors 9 and 10, which perform the subtract and add operations, respectively; the imaginary portion ImCj of the initial count C f is entered in register 1 4, the imaginary part ImW of the WM weight coefficient is taken. Next, the operation of the device is similar. The advantage of the proposed device over the known one consists in a smaller number of registers and smaller number of information inputs of the switches.
A-Ju-Л.A-ju-l.
гзgz
2222
2k2k
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813395645A SU1020833A1 (en) | 1981-12-23 | 1981-12-23 | Device for fft processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU813395645A SU1020833A1 (en) | 1981-12-23 | 1981-12-23 | Device for fft processing |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1020833A1 true SU1020833A1 (en) | 1983-05-30 |
Family
ID=20997102
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU813395645A SU1020833A1 (en) | 1981-12-23 | 1981-12-23 | Device for fft processing |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1020833A1 (en) |
-
1981
- 1981-12-23 SU SU813395645A patent/SU1020833A1/en active
Non-Patent Citations (1)
Title |
---|
1. Авторское свидетельство СССР № 399859, кл. G 06 F 7/38, 1971. 2. Авторское свидетельство СССР ( 736113, кл. G 06 F 15/332, 1977 (прототип). * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3721812A (en) | Fast fourier transform computer and method for simultaneously processing two independent sets of data | |
SU1020833A1 (en) | Device for fft processing | |
CA1192315A (en) | Systolic computational array | |
SU1280624A1 (en) | Device for multiplying the floating point numbers | |
SU1458872A1 (en) | Device for multiplying by coefficients | |
SU1562904A1 (en) | Device for multiplying by coefficients | |
SU1575175A1 (en) | Conveyer multiplier | |
SU1012245A1 (en) | Multiplication device | |
SU1517026A1 (en) | Dividing device | |
RU1777154C (en) | Device for matrix operations | |
SU1018123A1 (en) | Fast fourier transform device | |
SU1605254A1 (en) | Device for performing fast walsh-adamar transform | |
SU868751A1 (en) | Multiplier | |
SU1104529A1 (en) | Digital autocorrelator | |
SU1534471A1 (en) | Device for multiplying band matrix by full matrix | |
SU1443002A1 (en) | Device for swift walsh-adamar transform | |
SU884131A1 (en) | Frequency converter | |
SU1269124A1 (en) | Calculating device | |
SU1615742A1 (en) | Device for fast orthogonal walsh-adamar transform of digital signals | |
SU1464170A1 (en) | Conveyer-type digital multiplier | |
SU1432512A1 (en) | Series computing device | |
SU1569823A1 (en) | Multiplying device | |
SU1434428A1 (en) | Device for raising to power | |
SU1288716A1 (en) | Processing element of device for implementing fast fourier transform | |
SU1363199A1 (en) | Random-number generator |