Contribution of the Scientific School of Saint Petersburg Electrotechnical University in the Field of Optimal Discrete Signal Design

   Introduction. Numerous modern infocommunication systems are based on the spread spectrum technology, i. e., on the use of signals with a large bandwidth-duration product. Many such systems implement discrete signals, which are sequences of standard pulses manipulated in phase and amplitude. The design of code sequences for such signals is a fairly knowledge-intensive task requiring a serious mathematical apparatus. This review presents the results of Saint Petersburg Electrotechnical University school in the field of synthesis of code sequences with ideal or nearly ideal autocorrelation, as well as code ensembles for CDMA networks.

   Aim. To acquaint the reader with the results of long-term research carried out by Saint Petersburg Electrotechnical University school in the field of discrete signal design.

   Materials and methods. The materials under review included the publications of specialists from the Radio System Department of Saint Petersburg Electrotechnical University and those published by domestic and foreign researchers on the corresponding topics. The major focus was to review the most theoretically significant texts published in leading domestic and foreign journals over the past four decades, leaving applied studies, copyright certificates and patents outside the scope of the review. At the same time, the review included those foreign publications of applied nature that are significant for the development of information and communication projects.

   Results. The reviewed publications significantly expand the range of discrete signals that are promising for wireless infocommunication applications.

   Conclusion. Solutions of a number of the studied topical problems to design sequences with the necessary metric properties are of an original nature and great practical importance.

1. Varakin L. E. Sistemy svyazi s shumopodobnymi signalami [Spread Spectrum Communication Systems]. Moscow, Radio i svyaz', 1985, 384 p. (In Russ.)

2. Proakis J. Digital communications. 4^th ed. McGrawhill, 2001, 1024 p.

3. Ipatov V. P. Shirokopolosnye sistemy i kodovoe razdelenie signalov. Printsipy i prilozheniya [Spread Spectrum and CDMA. Principles and Applications]. Moscow, Tekhnosfera, 2007, 488 p. (In Russ.)

4. Sverlik M. B. Optimal'nye diskretnye signaly [Optimal Discrete Signals]. Moscow, Sov. radio, 1975, 208 p. (In Russ.)

5. Ipatov V. P. Periodicheskie diskretnye signaly s optimal'nymi korrelyatsionnymi svoistvami [Periodic Discrete Signals with Optimal Correlation Properties]. Moscow, Radio i svyaz', 1992, 152 p. (In Russ.)

6. Baumert L. D. Cyclic Difference Sets. Lecture Notes in Mathematics. Berlin, Springer Verlag, 1971.

7. Schmidt B. Cyclotomic Integers and Finite Geometry. J. Am. Math. Soc. 1999, vol. 12, pp. 929–952. doi: 10.1090/S0894-0347-99-00298-2

8. Leung K. H., Schmidt B. The Field Descent Method. Des. Codes Cryptogr. 2005, vol. 36, pp. 171–188. doi: 10.1007/s10623-004-1703-7

9. Leung K. H., Schmidt B. The Anti-Field-Descent Method. J. Comb. Theory Ser. A. 2016, vol. 139, pp. 87–131. doi: 10.1016/j.jcta.2015.11.005

10. Ipatov V. P. Total Suppression of Sidelobes of Periodic Correlation Functions of Phase Manipulated Signals. Radio Eng. Elect. Physics. 1977, vol. 22, no. 8, pp. 42–47.

11. Ipatov V. P. Choice of Periodical PSK Signal And Filter Combination. Radioelectron. and Commun. Syst. (Radioelectonika). 1978, vol. 23, no. 4, pp. 49–55.

12. Ipatov V. P. On the Filters Suppressing Sidelobes of Periodic PSK Signals. Radio Eng. Elect. Physics. 1978, vol. 23, no. 11, pp. 2442–2445. (In Russ.)

13. Ipatov V. P. Synthesis of a Binary Periodic Signal Filter Pair. Radioelectron. and Commun. Syst. (Radioelectonika). 1980, vol. 23, no. 4, pp. 46–51.

14. Ipatov V. P. Binary Periodic Sequences With Low Sidelobe Suppression Loss. Radioelectron. and Commun. Syst. (Radioelectonika). 1980, vol. 23, no. 1, pp. 15–19.

15. Ipatov V. P., Fedorov B. V. Regular Binary Sequences with Low Losses In Suppressing Sidelobes. Radioelectron. and Commun. Syst. (Radioelectonika). 1984, vol. 27, no. 3, pp. 29–33. (In Russ.)

16. Lidl R., Niederreiter H. Finite Fields. Addison-Wesley, 1983, 755 p.

17. Hall M. Combinatorial Theory. Blaisdell Publishing Company, 1967.

18. Ipatov V. P., Kolomenskii Yu. A., Kornievskii V. I. Use of Singer Codes in Multibeam Range Measurement Channels. Radio Eng. Elect. Physics. 1979, vol. 24, no. 3, pp. 53–58.

19. Levanon N, Mozeson E. Radar Signals. New Jersey, John Wiley & Sons, 2004, 403 p.

