CN111342846A

CN111342846A - 一种译码方法、装置及计算机可读存储介质

Info

Publication number: CN111342846A
Application number: CN201811557920.8A
Authority: CN
Inventors: 杨燕; 李丹妮
Original assignee: China Academy of Telecommunications Technology CATT
Current assignee: Datang Mobile Communications Equipment Co Ltd
Priority date: 2018-12-19
Filing date: 2018-12-19
Publication date: 2020-06-26
Anticipated expiration: 2038-12-19
Also published as: CN111342846B

Abstract

本发明提供一种译码方法、装置及计算机可读存储介质，用于解决现有技术中RM译码方案可靠性差的技术问题。方法包括：在对RM码进行译码过程中，在使用FHT或者穷举法得到矩阵Y后，从所述矩阵Y确定出N个极值；其中，所述N个极值中各个极值的绝对值相同，且为所述矩阵Y中所有数的绝对值中的最大值，N为大于1的正整数；根据所述N个极值中的每个极值的在所述矩阵Y中的坐标，生成一组与该极值对应的初始译码结果，共获得N组初始译码结果；对所述N组初始译码结果进行校验，从所述N组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出。

Description

一种译码方法、装置及计算机可读存储介质

技术领域

本发明涉及通信技术领域，特别涉及一种译码方法、装置及计算机可读存储介质。

背景技术

里德-穆勒(reed-muller，RM)码是一类能纠正多个差错的线性分组码。这类码构造简单，结构特性丰富，可以采用软判决或硬件判决算法的方式来进行译码，常应用于短码领域。比如，第五代移动通信(5th-Generation，5G)系统中物理上行链路控制信道(Physical Uplink Control Channel，PUCCH)、物理上行链路共享信道(Physical UplinkShare Channel，PUSCH)以及物理下行控制信道(physical downlink control channel，PDCCH)等信道上传输的信息常使用RM码进行编码。

5G系统中的有效载荷(payload)长度K的范围一般为3～11比特位，经 RM编码后的比特长度为N＝32比特位，经速率匹配后的长度为E比特位，可能的编码组合最多可以有2048种。在现有技术中，通常使用快速哈达玛变换 (Fast Hadamard Transformation，FHT)找到一个极大值，并基于该极大值进行译码，但是这种译码方案的可靠性很差。

发明内容

本发明实施例提供一种译码方法、装置及计算机可读存储介质，用于解决现有技术中RM译码方案可靠性差的技术问题。

第一方面，本发明实施例提供一种译码方法，所述方法包括：

在对RM码进行译码过程中，在使用FHT或者穷举法得到矩阵Y后，从所述矩阵Y确定出N个极值；其中，所述N个极值中各个极值的绝对值相同，且为所述矩阵Y中所有数的绝对值中的最大值，N为大于1的正整数；

根据所述N个极值中的每个极值的在所述矩阵Y中的坐标，生成一组与该极值对应的初始译码结果，共获得N组初始译码结果；

对所述N组初始译码结果进行校验，从所述N组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出。

本实施方式通过搜索N个极值获得N个译码结果，N为大于1的正整数，并通过对各译码结果进行校验的方法选取一组译码结果输出，相较于现有技术只搜索一个极值进行译码的技术方案，有效提升了RM译码的可靠性，保证了译码的质量，具有较好的稳定性，进而有效地提高了无线信息(如PUCCH、 PDCCH、PUSCH等)传输的可靠性。

可选的，从所述矩阵Y中确定出N个极值，具体包括：

从所述矩阵Y中搜索出Q个极值，且在搜索出第Q个极值后停止搜索；其中Q为预设值，Q小于或者等于所述矩阵Y中极值的总数。

本实施方式通过设置预设值对极值进行搜索，可以减小功耗，提升RM译码效率。

可选的，对所述N组初始译码结果进行校验，从所述N组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出，具体包括：

针对每组初始译码结果

对c^l按照公式

进行编码，获得

