Skip to main content Skip to journal navigation menu Skip to site footer
contact@ukscip.com
Article

Perfect Sequences Based on Golay Codes for Communication Systems

João Pereira ORCID ,  Humberto Ferreira ORCID
    Received: 10 July 2024
    Published: 30 March 2024

    Abstract

    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

    References

    1. [1] Donato, P. G.; Funes, M. A.; Hadad, M. N.; Carrica, D. O. Optimised golay correlator. Electron. Lett. 2009, 45, 380–381.
    2. [2] Fan, P. Z.; Darnell, M.; Honary, B. Crosscorrelations of Frank sequences and Chu sequences. Electron. Lett. 1994, 30, 477–478.
    3. [3] Gold, R. Optimal binary sequences for spread spectrum multiplexing. IEEE Trans. Inf. Theory 1967, 13, 619–621.
    4. [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. [5] Miller, S. L.; O'dea, R. J. Peak power and bandwidth efficient linear modulation. IEEE Trans. Commun. 1998, 46, 1639–1648.
    6. [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. [7] Bahl, I. Fundamentals of RF and microwave transistor amplifiers. John Wiley & Sons: Hoboken, NJ, USA, 2009; pp 661 662.
    8. [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. [9] Theodoridis, S. Machine Learning: A Bayesian and Optimization Perspective, 2nd ed.; Academic Press: Amsterdam, Netherlands, 2020, pp. 1-1160.
    10. [10] Oppenheim, A.V.; Schafer, R.W. Digital Signal Processing, 1st ed.; Pearson: Englewood Cliffs, USA, 1975, pp. 1-585.
    11. [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. [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. [13] Fan, P.Z.; Darnell, M. Sequence Design for Communications Applications; Wiley: New York, US, 1996; pp. 1-493.
    14. [14] Lüke, H. D. Korrelationsignale. Springer-Verlag: Berlin, Germany, 1992; pp. 1-324.(in German)
    15. [15] Schmidt, B. Cyclotomic Integers and Finite Geometry. J. Amer. Math. Soc. 1999, 12, 929–952.
    16. [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. [17] Popovic, B.M. Generalized Chirp-Like Polyphase Sequences with Optimum Correlation Properties. IEEE Trans. Inf. Theory 1992, 38, 1406–1409.
    18. [18] Fan, P.Z.; Darnell, M.; Honary, B. Crosscorrelations of Frank sequences and Chu sequences. Electron. Lett. 1994, 30, 477–478
    19. [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. [20] Heimiller, R. C. Phase Shift Pulse Codes with Good Periodic Correlation Properties. IRE Trans. Inf. Theory 1961, 7, 254–257.
    21. [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. [22] Chung, H.; Kumar, P. V. A New General Construction for Generalized Bent Functions. IEEE Trans. Inf. Theory 1989, 35, 206–209.
    23. [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. [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. [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. [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. [27] Welch, L. R. Lower Bounds on the Maximum Cross Correlation of Signals. IEEE Trans. Inf. Theory 1974, 20, 397–399.
    28. [28] Budisin, S.Z. Efficient pulse compressor for Golay complementary sequences. Electron. Lett. 1991, 27, 219–220.
    29. [29] Pereira, J.; Silva, H. A. Orthogonal perfect discrete Fourier transform sequences. IET Signal Process. 2012, 6, 107–113.
    30. [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. [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.
    ×