Skip to main content
Springer Nature Link
Log in

A Genetic Algorithm for Cocyclic Hadamard Matrices

  • Conference paper
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3857))

  • 1059 Accesses

Abstract

A genetic algorithm for finding cocyclic Hadamard matrices is described. Though we focus on the case of dihedral groups, the algorithm may be easily extended to cover any group. Some executions and examples are also included, with aid of Mathematica 4.0.

All authors are partially supported by the PAICYT research project FQM–296 from Junta de Andalucía (Spain).

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: An algorithm for computing cocyclic matrices developed over some semidirect products. In: Bozta, S., Sphparlinski, I. (eds.) AAECC 2001. LNCS, vol. 2227, p. 287. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  2. Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: Homological reduction method for constructing cocyclic Hadamard matrices (to appear)

    Google Scholar 

  3. Álvarez, V., Armario, J.A., Frau, M.D., Real, P.: How to bound the search space looking for cocyclic Hadamard matrices (to appear)

    Google Scholar 

  4. Baliga, A., Chua, J.: Self-dual codes using image resoration techniques. In: Bozta, S., Sphparlinski, I. (eds.) AAECC 2001. LNCS, vol. 2227, p. 46. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  5. Baliga, A., Horadam, K.J.: Cocyclic Hadamard matrices over ℤ t × ℤ2. Australas. J. Combin. 11, 123–134 (1995)

    MATH  MathSciNet  Google Scholar 

  6. de Launey, W., Horadam, K.J.: Cocyclic development of designs. J. Algebraic Combin. 2(3), 267–290 (1993); Erratum: J. Algebraic Combin. (1), 129 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  7. de Launey, W., Horadam, K.J.: Generation of cocyclic Hadamard matrices. In: Computational algebra and number theory Sydney 1992. Math. Appl., vol. 325, pp. 279–290. Kluwer Acad. Publ., Dordrecht (1995)

    Google Scholar 

  8. Flannery, D.L.: Calculation of cocyclic matrices. J. of Pure and Applied Algebra 112, 181–190 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  9. Flannery, D.L.: Cocyclic Hadamard matrices and Hadamard groups are equivalent. J. Algebra 192, 749–779 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  10. Flannery, D.L., O’Brien, E.A.: Computing 2-cocycles for central extensions and relative difference sets. Comm. Algebra 28(4), 1939–1955 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  11. Grabmeier, J., Lambe, L.A.: Computing Resolutions Over Finite p-Groups. In: Betten, A., Kohnert, A., Lave, R., Wassermann, A. (eds.) Proceedings ALCOMA 1999. Springer Lecture Notes in Computational Science and Engineering. Springer, Heidelberg (2000)

    Google Scholar 

  12. Gugenheim, V.K.A.M., Lambe, L.A.: Perturbation theory in Differential Homological Algebra, I. Illinois J. Math. 33, 556–582 (1989)

    MathSciNet  Google Scholar 

  13. Gugenheim, V.K.A.M., Lambe, L.A., Stasheff, J.D.: Perturbation theory in Differential Homological Algebra II. Illinois J. Math. 35(3), 357–373 (1991)

    MATH  MathSciNet  Google Scholar 

  14. Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  15. Michalewicz, Z.: Genetic algorithms + data structures = evolution programs. Springer, Heidelberg (1992)

    MATH  Google Scholar 

  16. Real, P.: Homological Perturbation Theory and Associativity. Homology, Homotopy and Applications 2, 51–88 (2000)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. Matemática Aplicada I, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012, Sevilla, Spain

    V. Álvarez, J. A. Armario, M. D. Frau & P. Real

Authors
  1. V. Álvarez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. A. Armario
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. D. Frau
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. Real
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Hawaii, Honolulu, USA

    Marc P. C. Fossorier

  2. National Institute of Advanced Industrial Science and Technology (AIST), Research Center for Information Security (RCIS),  

    Hideki Imai

  3. Department of Electrical and Computer Engineering, University of California, CA 95616, Davis,  

    Shu Lin

  4. University Paul Sabatier, AAECC/IRIT, 118 route de Narbonne, 31300, Toulouse cedex, France

    Alain Poli

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Álvarez, V., Armario, J.A., Frau, M.D., Real, P. (2006). A Genetic Algorithm for Cocyclic Hadamard Matrices. In: Fossorier, M.P.C., Imai, H., Lin, S., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2006. Lecture Notes in Computer Science, vol 3857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11617983_14

Download citation

  • DOI: https://doi.org/10.1007/11617983_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31423-3

  • Online ISBN: 978-3-540-31424-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics