HU223894B1 - 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ó - Google Patents
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ó Download PDFInfo
- Publication number
- HU223894B1 HU223894B1 HU0100551A HUP0100551A HU223894B1 HU 223894 B1 HU223894 B1 HU 223894B1 HU 0100551 A HU0100551 A HU 0100551A HU P0100551 A HUP0100551 A HU P0100551A HU 223894 B1 HU223894 B1 HU 223894B1
- Authority
- HU
- Hungary
- Prior art keywords
- keywords
- information
- medium
- target words
- encoding
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000003287 optical effect Effects 0.000 claims abstract description 7
- 230000001755 vocal effect Effects 0.000 claims abstract 6
- 238000012217 deletion Methods 0.000 claims description 10
- 230000037430 deletion Effects 0.000 claims description 10
- 238000011156 evaluation Methods 0.000 claims 2
- 238000013507 mapping Methods 0.000 claims 1
- 230000008685 targeting Effects 0.000 claims 1
- RLLPVAHGXHCWKJ-IEBWSBKVSA-N (3-phenoxyphenyl)methyl (1s,3s)-3-(2,2-dichloroethenyl)-2,2-dimethylcyclopropane-1-carboxylate Chemical compound CC1(C)[C@H](C=C(Cl)Cl)[C@@H]1C(=O)OCC1=CC=CC(OC=2C=CC=CC=2)=C1 RLLPVAHGXHCWKJ-IEBWSBKVSA-N 0.000 description 6
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 230000007257 malfunction Effects 0.000 description 2
- 206010004966 Bite Diseases 0.000 description 1
- 108010076504 Protein Sorting Signals Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000000379 bremsstrahlung isochromat spectroscopy Methods 0.000 description 1
- 230000009172 bursting Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 230000035699 permeability Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 208000024891 symptom Diseases 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/27—Coding, 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 using interleaving techniques
- H03M13/2703—Coding, 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 using interleaving techniques the interleaver involving at least two directions
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1267—Address data
- G11B2020/1271—Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
- G11B2020/1272—Burst indicator subcode [BIS]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/1846—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Eljárás többszavas információ kódolására, az információ egyadathordozót illetően viszonylagos szomszédosságban elhelyezkedő több-bites karaktereken alapszik, az eljárás során szószerű összesorolástés szószerű hibavédelmi kódot hoznak létre. Ezáltal hibahely-meghatározó kulcsot biztosítanak a többszavas csoportok számára,amelyek alacsony védelmű célszavakra irányított nagy védelműkulcsszavakból származnak. A kulcsszavak első azonos méretűek és elsőazonos távolságra helyezkednek el. A célszavak második azonos méretűekés második azonos távolságra helyezkednek el. Célszerűen aberendezésben optikai tárolóeszközt alkalmaznak. ŕ
Description
A találmány tárgya eljárás többszavas információ kódolására szószerű összesorolás és hibavédelem alkalmazásával, hibahely-meghatározó kulcsokkal, amelyek nagy védelmű szavakból származnak, és alacsony védelmű szavakra irányulnak, 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ó.
A találmány tárgya egyrészt az 1. szabadalmi igénypont bevezetőjében megfogalmazott eljárás. Az US 4559625 és az US 5299208 számú szabadalmi leírások ismertetik az összesorolt és hibavédett információs szavak dekódolását, ahol egy első szóban talált hibaminta kulcsot adhat egy ugyanolyan szócsoport másik szavában a hiba helyének meghatározásához. Az említett szabadalmi leírásokban egy szabványformátumot és hibasablont használnak, amely különböző szavakon keresztül többkarakteres hibabörsztöket tartalmaz. Egy adott szóban előforduló hiba jelzi, hogy a hiba nagy valószínűséggel előfordul egy megfelelő karakterhelyen a következő szóban vagy szavakban. Ez a művelet gyakran növeli a kijavított hibák számát. A feltalálók felismerték ennek az elvnek a hiányosságát, azt, hogy a kulcs csak akkor megfelelő, amikor a kulcsszó teljes egészében ki van javítva.
Ebből adódóan a találmány egyik célja egy olyan kódformátum biztosítása, ahol a kulcsszavakat nagyobb bizonyossággal lehet pontosan dekódolni, mint egy célszót. A találmány erre vonatkozó jellemzőit az 1. igénypont jellemző része tartalmazza. A talált kulcs egy törlésjelet eredményezhet, vagy egy törlésjelet jelölhet ki. Az ilyen kijelöléssel a hibajavítás hatékonyabb módon végezhető. Valójában sok kód legfeljebb t hibát javít ki, amikor nincs ismert hibahely-meghatározó jelzés. A törléshelyeket megadva általában nagyobb számú e>t törlést lehet kijavítani. Ugyanakkor a börsztök kombinációja és a véletlen hibák elleni védelem javul. A törléshelyek kijelöléséhez csak kevés tünetjel használata szükséges, így egyszerűsödik a számítás. Általában a találmány egyaránt használható tárolás és átvitel esetén is.
A találmány másik célja az így kódolt információ dekódolására szolgáló eljárás, az eljárás során alkalmazott kódoló- és/vagy dekódoló berendezés, és az ilyen kódolással és/vagy dekódolással előállított információt tartalmazó adathordozó. A találmány más előnyös szempontjait az aligénypontok tartalmazzák.
A találmány előnyös megvalósítását a csatolt ábrák alapján ismertetjük.
Az 1. ábra a kódolót, az adathordozót és a dekódolót tartalmazó berendezés.
A 2. ábra egy kódformátumelv.
A 3. ábra egy egymás mellé írt kód formátuma.
A 4. ábra egy nagy távolságú kód börsztérzékeléssel.
Az 5. ábra egy picket kód és börsztjelző alkod.
A 6. ábra egy börsztjelző alkódformátum.
A 7. ábra egy picket kód és az egymás mellé írt alkódja.
A 8. ábra annak különböző további aspektusai.
A 9. ábra egy formátumváltozat.
A 10. ábra az összesorolás egy részlete.
Az 1. ábra a találmány szerinti berendezést mutatja, amely tartalmaz egy kódolót, egy adathordozót és egy dekódolót. A berendezés alkalmas kódolásra, tárolásra és végül egy audio- vagy videojelből vagy adatból származó mintasorozatok vagy több-bites jelek dekódolására. A jelsorozat, amely példánkban nyolc bitből áll, a 20 terminálon keresztül érkezik. A 22 elágazó ismétlődően és ciklikusan továbbítja a kulcsszónak szánt első jeleket a 24 kódolóhoz. A 22 elágazó az összes többi jelet a 26 kódolóhoz továbbítja. A 24 kódolóban a kulcsszavakat a kapcsolt adatoknak egy első többkarakteres hibajavító kód kódszavaivá kódolásával hozzuk létre. Ez a kód lehet egy Reed-Solomon-kód, egymás mellé írt kód, egy összesorolt kód vagy ezeknek a kombinációja. A 26 kódolóban a célszavakat egy második többkarakteres hibajavító kód kódszavaivá kódolásával hozzuk létre. Az előnyös megvalósításban a kódszavak azonos hosszúságúak, de ez nem szigorú követelmény. Célszerűen mindkét kód Reed-Solomon-kód, ahol az első kód a második kódnak az alkódja. Amint az a 2. ábra ismertetéséből világosan fog látszani, a kulcsszavak általában sokkal nagyobb fokú hibavédelemmel rendelkeznek, és viszonylag kevesebb nem redundáns karaktert tartalmaznak.
A 28 blokkban az így kialakított kódszavakat egy vagy több kimenethez továbbítjuk, amelyeknek száma az ábrán tetszőleges úgy, hogy egy hordozón, amelyet később ismertetünk, az elosztás egyenletes legyen. A 30 blokk magát a hordozót jelöli, amelyre a kódolt adatokat felvisszük. A felvitel valójában lehet közvetlen beírás egy megfelelő írószerkezet és adathordozó kombinációjával végezve. Egy más változatban az adathordozó lehet egy rendszerkódolt adathordozó másolata, például egy lenyomat. Előnyösen a tároló egy szériagyártású optikai tárolóeszköz, de más megoldás is elképzelhető. A 32 blokkban a különböző szavakat újra leolvassuk az adathordozóról. Azután az első kód kulcsszavait továbbítjuk a 34 dekódolóhoz, és a bennük lévő redundanciák alapján dekódoljuk azokat. Továbbá, ahogy azt majd a 2. ábra alapján ismertetjük, az ilyen dekódolás ezeken a kulcsszavakon kívül más hibahelyek kulcsait is megadhatja. A 35 keret ezeket a kulcsokat fogadja, és tartalmaz egy programot egy vagy több különböző stratégia használatára, amelyekkel ezeket a kulcsokat átalakítjuk törléshelyekké. A célszavakat a 36 dekódolóban dekódoljuk. A törléshelyek ellenőrzésével a célszavak hibavédelmét elfogadható szintre emeljük. Végül az összes dekódolt szót az eredeti formátumnak megfelelően demultiplikáljuk a 38 alkatrész segítségével, és a 40 kimenethez továbbítjuk azokat. Összefoglalva, a különböző alrendszerek egymáshoz való csatolásának mechanikus konfigurációját elhagytuk.
A 2. ábra egy viszonylag egyszerű kódformátumot mutat. A kódolt információt képzeletben 16 sorból és 32 oszlopból álló blokkban rendezzük el, amely 512 karaktert 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ő karaktereket tartalmaz, a 0, 4, 8 és 12 szavak mindegyike nyolc ellenőrző karaktert tartalmaz, és kulcsszavakat képez.
HU 223 894 Β1
A többi szó négy ellenőrző karaktert tartalmaz, és célszavakat képez. Az egész blokk 432 információs karaktert és 80 ellenőrző karaktert tartalmaz. Az utóbbiakat elhelyezhetjük úgy, hogy többfelé osztjuk a nekik megfelelő szavakon. Az információs karakterek egy része üres karakter lehet. A Reed-Solomon-kód lehetővé teszi, hogy mindegyik kulcsszót négy karakterhibáig javítsuk ki. Az aktuális karakterhibá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ő, hogy a 2 és 3 szavakat nem lehet dekódolni csak a saját redundáns karaktereinek alapján. A 2. ábrán minden hiba, kivéve a 62, 66 és 68, hibasorozatot jelöl. De csak az 52 és 58 sorozatokat, amelyek legalább három egymást követő kulcsszón áthaladnak, vehetjük hibabörsztnek, úgyhogy legalább mindegyik középső karakterhely kap egy törlésjelzést. A börszt első kulcsszó hibája előtt elhelyezkedő célszavak és a börszt utolsó kulcsszó hibáját közvetlenül követő célszavak a követett stratégiától függően kaphatnak egy törlésjelet az adott helyen. Az 54 sorozat nem tekinthető börsztnek, mivel túlságosan rövid.
Ennek következtében a 4 szóban lévő két hiba egy törlésjelet hoz létre mindkét megfelelő oszlopban. Ettől a 2 és 3 szavak mindegyike egyetlen hibakarakterrel és két törléskarakterrel javítható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 hibamintát eredményezhet, mivel egy nyolcbites karakterben egy tetszőleges hiba 1/256 valószínűséggel okoz újra hibátlan karaktert. Hasonlóan, egy hosszú börszt, amely egy adott kulcsszót keresztez, létrehozhat benne egy hibátlan karaktert. Ugyanannak a börsztnek a megelőző és rákövetkező kulcskarakterei közötti áthidalóstratégiával a hibátlan karaktert beépítjük a börsztbe, hasonló módon, mint ahogy a hibás kulcskaraktereket átalakítjuk törlésértékekké a megfelelő célkarakterek számára. Az előnyös megvalósítás módosítható a dekódolás elvének megfelelően, amelyet más paraméterek alapján végzünk.
A továbbiakban egy gyakorlati formátumot ismertetünk. A 3. ábra egy egymás mellé írt kód formátumát mutatja. A szavak vízszintesen és függőlegesen vannak elhelyezve, a paritás vonalkázott. A 4. ábra egy úgynevezett nagy távolságú kódot mutat egy speciális börsztérzékeléssel a felső néhány szóban, amelyekben több a paritás. A találmány egy úgynevezett picket kódot alkalmaz, amelyet a 3. és a 4. ábra elveinek kombinációjából alakítunk ki. Az írás minden esetben a
3. és a 4. ábrán látható nyilak mentén sorban történik.
A találmány előnyös megvalósításában egy újabb digitális optikai tárolóeszközt alkalmazunk. Célszerűen a hordozó leolvasásához a felső áteresztőréteg száz mikron vastagságú. A csatornabitek 0,14 mikron méretűek, úgyhogy az adatbájt 2/3 csatornaará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 caddy vagy boríték csökkenti a nagy börsztök valószínűségét. Bár a nem megfelelő, 50 mikronnál kisebb alkotórészek rövid zavarokat okozhatnak. A feltalálók többek között használtak egy zavarmodellt, ahol az ilyen zavarok hibaterjedésen keresztül 200 mikronos börsztökhöz vezethetnek, amelyek 120 bájtnak felelnek meg. A feltalálók célszerűen egy fix méretű, 120 B hibamodellt használtak, amely véletlenszerűen 2,6-10-5 valószínűséggel indul bájtonként, vagy átlagban 32 kB blokkonként egy börszt keletkezik. A találmány előnyös megvalósítása során optikai lemezt használtunk tárolóeszközként, de más tárolóeszköz is alkalmas lehet, például többsávos szalag vagy mágneses és magnetooptikai tárolóeszköz.
Az 5. ábra egy picket kódot és egy börsztjelző alkódot mutat. Egy picket kód két, A és B alkodból áll. A börsztjelző alkod (BIS) tartalmazza a kulcsszavakat. A formátumot tekintve ez egy nagyon mélyen összesorolt nagy távolságú kód, amely lehetővé teszi a többszörös börszthibák helyének megállapítását. Az így talált hibamintákat feldolgozzuk, hogy megkapjuk a törlésinformációt a célszavak számára, amelyek ebben a megvalósításban egymás mellé írt alkodként (PS) vannak kialakítva. Az egymás mellé írt alkod kijavítja a többszörös börsztök kombinációit és a véletlenszerű hibákat úgy, hogy a börsztjelző alkodból kapott törlésjeleket használjuk.
A következő formátumot javasoljuk: a 32 kB-os blokk 16 DVD kompatibilis szektort tartalmaz, 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 szinkronblokkot formatálunk a következő módon:
minden szektor 16 szinkronblokkot tartalmaz, mindegyik szinkronblokk 4 csoport 37 B-ból áll, mindegyik 37 B-os csoport tartalmaz 1 B mélyen összesorolt börsztjelző alkódot és további 36 B egymás mellé írt alkódot.
Ahogy azt az 5. ábrán mutatjuk, a sorokat egymás után olvassuk le a lemezről, az előző szinkronmintával kezdve. Minden sor 4 B bevonalkázott résszel jelölt BIS-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 szinkronblokkot.
A 6. ábra kizárólagosan egy börsztjelző alkódformátumot mutat, amely ugyanolyan, mint az 5. ábra szektoronkénti 64 számú bájtjai, és a következőképpen van kialakítva:
sor van, mindegyikkel egy [64, 32, 33] RS kód, ahol t=16, az oszlopok a lemezről sorban következnek, ahogy a nyíl mutatja úgy, hogy egyetlen szektorból négyes oszlopcsoport ered a gyors címzéshez, a BIS mindegyike legalább tizenhat 592 B-os (-1 mm) börsztöt jelölhet, a BIS szektoronként 32 B adatot, négy BIS oszlopot, célszerűen 16 B DVD-fejlécet, a fejlécen 5 B paritást, hogy lehetővé tegyük a gyorscím-kiolvasást, és 11 B felhasználói adatot tartalmaz.
HU 223 894 Β1
A 7. ábra egy picket kódot és annak egymás mellé írt alkódját mutatja, amely a célszóból épül fel. Az egymás mellé írt alkod bájtjai olyan sorrendben vannak számozva, ahogy a lemezről leolvassuk azokat, miközben a BIS bájtokat figyelmen kívül hagyjuk.
A 8. ábra az egymás mellé írt alkod megvalósításának különböző módjait mutatja. Célszerűen az egymás mellé írt alkod a Reed-Solomon-kód [256,228,29] [144,143,2] egymás mellé írt alkódja. Az adatbájtok száma 228-143=32 604, azaz tizenhatszor (2048+11) felhasználói bájt plusz 12 tartalék bájt.
A 9. ábra a 8. ábra formátumának változatát mutatja, ahol a vízszintes Reed-Solomon-kódot kihagytuk. A vízszintes blokk mérete 36 bájt (egynegyede a 7. ábra szerintinek), és egy [256,224,33] Reed-Solomon-kódot használ. Mindegyik szektorban 2368 bájt van, és üres bájtok nem szükségesek.
Az első oszlopban a kódot két lépésben alakítjuk ki. Mindegyik szektorból először a 16 fejlécbájtot kódoljuk egy [20,16,5] kóddal, hogy lehetővé tegyük a gyorscím-visszakeresést. A maradék 20 bájt plusz további 32 felhasználói bájt szektoronként alkotja az adatbájtokat és ezeket a továbbiakban együtt kódoljuk. Egy K2 szektor adatkarakterei lehetnek fizikailag csak egy szektorban, ahogy a következőkben ismertetjük. A [256,224,33] kód mindegyik oszlopa 2K szektoronként 8 paritáskaraktert tartalmaz. Továbbá mindegyik [256,208,49] kódnak 2K szektoronként 12 paritáskaraktere és a [20,16,5] kódnak 4 paritáskaraktere van, hogy megkapjuk a [256,208,49] kódot a 48 redundáns bájttal.
A 10. ábra az összesorolást részletesen mutatja. Itt a a fejlécbájtokat, a „?” a [20,16] kód paritását, a „?” a 32 további adatbájtokat és a [256,208] kód 12 paritásbájtját jelenti.
Claims (22)
- SZABADALMI IGÉNYPONTOK1. Eljárás többszavas információ kódolására, az információ egy adathordozót illetően viszonylagos szomszédosságban elhelyezkedő több-bites karaktereken alapszik, az eljárás során szószerű összesorolást és szószerű hibavédelmi kódot hozunk létre, amellyel hibahely-meghatározó kulcsot biztosítunk a többszavas csoportok számára, azzal jellemezve, hogy ezeket a kulcsokat alacsony védelmű célszavakra irányított nagy védelmű kulcsszavakból származtatjuk.
- 2. Az 1. igénypont szerinti eljárás, azzal jellemezve, hogy a kulcsszavak első azonos méretűek és első azonos távolságra helyezkednek el a célszavakat illetően, amelyek második azonos méretűek és második azonos távolságra helyezkednek el.
- 3. Az 1. igénypont szerinti eljárás, azzal jellemezve, hogy az adathordozó optikai adathordozó.
- 4. Az 1. igénypont szerinti eljárás, azzal jellemezve, hogy a kulcsszavak a hozzájuk tartozó szektorok fejléc-információit tartalmazzák egy blokkon belül, amely tartalmazza a kódokat, és a fejléc-információkat a hozzájuk tartozó szektorok elrendezésének megfelelő sorrendben visszük fel az adathordozóra.
- 5. A 4. igénypont szerinti eljárás, azzal jellemezve, hogy a kódokon kívül a fejléc-információk szektoronként kiegészítő hibavédelemmel rendelkeznek.
- 6. Eljárás többszavas információ dekódolására, az információ egy adathordozót illetően viszonylagos szomszédosságban elhelyezkedő több-bites karaktereken alapszik, az eljárás során szószerű szétsorolást végzünk, és dekódoljuk a hibavédelmi kódot, beleértve a többszavas csoportok hibahely-meghatározó kulcs értékelését, azzal jellemezve, hogy ezeket a kulcsokat alacsony védelmű célszavakra irányított nagy védelmű kulcsszavakból származtatjuk.
- 7. A 6. igénypont szerinti eljárás, azzal jellemezve, hogy a kulcsszavak első azonos méretűek és első azonos távolságra helyezkednek el, és a célszavak második azonos méretűek és második azonos távolságra helyezkednek el.
- 8. A 6. igénypont szerinti eljárás, azzal jellemezve, hogy az adathordozó optikai adathordozó.
- 9. A 6. igénypont szerinti eljárás, azzal jellemezve, hogy a kulcsszavakban kijavított karakterek megfelelő kulcsokat biztosítanak, és a kapott információsorozatban az egymást követő kulcsok együttesen szolgáltatják a célszó közbenső karakterei számára a törlésjelzéseket.
- 10. A 9. igénypont szerinti eljárás, azzal jellemezve, hogy a sorozatokban a közbenső módosítatlan kulcsszókarakterhez egy elképzelt kulcsot rendelünk.
- 11. A 6. igénypont szerinti eljárás, azzal jellemezve, hogy a kulcsszavak a hozzájuk tartozó szektorok fejléc-információit tartalmazzák egy blokkon belül, amely tartalmazza a kódokat, és a fejléc-információkat a hozzájuk tartozó szektorok elrendezésének megfelelő sorrendben olvassuk le az adathordozóról.
- 12. A 11. igénypont szerinti eljárás, azzal jellemezve, hogy a kódokon kívül a fejléc-információkon szektoronként hibavédelmet hajtunk végre.
- 13. Berendezés többszavas információ kódolására, az információ egy adathordozót illetően viszonylagos szomszédosságban elhelyezkedő több-bites karaktereken alapszik, a berendezés tartalmaz összesoroló eszközt a szószerű összesorolás biztosítására, kódolóeszközt a szószerű hibavédelmi kód létrehozására, és hozzárendelő eszközt, amely a többszavas csoportok hibahely-meghatározó kulcsát biztosítja, azzal jellemezve, hogy a hozzárendelő eszköz úgy van kialakítva, hogy ezek a kulcsok alacsony védelmű célszavakra irányuló nagy védelmű kulcsszavakból vannak létrehozva.
- 14. A 13. igénypont szerinti berendezés, azzal jellemezve, hogy az összesoroló eszköz alkalmas az első azonos méretű és első azonos távolságra elhelyezkedő kulcsszavak összesorolására a célszavakat illetően, amelyek második azonos méretűek és második azonos távolságra vannak elhelyezve.
- 15. Berendezés többszavas információ dekódolására, az információ egy adathordozót illetően viszonylagos szomszédosságban elhelyezkedő több-bites karaktereken alapszik, a berendezés tartalmaz egy szétsoroló eszközt szószerű szétsorolás elvégzésére, egy dekódoló eszközt a hibavédelmi kód dekódolására, és egy értékelőeszközt a többszavas csoportok hibahely4HU 223 894 Β1 meghatározó kulcsának értékelésére, azzal jellemezve, hogy az értékelőeszköz úgy van kialakítva, hogy ezek a kulcsok alacsony védelmű célszavakra irányított nagy védelmű kulcsszavakból vannak származtatva.
- 16. A 15. igénypont szerinti berendezés, azzal jelle- 5 mezve, hogy a kulcsszavak első azonos méretűek és első azonos távolságra helyezkednek el, és a célszavak második azonos méretűek és második azonos távolságra helyezkednek el.
- 17. Adathordozó, amely az 1. igénypont szerinti eljárásnak megfelelően van kialakítva, az adathordozó tartalmazza az összesorolt kulcsszavak és célszavak sorozatát, a kulcsszavak a célszavaknál magasabb szintű hibavédelemmel vannak ellátva.
- 18. A 17. igénypont szerinti adathordozó, azzal jellemezve, hogy a kulcsszavak első azonos méretűek és első azonos távolságra helyezkednek el, és a célszavak második azonos méretűek és második azonos távolságra helyezkednek el.
- 19. A 17. igénypont szerinti adathordozó, azzal jellemezve, hogy optikai adathordozó.
- 20. A 17. igénypont szerinti adathordozó, azzal jellemezve, hogy leolvasásra alkalmas.
- 21. A 17. igénypont szerinti adathordozó, azzal jellemezve, hogy a kulcsszavak a hozzájuk tartozó szektorok fejléc-információit tartalmazzák egy blokkon belül, amely tartalmazza a kódokat, amelyeket a hozzájuk tartozó szektorok elrendezésének megfelelő sorrendben visszük fel az adathordozóra.
- 22. A 21. igénypont szerinti adathordozó, azzal jellemezve, hogy a kódokon kívül a fejléc-információk szektoronként hibavédelemmel rendelkeznek.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP97204130 | 1997-12-29 | ||
PCT/IB1998/002090 WO1999034271A2 (en) | 1997-12-29 | 1998-12-21 | A method for encoding multiword information |
Publications (3)
Publication Number | Publication Date |
---|---|
HUP0100551A2 HUP0100551A2 (hu) | 2001-06-28 |
HUP0100551A3 HUP0100551A3 (en) | 2002-01-28 |
HU223894B1 true HU223894B1 (hu) | 2005-03-29 |
Family
ID=8229142
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
HU0100551A HU223894B1 (hu) | 1997-12-29 | 1998-12-21 | 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ó |
Country Status (18)
Country | Link |
---|---|
EP (1) | EP0965173A1 (hu) |
JP (1) | JP2001515641A (hu) |
KR (1) | KR100583360B1 (hu) |
CN (1) | CN1126271C (hu) |
AR (1) | AR014200A1 (hu) |
AU (1) | AU766901B2 (hu) |
BR (1) | BR9807633B1 (hu) |
CA (1) | CA2282305C (hu) |
CZ (1) | CZ301101B6 (hu) |
HU (1) | HU223894B1 (hu) |
ID (1) | ID24253A (hu) |
IL (1) | IL131627A (hu) |
MY (1) | MY126409A (hu) |
RU (1) | RU2224358C2 (hu) |
TR (1) | TR199902089T1 (hu) |
TW (1) | TW425773B (hu) |
WO (1) | WO1999034271A2 (hu) |
ZA (1) | ZA9811897B (hu) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EE04888B1 (et) * | 1998-07-27 | 2007-08-15 | Koninklijke Philips Electronics N.V. | Meetod ja seade paljus?nalise informatsiooni kodeerimiseks, dekodeerimiseks s?nahaaval vaheldades ning hikuline salvestuskandja |
WO2003085840A1 (en) * | 2002-04-05 | 2003-10-16 | 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 | 엘지전자 주식회사 | 고밀도 광디스크의 에러정정 방법 |
JP2005293724A (ja) | 2004-03-31 | 2005-10-20 | Sanyo Electric Co Ltd | 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置 |
US7281193B2 (en) | 2004-09-27 | 2007-10-09 | Mediatek Inc. | Method and apparatus for decoding multiword information |
DE102007043083A1 (de) * | 2007-09-10 | 2009-03-12 | Continental Automotive Gmbh | Verfahren und Vorrichtung zum Codieren von Datenworten |
KR20230063027A (ko) | 2021-11-01 | 2023-05-09 | 주식회사 오라 | Cnt/gnf 블렌딩 배합 기술 적용 첨단 복합체를 이용한 전기 발열체 코팅액 제조방법 및 이에 의한 전기 발열체 코팅액 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0767088B2 (ja) * | 1983-02-18 | 1995-07-19 | ソニー株式会社 | エラ−訂正符号化方法 |
US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
US5299208A (en) * | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
EP0571019B1 (en) * | 1992-05-19 | 2000-01-26 | Koninklijke Philips Electronics N.V. | Extended error protected communication system |
DE69317867T2 (de) * | 1992-12-14 | 1998-10-22 | Koninkl Philips Electronics Nv | Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen |
US5546420A (en) * | 1994-04-29 | 1996-08-13 | At&T Corp. | Methods of and devices for enhancing communications that use spread spectrum technology by using variable code techniques |
-
1998
- 1998-12-21 CA CA002282305A patent/CA2282305C/en not_active Expired - Lifetime
- 1998-12-21 JP JP53470499A patent/JP2001515641A/ja active Pending
- 1998-12-21 EP EP98959092A patent/EP0965173A1/en not_active Withdrawn
- 1998-12-21 HU HU0100551A patent/HU223894B1/hu active IP Right Grant
- 1998-12-21 KR KR1019997007934A patent/KR100583360B1/ko active IP Right Grant
- 1998-12-21 AU AU15011/99A patent/AU766901B2/en not_active Expired
- 1998-12-21 CN CN98804606A patent/CN1126271C/zh not_active Expired - Lifetime
- 1998-12-21 CZ CZ0305599A patent/CZ301101B6/cs not_active IP Right Cessation
- 1998-12-21 BR BRPI9807633-7A patent/BR9807633B1/pt not_active IP Right Cessation
- 1998-12-21 ID IDW990931A patent/ID24253A/id unknown
- 1998-12-21 RU RU99120705/09A patent/RU2224358C2/ru active
- 1998-12-21 IL IL13162798A patent/IL131627A/xx not_active IP Right Cessation
- 1998-12-21 WO PCT/IB1998/002090 patent/WO1999034271A2/en active IP Right Grant
- 1998-12-21 TR TR1999/02089T patent/TR199902089T1/xx unknown
- 1998-12-28 ZA ZA9811897A patent/ZA9811897B/xx unknown
- 1998-12-28 MY MYPI98005903A patent/MY126409A/en unknown
- 1998-12-29 AR ARP980106706A patent/AR014200A1/es active IP Right Grant
-
1999
- 1999-01-28 TW TW088101299A patent/TW425773B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
HUP0100551A2 (hu) | 2001-06-28 |
CN1126271C (zh) | 2003-10-29 |
WO1999034271A2 (en) | 1999-07-08 |
TW425773B (en) | 2001-03-11 |
EP0965173A1 (en) | 1999-12-22 |
CA2282305A1 (en) | 1999-07-08 |
CA2282305C (en) | 2007-10-16 |
RU2224358C2 (ru) | 2004-02-20 |
ZA9811897B (en) | 2000-06-28 |
JP2001515641A (ja) | 2001-09-18 |
WO1999034271A3 (en) | 1999-09-16 |
AR014200A1 (es) | 2001-02-07 |
IL131627A0 (en) | 2001-01-28 |
CN1253674A (zh) | 2000-05-17 |
IL131627A (en) | 2005-08-31 |
KR20000075856A (ko) | 2000-12-26 |
MY126409A (en) | 2006-09-29 |
CZ305599A3 (cs) | 2000-02-16 |
AU766901B2 (en) | 2003-10-23 |
ID24253A (id) | 2000-07-13 |
BR9807633A (pt) | 2000-06-06 |
BR9807633B1 (pt) | 2011-06-28 |
KR100583360B1 (ko) | 2006-05-25 |
TR199902089T1 (xx) | 2000-04-21 |
HUP0100551A3 (en) | 2002-01-28 |
AU1501199A (en) | 1999-07-19 |
CZ301101B6 (cs) | 2009-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
IL183567A (en) | Method, device and carrier for encrypting multi-word information | |
US6378100B1 (en) | Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words | |
KR100885054B1 (ko) | 복수의 비트로 이루어진 스트림을 저장 또는 디코딩하는방법 | |
US7340663B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
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ó | |
KR20060125924A (ko) | 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
HFG4 | Patent granted, date of granting |
Effective date: 20050118 |