CN101388210A

CN101388210A - 编解码方法及编解码器

Info

Publication number: CN101388210A
Application number: CNA2007101539527A
Authority: CN
Inventors: 马付伟; 张德军
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2007-09-15
Filing date: 2007-09-15
Publication date: 2009-03-18
Anticipated expiration: 2027-09-15
Also published as: CN101388210B

Abstract

本发明公开了一种编码方法，对需要进行编码的脉冲按照脉冲的位置在轨道上的分布进行排序并编码。本发明还提供相应的解码方法，以及编解码器。研究实践证明，本发明提供的编码逻辑能够有效降低计算复杂度，同时由于按照排序进行编码，不同的脉冲分布情况对应连续的编码，能够尽可能的降低编码的冗余度，节省编码比特。

Description

编解码方法及编解码器

技术领域

本发明涉及编解码方法及相应的编解码器。

背景技术

在矢量编码技术中，常常使用代数码书对自适应滤波后的残差信号进行量化编码。当经过搜索获得轨道上最佳代数码书脉冲的位置和符号信息后，通过编码计算得到相应的索引值，使得解码端能够根据该索引值重建脉冲序列。在保证无损重建的前提下，尽量减少编码索引值所需要的比特，是代数码书脉冲编码方法研究与发展的主要目标之一。

下面以语音编码中一种较优的编码方法——宽带自适应多码率(AMR_WB+：Adaptive Multi-Rate Wideband)编码方法为例，说明现有代数码书脉冲所采用的一种具体编码方法。根据编码码率的不同，在每个轨道上可以编码1～N个脉冲，假定每个轨道有M＝2^m个位置，AMR_WB+中每个轨道上编码1～6个脉冲的过程分别描述如下：

①每个轨道编码1个脉冲

由于每个轨道有2^m个位置，因此，每个轨道上脉冲的位置索引需要用m个比特进行编码，脉冲的符号索引需要用1比特编码。编码1个带符号脉冲的索引值为：

I_1p(m)＝p+s×2^m

其中p∈[0，2^m-1]为脉冲的位置索引；s为脉冲的符号索引，当脉冲符号为正时，s设置为0，当脉冲符号为负时，s设置为1；I_1p∈[0，2^m+1-1]。

每个轨道编码1个脉冲所需的比特数为：m+1。

②每个轨道编码2个脉冲

根据①的结果，每个轨道编码1个脉冲需要m+1个比特，对另一个脉冲的位置索引进行编码需要m个比特，由于对脉冲顺序没有特别要求，可通过排列脉冲位置索引获得的大小关系来表示另一个脉冲的符号。编码2个脉冲的索引值为：

I_2p(m)＝p1+I_1p0×2^m＝p1+p0×2^m+s×2^2m

其中p0、p1∈[0，2^m-1]分别为2个脉冲的位置索引；s为p0脉冲的符号索引；p1脉冲符号的具体表示规则为：p0<p1表示2个脉冲符号相同，p0>p1表示2个脉冲符号相反；I_2p∈[0，2^2m+1-1]。

每个轨道编码2个脉冲所需的比特数为：2m+1。

③每个轨道编码3个脉冲

将每个轨道分为两个部分：Section A和Section B，每个部分各包含2^m-1个位置。某个部分中至少包含2个脉冲，根据②的结果，编码该部分需要2×(m-1)+1＝2m-1个比特；另一个脉冲则在整个轨道上搜索，根据①的结果，需要m+1个比特；此外，还需要用1个比特来指示包含2个脉冲的部分。编码3个脉冲的索引值为：

I_3p(m)＝I_2p(m-1)+k×2^2m-1+I_1p(m)×2^2m

其中k为Section的索引；I_3p∈[0，2^3m+1-1]。

每个轨道编码3个脉冲所需的比特数为：3m+1。

④每个轨道编码4个脉冲

将每个轨道分为两个部分：Section A和Section B，每个部分各包含2^m-1个位置。各部分中包含脉冲个数的组合情况如下表所示：

类别	Section A中脉冲数	Section B中脉冲数	需要比特数
类别	Section A中脉冲数	Section B中脉冲数	需要比特数	0	0	4	4m-3
1	1	3	4m-2	0	0	4	4m-3
1	1	3	4m-2	2	2	2	4m-2
3	3	1	4m-2	2	2	2	4m-2
3	3	1	4m-2	4	4	0	4m-3

上表中，各个类别对应的需要比特数的依据为：对于类别0和类别4，在有4个脉冲的部分中采用类似③的方法，只是进行整体搜索的脉冲数目为2个，相当于I_2p(m-2)+k×2^2m-3+I_2p(m-1)×2^2m-2；对于类别1，相当于I_1p(m-1)+I_3p(m-1)×2^m；对于类别2，相当于I_2p(m-1)+I_2p(m-1)×2^2m-1；对于类别3，相当于I_3p(m-1)+I_1p(m-1)×2^3m-2。

将类别0和类别4看作一种可能的情况，类别1～3各作为一种情况，则总共有4种情况，因此需要用2个比特来表示对应的情况，则类别1～3都需要4m-2+2＝4m个比特；此外，对于包含类别0和类别4的情况，还需要用1个比特来区分，因此类别0和类别4需要4m-3+2+1＝4m个比特。

每个轨道编码4个脉冲所需的比特数为：4m。

⑤、每个轨道编码5个脉冲

将每个轨道分为两个部分：Section A和Section B，每个部分各包含2^m-1个位置。某个部分中至少包含3个脉冲，根据③的结果，编码该部分需要3×(m-1)+1＝3m-2个比特；剩下两个脉冲则在整个轨道上搜索，根据②的结果，需要2m+1个比特；此外，还需要用1个比特来指示包含3个脉冲的部分。编码5个脉冲的索引值为：

I_5p(m)＝I_3p(m-1)+k×2^3m-2+I_1p(m)×2^3m-1

每个轨道编码5个脉冲所需的比特数为：5m。

⑥每个轨道编码6个脉冲

类别	Section A中脉冲数	Section B中脉冲数	需要比特数
类别	Section A中脉冲数	Section B中脉冲数	需要比特数	0	0	6	6m-5
1	1	5	6m-5	0	0	6	6m-5
1	1	5	6m-5	2	2	4	6m-5
3	3	3	6m-4	2	2	4	6m-5
3	3	3	6m-4	4	4	2	6m-5
5	5	1	6m-5	4	4	2	6m-5
5	5	1	6m-5	6	6	0	6m-5

上表中，各个类别对应的需要比特数的依据可仿照④推算，不再赘述。

分别将类别0和6、类别1和5、类别2和4各看作一种可能的情况，类别3单独作为一种情况，则总共有4种情况，因此需要用2个比特来表示对应的情况，则类别3需要6m-4+2＝6m-2个比特；对于那些包含合并类别的情况，还需要用1个比特来区分，因此除类别3外的其他类别需要6m-5+2+1＝6m-2个比特。

每个轨道编码6个脉冲所需的比特数为：6m-2。

在提出本发明的过程中，发明人发现，AMR_WB+提供的代数脉冲编码方法，采用类似递归的编码逻辑，将编码脉冲数量较多的情况拆分为若干个编码脉冲数量较少的情况来处理，计算复杂度较大，同时，随着轨道上编码脉冲数目的增加，编码索引的冗余度将逐渐累加，容易造成编码比特的浪费。

发明内容

本发明提供一种能够有效降低计算复杂度同时尽量节省编码比特的编/解码方法和编/解码器。

一种编码方法，包括：对轨道上需要编码的脉冲按照位置进行统计，获得各个脉冲的位置在轨道上的分布信息；确定分布索引，所述分布索引按照如下方式进行计算：按照设定的顺序，对当前脉冲数目下，各个脉冲的位置在轨道上全部可能的分布情况进行排列，以排列的序号作为指示相应分布情况的分布索引；生成编码索引，所述编码索引包括所述分布索引的信息。

一种解码方法，包括：接收编码索引；从所述编码索引中提取出分布索引；按照所述分布索引确定各个脉冲的位置在轨道上的分布；按照各个脉冲的位置在轨道上的分布重建轨道上的脉冲序列。

一种编码器，包括：第一统计单元，用于对轨道上需要编码的脉冲按照位置进行统计，获得各个脉冲的位置在轨道上的分布信息；分布索引单元，用于确定分布索引，所述分布索引按照如下方式进行计算：按照设定的顺序，对当前脉冲数目下，各个脉冲的位置在轨道上全部可能的分布情况进行排列，以排列的序号作为指示相应分布情况的分布索引；索引生成单元，用于生成编码索引，所述编码索引包括所述分布索引的信息。。

一种解码器，包括：输入单元，用于接收编码索引；分布提取单元，用于从所述编码索引中提取出分布索引；分布解码单元，用于按照所述分布索引确定各个脉冲的位置在轨道上的分布；分布重建单元，用于按照各个脉冲的位置在轨道上的分布重建轨道上的脉冲序列。

上述技术方案采用对需要进行编码的脉冲按照脉冲的位置在轨道上的分布进行排序并编码的方法；研究实践证明，该方案能够有效降低计算复杂度，同时由于按照排序进行编码，不同的脉冲分布情况对应连续的编码，能够尽可能的降低编码的冗余度，节省编码比特。

附图说明

图1是本发明实施例一编码方法流程示意图；

图2是本发明实施例一中5脉冲编码索引结构示意图；

图3是本发明实施例一中4脉冲编码索引结构示意图；

图4是本发明实施例一中3脉冲编码索引结构示意图；

图5是本发明实施例二中

时的树结构示意图；

图6是本发明实施例三编码方法流程示意图；

图7是本发明实施例三中6脉冲编码索引结构示意图；

图8是本发明实施例三中SU(1)的可能组合情况示意图；

