Skip to main content
Log in

Relative Difference Sets and Hadamard Matrices from Perfect Quaternionic Arrays

  • Published:
Mathematics in Computer Science Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Arasu, K.T., de Launey, W.: Two-dimensional perfect quaternary arrays. IEEE Trans. Inf. Theory 47, 1482–1493 (2001)

    Article  MathSciNet  Google Scholar 

  2. 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)

    Article  MathSciNet  Google Scholar 

  3. 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)

    Article  MathSciNet  Google Scholar 

  4. Barrera Acevedo, S., Jolly, N.: Perfect arrays of unbounded sizes over the basic quaternions. Cryptogr. Commun. 6, 47–57 (2014)

    Article  MathSciNet  Google Scholar 

  5. Barrera Acevedo, S., Hall, T.E.: Perfect sequences of unbounded lengths over the basic quaternions. Lect. Notes Comput. Sci. SETA2012, 159–167 (2012)

    Article  MathSciNet  Google Scholar 

  6. Davis, J.A.: A note on products of relative difference sets. Des. Codes Cryptogr. 1, 117–119 (1991)

    Article  MathSciNet  Google Scholar 

  7. Dietrich, H., Jolly, N.: A new family of arrays with low autocorrelation. Cryptogr. Commun. 9, 737–748 (2017)

    Article  MathSciNet  Google Scholar 

  8. Horadam, K.J.: Hadamard Matrices and Their Applications. Princeton University Press, Princeton (2007)

    Book  Google Scholar 

  9. Jedwab, J.: Generalized perfect arrays and Menon difference sets. Des. Codes Cryptogr. 2, 19–68 (1992)

    Article  MathSciNet  Google Scholar 

  10. Schmidt, B.: Williamson matrices and a conjecture of Ito’s. Des. Codes Cryptogr. 17, 61–68 (1999)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Santiago Barrera Acevedo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11786-018-0376-y

Keywords

Mathematics Subject Classification

Navigation