KR100481852B1 - 고속 푸리에 변환 장치 - Google Patents
고속 푸리에 변환 장치 Download PDFInfo
- Publication number
- KR100481852B1 KR100481852B1 KR10-2002-0042852A KR20020042852A KR100481852B1 KR 100481852 B1 KR100481852 B1 KR 100481852B1 KR 20020042852 A KR20020042852 A KR 20020042852A KR 100481852 B1 KR100481852 B1 KR 100481852B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- stored
- data points
- banks
- rows
- 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
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
Claims (28)
- 데이터 변환 시스템에 있어서:입력 데이터에 대한 래딕스(radix)-R(R은 양의 정수) 버터플라이 연산을 수행하는 M(M은 양의 정수) 개의 연산 소자들과;M 개의 뱅크들로 나뉘어지고, 상기 각 연산 소자들의 연산 결과를 저장하기 위한 데이터 메모리; 및상기 뱅크들에 저장된 M*R 데이터 포인트들을 독출하고, 상기 독출된 데이터 포인트들 중 R 데이터 포인트씩을 상기 입력 데이터로서 상기 연산 소자들로 각각 제공하고 그리고 상기 연산 소자들 각각의 연산 결과를 상기 데이터 메모리에 저장하는 메모리 인터페이스를 포함하여 FFT(fast fourier transform)/IFFT(inverse fast fourier transform) 연산을 수행하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 1 항에 있어서,상기 메모리 인터페이스는,상기 뱅크들로부터 독출된 상기 M*R 데이터 포인트들 중 상기 R 데이터 포인트씩 상기 연산 소자들로 병렬로 제공하는 데이터 독출 수단; 및상기 연산 소자들 각각의 연산 결과를 상기 뱅크들에 병렬로 저장하는 데이터 기입 수단을 포함하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 2 항에 있어서,초기에 상기 각 데이터 포인트들은 0번째 뱅크부터 M-1번째 뱅크까지 순차적으로 저장되는 것을 특징으로 하는 데이터 변환 시스템.
- 제 3 항에 있어서,상기 M과 상기 R은 동일한 것을 특징으로 하는 데이터 변환 시스템.
- 제 4 항에 있어서,상기 데이터 독출 수단은,복수의 행들과 복수의 열들로 배열되고, 상기 뱅크들로부터 독출된 M*R 데이터 포인트들을 저장하기 위한 제 1 버퍼 어레이와;복수의 행들과 복수의 열들로 배열되는 제 2 버퍼 어레이와;상기 제 1 버퍼 어레이에 저장된 상기 데이터 포인트들을 상기 연산 소자들로 병렬로 제공하기에 적합한 형태로 변환해서 상기 제 2 버퍼 어레이에 저장하는 제 1 변환기를 포함하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 5 항에 있어서,상기 제 1 내지 제 4 버퍼 어레이들의 크기는 각각 M*R인 것을 특징으로 하는 데이터 변환 시스템.
- 제 5 항에 있어서,상기 제 2 버퍼 어레이의 상기 행들은 상기 연산 소자들에 각각 대응하고, 상기 제 2 버퍼 어레이의 상기 행들에 저장된 데이터 포인트들은 상기 대응하는 연산 소자들로 병렬로 제공되는 것을 특징으로 하는 데이터 변환 시스템.
- 제 7 항에 있어서,상기 각 연산 소자들로 제공될 상기 데이터 포인트들이 상기 복수의 뱅크들로부터 독출된 데이터 포인트들일 때, 상기 제 1 변환기는 상기 제 1 버퍼 어레이의 상기 열들에 저장된 데이터 포인트들을 상기 제 2 버퍼 어레이의 상기 행들에 저장하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 7 항에 있어서,상기 각 연산 소자들로 제공될 상기 데이터 포인트들이 상기 뱅크들 중 어느 하나로부터 독출된 데이터 포인트들일 때, 상기 제 1 변환기는 상기 제 1 버퍼 어레이의 상기 행들에 저장된 데이터 포인트들을 상기 제 2 버퍼 어레이의 상기 행들에 저장하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 4 항에 있어서,상기 데이터 기입 수단은,복수의 행들과 복수의 열들로 배열되고, 상기 각 연산 소자들로부터 출력되는 상기 연산 결과를 저장하기 위한 제 3 버퍼 어레이와;복수의 행들과 복수의 열들로 배열되는 제 4 버퍼 어레이와;상기 제 3 버퍼 어레이에 저장된 상기 데이터 포인트들을 상기 뱅크들에 병렬로 저장하기에 적합한 형태로 변환해서 상기 제 4 버퍼 어레이에 저장하는 제 2 변환기를 포함하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 10 항에 있어서,상기 제 4 버퍼 어레이의 상기 행들은 상기 뱅크들에 각각 대응하고, 상기 제 4 버퍼 어레이의 상기 열들에 저장된 데이터 포인트들은 상기 대응하는 뱅크들에 병렬로 기입되는 것을 특징으로 하는 데이터 변환 시스템.
- 제 11 항에 있어서,상기 각 연산 소자들의 상기 연산 결과들이 상기 복수의 뱅크들에 저장되어야 할 때, 상기 제 2 변환기는 상기 제 3 버퍼 어레이의 상기 행들에 저장된 데이터 포인트들을 상기 제 4 버퍼 어레이의 상기 열들에 저장하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 11 항에 있어서,상기 각 연산 소자들의 상기 연산 결과들이 상기 뱅크들 중 어느 하나에 저장되어야 할 때, 상기 제 2 변환기는 상기 제 3 버퍼 어레이의 상기 행들에 저장된 데이터 포인트들을 상기 제 2 버퍼 어레이의 상기 행들에 저장하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 3 항에 있어서,상기 M은 상기 R보다 큰 것을 특징으로 하는 데이터 변환 시스템.
- 제 14 항에 있어서,상기 데이터 독출 수단은,복수의 행들과 복수의 열들로 배열되는 제 1 버퍼 어레이와;상기 뱅크들로부터 독출된 M*R 데이터 포인트들이 상기 제 1 버퍼 어레이의 소정 위치에 각각 저장되도록 제어하는 제 1 선택기와;복수의 행들과 복수의 열들로 배열되는 제 2 버퍼 어레이; 및상기 제 1 버퍼 어레이에 저장된 상기 데이터 포인트들을 상기 연산 소자들로 병렬로 제공하기에 적합한 형태로 변환해서 상기 제 2 버퍼 어레이에 저장하는 제 1 변환기를 포함하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 15 항에 있어서,상기 제 2 버퍼 어레이의 상기 행들은 상기 연산 소자들에 각각 대응하고, 상기 제 2 버퍼 어레이의 상기 행들에 저장된 데이터 포인트들은 상기 대응하는 연산 소자들로 병렬로 제공되는 것을 특징으로 하는 데이터 변환 시스템.
- 제 14 항에 있어서,상기 데이터 기입 수단은,복수의 행들과 복수의 열들로 배열되고, 상기 각 연산 소자들로부터 출력되는 상기 연산 결과를 저장하기 위한 제 3 버퍼 어레이와;복수의 행들과 복수의 열들로 배열되는 제 4 버퍼 어레이와;상기 제 3 버퍼 어레이에 저장된 상기 데이터 포인트들을 상기 뱅크들에 병렬로 저장하기에 적합한 형태로 변환해서 상기 제 4 버퍼 어레이에 저장하는 제 2 변환기; 및상기 제 4 버퍼 어레이의 각 열들에 저장된 상기 데이터 포인트들이 상기 뱅크들에 병렬로 저장되도록 제어하는 제 2 선택기를 포함하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 17 항에 있어서,상기 제 4 버퍼 어레이의 상기 행들은 상기 뱅크들에 각각 대응하고, 상기 제 4 버퍼 어레이의 상기 열들에 저장된 데이터 포인트들은 상기 대응하는 뱅크들에 병렬로 기입되는 것을 특징으로 하는 데이터 변환 시스템.
- 제 3 항에 있어서,상기 데이터 메모리는 K(K는 양의 정수)-비트 어드레스에 의해 지정가능한 위치들을 가지며, 상기 각 뱅크들의 위치들은 상기 K-비트 어드레스 중 상위 log2M-비트들로 구성된 뱅크 어드레스와 상기 K-비트 어드레스 중 상위 log2M-비트들을 제외한 나머지 비트들로 구성된 위치 어드레스에 의해 지정가능한 것을 특징으로 하는 데이터 변환 시스템.
- 제 19 항에 있어서,상기 각 뱅크들의 N/M(N은 K보다 작은 양의 정수) 위치들에 상기 연산 결과들이 저장되어 있을 때, 상기 데이터 메모리에 저장된 연산 결과들은 상기 K-비트 어드레스 중 상기 뱅크 어드레스의 비트들과 상기 위치 어드레스의 하위 log2N/M 비트들을 역순으로 배열된 어드레스에 따라서 독출되는 것을 특징으로 하는 데이터 변환 시스템.
- 데이터 변환 시스템에 있어서:입력 데이터에 대한 래딕스(radix)-R(R은 양의 정수) 버터플라이 연산을 수행하는 M(M=R*k, k는 2이상의 정수) 개의 연산 소자들과;M 개의 뱅크들로 나뉘어지고, 상기 각 연산 소자들의 연산 결과를 저장하기 위한 데이터 메모리; 및상기 뱅크들에 저장된 R*R 데이터 포인트들을 독출하고, 독출된 M*R 데이터 포인트들 중 상기 R 데이터 포인트씩 상기 연산 소자들로 병렬로 제공하는 데이터 독출 수단; 및상기 연산 소자들 각각의 연산 결과를 상기 뱅크들에 병렬로 저장하는 데이터 기입 수단을 포함하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 21 항에 있어서,상기 데이터 독출 수단은,각각이 R 개의 행들과 R 개의 열들로 배열되는 M/R 개의 제 1 버퍼 어레이들과;상기 뱅크들로부터 독출된 M*R 데이터 포인트들이 상기 제 1 버퍼 어레이의 소정 위치에 각각 저장되도록 제어하는 제 1 선택기와;상기 제 1 버퍼 어레이들에 각각 대응하고, 각각이 R 개의 행들과 R 개의 열들로 배열되는 M/R 개의 제 2 버퍼 어레이들; 및상기 제 1 버퍼 어레이에 저장된 상기 데이터 포인트들을 상기 연산 소자들로 병렬로 제공하기에 적합한 형태로 변환해서 상기 제 2 버퍼 어레이에 저장하는 제 1 변환기를 포함하며;상기 데이터 기입 수단은,각각이 R 개의 행들과 R 개의 열들로 배열되고, 상기 각 연산 소자들로부터 출력되는 상기 연산 결과를 저장하는 M/R 개의 제 3 버퍼 어레이들과;상기 제 3 버퍼 어레이들에 각각 대응하고, 각각이 R 개의 행들과 R 개의 열들로 배열되는 M/R 개의 제 4 버퍼 어레이들과;상기 제 3 버퍼 어레이에 저장된 상기 데이터 포인트들을 상기 뱅크들에 병렬로 저장하기에 적합한 형태로 변환해서 상기 제 4 버퍼 어레이에 저장하는 제 2 변환기; 및상기 제 4 버퍼 어레이들의 각 열들에 저장된 상기 데이터 포인트들이 상기 뱅크들에 병렬로 저장되도록 제어하는 제 2 선택기를 포함하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 22 항에 있어서,상기 제 2 버퍼 어레이들의 상기 행들은 상기 연산 소자들에 각각 대응하고, 상기 제 2 버퍼 어레이의 상기 행들에 저장된 데이터 포인트들은 상기 대응하는 연산 소자들로 병렬로 제공되는 것을 특징으로 하는 데이터 변환 시스템.
- 제 23 항에 있어서,상기 각 연산 소자들로 제공될 상기 데이터 포인트들이 상기 복수의 뱅크들로부터 독출된 데이터 포인트들일 때, 상기 제 1 변환기는 상기 각 제 1 버퍼 어레이들의 상기 열들에 저장된 데이터 포인트들을 상기 대응하는 제 2 버퍼 어레이의 상기 행들에 저장하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 23 항에 있어서,상기 각 연산 소자들로 제공될 상기 데이터 포인트들이 상기 뱅크들 중 어느 하나로부터 독출된 데이터 포인트들일 때, 상기 제 1 변환기는 상기 각 제 1 버퍼 어레이들의 상기 행들에 저장된 데이터 포인트들을 상기 제 2 버퍼 어레이의 상기 행들에 저장하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 22 항에 있어서,상기 제 3 버퍼 어레이들의 상기 행들은 상기 연산 소자들에 각각 대응하고, 상기 연산 소자들의 상기 연산 결과들은 상기 대응하는 제 3 버퍼 어레이의 상기 행들에 저장되는 것을 특징으로 하는 데이터 변환 시스템.
- 제 23 항에 있어서,상기 각 연산 소자들의 상기 연산 결과들이 상기 복수의 뱅크들에 저장되어야 할 때, 상기 제 2 변환기는 상기 각 제 3 버퍼 어레이들의 상기 행들에 저장된 데이터 포인트들을 상기 대응하는 제 4 버퍼 어레이들의 상기 열들에 저장하는 것을 특징으로 하는 데이터 변환 시스템.
- 제 11 항에 있어서,상기 각 연산 소자들의 상기 연산 결과들이 상기 뱅크들 중 어느 하나에 저장되어야 할 때, 상기 제 2 변환기는 상기 각 제 3 버퍼 어레이들의 상기 행들에 저장된 데이터 포인트들을 상기 대응하는 제 4 버퍼 어레이들의 상기 행들에 저장하는 것을 특징으로 하는 데이터 변환 시스템.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0042852A KR100481852B1 (ko) | 2002-07-22 | 2002-07-22 | 고속 푸리에 변환 장치 |
US10/426,318 US7233968B2 (en) | 2002-07-22 | 2003-04-30 | Fast fourier transform apparatus |
US11/804,419 US7464127B2 (en) | 2002-07-22 | 2007-05-18 | Fast fourier transform apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0042852A KR100481852B1 (ko) | 2002-07-22 | 2002-07-22 | 고속 푸리에 변환 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040009044A KR20040009044A (ko) | 2004-01-31 |
KR100481852B1 true KR100481852B1 (ko) | 2005-04-11 |
Family
ID=30439371
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0042852A KR100481852B1 (ko) | 2002-07-22 | 2002-07-22 | 고속 푸리에 변환 장치 |
Country Status (2)
Country | Link |
---|---|
US (2) | US7233968B2 (ko) |
KR (1) | KR100481852B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100617248B1 (ko) | 2005-05-18 | 2006-09-01 | 한국전자통신연구원 | 고속 푸리에 변환 장치 및 방법 |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7660840B2 (en) * | 2003-09-29 | 2010-02-09 | Broadcom Corporation | Method, system, and computer program product for executing SIMD instruction for flexible FFT butterfly |
US7676533B2 (en) * | 2003-09-29 | 2010-03-09 | Broadcom Corporation | System for executing SIMD instruction for real/complex FFT conversion |
US7702712B2 (en) * | 2003-12-05 | 2010-04-20 | Qualcomm Incorporated | FFT architecture and method |
KR100825771B1 (ko) * | 2004-02-11 | 2008-04-28 | 삼성전자주식회사 | 메모리를 반감하는 고속 푸리에 변환 프로세서 및 그 방법 |
KR100602272B1 (ko) * | 2004-12-14 | 2006-07-19 | 삼성전자주식회사 | 고속으로 데이터를 처리하는 고속 퓨리에 변환 장치 및 방법 |
JP4606149B2 (ja) * | 2004-12-16 | 2011-01-05 | パナソニック株式会社 | 受信装置及び受信方法 |
US20060224651A1 (en) * | 2005-03-31 | 2006-10-05 | Texas Instruments Incorporated | Combined IFFT and FFT system |
US20070033349A1 (en) * | 2005-08-08 | 2007-02-08 | Freescale Semiconductor, Inc. | Multi-mode wireless processor interface |
US8140110B2 (en) * | 2005-08-08 | 2012-03-20 | Freescale Semiconductor, Inc. | Controlling input and output in a multi-mode wireless processing system |
US7653675B2 (en) * | 2005-08-08 | 2010-01-26 | Freescale Semiconductor, Inc. | Convolution operation in a multi-mode wireless processing system |
US7802259B2 (en) * | 2005-08-08 | 2010-09-21 | Freescale Semiconductor, Inc. | System and method for wireless broadband context switching |
US7734674B2 (en) * | 2005-08-08 | 2010-06-08 | Freescale Semiconductor, Inc. | Fast fourier transform (FFT) architecture in a multi-mode wireless processing system |
KR100762281B1 (ko) * | 2005-12-08 | 2007-10-01 | 한국전자통신연구원 | 고속 푸리에 변환 시스템의 메모리 주소 생성 방법 및 그를이용한 트위들 팩터 생성 장치 |
KR100668674B1 (ko) * | 2005-12-10 | 2007-01-12 | 한국전자통신연구원 | 고속 푸리에 변환 장치 및 고속 푸리에 변환 방법 |
US7925686B2 (en) | 2005-12-19 | 2011-04-12 | Rambus Inc. | Linear transformation circuit |
SG133451A1 (en) * | 2005-12-30 | 2007-07-30 | Oki Techno Ct Singapore Pte | A processor and method for performing a fast fourier transform and/or an inverse fast fourier transform of a complex input signal |
US20070239815A1 (en) * | 2006-04-04 | 2007-10-11 | Qualcomm Incorporated | Pipeline fft architecture and method |
JP4364897B2 (ja) * | 2006-11-09 | 2009-11-18 | シャープ株式会社 | データ転送装置 |
KR100932277B1 (ko) * | 2007-12-17 | 2009-12-16 | 한국전자통신연구원 | 통신 시스템의 랜덤 접속 채널 수신 장치 및 방법 |
US8271569B2 (en) * | 2008-06-17 | 2012-09-18 | Freescale Semiconductor, Inc. | Techniques for performing discrete fourier transforms on radix-2 platforms |
US8549059B2 (en) | 2009-01-08 | 2013-10-01 | Texas Instruments Incorporated | In-place fast fourier transform processor |
US8370414B2 (en) * | 2009-01-15 | 2013-02-05 | Telefonaktiebolaget L M Ericsson (Publ) | FFT-based parallel system with memory reuse scheme |
US8880575B2 (en) * | 2009-12-16 | 2014-11-04 | Telefonaktiebolaget L M Ericsson (Publ) | Fast fourier transform using a small capacity memory |
US20110153706A1 (en) * | 2009-12-21 | 2011-06-23 | L3 Communications Integrated Systems, L.P. | Fast fourier transform architecture |
US9317481B2 (en) * | 2011-12-31 | 2016-04-19 | Institute Of Automation, Chinese Academy Of Sciences | Data access method and device for parallel FFT computation |
WO2013097217A1 (zh) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | 一种多粒度并行fft蝶形计算的方法及相应的装置 |
GB2515755A (en) * | 2013-07-01 | 2015-01-07 | Ibm | Method and apparatus for performing a FFT computation |
US10942741B2 (en) * | 2013-07-15 | 2021-03-09 | Texas Instruments Incorporated | Storage organization for transposing a matrix using a streaming engine |
US10949206B2 (en) * | 2013-07-15 | 2021-03-16 | Texas Instruments Incorporated | Transposing a matrix using a streaming engine |
DE102015104776B4 (de) * | 2015-03-27 | 2023-08-31 | Infineon Technologies Ag | Verfahren und Vorrichtung zum Verarbeiten von Radarsignalen |
JP2018156266A (ja) * | 2017-03-16 | 2018-10-04 | 富士通株式会社 | 演算器および演算器の制御方法 |
US10649772B2 (en) * | 2018-03-30 | 2020-05-12 | Intel Corporation | Method and apparatus for efficient matrix transpose |
US10866786B2 (en) * | 2018-09-27 | 2020-12-15 | Intel Corporation | Systems and methods for performing instructions to transpose rectangular tiles |
KR20200143030A (ko) * | 2019-06-14 | 2020-12-23 | 한국전자통신연구원 | 입력 신호의 특정 주파수 성분들을 분석하기 위한 고속 푸리에 변환 장치 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4159528A (en) * | 1978-03-22 | 1979-06-26 | Rca Corporation | Parallel transfer analyzer for performing the chirp Z transform |
US5951627A (en) * | 1996-06-03 | 1999-09-14 | Lucent Technologies Inc. | Photonic FFT processor |
US5831883A (en) * | 1997-05-27 | 1998-11-03 | United States Of America As Represented By The Secretary Of The Air Force | Low energy consumption, high performance fast fourier transform |
KR100284181B1 (ko) | 1998-04-02 | 2001-03-02 | 구자홍 | 패스트 퓨리에 변환(fft) 장치와 제어방법 |
US6317770B1 (en) * | 1997-08-30 | 2001-11-13 | Lg Electronics Inc. | High speed digital signal processor |
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 |
KR100308929B1 (ko) | 1999-10-12 | 2001-11-02 | 서평원 | 고속 퓨리에 변환 장치 |
JP3917522B2 (ja) * | 2001-02-28 | 2007-05-23 | 富士通株式会社 | フーリェ変換装置 |
-
2002
- 2002-07-22 KR KR10-2002-0042852A patent/KR100481852B1/ko active IP Right Grant
-
2003
- 2003-04-30 US US10/426,318 patent/US7233968B2/en active Active
-
2007
- 2007-05-18 US US11/804,419 patent/US7464127B2/en not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100617248B1 (ko) | 2005-05-18 | 2006-09-01 | 한국전자통신연구원 | 고속 푸리에 변환 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
US7464127B2 (en) | 2008-12-09 |
KR20040009044A (ko) | 2004-01-31 |
US7233968B2 (en) | 2007-06-19 |
US20070226286A1 (en) | 2007-09-27 |
US20040015530A1 (en) | 2004-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100481852B1 (ko) | 고속 푸리에 변환 장치 | |
US20080208944A1 (en) | Digital signal processor structure for performing length-scalable fast fourier transformation | |
JP4022546B2 (ja) | 高速フーリエ変換を用いた混合−基数方式の変調装置 | |
US4241411A (en) | FFT Parallel processor having mutually connected, multiple identical cards | |
US7752249B2 (en) | Memory-based fast fourier transform device | |
US7461114B2 (en) | Fourier transform apparatus | |
EP2408158B1 (en) | Circuit and method for implementing fft/ifft transform | |
EP0953175B1 (en) | Method and apparatus for fft computation | |
CA2269464A1 (en) | A device and method for calculating fft | |
US20060200513A1 (en) | Fast Fourier transform processor and method capable of reducing size of memories | |
WO2008132510A2 (en) | Fft processor | |
US20100149963A1 (en) | Apparatus and method for fast fourier transform/inverse fast fourier transform | |
US6728742B1 (en) | Data storage patterns for fast fourier transforms | |
US8209485B2 (en) | Digital signal processing apparatus | |
US7676532B1 (en) | Processing system and method for transform | |
KR100444729B1 (ko) | 레딕스-8 단일 경로 지연 전달 구조의 고속 퓨리에 변환장치 및 그 방법 | |
US10783216B2 (en) | Methods and apparatus for in-place fast Fourier transform | |
KR20040002762A (ko) | 고속 퓨리에 변환을 이용한 혼합-기수 방식의 변조 장치 | |
US11531497B2 (en) | Data scheduling register tree for radix-2 FFT architecture | |
Kim | Shuffle memory system | |
CN118051709A (zh) | 一种fft处理器及运算方法 | |
Kuralkar | Design of fast fourier transform using processing element for real valued signal | |
KR100341399B1 (ko) | 병렬 입출력 구조를 갖는 병렬 셔플 메모리회로 | |
KR20080062003A (ko) | 기수 2의 제곱 구조를 이용하는 가변적인 입력 크기를허용하는 파이프라인 방식의 고속 푸리에 변환 장치 및방법 | |
Karachalios et al. | A new FFT architecture for 4× 4 MIMO-OFDMA systems with variable symbol lengths |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130228 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20140228 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20150302 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170228 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20180228 Year of fee payment: 14 |
|
FPAY | Annual fee payment |
Payment date: 20190228 Year of fee payment: 15 |