Abstract
Arasu and de Launey showed that every perfect quaternary array (that is perfect arrays over the four roots of unity \(\pm 1,\pm i\)) of size \(m\times n\), can be inflated into another perfect quaternary array of size \(mp\times np\), provided \(p=mn-1\) is s prime number. Likewise, they showed that every perfect quaternary array of size \(m\times n\), can be inflated into another perfect quaternary array of size \(mq\times nq\), provided \(q=2mn-1\) is a prime number and \(q\equiv 3(mod\ 4)\). Following from Arasu and de Launey’s first construction, Barrera Acevedo and Jolly showed that every perfect array over the basic quaternions, \(\{1,-1,i,-i,j,-j,k,-k\}\), of sizes \(m\times n\), can be inflated into a new perfect array over the basic quaternions of size \(mp\times np\), provided \(p=mn-1\) is s prime number. Combining this construction with the existence of infinitely many modified Lee sequences over \(\{1,-1,i,-i,j\}\) (in the sense of Barrera Acevedo and Hall), they showed the existence of infinitely many perfect arrays over the basic quaternions, with appearances of all the basic quaternion elements \(1,-1,i,-i,j,-j,k\) and \(-k\). In this work, we show that every perfect array over the basic quaternions, of size \(m\times n\), can be inflated into a perfect quaternary array of size \(mq\times nq\), provided \(q=2mn-1\) is a prime number and \(q\equiv 3(mod\ 4)\).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arasu, K.T., de Launey, W.: Two-dimensional perfect quaternary arrays. IEEE Trans. Inf. Theory 47, 1482–1493 (2001)
Barrera Acevedo, S.: Perfect sequences and arrays of unbounded lengths and sizes over the basic quaternions. Ph.D. Thesis, Monash University (2013)
Barrera Acevedo, S., Jolly, N.: Perfect arrays of unbounded sizes over the basic quaternions. Crypt. Commun. 6, 47–57 (2014)
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)
Kuznetsov, O.: Perfect sequences over the real quaternions. In: WSDA ’09: Fourth International Workshop on Signal Design and its Applications in Communications, vol, 1, pp. 17–20 (2009)
Kuznetsov, O., Hall, T.E.: Perfect sequences over the real quaternions of longer length. Online J. Math. Stat. 1, 8–11 (2009) (The 2010 World Congress on Mathematics and Statistics, WCMS 10)
Lee, C.E.: Perfect q-ary sequences from multiplicative characters over \(GF(p)\). Electron. Lett. 28, 833–835 (1992)
Luke, H.D.: BTP transform and perfect sequences with small phase alphabet. IEEE Trans. Aerosp. Electro. Syst. 32, 497–499 (1996)
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
Barrera Acevedo, S. (2014). Inflation of Perfect Arrays Over the Basic Quaternions of Size \(mn=(q+1)/2\) . 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_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-12325-7_11
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)