HU228539B1 - Encoding multiword information by wordwise interleaving - Google Patents
Encoding multiword information by wordwise interleaving Download PDFInfo
- Publication number
- HU228539B1 HU228539B1 HU0100379A HUP0100379A HU228539B1 HU 228539 B1 HU228539 B1 HU 228539B1 HU 0100379 A HU0100379 A HU 0100379A HU P0100379 A HUP0100379 A HU P0100379A HU 228539 B1 HU228539 B1 HU 228539B1
- Authority
- HU
- Hungary
- Prior art keywords
- columns
- physical
- cluster
- data
- keywords
- Prior art date
Links
- 238000000034 method Methods 0.000 claims description 42
- 238000003860 storage Methods 0.000 claims description 27
- 230000003287 optical effect Effects 0.000 claims description 14
- 230000008569 process Effects 0.000 claims description 9
- 239000004575 stone Substances 0.000 claims description 5
- 238000009826 distribution Methods 0.000 claims description 3
- 210000004556 brain Anatomy 0.000 claims description 2
- 230000000737 periodic effect Effects 0.000 claims 4
- 238000001514 detection method Methods 0.000 claims 3
- LPLLVINFLBSFRP-UHFFFAOYSA-N 2-methylamino-1-phenylpropan-1-one Chemical compound CNC(C)C(=O)C1=CC=CC=C1 LPLLVINFLBSFRP-UHFFFAOYSA-N 0.000 claims 2
- 241000132539 Cosmos Species 0.000 claims 2
- 235000005956 Cosmos caudatus Nutrition 0.000 claims 2
- 238000003491 array Methods 0.000 claims 2
- 210000000349 chromosome Anatomy 0.000 claims 2
- 240000007594 Oryza sativa Species 0.000 claims 1
- 235000007164 Oryza sativa Nutrition 0.000 claims 1
- 230000001133 acceleration Effects 0.000 claims 1
- 235000009566 rice Nutrition 0.000 claims 1
- 230000001755 vocal effect Effects 0.000 claims 1
- 238000012937 correction Methods 0.000 description 9
- 238000012217 deletion Methods 0.000 description 9
- 230000037430 deletion Effects 0.000 description 9
- 230000006835 compression Effects 0.000 description 8
- 238000007906 compression Methods 0.000 description 8
- 239000010410 layer Substances 0.000 description 8
- 238000013507 mapping Methods 0.000 description 7
- 241000475481 Nebula Species 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 4
- 230000005855 radiation Effects 0.000 description 4
- 239000000463 material Substances 0.000 description 3
- 239000002253 acid Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000006837 decompression Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000003595 mist Substances 0.000 description 2
- 150000007513 acids Chemical class 0.000 description 1
- 239000000956 alloy Substances 0.000 description 1
- 229910045601 alloy Inorganic materials 0.000 description 1
- 230000027455 binding Effects 0.000 description 1
- 238000009739 binding Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000006229 carbon black Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007373 indentation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010899 nucleation Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 239000003973 paint Substances 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000035699 permeability Effects 0.000 description 1
- 239000012071 phase Substances 0.000 description 1
- 239000011241 protective layer Substances 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2954—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 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]
-
- 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
-
- 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
-
- 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)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
Többesavas információ kódolása szószéra összehordással
A találmány tárgya as US 4,559, 625 .számú szabadalom (Berlekamp és társai}, valamint as ÖS 5,299,262 számú, szabadalom (Biaum és társai) 1, igénypontiának tárgyi körében ismertetett, összesorolt és hibavédett információ dekódolására szolgáló eljárás, ahol sgy első szóban talált hiba-minta kulcsot adhat ahhoz, hogy ugyan annak a szócsoportnak egy másik szavában meghatározzuk a hibákat. A referenciák, egy hibamo-dellt használnak, amely különbözés szavakon keresztül töfcbszimholumos hibscsomőkkal 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 rámutatott megfelelő szimbólum helyzetben a hiba előfordul. Az eljárással megnövelhető a kijavított hibák száma. De egy kulcs csak abban az esetben valósítható meg, ha a kulcsszó teljesen ki van javítva. Továbbá, az adathordozó információt tárol, csakúgy, mint szinkronizáló bitcsopo-rtckat, axselyek jelentős mennyiségű redundanciát képviselnek, amely szintén felhasználható a hibák jelölésére a tárgyszavakban, úgyhogy bizonyos mértékig a kulcsszavak szinkronizáló bitcsop-ortokra cserélhetők, A hibák egy része az úgynevezett bit eltolásoknak köszönhető, amelyek előfordulása gyakoribb a szinkronizáló hrtcsoportoktő1 távoli helyeken. Ezért a kulcsszavak osszesorolása a kulcsoszlopok között,
Λ valamint a tárgyszavak összesorolása a térgyosziopok között tovább javíthatja a hibavédelmet.
Ennek megfelelően a találmány célja többek között egy olyan kődfcrmátum biztosítása, amely lehetővé teszi, hogy a kulcsszavak rendszeres formátumban együttműködjenek a szinkronizáló biteseportokkal, ugyanakkor ellensúlyozza a bit eltolások valószínű negatív hatásait a különböző szavak között. Célunk megvalósításához a találmány 1. igénypontjának jellemző részében ismertetett eljárást alkalmazzuk. Egy kulcs rámutathat egy törlési szimbólumra, A rámutatás a hibajavítást hatékonyabbá teheti. Valójában, sok kód legfeljebb t hibát fog kijavítani, amikor nincs ismert hibahely meghatározó jelzés. A törlésheiyeket megadva, általában nagy számú e>t törlést lehet javítani. Ugyanakkor a börszt kombináció és a véletlen hibák elleni védelem, is javul. A találmány alkalmazható mind tárolás, mind átvitel esetében.
A találmány előnyös megvalósításában foganatosítjuk a 2. igénypont szerinti jellemzőket. Ez egy viszonylag egyszerű elrendezés. Egy másik megoldásban, ha úgy tetszik, a szinkronizáló oszlopok száma egynél több, és a kuicsősz.topok száma páros lehet.
A találmány előnyös megvalósitásáfcan foganatosítjuk a 3.
igénypont szerinti jellemzőket. Videó, felvételnél a felhasználói adatok a felhasználó számára megjelenő képre és az azt kisérő hangra vonatkoznak, mig a rendszer adatok jelölhetik a műsor nevét, idejét, elmeket és különböző egyéb paramétereket, amelyek hasznosak lehetnek a kép- és hanganyagon kivui. így lehetővé tesszük a rendszer adatokhoz való gyors hozzáférést, anélkül, hogy a tárgyszavak dekódolása ssü kséges lenne.
A találmány előnyös megvalósításában foganatosítjuk a 4.
Igénypont szerinti jellemzőket. Hibamentesség esetén így azonnal jelezzük a felhasználói készülék, számára» hogy a feldolgozott információ keret helyes·.
A találmány előnyős megvalósításában foganatosítjuk az 5. igénypont szerinti jellemzőket.. Ez egy közvetlen szervezés. A találmány előnyös magva1ősifásában foganatosítjuk a 6. igénypont szerinti jellemzőket. Ennek alkalmazása azt bizonyította,· hogy a legrosszabb esetet az ebben a formátumban elérhető átlagszíntre emelhetjük. A találmány előnyös megvalósításában foganatosítjuk a
7. igénypont szerinti jellemzőket. Az optikai tárolóeszköz egy véletlenszerű adathordozónak bizonyult.
.A találmány továbbá az így kódolt információ dekódolására szolgáló eljárás, az eljárás során az információ kódolására és/vagy dekódolására szolgáló berendezés és az így kódolt 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ának részletes ismertetését a csatolt ábrák alapján végezzük.
Az la. és az Ib. ábra egy adathordozó.
A 2. ábra egy lejátszóeszköz,
A 3. ábra egy felvevőeszköz.
A 4. ábra kódolóval, adathordozóval és dekódolóva1 rendelkező rendszert mutat.
Az 5. ábra egy kődformátum elv.
Λ
A G. ábrán egy, az adathordozón lévő fizikai klaszter vázlatos bemutatása látható.
A 7. ábra egy adatkeretet mutat,
A 8. ábra két adatkeretből összeállított adatszektort mutat,
A S·. ábra az adatbájtok átszámozását és egy ECC szektornak a paritás hozzáadásával való kialakítását mutatja.
A 10, ábra 16 ECC szektor maltipzexeleséveí keletkező ECC klaszter összeáliitást mutat.
A 11. ábra egy, az összesorolás előtti átszámozott ECC klasztert mutat,
A 12. ábra egy összesorolt klasztert mutat.
A 13. ábra a SIS klaszter mniziplereiése az összesoroit ECC kiaszterrel.
A 14. ábra egy 2i BIS kódszőt tartalmazó B'IS blokkot mutat.
A llá. ábra a BIS blokk leképezése a SIS klaszterbe.
A 15« ábra egy keret szerkezetet mutat, amely a fő adat oszszesorolását magyarázza.
A 16. ábra az összesorolási jellemzőt mutatja.
A 17. ábra a BIS bájtok részleges leképezésének példája az első nyolc szektorra.
A 18 .. ábra a SIS bájtok részleges leképezésének példája az utolsó nyolc szektorra,
A lő, ábra a teljes kódolási folyamat vázlatos rajza.
áz la. ábra lő barázdával és 10 központi nyílással ellátott korong alakú 11 adathordozót mutat, A 19 barázda az információs rétegen spirális menetként van kialakítva, úgy, hogy alapvetően párhuzamos barázdákat képez. Az adathordozó lehat egy optikai lemez, amelynek információs rétegére már adatok vannak Írva, vagy irhatők rá. A CD-R, CD-RW és a DVD-RAM például írható, míg az audio CD például már megirt lemez . A megirt típusú lemezek az ismert módon alakíthatók ki, úgy, hogy először egy törzslemezt Írnak meg, majd a kisajtolják a fogyasztói lemezeket. Egy írható adathordozón a barázdát egy elődömhöz!tott barázda szerkezet jelöli, amelyet az üres adathordozó gyártása során alakítanak ki, A barázda kialakítható 14 erőmetszésként, így lehetővé tesszük, hogy az olvaső/írófej kövesse a IS barázdát a letapogatás során. Az információt az információs rétegen optikailag észlelhető jelek, például mélyedések és mezők képezik.
Az 1b. ábra az írható 11 adathordozó b-b vonalán vett keresztmetszet, ahol a lö átlátszó hordozó 16 rögzítő réteggel és 17 védőréteggel rendelkezik. A 14 elömetszés megvalósítható mélyedésként vagy kiemelkedésként, vagy a környezetétől eltérő anyagként.
Az adathordozó hordozhat felhasználói információt, amely a felhasználó kényelmére fel van osztva kisebb egységekre, amelyek mindegyike pár perc hosszúságú, ezek lehetnek például egy album, dalai vagy egy szimfónia részletei. Az egységek hozzáférési információját szintén biztosíthatjuk az adathordozón, például ez történhet egy úgynevezett tartalomjegyzék (TOCú vagy egy fájl rendszer, mint az ISO 9560 a CD-Rűd esetében. A hozzáférési információ tartalmazhatja az egyes egységek játékidejét és indítás utasítását, valamint egyéb információkat, például a dal elmét, áz ilyen információk a rendszer információt képezik. Az információt digitális módon rögzitík az analóg-digitális ÍA/D} átalakítás után.
ábrán ar .1. ábrán mutatott 11 adathordozó leolvasását
A 2.
szolgáló, találmány szerinti lejátszó berendezés látható. A berendezés a 11 adathordozó forgatásához 21 meghajtót, és az adathordozó barázdáinak letapogatásához 22 olvasófejet tartalmaz. A berendezés a 22 olvasófej megkőzelitdieg sugár Irányú elhelyezésére pozicionáló eszközzel rendelkezik. Az olvasófej egy Ismert típusú optikai rendszerű olvasófej, amely létrehozza a 24 sugárnyalábot, amelyet egy optikai elemen keresztül az információs réteg barázdáján a 23 sugárzási pontra fókuszál. A 24 sugárnyalábot egy ismert sugárforrással hozzuk létre. Az olvasófej tartalmaz agy fokuszálás vezérlőt, amely a 24 sugárnyaláb fókuszát a sugár optikai tengelye mentén mozgatja, és egy barázda vezérlét, amely a 23 sugárzási pontnak a pontos elhelyezkedését vezérli a barázda középpont sugárirányában. A barázda vezérlő tartalmazhat tekercseket az optikai elem sugaras mozgatásához, vagy kialakítható agy, hogy egy viszszaverő elem visszaverődési szögét változtatja meg. Az információs rétegről visszavert sugárzást egy hagyományos érzékeiével, például egy négykvadráns diódával észleljük, amely a barázda vezérlőhöz és a fokuszálás vezérlőhöz van kapcsolva a 22 olvasőfejben, hogy létrehozzuk az olvasójelet és az egyéb érzékelő jeleket, beleértve a barázda hiba és fokuszálás hiba jeleket. Egy szokásos típusú, például csatorna dekódolót és hibajavítót tartalmazó 27 olvasó eszköz feldolgozza az olvasó jelet az adatok visszakereséséhez. A visszanyert adatokat a 28 adatkiválasztó eszközhöz továbbitjuk, amely a kiolvasott adatokból kiválaszt bizonyos információkat, és továbbítja azokat a 29 puffernek, A kiválasztás alapját az adat1 hordozón rögzített adat típus indikátor képezi, például keretes formátumú fejléc. A 29 pufferböl a tömörített információt a 30 jelen keresztül a 31 kitömörítőhöz továbbítjuk. Ez a jel kívülről is rendelkezésünkre állhat.. A 31 kítömörítő dekódolja az adatokat, hogy a 32 kimenetén létrehozzuk az eredeti információt. A kitőmöritöt külön is illeszthetjük, ahogy azt a 2. ábrán a 33 téglalappal jelöljük. Ugyanakkor a puffért elhelyezhetjük az adatkiválasztó előtt . A '20 vezérlő egység vezérlő utasításokat kap a felhasználótól vagy egy gazda számitógéptől a 26 vezérlő vonalon keresztül·, amely például egy rendszer busz, amely összeköti a 21 meghajtót, a 25 pozicionáló eszközt, a 27 olvasó eszközt és a 28 adatkiválasztö eszközt és esetleg a 2.9 puffért is s puffer telítettségi szintjének ellenőrzésére. A 20 vezérlő egység vezérlő áramkört tartalmaz, például egy mikroprocesszort,· egy program memóriát és ellenőrző kapukat vagy egy állapot gépet.
A tömörítés és a kitömörítés jói ismert folyamatok, A kitömörítés során egy fordított folyamatot alkalmazunk az eredeti jel visszaállítására. Ha as eredeti digitalizált jelet pontosan visszaállítottak, a (ki)tömörítés veszteségmentes, de veszteséges (ki)tömörítés során az eredeti jel néhány részlete nem áll vissza.
Az ilyen kihagyott részek alapvetően érzékeihetetienek az emberi fül vagy szem számára. A legtöbb ismert rendszer, például az MPEG az audio és videó anyagok tömörítéséhez veszteséges tömörítést használnak;
veszteségmentes tömörítést alkalmazunk a számitógépes adatok tárolásához .
A 28 adatki választó eszköz a leolvasott adatok vezérlési információjának visszakeresésére, és a rögzítés sorén hozzáadott egyéb kiegészítő adatok érvénytelenítésére szolgál.. A forgási sebességet szabályozhatjuk a 29 puffer átlag telítettségi szintjét használva, például csökkentjük a forgási sebességet, amikor a puffer több mint 50% átlag telítettségű.
A 3, ábra egy rögzítő berendezést mutat, amellyel egy (újra; irható 11 adathordozóra információt írhatunk. Az írás során az információt képező jeleket alakítunk ki az adathordozón, A jelek bármilyen optikailag ol vas-ható alakban lehetnek, például képezhetik olyan területek, amelyek visszaverődési tényezője különbözik a környezetétől, vagy történhet a rögzítés olyan anyagokkal, mint festék, ötvözet vagy fázis megváltoztatással, vagy magneto-optikai adathordozóra való rögzítés eseten olyan területek kialakításával, amelyek mágneses iránya különbözik a környezetétől. Az optikai lemezeken rögzített információ írása és olvasása valamint a formázás, a hibajavító és csatorna kódolási szabályok jói Ismertek a technikában, például a CD rendszerből. A rögzítő rétegen a jeleket a 23 sugárzási ponton kereszted., egy lézer diódából származó elektromágneses 24 sugárnyalábbal alakítjuk ki, A rögzítő berendezés hasonló alap elemeket tartalmaz, mint a 2, ábrával kapcsolatban ismertetett lejátszó berendezés, azaz 20 vezérlő egységet, 21 meghajtót és 25 pozicionáló eszközt, de 39 írófej jel rendelkezik.
Az információ a 35 tömörítő eszköz bemenetén érkezik, a tömörítő eszköz elhelyezhető különálló burkolatban is. A 35 tömöritö eszköz kimenetén a különböző bitsebességű törd,'litert információt a 36 puf terhez továbbítjuk, A 36 pufferböi az adatokat a 37 adat kombináló eszközhöz továbbítjuk a kiegészítő adatok és egyéb ellenőrző adatok hozzáadására.. A. rögzítendő teljes adatfolyamot a 38 íróeszközhöz továbbítjuk. A. 35 irőfej a 38 íróeszközhöz van kapcsolva, amely tartalmaz egy formázőt, egy hiba kódolót és egy csatorna modulátort.
A 38 Íróeszköz bemenetén érkező adatokat logikai és fizikai szektorokra osztjuk az alább ismertetett formázó és kódoló szabályoknak megfelelően, és Írásjellé alakítjuk a 39 irörej számára,
A 20 vezérlő egység a 26 vezérlő vonalon keresztül vezérli a 36 puffért, a 37 .adat kombináló eszközt és a 33 íróeszközt a pozicionáló folyamat végrehajtására, ahogy azt a leolvasó· berendezéssel kapcsolatban ismertettük. A rögzítő berendezés kialakítható a lejátszó berendezés jellemzőivel és egy kombinált írc/oivasöfejjel együtt is a leolvasáshoz.
A 1. ábra a találmány szerinti átfogó rendszert mutatja, amely egy kódolóval, egy adathordozóval és egy dekódolövaí rendelkezik. Az ilyen megvalósítást kódolásra, tárolásra és végül az audio vagy videó jelből vagy adatból származó mintasorozatok vagy több bites szimbólumok dekódolására használjuk. A 120 terminál például nyolc bitből álló folyamot fogad. A 122 szétosztó ismétlődően és ciklikusan a 124 kódolónak továbbítja a kulcsszónak szánt szimbólumokat, a többi szimbólumot pedig a 126 kódolónak. A 124 kódolóban a kulcsszavakat úgy hozzuk létre, hogy az adat szimbólumokat egy első több karakteres hibajavító kon ködszavaivá alakítjuk. Ez a kód lehet egy Esed-Soiomon köd, egy egymás mellé irt kőd, egy összesorolt kőd vagy ezeknek a kombinációja. A 126 kódolóban a célszavakat égy hozzuk létre, hogy az adat szimbólumokat egy második több karakteres hibajavító köd kódszavaivá alakitjuk. Az 5. ábrán a ködszavak azonos hosszúságúék, de ez nem követelmény. A kulcsszavak sokkai nagyobb fokú hibavédelemmel rendelkezhetnek. Ezt befolyásolhatja az ellenőrző karakterek nagyobb száma, a kevesebb- adat karakter vagy azok kombinációja.
A 128 blokkban a kodszavakat egy vagy több, ábránkon tetszőleges számú kimenethez továbbítjak, úgy, hogy a későbbiekben ismertetendő adathordozón az elosztás egyenletes legyen. A 130 blokk az adathordozót mutatja, például a szalagot vagy diszket, amelyre a kódolt adatokat felvisszük. .A felvitel lehet közvetlen beírás egy megfelelő irőszerkezst és adathordozó kombinációjával végezte. Egy más változatban az adathordozó letet egy rendszerkődoit adathordozó másolata, például egy lenyomat. A tárolás történhet optikai módon és sorozatosan, de más konfiguráció is használtató. A 132 blokkban a különböző ködszavakat újra leolvassuk az adathordozóról. Ezt követben az első kód kulcsszavait a 134 deköderhez továbbítjuk, és a bennük lévő redundancia alapján dekódoljuk. Továbbá, ahogy a későbbiekben az 5. ábra ismertetéséből kitűnik, az ilyen dekódolás ezektől a kulcsszavaktól eltérő hibahelyeken hozhat létre kulcsokat.
Sőt mi több, a szinkronizáló bit oszlopok információit a bennük lévő interferenciaként elemezhetjük, hogy a tárgyszó számára azonnal kiegészítő kulcsokat hozzunk létre. A 1.35- keret fogadja az összes kulcsot, és egy program, alapján egy vagy főbb különböző stratégia használatával átalakítja a kulcsokat törlési helyekké. A céiszavakat a 136 dekődoiőban dekódoljuk. A törlési, helyek segitséoévei a célszavak hibavédelme nagyobb lesz. Végül, az összes dekódolt szét •>s' az eredeti formátumnak megfelelően dómultipiexeljük a 111 alkatrész segítségével, és a 140 kimenethez továbbitjak azokat. A rövidség kedvéért, a különböző alrendszerek közötti elektro-mechanikus csatlakozásra nem térünk ki.
Az S. ábra egy egyszerű kód forrná rumot mutat. A kódolt információt 480 szimbólum blokkban rendeztük el, 15 vízszintes es 32 függőleges sorban, Az adathordozón való tárolás a bal felső sarokból indul, és függőleges soronként, halad. A vonaikázott terület ellenőrző szimbólumokat tartalmaz, a 4, 8 és 12 vízszintes sorok mindegyike nyolc ellenőrző szimbólumot tartalmaz, és a kulcsszavakat alkotják, A többi sor mindegyike négy ellenőrző szimbólumot tartalmas, és a tárgyszavakat alkotják. Az egész blokk 403 információs szimbólumot és 72 ellenőrző szimbólumot tartalmaz, Az utóbbiakat elhelyezhetjük ügy, hogy többféle osztjuk a nekik megfelelő szavakon. Ezen felül, a felső vízszintes sor a szinkron!záló bitcsoportokat tartalmazza. Ezek szerepe az adathordozón, hogy a leolvasó berendezést a formátumhoz szinkronizálják, de általában nem tartalmaznak sem rendszer adatokat, sem felhasználói adatokat, és sok redundanciával rendelkező előirt formátumúak. Ezért gyakran könnyű egy interferencia érzékelése, és az olyan szétosztott egy vagy több szinkronizáló bitcsoport előfordulása., amely fizikálisán egymáshoz vagy a szétosztott kulcs szimbólumokhoz közei van, használható egy borszt hiba előfordulásának jelzésére. így a kulcsszavakhoz hasonló módon hozunk létre kulcsokat,
A need-Solomon köd lehetővé teszi, hogy mindegyik kulcsszót négy szimbólum hibáin 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 azok nem tartalmaznak négynél több hibát, hegjegyzendő, hogy a 2 és 3 szavakat nem lehet dekódolni csak a saját redundáns szimbólumainak alapján. Az ábrán minden hiba, kivéve a 62,
I i Afe és bu, hröasorozatot jelöl. Csak az t2 és ö8 sorozatok haladnak át legalább három egymást követő kulcsszón, és csak ezeket vesszük hiba bőrszínek, amelyek törlés jelzést akoznak legalább minden középső szimbólumban. A börszt első kulcsszó hibája előtt elhelyezkedő tárgyszavak és a börszt utolsó- kulcsszó hibáját közvetlenül követő célszavak a követelt stratégiától függően kaphatnak egy törlés jelei. Az 14 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és jelet hoz létre a megfelelő függőleges sorban. 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 5-4 sorozat nem képez kulcsot az S, 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, mivei egy nyolcbites szimbólumban egy tetszőleges hiba 1/256 valószínűséggéi okoz újra hibátlan szimbóiumot. hasonlóan, egy adott kulcsszót keresztező hosszú börszt. létrehozhat abban egy hibátlan szimbólumot. Ugyanannak a börsztnek a megelőző és rákövetkező kulcs szimbólumai között A. áthidaló stratégiával a hibátlan szimbólum beépülhet a börsztbe, hasonló módon, mint ahogy a nibás kulcs szimbólumok átalakulhatnak törlés értékké a megfelelő célszlmbőlumok számára. A fenti döntések a dekódolásé politikától függően váz sózhatnak. A szinkronizáló bitcsoportokból származó kulcsokat, a kulcsszavakból származó kulcsokhoz hasonló módon használnáljuk.
A találmány lótjogosultságát a digitális optikai tárolóeszközökkel kapcsolatos űj eljárások igazolják, Jellemző tulajdonság, hogy a hordozó esetében a felső áteresztő réteg a leolvasáshoz száz mikron vastagságú, A csatorna bitek ö,14 mikron méretűek, ágy hogy az adat bájt 2/3 csatorna sebesség 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 börsztök valószínűségét. A nem megfelelő, 50 mikronnál kisebb alkotórészek rövid zavarokat okozhatnak, a találmány alkalmazható hosszabb hibák ellen is. Egy zavar modellt használtunk, ahol az 50 mikronos zavarok híbaterjedéssn keresztül 200 mikronos bőrsztokhöz vezethetnek, amelyek 120 bájtnak felelnek meg. Az adott modell egy 12 0B foőrszt fix méretű modell, amely véletlenszerűen 2.6*10 valószínűséggel indul bájtonként, vagy átlagban 32k3 blokkonként egy börszttei, A találmány alkalmazható optikai lemez tárolóként, de például többsá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 rögzítést megelőzően egy alkalmazói vagy gazda forrástól kapott Felhasználói Adatokat több egymást kövese lépésben, amelyet részletesen a 12, ábrával kapcsolatban ismertetünk, formázzuk, a következőképpen: Adat keretek, Adat Szektorok, ECO Szektorok, egy ECS Klaszter, egy BiS Kiaszter, egy Blzikar Klaszter és Rögzítő
Keretek.
rögzítjük,
Az adatokat S4k partícióban rögzítjük,
Kiaszternek nevezünk, úgy, begy mindegyik 2048
Adattal· rendelkező 32 Adat Keretből áll. A Fizikai amelyet Fizikai bájt Felhasználói
Flasztert két hiba javító mechanizmussal védjük:
először egy hagy Távolságú íLDSj (248,216,33; Reed-Solomon (RS;
hiba javító kóddal;
másodszor, az adatot egy Börszt Jelző Alkoddal (Síid, amely (62,30,33( Reed-Soíomoü (RS) kődszavakből all, multiplexeijük. A paritás szimbólumok száma megegyezik a két kőd kategória esetében, amely lehetővé teszi, hogy mindkét esetben ugyanazt a dekódoiőt használjuk. A BiS kódot a hosszú borszttel rendelkező hibák jelölésére használjuk, így az LDS kód hatékonyabban végzi a törlés javításokat. Az összes adatot a ú, ábrán mutatott sorrendben rendezzük. Meg kell jegyezni, hogy vízszintes és a függőleges irányt az 5. ábrához képest megváltoztattak. Az elrendezést vízszintes irányban olvassuk le és rögzítjük a lemezen, miután a szinkronizáló mintákat és a kiegészítő d.e. ellenőrző biteket beillesztettük, és elvégeztük a modulációt.
A hiba javító kódokat függőleges irányban alkalmazzuk, amely a lemezen jő alapot ad a börszt hibák jeltorzulásának. Ezen felül, az LDS kódszavakat átlós irányban összesoroltok, A címzéshez az egész Fizikai Klasztert tovább osztottuk 16 Fizikai Szektorra, amelyek mindegyike 32 egymást követé sorból áll.
Fgy Adat Keret 2052 bájtból áll: d0-d2f.47 számozású 2048 Felhasználói Adat bájtból és e?í:^~e;>e5i számozású 4 Hiba Érzékelő Kód (SDCd bájtból. Az bájtok egy hiba Érzékelő Kódot tartalmaznak, amely az Adat Keret. 2048 bájtjára van kiszámí tva , Az Adat
Keretet az egyetlen bitek mezejeként vesszük figyelembe, az első do
Felhasználói Adat bájt legszignifikánsabb bitjével, kezdve és az utolsó «205,1 EDO bájt legkevésbé szignifikáns bitjével befejezve. Az msfe foisü's ás az isb b§. Az EDO minden egyes tg bitje l~0~31 a következőképpen néz ki:
EDCób c
ahol ι l(x) — ΣΑχί ’ θ(χ) ” x ': * x+ x* a 1 N. 5 i MíSiS
Következőnek két Adat. Keretet (A.,B) helyezünk el egy Adat
Szektorban, amely 19 oszlopból és 216 sorból áll. A kitöltést oszlopról oszlopra haladva végezzük, az első oszlop tetején a. dofA bájttal kezdve, és az utolsó oszlop alján az e2o.«;pS. bájttal befejezve, ahogy azt a 6. ábrán matatjuk.
Kővetkezőnek, a 9. ábrán mutatott módon, az Adat Szektor minden egyes oszlopában lévő bájtokat údraszámozzuk az oszlop tetejétől indulva, a következőképpen: dL,0, ά&,χ. . .d^i. . .-<k,2«, L az oszlop száma (0.,13) . Az ECC Szektort kiegészítjük úgy, hogy mindegyik oszlopot kibövitjkk egy nagy távolságú (248,216, 32) ES kód 32 Paritás bájtjával. A Paritás bájtok ?. következők: Pil21€f Ρο,νη, - - . PL.2<?.
A nagy távolságú ES kódot a GE(2:h végső mező alapján határozzuk meg. A 11(2) végső mező nem nulla elemét egy u arámit iv elemmel hozzuk létre, amely a mű :;;X::<lóölól pri.mi.tlv polinomnak a gyöke. A GE(zó szimbőlumokat nyolcbites bájtok képviselik, alapként az. (cö, o'\. cd, , . . ab, o, 1) poi i nőm alap ábrázolást használva
Az a gyököt a~0ö0ö00ÍQ ábrázolja bindegyi.k LDS kődsző, amelyet •S. z lds~ {dí,,í>.,2isPi,íu. . ,?κπ) vektorral ábrázolunk, a 216 információ bájttal és 32 paritás bájttal rendelkező SF{23) Reed-SoIorson kódjához tartozik. Az ilyen kódszót egy 247 fokos idsíz) polinommal ábrázolhatjuk, amelynek lehet néhány zéró tényezője, a legmagasabb fokok megfelelnek a fd't.c. .stb,} vektor információs részének, és a legalacsonyabb fokok megfelelnek a (P^iö. stb.) paritás résznek. így az idsixi az LDS kődszó a g(x) generátor polinom többszöröse, A generátor polinéz: tehát:
ί··ϋ
Az LDS köd rendszeres: a 216 Információ bájt változatlanul jelenik meg mindegyik kódszó legmagasabb helyértékö helyzetében. Az
Ids kód paritás ellenőrző mátrixa az összes LDS kódszö esetében K^®idsT-G.
A rkr:S paritás ellenőrző mátrix Kl.ís? második sorát a Hwss™ íd247 cb4°. , , J ot 1} adja meg, nulla a~jű gízi generátor pol.inommal egyezik meg, amely a hibahely méghatarozáshoz használandó kódszö helyzetét határozza meg.
Az LCC Szektorban az LDS kö-dszavak, létrehozása után 16 egymást követő ECC Szektort egyetlen LCC Klaszterben egyesítünk, ágy, hogy a 248 magas 16*19 oszlopokat kettesével multiplexéig ük, beleértve a paritásokat. Ily módon 496 bájt magasságú 152 új oszlopot alakítunk ki. ahogy azt a 10. ábrán mutatjuk. A. bájtok számozása a 5;.x oegfeieiö, ahol:
L-Q..1S az LDS kódszö száma az ECC Szektoron beiül
Sb'C. , 217 a bájt szám az LES ködszőn belül
N~0..15 32 SCC Szektor'Szá^.
A börszt hiba javító képesség további fokozására extra ösz~ szesoroiást végzünk úgy, hogy az SCC Flaszter összes során keresztül vízszintes irányban öjraszámozzuk a bájtokat, ahogy azt a 11. ábrán mutatjuk. Hőst egy SCC Flaszter összes sorát kettesével balra toljuk a mod(k*3, .152) bájtokra, a 2. sortól kezdve, az első sor a 0;k~div(sor szám,21. A bal oldalon kitolódó bájtok a jobb oldalon térnek vissza, ahogy azt a 12. ábrán mutatjuk. Ezután a bájtokat még egyszer minden sorban átszámozzuk vízszintes irányban, igy eredményül a 6. ábrán mutatott 0{r&753si számozást kapjuk. A bájtok átszámozása a fizikai címeken a logikai címek nem egységes leképezését okozza. Ennek következményeit a későbbiekben ismertetjük.
Az összesorolás után az Ossz esorolt. SCC Flasztert 38 oszlopból áiiő 4 csoportra osztjuk. A négy csoport közé egyenként egy bájt szélességű három oszlopot illesztünk. Szék az. oszlopok hordozzák az összesoroit SCC Flaszterben lévő adatokra vonatkozó cím információt.
Ezek 30 bájt információ bájttal és 32 paritás bájttal rendelkező {62,30,33) RS SIS ködszőból állnak. A magas fokú hibavédelmi képességnek és egy fejlettebb összesorcló sémának köszönhetően ezek az oszlopok a börszt hibák megbízható jelzésére is alkalmasak.
A Fizikai. Flaszter három Biz oszlopával kialakított háromszor:
496 bájtos elrendezést SIS Flaszternek nevezzük.. A BXS Flaszter tartalmát úgy alakítjuk ki, hogy a SIS Klaszter összes B1S kódszavát egy 24-szer 32 bájt elrendezésű 24 oszlopban helyezzük th ahogy azt a 4. ábrán mutatjuk.
A 313 BS kódot a Gf (2S) végső mező alapján hatá.rozsuk meg. A
GF'(2::) végső mező nem nulla elemeit egy ? primitív elemmel hozzuk létre, amely a p/X) -XfoXfoX-i primitív polinomnak a gyöke. AGEízb szimbólumokat nyolcbites bájtok képviselik, alapként az (ag cd, er,
... ed, a, 1} poiinom alap ábrázolást használva. Az a gyököt a-OOOOOOlö ábrázolja.
Mindegyik BIS ködszót a bí s~ (bc,3. . b.-,i > .bc,23# Bbc,3.0 - . Pbc, r- ♦ Szó,m) vektorral ábrázoljuk a GFilT Reed-Solomon kódjában, 32 paritás bájttal és 30 információ bájttal. Az ilyen ködszót egy él fokos bis íx; pontommal ábrázolhatjuk, amelynek lehat néhány zéró tényezője, a legmagasabb fokok megfelelnek a (bCío. .stb.) vektor információs részének, és a legalacsonyabb fokok megfelelnek a íEb<.;23. .stb.} vektor paritás résznek. Mindegyik kódszó a SIS ködszó g{x) generátor polznom többszöröse:
A BIS kőd rendszeres: a 30 információ bájt változatlanul jelenik meg mindegyik kddszö legmagasabb helyértéka helyzetében. A bis köd paritás ellenőrző mátrixa az összes BIS kódszó esetében Kb^b-is^O.
A Hki3 paritás ellenőrző: mátrix Η3Σ32 második sorát a lob'1 cd i . . tr o 1} adja meg. Ez nulla a-jú g(x; generátor poiincmmai egyezik meg, amely a hibahely meghatározáshoz használandó kódsző helyzetét határozza: meg.
A 15. ábra a fő adat összesorolásának keret szerkezetét mutatja . A különböző fizikai szektorok és oszlopok megfelelő számozásnak. 30<dd248,216, 33 : kDS kódszó és 24 * f 52,30, 331 SIS kódsző van.
Egy 2kB logikai szektor 3,2 LOS kötszer tartalmaz, amelyekben
2043 Felhasználói Adat bájtot és 4 EDC bájtot kódoltunk, továbbá a fejléc tárolására 22,5 SIS Bájtot, a szerzői jogi adatok számára 4 lOezBOC bájtot és 6 CPRJAAl jogosultság meghatározó információt. Továbbá 10,5 B1S Bájtot lefoglaltunk esetleges későbbi használatra.
Egy 4 kB Fizikai Szektor 31 sorból áll, ahol két 2kB logikai szektornak a fejléc bájtjait fizikailag meghatározott helyzetben tároljuk. A 16, ábra az összesozolási jellemzőt mutatja. Itt, a 0610303 i-dik LBS kódszó 243 d___j bájtot tartalmaz, ahol bizonyos 0áaó24'7 értekekre a j-[ (imod2) --00) *152 t3 ( [ ( idívz)-~3*a] módi 52 } , A paritás elhelyezésére különböző megvalósítások léteznek, például az alsó részen, vagy az a-földi szerint permutálva, ahol a>22, kővetkezőként a BIS Flaszter létrehozását ismertetjük. A 313 kódszavak létrehozása után a B13 Blokkot Ősszesorolással leképezzük
496 = (16x31)sor*3 oszlop elrendezésbe. Ezt az új elrendezést nevezzük B1S Klaszternek, amelyet a 14A ábrán láthatunk. A 313 Blokk (14. ábra) bájtjainak egy B1S Flaszterben való elhelyezését először egy matematikai kifejezéssel adjuk meg. Ezért a BrS Klasztert a 6.
ábrán mutatott Fizikai Szektornak megfelelően alcsoportokra osztjuk. Az s ······ 1...15 a szektorok száma, az r « 0..,30 az ilyen szektorban lévő sorok száma, és az e ~ 0. . .2 az oszlopok száma, lásd
I4.a ábra. A .foN>,.c bájt a következő helyzetbe kerül:
szektor száma s~mod i [div (ü, 2 ) eS-div (C, 3) ] , 8 } -Marnod (N, 2) sor száma r-div (h,2) oszlop száma e~mod{(Ctdiv (N,2) ),3)
Az m bájt szám adja a Bm soron következő számot, ahogy a Fizikai klasztert a lemezre Írjuk, ahogy a 6. ábrán mutatjuk, az összesorolási séma {s*31->-r} *1+6 kifejezésnek megfelelően. Az lényeget a 17. és 18. ábra mutatja, ás ez a következő:
a BIS Blokk mindegyik sorát egyenként 3 bájtos 8 csoportra osztják, a .3 bájtos csoportok mindegyikét a BIS Klaszter megfelelő sorába helyezzük;
a. BIS Blokk páros sorait leképezzük a 0-7 Szektorokra, a SIS
Blokk páratlan sorait leképezzük a 8-1 S Szektorokra;
a SIS Blokk egy páratlan sorából a nyolc három bites csoportok mindegyikét nyolc egymást követő szektornak ugyanabba a sorába helyezzük, a számozásukkal ellentétes Szektor irányt használva.
Úgy tapasztaltuk, hogy az ilyen megfordítás hatékonyabbá teszi a börszt hibák szétoszlatását. A BIS Blokk mindegyik sora esetében a kezdő szektor as a szektor, amely az előzd sor szektoránál magasabb.
A 313 | blokk N~Q | sorát a 0, | 7, fc, 1,,..2,1 szektorok | r~0 | soraiba |
helyezzük, | |||||
.A SIS | blokk ümí | sorát a 1,0 | ,/,6,1,...1,2 szektorok | r--0 | soraiba |
helyezzük. | |||||
A 31S | cl o fc k b ~ 4 | sorát a 2,1 | 0,7,6,...4,3 szektorok | r-0 | soraiba |
helyezzük, | |||||
Ezt a | folyamatot | ciklikusan | ismételjük az N~6ö so | ríg, | amelyet |
a fc, u« 4, , | ,7 szektorok r^BO soraiba helyezzük. |
Most mindegyik szektoron belül az egyes sorokat mod{r,3) helyzettel ciklikusan jobbra toljuk, Így:
az r-3 sort nem toljuk el, az r-í sort eggyel toljuk el, az r~2 sort kettővel toljuk el, az r~3 sort nem toljuk el, az r~4 sort eggyel toljuk el, stb. A BIS Blokk náratian sorai esetében hasonló elzárást kövezünk.
Λ I?, ábra a SIS bájtoknak az első nyelő szektorra való .részleges leképzésének példáját mutatja, és a .18. ábra a BIS bájtoknak az utolsó nyolc szektorra való részleges leképzésének példáját mutatja.
összegzésként a 19. ábrán a teljes kódolási folyamat vázlatos rajzát mutatjuk. Egy forrástól, amely lehet egy gazda vagy egy felhasználói forrás, megkapjuk a felhasználói adatokat, amelyeket először egyenként 204S+4 bájtból álló adatkeretre osztunk, ahogy azt az ábra 200 lépésében mutatjuk, ezekből a keretekből harminckettőt veszünk figyelembe a következő kódolási lépésben. A 202 lépésben kialakítjuk az Adat Blokkot, amelyet 104 egyenként 216 sorból álló' oszlopban rendezünk el. A 204 lépésben egy nagy távolságú (LDC) Blokkot alakítunk ki úgy, hogy 32 sor paritást adunk hozzá. A. 206 lépésben 152 egyenként 496 sorból álló ECC klasztert alakítunk ki.
Ez az elrendezés arra szolgái, hogy a 216 lépésben a Fizikai Kiaszter négy ECC jelölésű szakaszát kiköltsük, amely as átfogó ködformátum jellemző.
A felvevőberendezés által hozzáadott cim és vezérlő adatokat szintén egymást követő lépésekben alakítjuk át, A logikai címek azok, amelyek a felhasználói függőségre vonatkoznak, és egy program felhasználási idejére vonatkozó megkötéseket jelölhetnek. A fizikai elmeket is 16*9 bájtban rendezzük el a 210 lépésben, A fizikai elmek az adathordozó fizikai távolságaira vonatkoznak. Az ismételt űj raszámozásnak és az összesoroláenak köszönhetően a fizikai és logikai címek kösőcti kapcsolat megszakad. Azokat a tételeket, amelyek szorosan követik egymást egy programban, jelentős fizikai m η., ν η.: 3 ; ,Α κ ν r távolságra helyezhetjük egymástól, és fordítva.,. A leképezés sem egységesen történik. A £12 lépésben, a elmeket egy Hozzáférés Blokkban egyesítjük, amely 24 egyenként 3ö serből álló oszlopét tartalmaz. A 214 lépésben 32 sor paritást adunk hozzá. A 216 lépésben ezeket elrendeztük egy BŐS klaszterben, ameiy 3 oszlopból és 4 93 sorból ári. Szék töltik meg a 218 lépésben a báróin SIS oszlopot. Hozzáadunk még egy szinkront záró bit oszlopot, igy egy 155 oszlopból áiiő, egyenként 496 sort tartalmazó fizikai kiasztert alakítunk ki. Ezek együtt alkotják a 16 Fizikai Szektort, amelyet 496 Rögzítő Keretben csoportosttunk, ahogy azt az ábrán mutatjuk.
Claims (4)
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ére összese·rolást végzünk, és szószsrű hibavédelmi kódot állítunk eiö a többszavas csoportokon keresztül történő hibahely meghatározó kulcsok kialakítására, azzal jellemezve, hogy ezeket a kulcsokat kulcsosziopök között ősszescrolt nagyvédelmű kulcsszavakból (BIS? és szinkronizáló bitcsoportökból álló szinkronizáló oszlopokból eredeztetjük, és a szinkronizáló oszlopokat ott helyezzük el, ahol. a kuiososzlopok viszonylag ritka elrendezésűek, a kulcsok a tárgyoszlopok között alapvetően egységes módon összesorolt alacsony védelmű tárgyszavakra (LDS) irányulnak, és a tárgyoszlopok a kulcsoszlopok és a szinkronizáló oszlopok periodikus elrendezése között egységes méretű oszlop csoportokat alkotnak.
2. Az 1. igénypont szerinti eljárás, azzal jellemezve, hogy az információt egységes méretű fizikai flaszterekben rendezzük el, amelyek mindegyike egyetlen szinkronizáló oszlopból és egy páratlan számú kulcs-oszlopból áll,
1. Az I, igénypont szerinti eljárás, azzal jellemezve, hogy a felhasználói, adatot kizárólag a tárgyoszlop számára jelöljük ki, és a rendszer adatot legalább többségében a kuiososziop számára jelöljük ki,
4. Az I, igénypont szerintő. eljárás, azzal jellemezve, hogy egy legalacsonyabb szinten a tárgy szimbólumok tobbszrmbölumos adat- kerete egy többszlmbdiumos bit-szervezésű EDC hiba érzékelő hírcsoportot tartalmaz.
5. A 4. igénypont szerinti eljárás, azzal jellemezve, hogy agy kővetkező magasabb szinten, több tárgyszón valő szétosztáshoz, üeed-őolomon redundancia hozzáadásával egy ECC szektor több adatkeretet tartalmaz.
6. Az 5. Igénypont szerinti eljárás, azzal jellemezve, hogy az összesorolász megelőzően a későbbi dekódoláshoz sorban elkülönítjük a különböző kődszó blokkokat gyorsulási mérték szerint.
7. Az 1, igénypont szerinti eljárás, azzal jellemezve, hogy a sor irányú összesorolás során a tárgy szimbólumokat novekményesen forgatjuk a klaszterükön beiül.
3. Az 1. igénypont szerinti eljárás, azzal jellemezve, hogy egy optikai adathordozón való tárolásra alkalmas.
9. Az 1.. igénypont szerinti, eljárás, azzal jellemezve, hogy az összes kulcsszó és tárgyszó egységes mennyiségű redundanciát hordoz, de a tárgyszavak több adat szimbólummal, mint kulcsszóval rendelkeznek.
10. Az 1, igénypont szerinti eljárás, azzal jellemezve, hogy egy átfogó fizikai Tár Klaszter kulcsszavai számozzák a fizikai Klaszter több 124/3: kuicsoszlcpát; a kulcsszavak hasonló számozású szimbólumait, amelyeket annyi szimbólum csoportra osztunk, ahány kuicsoszlop van a Fizikai flaszterben, szétosztjuk a fizikai flaszter különböző Fizikai Szektorainak hasonlóan rendezett Rögzítő
Keretei között, eitoit, de különben egységes csszesoroiási ütemezés <· >
11. A ICA igénypont szerinti eljárás, azzal jellemezve, hogy a páros számú kulcs szimbólum sorokat a Fizikai Szektorok első felére osztjuk ki folyamatosan, és a páratlan számú kulcs szimbólum sorokat a Fizikai Szektor második felére osztjuk ki folyamatosan.
12. A 10, igénypont szerinti eljárás, azzal jellemezve, hogy a kulcsoszlop szimbólumok sorait a különböző kulcsoszlopok között eltolva és szisztematikusan forgatjuk.
13. A 10. igénypont szerinti eljárás, azzal jellemezve, hogy a kulcsszavakhoz minő logikai mind fizikai cím adatokat jelölőnk ki az aktuális Fizikai Flaszterre vonatkozóan.
14. Eljárás olyan több-bites szimbólumokon alapuló többsssvas
Információ dekódolására, amelyek a tényleges dekódolást megelőzően egy adathordozón viszonylagos szomszédságban vannak elrendezve, és amelyek szószerű összasorolással valamint szószerű hibavédelmi kóddal rendelkeznek, igy többszavas csoportokon keresztül hibahely meghatározó kulcsok keletkeznek, azzal jellemezve, hogy ezeket a kulcsokat kulcsoszioook között összesorolt nagyvédsimu kulcsszavakból és szinkronizáló bitcsoportokból álló szinkronizáló oszlopokból származtatjuk úgy, hogy a szinkronizáló oszlopokhoz való hozzáférést ott valósitjuk meg, ahol a kulcsoszlopok viszonylag ritka elrendezésűek, a kulcsok a tárgyoszlopok között alapvetően egységes módon összesoroit alacsony védelmü tárgyszavakra irányulnak, és a tárgyosziopok a kulososziopok és a szinkronizáló oszlopok periodikus elrendezése között egységes méretű oszlop csoportokat alkotnak.
15. A 14. igénypont szerinti eljárás:, azzal jellemezve, hogy az ν <>
információhoz egységes méretű fizikai kiasztereknek megfelelően férünk hozzá, amelyek mindegyike egyetlen szinkronizáló oszlopból és egy páratlan számú kulcsoszlopból áll.
16. A 14. igénypont szerinti eljárás, azzal jellemezve, hogy a felhasználói adatot kizárólag a tárgyoszlopból származtatjuk, és a rendszer adatot legalább alapvetően kizárólag a kulcsosziopfcól származtatjuk.
17. A 14. igénypont szerinti eljárás, azzal jellemezve, hogy egy legalacsonyabb szinten a tárgy szimbólumok többszimbólumos adatkeretén belül egy többszimbőlumos bit szervezésű hiba érzékelő bitcsoporthoz férünk hozzá a dekódolást megelőző lépésként.
18. A 17. Igénypont szerinti eljárás, azzal jellemezve, hogy egy következő magasabb szinten az adat szektoron belüli hozzáférést a több tárgyszón szétosztott megfelelő adatkeretekhez hozzáadott
Reed-Solomon redundancia értékelésével végezzük.
19. A. 14. igénypont szerinti eljárás, azzal jellemezve, hogy a sor irányban összesorolt, a kiaszterükön belül növekményeden forgatott tárgy szimbólumokat helyreállítják.
20. A 14. Igénypont szerinti eljárás, azzal jellemezve, hogy egy optikai adathordozón való tárolásra alkalmas.
21. A 14. igénypont szerinti eljárás, azzal jellemezve, hogy az összes kulcsszót és tárgyszót a bennük lévő egységes mennyiségű redundancia alapján dskőő.oijuk, de a tárgyszavakból több adat szimbólumot származtatunk, mint a kulcsszavakból.
22. Ali. igénypont szerinti eljárás, azzal jellemezve, hogy egy átfooő Fizikai Tár Flaszter kulcsszavai számozzák a Fizikai Flaszter több (24/3) knlcsosziopát; a kulcsszavak hasonló számozású szimbólumait azokból a csoportokból származtatják, amelyek ugyanannyi szimbólummal rendelkeznek, mint ahány kulcsoszlop van a Fizikai flaszterben, és amelyeket szétosztottunk a Fizikai flaszter különböző fizikai Szektorainak hasonlóan rendezett Rögzítő Keretei között, eltolt, de különben egységes összesoroiásí ütemezés szerint.
23, A 22. igénypont szerinti eljárás, azzal jellemezve, hogy a páros számú kulcs szimbólum sorokat a Fizikai Szektorok első feléből származtatjuk folyamatosan, és a páratlan számú kulcs szimbólum sorokat a Fizikai Szektor második feléből származtatjuk folyamatosan .
24. A 22. igénypont szerinti eljárás, azzal jellemezve, hogy a kuicsosziop szimoölumoh sorait a különböző kuiososzlopok között eltelt és szisztematikusan forgatott szimbólumokból származtatjuk.
25. A 22. igénypont szerinti eljárás, azzal jellemezve, hogy a kulcsszavakból mind logikai mind fizikai cím adatokat származtatunk az aktuális Fizikai flaszterre vonatkozöan,
26, Berendezé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, a berendezés tartalmaz eszközt.
szószéra osszesorolás elvégzésére, eszközt szöszeru hibavéöeimi kódolásra, továbbá eszközt egy többszavas csoport szavain keresztül hibahely meghatározó kulcsok előállítására, azzal jellemezve, hogy a kódoló eszköz ezeket a kulcsokat kuiososziopok között összesoroit nagyvéöeimö kulcsszavakra és szinkronizálö bitosoportokból álló szinkronizáló oszlopokra Irányítja, a szinkronizáló oszlopok ott * <··<· ·· <· ·> ,Χ > .> .> ·\ ' χ· Κ νΧ ..· ¢. Λ
Á ÁÁS χ S<..y χ
Χ-«<· £ s/’' * . ·}'' vannak elhelyezve, ahol a knloscszlopok viszonylag ritka elrendezésűek, a kulcsok a tárgyoszlopok között alapvetően egységes módon összesoroit alacsony védelme tárgyszavakra irányulnak, és a tárgyosziopok a kulcsoszlopok és a szinkronizáló oszlopok periodikus elrendezése kőzett egységes méretű oszlop csoportokat alkotnak,
27. A 26. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz eszközt az információ egységes méretű fizikai klaszterekben való elrendezésére, amelyek mindegyike egyetlen szinkronizáló oszlopból és egy páratlan számú fcnlesoszlopböl áll,
28. A 26. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz eszközt felhasználói adat kizárólag a tárgyosziop számára való kijelölésre, és a rendszer adatnak legalább többségében a kuiososziop számára való kijelölésre.
29. A .26. igénypont szerint1 berendezés, azzal jellemezve, hogy tartalmaz eszközt egy legalacsonyabb szinten a tárgy szimbólumok f.öbbszimbólumos adatkeretének létrehozására és eszközt egy többszimbóiumos bit szervezésű hiba érzékelő bitcsoport létrehozására.
30. A 29. igénypont szerinti eljárás, azzal jellemezve, hogy tartalmaz eszközt egy következő magasabb szinten adat szektor létrehozására, amely több adatkeretet tartalmaz több tárgyszón való szétosztáshoz, Reed-Solomon redundancia hozzáadásával.
31. A '26. igénypont szerinti berendezés, azzal jellemezve, hegy tartalmaz eszközt a sor irányú összesorolásra és a tárgy szimbólumok növelrétyes forgatására a kiaszterükön belül.
12, in. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz csa időegységet egy optikai adathordozó csat lakottataφ ·>
„ ;;> a ...
33·« A 26. .igénypont szerinti berendezés, azzal jellemezve, hogy a kódoló eszköz alkalmas annak megvalósítására, hogy az összes kulcsszó és tárgyszó egységes mennyiségű, redundanciát hordozzon, de a tárgyszavak több adat szimbólummal, mint kulcsszóval rendelkezzenek .
34. A 26. igénypont szerinti berendezés, azzal jellemezve, hogy egy átfogó Fizikai Tár Flaszter kulcsszavai számozzák a Fizikai
Flaszter több (24/3 s kulcsosziopát? a berendezés tartalmaz szétosztó eszközt, amely a kulcsszavak hasonló számozású szimbólumait annyi szimbólum csoportra osztja, ahány kuicsoszlop ven a Fizikai Flaszterben, és szétosztja azokat a Fizikai Flaszter különböző
Fizikai Szektorainak hasonlóan rendezett Rögzítő Keretei között, eltolt., de különben egységes Osszesorolási ütemezés szerint,
35. A 261. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz eszközt a páros számó kulcs szimbólum soroknak a Fizikai
Szektorok első felére való folyamatos- kiosztására, és a páratlan számú kulcs szimbólum soroknak a Fizikai. Szektor második felére való folyamatos kiosztására.
36. A 26. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz eszközt a kulososziop szimbólumok sorainak a különböző kulcs-oszlopok közötti eltolásához és szisztematikus forgatásához.
37. A 26. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz kijelölő eszközt mind logikai mi no fizikai óim. adatok kijelölésére a kulcsszavak számára az aktuális Fizikai. Flaszterre vonatkozóan.
φ
Λ X {.·
38. Berendezés több bites szimbólumokon alapuló töfobszavas információ dekódolására, amelyek egy adathordozón viszonylagos szomszédságban, vannak elrendezve, a berendezés tartalmaz eszközt szószéra szétsorolás elvégzésére és szószerö hiba köd védelemre, igy egy többszavas csoport szavain keresztül hibahely meghatározó kulcsok előállítására, azzal jellemezve, hogy a dekódoló eszköz ezeket a kulcsokat kulcsoszlopok között ö-sszesorolt nagyvédelmü kulcsszavakból és szinkronizáló hírcsoportokból álló szinkronizáló oszlopokból származtatja, tartalmaz eszközt a szinkronizáló oszlopok hozzáféréséhez, ahol a kuicsoszlopok viszonylag ritka elrendezésűek, a kulcsok a tárgyoszlopok között alapvetően egységes módon összesorolt alacsony védelmü tárgyszavakra, irányulnak, amelyek alapvetően egységes módon össze- vannak sorolva a tárgyoszlopok kötött, amelyek egységes méretű oszlop csoportokat alkotnak a kulcsoszlopok és a szinkronizáló oszlopok periodikus elrendezése kozott.
39. A 38, igénypont szerinti berendezés, azzal jellemezve,, hegy tartalmaz eszközt az információhoz: való hozzáféréshez egységes méretű fizikai klasztereknek megfelelően, amelyek mindegyike egyetlen szinkronizáló oszlopból és egy páratlan számú kulososziopbÓi áll.
40. A 38. igénypont szerinti berendezés, azzal jellemezve, hogy alkalmas a felhasználói adatnak kizárólag a tárgyosziopböl való származtatására, és a rendszer adatnak legalább alapvetően kizárólag a kuicsoszlopbói való származtatására.
41. A 39, igénypont szerinti berendezés, azzal jellemezve, hogy
XX tartalmaz eszközt egy adat kereten belül, a legalacsonyabb szinten egy többezímbólnmos de bit szervezésű hiba érzékelő csoport hozzáférésére, amelyből egy hiba-érzékelő jelet származtat.
42. Ali. Igénypont szerinti berendezés, azzal jellemezve, hegy a hozzáférő eszköz alkalmas egy következő magasabb szinten as adat szektoron belül a több tárgyszón szétosztott megfelelő adatkeretekhez való hozzáférésre a hozzáadott Reed-Soiomon redundancia értékelésével.
43. A 3-8. igénypont szerinti berendezés, azzal jellemezve, hogy tartalmaz helyreállító eszközt a sor irányban összesorolt, a klaszterükdn belül növekményssen forgatott tárgy szimbólumok helyreállítására.
44. A 38. igénypont szerinti, berendezés, azzal jellemezve, hogy tartalmaz csatoióegységet egy optikai adathordozó csatlakoztatására .
45. A 38. igénypont szerinti berendezés, azzal jellemezve, hogy alkalmas az összes kulcsszónak és tárgyszónak a bennük levő egységes mennyiségű redundancia alapján való dekódolására, de a tárgyszavakból több adat szimbólumot származtat, mint a kulcsszavakból.
45. A 38. igényponr szerinti, berendezés, azzal jellemezve, hogy egy átfogó Fizikai Tár Klaszmer kulcsszavai számozzák a Fizikai
Flaszter több (2 4/3) kulcsosa topát; a berendezés alkalmas a kulcsszavak hasonló számozású szimbólumainak származtatására azokból a csoportokból, amelyek ugyanannyi szimbólummal rendelkeznek, mint ahány keiesősziop van a Fizikai Flaszterben, és amelyek a Fizikai Flaszter különböző Fizikai Szekrorarnak hasonlóan renX » dezett Rögzítő Keretei között varrnak szétosztva, eltolt, de különben egységes összesoroiási ütemezés szerint.
47. A 16, igénypont szerinti berendezés, azzal jellemezve, hogy alkalmas a páros számú kulcs szimbólum soroknak a Fizikai Szektorok első fezéből való folyamatos szárrEaztatására, és a páratlan számú kulcs szimbólum soroknak a Fizikai Szektor második fezéből való folyamatos származtatására.
48, A 16, igénypont szerinti berendezés, azzal jellemezve, hogy aikaimas a kuiesoszzop szimbólumok sorainak az eltolt és a különböző kuicsosziopok között szisztematikusan visszaforgatott szimbólumokból való származtatására.
19. A 38. igénypont szerinti berendezés, azzal jellemezve, hogy alkalmas a kulcsszavakból mind logikai mind fizikai cim adatok származtatására az aktuális Fizikai Flaszterre vonatkozóan.
50. Az 1. igénypont szerinti, eljárás foganatosításával kialakított adathordozó, amelyen több-bites szimbólumokon alapuló több-szavas információ van tárolva, amelyek az adathordozón viszonylagos szomszédságban vannak elrendezve, szószerű összesérelássál es szószéra hibavédelmi kóddal hibahely meghatározó kulcsokat bíztositanak a többszavas csoportokon keresztül, azzal jellemezve, hogy ezek a kulcsok kuicsosziopok között összesoroit nagyvédelma kulcsszavakból és szinkronizáló bitcsoportokból álló szinkronizáló oszlopokból erednek, és a szinkronizáló oszlopok ott helyezkednek el, ahol a kuicsosziopok viszonylag ritka elrendezésűek, a kulcsok a tárgyoszlopok között alapvetően egységes módon összesoroit alacsony védeimű tárgyszavakra irányulnak, és a tárgyoszlopok a
45·> ν'* ** Jí
S * sf , >’ * * « *
4** * 4> 4.
«VJ *· 4.
* « « *» >* kulcsoszlopok és a szinkronizáló oszlopok periodikus elrendezése között egységes méretű oszlop csoportokat alkotnak.
51. Az 50, igénypont szerinti adathordozó, azzal jellemezve, hogy az Információ egységes méretű fizikai klaszterekben van elrendezve, emelyek mindegyike egyetlen szinkronizáló oszlopból és egy páratlan számú kuicsoszlopbői áll.
52. Az 50. igénypont szerinti adathordozó, azzal, jeiiemezve, hogy a felhasználói adatot kizárólag a tárgyoszlop tartalmazza, és a rendszer adatot legalább alapvetően kizárólag a kulcsoszlop tartsImazza,
53. Az 50. igénypont szerinti adathordozó, azzal, jellemezve, hogy egy legalacsonyabb szinten a tárgy szimbólumok egy többszimbólum-ős adatkerete tartalmaz egy többszimbóiumos de bit szervezésű hiba érzékelő bitcsoportot..
51. Az 53. igénypont szerinti adathordozó, azzal jellemezve, hogy egy kővetkező magasabb szinten egy adat szektor több adatkeretet tartalmaz, amelyek több tárgyszón vannak szétosztva, Reed-Solomon redundancia hozzáadásával.
55, Az 34. igénypont szerinti adathordozó, azzal jellemezve, hogy az ósszesorolás sor irányú és a tárgy szimbólumok nővekményesen vannak forgatva a kiaszterükön belül.
55. Az 50. igénypont szerinti adathordozó, azzal jellemezve, hogy optikai adathordozó.
57. Az 50, igénypont szerinti adathordozó, azzal jeiiemezve, hogy az összes kulcsszó és tárgyszó egységes mennyiségű redundanciát hordoz, de a tárgyszavak több adat szimbőiummal, mire. kulcsszóval rendelkeznek.
58. Az 3ü. igénypont szerinti adathordozó, azzal jellemezve, hogy egy átfogd Fizikai Tár Flaszter kulcsszavai számozzák a Fizikai Flaszter több (24/3) kulososziopát? a kulcsszavak hasonló számozású szimbólumait, amelyek annyi szimbólum csoportra vannak osztva, ahány kulososzlop van a Fizikai Flaszterben, amelyek szét vannak osztva a Fizikai Flaszter különböző Fizikai Szektorainak hasonlóan rendezett Rögzítő Keretei között, eltolt, de különben egységes eszszesorolási ütemezés szerint,
53, Az 58, igénypont szerinti adathordozó, azzal jellemezve, hogy a páros számú kulcs szimbólum sorok a Rozikái Szektorok első felére vannak folyamatosan kiosztva, és a páratlan számú kulcs szimbólum sorok a Fizikai Szektor második felére vannak folyamatosan kiosztva,
60. Az 58. igénypont szerinti adathordozó, azzal jellemezve, hogy a kulososzlop számból nmek sorsi a különböző kulcsoszlopok között el vannak tolva és szisztematikusan el vannak forgatva.
61. Az 58. igénypont szerinti adathordozó, azzal jellemezve, hogy a kulcsszavakhoz mind logikai mind fizikai cím adatok vannak kijelölve az aktuális Fizikai Flaszterre vonatkozóan.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98202511 | 1998-07-27 | ||
PCT/EP1999/005338 WO2000007300A1 (en) | 1998-07-27 | 1999-07-19 | Encoding multiword information by wordwise interleaving |
Publications (3)
Publication Number | Publication Date |
---|---|
HUP0100379A2 HUP0100379A2 (hu) | 2001-06-28 |
HUP0100379A3 HUP0100379A3 (en) | 2002-09-30 |
HU228539B1 true HU228539B1 (en) | 2013-03-28 |
Family
ID=8233977
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
HU0100379A HU228539B1 (en) | 1998-07-27 | 1999-07-19 | Encoding multiword information by wordwise interleaving |
Country Status (31)
Country | Link |
---|---|
US (1) | US6367049B1 (hu) |
EP (2) | EP1040583B1 (hu) |
JP (1) | JP2002521789A (hu) |
KR (2) | KR100900059B1 (hu) |
CN (2) | CN1156089C (hu) |
AR (1) | AR019938A1 (hu) |
AT (2) | ATE390762T1 (hu) |
AU (1) | AU766811B2 (hu) |
BG (1) | BG63855B1 (hu) |
BR (1) | BR9906648B1 (hu) |
CA (1) | CA2304727C (hu) |
CY (2) | CY1108777T1 (hu) |
CZ (1) | CZ301231B6 (hu) |
DE (2) | DE69938416T2 (hu) |
DK (2) | DK1940033T3 (hu) |
EA (1) | EA002453B1 (hu) |
EE (1) | EE04888B1 (hu) |
ES (2) | ES2355423T3 (hu) |
HU (1) | HU228539B1 (hu) |
IL (1) | IL135253A (hu) |
ME (1) | ME01710B (hu) |
MY (1) | MY125274A (hu) |
NO (2) | NO326305B1 (hu) |
NZ (1) | NZ503592A (hu) |
PL (1) | PL339437A1 (hu) |
PT (2) | PT1940033E (hu) |
SI (1) | SI1040583T1 (hu) |
TR (1) | TR200000849T1 (hu) |
TW (1) | TW497027B (hu) |
WO (1) | WO2000007300A1 (hu) |
YU (1) | YU49283B (hu) |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100756904B1 (ko) * | 1998-04-29 | 2007-09-07 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및 기록매체 |
JP3752995B2 (ja) * | 2000-09-27 | 2006-03-08 | 日本ビクター株式会社 | 情報記録再生装置 |
US7159165B2 (en) | 2001-04-20 | 2007-01-02 | Samsung Electronics Co., Ltd. | Optical recording medium, data recording or reproducing apparatus and data recording or reproducing method used by the data recording or reproducing apparatus |
JP3993035B2 (ja) | 2001-07-19 | 2007-10-17 | 松下電器産業株式会社 | データ記録方法、記録媒体、および再生装置 |
JP4784030B2 (ja) | 2001-09-21 | 2011-09-28 | ソニー株式会社 | 記録装置、再生装置、記録方法、再生方法 |
JP4300727B2 (ja) | 2001-10-09 | 2009-07-22 | ソニー株式会社 | ディスク記録媒体、ディスクドライブ装置、再生方法、ディスク製造方法 |
JP4407095B2 (ja) | 2001-12-14 | 2010-02-03 | 株式会社日立製作所 | 記録方法及び記録装置 |
US7283966B2 (en) * | 2002-03-07 | 2007-10-16 | Microsoft Corporation | Scalable audio communications utilizing rate-distortion based end-to-end bit allocation |
US6934679B2 (en) * | 2002-03-07 | 2005-08-23 | Microsoft Corporation | Error resilient scalable audio coding |
DE60323622D1 (de) | 2002-04-05 | 2008-10-30 | Koninkl Philips Electronics Nv | Verfahren und vorrichtung zur einbettung einer zusätzlichen schicht der fehlerkorrektur in einen fehlerkorrekturcode |
JP4141964B2 (ja) * | 2002-04-05 | 2008-08-27 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置 |
US7158539B2 (en) * | 2002-04-16 | 2007-01-02 | Microsoft Corporation | Error resilient windows media audio coding |
US7231576B2 (en) * | 2002-09-27 | 2007-06-12 | Matsushita Electric Industrial Co., Ltd. | Reproduction apparatus and method for reproducing a composite coded data piece |
KR20040028469A (ko) | 2002-09-30 | 2004-04-03 | 엘지전자 주식회사 | 1 회 기록 가능한 광디스크의 디펙트 영역 관리방법 |
CN100550155C (zh) | 2002-11-18 | 2009-10-14 | 松下电器产业株式会社 | 纠错、纠错编码、数据再现及数据记录的方法及其电路 |
BRPI0317147B1 (pt) | 2002-12-11 | 2016-04-26 | Lg Electronics Inc | aparelho e método para gravação de dados em um meio de gravação apenas uma vez, aparelho e método para reprodução de dados de um meio de gravação apenas uma vez e referido meio de gravação apenas uma vez |
US7831869B2 (en) * | 2003-01-27 | 2010-11-09 | Hewlett-Packard Development Company, L.P. | DDS logical data grouping |
TWI314315B (en) | 2003-01-27 | 2009-09-01 | Lg Electronics Inc | Optical disc of write once type, method, and apparatus for managing defect information on the optical disc |
KR100917883B1 (ko) * | 2003-02-25 | 2009-09-16 | 삼성전자주식회사 | 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법 |
CN1762101A (zh) * | 2003-03-20 | 2006-04-19 | 皇家飞利浦电子股份有限公司 | 在光盘上存储信息的方法 |
KR100739674B1 (ko) * | 2003-05-01 | 2007-07-13 | 삼성전자주식회사 | 결함 관리 방법, 그 장치 및 그 디스크 |
RU2385509C2 (ru) | 2003-05-09 | 2010-03-27 | Эл Джи Электроникс Инк. | Неперезаписываемый оптический диск и способ и устройство для восстановления управляющей информации диска с неперезаписываемого оптического диска |
KR20040099529A (ko) * | 2003-05-19 | 2004-12-02 | 삼성전자주식회사 | 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는데이터 기록 장치 및 그 방법 |
KR20040099530A (ko) * | 2003-05-19 | 2004-12-02 | 삼성전자주식회사 | 소형 광 디스크, 소형 광 디스크에 데이터를 기록하는장치, 그 방법, 소형 광 디스크에 기록된 데이터를독출하는 장치 및 그 방법 |
US7389467B2 (en) * | 2003-05-20 | 2008-06-17 | Samsung Electronics Co., Ltd. | Method of error correction coding, and apparatus for and method of recording data using the coding method |
KR20040100802A (ko) * | 2003-05-20 | 2004-12-02 | 삼성전자주식회사 | 에러 정정 부호화 방법, 이를 이용한 데이터 기록 방법 및그 장치 |
KR100860985B1 (ko) * | 2003-05-23 | 2008-09-30 | 삼성전자주식회사 | 패딩 정보를 이용한 기록/재생 방법 |
KR20040110923A (ko) * | 2003-06-21 | 2004-12-31 | 삼성전자주식회사 | 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치 |
US7313065B2 (en) | 2003-08-05 | 2007-12-25 | Lg Electronics Inc. | Write-once optical disc, and method and apparatus for recording/reproducing management information on/from optical disc |
CA2556138C (en) * | 2004-02-14 | 2011-04-19 | Samsung Electronics Co., Ltd. | Method of and apparatus for recording data on write-once disc and write-once disc therefor |
KR100716972B1 (ko) | 2004-02-19 | 2007-05-10 | 삼성전자주식회사 | 기록/재생 방법 |
TWI258661B (en) * | 2004-03-30 | 2006-07-21 | Infortrend Technology Inc | Efficient media scan operations for storage systems |
KR100619020B1 (ko) * | 2004-05-22 | 2006-08-31 | 삼성전자주식회사 | 광 기록 정보 저장 매체 및 기록/재생 장치 |
US9246728B2 (en) | 2004-07-29 | 2016-01-26 | Qualcomm Incorporated | System and method for frequency diversity |
SG155170A1 (en) | 2004-07-29 | 2009-09-30 | Qualcomm Inc | System and method for diversity interleaving |
US8391410B2 (en) | 2004-07-29 | 2013-03-05 | Qualcomm Incorporated | Methods and apparatus for configuring a pilot symbol in a wireless communication system |
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 |
JP2006209928A (ja) | 2005-01-31 | 2006-08-10 | Sony Corp | 光ディスク製造方法及び装置、光ディスク、並びに、光ディスク再生方法及び装置 |
WO2006090302A2 (en) * | 2005-02-22 | 2006-08-31 | Koninklijke Philips Electronics N.V. | Error correction of data streams |
TWI276091B (en) * | 2005-06-10 | 2007-03-11 | Mediatek Inc | Optical disc drive for accessing blu-ray disc and decoder thereof |
US9042212B2 (en) | 2005-07-29 | 2015-05-26 | Qualcomm Incorporated | Method and apparatus for communicating network identifiers in a communication system |
US9391751B2 (en) | 2005-07-29 | 2016-07-12 | Qualcomm Incorporated | System and method for frequency diversity |
TWI292866B (en) * | 2005-09-09 | 2008-01-21 | Via Tech Inc | Method for calculatng an error detection code |
US8255763B1 (en) * | 2006-11-08 | 2012-08-28 | Marvell International Ltd. | Error correction system using an iterative product code |
EP2187397A1 (en) * | 2008-11-05 | 2010-05-19 | Thomson Licensing | Method and apparatus for erasure decoding an ECC coded bitstream |
JP2010211862A (ja) * | 2009-03-10 | 2010-09-24 | Panasonic Corp | 符号化装置及び光ディスク記録装置 |
KR101607307B1 (ko) * | 2009-07-09 | 2016-03-30 | 삼성전자주식회사 | 정보 부호화 방법, 정보 복호화 방법, 기록/재생 장치 및 정보 저장 매체 |
JP5184577B2 (ja) * | 2010-05-17 | 2013-04-17 | ソニー株式会社 | ディスク記録媒体、ディスクドライブ装置、再生方法 |
JP5494713B2 (ja) * | 2012-04-13 | 2014-05-21 | ソニー株式会社 | ディスク記録媒体、記録方法、ディスクドライブ装置、再生方法 |
JP5267724B2 (ja) * | 2012-12-19 | 2013-08-21 | ソニー株式会社 | ディスク記録媒体、ディスクドライブ装置、再生方法 |
ES2835053B2 (es) | 2019-12-18 | 2022-06-16 | Univ Almeria | Metodo, dispositivo y sistema para el almacenamiento, la codificacion y la decodificacion de informacion basada en codigos con capacidad de deteccion de errores |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE6931786U (de) * | 1969-08-12 | 1971-01-21 | Hurth Masch Zahnrad Carl | Nicht schaltbares zweistufiges getriebe. |
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 |
DE69315018T2 (de) | 1992-08-21 | 1998-04-30 | Koninkl Philips Electronics Nv | Hardware-effizientes Verfahren und Anordnung zur Kodierung von BCH-Kodes und insbesondere Reed-Solomon-Kodes |
DE69317867T2 (de) | 1992-12-14 | 1998-10-22 | Koninkl Philips Electronics Nv | Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen |
EP0603932B1 (en) * | 1992-12-14 | 1998-04-08 | Koninklijke Philips Electronics N.V. | Method and apparatus for implementing a quasi-product code with different degrees of protection against errors |
JP2885263B2 (ja) * | 1993-09-30 | 1999-04-19 | 日本ビクター株式会社 | 符号生成方法 |
US5583889A (en) | 1994-07-08 | 1996-12-10 | Zenith Electronics Corporation | Trellis coded modulation system for HDTV |
US6378100B1 (en) * | 1997-12-29 | 2002-04-23 | U.S. Philips Corporation | Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words |
TR199902089T1 (xx) * | 1997-12-29 | 2000-04-21 | Koninklijke Philips Electronics N.V. | Y�ksek korumal� s�zc�klerden t�retilmi� ve d���k korumal� s�zc�klere y�nelik hata konumu ipu�lar� ile, s�zc�k s�zc�k araya sokma ve hata korumas� ile �ok s�zc�kl� bilgilerin kodlanmas� i�in bir y�ntem, bu bilgilerin dekode edilmesi i�in bir y�ntem, bu bilgilerin kodlanmas� ve dekode edilmesi i�in bir cihaz ve bu bilgiler ile donat�lm�� bir ta��y�c�. |
-
1999
- 1999-07-19 KR KR1020067013922A patent/KR100900059B1/ko not_active IP Right Cessation
- 1999-07-19 EE EEP200000195A patent/EE04888B1/xx unknown
- 1999-07-19 IL IL13525399A patent/IL135253A/en not_active IP Right Cessation
- 1999-07-19 JP JP2000563006A patent/JP2002521789A/ja not_active Withdrawn
- 1999-07-19 WO PCT/EP1999/005338 patent/WO2000007300A1/en active IP Right Grant
- 1999-07-19 CN CNB998017159A patent/CN1156089C/zh not_active Expired - Lifetime
- 1999-07-19 DE DE69938416T patent/DE69938416T2/de not_active Expired - Lifetime
- 1999-07-19 EP EP99939406A patent/EP1040583B1/en not_active Expired - Lifetime
- 1999-07-19 KR KR1020007003184A patent/KR100686623B1/ko not_active IP Right Cessation
- 1999-07-19 EA EA200000366A patent/EA002453B1/ru not_active IP Right Cessation
- 1999-07-19 ME MEP-2000-182A patent/ME01710B/me unknown
- 1999-07-19 DK DK08153250.9T patent/DK1940033T3/da active
- 1999-07-19 DK DK99939406T patent/DK1040583T3/da active
- 1999-07-19 AU AU53717/99A patent/AU766811B2/en not_active Expired
- 1999-07-19 ES ES08153250T patent/ES2355423T3/es not_active Expired - Lifetime
- 1999-07-19 EP EP08153250A patent/EP1940033B1/en not_active Expired - Lifetime
- 1999-07-19 YU YU18200A patent/YU49283B/sh unknown
- 1999-07-19 DE DE69942960T patent/DE69942960D1/de not_active Expired - Lifetime
- 1999-07-19 CA CA002304727A patent/CA2304727C/en not_active Expired - Lifetime
- 1999-07-19 AT AT99939406T patent/ATE390762T1/de active
- 1999-07-19 ES ES99939406T patent/ES2304066T3/es not_active Expired - Lifetime
- 1999-07-19 AT AT08153250T patent/ATE488913T1/de active
- 1999-07-19 BR BRPI9906648-3A patent/BR9906648B1/pt not_active IP Right Cessation
- 1999-07-19 PT PT08153250T patent/PT1940033E/pt unknown
- 1999-07-19 TR TR2000/00849T patent/TR200000849T1/xx unknown
- 1999-07-19 PT PT99939406T patent/PT1040583E/pt unknown
- 1999-07-19 NZ NZ503592A patent/NZ503592A/en not_active IP Right Cessation
- 1999-07-19 SI SI9931009T patent/SI1040583T1/sl unknown
- 1999-07-19 CZ CZ20001084A patent/CZ301231B6/cs not_active IP Right Cessation
- 1999-07-19 CN CNB2003101164015A patent/CN1288561C/zh not_active Expired - Lifetime
- 1999-07-19 PL PL99339437A patent/PL339437A1/xx unknown
- 1999-07-19 HU HU0100379A patent/HU228539B1/hu unknown
- 1999-07-23 MY MYPI99003108A patent/MY125274A/en unknown
- 1999-07-26 US US09/361,073 patent/US6367049B1/en not_active Expired - Lifetime
- 1999-07-28 AR ARP990103702A patent/AR019938A1/es active IP Right Grant
- 1999-10-14 TW TW088117807A patent/TW497027B/zh not_active IP Right Cessation
-
2000
- 2000-03-24 BG BG104273A patent/BG63855B1/bg unknown
- 2000-03-24 NO NO20001553A patent/NO326305B1/no not_active IP Right Cessation
-
2008
- 2008-05-22 NO NO20082332A patent/NO329046B1/no not_active IP Right Cessation
- 2008-06-26 CY CY20081100669T patent/CY1108777T1/el unknown
-
2011
- 2011-02-14 CY CY20111100178T patent/CY1112002T1/el unknown
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
HU228539B1 (en) | Encoding multiword information by wordwise interleaving | |
AU2002353342B2 (en) | Method of encoding and decoding | |
AU623138B2 (en) | A digital data recording/reproduction apparatus | |
CN101165800B (zh) | 数据记录方法、记录介质以及再现设备 | |
KR100434210B1 (ko) | 디지털데이터기록/재생장치및방법과,디스크형기록매체 | |
DE69632980T2 (de) | Vorrichtung zur Aufzeichnung/Wiedergabe von Daten, die einer Mehrzahl von Fehlerkorrektursystemen entsprechen und ein Datenaufzeichnungsmedium | |
JP2730024B2 (ja) | デイジタル情報の記録/再生方法及び装置 | |
JP4141964B2 (ja) | エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置 | |
CN100590716C (zh) | 光学储存媒体刻录装置以及方法 | |
KR100739669B1 (ko) | 광 정보저장 매체, 데이터 기록장치 및 데이터 기록방법 | |
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ó | |
JP2000323995A (ja) | 誤り訂正積符号ブロックを用いるデータ処理方法及び装置及び記録媒体 | |
JP2006313641A (ja) | 光情報担体 | |
MXPA00002898A (en) | Encoding multiword information by wordwise interleaving |