System and method for compression and decompression of audio signals

• US 5,673,364 A
• Filed: 12/01/1993
• Issued: 09/30/1997
• Est. Priority Date: 12/01/1993
• Status: Expired due to Term

• Current Assignee: DSP Group Ltd. (Synaptics Incorporated)
• Original Assignee: DSP Group Ltd. (Synaptics Incorporated)
• Inventors: Bialik, Leon
• Primary Examiner(s): MacDonald, Allen R.
• Assistant Examiner(s): Chawan, Vijay B.
• Application Number:
  US08/160,530
• Time in Patent Office: 1,399 Days
• Field of Search: 381/29, 381/30, 395/2.1, 395/2.14, 395/2.16, 395/2.25, 395/2.28, 395/2.3, 395/2.31, 395/2.32
• US Class Current: 704/501
• CPC Class Codes: G10L 19/09 Long term prediction, i.e. removing periodical redundancies, e.g. by using adaptive codebook or pitch predictor
• CPC Class Codes: G10L 19/10 the excitation function being a multipulse excitation

Abstract

A speech compression/decompression system and method which do not require special hardware are described. The compression unit represents an input audio signal as a collection of parameters, wherein the parameters are a remnant excitation pulse sequence, a set of spectral coefficients and a set of pitch parameters. The decompression unit utilizes the pitch parameters and remnant excitation pulse sequence to produce a reconstructed excitation signal. The decompression unit also utilizes the spectral coefficients to filter the reconstructed excitation signal into a speech waveform. The compression unit includes a short-term predictor, a two-step long-term predictor and a multi-pulse analyzer.

Claims

1. A system for compressing and decompressing audio signals, the system comprising:

an audio signal compression unit for compressing an input audio signal into a collection of parameters, wherein said parameters are an amplitude limited, remnant excitation pulse sequence, wherein the amplitudes of each pulse of said remnant excitation pulse sequence are limited to a limited plurality of predefined amplitudes, a set of spectral coefficients and a set of pitch parameters comprising a rough pitch estimate and a second order correction to said rough pitch estimate; and

a decompression unit for producing a residual excitation signal from said set of pitch parameters and said remnant excitation pulse sequence and for filtering said residual excitation signal with said spectral coefficients thereby to produce a speech waveform.

2. A system according to claim 1 and wherein said decompression unit comprises:

a first-in-first-out (FIFO) buffer for storing residual excitation signals;

a selector for selecting portions of said stored residual excitation signals, said set of pitch parameters being pointers to said portions, for reconstructing a reconstructed excitation signal from said portions of said stored residual excitation signals, for linearly combining said reconstructed excitation signal with a remnant excitation signal, formed at least from said remnant excitation pulse sequence, into a residual excitation signal, and for storing said residual excitation signal in said FIFO buffer; and

a filter having said spectral coefficients as its parameters for filtering said residual excitation signal into said speech waveform.

3. A system according to claim 1 and wherein said decompression unit additionally comprises a post-filter which filters said speech waveform.

4. A system according to claim 1 and wherein said compression unit comprises:

a short-term predictor responsive to said input audio signal for determining eight spectral coefficients for creating a filter having said spectral coefficients as its parameters, and for filtering out short-term correlations from said input audio signal with said filter thereby to generate a residual signal; and

a two-step long-term predictor, receiving said residual signal, for determining said pitch parameters, and for filtering out long-term correlations from said residual signal with said pitch parameters thereby to produce a remnant signal.

5. A system according to claim 4 and wherein said compression unit also comprises an amplitude limited multi-pulse analyzer for producing said remnant excitation pulse sequence from said remnant signal.

6. A system according to claim 5 and wherein said amplitude limited multi-pulse analyzer generates seven amplitude limited pulses and a gain to represent said remnant excitation pulse sequence.

7. A system according to claim 5 and wherein said compression unit comprises coding means for receiving the following parameters:

said spectral coefficients, rough pitch estimate, second-order correction and remnant excitation pulse sequence and a gain, from said short-term predictor, said two-step long-term predictor and said multi-pulse analyzer, respectively, and for encoding said parameters, and said decompression unit comprises a decoder for decoding said coded parameters prior to decompressing them and prior to producing said speech waveform from said parameters.

8. A decompression unit for audio signals, the unit comprising:

a reception unit for receiving eight spectral coefficients, a set of pitch parameters comprising a rough pitch estimate and a second order correction to said rough pitch estimate, and an amplitude limited, remnant excitation pulse sequence;

a first-in-first-out (FIFO) buffer for storing residual excitation signals;

a selector for selecting portions of said stored residual excitation signals, said pitch parameters being pointers to said portions, for reconstructing a reconstructed excitation signal from said portions of said stored residual excitation signals, for linearly combining said reconstructed excitation signal with a remnant excitation signal, formed at least from said remnant excitation pulse sequence, into a residual excitation signal, and for storing said residual excitation signal in said FIFO buffer; and

a filter operating with said spectral coefficients to filter said residual excitation signal into said speech waveform.

9. A unit according to claim 8 and wherein said decompression unit additionally comprises a post-filter which filters said speech waveform.

10. A method for compressing and decompressing audio signals, the method comprising the steps of:

