IP Library › Granted Patent US 12,649,951
Granted Patent B2
US 12,649,951 · App. 18/637,814 · Granted Jun 9, 2026

Oversampling in a combined transposer filterbank

Inventors: Lars Villemoes (Jarfalla, SE); Per Ekstrand (Saltsjobaden, SE)
Assignee: Dolby International AB
C12Q1/6883G10L19/0204G10L19/022G10L19/265G10L21/038C12Q2600/118C12Q2600/156
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,649,951
App. No.
18/637,814
Granted
Jun 9, 2026
Kind
B2
Abstract

The present invention relates to coding of audio signals, and in particular to high frequency reconstruction methods including a frequency domain harmonic transposer. A system and method for generating a high frequency component of a signal from a low frequency component of the signal is described. The system comprises an analysis filter bank ( 501 ) comprising an analysis transformation unit ( 601 ) having a frequency resolution of Δf; and an analysis window ( 611 ) having a duration of D A ; the analysis filter bank ( 501 ) being configured to provide a set of analysis subband signals from the low frequency component of the signal; a nonlinear processing unit ( 502, 650 ) configured to determine a set of synthesis subband signals based on a portion of the set of analysis subband signals, wherein the portion of the set of analysis subband signals is phase shifted by a transposition order T; and a synthesis filter bank ( 504 ) comprising a synthesis transformation unit ( 602 ) having a frequency resolution of QΔf; and a synthesis window ( 612 ) having a duration of D S ; the synthesis filter bank ( 504 ) being configured to generate the high frequency component of the signal from the set of synthesis subband signals; wherein Q is a frequency resolution factor with Q≥1 and smaller than the transposition order T; and wherein the value of the product of the frequency resolution Δf and the duration D A of the analysis filter bank is selected based on the frequency resolution factor Q.

Claims (46)

1 . A system comprising:

an analysis window unit configured to apply an analysis window of a length of L A samples to a low bandwidth input audio signal comprising a low frequency component, thereby extracting L A samples of a frame of the low bandwidth input audio signal comprising the low frequency component;

an analysis transformation unit of order M and having a frequency resolution Δf configured to transform the L A samples of the frame of the low bandwidth input audio signal into M complex coefficients;

a nonlinear processing unit, configured to modify phases of the complex coefficients based on a transposition order T, and to modify magnitudes of the complex coefficients based on the transposition order T;

a synthesis transformation unit of order M and having a frequency resolution QΔf, configured to transform the altered coefficients into M altered samples,

wherein Q is a frequency resolution factor independent of the transposition order T; and

a synthesis window unit configured to apply a synthesis window of a length of L s samples to the M altered samples, thereby generating L s samples of a frame of an output audio signal comprising a regenerated high frequency component,

wherein M=F·L S and

F

≥

Q

+

1

2

,

and F is a frequency domain oversampling factor.

2 . A method comprising:

applying an analysis window of a length of L A samples to a low bandwidth input audio signal comprising a low frequency component, thereby extracting L A samples of a frame of the low bandwidth input audio signal comprising the low frequency component;

transforming the L A samples of the frame of the low bandwidth input audio signal into M complex coefficients using an analysis transformation of order M and frequency resolution Δf;

modifying phases of the complex coefficients based on a transposition order T, and modifying magnitudes of the complex coefficients based on the transposition order T;

transforming the altered coefficients into M altered samples using a synthesis transformation of order M and frequency resolution QΔf, wherein Q is a frequency resolution factor independent of the transposition order T; and

applying a synthesis window of a length of L s samples to the M altered samples, thereby generating L s samples of a frame of an output audio signal comprising a regenerated high frequency component,

wherein M=F·L S and

F

≥

Q

+

1

2

,

and F is a frequency domain oversampling factor.

3 . A non-transitory computer-readable storage medium comprising a sequence of instructions, wherein, when executed by one or more processors, the sequence of instructions causes the one or more processors to perform a method comprising:

