AU2001268309A1 - Methods for reducing the number of computations in a discrete fourier transform - Google Patents

Methods for reducing the number of computations in a discrete fourier transform

Info

Publication number
AU2001268309A1
AU2001268309A1 AU2001268309A AU6830901A AU2001268309A1 AU 2001268309 A1 AU2001268309 A1 AU 2001268309A1 AU 2001268309 A AU2001268309 A AU 2001268309A AU 6830901 A AU6830901 A AU 6830901A AU 2001268309 A1 AU2001268309 A1 AU 2001268309A1
Authority
AU
Australia
Prior art keywords
computations
reducing
methods
fourier transform
discrete fourier
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.)
Abandoned
Application number
AU2001268309A
Inventor
Walter E Pelton
Adrian Stoica
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of AU2001268309A1 publication Critical patent/AU2001268309A1/en
Abandoned legal-status Critical Current

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
    • G06F17/141—Discrete Fourier 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/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (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)
AU2001268309A 2000-06-09 2001-06-11 Methods for reducing the number of computations in a discrete fourier transform Abandoned AU2001268309A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US21066100P 2000-06-09 2000-06-09
US60/210,661 2000-06-09
PCT/US2001/018770 WO2001095142A2 (en) 2000-06-09 2001-06-11 Methods for reducing the number of computations in a discrete fourier transform

Publications (1)

Publication Number Publication Date
AU2001268309A1 true AU2001268309A1 (en) 2001-12-17

Family

ID=22783762

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2001268309A Abandoned AU2001268309A1 (en) 2000-06-09 2001-06-11 Methods for reducing the number of computations in a discrete fourier transform

Country Status (4)

Country Link
US (3) US6820104B2 (en)
AU (1) AU2001268309A1 (en)
TW (1) TW544594B (en)
WO (1) WO2001095142A2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7892681B2 (en) 2005-07-19 2011-02-22 Pelton Walter E System of distributed electrochemical cells integrated with microelectronic structures
US6625203B2 (en) * 2001-04-30 2003-09-23 Interdigital Technology Corporation Fast joint detection
JP2004120439A (en) * 2002-09-26 2004-04-15 Nec Electronics Corp Image processor and image processing method
DE10249697B3 (en) * 2002-10-25 2004-04-15 Gruner Ag Electromagnetic relay with 2 parallel contact springs held in contact closed position via respective ends of flat spring pivoted at its centre
US20070026266A1 (en) * 2005-07-19 2007-02-01 Pelton Walter E Distributed electrochemical cells integrated with microelectronic structures
US20070200738A1 (en) * 2005-10-12 2007-08-30 Yuriy Reznik Efficient multiplication-free computation for signal and data processing
US8595281B2 (en) * 2006-01-11 2013-11-26 Qualcomm Incorporated Transforms with common factors
US8849884B2 (en) * 2006-03-29 2014-09-30 Qualcom Incorporate Transform design with scaled and non-scaled interfaces

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3803393A (en) * 1969-07-01 1974-04-09 Nasa Asynchronous binary array divider
US4581715A (en) * 1970-12-28 1986-04-08 Hyatt Gilbert P Fourier transform processor
US3746848A (en) 1971-12-27 1973-07-17 Bell Telephone Labor Inc Fft process and apparatus having equal delay at each stage or iteration
US3745848A (en) * 1971-12-30 1973-07-17 H Halibrand Side thrust limiter for ring and pinion gearing
US4023028A (en) * 1974-08-20 1977-05-10 The United States Of America As Represented By The Secretary Of The Navy Method and apparatus for computing the discrete Fourier transform recursively
US4225937A (en) * 1978-09-18 1980-09-30 Xerox Corporation Method and apparatus for suppression of error accumulation in recursive computation of a discrete Fourier transform
US4466077A (en) 1981-09-25 1984-08-14 International Business Machines Corporation Method and apparatus for division employing associative memory
GB2109962B (en) 1981-11-24 1985-11-27 Standard Telephones Cables Ltd Discrete fourier transform circuit
FR2587819B1 (en) * 1985-09-24 1989-10-06 Thomson Csf DEVICE FOR CALCULATING A DISCRETE, SLIDING AND NON-RECURSIVE FOURIER TRANSFORM, AND ITS APPLICATION TO A RADAR SYSTEM
US4868776A (en) * 1987-09-14 1989-09-19 Trw Inc. Fast fourier transform architecture using hybrid n-bit-serial arithmetic
JP2585649B2 (en) * 1987-11-30 1997-02-26 インデータシステムズ株式会社 Division circuit
JPH02156328A (en) 1988-12-08 1990-06-15 Toshiba Corp Reciprocal circuit
JPH03204720A (en) 1990-01-08 1991-09-06 Nec Corp Elementary function arithmetic unit
US5245564A (en) * 1991-05-10 1993-09-14 Weitek Corporation Apparatus for multiplying operands
US5233551A (en) * 1991-10-21 1993-08-03 Rockwell International Corporation Radix-12 DFT/FFT building block
JP3175322B2 (en) * 1992-08-20 2001-06-11 株式会社日立製作所 Automatic logic generation method
US5341321A (en) * 1993-05-05 1994-08-23 Hewlett-Packard Company Floating point arithmetic unit using modified Newton-Raphson technique for division and square root
EP0704775A1 (en) * 1994-08-22 1996-04-03 Zellweger Luwa Ag Method and apparatus for estimating relevant quantity in the manufacture of textile products
US6334219B1 (en) * 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
US5563818A (en) * 1994-12-12 1996-10-08 International Business Machines Corporation Method and system for performing floating-point division using selected approximation values
US6240338B1 (en) * 1995-08-22 2001-05-29 Micron Technology, Inc. Seed ROM for reciprocal computation
KR100200479B1 (en) * 1995-12-15 1999-06-15 윤종용 Imdct transformation method
US5784307A (en) * 1996-05-31 1998-07-21 Intel Corporation Division algorithm for floating point or integer numbers
US5818745A (en) * 1996-05-31 1998-10-06 Intel Corporation Computer for performing non-restoring division
JPH10198657A (en) * 1997-01-08 1998-07-31 Toshiba Corp Signal processor
JP3749022B2 (en) * 1997-09-12 2006-02-22 シャープ株式会社 Parallel system with fast latency and array processing with short waiting time
US6163791A (en) * 1998-02-02 2000-12-19 International Business Machines Corporation High accuracy estimates of elementary functions
DE19825070C1 (en) 1998-06-04 2000-01-05 Ericsson Telefon Ab L M Method for determining a value representing a variation between a measurable quantity and a measurable reference quantity
US6496795B1 (en) * 1999-05-05 2002-12-17 Microsoft Corporation Modulated complex lapped transform for integrated signal enhancement and coding
US6127863A (en) * 1999-03-31 2000-10-03 Cisco Systems, Inc. Efficient fractional divider
KR100701648B1 (en) 1999-04-29 2007-04-02 펠턴 월터 이 Discrete Fourier Transformation Calculation
US6735610B1 (en) * 1999-04-29 2004-05-11 Walter E. Pelton Apparatus, methods, and computer program products for determining the coefficients of a function with decreased latency

