RU2006123934A - Архитектура и способ бпф - Google Patents
Архитектура и способ бпф Download PDFInfo
- Publication number
- RU2006123934A RU2006123934A RU2006123934/09A RU2006123934A RU2006123934A RU 2006123934 A RU2006123934 A RU 2006123934A RU 2006123934/09 A RU2006123934/09 A RU 2006123934/09A RU 2006123934 A RU2006123934 A RU 2006123934A RU 2006123934 A RU2006123934 A RU 2006123934A
- Authority
- RU
- Russia
- Prior art keywords
- values
- fft
- partial
- memory
- weighted
- Prior art date
Links
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
- H04L27/2649—Demodulators
- H04L27/265—Fourier transform demodulators, e.g. fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators
- H04L27/2651—Modification of fast Fourier transform [FFT] or discrete Fourier transform [DFT] demodulators for performance improvement
Claims (31)
1. Способ определения rn-точечного быстрого преобразования Фурье (БПФ) по основанию r, содержащий шаги:
записывают преобразуемые выборки в память, содержащую r выборок в строке;
считывают из памяти r строк;
определяют r частичных БПФ по основанию r для получения r2 значений частичных БПФ;
применяют к r2 значений частичных БПФ поворачивающие множители для получения r2 взвешенных значений частичных БПФ;
записывают r2 взвешенных значений частичных БПФ в блок регистров;
транспонируют r2 взвешенных значений частичных БПФ в блоке регистров для получения транспонированных значений;
записывают транспонированные значения в память; и
определяют по содержимому памяти значения БПФ.
2. Способ по п.1, отличающийся тем, что шаг записи выборок в память включает в себя запись преобразуемых выборок по столбцам в память, имеющую rn-1 строку и rn столбец.
3. Способ по п.1, отличающийся тем, что шаг записи выборок в память включает в себя запись преобразуемых комплексных выборок в память.
4. Способ по п.1, отличающийся тем, что шаг считывания r строк из памяти содержит следующие шаги:
определяют индексы r строк;
считывают строки из памяти, соответствующие индексам r строк.
5. Способ по п.4, отличающийся тем, что шаг определения индексов r строк включает в себя определение индекса строки, соответствующего формуле ai=i×rn-k-1, где k обозначает этап выполнения БПФ, для i от 0 до (r-1).
6. Способ по п.1, отличающийся тем, что шаг применения поворачивающих множителей к значениям частичных БПФ содержит следующие шаги:
извлекают, по меньшей мере, один комплексный поворачивающий множитель; и
выполняют операцию комплексного умножения, по меньшей мере, одного комплексного поворачивающего множителя на соответствующее одно из r2 значений частичных БПФ.
7. Способ по п.1, отличающийся тем, что шаг записи r2 взвешенных значений частичных БПФ в блок регистров включает в себя запись r2 взвешенных значений частичных БПФ в блок регистров, сконфигурированный в виде r строк и r столбцов.
8. Способ по п.7, отличающийся тем, что шаг транспонирования r2 взвешенных значений частичных БПФ содержит следующие шаги:
извлекают взвешенное значение частичного БПФ, соответствующее строке и столбцу блока регистров;
транспонируют индексы строки и столбца; и
записывают взвешенное значение частичного БПФ в строку и столбец, соответствующие транспонированным индексам.
9. Способ определения rn-точечного быстрого преобразования Фурье (БПФ) по основанию r, содержащий шаги:
записывают преобразуемые выборки в память, содержащую r выборок в строке;
инициализируют значение этапа;
инициализируют значение блока;
проводят обработку этапа БПФ, причем обработка содержит следующие шаги:
a) на основе значения этапа определяют число блоков;
b) извлекают из памяти r строк;
c) определяют r частичных БПФ по основанию r для получения r2 значений частичных БПФ;
d) применяют к r2 значениям частичных БПФ поворачивающие множители для получения r2 взвешенных значений частичных БПФ;
e) транспонируют r2 взвешенных значений частичных БПФ в блоке регистров для получения транспонированных значений;
f) записывают транспонированные значения в память; и
g) повторяют шаги с b) по f) в зависимости значений блока и этапа;
h) увеличивают на единицу значение этапа; и
повторяют обработку этапа БПФ n раз; и
определяют по содержимому памяти значения БПФ.
10. Способ определения rn-точечного быстрого преобразования Фурье (БПФ) по основанию r, содержащий шаги:
записывают преобразуемые выборки в память, содержащую r выборок в строке;
a) инициализируют счетчик этапов;
b) инициализируют счетчик блоков и счетчик частичных БПФ;
c) извлекают из памяти r строк на основании значений счетчика этапов, блоков и частичных БПФ;
d) определяют r частичных БПФ по основанию r для получения r2 значений частичных БПФ;
e) применяют к r2 значениям частичных БПФ поворачивающие множители для получения r2 взвешенных значений частичных БПФ;
f) записывают r2 взвешенных значений частичных БПФ в блок регистров;
g) транспонируют r2 взвешенных значений частичных БПФ в блоке регистров для получения транспонированных значений;
i) записывают транспонированные значения в память;
j) обновляют счетчик частичных БПФ и счетчик блоков;
k) повторяют шаги с c) по k) в зависимости от значения счетчика этапов и счетчика частичных БПФ;
l) обновляют значение счетчика этапов;
m) повторяют шаги с b) по k) в зависимости от значения счетчика этапов; и определяют из содержимого памяти значения БПФ.
11. Устройство определения rn-точечного быстрого преобразования Фурье (БПФ) по основанию r, причем устройство содержит
память, предназначенную для хранения rn выборок по r выборок в строке памяти;
процессор БПФ, предназначенный для выполнения r r-точечных частичных БПФ на выборках r строк памяти;
блок регистров, содержащий r2 регистров, сконфигурированный в виде r столбцов по r строк и предназначенный для приема выходных значений из процессора БПФ; и
модуль транспонирования, предназначенный для транспонирования значений в блоке регистров и записи транспонированных значений в r строк из памяти, работающей под управлением процессора БПФ.
12. Устройство по п.11, дополнительно содержащее
память поворачивающих множителей для хранения, по меньшей мере, одного поворачивающего множителя БПФ; и
по меньшей мере, один умножитель, предназначенный для умножения значения из регистра в блоке регистров на поворачивающий множитель БПФ из памяти поворачивающих множителей и записи выходного значения в регистр.
13. Устройство по п.12, отличающееся тем, что упомянутый, по меньшей мере, один умножитель содержит, по меньшей мере, один комплексный умножитель.
14. Устройство по п.12, отличающееся тем, что упомянутый, по меньшей мере, один умножитель содержит r-1 комплексных умножителей.
15. Устройство по п.12, отличающееся тем, что память поворачивающих множителей содержит, по меньшей мере, одно запоминающее устройство из группы, содержащей ПЗУ, ОЗУ, энергонезависимое ОЗУ и флэш-память.
16. Устройство по п.11, отличающееся тем, что rn выборок включают rn комплексных выборок.
17. Устройство по п.11, отличающееся тем, что память содержит ОЗУ.
18. Устройство по п.11, отличающееся тем, что процессор БПФ содержит конвейерный процессор БПФ.
19. Устройство по п.11, отличающееся тем, что модуль транспонирования транспонирует значения в блоке регистров посредством считывания значений по столбцам и записи этих значений в память по строкам.
20. Устройство по п.11, отличающееся тем, что модуль транспонирования транспонирует значения в блоке регистров посредством считывания из блока регистров значения регистра, соответствующего значению строки и значению столбца; транспонирования значения строки и значения столбца и записи значения регистра в регистр, соответствующий транспонированному значению строки и значению столбца.
21. Одно или более запоминающих устройств, предназначенных для хранения одной или более команд, выполняемых процессором, которые при выполнении одним или более процессорами реализуют способ, содержащий следующие шаги:
записывают преобразуемые выборки в память, содержащую r выборок в строке;
считывают из памяти r строк;
определяют r частичных БПФ по основанию r для получения r2 значений частичных БПФ;
применяют к r2 значений частичных БПФ поворачивающие множители для получения r2 взвешенных значений частичных БПФ;
записывают r2 взвешенных значений частичных БПФ в блок регистров;
транспонируют r2 взвешенных значений частичных БПФ в блоке регистров для получения транспонированных значений;
записывают транспонированные значения в память; и
определяют по содержимому памяти значения БПФ.
22. Устройство определения rn-точечного быстрого преобразования Фурье (БПФ) по основанию r, причем устройство содержит
средство для записи преобразуемых выборок в память, содержащую r выборок в строке;
средство для считывания r строк из памяти;
средство для определения r частичных БПФ по основанию r для получения r2 значений частичных БПФ;
средство для применения поворачивающих множителей к r2 значениям частичных БПФ для получения r2 взвешенных значений частичных БПФ;
средство для записи r2 взвешенных значений частичных БПФ в блок регистров;
средство для транспонирования r2 взвешенных значений частичных БПФ в блоке регистров для получения транспонированных значений;
средство для записи транспонированных значений в память и
средство для определения значений БПФ из содержимого памяти.
23. Устройство по п.22, отличающееся тем, что средство для записи выборок в память содержит запись преобразуемых выборок в память, содержащую rn-1 рядов и r столбцов, по столбцам.
24. Устройство по п. 22, отличающееся тем, что средство для записи выборок в память содержит запись преобразуемых комплексных выборок в память.
25. Устройство по п. 22, отличающееся тем, что средство для считывания r строк из памяти содержит
средство для определения индексов r строк; и
средство для считывания строк из памяти, соответствующих индексам r строк.
26. Устройство по п.24, отличающееся тем, что средство для определения индексов r строк обеспечивает определение индекса строки, соответствующего формуле ai=i×rn-k-1, где k обозначает этап БПФ, для i от 0 до (r-1).
27. Устройство по п.22, отличающееся тем, что средство для применения поворачивающих множителей к r2 значениям частичных БПФ, содержит
средство для извлечения, по меньшей мере, одного комплексного поворачивающего множителя; и
средство для выполнения операции комплексного умножения упомянутого, по меньшей мере, одного комплексного поворачивающего множителя на соответствующее одно из r2 значений частичных БПФ.
28. Устройство по п.22, отличающееся тем, что средство для записи r2 взвешенных значений частичных БПФ в блок регистров содержит запись r2 взвешенных значений частичных БПФ в блок регистров, сконфигурированный в виде r строк и r столбцов.
29. Устройство по п.28, отличающееся тем, что средство для транспонирования r2 взвешенных значений частичных БПФ содержит
средство для извлечения взвешенного значения частичного БПФ, соответствующего строке и столбцу блоке регистров;
средство для транспонирования индексов строки и столбца; и
средство для записи взвешенного значения частичного БПФ в строку и столбец, соответствующие транспонированным индексам.
30. Устройство определения rn-точечного быстрого преобразования Фурье (БПФ) по основанию r, устройство содержит
средство для записи преобразуемых выборок в память, содержащую r выборок в строке;
средство для инициализации значения этапа;
средство для инициализации значения блока;
средство для обработки этапа БПФ, причем средство для обработки содержит
a) средство для определения числа блоков на основе значения этапа;
b) средство для извлечения r строк из памяти;
c) средство для определения r частичных БПФ по основанию r для получения r2 значений частичных БПФ;
d) средство для применения поворачивающих множителей к r2 значениям частичных БПФ для получения r2 взвешенных значений частичных БПФ;
e) средство для транспонирования r2 взвешенных значений частичных БПФ в блоке регистров для получения транспонированных значений;
f) средство для записи транспонированных значений в память; и
g) средство для повторения шагов с b) по f) в зависимости от значений блока и этапа;
h) средство для увеличения на единицу значения этапа; и
средство для повторения обработки этапа БПФ n раз и
средство для определения значений БПФ из содержимого памяти.
31. Устройство определения rn-точечного быстрого преобразования Фурье (БПФ) по основанию r, причем устройство содержит
средство для записи преобразуемых выборок в память, содержащую r выборок в строке;
a) средство для инициализации счетчика этапов;
b) средство для инициализации счетчика блоков и счетчика частичных БПФ;
c) средство для извлечения из памяти r строк на основании значений счетчика этапов, блоков и частичных БПФ;
d) средство для определения r частичных БПФ по основанию r для получения r2 значений частичных БПФ;
e) средство для применения поворачивающих множителей для к r2 значениям частичных БПФ получения r2 взвешенных значений частичных БПФ;
f) средство для записи r2 взвешенных значений частичных БПФ в блок регистров;
g) средство для транспонирования r2 взвешенных значений частичных БПФ в блоке регистров для получения транспонированных значений;
i) средство для записи транспонированных значений в память;
j) средство для обновления счетчика частичных БПФ и счетчика блоков;
k) средство для повторения шагов с c) по k) в зависимости от значения счетчика этапов и счетчика частичных БПФ;
l) средство для обновления значения счетчика этапов;
m) средство для повторения шагов с b) по k) в зависимости от значения счетчика этапов; и
средство для определения значений БПФ из содержимого памяти.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US52719603P | 2003-12-05 | 2003-12-05 | |
US60/527,196 | 2003-12-05 |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2006123934A true RU2006123934A (ru) | 2008-01-10 |
Family
ID=34676710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2006123934/09A RU2006123934A (ru) | 2003-12-05 | 2004-12-03 | Архитектура и способ бпф |
Country Status (17)
Country | Link |
---|---|
US (1) | US7702712B2 (ru) |
EP (1) | EP1690196B1 (ru) |
JP (1) | JP2007513431A (ru) |
KR (1) | KR20060096511A (ru) |
CN (1) | CN1914607A (ru) |
AR (1) | AR046869A1 (ru) |
AT (1) | ATE412220T1 (ru) |
AU (1) | AU2004297978A1 (ru) |
BR (1) | BRPI0417222A (ru) |
CA (1) | CA2547488A1 (ru) |
DE (1) | DE602004017351D1 (ru) |
ES (1) | ES2315735T3 (ru) |
IL (1) | IL176050A0 (ru) |
MX (1) | MXPA06006391A (ru) |
RU (1) | RU2006123934A (ru) |
TW (1) | TW200534121A (ru) |
WO (1) | WO2005057423A2 (ru) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7430575B2 (en) * | 2003-12-19 | 2008-09-30 | Fujitsu Limited | One-dimensional fourier transform program, method and apparatus |
US7720162B2 (en) * | 2005-03-10 | 2010-05-18 | Qualcomm Incorporated | Partial FFT processing and demodulation for a system with multiple subcarriers |
US8266196B2 (en) * | 2005-03-11 | 2012-09-11 | Qualcomm Incorporated | Fast Fourier transform twiddle multiplication |
US8229014B2 (en) * | 2005-03-11 | 2012-07-24 | Qualcomm Incorporated | Fast fourier transform processing in an OFDM system |
WO2007066964A1 (en) * | 2005-12-08 | 2007-06-14 | Electronics And Telecommunications Research Institute | Memory address generating method and twiddle factor generator using the same |
KR100762281B1 (ko) * | 2005-12-08 | 2007-10-01 | 한국전자통신연구원 | 고속 푸리에 변환 시스템의 메모리 주소 생성 방법 및 그를이용한 트위들 팩터 생성 장치 |
US7702713B2 (en) * | 2006-03-24 | 2010-04-20 | Debashis Goswami | High speed FFT hardware architecture for an OFDM processor |
US20070239815A1 (en) * | 2006-04-04 | 2007-10-11 | Qualcomm Incorporated | Pipeline fft architecture and method |
US20070266070A1 (en) * | 2006-05-12 | 2007-11-15 | Chung Hua University | Split-radix FFT/IFFT processor |
US8503545B2 (en) * | 2006-08-31 | 2013-08-06 | Advanced Micro Devices, Inc. | I/Q imbalance compensation |
KR100836624B1 (ko) | 2006-12-08 | 2008-06-10 | 한국전자통신연구원 | 가변 고속 푸리에 변환 장치 및 그 방법 |
US8738680B2 (en) | 2008-03-28 | 2014-05-27 | Qualcomm Incorporated | Reuse engine with task list for fast fourier transform and method of using the same |
US8959133B2 (en) * | 2008-04-18 | 2015-02-17 | Nxp, B.V. | System and method for configurable mixed radix FFT architecture for multimode device |
KR20110081971A (ko) * | 2008-09-10 | 2011-07-15 | 코-오퍼레이티브 리서치 센터 포 어드밴스드 오토모티브 테크놀로지 리미티드 | 이산 푸리에 변환 계수의 행렬을 계산하는 방법 및 장치 |
CN101478785B (zh) * | 2009-01-21 | 2010-08-04 | 华为技术有限公司 | 资源池管理系统及信号处理方法 |
CN102238348B (zh) * | 2010-04-20 | 2014-02-05 | 上海华虹集成电路有限责任公司 | 一种可变数据个数的fft/ifft处理器的基4模块 |
TWI402695B (zh) * | 2010-07-12 | 2013-07-21 | Novatek Microelectronics Corp | 分裂基數-2/8快速傅立葉轉換裝置及方法 |
CN102339272A (zh) * | 2010-07-16 | 2012-02-01 | 联咏科技股份有限公司 | 分裂基数-2/8快速傅立叶转换装置及方法 |
US8819097B2 (en) * | 2011-09-09 | 2014-08-26 | Texas Instruments Incorporated | Constant geometry split radix FFT |
US8825729B1 (en) * | 2011-09-19 | 2014-09-02 | Altera Corporation | Power and bandwidth efficient FFT for DDR memory |
US9275013B2 (en) * | 2012-03-16 | 2016-03-01 | Qualcomm Incorporated | System and method for analysis and reconstruction of variable pulse-width signals having low sampling rates |
KR101335367B1 (ko) * | 2012-04-26 | 2013-12-02 | 숭실대학교산학협력단 | 메모리 제어 장치 및 방법 |
US9275014B2 (en) | 2013-03-13 | 2016-03-01 | Qualcomm Incorporated | Vector processing engines having programmable data path configurations for providing multi-mode radix-2x butterfly vector processing circuits, and related vector processors, systems, and methods |
US9098449B2 (en) * | 2013-03-15 | 2015-08-04 | Analog Devices, Inc. | FFT accelerator |
US9311274B2 (en) * | 2013-10-17 | 2016-04-12 | Texas Instruments Incorporated | Approach for significant improvement of FFT performance in microcontrollers |
US20180373676A1 (en) * | 2017-03-16 | 2018-12-27 | Jaber Technology Holdings Us Inc. | Apparatus and Methods of Providing an Efficient Radix-R Fast Fourier Transform |
US10783216B2 (en) | 2018-09-24 | 2020-09-22 | Semiconductor Components Industries, Llc | Methods and apparatus for in-place fast Fourier transform |
CN109558638B (zh) * | 2018-10-23 | 2023-03-24 | 清华大学 | Fft处理器 |
US11221397B2 (en) * | 2019-04-05 | 2022-01-11 | Texas Instruments Incorporated | Two-dimensional FFT computation |
KR20200143030A (ko) | 2019-06-14 | 2020-12-23 | 한국전자통신연구원 | 입력 신호의 특정 주파수 성분들을 분석하기 위한 고속 푸리에 변환 장치 |
CN115859003A (zh) * | 2021-09-27 | 2023-03-28 | 华为技术有限公司 | 执行fft的方法、装置及设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59189474A (ja) | 1983-04-13 | 1984-10-27 | Yokogawa Medical Syst Ltd | 高速フ−リエ変換演算装置 |
JP3749022B2 (ja) * | 1997-09-12 | 2006-02-22 | シャープ株式会社 | 高速フーリエ変換を用いて短い待ち時間でアレイ処理を行う並列システム |
US6088714A (en) * | 1998-07-27 | 2000-07-11 | Agilent Technologies | Mechanism for calculating one-dimensional fast fourier transforms |
US6839728B2 (en) * | 1998-10-09 | 2005-01-04 | Pts Corporation | Efficient complex multiplication and fast fourier transform (FFT) implementation on the manarray architecture |
US6609140B1 (en) * | 1999-11-30 | 2003-08-19 | Mercury Computer Systems, Inc. | Methods and apparatus for fast fourier transforms |
KR100481852B1 (ko) * | 2002-07-22 | 2005-04-11 | 삼성전자주식회사 | 고속 푸리에 변환 장치 |
-
2004
- 2004-12-01 US US11/002,478 patent/US7702712B2/en not_active Expired - Fee Related
- 2004-12-03 JP JP2006542780A patent/JP2007513431A/ja active Pending
- 2004-12-03 TW TW093137558A patent/TW200534121A/zh unknown
- 2004-12-03 MX MXPA06006391A patent/MXPA06006391A/es unknown
- 2004-12-03 DE DE602004017351T patent/DE602004017351D1/de active Active
- 2004-12-03 AR ARP040104527A patent/AR046869A1/es not_active Application Discontinuation
- 2004-12-03 CN CNA2004800413795A patent/CN1914607A/zh active Pending
- 2004-12-03 AT AT04812920T patent/ATE412220T1/de not_active IP Right Cessation
- 2004-12-03 AU AU2004297978A patent/AU2004297978A1/en not_active Abandoned
- 2004-12-03 KR KR1020067013515A patent/KR20060096511A/ko not_active Application Discontinuation
- 2004-12-03 RU RU2006123934/09A patent/RU2006123934A/ru not_active Application Discontinuation
- 2004-12-03 WO PCT/US2004/040498 patent/WO2005057423A2/en active Search and Examination
- 2004-12-03 ES ES04812920T patent/ES2315735T3/es active Active
- 2004-12-03 CA CA002547488A patent/CA2547488A1/en not_active Abandoned
- 2004-12-03 BR BRPI0417222-1A patent/BRPI0417222A/pt not_active IP Right Cessation
- 2004-12-03 EP EP04812920A patent/EP1690196B1/en not_active Not-in-force
-
2006
- 2006-05-31 IL IL176050A patent/IL176050A0/en unknown
Also Published As
Publication number | Publication date |
---|---|
US7702712B2 (en) | 2010-04-20 |
CN1914607A (zh) | 2007-02-14 |
MXPA06006391A (es) | 2006-08-23 |
ES2315735T3 (es) | 2009-04-01 |
US20050182806A1 (en) | 2005-08-18 |
BRPI0417222A (pt) | 2007-02-21 |
EP1690196A2 (en) | 2006-08-16 |
AU2004297978A1 (en) | 2005-06-23 |
ATE412220T1 (de) | 2008-11-15 |
WO2005057423A2 (en) | 2005-06-23 |
DE602004017351D1 (de) | 2008-12-04 |
KR20060096511A (ko) | 2006-09-11 |
AR046869A1 (es) | 2005-12-28 |
EP1690196B1 (en) | 2008-10-22 |
CA2547488A1 (en) | 2005-06-23 |
JP2007513431A (ja) | 2007-05-24 |
WO2005057423A3 (en) | 2006-06-01 |
IL176050A0 (en) | 2006-10-05 |
TW200534121A (en) | 2005-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2006123934A (ru) | Архитектура и способ бпф | |
US20050102342A1 (en) | Methods and apparatus for fast fourier transforms | |
US5091875A (en) | Fast fourier transform (FFT) addressing apparatus and method | |
US4275452A (en) | Simplified fast fourier transform butterfly arithmetic unit | |
US10340007B2 (en) | Resistive content addressable memory based in-memory computation architecture | |
US4491932A (en) | Associative processor particularly useful for tomographic image reconstruction | |
CN101836202B (zh) | 快速傅立叶变换/反快速傅立叶变换运算核 | |
US4769779A (en) | Systolic complex multiplier | |
KR840003857A (ko) | 디지탈 신호 처리장치 | |
US5430667A (en) | Hardware arrangement for fast fourier transform having improved addressing techniques | |
Cormen et al. | Performing out-of-core FFTs on parallel disk systems | |
Cetin et al. | An integrated 256-point complex FFT processor for real-time spectrum analysis and measurement | |
US3943347A (en) | Data processor reorder random access memory | |
US6728742B1 (en) | Data storage patterns for fast fourier transforms | |
US20150006604A1 (en) | Method and apparatus for performing a fft computation | |
EP3066583B1 (en) | Fft device and method for performing a fast fourier transform | |
Whelchel et al. | FFT organizations for high-speed digital filtering | |
RU2290687C1 (ru) | Процессор с максимально возможной производительностью для быстрого преобразования фурье | |
RU2388076C2 (ru) | Способ размещения отсчетов быстрого преобразования фурье в памяти данных | |
Polychronakis et al. | Conflict free, parallel memory access for radix-2 FFT processors | |
WO1999053417A1 (en) | Device for converting series of data elements | |
CN103870437A (zh) | 数字信号处理装置及其处理方法 | |
JP2708013B2 (ja) | Nポイントfftプロセッサ用メモリ制御回路 | |
RU49305U1 (ru) | Процессор с максимально возможной производительностью для быстрого преобразования фурье | |
SU999061A1 (ru) | Арифметическое устройство процессора быстрого преобразовани Фурье |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA94 | Acknowledgement of application withdrawn (non-payment of fees) |
Effective date: 20081229 |