HSpiral is a Haskell implementation of Spiral developed jointly with Jeremy Johnson. We are actively working with Hunter Heidenreich to investigate minimal operation count FFTs with an eye towards hardware implementation.

Source code is available on GitHub/



  1. Mainland, G. and Johnson, J. 2017. A Haskell Compiler for Signal Transforms. In Proceedings of 16th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences (Vancouver, BC, Canada, Oct. 2017), 219–232.
    DOI  PDF  BibTeX
      title = {A {{Haskell}} Compiler for Signal Transforms},
      booktitle = {In {{Proceedings}} of 16th {{ACM SIGPLAN International Conference}} on {{Generative Programming}}: {{Concepts}} and {{Experiences}}},
      author = {Mainland, Geoffrey and Johnson, Jeremy},
      year = {2017},
      month = oct,
      series = {{{GPCE}} '17},
      pages = {219--232},
      publisher = {{ACM}},
      address = {{Vancouver, BC, Canada}},
      doi = {10.1145/3136040.3136056},
      acceptrate = {38},
      citations = {4}