图9是本发明实施例三中SU(2)的可能组合情况示意图；

图10是本发明实施例三中SU(3)的可能组合情况示意图；

图11是本发明实施例三中SU(4)的可能组合情况示意图；

图12是本发明实施例三中SU(5)的可能组合情况示意图；

图13是本发明实施例三中SU(6)的可能组合情况示意图；

图14是本发明实施例三中5脉冲编码索引结构示意图；

图15是本发明实施例三中4脉冲编码索引结构示意图；

图16是本发明实施例三中3脉冲编码索引结构示意图；

图17是本发明实施例三中2脉冲编码索引结构示意图；

图18是本发明实施例三中1脉冲编码索引结构示意图；

图19是本发明实施例四中N＝2时的X(N)树结构示意图；

图20是本发明实施例四中N＝3时的X(N)树结构示意图；

图21是本发明实施例五解码方法流程示意图；

图22是本发明实施例七解码方法流程示意图；

图23是本发明实施例九编码器逻辑结构示意图；

图24是本发明实施例十编码器逻辑结构示意图；

图25是本发明实施例十一解码器逻辑结构示意图；

图26是本发明实施例十二解码器逻辑结构示意图；

图27是本发明实施例三、七方法的应用例二中的脉冲搜索结果图。

具体实施方式

本发明实施例提供一种编码方法，对需要进行编码的脉冲按照脉冲的位置在轨道上的分布进行排序并编码。本发明实施例还提供相应的解码方法，以及编/解码器。以下分别对本发明实施例的方法和装置进行详细说明。

实施例一、一种编码方法，如图1所示，包括：

A1、对轨道上需要编码的脉冲按照位置进行统计，获得各个脉冲的位置在轨道上的分布信息。

同一轨道上需要编码的脉冲总数通常根据码率来确定，需要编码的脉冲数目越多，显然编码索引需要的比特数也越多，码率越高。本文中，

以pulse_num表示同一轨道上需要编码的脉冲总数，假设

以脉冲分布矢量

表示各个脉冲的位置在轨道上的分布；其中，q(h)表示第h+1个脉冲在轨道上的位置序号，

，q(h)∈[0，M-1]；M在本文中表示轨道上的位置总数，一般M可以为8，16等等。

此外，需要编码的脉冲还可能带有符号，即具有正或负的特性，此时在对轨道上需要编码的脉冲按照位置进行统计时，还需要获得各个脉冲的脉冲符号信息。本文中，

以脉冲符号矢量

表示各个脉冲的脉冲符号信息；其中，ss(h)表示第h+1个脉冲的脉冲符号，称为q(h)脉冲的符号索引，基于ss(h)所代表的脉冲符号具有或正或负的二值性，一般可采用如下简单的编码方式：用ss(h)＝0表示正脉冲，ss(h)＝1表示负脉冲。当然，对于需要编码的脉冲来说，脉冲符号并不是必须具备的特征，按照实际需要，脉冲可以仅有位置和数量特性，此时无需统计脉冲符号信息。

显然，

、

中的值具有一一对应的关系。

在统计获得需要编码的脉冲的各项参数

、

后，就需要将各项参数编码为索引，建立参数与索引之间的对应关系，使得解码方能够根据索引恢复出对应的参数。对应关系可以采用两种表示方式，一是用代数方式表示的计算关系，这种情况下，编码方对参数进行正向计算获得索引，解码方则对索引进行反向计算获得参数；一是用映射方式表示的查询关系，这种情况下，编解码双方需要存储关联参数与索引的映射表。两种对应关系可根据参数的具体特点进行选择，一般而言，在数据量大的情况下，尽量设计出以计算关系表示的对应关系能够节省编解码双方的存储量，是更为有利的。下面分别对各项参数的编码进行说明。

A2、确定分布索引I4，I4按照如下方式进行计算：按照设定的顺序，对当前脉冲数目

下，各个脉冲的位置在轨道上全部可能的分布情况进行排列，以排列的序号作为指示相应分布情况的分布索引I4。

所称“设定的顺序”可理解为编解码双方按照同样的排序计算规则，所确定的

全部可能情况的顺序。

脉冲分布矢量

的总可能数为

其中，

，“C”表示求组合数。每个I4对应指示

中的一种脉冲分布情况

一般而言

数据量较大，因此与分布索引I4的对应比较适合采用计算关系，当然采用查询关系也是可行的。显然

即是I4全部可能的取值数目，若I4的值从0开始计数，则有

。

A3、生成编码索引

，编码索引

包括分布索引I4的信息。

I4可以用任何能够被解码方识别的方式放置到编码索引中，例如，最简单的，从编码索引的设定位置起存放。

当然，在所编码的脉冲为带符号脉冲的情况下，

还需要包括各个脉冲的符号索引ss(h)的信息，可简单的将脉冲符号矢量

作为长度为

的字段放置到编码索引的固定位置上，例如末尾。

综上，编码索引

的一种构造方式可表示为：

容易理解的是，上述例举的编码索引构造方式仅为本实施例的一种可选方式，本领域技术人员可以利用构成编码索引的基本信息，容易的得出其他编码索引结构的构造方式，例如进行索引位置的互换或重新组合等，编码索引的具体构造方式不构成对本发明实施例的限定。

为更好的理解实施例一中编码索引的构造方式，下面举出一些实际的例子来进行说明。假设轨道上的位置总数M＝16：

例一、编码

个带符号脉冲，编码索引结构如图2所示。

编码索引Index(5)共有19个比特，即Index(5)∈[0，2¹⁹-1]，图2中Index(5)的编码值范围以十六进制形式表示。本文中，在数值前冠以“0x”表示该数值为十六进制表示；其他数值未经特殊说明，均以十进制表示。

五个符号索引ss(0)～ss(4)占用末尾的5个比特。

图2中使用14个比特来放置I4，因此提供给I4的编码空间长度为2¹⁴＝16384，由于

WQ (5) = C_{16 + 5 - 1}^{5} = 15504,

显然足够使用。

例二、编码

个带符号脉冲，编码索引结构如图3所示。

编码索引Index(4)共有16个比特，即Index(4)∈[0，2¹⁶-1]。

四个符号索引ss(0)～ss(3)占用末尾的4个比特。

图3中使用12个比特来放置I4，因此提供给I4的编码空间长度为2¹²＝4096，由于

WQ (4) = C_{16 + 4 - 1}^{4} = 3876,

显然足够使用。

例三、编码

个带符号脉冲，编码索引结构如图4所示。

编码索引Index(3)共有13个比特，即Index(3)∈[0，2¹³-1]。

三个符号索引ss(0)～ss(2)占用末尾的3个比特。

图4中使用10个比特来放置I4，因此提供给I4的编码空间长度为2¹⁰＝1024，由于

WQ (3) = C_{16 + 3 - 1}^{3} = 816,

显然足够使用。

实施例二、一种编码方法，本实施例采用与实施例一相同的编码逻辑，本实施例主要是提供一种对分布索引I4的计算方法，使得便于通过代数计算来确定脉冲在轨道上的分布：与

I4的对应关系。

本实施例中提供如下

的排序计算规则：

由于

不同的情况是通过所包含的不同数值组合来体现，因此不妨对

中包含的各个位置序号进行排列，令：

或者

其中等号表示脉冲的位置可以重复；假设采用前者，则有：q(0)∈[0，M]，q(h)∈[q(h-1)，M]，M为轨道上的位置总数。然后对

不同的情况依次比较各个维度的大小，按照从小到大或者从大到小的顺序对所有可能的进行排序。

假设采用从小到大的排序方式，并从0开始对排序后的

进行编号，则：

其中“C”表示求组合数；Σ表示求和。上式的含义可解释为：

表示第1个脉冲位于q(0)之前的

情况总数；

表示第1个脉冲位于q(0)时，第2个脉冲位于q(1)之前的

情况总数；

的含义可类推。需要说明的是，上述公式只是I4与

间计算关系的一种表现形式，根据相同的排序规则，还可等价的以其他数学形式来描述该计算关系；若采用不同的排序规则，也可相应的设计出类似的计算关系，具体计算关系的表述方式不构成对本发明实施例的限定。

为更好的理解上述I4的计算方法，可假设一个脉冲相对位置矢量

，

与

有如下一一对应关系：

xx(1)＝q(0)；

xx(i)＝q(i-1)-q(i-2)；

xx(i)表示的是第i个脉冲的位置与第i-1个脉冲的位置之间的相对位置关系，。利用

可将

所有可能的情况构造在一个

树结构中，树的深度为

，树第i层的子节点表示第i个脉冲的相对位置值xx(i)。按照从左到右从小到大的顺序放置xx(i)的取值，然后在树的底层，即末节点处从左到右依次对各个末节点进行编码。每个末节点到根节点的路径对应

的一种情况，因此每个末节点的编码即为指示相应

情况的分布索引I4。

下面举一个实际的例子来进行说明，假设轨道上的位置总数M＝16，

，树结构如图5所示，对应的分布索引计算公式为：

I 4 (3) = C_{18}^{3} - C_{18 - q (0)}^{3} + C_{17 - q (0)}^{2} - C_{17 - q (1)}^{2} + C_{16 - q (1)}^{1} - C_{16 - q (2)}^{1}

其他

情况时，对应的树结构类似，I4的计算公式可类推，不再赘述。

本实施例提供了一种以计算关系获得分布索引I4的方法，由于I4在编码索引中所占数据量较大，因此采用本实施例计算方法能够尽量减少编解码双方的存储量。同时，由于I4连续编码且与

严格一一对应，因此能够最大限度的利用编码比特，避免浪费。

实施例三、一种编码方法，本实施例与实施例一相比区别之处在于，本实施例将实施例一中所描述的编码过程视为第一编码方式，先在包括第一编码方式的可选编码方式中进行选择，再按照所选择的编码方式进行编码。本实施例编码方法流程如图6所示，包括：

B1、确定同一轨道上需要编码的脉冲总数

通常可根据编码码率来确定需要编码的脉冲总数

B2、根据

行编码方式选择，所述编码方式包括第一编码方式；根据选择结果执行步骤B3或B4。

本文中将实施例一所描述的编码方式称为第一编码方式。可选的编码方式除了第一编码方式之外，还可以包括其他形式的编码方式，例如现有的AMR_WB+等。本实施例中将具体提供一种可选的第二编码方式。

编码方式根据已确定的

进行选择，例如，可预先设置某些

情况下采用第一编码方式进行编码，而在其他

情况下采用第二编码方式进行编码。研究表明，在

等值时，采用第一编码方式效果较好。

B3、根据编码方式选择的结果，在确定选择第一编码方式之后，按照第一编码方式进行编码。

具体编码过程可参照实施例一中的描述执行。

B4、根据编码方式选择的结果，在确定选择第二编码方式之后，按照第二编码方式进行编码，包括如下步骤：

B41、对轨道上需要编码的脉冲按照位置进行统计，获得有脉冲位置的数目、有脉冲位置在轨道上的分布和各个有脉冲位置上的脉冲数目。

本文中，

以pos_num表示有脉冲位置的数目，由于

个脉冲在轨道上的分布可能出现位置重叠，假设pos_num＝N，显然有

；

以脉冲位置矢量P(N)＝{p(0)，p(1)，...，p(N-1)}表示有脉冲位置在轨道上的分布；其中，p(n)表示有脉冲位置在轨道上的位置序号，n∈[0，N-1]，p(n)∈[0，M-1]，M在本文中表示轨道上的位置总数，一般M可以为8，16等等；

以脉冲数目矢量SU(N)＝{su(0)，su(1)，...，su(N-1)}表示各个有脉冲位置上的脉冲数目；其中，su(n)表示p(n)位置的脉冲数目，显然有

此外，需要编码的脉冲还可能带有符号，即具有正或负的特性，此时在对轨道上需要编码的脉冲按照位置进行统计时，还需要获得各个有脉冲位置的脉冲符号信息(一般而言，位于相同位置的脉冲，其脉冲符号是相同的，因此可以用有脉冲位置的脉冲符号信息来表示该位置上的脉冲的符号信息)。本文中，

以位置符号矢量S(N)＝{s(0)，s(1)，...，s(N-1)}表示各个有脉冲位置的脉冲符号信息；其中，s(n)表示p(n)位置的脉冲符号，称为p(n)位置的符号索引，基于s(n)所代表的脉冲符号具有或正或负的二值性，一般可采用如下简单的编码方式：用s(n)＝0表示正脉冲，s(n)＝1表示负脉冲。当然，对于需要编码的脉冲来说，脉冲符号并不是必须具备的特征，按照实际需要，脉冲可以仅有位置和数量特性，此时无需统计脉冲符号信息。

显然，P(N)、SU(N)、S(N)中的值具有一一对应的关系。

在统计获得需要编码的脉冲的各项参数N、P(N)、SU(N)、S(N)后，就需要将各项参数编码为索引，建立参数与索引之间的对应关系，使得解码方能够根据索引恢复出对应的参数。对应关系可以采用两种表示方式，一是用代数方式表示的计算关系，这种情况下，编码方对参数进行正向计算获得索引，解码方则对索引进行反向计算获得参数；一是用映射方式表示的查询关系，这种情况下，编解码双方需要存储关联参数与索引的映射表。两种对应关系可根据参数的具体特点进行选择，一般而言，在数据量大的情况下，尽量设计出以计算关系表示的对应关系能够节省编解码双方的存储量，是更为有利的。下面分别对各项参数的编码进行说明。

B42、按照有脉冲位置的数目pos_num＝N确定第一索引I1，第一索引I1对应于相同pos_num下，有脉冲位置在轨道上全部可能的分布情况。

pos_num的数值N变化范围不大，因此与第一索引I1的对应采用计算关系或查询关系都是可行的。在建立pos_num与I1的对应关系时，一般可令他们与具有一一对应的关系；当然，若某些pos_num数值下，其他参数的索引只需要较少比特数，这些pos_num也可以合并使用一个I1，再通过额外的标记比特进行区分。

pos_num的数值N决定了P(N)全部可能情况的总数W(N)，

W (N) = C_{M}^{N},

“C”表示求组合数；因此一个I1对应于W(N)个可能的P(N)。

B43、按照有脉冲位置在轨道上的分布P(N)确定第二索引I2，第二索引I2从第一索引I1对应的全部可能的分布情况中，指示与当前有脉冲位置的分布对应的分布情况。

P(N)的总可能数为

W (N) = C_{M}^{N},

数据量较大，因此与第二索引I2的对应比较适合采用计算关系，当然采用查询关系也是可行的。显然W(N)即是I2全部可能的取值数目，若I2的值从0开始计数，则有I2∈[0，W(N)-1]。

B44、按照各个有脉冲位置上的脉冲数目SU(N)确定第三索引I3。

SU(N)虽然是与P(N)同维度的矢量，但受限于

且

的数值通常不大，一般为1～6，因此SU(N)的总可能数不大，与第三索引I3的对应采用计算关系或查询关系都是可行的。并且，鉴于其矢量形式，在高维度情况下采用查询关系较为适宜；在低维度情况下计算关系的设计较为容易，则两种方式均可采用。需要说明的是，在某些极端情况下，例如N＝1或

此时SU(N)只有一种可能情况，无须由具体的I3进行指示，可将I3视为不影响最终编码索引生成的任意值。

B45、生成编码索引

，编码索引

包括第一、二、三索引I1、I2、I3的信息。

I1、I2、I3可以用任何能够被解码方识别的方式放置到编码索引中，例如，最简单的，可分别单独存放在固定的字段中。考虑到在同一轨道上需要编码的脉冲总数pulse_num一定的前提下，I1指示的pos_num的数值N决定了I2和I3的变化范围，即，决定了I2和I3需要的编码比特数，因此可采用如下方式来构造编码索引：

①以第一索引I1为起始值，叠加其他索引的信息；I1的一个取值对应于编码索引的一个独立的取值范围；这样，解码方就可以根据编码索引的取值范围直接确定pos_num的数值N；

②进一步的，在I1划定的取值范围中(通常对应于一定的字段长度)，I2、I3可以用任何能够被解码方识别的方式进行放置，例如，最简单的，可分别单独存放。由于I2、I3一般不能表示为2的整数次方，为尽量节省编码比特，可将I2、I3组合为如下形式放置到I1划定的取值范围中：

I 23 = I 3 \times W (N) + I 2 = I 3 \times C_{M}^{N} + I 2

I2、I3均从0开始编码，

I 2 &Element; [0, C_{M}^{N} - 1], I 3 &Element; [0, Class (N) - 1],

Class(N)为SU(N)的总可能数。显然，这种方式相当于将I1划定的取值范围分成Class(N)个长度为W(N)的部分，每个部分对应SU(N)的一种分布情况。

③当然，在所编码的脉冲为带符号脉冲的情况下，

还需要包括各个脉冲符号索引s(n)的信息，可简单的将位置符号矢量S(N)作为长度为N的字段放置到编码索引的固定位置上，例如末尾。

综上，编码索引

的一种构造方式可表示为：

第二编码方式提供的编码逻辑对于不同的编码脉冲数目可一致采用，避免了AMR_WB+所采用的递归方式下编码索引冗余度的累加，从总的逻辑构思上保证充分利用编码比特。同时由于避免了对同一位置的多个脉冲进行分别编码，使得本发明实施例进行位置合并后编码的方法具有节省编码比特的优势，并且随着轨道上编码脉冲数目的增加，脉冲位置发生重叠的几率也随之增加，本发明实施例方法的优势愈加明显。

为更好的理解第二编码方式中编码索引的构造方式，下面举出一些实际的例子来进行说明。假设轨道上的位置总数M＝16，且有脉冲位置的数目pos_num与第一索引I1为一一对应的关系：

例一、编码个带符号脉冲，编码索引结构如图7所示。

编码索引Index(6)共有21个比特，即Index(6)∈[0，2²¹-1]，图7中分别表示出pos_num的不同取值情况下，Index(6)所包含的各部分索引所占用的比特数。为清楚起见，以下用I1(N)、I2(N)、I3(N)、I23(N)分别表示N为特定取值下的该索引。I1(N)的确定采用映射方式，分别为，

I1(1)＝0x1F0000，I1(2)＝0x1E0000，I1(3)＝0x1D0000，

I1(4)＝0x180000，I1(5)＝0x000000，I1(6)＝0x100000。

下面对图7进行具体分析说明。

①6个脉冲在1个位置上时，N＝1，SU(1)的可能组合如图8所示；

W(1)＝16，I2(1)∈[0，15]，

SU(1)＝{6}，Class(1)＝1，I3(1)＝0，

因此I23(1)＝I2(1)∈[0，15]；

一个符号索引s(0)占用末尾的1个比特，

I1(1)提供给I23(1)的编码空间长度为[2²¹-I1(1)]/2¹＝32768，显然足够使用。

②6个脉冲在2个位置上时，N＝2，SU(2)的可能组合如图9所示；

W(2)＝120，I2(2)∈[0，119]，

SU(2)＝{5，1}，{4，2}，{3，3}，{2，4}，{1，5}；Class(2)＝5，I3(2)∈[0，4]，

因此I23(2)＝I3(2)×120+I2(2)∈[0，599]；

两个符号索引s(0)、s(1)占用末尾的2个比特，

I2(2)提供给I23(2)的编码空间长度为[I1(1)-I1(2)]/2²＝16384，显然足够使用。

③6个脉冲在3个位置上时，N＝3，SU(3)的可能组合如图10所示；

