IP Library Granted Patent US 7,191,136
Granted Patent B2
US 7,191,136 · App. 10/261,454 · Granted Mar 13, 2007

Efficient coding of high frequency signal information in a signal using a linear/non-linear prediction model based on a low pass baseband

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 7,191,136
App. No.
10/261,454
Granted
Mar 13, 2007
Kind
B2
Abstract

An efficient coding scheme with higher audio bandwidth and/or better audio quality at lower bitrates, wherein the scheme eliminates long-term and short-term frequency domain correlation in a signal via frequency domain predictors. The coding scheme compresses information consisting of coded low frequency components as well as a parametric representation for the high frequency components based on a non-linear model. Additionally, by working on the frequency domain representations of the signal (such as the MDCT representation which is naturally available to a PAC encoder and decoder), low pass and high pass signal components are easily obtained by windowing the appropriate ranges of frequencies in the signal. Furthermore, the power functions of the signal are replaced by corresponding convolution functions of the same order.

Claims (398)

1. A system for efficiently coding signal information via predictors, said system comprising:

a) a high-pass filter extracting high-frequency components of said signal;

b) a low-pass filter extracting low-frequency components of said signal;

c) linear and non-linear predictors used in modeling a parametric representation of said high frequency components of said signal, said high frequency component modeled as:

X

HFC

(

f

)

=

i

=

1

N

β

i

X

LFC

(

f

-

M

-

i

)

+

R

HFC

(

f

)

,

 wherein, in case of said linear predictor,

X′ LFC ( f )= X LFC ( f )

and in case of said non-linear predictor,

X

LFC

(

f

)

=

i

=

1

N

(

X

LFC

(

f

)

*

X

LFC

(

f

)

*

*

X

LFC

(

f

)

)

j

,

and

d) an encoder encoding said extracted low-frequency components and parameters associated with said linear and non-linear predictors.

2. A system as per claim 1 , wherein said system further comprises a quantizer for quantizing said reconstruction estimate R HFC (f) based upon one or more codebooks.

3. A system as per claim 2 , wherein said codebook is a gain-shape random codebook.

4. A system as per claim 1 , wherein N is obtained by estimating the minimum approximation error over a small range of N and then choosing N for which optimal approximation error is minimized.

5. A system as per claim 1 , wherein said high and low frequency components are obtained via windowing an appropriate range of frequencies in said signal.

6. A system as per claim 1 , wherein said encoder is a perceptual audio encoder.

7. A system as per claim 1 , wherein an encoding algorithm associated with said encoder is adaptively chosen from one or more encoding algorithms based upon which of said algorithms provides the best compression ratio.

8. A system as per claim 7 , wherein a processing state identifying said adaptively chosen encoding algorithm is transmitted as a part of said encoded output signal via a bitstream header.

9. A system as per claim 7 , wherein said encoder adaptively chooses any of the following features for efficient high frequency coding: lattice quantization of scale factors, multidimensional coding of peaks, or frequency range.

10. A system for efficiently coding signal information, said system comprising:

a) a high-pass filter extracting high-frequency components of said signal;

b) a low-pass filter extracting low-frequency components of said signal;

c) predictors for eliminating interharmonic frequency correlation in said signal by modeling said high frequency components of said signal via linear predictors;

d) non-linear predictors for modeling said high frequency components of said signal via a parametric representation using a non-linear predictor model; and

e) an encoder encoding said extracted low-frequency components and parameters associated with said linear predictors.

11. A system as per claim 10 , wherein said non-linear predictor model is given by:

X

HFC

(

f

)

=

i

=

1

N

β

i

X

LFC

(

f

-

M

-

i

)

+

R

HFC

(

f

)

,

wherein

X

HFC

(

f

)

=

i

=

1

N

β

i

X

LFC

(

f

-

M

-

i

)

+

R

HFC

(

f

)

,

and said encoder further encoding parameters associated with said non-linear predictors.

12. A system as per claim 11 , wherein said system further comprises a quantizer for quantizing said reconstruction estimate R HFC (f) based upon one or more codebooks.

13. A system as per claim 12 , wherein said codebook is a gain-shape random codebook.

14. A system as per claim 10 , wherein N is obtained by estimating the minimum approximation error over a small range of N and then choosing N for which optimal approximation error is minimized.

15. A system as per claim 10 , wherein said high and low frequency components are obtained via windowing an appropriate range of frequencies in said signal.

16. A system as per claim 10 , wherein said encoder is a perceptual audio encoder.

17. A system as per claim 10 , wherein said encoder utilizes an encoding algorithm, and wherein said encoding algorithm is adaptively chosen from one or more encoding algorithms based upon which of said algorithms provides the best compression ratio.

