| 移位位反序列捕获算法 |
| |
| 引用本文： | 任国凤,吉江,田竹梅.移位位反序列捕获算法[J].计算机应用,2013,33(8):2136-2139. |
| |
| 作者姓名： | 任国凤 吉江 田竹梅 |
| |
| 作者单位： | 1. 忻州师范学院 电子系，山西 忻州 034000
2. 国家数字交换系统工程技术研究中心，郑州 450002 |
| |
| 基金项目： | 忻州师范学院院级基金项目 |
| |
| 摘 要： | 当捕获周期较长的序列时，传统的滑动相关捕获方式会消耗巨大的系统资源。为此提出位反向量和移位位反向量，使得由序列状态的试错结果可直接推断出后续序列状态的试错结果，从而避免重复的序列推算过程，提高滑动相关效率。随后通过证明控制状态的生成规律，节省了位反向量及移位位反向量的存储空间。据前述原理，设计出了移位位反序列捕获算法及其接收机，使得捕获复杂度从常规的O(n2)下降为O(n)。
|
| 关 键 词： | 序列捕获 m序列 序列状态 移位位反向量 信息安全 |
| 收稿时间： | 2013-03-05 |
| 修稿时间： | 2013-05-06 |
The Shifted Bit Inverse Sequential Acquisition Algorithm |
| |
| REN Guofeng JI Jiang TIAN Zhumei.The Shifted Bit Inverse Sequential Acquisition Algorithm[J].journal of Computer Applications,2013,33(8):2136-2139. |
| |
| Authors: | REN Guofeng JI Jiang TIAN Zhumei |
| |
| Affiliation: | 1. Department of Electronics, Xinzhou Teachers University, Xinzhou Shanxi 034000, China
2. China National Digital Switching System Engineering and Technological R&D Center, Zhengzhou Henan 450002, China |
| |
| Abstract: | When the period of objective sequence is long enough, the traditional acquisition algorithm will consume a lot of system resource. The shifted bit inverse sequential acquisition algorithm was proposed, which could be utilized to deduce the trail-and-error results of following sequence state from the previous trail-and-error result. As a result, the complicated sequence shifting calculation was avoided. Then the rule of the control state was proved, which led to the storage space reduction of the bit inverse vector and shifted bit inverse vector. Finally, an acquisition system based on the theory mentioned above was designed, which could acquire sequence with high efficiency, and the complexity decreased from conventional O(n2) to O(n). |
| |
| Keywords: | sequential acquisition m sequence sequence state shifted bit inverse vector information security |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
