Formation of Minimax Ensembles of Aperiodic Gold Codes
https://doi.org/10.32603/1993-8985-2020-23-2-26-37
Abstract
Introduction. Signals constructed on the basis of ensembles of code sequences are widely used in digital communication systems. During development of such systems, the most attention is paid to analysis, synthesis and implementation of periodic signal ensembles. Theoretic methods for synthesis of periodic signal ensembles are developed and are in use. Considerably fewer results are received regarding construction of aperiodic signal ensembles with given properties. Theoretical methods for synthesis of such ensembles are practically nonexistent.
Aim. To construct aperiodic Gold code ensembles with the best ratios of code length to ensemble volume among the most known binary codes.
Materials and methods. Methods of directed search and discrete choice of the best ensemble based on unconditional preference criteria are used.
Results. Full and truncated aperiodic Gold code ensembles with given length and ensemble volume were constructed. Parameters and shape of auto- and mutual correlation functions were shown for a number of constructed ensembles. Comparison of the paper results with known results for periodic Gold code ensembles has been conducted regarding growth of minimax correlation function values depending on code length and ensemble volume.
Conclusion. The developed algorithms, unlike the known ones, make it possible to form both complete ensembles and ensembles taking into account the limitation of their volume. In addition, the algorithms can be extended to the tasks of forming ensembles from other families, for example, assembled from code sequences belonging to different families.
About the Authors
V. Yu. Zubarev
Navigator Company
Russian Federation
Russian Federation
Vladimir Yu. Zubarev, Engineer in the specialty "Computing Complexes, Systems and Networks" (2001, ITMO University), Engineer of 1 category
The author of 3 scientific publications. Area expertise: radio navigation systems; digital signal processing.
St Petersburg
B. V. Ponomarenko
Navigator Company
Russian Federation
Russian Federation
Boris V. Ponomarenko, Dr. Sci. (Eng.) (2002), Chief Researcher
The author of more than 100 scientific publications. Area expertise: radio navigation systems; theory and technique of signal processing.
St Petersburg
E. G. Shanin
Navigator Company
Russian Federation
Russian Federation
Evgeniy G. Shanin, Master of Engineering (2014), Engineer
The author of 2 scientific publications. Area expertise: radio engineering; digital signal processing.
St Petersburg
A. G. Vostretsov
Novosibirsk State Technical University,
Chinakal Institute of Mining of the Siberian Branch of the RAS
Russian Federation
Russian Federation
Aleksey G. Vostretsov, Dr. Sci. (Eng.) (1998), Professor (1999), Honored Scientist of the Russian Federation (2010), Vice-rector for scientific work
The author of more than 150 scientific publications. Area expertise: noise-resistant methods of signal processing in problems of radar, radio navigation, communication and automation of a scientific experiment.
References
1. Garcia E., Paredes J. A., Álvarez F. J., Pérez M. C., García J. J. Spreading Sequences in Active Sensing: a Review. Signal Processing. 2015, vol. 106, pp. 88–105. doi: 10.1016/j.sigpro.2014.07.002
2. Garcia E., Ureña J., García J. J., Pérez M. C. Efficient Architectures for the Generation and Correlation of Binary CSS Derived from Different Kernel Lengths. IEEE Trans. on Signal Processing. 2013, vol. SP-61, no. 19, pp. 4717–4728. doi: 10.1109 /TSP.2013.2273883
3. Tang X., Mow W. H. Design of Spreading Codes for Quasi-synchronous CDMA with Intercell Interference. IEEE J. on Selected Areas in Communications. 2006, vol. 24, no. 1, pp. 84–93. doi: 10.1109/JSAC.2005.858877
4. Appuswamy A., Chaturvedi A. K. A New FrameWork for Constructing Mutually Orthogonal Complementary Sets and ZCZ Sequences. IEEE Trans. on Information Theory. 2006, vol. IT-52, no. 8, pp. 3817–3826. doi: 10.1109/TIT.2006.878171
5. Paredes J. A., Aguilera T., Álvarez F. J., Fernández J. A., Morera J. New Pseudo-orthogonal Family of Polyphase Codes to Improve Doppler Resilience. Intern. Conf. on Indoor Positioning and Indoor Navigation. 28–31 Oct. 2013, Montbeliard-Belfort, France. doi: 10.1109/IPIN.2013.6817851
6. Stringer G., Lamont G., Akers J. Radar Phasecoded Waveform Design Using MOEAs. 2012 IEEE Congress on Evolutionary Computation. 10–15 June 2012, Brisbane, Australia 1–8. doi: 10.1109/CEC.2012.6256554
7. Pérez-Bellido Á. M., Salcedo-Sanz S., Ortiz-García E. G., Portilla-Figueras J. A., López-Ferreras F. Comparison of Memetic Algorithms for the Spread Spectrum Radar Polyphase Codes Design Problem. Engineering Applications of Artificial Intelligence. 2008, vol. 21, iss. 28, pp. 1233–1238. doi: 10.1016/j.engappai.2008.03.011
8. Ipatov V. P. Periodicheskie diskretnye signaly s optimal'nymi korrelyatsionnymi svoistvami [Periodic Discrete Signals with Optimal Correlation Properties]. Moscow, Radio i svyaz’, 1992, 152 p. (in Russ.)
9. Gantmakher V. E., Bystrov N. E., Chebotaryov D. V. Shumopodobnye signaly. Analiz, sintez, obrabotka [NoiseLike Signals. Analysis, Synthesis, Processing]. SPb., Nauka i tekhnika, 2005, 400 p. (in Russ.)
10. Potekhin E., Shuvalov A., Leukhin N. Methods and Results Synthesis of Aperiodic Binary Sequences and Polyphase Barker Sequences. Digital Signal Processing. 2013, no. 4, pp. 45–54. (in Russ.)
11. Bose A., Soltanalian M. Constructing Binary Sequences with Good Correlation Properties: an Efficient Analytical-Computational Interplay. IEEE Trans. on Signal Processing. 2018, vol. SP-66, no. 11, pp. 2998–3007. doi: 10.1109/TSP.2018.2814990
12. Ipatov V. P. Spread Spectrum and CDMA: Principles and Applications. Lesly, USA, Wiley, 2005, 400 p.
13. Beard C., Stallings W. Wireless Communication Networks and Systems. London, Pearson, 2016, 642 p.
14. Gold R. Optimal Binary Sequences for Spread Spectrum Multiplexing. IEEE Trans. on Information Theory. 1967, vol. IT-13, no. 4, pp. 619–621. doi: 10.1109/TIT.1967.1054048
15. Middlestead R. W. Digital Communications with Emphasis on Data Modems. Theory, Analysis, Design, Simulation, Testing and Applications. Lesly, USA, Wiley, 2017, 792 p.
16. Berlekamp E. R. Algebraic Coding Theory. Revised Edition. Singapore, World Scientific, 2015, 502 p.
17. Gutkin L. S. Optimizatsiya radioelektronnykh ustroistv po sovokupnosti pokazatelei kachestva [Radio-Electronic Devices Optimization according To a Set of Quality Parameters]. Мoscow, Sovetskoe radio, 1975, 368 p. (in Russ.)
Review
For citations:
Zubarev V.Yu., Ponomarenko B.V., Shanin E.G., Vostretsov A.G. Formation of Minimax Ensembles of Aperiodic Gold Codes. Journal of the Russian Universities. Radioelectronics. 2020;23(2):26-37. https://doi.org/10.32603/1993-8985-2020-23-2-26-37
Views:
862
Email this article 