The Shifted Bit Inverse Sequential Acquisition Algorithm
REN Guofeng1,JI Jiang1,2,TIAN Zhumei1
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).