18. A system as per claim 17 , wherein a processing state identifying said adaptively chosen encoding algorithm is transmitted as a part of said encoded output signal via a bitstream header.

19. A system as per claim 17 , wherein said encoder adaptively chooses any of the following features for efficient high frequency coding: lattice quantization of scale factors, multidimensional coding of peaks, or frequency range.

20. A system per claim 10 , wherein said high frequency component is modeled as:

X

LFC

(

f

)

=

j

=

1

N

(

X

LFC

(

f

)

*

X

LFC

(

f

)

*

*

X

LFC

(

f

)

)

j

,

21. A method for efficiently coding signal information, said method comprising the steps of:

a) extracting high-frequency components of said signal;

b) extracting low-frequency components of said signal;

c) modeling a parametric representation of said high frequency components of said signal with linear and non-linear predictors, said high frequency component modeled as:

X

HFC

(

f

)

=

i

=

1

N

β

i

X

LFC

(

f

-

M

-

i

)

+

R

HFC

(

f

)

,

wherein, in case of said linear predictor,

X′ LFC ( f )= X LFC ( f )

and in case of said non-linear predictor,

X

LFC

(

f

)

=

j

=

1

N

(

X

LFC

(

f

)

*

X

LFC

(

f

)

*

*

X

LFC

(

f

)

)

j

,

and

d) encoding said extracted low-frequency components and parameters associated with said linear and non-linear predictors.

22. A method as per claim 21 , wherein N is obtained by estimating the minimum approximation error over a small range of N and then choosing N for which optimal approximation error is minimized.

23. A method as per claim 21 , wherein said high and low frequency components are obtained via windowing an appropriate range of frequencies in said signal.

24. A method as per claim 21 , wherein said encoding is done via a perceptual audio encoder.

25. A method as per claim 21 , wherein said method further comprises the step of adaptively choosing an encoding algorithm from one or more encoding algorithms based upon which of said algorithms provides the best compression ratio.

26. A method as per claim 25 , wherein said method further comprises the step of transmitting a processing state identifying said adaptively chosen encoding algorithm is transmitted as a part of said encoded output signal via a bitstream header.

27. An article of manufacture comprising a computer usable medium having computer readable program code embodied therein for efficiently coding signal information, said medium comprising:

a) computer readable program code extracting high-frequency components of said signal;

b) computer readable program code extracting low-frequency components of said signal;

c) computer readable program code modeling a parametric representation of said high frequency components of said signal with linear and non-linear predictors, said high frequency component modeled as:

X

HFC

(

f

)

=

i

=

1

N

β

i

X

LFC

(

f

-

M

-

i

)

+

R

HFC

(

f

)

,

wherein, in case of said linear predictor,

X′ LFC ( f )= X LFC ( f )

and in case of said non-linear predictor,

X

LFC

(

f

)

=

j

=

1

N

(

X

LFC

(

f

)

*

X

LFC

(

f

)

*

*

X

LFC

(

f

)

)

j

,

and

d) computer readable program code encoding said extracted low-frequency components and parameters associated with said linear and non-linear predictors.

28. The article of manufacture as per claim 27 , wherein N is obtained by estimating the minimum approximation error over a small range of N and then choosing N for which optimal approximation error is minimized.

29. The article of manufacture as per claim 27 , wherein said high and low frequency components are obtained via windowing an appropriate range of frequencies in said signal.

30. The article of manufacture as per claim 27 , wherein said encoding is done via a perceptual audio encoder.

31. The article of manufacture as per claim 27 , wherein said article further comprises computer readable program code for adaptively choosing an encoding algorithm from one or more encoding algorithms based upon which of said algorithms provides the best compression ratio.

32. The article of manufacture as per claim 31 , wherein said article further comprises computer readable program code for transmitting a processing state identifying said adaptively chosen encoding algorithm transmitted as a part of said encoded output signal via a bitstream header.

