CN101299652A

CN101299652A - 一种确定序列开始位的方法及装置

Info

Publication number: CN101299652A
Application number: CNA2008101148320A
Authority: CN
Inventors: 邹杨
Original assignee: Vimicro Corp
Current assignee: Vimicro Corp
Priority date: 2008-06-12
Filing date: 2008-06-12
Publication date: 2008-11-05
Anticipated expiration: 2028-06-12
Also published as: CN101299652B

Abstract

本发明公开了一种确定序列开始位的方法及装置，用以解决现有技术中占用的资源大以及效率低的问题。该方法在确定输入序列中包含有“1”时，将所述输入序列转化为一个一位热码序列，然后根据设置的一位热码序列位宽与掩码的对应关系，确定所述一位热码序列对应的掩码，最后根据所确定的掩码和所述一位热码序列得到所述输入序列的开始位。根据本发明提出的方案，可以节约资源，提高效率。

Description

一种确定序列开始位的方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种确定序列开始位的方法及装置。

背景技术

在通信电路中，存在着这样一种序列，该序列以“1”作为序列的开始，即序列以“1”作为序列的启动标志。该序列通过一组并行端口输入到序列检测器的输入端，并行端口的位宽为W。为了判断此序列何时开始，当输入的序列中含有“1”时，需要将最高位的“1”的位置用二进制码表示出来，若输入的序列没有“1”，则输出“0”。例如，某一序列为“0111”，则需要甄别出第三位上第一次出现1，即此时应该输出“3”。

要确定一个序列的开始位，现有的方法是采用查表法，即预先罗列出所有可能的组合，然后进行查表。以一个位宽W＝4的序列为例，查表法穷举所述可能的情况，如表3所示。

输入序列	输出
输入序列	输出	1000，1001，1010，1011，1100，1101，1110，1111	4
0100，0101，0110，0111	3	1000，1001，1010，1011，1100，1101，1110，1111	4
0100，0101，0110，0111	3	0010，0011，	2
0001	1	0010，0011，	2
0001	1	0000	0

表3

在序列检测器的输入端输入一个W＝4的序列时，查询表3，根据该序列与表中输入序列的匹配情况，获取该序列的对应的开始位，将该开始位从序列检测器的输出端输出。比如，输入的序列为“0110”，查询表3，可知，与该序列完全匹配的序列的开始位为“3”，因此，序列检测器的输出端输出的值为“3”。

对于位宽为W的序列其表的深度为

基于该表的深度，这种方法对于W较小的序列还比较适用，对于W较大的序列，则会占用很大的资源。另外由于只是判断其中的某一位，并不需要全体位都进行判断，因此建立这样一张表也是对资源不必要的浪费，而且，当W较大时，通过查询匹配的方法来获取序列开始位的位置，花费的时间较长，效率低。

发明内容

有鉴于此，本发明实施例提供一种确定序列开始位的方法，用以解决现有技术中占用的资源大以及效率低的问题。

本发明实施例提供的一种确定序列开始位的方法，包括：

确定输入序列中包含有“1”时，将所述输入序列转化为一个一位热码序列；

根据设置的一位热码序列位宽与掩码的对应关系，确定所述一位热码序列对应的掩码；

根据所确定的掩码和所述一位热码序列得到所述输入序列的开始位。

本发明实施例提供的一种确定序列开始位的装置，包括：

转换模块，用于在确定输入序列中包含有“1”时，将所述输入序列转化为一个一位热码序列；

确定模块，用于根据设置的一位热码序列位宽与掩码的对应关系，确定所述一位热码序列对应的掩码；

获取模块，用于根据所述确定模块确定的掩码和所述一位热码序列得到所述输入序列的开始位。

本发明实施例中先将输入序列转化为标准的一位热码序列，再将标准化后的序列通过掩码的方式判断出序列中最高位“1”所在位置，从而确定输入序列的开始位，对于位宽很大的序列，也不需要存贮大量的数据，从而节约了资源，减少了对资源的不必要的浪费，并提高了效率。

附图说明

图1为本发明实施例确定序列开始位的流程图；

