Skip to main content
SpringerLink
Log in

Theoretical and applied aspects of the mathematical apparatus of permutation-masking transformations

  • Data Processing and Identification
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

We develop the mathematical apparatus of permutation-masking transformations (PMTs) of different types, enabling us to assign the full set of possible images to the initial generating function. We study the algebraic, spectral, and autocorrelation properties of these transformations. We substantiate the possibility of constructing complex broadband (in the frequency sense) images based on a simple generating function. We study the action of these transformations on stationary random processes, in particular, noncorrelated ones (of the white noise type). The developed apparatus can be applied in many areas, in particular related with the synthesis of the optimal ensembles of signals for communication and management systems; sounding signals for problems of radio-location and navigation; and coding, masking, and enciphering information; and also optimal signal processing in noisy conditions. We consider a demonstrational model example showing the possibility of raising the resolution and estimating quality of the signal parameters on the base of a modified correlator.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yu. G. Sosulin, V. V. Kostrov, and Yu. N. Parshin, Estimation Correlation Signal Processing and Interferences Compensation (Radiotekhnika, Moscow, 2014) [in Russian].

    Google Scholar 

  2. V. I. Tikhonov and V. N. Kharisov, Statistical Analysis and Synthesis of Radiotechnical Devices and Systems (Radio Svyaz’, Moscow, 1991) [in Russian].

    Google Scholar 

  3. A. B. Sergienko, Digital Signal Processing (BKhV-Petersburg, St. Petersburg, 2011) [in Russian].

    Google Scholar 

  4. V. S. Kondrat’ev, A. F. Kotov, and L. N. Markov, Multiposition and Radiotechnical Systems (Radio Svyaz’, Moscow, 1986) [in Russian].

    Google Scholar 

  5. I. S. Gonorovskii, Radiotechnical Chains and Signals (Radio Svyaz’, Moscow, 1986) [in Russian].

    Google Scholar 

  6. Information Technologies in Radiotechnical Systems, Ed. by I. B. Fedorov (Mosk. Gos. Tekh. Univ. im. Baumana, Moscow, 2004) [in Russian].

  7. V. G. Valeev, Nonlinear Signal Processing (Radiotekhnika, Moscow, 2013) [in Russian].

    Google Scholar 

  8. Ya. D. Shirman and V. N. Manzhos, Theory and Techniques of Radar Information Processing in the Presence of Interference (Radio Svyaz’, Moscow, 1981) [in Russian].

    Google Scholar 

  9. Radioelectronic Systems. Design Principles and the Theory, Ed. by Ya. D. Shirman (Radiotekhnika, Moscow, 2007) [in Russian].

  10. Space-Time Signal Processing, Ed. by I. Ya. Kremer (Radio Svyaz’, Moscow, 1984) [in Russian].

  11. A. N. Tikhonov and M. V. Ufimtsev, Statistical Processing of Experiment Results (Mosk. Gos. Univ, Moscow, 1988) [in Russian].

    Google Scholar 

  12. Yu. G. Bulychev and I. V. Burlai, “Multiple differentiation of information processes with the use of regularizer function,” Izv. Akad. Nauk, Teor. Syst. Upravl., No. 6, 116–124 (1995).

    Google Scholar 

  13. Yu. G. Bulychev and I. V. Burlai, “Optimal smoothig of experimental data including derivatives,” Mat. Model. 8 (2), 66–74 (1996).

    MathSciNet  Google Scholar 

  14. Yu. G. Bulychev and I. V. Burlai, “Optimal calculation of derivatives of various orders in the class of finite-spectrum functions,” Comput. Math. Math. Phys. 40, 480 (2000).

    MathSciNet  MATH  Google Scholar 

  15. Yu. G. Bulychev, A. V. Eliseev, and A. P. Lapsar’, “Increasing the accuracy of the dynamic measurements by means of the finite differences method,” Izmerit. Tekh., No. 4, 16–21 (2006).

    Google Scholar 

  16. Yu. G. Bulychev and A. V. Eliseev, “An algorithm of measurement processing for piecewise continuous noise,” J. Comput. Syst. Sci. Int. 46, 218 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  17. Yu. G. Bulychev and A. V. Eliseev, “Computational scheme for invariantly unbiased estimation of linear operators in a given class,” Comput. Math. Math. Phys. 48, 549 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  18. Yu. G. Bulychev, L. I. Borodin, V. A. Golovskoi, et al., “Processing measured data with a random change in the structure of dynamic interferences,” Optoelectron., Instrum. Data Process. 45, 100 (2009).

    Article  Google Scholar 

  19. N. G. Nazarov, Basic Concepts in Mathematical Models of Metrology (Vyssh. Shkola, Moscow, 2002) [in Russian].

    Google Scholar 

  20. Yu. G. Bulychev, L. I. Borodin, V. A. Golovskoi, et al., “Invariantly unbiased method of signal estimation and masking in analogous information transmission systems,” Vopr. Zashch. Inform., No. 3, 45–51 (2008).

    Google Scholar 

  21. Yu. G. Bulychev, A. V. Eliseev, L. I. Borodin, et al., “Joint masking and estimation of information processes in the presence of dynamic interference with random change of structures,” Kibern. Sistemn. Anal., No. 4, 179–187 (2009).

    Google Scholar 

  22. Yu. G. Bulychev, A. V. Eliseev, L. I. Borodin, V. A. Golovskoi, and A. A. Mozol’, “Generalized invariant-unbiased masking and estimation of informational processes under multistructural interference conditions,” Autom. Remote Control 71, 672 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  23. V. V. Golod, V. I. Chernyshev, and V. D. Shulika, “Model of special information transformation in protected information systems,” Program. Prod. Sist., No. 4, 34–37 (2006).

    Google Scholar 

  24. A. V. Karpov, “The problem of adapting the protecting information system from unauthorized access,” Program. Prod. Sist., No. 4, 52–53 (2005).

    Google Scholar 

  25. O. A. Bol’shov, “Synthesis of optimal interference for masking the speech signal,” Radiotekhnika, No. 3, 62–68 (2001).

    Google Scholar 

  26. Yu. P. Mel’nikov and S. V. Popov, Radiotechnical Surveillance (Radiotekhnika, Moscow, 2008) [in Russian].

    Google Scholar 

  27. Yu. M. Perunov, K. I. Fomichev, and L. M. Yudin, Radioelectronic Suppression of Information Channels Weapon Control Systems (Radiotekhnika, Moscow, 2003) [in Russian].

    Google Scholar 

  28. A. V. Eliseev, A. A. Krylov, and A. V. Ostapenko, “Handling measurements algorithms of object maneuver motion with unequal observations,” Radiotekhnika, No. 8, 29–38 (2014).

    Google Scholar 

  29. K. I. Babenko, Principles of Numerical Analysis (Nauka, Moscow, 1986) [in Russian].

    MATH  Google Scholar 

  30. L. N. Lysenko and Nguen Tang Kyong, “Theoretical and applied aspects of synthesis of multistructural schemes of recurrent informational processing in navigational systems of aircraft,” J. Comput. Syst. Sci. Int. 36, 869 (1997).

    MATH  Google Scholar 

  31. Proceedings of the 59th Annual Meeting of the Institute of Navigation and CIGTF 22nd Guidance Test Symposium, Manassas, USA, 2003, pp. 301–307.

  32. G. N. Golub and C. F. van Loan, Matrix Computations, 2nd ed., Johns Hopkins Series in the Mathematical Sciences (Johns Hopkins Univ. Press, Baltimore, MD, 1989), Vol. 3.

  33. Yu. G. Bulychev, V. N. Taran, and V. V. Khutortsev, “Application of stochastic operator semigroups for solving of space-time filtering problems,” Radiotekh. Elektron. 32, 1251–1255 (1987).

    Google Scholar 

  34. A. A. Krasovskii, V. N. Bykov, and V. S. Shchendrik, Universal Algorithms for the Optimal Control of Continuous Processes (Nauka, Moscow, 1977) [in Russian].

    Google Scholar 

  35. V. N. Bukov, Adaptive Forecasting Flight Control Systems (Nauka, Moscow, 1987) [in Russian].

    Google Scholar 

  36. M. S. Yarlykov, Applications of Markov Theory of Nonlinear Filtering in Radio Engineering (Sovetskoe Radio, Moscow, 1980) [in Russian].

    Google Scholar 

  37. P. Yu. Kostenko and V. I. Vasilishin, “Signal processing correction in spectral analysis using the surrogate autocovariance observation functions obtained by the ATS-algorithm,” Radioelectron. Commun. Syst. 57, 235–243 (2014).

    Article  Google Scholar 

  38. B. Efron, Non-Tradition Methods of Multidimensional Statistical Analysis, Collection of Articles (Finansy Statistika, Moscow, 1988) [in Russian].

    Google Scholar 

  39. A. I. Orlov, Econometrics (Ekzamen, Moscow, 2002) [in Russian].

    Google Scholar 

  40. V. K. Shitikov and G. S. Rozenberg, Randomisation, Bootstrep and Monte-Carlo Methods. Examples of Statistical Analysis of Data in Biology and Ecology (Kassandra, Tolyatti, 2012) [in Russian].

    Google Scholar 

  41. A. M. Zoubir and B. Boashash, “The bootstrap: signal processing applications,” IEEE Signal Process. 15, 56–76 (1998).

    Article  Google Scholar 

  42. K. N. Leonov, A. A. Potapov, and P. A. Ushakov, “Application of invariant properties of chaotic signals in the synthesis of noise-immune broadband systems for data transmission,” J. Commun. Technol. Electron. 59, 1393 (2014).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. All-Russia Research Institute Gradient, Rostov-on-Don, Russia

    V. Yu. Bulychev, Yu. G. Bulychev & S. S. Ivakina

Authors
  1. V. Yu. Bulychev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu. G. Bulychev
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. S. Ivakina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Yu. Bulychev.

Additional information

Original Russian Text © V.Yu. Bulychev, Yu.G. Bulychev, S.S. Ivakina, 2017, published in Izvestiya Akademii Nauk, Teoriya i Sistemy Upravleniya, 2017, No. 4, pp. 33–55.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bulychev, V.Y., Bulychev, Y.G. & Ivakina, S.S. Theoretical and applied aspects of the mathematical apparatus of permutation-masking transformations. J. Comput. Syst. Sci. Int. 56, 584–606 (2017). https://doi.org/10.1134/S1064230717040074

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230717040074

Search

Navigation