Also Published As

Publication number Publication date
US20060206553A1 (en) 2006-09-14
WO2001095142A2 (en) 2001-12-13
US20050144208A1 (en) 2005-06-30
US20020038326A1 (en) 2002-03-28
WO2001095142A3 (en) 2003-05-22
US6820104B2 (en) 2004-11-16
TW544594B (en) 2003-08-01

Similar Documents

Publication Publication Date Title
AU2001296282A1 (en) Shared single block transform in parallel
GB0001517D0 (en) Computational method and structure for fast fourier transform analizers
AU5323101A (en) Systems and methods for cross-platform access to a wagering interface
AU2001253847A1 (en) Methods and apparatus for securing access to a computer
AU782917C (en) Cell division inhibitors and process for producing the same
WO2001041025A8 (en) Systems and methods for interactive wagering
AU1933901A (en) Hardware debugging in a hardware description language
AU2001231210A1 (en) System and method for electronically facilitating impulse transactions
AU3074500A (en) Proteasome inhibitors
AU7667500A (en) Method and device for atomic interferometry nanolithography
AU2001268309A1 (en) Methods for reducing the number of computations in a discrete fourier transform
AU2001253314A1 (en) Positioning systems and related methods
AU2001281046A1 (en) Approximating the magntidue and phase of a complex number
AU2001252924A1 (en) Traced fast fourier transform apparatus and method
AU2001250807A1 (en) Systems and methods for polling
AUPQ782400A0 (en) A sleep study apparatus
AU2002230703A1 (en) 3d fourier transforms for irregularly sampled data
AU4976000A (en) Computation of discrete fourier transform
AU6118700A (en) Integer discrete cosine transform using integer operations
AU2001252795A1 (en) A shelving dividing system
AUPQ528300A0 (en) Fluid distribution device
AU3751900A (en) A fast multiplierless transform
AU2001282321A1 (en) Coating removal
AU2001287032A1 (en) Adjustable utility access device
IL128620A0 (en) Pipelined fast fourier transform processor