其中，K为有效载荷的比特长度， l＝1,2,...,L，L为从所述矩阵Y中确定出的极值的总数，M_i,k为RM编码基本序列的(32,K)编码方案中的值；

验证

和译码过程中解速率匹配后得到序列d＝[d₀,d₁,…,d_N-1]^T中的d₀的硬判决结果是否一致；其中，N为RM编码后的比特长度；

若一致，则判定c^l校验通过；否则，判定c^l校验不通过；

确定是否只存在一组初始译码结果校验通过；若为是，则确定校验通过的该组初始译码结果为最终的RM译码结果并输出；否则，针对校验通过的每组初始译码结果c^l，对该组初始译码结果c^l按照公式

进行编码并与d₁的硬判决结果进行验证，直至只存在一组初始译码结果校验通过为止。

通过本实施方式对初始译码结果进行校验，可以从多组译码结果中选出可靠性最高的一组译码结果，进一步提高RM译码的准确性。

可选的，对所述N组初始译码结果进行校验，从所述N组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出，包括：

分别对每组初始译码结果

进行RM编码，得到编码后的向量

其中，K为有效载荷的比特长度，N为RM编码后的比特长度，l＝1,2,...,L，L为从所述矩阵Y中确定出的极值的总数；

将每组编码后的向量

均与解速率匹配后得到序列 d＝[d₀,d₁,…,d_N-1]^T进行相关累加处理，得到L个累加值S₁,S₂,...,S_L；

确定出S₁,S₂,...,S_L中的最大的累加值S_lmax；

确定所述最大的累加值S_lmax对应的一组初始译码结果c^lmax为最终的RM译码结果并输出。

可选的，将每组编码后的向量

均与解速率匹配后得到序列d＝[d₀,d₁,…,d_N-1]^T进行相关累加处理，具体包括：

根据公式

对

与d＝[d₀,d₁,…,d_N-1]^T进行相关累加处理。

通过本实施方式进行相关累加，可进一步提高RM译码的准确性。

第二方面，本发明实施例提供一种译码装置，所述装置包括：处理器和存储器；

所述存储器用于存储指令，当所述处理器执行所述指令时，使所述装置执行如下方法：

可选的，所述处理器具体用于：

针对每组初始译码结果

对c^l按照公式

进行编码，获得

验证

若一致，则判定c^l校验通过；否则，判定c^l校验不通过；

可选的，所述处理器具体用于：

分别对每组初始译码结果

进行RM编码，得到编码后的向量

将每组编码后的向量

确定出S₁,S₂,...,S_L中的最大的累加值S_lmax；

可选的，所述处理器具体用于：

根据公式

对

与d＝[d₀,d₁,…,d_N-1]^T进行相关累加处理。

第三方面，本发明实施例提供一种译码装置，所述装置包括：

确定单元，用于在对RM码进行译码过程中，在使用FHT或者穷举法得到矩阵Y后，从所述矩阵Y确定出N个极值；其中，所述N个极值中各个极值的绝对值相同，且为所述矩阵Y中所有数的绝对值中的最大值，N为大于1 的正整数；

译码单元，用于根据所述N个极值中的每个极值的在所述矩阵Y中的坐标，生成一组与该极值对应的初始译码结果，共获得N组初始译码结果；

校验单元，用于对所述N组初始译码结果进行校验，从所述N组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出。

可选的，所述确定单元具体用于：

可选的，所述校验单元具体用于：

针对每组初始译码结果

对c^l按照公式

进行编码，获得

验证

若一致，则判定c^l校验通过；否则，判定c^l校验不通过；

可选的，所述校验单元具体用于：

分别对每组初始译码结果

进行RM编码，得到编码后的向量

将每组编码后的向量

确定出S₁,S₂,...,S_L中的最大的累加值S_lmax；

可选的，所述校验单元具体用于：

根据公式

对

与d＝[d₀,d₁,…,d_N-1]^T进行相关累加处理。