图2a为本发明实施例中转化序列的基本判断单元的电路图；

图2b为本发明实施例中将输入序列转化为标准一位热码序列的电路图；

图3为现有技术中16位一位热码译码器实现的电路图；

图4为本发明实施例中确定一位热码序列的各个译码序列的流程图；

图5a为本发明实施例中一种16位一位热码译码器实现的详细电路图；

图5b为本发明实施例中一种16位一位热码译码器实现的简化电路图；

图6为本发明实施例确定序列开始位的装置结构示意图。

具体实施方式

本发明实施例中，通过将输入的序列标准化为一位热码序列，再通过掩码的方法确定所述一位热码序列中“1”所在位置。不需要穷举出序列的所有可能，节约了资源，提高了效率。

下面结合说明书附图对本发明的具体实施方式进行详细说明。

如图1所示，本发明实施例确定序列开始位的方法主要包括以下步骤：

步骤100：确定输入序列中包含有“1”时，将所述输入序列转化为一位热码序列。

在现代数字逻辑电路设计中，一位热码(One-hot)是常用的编码方式。其特点为对于任何给定状态，向量只有一个位置“1”，所有其它的状态位都为“0”。如用“0001”表示“1”，“0010”表示“2”、“1000”表示“4”等。

将输入序列转化为标准的一位热码之前，首先要判断所述序列中是否包含“1”，因此，步骤100进一步包括：

步骤100a：判断所述输入序列中是否包含“1”。

在具体实施过程中，可以将所述序列的各位进行或操作，得到结果P，判断P是否为1，如果P为1，则所述序列中包含“1”，否则，说明该序列中没有“1”。

当然，在具体实施过程中，不仅限于采用或操作判断序列中是否包含“1”，也可以采用其它方法判断所述序列中是否包含“1”。比如，从最高位开始对每一位进行判断，若发现有“1”，则证明序列中含有“1”，终止判断，若到最低位还没有“1”出现，则序列中不含有“1”。

步骤100b：确定所述序列中包含“1”时，将所述序列转化为标准的一位热码序列。

如果所述序列中不包含“1”，则所述标准一位热码序列全为0，输出的结果为0。

在具体实施过程中，可采用如图2a和图2b所示的电路图将所述序列转化为标准的一位热码序列。

图2a所示的为一个基本判断单元的转换电路图，基本判断单元由上级输入、本级输入作为输入端，同时输出本级输出和下级输出。上级输入指示的是高位中是否有“1”出现，本级输入指示本位的输入，本级输出指示和本位输入相对应的输出位，下级输出，是给下一级判断单元使用的，指示包括本位在内的上级位中是否有“1”出现。其中，上级输入经过一个非门后，与本级输入一起经过一个与门后，得到本级输出，本级输出与上级输入经过一个或门后，得到下级输出。

图2b所示的为一个序列转换电路，该电路由图2a中的多个个基本判断单元的转换电路构成，每个基本判断单元转换输入序列中的一位。

比如，序列转换电路将某一输入序列a[n:0](共n+1位)转换成标准的一位热码序列b[n:0]，其中序列b中只有一位为“1”。其基本过程大致如下：序列a的最高位a[n]直接作为序列b的最高位b[n]，a的次高位a[n-1]输入第一个判断单元的本级输入，同时序列a的最高位a[n]作为第一个判断单元的上级输入c[n]。上级输入c[n]经过一个非门后，与本级输入a[n-1]作与操作，即通过一个与门，得到第一个判断单元的本级输出作为b的次高位b[n-1]，本级输出b[n-1]与上级输入c[n]通过一个或门后，将结果c[n-1]输出作为第二个判断单元的上级输入。以此类推，当到达最后一个判断单元时，本级输入为a[0]，将上级输入c[1]作运算后，得到本级输出，即序列b的最后一位b[0]，而不再本级输入a[0]与上级输入c[1]作或运算，产生下一个判断单元的上级输入c[0]，从而完成序列a到序列b的转换。

步骤101：根据设置的一位热码序列位宽与掩码的对应关系，确定所述一位热码序列对应的掩码。

