Email this article 
Sets of Nonbinary Sequences with a Low Level of Mutual Correlation for Systems of Digital Information Transmission
- Authors: Starodubtsev V.G.1
-
Affiliations:
- Mozhaysky Military-Space Academy
- Issue: Vol 68, No 2 (2023)
- Pages: 146-151
- Section: ТЕОРИЯ И МЕТОДЫ ОБРАБОТКИ СИГНАЛОВ
- URL: https://journals.rcsi.science/0033-8494/article/view/138113
- DOI: https://doi.org/10.31857/S0033849423020134
- EDN: https://elibrary.ru/LCTVMQ
- ID: 138113
Cite item
Open Access
Access granted
Subscription Access
Abstract
The sets of nonbinary pseudorandom sequences (NPSs) for periods N = p^S– 1 < 20 000 (p = 3, 5,7, and 11) generated in finite fields GF(pS) whose power is V = N + 1 and the maximum of the module of peaks of the periodic autocorrelation function (PACF) and periodic cross-correlation function (PCCF) satisfy the bounds obtained by Sidel’nikov. In addition to the minimal polynomials of elements α and α^2 , where α is a primitive element of field GF(p^S), the minimal polynomials of elements α and α^(i_d)(i_d is the decimation index) are determined on the basis of which the new sets of NPSs can be formed with the equivalent correlation properties. Sets of indices i_d > 2 are determined for various combinations of parameters p and S. The cases of even and odd values of parameter S are considered, for which the values of the PACF and PCCF with the maximum module are obtained and the number and values of different levels of correlation functions are determined.
About the authors
V. G. Starodubtsev
Mozhaysky Military-Space Academy
Author for correspondence.
Email: vgstarod@mail.ru
St. Petersburg, 197198 Russia
References
- Ипатов В.П. Широкополосные системы и кодовое разделение сигналов. Принципы и приложения. М.: Техносфера, 2007.
- Golomb S.W., Gong G. Signal Design for Good Correlation for Wireless Communication, Cryptography and Radar. Cambridge: Univ. Press, 2005.
- CDMA: прошлое, настоящее, будущее / Под ред. Л.Е. Варакина и Ю.С. Шинакова. М.: МАС, 2003.
- Ипатов В.П. Периодические дискретные сигналы с оптимальными корреляционными свойствами. М.: Радио и связь, 1992.
- Сидельников В.М. // Докл. АН СССР. 1971. Т. 196. № 3. С. 531.
- Trachtenberg H.M. On the Cross-correlation Functions of Maximal Recurring Sequences. Ph.D. dissertation. Los Angeles: Univ. Southern California, 1970. 60 p. https://digitallibrary.usc.edu/CS.aspx?VP3=DamView& VBID=2A3BXZS3X99RR&SMLS=1&RW=1366&RH =657
- Dobbertin H., Helleseth T., Kumar P.V., Martinsen H. // IEEE Trans. 2001. V. IT-47. № 4. P. 1473.
- Muller E.N. // IEEE Trans. 1999. V. IT-45. № 1. P. 289.
- Hu Z., Li X., Mills D. et al. // Applicable Algebra Eng. Commun. Comput. 2001. V. 12. P. 255.
- Seo E.Y., Kim Y.S., No J.S., Shin D.J. // IEEE Trans. 2008. V. IT-54. № 7. P. 3140.
- Seo E.Y., Kim Y.S., No J.S., Shin D.J. // IEICE Trans. Fund. Electron., Commun. Comput. Sci. 2007. V. E90-A. № 11. P. 2568.
- Jang J.W., Kim Y.S., No J.S., Helleseth T. // IEEE Trans. 2004. V. IT-50. № 8. P. 1839.
- Kumar P.V., Moreno O. // IEEE Trans. 1991. V. IT-37. № 3. P. 603.
- Lee Wijik, Kim J.Y., No J.S. // IEICE Trans. on Commun. 2014. V. E97-B. № 1. P. 2311.
- Cho C.M., Kim J.Y., No J.S. // IEICE Trans. on Commun. 2015. V. E98. № 7. P. 1268.
- Xia Y., Chen S. // IEEE Trans. 2012. V. IT-58. № 9. P. 6037.
- Liang H., Tang Y. // Finite Fields and Their Appl. 2015. V. 31. P. 137.
- Choi S.T., Lim T., No J.S., Chung H. // IEEE Trans. 2012. V. IT-58. № 3. P. 1873.
- Song M.K., Song H.Y. // IEEE Trans. 2021. V. IT-67. № 11. P. 7490.
- Boztaş S., Özbudak F., Tekin E. // Cryptogr. Commun. 2018. V. 10. № 3. P. 509.
- Park K.H., Song H.Y., Kim D.S., Golomb S.W. // IEEE Trans. 2016. V. IT-62. № 2. P. 1076.
- Song M.K., Song H.Y. // IEEE Trans. 2018. V. IT-64. № 4. P. 2901.
Supplementary files
