JP5821104B2 - フーリエ変換処理装置 - Google Patents
フーリエ変換処理装置 Download PDFInfo
- Publication number
- JP5821104B2 JP5821104B2 JP2010237225A JP2010237225A JP5821104B2 JP 5821104 B2 JP5821104 B2 JP 5821104B2 JP 2010237225 A JP2010237225 A JP 2010237225A JP 2010237225 A JP2010237225 A JP 2010237225A JP 5821104 B2 JP5821104 B2 JP 5821104B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- fourier transform
- commutator
- memory
- processing device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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
- 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
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Description
Claims (4)
- 無線通信に用いられるフーリエ変換処理装置であって、
それぞれが複数の異なるデータを含む独立した複数のデータストリームを一括して入力してその配列を並び替える第一のコミュテータと、
前記第一のコミュテータからの複数のデータストリームを格納する第一のメモリと、
前記第一のメモリから出力された複数のデータに対して、遅延処理を行うことなく、ストリームの配列の並び替えのみを行う第二のコミュテータと、
前記第二のコミュテータから出力された複数のデータに対して所定の演算を行うバタフライ演算回路とを含み、
前記バタフライ演算回路に入力される前記第二コミュテータからの出力データは、前記第一コミュテータへ入力される前記独立した複数のデータストリームを、時間を行方向、前記独立した複数のデータストリームを列方向に並べて行列を構成したとき、前記バタフライ演算回路への入力データとなる前記第二のコミュテータからの出力データは、前記行列の各要素を入れ替えた異なる配列となり、
前記バタフライ演算回路からの出力は、前記バタフライ演算のためデータのみを含む、フーリエ変換処理装置。 - 前記フーリエ変換処理装置は、
前記バタフライ演算回路を含むフーリエ変換機構を含み、
前記フーリエ変換機構から出力するデータを格納する第二のメモリと、
前記第二のメモリへ入力するデータの配列を並び替える第三のコミュテータと、
前記第二のメモリから出力するデータの配列を並び替える第四のコミュテータとをさらに備える、請求項1に記載のフーリエ変換処理装置。 - 前記フーリエ変換処理装置は、前記データストリーム数をmとし、sを自然数とすると、m=2sであり、
前記各データストリームのフーリエ変換ポイント数をnとし、tを自然数とすると、n=2tである、請求項1または2に記載のフーリエ変換処理装置。 - 前記フーリエ変換処理装置は、前記データストリーム数が8であり、前記各データストリームのフーリエ変換ポイント数が128ポイントである、請求項3に記載のフーリエ変換処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010237225A JP5821104B2 (ja) | 2010-10-22 | 2010-10-22 | フーリエ変換処理装置 |
US13/253,148 US20120102083A1 (en) | 2010-10-22 | 2011-10-05 | Fourier transform processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010237225A JP5821104B2 (ja) | 2010-10-22 | 2010-10-22 | フーリエ変換処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012089053A JP2012089053A (ja) | 2012-05-10 |
JP5821104B2 true JP5821104B2 (ja) | 2015-11-24 |
Family
ID=45973873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010237225A Active JP5821104B2 (ja) | 2010-10-22 | 2010-10-22 | フーリエ変換処理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20120102083A1 (ja) |
JP (1) | JP5821104B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9727531B2 (en) | 2012-11-26 | 2017-08-08 | Nec Corporation | Fast fourier transform circuit, fast fourier transform processing method, and program recording medium |
CN106294285B (zh) * | 2015-06-09 | 2018-11-30 | 华邦电子股份有限公司 | 数据分配装置、信号处理装置及其数据分配方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08137832A (ja) * | 1994-11-07 | 1996-05-31 | Fujitsu Ltd | バタフライ演算回路および同回路を用いた高速フーリエ変換装置 |
JP3556512B2 (ja) * | 1999-03-23 | 2004-08-18 | 富士通株式会社 | パルス圧縮処理装置 |
US7543010B2 (en) * | 2003-11-03 | 2009-06-02 | Board Of Regents, The University Of Texas System | Modular pipeline fast Fourier transform |
JP3950466B2 (ja) * | 2006-02-09 | 2007-08-01 | ユナイテッド・モジュール・コーポレーション | フーリエ変換装置 |
US8572148B1 (en) * | 2009-02-23 | 2013-10-29 | Xilinx, Inc. | Data reorganizer for fourier transformation of parallel data streams |
-
2010
- 2010-10-22 JP JP2010237225A patent/JP5821104B2/ja active Active
-
2011
- 2011-10-05 US US13/253,148 patent/US20120102083A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20120102083A1 (en) | 2012-04-26 |
JP2012089053A (ja) | 2012-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190155601A1 (en) | Processing device and a swizzle pattern generator | |
KR20230172043A (ko) | 동형 암호화에 의한 보안 계산 가속화를 위한 동형 처리 유닛 | |
Chen et al. | An indexed-scaling pipelined FFT processor for OFDM-based WPAN applications | |
CN103699515B (zh) | 一种fft并行处理装置和方法 | |
US20040243656A1 (en) | Digital signal processor structure for performing length-scalable fast fourier transformation | |
JP5954415B2 (ja) | Fft回路 | |
WO2015011874A1 (ja) | デジタルフィルタ装置、デジタルフィルタ処理方法及びデジタルフィルタプログラムが記憶された記憶媒体 | |
JP6256348B2 (ja) | 高速フーリエ変換回路、高速フーリエ変換処理方法及び高速フーリエ変換処理プログラム | |
CN108073549B (zh) | 卷积运算装置及方法 | |
Shih et al. | 48-mode reconfigurable design of SDF FFT hardware architecture using radix-3 2 and radix-2 3 design approaches | |
US20230062352A1 (en) | Efficient transforms and transposes for rate-distortion optimization and reconstruction in video encoders | |
JP5821104B2 (ja) | フーリエ変換処理装置 | |
WO2008132510A3 (en) | Fft processor | |
CN111028136B (zh) | 一种人工智能处理器处理二维复数矩阵的方法和设备 | |
JP4160564B2 (ja) | 処理速度の向上した高速フーリエ変換装置およびその処理方法 | |
JP5601327B2 (ja) | データ並べ替え回路、可変遅延回路、高速フーリエ変換回路、およびデータ並べ替え方法 | |
US8209485B2 (en) | Digital signal processing apparatus | |
US11604852B2 (en) | Signal processing apparatus, method, program, and recording medium | |
Lenart et al. | A hardware acceleration platform for digital holographic imaging | |
JP6943283B2 (ja) | 高速フーリエ変換装置、データ並べ替え処理装置、高速フーリエ変換処理方法およびプログラム | |
CN113159302A (zh) | 一种用于可重构神经网络处理器的路由结构 | |
Shi et al. | Design of an 8-channel FFT processor for IEEE 802.11 ac MIMO-OFDM WLAN system | |
JP2008199167A (ja) | 信号識別回路を有する装置 | |
JP2006331186A (ja) | Fft演算装置及びfft演算方法 | |
JP6436087B2 (ja) | デジタルフィルタ装置、デジタルフィルタ処理方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20120403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120406 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131007 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20131007 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140710 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140715 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140904 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20150317 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150616 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20150623 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150908 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150915 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5821104 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |