Digital Technologies Research and Applications

Article

Perfect Sequences Based on Golay Codes for Communication Systems

Downloads

https://doi.org/10.54963/dtra.v3i1.312
Pereira, J., & Ferreira, H. (2024). Perfect Sequences Based on Golay Codes for Communication Systems. Digital Technologies Research and Applications, 3(1), 24–43. https://doi.org/10.54963/dtra.v3i1.312
Volume 3 Issue 1: March 2024
Copyright (c) 2024 João Pereira, Humberto Ferreira
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright

The authors shall retain the copyright of their work but allow the Publisher to publish, copy, distribute, and convey the work.

License

Digital Technologies Research and Applications (DTRA)  publishes accepted manuscripts under Creative Commons Attribution 4.0 International (CC BY 4.0). Authors who submit their papers for publication by DTRA agree to have the CC BY 4.0 license applied to their work, and that anyone is allowed to reuse the article or part of it free of charge for any purpose, including commercial use. As long as the author and original source are properly cited, anyone may copy, redistribute, reuse, and transform the content.

Authors

In data transmission systems, ensuring reliable communication while maximizing spectrum efficiency is a challenge. Code Division Multiple Access (CDMA) systems, widely used in wireless networks, depend on spreading codes to manage interference and support users. Achieving a balance between low cross-correlation and optimal autocorrelation properties is complex and involves trade-offs that affect system performance, especially as modern systems demand higher data rates and efficiency. In systems that use spectral spreading, achieving optimal autocorrelation characteristics often compromises cross-correlation characteristics, and vice versa. Codes with low cross-correlation values typically exhibit high out-of-phase autocorrelation values. Therefore, a balance between autocorrelation and cross-correlation properties is necessary for an efficient CDMA communication system. These desirable correlation properties are crucial in both periodic and aperiodic contexts. Recent innovations have led to a patented code generator derived from Golay codes/sequences, which exhibits low periodic cross-correlation values and a periodic autocorrelation function characterized by a prominent correlation peak and null values surrounding it. This development not only enhances signal quality but also mitigates interference in multi-user communication scenarios, making it particularly relevant for modern wireless networks. Furthermore, a novel solution is proposed to minimize the Peak-to-Average Power Ratio (PAPR) and reduce the cost of a new Orthogonal Perfect Discrete Fourier Transform Golay (OPDG) power transmission circuit. This approach leverages advanced signal processing techniques to achieve energy efficiency, addressing a critical challenge in high-performance communication systems. Experimental results demonstrate the practicality of these innovations in real-world implementations, paving the way for future advancements in CDMA technology.

Keywords:

Perfect Sequences, OPDG codes, PAPR

