DR. HENK TAMÁS-LEEB FERENC:
Új FFT eljárás transzponált transzformációval
A cikk a DFT kiszámítására alkalmas gyors eljárások közül a Winograd-féle eljárásból kiindulva új eljárási mutat be a diszkrét Fourier-transzformáció mátrixának faktorizációjára. Elsőként ismerteti a Winograd algoritmust, majd a matematikai módszer ismertetése után bemutatja a DFT mátrix transzponált transzformációval végzett faktorizációját. Rámutat a DFT és az IDFT felbontása közötti kapcsolatra, ezután felveti egy új transzformáció bevezetésének lehetőségét. Végül a transzponált transzformáció függelékben megadott kispontszámú moduljait összeveti a WFTA moduljaival a műveletigény szempontjából.