199046. lajstromszámú szabadalom • Eljárás és berendezés hibajavító kódolárú kódjelek dekódolására
1 HU 199046 ^ MŰSZAKI TERÜLET A találmány hibajavító kódolású kódjelek dekódolására szolgáló eljárásra és berendezésre vonatkozik. A TECHNIKA ÁLLÁSA Ismeretesek olyan szorzat, kódok, amelyeknél az információs szimbólum jelek kétdimenziós formában vannak elrendezve és ezen kétdimenziós elrendezés minden egyes sorára és oszlopára vonatkozóan hibajavító kódot képeznek oly módón, hogy minden egyes információs szimbólum jel két hibajavító kódjel sorozatban van benne. A szorzat kód dekódolása a dekódolási információ, azaz pointer jel alapján úgy történik, hogy a hibajavító kódolású kódjeleket dekódolják az egyes oszlopokra és sorokra vonatkozóan. A hagyományos eljárásokban, mivel minden egyes információs szimbólum jel kapcsolatban áll egy pointer jellel, az szükséges, hogy a pointer jelek teljes száma legalább annyi legyen, mint az információs szimbólum jelek száma. Továbbá abban az esetben, amikor a pointer jelek alkalmazásával hibacsomó javitást. végeznek, fellép az a probléma, hogy a feldolgozási lépések száma, igy pl. a memóriához fordulások, számítási műveletek st.b. szükségképpen megnőnek, mivel a pointer jeleket egy pointer memóriából olvassák ki és a hibaértékeket mindegyik sorra kiszámítják. Másrészről az esetben, amikor hibajavító kódként olyan bonyolult kódokat alkalmaznak, mint a BCH kódok, a hibaérték megállapítására szolgáló műveletek igen bonyolulttá válnak és igy fellép az a probléma, hogy nagyszámú program lépésre van szükség, amennyiben a számításokat hardver hajtja végre. A TALÁLMÁNY KINYILVÁNÍTÁSA Jelen találmánynak az a célja, hogy olyan eljárást és berendezést szolgáltasson hibajavító kódolású kódjelek dekódolására, amely csökkenti a dekódoláshoz szükséges pointer jelek számát és ezzel együtt a pointer jelek tárolásához szükséges memóriaterület méretét, valamint a pointer jelek kiolvasási és beirási darabszámát. A találmány egy másik célja, hogy olyan eljárást és berendezést szolgáltasson hibajavító kódolású kódjelek dekódolására, amely lehetővé teszi a feldolgozási lépések számának jelentős csökkentéséi azon tényből kifolyólag, hogy a pointer jelek minden egyes sorra vonatkozóan ugyanazok. Egy további célja a találmánynak az, hogy olyan hibajavító kódolású kódjelek dekódolására szolgáló berendezést szolgáltasson, amely lehetővé teszi a számítási lépések számának csökkentését, a hibacsomó javításban. Az is célja a találmánynak, hogy hibajavító kódolású kód jelek dekódolására szolgáló 5 olyan eljárást nyújtson, amely egyszerű felépítésű és kisszámú feldolgozási lépéssel határozza meg a hibaértékeket a dekódolás során. A találmány tehát egyrészt eljárás hiba- 10 jfvitó 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 infoi míciós szimbólum jel számára ni kód hosszúságú első hibajavító kódolású kódjelek, so- 15 raiban lévő minden egyes k2 információs szimbólum jel számára n2 kód hosszúságú második hibajavító kódolású kódjelek vannak, amely eljárás során vesszük legalább az első hibajavító kódolású kódjeleket és ezeket de- 20 kidőljük; az első hibajavító kódolású kódjelt k hibaészlelési vagy hibajavítási státuszét megadó első pointer jeleket képezünk és e '.eket egy legalább n2-bites memóriában tértijük; dekódoljuk a második hibajavító kó- 25 dőlé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 legalább ki-bites ii emóriáhan tároljuk; majd kiadjuk az infoi— 30 nráeiós szimbólum jeleket.. Az eljárást a találmány szerint az jellemzi, hogy az első és a násodik pointer jelek állapotának alapján az információs szimbólum jelek megbízhatóságát mutató jelölő jelet állítunk elő. 35 Ugyancsak tárgya a találmánynak a fent. eljárás egy olyan változata, amelynél a második hibajavító kódolású kódjeleket az első pointer jelek alkalmazásával oly módon dekódoljuk, hogy a második hibajavító kódo- 40 lnsi'i kódjelek minden egyes sorozatára végrehajtunk egy hibacsomó javitást, majd kiadj jk az információs szimbólum jeleket. Ezt az eljárást a találmány szerint az jellemzi, hogy a második hibajavító kódolású kódjelek dekó- 45 dolása során a hibacsomó javításban a hibaérték kiszámítási műveletek egy részét csak egyszer végezzük el a második hibajavító kódolási! kódjelek minden egyes sorozatára. A találmány másrészt berendezés hibaja- 50 vitó kódolású kódjelek dekódoláséra, amelyben egy ki x kz kétdimenziós elrendezés oszlopaiban lévő minden egyes ki információs szimbólum jel számára ni kód hosszúságú első hibajavító kódolású kódjelek, soraiban lé- 55 vő minden egyes k2 információs szimbólum jil számára pedig nz kód hosszúságú másocik hibajavító kódolású kódjelek vannak, amely berendezésnek legalább az első hibajavító kódolású kódjeleket vevő szerve, ehhez 60 csatlakoztatott, az első hibajavító kódolású lód jeleket dekódoló és ezek hibaészlelési vagy hibajavítási státuszát megadó első po- i iter jeleket képező, valamint a második hilajavitó kódolású kódjeleket dekódoló és 65 ezek hibaészlelési vagy hibajavitási státuszát megadó második pointer jeleket képező dekó-3 2