第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行如本发明实施例第一方面或第一方面的任一种可选的实施方式所述的方法。

本发明实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：

本发明实施例技术方案在对RM码进行译码过程中，在使用FHT或者穷举法得到矩阵Y后，从矩阵Y中确定出N个极值，N为大于1的正整数；然后根据N个极值中的每个极值的在矩阵Y中的坐标，生成一组与该极值对应的初始译码结果，共获得N组初始译码结果；最后对N组初始译码结果进行校验，从N组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出。相较于现有技术只搜索一个极值进行译码的技术方案，本发明实施例技术方案通过搜索多个极值获得多个译码结果，并通过对各译码结果进行校验的方法选取一组译码结果输出，提升了RM译码的可靠性，保证了译码的质量，具有较好的稳定性，进而有效地提高了无线信息(如PUCCH、PDCCH、PUSCH 等)传输的可靠性。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中RM码的编码过程示意图；

图2为现有技术中RM码的译码过程示意图；

图3为本发明实施例中一种译码方法的流程示意图；

图4为本发明实施例中另一种译码方法的流程示意图；

图5为本发明实施例中一种译码装置的结构示意图；

图6为本发明实施例中另一种译码装置的结构示意图。

具体实施方式

下面通过附图以及具体实施例对本发明技术方案做详细的说明，应当理解本发明实施例以及实施例中的具体特征是对本发明技术方案的详细的说明，而不是对本发明技术方案的限定，在不冲突的情况下，本发明实施例以及实施例中的技术特征可以相互组合。

本发明实施例可以适用于5G系统中；也可以适用于其他无线通信系统，例如长期演进(Long Term Evolution，LTE)系统，全球移动通信系统(Global System for MobileCommunication，GSM)，移动通信系统(Universal Mobile Telecommunications System，UMTS)，码分多址接入(Code Division Multiple Access，CDMA)系统，以及新的网络设备系统等。

需要理解的是，在本发明实施例的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。在本发明实施例的描述中“多个”，是指两个或两个以上。

本发明实施例中的术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在 A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

图1为RM码的编码过程示意图：待编码的序列c＝[c₀,c₁,…,c_K-1]^T经过RM编码和速率匹配后，得到发送序列e＝[e₀,e₁,...,e_E-1]^T，码率为K/E。

其中，信息比特长度为3≤K≤11时(K≠11时，等价于在c_K-1后面补足11-K个 0，使得进入编码的信息长度为11)，按照如下公式样进行RM编码，输出长度 N＝32：

下表为RM编码基本序列的(32,K)编码方案：

在现有技术中，RM译码采用穷举译码方案，通常使用FHT达到穷举的目的，参照图2，RM译码流程如下：

S21：对接收到的软比特进行解速率匹配后得到序列d＝[d₀,d₁,…,d_N-1]^T；

S22：对d＝[d₀,d₁,…,d_N-1]^T按照下面的关系进行序列变换得到变换后的序列 r＝[r₀,r₁,…,r_N-1]^T：

p＝{31,0,20,1,2,21,3,4,22,5,6,23,7,8,9,24,19,25,

10,11,12,13,26,27,14,15,28,16,17,18,29,30}；

S23：将r＝[r₀,r₁,…,r_N-1]^T左乘矩阵g(32×32的矩阵)得到矩阵R＝gr，维度 32×32。其中，g的取值如下表：

S24：对矩阵R做FHT处理，得到Y＝R·H₃₂，其中H₃₂为32阶Hadamard 变换矩阵。

需要说明的是，FHT只是获得矩阵Y的一种可选的方案，在具体实施过程中还可以有其它方法，比如采用穷举方法，那么Y就是所有的穷举结果。由于FHT方法是最常用的，所以本文中主要以FHT方法为例进行介绍。

S25：确定出Y中的一个极值，即找出Y中绝对值最大的一个数|yi_j|，记录行号i和列号j；

S26：根据以下判断得到译码结果a＝[a₀,a₁,…,a₁₀]^T：

