三角格子上のフーリエ変換ライブラリ

2D三角形または六角形格子での離散フーリエ変換（DFT）の合理的に高速な実装を探しています。

このような実装（特にPythonまたはMathematicaから簡単に使用できる実装）へのポインタと、この問題を多くのシステムに既に組み込まれている1D DFTに減らす方法の説明に感謝します。

マルクスPüschelによっていくつかの論文は、彼のウェブサイトであり、ここで議論することクーリー-テューキーのようなアルゴリズムを、三角形と六角形の2次元格子上のDFTとして格子の変換のための（私は「速い」推測しているので）。三角形の場合、彼はDFTを離散三角形変換（DTT）と呼びます。Markusには、変換用のコードを自動的に生成するSPIRALというコードがありますが、このDTTの作業はSPIRALの一部ではなく、彼のWebサイトには実装がありません。@JMが適切であり、独自の実装を展開する必要があるかもしれないと考え始めています。

アブストラクトでは、2次元の三角形と六角形の格子の場合、変換は1次元の成分に分離できないため、問題を2つの1次元の変換に減らすことはできません。