其中，所述掩码包括至少一个码字序列，每个码字序列对应所述输入序列的开始位的二进制代码的一位。

现有的一位热码译码器主要使用多路选择器进行选择，在AISC电路中多使用逻辑门进行搭建。在ASIC设计中，使用二选一多路选择器，实现16位的一位热码译码器电路图如图3所示，其基本思路为根据输入的16位数字，选出0-16位的二进制码。

采用多级多路选择器来实现序列的转换，对于位宽W较大的序列，由于多路选择器的速度慢，使用的器件较多，因此耗费的资源多，花费的时间较长，效率低。

本发明实施例中，采用掩码的方法对标准化后的一位热码序列进行译码，找出“1”所在的位置。采用该方法，首先需要获取与一位热码序列对应的掩码。

对于位宽确定的一位热码序列，对应的掩码是确定的，其中，设置一位热码序列位宽与掩码的对应关系的具体流程如图4所示，主要包括以下步骤：

步骤400：根据一位热码序列的位宽，确定掩码所包括的码字序列的个数。

设一位热码序列长度为L_o，则其可用一长度为cell(log₂(L_o))的二进制码表示。其中，cell(X)表示取大于X的最小整数。

特别的当L_o为1时，二进制码长度也为1，因此，可以得到确定掩码中包括的码字序列个数的公式为：

