DOI 10.17586/0021-3454-2023-66-7-568-575
UDC 519.725
FORMATION OF SETS OF TERNARY GOLD-LIKE SEQUENCES FOR DIGITAL INFORMATION TRANSMISSION AND PROCESSING SYSTEMS
Multiservice Nets and Telecommunications, Ltd., St. Petersburg; Head of Department
V. V. Myshko
A. F. Mozhaisky Military Space Academy, Department of Technologies and Means of Automation of Processing and Analysis of Space Facilities Information ; Senior Lecturer
Read the full article
Reference for citation: Starodubtsev V. G., Myshko V. V. Formation of sets of ternary Gold-like sequences for digital information transmission and processing systems. Journal of Instrument Engineering. 2023. Vol. 66, N 7. P. 568—575 (in Russian). DOI: 10.17586/0021-3454-2023-66-7-568-575.
Abstract. Sets of vectors of decimation indices IS(id1, id2, ..., idn) of ternary M-sequences (MS) with verification polynomials hMP(x) for periods N = 3S–1 < 20000 formed in finite fields GF(3S) for S = 3, 5, 7, 9 are presented. The sets include both the well–known decimation indices and the newly obtained indices that allow formatting sets of ternary Gold-like sequences (GLS) with a volume of N+2 and a low level of values of the periodic cross-correlation function. For the value S = 5, four additional indices were obtained to five known decimation indices, for S = 7, ten decimation indices were added to seven known indices, and for S = 9, nine decimation indices were additionally obtained to nine known indices.
Abstract. Sets of vectors of decimation indices IS(id1, id2, ..., idn) of ternary M-sequences (MS) with verification polynomials hMP(x) for periods N = 3S–1 < 20000 formed in finite fields GF(3S) for S = 3, 5, 7, 9 are presented. The sets include both the well–known decimation indices and the newly obtained indices that allow formatting sets of ternary Gold-like sequences (GLS) with a volume of N+2 and a low level of values of the periodic cross-correlation function. For the value S = 5, four additional indices were obtained to five known decimation indices, for S = 7, ten decimation indices were added to seven known indices, and for S = 9, nine decimation indices were additionally obtained to nine known indices.
Keywords: finite fields, primitive polynomials, correlation function, M-sequences, decimation indices
References:
References:
- Sklar B. Digital Communications: Fundamentals and Applications, Prentice Hall, 2 edition, 2001, 1079 р.
- Ipatov V.P. Spread Spectrum and CDMA. Principles and Applications, NY, John Wiley and Sons Ltd., 2005, 488 р.
- Golomb S.W., Gong G. Signal Design for Good Correlation for Wireless Communication, Cryptography and Radar, Cambridge University Press, 2005, 438 p.
- Varakin L.E. and Shinakov Yu.S., ed., CDMA: proshloye, nastoyashcheye, budushcheye (CDMA: Past, Present, Future), Moscow, 2003, 608 р. (in Russ.)
- Yang Y., Tang X. IEEE Trans. Inf. Theory, 2018, no. 1(64), pp. 384.
- Gold R. IEEE Trans. Inf. Theory, 1968, no. 1(14), pp. 154.
- Trachtenberg H.M. On the cross-correlation functions of maximal recurring sequences, Candidate’s thesis, Univ. Southern California, Los Angeles, CA, 1970.
- Dobbertin H., Helleseth T., Kumar P.V., Martinsen H. IEEE Trans. Inf. Theory, 2001, no. 4(47), pp. 1473.
- Muller E.N. IEEE Trans. Inf. Theory, 1999, no. 1(45), pp. 289.
- Hu Z., Li X., Mills D., Muller E., Sun W., Williems W., Yang Y., Zhang Z. Applicable Algebra Eng. Commun. Comput., 2001, vol. 12, p. 255.
- Seo E.Y., Kim Y.S., No J.S., Shin D.J. IEEE Trans. Inf. Theory, 2008, no. 7(54), pp. 3140.
- Seo E.Y., Kim Y.S., No J.S., Shin D.J. IEICE Trans. Fund. Electron., Commun. Comput. Sci., 2007, no. 11(E90-A), pp. 2568.
- Jang J.W., Kim Y.S., No J.S., Helleseth T. IEEE Trans. Inf. Theory, 2004, no. 8(50), pp. 1839.