compressing an input audio signal into a collection of parameters, wherein said parameters are an amplitude limited, remnant excitation pulse sequence, wherein the amplitudes of each pulse of said pulse sequence are limited to a limited plurality of predefined amplitudes, a set of spectral coefficients and a set of pitch parameters comprising a rough pitch estimate and a second order correction to said rough pitch estimate;

producing a residual excitation signal from said pitch parameters and said amplitude limited, remnant excitation pulse sequence; and

filtering said residual excitation signal with said spectral coefficients thereby to produce a speech waveform.

11. A method according to claim 10 and wherein said step of producing includes the steps of:

selecting portions of stored residual excitation signals, said pitch parameters being pointers to said portions,

reconstructing a reconstructed excitation signal from said portions of said stored residual excitation signals,

linearly combining said reconstructed excitation signal with a remnant excitation signal, formed at least from said remnant excitation pulse sequence, into a residual excitation signal; and

storing said residual excitation signal in said FIFO buffer.

12. A method according to claim 11 and further including the step of transferring said linear combination into said FIFO buffer.

13. A method according to claim 10 and further including the step of post-filtering the output signal of said step of filtering.

14. A method according to claim 10 and wherein said step of compressing comprises the steps of:

determining eight spectral coefficients;

creating a filter having said spectral coefficients as its parameters,

filtering out short-term correlations from said input audio signal with said filter thereby to generate a residual signal;

determining said pitch parameters from said residual signal; and

filtering out long-term correlations from said residual signal with said pitch parameters thereby to produce a remnant signal.

15. A method according to claim 14 and wherein said step of compressing further comprises the step of performing amplitude limited, multi-pulse analysis on said remnant signal thereby to produce said remnant excitation pulse sequence.

16. A method according to claim 15 and wherein said step of performing multi-pulse analysis produces seven pulses and a gain as a representation of said remnant excitation pulse sequence.

17. A method according to claim 14 and wherein said step of compressing comprises the step of encoding the following parameters:

said spectrum, rough pitch estimate, second-order correction and remnant excitation pulse sequence and a gain and wherein said step of producing comprises the step of decoding said coded parameters.

18. A system for compression and decompression of audio signals, the system comprising:

an audio signal compression unit coupled to an input audio signal and having a remnant excitation pulse sequence output line, a spectral coefficient output line and a pitch parameters output line, wherein said audio signal compression unit compresses said input audio signal into a set of spectral coefficients, a set of pitch parameters comprising a rough pitch estimate and a second order correction to said rough pitch estimate, and an amplitude limited remnant excitation pulse sequence, wherein the amplitudes of each pulse of said pulse sequence are limited to a limited plurality of predefined amplitudes;

a decompression unit having a remnant excitation pulse sequence input line, a spectral coefficient input line and a pitch parameters input line and a speech waveform output line, wherein said decompression unit produces a residual excitation signal from said pitch parameters and said remnant excitation pulse sequence and filters said residual excitation signal with said spectral coefficients thereby to produce a speech waveform.

19. A system according to claim 18 and wherein said decompression unit comprises:

a first-in-first-out (FIFO) buffer for storing residual excitation signals;

a selector for selecting portions of said stored residual excitation signals based on said pitch parameters, for reconstructing said reconstructed excitation signal from said portions of said stored residual excitation signals, for linearly combining said reconstructed excitation signal with a remnant excitation signal formed at least from said remnant excitation pulse sequence into a residual excitation signal, and for storing said residual excitation signal in said FIFO buffer; and

a filter having said spectral coefficients as its parameters for filtering said residual excitation signal into said speech waveform.

20. A system for compressing and decompressing audio signals, the system comprising:

an audio signal compression unit for compressing an input audio signal into a collection of parameters, wherein said parameters are an amplitude limited, remnant excitation pulse sequence, wherein the amplitudes of each pulse of said pulse sequence are limited to a limited plurality of predefined amplitudes, a set of spectral coefficients, and a set of pitch parameters; and

a decompression unit for producing a residual excitation signal from said set of pitch parameters and said remnant excitation pulse sequence and for filtering said residual excitation signal with said set of spectral coefficients, thereby to produce a speech waveform.

21. An amplitude limited multi-pulse analyzer comprising:

an energy determiner for determining the energy in an input signal, for producing a gain from said energy and for normalizing said input signal by said gain

a pulse determiner for cross-correlating a target vector, initially equivalent to said normalized input signal, with a multiplicity of pulses, said pulses being at each of the entirety of pulse locations and, at each location, having a limited plurality of predefined amplitudes, for selecting the pulse which most closely matches said target vector and for removing said pulse from said target vector, thereby to produce a new target vector.

22. A method for performing amplitude limited, multi-pulse analysis, the method comprising the steps of:

determining the energy in an input signal;

producing a gain from said energy;

normalizing said input signal by said gain;

cross-correlating a target vector, initially equivalent to said normalized input signal, with a multiplicity of pulses, said pulses being at each of the entirety of pulse locations and, at each location, having a limited plurality of predefined amplitudes;

selecting the pulse which most closely matches said target vector;

removing said pulse from said target vector, thereby to produce a new target vector;

repeating the steps of cross-correlating, selecting and removing for a predetermined number of times.