WO2001040985A3 - Method and apparatus for calculating wavelet transform using variable precision - Google Patents

Method and apparatus for calculating wavelet transform using variable precision Download PDF

Info

Publication number
WO2001040985A3
WO2001040985A3 PCT/US2000/033053 US0033053W WO0140985A3 WO 2001040985 A3 WO2001040985 A3 WO 2001040985A3 US 0033053 W US0033053 W US 0033053W WO 0140985 A3 WO0140985 A3 WO 0140985A3
Authority
WO
WIPO (PCT)
Prior art keywords
variable precision
wavelet transform
precision
operations
arithmetic
Prior art date
Application number
PCT/US2000/033053
Other languages
French (fr)
Other versions
WO2001040985A2 (en
Inventor
Yuri Owechko
David A Schwarz
Roy Matic
Original Assignee
Hrl Lab Llc
Yuri Owechko
David A Schwarz
Roy Matic
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 Hrl Lab Llc, Yuri Owechko, David A Schwarz, Roy Matic filed Critical Hrl Lab Llc
Priority to AU20634/01A priority Critical patent/AU2063401A/en
Publication of WO2001040985A2 publication Critical patent/WO2001040985A2/en
Publication of WO2001040985A3 publication Critical patent/WO2001040985A3/en

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/148—Wavelet transforms

Abstract

A method and apparatus are presented for performing wavelet transforms, post transform processing and inverse wavelet transforms whereby hardware complexity is reduced and processor performance is enhanced by performing said transformations and processing in variable precision arithmetic. Optimal decreases in the operational arithmetic precision of different wavelet scale coefficients, multiplication and weighting operations, and other operations, results in reduced computational complexity, increased speed, and in some cases better signal to noise ratios.
PCT/US2000/033053 1999-12-06 2000-12-05 Method and apparatus for calculating wavelet transform using variable precision WO2001040985A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU20634/01A AU2063401A (en) 1999-12-06 2000-12-05 Variable precision wavelets

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US44503299A 1999-12-06 1999-12-06
US09/445,032 1999-12-06

Publications (2)

Publication Number Publication Date
WO2001040985A2 WO2001040985A2 (en) 2001-06-07
WO2001040985A3 true WO2001040985A3 (en) 2002-02-14

Family

ID=23767357

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/033053 WO2001040985A2 (en) 1999-12-06 2000-12-05 Method and apparatus for calculating wavelet transform using variable precision

Country Status (2)

Country Link
AU (1) AU2063401A (en)
WO (1) WO2001040985A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8942289B2 (en) 2007-02-21 2015-01-27 Microsoft Corporation Computational complexity and precision control in transform-based digital media codec
US8971405B2 (en) 2001-09-18 2015-03-03 Microsoft Technology Licensing, Llc Block transform and quantization for image and video coding

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7487193B2 (en) 2004-05-14 2009-02-03 Microsoft Corporation Fast video codec transform implementations
US7689052B2 (en) 2005-10-07 2010-03-30 Microsoft Corporation Multimedia signal processing using fixed-point approximations of linear transforms

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
CHOI H ET AL: "Optimal wordlength assignment for the discrete wavelet transform in VLSI", VLSI SIGNAL PROCESSING, VI (CAT. NO.93TH0533-0), PROCEEDINGS OF IEEE WORKSHOP ON VLSI SIGNAL PROCESSING, VELDHOVEN, NETHERLANDS, 20-22 OCT. 1993, 1993, New York, NY, USA, IEEE, USA, pages 325 - 333, XP002173947, ISBN: 0-7803-0996-0 *
GRZESZCZAK A ET AL: "VLSI implementation of discrete wavelet transform", IEEE TRANS. VERY LARGE SCALE INTEGR. (VLSI) SYST. (USA), IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, DEC. 1996, IEEE, USA, vol. 4, no. 4, pages 421 - 433, XP002173951, ISSN: 1063-8210 *
JO YEW THAM ET AL: "Highly scalable wavelet-based video codec for very low bit-rate environment", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, JAN. 1998, IEEE, USA, vol. 16, no. 1, pages 12 - 27, XP002173950, ISSN: 0733-8716 *
LOUIE M E ET AL: "Multiplication and inner product with field programmable gate arrays", VLSI SIGNAL PROCESSING VII (CAT. NO.94TH8008), PROCEEDINGS OF 1994 IEEE WORKSHOP ON VLSI SIGNAL PROCESSING, LA JOLLA, CA, USA, 26-28 OCT. 1994, 1994, New York, NY, USA, IEEE, USA, pages 246 - 255, XP002173949, ISBN: 0-7803-2123-5 *
USEVITCH B E ET AL: "Fixed-point error analysis of two-channel perfect reconstruction filter banks with perfect alias cancellation", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, NOV. 1999, IEEE, USA, vol. 46, no. 11, pages 1437 - 1440, XP002173952, ISSN: 1057-7130 *
ZANDI A ET AL: "CREW: Compression with Reversible Embedded Wavelets", PROCEEDINGS. DCC '95 DATA COMPRESSION CONFERENCE (CAT. NO.95TH8037), PROCEEDINGS DCC '95 DATA COMPRESSION CONFERENCE, SNOWBIRD, UT, USA, 28-30 MARCH 1995, 1995, Los Alamitos, CA, USA, IEEE Comput. Soc. Press, USA, pages 212 - 221, XP002173948, ISBN: 0-8186-7012-6 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8971405B2 (en) 2001-09-18 2015-03-03 Microsoft Technology Licensing, Llc Block transform and quantization for image and video coding
US8942289B2 (en) 2007-02-21 2015-01-27 Microsoft Corporation Computational complexity and precision control in transform-based digital media codec

Also Published As

Publication number Publication date
AU2063401A (en) 2001-06-12
WO2001040985A2 (en) 2001-06-07

Similar Documents

Publication Publication Date Title
DE69940672D1 (en) EFFICIENT MULTI-RESOLUTION SPACE-TIME-ADAPTIVE PROCESSOR
Parhi et al. Low-complexity Welch power spectral density computation
WO2003090610A3 (en) Fast estimation of weak bio-signals using novel algorithms for generating multiple additional data frames
DE60108752D1 (en) METHOD OF NOISE REDUCTION IN AN ADAPTIVE IRRADIATOR
EP0889416A3 (en) Digital signal processor architecture optimized for performing fast fourier transforms
CN110164465B (en) Deep-circulation neural network-based voice enhancement method and device
CA2044351A1 (en) Fast calculation apparatus for carrying out a forward and an inverse transform
ATE404028T1 (en) BINAURAL SIGNAL PROCESSING TECHNIQUES
WO2005038470A3 (en) A system and method for noise cancellation with noise ramp tracking
WO2001040985A3 (en) Method and apparatus for calculating wavelet transform using variable precision
CN113782044B (en) Voice enhancement method and device
Li et al. A complexity reduction of ETSI advanced front-end for DSR
WO1998032320A3 (en) Dimensionless fast fourier transform method and apparatus
Serbes et al. Modified dual tree complex wavelet transform for processing quadrature signals
WO2001078290A3 (en) Traced fast fourier transform apparatus and method
CN106057211B (en) A kind of Signal Matching method and device
US20030033139A1 (en) Method and circuit arrangement for reducing noise during voice communication in communications systems
US20050091049A1 (en) Method and apparatus for reduction of musical noise during speech enhancement
Kumar et al. Design and implementation of pipelined SDF FFT architecture for sustainable industrial noise suppression in Digital Hearing Aids
Sava et al. Parallel pipeline implementation of wavelet transforms
Shraddha et al. Noise cancellation and noise reduction techniques: A review
CN116013344A (en) Speech enhancement method under multiple noise environments
CN115691535A (en) RNN-based high signal-to-noise ratio voice noise reduction method, device, equipment and medium
Van et al. VLSI architecture for the low-computation cycle and power-efficient recursive DFT/IDFT design
Mahmoud et al. Signal denoising by wavelet packet transform on FPGA technology

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)