Saya mencari implementasi yang cukup cepat dari transformasi Fourier diskrit (DFT) pada kisi segitiga atau heksagonal segitiga 2D.
Saya akan menghargai petunjuk untuk implementasi tersebut (terutama yang mudah digunakan dari Python atau Mathematica), dan juga untuk deskripsi bagaimana mengurangi masalah ini ke DFT 1D, yang sudah dibangun ke dalam banyak sistem.
libraries
fourier-analysis
Szabolcs
sumber
sumber
Jawaban:
Ada beberapa makalah oleh Markus Püschel di situs webnya di sini yang membahas algoritma Cooley-Tukey (jadi saya kira "cepat") untuk transformasi kisi, seperti DFT pada kisi 2-D segitiga dan heksagonal. Dalam kasus segitiga, ia menyebut DFT transformasi segitiga diskrit (DTT). Markus memiliki kode yang disebut SPIRAL yang secara otomatis menghasilkan kode untuk transformasi, tetapi tampaknya pekerjaan DTT ini bukan bagian dari SPIRAL, dan tidak ada implementasi di situs webnya yang dapat saya temukan. Saya mulai berpikir bahwa @ JM benar dan Anda mungkin perlu menjalankan implementasi Anda sendiri.
Satu hal yang dicatat oleh abstrak adalah bahwa untuk kisi segitiga dan heksagonal 2-D, transform tidak dapat dipisahkan menjadi komponen 1-D, sehingga Anda tidak akan dapat mengurangi masalah menjadi dua transformasi 1-D.
sumber