Assignments (15)
PARTIAL RELEASE OF SECURITY INTEREST IN PATENTS Recorded Oct 27, 2022
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: VEVEO LLC (F.K.A. VEVEO, INC.); DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
Reel/Frame 061786/0675 →
RELEASE OF SECURITY INTEREST Recorded Jun 11, 2020
From: ROYAL BANK OF CANADA
To: TESSERA, INC.; INVENSAS BONDING TECHNOLOGIES, INC. (F/K/A ZIPTRONIX, INC.); FOTONATION CORPORATION (F/K/A DIGITALOPTICS CORPORATION AND F/K/A DIGITALOPTICS CORPORATION MEMS); INVENSAS CORPORATION; TESSERA ADVANCED TECHNOLOGIES, INC; DTS, INC.; DTS LLC; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
Reel/Frame 052920/0001 →
SECURITY INTEREST Recorded Jun 1, 2020
From: ROVI SOLUTIONS CORPORATION; ROVI TECHNOLOGIES CORPORATION; ROVI GUIDES, INC.; TIVO SOLUTIONS INC.; VEVEO, INC.; INVENSAS CORPORATION; INVENSAS BONDING TECHNOLOGIES, INC.; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: BANK OF AMERICA, N.A.
Reel/Frame 053468/0001 →
RELEASE OF SECURITY INTEREST Recorded Dec 6, 2016
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: IBIQUITY DIGITAL CORPORATION
Reel/Frame 040821/0108 →
SECURITY INTEREST Recorded Dec 2, 2016
From: INVENSAS CORPORATION; TESSERA, INC.; TESSERA ADVANCED TECHNOLOGIES, INC.; ZIPTRONIX, INC.; DIGITALOPTICS CORPORATION; DIGITALOPTICS CORPORATION MEMS; DTS, LLC; DTS, INC.; PHORUS, INC.; IBIQUITY DIGITAL CORPORATION
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 040797/0001 →
SECURITY INTEREST Recorded Nov 9, 2015
From: IBIQUITY DIGITAL CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS ADMINISTRATIVE AGENT
Reel/Frame 037069/0153 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2015
From: MERRILL LYNCH CREDIT PRODUCTS, LLC
To: IBIQUITY DIGITAL CORPORATION
Reel/Frame 036877/0146 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT APPLICATION, 12/033,323,WHICH WAS INADVERTENTLY INCLUDED IN THIS DOCUMENT, SN SHOULD NOT BE ICLUDED IN DOCUMENT, PREVIOUSLY RECORDED ON REEL 020593 FRAME 215. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT SECURITY AGREEMENT SUPPLEMENT.. Recorded Jul 24, 2009
From: IBIQUITY DIGITAL CORPORATION
To: MERRILL LYNCH CREDIT PRODUCTS, LLC, AS COLLATERAL AGENT
Reel/Frame 023003/0124 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT APPLICATION INADVERTENTLY RECORDED IN THIS DOCUMENT. 12/033,323 SHOULD NOT HAVE BEEN RECORDED IN THIS DOCUMENT, PREVIOUSLY RECORDED ON REEL 020593 FRAME 0215. ASSIGNOR(S) HEREBY CONFIRMS THE PATENT SECURITY AGREEMENT SUPPLEMENT.. Recorded Jul 15, 2009
From: IBIQUITYDIGITAL CORPORATION
To: MERRILL LYNCH CREDIT PRODUCTS, LLC, AS COLLATERAL AGENT
Reel/Frame 022951/0789 →
CORRECTIVE ASSIGNMENT RECORDATION COVER SHEET FOR ASSIGNMENT ORIGINALLY RECORDED AT REEL 013543 FRAME 0359. Recorded Apr 6, 2009
From: SINHA, DEEPEN; ALGHONIEMY, MASOUD; LIN, LIN; CABANILLA, ALEX
To: IBIQUITY DIGITAL CORPORATION
Reel/Frame 022489/0794 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Mar 4, 2008
From: IBIQUITY DIGITAL CORPORATION
To: MERRILL LYNCH CREDIT PRODUCTS, LLC, AS COLLATERAL AGENT
Reel/Frame 020593/0215 →
PATENT SECURITY AGREEMENT Recorded Dec 11, 2006
From: IBIQUITY DIGITAL CORPORATION
To: MERRILL LYNCH CREDIT PRODUCTS, LLC, AS ADMINISTRATIVE AND COLLATERAL AGENT
Reel/Frame 018606/0578 →
TERMINATION OF PATENT SECURITY INTEREST Recorded Dec 1, 2006
From: COLUMBIA PARTNERS, L.L.C. INVESTMENT MANAGEMENT, AS INVESTMENT MANAGER AND AGENT FOR LENDER
To: IBIQUITY DIGITAL CORPORATION
Reel/Frame 018573/0111 →
INTELLECTUAL PROPERTY SECURITY AGMT. Recorded Feb 19, 2005
From: IBIQUITY DIGITAL CORPORAION
To: COLUMBIA PARTNERS, L.L.C. INVESTMENT MANAGEMENT
Reel/Frame 015780/0545 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2002
From: SINHA, DEEPEN; ALGHONIEMY, MASOUD; LIN, LIN; LIN, LIN
To: IBIQUITY DIGITAL CORPORATION
Reel/Frame 013543/0359 →