1.一種用于在對(duì)聲音信號(hào)進(jìn)行編碼期間搜索代數(shù)碼本的方法，其中所述代數(shù)碼本包括由多個(gè)脈沖位置和多個(gè)脈沖形成的一組碼向量，所述多個(gè)脈沖中的每一個(gè)具有符號(hào)并分布在所述脈沖位置上，以及其中所述代數(shù)碼本搜索方法包括：

計(jì)算用來(lái)搜索所述代數(shù)碼本的參考信號(hào)；

在第一階段，(a)關(guān)于所述參考信號(hào)并在所述多個(gè)脈沖位置中確定第一脈沖的位置；

在所述第一階段之后的多個(gè)階段的每一個(gè)階段中，(a)重新計(jì)算代數(shù)碼本增益，(b)使用所重新計(jì)算的代數(shù)碼本增益來(lái)更新所述參考信號(hào)，以及(c)關(guān)于所更新的參考信號(hào)并在所述多個(gè)脈沖位置中確定另一脈沖的位置；

使用在所述第一階段和之后的階段中所確定的脈沖的所述符號(hào)和位置計(jì)算所述代數(shù)碼本的碼向量，其中所述第一階段和之后的階段的數(shù)量對(duì)應(yīng)于所述代數(shù)碼本的所述碼向量中的脈沖的數(shù)量。

2.如權(quán)利要求1中所述的代數(shù)碼本搜索方法，其中所述多個(gè)脈沖位置被劃分為脈沖位置的一組軌道。

3.如權(quán)利要求2中所述的代數(shù)碼本搜索方法，包括：

在第一次迭代中，(a)為所述第一階段和之后的階段確定所述第一脈沖和其他脈沖的位置向脈沖位置的軌道的第一指派，以及(b)進(jìn)行所述第一階段和多個(gè)之后的階段和使用該第一指派計(jì)算所述代數(shù)碼本的碼向量；以及

在所述第一次迭代之后的多次迭代的每一次迭代中，(a)為所述第一階段和之后的階段確定所述第一脈沖和其他脈沖的位置向脈沖位置的軌道的另一指派，以及(b)進(jìn)行所述第一階段和所述多個(gè)之后的階段和使用所述另一指派計(jì)算代數(shù)碼本的碼向量。

4.如權(quán)利要求2中所述的代數(shù)碼本搜索方法，其中在所述脈沖位置的軌道中交織所述脈沖位置。

5.如權(quán)利要求3中所述的代數(shù)碼本搜索方法，包括使用給定的選擇準(zhǔn)則來(lái)選擇在所述第一次迭代和之后的迭代中所計(jì)算的碼向量之一。

6.如權(quán)利要求1中所述的代數(shù)碼本搜索方法，包括：

在第一階段，關(guān)于所述參考信號(hào)確定所述第一脈沖的符號(hào)；以及

在所述第一階段之后的所述多個(gè)階段的每一個(gè)階段中，關(guān)于所更新的參考信號(hào)確定所述其他脈沖的符號(hào)。

7.如權(quán)利要求1中所述的代數(shù)碼本搜索方法，其中計(jì)算所述參考信號(hào)包括計(jì)算后向?yàn)V波目標(biāo)向量。

8.如權(quán)利要求1中所述的代數(shù)碼本搜索方法，其中計(jì)算所述參考信號(hào)包括按后向?yàn)V波目標(biāo)向量和理想激勵(lì)信號(hào)的組合來(lái)計(jì)算參考信號(hào)。

9.如權(quán)利要求1中所述的代數(shù)碼本搜索方法，包括通過(guò)尺度因子來(lái)控制所述參考信號(hào)對(duì)所述后向?yàn)V波目標(biāo)向量的依賴關(guān)系。

10.如權(quán)利要求9中所述的代數(shù)碼本搜索方法，包括在所述之后的階段的每一個(gè)階段中改變所述尺度因子。

11.如權(quán)利要求1中所述的代數(shù)碼本搜索方法，其中：

-在所述第一階段，確定所述第一脈沖的所述位置包括將所述第一脈沖的位置設(shè)置在所述參考信號(hào)的最大值處；以及

-在所述多個(gè)之后的階段的每一個(gè)階段中，確定所述其他脈沖的位置包括將所述其他脈沖的位置設(shè)置在所更新的參考信號(hào)的最大值處。

12.如權(quán)利要求3中所述的代數(shù)碼本搜索方法，包括在不同的軌道處開(kāi)始每一次迭代。

13.如權(quán)利要求1中所述的代數(shù)碼本搜索方法，包括預(yù)先選擇所述第一脈沖和其他脈沖的符號(hào)。

14.如權(quán)利要求3中所述的代數(shù)碼本搜索方法，包括為每一次迭代確定脈沖位置的軌道的順序。

15.如權(quán)利要求13中所述的代數(shù)碼本搜索方法，其中預(yù)先選擇所述第一脈沖和其他脈沖的符號(hào)包括構(gòu)建包含最先計(jì)算的、未更新的參考信號(hào)的符號(hào)的向量。

16.如權(quán)利要求15中所述的代數(shù)碼本搜索方法，其中確定所述其他脈沖的位置包括：將所述其他脈沖的位置設(shè)置在所更新的參考信號(hào)和包含所述符號(hào)的所述向量的乘積的最大值處。