Method for searching codebook
View Patent ↗A method for searching a codebook which predicts a residual element of an input voice signal includes combining each track of the input signal, forming track units including at least two tracks, and determining a pulse code for each track. The method further includes calculating energy for each track using an energy formula including a vector dot product, arranging or selecting codewords in a small track energy order, and searching or selecting an optimal pulse for a single- or double-pulse track of the selected codeword.
1. A method for searching a codebook which extracts a residual element of an input voice signal, comprising:
forming track units including at least two tracks of the input voice signal;
determining a pulse sign for each of said tracks;
calculating track energies for said tracks;
selecting a codeword based on an amount of the track energies; and
searching or selecting an optimal pulse for one of said tracks corresponding to the selected codeword.
2. The method according to claim 1 , further comprising:
extracting the residual element by extracting the fixed codebook.
3. The method according to claim 1 , further comprising:
selecting as an optimal codeword a value which minimizes a sum of the track energies corresponding to single-pulse tracks of each code word.
4. The method according to claim 3 , further comprising:
searching a minimum value of sums of the track energies of a plurality of single-pulse track pairs; and
obtaining a track configuration codeword order based on the minimum value.
5. A method for searching a codebook which extracts a residual element of an input voice signal, comprising:
forming track units including at least two tracks of the input voice signal;
determining a pulse code for each of said tracks;
obtaining track energies for said tracks by calculating a sum of energies of a signal obtained by backward filtering a fixed codebook target signal in a predetermined number of pulse positions of the track;
selecting a codeword based on an amount of the track energies; and
searching or selecting an optimal pulse for one of said tracks corresponding to the selected codeword.
6. A method for searching a codebook, comprising:
obtaining a fixed codebook target signal and an impulse response matrix through at least one of a linear predictive coefficient analysis, a residual signal correction process, and adaptive codebook search process performed on voice information;
calculating a vector d and an autocorrelation function using the fixed codebook target signal and the impulse response matrix;
computing energies distributed in each of a plurality of tracks of the voice information using the vector d;
calculating energies for single-pulse track pairs using the detected track distribution energies;
selecting a track pair which minimizes the single-pulse track pair energy as a track configuration codeword;
determining a single-pulse track and a double-pulse track based on the selected track configuration codeword; and
performing a pulse search on the selected tracks.
7. The method according to claim 6 , wherein each of said track distribution energies determines a track energy as a sum of energies in all positions of each track.
8. The method according to claim 6 , wherein each track distribution energy is calculated by:
E
(
i
)
=
Q
n
=
0
10
d
2
(
5
n
+
i
)
,
0
DiD4
where n represents a pulse position of the track, and i represents a track.
9. The method according to claim 8 , wherein the vector dot product (d=H t x w ) is a backward filtered signal obtained by passing a fixed codebook search object signal (x w ) through a weighted combined filter H.
10. The method according to claim 6 , wherein the energies for each single-pulse track pair are obtained by adding two track distribution energies.
11. The method according to claim 10 , wherein the energies for each single-pulse track pair are obtained from a sum of two track distribution energies using the energies for the single-pulse track pairs ε(j)=E((j+3)%5)+E((j+4)%5), 0≦j≦3.
12. The method according to claim 11 , wherein % represents a modulo operation.
13. The method according to claim 6 , wherein the track configuration codeword is determined using a minimum value of the sum of energies of two single-pulse tracks.
14. The method according to claim 13 , wherein a minimum value of the energies ε(0)=E(3)+E(4), ε(1)=E(4)+E(0), E(2)=E(0)+E(1) and ε(3)=E(1)+E(2) for the single-pulse track pairs is selected as the track configuration codeword minimizing the energy for the single-pulse track pair.
15. The method according to claim 6 , wherein the track configuration codeword search is independently performed from the pulse position search.