a_k＝i_k-6；k＝6,7,8,9,10；

a_k＝j_k-1；k＝1,2,3,4,5；

其中，行号i和列号j分别转换为二进制数表示为<i₃,i₂,i₁,i₀>，<j₄,j₃,j₂,j₁,j₀>，i₀,j₀为最低有效位(Least Significant Bit，LSB)，i₃,j₄为最高有效位(MostSignificant Bit，MSB)。

S27：根据码长K从a＝[a₀,a₁,…,a₁₀]^T中截取所需的比特得到真正的译码结果 c＝[c₀,c₁,…,c_K-1]^T，其中c_i＝a_i；c_i＝a_i,i＝0,1,…,K-1。

在5G系统中，RM需要支持的码率最高可达0.8，在这个条件下，上述译码方案可靠性较差。

测试例：编码前比特K＝10，速率匹配后比特E＝12，码率K/E＝0.833，高斯白噪声(awgn)信道。

K＝10，E＝12，BPSK

示例1

block0_Encbit＝0000111100

block0_Decbit＝1000111100

block0，ber＝0.1

示例2

block1_Encbit＝1100101111

block1_Decbit＝0100101111

block0，ber＝0.1

在上述测试例，编码前比特序列为Encbit，使用当前译码方案得到的译码结果为Decbit。从上面block0和block1的结果看，有部分比特译码错误。

这个上述测试例中，符合极值的位置共有2个，因此只选择其中一个解析作为译码输出是不可靠的。

为了解决现有技术中RM译码方案可靠性差的技术问题，本发明实施例提供一种译码方法、装置及计算机可读存储介质。

请参见图3，该方法具体包括：

S31：在对RM码进行译码过程中，在使用FHT或者穷举法得到矩阵Y后，从所述矩阵Y确定出N个极值；其中，所述N个极值中各个极值的绝对值相同，且为所述矩阵Y中所有数的绝对值中的最大值，N为大于1的正整数；

其中，确定出N个极值的具体实施方式可以是穷尽搜索所有极值，也可以是预先设定一个预设数量，搜索出预设数量个极值后即停止搜索，本发明实施例不做具体限制。

例如，从所述矩阵Y中搜索出Q个极值，且在搜索出第Q个极值后停止搜索；其中Q为预设值，Q小于或者等于所述矩阵Y中极值的总数。通过设置预设值对极值进行搜索，可以减小功耗。

S32:根据所述N个极值中的每个极值的在所述矩阵Y中的坐标，生成一组与该极值对应的初始译码结果，共获得N组初始译码结果；

假设步骤S31中确定出的极值y^ij有L个，则对每个y_ij进行图2中的S26 操作，分别得到一组译码结果：

…

继续以前面的测试例进行举例：搜索到2个同样的最大值，将这几个最大值的位置分别记录后，解析得到block0和block1对应的译码结果： search0_Decbit和search1_Decbit。

K＝10，E＝12，BPSK

示例1，解析过程

block0_Encbit＝0000111100

search0_Decbit＝0000111100

search1_Decbit＝1000111100

示例2，解析过程

block1_Encbit＝1100101111

search0_Decbit＝0100101111

search1_Decbit＝1100101111

S33：对所述N组初始译码结果进行校验，从所述N组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出。

在本发明实施例中，对所述N组初始译码结果进行校验的方法包括但不限于以下三种：

方法1：

针对每组初始译码结果

对c^l中的

按照公式

进行编码，获得

其中i从0开始取值；其中，K为有效载荷的比特长度，l＝1,2,...,L，L为从所述矩阵Y中确定出的极值的总数， M_i,k为RM编码基本序列的(32,K)编码方案中的值；

验证

和译码过程中解速率匹配后得到序列d＝[d₀,d₁,…,d_N-1]^T中的d_i的硬判决结果是否一致；其中，N为RM编码后的比特长度；

