专利名称：检测并行数据块中标志的方法及装置的制作方法
技术领域：
本发明涉及数据检测技术，特别是涉及一种检测并行数据块中标志的方法及装置。
背景技术：
在现代通信系统中，经常会遇到在并行数据流中检测标志位的情况，待检测的标志位(比如串行序列)可以在一个并行数据块中，也可以在两个并行数据块之间。假设并行数据块的数据宽度为M位，且有n个并行数据块，则所述并行数据流的构成是前一块数据块Dn
的最低位和接下来的数据块的最高位Dn-1[M]按照一定的格式相连，其一种格式如图1所示，即标志、信息和标志相连，但并不限于这种格式，再如，信息、标志和信息相连等。在所述的格式中，信息的长度不是固定的，可以任意变化，而待检测的标志位(比如串行序列)是固定不变的。其具体的并行数据流详见图2，在图2中，所述并行数据块的位宽为16比特，待检测的标志位以串行序列为例来说明，且所述串行序列以01111110为例。
目前，常规检测并行数据流中标志位的方法主要是将该并行数据流转变成串行数据流，利用滑窗检测的方式进行标志位的检测。其具体的实现过程为(以图2为例)首先将并行数据转变为串行数据流(如图3所示)，然后定义一个8比特的滑窗，即待检测序列为01111110，将串行数据流依次流入检测窗，待进入窗内的数据等于待检测序列时，则可以将待检测数据检出。但是，利用这种检测方法检测并行数据流中的标志位，在每个时钟周期滑窗移动1个bit对滑窗内的数据进行检测一次，这需要大量的时间才能检测完1帧数据，效率很低。
因此，现有技术存在以下缺陷1)不能直接对并行数据流中的标志位进行检测，需要将并行数据流转换成串行数据流后才能检测，这需要消耗一定逻辑资源来实现；2)串行检测的效率比较低，检测标志位的时间比较长。
发明内容
本发明解决的技术问题是提供一种检测并行数据块中标志的方法及装置，以解决目前技术中通过并行检测不能直接检测到所述并行数据流中标志的问题，同时也不能节省检测时间的问题。
为解决上述问题，本发明提供一种检测并行数据块中标志的方法，所述方法包括步骤A、将并行数据流进行数据重组；B、对数据重组后的并行数据流进行并行检测，得到该并行数据流中的标志。
所述数据重组的过程为21)将原并行数据流延迟一个时钟周期；22)将延迟后的并行数据流与原并行数据流进行拼接。
所述拼接的方式为将延迟后并行数据流中的每一个并行数据块的低位与当前在同一时间内原并行数据流中的每一并行数据块的高位进行拼接。
所述数据重组的过程为41)复制原并行数据流；42)将复制后的并行数据流与原并行数据流进行拼接。
所述拼接的方式为将复制并行数据流中的第n个并行数据块的高位与当前在同一时间内原并行数据流中的第n-1个并行数据块的低位进行拼接，其中，n大于等于2。
所述并行检测的过程为对每个重组后的并行数据块以滑窗的位宽进行并行检测。
所述重组后并行数据流的位宽是原并行数据位宽的二倍。
另外，本发明还提供一种检测并行数据流中标志的装置，所述装置包括数据重组单元，用于将接收的并行数据流进行数据重组；数据检测单元，与数据重组单元相连，用于将重组后的并行数据流进行并行检测。
所述数据重组单元包括数据延迟子单元，用于将原并行数据流延迟一个时钟周期发送；第一数据拼接子单元，与数据延迟子单元相连，用于将延迟后并行数据流中的每一个并行数据块的低位与当前在同一时间内原并行数据流中的每一并行数据块的高位进行拼接；和/或数据复制子单元，用于复制同一时间内的并行数据流，并发送复制后的并行数据流；第二数据拼接子单元，与数据复制子单元相连，用于将接收到的复制并行数据流中的第n个并行数据块的高位与当前在同一时间内原并行数据流中的第n-1个并行数据块的低位进行拼接，其中，n大于等于2。
所述数据重组单元包括数据延迟子单元、第一数据拼接子单元、数据复制子单元和第二数据拼接子单元。
由上述可知，本发明先对并行数据流进行数据重组，其重组的方式可以通过将原始的并行数据流延迟一个时钟周期，再将延迟后的并行数据流与延迟前的并行数据流进行拼接；也可以复制原始的并行数据流，再将复制并行数据流中的第n个并行数据块的高位与当前在同一时间内原并行数据流中的第n-1个并行数据块的低位进行拼接，其中，n大于等于2。但并不限于这两种数据重组方式，还可以是其它的方式，；然后对重组后的并行数据流进行并行检测，且检测的次数等于一个并行数据块的位宽。因此，本发明所述方案不但能快速的检测到所述并行数据流中的标志，还有效的节省了检测时间，从而提高了检测的效率。
图1是现有技术中数据流的一种连接格式的示意图；图2是现有技术中待检测标志在并行数据流中的示意图；图3是现有技术中将并行数据流转化成串行数据流的示意图；图4是本发明所述检测并行数据块中标志的方法的流程图；图5是本发明所述方法中数据重组的一种实施例；图6是本发明所述方法中数据重组的另一种实施例；图7是本发明所述方法中并行检测的一种实施例；图8是本发明所述方法中并行检测的另一种实施例；图9是本发明所述检测并行数据块中标志的装置的结构示意图。
具体实施例方式
本发明的核心是先将原并行数据流进行数据重组，其中，所述数据重组的方式可以将原并行数据流延迟一个时钟周期，并将延迟后的并行数据流与原并行数据流在同一时间内进行拼接，组成新的并行数据流；或者是复制原并行数据流，再将复制并行数据流中的第n个并行数据块的高位与当前在同一时间内原并行数据流中的第n-1个并行数据块的低位进行拼接，其中，n大于等于2，组成新的并行数据流；所述组成新的并行数据流的位宽是原并行数据流位宽的二倍；然后，再对数据重组后的新并行数据流进行并行检测，从而检测出该并行数据流中的标志。
下面结合附图对本发明做进一步的说明。
请参阅图4，为本发明所述检测并行数据流中标志的方法的流程图。所述方法包括步骤步骤S11将并行数据流进行数据重组；步骤S12对数据重组后的并行数据流进行并行检测，得到该并行数据流中的标志。
本发明在现有技术的基础上，如果直接在原来并行数据流的数据格式下对每个并行数据块进行并行检测，即使用滑窗检测机制来检测。如果该标志或帧标志正好在一个并行数据块的内部，则通过这种方式可以检测出该标志；但是如果标志正好分布在两个相邻的不同的并行数据块中，则利用这种方式就检测不到这个标志。因此，本发明不但考虑到并行数据流中的标志(以特定序列为例来说明，以下类同，不再重述)可能在一个并行数据块的内部，也有可能在两个并行数据块之间，为了能快速的检测并行数据流中的标志(特定序列)，并节省检测时间，本发明提出先将并行数据流进行数据重组，再对重组后的并行数据流进行并行检测。
在步骤S11中，本发明提出先将并行数据流进行数据重组。其中一种数据重组的方式为先将原并行数据流延迟一个时钟周期；然后再将延迟后的并行数据流与原并行数据流进行拼接。也就是将延迟后并行数据流中的每一个并行数据块的低位与当前在同一时间内原并行数据流中的每一并行数据块的高位进行拼接。另一种数据重组的方式为先复制原并行数据流；再将复制后的并行数据流与原并行数据流进行拼接，其中所述拼接的方式为将复制并行数据流中的第n个并行数据块的高位与当前在同一时间内原并行数据流中的第n-1个并行数据块的低位进行拼接，其中，n大于等于2，也就是说将复制并行数据流中的第二个并行数据块的高位与当前在同一时间内原并行数据流中的第一并行数据块的低位进行拼接，以后的并行数据块依次类推。
为了便于本领域技术人员的理解，下面分别对这两种数据重组进行详细的描述。
请参考图5，为本发明所述方法中数据重组的一实施例。在该图5中包括并行数据流的随路时钟、原始并行数据流以及延迟一个时钟周期后的并行数据流的示意图。其具体的数据重组过成为为了避免数据漏检测，需要将前后两个数据进行拼接一下，其拼接过程为首先，将原始的并行数据流延时一个时钟周期；然后，再利用延时后的并行数据流与延时前在同一时间内的并行数据流进行拼接。如图5所示，在该图中，每个D均表示一个并行数据块的采样点，且并行数据块的位宽为任意大于1的整数。假设该并行数据流中包括Dn、Dn+1、Dn+2、Dn+3、Dn+4、Dn+5和Dn+6个并行数据块，则将该并行数据流延迟一个时钟周期后在同一时间内的并行数据流为Dn-1、Dn、Dn+1、Dn+2、Dn+3、Dn+4、Dn+5；然后将延迟后的并行数据流与原并行数据流进行并行拼接，即将Dn-1与Dn拼接，Dn与Dn+1拼接，......，Dn+5与Dn+6拼接，其中，所述拼接后并行数据流的数据位宽为原并行数据流的数据位宽的2倍。如果并行数据块的位宽为[(K-1)，0]，则拼接后并行数据块的数据位宽为[(2K-1)，0]。
还请参考图6，为本发明所述方法中数据重组的另一实施例。在该图中包括原始并行数据流和复制后的并行数据流。其具体的数据重组过成为先复制原并行数据流，比如可以通过数据复制子单元来复制；然后将复制后的并行数据流与复制前在同一时间内的并行数据流进行并行拼接。如图6所示，在该图中，每个D均表示一个并行数据块的采样点，且并行数据块的位宽为任意大于1的整数。假设该并行数据流中包括Dn、Dn+1、Dn+2、Dn+3、Dn+4、Dn+5和Dn+6个并行数据块，则复制后的并行数据流中的数据块记为D’n、D’n+1、D’n+2、D’n+3、D’n+4、D’n+5和D’n+6个并行数据块(需要说明是所述复制后并行数据流的内容与原并行数据流的内容是相同的，为了与原并行数据流区别，才记为D’的)；然后将复制后的并行数据流与原并行数据流进行并行拼接，即Dn与D’n+1、Dn+1与D’n+2、Dn+2与D’n+3、Dn+3与D’n+4、Dn+4与D’n+5、Dn+5与D’n+6拼接，且Dn+6不与任何数据块拼接。其中，所述拼接后并行数据流的数据位宽也为原并行数据流的数据位宽的2倍。如果并行数据块的位宽为[(K-1)，0]，则拼接后并行数据块的数据位宽为[(2K-1)，0]。
在步骤S12中，本发明对数据重组后的并行数据流进行并行检测。设并行数据流的位宽大于等于待检测标志(比如特殊序列)的宽度，如果设待检测特定序列宽度为a，并行数据位宽为K，则拼接后的数据位宽为2K，从图5中可以看出，实际上在拼接后的并行数据流中每个样点的数据都会出现两次；但是，在如图6所示拼接后的并行数据流中除样点D’n外，其余节点都出现两次。为了避免数据被重复检测，降低检测时间，提高检测效率，在每个拼接后的2K位宽的并行数据流中，只需要检测(K+a-1)位即可，因为(K+a-1)位后的数据已经检测。其具体的检测算法为对每个重组后的并行数据块以滑窗的位宽进行并行检测，得到该并行数据流中的标志，且检测的次数等于一个并行数据块的位宽。也就是说，对每一个拼接后的并行数据块，同时检测等于滑窗宽度的位数，即依次检测[(2K-1)，(2K-a)]位，[(2K-2)，(2K-a-1)]位，......，[K，(K-a)]位，将检测到K+1次时，只要其中有一个等于待检测的特定序列，即可将特定的序列检出，由此可见。这种检测方式只需要一个时钟节拍即可检测出该并行数据中是否含有特定序列。
下面以不同的应用实施例来说明本发明并行检测的过程，具体请参见图7和图8。
请参考图7，设并行数据块的位宽为K＝16；待检测特定序列的宽度为a＝8，则待检测序列为01111110为例来说明。具体的并行检测过程为如图7所示，包括原始并行数据流以Dn、Dn+1、Dn+2、Dn+3和Dn+4为例，延时一个时钟周期后的并行数据流为Dn-1、Dn、Dn+1、Dn+2和Dn+3，以及拼接后的并行数据流为{Dn-1～Dn}、{Dn～Dn+1}、{Dn+1～Dn+2}、{Dn+2～Dn+3}、{Dn+3～Dn+4}。对于每一个拼接后的32bit位宽的并行数据流，每次只需要同时检测{31～24}、{30～23}、......、{16～9}。可以看出当测到{Dn+1，Dn+2}时，在判断到{19～12}时即可发现该序列等于特定的序列01111110。
再请参考图8，假设并行数据流的为宽位K＝16，待检测特定序列的宽度为a＝8，则待检测序列为01111110为例来说明。具体的并行检测过程为如图8所示，该图中包括原始的并行数据流以D0、D1、D2和D3为例，复制后的并行数据流为D’0、D’1、D’2和D’3，且复制后的并行数据块的内容与复制前的相同，以及拼接后的并行数据流为{D0～D’1}、{D1～D’2}、{D2～D’3}。对于每一个拼接后的32bit位宽的并行数据中，后一个数据的高16位和前一个数据的低16位是重复的，所以为了节约检测的时间避免重复检测，每次滑窗不用把32位全部检测完，具体的检测过程是对每个拼接后的32位数据并行检测，并且在检测的时候对每个重组后的数据同时检测所有的8位组合，也就是将0～7位，1～8位，2～9位等分别组合起来，一直组合到15～22位，同时检测这些组合，这样1个时钟周期就可以检测完所有的数据。
从这种并行检测方法中可以看出，使用现有的检测方法来检测10个16位的并行数据需要152个时钟周期，而使用本发明的所述的并行检测的方法进行检测只要16个时钟周期。也就是原来的方法需要K*N-a(其中，K为并行数据块的位宽，N为由多少个并行数据块，a为滑窗的宽度)个时钟周期，本发明只需要1个时钟周期就可以了。
因此，本发明所述方案不但可以快速的检测出并行数据块中的标志，还可以节省检测时间，提高检测的效率。
另外，本发明还提供一种检测并行数据流中标志的装置，详见图9。所述装置包括数据重组单元11和数据检测单元12，其中所述数据重组单元11，用于将接收的并行数据流进行数据重组，重组后的数据位宽是原并行数据位宽的二倍；所述数据检测单元12，与数据重组单元11相连，用于将重组后的并行数据流进行并行检测。
其中，所述数据重组单元11包括数据延迟子单元111和第一数据拼接子单元112。所述数据延迟子单元111，用于将原并行数据流延迟一个时钟周期发送；所述第一数据拼接子单元112，与所述数据延迟子单元111相连，用于将延迟后并行数据流中的每一个并行数据块的低位与当前在同一时间内原并行数据流中的每一并行数据块的高位进行拼接。
所述数据重组单元11也可以包括数据复制子单元113和第二数据拼接子单元114(如图中虚线所示)。所述数据复制子单元113，用于复制同一时间内的并行数据流，并发送复制后的并行数据流；所述第二数据拼接子单元114，与数据复制子单元113相连，用于将接收到的复制并行数据流中的第n个并行数据块的高位与当前在同一时间内原并行数据流中的第n-1个并行数据块的低位进行拼接，其中，n大于等于2。
所述数据重组单元11还可以同时包括数据延迟子单元111、第一数据拼接子单元112、数据复制子单元113和第二数据拼接子单元114。
所述装置各个单元的具体实现与上述方法的具体实现过程相同，详见上述，在此不再赘述。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
权利要求
1.一种检测并行数据块中标志的方法，其特征在于，包括A、将并行数据流进行数据重组；B、对数据重组后的并行数据流进行并行检测，得到该并行数据流中的标志。
2.根据权利要求1所述检测并行数据流中标志的方法，其特征在于，所述数据重组的过程为21)将原并行数据流延迟一个时钟周期；22)将延迟后的并行数据流与原并行数据流进行拼接。
3.根据权利要求2所述检测并行数据流中标志的方法，其特征在于，所述拼接的方式为将延迟后并行数据流中的每一个并行数据块的低位与当前在同一时间内原并行数据流中的每一并行数据块的高位进行拼接。
4.根据权利要求1所述检测并行数据流中标志的方法，其特征在于，所述数据重组的过程为41)复制原并行数据流；42)将复制后的并行数据流与原并行数据流进行拼接。
5.根据权利要求4所述检测并行数据流中标志的方法，其特征在于，所述拼接的方式为将复制并行数据流中的第n个并行数据块的高位与当前在同一时间内原并行数据流中的第n-1个并行数据块的低位进行拼接，其中，n大于等于2。
6.根据权利要求1、2或4所述检测并行数据流中标志的方法，其特征在于，所述并行检测的过程为对每个重组后的并行数据块以滑窗的位宽进行并行检测。
7.根据权利要求1至5任一项所述检测并行数据流中标志的方法，其特征在于，所述重组后并行数据流的位宽是原并行数据位宽的二倍。
8.一种检测并行数据流中标志的装置，其特征在于，包括数据重组单元，用于将接收的并行数据流进行数据重组；数据检测单元，与数据重组单元相连，用于将重组后的并行数据流进行并行检测。
9.根据权利要求8所述检测并行数据流中标志的装置，其特征在于，所述数据重组单元包括数据延迟子单元，用于将原并行数据流延迟一个时钟周期发送；第一数据拼接子单元，与数据延迟子单元相连，用于将接收到延迟后并行数据流中的每一个并行数据块的低位与当前在同一时间内原并行数据流中的每一并行数据块的高位进行拼接；和/或，数据复制子单元，用于复制同一时间内的并行数据流，并发送复制后的并行数据流；第二数据拼接子单元，与数据复制子单元相连，用于将接收到的复制并行数据流中的第n个并行数据块的高位与当前在同一时间内原并行数据流中的第n-1个并行数据块的低位进行拼接，其中，n大于等于2。
全文摘要
本发明涉及一种检测并行数据块中标志的方法及装置，所述方法包括步骤A.将并行数据流进行数据重组；B.对数据重组后的并行数据流进行并行检测，得到该并行数据流中的标志。所述装置包括数据重组单元，用于将接收的并行数据流进行数据重组，重组后的数据位宽是原并行数据位宽的二倍；数据检测单元，与数据重组单元相连，用于将重组后的并行数据流进行并行检测。本发明以解决目前技术中通过并行检测不能直接检测到该并行数据流中标志的问题，以及不能有效的节省检测时间的问题。
文档编号H04L29/00GK1859349SQ20061000831
公开日2006年11月8日 申请日期2006年2月17日 优先权日2006年2月17日
发明者孟庆锋 申请人:华为技术有限公司