IP Library Granted Patent US 6,996,523
Granted Patent B1
US 6,996,523 · App. 10/073,128 · Granted Feb 7, 2006

Prototype waveform magnitude quantization for a frequency domain interpolative speech codec system

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 6,996,523
App. No.
10/073,128
Granted
Feb 7, 2006
Kind
B1
Abstract

A system and method is provided that employs a frequency domain interpolative CODEC system for low bit rate coding of speech which comprises a linear prediction (LP) front end adapted to process an input signal that provides LP parameters which are quantized and encoded over predetermined intervals and used to compute a LP residual signal. An open loop pitch estimator adapted to process the LP residual signal, a pitch quantizer, and a pitch interpolator and provide a pitch contour within the predetermined intervals is also provided. Also provided is a signal processor responsive to the LP residual signal and the pitch contour and adapted to perform the following: provide a voicing measure, where the voicing measure characterizes a degree of voicing of the input speech signal and is derived from several input parameters that are correlated to degrees of periodicity of the signal over the predetermined intervals; extract a prototype waveform (PW) from the LP residual and the open loop pitch contour for a number of equal sub-intervals within the predetermined intervals; normalize the PW by a gain value of the PW; encode a magnitude of the PW; and directly quantize the PW in a magnitude domain without further decomposition of the PW into complex components, where the direct quantization is performed by a hierarchical quantization method based on a voicing classification using fixed dimension vector quantizers (VQ's).

Claims (40)

1. A frequency domain interpolative CODEC system for low bit rate coding of speech, comprising:

a linear prediction (LP) front end adapted to process an input signal providing LP parameters which are quantized and encoded over predetermined intervals and used to compute a LP residual signal;

an open loop pitch estimator adapted to process said LP residual signal, a pitch quantizer, and a pitch interpolator and provide a pitch contour within the predetermined intervals; and

a signal processor responsive to said LP residual signal and the pitch contour and adapted to perform the following steps:

extract a prototype waveform (PW) from the LP residual and the open loop pitch contour for a number of equal sub-intervals within the predetermined intervals;

normalize the PW by said PW's gain;

represent a variable dimension PW in a magnitude domain without further decomposition of said PW into complex components in a mean plus deviations form in multiple bands;

compute a voicing measure, said voicing measure characterizing a degree of voicing of said input speech signal and is derived from several input parameters that are correlated to degrees of periodicity of the signal over the predetermined intervals;

provide for a voicing classification for the predetermined intervals based on the computed voicing measure; and

quantize the PW multi-band mean plus deviations for all speech frames in a magnitude domain using a hierarchical quantization method that employs fixed dimension vector quantizers (VQ) with parameters based on the voicing classification.

2. A system as recited in claim 1 wherein the representation of the variable dimension PW is in fixed but unequal bands at each sub-interval, and the means are computed as a spectrally weighted average of the PW magnitude in each band and at each sub-interval.

3. A system as recited in claim 2 , wherein in the quantization step a fixed dimensional PW mean vector is derived using all the PW means as its elements at each sub-interval.

4. A system as recited in claim 3 , wherein for frames classified as voiced the quantization step comprises:

a backward predictive vector quantization of the fixed dimensional PW means vector for a last sub-interval;

reconstruction of the quantized PW means vector for the last sub-interval by inverse backward vector quantization; and

reconstruction of the quantized PW means vector for intermediate sub-intervals by linear interpolation.

5. A systems as recited in claim 3 wherein for frames classified as unvoiced the quantization step comprises:

a backward predictive vector quantization of the fixed dimensional PW means vector for a middle sub-interval;

a backward predictive vector quantization of the fixed dimensional PW means vector for a last sub-interval;

reconstruction of the quantized PW means vector for the middle sub-interval by inverse backward predictive vector quantization;

reconstruction of the quantized PW means vector for the last sub-interval by inverse backward predictive vector quantization; and

reconstruction of the quantized PW means vector for intermediate sub-intervals by linear interpolation.

6. A system as recited in claim 3 wherein the quantization step comprises:

derivation of a variable dimensional PW deviations vector as a difference between the PW magnitude spectra and a reconstructed quantized means in each band and for each sub-interval;

selection of a fixed number of perceptually significant harmonics at each of a plurality of selected time instants by a procedure that emphasizes low frequencies while precluding frequencies below 200 Hz at each said selected time instant; and

conversion of the variable dimensional PW deviations vector to a fixed dimensional PW deviations vector comprising elements that are PW deviations at the selected harmonics.

7. A system as recited in claim 6 further comprising of the following steps for frames classified as voiced:

backward predictive multi-stage vector quantization of the fixed dimensional PW deviations vector for a middle sub-interval;

backward predictive multi-stage vector quantization of the fixed dimensional PW deviations vector for a last sub-interval;

reconstruction of the fixed dimensional quantized PW deviations vector for the middle sub-interval by inverse backward predictive vector quantization;

reconstruction of the fixed dimensional quantized PW deviations vector for the last sub-interval by inverse backward predictive vector quantization;

reconstruction of the variable dimensional quantized PW vector for the middle and last sub-intervals as a sum of the reconstructed quantized PW mean at each harmonic frequency plus a harmonic deviation if the harmonic frequency is one of the selected harmonics; and

reconstruction of the variable dimensional quantized PW vector for intermediate sub-intervals by linear interpolation.

8. A system as recited in claim 6 further comprising of the following steps for frames classified as unvoiced:

vector quantization of the fixed dimensional PW deviations vector for a middle sub-interval;

vector quantization of the fixed dimensional PW deviations vector for a last sub-interval;

reconstruction of the fixed dimensional quantized PW deviations vector for the middle sub-interval by inverse vector quantization;

reconstruction of the fixed dimensional quantized PW deviations vector for the last sub-frame by inverse vector quantization;

reconstruction of the variable dimensional quantized PW vector for the middle and last sub-intervals as a sum of the reconstructed quantized PW mean at each harmonic frequency plus a harmonic deviation if the harmonic frequency is one of the selected harmonics; and

reconstruction of the variable dimensional quantized PW vector for intermediate sub-intervals by linear interpolation.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 15649418 PREVIOUSLY RECORDED ON REEL 050600 FRAME 0314. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF PATENT SECURITY AGREEMENTS. Recorded Sep 3, 2020
From: WELLS FARGO, NATIONAL BANK ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 053703/0367 →
ASSIGNMENT OF PATENT SECURITY AGREEMENTS Recorded Oct 1, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 050600/0314 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED ON REEL 026499 FRAME 0290. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT. Recorded Sep 4, 2018
From: EH HOLDING CORPORATION; ECHOSTAR 77 CORPORATION; ECHOSTAR GOVERNMENT SERVICES L.L.C.; ECHOSTAR ORBITAL L.L.C.; ECHOSTAR SATELLITE OPERATING CORPORATION; ECHOSTAR SATELLITE SERVICES L.L.C.; ADVANCED SATELLITE RESEARCH, LLC; HELIUS ACQUISITION, LLC; HELIUS, LLC; HNS FINANCE CORP.; HNS LICENSE SUB, LLC; HNS REAL ESTATE, LLC; HNS-INDIA VSAT, INC.; HNS-SHANGHAI, INC.; HUGHES COMMUNICATIONS, INC.; HUGHES NETWORK SYSTEMS, LLC; HUGHES NETWORK SYSTEMS INTERNATIONAL SERVICE COMPANY
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 047014/0886 →