181800. lajstromszámú szabadalom • Kapcsolási elrendezés gyors Fourier transzformáció vezérlésére, különösen szeizmikus adatfeldolgozáshoz
9 181800 10 2. Paramétercím-képzés: A paramétereimet a 2. paramétercím-képző és vezérlő egység segítségével képezzük. Az FFT tömbnagyságot a TN tömbnagyság-kijelölő bemeneteken levő jelek bitkombinációja határozza meg. Mivel a paraméterek az adattömböt közvetlenül követik az 5 tárban, ezért a TN tömbnagyság-kij elölő bemenetek bitjei a 21 paramétercím-növekmény regiszter TN1 tömbnagyság-kij elölő bemenetelre jutnak. (Az összes többi bemeneti jel „O”.) A kezdeti állapot előállítása érdekében a 21 paramétercím-növekmény regiszter, illetve a 22 paramétercím-regiszter TE törlést engedélyező, illetve TB1 törlő bemenetére alacsony szintű jelet adunk. Ezt követően a 21 paramétercím-növekmény regiszter BE beírást engedélyező bemenetére egy órajel periódusig alacsony szintű jelet adunk, így a kezdeti címet letároljuk. Mivel a 22 paramétercím-regiszter tartalma nulla, ezért a 24 összeadó egység tartalma megegyezik a 21 paramétercím-növekmény regiszter tartalmával. (Hiszen a PN1 paraméternövekmény kimeneteken levő jelek nullák, így a PCI paramétercím-kimeneteken levő jelek kerülhetnek a 24 összeadó egység kimeneteire.) A 23 paraméter-regiszter PK1 és PK2 paramétercím-kijelölő bemeneteire adott bitkombináció határozza meg, hogy milyen lokációba kerüljön az adott paramétereim. Mivel a 23 paraméter-regiszter kapacitása 4x16 bit, és csak két paramétereim letárolására van szükség, ezért a PK2 paramétercím-kijelölő bemenetet „1” szintre emeljük. Az első paramétereim a PK1 paramétercím-kijelölő bemenetre adott „0” szintű jel által kijelölt lokációba kerül, mihelyt az IP paramétercím-írást engedélyező bemenetre egy órajel periódusig alacsony szintű jelet adunk. Ugyanezen időperiódus alatt a 21 paramétercím-növekmény regiszter TK tömbnagyság-kiegészítő bemenetén logikai „1” állapotot állítunk elő, és a következő órajel periódusig a BE beírást engedélyező bemenetre alacsony szintű jelet adunk. Ily módon a következő paramétereimet is előállítottuk, melyet a PK1 paramétercím-kijelölő bemenetre adott magas szintű jellel meghatározott regiszterlokációba írunk be az IP paramétercím-írást engedélyező bemenetre adott jel segítségével. így a 23 paraméter-regiszter feltöltése is befejeződött, tehát az FFT számítás megkezdődhet. (A tárolt paramétereimmel való szorzáskor a 23 paraméter-regiszter OP paramétercím-olvasást engedélyező bemenetére logikai „0” szintet kell adni az olvasás időtartama alatt.) A paraméterre először csak a III. menet folyamán van szükség. A IV. menet folyamán azonban szükség van más paramétercímekre is, melyeket folyamatosan a számításokkal egyidőben képzünk. Az első emeleti számítások során a 22 paramétercím-regiszter minden egyes IV. menetben elvégzett komplex szorzási művelet befejeztével eggyel megnöveli tartalmát az SZ számlálást engedélyező bemenetre adott egy órajelnyi ideig magas szinten tartott jel hatására. Más a helyzet a második, illetve a harmadik emeleti számítások során. A második emeleti számítások első négy menete során nincs változás, a fentiek szerint folyik a paramétereim vezérlése. A IV. menet befejeztével azonban a 21 paramétercím-növekmény regiszter tartalmát kilencvennyolccal kell megnövelni, amit úgy érünk el, hogy az SE számlálást engedélyező bemenetet kilencvennyolc órajel időtartamig magas szinten tartjuk, és közben a 45 ciklusszámláló tartalmát az OJ3 órajel-bemenetre adott felfutó él segítségével eggyel megnöveljük. A 45 ciklusszámláló CS1 ciklusszám-kimenetén levő jelek a 44 kódkonverter CS2 ciklusszám-bemenetére jutnak. A 44 kódkonvertert a 43 emeletszámláló egység EK emeletszám-kimenetének jelei vezérlik; az igazság táblázat az V. táblázatban van bemutatva. V. táblázat Tömbnagyság 1. emelet 2. emelet 3. emelet 0.5 K 64 8 1 1 K 128 16 2 2 K 256 32 4 Ahol: 0.5 K, IK, 2K - adatnagyság 64, 128 . .. — a CS2 ciklusszám-bemenetén levő bitek decimális értékei A 42 paramétertömb-vég komparátor PV paramétervég-jelző kimenetén megjelenő magas szintű jel jelzi, ha a kikódolt 45 ciklusszámláló CS1 ciklusszám kimenetein levő jelek megegyeznek a TN2 tömbnagyság-kijelölő bemeneteken levő bitekkel. (Pl. 0.5 K adatnagyság esetén a 45 ciklusszámláló CSl ciklusszám-kimenetei 0 0100 0000 állapotban vannak.) Ebben az állapotban a 22 paramétercím-regisztert a TB1 törlő bemenetre adott alacsony szintű jellel ki kell törölni, és a 21 paramétercím-növekmény regiszterben a TK tömbnagyság-kijelölő bemeneteken levő tartalmat be kell írni a BE beírást engedélyező bemenetre adott jel segítségével még a következő paraméteres művelet előtt. A 3. emeleti számítások során is ilyen módszer szerint történik a paramétereim vezérlése, a különbség csak annyi, hogy a 21 paramétercím-növekmény regiszter tartalmát növelése esetén nem kilencvennyolc, hanem százkilencvenhat órajel időtartamig kell engedélyezni. A képzetes paramétereimet a 24 összeadó egység IM imaginárius címképző bemenetére adott magasszintű jel segítségével kapjuk. Mint látható, a találmány szerinti radix 8 típusú megoldás 2 K nagyságúra választott adattömbök esetén kisebb számú komplex szorzási művelethez vezet, míg ugyanez a hatás 1 K nagyságú adattömbök esetén nem következik be. Szabadalmi igénypontok: 1. Kapcsolási elrendezés gyors Fourier transzformáció vezérlésére, különösen szeizmikus adatfeldolgozáshoz, amelynek önmagában ismert tárolt programú vezérlő egységéhez adatcím-képző és vezérlő egység és paramétercím-képző és vezérlő egység csat5 5 10 15 20 25 30 35 40 45 50 55 60 65
