← Back to Patent Explorer
US4704730A Expired / Lapsed US ⏱️ 0.0 years remaining

Multi-state speech encoder and decoder

Assignee: ALLOPHONIX Inc PALO ALTO CA A CORP OF
•
Filing: 1984-03-12
•
Granted: 1987-11-03
•
Expires: 2004-03-12
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Audio signals are analyzed for predictable components (reflection coefficients) and non-predictable (residual) components. The original signal state, over a short-term interval of samples (packet) is defined as one of four states: Silence, Hiss, Sigma, or Peaky. The state determines the step-size encoding of the residual quantized signal, which can therefor be encoded more efficiently.

Inventors

  • 👤 John M. Turner
  • 👤 Dana J. Redington

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 08:40
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/04; G10L19/08

Claims Analysis

Total Claims: 29
Claim 1
Independent Claim 170 words
In a method of processing a series of digital signal packets representing an audio signal, each said signal packet comprising a series of digital values corresponding to the amplitude of the audio signal during successive time subintervals, the steps comprising: (a) classifying each said signal packet as being in one of a multiplicity of predefined states; and (b) encoding each said signal packet in a manner depending on the state of said signal packet, including, for each signal packet classified as being in any of a first subset of said predefined states, the steps of generating and encoding a set of prediction signals; removing the predictable part of said signal packet represented by said prediction signal; and encoding the residual portion of said signal packet remaining after said removing step, by quantizing ditigal values corresponding to the amplitude of said residual portion during successive time subintervals using a quantization method which depends on said state of said signal packet; wherein said first subset includes a plurality of said predefined states.
Claim 2
Dependent Claim 170 words
In a method of processing a series of digital signal packets representing an audio signal, each said signal packet comprising a series of digital values corresponding to the amplitude of the audio signal during successive time subintervals, the steps comprising: (a) classifying each said signal packet as being in one of a multiplicity of predefined states; and (b) encoding each said signal packet in a manner depending on the state of said signal packet, including, for each signal packet classified as being in any of a first subset of said predefined states, the steps of generating and encoding a set of prediction signals; removing the predictable part of said signal packet represented by said prediction signal; and encoding the residual portion of said signal packet remaining after said removing step, by quantizing ditigal values corresponding to the amplitude of said residual portion during successive time subintervals using a quantization method which depends on said state of said signal packet; wherein said first subset includes a plurality of said predefined states.
Claim 3
Dependent Claim 29 words
In a method as set forth in claim 1, wherein said classifying step includes pre-emphasizing said audio signal to even out the spectral energy distribution of said audio signal.
Claim 4
Dependent Claim 53 words
In a method as set forth in claim 1, said step (b) including: for at least each signal packet characterized as being in a first predefined state (SILENCE) not in said first subset of predefined states, encoding the signal packet in a manner not depending on the detailed structure of the signal packet.
Claim 5
Dependent Claim 48 words
In a method as set forth in claim 1, wherein the state of each signal packet is a function of the signal packet's energy, and, if the energy is above a preselected threshold value, the energy of said residual signal, and the peak value of said residual signal.
Claim 6
Dependent Claim 73 words
In a method as set forth in claim 4, wherein said classifying step includes classifying said signal packet as being in a first predefined state (SILENCE) that is not included in said first subset if said signal packet's energy is not above said preselected threshold value; and said encoding step includes encoding signal packets classified as being in said first predefined state (SILENCE) solely as a signal packet in said first predefined state.
Claim 7
Dependent Claim 97 words
In a method as set forth in claim 4, wherein said classifying step includes, for signal packets having energy above said preselected threshold value, the steps of: removing the predictable part of said signal packet represented by said prediction signal; and classifying said signal packet as being in a second predefined (HISS) state when the predictive gain of said signal packet, comprising the ratio of the signal packet energy to the residual signal packet energy, is less than a first preselected gain value, and the residual signal packet energy is less than a preselected residual threshold value.
Claim 8
Dependent Claim 96 words
A method as set forth in claim 6, wherein said classifying step further includes, for signal packets having energy above said preselected threshold value, the steps of: classifying said signal packet as being in a third predefined (SIGMA) state when the predictive gain of said signal packet is greater than a second preselected gain value, the peak value of said residual signal is greater than a preselected amplitude value, and the ratio of the peak value of said residual signal to the square root of the residual signal packet's energy is greater than a preselected value.
Claim 9
Dependent Claim 44 words
In a method as set forth in claim 7, wherein said encoding step includes: for at least each signal packet characterized as being in said third (SIGMA) state, quantizing said residual signal using a step size proportional to the variance of said residual signal.
Claim 10
Dependent Claim 76 words
In a method as set forth in claim 8, wherein said classifying step includes: determining if said signal is in a fourth (PEAKY) state, said fourth (PEAKY) state being distinct from said first (SILENCE), second (HISS) and third (SIGMA) states; and said encoding step includes: for at least each signal packet characterized as being in said fourth (PEAKY) state, quantizing said residual signal using a step size proportional to the peak value of said residual signal.
Claim 11
Dependent Claim 50 words
In a method as set forth in claim 9, wherein said step size used to quantize the residual signal of signal packets characterized as being in said fourth (PEAKY) state is no greater than one third of said peak value and no less than one fifth of said peak value.
Claim 12
Dependent Claim 26 words
In a method as set forth in claim 10, wherein said quantizing step uses a step size from a preselected set of quantized step size values.
Claim 13
Dependent Claim 56 words
In a method as set forth in claim 1, wherein said encoding step includes: reducing the noise caused by said quantizing by calculating the quantization noise for each time subinterval and adding to the digital value for each time interval predetermined fractions of at least two of the quantization noise values for the previous time subintervals.
Claim 14
Dependent Claim 39 words
In a method as set forth in claim 11, wherein said generating step includes: windowing a preselected portion of said signal packet using a window function which is at least approximately proportional to the square of the cosine function.
Claim 15
Independent Claim 260 words
A method of encoding an audio signal comprising the steps of: representing said audio signal as a series of digital signal packets, each said signal packet comprising a series of digital values corresponding to the amplitude of the audio signal during successive time subintervals; calculating an energy value corresponding to the energy level of each said signal packet; classifying and encoding said signal packet as being in a first predefined (SILENCE) state if said energy value is less than a first predefined energy level; and for signal packets not classified as being in said first predefined (SILENCE) state, performing the steps of: generating a set of prediction signals representing the predictable part of said signal packet; generating a residual signal by removing the predictable part of said signal packet represented by said prediction signals; said residual signal comprising a series of residual digital values corresponding to the amplitude of said audio signal, with said predictable part removed, during successive time subintervals; classifying said signal packet as being in one of a plurality of predefined states, in accordance with the energy level of said residual signal and the peak value of said residual signal; and encoding said signal packet in accordance with its classified state; said encoding step including, for signal packets classified as being in any of said states included in a predefined subset of at least two of said predefined states, encoding said prediction signals, and encoding said residual signal by quantizing said residual digital values using a step size which depends on said state of said signal packet.
Claim 16
Independent Claim 260 words
A method of encoding an audio signal comprising the steps of: representing said audio signal as a series of digital signal packets, each said signal packet comprising a series of digital values corresponding to the amplitude of the audio signal during successive time subintervals; calculating an energy value corresponding to the energy level of each said signal packet; classifying and encoding said signal packet as being in a first predefined (SILENCE) state if said energy value is less than a first predefined energy level; and for signal packets not classified as being in said first predefined (SILENCE) state, performing the steps of: generating a set of prediction signals representing the predictable part of said signal packet; generating a residual signal by removing the predictable part of said signal packet represented by said prediction signals; said residual signal comprising a series of residual digital values corresponding to the amplitude of said audio signal, with said predictable part removed, during successive time subintervals; classifying said signal packet as being in one of a plurality of predefined states, in accordance with the energy level of said residual signal and the peak value of said residual signal; and encoding said signal packet in accordance with its classified state; said encoding step including, for signal packets classified as being in any of said states included in a predefined subset of at least two of said predefined states, encoding said prediction signals, and encoding said residual signal by quantizing said residual digital values using a step size which depends on said state of said signal packet.
Claim 17
Dependent Claim 69 words
The method set forth in claim 14, wherein said second classifying step includes classifying said signal packet as being in a second predefined (HISS) state when the predictive gain of said signal packet, comprising the ratio of the signal packet energy to the residual signal packet energy, is less than a first preselected gain value, and the residual signal packet energy is less than a preselected residual threshold value.
Claim 18
Dependent Claim 96 words
The method set forth in claim 15, wherein said second classifying step further includes, for signal packets having energy above said preselected threshold value, the step of classifying said signal packet as being in a third predefined (SIGMA) state when the predictive gain of said signal packet is greater than a second preselected gain value, the peak value of said residual signal is greater than a preselected amplitude value, and the ratio of the peak value of said residual signal to the square root of the residual signal packet's energy is greater than a preselected value.
Claim 19
Dependent Claim 42 words
The method set forth in claim 16, wherein said encoding step includes: for at least each signal packet classified as being in said third (SIGMA) state, quantizing said residual signal using a step size proportional to the variance of said residual signal.
Claim 20
Dependent Claim 70 words
The method set forth in claim 17, wherein said second classifying step includes: determining if said signal is in a fourth (PEAKY) state distinct from said first (SILENCE), second (HISS) and third (SIGMA) states; and said encoding step includes: for at least each signal packet characterized as being in said fourth (PEAKY) state, quantizing said residual signal using a step size proportional to the peak value of said residual signal.
Claim 21
Dependent Claim 56 words
The method set forth in claim 14, wherein said encoding step includes: reducing the noise caused by said quantizing step, by calculating the quantization noise for each time subinterval and adding to the residual signal value for each time interval predetermined fractions of the quantization noise values for at least two of the previous time subintervals.
Claim 22
Dependent Claim 303 words
Apparatus for encoding an audio signal, comprising: digitizing means for representing said audio signal as a series of digital signal packets, each said signal packet comprising a series of digital values corresponding to the amplitude of the audio signal during successive time subintervals; silent signal handling means, including energy means for calculating an energy value for each said signal packet, and silent signal packet encoding means for classifying and encoding said signal packet as being in a first predefined (SILENCE) state if said energy value is less than a first predefined energy level; and nonsilent signal processing means, for processing signal packets not classified as being in said first predefined (SILENCE) state, including: prediction means for generating a set of prediction signals representing the predictable part of said signal packet; residual signal generating means for generating a residual signal by removing the predictable part of said signal packet represented by said prediction signals; said residual signal comprising a series of residual digital values corresponding to the amplitude of said audio signal, with said predictable part removed, during successive time subintervals; residual energy means for calculating a residual energy value for residual signal; classifying means for classifying said signal packet as being in one of a plurality of predefined states, in accordance with said residual energy value and the peak value of said residual signal; and encoding means for encoding said signal packet by encoding: (a) the classified state of said signal packet, (b) said prediction signals for said signal packet; and (c) for signal packets classified as being in any of said states included in a predefined subset of at least two of said predefined states, said residual signal; said residual signal being encoded by quantizing said residual digital values using a step size which depends on said state of said signal packet.
Claim 23
Dependent Claim 303 words
Apparatus for encoding an audio signal, comprising: digitizing means for representing said audio signal as a series of digital signal packets, each said signal packet comprising a series of digital values corresponding to the amplitude of the audio signal during successive time subintervals; silent signal handling means, including energy means for calculating an energy value for each said signal packet, and silent signal packet encoding means for classifying and encoding said signal packet as being in a first predefined (SILENCE) state if said energy value is less than a first predefined energy level; and nonsilent signal processing means, for processing signal packets not classified as being in said first predefined (SILENCE) state, including: prediction means for generating a set of prediction signals representing the predictable part of said signal packet; residual signal generating means for generating a residual signal by removing the predictable part of said signal packet represented by said prediction signals; said residual signal comprising a series of residual digital values corresponding to the amplitude of said audio signal, with said predictable part removed, during successive time subintervals; residual energy means for calculating a residual energy value for residual signal; classifying means for classifying said signal packet as being in one of a plurality of predefined states, in accordance with said residual energy value and the peak value of said residual signal; and encoding means for encoding said signal packet by encoding: (a) the classified state of said signal packet, (b) said prediction signals for said signal packet; and (c) for signal packets classified as being in any of said states included in a predefined subset of at least two of said predefined states, said residual signal; said residual signal being encoded by quantizing said residual digital values using a step size which depends on said state of said signal packet.
Claim 24
Dependent Claim 101 words
Apparatus as set forth in claim 20, wherein said classifying means includes means for classifying said signal packet as being in a second predefined (HISS) state, not included in said predefined subset of states, when the predictive gain of said signal packet, comprising the ratio of the signal packet energy to the residual signal energy, is less than a first preselected gain value, and the residual signal energy is less than a preselected residual threshold value; and said encoding means encodes only said signal state and said prediction signals for signal packets classified as being in said second predefined (HISS) state.
Claim 25
Dependent Claim 44 words
Apparatus as set forth in claim 21, wherein: said silent signal handling means includes means for encoding signal packets classified as being in said first specified state (SILENCE) in a manner not depending on the said series of digital values for said signal packet.
Claim 26
Dependent Claim 109 words
Apparatus as set forth in claim 21, wherein said classifying means includes means for classifying a signal packet as being in a third (SIGMA) state, included in said predefined subset of states, when the predictive gain of said signal packet is greater than a second preselected gain value, the peak value of said residual signal is greater than a preselected amplitude value, and the ratio of the peak value of said residual signal to the square root of said residual energy value is greater than a preselected value, and for otherwise classifying said signal packet as being in another state which is included in said predefined subset of states.
Claim 27
Dependent Claim 29 words
Apparatus as set forth in claim 20, wherein said digitizing means includes means for pre-emphasizing said audio signal to even out the spectral energy distribution of said audio signal.
Claim 28
Dependent Claim 31 words
Apparatus as set forth in claim 20, wherein said prediction means includes means for selecting prediction signal values for each signal packet from a preselected set of quantized prediction signal values.
Claim 29
Dependent Claim 27 words
Apparatus as set forth in claim 25, wherein said encoding means includes means for selecting said step size from a preselected set of quantized step size values.

References Cited (Backward Citations)

US3890467A Cited
US4301329A Cited
US4335275A Cited
US4220819A Cited
US4354057A Cited
US4536886A Cited
US4594687A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-11-02 1991-05-04 1991-11-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-11-02 1995-05-04 1995-11-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-11-02 1999-05-04 1999-11-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag