Abstract
We have obtained an equality which expresses the absolute value of the real part of autocorrelation values of a sequence over the quaternions as a fraction of the sums of the norms of its particular elements. Based on this result, we obtained a condition necessary for perfection of a sequence over the quaternions. This condition becomes necessary and sufficient for perfection when applied to a symmetric sequence. Our result also allows increasing efficiency of the exhaustive search for perfect sequences. During exhaustive search experiments, we have attained up to 6 times reduction in computer time required for completion of the exhaustive search for perfect sequences, in comparison with the traditional method involving direct calculation of autocorrelation values. While we focused our study mainly on sequences over the quaternions, all results are equally applicable for sequences over the complex numbers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Acevedo, S.B., Hall, T.E.: Perfect sequences of unbounded lengths over the basic quaternions. In: Helleseth, T., Jedwab, J. (eds.) SETA 2012. LNCS, vol. 7280, pp. 159–167. Springer, Heidelberg (2012)
Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system I: the user language. J. Symb. Comput. 24, 235–265 (1997)
Isaeva, O., Sarytchev, V.: Quaternion presentations polarization state. In: IEEE Proceedings of the Second Topical Symposium on Combined Optical-Microwave Earth and Atmosphere Sensing, pp. 195–196 (1995)
Kuznetsov, O.: On some invariances of left and right autocorrelation functions of sequences over the quaternions. Int. J. Inf. Coding Theory 2(2/3), 105–114 (2013)
Kuznetsov, O.: Perfect sequences over the real quaternions. In: IEEE Proceedings of the 4th International Workshop on Signal Design and Its Applications in Communications, pp. 8–11 (2009)
Lee, C.E.: Perfect q-ary sequences from multiplicative characters over GF(p). Electron. Lett. 28(9), 833–835 (1992)
Luke, H.D.: BTP transform and perfect sequences with small phase alphabet. IEEE Trans. Aerosp. Electron. Syst. 32(1), 497–499 (1996)
Luke, H.D.: Mismatched filtering of periodic quadriphase and 8-phase sequences. IEEE Trans. Commun. 51(7), 1061–1063 (2003)
Mow, W.H.: A unified construction of perfect polyphase sequences. In: IEEE Proceedings of International Symposium on Information Theory, p. 459 (1995)
Stringham, W.I.: Determination of the finite quaternion groups. Am. J. Math. 4(1), 345–357 (1881)
Wysocki, B., Wysocki, T., Seberry, J.: Modeling dual polarization wireless fading channels using quaternions. In: IEEE Proceedings of the Joint IST Workshop on Mobile Future and Symposium on Trends in Communications, pp. 68–71 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kuznetsov, O. (2014). A Method of Optimisation of the Exhaustive Computer Search for Perfect Sequences. In: Schmidt, KU., Winterhof, A. (eds) Sequences and Their Applications - SETA 2014. SETA 2014. Lecture Notes in Computer Science(), vol 8865. Springer, Cham. https://doi.org/10.1007/978-3-319-12325-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-12325-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12324-0
Online ISBN: 978-3-319-12325-7
eBook Packages: Computer ScienceComputer Science (R0)