EP1311975A4 - A fast multiplierless transformation - Google Patents

A fast multiplierless transformation

Info

Publication number
EP1311975A4
EP1311975A4 EP00916411A EP00916411A EP1311975A4 EP 1311975 A4 EP1311975 A4 EP 1311975A4 EP 00916411 A EP00916411 A EP 00916411A EP 00916411 A EP00916411 A EP 00916411A EP 1311975 A4 EP1311975 A4 EP 1311975A4
Authority
EP
European Patent Office
Prior art keywords
transformation
multiplierless
fast
fast multiplierless
multiplierless transformation
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.)
Withdrawn
Application number
EP00916411A
Other languages
German (de)
French (fr)
Other versions
EP1311975A1 (en
Inventor
Trac D Tran
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.)
Johns Hopkins University
Original Assignee
Johns Hopkins University
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 Johns Hopkins University filed Critical Johns Hopkins University
Publication of EP1311975A1 publication Critical patent/EP1311975A1/en
Publication of EP1311975A4 publication Critical patent/EP1311975A4/en
Withdrawn 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/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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
EP00916411A 1999-03-17 2000-03-17 A fast multiplierless transformation Withdrawn EP1311975A4 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12474699P 1999-03-17 1999-03-17
US124746P 1999-03-17
PCT/US2000/006941 WO2000055757A1 (en) 1999-03-17 2000-03-17 A fast multiplierless transform

Publications (2)

Publication Number Publication Date
EP1311975A1 EP1311975A1 (en) 2003-05-21
EP1311975A4 true EP1311975A4 (en) 2003-05-21

Family

ID=22416628

Family Applications (1)

Application Number Title Priority Date Filing Date
EP00916411A Withdrawn EP1311975A4 (en) 1999-03-17 2000-03-17 A fast multiplierless transformation

Country Status (3)

Country Link
EP (1) EP1311975A4 (en)
AU (1) AU3751900A (en)
WO (1) WO2000055757A1 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100545445B1 (en) * 2000-10-23 2006-01-24 인터내셔널 비지네스 머신즈 코포레이션 Faster Discrete Transforms Method Using Scaled Terms, Early aborts, and Precision Refinements
JP2007507790A (en) * 2003-09-29 2007-03-29 エージェンシー フォー サイエンス，テクノロジー アンド リサーチ Method for converting a digital signal from time domain to frequency domain and vice versa
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
DE102021212453A1 (en) 2021-11-04 2023-05-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung eingetragener Verein METHOD FOR THE APPROXIMATIVE CALCULATION OF BUTTERFLY UNITS OF A FOURIER TRANSFORMATION OF A SIGNAL
DE102021212454A1 (en) 2021-11-04 2023-05-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung eingetragener Verein METHODS OF TRAINING AND/OR EXECUTING A CONVOLUTION-BASED NEURAL NETWORK USING AN APPROXIMATED FOURIER FAST TRANSFORMATION

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2866754B2 (en) * 1991-03-27 1999-03-08 三菱電機株式会社 Arithmetic processing unit
US5285402A (en) * 1991-11-22 1994-02-08 Intel Corporation Multiplyless discrete cosine transform
US5539836A (en) * 1991-12-20 1996-07-23 Alaris Inc. Method and apparatus for the realization of two-dimensional discrete cosine transform for an 8*8 image fragment
US6006246A (en) * 1992-11-13 1999-12-21 Sony Corporation Method of and apparatus for multiplying matrix data
US5999958A (en) * 1996-04-24 1999-12-07 National Science Council Device for computing discrete cosine transform and inverse discrete cosine transform

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
JOHNSTON C P: "THE LIFTING SCHEME AND FINITE-PRECISION-ERROR-FREE FILTER BANKS", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, vol. 2825, no. 1, 1996, pages 307 - 316, XP000908735 *
KAWADA M ET AL: "Generalized lapped biorthogonal transforms using lifting steps", CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (CAT. NO.00CH37154), CONFERENCE RECORD OF THE THIRTY-FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, PACIFIC GROVE, CA, USA, 29 OCT.-1 NOV. 200, 2000, Piscataway, NJ, USA, IEEE, USA, pages 197 - 201 vol.1, XP010535361, ISBN: 0-7803-6514-3 *
PERERA W A: "ARCHITECTURES FOR MULTIPLIERLESS FAST FOURIER TRANSFORM HARDWARE IMPLEMENTATION IN VLSI", IEEE TRANSACTIONS ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, IEEE INC. NEW YORK, US, vol. ASSP-35, no. 12, 1 December 1987 (1987-12-01), pages 1750 - 1760, XP000743002, ISSN: 0096-3518 *
See also references of WO0055757A1 *
UYTTERHOEVEN G ET AL: "WAILI: A SOFTWARE LIBRARY FOR IMAGE PROCESSING USING INTEGER WAVELET TRANSFORMS", PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, vol. 3338, no. 1-2, February 1998 (1998-02-01), pages 1490 - 1501, XP000892603 *

Also Published As

Publication number Publication date
AU3751900A (en) 2000-10-04
EP1311975A1 (en) 2003-05-21
WO2000055757A1 (en) 2000-09-21

Similar Documents

Publication Publication Date Title
IL159332A0 (en) A knowledge-engineering protocol-suite
GB9919714D0 (en) A tool
EP1311975A4 (en) A fast multiplierless transformation
AU140192S (en) A tool
AU142007S (en) A cafetiere
GB2358490B (en) A clock
GB2346143B (en) A compound
GB9928706D0 (en) A structural component
AU138591S (en) A vase
AU141908S (en) A carry case
GB9914111D0 (en) A tool
GB0002682D0 (en) A clock
AU140789S (en) A wallhanging
AU137662S (en) A barstool
GB9921309D0 (en) A pentapod
AU140877S (en) A frypan
AU139889S (en) A screwspike
AU140251S (en) A bidette
AU142049S (en) A frypan
GB9910695D0 (en) A hairband
GB9923771D0 (en) A powerfeed
GB2349386B (en) A compound
GB9905581D0 (en) A simple inverter-exerciser
TW396755U (en) A configuration for lunchbox
GB9920718D0 (en) Fungal transformation

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20011017

A4 Supplementary search report drawn up and despatched

Effective date: 20030109

AK Designated contracting states

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20030401