CZ301101B6 - Zpusob kódování a dekódování víceslovné informace, zarízení pro kódování a dekódování a fyzický nosic vytvorený zpusobem kódování - Google Patents
Zpusob kódování a dekódování víceslovné informace, zarízení pro kódování a dekódování a fyzický nosic vytvorený zpusobem kódování Download PDFInfo
- Publication number
- CZ301101B6 CZ301101B6 CZ0305599A CZ305599A CZ301101B6 CZ 301101 B6 CZ301101 B6 CZ 301101B6 CZ 0305599 A CZ0305599 A CZ 0305599A CZ 305599 A CZ305599 A CZ 305599A CZ 301101 B6 CZ301101 B6 CZ 301101B6
- Authority
- CZ
- Czechia
- Prior art keywords
- words
- error
- decoding
- information
- clue
- Prior art date
Links
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Zpusob kódování víceslovné informace, založené na vícebitových symbolech usporádaných vzájemne prilehle vzhledem k médiu, pricemž pri zpusobu se slova informace prokládají a ve slovech se zajištuje ochrana proti chybám, pro získávání vodítek pro zjištení míst chyby pres víceslovné skupiny k oprave techto chyb pri dekódování. Kódovaná informace obsahuje vodítková slova a cílová slova, pricemž v kódované informaci se usporádávají vodítková slova s vysokou ochranou proti chybám pro vytvárení vodítek smerovaných k cílovým slovum s nízkou ochranou proti chybám. Pri dekódování se vodítka odvozují z vodítkových slov a vysokou ochranou proti chybám, usporádaných v kódované víceslovné informaci, a tato vodítka jsou smerována k cílovým slovum kódované víceslovné informace, která má nízkou ochranu proti chybám, a na základe zjištení místa chyb se chyby opravují. Rešení se dále týká zarízení pro provádení zpusobu kódování a dekódování a také fyzického nosice vytvoreného zpusobem kódování.
Description
Oblast techniky
Vynález se způsobu kódování víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž při způsobu se slova informace prokládají a ve slovech se zajišťuje ochrana proti chybám, pro získávání vodítek pro zjištění míst chyby přes víceslovné skupiny k opravě těchto chyb při dekódování. Dále se vynález týká způsobu dekódování přijímané kódované víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž slova kódované víceslovné informace jsou proložena a jsou opatřena ochranou proti chybám včetně kódování pro získávání vodítek pro zjištění míst chyby přes víceslovnou skupinu při dekódování informace, k opravě těchto chyb při dekódování, přičemž při dekódování se provádí inverze prokládání slov a dekódování ochrany proti chybám, včetně vyhodnocování vodítek indikujících místa chyb přes víceslovné skupiny. Vynález se také týká zařízení pro kódování víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, obsahující překládači prostředky pro prokládání slov, první kódovací prostředky pro zajišťování ochrany proti chybám ve slovech, a druhé kódovací prostředky pro získávání vodítek pro zjištění míst chyby přes víceslovné skupiny při dekódování informace, k opravě těchto chyb při dekódování. Vynález se rovněž týká zařízení pro dekódování přijaté víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž slova kódované víceslovné informace jsou proložena a jsou opatřena ochranou proti chybám včetně kódování pro získávání vodítek pro zjištění míst chyby přes víceslovné skupiny, k opravě těchto chyb při dekódování, přičemž zařízení obsahuje prostředky pro inverzi prokládání (neboli restituci prokládání; deinterleaving), dekódovací prostředky pro dekódování kódů protichybové ochrany a prostředky pro vyhodnocování vodítek pro zjištění míst chyb přes víceslovné skupiny. Vynález se také týká fyzického nosiče, vytvořený s použitím navrženého způsobu kódování.
Dosavadní stav techniky
US patenty 4 559 625 Berlekamp a kol. a US 5 299 208 Blaum a kol. popisují dekódování infor35 mačních slov, prokládaných a chráněných proti chybám, kde chybová kombinace nalezená v prvním slově může poskytovat vodítko (clue) k nalezení chyb v jiném slově stejné skupiny slov. Řešení dle těchto spisů používají standardizovaný formát a chybový model s vícesymbolovými chybovými bursty přes více slov. Chyba v určitém slově znamená vysokou pravděpodobnost, že nastane chyba na odpovídající symbolové pozici, na niž se ukazuje v dalším slově nebo slovech.
Procedura Často zvyšuje množství opravených chyb. Autoři tohoto vynálezu však zjistili problém s tímto principem, že totiž vodítko materiálně vznikne teprve tehdy, když bylo vodítkové slovo (clue word) úplně opraveno.
Vynález si tak klade zejména za úkol vytvořit kódovací formát, v němž by vodítková slova byla správně dekódována s větší mírou jistoty než cílová slova.
Podstata vynálezu
Vynález přináší způsob kódování víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž při způsobu se slova informace prokládají a ve slovech se zajišťuje ochrana proti chybám, pro získávání vodítek pro zjištění míst chyby přes víceslovné skupiny k opravě těchto chyb při dekódování, přičemž podle vynálezu kódovaná informace obsahuje vodítková slova a cílová slova, přičemž v kódované informaci se
-1 CZ 301101 B6 uspořádávají vodítková slova s vysokou ochranou proti chybám pro vytváření vodítek směrovaných k cílovým slovům s nízkou ochranou proti chybám.
Nalezené vodítko může vést k výmazovému symbolu nebo na takový výmazový symbol ukazo5 vat. S takovým ukazováním bude oprava chyb účinnější. Mnoho kódů totiž opraví nejvýše t chyb, pokud není známa žádná informace o místě chyby. Jsou-li známá místa výmazu, lze opravit obecně větší počet e>t výmazů. Také ochrana vůči kombinaci burstů a náhodných chyb se může zlepšit. Alternativně zjištění míst výmazu bude požadovat použití pouze menšího počtu syndromových symbolů, čímž se zjednoduší výpočet. V principu může být vynález použit jak k ukládalo ní, tak k přenosu.
Podle dalšího znaku způsobu mají vodítková slova první jednotnou velikost a jsou rozdělena prvním rovnoměrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost a jsou rozdělena druhým rovnoměrným způsobem.
S výhodou je způsob použitý při záznamu na optické médium.
Podle dalšího znaku vynálezu obsahují vodítková slova informace, která se má zaznamenávat na nosiči záznamu s organizací do bloků, sektorů a záhlaví, informace záhlaví o přidružených sekto20 rech v bloku obsahujícím výše uvedenou ochranu proti chybám, přičemž informace záhlaví jsou zaváděny nebo zaznamenávány na nosič ve sledovém uspořádání odpovídajícím uložení příslušných přidružených sektorů. Každý sektor má s výhodou přídavnou ochranu proti chybám kromě kódování k získávání vodítek pro zjištění míst chyby přes víceslovnou skupinu při dekódování.
Vynález dále přináší způsob dekódování přijímané kódované víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž slova kódované víceslovné informace jsou proložena a jsou opatřena ochranou proti chybám včetně kódování pro získávání vodítek pro zjištění míst chyby přes víceslovnou skupinu při dekódování informace, k opravě těchto chyb při dekódování, přičemž při dekódování se provádí inverze pro30 kládání slov a dekódování ochrany proti chybám, včetně vyhodnocování vodítek indikujících místa chyb přes víceslovné skupiny, přičemž podle vynálezu se vodítka odvozují z vodítkových slov s vysokou ochranou proti chybám, uspořádaných v kódované víceslovné informaci, a tato vodítka jsou směrována k cílovým slovům kódované víceslovné informace, která má nízkou ochranu proti chybám, a na základě zjištění místa chyb se chyby opravují.
S výhodou se dekódování a oprava chyb provádí pomocí vodítkových slov, která mají první jednotnou velikost a jsou rozdělena prvním rovnoměrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost a jsou rozdělena druhým rovnoměrným způsobem.
Způsob dekódování podle vynálezu je s výhodou použit pro záznam na optické médium,
Způsob dekódování podle vynálezu se podle dalšího znaku řešení vyznačuje tím, že opravené symboly ve vodítkových slovech poskytují příslušná vodítka, a za sebou následující vodítka v řadě přijatých informací společně poskytují výmazové příznaky pro mezilehlé symboly cílových slOV.
Dekódování se s výhodou provádí na základě vodítkových slov informace čtené z nosiče záznamu, na němž jsou zaznamenaná data organizována v blocích, sektorech a záhlavích, kde záhlaví obsahují informaci o přidružených sektorech v bloku obsahujícím výše uvedenou ochranu proti chybám, přičemž informace záhlaví jsou zaznamenány na nosiči záznamu ve sledovém uspořádání odpovídajícím uložení příslušných přidružených sektorů víceslovné informace. Může se provádět oprava chyb po sektorech z informace záhlaví mající přídavnou ochranu proti chybám mimo kódování k získávání vodítek pro zjištění míst chyby přes víceslovné skupiny.
Vynález dále přináší zařízení pro kódování víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, obsahující překládači prostředky pro prokládání slov, první kódovací prostředky pro zajišťování ochrany proti chybám ve slovech, a druhé kódovací prostředky pro získávání vodítek pro zjištění míst chyby přes víceslovné skupiny při dekódování informace, k opravě těchto chyb pri dekódování, přičemž podle vynálezu jsou první a druhé kódovací prostředky uzpůsobeny pro vytváření jednak cílových slov s nízkou ochranou proti chybám a jednak vodítkových slov s vysokou ochranou proti chybám pro vytváření vodítek směrovaných k cílovým slovům.
io Prokládám' prostředky zařízení pro kódování jsou podle dalšího znaku zařízení podle vynálezu uzpůsobeny pro prokládání vodítkových slov s první jednotnou velikostí pri rozmístění prvním rovnoměrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost a jsou rozmístěna druhým rovnoměrným způsobem.
Vynález dále přináší zařízení pro dekódování přijaté víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž slova kódované víceslovné informace jsou proložena a jsou opatřena ochranou proti chybám včetně kódování pro získávání vodítek pro zjištění míst chyby přes víceslovné skupiny, k opravě těchto chyb při dekódování, přičemž zařízení obsahuje prostředky pro inverzi (restituci) prokládání, dekódovací prostředky pro dekódování kódů protichybové ochrany a prostředky pro vyhodnocování vodítek pro zjištění míst chyb pres víceslovné skupiny, přičemž podle vynálezu jsou prostředky pro vyhodnocování uzpůsobeny pro odvozování vodítek z vodítkových slov s vysokou ochranou proti chybám, směrovaných k cílovým slovům s nízkou ochranou proti chybám.
Prostředky pro dekódování a opravu chyb jsou s výhodou uzpůsobené pro dekódování a opravu chyb pomocí vodítkových slov, která mají první jednotnou velikost a jsou rozdělena prvním rovnoměrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost a jsou rozdělena druhým rovnoměrným způsobem.
Vynález také přináší fyzický nosič, vytvořený s použitím výše uvedeného způsobu kódování, který se podle vynálezu vyznačuje tím, že obsahuje pole prokládaných vodítkových slov a cílových slov, přičemž vodítková slova mají vysokou ochranu proti chybám vzhledem k cílovým slova, která mají nízkou ochranu proti chybám.
Podle výhodného provedení nosiče podle vynálezu mají vodítková slova první jednotnou velikost a jsou rozdělena prvním rovnoměrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost a jsou rozdělena druhým rovnoměrným způsobem.
Nosič podle vynálezu je s výhodou založený na optickém záznamu.
V případě nosiče podle vynálezu se může jednat o nosič určený pro čtení skrz substrát.
Podle dalšího znaku nosiče podle vynálezu vodítková slova obsahují záhlaví s informací o přidružených sektorech v bloku obsahujícím výše uvedenou ochranu proti chybám, přičemž infor45 mace záhlaví jsou zaznamenány na médium ve sledovém uspořádání odpovídajícím uložení příslušných přidružených sektorů. Informace záhlaví má s výhodou na každý sektor přídavnou ochranu proti chybám kromě kódování k získávání vodítek pro zjištění míst chyby pres víceslovné skupiny.
Přehled obrázků na výkresech
Vynález je blíže vysvětlen v následujícím popisu na příkladech provedení s odvoláním na připojené výkresy, ve kterých znázorňují obr. 1 systém s kodérem, nosičem a dekodérem, obr. 2 princip kódového formátu, obr. 3 formát produktového kódu, obr. 4 kód LDC (Long Distance Code)
-3CZ 301101 B6 s detekcí burstu, obr. 5 tyčkový kód a subkód indikace burstů, obr. 6 formát indikačního subkodu burstů, obr. 7 čárový kód a produktový subkód, obr. 8 jeho různé aspekty, obr. 9 alternativní formát, a obr. 10 detail prokládání.
Příklady provedení vynálezu
Obrázek 4 znázorňuje celkové schéma systému podle vynálezu, obsahujícího kodér, nosič a dekodér. Provedení se používá pro kódování, ukládání a nakonec dekódování posloupnosti io vzorků nebo vícebitových symbolů odvozených ze zvukového signálu nebo videosignálu nebo z dat. Svorka 20 přijímá symbolový proud, který může být například osmibitový. Dělič 22 opakovaně a cyklicky předává první symboly, určené pro vodítková slova, do kodéru 24, a všechny ostatní symboly do kodéru 26, V kodéru 124 jsou tvořena vodítková slova kódováním dat do kódových slov prvního vícesymbolového opravného kódu pro opravu chyb. Tento kód může být
Reed-Solomonův kód, produktový kód (product code), prokládaný kód (interleaved code) nebo jejich kombinace. V kodéru 26 jsou tvořena cílová slova kódováním do kódových slov druhého vícesymbolového kódu s opravou chyb. V daném provedení budou mít všechna kódová slova jednotnou délku, ale není to striktním požadavkem. S výhodou budou oba kódy Reed-Solomonovy kódy, přičemž první je subkód druhého kódu. Jak bude zřejmé s ohledem na obr. 2, budou mít vodítková slova obecně mnohem větší stupeň ochrany proti chybám a obsahují relativně méně neredundantních symbolů.
V bloku 28 jsou kódová slova vedena najeden nebo více výstupů, které jsou vyznačeny v libovolném počtu, aby dále popisované rozdělení na médiu bylo rovnoměrné. Blok 30 symbolizuje samotné médium, jako například pásku nebo disk, které přijímá kódovaná data. To se může týkat přímého zápisu ve vhodné kombinaci mechanismu zápisu a média. Alternativně může být médium vytvořeno jako kopie masteru kódovaného média, jako například výlisek. Ukládání může být optické a plně sériové, ale lze použít jiné konfigurace. V bloku 32 jsou z média opět čtena různá slova. Potom se vodítková slova prvního kódu posílají do dekodéru 34, a dekódují se na základě svých vlastních redundancí. Jak bude dále zřejmé z popisu obrázku 2, může takové dekódování poskytovat vodítka k místům chyb jinde než v těchto vodítkových slovech. Člen 35 přijímá tato vodítka a obsahuje program pro použití jedné nebo více různých strategií pro přeložení těchto vodítek na výmazová místa. Cílová slova jsou dekódována v dekodéru 36. Při řízení výmazových míst je ochrana vůči chybám cílových slov zvýšena na přijatelnou úroveň. Nakonec jsou všechna dekódovaná slova demultiplexována pomocí členu 38 na výstup 40 podle původního formátu. Kvůli přehlednosti byla vynechána elektromechanická rozhraní mezi různými subsystémy.
Obrázek 2 znázorňuje jednoduchý formát kódu. Kódované informace jsou znázorněny jako uspořádané v bloku s 16 řadami a 32 sloupci symbolů, tj. 512 symbolů. Ukládání na médiu je sériové sloupec za sloupcem a začíná sloupcem vlevo nahoře, Šrafovaná oblast obsahuje kontrolní symboly: slova 0, 4, 8, a 12 mají každé 8 kontrolních symbolů a tvoří vodítková slova. Ostatní řady obsahují každá 4 kontrolní symboly a tvoří cílová slova. Celý blok má 432 informačních symbolů a 80 kontrolních symbolů. Ty mohou být umístěny rozloženějším způsobem přes příslušná slova. Část informačních symbolů mohou být prázdné (dummy) symboly. Reed-Solomo45 nův kód umožňuje opravit v každém vodítkovém slově až čtyři chyby v symbolech. Skutečné chyby v symbolech byly označeny křížky. Následkem toho mohou být všechna vodítková slova dekódována správně, pokud nemají více než čtyři chyby. Je však zřejmé, že slova 2 a 3 nemusí být dekódována pouze na základě jejich vlastní redundance. Na obrázku představují všechny chyby, kromě 62, 66, 68, chybové řetězce. Pouze řetězce 52 a 58 překračují alespoň tři za sebou so následující vodítková slova a považují se za chybové bursty, které mají za následek, že alespoň všechna mezilehlá symbolová místa dostanou výmazový příznak. Také cílová slova právě před první chybou vodítkového slova burstu a cílová slova právě za poslední chybou vodítkového slova burstu mohou na tomto místě dostat výmazový příznak, v závislosti na použité strategii.
Řetězec 54 se nepovažuje za burst, protože je příliš krátký.
. d.
Následkem toho dvě z chyb ve slově 4 vytváří výmazový příznak v obou odpovídajících sloupcích. To činí slova 2 a 3 opravitelná, každé sjedním chybovým symbolem a dvěma výmazovými symboly. Náhodné chyby 62, 68 nebo řetězec 54 naproti tomu netvoří vodítka pro slova 5, 6, 7, protože každá z chyb respektive řetězec obsahují jen jedno vodítkové slovo. Někdy výmaz nezpůsobí žádnou chybovou kombinaci (zero error pattem), protože libovolná chyba v 8-bitovém symbolu má pravděpodobnost 1/256, že způsobí opět správný symbol. Podobně by mohl dlouhý burst křižující určité vodítkové slovo vytvořit v tomto slově správný symbol. Přemosťovací strategií mezi předchozím a následujícím vodítkovým symbolem stejného burstu je pak tento io správný symbol zahrnut do burstu a stejným způsobem jako chybové vodítkové symboly přeložen na výmazové hodnoty pro příslušné cílové symboly. Výše uvedená rozhodnutí se mohou lišit podle pravidel dekódování, která mohou být dále řízena jinými parametry.
V dalším bude popsán praktický formát. Na obr. 3 je znázorněn formát produktového kódu.
Slova jsou horizontální a vertikální a parita je vytečkována. Na obr. 4 je znázorněn tzv. kód s dlouhou vzdáleností (nebo „kód pro dlouhé vzdálenosti“, Long Distance Code) se zvláštní detekcí burstu v horních několika slovech, která mají více parity. Tento vynález popisuje tzv. tyčkový kód (picket code), který může být sestaven jako kombinace pravidel z obr. 3 a 4. Zápis postupuje na obr. 3 a 4 vždy ve směru šipek.
Význam tohoto vynálezu vyplývá z novějších způsobů pro digitální optické ukládání dat. Zvláštní znak spočívá v tom, že při čtení substrátu je homí propustná vrstva tenká až okolo 100 mikrometrů. Kanálové bity mají velikost kolem 0,14 mikrometrů, takže datový bajt při rychlosti kanálu 2/3 bude mít délku pouze 1,7 mikrometrů. Na horním povrchu má ozařovací svazek prů25 měr kolem 125 mikrometrů. Krabička (caddy) nebo obal pro disk sníží pravděpodobnost velkých burstů. Nevyhovující částice menší než 50 mikrometrů mohou způsobovat krátké chyby. Vynálezci mime jiné použili chybový model, kde takové chyby šířením chyb mohou vést k burstům 200 mikrometrů, což odpovídá přibližně 120 bajtů. Konkrétně autoři použili chybový model s pevnou velikostí burstů 120 bajtů, které začínají náhodně s pravděpodobností na bajt 2,6*10'5, nebo průměrně jeden burst na 32kB blok. Vynález byl podnícen rozvojem v oblasti optických médií, ale i jiné konfigurace jako vícestopá páska a jiné technologie, jako například magnetické a magnetooptické mohou těžit ze zde popisovaného zdokonaleného přístupu.
Na obr. 5 je znázorněn tyčkový kód (picket code) a indikační subkód burstů (subkód pro indikaci burstů; burst indicator subcode - dále: indikační subkód burstů). Tyčkový kód se sestává ze dvou subkódů A a B. Indikační subkód burstů (BIS) obsahuje vodítková slova. Je to formát s velmi hluboce prokládaným kódem s dlouhou vzdáleností, který umožňuje najít polohy několika burstových chyb. Takto nalezené chybové kombinace (pattem) se zpracovávají k získání informace pro výmaz pro cílová slova, která jsou v tomto provedení uspořádána jako produktový subkód (PS). Produktový subkód opraví kombinace více burstů a náhodných chyb pomocí použití výmazových příznaků, které se získají z indikačního subkódu burstů.
Je navržen následující formát:
- blok 32kB obsahuje 16 DVD-kompatibilních sektorů
- každý takový sektor obsahuje 2064 = 2048 + 16 bajtů dat
- každý sektor po ECC kódování obsahuje 2368 bajtů
- rychlost kódování je proto 0,872
- v blokuje 256 synchronizačních bloků formátováno následovně
- každý sektor obsahuje 16 synchronizačních bloků
- každý synchronizační blok obsahuje 4 skupiny 37 bajtů
- každá skupina 37 bajtů obsahuje 1 bajt hluboce prokládaného indikačního subkódu burstů a dále 36 bajtů produktového subkódu.
-5CZ 301101 B6
Jak ukazuje obr. 5, jsou řádky z disku čteny jeden po druhém, vždy počínaje předchozí synchronizační kombinací. Každý řádek obsahuje 4 bajty BIS vyznačené tečkované a číslované za sebou a oddělované 36 dalšími byty. Šestnáct řádků tvoří jeden sektor a 256 řádků tvoří jeden synchro5 ni zač ní blok.
Na obr. 6 je znázorněn pouze formát indikačního subkódu burstů s 64 stejně očíslovanými bajty na sektor z obr. 5 a je sestaven následovně:
- 16 řádků, každý s [64, 32, 33] RS kódem s t— 1 ó;
lú - sloupce se postupně za sebou odvozují z disku tak, jak ukazuje šipka, takže skupina čtyř sloupců se odvodí zjednoho sektoru pro rychlé adresování;
- BIS může indikovat alespoň 16 burstů, každý s 592 bajty (asi 1 mm);
- BIS obsahuje 32 bajtů dat na sektor, 4 sloupce BIS a zejména 16 bajtů DVD záhlaví, 5 bajtů parity na záhlaví, aby se umožnilo rychlé adresování čtení a 11 bajtů uživatelských dat.
Na obr. 7 je znázorněn tyčkový kód a jeho produktový subkód, kterýje sestaven z cílových slov. Bajty produktového subkódu jsou číslovány v takovém pořadí, v jakém jsou čteny z disku, při ignorování BIS bajtů.
Na obr. 8 jsou znázorněny další aspekty tohoto provedení produktového subkódu. Konkrétněji je produktový subkód [256, 228, 29]*[144, 143, 2] produktový kód Reed-Solomonova kódu. Počet datových bajtů je 228*143=32604, což je šestnáct krát (2048+11) uživatelských bajtů plus 12 volných bajtů.
Na obr. 9 je znázorněn alternativní formát k obrázku 8, kde je úplně vynechán horizontální ReedSolomonův kód. Velikost horizontálního bloku je 36 bajtů (jedna Čtvrtina z obr. 7) a používá [256, 224, 33] Reed-Solomonův kód. Každý sektor má 2368 bajtů a nejsou potřeba žádné prázdné bajty.
Kód v prvním sloupci je formován ve dvou krocích. Z každého sektoru je nejdříve 16 bajtů záhlaví kódováno do [20, 16, 5] kódu, aby se umožnila rychlá obnova adresy. Výsledných 20 bajtů a dalších 32 uživatelských bajtů na sektor tvoří datové bajty ajsou společně kódovány dále. Datové symboly jednoho 2K sektoru mohou ležet jen vjednom fyzickém sektoru, jak z toho vyplývá. Každý sloupec [256, 224, 33] kódu obsahuje 8 paritních symbolů na 2K sektor. Dále má každý [256, 208, 49] kód 12 paritních symbolů na 2K sektor a 4 paritní symboly [20, 16, 5] kódu a vytváří [256, 208,49] kód se 48 redundandními bajty.
Na obr. 10 je toto prokládání znázorněno detailněji. Zde křížek znamená bajty záhlaví, čtvereček parity [20, 16] kódu, tečka 32dalších datových bajtů a 12 paritních bajtů kódu [256, 208].
Claims (21)
- PATENTOVÉ NÁROKY1. Způsob kódování víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž při způsobu se slova informace prokládají a ve slovech se zajišťuje ochrana proti chybám, pro získávání vodítek pro zjištění míst chyby pres50 víceslovné skupiny k opravě těchto chyb při dekódování, vyznačený tím, že kódovaná informace obsahuje vodítková slova a cílová slova, přičemž v kódované informaci se uspořádávají vodítková slova s vysokou ochranou proti chybám pro vytváření vodítek směrovaných k cílovým slovům s nízkou ochranou proti chybám.- CZ 301101 B6
- 2. Způsob podle nároku 1, vyznačený tím, že vodítková slova mají první jednotnou velikost a jsou rozdělena prvním rovnoměrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost ajsou rozdělena druhý rovnoměrným způsobem.5
- 3. Způsob podle nároku 1 nebo 2, vyznačený tím, že je použitý při záznamu na optické médium.
- 4. Způsob podle kteréhokoli z nároků 1 až 3, vyznačený tím, že vodítková slova informace, která se má zaznamenávat na nosiči záznamu s organizací do bloků, sektorů a záhlaví, io obsahují informace záhlaví o přidružených sektorech v bloku obsahujícím výše uvedenou ochranu proti chybám, přičemž informace záhlaví jsou zaváděny nebo zaznamenávány na nosič ve sledovém uspořádání odpovídajícím uložení příslušných přidružených sektorů.
- 5. Způsob podle nároku 4, vyznačený tím, že informace záhlaví má na každý sektor15 přídavnou ochranu proti chybám kromě kódování k získávání vodítek pro zjištění míst chyby přes víceslovnou skupinu při dekódování.
- 6. Způsob dekódování přijímané kódované víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž slova kódované více20 slovné informace jsou proložena a jsou opatřena ochranou proti chybám včetně kódování pro získávání vodítek pro zjištění míst chyby přes víceslovnou skupinu při dekódování informace, k opravě těchto chyb při dekódování, přičemž při dekódování se provádí inverze prokládání slov a dekódování ochrany proti chybám, včetně vyhodnocování vodítek indikujících místa chyb přes víceslovné skupiny, vyznačený tím, že vodítka se odvozují z vodítkových slov s vyso25 kou ochranou proti chybám, uspořádaných v kódované víceslovné informaci, a tato vodítka jsou směrována k cílovým slovům kódované víceslovné informace, která má nízkou ochranu proti chybám, a na základě zjištění místa chyb se chyby opravují.
- 7. Způsob podle nároku 6, vyznačený tím, že se dekódování a oprava chyb provádí30 pomocí vodítkových slov, která mají první jednotnou velikost a jsou rozdělena prvním rovnoměrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost a jsou rozdělena druhým rovnoměrným způsobem.
- 8. Způsob podle nároku 6 nebo 7, vyznačený tím, zeje použit pro záznam na optické35 médium.
- 9. Způsob podle kteréhokoli z nároků 6až8, vyznačující se tím, že opravené symboly ve vodítkových slovech poskytují příslušná vodítka, a za sebou následující vodítka v řadě přijatých informací společně poskytují výmazové příznaky pro mezilehlé symboly cílových slov.
- 10. Způsob podle kteréhokoli z nároků 6 až 9, vyznačený tím, že dekódování se provádí na základě vodítkových slov informace čtené z nosiče záznamu, na němž jsou zaznamenaná data organizována v blocích, sektorech a záhlavích, kde záhlaví obsahují informaci o přidružených sektorech v bloku obsahujícím výše uvedenou ochranu proti chybám, přičemž informace45 záhlaví jsou zaznamenány na nosiči záznamu ve sledovém uspořádání odpovídajícím uložení příslušných přidružených sektorů víceslovné informace.
- 11. Způsob podle nároku 10, vyznačený tím, že se provádí oprava chyb po sektorech z informace záhlaví mající přídavnou ochranu proti chybám mimo kódování k získávání vodítek50 pro zjištění míst chyby přes víceslovné skupiny.
- 12. Zařízení pro kódování víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, obsahující prokládací prostředky pro prokládání slov,-7CZ 301101 B6 první kódovací prostředky pro zajišťování ochrany proti chybám ve slovech, a druhé kódovací prostředky pro získávání vodítek pro zjištění míst chyby přes víceslovné skupiny při dekódování informace, k opravě těchto chyb při dekódování, vyznačený tím, že první a druhé kódovací prostředky jsou uzpůsobeny pro vytváření jednak cílových slov s nízkou ochranou proti5 chybám a jednak vodítkových slov s vysokou ochranou proti chybám pro vytváření vodítek směrovaných k cílovým slovům.
- 13. Zařízení podle nároku 12, vyznačené tím, že prokládací prostředky jsou uzpůsobeny pro prokládání vodítkových slov s první jednotnou velikostí při rozmístění prvním rovnoío měrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost a jsou rozmístěna druhým rovnoměrným způsobem.
- 14. Zařízení pro dekódování přijaté víceslovné informace, založené na vícebitových symbolech uspořádaných vzájemně přilehle vzhledem k médiu, přičemž slova kódované víceslovné infor15 mace jsou proložena a jsou opatřena ochranou proti chybám včetně kódování pro získávání vodítek pro zjištění míst chyby přes víceslovné skupiny, k opravě těchto chyb při dekódování, přičemž zařízení obsahuje prostředky pro inverzi prokládání, dekódovací prostředky pro dekódování kódů protichybové ochrany a prostředky pro vyhodnocování vodítek pro zjištění míst chyb přes víceslovné skupiny, vyznačující se tím, že prostředky pro vyhodnocování jsou20 uzpůsobeny pro odvozování vodítek z vodítkových slov s vysokou ochranou proti chybám, směrovaných k cílovým slovům s nízkou ochranou proti chybám.
- 15. Zařízení podle nároku 14, vyznačené tím, že prostředky pro dekódování a opravu chyb jsou uzpůsobené pro dekódování a opravu chyb pomocí vodítkových slov, která mají první25 jednotnou velikost a jsou rozdělena prvním rovnoměrným způsobem vzhledem k cílovým slovům, která mají druhou jednotnou velikost a jsou rozdělena druhým rovnoměrným způsobem.
- 16. Fyzický nosič, vytvořený s použitím způsobu podle nároku l, vyznačený tím, že obsahuje pole prokládaných vodítkových slov a cílových slov, přičemž vodítková slova mají30 vysokou ochranu proti chybám vzhledem k cílovým slovům, která mají nízkou ochranu proti chybám.
- 17. Nosič podle nároku 16, vyznačující se tím, že vodítková slova mají první jednotnou velikost a jsou rozdělena prvním rovnoměrným způsobem vzhledem k cílovým slovům,35 která mají druhou jednotnou velikost a jsou rozdělena druhým rovnoměrným způsobem,
- 18. Nosič podle nároku 16, v y z n a Č e n ý t í m, že je založený na optickém záznamu.
- 19. Nosič podle nároku 16, vyznačený tím, že je určen pro čtení skrz substrát.
- 20. Nosič podle nároku 16, vyznačený tím, že vodítková slova obsahují záhlaví s informací o přidružených sektorech v bloku obsahujícím výše uvedenou ochranu proti chybám, přičemž informace záhlaví jsou zaznamenány na médium ve sledovém uspořádání odpovídajícím uložení příslušných přidružených sektorů.
- 21. Nosič podle nároku 20, vyznačující se tím, že informace záhlaví má na každý sektor přídavnou ochranu proti chybám kromě kódování k získávání vodítek pro zjištění míst chyby přes víceslovné skupiny.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP97204130 | 1997-12-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CZ305599A3 CZ305599A3 (cs) | 2000-02-16 |
| CZ301101B6 true CZ301101B6 (cs) | 2009-11-04 |
Family
ID=8229142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CZ0305599A CZ301101B6 (cs) | 1997-12-29 | 1998-12-21 | Zpusob kódování a dekódování víceslovné informace, zarízení pro kódování a dekódování a fyzický nosic vytvorený zpusobem kódování |
Country Status (18)
| Country | Link |
|---|---|
| EP (1) | EP0965173A1 (cs) |
| JP (1) | JP2001515641A (cs) |
| KR (1) | KR100583360B1 (cs) |
| CN (1) | CN1126271C (cs) |
| AR (1) | AR014200A1 (cs) |
| AU (1) | AU766901B2 (cs) |
| BR (1) | BR9807633B1 (cs) |
| CA (1) | CA2282305C (cs) |
| CZ (1) | CZ301101B6 (cs) |
| HU (1) | HU223894B1 (cs) |
| ID (1) | ID24253A (cs) |
| IL (1) | IL131627A (cs) |
| MY (1) | MY126409A (cs) |
| RU (1) | RU2224358C2 (cs) |
| TR (1) | TR199902089T1 (cs) |
| TW (1) | TW425773B (cs) |
| WO (1) | WO1999034271A2 (cs) |
| ZA (1) | ZA9811897B (cs) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| PT1040583E (pt) * | 1998-07-27 | 2008-07-04 | Sony Corp | Codificação de informação de multipalavras através de entrelaçamento de palavras |
| 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 블렌딩 배합 기술 적용 첨단 복합체를 이용한 전기 발열체 코팅액 제조방법 및 이에 의한 전기 발열체 코팅액 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59152749A (ja) * | 1983-02-18 | 1984-08-31 | Sony Corp | エラ−訂正符号化方法 |
| US4559625A (en) * | 1983-07-28 | 1985-12-17 | Cyclotomics, Inc. | Interleavers for digital communications |
| EP0571019A2 (en) * | 1992-05-19 | 1993-11-24 | Koninklijke Philips Electronics N.V. | Extended error protected communication system |
| US5299208A (en) * | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
| 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 |
| US5623504A (en) * | 1992-12-14 | 1997-04-22 | U.S. Philips Corporation | Methods and apparatus for encoding and/or decoding digital data elements with different degrees of error protection in accordance with a quasi-product code |
-
1998
- 1998-12-21 HU HU0100551A patent/HU223894B1/hu active IP Right Grant
- 1998-12-21 CN CN98804606A patent/CN1126271C/zh not_active Expired - Lifetime
- 1998-12-21 AU AU15011/99A patent/AU766901B2/en not_active Expired
- 1998-12-21 BR BRPI9807633-7A patent/BR9807633B1/pt not_active IP Right Cessation
- 1998-12-21 EP EP98959092A patent/EP0965173A1/en not_active Withdrawn
- 1998-12-21 IL IL13162798A patent/IL131627A/xx not_active IP Right Cessation
- 1998-12-21 CA CA002282305A patent/CA2282305C/en not_active Expired - Lifetime
- 1998-12-21 KR KR1019997007934A patent/KR100583360B1/ko active IP Right Grant
- 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-21 CZ CZ0305599A patent/CZ301101B6/cs not_active IP Right Cessation
- 1998-12-21 RU RU99120705/09A patent/RU2224358C2/ru active
- 1998-12-21 ID IDW990931A patent/ID24253A/id unknown
- 1998-12-21 JP JP53470499A patent/JP2001515641A/ja active Pending
- 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
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59152749A (ja) * | 1983-02-18 | 1984-08-31 | Sony Corp | エラ−訂正符号化方法 |
| 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 |
| EP0571019A2 (en) * | 1992-05-19 | 1993-11-24 | Koninklijke Philips Electronics N.V. | Extended error protected communication system |
| US5623504A (en) * | 1992-12-14 | 1997-04-22 | U.S. Philips Corporation | Methods and apparatus for encoding and/or decoding digital data elements with different degrees of error protection in accordance with a quasi-product code |
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| TW425773B (en) | 2001-03-11 |
| RU2224358C2 (ru) | 2004-02-20 |
| AU766901B2 (en) | 2003-10-23 |
| CZ305599A3 (cs) | 2000-02-16 |
| WO1999034271A2 (en) | 1999-07-08 |
| HU223894B1 (hu) | 2005-03-29 |
| KR100583360B1 (ko) | 2006-05-25 |
| BR9807633A (pt) | 2000-06-06 |
| KR20000075856A (ko) | 2000-12-26 |
| CA2282305A1 (en) | 1999-07-08 |
| CN1253674A (zh) | 2000-05-17 |
| MY126409A (en) | 2006-09-29 |
| WO1999034271A3 (en) | 1999-09-16 |
| AU1501199A (en) | 1999-07-19 |
| IL131627A (en) | 2005-08-31 |
| TR199902089T1 (xx) | 2000-04-21 |
| CN1126271C (zh) | 2003-10-29 |
| IL131627A0 (en) | 2001-01-28 |
| ID24253A (id) | 2000-07-13 |
| JP2001515641A (ja) | 2001-09-18 |
| HUP0100551A2 (hu) | 2001-06-28 |
| ZA9811897B (en) | 2000-06-28 |
| AR014200A1 (es) | 2001-02-07 |
| BR9807633B1 (pt) | 2011-06-28 |
| EP0965173A1 (en) | 1999-12-22 |
| HUP0100551A3 (en) | 2002-01-28 |
| CA2282305C (en) | 2007-10-16 |
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 | |
| US7340663B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| CZ301101B6 (cs) | Zpusob kódování a dekódování víceslovné informace, zarízení pro kódování a dekódování a fyzický nosic vytvorený zpusobem kódování | |
| KR20060125924A (ko) | 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체 | |
| MXPA00002898A (en) | Encoding multiword information by wordwise interleaving |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PD00 | Pending as of 2000-06-30 in czech republic | ||
| MK4A | Patent expired |
Effective date: 20181221 |