kotan.kn

<a href="https://developer.apple.com/documentation/accelerate/vdsp/fft" target="_blank" rel="nofollow noopener noreferrer">Accelerate FrameworkのFFT</a>が2の冪にしか対応しておらず，そこで紹介されている<a href="https://developer.apple.com/documentation/accelerate/vdsp/discretefouriertransform" target="_blank" rel="nofollow noopener noreferrer">DFT</a>も<a href="https://developer.apple.com/documentation/accelerate/vdsp/discretefouriertransform/3801973-init" target="_blank" rel="nofollow noopener noreferrer"><embed-katex><eq class="zenn-katex">2^n3^\alpha 5^\beta, \left[(n, \alpha, \beta) \in \mathcal{N}, 3\le n, \alpha\le 2, \beta\le 2 \right]</eq></embed-katex>の長さしか対応してない</a>ので悲しい思いをしている． 
例え遅くてもいいので任意の底をもつFFTを実装していきたい．

実装するFFTのアルゴリズムが正しいか評価するために数式処理システムの実装からすることに