Models for performance evaluation of a variant of fast search device over code sequence ensemble delay

Systems, networks and telecommunication devices


Mikhaylov V. Y.*, Vitomsky E. V.**

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia



Considered are async-targeted and control-measurement aerospace systems using complex coded signals. This work is devoted to the creation of models for performance estimation of the processing method and delay acquisition devices based on fast conversions.

The use of a variety of simplified methods and search algorithms are limited when limited observation time and high requirements to synchronization reliability and accuracy. The solution based on principles and mathematical models developed by the authors: principle of the fast conversions in Galois fields, algebraic model and structure of the delay acquisition device of the subclass code sequences. Key features of the processing method are receiving “in General” in two stages and accumulation of the symbols of the set synchronized by the delay of short sequences, which generated by the samples of the initial code sequence. Usually adopted buffering the implementation phase detection not used in the present embodiment search schema, which is usually required when performing other fast transformations methods.

Two search schemes are considered: an optimal and two-stage quasi-optimal scheme with a detector in the first search stage. Two channel models for different modes of operation of the schemes are constructed. They are makes it possible to choose the detectors threshold. Event model for these schemes built to their performance estimation. Based on these models analytical estimates of loss time to search were obtained. The developed two-stage quasi-optimal scheme version slightly loses on time in relation to the optimal scheme. This allowed us to justify increases energy efficiency of two-stage quasi-optimal scheme with a detector in the first search stage.


asynchronous-address systems, performance estimation, delay acquisition, Galois fields, fast conversions


  1. Shakhgil’dyan V.V., Boikov V.V. Elektrosvyaz’, 2011, no. 4, pp. 13 – 18.

  2. Kuznetsov V.S., Shevchenko I.V., Volkov A.S., Solodkov A.V. Trudy MAI, 2017, no. 96, available at:

  3. Losev V.V., Brodskaya E.B., Korzhik V.I. Poisk i dekodirovanie slozhnykh diskretnykh signalov (Search and decoding of complex discrete signals), Moscow, Radio i svyaz’, 1988, 224 p.

  4. Polydoros A., Weber C. A Unified Approach to Serial Search Spread-Spectrum Code Acquisition-Part I: General Theory, IEEE Transactions on Communications, 1984, vol. 32, no. 5, pp. 542-549.

  5. Kwonhue Choi, Kyungwhoon Cheun, Taejin Jung. Adaptive PN Code Acquisition Using Instantaneous Power-Scaled Detection Threshold Under Rayleigh Fading and Pulsed Gaussian Noise Jamming, IEEE Transactions On Communications, 2002, vol. 50, no. 8, pp. 1232 – 1235.

  6. Jiaqi Zhang, Ning Ge, Zhaocheng Wang, Sheng Chen. Fast Antijamming Timing Acquisition Using Multilayer Synchronization Sequence, IEEE Transactions on Vehicular Technology, 2013, vol. 62, no. 7, pp. 3497 – 3503.

  7. Kosolapov A.S., Galev A.V. Inzhenernyi zhurnal: nauka i innovatsii, 2014, no. 1, available at:

  8. Shin Oh-Soon, Bok Kwang. Differentially Coherent Combining for Double-Dwell Code Acquisition in DS-CDMA Systems, IEEE Transactions On Communications, 2003, vol. 51, no. 7, pp. 1046 – 1050.

  9. Benkrinah Sabra, Barkat Mourad, Benslama Malek. An Adaptive Hybrid double-dwell PN Code Acquisition in Rayleigh Fading Channels Using OS-CFAR algorithm, International conference on electronics & Oil: From Theory to Applications (ICEO’11), March 01-02, 2011, Ouargla Algeria.

  10. Bychenkov S., Sakaniwa K., Mikhailov V. Fast acquisition of PN sequences in DS-CDMA systems with incoherent demodulator, IEICE Transactions On Communications, 2006, vol. E89-B, no. 12, pp. 3319 – 3334.

  11. Bychenkov S., Mikhailov V., Sakaniwa K. Fast acquisition of PN sequences in DS/CDMA systems, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2002, vol. E85-A, no. 11, pp. 2498 – 2520.

  12. Akulov O.A. Kombinirovannyi metod poiska slozhnykh signalov po zaderzhke, Vestnik MGTU im. N.E.Baumana, Priborostroenie, 2008, no. 3, pp. 46 – 53.

  13. Mikhailov V.Yu., Mazepa R.B. Naukoemkie tekhnologii, 2015, no. 10, pp. 56 – 62.

  14. Mikhaylov V., Vitomsky E. Performance estimation of the fast conversions in Galois field to speed up of subclass M-sequences delay acquisition, Systems of Signal Synchronization, Generating and Processing in Telecommunications (SINKHROINFO), July 03-04, 2017, IEEE, Kazan, Russia.

  15. Prokis Dzh. Tsifrovaya svyaz’ (Digital communication), Moscow, Radio i svyaz’, 2000, 800 p.

  16. Prokhorov A.V. Polinomial’noe raspredelenie. Veroyatnost’ i matematicheskaya statistika (Polynomial distribution. Probability and mathematical statistics), Bol’shaya Rossiiskaya entsiklopediya, 1999, pp. 470 – 471.

  17. Bol’shev L.N., Smirnov N.V. Tablitsy matematicheskoi statistici (Tables of mathematical statistics), Moscow, Nauka. Glavnaya redaktsiya fiziko-matematicheskoi literatury,1983, 416 p.

  18. Kramer G. Matematicheskie metody statistici (Mathematical methods of statistics), Moscow, Mir, 1975, 648 p.

  19. Feller V. Vvedenie v teoriyu veroyatnostei i ee prilozheniya (Introduction to probability theory and its applications), Moscow, Mir, 1964, vol. 2, 752 p.

Download — informational site MAI

Copyright © 2000-2021 by MAI