Skip to main content
Log in

Unreal \(BH(n,6)\)’s and Hadamard matrices

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

It is well-known that a complex Hadamard matrix of order \(2n\) can be used to construct a Hadamard matrix of order \(4n\). Let \(\gamma \) be a primitive complex cube root of unity. In this paper, we describe a method for obtaining a Hadamard matrix of order \(4n\) from a Butson-type generalized Hadamard matrix \(BH(n,6)\) whose entries are drawn from the set \(\{\pm \gamma ,\pm \gamma ^2\}\) of non-real complex sixth roots of unity. We denote such a matrix by \(BH(n,6)\). No \(BH(n,6)\) can exist for odd order \(n\) whose squarefree part is divisible by a prime \(p\equiv 2\pmod 3\). We exhibit examples of such “unreal” \(BH(n,6)\) for all orders \(n<19\) not ruled out by the above condition. We obtain unreal \(BH(n,6)\)’s for \(n=3^{k}hm\), where \(k\) is a nonnegative integer, \(h\) is the order of a Hadamard matrix, and \(m \in \{1,7,10,13\}\).

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. Brock B.W.: Hermitian congruence and the existence and completion of generalized Hadamard matrices. J. Comb. Theory 49, 233–261 (1962).

  2. Butson A.T.: Generalized Hadamard matrices. Proc. Am. Math. Soc. 13, 894–898 (1962).

  3. Compton B., de Launey W., Seberry J.: Generalized Hadamard matrices over sixth roots of unity. Unpublished.

  4. Hadamard J.: Resolution d’une question relative aux determinants. Bull. Des Sci. Math. 17, 240–246 (1893).

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

  6. Turyn R.J.: Sequences with small correlation. In: Error Correcting Codes (Proc. Sympos. Math. Res. Center, Madison, WI, 1968), pp. 195–228. Wiley, New York (1968).

  7. Turyn R.J.: Complex Hadamard matrices. In: Combinatorial Structures and Their Applications (Proc. Calgary Int. Conf., Calgary, Alberta, 1969), pp. 435–437. Gordon and Breach, New York (1970).

  8. Winterhof A.: On the non-existence of generalized Hadamard matrices, J. Stat. Plan. Inference 84, 337–342 (2000).

Download references

Acknowledgments

We acknowledge numerous helpful observations by the referees and computations by the second author’s student Ivan Livinskyi, which led to improved articulation concerning equivalence classes. Although completed in 2008, this work was held back after acceptance in 2009 for minor technical reasons. Then the project was neglected for a period while our lives were complicated by cancer. In summer 2010 the second author’s wife passed away. Shortly thereafter the third author, Warwick de Launey, also succumbed to the disease, which he had battled for several years. The remaining two authors would like to dedicate this paper to Warwick’s unquenchable spirit and creative insights, many examples of which are found herein. This work was supported by NSERC Grant.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to R. Craigen.

Additional information

Communicated by A. Winterhof.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Compton, B., Craigen, R. & de Launey, W. Unreal \(BH(n,6)\)’s and Hadamard matrices. Des. Codes Cryptogr. 79, 219–229 (2016). https://doi.org/10.1007/s10623-015-0045-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-015-0045-y

Keywords

Mathematics subject classification

Navigation