applying an analysis window of a length of L A samples to a low bandwidth input audio signal comprising a low frequency component, thereby extracting L A samples of a frame of the low bandwidth input audio signal comprising the low frequency component;

transforming the L A samples of the frame of the low bandwidth input audio signal into M complex coefficients using an analysis transformation of order M and frequency resolution Δf;

modifying phases of the complex coefficients by using a transposition order T, and modifying magnitudes of the complex coefficients based on the transposition order T;

transforming the altered coefficients into M altered samples using a synthesis transformation of order M and frequency resolution QΔf, wherein Q is a frequency resolution factor independent of the transposition order T; and

applying a synthesis window of a length of L s samples to the M altered samples, thereby generating L s samples of a frame of an output audio signal comprising a regenerated high frequency component,

wherein M=F·L S and

F

≥

Q

+

1

2

,

and F is a frequency domain oversampling factor.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2024
From: VILLEMOES, LARS; EKSTRAND, PER
To: DOLBY INTERNATIONAL AB
Reel/Frame 068229/0534 →
Continuity (11)
Continuation 18156701 · Jan 19, 2023
Continuation 17201107 · Mar 15, 2021
Continuation 16810786 · Mar 5, 2020
Continuation 16223112 · Dec 18, 2018
Continuation 15792956 · Oct 25, 2017
Continuation 15165735 · May 26, 2016
Continuation 14505739 · Oct 3, 2014
Continuation 13499893
Provisional Application 61330786 · May 3, 2010
Provisional Application 61253775 · Oct 21, 2009
Related Publication 20240271217A1 · Aug 15, 2024
References Cited (195)
US 4016540A · Hyatt · 1977 [cited by examiner]
US 4060848A · Hyatt · 1977 [cited by examiner]
US 4395700A · McCubbrey · 1983 [cited by examiner]
US 4956838A · Gilloire et al. · 1990 [cited by applicant]
US 5235623A · Sugiyama et al. · 1993 [cited by applicant]
US 5297236A · Antill · 1994 [cited by examiner]
US 5353376A · Oh · 1994 [cited by examiner]
US 5357594A · Fielder · 1994 [cited by examiner]
US 5384811A · Dickopp · 1995 [cited by applicant]
US 5408580A · Stautner · 1995 [cited by examiner]
US 5606642A · Stautner et al. · 1997 [cited by applicant]
US 5732389A · Kroon · 1998 [cited by examiner]
US 5890106A · Bosi-Goldberg · 1999 [cited by applicant]
US 6026356A · Yue · 2000 [cited by examiner]
US 6073100A · Goodridge, Jr. · 2000 [cited by examiner]
US 6246345B1 · Davidson · 2001 [cited by examiner]
US 6298322B1 · Lindemann · 2001 [cited by examiner]
US 6363338B1 · Ubale · 2002 [cited by examiner]
US 6415253B1 · Johnson · 2002 [cited by examiner]
US 6449590B1 · Gao · 2002 [cited by examiner]
US 6493665B1 · Su · 2002 [cited by examiner]
US 6978236B1 · Liljeryd · 2005 [cited by applicant]
US 7072832B1 · Su · 2006 [cited by examiner]
US 7248711B2 · Allegro · 2007 [cited by applicant]
US 7286674B2 · Karjalainen · 2007 [cited by applicant]
US 7483758B2 · Liljeryd · 2009 [cited by applicant]
US 7516066B2 · Schuijers · 2009 [cited by applicant]
US 7529660B2 · Bessette · 2009 [cited by applicant]
US 7742607B2 · Karjalainen · 2010 [cited by applicant]
US 7996233B2 · Oshikiri · 2011 [cited by examiner]
US 8108209B2 · Kjoerling · 2012 [cited by examiner]
US 8140324B2 · Vos · 2012 [cited by examiner]
US 8515767B2 · Reznik · 2013 [cited by applicant]
US 8582785B2 · Moon · 2013 [cited by examiner]
US 8724822B2 · Haulick · 2014 [cited by examiner]
US 8886346B2 · Villemoes · 2014 [cited by applicant]
US 8971551B2 · Ekstrand · 2015 [cited by applicant]
US 9236061B2 · Ekstrand · 2016 [cited by applicant]
US 9384750B2 · Villemoes · 2016 [cited by applicant]
US 9761237B2 · Kjoerling · 2017 [cited by examiner]
US 9830928B2 · Villemoes · 2017 [cited by applicant]
US 10008213B2 · Liljeryd · 2018 [cited by applicant]
US 10186280B2 · Villemoes · 2019 [cited by applicant]
US 10584386B2 · Villemoes · 2020 [cited by applicant]
US 10947594B2 · Villemoes · 2021 [cited by applicant]
US 11562755B2 · Ekstrand · 2023 [cited by applicant]
US 11591657B2 · Villemoes · 2023 [cited by applicant]
US 11594234B2 · Ekstrand · 2023 [cited by applicant]
US 11837246B2 · Ekstrand · 2023 [cited by applicant]
US 11993817B2 · Villemoes · 2024 [cited by examiner]
US 12136429B2 · Ekstrand · 2024 [cited by applicant]
US 20020016698A1 · Tokuda · 2002 [cited by applicant]
US 20020027962A1 · Muller et al. · 2002 [cited by applicant]
US 20020069051A1 · Hasegawa · 2002 [cited by applicant]
US 20020118845A1 · Henn · 2002 [cited by applicant]
US 20030033338A1 · Lindgren · 2003 [cited by applicant]
US 20030088423A1 · Nishio et al. · 2003 [cited by applicant]
US 20030093279A1 · Malah et al. · 2003 [cited by applicant]
US 20030115042A1 · Chen · 2003 [cited by applicant]
US 20030138117A1 · Goff · 2003 [cited by applicant]
US 20030187663A1 · Truman · 2003 [cited by applicant]
US 20040131203A1 · Liljeryd et al. · 2004 [cited by applicant]
US 20040254797A1 · Niamut · 2004 [cited by applicant]
US 20040260544A1 · Kikumoto · 2004 [cited by applicant]
US 20040267542A1 · Absar · 2004 [cited by applicant]
US 20050018796A1 · Sande · 2005 [cited by applicant]
US 20050058214A1 · Busson · 2005 [cited by applicant]
US 20050060146A1 · Oh · 2005 [cited by applicant]
US 20050065783A1 · Ojala · 2005 [cited by applicant]
US 20050073986A1 · Kondo et al. · 2005 [cited by applicant]
US 20050096917A1 · Kjorling et al. · 2005 [cited by applicant]
US 20050135629A1 · Kim · 2005 [cited by applicant]
US 20050165587A1 · Cheng et al. · 2005 [cited by applicant]
US 20050171785A1 · Nomura et al. · 2005 [cited by applicant]
US 20050185802A1 · Yoshida · 2005 [cited by applicant]
US 20050185850A1 · Vinton · 2005 [cited by applicant]
US 20050249272A1 · Kirkeby · 2005 [cited by applicant]
US 20060031075A1 · Oh · 2006 [cited by applicant]
US 20060074642A1 · You · 2006 [cited by applicant]
US 20060116871A1 · Kim · 2006 [cited by applicant]
US 20060167683A1 · Hoerich · 2006 [cited by applicant]
US 20060235678A1 · Kim · 2006 [cited by applicant]
US 20060259531A1 · Christoph · 2006 [cited by examiner]
US 20060269057A1 · Short · 2006 [cited by applicant]
US 20070027679A1 · Mansour · 2007 [cited by applicant]
US 20070083363A1 · Kim et al. · 2007 [cited by applicant]
US 20070083377A1 · Trautmann · 2007 [cited by applicant]
US 20070118367A1 · Dickson · 2007 [cited by applicant]
US 20070129036A1 · Arora · 2007 [cited by examiner]
US 20070147518A1 · Bessette · 2007 [cited by applicant]
US 20070160219A1 · Jakka · 2007 [cited by applicant]
US 20070225971A1 · Bessette · 2007 [cited by applicant]
US 20070282174A1 · Sabatino · 2007 [cited by applicant]
US 20070299655A1 · Laaksonen · 2007 [cited by applicant]
US 20080008327A1 · Ojala · 2008 [cited by applicant]
US 20080065373A1 · Oshikiri · 2008 [cited by applicant]
US 20080077412A1 · Oh · 2008 [cited by applicant]
US 20080091288A1 · Srinivasan · 2008 [cited by applicant]
US 20080091439A1 · Baumgarte · 2008 [cited by applicant]
US 20080097749A1 · Xie · 2008 [cited by applicant]
US 20080112632A1 · Vos · 2008 [cited by applicant]
US 20080114606A1 · Ojala · 2008 [cited by applicant]
US 20080126082A1 · Ehara · 2008 [cited by applicant]
US 20080126102A1 · Shirakawa · 2008 [cited by applicant]
US 20080133246A1 · Fellers et al. · 2008 [cited by applicant]
US 20080147415A1 · Schnell · 2008 [cited by applicant]
US 20080170721A1 · Sun · 2008 [cited by applicant]
US 20080219344A1 · Suzuki · 2008 [cited by applicant]
US 20080221905A1 · Schnell et al. · 2008 [cited by applicant]
US 20080243518A1 · Oraevsky · 2008 [cited by applicant]
US 20080244220A1 · Lin · 2008 [cited by applicant]
US 20080288262A1 · Makiuchi et al. · 2008 [cited by applicant]
US 20080312914A1 · Rajendran et al. · 2008 [cited by applicant]
US 20080319740A1 · Su · 2008 [cited by applicant]
US 20090006103A1 · Koishida · 2009 [cited by applicant]
US 20090012797A1 · Boehm · 2009 [cited by applicant]
US 20090034768A1 · Lunner · 2009 [cited by applicant]
US 20090067642A1 · Buck · 2009 [cited by examiner]
US 20090073006A1 · Wegener · 2009 [cited by applicant]
US 20090076822A1 · Sanjaume · 2009 [cited by applicant]
US 20090080666A1 · Uhle · 2009 [cited by applicant]
US 20090107322A1 · Akiyama · 2009 [cited by applicant]
US 20090110208A1 · Choo · 2009 [cited by applicant]
US 20090129601A1 · Ojala · 2009 [cited by applicant]
US 20090164212A1 · Chan · 2009 [cited by applicant]
US 20090192789A1 · Lee · 2009 [cited by applicant]
US 20090192803A1 · Nagaraja · 2009 [cited by applicant]
US 20090198753A1 · Benjelloun Touimi · 2009 [cited by applicant]
US 20090204412A1 · Kovesi · 2009 [cited by applicant]
US 20090214058A1 · Christoph · 2009 [cited by applicant]
US 20090226016A1 · Fitz · 2009 [cited by applicant]
US 20090240491A1 · Reznik · 2009 [cited by applicant]
US 20090271204A1 · Tammi · 2009 [cited by applicant]
US 20090319283A1 · Schnell · 2009 [cited by applicant]
US 20090325524A1 · Oh et al. · 2009 [cited by applicant]
US 20090326931A1 · Ragot · 2009 [cited by applicant]
US 20100013554A1 · Park · 2010 [cited by applicant]
US 20100017197A1 · Oshikiri · 2010 [cited by applicant]
US 20100057476A1 · Sudo · 2010 [cited by applicant]
US 20100063802A1 · Gao · 2010 [cited by applicant]
US 20100076755A1 · Morii · 2010 [cited by applicant]
US 20100114583A1 · Lee et al. · 2010 [cited by applicant]
US 20100143928A1 · Wise · 2010 [cited by applicant]
US 20100158269A1 · Zhang · 2010 [cited by applicant]
US 20100185261A1 · Schleich · 2010 [cited by applicant]
US 20100198588A1 · Sudo · 2010 [cited by applicant]
US 20100250242A1 · Li · 2010 [cited by applicant]
US 20100274511A1 · Hirobayashi · 2010 [cited by applicant]
US 20100284557A1 · Fitz · 2010 [cited by applicant]
US 20100317396A1 · Reynolds · 2010 [cited by applicant]
US 20110004479A1 · Ekstrand · 2011 [cited by applicant]
US 20110116639A1 · Yamada · 2011 [cited by applicant]
US 20110153333A1 · Bessette · 2011 [cited by examiner]
US 20110216918A1 · Nagel · 2011 [cited by examiner]
US 20110238425A1 · Neuendorf · 2011 [cited by examiner]
US 20110288873A1 · Nagel · 2011 [cited by examiner]
US 20110305352A1 · Villemoes · 2011 [cited by applicant]
US 20120065983A1 · Ekstrand · 2012 [cited by applicant]
US 20120195442A1 · Villemoes et al. · 2012 [cited by applicant]
US 20120253797A1 · Geiger · 2012 [cited by applicant]
US 20120271644A1 · Bessette · 2012 [cited by applicant]
US 20120275607A1 · Kjoerling · 2012 [cited by applicant]
US 20120281859A1 · Villemoes · 2012 [cited by applicant]
US 20130017957A1 · Faham · 2013 [cited by examiner]
US 20130044896A1 · Ekstrand · 2013 [cited by applicant]
US 20130253938A1 · You · 2013 [cited by examiner]
US 20130332150A1 · Oshikiri · 2013 [cited by examiner]
US 20140343953A1 · Geiger · 2014 [cited by applicant]
US 20150058025A1 · Villemoes · 2015 [cited by examiner]
US 20160189723A1 · Davis · 2016 [cited by applicant]
US 20160275965A1 · Villemoes · 2016 [cited by applicant]
US 20170178658A1 · Kjoerling · 2017 [cited by applicant]
US 20170345432A1 · Liljeryd et al. · 2017 [cited by applicant]
US 20180047411A1 · Villemoes · 2018 [cited by examiner]
US 20190119753A1 · Villemoes · 2019 [cited by examiner]
US 20210269880A1 · Villemoes · 2021 [cited by applicant]
US 20210383817A1 · Ekstrand · 2021 [cited by applicant]
US 20230027660A1 · Ekstrand · 2023 [cited by applicant]
US 20230160015A1 · Villemoes · 2023 [cited by examiner]
US 20230197089A1 · Ekstrand · 2023 [cited by applicant]
US 20240105191A1 · Ekstrand · 2024 [cited by applicant]
US 20240271217A1 · Villemoes · 2024 [cited by examiner]
US 20240294987A1 · Villemoes · 2024 [cited by examiner]
CN 1606687A · 2005 [cited by applicant]
JP 2001521648A · 2001 [cited by applicant]
JP 3871347B2 · 2006 [cited by applicant]
JP 2012515362A · 2012 [cited by applicant]
JP 5237465A · 2013 [cited by applicant]
KR 100855132B1 · 2008 [cited by applicant]
RU 2256293C2 · 2005 [cited by applicant]
RU 2006118682A · 2007 [cited by applicant]
WO 9857436A2 · 1998 [cited by applicant]
WO 2010086461A1 · 2010 [cited by applicant]
Nagel, F., et al., “A Harmonic Bandwidth Extension Method for Audio Codecs” International Conference on Acoustics, Speech and Signal Processing, Apr. 19, 2009, pp. 145-148. [cited by applicant]
Nagel, F., et al., “A Phase Vocoder Driven Bandwidth Extension Method with Novel Transient Handling for Audio Codecs” AES Convention 126, May 2009. [cited by applicant]