- PII
- 10.31857/S0033849423020134-1
- DOI
- 10.31857/S0033849423020134
- Publication type
- Status
- Published
- Authors
- Volume/ Edition
- Volume 68 / Issue number 2
- Pages
- 146-151
- 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.
- Keywords
- Date of publication
- 16.09.2025
- Year of publication
- 2025
- Number of purchasers
- 0
- Views
- 12
References
- 1. Ипатов В.П. Широкополосные системы и кодовое разделение сигналов. Принципы и приложения. М.: Техносфера, 2007.
- 2. Golomb S.W., Gong G. Signal Design for Good Correlation for Wireless Communication, Cryptography and Radar. Cambridge: Univ. Press, 2005.
- 3. CDMA: прошлое, настоящее, будущее / Под ред. Л.Е. Варакина и Ю.С. Шинакова. М.: МАС, 2003.
- 4. Ипатов В.П. Периодические дискретные сигналы с оптимальными корреляционными свойствами. М.: Радио и связь, 1992.
- 5. Сидельников В.М. // Докл. АН СССР. 1971. Т. 196. № 3. С. 531.
- 6. 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
- 7. Dobbertin H., Helleseth T., Kumar P.V., Martinsen H. // IEEE Trans. 2001. V. IT-47. № 4. P. 1473.
- 8. Muller E.N. // IEEE Trans. 1999. V. IT-45. № 1. P. 289.
- 9. Hu Z., Li X., Mills D. et al. // Applicable Algebra Eng. Commun. Comput. 2001. V. 12. P. 255.
- 10. Seo E.Y., Kim Y.S., No J.S., Shin D.J. // IEEE Trans. 2008. V. IT-54. № 7. P. 3140.
- 11. 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.
- 12. Jang J.W., Kim Y.S., No J.S., Helleseth T. // IEEE Trans. 2004. V. IT-50. № 8. P. 1839.
- 13. Kumar P.V., Moreno O. // IEEE Trans. 1991. V. IT-37. № 3. P. 603.
- 14. Lee Wijik, Kim J.Y., No J.S. // IEICE Trans. on Commun. 2014. V. E97-B. № 1. P. 2311.
- 15. Cho C.M., Kim J.Y., No J.S. // IEICE Trans. on Commun. 2015. V. E98. № 7. P. 1268.
- 16. Xia Y., Chen S. // IEEE Trans. 2012. V. IT-58. № 9. P. 6037.
- 17. Liang H., Tang Y. // Finite Fields and Their Appl. 2015. V. 31. P. 137.
- 18. Choi S.T., Lim T., No J.S., Chung H. // IEEE Trans. 2012. V. IT-58. № 3. P. 1873.
- 19. Song M.K., Song H.Y. // IEEE Trans. 2021. V. IT-67. № 11. P. 7490.
- 20. Boztaş S., Özbudak F., Tekin E. // Cryptogr. Commun. 2018. V. 10. № 3. P. 509.
- 21. Park K.H., Song H.Y., Kim D.S., Golomb S.W. // IEEE Trans. 2016. V. IT-62. № 2. P. 1076.
- 22. Song M.K., Song H.Y. // IEEE Trans. 2018. V. IT-64. № 4. P. 2901.
