EP1311975A4 - Transformation rapide sans multiplicateur - Google Patents

Transformation rapide sans multiplicateur

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)
English (en)
Other versions
EP1311975A1 (fr
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/fr
Publication of EP1311975A4 publication Critical patent/EP1311975A4/fr
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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Complex Calculations (AREA)
EP00916411A 1999-03-17 2000-03-17 Transformation rapide sans multiplicateur Withdrawn EP1311975A4 (fr)

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 (fr) 1999-03-17 2000-03-17 Transformation rapide sans multiplicateur

Publications (2)

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

Family

ID=22416628

Family Applications (1)

Application Number Title Priority Date Filing Date
EP00916411A Withdrawn EP1311975A4 (fr) 1999-03-17 2000-03-17 Transformation rapide sans multiplicateur

Country Status (3)

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

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004523815A (ja) * 2000-10-23 2004-08-05 インターナショナル・ビジネス・マシーンズ・コーポレーション スケーリング項、アーリー・アボート、および精度リファインメントを用いた高速変換
US20070276894A1 (en) 2003-09-29 2007-11-29 Agency For Science, Technology And Research Process And Device For Determining A Transforming Element For A Given Transformation Function, Method And Device For Transforming A Digital Signal From The Time Domain Into The Frequency Domain And Vice Versa And Computer Readable Medium
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 (de) 2021-11-04 2023-05-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung eingetragener Verein Verfahren zur approximativen berechnung von schmetterlingseinheiten einer fourier-transformation eines signales
DE102021212454A1 (de) 2021-11-04 2023-05-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung eingetragener Verein Verfahren zum trainieren und/oder ausführen eines faltungsbasierten neuronalen netzes mittels einer approximierten schnellen fourier-transformation

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2866754B2 (ja) * 1991-03-27 1999-03-08 三菱電機株式会社 演算処理装置
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
WO2000055757A1 (fr) 2000-09-21
EP1311975A1 (fr) 2003-05-21
AU3751900A (en) 2000-10-04

Similar Documents

Publication Publication Date Title
IL159332A0 (en) A knowledge-engineering protocol-suite
GB9919714D0 (en) A tool
EP1311975A4 (fr) Transformation rapide sans multiplicateur
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
GB9921309D0 (en) A pentapod
AU140877S (en) A frypan
AU140789S (en) A wallhanging
AU139889S (en) A screwspike
GB9923771D0 (en) A powerfeed
AU137662S (en) A barstool
AU142049S (en) A frypan
GB9910695D0 (en) A hairband
AU140251S (en) A bidette
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