[go: up one dir, main page]

DE69229464D1 - QUASI RADIX-16 PROCESSOR AND METHOD - Google Patents

QUASI RADIX-16 PROCESSOR AND METHOD

Info

Publication number
DE69229464D1
DE69229464D1 DE69229464T DE69229464T DE69229464D1 DE 69229464 D1 DE69229464 D1 DE 69229464D1 DE 69229464 T DE69229464 T DE 69229464T DE 69229464 T DE69229464 T DE 69229464T DE 69229464 D1 DE69229464 D1 DE 69229464D1
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
German (de)
Other versions
DE69229464T2 (en
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
Application granted granted Critical
Publication of DE69229464D1 publication Critical patent/DE69229464D1/en
Publication of DE69229464T2 publication Critical patent/DE69229464T2/en
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)
  • Microelectronics & Electronic Packaging (AREA)
  • General Engineering & Computer Science (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 PROCESSOR AND METHOD Expired - Fee Related DE69229464T2 (en)

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 true DE69229464D1 (en) 1999-07-29
DE69229464T2 DE69229464T2 (en) 1999-11-25

Family

ID=24759853

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69229464T Expired - Fee Related DE69229464T2 (en) 1991-04-18 1992-04-17 QUASI RADIX-16 PROCESSOR AND METHOD

Country Status (5)

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

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
IL125472A (en) * 1996-01-24 2002-05-23 Adc Telecommunications Inc Communication system with multicarrier telephony transport
US5890098A (en) * 1996-04-30 1999-03-30 Sony Corporation Device and method for performing fast Fourier transform using a butterfly operation
JP3821316B2 (en) * 1996-08-06 2006-09-13 ソニー株式会社 Arithmetic apparatus and method
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
FR2772950B1 (en) * 1997-12-19 2000-03-17 St Microelectronics Sa ELECTRONIC DEVICE FOR CALCULATING A FOURIER TRANSFORM WITH A "PIPELINE" ARCHITECTURE AND CONTROL METHOD THEREOF
FR2772951B1 (en) * 1997-12-19 2000-03-17 St Microelectronics Sa METHOD FOR CONTROLLING A RADIX 4 STAGE OF AN ELECTROONIC DEVICE FOR CALCULATING A FOURIER TRANSFORM WITH A PIPELINE ARCHITECTURE, AND CORRESPONDING DEVICE
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 (en) * 2000-12-13 2002-08-29 Ihp Gmbh Method and circuit arrangement for carrying out a Fast Fourier transformation and application of the same
US20030023779A1 (en) * 2001-07-13 2003-01-30 Hideo Mizutani Symbol window correlative operation circuit and address generation circuit therefor
US20030050944A1 (en) * 2001-08-21 2003-03-13 Olivier Gay-Bellile Device for computing discrete transforms
AU2002332820A1 (en) * 2001-09-01 2003-03-18 Bermai, Inc. Ram-based fast fourier transform unit for wireless communications
EP1426872A3 (en) * 2002-12-03 2006-02-22 STMicroelectronics Ltd. Linear scalable FFT/IFFT computation in a multi-processor system
EP1447752A3 (en) * 2003-02-17 2006-02-22 STMicroelectronics Pvt. Ltd Method and system for multi-processor FFT/IFFT with minimum inter-processor data communication
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 (en) * 2021-09-23 2024-05-03 同致电子科技（厦门）有限公司 Fast processing method of two-dimensional 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 (en) * 1988-10-11 1995-10-11 日本電子株式会社 Large-capacity fast Fourier transform device

Also Published As

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

Similar Documents

Publication Publication Date Title
DE69229464D1 (en) QUASI RADIX-16 PROCESSOR AND METHOD
DE69229198D1 (en) Branch instruction processor and method
DE69224446D1 (en) DMOS transistor structure and method
DE69119787D1 (en) APHERESE METHOD AND DEVICE THEREFOR
DE69229162D1 (en) Synchronizer and method
DE69211276D1 (en) Method and grinder
DE69413031D1 (en) ROBUST VOICE PROCESSOR AND METHOD
NO934105L (en) Overbalance perforation and stimulation method
DE69125711D1 (en) HIGHLY REFLECTIVE BIOGRAPH AND METHOD
DE69230450D1 (en) Program processing system and method
KR930701794A (en) Data processor and data processing method
DE69031491D1 (en) Hypertext data processing system and method
DE69033579D1 (en) Image reduction device and method
NO961793D0 (en) Well cleaning system and method
DE69230954D1 (en) Modular interface and procedure for this
DE68926378D1 (en) Image processing device and method
DE69229148D1 (en) Data processing system and method
DE68927701D1 (en) Image processing device and method
MX174001B (en) CEMENTIAL COMPOSITIONS AND METHOD
DE4394395T1 (en) Transducer arrangement and method
NO921218L (en) RECEPTOR-CLEANING METHOD
DE69227048D1 (en) Methods and devices for image planning processing
DE69321763D1 (en) Data processing method and device
DE69231642D1 (en) Display system and procedure
DE69125315D1 (en) Coding method and coding device

Legal Events

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