Efficiency of sequence synthesis methods with the «not more than one coincidence» property

A. I. Nevrev; O. N. Galchenkov

doi:10.15222/TKEA2016.2-3.33

A. I. Nevrev Odesa National Polytechnic University, Odesа, Ukraine
O. N. Galchenkov Odesa National Polytechnic University, Odesа, Ukraine

DOI: https://doi.org/10.15222/TKEA2016.2-3.33

Keywords: binary sequences, sequences with «not more than one coincidence», lower bound sequence length estimate,, Galois fields

Abstract

The author presents an expression for determining the minimum possible length of binary sequences with "not more than one coincidence" property. Obtained low bound length value allows quantitatively estimating efficiency of any known synthesis methods for creation of binary sequences with "not more than one coincidence" property. The efficiency of known methods of creating binary sequences based on extended Galois fields theory is analysed by comparing the obtained sequences length with a theoretical low bound estimation. The paper shows high performance of the known methods of creation of sequences with "not more than one coincidence" property based on extended Galois fields.

References

Sverdlik M.B. Optimal’nye diskretnye signaly [Optimal discrete signals]. Moscow, Sovetskoe Radio, 1975, 200 p. 2. Ipatov V.P. Shirokopolosnye sistemy i kodovoe razdelenie signalov. Printsipy i prilozheniyа [Wideband Systems and Code Signal Separation. Principles and Applications]. Moscow, Technosphera, 2007, 488 p.

Sclar Bernard. Digital communication. Fundamentals and Application. Prentice Hall RTP, 2001.

Globus I. A. Dvoichnoe kodirovanie v asinkhronnykh sistemakh [Binary coding in asynchronous systems]. Moscow, Svyаz’, 1972, 108 p.

Sklyаrov O.V. Volokonno-opticheskie seti i sistemy svyаzi [Fiber optic networks and communication systems]. Moscow, SOLON-Press, 2004, 272 p.

Sverdlik M.B, Meleshkevich A.N. [Synthesis of optimal sequences with property “not more than one coincidence]. Radiotekhnika i elektronika, 1976, vol. 19, no. 7, pp. 1441-1451.

Gantmakher V.E., Platonov S.M. [Optimal pulse sequences with property “Not more than one coincidence” synthesis over extended Galois fields to the second and third power] Proceedings of the Russian Universities. Radioelektroniks, 2009, no. 6, pp. 31-36. (Rus)

[Data base for optimal pulse sequences with property “not more than one coincidence”]: Certificate database state registration number 2009620525 / Yaroslav-the-Wise Novgorod State University / Platonov S.M., Gantmakher V.E., 11.01.2010.