Statistical Characteristics of Accelerated Delay-Based Search of Signals Using Pseudorandom Sequences with Locally Optimal Correlation Properties
Abstract
Purpose: Radio navigation and communication systems often use signals based on long pseudorandom sequences. When the communication starts, the receiver acts as a consecutive detector performing the search and detection of pseudorandom sequences by delay. If the time to start the communication is limited, the search can be accelerated by the use of modulating pseudorandom sequences with three-level periodic autocorrelation function, including nonlinear sequences with locally optimal correlation properties. The purpose of this work is studying statistical probabilistic and temporal characteristics of accelerated two-stage delay-based search for sequences with locally optimal correlation properties. Results: We have substantiated accelerated delay-based search for signals, using pseudorandom sequences with a three-level periodic autocorrelation function. A directed graph has been built which describes the process of two-stage search for such sequences in a space of states with upper and lower detection thresholds. The research of probabilistic and temporal characteristics of the search process (correct detection probability and average search time) has shown that when a signal is reliably detected on the lower threshold, the gain in the average search time compared to the usual consecutive search has an order of a half of the square root of the number of symbols in the pseudorandom sequence period. Practical relevance: The ways are shown to substantially reduce the time of an average delay-based pseudorandom sequence search compared to the usual consecutive search. It is demonstrated how to compensate the increase of false detection probabilities and non-detection of a signal on the lower threshold by reducing the space of states of the accelerated search.Published
2015-08-01
How to Cite
Maltsev, G., & Sakulin, A. (2015). Statistical Characteristics of Accelerated Delay-Based Search of Signals Using Pseudorandom Sequences with Locally Optimal Correlation Properties. Information and Control Systems, (4), 78-86. Retrieved from http://proceedings.spiiras.nw.ru/index.php/ius/article/view/4357
Issue
Section
Information channels and medium