RU2700194C1 - Unified reconfigurable fast fourier transform switching circuit and method of its formation - Google Patents
Unified reconfigurable fast fourier transform switching circuit and method of its formation Download PDFInfo
- Publication number
- RU2700194C1 RU2700194C1 RU2018144348A RU2018144348A RU2700194C1 RU 2700194 C1 RU2700194 C1 RU 2700194C1 RU 2018144348 A RU2018144348 A RU 2018144348A RU 2018144348 A RU2018144348 A RU 2018144348A RU 2700194 C1 RU2700194 C1 RU 2700194C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- output
- butterfly
- array
- zero
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06F17/141—Discrete Fourier transforms
- G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Complex Calculations (AREA)
Abstract
Description
Изобретение относится к области цифровой обработки сигналов, а именно к унифицированным реконфигурируемым схемам коммутации быстрого преобразования Фурье (БПФ) и способам их формирования. Быстрое преобразование Фурье является алгоритмом быстрого вычисления дискретного преобразования Фурье (ДПФ) и может применяться как для программной, так и для аппаратной реализации в устройствах вычисления БПФ ввиду гораздо меньшего количества умножителей и сумматоров по сравнению с ДПФ. Преобразование Фурье, как одно из главных преобразований для цифровой обработки сигналов, используется практически во всех областях современной техники. Многие цифровые стандарты связи, телевидения, измерительная аппаратура и т.д. подразумевают использование БПФ.The invention relates to the field of digital signal processing, namely to unified reconfigurable fast Fourier transform (FFT) switching schemes and methods for their formation. Fast Fourier Transform is an algorithm for the fast calculation of the Discrete Fourier Transform (DFT) and can be used for both software and hardware implementations in FFT computing devices due to the much smaller number of multipliers and adders compared to DFT. The Fourier transform, as one of the main transformations for digital signal processing, is used in almost all areas of modern technology. Many digital standards for communications, television, instrumentation, etc. imply the use of FFT.
Хорошо известны две схемы вычисления БПФ: с прореживанием по частоте и с прореживанием по времени. По количеству математических операций (количеству аппаратных умножителей и сумматоров при аппаратной реализации) обе схемы одинаковы. Отличие в различном порядке либо входных (временных) отсчетов, либо выходных (частотных) отсчетов. Существует прямой порядок и порядок с инверсией адресов. БПФ вычисляют конвейерно по стадиям. Основным вычислительным узлом схемы БПФ является операция «бабочка», включающая в себя две комплексных операции умножения и суммирования. Также схема БПФ включает в себя блоки памяти и схему коммутации между ячейками блоков памяти различных стадий. Существует большое количество схем коммутации с оптимизацией по объему памяти, аппаратным затратам, быстродействию. Слабым местом в схеме коммутации является доступ к памяти ввиду того, что операция «бабочка» подразумевает вычитывание значений их разных адресов памяти, и после вычисления результата запись его в разные адреса. Адреса зависят от выбранной схемы коммутации и стадии вычисления БПФ. В классической схеме коммутации вычитывание значений и запись результатов осуществляют по-разному от стадии к стадии, что требует больших аппаратных затрат для вычисления адресов. К тому же, из однопортовой памяти, как правило, нельзя считать данные одновременно с двух адресов в один такт работы, что делает невозможным применение одного блока памяти для одной операции «бабочка».Two FFT calculation schemes are well known: decimation in frequency and decimation in time. By the number of mathematical operations (the number of hardware multipliers and adders in hardware implementation), both schemes are the same. Unlike in a different order or input (s temporal x) samples, or the output (frequency) samples. There is a direct order and an address inversion order. FFTs are computed by stages. The main computational unit of the FFT scheme is the butterfly operation, which includes two complex operations of multiplication and summation. The FFT circuit also includes memory blocks and a switching circuit between cells of memory blocks of various stages. There are a large number of switching circuits with optimization in terms of memory, hardware costs, and speed. The weak point in the switching scheme is memory access due to the fact that the “butterfly” operation involves reading the values of their different memory addresses, and after calculating the result, writing it to different addresses. The addresses depend on the selected switching scheme and the stage of calculating the FFT. In the classical switching scheme, the subtraction of values and the recording of results are carried out differently from stage to stage, which requires large hardware costs for calculating addresses. Moreover, as a rule, it is impossible to read data from one address at the same time from two addresses in one clock cycle, which makes it impossible to use one memory block for one butterfly operation.
Зачастую не требуется большое число отсчетов для БПФ. Например, устройство БПФ, построенное по классической схеме коммутации, рассчитано на максимум 2048 отсчетов для преобразования, однако требуется только 1024 для ускорения вычислений или уменьшения задержки. В этом случае применяют половину массивов памяти, а в остальной половине должны быть нули, тогда они не будут мешать вычислению. В случае применения унифицированной схемы коммутации БПФ, заявленной в изобретении, простое обнуление «ненужных» отсчетов не приведет к правильному результату.Often, a large number of samples for an FFT is not required. For example, an FFT device built according to the classical switching scheme is designed for a maximum of 2048 samples for conversion, but only 1024 is needed to speed up the calculations or reduce the delay. In this case, half of the memory arrays are used, and the rest half should be zeros, then they will not interfere with the calculation. In the case of applying the unified FFT switching scheme claimed in the invention, a simple zeroing of “unnecessary” samples will not lead to the correct result.
В заявленном изобретении описана схема коммутации БПФ с прореживанием по частоте и оптимизацией аппаратных затрат на схему коммутации. Также представлен способ построения заявленной унифицированной схемы коммутации БПФ с прореживанием по времени. Для меньшего чем максимальное число отсчетов заявленная схема является реконфигурируемой, при этом ее аппаратные затраты остаются прежними, как в случае отсутствия реконфигурируемости. The claimed invention describes an FFT switching scheme with decimation in frequency and optimization of hardware costs for the switching scheme. Also presented is a method of constructing the claimed unified FFT switching circuit with time decimation. For less than the maximum number of samples, the claimed circuit is reconfigurable, while its hardware costs remain the same, as in the absence of reconfigurability.
Известно (патент US6507860) высокоскоростное устройство выполнения БПФ за счет распараллеливания вычисления на каждой стадии конвейера. It is known (patent US6507860) a high-speed FFT device due to the parallelization of the calculation at each stage of the conveyor.
Недостатком данного устройства заключается в том, что в нем за основу взята классическая схема коммутации от стадии к стадии, таким образом, данное устройство включает в себя сложную систему мультиплексоров для одновременного доступа в различные блоки памяти, при этом система мультиплексоров отличается от стадии к стадии. Таким образом, для работы данного устройства необходимы большие аппаратные затраты.The disadvantage of this device is that it is based on the classical switching scheme from stage to stage, so this device includes a complex system of multiplexers for simultaneous access to various memory blocks, while the multiplexer system differs from stage to stage. Thus, for the operation of this device requires large hardware costs.
Наиболее близкой к заявленному изобретению является схема коммутации быстрого преобразования Фурье, описанная в патенте CN103106180, в которой применяют единую (унифицированную) схему коммутации узлов «бабочки» в разных стадиях конвейера. Данная схема выбрана в качестве прототипа заявленного изобретения. Closest to the claimed invention is a fast Fourier transform switching circuit described in patent CN103106180, in which a single (unified) circuit for switching nodes of the "butterfly" in different stages of the conveyor is used. This scheme is selected as a prototype of the claimed invention.
Недостаток схемы прототипа заключается в том, что для реконфигурирования, а именно осуществления БПФ для меньшего числа отсчетов применяют комплексные умножители на отличающиеся поворотные множители по сравнению со схемой для максимального числа отсчетов. Таким образом, для работы схемы прототипа необходимы большие аппаратные затраты.The disadvantage of the prototype circuit is that for reconfiguration, namely the implementation of the FFT for a smaller number of samples, complex multipliers with different rotary factors are used in comparison with the scheme for the maximum number of samples. Thus, for the operation of the prototype circuit requires large hardware costs.
Техническим результатом изобретения является создание унифицированной реконфигурируемой схемы коммутации БПФ и способа её формирования с меньшими аппаратными затратами, за счет использования двух массивов памяти для всех стадий вычислений, один из которых предназначен для входных отсчетов, а другой для выходных отсчетов, эти же массивы памяти используют для промежуточных вычислений (стадий в случае конвейерной структуры), а также за счет использования единой схемы коммутации, не требующей перенастройки с каждым тактом. The technical result of the invention is the creation of a unified reconfigurable FFT switching circuit and a method for its formation with lower hardware costs, through the use of two memory arrays for all stages of the calculation, one of which is for input samples and the other for output samples, the same memory arrays are used for intermediate calculations (stages in the case of a conveyor structure), as well as through the use of a single switching scheme that does not require reconfiguration with each cycle.
Поставленный технический результат достигнут путем создания унифицированной реконфигурируемой схемы коммутации быстрого преобразования Фурье (БПФ) для
В предпочтительном варианте осуществления схемы она унифицирована, а именно, одинакова для каждой стадии вычисления БПФ.In a preferred embodiment of the scheme, it is unified, namely, it is the same for each stage of FFT calculation.
В предпочтительном варианте осуществления схемы узел «бабочка» состоит из двух сумматоров и комплексного умножителя с режимом единичного умножения, при этом первый вход узла «бабочка» соединен с первыми входами двух сумматоров, при этом выход первого сумматора является первым выходом узла «бабочка», а второй вход соединен со вторым входом узла «бабочка», который также соединен с входом умножителя на -1, выход которого соединен со вторым входом второго сумматора, выход которого соединен с входом комплексного умножителя с режимом единичного умножения, а его выход является вторым выходом узла «бабочка».In a preferred embodiment of the circuit, the butterfly node consists of two adders and a complex multiplier with a single multiplication mode, while the first input of the butterfly node is connected to the first inputs of the two adders, the output of the first adder being the first output of the butterfly node, and the second input is connected to the second input of the butterfly unit, which is also connected to the input of the multiplier by -1, the output of which is connected to the second input of the second adder, the output of which is connected to the input of the complex multiplier with the unit mode multiplication, and its output is the second output of the butterfly node.
В предпочтительном варианте осуществления схемы все комплексные умножители выполнены с возможностью переключения в режим единичного умножения, при этом для обеспечения реконфигурируемости схемы под меньшее число отсчетов
Поставленный технический результат достигнут также путем создания способа формирования унифицированной реконфигурируемой схемы коммутации быстрого преобразования Фурье (БПФ) для
В предпочтительном варианте осуществления способ унифицирован, а именно, одинаков для каждой стадии вычисления БПФ.In a preferred embodiment, the method is standardized, namely, the same for each stage of FFT calculation.
В предпочтительном варианте осуществления способа узел «бабочка» состоит из двух сумматоров и комплексного умножителя с режимом единичного умножения, при этом первый вход узла «бабочка» соединяют с первыми входами двух сумматоров, при этом выход первого сумматора является первым выходом узла «бабочка», а второй вход соединяют со вторым входом узла «бабочка», который также соединяют с входом умножителя на -1, выход которого соединяют со вторым входом второго сумматора, выход которого соединяют с входом комплексного умножителя с режимом единичного умножения, а его выход является вторым выходом узла «бабочка».In a preferred embodiment of the method, the butterfly assembly consists of two adders and a complex multiplier with a single multiplication mode, the first input of the butterfly assembly being connected to the first inputs of two adders, the output of the first adder being the first output of the butterfly assembly, and the second input is connected to the second input of the butterfly, which is also connected to the input of the multiplier by -1, the output of which is connected to the second input of the second adder, the output of which is connected to the input of the complex multiplier with the mode unit multiplication, and its output is the second output of the butterfly node.
В предпочтительном варианте осуществления способа все комплексные умножители выполнены с возможностью переключения в режим единичного умножения, при этом для обеспечения реконфигурируемости схемы под меньшее число отсчетов
Для лучшего понимания заявленного изобретения далее приводится его подробное описание с соответствующими графическими материалами.For a better understanding of the claimed invention the following is a detailed description with the corresponding graphic materials.
Фиг. 1. Традиционная схема вычисления БПФ с прореживанием по частоте, выполненная согласно уровню техники.FIG. 1. The traditional scheme of computing FFT with decimation in frequency, made according to the prior art.
Фиг. 2. Схема базовой операции «бабочка», выполненная согласно уровню техники: А) структурная схема; Б) функциональная схема.FIG. 2. Scheme of the basic operation "butterfly", made according to the prior art: A) structural diagram; B) functional diagram.
Фиг. 3. Унифицированная реконфигурируемая схема коммутации БПФ с прореживанием по частоте, при N=8, выполненная согласно изобретению.FIG. 3. The unified reconfigurable switching circuit FFT with thinning frequency, at N = 8, made according to the invention.
Фиг. 4. Традиционная схема вычисления БПФ с прореживанием по частоте, при N=16, выполненная согласно уровню техники.FIG. 4. The traditional scheme of calculating FFT with decimation in frequency, at N = 16, made according to the prior art.
Фиг. 5. Унифицированная реконфигурируемая схема коммутации БПФ с прореживанием по частоте, при N=16, выполненная согласно изобретению.FIG. 5. Unified reconfigurable FFT switching circuit with frequency decimation, at N = 16, made according to the invention.
Фиг. 6. Традиционная схема вычисления БПФ с прореживанием по времени, при N=16, выполненная согласно уровню техники.FIG. 6. The traditional scheme of computing FFT with time decimation, at N = 16, performed according to the prior art.
Фиг. 7. Унифицированная реконфигурируемая схема коммутации БПФ с прореживанием по времени, при N=16, выполненная согласно изобретению.FIG. 7. Unified reconfigurable FFT switching circuit with time decimation, at N = 16, made according to the invention.
Рассмотрим принцип функционирования заявленного изобретения. Быстрое преобразование Фурье (БПФ) основано на дискретном преобразовании Фурье, которому соответствует следующий алгоритм вычисления:Consider the principle of operation of the claimed invention. The fast Fourier transform (FFT) is based on the discrete Fourier transform, which corresponds to the following calculation algorithm:
где
Традиционная известная из уровня техники схема вычисления БПФ с прореживанием по частоте показана на Фиг. 1. Входные отсчеты
где
Рассмотрим более подробно функционирование заявленной унифицированной реконфигурируемой схемы коммутации быстрого преобразования Фурье и способа ее формирования (Фиг. 1-7). Let us consider in more detail the functioning of the claimed unified reconfigurable fast Fourier transform switching scheme and the method of its formation (Fig. 1-7).
Схема коммутации, представленная на Фиг. 1, на каждой стадии различна, поэтому для каждой стадии необходим свой неунифицированный дешифратор адреса. Для лучшего понимания черные кружки обозначены цифрами, это вклад каждого первоначального отсчета
Лучший вариант (отраженный в формуле изобретения) выполнения заявленной унифицированной реконфигурируемой схемы коммутации БПФ представлен на Фиг. 3. Узел 102 операции «бабочка» схематично стал несимметричен, при этом работа узла по-прежнему эквивалентна схеме, представленной на Фиг. 2-Б и выражению (2). Видно, что схема коммутации на каждой стадии Stage0, Stage1, Stage2 остается одинаковой. Вклад (номер над черными кружками) первоначального отсчета
Аналогичным образом можно построить схему для любого количества отсчетов N. На Фиг 4. представлена традиционная известная из уровня техники схема коммутации БПФ с прореживанием по частоте (N=16), а на Фиг. 5 - ее аналог, выполненный согласно изобретению - унифицированная реконфигурируемая схема коммутации БПФ с прореживанием по частоте (N=16). Исходя из заявленной унифицированной реконфигурируемой схемы коммутации (N=8,16) и выражения (2) для общего случая (любого N) можно написать итеративное выражение:In a similar way, it is possible to construct a circuit for any number of samples N. In Fig. 4, a traditional FFT switching circuit with frequency decimation (N = 16) is presented, and in Fig. 5 - its analogue made according to the invention is a unified reconfigurable FFT switching circuit with frequency decimation (N = 16). Based on the declared unified reconfigurable switching scheme (N = 8.16) and expression (2) for the general case (any N), an iterative expression can be written:
где
Зачастую требуется меньшее количество отсчетов для преобразования БПФ, а именно,
- обнулить все неиспользуемые отсчеты
- для
- для
Согласно заявленному методу можно построить схему коммутации БПФ с прореживанием по времени, традиционная известная из уровня техники схема которой представлена на Фиг. 5. Традиционные схемы коммутации БПФ с прореживанием по частоте и по времени структурно идентичны, и отличаются лишь направлением вычисления, например, если за основу взята схема с прореживанием по частоте (вычисления производятся слева-направо), то с прореживанием по времени можно структурно применить эту же схему если представить вычисления справа-налево, то есть отобразить схему зеркально. Операция «бабочка» при этом немного отличается. Аналогично можно отобразить заявленную унифицированную реконфигурируемую схему коммутации БПФ с прореживанием по частоте для построения унифицированной реконфигурируемой схемы коммутации БПФ с прореживанием по времени, как показано на Фиг. 7. According to the claimed method, it is possible to construct a time-thinning FFT switching circuit, the traditional circuit of which is known from the prior art, which is shown in FIG. 5. The traditional FFT switching schemes with decimation in frequency and time are structurally identical, and differ only in the direction of calculation, for example, if a decimation scheme in frequency is taken as the basis (calculations are performed from left to right), then with decimation in time, this can be structurally applied. the same scheme, if we present the calculations from right to left, that is, display the scheme in a mirror. Operation “butterfly” is slightly different. Similarly, the claimed unified reconfigurable FFT switching circuit with a decimation in frequency can be displayed to construct a unified reconfigurable switching circuit FFT with a decimation in time, as shown in FIG. 7.
Заявленное изобретение предназначено для разработки устройств вычисления БПФ. Заявленное изобретение представляет собой унифицированную (единую) схему коммутации значений из памяти для базовых узлов вычислений операции «бабочка» для всех стадий конвейера. Ввиду того, что схема коммутации едина, можно построить различные устройства с оптимизацией по ресурсам и используемой памяти, быстродействию и т.д. Например, в случае жестких требований по аппаратным затратам, можно, пренебрегая быстродействием, использовать два массива элементов памяти для всех стадий вычислений. Один массив для входных отсчетов, другой для выходных отсчетов, эти же массивы памяти используют для промежуточных вычислений (стадий в случае конвейерной структуры). При этом ввиду единой схемы коммутации, нет необходимости ее перенастраивать с каждым тактом, что дополнительно уменьшает аппаратные затраты. The claimed invention is intended for the development of FFT computing devices. The claimed invention is a unified (single) circuit for switching values from memory for the basic nodes of the calculations of the operation "butterfly" for all stages of the pipeline. Due to the fact that the switching scheme is the same, it is possible to build various devices with optimization in terms of resources and used memory, speed, etc. For example, in the case of stringent requirements for hardware costs, you can, neglecting speed, use two arrays of memory elements for all stages of the calculations. One array for input samples, another for output samples, these same memory arrays are used for intermediate calculations (stages in the case of a pipeline structure). Moreover, due to the unified switching scheme, there is no need to reconfigure it with each clock cycle, which further reduces hardware costs.
Заявленная реконфигурируемая унифицированная схема коммутации БПФ имеет следующие преимущества. Реконфигурируемая унифицированная схема содержит:The claimed reconfigurable unified FFT switching scheme has the following advantages. The reconfigurable unified circuit contains:
- узел «бабочка», состоящий из комплексного умножителя, двух сумматоров,- node "butterfly", consisting of a complex multiplier, two adders,
- элементы памяти для хранения входных и выходных (а также промежуточных результатов операции «бабочка») отсчетов,- memory elements for storing input and output (as well as intermediate results of the butterfly operation) samples,
- обладает единой коммутацией между всеми стадиями вычисления и исключает систему сложного мультиплексирования, присущую традиционной схеме.- has a single switching between all stages of the calculation and eliminates the complex multiplexing system inherent in the traditional scheme.
Устройство выполнения БПФ на основе заявленной реконфигурируемой унифицированной схемы может применяться для различных целей:The FFT execution device based on the declared reconfigurable unified circuit can be used for various purposes:
- для уменьшения аппаратных затрат - последовательная схема, итерационная, требующая один узел «бабочка» и два массива памяти объема
- для максимальной производительности - полностью параллельная схема, конвейерная, требующая
- для целевых задач – последовательно параллельная схема, итерационная, требующая несколько узлов «бабочка» не более
Хотя описанный выше вариант выполнения изобретения был изложен с целью иллюстрации заявленного изобретения, специалистам ясно, что возможны разные модификации, добавления и замены, не выходящие из объема и смысла заявленного изобретения, раскрытого в прилагаемой формуле изобретения.Although the embodiment described above has been set forth to illustrate the claimed invention, it is clear to those skilled in the art that various modifications, additions and substitutions are possible without departing from the scope and meaning of the claimed invention disclosed in the attached claims.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2018144348A RU2700194C1 (en) | 2018-12-14 | 2018-12-14 | Unified reconfigurable fast fourier transform switching circuit and method of its formation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2018144348A RU2700194C1 (en) | 2018-12-14 | 2018-12-14 | Unified reconfigurable fast fourier transform switching circuit and method of its formation |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2700194C1 true RU2700194C1 (en) | 2019-09-13 |
Family
ID=67989637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2018144348A RU2700194C1 (en) | 2018-12-14 | 2018-12-14 | Unified reconfigurable fast fourier transform switching circuit and method of its formation |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2700194C1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU196625U1 (en) * | 2020-01-17 | 2020-03-06 | Акционерное общество Научно-производственный центр "Электронные вычислительно-информационные системы" (АО НПЦ "ЭЛВИС") | HIGH-SPEED FOURIER FAST TRANSFORMING DEVICE WITH CONFLICT-FREE, LINEAR MEMORY ACCESS |
RU2717950C1 (en) * | 2020-01-17 | 2020-03-27 | Акционерное общество Научно-производственный центр «Электронные вычислительно-информационные системы» (АО НПЦ «ЭЛВИС») | Fast fourier transform high-speed device with conflict-free linear memory access |
RU2730174C1 (en) * | 2020-01-17 | 2020-08-19 | Акционерное общество Научно-производственный центр "Электронные вычислительно-информационные системы" (ОАО НПЦ "ЭЛВИС") | Reconfigurable fast fourier transform computer of super-long transform length |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1290350A1 (en) * | 1985-04-17 | 1987-02-15 | Марийский политехнический институт им.А.М.Горького | Device for fast fourier transform |
SU1631556A1 (en) * | 1989-03-20 | 1991-02-28 | Специальное Конструкторско-Технологическое Бюро "Модуль" Винницкого Политехнического Института | Arithmetic device for fast fourier transform processor |
RU2015550C1 (en) * | 1991-08-20 | 1994-06-30 | Геннадий Васильевич Чирков | Arithmetic unit for performing discrete fouler transform |
US7437395B2 (en) * | 2002-12-10 | 2008-10-14 | Samsung Electronics Co., Ltd. | FFT operating apparatus of programmable processors and operation method thereof |
US20130066932A1 (en) * | 2011-09-09 | 2013-03-14 | Texas Instruments Incorporated | Constant geometry split radix fft |
US9525579B2 (en) * | 2012-07-18 | 2016-12-20 | Nec Corporation | FFT circuit |
-
2018
- 2018-12-14 RU RU2018144348A patent/RU2700194C1/en active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1290350A1 (en) * | 1985-04-17 | 1987-02-15 | Марийский политехнический институт им.А.М.Горького | Device for fast fourier transform |
SU1631556A1 (en) * | 1989-03-20 | 1991-02-28 | Специальное Конструкторско-Технологическое Бюро "Модуль" Винницкого Политехнического Института | Arithmetic device for fast fourier transform processor |
RU2015550C1 (en) * | 1991-08-20 | 1994-06-30 | Геннадий Васильевич Чирков | Arithmetic unit for performing discrete fouler transform |
US7437395B2 (en) * | 2002-12-10 | 2008-10-14 | Samsung Electronics Co., Ltd. | FFT operating apparatus of programmable processors and operation method thereof |
US20130066932A1 (en) * | 2011-09-09 | 2013-03-14 | Texas Instruments Incorporated | Constant geometry split radix fft |
US9525579B2 (en) * | 2012-07-18 | 2016-12-20 | Nec Corporation | FFT circuit |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU196625U1 (en) * | 2020-01-17 | 2020-03-06 | Акционерное общество Научно-производственный центр "Электронные вычислительно-информационные системы" (АО НПЦ "ЭЛВИС") | HIGH-SPEED FOURIER FAST TRANSFORMING DEVICE WITH CONFLICT-FREE, LINEAR MEMORY ACCESS |
RU2717950C1 (en) * | 2020-01-17 | 2020-03-27 | Акционерное общество Научно-производственный центр «Электронные вычислительно-информационные системы» (АО НПЦ «ЭЛВИС») | Fast fourier transform high-speed device with conflict-free linear memory access |
RU2730174C1 (en) * | 2020-01-17 | 2020-08-19 | Акционерное общество Научно-производственный центр "Электронные вычислительно-информационные системы" (ОАО НПЦ "ЭЛВИС") | Reconfigurable fast fourier transform computer of super-long transform length |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11494622B2 (en) | Method and apparatus for implementing a deep neural network performing an activation function | |
RU2700194C1 (en) | Unified reconfigurable fast fourier transform switching circuit and method of its formation | |
US20090282207A1 (en) | System & method for storing a sparse matrix | |
US20140019727A1 (en) | Modified balanced throughput data-path architecture for special correlation applications | |
WO2018027706A1 (en) | Fft processor and algorithm | |
US9082476B2 (en) | Data accessing method to boost performance of FIR operation on balanced throughput data-path architecture | |
Leclère et al. | Improving the performance of the FFT-based parallel code-phase search acquisition of GNSS signals by decomposition of the circular correlation | |
RU188978U1 (en) | UNIFIED RECONFIGURED SCHEME OF COMMUTATION OF FAST FURIET TRANSFORMATION | |
RU2717950C1 (en) | Fast fourier transform high-speed device with conflict-free linear memory access | |
Leitersdorf et al. | FourierPIM: High-throughput in-memory Fast Fourier Transform and polynomial multiplication | |
WO2023134507A1 (en) | Stochastic calculation method, circuit, chip, and device | |
CN114764615A (en) | Convolution operation implementation method, data processing method and device | |
EP1125205B1 (en) | Memory with vectorial access | |
CN109669666B (en) | Multiply-accumulate processor | |
EP1076296A2 (en) | Data storage for fast fourier transforms | |
RU196625U1 (en) | HIGH-SPEED FOURIER FAST TRANSFORMING DEVICE WITH CONFLICT-FREE, LINEAR MEMORY ACCESS | |
Meher et al. | Area-delay efficient architecture for MP algorithm using reconfigurable inner-product circuits | |
RU2015550C1 (en) | Arithmetic unit for performing discrete fouler transform | |
RU2730174C1 (en) | Reconfigurable fast fourier transform computer of super-long transform length | |
RU197098U1 (en) | RECONFIGURABLE QUICK FOURIER TRANSFORMER OF EXTRA LARGE TRANSFORMATION LENGTH | |
US8812819B1 (en) | Methods and apparatus for reordering data signals in fast fourier transform systems | |
Malashri et al. | Low power and memory efficient FFT architecture using modified CORDIC algorithm | |
US11171651B2 (en) | Mixed signal computer | |
El-Khashab et al. | An architecture for a radix-4 modular pipeline fast Fourier transform | |
Poperechny et al. | A Unified Reconfigurable Commutation Scheme of Fast Fourier Transform |