CELP coding with two-stage search over displaced segments of a one-dimensional codebook
First Claim
1. A transmission system comprising a transmitter for transmitting an input signal via a transmission channel, and a receiver for receiving the transmitted input signal via the transmission channel;
- the transmitter comprising an encoder with an excitation signal generator for deriving from a main sequence, a plurality of excitation sequences being parts from the main sequence, said parts being mutually displaced over a plurality of positions, selection means for selecting an excitation sequence resulting in a minimum error between a synthetic signal derived from said excitation sequence, and a target signal derived from the input signal, the transmitter being arranged for transmitting a signal representing an optimal excitation sequence to the receiver;
the receiver comprising a decoder with an excitation signal generator for deriving the selected excitation sequence from the signal representing the optimal excitation sequence, and a synthesis filter for deriving a synthetic signal from the optimal sequence of excitation signal samples;
wherein the selection means are arranged for deriving at least one further excitation sequence as a part from the main sequence, the further excitation sequence being displaced with respect to the selected sequence over a distance smaller than the displacement over said plurality of positions between the excitation sequences, and for selecting the optimal sequence from the selected excitation sequence and the at least one further excitation sequence as that excitation sequence resulting in a minimum error between the synthetic signal derived from said further excitation sequence, and the target signal derived from the input signal.
1 Assignment
0 Petitions
Accused Products
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 which 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 Lth codebook entry for preselecting a plurality of excitation sequences. Thereafter, with this small number of excitation sequences, a full complexity search is made in which all excitation sequences surrounding the preselected ones are involved in the selection.
-
Citations
12 Claims
-
1. A transmission system comprising a transmitter for transmitting an input signal via a transmission channel, and a receiver for receiving the transmitted input signal via the transmission channel;
-
the transmitter comprising an encoder with an excitation signal generator for deriving from a main sequence, a plurality of excitation sequences being parts from the main sequence, said parts being mutually displaced over a plurality of positions, selection means for selecting an excitation sequence resulting in a minimum error between a synthetic signal derived from said excitation sequence, and a target signal derived from the input signal, the transmitter being arranged for transmitting a signal representing an optimal excitation sequence to the receiver; the receiver comprising a decoder with an excitation signal generator for deriving the selected excitation sequence from the signal representing the optimal excitation sequence, and a synthesis filter for deriving a synthetic signal from the optimal sequence of excitation signal samples; wherein the selection means are arranged for deriving at least one further excitation sequence as a part from the main sequence, the further excitation sequence being displaced with respect to the selected sequence over a distance smaller than the displacement over said plurality of positions between the excitation sequences, and for selecting the optimal sequence from the selected excitation sequence and the at least one further excitation sequence as that excitation sequence resulting in a minimum error between the synthetic signal derived from said further excitation sequence, and the target signal derived from the input signal. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A transmitter for transmitting an input signal, comprising:
-
an encoder with an excitation signal generator for deriving from a main sequence, a plurality of excitation sequences being parts from the main sequence, said parts being mutually displaced over a plurality of positions, selection means for selecting an excitation sequence resulting in a minimum error between a synthetic signal derived from said excitation sequence, and a target signal derived from the input signal; the transmitter being arranged for transmitting a signal representing an optimal excitation sequence, wherein the selection means are arranged for deriving at least one further excitation sequence as a part from the main sequence, the further excitation sequence being displaced with respect to the selected sequence over a distance smaller than the displacement over said plurality of positions between the excitation sequences, and for selecting the optimal sequence from the selected excitation sequence and the at least one further excitation sequence as that excitation sequence resulting in a minimum error between the synthetic signal derived from said further excitation sequence, and the target signal derived from the input signal. - View Dependent Claims (8)
-
-
9. An encoder comprising:
- an excitation signal generator for deriving from a main sequence, a plurality of excitation sequences being parts from the main sequence, said parts being mutually displaced over a plurality of positions;
selection means for selecting an excitation sequence resulting in a minimum error between a synthetic signal, derived from said excitation sequence, and a target signal derived from an input signal; the encoder being arranged for generating a signal representing an optimal excitation sequence, wherein the selection means are arranged for deriving at least one further excitation sequence as a part from the main sequence, the further excitation sequence being displaced with respect to the selected sequence over a distance smaller than the displacement over said plurality of positions between the excitation sequences, and for selecting the optimal sequence from the selected excitation sequence and the at least one further excitation sequence as that excitation sequence resulting in a minimum error between the synthetic signal derived from said further excitation sequence, and the target signal derived from the input signal. - View Dependent Claims (10)
- an excitation signal generator for deriving from a main sequence, a plurality of excitation sequences being parts from the main sequence, said parts being mutually displaced over a plurality of positions;
-
11. A method for transmitting an input signal via a transmission channel, the method comprising:
-
deriving from a main sequence, a plurality of excitation sequences being parts from the main sequence, said parts being mutually displaced over a plurality of positions; selecting an excitation sequence resulting in a minimum error between a synthetic signal derived from said excitation sequence, and a target signal derived from the input signal; transmitting a signal representing an optimal excitation sequence via the transmission channel, for deriving the selected excitation sequence from a signal received from the transmission medium; and deriving a synthetic signal from the optimal sequence of excitation signal samples; wherein the method further comprises; deriving at least one further excitation sequence as a part from the main sequence, the further excitation sequence being displaced with respect to the selected sequence over a distance smaller than the displacement over said plurality of positions between the excitation sequences; and selecting the optimal sequence from the selected excitation sequence and the at least one further excitation sequence as that excitation sequence resulting in a minimum error between the synthetic signal derived from said further excitation sequence, and the target signal derived from the input signal.
-
-
12. A method for coding an input signal, comprising:
-
deriving from a main sequence, a plurality of excitation sequences being parts from the main sequence, said parts being mutually displaced over a plurality of positions; selecting an excitation sequence resulting in a minimum error between a synthetic signal derived from said excitation sequence, and a target signal derived from the input signal; and generating a signal representing an optimal excitation sequence; wherein the method further comprises; deriving at least one further excitation sequence as a part from the main sequence, the further excitation sequence being displaced with respect to the selected sequence over a distance smaller than the displacement over said plurality of positions between the excitation sequences; and selecting the optimal sequence from the selected excitation sequence and the at least one further excitation sequence as that excitation sequence resulting in a minimum error between the synthetic signal derived from said further excitation sequence, and the target signal derived from the input signal.
-
Specification