W(3)＝560，I2(3)∈[0，559]，

SU(3)＝{4，1，1}，{1，4，1}，{1，1，4}，{3，2，1}，{3，1，2}，{2，3，1}，{2，1，3}，{1，3，2}，{1，2，3}，{2，2，2}；Class(3)＝10，I3(3)∈[0，9]，

因此I23(3)＝I3(3)×560+I2(3)∈[0，5599]；

三个符号索引s(0)～s(2)占用末尾的3个比特，

I2(3)提供给I23(3)的编码空间长度为[I1(2)-I1(3)]/2³＝8192，显然足够使用。

④6个脉冲在4个位置上时，N＝4，SU(4)的可能组合如图11所示；

W(4)＝1820，I2(4)∈[0，1819]，

SU(4)＝{3，1，1，1}，{1，3，1，1}，{1，1，3，1}，{1，1，1，3}，{2，2，1，1}，{2，1，2，1}，{2，1，1，2}，{1，2，2，1}，{1，2，1，2}，{1，1，2，2}；Class(4)＝10，I3(4)∈[0，9]，

因此I23(4)＝I3(4)×1820+I2(4)∈[0，18199]；

四个符号索引s(0)～s(3)占用末尾的4个比特，

I2(4)提供给I23(4)的编码空间长度为[I1(3)-I1(4)]/2⁴＝20480，显然足够使用。

⑤6个脉冲在5个位置上时，N＝5，SU(5)的可能组合如图12所示；

W(5)＝4368，I2(5)∈[0，4367]，

SU(5)＝{2，1，1，1，1}，{1，2，1，1，1}，{1，1，2，1，1}，{1，1，1，2，1}，{1，1，1，1，2}；Class(5)＝5，I3(5)∈[0，4]，

因此I23(5)＝I3(5)×4368+I2(5)∈[0，21839]；

五个符号索引s(0)～s(4)占用末尾的5个比特，

I2(5)提供给I23(5)的编码空间长度为[I1(6)-I1(5)]/2⁵＝32768，显然足够使用。

⑥6个脉冲在6个位置上时，N＝6，SU(6)的可能组合如图13所示；

W(6)＝8008，I2(6)∈[0，8007]，

SU(6)＝{1，1，1，1，1，1}，Class(6)＝1，I3(6)＝0，

因此I23(6)＝I2(6)∈[0，8007]；

六个符号索引s(0)～s(5)占用末尾的6个比特，

I2(6)提供给I23(6)的编码空间长度为[I1(4)-I1(6)]/2⁶＝8192，显然足够使用。

例二、编码

个带符号脉冲，编码索引结构如图14所示。

编码索引Index(5)共有19个比特，即Index(5)∈[0，2¹⁹-1]。图14中分别表示出pos_num的不同取值情况下，Index(5)所包含的各部分索引所占用的比特数。I1(N)的确定采用映射方式，分别为，

I1(1)＝0x78000，I1(2)＝0x70000，I1(3)＝0x60000，

I1(4)＝0x40000，I1(5)＝0x00000。

对图14的具体分析可仿照图7进行，在此不再赘述。

例三、编码

个带符号脉冲，编码索引结构如图15所示。

编码索引Index(4)共有16个比特，即Index(4)∈[0，2¹⁶-1]。图15中分别表示出pos_num的不同取值情况下，Index(4)所包含的各部分索引所占用的比特数。I1(N)的确定采用映射方式，分别为，

I1(1)＝0xE000，I1(2)＝0xC000，I1(3)＝0x8000，I1(4)＝0x0000。

对图15的具体分析可仿照图7进行，在此不再赘述。

例四、编码

个带符号脉冲，编码索引结构如图16所示。

编码索引Index(3)共有13个比特，即Index(3)∈[0，2¹³-1]。图16中分别表示出pos_num的不同取值情况下，Index(3)所包含的各部分索引所占用的比特数。I1(N)的确定采用映射方式，分别为，

I1(1)＝0x1C00，I1(2)＝0x1800，I1(3)＝0x0000。

对图16的具体分析可仿照图7进行，在此不再赘述。

例五、编码

个带符号脉冲，编码索引结构如图17所示。

编码索引Index(2)共有9个比特，即Index(2)∈[0，2⁹-1]。图17中分别表示出pos_num的不同取值情况下，Index(2)所包含的各部分索引所占用的比特数。I1(N)的确定采用映射方式，分别为，

I1(1)＝0x1E0，I1(2)＝0x000。

对图17的具体分析可仿照图7进行，在此不再赘述。

例六、编码

个带符号脉冲，编码索引结构如图18所示。

编码索引Index(1)共有5个比特，即Index(1)∈[0，2⁵-1]。由于N≡1，因此图18中，Index(2)仅包含索引I23(1)＝I2(1)，以及p(0)的符号索引s(0)。

实施例四、一种编码方法，本实施例采用与实施例三相同的编码逻辑，本实施例主要是提供一种在第二编码方式中对第二索引I2的计算方法，使得便于通过代数计算来确定有脉冲位置在轨道上的分布：P(N)＝{p(0)，p(1)，...，p(N-1)}与I2的对应关系。

本实施例中I2的计算方法是，按照设定的顺序，对第一索引I1对应的有脉冲位置的数目N下，P(N)全部可能的情况进行排列，以排列的序号作为指示相应分布情况的第二索引I2。

“设定的顺序”可理解为编解码双方按照同样的排序计算规则，所确定的P(N)全部可能情况的顺序。本实施例中提供如下排序计算规则：

由于P(N)不同的情况是通过所包含的不同数值组合来体现，因此不妨对P(N)中包含的各个位置序号进行排列，令：

p(0)<p(1)<...<p(N-1)，或者p(0)>p(1)>...>p(N-1)；

假设采用前者，则有：p(0)∈[0，M-N]，p(n)∈[p(n-1)+1，M-N+n]，M为轨道上的位置总数。然后对P(N)不同的情况依次比较各个维度的大小，按照从小到大或者从大到小的顺序对所有可能的P(N)进行排序。

假设采用从小到大的排序方式，并从0开始对排序后的P(N)进行编号，则：

I 2 = C_{M}^{N} - C_{M - p (0)}^{N} + Σ_{n = 1}^{N - 1} [C_{M - p (n - 1) - 1}^{N - n} - C_{M - p (n)}^{N - n}]

表示第1个脉冲位于p(0)之前的P(N)情况总数；

表示第1个脉冲位于p(0)时，第2个脉冲位于p(1)之前的P(N)情况总数；的含义可类推。需要说明的是，上述公式只是I2与P(N)间计算关系的一种表现形式，根据相同的排序规则，还可等价的以其他数学形式来描述该计算关系；若采用不同的排序规则，也可相应的设计出类似的计算关系，具体计算关系的表述方式不构成对本发明实施例的限定。

为更好的理解上述I2的计算方法，可假设一个脉冲相对位置矢量X(N)＝{x(1)，x(2)，...，x(N)}，X(N)与P(N)有如下一一对应关系：

x(1)＝p(0)；

x(i)＝p(i-1)-p(i-2)；

x(i)表示的是第i个有脉冲位置与第i-1个有脉冲位置之间的相对位置关系，i∈[1，N]。利用X(N)可将P(N)所有可能的情况构造在一个N层树结构中，树的深度为N+1，树第i层的子节点表示第i个有脉冲位置的相对位置值x(i)。按照从左到右从小到大的顺序放置x(i)的取值，然后在树的底层，即末节点处从左到右依次对各个末节点进行编码。每个末节点到根节点的路径对应X(N)的一种情况，因此每个末节点的编码即为指示相应P(N)情况的第二索引I2。

下面举出一些实际的例子来进行说明，假设轨道上的位置总数M＝16。

例一、有脉冲位置的数目pos_num的值N＝2，树结构如图19所示。

I 2 (2) = C_{16}^{2} - C_{16 - x (1)}^{2} + C_{16 - x (1) - 1}^{1} - C_{16 - [x (1) + x (2)]}^{1}

= C_{16}^{2} - C_{16 - p (0)}^{2} + C_{16 - p (0) - 1}^{1} - C_{16 - p (1)}^{1}

例二、有脉冲位置的数目pos_num的值N＝3，树结构如图20所示。

I 2 (3) = C_{16}^{3} - C_{16 - x (1)}^{3} + C_{16 - x (1) - 1}^{2} - C_{16 - [x (1) + x (2)]}^{2}

+ C_{16 - [x (1) + x (2)] - 1}^{1} - C_{16 - [x (1) + x (2) + x (3)]}^{1}

= C_{16}^{3} - C_{16 - p (0)}^{3} + C_{16 - p (0) - 1}^{2} - C_{16 - p (1)}^{2} + C_{16 - p (1) - 1}^{1} - C_{16 - p (2)}^{1}

当N＝4、5、6时，对应的树结构类似，I2的计算公式可类推，不再赘述。

本实施例提供了一种以计算关系获得第二索引I2的方法，由于I2在编码索引中所占数据量较大，因此采用本实施例计算方法能够尽量减少编解码双方的存储量。同时，由于I2连续编码且与P(N)严格一一对应，因此能够最大限度的利用编码比特，避免浪费。

下面，对上述第一编码方式和第二编码方式中编码索引构造方式的优势进行分析。理论上，同一轨道上需要编码的脉冲总数pulse_num一定的前提下，所有脉冲在轨道上的全部可能的排列组合数，就是编码索引的最小取值范围，由此对应的编码比特数即为理论下限值，当排列组合数为2的整数次方时，编码比特数的理论下限值为整数，当排列组合数不能表示为2的整数次方时，编码比特数的理论下限值为小数，此时，存在一定的编码冗余。轨道上的位置总数M＝16时，在不同的pulse_num取值下，对编码比特数的理论下限值、采用AMR_WB+编码方式需要的编码比特数，以及采用第一编码方式和第二编码方式中编码索引构造方式需要的比特数进行对比，如表1所示：

表1

由表1对比可以得知，第二编码方式的编码索引构造方式能够在理论下限值为整数时，达到理论下限值；在理论下限值为小数时，达到理论下限值的整数部分加一。第一编码方式在

时具有与第二编码方式相同的编码比特长度。该两种编码方式在高码率的情形下，编码效率比AMR_WB+要高，即更加节省比特。

在计算复杂度方面，以AVS-M移动音频标准的参考代码中的全部测试序列为测试对象，对AMR_WB+、第一编码方式和第二编码方式的运行时间统计进行进行对比(遍历所有样本空间，包括编码和解码过程，第一编码方式采用实施例二中的计算方式，第二编码方式采用实施例四中的计算方式，解码采用后续实施例中提供的相应方式)，如表2所示：

表2

由表2对比可以得知，第一编码方式在大多数情况下具有较低的运算复杂度，第二编码方式的运算复杂度则与AMR_WB+方式相当。通过表1和表2可以看出，综合使用第一编码方式和第二编码方式，在

时利用第一编码方式的低计算复杂度，在其他情况下利用第二编码方式的低编码比特长度能够达到良好的效果。

下面对本发明实施例的解码方法进行详细说明。

实施例五、一种解码方法，本实施例提供的解码方法对按照实施例一编码方法获得的编码索引进行解码，解码过程为编码过程的反过程，如图21所示，包括：

C1、接收编码索引

。

C2、从编码索引

中提取出分布索引I4。

从

中提取分布索引I4，可按照与编码时将I4构造入

相反的过程来进行。例如，若I4存放的设定的字段中，则直接提取即可。

若编码的是带符号脉冲，则还需要从

中提取出与各个脉冲对应的符号索引ss(h)。由于不同码率下，编码索引的总比特数不同，因此解码方可直接根据编码索引的长度(比特数)，确定出同一轨道上编码的脉冲总数

然后根据从

中提取相应数目的符号索引ss(h)。按照实施例一中提供的结构，

个符号索引位于

末尾，因此可直接从

中分离出各个ss(h)。

C3、按照分布索引I4确定各个脉冲的位置在轨道上的分布

。

解码I4采用与编码I4相反的过程，若I4在编码时采用计算关系获得，则在解码时利用同样的计算关系进行逆运算即可；若I4在编码时采用查询关系获得，则在解码时查询相同的对应关系即可。

C4、按照各个脉冲的位置在轨道上的分布

重建轨道上的脉冲序列。

对于带符号脉冲的情形，在重建轨道上的脉冲序列时，还按照各个符号索引ss(h)携带的脉冲符号信息，恢复各个脉冲的脉冲符号的正或负的特性。

实施例六、一种解码方法，本实施例采用与实施例五相同的解码逻辑，本实施例主要是提供一种对按照实施例二编码方法获得的分布索引I4进行解码的计算方法，即提供实施例二中I4的计算方法在解码方的逆计算方法。

对于在编码时，按照：

I 4 = C_{PPT}^{N} - C_{PPT - q (0)}^{N} + Σ_{h = 1}^{N - 1} [C_{PPT - h - q (h - 1)}^{N - h} - C_{PPT - h - q (h)}^{N - h}]

得到的I4，在解码时采用：

①按照q(0)从小到大的顺序依次计算其中，q(0)∈[0，M]，M为轨道上的位置总数，

为同一轨道上编码的脉冲总数，

，“C”表示求组合数；记录最后一个令T[q(0)]大于零的q(0)值作为轨道上第1个脉冲的位置序号v0；

②若

，则继续按照q(1)从小到大的顺序依次计算

其中，q(1)∈[v0，M]；记录最后一个令T1[q(1)]大于零的q(1)值作为轨道上第2个脉冲的位置序号v1；

③以此类推，按照q(h)从小到大的顺序依次计算

其中，q(h)∈[v(h-1)，M]，

；记录最后一个令Th[q(h)]大于零的q(h)值作为轨道上第h+1个脉冲的位置序号vh。

④解码I4完成，获得

。

实施例七、一种解码方法，本实施例提供的解码方法对按照实施例三编码方法获得的编码索引进行解码，解码过程为编码过程的反过程，如图22所示，包括：

D1、确定接收的编码索引

在同一轨道上编码的脉冲总数N。

解码方可直接根据编码索引的长度(比特数)，确定出同一轨道上编码的脉冲总数

当然，解码方也可以通过与编码方约定的方式在接收编码索引前即获知编码索引对应的

(例如在接收编码索引前通过双方的信息交互获知)，本实施例对

的具体获知方式不做限定。

D2、根据

进行解码方式选择，所述解码方式包括第一解码方式；根据选择结果执行步骤D3或D4。

本文中将实施例五所描述的解码方式称为第一解码方式。可选的解码方式除了第一解码方式之外，还可以包括其他形式的解码方式，各种可选的解码方式需要与编码方提供的编码方式对应。本实施例中将具体提供与前述第二编码方式对应的第二解码方式。

解码方应采用与编码方相应的规则来选择解码方式，确保编解码方式的一致性。

D3、根据解码方式选择的结果，在确定选择第一解码方式之后，按照第一解码方式进行解码。执行所述从编码索引中提取出分布索引的步骤。

具体解码过程可参照实施例五中的描述执行。

D4、根据解码方式选择的结果，在确定选择第二解码方式之后，按照第二解码方式进行解码，包括如下步骤：

D41、从

中提取出第一索引I1，按照I1确定有脉冲位置的数目pos_num。

由于不同码率下，编码索引的总比特数不同，因此解码方可直接根据编码索引的长度(比特数)，确定出同一轨道上编码的脉冲总数

从中提取各个索引的信息，可按照与编码时将各个索引组合成

相反的过程来进行。例如，若各个索引单独存放的固定的字段中，则直接分别提取即可。

若

采用实施例三中提供的以I1作为起始值叠加其他索引的结构，则可先提取出I1，按照与I1对应的pos_num的值N确定其他索引在

中的位置。在这种情况下，由于一个I1对应

的一个独立取值范围，因此，解码方可从设定的若干个独立的取值范围中，判断

所属的取值范围，按照该所属的取值范围对应的起始值确定第一索引I1。

D42、从编码索引

中提取出第二、三索引I2、I3；

与I1类似，I2、I3的提取也按照与组合进

相反的过程进行，在独立放置时可被直接提取。若I2、I3采用实施例三中组合后进行叠加的编码方式，则可采用以下步骤分离：

①从编码索引

中提取出I2、I3的组合值I23；

I23在

中的存放位置可由I1确定的N值来指示。

②按照如下方式分离出I2、I3，

I2＝I23％W(N)，I3＝Int[I23/W(N)]；

其中，W(N)为pos_num＝N下，P(N)全部可能的情况的总数，

W (N) = C_{M}^{N},

M是轨道上的位置总数；％表示取余数；Int表示取整。

D43、若编码的是带符号脉冲，则还需要从

中提取出与各个有脉冲位置对应的符号索引s(n)。

按照实施例三中提供的结构，N个符号索引位于

末尾，因此在获得由I1指示的N值后可直接从

中分离出各个s(n)。

D44、按照第二索引I2确定，在pos_num＝N下，有脉冲位置在轨道上的分布P(N)；

解码I2采用与编码I2相反的过程，若I2在编码时采用计算关系获得，则在解码时利用同样的计算关系进行逆运算即可；若I2在编码时采用查询关系获得，则在解码时查询相同的对应关系即可。

D45、按照第三索引I3确定各个有脉冲位置上的脉冲数目SU(N)；解码I3的原则与I2类似。

D46、按照有脉冲位置在轨道上的分布P(N)和各个有脉冲位置上的脉冲数目SU(N)，重建轨道上的脉冲序列。

对于带符号脉冲的情形，在重建轨道上的脉冲序列时，还按照各个符号索引s(n)携带的脉冲符号信息，恢复各个有脉冲位置的脉冲符号的正或负的特性。

实施例八、一种解码方法，本实施例采用与实施例七相同的解码逻辑，本实施例主要是提供一种在第二解码方式中对按照实施例四编码方法获得的第二索引I2，进行解码的计算方法，即提供实施例四中I2的计算方法的在解码方的逆计算方法。

对于在编码时，按照

I 2 = C_{M}^{N} - C_{M - p (0)}^{N} + Σ_{n = 1}^{N - 1} [C_{M - p (n - 1) - 1}^{N - n} - C_{M - p (n)}^{N - n}]

得到的I2，在解码时采用：

①从I2中逐个减去

\begin{matrix} C_{M - 1}^{N - 1}, & . . ., & C_{M - y 0}^{N - 1}, \end{matrix}

R (y 0) = I 2 - C_{M - 1}^{N - 1} - . . . - C_{M - y 0}^{N - 1};

直到I2的余值R(y0)由正数变为负数；其中，M为轨道上的位置总数，N为有脉冲位置的数目，y0∈[1，M-N+1]，“C”表示求组合数；记录轨道上第1个有脉冲位置的位置序号p(0)＝y0-1；

②若N>1，则继续从R[p(0)]中逐个减去

\begin{matrix} C_{M - p (0) - 1}^{N - 2}, & . . ., & C_{M - p (0) - y 1}^{N - 2}, \end{matrix}

直到R[p(0)]的余值R1(x1)由正数变为负数；记录轨道上第2个有脉冲位置的位置序号p(1)＝y1-1；

③以此类推，从R(n-1)[p(n-1)]中逐个减去

\begin{matrix} C_{M - p (0) - . . . - p (n - 1) - 1}^{N - n - 2}, & . . ., & C_{M - p (0) - . . . - py (n - 1) - yn}^{N - n - 2}, \end{matrix}

