Abstract
Let \(G=\mathbf{C}_{n_1}\times \cdots \times \mathbf{C}_{n_m}\) be an abelian group of order \(n=n_1\dots n_m\), where each \(\mathbf{C}_{n_t}\) is cyclic of order \(n_t\). We present a correspondence between the (4n, 2, 4n, 2n)-relative difference sets in \(G\times Q_8\) relative to the centre \(Z(Q_8)\) and the perfect arrays of size \(n_1\times \dots \times n_m\) over the quaternionic alphabet \(Q_8\cup qQ_8\), where \(q=(1+i+j+k)/2\). In view of this connection, for \(m=2\) we introduce new families of relative difference sets in \(G\times Q_8\), as well as new families of Williamson and Ito Hadamard matrices with G-invariant components.
Similar content being viewed by others
References
Arasu, K.T., de Launey, W.: Two-dimensional perfect quaternary arrays. IEEE Trans. Inf. Theory 47, 1482–1493 (2001)
Barrera Acevedo, S.: Inflation of perfect arrays over the basic quaternions of size \(mn =(q+1)/2\). Lect. Notes Comput. Sci. SETA2014, 123–133 (2014)
Barrera Acevedo, S., Dietrich, H.: Perfect sequences over the quaternions and \((4n,2,4n,2n)\)-relative difference sets in \({ C}_n\times Q_8\). Cryptogr. Commun. 10, 357–368 (2018)
Barrera Acevedo, S., Jolly, N.: Perfect arrays of unbounded sizes over the basic quaternions. Cryptogr. Commun. 6, 47–57 (2014)
Barrera Acevedo, S., Hall, T.E.: Perfect sequences of unbounded lengths over the basic quaternions. Lect. Notes Comput. Sci. SETA2012, 159–167 (2012)
Davis, J.A.: A note on products of relative difference sets. Des. Codes Cryptogr. 1, 117–119 (1991)
Dietrich, H., Jolly, N.: A new family of arrays with low autocorrelation. Cryptogr. Commun. 9, 737–748 (2017)
Horadam, K.J.: Hadamard Matrices and Their Applications. Princeton University Press, Princeton (2007)
Jedwab, J.: Generalized perfect arrays and Menon difference sets. Des. Codes Cryptogr. 2, 19–68 (1992)
Schmidt, B.: Williamson matrices and a conjecture of Ito’s. Des. Codes Cryptogr. 17, 61–68 (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Barrera Acevedo, S., Dietrich, H. Relative Difference Sets and Hadamard Matrices from Perfect Quaternionic Arrays. Math.Comput.Sci. 12, 397–406 (2018). https://doi.org/10.1007/s11786-018-0376-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11786-018-0376-y