199046. lajstromszámú szabadalom • Eljárás és berendezés hibajavító kódolárú kódjelek dekódolására
13 HU 19904i> B 14 nete a 43 szelektor egy további bemenetére csatlakozik. Az áramkörben (1) az So jel a 38 regiszterbe, az Yi jel a 39 regiszterbe és az Xi jel a 40 regiszter- 5 be kerül a 28 adatbuszon keresztül a 29 szindróma regiszterből, illetve a munkaterületet képviselő 36 RAM memóriából. Az So + + Yi jel a 41 összeadóból kerül ki a 28 adatbuszra. 10 (2) A 42 szorzó XíYí tartalma a 43 szelektoron keresztül vissza van csatolva a 39 regiszterbe és az Sí jel a 28 adatbuszról bekerül a 38 regiszterbe. Ily módon a 41 összeadó kimenetéről az Sx + XíYí jel kerül 15 ki a 28 adatbuszra. (3) Továbbá a 42 szorzó Xí2Yí tartalma a 43 szelektoron keresztül vissza van csatolva a 39 regiszterbe és az S2 jel a 28 adatbuszról bekerül a 38 regiszterbe. Ily módon a 41 20 összeadó kimenetéről az S2 + XízYí jel kerül ki a 28 adatbuszra. (4) A fenti lépések ismétlése révén S3 + Xi3Yi, S4 + X4íYí,... jelek értékeit kapjuk meg egymást követően, amelyeket a 28 25 adatbuszon keresztül juttatunk el a 29 szindróma regiszterbe az összes érték átírása céljából. A számítások végrehajtása a fenti lépésekben történik. A fenti ismertetésben, bár az összes 30 Xi,...Xn hibacsomóként szerepel, abban az esetben, ha csak Xi,...Xn-i a hibacsomó és Xn egy hiba, lehetséges a szimbólum jelek javítása. Ez esetben az (n + 1) darab ismeretlen Yi,...Yn és Xn mennyiség megkapható 35 _A.nnj felhasználásával a következőképpen: Xn j=0 (12) 40 Ezáltal ismeretlen mennyiségnek Yl,... Yn maradnak és ezeket ugyanúgy kaphatjuk meg, 45 mint a hibacsomó javításnál. Például abban az esetben, amikor a szorzat kódban d=9 (6-os hibacsomó + 1 hiba): (1) Ellenőrizzük az Xi, X2,... X6 hiba- 50 csomó helyeket. (2) Megállapítjuk és tároljuk az^/Vnnj értékeket, itt összesen 21 értéket:_A.22i = = Xl, _A_331 = _A 221 + X2, 332 = -A_ 221 X2,..., _/V 771,... _/\-776. 55 n-1 (3) Kiszámítjuk és tárójuk a TT k=l (Xk + Xn) kifejezés meghatározása során nyert öt szimbólumot (n = 2, ...6). 60 A fenti feldolgozási lépéseket 30 esetre vonatkozóan csak egyszer kell elvégezni. (4) Kiszámítjuk az So,...S7 szindróma jeleket. 65 (5) Kiszámítjuk X7 értékét az alábbi kifejezés alapján X7 )> I -A.77J Sj,l j=o 'ía i-n 77j Sj (6) Kiszámítjuk Yi értékét a következő kifejezés segítségével és visszacsatoljuk az Y7X7 szindróma jelet: 6 * n-1 Y7 = ( IV 77j Sj) / TT {Xk + X7). j=0 k=l Azután az Y6,...Yi (=So) mennyiségeket egymás után megkapjuk. Bár ezen példában egy olyan esetet mutattunk he, ahol a (ll’í kifejezést használtuk, a művelet, ugyanaz, ha 1^0. A fent bemutatott, eljárás szerint lehetőség van hibacsomókat és egy hibát tartalmazó hitiák javitására. Ez esetben a műveleti -épések száma ugyanúgy csökkenthető, mint a fent leírt hibacsomó javítási eljárásnál. Az alábbiakban a (11) és (12) kifejezések bizonyítását, adjuk meg: temnia: Ha A-/Vili (z) = "n~(z + Xk) és k=l k/i nij = [ -A. iii (z)]j, akkor ebből a következő kifejezést nyerjük: fcA-* = 'H" (z + Xk). j=0 k=l k# Tétel: Az alábbi n-ed rendű lineáris szimultán egyenletrendszernek S9 "^2 Yk k=l (ahol v = 0,..., n-1; Yi az ismeretlen) a • etkezö gyökei vannak: n-1 A v. = iHA. j=0 n Sj) / TT (Xk + Xi). k=l k=i Bizonyítás: n-1 n robb oldal = ( .Wnij | Xk^Yk / j=0 k=l kön / T*" (Xk + Xi) k=l k=i Xkl) / n / Tr (Xk + Xi) k=l k=i Yk TT (Xk + Xj) Lk=l j=l j=i 3 9