直到R(n-1)[p(n-1)]的余值Rn(yn)由正数变为负数；其中，n≤N-1；记录轨道上第n+1个有脉冲位置的位置序号p(n)＝yn-1。

④解码I2完成，获得P(N)＝{p(0)，p(1)，...，p(N-1)}。

应当理解，实现本发明编解码方法的软件可以存储于计算机可读介质中。

编码软件的在执行时，包括如下步骤：对轨道上需要编码的脉冲按照位置进行统计，获得各个脉冲的位置在轨道上的分布信息；确定分布索引，所述分布索引按照如下方式进行计算：按照设定的顺序，对当前脉冲数目下，各个脉冲的位置在轨道上全部可能的分布情况进行排列，以排列的序号作为指示相应分布情况的分布索引；生成编码索引，所述编码索引包括所述分布索引的信息。

解码软件的在执行时，包括如下步骤：接收编码索引；从所述编码索引中提取出分布索引；按照所述分布索引确定各个脉冲的位置在轨道上的分布；按照各个脉冲的位置在轨道上的分布重建轨道上的脉冲序列。

所述的可读介质，如：ROM/RAM、磁碟、光盘等。

下面对本发明实施例的编解码器进行详细说明。

实施例九、一种编码器10，如图23所示，包括：

第一统计单元11，用于对轨道上需要编码的脉冲按照位置进行统计，获得各个脉冲的位置在轨道上的分布信息

；在对带符号脉冲进行统计时，第一统计单元11还按照各个脉冲的脉冲符号的正或负的特性，输出与各个脉冲对应的符号索引的信息，所述符号索引指示与该索引对应的脉冲的脉冲符号信息；

分布索引单元12，用于按照确定分布索引I4，I4按照如下方式进行计算：按照设定的顺序，对当前脉冲数目下，各个脉冲的位置在轨道上全部可能的分布情况进行排列，以排列的序号作为指示相应分布情况的I4；

索引生成单元13，用于生成编码索引

，

包括分布索引I4的信息；在编码带符号脉冲时，索引生成单元13还将与各个脉冲对应的符号索引的信息组合到

中。

本实施例编码装置可用于实施例一和二提供的编码方法中。

实施例十、一种编码器20，如图24所示，包括第一编码模块21、第二编码模块22和编码选择单元23，

编码选择单元23，用于确定同一轨道上需要编码的脉冲总数

根据

进行编码方式选择，本实施例中可选编码方式包括第一编码方式和第二编码方式；根据所述编码方式选择的结果，在确定选择第一编码方式之后触发第一编码模块21开始执行编码，在确定选择第二编码方式之后触发第二编码模块22开始执行编码。

第一编码模块21包括第一统计单元211、分布索引单元212、索引生成单元213，与实施例九中的同名单元逻辑结构相同。

第二编码模块22包括：

第二统计单元221，用于对轨道上需要编码的脉冲按照位置进行统计，输出有脉冲位置的数目N、有脉冲位置在轨道上的分布P(N)和各个有脉冲位置上的脉冲数目SU(N)；在对带符号脉冲进行统计时，第二统计单元221还按照各个有脉冲位置的脉冲符号的正或负的特性，输出相应的脉冲符号信息S(N)；

索引计算单元222，包括：

第一索引单元2221，用于按照有脉冲位置的数目N输出第一索引I1，I1对应于相同有脉冲位置的数目下，有脉冲位置在轨道上全部可能的分布情况；

第二索引单元2222，用于按照有脉冲位置在轨道上的分布P(N)输出第二索引I2，I2从所述第一索引对应的全部可能的分布情况中，指示与当前有脉冲位置的分布对应的分布情况；

第三索引单元2223，用于按照各个有脉冲位置上的脉冲数目SU(N)输出第三索引I3；

索引组合单元223，用于组合所述第一、二、三索引的信息生成编码索引；在编码带符号脉冲时，索引组合单元223还将与各个有脉冲位置对应的符号索引的信息S(N)，组合到所述编码索引中，所述符号索引指示与该索引对应的有脉冲位置的脉冲符号信息。

在按照实施例三中第二编码方式提供的编码索引结构进行编码时，索引组合单元223可采用如下结构，包括：

第一组合单元2231，用于输出组合为I23的第二、三索引，

I23＝I3×W(N)+I2；

其中，W(N)为第一索引对应的有脉冲位置的数目N下，有脉冲位置在轨道上全部可能的分布情况的总数。

第二组合单元2232，用于将第一组合单元2231的输出与其他索引的信息叠加，输出编码索引

。

本实施例编码装置可用于实施例三和四提供的编码方法中。

实施例十一、一种解码器30，如图25所示，包括：

输入单元31，用于接收编码索引

；

分布提取单元32，用于从编码索引

中提取出分布索引I4；

分布解码单元33，用于按照分布索引

确定各个脉冲的位置在轨道上的分布

；

分布重建单元34，用于按照各个脉冲的位置在轨道上的分布重建轨道上的脉冲序列。

在解码带符号脉冲时，解码器还需要包括：

符号提取单元35，用于按照同一轨道上编码的脉冲总数从编码索引中提取出与各个脉冲对应的符号索引

，所述符号索引指示与该索引对应的脉冲的脉冲符号信息；

此时分布重建单元34还按照

指示的脉冲符号信息，恢复各个脉冲的脉冲符号的正或负的特性。

本实施例解码装置可用于实施例五和六提供的解码方法中。

实施例十二、一种解码器40，如图26所示，包括第一解码模块41、第二解码模块42和解码选择单元43：

解码选择单元43，用于确定接收的编码索引在同一轨道上编码的脉冲总数根据

进行解码方式选择，本实施例中可选解码方式包括第一解码方式和第二解码方式；根据所述解码方式选择的结果，在确定选择第一解码方式之后触发第一解码模块41开始执行解码，在确定选择第二解码方式之后触发第二解码模块42开始执行解码。

第一解码模块41包括分布提取单元412、分布解码单元413、分布重建单元414、符号提取单元415，与实施例十一中的同名单元逻辑结构相同。

第二解码模块42包括：

第一提取单元421，用于接收编码索引，从

中提取出第一索引I1，按照I1确定有脉冲位置的数目N；

第二提取单元422，用于从编码索引

中提取出第二、三索引I2、I3；

在对实施例三中第二编码方式提供的编码索引结构进行解码时，第二提取单元422可采用如下结构，包括：

分离子单元4221，用于从编码索引中提取出第二、三索引的组合值I23；

解析子单元4222，用于按照如下方式分离输出第二、三索引I2、I3，

I2＝I23％W(N)，I3＝Int[I23/W(N)]；

其中W(N)为第一索引对应的有脉冲位置的数目N下，有脉冲位置在轨道上全部可能的分布情况的总数；％表示取余数；Int表示取整。

第一解码单元423，用于按照第二索引I2确定，在I1对应的有脉冲位置的数目N下，有脉冲位置在轨道上的分布P(N)；

第二解码单元424，用于按照第三索引I3确定各个有脉冲位置上的脉冲数目SU(N)；

脉冲重建单元425，用于按照有脉冲位置在轨道上的分布P(N)和各个有脉冲位置上的脉冲数目SU(N)，重建轨道上的脉冲序列。

在解码带符号脉冲时，解码器还需要包括：

第三提取单元426，用于按照有脉冲位置的数目N，从

中提取出与各个有脉冲位置对应的符号索引s(n)，所述符号索引指示与该索引对应的有脉冲位置的脉冲符号信息；

此时，脉冲重建单元425可采用如下结构，包括：

第一重建单元4251，用于按照有脉冲位置在轨道上的分布P(N)和与各个有脉冲位置对应的符号索引s(n)，恢复各个有脉冲位置的脉冲符号的正或负的特性；

第二重建单元4252，用于按照第一重建单元251输出的各个带符号的有脉冲位置的分布，和各个有脉冲位置上的脉冲数目SU(N)，重建轨道上的脉冲序列。

本实施例解码装置可用于实施例七和八提供的解码方法中。

为更好的理解上述实施例，以下给出具体的编解码实例，编码采用实施例三编码方法(第一编码方式采用实施例二计算方法，第二编码方式采用实施例四计算方法)，解码相应的采用实施例七解码方法(第一解码方式采用实施例六计算方法，第二解码方式采用实施例八计算方法)，假设第一编/解码方式的选择条件为

，轨道上总位置数目M＝16。

例一、对图8所示的脉冲搜索结果进行编解码。

A、编码

①

，确定采用第二编码方式进行编码，

需要21个比特

②统计N、P(N)、SU(N)、S(N)

N＝1；

P(1)＝{p(0)}＝{2}；

SU(1)＝{su(0)}＝{6}；

S(1)＝{s(0)}＝{0}；

③编码I1、I2、I3、I23

按照N＝1，由图7可知，I1＝0x1F0000；

按照实施例四计算方法，I2＝2；

Class(1)＝1，I3＝0；因此I23＝I2＝2；

④生成

= 0 x 1 F 0000 + 2 \times 2 + 0

= 0 x 1 F 0004

B、解码

①收到

，根据编码长度确定，确定采用第二解码方式进行解码；

②提取I1、s(n)、I23

按照

，由图7可知，I1＝0x1F0000，N＝1；

按照N＝1，分离

末尾1个比特，s(0)＝0；

分离出I23，

；“>>k”表示左移k位；

③解码I23

按照N＝1，

W (1) = C_{16}^{1} = 16;

I3＝Int[I23/W(1)]＝0，对应SU(1)唯一的一种情况：SU(1)＝{6}；

I2＝I23％ W(1)＝2；按照实施例八计算方法，P(1)＝{p(0)}＝{2}；

④恢复脉冲序列

