199046. lajstromszámú szabadalom • Eljárás és berendezés hibajavító kódolárú kódjelek dekódolására
11 1UJ 195046 B 12 1: bármely nullánál nagyobb vagy azzal egyenlő egész szám, amely kielégil.i az 1 < d - n - 1 egyenlőtlenséget. Vagyis ahhoz, hogy hihaosomó javítást hajtsunk végre, a (11) kifejezésbe 1 = 0 és f. i = n értékeket helyettesitünk, igy n-1 Yn = (_/\_ nnj Sj) / >0 10 n-1 / TT (Xk+Xn). dl’) k=l Ezen kifejezés ki számi tásának eredményeképpen megkapjuk Yn értékét és minden egyes if, S szindróma jelhez hozzáadjuk YnXn V értékét az alábbiak szerint: S-} •<— + YnX,^, ahol \> = 0,..., n-2. Mivel most már az Xn helyen lévő adat. hibátlan, a szindróma jel (n-1) hosszúságú hibacsomót foglal magában. Ennélfogva n értékét 1-gyel csökkentve megkaphatjuk Yn-i értékét: n-2 Yn-i = ( | J\_ n-1, n-1, j, sj) / Pr1 n-2 / TT <Xk + Xn-l). k=l Ezen kifejezés kiszámításának eredményeképpen megkapjuk Yn-i értékét, és az Yn-iX"n-i értéket minden egyes szindróma jelhez hozzáadjuk a következőképpen: — S-^ + Yn-i xi-1, ahol 0 = 0,..., n-3. A fenti eljárást ismételve az utolsó Yi hibaértéket az alábbi módon kapjuk meg: Yi = So. A fent ismertetett eljárással hibacsomó javítást lehet megvalósítani. Ez esetben a szükséges műveletek lépésszámát, ugyanúgy számítjuk ki, mint a hagyományos módszer esetében, feltételezve, hogy d=9 és n=8: <i> A nnj sorbafejlesztéséhez a szorzások száma 1 + 2 +... + 6 = 21, az összeadások száma: 1 + 2 + ... + 6 = 21. (ii) Előzetes számítások az Yn, "^"n = n-1 = TT (Xk + Xn) k=l alakú nevezőjének kiszámítására, ahol elegendő csak a TT3,... TT® érlékeket kiszámítani, mivel TT2 = Xl + Y2 =-A-331, a szorzások száma: 1 + 2 + ... + 6 = = 21, az összeadások száma: 1 + 2 + ... ... + 6 = 21. (iii) Az Yn számlálójának kiszámitására a szorzások száma: 7 + 6 + ... +1 = = 28, az összeadások száma: 7 + 6 + ... ... +1 = 28. 20 25 30 3 f> 40 40 50 55 60 6| (iv) Mivel Yi = So, az Yn kiszámításához szükséges osztások száma: 7. (v) — S^> + YnX)? művelethez a szorzások száma: fi + 5 + ... + 1 = 21, az összeadások száma: 7 + 6 + ... + 1 = = 28. A fenti műveletek összes lépésszáma tehát 196. Ezért a (11) összefüggés használatéval 50 százalékkal csökkenthető a számítási műveletek lépésszáma a hagyományos (10) öszszeföggés alkalmazáséhoz képest. Továbbá abban az esetben, ha a fenti hibajavító kód egy szorzat kód és feltételezzük, hogy 30 szimbólum jelet helyezünk el függőleges irányban és 128 szimbólum jelet a vízszintes irányban, valamint, hogy a C2 kódot a vízszintes irányban képezzük, a hibacsomó a Ci pointer jelek szerinti helynek felel meg, és az Xk (k = 1,..., n) hibahely az összes 02 kód sorozatban ugyanaz. Ez azt jelenti, hogy előre ki lehet számítani a (11’) kifejezésben szereplő A nnj és TT (Xk + Xn) k=l értékeket és nem szükséges ezeket a műveleteket minden 02 dekódolásnál újra végrehajtani. Ez azt jelenti, hogy jelen példában a fenti műveleteket csak egyszer kell elvégezni, mialatt a C2 dekódolást 30-szor hajtjuk végre. Ezért a fenti műveleti lépések számában azt is figyelembe kell venni, hogy az (i) és (ii) kiszámításéra a 30-szor végrehajtott C2 dekódolás során csak egyszer kerül sor, igy feltételezve azt, hogy az (i) és (ii) kifejezések kiszámításának átlagos lépésszáma 84/30 = 2,8, az összes számítási lépésszámra 115 adódik, amit ha összehasonlítunk a hagyományos eljárásra nyert értékekkel, ahol az (i) és (ii) kifejezések kiszámításának átlagos lépésszáma 224/30 = 7,5 és az összes számítási lépésszám 191,5, akkor látható, hogy a szükséges lépésszámot mintegy 40 százalékkal tudjuk csökkenteni. Következésképpen a fent leirt eljárásnak megvan az az előnye, hogy jelentősen csökkenti a számítási lépések számát, a feldolgozási időt, a feldolgozás hardver terhelését sth. a hagyományos eljáráshoz képest. A fenti számítások elvégzésére a 6. ábrán mutatott 37 logikai műveleti áramkört alkalmazzuk és az S^+ xf Yi kiszámitására a 7. ábrán mutatott kiviteli alakot használhatjuk. A 7. ábrán a 28 adatbuszhoz 29 szindróma regiszter, 36 RAM memória, 38 és 40 regiszter és 43 szelektor van csatlakoztatva. A 43 szelektor kimenetére 39 regiszter csatlakozik. A 38 és 39 regiszterek kimenetei 41 összeadó bemenetelre, a 39 és 40 regiszterek kimenetei 42 szorzó bemenetelre vannak csatlakoztatva. A 41 összeadó kimenete a 28 adatbuszhoz, a 42 szorzó kime-8
