181800. lajstromszámú szabadalom • Kapcsolási elrendezés gyors Fourier transzformáció vezérlésére, különösen szeizmikus adatfeldolgozáshoz
MAGTAB NÉPKÖZTÁRSASÁG SZABADALMI LEÍRÁS SZOLGÁLATI TALÁLMÁNY 181800 f á i Bejelentés napja: 1981. II. 02. (231/81) Nemzetközi osztályozás: NSZO3 : G 06 F 15/31 Közzététel napja: 1982. XII. 28. ORSZÁGOS TALÁLMÁNYI HIVATAL Megjelent: 1985. VI. 28. Feltalálók: Dr. Bodoky Tamás okleveles geofizikus 25%, Komjáthy József okleveles villamosmérnök 25%, Rajnai Róbert okleveles villamosmérnök 50%, Budapest Szabadalmas: Magyar Állami Eötvös Lóránd Geofizikai Intézet, Budapest Kapcsolási elrendezés gyors Fourier transzformáció vezérlésére, különösen szeizmikus adatfeldolgozáshoz 1 A találmány tárgya: kapcsolási elrendezés gyors Fourier transzformáció vezérlésére, különösen szeizmikus adatfeldolgozáshoz, amellyel a számítás sebessége az ismert rendszerekhez képest növelhető. A nagy adatmennyiségek mindig problémát jelentettek az adatfeldolgozó rendszerekben. Különböző matematikai módszereket dolgoztak ki a számítások felgyorsítására. Bebizonyították, hogy két funkció konvolúciója az időtartományban megfelel a spektrumok szorzatának a frekvenciatartományban. Az időtartományt Fourier transzformáció viszi át a frekvenciatartományba. Fourier transzformáció segítségével spektrumszámítások és korrelációszámítások is végezhetők, ez indokolja a Fourier transzformáció alkalmazását a geofizikai adatfeldolgozás területén is. A gyakorlatban a diszkrét adatsorokon végzett Fourier transzformáció (DFT), és a gyors Fourier transzformáció (FFT) több formája vált ismeretessé, ilyenek a „decimation in time” és a „decimation in frequency’ megoldások. Az ismertté vált megoldások egyik, Radix-2 vagy Radix-4 típusú ismert algoritmus szerinti csoportjának közös jellemzője, hogy az adatokat léptetőregiszterekben tárolják, és a léptetés által meghatározott ütemben vezetik egy. vagy több aritmetikai egységhez. Ilyen megoldást ismertetnek pl. a 3 783 258, 3 816 729. 3 881 100, 3 892 956, 3 899 667. 2 4 051 357, 4 058 715 és a 4 080 661 lajstromszámú USA szabadalmi leírások. A felsorolt ismert megoldások közös hátránya, hogy a léptetőregiszteres megoldás következtében 5 működésük nem elég gyors. Az ismert megoldások fenti csoportjánál a sebességnövelést több aritmetika egyidejű alkalmazásával oldják meg. Az ismertté vált megoldások másik csoportja Radix-4 típusú ismert algoritmus szerint a sebesség- 10 növelést egyrészt avval biztosítja, hogy léptetőregiszter helyett RAM memóriában tárolja az adatokat és részeredményeket, másrészt az aritmetikai egységben egyetlen lépésben végez el egy teljes komplex szorzást. Ilyen megoldást ismertet a 4 092 723 lajstrom- 15 számú USA szabadalom. Az ismertté vált megoldások harmadik csoportjánál ugyancsak Radix-2 típusú algoritmust használva, az adatoknak a második csoportnál ismertetett táro- 20 lási módját alkalmazva, címadatokat a számítási műveletet megelőzően képeznek és a számítások idejére ezeket tárolják. Ilyen megoldást ismertet a 4 117 541 lajstromszámú USA szabadalom. \z ismertté vált előző megoldások egyetlen arit- 25 meiikával azonban még mindig nem minden esetben elég gyors működésűek szeizmikus real-time adatfeldolgozáshoz, több aritmetika alkalmazása pedig a berendezés bonyolultságát növeli. Találmányunk célja, a számítási sebesség további 30 nöaelése, különösen szeizmikus adatfeldolgozásnál. 181800