由P(1)＝{2}、SU(1)＝{6}、s(0)＝0知，在位置“2”上有“6”个“正”脉冲。解码过程完毕。

例二、对图27所示的脉冲搜索结果进行编解码。

A、编码

①，确定采用第一编码方式进行编码，

需要19个比特

②统计

、

Q(5)＝{q(0)，q(1)，q(2)，q(3)，q(4)}＝{1，1，4，6，6}；

SS(5)＝{ss(0)，ss(1)，ss(2)，ss(3)，ss(4)}＝{0，0，0，0，0}；

③编码I4

按照实施例二计算方法，

I 4 = C_{20}^{5} - C_{20 - 1}^{5} + C_{19 - 1}^{4} - C_{19 - 1}^{4} +

C_{18 - 1}^{3} - C_{18 - 4}^{3} + C_{17 - 4}^{2} - C_{17 - 6}^{2} + C_{16 - 6}^{1} - C_{16 - 6}^{1} = 4215;

④生成

Index(5)＝I4×2⁵+ss(0)×2⁴+ss(1)×2⁴+...+ss(4)

＝4215×2⁵+0

＝0x20EE0

B、解码

①收到

，根据编码长度确定

，确定采用第一解码方式进行解码；；

②提取

、

按照

，分离

末尾5个比特，ss(0)～ss(4)＝0；

分离出I4，；

③解码I4

按照实施例六计算方法，Q(5)＝{1，1，4，6，6}；

④恢复脉冲序列

由Q(5)＝{1，1，4，6，6}、ss(0)～ss(4)＝0知，在位置“1”上有“2”个“正”脉冲，在位置“4”上有“1”个“正”脉冲，在位置“6”上有“2”个“正”脉冲。解码过程完毕。

通过上述实施例可以看出，本发明实施例采用对需要进行编码的脉冲按照脉冲的位置在轨道上的分布进行排序并编码的方法，能够有效降低计算复杂度，同时由于按照排序进行编码，不同的脉冲分布情况对应连续的编码，能够尽可能的降低编码的冗余度，节省编码比特。进一步的，综合采用本发明实施例中提供的第一和第二编/解码方式，使两种编码方式在不同

下的优势相互补充，效果愈加明显。

以上对本发明所提供的编解码方法及编解码器进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims

1、一种编码方法，其特征在于，包括：

对轨道上需要编码的脉冲按照位置进行统计，获得各个脉冲的位置在轨道上的分布信息；

确定分布索引，所述分布索引按照如下方式进行计算：按照设定的顺序，对当前脉冲数目下，各个脉冲的位置在轨道上全部可能的分布情况进行排列，以排列的序号作为指示相应分布情况的分布索引；

生成编码索引，所述编码索引包括所述分布索引的信息。

2、根据权利要求1所述的编码方法，其特征在于：

所述对轨道上需要编码的脉冲按照位置进行统计时，还按照各个脉冲的脉冲符号的正或负的特性，获得相应的脉冲符号信息；

所述编码索引还包括与各个脉冲对应的符号索引的信息，所述符号索引指示与该索引对应的脉冲的脉冲符号信息。

3、根据权利要求1所述的编码方法，其特征在于，所述按照设定的顺序，对当前脉冲数目下，各个脉冲的位置在轨道上全部可能的分布情况进行排列，按照如下方式进行：

将各个脉冲的位置在轨道上的分布对应为一个

维脉冲分布矢量

其中，

为同一轨道上需要编码的脉冲总数；q(h)表示第h+1个脉冲在轨道上的位置序号，

或者

依次比较脉冲分布矢量各个维度的大小，按照从小到大或者从大到小的顺序对N维下全部可能的脉冲分布矢量进行排序。

4、根据权利要求3所述的编码方法，其特征在于，分布索引I4的计算公式为：

其中，

M为轨道上的位置总数；q(h)∈[0，M]；“C”表示求组合数；∑表示求和。

5、根据权利要求1～4任意一项所述的编码方法，其特征在于，还包括：

确定同一轨道上需要编码的脉冲总数；

根据所述同一轨道上需要编码的脉冲总数进行编码方式选择，所述编码方式包括第一编码方式；

根据所述编码方式选择的结果，在确定选择第一编码方式之后，执行所述对轨道上需要编码的脉冲按照位置进行统计，获得各个脉冲的位置在轨道上的分布信息的步骤。

6、根据权利要求5所述的编码方法，其特征在于，所述根据同一轨道上需要编码的脉冲总数进行编码方式选择的步骤包括：当所述同一轨道上需要编码的脉冲总数为3或4或5时，确定选择第一编码方式。

7、根据权利要求5所述的编码方法，其特征在于，所述编码方式还包括第二编码方式，所述编码方法还包括：

根据所述编码方式选择的结果，在确定选择第二编码方式之后，按照如下步骤执行所述第二编码方式：

对轨道上需要编码的脉冲按照位置进行统计，获得有脉冲位置的数目、有脉冲位置在轨道上的分布和各个有脉冲位置上的脉冲数目；

按照有脉冲位置的数目确定第一索引，所述第一索引对应于相同有脉冲位置的数目下，有脉冲位置在轨道上全部可能的分布情况；

按照有脉冲位置在轨道上的分布确定第二索引，所述第二索引从所述第一索引对应的全部可能的分布情况中，指示与当前有脉冲位置的分布对应的分布情况；

按照各个有脉冲位置上的脉冲数目确定第三索引；

生成编码索引，所述编码索引包括所述第一、二、三索引的信息。

8、根据权利要求7所述的编码方法，其特征在于：

所述对轨道上需要编码的脉冲按照位置进行统计时，还按照各个有脉冲位置的脉冲符号的正或负的特性，获得相应的脉冲符号信息；

所述编码索引还包括与各个有脉冲位置对应的符号索引的信息，所述符号索引指示与该索引对应的有脉冲位置的脉冲符号信息。

9、根据权利要求7所述的编码方法，其特征在于：所述生成编码索引是，以第一索引为起始值，叠加其他索引的信息；所述第一索引的一个取值对应于编码索引的一个独立的取值范围。

10、根据权利要求9所述的编码方法，其特征在于：所述有脉冲位置的数目与第一索引为一一对应的关系；

所述轨道上共有16个位置，需要编码的脉冲数目为6，有脉冲位置的数目分别为1、2、3、4、5、6时，与其顺序一一对应的第一索引以十六进制表示分别为1F0000、1E0000、1D0000、180000、000000、100000；或者，

所述轨道上共有16个位置，需要编码的脉冲数目为5，有脉冲位置的数目分别为1、2、3、4、5时，与其顺序一一对应的第一索引以十六进制表示分别为78000、70000、60000、40000、00000；或者，

所述轨道上共有16个位置，需要编码的脉冲数目为4，有脉冲位置的数目分别为1、2、3、4时，与其顺序一一对应的第一索引以十六进制表示分别为E000、C000、8000、0000；或者，

所述轨道上共有16个位置，需要编码的脉冲数目为3，有脉冲位置的数目分别为1、2、3时，与其顺序一一对应的第一索引以十六进制表示分别为1C00、1800、0000；或者，

所述轨道上共有16个位置，需要编码的脉冲数目为2，有脉冲位置的数目分别为1、2时，与其顺序一一对应的第一索引以十六进制表示分别为1E0、000。

11、根据权利要求9所述的编码方法，其特征在于：在以第一索引为起始值，叠加其他索引的信息时，第二、三索引组合为如下形式进行叠加：

I3×W(N)+I2；

其中，I2、I3分别为第二索引和第三索引；W(N)为第一索引对应的有脉冲位置的数目N下，有脉冲位置在轨道上全部可能的分布情况的总数。

12、根据权利要求7所述的编码方法，其特征在于，所述按照有脉冲位置在轨道上的分布确定第二索引，是按照如下方式进行第二索引的计算：

按照设定的顺序，对第一索引对应的有脉冲位置的数目下，有脉冲位置在轨道上全部可能的分布情况进行排列，以排列的序号作为指示相应分布情况的第二索引。

13、根据权利要求12所述的编码方法，其特征在于，所述按照设定的顺序，对第一索引对应的有脉冲位置的数目下，有脉冲位置在轨道上全部可能的分布情况进行排列，按照如下方式进行：

将有脉冲位置在轨道上的分布对应为一个N维脉冲位置矢量P(N)，

P(N)＝{p(0)，p(1)，...，p(N-1)}；

其中，N为有脉冲位置的数目；p(n)表示有脉冲位置在轨道上的位置序号，n∈[0，N-1]；p(0)<p(1)<...<p(N-1)，或者p(0)>p(1)>...>p(N-1)；

依次比较脉冲位置矢量各个维度的大小，按照从小到大或者从大到小的顺序对N维下全部可能的脉冲位置矢量进行排序。

14、根据权利要求13所述的编码方法，其特征在于，第二索引的计算公式为：

I 2 = C_{M}^{N} - C_{M - p (0)}^{N} + Σ_{n = 1}^{N - 1} [C_{M - p (n - 1) - 1}^{N - n} - C_{M - p (n)}^{N - n}];

其中，M为轨道上的位置总数；p(0)∈[0，M-N]，p(n)∈[p(n-1)+1，M-N+n]；“C”表示求组合数；∑表示求和。

15、一种解码方法，其特征在于，包括：

接收编码索引；

从所述编码索引中提取出分布索引；

按照所述分布索引确定各个脉冲的位置在轨道上的分布；

按照各个脉冲的位置在轨道上的分布重建轨道上的脉冲序列。

16、根据权利要求15所述的解码方法，其特征在于，还包括：

从所述编码索引中提取出与各个脉冲对应的符号索引，所述符号索引指示与该索引对应的脉冲的脉冲符号信息；

在重建轨道上的脉冲序列时，还按照所述脉冲符号信息，恢复各个脉冲的脉冲符号的正或负的特性。

