'The methods of optimization of the problem of complete search of binary aperiodic optimal sequences' Software systems and computational methods nbpublish.com
Eng During last 365 days Approved articles: 1719,   Articles in work: 349 Declined articles: 405 

Potekhin E.N., Leukhin A.N. The methods of optimization of the problem of complete search of binary aperiodic optimal sequences

Published in journal "Software systems and computational methods", 2013-2 in rubric "Mathematical models and computer simulation experiment", pages 192-198.

Resume: the authors rise a problem of finding the optimal binary aperiodic sequences for the target detection tasks. The article presents an algorithm for a complete search brunch and bound, introduces a concept of equal transformations, describes it use for computational complexity reduce. The methods of optimization lower the computational complexity of the algorithm through to the usage modern processor instructions, computational graphic clusters, parallelization, batch search.

Keywords: Software, binary sequences, aperiodic sequence, optimal sequence, pulse autocorrelation function, methods of optimization, brunch and bound, NVidia CUDA, equivalent sequences, Barker codes.

DOI: 10.7256/2305-6061.2013.2.7600

This article can be downloaded freely in PDF format for reading. Download article

1. Barker R.H. Group synchronizing of binary digital systems, Communication Theory (W. Jackson, ed.),
Academic Press, New York, 1953. pp. 273287.
2. Sverdlik M.B.Optimal'nye diskretnye signaly // Sov. Radio, 1975. 200 s.
3. Sverdlik M.B. Raschet FM signalov s khoroshimi korrelyatsionnymi svoystvami // Izvestiya vuzov.
Radioelektronika, 1971. t. 14. 12.
4. Titsworth R.C. Optimal and minimax Sequences // Proc. in International Telemetry Conferece, 1963.
5. Binary pulse compression codes // IEEE Trans, 1967. v. IT-13, no. 2.
6. Pelekhatyy M.I. O nekotorykh blok-konstruktsiyakh, porozhdayushchikh posledovatel'nosti s khoroshimi
korrelyatsionnymi svoystvami // Radiotekhnika i elektronika, 1970. t. 15. 7.
7. Pelekhatyy M.I. Dopolnenie k stat'e O nekotorykh blok-konstruktsiyakh, porozhdayushchikh posledovatel'-
nosti s khoroshimi korrelyatsionnymi svoystvami // Radiotekhnika i elektronika, 1971. t. 16. 7.
8. Coxson G.E. Efficient exhaustive search for optimal-peak-sidelobe binary codes // IEEE Trans. Aerospace
and Electron. Systems, 2005, V. 41. pp. 302308 / G.E. Coxson, J. Russo.
9. Tematicheskiy sayt, posvyashchennyy sintezu signalov i ikh primeneniyu [Elektronnyy resurs]. Data
obnovleniya: 15.02.2013 // URL: http://signalslab.marstu.net (data obrashcheniya: 15.02.2013).

Correct link to this article:
just copy this link to clipboard