CELP coding with two-stage search over displaced segments of a one-dimensional codebook

• US 6,603,832 B2
• Filed: 01/16/2001
• Issued: 08/05/2003
• Est. Priority Date: 02/15/1996
• Status: Expired due to Term

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Wuppermann, Friedhelm, De Bont, Fransiscus M. J.
• Primary Examiner(s): Corrielus, Jean B.
• Application Number:
  US09/761,197
• Publication Number:
  US 20010006537A1
• Time in Patent Office: 931 Days
• Field of Search: 704/219, 704/220, 704/221, 704/222, 704/216, 704/208, 704/223, 375/377
• US Class Current: 375/377
• 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 2019/0013 Codebook search algorithms

Abstract

In a CELP coder a comparison between a target signal and a plurality of synthetic signals is made. The synthetic signal is derived by filtering a plurality of excitation sequences from a one dimensional codebook by a synthesis filter having parameters derived from the target signal. The excitation signal that results in a minimum error between the target signal and the synthetic signal is selected. In order to reduce the complexity of the search for the best excitation signal, the selection is done in two stages. First a preselection of a small number of excitation sequences is made by selecting only every L.sup.th codebook entry for preselecting a plurality of excitation sequences. Thereafter, with this small number of excitation sequences, a fill complexity search is made in which all excitation sequences surrounding the preselected ones are involved in the selection.

Claims

1. A decoder comprising

an input at which an optimal excitation sequence is received, the optimal excitation sequence having been produced according to the following operations:

deriving a plurality of excitation sequences that are parts of a main sequence, the parts being mutually displaced over a plurality of positions,

selecting an excitation sequence comprising;

deriving at least one further excitation sequence that is a part of the main sequence, the at least one further excitation sequence being displaced with respect to the selected sequence by a distance smaller than the distance between the plurality of positions;

selecting the optimal excitation sequence from the selected excitation sequence and the at least one further excitation sequence, the optimal excitation sequence being that one which minimises an error between a synthetic signal derived from the further excitation sequence and a target signal derived from an original signal;

in response to the selecting of the optimal excitation sequence, transmitting the optimal excitation sequence;

a unit comprising

an excitation signal generator for deriving the optimal excitation sequence from a signal representing the optimal excitation sequence, and

a synthesis filter for deriving a synthetic signal from the signal representing the optimal excitation sequence.

2. The decoder according to claim 1, wherein the displacement between adjacent excitation sequences in the plurality of excitation signals is between two and five positions.

3. A receiver comprising the decoder of claim 1.

4. A signal produced in accordance with the following operations:

deriving a plurality of excitation sequences that are parts of a main sequence, the parts being mutually displaced over a plurality of positions,

selecting an excitation sequence comprising;

deriving at least one further excitation sequence that is a part of the main sequence, the at least one further excitation sequence being displaced with respect to the selected sequence by a distance smaller than the distance between the plurality of positions;

selecting the optimal excitation sequence from the selected excitation sequence and the at least one further excitation sequence, the optimal excitation sequence being that one which minimises an error between a synthetic signal derived from the further excitation sequence and a target signal derived from an original signal;

in response to the selecting of the optimal excitation sequence, transmitting the optimal excitation sequence.

5. Signal according to claim 4, wherein the displacement between adjacent excitation sequences in the plurality of excitation signals is between two and five positions.