L_{b} = \{\begin{matrix} cell (\log_{2} (L_{o})), L_{o} &NotEqual; 1 \\ 1, L_{o} = 1 \end{matrix}

此L_b即为掩码包括的码字序列的个数K。

步骤401：根据掩码包括的码字序列的个数以及保存的一位热码与二进制码的对应关系，确定至少一个一位热码对应的码序列。

掩码的码字序列的确定与具体的需求相关，在具体实施过程中，可以通过列表的方式来完成。

以位宽W＝16的一位热码序列为例，由上述确定掩码包括的码字序列个数的公式可得，16位一位热码序列的对应的掩码包括的码字序列的个数L_b：

L_b＝cell(log₂(16)＝5

因此，W＝16的输入一位热码序列的译码序列的个数为5个，根据每个W＝16的一位热码序列中“1”所在位置与二进制码的对应关系，如表1所示，可得位宽为16的输入一位热码与输出二进制8421码的对应关系。表1中，输出的二进制8421码的值指示输入的一位热码序列中“1”所在的位置。

表1.16位一位热码与二进制8421码对应关系

设此二进制码矩阵由C列(C＝K)，R行组成，R为序列的位宽，其中某位于i行，j列的元素为P(_i，j)，则i≤R，j≤C。则，对应的掩码的码字序列选取的方法为第n个码字序列Mn＝{P(_i，j-n)，P_(i-1，j-n)，…P_(0，j-n)}。

由上述公式推出位宽为16的一位热码序列的对应的掩码包括的码字序列为：

M₀＝{0101_0101_0101_0101}

M₁＝{0110_0110_0110_0110}

M₂＝{0111_1000_0111_1000}

M₃＝{0111_1111_1000_0000}

M₄＝{1000_0000_0000_0000}

每个码字序列对应所述输入序列的开始位的二进制代码的一位，比如，一个16位的输入序列，如上述可知，该输入序列的开始位可以由5位二进制代码来表示，每位二进制代码从高位到低位分别由M₄、M₃、......M₀对应确定。

再如常用的格雷码，根据相同的方法可以得到输入一位热码与输出格雷码的对应关系矩阵如表2所示。

表2.16位一位热码与BCD码对应关系

该矩阵所对应的掩码的各个码字序列为：

M₀＝{0011_0011_0011_0011}

M₁＝{0001_1110_0001_1110}

M₂＝{0000_0111_1111_1000}

M₃＝{1111_1111_1000_0000}

M₄＝{1000_0000_0000_0000}

同理，可以得到输入一位热码与其它格式的输出二进制码对应的掩码的码字序列，如余3码、5421码等。

步骤102：根据所确定的掩码和所述一位热码序列得到所述输入序列的开始位。

获取所述一位热码序列对应的掩码的各个码字序列后，将所述一位热码序列与其对应的掩码的每个码字序列作按位与的操作，由此得到所述输入序列的开始位，因此，步骤102进一步包括：

步骤102a：将所述一位热码序列与其对应的掩码的每个码字序列的各位位做与操作，得到所述输入序列的开始位的二进制代码的对应位的值。

步骤101b：将所得到的二进制代码的每一位值，按照确定的顺序拼接，得到所述输入序列的开始位。

将输入的所述一位热码分别与步骤401中所得的掩码的每个码字序列M₀、M₁、...、M_k的做按位与操作，得到与每个码字操作的结果t_n，其中，n≤k。再将所得的结果拼接起来，得到所求的二进制码为{t_k，t_k-1，...，t₀}，该二进制码的值即为所述一位热码序列中“1”所在的位置，也就是所述输入的序列的开始位。

例如，假设一个16位的一位热码序列为“0000 1000 0000 0000”，与16位一位热码对应的8421二进制码的掩码的各个码字序列为：

M₀＝{0101_0101_0101_0101}

M₁＝{0110_0110_0110_0110}

M₂＝{0111_1000_0111_1000}

M₃＝{0111_1111_1000_0000}

M₄＝{1000_0000_0000_0000}

该一位热码序列与序列M4的各位做与操作的结果为“0”，与序列M3的各位做与操作的结果为“1”，与序列M2的各位做与操作的结果为“1”，与序列M1的各位做与操作的结果为“0”，而与序列M0的各位做与操作的结果为“0”，得到该一位热码序列对应的输出的8421二进制码为“01100”，即该一位热码序列中“1”所在的位为第12位。

在具体实现过程中，由于任何值与“0”做与操作其结果都是“0”，因此可以将一位热码序列与“1”的掩码操作转成输入信号之间的“或”操作，如图5a和图5b所示，图5a示出了16位一位热码译码器的电路图，该电路由5组MASK电路组成，每组MASK电路的结构如图5b所示，每组MASK电路输出一位二进制码。

在图5b中，MASK1的电路对应译码序列M₀，设M₀由于M₀中，只有第1、3、5、6、9、11、13、15位为1，因此，只需将输入的一位热码序列In[15:0]中的In[0]、In[2]、In[4]、In[5]、In[8]、In[12]、In[14]各位做或操作，其结果为输出的5位二进制码中的最低位，同理，可通过其它MASK电路获得相应位的输出结果。

将一位热码序列的译码操作，转换为序列中各位的与操作，进一步节省了电路的面积，减少了使用的元器件的数量，提高了效率。

本发明实施例提供的一种确定序列开始位的装置，其结构如图6所示，包括：

转换模块610，用于在确定输入序列中包含有“1”时，将所述输入序列转化为一个一位热码的序列；

确定模块620，用于根据设置的一位热码序列位宽与掩码的对应关系，确定所述一位热码序列对应的掩码；

获取模块630，用于根据所述确定模块确定的掩码和所述一位热码序列得到所述输入序列的开始位。

其中，所述转换模块610进一步包括：

判断子模块611，用于将所述输入序列的各位进行或操作后，判断操作的结果是否为“1”；

转换子模块612，用于在所述判断子模块611判断所述操作结果为“1”时，将所述输入序列转换为一个一位热码序列。

其中，所述转换子模块612进一步包括：

第一获取单元6121，用于在所述输入序列的当前位为非序列首位时，将所述输入序列的当前位的上级输入做非运算后，与当前位做与运算，得到所述一位热码序列对应的位；

第二获取单元6122，用于在所述输入序列的当前位不是所述输入序列的最后一位时，将所述输入序列的当前位的上级输入与所述一位热码的当前位做或运算，得到所述输入序列的下一位的上级输入。

如果所述输入序列的当前位为序列首位，则所述第一获取单元6121进一步用于，将所述输入序列的当前位作为所述一位热码序列的首位。

进一步地，所述装置的获取模块630包括：

计算子模块631，用于将每个码字序列分别与所述一位热码序列做与操作，得到所述二进制代码的对应位的值；

拼接子模块632，用于将所述计算子模块得到的二进制代码的每一位值，按照确定的顺序拼接，得到所述输入序列的开始位。

并且，如果所述转换模块610确定所述输入序列中没包含有“1”，则所述获取模块630获取该输入序列的开始位为零。

本发明实施例中通过将输入序列转化为标准一位热码序列，再将所述一位热码序列与“1”做掩码操作，确定所述序列的开始位。采用这种确定序列开始位的方法，能简化实现的电路，节约资源的占用。同时，本发明实施例中，一位热码译码器采用掩码的方法实现，提高了效率，并且本发明实施例可以进一步通过输入信号之间的“或”操作来实现与“1”的掩码操作，进一步节省了电路所占的面积，提高了序列的性能。

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

Claims

1、一种确定序列开始位的方法，其特征在于，包括：

2、根据权利要求1所述的方法，其特征在于，所述掩码包括至少一个码字序列，每个码字序列对应所述输入序列的开始位的二进制代码的一位，

则所述根据所确定的掩码和所述一位热码序列得到所述输入序列的开始位，包括：

将每个码字序列分别与所述一位热码序列做与操作，得到所述二进制代码的对应位的值；

将所得到的二进制代码的每一位值，按照确定的顺序拼接，得到所述输入序列的开始位。

3、根据权利要求1所述的方法，其特征在于，所述一位热码序列中只有一位为“1”，该位为所述输入序列中为“1”的最高位。

4、根据权利要求1所述的方法，其特征在于，所述确定输入序列中包含有“1”，包括：

将所述输入序列的各位进行“或”操作，确定得到的结果为“1”。

5、根据权利要求1所述的方法，其特征在于，所述将所述输入序列转化为一位热码序列，包括：

如果所述输入序列的当前位为序列首位，则将该位作为所述一位热码序列的首位，并将该位作为所述输入序列中下一位的上级输入；否则，

将所述输入序列的当前位的上级输入做非运算后，与当前位做与运算，得到所述一位热码序列对应的位，如果当前位不是所述输入序列的最后一位，则将所述上级输入与所述一位热码的当前位做或运算，得到所述输入序列的下一位的上级输入。

6、根据权利要求1所述的方法，其特征在于，如果确定所述输入序列中没包含有“1”，则确定所述输入序列开始位为零。

7、一种确定序列开始位的装置，其特征在于，包括：

8、根据权利要求7所述的装置，其特征在于，所述转换模块包括：

判断子模块，用于将所述输入序列的各位进行或操作，判断操作的结果是否为“1”；

转换子模块，用于在所述判断子模块判断操作的结果为“1”后，将所述输入序列转换为一个一位热码序列。

9、根据权利要求8所述的装置，其特征在于，所述转换子模块包括：

第一获取单元，用于在所述输入序列的当前位为非序列首位时，将所述输入序列的当前位的上级输入做非运算后，与当前位做与运算，得到所述一位热码序列对应的位；

第二获取单元，用于在所述输入序列的当前位不是所述输入序列的最后一位时，将所述输入序列的当前位的上级输入与所述一位热码的当前位做或运算，得到所述输入序列的下一位的上级输入。

10、根据权利要求9所述的装置，其特征在于，如果所述输入序列的当前位为序列首位，则所述第一获取单元进一步用于，将所述输入序列的当前位作为所述一位热码序列的首位。

11、根据权利要求7所述的装置，其特征在于，所述掩码包括至少一个码字序列，每个码字序列对应所述输入序列的开始位的二进制代码的一位，则所述获取模块，包括：

计算子模块，用于将每个码字序列分别与所述一位热码序列做与操作，得到所述二进制代码的对应位的值；

拼接子模块，用于将所述计算子模块得到的二进制代码的每一位值，按照确定的顺序拼接，得到所述输入序列的开始位。

12、根据权利要求7所述的装置，其特征在于，如果所述转换模块确定所述输入序列中没包含有“1”，则所述获取模块获取该输入序列的开始位为零。