若一致，则判定c^l校验通过；否则，判定c^l校验不通过；

确定是否只存在一组初始译码结果校验通过；若为是，则确定校验通过的该组初始译码结果为最终的RM译码结果并输出；否则，针对校验通过的每组初始译码结果c^l，对该组初始译码结果c^l中的

按照公式

进行编码并进行硬判决结果验证，依次类推，直至只存在一组初始译码结果校验通过为止。

例如：针对每组初始译码结果

先对c^l进行编码获得

验证

和译码过程中解速率匹配后得到序列 d＝[d₀,d₁,…,d_N-1]^T中的d₀的硬判决结果是否一致；若一致，则判定c^l校验通过，否则判定c^l校验不通过；确定是否只存在一组初始译码结果c^l校验通过；若为是，则确定校验通过的该组初始译码结果c^l为最终的RM译码结果并输出；否则，针对校验通过的每组初始译码结果c^l，对该组初始译码结果c^l中的第二个数

进行编码和硬判决结果验证，直至只存在一组c^l校验通过为止，并确定校验通过的该组初始译码结果c^l为最终的RM译码结果并输出。

经验值测试显示，测试第一个数

基本满足需求，同时存在多个极值的现象通常来自于

的不确定性。

继续以前面的测试例进行举例：依次校验2个搜索结果，如果校验通过则跳出检测，输出译码结果。

K＝10，E＝12，BPSK

示例1，解析过程

block0_Encbit＝0000111100

search0_Decbit＝0000111100，校验通过

block0_Decbit＝0000111100

block0，ber＝0.0

示例2，解析过程

block1_Encbit＝1100101111

search0_Decbit＝0100101111，校验失败

search1_Decbit＝1100101111，校验通过

block1_Decbit＝1100101111

block0，ber＝0.0

方法2：

分别对每组初始译码结果

进行RM编码，得到编码后的向量

根据公式

将每组编码后的向量

均与解速率匹配后得到序列d＝[d₀,d₁,…,d_N-1]^T进行相关累加处理，得到L个累加值S₁,S₂,...,S_L；

确定出S₁,S₂,...,S_L中的最大的累加值S_lmax；

K＝10，E＝12，BPSK

示例1，解析过程

block0_Encbit＝0000111100

search0_Decbit＝0000111100，校验通过

block0_Decbit＝0000111100

block0，ber＝0.0

示例2，解析过程

block1_Encbit＝1100101111

search0_Decbit＝0100101111，校验失败

search1_Decbit＝1100101111，校验通过

block1_Decbit＝1100101111

block0，ber＝0.0

方法3：

分别对每组初始译码结果

进行RM编码，得到编码后的向量

分别对每组初始译码结果进行如下计算：

依次判断每组初始译码结果对应的

和d＝[d₀,d₁,…,d_N-1]^T中的d_i的符号方向是否一致(即：是否均为正数或是否均为负数，如果di为0判定为正方向)，统计每组初始译码结果对应的符号方向一致的

的数量U_i，共获得L个统计结果U₁,U₂,...,U_L；

确定出U₁,U₂,...,U_L中的最大值U_lmax；

确定所述最大值U_lmax对应的一组初始译码结果c^lmax为最终的RM译码结果并输出。

在上述方案中在对RM码进行译码过程中，在使用FHT或者穷举法得到矩阵Y后，从矩阵Y中确定出N个极值，N为大于1的正整数；然后根据N 个极值中的每个极值的在矩阵Y中的坐标，生成一组与该极值对应的初始译码结果，共获得N组初始译码结果；最后对N组初始译码结果进行校验，从N 组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出。相较于现有技术只搜索一个极值进行译码的技术方案，本方案通过搜索多个极值获得多个译码结果，并通过对各译码结果进行校验的方法选取一组译码结果输出，提升了RM译码的可靠性，保证了译码的质量，具有较好的稳定性，进而有效地提高了无线信息(如PUCCH、PDCCH、PUSCH等)传输的可靠性；其次，本方案中提供了多种校验的方法，均可以从多组译码结果中选出可靠性最高的一组译码结果，方案灵活性高、适用性强。

为了更加清楚地理解本发明实施例技术方案，下面例举一个可能的具体实施例：

请参见图4，RM译码流程具体包括：

S41-S44：参考图2中的S21-S24步骤，此处不再赘述；

S45：从矩阵Y中确定出3个极值：Y_i1,j1、Y_i2,j2、Y_i3,j3；

S46：分别Y_i1,j1、Y_i2,j2、Y_i3,j3进行坐标转换并抽取前K个值，获得三个译码结果：

S47：对

进行校验，选出校验通过的一组译码结果(假设为

)作为最终的RM译码结果输出。

本实施例在RM译码的过程中，在使用FHT或者穷举法得到矩阵Y后，从矩阵Y搜索三个极值，并基于这三个极值获得三个译码结果，通过对三个译码结果中的各译码结果进行校验的方法选取其中一组译码结果输出，提升了 RM译码的可靠性。

请参见图5，基于同一发明构思，本发明实施例还提供一种译码装置，所述装置包括：处理器51和存储器52；

所述存储器52用于存储指令，当所述处理器51执行所述指令时，使所述装置执行如下方法：

可选的，所述处理器51具体用于：

针对每组初始译码结果

对c^l按照公式

进行编码，获得

验证

若一致，则判定c^l校验通过；否则，判定c^l校验不通过；

可选的，所述处理器51具体用于：

分别对每组初始译码结果

进行RM编码，得到编码后的向量

将每组编码后的向量

确定出S₁,S₂,...,S_L中的最大的累加值S_lmax；

可选的，所述处理器51具体用于：

根据公式

对

与d＝[d₀,d₁,…,d_N-1]^T进行相关累加处理。

可选的，处理器51具体可以包括中央处理器(central processing unit，CPU)、特定应用集成电路(application specific integrated circuit，ASIC)，可以是一个或多个用于控制程序执行的集成电路，可以是使用现场可编程门阵列(field programmable gatearray，FPGA)开发的硬件电路，可以是基带处理器51。

可选的，处理器51可以包括至少一个处理核心。

可选的，存储器52可以包括只读存储器(read only memory，ROM)、随机存取存储器(random access memory，RAM)和磁盘存储器。存储器52用于存储处理器51运行时所需的数据。

请参见图6，基于同一发明构思，本发明实施例还提供一种译码装置，所述装置包括：

确定单元61，用于在对RM码进行译码过程中，在使用FHT或者穷举法得到矩阵Y后，从所述矩阵Y确定出N个极值；其中，所述N个极值中各个极值的绝对值相同，且为所述矩阵Y中所有数的绝对值中的最大值，N为大于 1的正整数；

译码单元62，用于根据所述N个极值中的每个极值的在所述矩阵Y中的坐标，生成一组与该极值对应的初始译码结果，共获得N组初始译码结果；

校验单元63，用于对所述N组初始译码结果进行校验，从所述N组初始译码结果中确定出一组初始译码结果作为最终的RM译码结果并输出。

可选的，所述确定单元61具体用于：

可选的，所述校验单元63具体用于：

针对每组初始译码结果

对c^l按照公式

进行编码，获得

验证

若一致，则判定c^l校验通过；否则，判定c^l校验不通过；

可选的，所述校验单元63具体用于：

分别对每组初始译码结果

进行RM编码，得到编码后的向量

将每组编码后的向量

确定出S₁,S₂,...,S_L中的最大的累加值S_lmax；

可选的，所述校验单元63具体用于：

根据公式

对

与d＝[d₀,d₁,…,d_N-1]^T进行相关累加处理。

以上各单元所执行操作的具体实现方式可以参照本发明实施例上述译码方法中对应的步骤，本发明实施例不再赘述。

基于同一发明构思，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行本发明实施例上述译码的方法。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、 CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/ 或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。