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

vol 62 / April, 2019

DOI 10.17586/0021-3454-2017-60-4-318-330

UDC 519.725


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

A. M. Popov
A. F. Mozhaisky Military State Academy, Department of Technologies and Means of Complex Processing and Transmission of Information in ACS; Student

Read the full article 

Abstract. А full list of testing polynomials for Gordon—Mills—Welch sequences of period N = 1023 are derived on the basis of a developed algorithm of forming data sequences. The principle dissimilarity from sequences with a smaller period is the possibility to create several GMW-sequences with different equivalent linear complexity (ELC) determined as the degree of testing polynomial hGMW(x) for each basic Msequence (MS) with the primitive testing polynomial hMS(x). This is a consequence of existence of six primitive polynomials in the finite field of GF(25), in contrast to the fields of GF(23) and GF(24) with two primitive polynomials in each. For each of the six MS of period N=31 acting as a characteristic sequence for MS matrix representation of period N=1023, it is possible to use the other five different MS to form five different GMW-sequences. It is shown that on the base of every MS with the period N=1023 it is possible to build five GMW-sequences. One of the GMW-sequences has a testing polynomial of the eightieth degree, two sequences — polynomials of fortieth degree, and two sequences — polynomials of the twentieth degree.
Keywords: sequence of composite period, finite fields, indivisible and primitive polynomials, equivalent linear complexity

  1. Varakin L.E. Sistemy svyazi s shumopodobnymi signalami (Communication Systems with Noise-Like Signals), Moscow, 1985, 384 p. (in Russ.)
  2. Ipatov V.P. Spread Spectrum and CDMA. Principles and Applications, Wiley, 2005, 400 р.
  3. Alasmary W., Zhuang W. Mobility impact in IEEE 802.11p infrastructureless vehicular networks, Ad Hoc Netw, 2010. doi:10.1016/j.adhoc.2010.06.006.
  4. Kalmykov V.V., Fedorov I.B., Yudachev S.S. Sistemy sotovoy i sputnikovoy svyazi (Systems of Cellular and Satellite Communication), Moscow, 2010, 280 p. (in Russ.)
  5. Varakin L.E., Shinakov Yu.S. (ed.) CDMA: proshloe, nastoyashchee, budushchee (CDMA: Last, Real, Future), Moscow, 2003, 608 p. (in Russ.)
  6. Levanon N., Mozeson E. Radar signals, John Wiley& Sons. Chichester, 2005, 411p.
  7. Prozorov D.E. Electrosvyaz, 2008, no. 8, pp. 48–51. (in Russ.)
  8. Ipatov V.P. Periodicheskie diskretnye signaly s optimal'nymi korrelyatsionnymi svoystvami (Periodic Discrete Signals with Optimum Correlation Properties), Moscow, 1992, 152 p. (in Russ.)
  9. Golomb S.W. IEEE Transactions on Aerospace and Electronic Systems, 1992, no. 2(28), pp. 383–386.
  10. Golomb S.W., Gong G. Signal Design for Good Correlation for Wireless Communication, Criptography and Radar, Cambridge University Press, 2005, 438 p.
  11. Lie-Liang Yang, Hanzo L. Wireless Communications and Networking, 2003, no. 1, pp. 683–687.
  12. Stel'mashenko B.G., Taranenko P.G. Zarubezhnaya radioelektronika, 1988, no. 9, pp. 76–82. (in Russ.)
  13. Prozorov D.E., Smirnov A.V., Balanov M.Yu. Vestnik of RSREU, 2015, no. 1(51), pp. 3–9. (in Russ.)
  14. Krengel' E.I. Tekhnika sredstv svyazi. Ser. TRS, 1979, no. 3, pp. 17–30. (in Russ.)
  15. Meshkovskiy K.A., Krengel' E.I. Radiotekhnika, 1998, no. 5, pp. 25–28. (in Russ.)
  16. Yudachev S.S., Kalmykov V.V. "Nauka i obrazovanie", elektronnoe nauch.-tekhn. izdanie (Science and Education of Bauman MSTU), 2012, no. 1, /issue/264798.html. (in Russ.)
  17. Starodubtsev V.G. Journal of Instrument Engineering, 2012, no. 7(55), pp. 5–9. (in Russ.)
  18. Starodubtsev V.G. Journal of Instrument Engineering, 2013, no. 12(56), pp. 7–14. (in Russ.)
  19. Starodubtsev V.G. Journal of Instrument Engineering, 2015, no. 6(58), pp. 451–457. (in Russ.)
  20. Starodubtsev V.G., Chernyavskikh A.E. Journal of Instrument Engineering, 2016, no. 3(59), pp. 202–210. (in Russ.)
  21. Peterson W.W.  & Weldon E.J. Error-Correcting Codes, Second Edition, MIT Press, 1972, 560 p.