DE3854818T2 - Transformationsverarbeitungsschaltung - Google Patents
TransformationsverarbeitungsschaltungInfo
- Publication number
- DE3854818T2 DE3854818T2 DE3854818T DE3854818T DE3854818T2 DE 3854818 T2 DE3854818 T2 DE 3854818T2 DE 3854818 T DE3854818 T DE 3854818T DE 3854818 T DE3854818 T DE 3854818T DE 3854818 T2 DE3854818 T2 DE 3854818T2
- Authority
- DE
- Germany
- Prior art keywords
- circuit
- fft
- ifft
- input
- sample points
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
- G06F5/08—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations, the intermediate ones not being accessible for either enqueue or dequeue operations, e.g. using a shift register
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/01—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising
- G06F5/015—Methods or arrangements for data conversion without changing the order or content of the data handled for shifting, e.g. justifying, scaling, normalising having at least two separately controlled shifting levels, e.g. using shifting matrices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/4806—Computations with complex numbers
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- Discrete Mathematics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Complex Calculations (AREA)
- Electrophonic Musical Instruments (AREA)
- Oscillators With Electromechanical Resonators (AREA)
- Time-Division Multiplex Systems (AREA)
- Radar Systems Or Details Thereof (AREA)
- Hardware Redundancy (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AUPI388887 | 1987-08-21 | ||
PCT/AU1988/000316 WO1989001668A1 (en) | 1987-08-21 | 1988-08-22 | A transform processing circuit |
Publications (2)
Publication Number | Publication Date |
---|---|
DE3854818D1 DE3854818D1 (de) | 1996-02-01 |
DE3854818T2 true DE3854818T2 (de) | 1996-05-15 |
Family
ID=3772401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE3854818T Expired - Fee Related DE3854818T2 (de) | 1987-08-21 | 1988-08-22 | Transformationsverarbeitungsschaltung |
Country Status (8)
Country | Link |
---|---|
US (1) | US5297070A (de) |
EP (1) | EP0377604B1 (de) |
JP (1) | JPH02504682A (de) |
KR (1) | KR890702151A (de) |
AT (1) | ATE131948T1 (de) |
AU (1) | AU610934B2 (de) |
DE (1) | DE3854818T2 (de) |
WO (1) | WO1989001668A1 (de) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2101338A1 (en) * | 1991-01-31 | 1992-08-01 | William P. Donovan | Bacillus thuringiensis cryiiic(b) toxin gene and protein toxic to coleopteran insects |
DE4130451B4 (de) * | 1991-09-13 | 2004-09-16 | Diehl Stiftung & Co.Kg | Schaltungsstruktur zur Durchführung der schnellen Fourier-Transformation |
US5682340A (en) * | 1995-07-03 | 1997-10-28 | Motorola, Inc. | Low power consumption circuit and method of operation for implementing shifts and bit reversals |
SE509108C2 (sv) * | 1997-01-15 | 1998-12-07 | Ericsson Telefon Ab L M | Förfarande och anordning för beräkning av FFT |
KR100201946B1 (ko) * | 1997-03-19 | 1999-06-15 | 윤종용 | Fft 망의 첵섬 계산장치 및 방법 |
US6035313A (en) * | 1997-03-24 | 2000-03-07 | Motorola, Inc. | Memory address generator for an FFT |
US6169723B1 (en) * | 1997-07-02 | 2001-01-02 | Telefonaktiebolaget Lm Ericsson | Computationally efficient analysis and synthesis of real signals using discrete fourier transforms and inverse discrete fourier transforms |
JP3900670B2 (ja) * | 1998-04-17 | 2007-04-04 | ソニー株式会社 | 通信装置 |
US6240141B1 (en) | 1998-05-09 | 2001-05-29 | Centillium Communications, Inc. | Lower-complexity peak-to-average reduction using intermediate-result subset sign-inversion for DSL |
SE9802059D0 (sv) * | 1998-06-10 | 1998-06-10 | Ericsson Telefon Ab L M | Digital channeliser and De-shanneliser |
US6532484B1 (en) * | 1999-06-21 | 2003-03-11 | Sun Microsystems, Inc. | Parallel system and method for performing fast fourier transform |
US6477554B1 (en) * | 1999-09-17 | 2002-11-05 | Globespanvirata, Inc. | Circuit and method for computing a fast fourier transform |
KR100477649B1 (ko) * | 2002-06-05 | 2005-03-23 | 삼성전자주식회사 | 다양한 프레임 사이즈를 지원하는 정수 코딩 방법 및 그를적용한 코덱 장치 |
TWI281619B (en) * | 2002-12-20 | 2007-05-21 | Realtek Semiconductor Corp | Data processing structure and method for fast Fourier transformation/inverse fast Fourier transformation |
WO2006014528A1 (en) * | 2004-07-08 | 2006-02-09 | Asocs Ltd. | A method of and apparatus for implementing fast orthogonal transforms of variable size |
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 |
US7702713B2 (en) * | 2006-03-24 | 2010-04-20 | Debashis Goswami | High speed FFT hardware architecture for an OFDM processor |
US8275822B2 (en) * | 2007-01-10 | 2012-09-25 | Analog Devices, Inc. | Multi-format multiplier unit |
US20090172062A1 (en) * | 2007-12-31 | 2009-07-02 | Broadcom Corporation | Efficient fixed-point implementation of an fft |
US8572148B1 (en) * | 2009-02-23 | 2013-10-29 | Xilinx, Inc. | Data reorganizer for fourier transformation of parallel data streams |
US8583718B2 (en) * | 2010-08-17 | 2013-11-12 | Fujitsu Limited | Comparing boolean functions representing sensor data |
US8787422B2 (en) | 2011-12-13 | 2014-07-22 | Qualcomm Incorporated | Dual fixed geometry fast fourier transform (FFT) |
WO2013095631A1 (en) * | 2011-12-23 | 2013-06-27 | Intel Corporation | Systems, apparatuses, and methods for performing a butterfly horizontal and cross add or substract in response to a single instruction |
WO2018149471A1 (en) * | 2017-02-14 | 2018-08-23 | Heldeis Christoph | Method for operating an active input element and corresponding input element, input arrangement and computer program product |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3174106A (en) * | 1961-12-04 | 1965-03-16 | Sperry Rand Corp | Shift-register employing rows of flipflops having serial input and output but with parallel shifting between rows |
US3673399A (en) * | 1970-05-28 | 1972-06-27 | Ibm | Fft processor with unique addressing |
US3702393A (en) * | 1970-10-21 | 1972-11-07 | Bell Telephone Labor Inc | Cascade digital fast fourier analyzer |
US3892956A (en) * | 1971-12-27 | 1975-07-01 | Bell Telephone Labor Inc | Cascade digital fast fourier analyzer |
US3818203A (en) * | 1973-08-27 | 1974-06-18 | Honeywell Inc | Matrix shifter |
US3943347A (en) * | 1974-11-27 | 1976-03-09 | Rca Corporation | Data processor reorder random access memory |
FR2326743A1 (fr) * | 1975-10-02 | 1977-04-29 | Thomson Csf | Calculateur de transformee de fourier discrete |
JPS549543A (en) * | 1977-06-24 | 1979-01-24 | Hitachi Ltd | Signal processing system |
JPS5523501A (en) * | 1978-06-29 | 1980-02-20 | Fujitsu Ltd | Shift operation unit |
US4181976A (en) * | 1978-10-10 | 1980-01-01 | Raytheon Company | Bit reversing apparatus |
US4241411A (en) * | 1978-11-16 | 1980-12-23 | Probe Systems, Incorporated | FFT Parallel processor having mutually connected, multiple identical cards |
US4547862A (en) * | 1982-01-11 | 1985-10-15 | Trw Inc. | Monolithic fast fourier transform circuit |
US4563750A (en) * | 1983-03-04 | 1986-01-07 | Clarke William L | Fast Fourier transform apparatus with data timing schedule decoupling |
US4689762A (en) * | 1984-09-10 | 1987-08-25 | Sanders Associates, Inc. | Dynamically configurable fast Fourier transform butterfly circuit |
JPS6178240A (ja) * | 1984-09-25 | 1986-04-21 | Nippon Telegr & Teleph Corp <Ntt> | Des暗号装置 |
US4799182A (en) * | 1984-10-16 | 1989-01-17 | The Commonwealth Of Australia | Cellular floating-point serial pipelined multiplier |
US4984189A (en) * | 1985-04-03 | 1991-01-08 | Nec Corporation | Digital data processing circuit equipped with full bit string reverse control circuit and shifter to perform full or partial bit string reverse operation and data shift operation |
JPS62175866A (ja) * | 1986-01-30 | 1987-08-01 | Nec Corp | シグナルプロセツサ |
-
1988
- 1988-08-22 DE DE3854818T patent/DE3854818T2/de not_active Expired - Fee Related
- 1988-08-22 KR KR1019890700715A patent/KR890702151A/ko not_active Application Discontinuation
- 1988-08-22 WO PCT/AU1988/000316 patent/WO1989001668A1/en active IP Right Grant
- 1988-08-22 AU AU23273/88A patent/AU610934B2/en not_active Ceased
- 1988-08-22 EP EP88907212A patent/EP0377604B1/de not_active Expired - Lifetime
- 1988-08-22 AT AT88907212T patent/ATE131948T1/de not_active IP Right Cessation
- 1988-08-22 JP JP63505344A patent/JPH02504682A/ja active Pending
-
1990
- 1990-04-06 US US07/466,276 patent/US5297070A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE3854818D1 (de) | 1996-02-01 |
EP0377604A4 (en) | 1991-09-18 |
AU610934B2 (en) | 1991-05-30 |
EP0377604B1 (de) | 1995-12-20 |
WO1989001668A1 (en) | 1989-02-23 |
US5297070A (en) | 1994-03-22 |
KR890702151A (ko) | 1989-12-23 |
EP0377604A1 (de) | 1990-07-18 |
JPH02504682A (ja) | 1990-12-27 |
ATE131948T1 (de) | 1996-01-15 |
AU2327388A (en) | 1989-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ATE131948T1 (de) | Transformationsverarbeitungsschaltung | |
Chen et al. | Hardware efficient mixed radix-25/16/9 FFT for LTE systems | |
KR880011681A (ko) | 메모리연결형 파면어레이 프로세서 | |
KR950009472A (ko) | 2차원 이산코사인 변환장치, 2차원 역이산코사인 변환장치 및 디지탈 신호처리 장치 | |
JPS5827546B2 (ja) | エンザンソウチ | |
Nayak et al. | High throughput VLSI implementation of discrete orthogonal transforms using bit-level vector-matrix multiplier | |
Park et al. | A modified serial commutator architecture for real-valued fast Fourier transform | |
US8010588B2 (en) | Optimized multi-mode DFT implementation | |
Arguello et al. | Parallel architecture for fast transforms with trigonometric kernel | |
KR19990077845A (ko) | 파이프라인된 고속 푸리에 변환 프로세서 | |
Kumar | A Normal I/O Order Radix-2 FFT Architecture for High Speed Applications | |
Hsiao et al. | Parallel, pipelined and folded architectures for computation of 1-D and 2-D DCT in image and video codec | |
Kallapu et al. | DRRA-based Reconfigurable Architecture for Mixed-Radix FFT | |
Reshma et al. | An Area Efficient Mixed Decimation MDF Architecture for Radix Parallel FFT | |
Dyer et al. | Computation of the discrete cosine transform via the arcsine transform | |
Kumar et al. | VLSI Design of Pipelined FFT Architecture for DSP Application | |
JP2507473B2 (ja) | 処理装置 | |
JPH0219507B2 (de) | ||
JPH0148582B2 (de) | ||
Guo et al. | A parameterized low power design for the variable-length discrete Fourier transform using dynamic pipelining | |
Caraiscos et al. | Two dimensional DFT using mixed time and frequency decimations | |
Hart et al. | Application of Kalman filtering on a vector signal processor | |
Tamboli et al. | Design of Pipelined IFFT Processor | |
JPS60164868A (ja) | 高速フ−リエ変換装置 | |
Schirrmeister et al. | A Single Chip Solution for a High Speed 128-Point Radix-Two FFT Calculation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |