DE69229464T2 - Quasi radix-16 prozessor und verfahren - Google Patents

Quasi radix-16 prozessor und verfahren

Info

Publication number
DE69229464T2
DE69229464T2 DE69229464T DE69229464T DE69229464T2 DE 69229464 T2 DE69229464 T2 DE 69229464T2 DE 69229464 T DE69229464 T DE 69229464T DE 69229464 T DE69229464 T DE 69229464T DE 69229464 T2 DE69229464 T2 DE 69229464T2
Authority
DE
Germany
Prior art keywords
radix
quasi
processor
quasi radix
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
Application number
DE69229464T
Other languages
English (en)
Other versions
DE69229464D1 (de
Inventor
Masaru Furuta
Rohit Bhatia
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Sharp Microelectronics Technology Inc
Original Assignee
Sharp Corp
Sharp Microelectronics Technology Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sharp Corp, Sharp Microelectronics Technology Inc filed Critical Sharp Corp
Publication of DE69229464D1 publication Critical patent/DE69229464D1/de
Application granted granted Critical
Publication of DE69229464T2 publication Critical patent/DE69229464T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G02—OPTICS
    • G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
    • G02B6/00—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings
    • G02B6/10—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings of the optical waveguide type
    • G02B6/12—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings of the optical waveguide type of the integrated circuit kind
    • G02B6/122—Basic optical elements, e.g. light-guiding paths
    • G02B6/1221—Basic optical elements, e.g. light-guiding paths made from organic materials
    • G—PHYSICS
    • G02—OPTICS
    • G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
    • G02B6/00—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings
    • G02B6/10—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings of the optical waveguide type
    • G02B6/12—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings of the optical waveguide type of the integrated circuit kind
    • G02B6/13—Integrated optical circuits characterised by the manufacturing method
    • G02B6/132—Integrated optical circuits characterised by the manufacturing method by deposition of thin films
    • G—PHYSICS
    • G02—OPTICS
    • G02F—OPTICAL DEVICES OR ARRANGEMENTS FOR THE CONTROL OF LIGHT BY MODIFICATION OF THE OPTICAL PROPERTIES OF THE MEDIA OF THE ELEMENTS INVOLVED THEREIN; NON-LINEAR OPTICS; FREQUENCY-CHANGING OF LIGHT; OPTICAL LOGIC ELEMENTS; OPTICAL ANALOGUE/DIGITAL CONVERTERS
    • G02F1/00—Devices or arrangements for the control of the intensity, colour, phase, polarisation or direction of light arriving from an independent light source, e.g. switching, gating or modulating; Non-linear optics
    • G02F1/01—Devices or arrangements for the control of the intensity, colour, phase, polarisation or direction of light arriving from an independent light source, e.g. switching, gating or modulating; Non-linear optics for the control of the intensity, phase, polarisation or colour 
    • G02F1/061—Devices or arrangements for the control of the intensity, colour, phase, polarisation or direction of light arriving from an independent light source, e.g. switching, gating or modulating; Non-linear optics for the control of the intensity, phase, polarisation or colour  based on electro-optical organic material
    • G02F1/065—Devices or arrangements for the control of the intensity, colour, phase, polarisation or direction of light arriving from an independent light source, e.g. switching, gating or modulating; Non-linear optics for the control of the intensity, phase, polarisation or colour  based on electro-optical organic material in an optical waveguide structure
    • 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
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3824—Operand accessing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Optics & Photonics (AREA)
  • Software Systems (AREA)
  • Nonlinear Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Discrete Mathematics (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Complex Calculations (AREA)
DE69229464T 1991-04-18 1992-04-17 Quasi radix-16 prozessor und verfahren Expired - Fee Related DE69229464T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US68728991A 1991-04-18 1991-04-18
PCT/JP1992/000494 WO1992018940A1 (en) 1991-04-18 1992-04-17 Quasi radix-16 processor and method

Publications (2)

Publication Number Publication Date
DE69229464D1 DE69229464D1 (de) 1999-07-29
DE69229464T2 true DE69229464T2 (de) 1999-11-25

Family

ID=24759853

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69229464T Expired - Fee Related DE69229464T2 (de) 1991-04-18 1992-04-17 Quasi radix-16 prozessor und verfahren

Country Status (5)

Country Link
US (1) US5313413A (de)
EP (1) EP0535244B1 (de)
JP (1) JP2744526B2 (de)
DE (1) DE69229464T2 (de)
WO (1) WO1992018940A1 (de)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5845093A (en) * 1992-05-01 1998-12-01 Sharp Microelectronics Technology, Inc. Multi-port digital signal processor
US6334219B1 (en) 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
USRE42236E1 (en) 1995-02-06 2011-03-22 Adc Telecommunications, Inc. Multiuse subcarriers in multipoint-to-point communication using orthogonal frequency division multiplexing
US7280564B1 (en) 1995-02-06 2007-10-09 Adc Telecommunications, Inc. Synchronization techniques in multipoint-to-point communication using orthgonal frequency division multiplexing
US5717620A (en) * 1995-10-24 1998-02-10 Airnet Communications Corporation Improved-accuracy fast-Fourier-transform butterfly circuit
WO1997027550A2 (en) * 1996-01-24 1997-07-31 Adc Telecommunications, Inc. Communication system with multicarrier telephony transport
EP0805401A1 (de) * 1996-04-30 1997-11-05 Sony Corporation Vorrichtung und Verfahren für die schnelle Fourier-Transformation
JP3821316B2 (ja) * 1996-08-06 2006-09-13 ソニー株式会社 演算装置および方法
US5933855A (en) * 1997-03-21 1999-08-03 Rubinstein; Richard Shared, reconfigurable memory architectures for digital signal processing
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
US6167416A (en) * 1997-09-26 2000-12-26 Xilinx, Inc. System and method for RAM-partitioning to exploit parallelism of radix-2 elements in FPGAS
US6216218B1 (en) * 1997-11-03 2001-04-10 Donald L. Sollars Processor having a datapath and control logic constituted with basis execution blocks
FR2772951B1 (fr) * 1997-12-19 2000-03-17 St Microelectronics Sa Procede de commande d'un etage radix 4 d'un dispositif electroonique de calcul d'une transformee de fourier a architecture dite "pipelinee", et dispositif correspondant
FR2772950B1 (fr) * 1997-12-19 2000-03-17 St Microelectronics Sa Dispositif electronique de calcul d'une transformee de fourier a architecture dite "pipelinee" et procede de commande correspondant
US5991787A (en) * 1997-12-31 1999-11-23 Intel Corporation Reducing peak spectral error in inverse Fast Fourier Transform using MMX™ technology
US6061705A (en) * 1998-01-21 2000-05-09 Telefonaktiebolaget Lm Ericsson Power and area efficient fast fourier transform processor
US6839728B2 (en) * 1998-10-09 2005-01-04 Pts Corporation Efficient complex multiplication and fast fourier transform (FFT) implementation on the manarray architecture
US6963891B1 (en) * 1999-04-08 2005-11-08 Texas Instruments Incorporated Fast fourier transform
US6477554B1 (en) * 1999-09-17 2002-11-05 Globespanvirata, Inc. Circuit and method for computing a fast fourier transform
DE10062759A1 (de) * 2000-12-13 2002-08-29 Ihp Gmbh Verfahren und Schaltungsanordnung zur Durchführung einer Fast Fourier Transformation sowie Anwendung derselben
KR20030007161A (ko) * 2001-07-13 2003-01-23 키 스트림 가부시키가이샤 심볼창 타이밍적응제어형 연산회로 및 그것에 사용하는어드레스발생회로
US20030050944A1 (en) * 2001-08-21 2003-03-13 Olivier Gay-Bellile Device for computing discrete transforms
US7555512B2 (en) * 2001-09-01 2009-06-30 Dsp Group Inc. RAM-based fast fourier transform unit for wireless communications
EP1426872A3 (de) * 2002-12-03 2006-02-22 STMicroelectronics Ltd. Linear skalierbare FFT/IFFT Berechnung in einem Multiprozessorsystem
EP1447752A3 (de) * 2003-02-17 2006-02-22 STMicroelectronics Pvt. Ltd Verfahren und System zur Mehrfachprozessor-FFT/IFFT-Berechnung mit minimaler Zwischenprozessorkommunikation
US7428564B2 (en) * 2003-11-26 2008-09-23 Gibb Sean G Pipelined FFT processor with memory address interleaving
US7415584B2 (en) * 2003-11-26 2008-08-19 Cygnus Communications Canada Co. Interleaving input sequences to memory
US7437396B2 (en) * 2004-03-31 2008-10-14 Intel Corporation Apparatus and method for generating transforms
US20060155795A1 (en) * 2004-12-08 2006-07-13 Anderson James B Method and apparatus for hardware implementation of high performance fast fourier transform architecture
CN113918875B (zh) * 2021-09-23 2024-05-03 同致电子科技（厦门）有限公司 一种二维fft的快速处理方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4138730A (en) * 1977-11-07 1979-02-06 Communications Satellite Corporation High speed FFT processor
US4547862A (en) * 1982-01-11 1985-10-15 Trw Inc. Monolithic fast fourier transform circuit
US4601006A (en) * 1983-10-06 1986-07-15 Research Corporation Architecture for two dimensional fast fourier transform
US4689762A (en) * 1984-09-10 1987-08-25 Sanders Associates, Inc. Dynamically configurable fast Fourier transform butterfly circuit
US5109524A (en) * 1985-07-02 1992-04-28 Vlsi Technology, Inc. Digital processor with a four part data register for storing data before and after data conversion and data calculations
GB2217058A (en) * 1988-03-23 1989-10-18 Benchmark Technologies Processing integral transform operations
JPH0795320B2 (ja) * 1988-10-11 1995-10-11 日本電子株式会社 大容量高速フーリエ変換装置

Also Published As

Publication number Publication date
DE69229464D1 (de) 1999-07-29
JPH05508502A (ja) 1993-11-25
WO1992018940A1 (en) 1992-10-29
US5313413A (en) 1994-05-17
JP2744526B2 (ja) 1998-04-28
EP0535244B1 (de) 1999-06-23
EP0535244A1 (de) 1993-04-07

Similar Documents

Publication Publication Date Title
DE69229464D1 (de) Quasi radix-16 prozessor und verfahren
DE69229198D1 (de) Verzweigungsbefehlprozessor und Verfahren
DE69224446D1 (de) DMOS-Transistorstruktur und Verfahren
DE69119787D1 (de) Apherese verfahren und vorrichtung dafuer
DE69229162T2 (de) Synchronisiergerät und Verfahren
DE69211276D1 (de) Verfahren und Schleifvorrichtung
DE69413031D1 (de) Robuster sprachprozessor und verfahren
DE69522423T2 (de) Digitalisierstift und Verfahren
NO934105L (no) Overbalanse-perforerings- og stimu-leringsmetode
DE69125711D1 (de) Hochreflektive biogitter und verfahren
DE69128114T3 (de) Bildgerät und Verfahren
KR930701794A (ko) 데이타 프로세서 및 데이타 처리방법
DE69230954D1 (de) Modulare Schnittstelle und Verfahren hierfür
DE69229148D1 (de) Datenverarbeitungssystem und Verfahren
DE4394395T1 (de) Meßwertwandleranordnung und Verfahren
DE69231642T2 (de) Anzeigesystem und Verfahren
DE69232119D1 (de) Spültoilette und verfahren
DE69220874T2 (de) Toneditiergerät und Verfahren
DE69330813T2 (de) Bildprozessor und verfahren dafuer
DE69223820D1 (de) Gerät und Verfahren zur Programmfehlerbeseitigung
DE3856124T2 (de) Serieller Videoprozessor und Verfahren
DE69212819D1 (de) Aufbaumethode und -vorrichtung
DE69129771D1 (de) Datenverarbeitungsgerät und Verfahren
BR9205281A (pt) Pentapeptideos imuno-reguladores e neuro-reguladores
DE68921005D1 (de) Fixiervorrichtung und verfahren.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee