Parallel search for signals with specified cross- and autocorrelation properties on multiprocessor platforms

A. A. Chusov; A. A. Kovylin; L. G. Statsenko; Yu. V. Mirgorodskaya

doi:10.3103/S0735272711080048

Authors

A. A. Chusov Far Eastern State Technical University, Russian Federation
A. A. Kovylin Far Eastern State Technical University, Russian Federation
L. G. Statsenko Far Eastern State Technical University, Russian Federation
Yu. V. Mirgorodskaya Far Eastern State Technical University, Russian Federation

DOI:

https://doi.org/10.3103/S0735272711080048

Keywords:

symmetric multiprocessing, SMP system, parallel computing, multithreading, multitasking, autocorrelation function, cross-correlation function, matched filter, correlation analysis

Abstract

The article introduces the program application for seeking binary signals of specified bit length that have specified correlative properties. The application seeks these codes using parallel (multithreaded) permutation of the possible values from all of the range specified by a bit length. The article contains the results of researches of speed parameters of the permutator working in single–threaded and multithreaded modes. Analysis was made for multithreaded specific conditions of speed reductions. The researches are made according to the priority national project "Education" in the centre of high performance computations of the Far Eastern National Technical University. The centre allows parallel computations in remote access.

References

V. E. Grantmakher, N. E. Bystrov, and D. V. Chebotarev, Noise-Like Signals. Analysis, Synthesis, and Processing (Nauka i Tekhnika, St. Petersburg, 2005) [in Russian].

M. B. Sverdlik, Optimal Discrete Signals (Sov. Radio, Moscow, 1975) [in Russian].

A. A. Chusov, A. A. Kovylin, A. Yu. Rodionov, et al., “The Search for the Code Basis with the Best Autocorrelation Properties,” in Proc. of Conf. “Vologdinskie chteniya,” 2009, Vladivostok, Russia (DVGTU, Vladivostok, 2009).

D. M. Hart, System Programming in the Window Environment (Izdat. dom “Williams”, Moscow, 2005) [in Russian].

L. Lamport, “A new Solution of Dijkstra’s Concurrent Programming Problem,” Commun. ACM 17, No. 8, 453 (1974).

D. Knuth, The Art of Computer Programming, Vol. 1: Basic Algorithms, 3rd ed. (Izdat. dom “Williams”, Moscow, 2006) [in Russian].

L. Deering, “Barker Codes,” http://www.qsl.net/w2gl/barker.cpp.

S. A. Bronov, A. V. Maleev, and Ya. V. Mikhailenko, “Synthesis of Unique Phase-Shift Keyed Signals for Intelligent System Aimed at Detecting Mobile Objects,” Zhurnal Nauchnykh Publikatsii Aspirantov i Doktorantov 2(9) (2008).