References

  1. Donato, P. G.; Funes, M. A.; Hadad, M. N.; Carrica, D. O. Optimised golay correlator. Electron. Lett. 2009, 45, 380–381.
  2. Fan, P. Z.; Darnell, M.; Honary, B. Crosscorrelations of Frank sequences and Chu sequences. Electron. Lett. 1994, 30, 477–478.
  3. Gold, R. Optimal binary sequences for spread spectrum multiplexing. IEEE Trans. Inf. Theory 1967, 13, 619–621.
  4. Zhou, Z.; Tang, X.; Peng, D. New optimal quadriphase zero correlation zone sequence sets with mismatched filtering. IEEE Signal Process. Lett. 2009, 16, 636–639.
  5. Miller, S. L.; O'dea, R. J. Peak power and bandwidth efficient linear modulation. IEEE Trans. Commun. 1998, 46, 1639–1648.
  6. Dardari, D.; Tralli, V.; Vaccari, A. A theoretical characterization of nonlinear distortion effects in OFDM systems. IEEE Trans. Commun. 2000, 48, 1755–1764.
  7. Bahl, I. Fundamentals of RF and microwave transistor amplifiers. John Wiley & Sons: Hoboken, NJ, USA, 2009; pp 661 662.
  8. Pereira, J. S., & Silva, H. A. Codificador e descodificador eletrónico de sinais ortogonais e perfeitos. Portuguese Patent n.º 106755, 2015,. January 1
  9. Theodoridis, S. Machine Learning: A Bayesian and Optimization Perspective, 2nd ed.; Academic Press: Amsterdam, Netherlands, 2020, pp. 1-1160.
  10. Oppenheim, A.V.; Schafer, R.W. Digital Signal Processing, 1st ed.; Pearson: Englewood Cliffs, USA, 1975, pp. 1-585.
  11. Sarwate, D.V.; Pursley, M.B. Crosscorrelation Properties of Pseudorandom and Related Sequences. In Proceedings of the IEEE Location of Conference, 5 May 1980.
  12. Lüke, H.D.; Schotten, H.D.; Hadinejad-Mahram, H. Binary and Quadriphase Sequences With Optimal Autocorrelation Properties: A Survey. IEEE Trans. Inf. Theory 2003, 49, 3271–3282.
  13. Fan, P.Z.; Darnell, M. Sequence Design for Communications Applications; Wiley: New York, US, 1996; pp. 1-493.
  14. Lüke, H. D. Korrelationsignale. Springer-Verlag: Berlin, Germany, 1992; pp. 1-324.(in German)
  15. Schmidt, B. Cyclotomic Integers and Finite Geometry. J. Amer. Math. Soc. 1999, 12, 929–952.
  16. Park, S.; Song, I.; Yoon, S.; Lee, J. A New Polyphase Sequence With Perfect Even and Good Odd Cross-Correlation Functions for DS/CDMA Systems. IEEE Trans. Veh. Technol. 2002, 51, 855–866.
  17. Popovic, B.M. Generalized Chirp-Like Polyphase Sequences with Optimum Correlation Properties. IEEE Trans. Inf. Theory 1992, 38, 1406–1409.
  18. Fan, P.Z.; Darnell, M.; Honary, B. Crosscorrelations of Frank sequences and Chu sequences. Electron. Lett. 1994, 30, 477–478
  19. Gabidulin, E. M.; Shorin, V. V. New Families of Unimodular Perfect Sequences of Prime Length Based on Gaussian Periods. In Proceedings of the IEEE International Symposium Information Theory, Lausanne, Switzerland, 30 June 2002.
  20. Heimiller, R. C. Phase Shift Pulse Codes with Good Periodic Correlation Properties. IRE Trans. Inf. Theory 1961, 7, 254–257.
  21. Mow, W. H. A New Unified Construction of Perfect Root-of-Unity Sequences. In Proceedings of the ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications, Mainz, Germany, 25 September 1996.
  22. Chung, H.; Kumar, P. V. A New General Construction for Generalized Bent Functions. IEEE Trans. Inf. Theory 1989, 35, 206–209.
  23. Li, C. P.; Huang, W. C. An Array for Constructing Perfect Sequences and Its Applications in OFDM-CDMA Systems. In Proceedings of the Global Telecommunications Conference, San Francisco, CA, USA, 27 November - 1 December 2006.
  24. Li, C. P.; Huang, W. C. A Constructive Representation for the Fourier Dual of the Zadoff–Chu Sequences. IEEE Trans. Inf. Theory 2007, 53, 4221–4224.
  25. Fan, P. Z.; Darnell, M. The synthesis of perfect sequences. In Cryptography and Coding; Boyd, C., Eds.; Springe: Berlin, Germany, 1995; 1025, pp. 63–73.
  26. Suehiro, N. Pseudo-polyphase orthogonal sequence sets with good cross-correlation property. In Applied Algebra, Algebraic Algorithms and Error-Correcting Codes; Sakata, S., Eds.; Springer: Berlin, Germany, 1991; 508, pp. 106–112.
  27. Welch, L. R. Lower Bounds on the Maximum Cross Correlation of Signals. IEEE Trans. Inf. Theory 1974, 20, 397–399.
  28. Budisin, S.Z. Efficient pulse compressor for Golay complementary sequences. Electron. Lett. 1991, 27, 219–220.
  29. Pereira, J.; Silva, H. A. Orthogonal perfect discrete Fourier transform sequences. IET Signal Process. 2012, 6, 107–113.
  30. Pereira, J. Sequências perfeitas para sistemas de comunicação; Novas Edições Acadêmicas: Saarbrücken, Germany, 2015; pp. 1-332. (in Portuguese)
  31. Ferreira, M. P. M.; Gasparovic, M.; Manjunath, G.; Mendes, S. P.; Pereira, J. Perfect Periodic Sequences with Low PAPR. In Proceedings of the 2021 Telecoms Conference (ConfTELE), Leiria, Portugal, 11-12 February 2021.