20. Levanon N. New waveform design for magnetron-based marine radar. IET Radar, Sonar and Navigation. 2009, vol. 3, pp. 530–540. doi: 10.1049/iet-rsn.2009.0007

21. Levanon N., Ben-Yaakov E., Quartler D. New Results for Magnetron Marine Radar – Experimental Results. IET Radar, Sonar and Navigation. 2012, vol. 6, pp. 1–8.

22. Krengel E. I. Retrospective Review of Perfect Ternary Sequences and Their Generators. J. of the Russian Universities. Radioelectronics. 2019, vol. 22, no. 4, pp. 6–17. doi: 10.32603/1993-8985-2019-22-4-6-17

23. Ipatov V. P. Ternary Sequences with Ideal Periodic Autocorrelation Properties. Radio Eng. Elect. Physics. 1979, vol. 24, no. 10, pp. 75–79.

24. Ipatov V. P., Platonov V. D., Samoilov I. M. The New Class of Perfect Ternary Sequences. Russian Universities. Mathematics. 1983, no. 4, pp. 47–50.

25. Kamaletdinov B. Zh. Ternary sequences with ideal periodic autocorrelation properties. Sov. J. Commun. Technol. Electron. 1987, vol. 4, pp. 157–162.

26. Fan P., Darnell M. Sequence Design for Communications Applications. London, Research Studies Press Ltd, 1996, 493 p.

27. Martin R., Heute U., Antweiler C. Advances in Digital Speech Transmission. New Jersey, John Wiley & Sons, Ltd, 2008, 571 p.

28. Jungnickel D., Pott A. Perfect and Almost Perfect Sequences. Discrete Applied Mathematics. 1999, vol. 95, pp. 331–359. doi: 10.1016/S0166-218X(99)00085-2

29. Aiello R, Batra A. Ultra Wideband Systems. Newnes, 2006, 323 p. doi: 10.1016/B978-0-7506-7893-3.X5000-7

30. Hoholdt T., Justesen J. Ternary Sequences with Perfect Periodic Autocorrelation. IEEE Trans., Inf. Theory. 1983, vol. 29, pp. 597–600. doi: 10.1109/TIT.1983.1056707

31. Jackson W.-A., Wild P. R. Relations between Two Perfect Ternary Sequence Constructions. Design, Codes and Cryptography. 1992, vol. 2, iss. 4, pp. 325–332. doi: 10.1007/BF00125201

32. Sedlacec P., Macek P, Slanina M. An Overview of the IEEE 802.15.4z Standard and its Comparison to the Existing UWB Standards. 29^th Intern. Conf. Radioelektronika. Pardubice, Czech Republic, 16–18 April 2019. IEEE, 2019, pp. 1–6. doi: 10.1109/RADIOELEK.2019.8733537

33. Alekseev V. The New Mobile Standard IEEE 802.15.4z. Wireless Technologies. 2019, no. 3, pp. 22–26. (In Russ.)

34. Katzberg F., Mazur R., Maass M., Koch P., Mertins A. Sound-Field Measurement with Moving Microphones. J. Acoust. Soc. Am. 2017, no. 5, pp. 3220–3235. doi: 10.1121/1.4983093

35. Ipatov V. P. Contribution to the Theory of Sequences with Perfect Periodic Autocorrelation Properties. Radio Eng. Elect. Physics. 1980, vol. 25, no. 4, pp. 31–34.

36. Pursley M., Sarwate D. Performance Evaluation for Phase-Coded Spread-Spectrum Multiple-Access Communication – Part II: Code Sequence Analysis Communications. IEEE Trans. Commun. 1977, vol. 25, pp. 800–803. doi: 10.1109/TCOM.1977.1093916

37. Lahtonen J. On the Odd and Aperiodic Correlation Properties of the Kasami Sequences. IEEE Trans. Inf. Theory. 1995, vol. 41, pp. 1506–1508. doi: 10.1109/18.412698

38. Welch L. R. Lower Bound on the Maximum Cross-Correlation Of Signals. IEEE Trans. Inform. Theory. 1974, vol. 20, pp. 397–399. doi: 10.1109/TIT.1974.1055219

39. Sidelnikov V. M. On Mutual Correlation of Sequences. Sovi. Math. Dokl. 1971, no. 12, pp. 197–201.

40. Nechaev A. A. Kerdock Code in a Cyclic Form. Discrete Math. Appl. 1989, vol. 1, no. 4, pp. 365–384.

41. Kamaletdinov B. Zh. An Optimal Ensemble of Binary Sequences Based on the Union of the Ensembles of Kasami and Bent-Function Sequences. Problems Inform. Transmission. 1988, vol. 24, no. 2, pp. 167–169.

42. Kamaletdinov B. Zh. Optimal Sets of Binary Sequences. Problems Inform. Transmission. 1996, vol. 32, no. 2, pp. 171–175.

43. Boloshin S. B., Gaivoronskii D. V., Ipatov V. P. et al. Minimax ensembles of Kerdock sequences. J. Commun. Technol. Electron. 2011, vol. 56, no. 5, pp. 590–597.

44. Paavola J., Ipatov V. Binary CDMA signatures for N+M users in N-dimensional global signal space. Electron. Let. 2003, vol. 39, pp. 738–740.