KR100576520B1 - 반복 연산 기법을 이용한 가변 고속 푸리에 변환프로세서 - Google Patents
반복 연산 기법을 이용한 가변 고속 푸리에 변환프로세서 Download PDFInfo
- Publication number
- KR100576520B1 KR100576520B1 KR1020030086284A KR20030086284A KR100576520B1 KR 100576520 B1 KR100576520 B1 KR 100576520B1 KR 1020030086284 A KR1020030086284 A KR 1020030086284A KR 20030086284 A KR20030086284 A KR 20030086284A KR 100576520 B1 KR100576520 B1 KR 100576520B1
- Authority
- KR
- South Korea
- Prior art keywords
- radix
- fourier transform
- fast fourier
- transform processor
- variable
- 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
- 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)
- Discrete Mathematics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Description
Claims (7)
- 반복 연산 기법을 이용한 가변 고속 푸리에 변환 프로세서에 있어서,Spilt radix-2/4/8부;상기 Spilt radix-2/4/8부에 연결되며 상기 Spilt radix-2/4/8부로부터의 출력 데이터를 복소수 곱셈을 해주는 복소수 곱셈부; 및상기 복소수 곱셈부에 연결되는 연이은 두 개의 radix-2 SDF를 포함하는 것을 특징으로 하는 반복 연산 기법을 이용한 가변 고속 푸리에 변환 프로세서.
- 제 1항에 있어서,상기 Spilt radix-2/4/8부는2n개의 입력 신호가 인가되어 버터 플라이 연산을 수행하는 세 개의 radix-2 SDF; 및상기 radix-2 SDF 중 두 번째 radix-2 SDF에 연결되어 상기 radix-2 SDF에서 출력된 데이터를 곱셈하여 주는 정수 곱셈부;를 가짐을 특징으로하는 하는 반복 연산 기법을 이용한 가변 고속 푸리에 변환 프로세서.
- 제 2항에 있어서,상기 radix-2 SDF는 한 개의 레지스터와 세 개의 멀티플렉서와 네 개의 덧셈기를 포함함을 특징으로 하는 반복 연산 기법을 이용한 가변 고속 푸리에 변환 프로세서.
- 제 2항에 있어서,상기 radix-2 SDF는 입력된 FFT 사이즈의 반을 레지스터에 보내어 남은 반의 사이즈에 해당하는 데이터와 연산하는 것을 특징으로 하는 반복 연산 기법을 이용한 가변 고속 푸리에 변환 프로세서.
- 제 2항에 있어서,상기 정수 곱셈부는 한 개의 멀티플렉서와 두 개의 곱셈기를 가짐을 특징으로 하는 반복 연산 기법을 이용한 가변 고속 푸리에 변환 프로세서.
- 제 1항에 있어서,상기 복소수 곱셈부는 한 개의 멀티플렉서와 네 개의 곱셈기와 두 개의 덧셈 기를 가짐을 특징으로 하는 반복 연산 기법을 이용한 가변 고속 푸리에 변환 프로세서.
- 제 1항에 있어서,상기 복소수 곱셈부는 두 번의 실수 곱셈과 두번의 실수 덧셈을 하는 것을 특징으로 하는 반복 연산 기법을 이용한 가변 고속 푸리에 변환 프로세서.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030086284A KR100576520B1 (ko) | 2003-12-01 | 2003-12-01 | 반복 연산 기법을 이용한 가변 고속 푸리에 변환프로세서 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030086284A KR100576520B1 (ko) | 2003-12-01 | 2003-12-01 | 반복 연산 기법을 이용한 가변 고속 푸리에 변환프로세서 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050052740A KR20050052740A (ko) | 2005-06-07 |
KR100576520B1 true KR100576520B1 (ko) | 2006-05-03 |
Family
ID=37248580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030086284A KR100576520B1 (ko) | 2003-12-01 | 2003-12-01 | 반복 연산 기법을 이용한 가변 고속 푸리에 변환프로세서 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100576520B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8510362B2 (en) | 2006-12-08 | 2013-08-13 | Samsung Electronics Co., Ltd. | Apparatus and method for variable fast fourier transform |
CN103838704A (zh) * | 2014-03-20 | 2014-06-04 | 南京大学 | 一种高吞吐率的fft加速器 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101346367B1 (ko) * | 2005-12-07 | 2013-12-31 | 한국전자통신연구원 | 버터플라이 장치 및 이를 이용한 고속 퓨리에 변환 연산시스템 |
JP4791172B2 (ja) * | 2005-12-20 | 2011-10-12 | 三星電子株式会社 | Fft演算回路 |
KR100932277B1 (ko) * | 2007-12-17 | 2009-12-16 | 한국전자통신연구원 | 통신 시스템의 랜덤 접속 채널 수신 장치 및 방법 |
-
2003
- 2003-12-01 KR KR1020030086284A patent/KR100576520B1/ko active IP Right Grant
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8510362B2 (en) | 2006-12-08 | 2013-08-13 | Samsung Electronics Co., Ltd. | Apparatus and method for variable fast fourier transform |
CN103838704A (zh) * | 2014-03-20 | 2014-06-04 | 南京大学 | 一种高吞吐率的fft加速器 |
Also Published As
Publication number | Publication date |
---|---|
KR20050052740A (ko) | 2005-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
He et al. | Designing pipeline FFT processor for OFDM (de) modulation | |
KR100551111B1 (ko) | 파이프라인 고속 푸리에 변환 프로세서 | |
EP1665594A2 (en) | Combined inverse fast fourier transform and guard interval processing for efficient implementation of ofdm based systems | |
EP1646953A2 (en) | Recoded radix-2 pipelined fft processor | |
Kim et al. | High speed eight-parallel mixed-radix FFT processor for OFDM systems | |
Prakash et al. | Performance evaluation of FFT processor using conventional and Vedic algorithm | |
KR100576520B1 (ko) | 반복 연산 기법을 이용한 가변 고속 푸리에 변환프로세서 | |
Prasanna Kumar et al. | Optimized pipelined fast Fourier transform using split and merge parallel processing units for OFDM | |
US8010588B2 (en) | Optimized multi-mode DFT implementation | |
KR100892292B1 (ko) | 병렬 구조 및 파이프라인 방식을 이용한 Radix 2의4승 고속 푸리에 변환 프로세서 | |
KR20060073426A (ko) | 직교 주파수 분할 다중화 시스템에서의 고속 푸리에 변환프로세서 및 그 변환 방법 | |
KR100602272B1 (ko) | 고속으로 데이터를 처리하는 고속 퓨리에 변환 장치 및 방법 | |
Pritha et al. | An effective design of 128 point FFT/IFFT processor UWB application utilizing radix-(16+ 8) calculation | |
Kirubanandasarathy et al. | VLSI design of mixed radix FFT Processor for MIMO OFDM in wireless communications | |
KR100667188B1 (ko) | 고속 푸리에 변환 장치 및 고속 푸리에 변환 방법 | |
Yuan et al. | A 256-point dataflow scheduling 2× 2 MIMO FFT/IFFT processor for IEEE 802.16 WMAN | |
CN111291315A (zh) | 一种数据处理方法、装置及设备 | |
Chuppala et al. | Modified Cooley-Tukey algorithm for implementation of integrated serial FFT/IFFT processor in half-duplex OFDM systems | |
CN107454030B (zh) | 一种电力线宽带载波半并行发射机及其实现方法 | |
Chien et al. | Design and realisation of a new hardware efficient IP core for the 1-d discrete Fourier transform | |
Kumar et al. | Complex-multiplier implementation for pipelined FFTs in FPGAs | |
Chalermsuk et al. | Flexible-length fast fourier transform for COFDM | |
Ahmad et al. | implementation and performance evaluation of three reconfigurable FFT cores for application in software defined radio system | |
Grandmaison et al. | Reconfigurable and efficient FFT/IFFT architecture | |
Kumar et al. | COMPARATIVE STUDY OF FFT/IFFT PROCESSOR FOR HIGH THROUGHPUT-RATE APPLICATION |
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: 20130111 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20131231 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150109 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20151224 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170417 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180406 Year of fee payment: 13 |