17、根据权利要求15所述的解码方法，其特征在于，所述按照分布索引I4确定各个脉冲的位置在轨道上的分布采用：

按照q(0)从小到大的顺序依次计算

其中，q(0)∈[0，M]，M为轨道上的位置总数，

为同一轨道上编码的脉冲总数，

“C”表示求组合数；记录最后一个令T[q(0)]大于零的q(0)值作为轨道上第1个脉冲的位置序号v0；

若

则继续按照q(1)从小到大的顺序依次计算

以此类推，按照q(h)从小到大的顺序依次计算

其中，q(h)∈[v(h-1)，M]，

记录最后一个令Th[q(h)]大于零的q(h)值作为轨道上第h+1个脉冲的位置序号vh。

18、根据权利要求15～17任意一项所述的解码方法，其特征在于，还包括：

确定所述接收的编码索引在同一轨道上编码的脉冲总数；

根据所述同一轨道上编码的脉冲总数进行解码方式选择，所述解码方式包括第一解码方式；

根据所述解码方式选择的结果，在确定选择第一解码方式之后，执行所述从编码索引中提取出分布索引的步骤。

19、根据权利要求18所述的解码方法，其特征在于，所述根据同一轨道上编码的脉冲总数进行解码方式选择的步骤包括：当所述同一轨道上编码的脉冲总数为3或4或5时，确定选择第一解码方式。

20、根据权利要求19所述的解码方法，其特征在于，所述解码方式还包括第二解码方式，所述解码方法还包括：

根据所述解码方式选择的结果，在确定选择第二解码方式之后，按照如下步骤执行所述第二解码方式：

从所述编码索引中提取出第一索引，按照第一索引确定有脉冲位置的数目；

从所述编码索引中提取出第二、三索引；

按照第二索引确定，在所述第一索引对应的有脉冲位置的数目下，有脉冲位置在轨道上的分布；

按照第三索引确定各个有脉冲位置上的脉冲数目；

按照有脉冲位置在轨道上的分布和各个有脉冲位置上的脉冲数目，重建轨道上的脉冲序列。

21、根据权利要求20所述的解码方法，其特征在于：在确定有脉冲位置的数目后，还从所述编码索引中提取出与各个有脉冲位置对应的符号索引，所述符号索引指示与该索引对应的有脉冲位置的脉冲符号信息；

在重建轨道上的脉冲序列时，还按照所述脉冲符号信息，恢复各个有脉冲位置的脉冲符号的正或负的特性。

22、根据权利要求20所述的解码方法，其特征在于，所述从编码索引中提取出第一索引采用：从设定的若干个独立的取值范围中，判断所述编码索引所属的取值范围，按照该所属的取值范围对应的起始值确定所述第一索引。

23、根据权利要求22所述的解码方法，其特征在于，所述从编码索引中提取出第二、三索引采用：从编码索引中提取出第二、三索引的组合值I23，按照如下方式分离出第二、三索引，

I2＝I23％W(N)，I3＝Int[I23/W(N)]；

其中，I2、I3分别为第二索引和第三索引；W(N)为第一索引对应的有脉冲位置的数目N下，有脉冲位置在轨道上全部可能的分布情况的总数；％表示取余数；Int表示取整。

24、根据权利要求20所述的解码方法，其特征在于，所述按照第二索引确定有脉冲位置在轨道上的分布采用：

从第二索引I2中逐个减去

若N>1，则继续从R[p(0)]中逐个减去

C_{M - p (0) - 1}^{N - 2}, . . ., C_{M - p (0) - y 1}^{N - 2},

直到R[p(0)]的余值R1(y1)由正数变为负数；记录轨道上第2个有脉冲位置的位置序号p(1)＝y1-1；

以此类推，从R(n-1)[p(n-1)]中逐个减去

25、一种编码器，其特征在于，包括：

第一统计单元，用于对轨道上需要编码的脉冲按照位置进行统计，获得各个脉冲的位置在轨道上的分布信息；

分布索引单元，用于确定分布索引，所述分布索引按照如下方式进行计算：按照设定的顺序，对当前脉冲数目下，各个脉冲的位置在轨道上全部可能的分布情况进行排列，以排列的序号作为指示相应分布情况的分布索引；

索引生成单元，用于生成编码索引，所述编码索引包括所述分布索引的信息。

26、根据权利要求25所述的编码器，其特征在于：所述第一统计单元还按照各个脉冲的脉冲符号的正或负的特性，输出与各个脉冲对应的符号索引的信息，所述符号索引指示与该索引对应的脉冲的脉冲符号信息；所述索引生成单元还将与各个脉冲对应的符号索引的信息，组合到所述编码索引中。

27、根据权利要求25或26所述的编码器，其特征在于，还包括：

编码选择单元，用于确定同一轨道上需要编码的脉冲总数；根据所述同一轨道上需要编码的脉冲总数进行编码方式选择，所述编码方式包括第一编码方式；根据所述编码方式选择的结果，在确定选择第一编码方式之后，触发所述第一统计单元开始执行编码。

28、根据权利要求27所述的编码器，其特征在于，还包括：

第二统计单元，用于对轨道上需要编码的脉冲按照位置进行统计，输出有脉冲位置的数目、有脉冲位置在轨道上的分布和各个有脉冲位置上的脉冲数目；

索引计算单元，所述索引计算单元包括：第一索引单元，用于按照有脉冲位置的数目输出第一索引，所述第一索引对应于相同有脉冲位置的数目下，有脉冲位置在轨道上全部可能的分布情况；第二索引单元，用于按照有脉冲位置在轨道上的分布输出第二索引，所述第二索引从所述第一索引对应的全部可能的分布情况中，指示与当前有脉冲位置的分布对应的分布情况；第三索引单元，用于按照各个有脉冲位置上的脉冲数目输出第三索引；

索引组合单元，用于组合所述第一、二、三索引的信息生成编码索引；

所述编码选择单元可选择的编码方式还包括第二编码方式，所述编码选择单元根据所述编码方式选择的结果，在确定选择第二编码方式之后，触发所述第二统计单元开始执行编码。

29、根据权利要求28所述的编码器，其特征在于：所述第二统计单元还按照各个有脉冲位置的脉冲符号的正或负的特性，输出相应的脉冲符号信息；所述索引组合单元还将与各个有脉冲位置对应的符号索引的信息，组合到所述编码索引中，所述符号索引指示与该索引对应的有脉冲位置的脉冲符号信息。

30、根据权利要求28所述的编码器，其特征在于，所述索引组合单元包括：

第一组合单元，用于输出组合为如下形式的第二、三索引，

I3×W(N)+I2；

其中，I2、I3分别为第二索引和第三索引；W(N)为第一索引对应的有脉冲位置的数目N下，有脉冲位置在轨道上全部可能的分布情况的总数；

第二组合单元，用于将所述第一组合单元的输出与其他索引的信息叠加，输出编码索引。

31、一种解码器，其特征在于，包括：

输入单元，用于接收编码索引；

分布提取单元，用于从所述编码索引中提取出分布索引；

分布解码单元，用于按照所述分布索引确定各个脉冲的位置在轨道上的分布；

分布重建单元，用于按照各个脉冲的位置在轨道上的分布重建轨道上的脉冲序列。

32、根据权利要求31所述的解码器，其特征在于，还包括：

符号提取单元，用于按照同一轨道上编码的脉冲总数，从所述编码索引中提取出与各个脉冲对应的符号索引，所述符号索引指示与该索引对应的脉冲的脉冲符号信息；

所述分布重建单元还按照所述脉冲符号信息，恢复各个脉冲的脉冲符号的正或负的特性。

33、根据权利要求31或32所述的解码器，其特征在于，还包括：

解码选择单元，用于确定所述接收的编码索引在同一轨道上编码的脉冲总数；根据所述同一轨道上编码的脉冲总数进行解码方式选择，所述解码方式包括第一解码方式；根据所述解码方式选择的结果，在确定选择第一解码方式之后，触发所述分布提取单元开始执行解码。

34、根据权利要求33所述的解码器，其特征在于，还包括：

第一提取单元，用于接收编码索引，从所述编码索引中提取出第一索引，按照第一索引确定有脉冲位置的数目；

第二提取单元，用于从所述编码索引中提取出第二、三索引；

第一解码单元，用于按照第二索引确定，在所述第一索引对应的有脉冲位置的数目下，有脉冲位置在轨道上的分布；

第二解码单元，用于按照第三索引确定各个有脉冲位置上的脉冲数目；

脉冲重建单元，用于按照有脉冲位置在轨道上的分布和各个有脉冲位置上的脉冲数目，重建轨道上的脉冲序列；

所述解码选择单元可选择的解码方式还包括第二解码方式，所述解码选择单元根据所述解码方式选择的结果，在确定选择第二解码方式之后，触发所述第一提取单元开始执行解码。

35、根据权利要求34所述的解码器，其特征在于，还包括：第三提取单元，用于按照有脉冲位置的数目，从所述编码索引中提取出与各个有脉冲位置对应的符号索引，所述符号索引指示与该索引对应的有脉冲位置的脉冲符号信息；

所述脉冲重建单元包括：第一重建单元，用于按照有脉冲位置在轨道上的分布和与各个有脉冲位置对应的符号索引，恢复各个有脉冲位置的脉冲符号的正或负的特性；第二重建单元，用于按照各个带符号的有脉冲位置的分布和各个有脉冲位置上的脉冲数目，重建轨道上的脉冲序列。

36、根据权利要求34所述的解码器，其特征在于，所述第二提取单元包括：分离子单元，用于从编码索引中提取出第二、三索引的组合值I23；

解析子单元，用于按照如下方式分离输出第二、三索引，

I2＝I23％W(N)，I3＝Int[I23/W(N)]；