专利名称：一种生成格型矢量量化码书的方法及装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种生成格型矢量量化码书的方法 及装置。
背景技术：
近年来，随着承载技术的发展，音频编码器的编码质量也越来越能够满 足人们的需求。目前很多已经标准化的音频编码器大都是采用变换编码、心理声学模型和格型矢量量化技术相结合的方法对信号进行编码，例如，MPEG layer3、 AAC标准及DolbyAC-3标准等。其中，变换编码和格型矢量量化冲支 术是宽带、超宽带(Super Wide Band, SWB )语音及音频信号编码领域应用 非常广泛的技术。格型矢量量化是一种代数矢量量化，它可以在多维信号空 间中，构造一种有规律的网格，网格中的点称为格点，并以格点作为量化矢 量，把信号空间划分成胞腔。现有技术中，有一种生成格型矢量量化码书的方法，例如，可以采用一个N (N>=2 )维多速率Gosset格型矢量量化器实现，该量化器包含M ( M>=2 ) 个具有不同编码比特数的格型矢量量化器，第i个编码比特数的格型矢量量 化器对应的码书可以表示为《，ie[O，M-l],那么整个N维多速率格型矢量量化器的码书可以表示为Q(Q^，《，…，QU。Gosset才各型矢量量化器的码书可以 由一些最基本的根引导项(RootLeader)矢量经过元素符号以及位置的变化产生。因此在N维多速率Gosset格型矢量量化器中，每一个给定编码比特数 的格型矢量量化器下，码书的生成均是通过存储的RootLeader矢量来实现 的。更具体的实现过程为首先存储每一个给定编码比特数的格型矢量量化 器下所属RootLeader矢量对应的幅度矢量和长度矢量，其中，幅度矢量表征 了对应的矢量中不同非零元素数值的大小，元素值按照由大到小的顺序排 列；长度矢量表征了对应的矢量中不同非零元素值各自出现的次数；然后由 Root Leader矢量对应的幅度矢量和长度矢量计算相应的Root Leader矢量，并才艮据Root Leader矢量的元素符号和位置的不同变换产生每一个给定编码比 特数下的格型矢量量化码书。下面以第i个编码比特数的格型矢量量化器对应的码书为例进行说 明，该编码比特数的格型矢量量化器对应的码书可以通过"个Root Leader 矢量产生，第k个RootLeader矢量可以由其对应的幅度矢量〃("k) — 1〃(i'k)〃("k) . 〃(i,k) I W(1'k) — lw("k) W(i'k) ... W("k) IP _|y"0 A ^L"-J和长度矢量W — LW。
W' WlT-」，其中，k e [O，L, -1] ， L，为第i个编码比特数的格型矢量量化器对应的第k个Root Leader矢量的幅度矢量和长度矢量的维数，表示RootLeader矢量中元素值不 同的元素的凄t目。那么，整个N维多速率Gosset格型矢量量化器的码书就可 用M个二维的幅度矢量表格和M个二维的长度矢量表格来表示。其中，第O 个编码比特数的格型矢量量化器下格型矢量量化对应的幅度矢量集 ",)，乂w),…,//气…，,'"-第i个编码比特数的格型矢量量化器下格型矢量量化对应的幅度矢量集k'。),Z'",…，Z'",…,Z'L'—d};第i个编码比特数的格 型矢量量化器下格型矢量量化对应的幅度矢量集{/^^(^ y'kV'',,"-第M-l个编码比特数的格型矢量量化器下格型矢 量量化对应的幅度矢量集，A, ，A, ，A i;其中，=^"…^^J。第O个编码比特数的格型矢量量化器下格型矢量量化对应的长度矢量集{W^,W^,''' '、W^-第i个编码比特数的格 型矢量量化器下格型矢量量化对应的长度矢量集^'。)，W，…,W"'k),…，W"'-第i个编码比特数的格型矢量量化器下格型矢量 量化对应的长度矢量集{w("°),W("V''，W(''k)，"、W(''"-第M"个编码比特数 的格型矢量量化器下格型矢量量化对应的长度矢量集(W,),W即),…,W崎),…,W^^-D};其中，W('，k)"W" W;'W…W(1)」。因此，可以M-l L厂l得出总的存储量为台^P 。从上述过程可以看出，当量化器中包含的具有不同编码比特数的格型矢量量化器较多，且每个编码比特数下的RootLeader矢量较多时，会产生幅度 矢量和长度矢量的存储开销较大的问题，浪费了较多的存储空间。发明内容本发明实施例提供一种生成格型矢量量化码书的方法及装置，以解决现 有技术中生成格型矢量量化码书时需要的存储空间较多，存储开销过大的问 题。为解决上述技术问题，本发明实施例提供了 一种生成格型矢量量化码书 的方法，该方法包4舌存储特征矢量集，所述特征矢量集包括格型矢量量化器的根引导项 对应的互不相同的幅度矢量和/或长度矢量；存储所述根引导项对应的幅度矢量和长度矢量在所述特征矢量集中 的存i文地址；根据所述特征矢量集和所述存放地址生成格型矢量量化码书。 本发明实施例提供了 一种生成格型矢量量化码书的装置，该装置包括 第一存储模块，用于存储特征矢量集，所述特征矢量集包括格型矢 量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；第二存储模块，用于存储所述根引导项对应的幅度矢量和长度矢量在所述特征矢量集中的存放地址；生成模块，用于根据所述特征矢量集和所述存放地址生成格型矢量 量化码书。本发明实施例具有以下优点在本发明实施例中，通过存储特征矢量集，所述特征矢量集包括格 型矢量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；并 存储所述根引导项对应的所有幅度矢量和长度矢量在所述特征矢量集中 的存放地址；然后，根据所述特征矢量集和存放地址生成格型矢量量化 码书。就可以利用不同编码比特数的格型矢量量化器之间码书的相关性， 只存储各编码比特数的格型矢量量化器间彼此不相同的特征矢量，减少了 在生成码书的过程中，多速率编码格型矢量量化器的存储开销。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将 对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见 地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通才支 术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获 得其他的附图。图1是本发明的生成格型矢量量化码书的方法实施例一的流程图； 图2是本发明的生成格型矢量量化码书的方法实施例二的流程图； 图3是本发明的生成格型矢量量化码书的方法实施例三的流程图； 图4是本发明的生成格型矢量量化码书的装置实施例一的结构示意图；图5是本发明的生成格型矢量量化码书的装置实施例二的结构示意图；图6是本发明的生成格型矢量量化码书的装置实施例三的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案 进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实 施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术 人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本 发明保护的范围。为使本发明实施例的上述目的、特征和优点能够更加明显易懂，下 面结合附图和具体实施方式
对本发明实施例作进一步详细的说明。参考图l,在本发明实施例一中，实现本发明实施例一所提供的方法 可以包括以下步骤在本实施例中，所述格型矢量量化器可以是多速率格型矢量量化器， 也可以是只具有某一速率的格型矢量量化器，以N(N〉二2)维多速率戈 塞特(Gosset)格型矢量量化器为例，包含M (M>=2)个具有不同编码 比特数的格型矢量量化器，第i个编码比特数的格型矢量量化器对应的码书可以表示为W,，其中ie
,那么该N维多速率格型矢量量化器的码书可以表示为Q(《'，《，…，Q^。需要说明的是，Gosset格型矢量量化 器的码书由一些最基本的RootLeader矢量经过元素符号以及位置的变化产生。其中的具体过程是，每一个RootLeader矢量只经过元素符号的变化后构成一系列Leader矢量，每一个Leader矢量再经过元素位置的变化，最终构成整个码书，其中，RootLeader矢量中各元素均为非负数，且按照从大到小的顺序排列。步骤101:存储特征矢量集，所述特征矢量集包括格型矢量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；本实施例中，所述特征矢量集包括Root Leaders对应的互不相同的幅度矢量和/或长度矢量，在具体的实现过程中，RootLeader矢量对应的幅度矢量表征了对应的Root Leader矢量中不同非零元素值的大小，元素数值按照由大到小的顺序排列；Root Leader矢量对应的长度矢量表征了对应的RootLeader矢量中不同非零元素值各自出现的次数；以第i个编码比特数的格型矢量量化器对应的码书Q^为例，该编码比特数的格型矢量量 化器对应的码书可以通过Li个Root Leader矢量产生，第k个Root Leader矢量可以由其对应的幅度矢量//'"="''" W'10''^^)-'J,及其对应的长度矢量W("、[w"《'"…《U计算获得，其中"[O,Vi], L^)为第i个编码比特数的格型矢量量化器对应的第k个Root Leader矢量的幅度矢量和长度矢量的维数，表示RootLeader矢量中元素数值不同的元素的数目。在本步骤中，所述特征矢量集的具体内容可以具体如下所示 "。)，x(1),…,x(V",x^—')，y，y(')，…,y")，…，y("-"}。在所述格型矢量量化器中保存所述特征矢量集，即是保存所述互不相同的长度矢量和/或幅度矢量； 步骤102:存储所述根引导项对应的幅度矢量和长度矢量在所述特征矢量集中的存放地址；还需要根据所述特征矢量集，保存所述根引导项的所有幅度矢量和长度矢量的存放地址；后续在计算各个编码比特数的格型矢量量化器对 应的完整的长度矢量集或者幅度矢量集时，就可以根据特征矢量集中已 经存储的长度矢量和/或幅度矢量，以及所有幅度矢量和长度矢量的存放 地址，获取到所述各个编码比特数的格型矢量量化器对应的长度矢量集 和幅度矢量集。例如，特征矢量集为ix ,x '…,x , ,x ,y ,y , ,y ' ，y 八在Rl编码比特数的格型矢量量化器下包含两个Root Leader矢量，第0 个Root Leader矢量对应的长度矢量与x②相同，幅度矢量与y(')相同；第 1个RootLeader矢量对应的长度矢量与y("相同，幅度矢量与\(1)相同，那 么Rl编码比特数的格型矢量量化器的格型矢量量化器的根引导项的所有 幅度矢量的存放地址为^(x(",&(y(")l,所有长度矢量的存放地址为 {&(y(1)),&(x(1))}。需要说明的是，在所述步骤101之前，还可以包括步骤步骤A:获取格型矢量量化器的根引导项对应的特征矢量集；其中，所述步骤A在实现过程中，具体可以为获取满足判定条件的格型矢量量化器的根引导项对应的幅度矢量和/或长度矢量；具体的，步骤 A可以包括以下任意一项，或者4壬意组合子步骤Al:获取不同编码比特数的格型矢量量化器的根引导项对应 的互不相同的幅度矢量；具体的，所述获取互不相同的幅度矢量的过程可以首先比较所述根 引导项矢量的所有幅度矢量，如果不相同，则获取到该幅度矢量，如果 相同，则不进行处理，直至每一个幅度矢量都比较完毕，即可获取出不 同编码比特数对应的根引导项矢量的互不相同的幅度矢量；需要说明的是，可以将本实施例中六个子步骤的具体条件作为判定 条件，即是可以认为该子步骤中的判定条件为"不同编码比特数的格型 矢量量化器的根引导项对应的幅度矢量之间互不相同"；以下子步骤的内 容可以以jH:类:t,;子步骤A2:获取不同编码比特数的格型矢量量化器对应的根引导项 矢量的互不相同的长度矢量；子步骤A3:获取同一编码比特数的格型矢量量化器对应的根引导项矢量的互不相同的幅度矢量；子步骤A4:获取同 一编码比特数的格型矢量量化器对应的根引导项 矢量的互不相同的长度矢量；子步骤A5:获取同一编码比特数的格型矢量量化器对应的根引导项 矢量的互不相同的幅度矢量和长度矢量；子步骤A6:获取不同编码比特数的格型矢量量化器对应的根引导项 矢量的互不相同的幅度矢量和长度矢量；其中，需要说明的是，在采取所述六个子步骤中的至少两个子步骤 时，所述至少两个子步骤中并没有先后顺序，本发明并不限定所述至少 两个子步骤的顺序；最后，得到、个相互独立的幅度矢量kw，x")，…，x，…，x 1和、个相互独立的长度矢量fe^，y")，…，yw，…，y^—它们的集合即为特征矢量集。 特征矢量集可以记作ix(。)'x("，…乂J),…乂L"-"，y(。),y(1),…，y(J),. ，,—"}。具有M个不同的编码比特数的N维多速率Gosset格型矢量量化器，只需存储 特征矢量集以及格型矢量量化器的根引导项对应的所有幅度矢量和长度 矢量的存放地址。最后可以根据特征矢量集和存放地址产生不同编码比 特数的格型矢量量化器对应的码书。例如，使用子步骤A1、 A2、 A3和A3来获取特征矢量，得到、个相 互独立的幅度矢量k°'， x"'，…乂V11和、个相互独立的长度矢量jyW，y("，…，y'"-其中，所述幅度矢量或长度矢量在不同编码比特数和同一编码比特数下均互不相同，在使用各个子步骤来获取特征矢量时，所述幅度矢量和长度矢量同时满足以下两个条件 当a^b且a、 be
时，xw # x(w ;当c"且c、 de[O,LJ时，y(。-y(d)。或者，使用子步骤A1、 A2、 A3、 A4、 A5和A6来获取特征矢量， 得到、个相互独立的幅度矢量"(Q) ， x(1)，…，" I和、个相互独立的长度矢量t(、y"),…y"—"}，其中，所述幅度矢量或长度矢量在不同编码比特数和 同一编码比特数下均互不相同，所述幅度矢量和长度矢量需要同时满足以下三个条件当a-b且a、 be
时，x(a) # x(b);当e", ee
且fe
时，x(。 "(f)。可以看出，所得到的特征矢量集为各个子步骤所得到的矢量集的交集。还需要说明的是，当采用的步骤包括子步骤A5或子步骤A6中的至 少一个时，在某些情况下，获取的特征矢量集可能仅包含幅度矢量或长 度矢量中的一种。步骤103:根据所述特征矢量集和所述存放地址生成格型矢量量化码书。在本步骤中，根据特征矢量集和存放地址可以生成各个编码比特数 下的格型矢量量化器的RootLeader矢量对应的幅度矢量和长度矢量，由 各个编码比特数的格型矢量量化器下的Root Leader矢量对应的幅度矢量 和长度矢量可以计算相应的Root Leader矢量，根据Root Leader矢量的元 素符号和位置的不同变换就可以产生每一个给定编码比特数下的格型矢 量量化码书。例如，特征矢量集为{x(°),x(",…,x(」),…,x(V)，y，y(",…,严,…，,—Rl编码比特数的格型矢量 量化器的根引导项的所有幅度矢量的存放地址为(&(x(2)),&(y('))),所有长度 矢量的存放地址为^(y("),&(x(")l,其中"&()"表示取地址操作，那么R1 编码比特数的格型矢量量化器的根引导项的所有幅度矢量集为^2)，y^， 所有长度矢量集为(y(",x('卞用相同的方法获得各个编码比特数的格型矢 量量化器下的RootLeader矢量对应的幅度矢量集和长度矢量集再根据幅 度矢量集和长度矢量集生成对应的RootLeader矢量，并进一步生成码书。在本实施例中，假设第i个特征矢量的维数为《因为存放地址的存 储量相对较小，和总存储量相比可以忽略不计，因此本实施例总的存储量则为"，与现有纟支术中的码书存4诸量相比，本发明实施例 所需的存储开销明显减少。本实施例中则利用了不同编码比特数的格型矢量量化器之间码书的'Z《相关性，只存储各编码比特数的格型矢量量化器间彼此不相同的特征矢 量，减少了多速率编码格型矢量量化器的存储开销。
参考图2，在本发明实施例二中，实现本发明实施例二所提供的方法
可以包括以下步骤
本实施例采用16维多速率Gosset格型矢量量化器作为例子进行说 明，该量化器包含8个不同的编码比特数，分别是9比特、16比特、21 比特、23比特、26比特、28比特、30比特和32比特；而其中每个编码 比特数格型矢量量化的码书均可由对应的根引导项矢量经过元素位置和 符号的变化产生，而根引导项矢量可以由幅度矢量和长度矢量表示。
在该Gosset格型矢量量化器中，属于编码比特数为9比特的Root
Leader矢量个数为1:其对应的幅度矢量为一，=^ ，长度矢量为 W(0'0) = {2};
在该Gosset格型矢量量化器中，属于编码比特数为16比特的Root Leader矢量个数为3:第O个RootLeader矢量对应的幅度矢量为= W， 长度矢量为= W;第1个Root Leader矢量对应的幅度矢量为 一'力=树， 长度矢量为w(''" = W;第2个Root Leader矢量对应的幅度矢量为= W, 长度矢量为wc'2)—161;
在该Gosset格型矢量量化器中，属于编码比特数为21比特的Root Leader矢量个数为3:第0个Root Leader矢量对应的幅度矢量为
= {4，2},长度矢量为W'，"1,2匸第i个Root Leader矢量对应的幅度 矢量为Z'1) =&}，长度矢量为W(2'" =W;第2个Root Leader矢量对应的
幅度矢量为,2)43，0，长度矢量为w。'"—1，151
在该Gosset格型矢量量化器中，属于编码比特数为23比特的Root
Leader矢量个数为4:第0个Root Leader矢量对应的幅度矢量为乂训=^ ，
长度矢量为w(3'°) = {2};第1个Root Leader矢量对应的幅度矢量为 ,"=K2},长度矢量为W(") ={1,4};第2个Root Leader矢量对应的幅度
矢量为一3'2) = {2},长度矢量为W(3'2> = W;第3个Root Leader矢量对应的 幅度矢量为Z'3) = M,长度矢量为w(3'3) = &，14};
在该Gosset格型矢量量化器中，属于编码比特数为26比特的RootLeader矢量个数为6:第0个Root Leader矢量对应的幅度矢量为 //4'°)={6，2}，长度矢量为W,—1，1!;第1个Root Leader矢量对应的幅度 矢量为,')=K2},长度矢量为W(4I) ={"};第2个Root Leader矢量对应 的幅度矢量为Z'2)—4，2！,长度矢量为W(")"1，6「第3个Root Leader矢 量对应的幅度矢量为〃4'3)—5，11，长度矢量为ww"1'15};第4个Root Leader矢量对应的幅度矢量为7'、W,长度矢量为w'4'4) = "^;第5个 Root Leader矢量对应的幅度矢量为^'5) = {3，0,长度矢量为W(") = {3，13}; 在该Gosset格型矢量量化器中，属于编码比特数为28比特的Root
Leader矢量个数为7:第0个Root Leader矢量对应的幅度矢量为 //(5'°) = {6，2},长度矢量为W(5'°) ={1，3};第i个Root Leader矢量对应的幅度
矢量为〃"^W,长度矢量为w(5'" = {3};第2个Root Leader矢量对应的 幅度矢量为,2) = {4，2}，长度矢量为w(5'2)={2，4};第3个Root Leader矢量 对应的幅度矢量为乂5'3)={4，2},长度矢量为W(5'""1，8^第4个Root Leader 矢量对应的幅度矢量为Z'4) = (5，3，、长度矢量为WW ={l，U4};第5个Root Leader矢量对应的幅度矢量为〃5'5)={2},长度矢量为w(55) = {12};第6个 Root Leader矢量对应的幅度矢量为乂") "3，1！,长度矢量为W(5'6) = {4，12};
在该Gosset格型矢量量化器中，属于编码比特数为30比特的Root Leader矢量个数为12:第0个Root Leader矢量对应的幅度矢量为
,°)=糾，长度矢量为WW—1};第1个Root Leader矢量对应的幅度矢 量为//61) = {6,4，2},长度矢量为W(6'" = {1,1,3};第2个Root Leader矢量对应
的幅度矢量为,2) = {6，2},长度矢量为W(62)—1，7「第3个Root Leader矢
量对应的幅度矢量为,""7，1！,长度矢量为ww"1'15};第4个Root
Leader矢量对应的幅度矢量为= W，长度矢量为W(M) = 第5个
Root Leader矢量对应的幅度矢量为W") = K2},长度矢量为w(6'5) = {3，4};
第6个Root Leader矢量对应的幅度矢量为乂6'。 = "，2},长度矢量为
W, = {2，8};第7个RootLeader矢量对应的幅度矢量为,7)—4，2),长度
矢量为w(6'7) = &，12};第8个Root Leader矢量对应的幅度矢量为乂6'8) = {5，0 ，
长度矢量为w(6'8)=&，14h第9个Root Leader矢量对应的幅度矢量为 ,9) = {5，3，1},长度矢量为W(^—1，3，12!;第10个Root Leader矢量对应的
幅度矢量为,'°)={2},长度矢量为,'°) = {16};第11个Root Leader矢量对应的幅度矢量为W6'11) = {3，0，长度矢量为w(6']1) = {6，1()};
在该Gosset格型矢量量化器中，属于编码比特数为32比特的Root
Leader矢量个数为13:第0个Root Leader矢量对应的幅度矢量为 //7'°) = {8，2}，长度矢量为W(7'。) = {1,2};第i个Root Leader矢量对应的幅度
矢量为乂7'" = {6}，长度矢量为W(7'" = W;第2个Root Leader矢量对应的 幅度矢量为,2)={6,4,2}，长度矢量为W(")—1，2，1「第3个Root Leader矢 量对应的幅度矢量为,3)—6，4，2)，长度矢量为W(")^1，1，51第4个Root Leader矢量对应的幅度矢量为一")={6力，长度矢量为w(7'4) = &9};第5 个Root Leader矢量对应的幅度矢量为乂") = {7，3^ ，长度矢量为 W(7'"={1，1，14};第6个Root Leader矢量对应的幅度矢量为乂7'。 ={4，2},长 度矢量为w(7'6) = K2};第7个Root Leader矢量对应的幅度矢量为 y") = {4,2},长度矢量为W(7'7) = {3,6};第8个Root Leader矢量对应的幅度
矢量为乂7'8) = {4，2}，长度矢量为W(7'S)={2，10};第9个Root Leader矢量对应 的幅度矢量为乂7'9)={4，2}，长度矢量为W(7'9)—1，14〔第10个Root Leader
矢量对应的幅度矢量为Z，-"3，0，长度矢量为w'，^2，1，131第ll个
Root Leader矢量对应的幅度矢量为Z'") = {5，3，0 ，长度矢量为 W(7，11^ {1,4,11};第！2个Root Leader矢量对应的幅度矢量为,'12)^3，1),
长度矢量为w(，"7,91
步骤201:比较不同编码比特数的格型矢量量化器对应的Root Leader 矢量的幅度矢量之间是否相同；当某个幅度矢量与其他幅度矢量均不相 同时，获取所述某个幅度矢量作为特征矢量。
例如，在本实施例中，不同编码比特数的格型矢量量化器对应的Root Leader矢量的幅度矢量^'°)、,、、,)、,)和,)相同，因此 只获取/Z。'。M乍为一个特征矢量。以此类推，可以寻找出不同编码比特数的 格型矢量量化器对应的Root Leader矢量的幅度矢量之间的相同矢量；最 后可以得到 14个相互独立的幅度矢量
<formula>formula see original document page 15</formula>
需要说明的是，可以看出，本步骤中的判定条件为"不同编码比特
数的格型矢量量化器对应的Root Leader矢量的幅度矢量之间互不相同"； 以下步骤可以以此类推；步骤202:比较不同编码比特数的格型矢量量化器对应的Root Leader 矢量的长度矢量之间是否相同；当某个长度矢量与其他长度矢量均不相 同时，获取所述某个长度矢量作为特征矢量。
并且，在本实施例中，不同编码比特数的格型矢量量化器对应的Root Leader矢量的长度矢量W,、 W(瑪和W口'"相同，因此只获取W,作为一
个特征矢量。以此类推，可以寻找出不同编码比特数的格型矢量量化器 对应的Root Leader矢量的长度矢量之间的相同矢量，最后可以得到39 个相互独立的长度矢量
{W(0'0), W(''0)， W(U), W(1'2), W(2'0), W(2,1), W(2'2), W("), W(3'2), W(3'3), W(4'。)， W(4'"， W(4'2),w(4'4),w(4'5),w(5'。)， w(5'"， W(5'2), w(5'3), w(5'4), w(5-5), w(5'6),
W(6'"， W(6,2),W(6,5)，w(6,6),w(6,7), W(6,9>, w(6'l 1)，
w(7,2), W(7'3),W(7'4),W(7'6), W("), W(7'8), W(7'9),W(7'10)， W(7川，W(7J2)}
需要说明的是，步骤201和202可以同时执行，也可以首先执行任
际实现过程中，上述两个步骤之间并不存在一定的先后关系。
步骤203:存储所述特征矢量集，以及所述根引导项的所有幅度矢量
和长度矢量在所述特征矢量集中的存放地址；
#4居步骤201和步骤202的结果可以看出，在本实施例中具有8个 不同编码比特数的16维多速率Gosset格型矢量量化器，可以只存储 14+39=53个特征矢量，其存储的特征矢量集如下所示
，,)，//2'2),//(4'0),//(4'V(5'4V6'0)，,),//6'3),//(7'0),//(7'V(7'5)
W(0'0), w(l,O), W(U), w(l,2),w(2,0), w(2,"， w(2,2), w(3,l), ,2), w(3,3),
W(4,0), W(4,l), w(4,2), W(4，4), W(4'5), ,,0) ， w(5,l) ， ,,2) ,5,3), ,，4), w(5,5>, w(5,6), w(6,l), w(6,2), w(6,5) ， w(6,6), ,,7), w(6,9), w(6,ll),
w(7,2), w(7'3),W(7'4)，W(7'6),W(7'"， w(7'8),w(7'9),w(7'10), w(7'1]),w(7J2);}
那么，不同编码比特数下根引导项的所有幅度矢量的存放地址分别
为编码比特数为9比特下根引导项的所有幅度矢量的存放地址为 编码比特数为16比特下根引导项的所有幅度矢量的存放地址 为{&( &0(，)，&(//(1'2))};编码比特数为21比特下根引导项的所有幅度 矢量的存放地址为{&0("))，&(//。'°))，&(/^2))};编码比特数为23比特下根引导项的所有幅度矢量的存放地址为{&( &(//(2'°)),&(//。'°))，&(//2'2))};编码
比特数为26比特下根引导项的所有幅度矢量的存放地址为 {&0(4.。))，&0(2'。)),&(//(2'。))，&0(4'3)),&(//(。'。)),&0(2'2))};编码比特数为28比特下 根引导项的所有幅度矢量的存放地址为
{&(//(4'Q)),&( ,&(y2'。)),&(y2'。)),&(y5'4)),&(y。'。)),&(//(2'2))};编码比特数为30 比特下根引导项的所有幅度矢量的存放地址为
编码比特数为32比特下
&0(2'0))，&(,0)),&(//(4'3))，&(,5'4)),&0(0'0)),&0(2'2))}
根引导项的所有幅度矢量的存放地址为
(&(,x'"),&(,"),&(,w'。)),&(,))w),直中 表示
&(//2'°)),&(//(2'°)),&(//2'°)),&0(2'°)),&(//(5'4))，&0(2'2))}° '、 '、
取地址纟喿作。
不同编码比特数下根引导项的所有长度矢量的存放地址分别为编 码比特数为9比特下根引导项的所有长度矢量的存放地址为《&(W(，》； 编码比特数为16比特下根引导项的所有长度矢量的存放地址为 {&(W(1'°))，&(W(")),&(W(U))};编码比特数为21比特下根引导项的所有长度 矢量的存放地址为(&(W(")),&(W("))，&(W(")";编码比特数为23比特下根 引导项的所有长度矢量的存放地址为{&(W(Q'Q)),&(W(")),&(w(")),&(W(3'3))}; 编码比特数为26比特下根引导项的所有长度矢量的存放地址为
(&(W(4'。)),&(W(")),&(W(")),&(W(2'2)),&(W(4'4)),&(W(4'5))K编码比特数为28比特
下根引导项的所有长度矢量的存放地址为
{&( W(5'。) ),&(W(5'" ),&( W(5'2) ),&( W(5'3) ),&( W(5'4) ),&( W(") ),&(W(5'6) )};编码比特数为
30 比特下根引导项的所有长度矢量的存放地址为
{&(W(''°))，&(W(w)WW(")),&(W,&(W('"),&(W(")),;编码比特数为32比特 &(\^(6'6))，&(\^(6'7)),&(\￥(3'3)),&(\^(6'9)),&(\￥(1'2)),&(\^(6川)}
下根引导项的所有长度矢量的存放地址为
《&(W(2'。)),&(W,),&(W(")),&(W(7'3)),&(W(7'4)),&(W(5'4)), 其中"
&，(7 7))，&(\^(7'8)),牵(7'9)),&(\^，,& &(\^7'12))} ° 、表示取地址操作。
步骤204:根据所述幅度矢量和长度矢量在所述特征矢量集中的存放 地址，获取到各个编码比特数的格型矢量量化器的幅度矢量集和长度矢
量集；
在本步骤中，即是根据所述特征矢量集中特征矢量的存放地址，获
取该8个不同编码比特数下的各自的幅度矢量集和长度矢量集；例如， 根据特征矢量集生成编码比特数为16比特的Gosset格型矢量量化幅度矢 量集和长度矢量集，该编码比特数下Gosset格型矢量量化对应的幅度矢 量集的存放地址为{&( &( 长度矢量集的存放地址为
(&(W，),&(W"'"),&(WC'1;其中"&()，，表示取地址操作；那么该编码比
特数下Gosset格型矢量量化对应的幅度矢量集为//(。'。),/Z1'2)};长度矢 量集为(W"'。),W("),Wd'2卞
步骤205:根据所述幅度矢量集和长度矢量集生成格型矢量量化器的 码书。
最后，可以根据所述幅度矢量集和长度矢量集产生不同编码比特数 的格型矢量量化器对应的码书。具体实现时，可以通过所述幅度矢量集 和长度矢量集获得各编码比特数下Root Leader矢量集，再由各编码比特 数下Root Leader矢量集得到最终的码书的方式来实现。
在现有技术中，如果直接存储各编码比特数下Root Leader矢量对应 的幅度矢量和长度矢量，根据幅度矢量和长度矢量产生不同编码比特数 对应的码书，需要存储49个幅度矢量和49个长度矢量。而本实施例中， 只需要存储53个特征矢量，就可以在后续生成码书的过程中，根据这53 个特征矢量生成各个编码比特数相对应的码书，可以看出，通过本实施 例中存储特征矢量的方式，可以有效地减少格型矢量量化器的存储开销。
参考图3，在本发明实施例三中，实现本发明实施例三所提供的方法 可以包括以下步骤
步骤301:获取不同编码比特数的格型矢量量化器的根引导项对应的 长度矢量之间互不相同的长度矢量；
在本实施例中，依然以16维多速率Gosset格型矢量量化器作为例子进行说明，对于该量化器的具体描述可以参见实施例二中的内容；
例如，在本实施例中，不同编码比特数的格型矢量量化器对应的Root Leader矢量的幅度矢量川，、,)、、,)、产)和,)相同，因此 只获取//(")作为一个特征矢量即可。在本步骤中，可以得到14个相互独
立 的 幅 度 矢 量
"(0'0),;/(1'w,//1'2),//2'0),//(2'2),//(4'0)，；/(4'3),//(5'4)，//6'0),//6J),A(6-3)，/ (7'0),//("),//(7'5)};
步骤302:获取不同编码比特数的格型矢量量化器的根引导项对应的 幅度矢量之间互不相同的幅度矢量；
例如，在本实施例中，不同编码比特数的格型矢量量化器对应的Root Leader矢量的长度矢量W,、 W(3'Q)和W(")相同，因此只获取W,"乍为一
个特征矢量即可。通过步骤302的比较结果可以得到39个相互独立的长 度矢量
{W(0'0), W(1'0), W(U), W(U), W(2'0), W("), W(2'2), W(3'"， W(3'2),W(3'3), W(4,0), W(4,l), w(4,2), w(4.4), w(4'5), w(5,0), ,,1), ,.2) ， w(5,3), w(5'4), w(5,5>, w(5,6)，
w(6,l) ， w(6,2), w(6,5), w(6,6), f) ， w(6,9) ， ,,11), 5
w(7,2), W(7,3),W(7,4),w(7,6)，w(7,7), W(7,8), W(7,9), w(7,10), W(7川，W(7") }
步骤303:获取同 一编码比特数的格型矢量量化器对应的Root Leader 的幅度矢量和长度矢量之间互不相同的特征矢量；
例如，在本实施例中，9比特编码比特数的格型矢量量化器对应的 Root Leader矢量的幅度矢量一°'°)和9比特编码比特数的格型矢量量化器 对应的Root Leader矢量的长度矢量W,相同，因此只获取其中一个作为 特征矢量即可。以此类推，通过步骤303可以不再获取W(，矢量、W叫矢 量、w"'"矢量。
步骤304:获取不同编码比特数对应的Root Leader的幅度矢量和长 度矢量之间互不相同的特征矢量；
例如，在本实施例中，因为21比特编码比特数对应的Root Leader 矢量的幅度矢量一，和32比特编码比特数对应的Root Leader矢量的长度 矢量W(")相同，因此只获取其中一个作为特征矢量即可。以此类推，通 过步骤304可以不再获取W口'"矢量、W(")矢量、W(w)矢量。需要说明的是，步骤301、 302、 303和304可以同时执行，也可以 首先执行任意一个步骤，在这里为了叙述方便才为上述四个步骤进行了 编号，在实际实现过程中，上述四个步骤之间并不存在一定的先后关系；
最 终 得 到 的 特 征 矢 量 集 为 <formula>formula see original document page 20</formula>根据前面步骤所得到的特征矢量比实例二中减少了 6个特征矢量， 因此，在本实施例中具有8个编码比特数的16维多速率Gosset格型矢量 量化器，只需存储53-6=47个特征矢量即可。
步骤305:存储所述特征矢量集，以及格型矢量量化器的根引导项对 应的所有幅度矢量和长度矢量在所述特征矢量集中的存放地址；
步骤306:根据幅度矢量和长度矢量在所述特征矢量集中的存放地 址，获取到各个编码比特数的格型矢量量化器的幅度矢量集和长度矢量 集；
步骤307:根据所述幅度矢量集和长度矢量集生成相应的各个编码比 特数的格型矢量量化器的码书。
根据特征矢量集产生不同编码比特数的格型矢量量化器对应的码 书。具体实现时，可以通过指示各编码比特数的格型矢量量化器所包含 的Root Leader矢量对应的幅度矢量和长度矢量在特征矢量集中的地址引 用的方式来实现。
在本实施例中，在获取特征矢量集时，比上一个实施例多采用了两 个步骤，因此得到了比实施例二更少的特征矢量，在获取特征矢量集的 时候，所采取的子步骤(即判定条件)越多，则得到的特征矢量将会越 少，减少的存储开销也就更大。本实施例利用了多速率格型矢量量化器 不同编码比特数的格型矢量量化器之间码书的相关性，使用特征矢量集 生成各编码比特数的格型矢量量化码书，降低了量化器在生成码书的过 程中的存储开销。本实施例中，例子中所述的16维8速率Gosset格型矢量量化器在进行了 4个子步骤的比较之后得到的结果与进行6个子步骤
的比较后得到的结果一致，因此在进行4个子步骤地比较结果后也可以
获得最小的特征矢量集。
需要说明的是，对于前述的各方法实施例，为了筒单描述，故将其 都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并 不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其 他顺序或者同时进行。其次，本领域4支术人员也应该知悉，说明书中所 描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发 明所必须的。
与上述本发明实施例所提供的方法相对应，参见图4，本发明实施例 还提供了 一种生成格型矢量量化码书的装置实施例的结构示意图，所述 装置具体可以包括
第一存储模块401,用于存储所述特征矢量集，所述特征矢量集包括 格型矢量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；
本实施例中，所述特征矢量集包括Root Leader对应的互不相同的幅 度矢量和/或长度矢量，在具体的实现过程中，Root Leader矢量对应的幅 度矢量表征了对应的Root Leader矢量中不同非零元素值的大小，元素数 值按照由大到小的顺序排列；Root Leader矢量对应的长度矢量表征了对 应的Root Leader矢量中不同非零元素值各自出现的次数；以第i个编码 比特数的格型矢量量化器对应的码书Q〖为例，该编码比特数的格型矢量 量化器对应的码书可以通过第Li个Root Leader矢量产生，第k个Root Leader矢量可以由其对应的幅度矢量,+"…^'-'J,及其对应的 长度矢量#"=卜"w"…w^-」计算获得，其中"[O，L一], li^)为第i个 编码比特数的格型矢量量化器对应的第k个Root Leader矢量的幅度矢量 和长度矢量的维数，表示Root Leader矢量中元素数值不同的元素的数目；
所述特征矢量集包括所述根引导项对应的互不相同的幅度矢量和/或
长度矢量。所述特征矢量集的具体内容可以具体为
jx(w，x(",…,x(」)，…,x —'),y(。),y(",…,y(」),在所述格型矢量量化器中
保存所述特征矢量集，即是保存所述互不相同的长度矢量和/或幅度矢量；第二存储模块402,用于存储所述根引导项对应的幅度矢量和长度矢
量在所述特征矢量集中的存放地址；
在本实施例中，还需要根据所述特征矢量集保存所述根引导项对应
的所有幅度矢量和长度矢量的存放地址；后续在计算各个编码比特数的
格型矢量量化器对应的完整的长度矢量或者幅度矢量时，就可以根据特 征矢量集中已经存储的长度矢量和/或幅度矢量，以及所有幅度矢量和长 度矢量的存放地址，获取到所述各个编码比特数的格型矢量量化器对应
的长度矢量和幅度矢量；
生成模块403,用于根据所述特征矢量集和所述存放地址生成格型矢 量量化码书。
根据存储的特征矢量集，以及所有幅度矢量和长度矢量的存放地址， 获取到所述各个编码比特数的格型矢量量化器对应的长度矢量和幅度矢 量；由各个编码比特数的格型矢量量化器下的Root Leader矢量对应的幅 度矢量和长度矢量可以计算相应的Root Leader矢量，才艮据Root Leader 矢量的元素符号和位置的不同变换就可以产生每一个给定编码比特数下 的格型矢量量化码书。例如，在编码比特数为Rl的格型矢量量化器下包 含两个Root Leader矢量，第0个Root Leader矢量对应的长度矢量与x(2)相 同，幅度矢量与y")相同；第1个Root Leader矢量对应的长度矢量与y("相 同，幅度矢量与x("相同，则编码比特数为Rl的格型矢量量化器下格型 矢量量化对应的幅度矢量集为k"，y(4;长度矢量集为P)，x("l;再根 据幅度矢量集和长度矢量集生成对应的Root Leader矢量，并进一步生成 码书。
在本发明实施例一中，在N维多速率编码格型矢量量化器中，可以 采用不同编码比特数的格型矢量量化器间独立存储特征矢量，并进一步 根据特征矢量生成码书的方法，当该矢量量化器中包含的不同速率的个 数较多时，就导致了在生成码书的过程中存储特征矢量的存储开销较大。 本实施例中则利用了不同编码比特数的格型矢量量化器之间码书的相关 性，只存储不同编码比特数的格型矢量量化器间彼此不相同的特征矢量， 减少了多速率编码格型矢量量化器的存储空间。
22与本发明方法实施例二相对应，参考图5所示，示出了本发明装置 实施例二的结构示意图，如图所示，该装置可以包括
获取模块501,用于获取格型矢量量化器的根引导项对应的所述特征
矢量集。
获取模块501，具体用于获取满足判定条件的格型矢量量化器的根引 导项对应的幅度矢量和/或长度矢量；所述判定条件包括不同编码比特 数的格型矢量量化器对应的根引导项的幅度矢量之间互不相同；
不同编码比特数的格型矢量量化器对应的根引导项的长度矢量之间 互不相同；
本实施例采用16维多速率Gosset格型矢量量化器作为例子进行说 明，该量化器包含8个不同的编码比特数，分别是9比特、16比特、21 比特、23比特、26比特、28比特、30比特和32比特；而其中每个编码 比特数的码书均可由对应的根引导项矢量经过元素位置和符号的变化产 生，而根引导项矢量可以由幅度矢量和长度矢量表示。
第一存储模块401,用于存储特征矢量集，所述特征矢量集包括格型 矢量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；
第二存储模块402,用于存储所述根引导项对应的幅度矢量和长度矢 量在所述特征矢量集中的存放地址；
生成模块403,用于根据所述特征矢量集和所述存放地址生成格型矢 量量化码书。
最后，可以根据所述幅度矢量集和长度矢量集产生不同编码比特数 的格型矢量量化器对应的码书。具体实现时，可以根据所述幅度矢量集 和长度矢量集，得到各个编码比特数的格型矢量量化器下的Root Leader 矢量，由各个编码比特数的格型矢量量化器下的Root Leader矢量对应的 幅度矢量和长度矢量可以计算相应的Root Leader矢量，根据Root Leader 矢量的元素符号和位置的不同变换就可以产生每一个给定编码比特数下 的格型矢量量化码书。
在本实施例中，以16维多速率Gosset格型矢量量化器作为例子，如 果直接存储各编码比特数的格型矢量量化器下Root Leader矢量对应的幅 度矢量和长度矢量，根据幅度矢量和长度矢量产生不同编码比特数的格型矢量量化器对应的码书，需要存储49个幅度矢量和49个长度矢量。 而本实施例中，只需要存储53个特征矢量，就可以在后续生成码书的过 程中，根据这53个特征矢量生成各编码比特数的格型矢量量化器相对应 的码书，可以看出，通过本实施例中存储特征矢量的方式，可以有效地 减少格型矢量量化器的存储开销。
参考图6所示，示出了本发明装置实施例三的结构示意图，如图6 所示，该装置可以包括
获取模块501，具体用于获取满足判定条件的格型矢量量化器的根引 导项对应的幅度矢量和/或长度矢量；所述判定条件包括
不同编码比特数的格型矢量量化器对应的根引导项的幅度矢量之间 互不相同；
不同编码比特数的格型矢量量化器对应的根引导项的长度矢量之间 互不相同；
同一编码比特数的格型矢量量化器对应的根引导项的幅度矢量之间 互不相同；
同一编码比特数的格型矢量量化器对应的根引导项的长度矢量之间 互不相同；
同一编码比特数的格型矢量量化器对应的根引导项的幅度矢量和长 度矢量之间互不相同；
不同编码比特数的格型矢量量化器对应的根引导项的幅度矢量和长 度矢量之间互不相同；
第一存储模块401,用于存储特征矢量集，所述特征矢量集包括格型 矢量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；
第二存储模块402,用于存储所述根引导项对应的幅度矢量和长度矢 量在所述特征矢量集中的存放地址；
所述生成模块403具体可以包括获取子模块601和生成子模块602, 其中，所述获取子模块601,用于根据幅度矢量和长度矢量在所述特征矢 量集中的存放地址，获取到各个编码比特数的格型矢量量化器下的幅度 矢量集和长度矢量集；
24生成子模块602,用于根据所述幅度矢量集和长度矢量集生成格型矢 量量化器的码书。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅 用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求 或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且， 术语"包括"、"包含"或者其任何其他变体意在涵盖非排他性的包含， 从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、 方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句 "包括一个......"限定的要素，并不排除在包括所述要素的过程、方法、
物品或者设备中还存在另外的相同要素。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分 步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机
可读存储介质中，存储介质可以包括ROM、 RAM、磁盘或光盘等。
以上对本发明实施例所提供的 一种生成格型矢量量化码书的方法及
式进行了阐述，以上实施例的说明只是用于帮助理解本发明实施例的方 法及其思想；同时，对于本领域的一般技术人员，依据本发明实施例的 思想，在具体实施方式
及应用范围上均会有改变之处，综上所述，本说 明书内容不应理解为对本发明的限制。
权利要求
1、一种生成格型矢量量化码书的方法，其特征在于，该方法包括存储特征矢量集，所述特征矢量集包括格型矢量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；存储所述根引导项对应的幅度矢量和长度矢量在所述特征矢量集中的存放地址；根据所述特征矢量集和所述存放地址生成格型矢量量化码书。
2、 根据权利要求1所述的方法，其特征在于，所述存储特征矢量集 之前，还包括获取格型矢量量化器的根引导项对应的所述特征矢量集。
3、 根据权利要求2所述的方法，其特征在于，所述获取格型矢量量 化器的根引导项对应的所述特征矢量集，包括获取满足判定条件的格 型矢量量化器的根引导项对应的幅度矢量和/或长度矢量；所述判定条件包括以下任意 一 项或任意组合不同编码比特数的格型矢量量化器的根引导项对应的长度矢量之间 互不相同；不同编码比特数的格型矢量量化器的根引导项对应的幅度矢量之间 互不相同；同一编码比特数的格型矢量量化器的根引导项对应的幅度矢量之间 互不相同；同一编码比特数的格型矢量量化器的根引导项对应的长度矢量之间 互不相同；同一编码比特数的格型矢量量化器的根引导项对应的幅度矢量和长 度矢量之间互不相同；不同编码比特数的格型矢量量化器的根引导项对应的幅度矢量和长 度矢量之间互不相同。
4、 根据权利要求l-3任一所述的方法，其特征在于，所述格型矢量量 化器为多速率格型矢量量化器，则所述根据所述特征矢量集和存放地址 生成格型矢量量化码书，具体包括根据幅度矢量和长度矢量在所述特征矢量集中的存放地址，获取到各个编码比特数的格型矢量量化器下的根引导项对应的幅度矢量集和长 度矢量集；根据所述幅度矢量集和长度矢量集生成格型矢量量化器的码书。
5、 根据权利要求l-3任一所述的方法，其特征在于，所述幅度矢量用于表示对应的根引导项矢量中不同非零元素值的大小，所述长度矢量用 于表示对应的根引导项矢量中不同非零元素值各自出现的次数。
6、 一种生成格型矢量量化码书的装置，其特征在于，包括 第一存储模块，用于存储特征矢量集，所述特征矢量集包括格型矢量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；第二存储模块，用于存储所述根引导项对应的幅度矢量和长度矢量在所述特征矢量集中的存放地址；生成模块，用于根据所述特征矢量集和所述存放地址生成格型矢量 量化码书。
7、 根据权利要求6所述的装置，其特征在于，所述装置还包括 获取模块，用于获取格型矢量量化器的根引导项对应的所述特征矢量集。
8、 根据权利要求7所述的装置，其特征在于，所述获取模块具体用 于获取满足判定条件的格型矢量量化器的根引导项对应的幅度矢量和/或 长度矢量；所述判定条件包括以下任意一项或任意组合不同编码比特数的格型矢量量化器对应的根引导项的幅度矢量之间 互不相同；不同编码比特数的格型矢量量化器对应的根引导项的长度矢量之间 互不相同；同一编码比特数的格型矢量量化器对应的根引导项的幅度矢量之间 互不相同；同一编码比特数的格型矢量量化器对应的根引导项的长度矢量之间 互不相同；同一编码比特数的格型矢量量化器对应的根引导项的幅度矢量和长 度矢量之间互不相同；不同编码比特数的格型矢量量化器对应的根引导项的幅度矢量和长度矢量之间互不相同。
9、 根据权利要求6所述的装置，其特征在于，所述生成模块具体包括第二获取子模块，用于根据幅度矢量和长度矢量在所述特征矢量集 中的存放地址，获取到各个编码比特数的格型矢量量化器下的根引导项对应的幅度矢量集和长度矢量集；生成子模块，用于根据所述幅度矢量集和长度矢量集生成格型矢量 量化器的码书。
10、 根据权利要求6所述的装置，其特征在于，所述幅度矢量用于表 示对应的根引导项矢量中不同非零元素值的大小，所述长度矢量用于表 示对应的根引导项矢量中不同非零元素值各自出现的次数。
全文摘要
本发明实施例公开了生成格型矢量量化码书的方法及装置，所述方法包括存储特征矢量集，所述特征矢量集包括格型矢量量化器的根引导项对应的互不相同的幅度矢量和/或长度矢量；存储所述根引导项对应的幅度矢量和长度矢量在所述特征矢量集中的存放地址；根据所述特征矢量集和所述存放地址生成格型矢量量化码书。本发明实施例中，利用了不同编码比特数的格型矢量量化器之间码书的相关性，只存储各编码比特数的格型矢量量化器间彼此不相同的特征矢量，减少了在生成码书的过程中，多速率编码格型矢量量化器的存储空间。
文档编号G10L19/00GK101577551SQ200910203499
公开日2009年11月11日 申请日期2009年5月27日 优先权日2009年5月27日
发明者张德明, 李海婷 申请人:华为技术有限公司