发明名称 |
结合串行数据传送来识别固定模式的方法 |
摘要 |
本发明涉及结合串行数据识别帧同步模式的方法,并为了提供快速与可靠的搜索算法(特别是对于V.110同步模式),本发明提出一种方法,其特征在于通过在第一字节与从第二字节的值中构成的检验字节之间执行二进制“与”运算来检验两个接连的字节,检验“与”运算是否为零,借此确定所述第一字节与第二字节是否有资格作为同步模式的候选,并进一步通过检验讨论中的帧给出的进一步标准来验证所述候选。 |
申请公布号 |
CN1097776C |
申请公布日期 |
2003.01.01 |
申请号 |
CN97180115.0 |
申请日期 |
1997.11.26 |
申请人 |
艾利森电话股份有限公司 |
发明人 |
B·伯克兰 |
分类号 |
G06F13/00;H04L29/06;//H04L7/04 |
主分类号 |
G06F13/00 |
代理机构 |
中国专利代理(香港)有限公司 |
代理人 |
栾本生;李亚非 |
主权项 |
1.一种结合串行数据识别不是位分布的但在缓冲器/数组中作为连接的非对齐的字节元素存储的固定模式的方法,通过在第一字节元素与从第二字节元素计算出的检验元素之间执行“与”位运算以检验两个接连的非对齐的字节元素,检验该位运算,供此后确定所述第一字节元素与第二字节元素是否有资格作为对齐的接连字节元素所给出的模式的候选,包括步骤:-检验已在其中接收了所述串行数据的位流的缓冲器/数组中的第一字节,-检验所述第一字节后面的第二字节,-根据所述下一字节计算检验字节,-在所述第一字节与所述检验字节的值之间执行二进制“与”运算,-检验所述“与”运算以检验是否找到了8个接连的零位(“0”),-检验所述第二字节中的第一个“1”位的位位置,-分别在各其余字节中检验对应的“1”位位置,以验证正确的同步模式;其特征在于:-将第一当前指针初始化成指向可能包含帧起点的缓冲器中的第一字节,-将下一指针初始化成指向当前指针所指的字节后面的下一个字节,-利用下一指针所指的字节的值,从校验位屏蔽表数组中查找校验位屏蔽,-在当前指针所指的字节的值与在校验位屏蔽表中找到的校验位屏蔽的值上实行二进制“与”运算,并检验结果是否为零;-如果结果非零,丢弃当前指针所指的字节并前进所述当前指针到要检验的下一个字节,设定当前指针等于下一指针,并前进下一指针到缓冲器中下一个字节,-如果缓冲器中存在更多字节,则利用下一指针所指的字节之值,否则以无命中终止搜索,-如果下一指针指向零字节则丢弃所述字节,否则检验是否找到了至少8个接连的零位(“0”)后面跟随一个一位(“1”)。 |
地址 |
瑞典斯德哥尔摩 |