CN1238847A - 结合串行数据传送来识别固定模式的方法 - Google Patents
结合串行数据传送来识别固定模式的方法 Download PDFInfo
- Publication number
- CN1238847A CN1238847A CN97180115A CN97180115A CN1238847A CN 1238847 A CN1238847 A CN 1238847A CN 97180115 A CN97180115 A CN 97180115A CN 97180115 A CN97180115 A CN 97180115A CN 1238847 A CN1238847 A CN 1238847A
- Authority
- CN
- China
- Prior art keywords
- byte
- check
- 0xff
- bit
- zero
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/042—Detectors therefor, e.g. correlators, state machines
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Communication Control (AREA)
- Information Transfer Systems (AREA)
Abstract
本发明涉及结合串行数据识别帧同步模式的方法,并为了提供快速与可靠的搜索算法(特别是对于V.110同步模式),本发明提出一种方法,其特征在于通过在第一字节与从第二字节的值中构成的检验字节之间执行二进制“与”运算来检验两个接连的字节,检验“与”运算是否为零,借此确定所述第一字节与第二字节是否有资格作为同步模式的候选,并进一步通过检验讨论中的帧给出的进一步标准来验证所述候选。
Description
本发明涉及结合串行数据传送来识别固定的同步位模式的方法。
虽然本发明是结合V.110协议开发的,但应理解本发明的通用原理也能结合类似的系统中找到其应用。
对于带速率适应的串行数据传送,通常采用的协议为V.110。在为这一协议开发设备时将面对的问题是如何识别V.110帧同步模式。可以选择以硬件、软件或用硬件与软件两者的组合来解决这一问题。通常喜欢硬件解决因为认为软件方法占用太多的CPU容量。然而,利用本算法可相当容易在软件中处理同步检测。与通常在软件中完成的其余V.110处理相比,此额外负荷是极小的。
在描述本方法或算法之前,应参见说明80位V.110帧如何显现的图1。
8位位组零包含全部二进制0,而8位位组5包含二进制1后随七个E位。8位位组1-4及6-9包含第一位中的二进制1、第八位中的状态位(S或X位)及位位置2-7中的6个数据位(D位)。位传输次序是从左到右从上到下的。
17个帧同步位(*)包含在八位位组零中的所有8位设定为二进制0,及在后面的9个8位位组中在位位置1中的二进制1。贯穿这一文件应将注意特别集中在这些同步位(*)上。
乍看起来可能认为找到同步模式是相当容易的。如果这十个8位位组永远是字节对齐地到达讨论中的计算机存储器的,这的确是明显地容易的。但这便是问题所在。
当该串行位流“刹那”间进入计算机存储器中的接收缓冲器中时,并没有保证帧中的八位位组落入对应的字节可寻址的单元中。
图2示出这一串行位流可能如何奇特地到达字节可寻址的计算机存储器中。结果,与图1相比,图2中出现的位流中所包含的V.110帧8位位组不一定是字节对齐的。从而,对字节对齐而言,有可能将各8位位组分裂在两个连接的地址之间或部分地复盖两个接连的地址。
从美国专利公开号5,204,883(Blanc)中可知道用于识别分布在串行位流中的成帧模式的方法与装置。该成帧模式包括分布在进入的串行位流中从一个成帧位起点到下一个起点测定的固定数目N位的间隔上的M个单一的位。现有技术系统在每一次接收N个进入数据的任意组之后进行计算,并将在最小数目的计算步骤之后区分“看似”成帧模式与“真正”成帧模式,无二义性地指出“真正”模式在位流中的确切位置,从而使在该流上同步。
这一现有技术描述了关于位模式的同步方法,其中在该模式中的各单个的位之间分布有随机排列的用户数据。
然而,这一先有技术没有提到寻找不是“位分布的”位模式,并且最终不能用于这种位模式的识别。
美国专利公开号5,177,738(Dell’Oro等人)公开了用于综合业务数字网(ISDN)的速度适应的方法及单片集成器件,这一方法涉及同步与分解以包含帧同步位及数据位的8位位组行构成的不同长度的串行位流的异步数据帧,用于在从所述网络接收数据的期间的所述ISDN的同步与异步终端的速度适应。
EP0,727,886-A2(Anderson/Wanlel&Golterman技术公司)公开了关于数字数据序列模式滤波的方法,该方法是面向8位位组/字节的。实际上这将包括:该方法是在字节流上操作的,并能设想是字节对齐的。
然而这一现有技术并未给出关于涉及位流的方法的说明,更不用说关于要识别的位模式不是字节对齐时所面临的问题的任何解决方法。
美国5,412,754(Newley等人)涉及包括用于传输及接收包含数据位与预定的位模式的串行位流的发射机及接收机的模式识别系统,该系统适应于识别所述位模式。该系统检验各接收位并将其与前面的位的状态值比较,直到识别出预定的位模式为止。这一系统是慢速系统由于它对每一接收位都需要比较或检验操作。换言之,该系统未提到只对各第8个接收位进行比较或检验操作。
美国5,412,610(Suzuki)涉及串行数据传送设备,其中串行数据是向/从FIFO缓冲器传送的。然而在这一公开中没有关于在这一缓冲器中如何识别特殊位模式(例如从串行通信链路上接收的数据)的信息。
总之,所引用的对比文件没有一个给出关于如何识别按照V.110协议的帧中的同步模式的任何说明,更不用说能用这种V.110同步模式的快速搜索算法来实现这种识别。
本发明的主要目的是为V.110同步模式提供快速搜索算法。
本发明的另一目的是为FAX应用提供快速搜索算法,其目的为在位流中识别11个零(0)后面跟着单个的一(1)(称作EOL,即行结束)。
本发明的另一目的为提供结合这一快速搜索算法使用的适当Check Bit Mask Table(校验位屏蔽表)。
本发明的又一目的为提供一种算法,在其中将两个任意位组或字节至相比较并将其结果与V.110帧给出的另一标准比较。
本发明的又另一目的为提供容易在软件中处理的并且与软件中的相关处理相比只表示极小的负荷的一种算法。
本发明的又另一目的为提供寻找不是位分布的位模式的算法。
本发明的又另一目的为提供只对位流中的各第8个接收位进行比较或检验操作并从而提高算法的操作速度的算法。
上述目的是结合前序部分中所陈述的方法达到的,按照本发明的方法的特征在于通过在第一元素与从第二元素构成的检验元素之间执行二进制“与”运算来检验两个接连的元素,然后检验二进制“与”运算是否为零,供此后确定所述第一元素与第二元素是否有资格作为同步模式的候选,以及通过检验由讨论中的帧所给出的另一标准来进一步验证所述候选。
从下面结合附图及附录所作的说明以及从所附专利权利要求书中将显现本发明的所给出的进一步特征及优点。
图1示出80位CCITT V.110帧的布置图。注意与图2比较所使用的位编号方案。当指称V.110帧中的8位位组时,这些位通常是从左至右编号为1至8的。一个字节中的位是如图2中从右至左编号为0至7的。星号(*)标出帧同步位。
图2为展示有可能接收到计算机存储器中的缓冲器中的任意串行位流的表。注意星号(*)及8位位组是如何奇特地相对于字节可寻址的缓冲器对齐的。
附录A示出能用来生成结合按照本发明的方法使用的检验值的表的实施例。
附录B为能用来实现按照本发明的方法的计算机程序的打印清单。
如前面结合图1所说明的,V.110帧同步模式呈现为80位,一帧永远从8个零(0)位后随一个一(1)位开始。如图2中所示,串行位流在字节可寻址的单元中可具有顺序的但任意的位置,而本方法的实施例将结合缓冲器/数组中这一任意位置说明。
在继续参照图2的同时,应遵守下述假设。
-所接收的位流是存储在字节可寻址的缓冲器/数组中的。
当这些位刹那间从串行线进入时,缓冲器中的字节是从左至右填充的,这里假定首先接收最高位(MSB)。然而,同样能使用最低位(LSB),只是这时必须将检验字节(稍后说明)镜象反映。
当满足上述假设时,本发明的实施例可为要检验的各接收字节包括下述步骤:
1.通过在受检验的字节与特殊的检验字节之间进行二进制“与”
运算来检验该字节。检验字节具有与讨论中的字节后面的字节
中的前导零位相同数目的前导零位。这一检验字节中的其余的
位必须设定为一(1)。
2.如果“与”运算的结果为零且讨论中的字节后面的字节本身不
是零,则已找到8个连接的零(0)位后面跟着至少一个一(1)
位。
下面参考图2的实例可以更好地说明它如何工作。在实例中,记号byte0、byte1、byte2等等指称在对应存储器偏移量1、2、3等等上的字节。
如果byte0应是8个接连的零位的起点的候选,则位b0至b5必须是零因为byte0后面的byte1只包含2个前导的零位(b7与b6)。
如果byte1应是8个接连的零位的起点的候选,则位b0至b3必须是零因为byte2包含4个前导零位(b7至b4)。
用byte1与具有4个前导零及其余的位设定为一(1)的字节的二进制“与”如果byte1为候选时将给出结果零。零结果→byte1是候选
已经找到8个接连的零(0)位。前4个是在byte1位b3-b0中找到的而其余的在后面byte2位b7-b4中。由于byte2非零,置位的第一同步位(图1的8位位组1中的位8)必须包含在byte2中位位置b3上。但由于在所有8个字节byte3··byte8中b3都未置位,byte1不能是同步模式的一部分,从而继续检验byte2。
用byte2与具有8个前导零的字节(与byte3中相同数目的前导零)的二进制“与”将永远给出零结果,但由于byte3本身为零,8个连接零位后随一(1)位不能在byte2中起始,因此也丢弃byte2。
继续二进制“与”byte3与具有2个前导零的字节(与byte4中相同的数目的前导零)给出零结果,从而必须检验其余的一(1)同步位。由于在位位置b5上找到byte4中的第一个前导一(1),必须在其余的字节byte5、byte12中检验位b5。由于在这些字节中这些b5位置全都是置位的,便已找到了有效的起点。
附录B示出了上述算法的C实现。附录A(1/4)校验位屏蔽表项号 二进制内容 项号 二进制内容000 00000000 032 00111111001 00000001 033 00111111002 00000011 034 00111111003 00000011 035 00111111004 00000111 036 00111111005 00000111 037 00111111006 00000111 038 00111111007 00000111 039 00111111008 00001111 040 00111111009 00001111 041 00111111010 00001111 042 00111111011 00001111 043 00111111012 00001111 044 00111111013 00001111 045 00111111014 00001111 046 00111111015 00001111 047 00111111016 00011111 048 00111111017 00011111 049 00111111018 00011111 050 00111111019 00011111 051 00111111020 00011111 052 00111111021 00011111 053 00111111022 00011111 054 00111111023 00011111 055 00111111024 00011111 056 00111111025 00011111 057 00111111026 00011111 058 00111111027 00011111 059 00111111028 00011111 060 00111111029 00011111 061 00111111030 00011111 062 00111111031 00011111 063 00111111
在下页上继附录A(2/4)校验位屏蔽表续项号 二进制内容 项号 二进制内容064 01111111 096 01111111065 01111111 097 01111111066 01111111 098 01111111067 01111111 099 01111111068 01111111 100 01111111069 01111111 101 01111111070 01111111 102 01111111071 01111111 103 01111111072 01111111 104 01111111073 01111111 105 01111111074 01111111 106 01111111075 01111111 107 01111111076 01111111 108 01111111077 01111111 109 01111111078 01111111 110 01111111079 01111111 111 01111111080 01111111 112 01111111081 01111111 113 01111111082 01111111 114 01111111083 01111111 115 01111111084 01111111 116 01111111085 01111111 117 01111111086 01111111 118 01111111087 01111111 119 01111111088 01111111 120 01111111089 01111111 121 01111111090 01111111 122 01111111091 01111111 123 01111111092 01111111 124 01111111093 01111111 125 01111111094 01111111 126 01111111095 01111111 127 01111111
在下页上续附录A(3/4)校验位屏蔽表续项号 二进制内容 项号 二进制内容128 11111111 160 11111111129 11111111 161 11111111130 11111111 162 11111111131 11111111 163 11111111132 11111111 164 11111111133 11111111 165 11111111134 11111111 166 11111111135 11111111 167 11111111136 11111111 168 11111111137 11111111 169 11111111138 11111111 170 11111111139 11111111 171 11111111140 11111111 172 11111111141 11111111 173 11111111142 11111111 174 11111111143 11111111 175 11111111144 11111111 176 11111111145 11111111 177 11111111146 11111111 178 11111111147 11111111 179 11111111148 11111111 180 11111111149 11111111 181 11111111150 11111111 182 11111111151 11111111 183 11111111152 11111111 184 11111111153 11111111 185 11111111154 11111111 186 11111111155 11111111 187 11111111156 11111111 188 11111111157 11111111 189 11111111158 11111111 190 11111111159 11111111 191 11111111
在下页上续附录A(4/4)校验位屏蔽表续项号 二进制内容 项号 二进制内容192 11111111 224 11111111193 11111111 225 11111111194 11111111 226 11111111195 11111111 227 11111111196 11111111 228 11111111197 11111111 229 11111111198 11111111 230 11111111199 11111111 231 11111111200 11111111 232 11111111201 11111111 233 11111111202 11111111 234 11111111203 11111111 235 11111111204 11111111 236 11111111205 11111111 237 11111111206 11111111 238 11111111207 11111111 239 11111111208 11111111 240 11111111209 11111111 241 11111111210 11111111 242 11111111211 11111111 243 11111111212 11111111 244 11111111213 11111111 245 11111111214 11111111 246 11111111215 11111111 247 11111111216 11111111 248 11111111217 11111111 249 11111111218 11111111 250 11111111219 11111111 251 11111111220 11111111 252 11111111221 11111111 253 11111111222 11111111 254 11111111223 11111111 255 11111111
附录B(1/3)
/*
例程:V110SyncSearch
描述:为了找到正确的V.110帧同步模式搜索通过数组。如果例程返回零便已找到无错误的帧。注意RxSynBitPos返回1-8内的位位置。1对应于位0LSB,及8表示字节内位7MSB。
还注意这一例程期望在移到下一字节之前串行串从MSB向LSB填充字节。这表示先发送/接收MSB。输入与输出是用全程变量传递的。
输入:无符号字符RxDataStream[]
包含接收位流的数组
无符号字符*RxSyneByte
指向开始搜索处的指针
无符号整数BytesInRxDataStream
接收的字节数
输出:无符号字符*RxSyncByte
如果找到任何帧,指向其起点
无符号字符RxSyneBitPos
如果找到任何帧,在帧开始处
的RxSyncByte内的位位置
无符号整数BytesInRxDataStream串行串中剩下的字节数
返回:=0:找到同步无错误帧,RxSyncByte及RxSyncBitPos
通知帧位置
<>:未找到帧的起点
版权所有:Ericsson AS
编写:1996-09-25 Bjoern Birkeland
*/int V110 SyncSearch(Void){/*定义用于V.110同步搜索的查找表*/static const struct SYNCTEST_STR SyncTestTable[256]={
{0x00,0x08},{0x01,0x01},{0x03,0x02},{0x03,0x02},{0x07,0x03},
{0x07,0x03},{0x07,0x03},{0x07,0x03},{0x0F,0x04},{0x0F,0x04},
{0x0F,0x04},{0x0F,0x04},{0x0F,0x04},{0x0F,0x04},{0x0F,0x04},
{0x0F,0x04},{0x1F,0x05},{0x1F,0x05},{0x1F,0x05},{0x1F,0x05},
{0x1F,0x05},{0x1F,0x05},{0x1F,0x05},{0x1F,0x05},{0x1F,0x05},
{0x1F,0x05},{0x1F,0x05},{0x1F,0x05},{0x1F,0x05},{0x1F,0x05},
{0x1F,0x05},{0x1F,0x05},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},
{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},
附录B(2/3){0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x3F,0x06},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0x7F,0x07},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08},{0xFF,0x08}
附录B(3/3)
unsigned char *current_byte; unsigned char *next_byte; unsigned char *tmp_byte; unsigned int sync_errors; unsigned char chk_bit; struct SYNCTEST_STR sync_test; current_byte=RxSyncByte; do{ sync_errors=17; next_byte=current_byte+1;
/*检验缓冲器回绕条件*/
if(next_byte)&RxDataStream[Rx_BUF_STZE-1]){ next_byte=&RxDataStream[0]; }
/*查找检验字节及位位置*/
sync_test=SyncTestTable[*next_byte];
/*检验当前字节*/
if(!(*current_byte&sync_test.check_byte)){
/*是,找到足够的0位*/
/*检验下一字节包含一(1)位*/
if(*next-byte){
/*是这样,检验其余*/
/*8个同步位置位成二进制1:*/
tmp_byte=next_byte; sync_errors=9; chk_bit=(1<<(sync_test.bit_pos-1)); do{ if(tmp_byte==&RxDataStream[RX BUF_SIZE-1]){ tmp_byte=&RxDataStream[0]; } else{ tmp_byte++; }
/*将循环留在不置位的第一同步位上,或在Sync-rrats已向下计数到零时*/
}while((*tmp_byte&chk_bit)&&(--sync_errors));
/*Sync_errors到达零了吗?*/
if(!Sync_errors){
/*是,无错误帧!更新新的同步位置及返回“无同步错误”*/
RxSyncByte=current_byte; RxSyncBitPos=sync_test.bit_pos; Return(sync_errors); } } } current_byte=next_byte; }while((--BytesInRxDataStream>V110_FRAME_SIZE)&&sync_ errors); return(sync_errors); }
Claims (8)
1.一种结合串行数据识别固定模式的方法,其特征在于
-通过在第一元素与从第二元素计算出的检验元素之间执行位运算来检验两个接连的元素,
-为此后确定所述第一与第二元素是否有资格作为该模式的候选检验该位运算。
2.根据权利要求1中所述的方法,其特征在于下述步骤:
-检验其中已接收所述串行数据的位流的缓冲器/数组中的第一字节,
-检验所述第一字节后面的第二字节,
-根据所述下一字节计算检验字节,
-在所述第一字节与所述检验字节的值之间执行二进制“与”运算,
-检验所述“与”运算来检验是否找到8个接连的零位(“0”),
-检验所述第二字节中的第一个“1”位的位位置,
-分别检验各其余字节中的对应“1”位位置,以验证正确的同步模式。
3.根据权利要求1或2中所述的方法,其特征在于
-通过在第一元素与第二元素的CheckBitMask(校验位屏蔽)之间执行“与”运算来检验两个接连的元素。
4.根据权利要求1、2或3中所述的方法,其特征在于下述步骤:
-初始化第一CurrentPtr(当前指针)指向可能包含一帧的起点的缓冲器中的第一字节,
-初始化NextPtr(下一指针)指向当前指针所指的字节后面的下一个字节,
-利用下一指针所指的字节的值,从CheckBit-MaskTable(校验位屏蔽表)中查找校验位屏蔽,
-将当前指针所指的字节的值与在校验位屏蔽表中找到的校验位屏蔽值实行二进制“与”运算,及检验其结果是否为零,
-如果结果非零,丢弃当前指针所指的字节并前进所述当前指针到要检验的下一字节(设置当前指针=下一指针),并前进下一指针到缓冲器中下一字节,
-如果缓冲器中存在更多字节,则利用下一指针所指的字节之值,否则以无命中终止搜索,
-如果下一指针指向零字节则丢弃所述字节,否则检验是否找到至少8个连接的零位(“0”)后面跟随一个一位(“1”)。
5.根据权利要求4中所述的方法,其特征在于检验下面8个字节在下一字节指针所指的字节中最左的一位(“1”)的同一位位置上是否包含一位(“1”),借此验证已找到正确的同步模式。
6.根据前面的权利要求中任何一项中所述的方法,其特征在于利用具有256项的校验位屏蔽表,各项包含8位宽模式的校验位屏蔽,及各项包含由对应于该项的位置号码本身中的前导零位(“0”位)的前导零位(“0”位)构成的模式,而将该项的其余部分分别设置成一位(“1”位)。
7.根据前面的权利要求中任何一项中所述的方法,其特征在于利用适应于与其中首先接收最高位(MSB)的位流结合使用的校验位屏蔽表。
8.根据前面的权利要求中任何一项中所述的方法,其特征在于利用适应于与其中首先接收最低位(LSB)的位流结合使用的校验位屏蔽表。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NO965051 | 1996-11-27 | ||
NO965051A NO965051L (no) | 1996-11-27 | 1996-11-27 | FremgangsmÕte ved seriedataoverf÷ring for gjenkjennelse av et fast m÷nster |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1238847A true CN1238847A (zh) | 1999-12-15 |
CN1097776C CN1097776C (zh) | 2003-01-01 |
Family
ID=19900114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN97180115A Expired - Fee Related CN1097776C (zh) | 1996-11-27 | 1997-11-26 | 结合串行数据传送来识别固定模式的方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US6658026B1 (zh) |
EP (1) | EP0950224B1 (zh) |
JP (1) | JP4152442B2 (zh) |
CN (1) | CN1097776C (zh) |
AU (1) | AU726131B2 (zh) |
CA (1) | CA2273024A1 (zh) |
DE (1) | DE69728419T2 (zh) |
NO (1) | NO965051L (zh) |
WO (1) | WO1998024030A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7020159B1 (en) * | 2001-12-06 | 2006-03-28 | Mindspeed Technologies, Inc. | Auto detection method and system for matching a communication protocol of a calling modem with a communication protocol of an answering modem |
US7729332B2 (en) * | 2005-07-19 | 2010-06-01 | Cisco Technology, Inc. | Technique for transferring data from a time division multiplexing network onto a packet network |
CN103227660B (zh) * | 2013-03-26 | 2014-11-05 | 中国科学院电子学研究所 | 一种实时软件帧的同步方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IT1236730B (it) | 1989-10-31 | 1993-03-31 | Sgs Thomson Microelectronics | Adattatore monolitico della velocita' per rete numerica integrata nei servizi (rnis o isdn). |
EP0456946B1 (en) | 1990-05-15 | 1995-11-08 | International Business Machines Corporation | Method and apparatus for recognition of a framing pattern distributed in a serial bit stream |
US5572675A (en) * | 1991-05-29 | 1996-11-05 | Alcatel N.V. | Application program interface |
US5459754A (en) | 1991-07-16 | 1995-10-17 | The United States Of America As Represented By The Secretary Of The Navy | Serial bit pattern recognizer system |
JPH05304519A (ja) | 1992-04-02 | 1993-11-16 | Nec Corp | フレーム同期回路 |
US5412754A (en) | 1992-06-30 | 1995-05-02 | At&T Corp. | Reverse time delay neural network for pattern generation |
US5448560A (en) | 1992-12-23 | 1995-09-05 | Itri | V.110 communication protocol fractional rate adapter for an ISDN network |
JPH0713898A (ja) | 1993-06-29 | 1995-01-17 | Mitsubishi Electric Corp | 半導体集積回路装置 |
JPH07202875A (ja) | 1994-01-06 | 1995-08-04 | Matsushita Electric Ind Co Ltd | フレーム同期検出方法 |
US5590159A (en) * | 1995-02-07 | 1996-12-31 | Wandel & Goltermann Technologies, Inc. | Digital data sequence pattern filtering |
-
1996
- 1996-11-27 NO NO965051A patent/NO965051L/no not_active Application Discontinuation
-
1997
- 1997-11-26 JP JP52457798A patent/JP4152442B2/ja not_active Expired - Lifetime
- 1997-11-26 DE DE69728419T patent/DE69728419T2/de not_active Expired - Lifetime
- 1997-11-26 CN CN97180115A patent/CN1097776C/zh not_active Expired - Fee Related
- 1997-11-26 WO PCT/NO1997/000317 patent/WO1998024030A1/en active IP Right Grant
- 1997-11-26 AU AU51402/98A patent/AU726131B2/en not_active Ceased
- 1997-11-26 EP EP97946173A patent/EP0950224B1/en not_active Expired - Lifetime
- 1997-11-26 CA CA002273024A patent/CA2273024A1/en not_active Abandoned
- 1997-11-26 US US09/308,814 patent/US6658026B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0950224A1 (en) | 1999-10-20 |
NO965051L (no) | 1998-05-28 |
WO1998024030A1 (en) | 1998-06-04 |
CA2273024A1 (en) | 1998-06-04 |
US6658026B1 (en) | 2003-12-02 |
DE69728419D1 (de) | 2004-05-06 |
AU726131B2 (en) | 2000-11-02 |
DE69728419T2 (de) | 2005-03-10 |
CN1097776C (zh) | 2003-01-01 |
AU5140298A (en) | 1998-06-22 |
JP4152442B2 (ja) | 2008-09-17 |
NO965051D0 (no) | 1996-11-27 |
EP0950224B1 (en) | 2004-03-31 |
JP2001506070A (ja) | 2001-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6732205B2 (en) | Serial/parallel conversion circuit, data transfer control device, and electronic equipment | |
US8281189B2 (en) | SATA primitive prediction and correction | |
CN1111886A (zh) | 无线电话的节电式扩展等待方式的操作方法和设备 | |
US20070168835A1 (en) | Serial communications system and method | |
EP2127097B1 (en) | Method and system for transmitting/receiving serial data in serial communication system and serial communication system for the same | |
US20050100114A1 (en) | System and method for data transmission | |
CN1097776C (zh) | 结合串行数据传送来识别固定模式的方法 | |
CN111385779A (zh) | 一种数据处理方法、设备及存储介质 | |
CN1174591C (zh) | 模式匹配装置 | |
US6639540B1 (en) | A/D converter with noise elimination function | |
CN1745554A (zh) | 起止同步串行通信电路以及包括该电路的半导体集成电路 | |
EP1986363A1 (en) | Method, device and network element for decoding an information word from a coded word | |
CN111800360B (zh) | 一种基于频率识别的fsk软件解码方法 | |
WO2002100010A2 (en) | System and method for locating and aligning to framing bits | |
JP3180960B2 (ja) | セルラー電話受信部のメッセージ抽出方法 | |
US20230254108A1 (en) | System and method for efficient transition encoding | |
JPH07319718A (ja) | データ識別方法及び装置 | |
JPS5977745A (ja) | 伝送制御方式 | |
JPS6317380B2 (zh) | ||
KR101004384B1 (ko) | 원형 버퍼를 이용한 프레임 동기화 장치 및 방법 | |
Busse et al. | The Impact of Resync on Wireless Sensor Network Performance | |
JP2795023B2 (ja) | 符号化装置 | |
CN1174308C (zh) | 接口装置、打印机、信息处理方法和打印方法 | |
JPH1168728A (ja) | データ受信回路 | |
CN1254463A (zh) | 数据接收电路和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20030101 Termination date: 20141126 |
|
EXPY | Termination of patent right or utility model |