ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

2
Issue
vol 67 / February, 2024
Article

DOI 10.17586/0021-3454-2021-64-1-32-39

UDC 519.725

FORMATION OF PREFERRED PAIRS OF GMB-SEQUENCES WITH THE PERIOD N=511 FOR DIGITAL INFORMATION TRANSFER SYSTEMS

V. G. Starodubtsev
Multiservice Nets and Telecommunications, Ltd., St. Petersburg; Head of Department


Read the full article 

Abstract. The order of formation of preferred pairs of Gordon–Mills–Welch sequences (GMWS) is determined based on the analysis of periodic cross-correlation functions (PCCF) of M-sequences (MS) and GMWS with the period N=511. MS and GMWS with the period N=511 are constructed in the finite fields GF(2S) at S = 9. Application of preferred pairs of GMWS in digital information transmission systems (DITS) is determined by their higher structural secrecy as compared to MS, characterized by an equivalent linear complexity (ELC), numerically equal to the degree of verification polynomials used as the base for sequence data formation. The preferred pairs of GMWS are shown to be formed on the basis of preferred pairs of MS, and each MS acts as a basic sequence in the synthesis of the corresponding GMWS. It is supposed that the results on formation of preferred pairs of GMWS with the period of N=511 can be used in noise protected digital information transmission systems with increased requirements for confidentiality and secrecy, as well as in the synthesis of derived systems of pseudorandom sequences that can be formed in extended finite fields.
Keywords: M-sequences, GMW-sequences, preferred pairs, correlation function, structural secrecy, primitive polynomials, finite fields

References:
  1. Ipatov V.P. Spread Spectrum and CDMA. Principles and Applications, Wiley, 2005, 400 р.
  2. Golomb S.W., Gong G. Signal Design for Good Correlation for Wireless Communication, Cryptography and Radar, Cambridge University Press, 2005, 438 p.
  3. Varakin L.E. and Shinakov Yu.S., ed., CDMA: proshloe, nastoyashchee, budushchee (CDMA: Past, Present, Future), Moscow, 2003, 608 p. (in Russ.)
  4. Vishnevskij V.M., Lyahov A.I., Portnoj S.L., Shahnovich I.V. Shirokopolosnye besprovodnye seti peredachi informacii (Broadband Wireless Data Transmission Network), Moscow, 2005, 592 p. (in Russ.)
  5. patov V.P. Periodicheskie diskretnye signaly s optimal'nymi korrelyacionnymi svojstvami (Periodic Discrete Signals with Optimum Correlation Properties), Moscow, 1992, 152 p. (In Russ.).
  6. Sklar B. Digital Communications: Fundamentals and Applications, Prentice Hall, 2001, 1079 р.
  7. Starodubtsev V.G. Journal of Communications Technology and Electronics, 2020, no. 2(65), pp. 155–159.
  8. Chung H.B., No J.S. IEEE Trans. on Information Theory, 1999, no. 6(45), pp. 2060–2065.
  9. Rizomiliotis P., Kalouptsidis N. IEEE Trans. on Information Theory, 2005, vol. IT–51, pp. 1555–1563.
  10. Xiumin Shen, Yanguo Jia, Xiaofei Song. IEEE Communications Letters, 2017, no. 10(21), pp. 2150–2153.
  11. Tsankov T., Trifonov T., Staneva L. Journal Scientific & Applied Research, 2013, vol. 4, рр. 80–87.
  12. Coulter R.S., Mesnager S. IEEE Trans. on Information Theory, 2018, no. 4(64), pp. 2979–2986.
  13. Popović B.M. IEEE Trans. on Information Theory, 2018, no. 4(64), pp. 2876–2882.
  14. Starodubtsev V.G., Osadchaya Ya.V. Journal of Instrument Engineering, 2019, no. 7(62), pp. 610–620. (in Russ.)
  15. No Jong-Seon. IEEE Trans. on Information Theory, 1996, no. 1(42), pp. 260–262.
  16. Tao Zhang, Shuxing Li, Tao Feng, Gennian Ge. IEEE Trans. on Information Theory, 2014, no. 5(60), pp. 3062–3068.
  17. Zhengchun Zhou, Tor Helleseth, Udaya Parampalli. IEEE Trans. on Information Theory, 2018, no. 4(64), pp. 2896–2900.
  18. Peterson W.W. & Weldon E.J. Error-Correcting Codes, Second Edition, MIT Press, 1972, 560 p.