199046. lajstromszámú szabadalom • Eljárás és berendezés hibajavító kódolárú kódjelek dekódolására
15 HU 199046 B 16 n r n ^ (Xk + Xi) = Yi TT (Xk + Xj) k=l L j=l k=i j=i n TT / k=1 (Xk + Xi) = Yi. k=i 1. Következmény: Yi = j=0 ahol (1 > 0). n s^ii/x^1 TT (Xk + Xi), k=i k=i Bizonyítás: Az alábbi helyettesi lést. alkalmazva n Sjti = Xk^'Yk. k=l 2. Tétel: Ha Xi,... Xn-i hihaosomó és Xn hiba, Xn = 2A.TM.< . j=o__________ Sj.i.1 n-1^ . / .-/Vnnj Sj.1 j=0 Bizonyítás: Az 1. következményből n-1 TT T , , , YnXn1*1 Jobb oldal = . YnXn1 k=)(Xk + Xn) n-l(Xk + Xn) =Bal oldal. k=l Ennélfogva az 1. tételből következik, hogy a hibacsomó javítás során lehel, hibákat, javítani az Sí - Sn, Sz - Smi,..., Sd-i-n - - Sd-2 szindróma jelek bármelyikének felhasználáséval az So - Sn-i sorozatból. Vagyis n hosszúságú hibar.somó javításához n folytonos szindróma jelre van szükség, a további szindróma jelek ellenőrzési célokra szolgálhatnak, amennyiben n < d-1. Továbbá ahhoz, hogy a 2. tételből megkapjuk Xn értékét, az Sí - Sn«i összesen n+1 szindróma jelre van szükség, amennyiben n < d-2. Ez esetben a hibacsomón belüli hibák száma n-1 < d-3. A fennmaradó szindróma jelek a fenti esethez hasonlóan ellenőrzési célokra használhatók. A hagyományos eljárásnál a hibajavító kódnak megfelelő (ni, 112) számú pointer területre van szükség. A jelen találmány szerint azonban a pointer jelek számát (n2 + + 2m) értőkre lehet csökkenteni, tovább csökkentve a dekódoláshoz szükséges memória kapacitást. Továbbá a jelen találmány lehetővé teszi a pointer jelek beírési és kiolvasási lépésszámának csökkentését. Továbbá jelen találmány lehetővé teszi, hogy ebben az esetben, amikor a C2 dekódolás során történő hibar.somó javítás a Ci dekódolás során képzett pointer jelek felhasználáséval történik, annak következtében, hogy a pointer jelek mindegyik C. 2 kód jelsorozatra vonatkozóan 5 azonosak, és hogy a hibaértékek kiszámítási műveleteinek egy része közös, lehetőség van arra, hogy a műveleteket csak egyszer hajtsuk végre. Ennélfogva lehetőség van arra, hogy jelentősen csökkentsük a dekódolást 10 végző feldolgozási eljárás lépéseinek számát és nagysebességű műveletvégzést valósítunk meg a dekódolás során. Továbbá jelen találmány szerint nincs szükség arra, hogy bonyolult. hibaértékeló polinom segítségével ha- 15 tározzuk meg az összes hibaértéket, hanem lehetőség van arra, hogy az egyik hibaértéket. egyszerű módon számítsuk ki, és hogy csökkentsük a feldolgozási lépések számát. Ezenfelül a jelen találmány szerint lehetőség 20 van a hibacsomó javítás számítási lépéseinek jelentős csökkentésére. SZARADAl.MT IGÉNYPONTOK 25 1. Eljárás hibajavító kódolású kódjelek dekódolására, amelynél egy ki x k2 kétdimenziós elrendezés oszlopaiban lévő minden egyes ki információs szimbólum jel számára 30 ni kód hosszúságú első hibajavító kódolású kódjelek, soraiban lévő minden egyes k2 információs szimbólum jel számára pedig nz kód hosszúságú második hibajavító kódolású kódjelek vannak, amely eljárás során vesz- 35 szűk legalább az első hibajavító kódolású kódjeleket és ezeket dekódoljuk; az első hibajavító kódolású kódjelek hibaészlelési vagy hibajavítási státuszát megadó első pointer jeleket képezünk és ezeket egy legalább nz- 40 -bites memóriában tároljuk; dekódoljuk a második hibajavító kódolású kódjeleket; a második hibajavító kódolású kódjelek hibaészlelési vagy hibajavítási státuszát megadó második pointer jeleket képezünk és ezeket egy lega- 45 lább ki-bites memóriában tároljuk; majd kiadjuk az információs szimbólum jeleket, azzal jellemezve, hogy az első és a második pointer jelek állapotának alapján az információs szimbólum jelek megbízhatóságát mutató jeló- 50 lőjelet állítunk elő. (Elsőbbség: 1983.12.20.) 2. Eljárás hibajavító kódolású kódjelek dekódoláséra, amelynél egy ki x k2 kétdimenziós elrendezés oszlopaiban lévő minden egyes ki információs szimbólum jel száméra 55 ni kód hosszúságú első hibajavító kódolású kódjelek, soraiban lévő minden egyes kz információs szimbólum jel számára pedig nz kód hosszúságú második hibajavító kódolású kódjelek vannak, amely eljárás sorén vesz- 60 szűk legalább az első hibajavító kódolású kódjeleket és ezeket dekódoljuk; az első hibajavító kódolású kódjelek hibaészlelési vagy hibajavítási státuszát megadó első pointer jeleket képezünk és ezeket egy legalább n2- 65 -bites memóriában tároljuk; dekódoljuk a má-10
