| 一种适用于 CCSDS 协议的同步字检测算法 |
| |
| 引用本文： | 李雪,姚秀娟,李相迎. 一种适用于 CCSDS 协议的同步字检测算法[J]. 航空电子技术, 2012, 0(2): 36-39,45 |
| |
| 作者姓名： | 李雪 姚秀娟 李相迎 |
| |
| 作者单位： | 1. 中国科学院空间科学与应用研究中心,北京100190
2. 中国科学院研究生院,北京100190 |
| |
| 基金项目： | 中国科学院国防科技创新基金项目（CXJJ-11-M02） |
| |
| 摘 要： | 同步字识别是 CCSDS 链路协议识别系统中的关键技术,对提高同步字匹配算法处理速度具有极大意义.简要分析了现有经典单模式串匹配算法原理和不足,提出了基于 QS 算法的改进算法.改进算法在预处理阶段增加了一个辅助移位值以得到更多关于模式串的信息,并且改进了字符匹配顺序和移位策略,对改进算法进行了性能测试,匹配效率明显提高.实验表明,改进算法可在二进制 CCSDS 链路协议识别的应用中获得更高的效率
|
| 关 键 词： | 同步 匹配 文本 模式 空间数据系统咨询委员会 |
Improved ASM Detecting Algorithm for CCSDS Protocol Identification |
| |
| LI Xue,YAO Xiu-juan,LI Xiang-ying. Improved ASM Detecting Algorithm for CCSDS Protocol Identification[J]. Avionics Technology, 2012, 0(2): 36-39,45 |
| |
| Authors: | LI Xue YAO Xiu-juan LI Xiang-ying |
| |
| Affiliation: | 1 .Center for Space Science and Applied Research, Chinese Academy of Sciences, Beijing 100190, China; 2.Graduate University of Chinese Academy of Sciences, Beijing 100190, China) |
| |
| Abstract: | Attached Synch Masker （ASM） detecting is a key technology in CCSDS Link Protocol Identification System, therefore it is significant to increase the processing speed of ASM matching algorithms. In this paper, the theory and shortcomings of classic algorithm are briefly analyzed, and an improved algorithm based on QS algorithm is proposed. A value used to assist shift is introduced to the preprocessing stage to get more information about the pattern string. In addition, the matching and shift strategy is improved. The performance of the improved algorithm is tested and proved more efficient. Experiments show that high efficiency can be achieved with the application of the improved algorithm in CCSDS Link Protocol Identification. |
| |
| Keywords: | synchronization matching text pattern CCSDS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
