WO2000051013A3 - A system and method for producing modulated complex lapped transforms - Google Patents

A system and method for producing modulated complex lapped transforms Download PDF

Info

Publication number
WO2000051013A3
WO2000051013A3 PCT/US2000/004867 US0004867W WO0051013A3 WO 2000051013 A3 WO2000051013 A3 WO 2000051013A3 US 0004867 W US0004867 W US 0004867W WO 0051013 A3 WO0051013 A3 WO 0051013A3
Authority
WO
WIPO (PCT)
Prior art keywords
real
imaginary
mclt
processors
produce
Prior art date
Application number
PCT/US2000/004867
Other languages
French (fr)
Other versions
WO2000051013A2 (en
Inventor
Henrique S Malvar
Original Assignee
Microsoft Corp
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
Priority claimed from US09/259,669 external-priority patent/US6487574B1/en
Priority claimed from US09/305,690 external-priority patent/US6496795B1/en
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to AU37073/00A priority Critical patent/AU3707300A/en
Publication of WO2000051013A2 publication Critical patent/WO2000051013A2/en
Publication of WO2000051013A3 publication Critical patent/WO2000051013A3/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

Abstract

The present invention is embodied in a system and method (200) for performing spectral analysis of a digital signal (206) having a discrete duration by spectrally decomposing the digital signal (206) at predefined frequencies uniformly distributed over a sampling frequency interval into complex frequency coefficients so that magnitude and phase information at each frequency is immediately available to produce a modulated complex lapped transform (MCLT). The system includes real and imaginary window processors (210, 212) and real and imaginary transform processors (220, 222). The real and imaginary window processors (210, 212) receive the input signal (206) and apply and compute butterfly coefficients for the real and imaginary parts of the signal to produce resulting real and imaginary vectors, respectively (210, 212). The real and imaginary transform processors compute spatial transforms on the real and imaginary vectors to produce real and imaginary transform coefficient of the MCLT, respectively (220, 222). The MCLT is a biorthogonal spectral transformation system, in the sense that the original time domain signal can be reconstructed exactly by an inverse MCLT operator.
PCT/US2000/004867 1999-02-26 2000-02-25 A system and method for producing modulated complex lapped transforms WO2000051013A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU37073/00A AU3707300A (en) 1999-02-26 2000-02-25 A system and method for producing modulated complex lapped transforms

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/259,669 1999-02-26
US09/259,669 US6487574B1 (en) 1999-02-26 1999-02-26 System and method for producing modulated complex lapped transforms
US09/305,690 1999-05-05
US09/305,690 US6496795B1 (en) 1999-05-05 1999-05-05 Modulated complex lapped transform for integrated signal enhancement and coding

Publications (2)

Publication Number Publication Date
WO2000051013A2 WO2000051013A2 (en) 2000-08-31
WO2000051013A3 true WO2000051013A3 (en) 2002-09-26

Family

ID=26947455

Family Applications (3)

Application Number Title Priority Date Filing Date
PCT/US2000/004868 WO2000051014A2 (en) 1999-02-26 2000-02-25 Modulated complex lapped transform for integrated signal enhancement and coding
PCT/US2000/004996 WO2000051015A1 (en) 1999-02-26 2000-02-25 An adaptive filtering system and method for cancelling echoes and reducing noise in digital signals
PCT/US2000/004867 WO2000051013A2 (en) 1999-02-26 2000-02-25 A system and method for producing modulated complex lapped transforms

Family Applications Before (2)

Application Number Title Priority Date Filing Date
PCT/US2000/004868 WO2000051014A2 (en) 1999-02-26 2000-02-25 Modulated complex lapped transform for integrated signal enhancement and coding
PCT/US2000/004996 WO2000051015A1 (en) 1999-02-26 2000-02-25 An adaptive filtering system and method for cancelling echoes and reducing noise in digital signals

Country Status (2)

Country Link
AU (3) AU3608400A (en)
WO (3) WO2000051014A2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7596134B2 (en) 2002-07-03 2009-09-29 Freescale Semiconductor, Inc. Flexible method and apparatus for performing digital modulation and demodulation
SE0202770D0 (en) * 2002-09-18 2002-09-18 Coding Technologies Sweden Ab Method of reduction of aliasing is introduced by spectral envelope adjustment in real-valued filterbanks
US7415117B2 (en) * 2004-03-02 2008-08-19 Microsoft Corporation System and method for beamforming using a microphone array
CN112037500A (en) * 2020-07-21 2020-12-04 江苏国茂减速机股份有限公司 Speed reducer capable of automatically judging fault, elevator and fault automatic judging method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5339265A (en) * 1992-08-31 1994-08-16 University Of Maryland At College Park Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms
US5497398A (en) * 1993-08-12 1996-03-05 Aware, Inc. Multi-carrier transceiver
US5859788A (en) * 1997-08-15 1999-01-12 The Aerospace Corporation Modulated lapped transform method
WO1999062052A2 (en) * 1998-05-27 1999-12-02 Microsoft Corporation System and method for entropy encoding quantized transform coefficients of a signal

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5339265A (en) * 1992-08-31 1994-08-16 University Of Maryland At College Park Optimal unified architectures for the real-time computation of time-recursive discrete sinusoidal transforms
US5497398A (en) * 1993-08-12 1996-03-05 Aware, Inc. Multi-carrier transceiver
US5859788A (en) * 1997-08-15 1999-01-12 The Aerospace Corporation Modulated lapped transform method
WO1999062052A2 (en) * 1998-05-27 1999-12-02 Microsoft Corporation System and method for entropy encoding quantized transform coefficients of a signal

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MALVAR H S: "Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts", IEEE TRANSACTIONS ON SIGNAL PROCESSING,US,IEEE, INC. NEW YORK, vol. 46, no. 4, April 1998 (1998-04-01), pages 1043 - 1053-1053, XP002116240, ISSN: 1053-587X *
SHLIEN S: "The modulated lapped transform, its time-varying forms, and its applications to audio coding standards", IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING,US,IEEE INC. NEW YORK, vol. 5, no. 4, July 1997 (1997-07-01), pages 359 - 366-366, XP002116284, ISSN: 1063-6676 *
YOUNG R W ET AL: "FREQUENCY-DOMAIN MOTION ESTIMATION USING A COMPLEX LAPPED TRANSFORM", IEEE TRANSACTIONS ON IMAGE PROCESSING,US,IEEE INC. NEW YORK, vol. 2, no. 1, 1 January 1993 (1993-01-01), pages 2 - 17, XP000377896, ISSN: 1057-7149 *

Also Published As

Publication number Publication date
AU3606000A (en) 2000-09-14
AU3608400A (en) 2000-09-14
WO2000051015A1 (en) 2000-08-31
WO2000051014A2 (en) 2000-08-31
WO2000051015A9 (en) 2002-02-14
AU3707300A (en) 2000-09-14
WO2000051013A2 (en) 2000-08-31
WO2000051014A3 (en) 2002-09-26

Similar Documents

Publication Publication Date Title
Malvar A modulated complex lapped transform and its applications to audio processing
Kumaresan et al. Model-based approach to envelope and positive instantaneous frequency estimation of signals with speech applications
Stankovic A method for time-frequency analysis
US6487574B1 (en) System and method for producing modulated complex lapped transforms
CA1201178A (en) Method of preparing electrical signals by means of a digital filtering device
US6496795B1 (en) Modulated complex lapped transform for integrated signal enhancement and coding
Mandic et al. Empirical mode decomposition-based time-frequency analysis of multivariate signals: The power of adaptive data analysis
Malvar Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts
Backer et al. A programmable 36-MHz digital filter bank for radio science
Clark et al. Time-frequency coherent modulation filtering of nonstationary signals
WO2002005262A3 (en) Sub-band exponential smoothing noise canceling system
JP2000147031A5 (en)
WO2002007363A3 (en) Fast frequency-domain pitch estimation
EP1526510B1 (en) Systems and methods for echo cancellation with arbitrary playback sampling rates
NZ334843A (en) Frequency division multiplexed transmission of sub-band signals
US20030125889A1 (en) Frequency interpolating device and frequency interpolating method
WO2000051013A3 (en) A system and method for producing modulated complex lapped transforms
Beltrán et al. Estimation of the instantaneous amplitude and the instantaneous frequency of audio signals using complex wavelets
EP0795755A2 (en) Method of non-harmonic analysis of waveforms for synthesis, interpolation and extrapolation
Martens The fast time frequency transform (FTFT): a novel on-line approach to the instantaneous spectrum
US5950151A (en) Methods for implementing non-uniform filters
WO2005003681A3 (en) Faster processing of multiple spatially-heterodyned direct to digital holograms
Pachori et al. A novel technique to reduce cross terms in the squared magnitude of the wavelet transform and the short-time Fourier transform
US9306606B2 (en) Nonlinear filtering using polyphase filter banks
WO2004094942A3 (en) Recording multiple spatially-heterodyned direct to digital holograms in one digital image

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG 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 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 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)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES 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 NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG 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 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 BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

122 Ep: pct application non-entry in european phase