HU228538B1 - A method, device and carrier for encoding multiword information - Google Patents

A method, device and carrier for encoding multiword information Download PDF

Info

Publication number
HU228538B1
HU228538B1 HU0004175A HUP0004175A HU228538B1 HU 228538 B1 HU228538 B1 HU 228538B1 HU 0004175 A HU0004175 A HU 0004175A HU P0004175 A HUP0004175 A HU P0004175A HU 228538 B1 HU228538 B1 HU 228538B1
Authority
HU
Hungary
Prior art keywords
words
keys
error
symbols
bit groups
Prior art date
Application number
HU0004175A
Other languages
English (en)
Inventor
Josephus A H M Kahlman
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of HUP0004175A2 publication Critical patent/HUP0004175A2/hu
Publication of HUP0004175A3 publication Critical patent/HUP0004175A3/hu
Publication of HU228538B1 publication Critical patent/HU228538B1/hu

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1866Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2954Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1267Address data
    • G11B2020/1271Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
    • G11B2020/1272Burst indicator subcode [BIS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Storage Device Security (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Description

Eljárás, berendezés és adathordozó többszavas Információ kódolására
A találmány tárgya az US 4,559,625 számú szabadalom íBerlakamp és társai), valamint az US 5,299,208 számú szabadalom ÍBiaum és társai) 1. igénypontjának tárgyi körében ismertetett, 0sszeso.ro.lt és hibavédett információ dekódolására szolgáló eljárás, ahol egy első szóban talált hibeminta kulcsot adhat ahhoz, hogy ugyanannak a szócsoportnak egy másik szavában meghatározzuk a hibákat. A rámutatott hibák viszonylag közelebbiek vagy foi.y~ honosabbak., mint a sző más szimbólumai, amelyek a kulcsot adnák. A hivatkozások egy szabványos formátumot és egy hlbamodellt használnak, amely különböző szavakon keresztül többezimbőlumos hifoaesomökksl rendelkezik. Egy adott szóban egy hiba előfordulása erősen valószínűsíti, hogy egy következő szóban vagy szavakban a rámutatott szimbólumban a hiba előfordul. Az eljárással gyakran megnövekszik a kijavítható hibák száma a mechanizmus meghibásodása előtt.
A feltaláló felismert egy problémát eszel az eljárással kapcsolatban: a kulcsot viszonylag későn kapjuk meg egy olyan folyamatban, amikor a kulcsot adó információt demoöuiáljuk vagy teljesen kijavítjuk. Ez megnehezíti az olyan magasabb szintű méretek használatát, mint például az adatleolvasás újra megpröbáΦ s ·>
lását sgy későbbi lemez fordulat szám: esetében. A feltaláló azt is felismerte, hogy a kulcsok égy részére vagy egészére szert tehetünk, annak ellenére, hogy a befektetett redundancia mennyisége kevesebb,
Ennek megfelelően a találmány egyik célja többek között egy kevesebb többlettel rendelkező kódolási formátum biztosítása, amely lehetővé teszi, hogy a kulcsok legalább egy részét korábban hozzuk létre. A találmány erre vonatkozó jellemzőit az 1. igénypont jellemző része tartalmazza.
A találmány továbbá az ilyen információ dekódolására szolgáló eljárás, az ilyen információ kódolására és/vagy dekódolására szolgáló berendezés és az ilyen információt tartalmazó adathordozó. A találmány más előnyös szempontjait as aiigénypontok tartalmazzák.
A találmány előnyös megvalósítását a csatolt ábrák alapján ismertetjük részletesen.
Az 1. ábra a kódolót, az adathordozót és a de kódolót tartalmazó rendszert mutatja.
A 2A.-2C. ábrák szinkron minta példák elrendezését mutatják .
A 3. ábra egy kódformátum elvet mutat.
A 4. ábra egy pioket kódot és egy börszt jelző alkodét mutat .
Sgy megtalált kulcs vagy egy kulcskombináoié egy vagy több megbízhatatlan szimbólum azonosítását eredményezheti. Az ilyen azonosítással, például a törlési szimbólumok azonosításával a hibajavítás hatásosabbá válik. Sok kód legfeljebb t hibát fog kijavítani, amikor a hiba helye
- v~,v x r,» , Λ ¥ ¥ ¥ X ·. v >' ¥ ¥ ¥ X' ¥ ¥ X s- ¥ ¥ ¥ ¥ ¥ > :< ¥ ¥ ¥ ¥ .<· nem ismert. Egy v-agy több törjóshelyet megadva, gyakran nagy számú e>t törlést lehet javítani. A törlési szimbólumként. a jellemzésén kívül más azonosítási típusok lehetségesek. Ugyanakkor a borsát kombináció és a véletlenszerű hiba elleni védelem javul, Egy adott hiba minta törlési helyének megadása csak kevés szindróma szimbólum használatát teszi szükségessé, így a számítás egyszerűsödik. A találmány alkalmazható tároló környezetben vagy átviteli környezetben.
Az 1, ábra egy olyan kialakítású rendszert mutat, amely kétféle kulcs előállítására alkalmas, amelyek közül az egyik szinkronizáló bit csoportból, a másik hibavédett kulcsszavakból származik. A berendezés audio vagy videó jelekből vagy adatokból származó több bites szimbólum sorozat kódolására, tárolására és dekódolására szolgái. A 20 terminál például nyolc bitből álló egymást követő szimbólumokat fogad. A 22 szétosztó ismétlődően és ciklikusan a 24 kódolónak továbbítja a kulcsszónak szánt szimbólumokat, a többi szimbólumot pedig a 26 kódolónak, A 24 kódolóban a kulcsszavakat úgy hozzuk létre, hogy az adat szimbólumokat egy első több karakteres hibajavító kőd kódszavaivá alakítjuk, Ez a kőd lehet egy Reed-Solomon kőd, egy egymás mellé írt kód, egy összesoroit kőd vagy ezeknek a kombinációja. A 26 kódolóban a oéiszavakat úgy hozzuk létre, hogy az adat szimbólumokat egy második több karakteres hibajavító kód kodszavaivá alakítjuk. A megvalósításban a kódszavak azonos hosszúságúak, de ez nem követelmény. Mindkét kód lehet Aeed-Soiomon kőd, ahol az első kőd a második kódnak az al kódja. Amint azt a 4, ábrán muraijuk, a kulcsszavak nagyobb fokú hibavédelemmel rendelkeznek, *
*** *“ XX . < > X > V χ' < χ « χ' χχ χ ς
X χ V * χΧ >
,χ'.χχ* <>.· #ΛΧ·' »*.* ·><<.
Λ 28 blokkban a kódszavakat egy vagy több, ábránkon tetszőleges számú kimenethez továbbitjuk, úgy, hogy a későbbiekben ismertetendő adathordozón az elosztás egyenletes legyen. Az adathordozóra való tényleges Írás előtt az összes köd szimbólumot csatorna bitekké moduláljak. Egy jói ismert modulációs szabály a. id,k}-(l,7) korlátozás, amely as egymást követő jeiatmenetek közötti minimum és maximum, hosszúságot szabályozza. A modulálás során a csatorna bit sorozatok alkalmasabbak az átvitelre vagy tárolhatóságra a kódoló - adathordozó - dekódoló láncban,
A 2A. ábra egy diszken tárolt szinkron minta példát mutat, amely a pit/no-pit ellentétnek megfelelő, Ahogy az ábrán látjuk, a mintában kilenc no-pit helyzetet kilenc pit helyzet követ közvetlenül, Az ilyen minta megszegi a szabvány moduláció korlátozást abban as esetben, ha a k kilenc pit/no-pit helyzetnél kisebb sorosat hosszúságnak megfelelő. Röviden, az ilyen sorozat letapogatásával kapott érzékelő jelet figyelmen kívül hagytuk. Az egész minta bitirányban megforditható, A minta kezdő és befejező bitpoziciőját más célokra használhatjuk, biztosítva, hogy közvetlenül következő bltpozíciőkban ne történhessen átalakulás.
Az 1.. ábrán a 30 blokk magát az adathordozót mutatja, például a szalagot vagy diszket, amelyre a kódolt adatokat felelszszűk. A felvitel lehet közvetlen beírás egy megfelelő írdszerkezet és adathordozó kombinációjával végezve, ügy más változatban ez adathordozó lehet egy rendszerkódolt adathordozó másolata, például egy lenyomat, A 32 blokkban a csatorna biteket újra leolvassuk az adathordozóról, és azonnal demoduiáljuk. így azonosított szinkron minták és kód szrmbőlumok keletkeznek, amelyeket ’φ \· Λ >
ν', dekódolni keli, Általában a szinkron minták azokon a helyeken keletkeznek, ahol a lejátszókészülék valóban várja azokat, igy a szinkronizálás megfelelő. Megfelelő szinkron minták találhatók ugyan váratlan elhelyezkedésben is, Ez a szinkronizálás csökkenését jelentheti, amelyet a kapott, különböző, egymást követő szinkron minták alapján keli visszaállítani, Általában a szinkronizáciöt lendkerék művelettel, vagy az egymást követő szinkron minták sokasága között végzett többségi döntés alapján tartjuk fenn. Egy megfelelő szinkron mintát az adatban lévő egy vagy több csatorna bit hibája miatt olyan más helyen is találhatunk, amelyet nem szinkron minta számára terveztünk. Az ilyen esetek egyedülállóak, és nem vezetnek újraszínkronizáláshoz. Ugyanakkor előfordulhat, hogy a demodulátor nem talál szinkronizáló mintát egy várt helyzetben. A hiba gyakran egy véletlenszerű bit, és a szinkronizáló mintában levő redundanciával helyreállítható. Ezután megfelelő szinkronizáló mintát kapunk, és szabályos módon folytathatjuk az eljárást, anélkül, hogy figyelembe vennénk a helyreállított szinkronizáló mintát más csatorna bitek számára. Ellenben a hiba elég komoly ahhoz, hogy arra a következtetésre jussunk, hogy egy borszt jött létre. Az ilyen téves borszt kulcsot eredményezhet a fizikailag szomszédos más szimbólumok jelzésére, hasonló módon, ahogy azt a későbbiekben a kulcsszavakkal kapcsolatban ismertetjük. Általában, a szinkronszármazék kulcs elegendő a szabvány hibavédelem fokozására. Ezért azokat egysiástól nem tűi messze kell elhelyeznünk. Ha a kulcsok szinkronizáló mintából, vagy kulcsszavakból származnak, a szinkronizáló mintát külön mechanizmusként használhatjuk, kulcs
A · * létrehozására, még mielőtt a kulcsszó dekódolását megkezdenénk. Sz lehetővé teszi, hogy két kulcs mechanizmust használjunk egymás mellett, ahol az egyik a szinkronizáló mintából, a másik a kulcsszóból származik. Ugyanakkor a szinkronizáló mintából és a kulcsszóból származó kulcsok kombinálhatók. Az említett különböző mechanizmusok megválasztását a statikus vagy dinamikus elv alapján végezhetjük. Gyakran a kulcsszavak dekódolása közben talált kulcsok kombinációját használhatjuk a céiszavak jobb vagy hatásosabb dekódolásához.
A demodulációt követően a kulcsszavakat a 34 deköderhez továbbítjuk, és a bennük lévő redundancia alapján dekódoljuk. Ahogy a későbbiekben a 3. ábra ismertetéséből kitűnik, az ilyen dekódolás ezektől a kulcsszavaktól eltérő hiba helyeken hozhat létre kulcsokat. A 35 keret fogadja ezeket a kulcsokat, és a körülményektől függően az egyéb jelzéseket a 33 nyílon keresztül, és egy tárolt program alapján egy vagy több különböző stratégia használatával átalakítja a kulcsokat törlési helyekké vagy az egyéb jelzéseket használja a megbízhatahlan szimbólumok azoncsitásához. A 33 nyíl bemenete azokat a kulcsokat jelöli, amelyek a szinkronizáló bit csoportok demodulásával keletkeznek, vagy esetenként azokat as egyéb jelzéseket, amelyeket a fogadott jel általános minősege hoz létre, például trekvencia.spektrnmáböl, A célszavakat a 3 -3 de kódolóban dekódoljuk, A törlési helyek vagy egyéb jelzések segítségévei a céiszavak hibavédelme nagyobb lesz. Végül, az összes dekódolt szót az eredeti formátumnak megfelelően multiplexeijük a 38 alkatrész segítségévei, és a 40 ki·> < Φ χ v V* ' 'W· -ί Φ
X * X' \s menethez továbbítjuk azokat, A rövidség kedvéért, a különböző alrendszerek közötti mechanikus csatlakozásra nem bérünk ki.
A 2B, és 2G. ábrák a szinkron minták további elhelyezését mutatják, ahogy el vannak osztva az információáramban, Minden egyes szinkron minta hasonló lehet a 2Λ. ábrán mutatotthoz. Az első helyen ezek a szinkron minták lehetnek a kulcs Információ egyetlen forrása. Az egymástól való elhelyezésük az információáramban előnyösen periodikus. A kulcsok azonban származhatnak minő szinkron mintákból, mind kulcsszavakból. A 23, és 2C. ábrák ez utóbbi esetet mutatják. A kulcsszó szimbólumok elhelyezkedését keresztek jelölik. A szinkronizáló bit csoportok elhelyezkedését pontok jelölik. A 23, és 2C, ábrákon a kulcsszó szimbólumok közötti távolság a szinkronizáló bit csoportok elhelyezkedésénél nagyobb, mint máshol, Így ritkább elhelyezésűek. A 2A, ábrán a köztük lévő távolság kevesebb, mint máshol az értékének kétszerese. A 23, ábrán az értékének kétszeresével megegyező. Más elosztás is lehetséges.
A 3« ábra egy viszonylag egyszerű kódformátumot mutat a szinkronizáló bit csoportok nélkül. A kódolt információt képzeletben lé sorból és 32 oszlopból álló blokkban rendezzük el, amely 512 szimbólumot tartalmaz. Az adathordozón való tárolás oszloponként, sorban történik, a bal oldali oszlop tetején kezdve. A vonalkázott terület ellenőrző szimbólumokat tartaliraz, a 0, 4, 8 és 12 kulcsszavak mindegyike nyolc ellenőrző szimbólumot tartalmaz. A célszavak mindegyike négy ellenőrző szimbólumból áll. Az egész blokk 432 információs szimbólumot és 30 ellenőrző szimbólumot tartalmaz. Az utóbbiakat elhelyezhetjük úgy, hogy több felé osztjuk a nekik megfe.lelő szavakon. Az információs szimbólumok egy része üres szimbólum lehet. A Reeo-Soiomon kőd lehetővé teszi, hogy mindegyik kulcsszót négy szimbólum hibáig javítsuk ki. Az aktuális szimbólum hibákat ikszek jelölik. Következésképpen mindegyik kulcsszót hibátlanul dekódolhatjuk, mivel soha nem tartalmaznak négynél több hibát. Megjegyzendő, hegy a 2 és 3 szavakat nem lehet dekódolni csak a saját redundáns szimbólumainak alapján. A 3. ábrán minden hiba, kivéve a 62, 66 ás 68, hibasorozatot jelöl, de csak az 52 és 58 sorozatok haladnak át legalább három egymást követő kulcsszón. Ezeket vesszük hiba bőrszínek, és ezek törlés jelzést okoznak minden középső szimbólumban. A börszt első kulcsszó hibája előtt elhelyezkedő egy vagy több célszó és a börszt utolsó kulcsszó hibáját közvetlenül követő egy vagy több céiszó a követett stratégiától függően kaphat egy törlésjelet. Az 54 sorozat nem. tekinthető borsztnek, mivel túlságosan rövid.
Ennek következtében a 4 szóban lévő két hiba egy törlés jelet hoz létre a megfelelő oszlopban, Ettől a 2 és 3 szavak mindegyike egyetlen hiba szimbólummal és két törlés szimbólummal javithatövá. válik. De sem a 62, 68 véletlen hibák, sem az 54 sorozat nem képez kulcsot az 5, 6 és 7 szavak számára, mert mindegyikük csak egyetlen kulcsszót tartalmaz. Bizonyos esetekben egy törlés nulla hibamíntát eredményezhet, mivel egy nyolcbites szimbólumban egy tetszőleges hiba 1/256 valószínűséggel okoz hibátlan szimbólumot, Hasonlóan, egy adott kulcsszót keresztező börszt létrehozhat abban egy hibátlan szimbólumot, Ugyanannak a borsztnek a megelőző és rákövetkező kulcs szimbólumai közötti áthidaló stratégiával a hibátlan szimbólum beépülhet a börsztbe, hasonló .módon, mint ahogy a hibás kulcs szimbólumok átalakíthatják azt törléssé a megfelelő- cél szimbólumok számára.
A találmány a digitális optikai tárolóeszköz szamára .alkalmas· új eljárást biztosit, A hordozó leolvasásához a felső· áteresztő réteg .száz mikron vastagságú. A csatorna bitek 0,14 mikron méretűek, úgy hogy az adat bájt 2/1 csatorna arány esetében csak 1,7 mikron hosszúságú lesz.· A sugár átmérője a felső felületen 125 mikron. A lemezen egy úgynevezett caddy vagy boríték csökkenti a nagy foörsztö-k valószínűségét. Bár a nem megfelelő, mikronnál kisebb alkotórészek rövid zavarokat okozhatnak. A feltalálok egy zavar modellt használtak, ahol az ilyen zavarok hibáterjedésen keresztül 20Ό mikronos börsztökhöz vezethetnek, amelyek 120 bájtnak felelnek meg. A modell ©gy 120B börszt fix méretű modell, amely véletlenszerűen z.^lö’5 valószínűséggel indul báj tönként, vagy átlagban 32kB blokkonként egy börszttel. A találmány alkalmazható optikai lemet soros tarjaként, de például több-sávos szalag és más technológia esetében, például mágneses és magneto-optikai tároló eszköz esetében is alkalmazható.
A 4. ábra egy p leket kódot és egy börszt jelző al kódot, mutat. Egy picket. köd két, A és B al kődből áll. A. börszt jelző alkőd IBIS) tartalmazza a kulcsszavakat. A formátumot tekintve
e.z egy nagyon mélyen összesoroit nagy távolságú kód, amely lehetővé teszi a többszörös börszt hibák helyének megállapítását. Az Így talált hiba mintákat feldolgozzuk, hogy megkapjuk a törlés információt a célszavak számára, amelyek ebben a megvalósításban egymás mellé irt a.i kőéként (PS? vannak kialakítva, Az utóbbiak * » kijavítják a többszörös börsztök kombinációit és a véletlenszerű hibákat, ágy, hogy a börszt jelző alkodból kapott törlésjeleket használjak. A szinkronizáló bit csoportok által létrehozott jelzéseket elszigetelten, vagy a kulcsszavakból származó jelzések kombinációjával használhatjuk. Általában, ha egyáltalán nem keletkezik megfelelő szó, akkor a szinkronizáló bit csoport számát növeljük. A kulcs létrehozása azonos lesz a 3. ábra alapján ismertetett kulcsszavak létrehozásával.
A következő formátumot javasoljuk:
a 32kB~os blokk 16 DVD kompatibilis szektort tartalmas, mindegyik szektor 2064-2048+16 bájt adatot tartalmaz,
ECC kódolás után mindegyik szektor 2368 bájtot tartalmaz, ezért a kódolási arány 0,872, a blokkban 256 szinkron blokkot formattálunk a következő
Siódon:
minden szektor 16 szinkron blokkot tartalmaz, mindegyik szinkronblokk 4 csoport 373-ből áll, mindegyik 37S-os csoport tartalmaz 13 mélyen Összesorolt borszf jelző al kódot és további 36B egymás mellé Irt aiködot..
A 4. ábrán a sorokat egymás után olvassuk le, mindegyiket a kezdő szinkron mintával kezdve. Minden sor 3Bájt szürkével jelölt BTS-t tartalmaz, amelyek folyamatosan vannak számozva, és 36 másik bájttal vannak elválasztva. Tizenhat sor alkot egy szektort, és 256 sor alkot egy szinkron blokkot. A redundanciát vonalkázás jelöli, A fő kőd lehetőségeken kívül a bennük levő redundancia alapján a szinkronizáló bájtokat használhatjuk kulcsszavak létrehozására. Az 1. ábra hardver elrendezésével az 11 -· «’*. η — u ' adatbáj tok forrná túrná tői eltérő formátumú szavakból álló szinkronizáló bit csoportok feldolgozását agy művelet előkészítő lépésben végezhetjük el. További információk, példáéi a diszkből eredő jelminőség vagy demoduiáciős: hibák bizonyos szavakat vagy szimbólumokat megbízhatatlanként jelölhetnek meg. Meg kell jegyezni, hogy a 4. ábra bal oldalán az egyik oszlop a továbbiakban nem szükséges a SIS börszt jelző alkod kulcsszavai számára. Ahogy azt mutatjuk, ez az oszlop cél-szavakat tartalmaz. Egy másik változatban ezt az oszlopot teljesen elhagyjuk.. Mindkét esetben a felhasználói adat kővetkező társűrűsége növekszik.
A szinkronizáló bit csoport jő eszköz a börszt érzékelésre, mivel a legtöbb börsztadó mintától való Hammíng-távolsága nagy. A szinkronizáló bit csoportok közötti jellemző távolság körülbelül lüOü csatorna bit lehet. Egy másik formátum szerint egy 24 bites szinkronizáló bit mintát két tzzenketbites egységre osztunk, amelyek mindegyike csak egyszer szegi meg a modulációs szabályt. A szinkronizáló bit csoportok közötti távolságot szintén megfelezzük körülbelül 500 bitre, igy a többlet ugyanannyi marad. A börszt érzékeléséhez lehetséges kizárólag a szinkron bit csoport meghatározott bitjeinek használata. Meg kell jegyezni, hogy a 3. ábrán a szinkron bit csoport egy vízszintes sor lenne az első kulcsszó pozíció felett.

Claims (18)

1. Eljárás több bites szimbólumokon alapuló többszavas információ kódolására, amelyek egy adathordozón viszonylagos szomszédságban vannak elrendezve, az eljárás során szószéra összeserolást végzünk, és szöszerü hibavédeimí kódot, továbbá egy többszavas csoport szavain keresztéi hiba helymeghatározó kulcsokat állítunk elő, azzal jeiiemezve, hogy az első ilyen kulcsokat szinkronizáló csatorna bit csoportokból származtatjuk és adatszavakra irányítjuk,
2. Αζ 1. igénypont szerinti eljárás azzal jellemezve, hogy a szinkronizáló bit csoportok lokálisan ritkábban elrendezett további kulcs szármáztatokban vannak a moduiálatlan szimbólumokból való levezetésre.
3. A 2. igénypont szerinti eljárás aszal jeiiemezve, hogy a további kulcs származtatok nagyvédeim.ű kulcsszavakat tartalmaznak, amelyek alacsony védsimű célszavakra irányulnak,
4. Az 1, igénypont szerinti eljárás azzal jellemezve, hogy amikor a szinkronizáló csatorna bit csoport nem infcerferái, akkor megszegi a más csatorna bit csoportokra vonatkozó csatorna modulációs szabályt.
5. Eljárás több bites szimbólumokon alapuló többszavas információ dekódolására, amelyek egy adathordozón viszonylagos szomszédságban vannak elrendezve, az eljárás során szöszerü szétsorolást végzünk, és egy többszavas csoport szavain keresztül szöszerü hiba helymeghatározó kulcsokat származtatunk, azzal jellemezve, hogy az első ilyen kulcsokat szinkronizáló csatorna bit csoportokból származtatjuk, mivel. az adata savakra irányulnak.
6. Az 5. igénypont szerinti eljárás azzal jellemezve, hogy a második hiba helymeghatározó- kulcsokat demodulált szavakból származtatjuk, amelyek szimbólumai a szinkronizáló csatorna bit csoportok körül ritkábban vannak elrendezve, mint máshol,
7. Az 5, igénypont szerinti eljárás azzal jellemezve, hogy a második hiba helymeghatározó kulcsokat a szinkronizáló- bit csoportokon kívüli demodulált szavakból származtat juk, és a-z első és a második kulcsokat, együtt használjuk.
8. Az 5. igénypont szerinti eljárás azzal jellemezve, hogy a második hiba helymeghatározó kulcsokat a szinkronizáló bit csoportokon kívül demodulált nagyvéd-elmű kulcsszavakból származtatjuk, és alacsony védelmű célszavakra irányítjuk.
9. Berendezés több bites szimbólumokon alapuló töfebszavas információ· kódolására, amelyek e-gy adathordozón viszonylagos szomszédságban vannak elrendezve, a berendezés tartalmaz eszközt szöszerű összesoroiás· elvégzésére, eszközt szószerű hib-avédeiml kódolásra, továbbá eszközt egy többszavas csoport szavain keresztül hiba helymeghatározó kulcsok előállítására, azzal jellemezve, hogy a hiba helymeghatározásra szolgáló -eszköz az első ilyen kulcsokat szinkronizáló csatorna bit csoportokból származtatja cs ádafszávakrá. irányítja.
10. A 9. igénypont szerinti berendezés azzal jellemezve, hogy sz összesorolö eszköz és a kódoló eszköz a szinkronizáló bit csoportoknak a lokálisan ritkábban elrendezett további kulcs ν X X származtatákban való elhelyezésére van kialakítva a modulélatlan szimbólumo.kb-ól való levezetésre.
11. A lö< Igénypont szerinti berendezés azzal jellemezve, hogy a további kulcs származtatok nagyvédelmö kulcsszavakat tartalmaznak, amelyek alacsony védeimü célszavakra irányulnak..
12. A 9. igénypont szerinti berendezés azzal jellemezve, hogy a további kulcs ssármaztatók na-gyvédelme, kulcsszavakat tartalmaznak, amelyek alacsony védelme célszavakra irányulnak..
13. Berendezés több bites szimbólumokén alapuló többszavas információ dekódolására, amelyek egy adathordozón viszonylagos szomszédságban, vannak elrendezve, a berendezés -tartalmaz eszközt szószerű szétsorolásra, eszközt szószerű. hiba dekódolására és eszközt egy többszavas csoport szavain keresztül szószerö hiba helymeghatározó kulcsok meghatározására., azzal jellemezve, hogy az első ilyen kulcsok a .szinkronizáló csatorna, bit csoportokból származnak, mivel az adatszavakra irányulnak.
14. A 13. igénypont szerinti berendezés azzal jellemezve, hogy a dekódoló eszköz alkalmas a második hiba helymeghatározó kulcsoknak demodulált szavakból való származtatására, amelyek szimbólumai a szinkronizáló csatorna bit csoportok közelében ritkábban vannak elrendezve, mint máshol, lö, A 13. igénypont szerinti berendezés azzal jellemezve, hogy a dekódoló eszköz alkalmas a második a második hiba helymeghatározó kulcsoknak a szinkronizáld bit csoportokon kívüli dsmoduláit szavakból való származtatására, és as első és a -második kulcsok együttes használatára.
κ modulációs szabályt
16. A 13, igénypont szerinti berendezés azzal jellemezve, hogy a dekódoló eszköz alkalmas a második hiba helymeghatározó kulcsoknak a szinkronizáló biz csoportokon kívül demodulált nagyvédelmS kulcsszavakból való származtatására, amelyek alacsony védelmü célszavakra irányulnak.
17. Hordozó, ameiy több bites szimbólumokon alapuló többszavas információt tartalmaz., amelyek egy adathordozón viszonylagos szomszédságban vannak elrendezve, ameiy szószerű összese— rolást, szószerö hibavédeimi kódot, továbbá egy többszavas csoport szavain keresztül hiba. helymeghatározó kulcsokat tartalmaz, azzal jelíemezx/e, hogy az első ilyen kulcsok szinkronizáló csatorna bit csoportokból származnak, és adatszavakra irányúinak.
18. A 17, igénypont szerinti hordozó azzal jellemezve, hogy a szinkronizáló bit csoportok lokálisan ritkábban elrendezett.
további kulcs származtatók között vannak elrendezve a demodulált szimbólumokból való levezetésre.
IS. A 17. igénypont szerinti hordozó 1 je1lemezve , h ogy a további kulcs származtatók nagyvédelmü kulcsszavakat tartalmaznak, amelyek alacsony védelmü célszavakra irányulnak.
20. A 17. igénypont szerinti hordozó azzal jellemezve, hogy amikor a szinkronizáló csatorna bit csoport nem inferferái, akkor megszegi a más csatorna bit csoportokra vonatkozó csatorna
A. mégha t a 1 ma a o 11.
HU0004175A 1998-04-29 1999-04-22 A method, device and carrier for encoding multiword information HU228538B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP98201395 1998-04-29
PCT/IB1999/000729 WO1999060706A2 (en) 1998-04-29 1999-04-22 A method, device and carrier for encoding multiword information

Publications (3)

Publication Number Publication Date
HUP0004175A2 HUP0004175A2 (hu) 2001-05-28
HUP0004175A3 HUP0004175A3 (en) 2003-08-28
HU228538B1 true HU228538B1 (en) 2013-03-28

Family

ID=8233661

Family Applications (1)

Application Number Title Priority Date Filing Date
HU0004175A HU228538B1 (en) 1998-04-29 1999-04-22 A method, device and carrier for encoding multiword information

Country Status (27)

Country Link
US (2) US6604217B1 (hu)
EP (1) EP0993700B1 (hu)
JP (1) JP4219092B2 (hu)
KR (2) KR100756904B1 (hu)
CN (2) CN1132321C (hu)
AR (3) AR015033A1 (hu)
AT (1) ATE312434T1 (hu)
AU (1) AU757231B2 (hu)
BR (1) BR9906386A (hu)
CA (1) CA2295174C (hu)
CZ (1) CZ298040B6 (hu)
DE (1) DE69928740T2 (hu)
DK (1) DK0993700T3 (hu)
EG (1) EG22087A (hu)
ES (1) ES2255254T3 (hu)
HK (1) HK1027447A1 (hu)
HU (1) HU228538B1 (hu)
ID (1) ID23396A (hu)
IL (2) IL133735A (hu)
MY (1) MY131802A (hu)
NO (2) NO326354B1 (hu)
PL (1) PL339309A1 (hu)
RU (1) RU2273092C2 (hu)
TR (1) TR199903284T1 (hu)
TW (1) TW519588B (hu)
WO (1) WO1999060706A2 (hu)
ZA (1) ZA997874B (hu)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CZ298040B6 (cs) * 1998-04-29 2007-05-30 Koninklijke Philips Electronics N. V. Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací
CN1461530A (zh) * 2001-04-19 2003-12-10 皇家菲利浦电子有限公司 对信息字进行编码的方法和装置,对信息字进行译码的方法和装置、存储介质和信号
EP1500200B1 (en) * 2002-04-05 2008-09-17 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
KR20040021039A (ko) * 2002-09-02 2004-03-10 엘지전자 주식회사 고밀도 광디스크의 에러정정 방법
KR100917883B1 (ko) * 2003-02-25 2009-09-16 삼성전자주식회사 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법
US20050050425A1 (en) * 2003-06-02 2005-03-03 Matsushita Electric Industrial Co. Ltd. Error correction method and apparatus for interleaved data
US7272777B2 (en) * 2003-06-04 2007-09-18 International Business Machines Corporation Method for correcting a burst of errors plus random errors
KR20040110923A (ko) * 2003-06-21 2004-12-31 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치
US7281193B2 (en) 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information
US7284183B2 (en) * 2004-11-04 2007-10-16 Mediatek Inc. Method and apparatus for decoding multiword information
TWI401607B (zh) * 2005-06-17 2013-07-11 Anoto Ab 編碼與解碼方法及裝置
US7480847B2 (en) * 2005-08-29 2009-01-20 Sun Microsystems, Inc. Error correction code transformation technique
EP2187397A1 (en) * 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream
WO2010079953A2 (en) * 2009-01-06 2010-07-15 Samsung Electronics Co., Ltd. Apparatus and method for generating synchronization channel in a wireless communication system
TWI384467B (zh) * 2009-01-13 2013-02-01 Sunplus Technology Co Ltd High - density recording medium decoding system and method
FR2961613B1 (fr) * 2010-06-18 2012-07-27 Commissariat Energie Atomique Procede de protection memoire configurable contre les erreurs permanentes et transitoires et dispositif apparente
CN104241262B (zh) 2013-06-14 2020-11-06 惠州科锐半导体照明有限公司 发光装置以及显示装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
JPS63274222A (ja) * 1987-05-01 1988-11-11 Matsushita Electric Ind Co Ltd インタ−リ−ブ方法
JPH04154222A (ja) * 1990-10-17 1992-05-27 Canon Inc 符号化及び復号化装置
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
KR0139192B1 (ko) * 1992-09-15 1998-07-01 윤종용 디지탈전송데이타의 디인터리빙방법 및 장치
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
JPH0786981A (ja) * 1993-09-10 1995-03-31 Nippon Hoso Kyokai <Nhk> ディジタル信号伝送方法
US5511096A (en) * 1994-01-18 1996-04-23 Gi Corporation Quadrature amplitude modulated data for standard bandwidth television channel
US5577054A (en) * 1994-09-13 1996-11-19 Philips Electronics North America Corporation Device and method for performing error detection on an interleaved signal portion, and a receiver and decoding method employing such error detection
US5696774A (en) * 1994-12-01 1997-12-09 Mitsubishi Denki Kabushiki Kaisha Digital signal recording device, digital signal playback device, and digital signal decoding device therefor
CA2169514C (en) * 1995-03-02 1999-02-23 Peter Douglas Bain Synchronization and error detection in a tdm/tdma system
JP3454962B2 (ja) * 1995-03-23 2003-10-06 株式会社東芝 誤り訂正符号の符号器及び復号器
JP3206358B2 (ja) * 1995-03-30 2001-09-10 松下電器産業株式会社 データ一時記憶装置
US6657741B1 (en) * 1995-08-07 2003-12-02 Tr Systems, Inc. Multiple print engine system with selectively distributed ripped pages
DE19647041A1 (de) * 1996-11-14 1998-05-28 Ziegler Horst Verfahren zur Übertragung von Daten
KR100265234B1 (ko) * 1997-07-29 2000-09-15 윤종용 Hd-dvcr을 위한 3중 에러정정 방법 및 그장치
CZ298040B6 (cs) * 1998-04-29 2007-05-30 Koninklijke Philips Electronics N. V. Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací
DE69938416T2 (de) * 1998-07-27 2008-10-16 Koninklijke Philips Electronics N.V. Kodierung von mehrwortinformation mit wortweiser verschachtelung

Also Published As

Publication number Publication date
WO1999060706A2 (en) 1999-11-25
JP4219092B2 (ja) 2009-02-04
NO996511L (no) 1999-12-28
TW519588B (en) 2003-02-01
KR100914640B1 (ko) 2009-08-28
CN1266556A (zh) 2000-09-13
KR100756904B1 (ko) 2007-09-07
EP0993700B1 (en) 2005-12-07
EP0993700A2 (en) 2000-04-19
NO326354B1 (no) 2008-11-17
AU757231B2 (en) 2003-02-06
HK1027447A1 (en) 2001-01-12
KR20010014251A (ko) 2001-02-26
US20030208714A1 (en) 2003-11-06
IL183567A (en) 2009-09-22
WO1999060706A3 (en) 2000-02-17
US6604217B1 (en) 2003-08-05
CN1132321C (zh) 2003-12-24
HUP0004175A3 (en) 2003-08-28
ATE312434T1 (de) 2005-12-15
MY131802A (en) 2007-09-28
ZA997874B (en) 2001-02-26
WO1999060706A8 (en) 2000-03-30
DK0993700T3 (da) 2006-04-18
TR199903284T1 (xx) 2000-10-23
CZ298040B6 (cs) 2007-05-30
EG22087A (en) 2002-07-31
CA2295174A1 (en) 1999-11-25
JP2002516508A (ja) 2002-06-04
IL133735A (en) 2007-08-19
ES2255254T3 (es) 2006-06-16
IL133735A0 (en) 2001-04-30
AU3163299A (en) 1999-12-06
CA2295174C (en) 2009-12-15
NO996511D0 (no) 1999-12-28
HUP0004175A2 (hu) 2001-05-28
DE69928740T2 (de) 2006-08-10
BR9906386A (pt) 2000-07-11
AR015033A1 (es) 2001-04-11
CZ9904739A3 (cs) 2000-11-15
RU2273092C2 (ru) 2006-03-27
AR024018A2 (es) 2002-09-04
US7877661B2 (en) 2011-01-25
KR20070007206A (ko) 2007-01-12
NO20080683L (no) 1999-12-28
ID23396A (id) 2000-04-20
AR024017A2 (es) 2002-09-04
DE69928740D1 (de) 2006-01-12
CN1516346A (zh) 2004-07-28
IL183567A0 (en) 2007-09-20
PL339309A1 (en) 2000-12-04
NO334365B1 (no) 2014-02-17

Similar Documents

Publication Publication Date Title
HU228538B1 (en) A method, device and carrier for encoding multiword information
JP4268619B2 (ja) 記録媒体、再生装置および記録装置
KR0172143B1 (ko) 기록매체와 신호 기록 장치 및 신호 재생 장치
US7849378B2 (en) Optical disc, method of write to same and method of read from same
US6483882B1 (en) EFM demodulation circuit and method
HU223894B1 (hu) Eljárás többszavas információ kódolására szószerű összesorolás és hibavédelem alkalmazásával, eljárás az ilyen információ dekódolására, eszköz az ilyen információ kódolására és/vagy dekódolására és az abban lévő adathordozó
US5796755A (en) Error minimization in interleaved error correcting codes
JP2658741B2 (ja) 光学的記録再生方法
JP2005129222A (ja) 記録坦体及びそのような記録坦体を読み取る装置
JP2008520054A (ja) 記録担体に補助的情報を記録する装置及び方法
JP2001266507A (ja) イレージャー位置検出方法、イレージャー位置検出機能を有する記録再生装置、及び記録媒体
KR20060125924A (ko) 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체