Method of, and system for, coding analogue signals

• US 5,451,951 A
• Filed: 04/09/1993
• Issued: 09/19/1995
• Est. Priority Date: 09/28/1990
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Moulsley, Timothy J., Elliott, Patrick W.
• Primary Examiner(s): Young, Brian K.
• Application Number:
  US07/988,934
• Time in Patent Office: 893 Days
• Field of Search: 341/155, 341/106, 341/107, 341/118, 341/94, 381/36, 381/35, 381/30, 381/41-46
• US Class Current: 341/155
• CPC Class Codes: G06T 9/008 Vector quantisation
• CPC Class Codes: G10L 19/083 the excitation function being an excitation gain G10L25/90 takes precedence
• CPC Class Codes: G10L 19/12 the excitation function being a code excitation, e.g. in code excited linear prediction [CELP] vocoders
• CPC Class Codes: G10L 19/16 Vocoder architecture
• CPC Class Codes: G10L 2019/0005 Multi-stage vector quantisation
• CPC Class Codes: G10L 2019/0007 Codebook element generation
• CPC Class Codes: G10L 2019/0013 Codebook search algorithms
• CPC Class Codes: G10L 25/24 the extracted parameters being the cepstrum
• CPC Class Codes: G10L 25/27 characterised by the analysis technique

Abstract

In a code excited linear prediction (CELP) analog signal coding system sequences from a master codebook (40), which may be a one dimensional codebook, are filtered (42) and then stored in slave codebooks (70,72). Input analog siganls (20)are filtered (34,36) and compared orthogonally (66,78,80) with sequences from the slave codebooks and an optimum pair of sequences are selected. Reduced length sequences from the master codebook may be compared with orthogonalized analog signals since orthogonalized siganls contain some redundancy.

Claims

1. An analog signal coding system comprising:

sampling and digitizing means for obtaining digitized signal samples,

a master codebook containing a plurality of sequences of excitation signal samples, and

filtering means for deriving filtered sequences of excitation signal samples from the master codebook, characterized in that the analog signal coding system comprises;

decomposing means for decomposing either a sequence of digitized signal samples or one of the filtered sequences of excitation signal samples into a number of mutually orthogonal component sequences,

comparing means for comparing mutually orthogonal component sequences with a sequence of digitized signal samples to provide difference signals if the orthogonal component sequences are derived from the filtered sequences of excitation signal samples, and for comparing mutually orthogonal component sequences with the filtered sequences of excitation signal samples to provide difference signals if the orthogonal component sequences are derived from the sequence of digitized signal samples, and

means for determining from the difference signals which sequence of the plurality of sequences of excitation samples is the most acceptable sequence of excitation samples in complying with a predetermined error criterion.

2. A system as claimed in claim 1, characterized in that the system comprises further decomposing means for decomposing the sequence of digitized signal samples into orthogonal component sequences if the orthogonal component sequences from the decomposing means are derived from the filtered sequences of excitation samples or for decomposing the filtered sequences of excitation sequences into orthogonal component sequences if the orthogonal component sequences from the decomposing means are derived from the sequence of digitized signal samples.

3. A system as claimed in claim 1, characterized in that the system comprises storage means for storing filtered sequences.

4. A system as claimed in claim 3, characterized in that the system comprises further decomposing means for decomposing the sequence of digitized signal samples into orthogonal component sequences if the orthogonal component sequences from the decomposing means are derived from the filtered sequences of excitation samples or for decomposing the filtered sequences of excitation sequences into orthogonal component sequences if the orthogonal component sequences from the decomposing means are derived from the sequence of digitized samples.

5. An analog signal coding system comprising:

sampling and digitizing means for obtaining digitized signal samples,

a master codebook containing a plurality of sequences of excitation signal samples, and

filtering means for deriving filtered sequences of excitation signal samples from the master codebook, characterized in that the analog signal coding system comprises;

decomposing means for decomposing the filtered sequences of excitation signal samples into a number of mutually orthogonal component sequences,

means for forming at least two slave codebooks by storing for the plurality of sequences of excitation samples the corresponding orthogonal component sequences in the slave codebooks,

at least two comparing means each for comparing a sequence of digitized signal samples and the mutually orthogonal component sequences stored in the respective slave codebooks to provide difference signals, and

means for determining from the difference signals which sequence of the plurality of sequences of excitation samples is the most acceptable sequence of excitation samples in complying with a predetermined error criterion.

6. An analog signal coding method comprising:

sampling and digitizing an analog signal to obtain digitized signal samples, and

deriving filtered sequences of excitation signal samples from a master codebook containing a plurality of sequences of excitation signal samples, characterized in that the analog signal coding method further comprises;

decomposing either a sequence of digitized signal samples or one of the filtered sequences of excitation signal samples into a number of mutually orthogonal component sequences,

comparing mutually orthogonal component sequences with a sequence of digitized signal samples to provide difference signals if the orthogonal component sequences are derived from the filtered sequences of excitation signal samples, and comparing mutually orthogonal component sequences with the filtered sequences of excitation signal samples to provide difference signals if the orthogonal component sequences are derived from the sequence of digitized signal samples, and

determining from the difference signals which sequence of the plurality of sequences of excitation samples is the most acceptable sequence of excitation samples in complying with a predetermined error criterion.

7. A method as claimed in claim 6, characterized in that the filtered sequences are decomposed into orthogonal component sequences, and further comprising the step of storing sets of these mutually orthogonal component sequences separately.

8. A method as claimed in claim 6, characterized in that half length filtered sequences are compared with half length sequences of the digitized signal.

9. A method as claimed in claim 8, characterized in that the filtered sequences are decomposed into orthogonal component sequences, and further comprising the step of storing sets of these mutually orthogonal component sequences separately.

10. An analog signal coding method comprising:

sampling and digitizing an analog signal to obtain digitized signal samples, and

deriving filtered sequences of excitation signal samples from a master codebook containing a plurality of sequences of excitation signal samples, characterized in that the analog signal coding method further comprises;

decomposing the filtered sequences of excitation signal samples into mutually orthogonal component sequences,

forming at least two slave codebooks by storing for the plurality of sequences of excitation samples the corresponding orthogonal component sequences in the slave codebooks,

comparing a sequence of digitized signal samples and the mutually orthogonal component sequences stored in the respective slave codebooks to provide difference signals, and

determining from the difference signals which sequence of the plurality of sequences of excitation samples is the most acceptable sequence of excitation samples in complying with a predetermined error criterion.

11. A decoding system for obtaining an analog signal, comprising:

a master codebook containing a plurality of sequences of excitation signal samples, and

filtering means for deriving filtered sequences of excitation signal samples from the master codebook, characterized in that the decoding system further comprises;

decomposing means for decomposing the filtered sequences of excitation signal samples into sets of mutually orthogonal component sequences,

means for obtaining a combined sequence by forming a weighted sum of the mutually orthogonal component sequences in response to an incoming coded signal, and

means for transforming the combined sequence into an analog signal to provide a synthesized replica of a previously coded analog signal.

12. A decoding method for obtaining an analog signal, comprising deriving, from a master codebook containing a plurality of sequences of excitation samples, filtered sequences of said excitation samples, characterized in that the decoding method further comprises:

decomposing the filtered sequences of excitation samples into sets of mutually orthogonal component sequences,

obtaining a combined sequence by forming a weighted sum of digitized signal samples to provide difference signals of the mutually orthogonal component sequences in response to an incoming signal, and

transforming the combined sequence into an analog signal to provide a synthesized replica of a previously coded analog signal.