CZ301231B6 - Zpusob a zarízení pro kódování a dekódování víceslovné informace a jednotkový nosic dat - Google Patents

Abstract

Víceslovná informace je založená na vícebitových symbolech usporádaných vzájemne prilehle vzhledem k médiu, pricemž slova informace jsou prokládána a ve slovech je zajištena ochrana proti chybám. Tvorí se vodítková kódová slova s vysokou ochranou proti chybám, uzpusobená pro vytvárení vodítek k místum chyb pres kódová slova víceslovné skupiny pri dekódování, a dále se tvorí cílová kódová slova, která mají nízkou ochranu proti chybám. Vodítková kódová slova se usporádávají pro umožnování odvození polohy chyb pres cílová kódová slova víceslovné skupiny. Vodítková kódová slova (BIS) prokládají ve vodítkových sloupcích (KSL1, KSL2, KSL3) usporádaných mezi skupinami (SCSL) sloupcu cílových kódových slov, pricemž se soucasne jako prostredku pro vytvárení vodítek využívá synchronizacních sloupcu (SSL) tvorených ze skupin synchronizacních bitu. Pri rozmístování vodítkových sloupcu (KSL1, KSL2, KSL3) se využívá umístení synchronizacních sloupcu (SSL), v jejichž oblasti se vodítkové sloupce ukládají relativne ridceji. Vodítkové sloupce (KSL1, KSL2, KSL3) a synchronizacní sloupce (SSL) tohoto usporádání obsahují bitové kombinace uzpusobené pro vytvárení vodítek smerovaných k cílovým kódovým slovum (LDS), která jsou rovnomerne proložena v cílových sloupcích cílových kódových slov, které tvorí skupiny (SCSL) cílových sloupcu, mající jednotnou velikost, mezi periodickými usporádáními vodítkových sloupcu (KSL1, KSL2, KSL3) a synchronizacních sloupcu (SSL). S využitím uvedených principu je navržen zpusob kódování a dekódování, zarízení pro provádení zpusobu a jednotkový nosic vytvorený pomocí navrženého zpusobu kódování.

Description

Vynález se týká 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, přičemž se tvoří vodítková kódová slova s vysokou ochranou proti chybám, uzpůsobená pro vytváření vodítek k místům chyb přes kódová io slova víceslovné skupiny při dekódování, a dále se tvoří cílová kódová slova, která mají nízkou ochranu proti chybám, přičemž vodítková kódová slova se uspořádávají pro umožňování odvození polohy chyb přes cílová kódová slova víceslovné skupiny. Dále se vynález týká způsobu dekódování 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 prolo15 žena a jsou opatřena ochranou proti chybám, a kódovaná víceslovná informace obsahuje vodítková kódová slova s vysokou ochranou proti chybám, uzpůsobená pro vytváření vodítek směrovaných k cílovým kódovým slovům víceslovné skupiny, která mají nízkou ochranu proti chybám, pro umožňování odvození polohy chyb přes cílová kódová slova víceslovné skupiny při dekódování. Vynález se také týká zařízení pro provádění uvedených způsobů, jakož i jednotkového nosiče dat vytvořeného výše uvedeným způsobem kódování.

Dosavadní stav techniky

Patenty US 4 559 625 Berlekamp a kol. a US 5 299 208 Blaum a kol. popisují dekódování informačních slov, prokládaných a chráněných proti chybám, kde chybová kombinace nalezená v prvním slově může poskytnout vodítko (clue) k nalezení chyb v jiném slově stejné skupiny slov. Řešení dle těchto spisů používají 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 může zvýšit množství opravených chyb. Vodítko se ale objeví pouze, když bylo vodítkové slovo (clue word) úplně opraveno. Dále má médium na sobě uložené informace a také skupiny synchronizačních bitů, které představují značné množství redundance, která může být také použita pro k signalizaci chyb v cílových slovech (target words), takže do jisté míry mohou být vodítková slova vyměněna za skupiny synchronizačních bitů. Část chyb vyplývá z tak zvaných bitových skluzů (bit slips), které jsou častější dále od skupin synchronizačních bitů. Prokládání vodítkových slov ve vodítkových sloupcích (clue columns) a také prokládání cílových slov v cílových sloupcích (target columns) proto může dále zlepšit ochranu proti chybám.

Podstata vynálezu

Cílem tohoto vynálezu je proto mimo jiné vytvořit kódovací formát, umožňující spolupráci vodítkových slov se skupinami synchronizačních bitů v systematickém formátu, přičemž by se současně také vyhladily eventuální negativní účinky bitových skluzů rovnoměrněji mezi různými slovy.

Vynález přináší především 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, přičemž se tvoři vodítková kódová slova s vysokou ochranou proti chybám, uzpůsobená pro vytváření vodítek k místům chyb přes kódová slova víceslovné skupiny při dekódování, a dále se tvoří cílová kódová slova, která mají nízkou ochranu proti chybám, přičemž vodítková kódová slova se uspořádávají pro umožňování odvození polohy chyb přes cílová kódová slova víceslovné skupiny, přičemž podle vynálezu se vodítková kódová slova prokládají ve vodítkových sloupcích uspořádaných mezi

-1 CZ 301231 B6 skupinami sloupců cílových kódových slov, přičemž se současně jako prostředků pro vytváření vodítek využívá synchronizačních sloupců tvořených ze skupin synchronizačních bitů, přičemž pri rozmísťování vodítkových sloupců se využívá umístění synchronizačních sloupců, v jejichž oblasti se vodítkové sloupce ukládají relativně řidčeji, přičemž vodítkové sloupce a synchroni5 začni sloupce tohoto uspořádání obsahují bitové kombinace uzpůsobené pro vytváření vodítek směrovaných k cílovým kódovým slovům, která jsou rovnoměrně proložena v cílových sloupcích cílových kódových slov, které tvoří skupiny cílových sloupců, mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců a synchronizačních sloupců.

ío Vodítko může ukazovat na výmazový symbol. Ukazování může učinit opravu chyb účinnější. Mnoho kódů totiž opraví nejvýše t chyb, pókud není známa žádná informace o místě chyby. S danými místy 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. Vynález může být použit jak k ukládání, tak k přenosu.

Podle dalšího znaku vynálezu se informace uspořádává do fyzických clusterů o jednotné velikosti, přičemž každý má jeden synchronizační sloupec a lichý počet vodítkových sloupců. To je relativně jednoduché uspořádání. Alternativně může být počet synchronizačních sloupců větší než jeden a počet vodítkových sloupců může být i sudý, je-li tomu dávána přednost.

S výhodou se uživatelská data přiřazují výlučně cílovým sloupcům a systémová data se přiřazují alespoň převážně vodítkovým sloupcům. Při záznamu videa se budou uživatelská data týkat obrazu a doprovodného zvuku, který se má prezentovat uživateli, zatímco systémová data mohou udávat název programu, čas, adresy a různé jiné parametry, které mohou být užitečné bez odkazu na samotné video nebo zvuk. Tento znak umožňuje rychlý přístup k systémovým datům bez nut25 nosti dekódovat cílová slova.

Na nejnižší úrovni obsahuje vícesymbolový datový rámec cílových symbolů s výhodou vícesymbolovou, ale bitové organizovanou skupinu EDC bitů pro detekci chyb. EDC - Error Detection Code. Pokud je bez chyb, tento znak okamžitě indikuje uživatelskému zařízení, zda je zpracovávaný rámec informace správný.

Na nejblíže vyšší úrovni ECC sektor s výhodou obsahuje větší počet datových rámců pro rozdělení přes větší počet cílových kódových slov přidanou Reed-Solomonovou redundancí. To je přímá organizace. S výhodou se před proložením sekvenčně oddělují různé bloky kódových slov jako urychlovací opatření pro pozdější dekódování. Ukázalo se, že to povyšuje nejhorší případ na průměrnou úroveň dosažitelnou pro tento formát kódu. Přednostně se prokládání superponuje na inkrementační rotaci cílových kódových slov po radách v jejich clusteru.

Podle výhodného provedení je způsob podle vynálezu použit pro ukládání dat na optickém médiu.

Podle dalšího znaku způsobu kódování nesou všechna vodítko vá kódová slova a cílová kódová slova jednotnou míru redundance, ale cílová kódová slova mají více datových symbolů, než vodítková kódová slova.

Podle výhodného provedení obsahuje fyzický cluster přítomný v kódované víceslovné informaci na médiu počet vodítkových slov rovný 24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v prostřídaném ale jinak jednotném prokládacím schématu do různých záznamových rámců. Sudé řady vodítkových symbolů jsou s výhodou přiřazeny první souvislé skupině poloviny fyzických sektorů a liché řady vodítkových symbolů jsou přiřazeny druhé souvislé skupině poloviny fyzických sektorů. Rady symbolů vodítkových sloupců jsou s výhodou podrobeny střídavému a systematickému rotování mezi různými vodítkovými sloupci. Podle dalšího znaku tohoto provedení se vodítkovým kódovým

-2CZ 301231 B6 slovům přiřazují jak data logických adres, tak i data fyzických adres týkající se aktuálního fyzického clusteru.

Vynález se dále týká způsobu dekódování kódované víceslovné informace, založené na více5 bitový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, a kódovaná víceslovná informace obsahuje vodítková kódová slova s vysokou ochranou proti chybám, uzpůsobená pro vytváření vodítek směrovaných k cílovým kódovým slovům víceslovné skupiny, která mají nízkou ochranu proti chybám, pro umožňování odvození polohy chyb přes cílová kódová io slova víceslovné skupiny při dekódování, přičemž podle vynálezu se vodítka odvozují jak z vodítkových kódových slov, která jsou proložena v vodítkových sloupcích uspořádaných mezi skupinami cílových sloupců cílových kódových slov tak i ze synchronizačních sloupců tvořených ze skupin synchronizačních bitů, přístupem k synchronizačním sloupcům, kde vodítkové sloupce jsou relativně řidčeji rozloženy, přičemž vodítka jsou směrována k cílovým kódovým slovům, is která jsou rovnoměrně proložena v cílových sloupcích cílových kódových slov, které tvoří skupiny cílových sloupců, mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců a synchronizačních sloupců.

Podle dalšího znaku způsobu dekódování se přistupuje k informaci podle fyzických clusterů jed20 notné velikosti, které mají každý jeden synchronizační sloupec a lichý počet vodítkových sloupců.

S výhodou se při způsobu dekódování podle vynálezu uživatelská data odvozují výlučně z cílových sloupců a systémová data se odvozují z vodítkových sloupců.

Podle dalšího znaku způsobu dekódování se v předběžném kroku dekódování přistupuje na nejnižší úrovni ve vícesymbolovém datovém rámci cílových symbolů k vícesymbolové ale bitové organizované skupině bitů pro detekci chyb. Na nejblíže vyšší úrovni se s výhodou přistupuje v datovém sektoru k většímu počtu příslušných datových rámců rozložených přes větší počet cílových kódových slov vyhodnocením přidané Reed-Solomonovy redundance.

Podle dalšího znaku způsobu dekódování podle vynálezu se provádí korekce prokládání superponovaného na inkrementační rotaci cílových kódových slov po řadách v jejich clusteru.

Způsob dekódování podle vynálezu je s výhodou použit u optických médií.

Při způsobu dekódování podle vynálezu se s výhodou dekódují všechna vodítková kódová slova a cílová kódová slova na základě jednotné míry redundance v kódových slovech, při současném zohlednění, že cílová kódová slova mají více datových symbolů, než vodítková kódová slova,

Podle dalšího znaku způsobu dekódování podle vynálezu se s výhodou ke kódované informaci se přistupuje podle fyzických clusterů, přičemž fyzický cluster přítomný v kódované víceslovné informaci na médiu obsahuje počet vodítkových slov rovný 24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v prostřídaném, ale jinak jednotném schématu inverze prokládání v různých záznamových rámcích. Sudé řady symbolů se s výhodou odvozují z první souvislé skupiny poloviny fyzických sektorů, a liché řady symbolů se odvozují z druhé souvislé skupiny poloviny fyzických sektorů.

Při tomto případu způsobu dekódování podle vynálezu se s výhodou řady symbolů vodítkových sloupců odvozují z prostřídaných a systematicky rotovaných symbolů mezi různými vodítkovými sloupci. Podle jiného znaku tohoto způsobu dekódování podle vynálezu se s výhodou odvozují z vodítkových slov jak data logických adres, tak i data fyzických adres týkající se aktuálního fyzického clusteru.

-3CZ 301231 B6

Vynález dále přináší zařízení pro provádění výše uvedeného způsobu kódování, obsahující kódovací prostředky pro prokládání a kódování informačních slov s ochranou proti chybám tvořením jednak cílových kódových slov, která mají nízkou ochranu proti chybám, a jednak vodítkových kódových slov s vysokou ochranou proti chybám, uzpůsobených pro vytváření vodítek k místům chyb pro odvození polohy chyb přes cílová kódová slova víceslovné skupiny při dekódování, přičemž podle vynálezu kódovací prostředky obsahují první kodér pro tvoření vodítkových kódových slov, která jsou prokládaná ve vodítkových sloupcích uspořádaných mezi skupinami cílových sloupců cílových kódových slov, přičemž při rozmísťování vodítkových sloupců se vyuiú žije umístění synchronizačních sloupců v jejichž oblasti se vodítkové sloupce ukládají relativně řidčeji, a druhý kodér pro tvoření cílových kódových slov, která jsou rovnoměrně prokládaná v cílových sloupcích cílových kódových slov, které tvoří skupiny cílových sloupců, mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců a synchronizačních sloupců.

Zařízení pro provádění způsobu kódování s výhodou dále obsahuje prostředky pro uspořádání informací do fyzických clusterů o jednotné velikosti, které mají každý jeden synchronizační sloupec a lichý počet vodítkových sloupců.

Podle dalšího znaku zařízení pro provádění způsobu kódování jsou kódovací prostředky uzpůso20 beny pro přiřazování uživatelských dat výlučně cílovým sloupcům a systémových dat vodítkovým sloupcům.

Zařízení pro provádění způsobu kódování podle dalšího znaku vynálezu obsahuje generovací prostředky pro generování, ve vícesymbolovém datovém rámci cílových symbolů, na nejnížší úrovni také vícesymbolové, ale bitové organizované skupiny bitů pro detekci chyb. Zařízení je s výhodou uzpůsobeno pro vytváření, na nejblíže vyšší úrovni, datového sektoru obsahujícího větší počet datových rámců pro rozdělení přes větší počet cílových kódových slov přidanou Reed-Solomonovou redundancí.

Podle dalšího znaku obsahuje zařízení pro provádění způsobu kódování podle vynálezu superponován prostředky pro superponování proložení na inkrementační rotaci po řadách cílových symbolů v jejich clusteru.

Zařízení pro provádění způsobu kódování podle dalšího znaku vynálezu obsahuje rozhraní pro optické médium pro ukládání dat.

Kódovací prostředky zařízení podle vynálezu jsou s výhodou uzpůsobeny pro přiřazování všem vodítkovým slovům a cílovým slovům jednotné míry redundance, ale cílovým slovům většího množství datových symbolů, než vodítkovým slovům.

Podle dalšího znaku je zařízení pro provádění způsobu kódování podle vynálezu uzpůsobeno pro kódování informace do fyzických clusterů, přičemž fyzický cluster přítomný v kódované víceslovné informaci na médiu obsahuje počet vodítkových slov rovný 24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v prostřídaném, ale jinak jednotném schématu prokládání v různých záznamových rámcích.

Zařízení pro provádění způsobu kódování podle vynálezu s výhodou obsahuje přirazovací proso středky pro přiřazování sudých řad symbolů první souvislé skupině poloviny fyzických sektorů a lichých řad symbolů druhé souvislé skupině poloviny fyzických sektorů.

Podle dalšího znaku vynálezu zařízení pro provádění způsobu kódování obsahuje rotační prostředky pro podrobení řad symbolů vodítkových sloupců střídavé a systematické rotaci mezi růz55 nými vodítkovými sloupci.

-4CZ 301231 B6

Zařízení pro provádění způsobu kódování podle vynálezu s výhodou obsahuje přiřazovací prostředky adres pro přiřazování vodítkovým slovům jak logických adres tak i fyzických adres, týkajících se aktuálního fyzického clusteru.

Vynález dále přináší zařízení pro provádění výše vedeného způsobu dekódování, obsahující dekódovací prostředky pro dekódování kódované víceslovné informace se získáváním vodítek směrovaných k cílovým kódovým slovům pro umožňování odvození polohy chyb přes cílová kódová slova skupiny více slov, která mají nízkou ochranou proti chybám, a prostředky pro io inverzi prokládání slov pro znovuzískání informačních slov v původním formátu, přičemž podle vynálezu dekódovací prostředky obsahují první dekodér pro odvozování vodítek jak z vodákových kódových slov, která jsou proložena ve vodítkových sloupcích uspořádaných mezi skupinami cílových sloupců cílových kódových slov, tak i ze synchronizačních sloupců tvořených ze skupin synchronizačních bitů, přístupem k synchronizačním sloupcům, kde vodítkové sloupce jsou relativně řidčeji rozloženy, a druhý dekodér pro dekódování cílových kódových slov, která jsou rovnoměrně proložená v cílových sloupcích cílových kódových slov, které tvoří skupiny cílových sloupců, mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců a synchronizačních sloupců.

Zařízení pro provádění způsobu dekódování podle dalšího znaku vynálezu obsahuje přístupové prostředky pro přístup k informacím podle fyzických clusterů jednotné velikosti, které mají každý jeden synchronizační sloupec a lichý počet vodítkových sloupců.

S výhodou zařízení pro provádění způsobu dekódování podle vynálezu obsahuje odvozovací prostředky pro odvozování uživatelských dat výlučně z cílových sloupců a systémových dat z vodítkových sloupců.

Dále s výhodou zařízení pro provádění způsobu dekódování podle vynálezu obsahuje přístupové prostředky pro přístup na nejnižší úrovni v datovém rámci k vícesymbolové, ale bitové organizo30 váné skupině bitů pro detekci chyb, aby se z ní odvodil signál detekující chybu. Přístupové prostředky jsou s výhodou uzpůsobeny pro přístup, na nejblíže vyšší úrovni, v datovém sektoru k většímu počtu datových rámců rozdělených přes větší počet cílových kódových slov vyhodnocením přidané Reed-Solemonový redundance.

Podle dalšího znaku vynálezu obsahuje zařízení pro provádění způsobu dekódování opravné prostředky pro superponování, na proložení, inkrementální zpětné rotace cílových symbolů v jejich clusteru po řadách.

Zařízení pro provádění způsobu dekódování má s výhodou rozhraní pro optické médium pro ukládání dat.

V zařízení pro provádění způsobu dekódování podle vynálezu jsou dekódovací prostředky s výhodou uzpůsobeny pro dekódování všech vodítkových kódových slov a všech cílových kódových slov jednotnou mírou redundance, ale pro odvození většího množství datových sym45 bolů z cílových kódových slov než z vodítkových slov.

Podle dalšího znaku zařízení pro provádění způsobu dekódování podle vynálezu je toto zařízení uzpůsobeno pro přístup ke kódované informaci podle fyzických clusterů, přičemž fyzický cluster přítomný v kódované víceslovné informaci na médiu obsahuje počet vodítkových slov rovný

24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v prostřídaném, ale jinak jednotném schématu inverze prokládání v různých záznamových rámcích. Zařízení s výhodou obsahuje odvozovací prostředky pro odvozování

-5CZ 301231 B6 sudých řad symbolů z první souvislé skupiny poloviny fyzických sektorů a lichých řad symbolů z druhé souvislé skupiny poloviny fyzických sektorů.

Podle dalšího znaku provedení zařízení pro provádění způsobu dekódování podle vynálezu obsa5 huje toto zařízení odvozovací prostředky pro odvozování řad symbolů vodítkových sloupců střídavou a systematickou zpětnou rotací přes různé vodítkové sloupce.

Zařízení pro provádění způsobu dekódování může obsahovat odvozovací prostředky adres pro odvozování jak dat logických adres tak i dat fyzických adres, týkajících se aktuálního fyzického io clusteru, z vodítkových sloupců.

Vynález dále přináší jednotkový nosič dat (tj. záznamový nosič z jednoho kusu, jako například optický disk, páska apod.), vytvořený výše uvedeným způsobem kódování, na němž je uložena kódovaná víceslovná informace, založená na vícebitových symbolech uspořádaných na nosiči vzájemně přilehle, přičemž kódovaná víceslovná informace je proložena a opatřena ochranou proti chybám, a přičemž kódovaná víceslovná informace obsahuje vodítková kódová slova s vysokou ochranou proti chybám, uzpůsobená vytvářet při dekódování vodítka směrovaná k cílovým kódovým slovům víceslovné skupiny, která mají nízkou ochranu proti chybám, přičemž podle vynálezu jsou vodítková kódová slova proložena ve vodítkových sloupcích uspořá20 daných mezi skupinami cílových sloupců cílových kódových slov, přičemž nosič také obsahuje synchronizační sloupce tvořené ze skupin synchronizačních bitů, využitelné jako prostředky pro vytváření vodítek, přičemž synchronizační sloupce jsou umístěné v oblastech, kde jsou vodítkové sloupce uložené relativně řidčeji, přičemž cílová kódová slova jsou rovnoměrně proložena v cílových sloupcích cílových kódových slov, které tvoří skupiny cílových sloupců, mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců a synchronizačních sloupců.

Nosič se podle dalšího znaku vynálezu vyznačuje tím, že na něm uložená informace je uspořádaná do fyzických clusterů o jednotné velikosti, majících každý jeden synchronizační sloupec a lichý počet vodítkových sloupců,

Podle dalšího znaku nosiče podle vynálezu má nosič uživatelská data obsažená výlučně v cílových sloupcích a systémová data obsažená ve vodítkových sloupcích.

Nosič se dále s výhodou vyznačuje tím, že na nejnižší úrovni vícesymbolový datový rámec cílo35 vých symbolů také obsahuje vícesymbolovou, ale bitové organizovanou skupinu bitů pro detekci chyb. Na nejblíže vyšší úrovni s výhodou obsahuje datový sektor větší počet datových rámců rozložených přes větší počet cílových kódových slov přidanou Reed-Solomonovou redundancí. Nosič má dále s výhodou proložení superponované na inkrementální rotaci po řadách cílových symbolů v jejich clusteru.

Podle výhodného provedení je nosič vytvořen jako optické médium.

Podle dalšího znaku nosiče podle vynálezu nesou všechna vodítková kódová slova a cílová kódová slova jednotnou míru redundance, ale cílová kódová slova mají více datových symbolů, než vodítková slova.

Nosič podle vynálezu se dále vyznačuje tím, že fyzický cluster přítomný v kódované víceslovné informaci na nosiči obsahuje počet vodítkových slov rovný 24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v prostřídaném, ale jinak jednotném prokládacím schématu do různých záznamových rámců. Sudé řady symbolů jsou s výhodou přiřazeny první souvislé skupině poloviny fyzických sektorů a liché řady symbolů jsou přiřazeny druhé souvislé skupině poloviny fyzických sektorů.

-6CZ 301231 Bó

Na nosiči podle vynálezu jsou podle jeho dalšího znaku řady symbolů vodítkových sloupců uloženy jako podrobené střídavému a systematickému rotování mezi různými vodítkovými sloupci.

Vodítkové sloupce obsahují na nosiči podle vynálezu s výhodou jak data logických adres, tak 5 i data fyzických adres, týkající se aktuálního fyzického clusteru.

Přehled obrázků na výkresech

Vynález bude blíže vysvětlen prostřednictvím konkrétních příkladů provedení znázorněných na výkresech, na kterých znázorňují obr. la, lb nosič záznamu v pohledu a v řezu, obr. 2 schéma přehrávacího zařízení, obr. 3 schéma záznamového zařízení, obr. 4 blokové schéma systému s kodérem, nosičem a dekodérem, obr. 5 princip formátu kódování, obr. ó schéma fyzického clusteru na nosiči, obr. 7 schéma datového rámce, obr. 8 složení datového sektoru ze dvou datových rámců, obr. 9 schéma přečíslování datových bajtů a vytvoření ECC sektoru přidáním parit, obr. 10 složení ECC clusteru multiplexováním 16 ECC sektorů, obr. 11 přečíslovaný ECC cluster před prokládáním, obr. 12 prokládaný ECC cluster, obr. 13 multiplexování BIS clusteru prokládaným ECC clusterem, obr. 14 BIS blok obsahující 24 BIS kódových slov, obr. 14A mapování BIS bloku na BIS cluster, obr. 15 strukturu rámce pro popis hlavního prokládání dat, obr. 16 schéma vlastního prokládání, obr. 17 příklad Částečného mapování BIS bajtů na prvních osm sektorů, obr. 18 příklad částečného mapování BIS bajtů na posledních osm sektorů a obr. 19 blokové schéma celého procesu kódování.

-7CZ 301231 B6

Příklady provedení vynálezu

Obr. la znázorňuje nosič H ve formě disku se stopou 19 a s centrálním otvorem 10. Stopa Γ9 je uspořádána ve spirálovitém uspořádání závitů ]_3 tvořících v podstatě rovnoběžné stopy na informační vrstvě. Nosič může být optický disk s informační vrstvou, která je popisovatelná nebo předem opatřená záznamem. Příklady popisovatelných disků jsou CD-R, CD-RW a DVDRAM, zatímco příkladem disku předem opatřeného záznamem je zvukový CD (CD-audio). Disk předem opatřený záznamem může být vyroben známým způsobem tak, že se nejprve vytvoří záznam na master-disku a poté se lisují spotřebitelské disky. Na záznamovém nosiči je stopa io vyznačena předem vylisovanou stopovou strukturou vytvořenou během výroby prázdného nosiče. Stopa může být strukturována jako tak zvaná předdrážka (pregroove) 14, aby se umožnilo čtecí/zapisovací hlavě sledovat stopu 19 při čtení/zapisování. Informace jsou reprezentovány na informační vrstvě opticky detekovatelnými značkami, například pity a landy.

Obr. í b je řez rovinou b-b záznamovým nosičem JJ. popisovatelného typu, přičemž transparentní substrát 15 je opatřen záznamovou vrstvou 16 a ochrannou vrstvou 17. Předdrážka Γ4 může být implementována jako drážka nebo vyvýšení, nebo jako vlastnost materiálu odlišující se od svého okolí.

Nosič záznamu může nést uživatelské informace, které byly kvůli snadnosti použití uživatelem dále rozděleny na menší položky a které mohou každá trvat několik minut, jako např. písně v albu nebo věty symfonie. Na nosiči mohou být také přístupové informace pro identifikaci záznamových položek, např. tak zvaná tabulka obsahu (TOC) nebo systém souborů jako je ISO 9660 pro CD-ROM. Přístupové informace mohou obsahovat dobu přehrávání a počáteční adresu pro každou záznamovou položku a další informace jako název písně. Tyto informace mohou představovat systémové informace. Informace jsou zaznamenány digitálním způsobem po převodu z digitální formy na analogovou (A/D).

Obrázek 2 znázorňuje schéma přehrávacího zařízení podle vynálezu pro čtení nosiče JJ. záznamu, jako je například nosič znázorněný na obr. 1. Zařízení má pohon 21 pro otáčení záznamovým nosičem li, a čtecí hlavu 22 pro snímání stopy na záznamovém nosiči. Zařízení má polohovací prostředky 25, pro hrubé radiální umísťování čtecí hlavy 22. Čtecí hlava obsahuje optický systém známého typu pro vytváření ozařovacího svazku 24, vedeného optickými členy zaostřenými na ozařovací bod 23 na stopě informační vrstvy. Ozařovací svazek 24 je vytvářen známým zdrojem záření, čtecí hlava má dále ovladač zaostřování pro přesun ohniska ozařovacího svazku 24 podél optické osy svazku a sledovací ovladač pro jemné polohování ozařovacího bodu 23 v radiálním směru na střed stopy. Sledovací ovladač může obsahovat cívky pro radiální přesun optického členu nebo může být uspořádán pro změnu úhlu odrazového členu. Záření odrážené informační vrstvou je detekováno detektorem obvyklého typu, například čtyrkvadrantovou diodou, ve čtecí hlavě 22 pro vytváření čteného signálu a dalších detekčních signálů obsahujících signál chyby sledování a signál chyby zaostření, připojené ke sledovacímu ovladači a ovladači zaostřování.

Čtený signál je zpracováván čtecími prostředky 27 pro získání dat, přičemž čtecí prostředky jsou běžného typu, např. obsahují kanálový dekodér a korektor chyb. Získaná data se vedou do zaří45 zení 28 pro výběr dat kvůli výběru určitých informací z přečtených dat a vedou se do vyrovnávací paměti (bufferu) 29. Výběr je založen na indikátorech typu dat zaznamenaných na nosiči záznamu, např. v záhlavích ve formátu s rámci. Komprimovaná informace se vede z vyrovnávací paměti 29 do dekompresoru 31 prostřednictvím signálu 30. Tento signál může být také externě dostupný. Dekompresor 31 dekóduje data k obnovení původních informací na výstupu 32.

Dekompresor může být osazen odděleně, jak je znázorněno obdélníkem 33 na obrázku 2. Alternativně může být vyrovnávací paměť umístěna před výběrem dat. Řídicí jednotka 20 dále přijímá řídicí příkazy od uživatele nebo od hostitelského počítače řídicími vedeními 26, jako například systémovou sběrnicí, spojujícím pohonem 21, polohovacími prostředky 25, čtecími prostředky 27 a prostředky 28 pro výběr dat a eventuálně také vyrovnávací pamětí 29 pro řízení úrovně napl-8CZ 301231 B6 nění vyrovnávací paměti. K tomuto účelu obsahuje řídicí jednotka 20 řídicí obvody, jako například mikroprocesor, programovou paměť a řídicí hradla, nebo stavový stroj.

Komprese a dekomprese jsou dobře známé. Při dekompresi se aplikuje inverzní proces pro rekonstruování původního signálu. Pokud je původní digitalizovaný signál rekonstruován přesně, je (de)komprese bezeztrátová, ale ve ztrátové (de)kompresi se neobnoví některé detaily z původního signálu. Takto vynechané detaily jsou lidským uchem nebo okem v podstatě nezjistitelné. Většina známých systémů, jako je MPEG používají ztrátovou kompresi pro zvuk a video. Bezeztrátová komprese se používá k ukládání počítačových dat.

Výběr 28 dat je uspořádán pro získávání řídicích informací z přečtených dat, a pro vyřazování všech výplňových dat, která byla přidána při záznamu. Rychlost rotace může být upravena použitím průměrné úrovně naplnění vyrovnávací paměti 29, např. snížením rychlosti rotace jakmile je vyrovnávací paměť průměrně plnější než z 50 %.

Obr. 3 ukazuje záznamové zařízení pro zápis informací na popisovatelný nebo přepisovatelný nosič U záznamu. Při zápisu se na záznamovém nosiči tvoří značky představující zaznamenávanou informaci. Značky mohou být v libovolné opticky Čitelné formě, například ve formě oblastí, jejichž činitel odrazu se liší od svého okolí, záznamem do materiálů jako je například barvivo, slitina, nebo změnou fáze, nebo ve formě oblastí se směrem magnetizace lišícím se oproti okolí, když se provádí záznam do magnetooptíckého materiálu. Zápis a čtení informací pro záznam na optické disky a použitelné formátování, oprava chyb a pravidla kódování kanálu jsou v oboru dobře známy, např. ze systému CD, Značky mohou být tvořeny bodem 23 vytvářeným na záznamové vrstvě elektromagnetickým ozařovacím svazkem 24 z laserové diody. Záznamové zařízení obsahuje podobné základní členy jako zařízení pro čtení popsané výše na obrázku 2, tj. řídicí jednotku 20, hnací prostředky 21 a polohovací prostředky 25, ale má zapisovací hlavu 39. Informace jsou předkládány na vstup u kompresních prostředků 35, které mohou být umístěny v odděleném pouzdře. Komprimovaná informace s proměnnou bitovou rychlostí na výstupu kompresních prostředků 35, se vede do vyrovnávací paměti 36. Z vyrovnávací pamětí 36 se data vedou do kombinačních prostředků 37 dat pro přidání výplňových dat a dalších řídicích dat Výsledný datový tok, který se má zaznamenat, se vede do zapisovacích prostředků 38. K zapisovacím prostředkům 38 je připojena zapisovací hlava 39. Zapisovací prostředky 38 obsahují formátovač, protichybový kodér a kanálový modulátor. Data přiváděná na vstup zapisovacích prostředků 38 jsou rozdělována do logických a fyzických sektorů podle níže popisovaných formátovacích a kódovacích pravidel a převádí se na zapisovaný signál pro zapisovací hlavu 39. Jednotka 20 je uzpůsobena k řízení vyrovnávací paměti 36, kombinačních prostředků 37 dat a zapisovacích prostředků 18 přes řídicí vedení 26 a k provádění polohovací procedury, jak bylo popsáno výše pro čtecí zařízení. Záznamové zařízení může být uzpůsobeno pro čtení pomocí znaků přehrávacího zařízení a kombinované zapisovací/čtecí hlavy.

Obrázek 4 znázorňuje úplný systém podle vynálezu, obsahující kodér, nosič a dekodér. Provedení se používá pro kódování, ukládání a nakonec dekódování posloupnosti vzorků nebo vícebitových symbolů odvozených ze zvukového nebo video signálu, nebo z dat. Svorka 120 přijímá datový proud, který může mít osm bitových symbolů. Dělič 122 opakovaně a cyklicky předává první symboly, určené pro vodítková slova, do kodéru 124 a všechny ostatní symboly do kodéru 126.

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 kombinace. V kodéru 126 jsou tvořena cílová slova kódováním do kódových slov druhého vícesymbolového kódu s opra50 vou chyb. Na obrázku 5 mají všechna kódová slova jednotnou délku, ale není to omezení. Vodítková slova mohou mít mnohem větší stupeň ochrany proti chybám. To může být zajištěno větším počtem kontrolních symbolů, nižším počtem datových symbolů nebo kombinací obojího.

V bloku 128 jsou kódová slova vedena najeden nebo více výstupů, které jsou vyznačeny v libo55 volném počtu, aby dále popisované rozdělení na médiu bylo rovnoměrné. Blok 130 symbolizuje

-9CZ 301231 B6 jednotkové médium, jako například páska nebo disk, které přijímá kódovaná data. To se může týkat přímého zápisu v kombinaci mechanismu zápisu a média. Eventuálně může být médium kopie z hlavního 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 132 jsou z média opět čtena různá slova. Potom se vodítková slova prvního kódu posílají do dekodéru 134, a dekódují se na základě svých vlastních redundancí. Jak bude dále zřejmé z popisu obrázku 5, může takové dekódování poskytovat vodítka v místech chyb jinde než v těchto vodítkových slovech. Kromě toho mohou být analyzovány informace ze sloupců synchronizačních bitů na interference, které se v nich vyskytují, aby se okamžitě vytvářela další vodítka pro cílová slova. Člen 135 přijímá všechna vodítka a ío 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 136. S pomocí výmazových míst je ochrana vůči chybám cílových slov zvýšena na vyšší úroveň. Nakonec jsou všechna dekódovaná slova demultiplexována pomocí členu 138 na výstup 140 podle původního formátu. Kvůli přehlednosti byla vynechána elektromechanická rozhraní mezí různými subsystémy.

Ve smyslu definice předmětu vynálezu v případě zařízení pro provádění způsobu kódování tvoří kodéry 124, 126 „kódovací prostředky (124, 126)“. V zařízení pro provádění způsobu dekódování tvoří člen 138 „prostředky (138) pro inverzi prokládání“ a dekodéry 134, 136 představují „dekódovací prostředky (134,136)“.

Obrázek 5 znázorňuje jednoduchý formát kódu. Kódované informace jsou znázorněny jako uspořádané v bloku 480 symbolů s 15 horizontálními řadami a 32 vertikálními řadami. Ukládání na médiu začíná vlevo nahoře a pokračuje podél vertikálních řad. Šrafovaná oblast obsahuje kontrolní symboly: horizontální rady 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á 408 informačních symbolů a 72 kontrolních symbolů. Ty mohou být umístěny rozloženějším způsobem přes příslušná slova. Dále kromě toho obsahuje homí horizontální řada reprezentaci skupin synchronizačních bitů. Ty jsou přítomny na médiu pro synchronizaci čtecího zařízení na formát, ale obecně neobsahují ani systémová data, ani uživatelská data a mají předepsaný formát s velkou redundancí. Často je tedy snadné detekovat interferenci, a výskyt jedné nebo více narušených skupin synchronizačních bitů, které jsou vzájemně fyzicky blízko sebe nebo blízko rozdělených vodítkových symbolů, lze použít k signalizaci výskytu burstové chyby. To vytvoří vodítka podobně jako vodítková slova.

Reed-Solomonů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. Slova 2 a 3 však 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 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ý.

Následkem toho dvě z chyb ve slově 4 vytváří výmazový příznak v odpovídajících vertikálních řadách, To činí slova 2 a 3 opravitelná, každé s jední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 nich obsahuje pouze jedno vodítkové slovo. Někdy výmaz způsobí nulovou so chybovou kombinaci (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 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í.

- 10CZ 301231 B6

Vodítka skupin synchronizačních bitů mohou být použity podobně jako vodítka vodítkových slov.

Význam tohoto vynálezu vyplývá z novějších způsobů pro digitální optické ukládání dat. Zvlášt5 ní znak spočívá v tom, že při čtení substrátu je horní 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ů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é závady, ačkoli io vynález je také užitečný při delších závadách. Byl použit chybový model, kde závady 50 mikrometrů mohou vést Šířením chyb k burstům 200 mikrometrů, což odpovídá kolem 120 bajtů. Konkrétní model má bursty pevné velikosti 120 bajtů, které začínají náhodně s pravděpodobností na bajt 2,6*10'⁵, nebo průměrně jeden burst na 32kB blok. Vynález byl koncipován pro optické médium, ale i ze zlepšeného přístupu by také mohly těžit jiné konfigurace, jako například více15 stopá páska a jiné technologie, jako například magnetické a magnetooptické.

Popis přednostního informačního formátu

Před záznamem jsou uživatelská data, která jsou přijata ze zdroje, což může být aplikace nebo uzel, formátována ve více za sebou následujících krocích, které budou vysvětleny podrobněji s odkazem na obrázek 19, následovně: Datové rámce, datové sektory, ECC sektory, ECC cluster, BIS cluster, fyzický cluster a záznamové rámce.

Data se zaznamenávají do 64k částí, nazývaných fyzické clustery, přičemž každý obsahuje 32 datových rámců se 2048 bajty uživatelských dat. Fyzický cluster je chráněn dvěma mechanismy opravy chyb:

za prvé Reed-Solomonovým (RS) opravným kódem pro dlouhé vzdálenosti (Long Distance, LDS) (248,216,33);

za druhé jsou data multiplexována indikačním subkódem burstů (Burst Indicator Subcode,

BIS), který se skládá z kódových slov (62,30,33) Reed-Solomonova kódu (RS). Počet paritních symbolů je stejný pro tyto dvě kategorie kódování, což umožňuje použít stejný dekódovací hardware pro oba případy. BIS kód se používá k indikaci dlouhých burstových chyb, při nichž může LDS kód účinněji provádět opravy výmazů. Všechna data jsou uspořádána v poli jakje ukázáno na obrázku 6. Je vhodné si povšimnout toho, že horizontální a vertikální směry byly oproti obrázku 5 prohozeny. Poleje čteno horizontálním směrem a je zaznamenáváno na disk po vložení synchronizačních kombinací (synchronization pattems) a dodatečných bitů pro řízení stejnosměrné složky (d.c. control bits), a po modulaci.

Opravné kódy pro opravu chyb jsou použity ve vertikálním směru, což poskytuje dobré základní rozbití burstových chyb na disku. Navíc byla kódová slova LDS proložena v diagonálním směru. Za účelem adresování je celý fyzický cluster dále rozdělen na 16 fyzických sektorů, přičemž každý se skládá ze 32 za sebou následujících řad.

Datový rámec se skládá z 2052 bajtů: 2048 bajtů uživatelských dat Číslovaných do až d₂c>4?

a 4 bajtů kódu detekce chyb (EDC) očíslovaných e₂04j až e₂₀ji. Bajty e_2M8 až e₂oji obsahují kód detekce chyb vypočtený přes 2048 bajtů datového rámce. Datový rámec se považuje za pole jednotlivých bitů, počínající nej významnějším bitem prvního bajtu do uživatelských dat a končící nejméně významným bitem posledního EDC bajtů e₂₀si. Nejvýznamnější bit je b₁₆4is a nejméně významný bit je bo. Každý bit b] EDC je pak pro i = 0 až 31 vyjádřen následovně:

-11 CZ 301231 B6

EDC(x) = ^b_ix‘l(x)raodG(x) i λ 31 kde l(x}~ ^ft_íx^í,G(x) = x³²+Y³‘+x⁴+1 (1) »=>16415

Dále jsou dva datové rámce (A, B) umístěny v poli 19 sloupců po 216 řadách, nazývaném datový sektor. Vyplňování pole se provádí po sloupcích, počínaje nahoře v prvním sloupci bajtem d₀,A a konče vespod v posledním sloupci bajtem e₂o₅i,B (obr. 8).

Dále jsou na obr. 9 bajty v každém sloupci datového sektoru přečíslovány počínaje shora ve sloupci následovně; d_{L o}, d_Liid_L>i.. až d_L,2is> kde L je číslo sloupce (0 .. 18). ECC sektor je dokončen doplněním každého sloupce 32 paritními bajty RS kódu (248,216,33) pro dlouhé vzdálenosti.

io Paritní bajty jsou: P_l,₂ió, Pian,... Pl,j až P_L,₂47.

RS kód pro dlouhé vzdálenosti je definován přes konečné pole GF(2⁸). Nenulové členy konečného pole GF(2⁸) jsou generovány primitivním členem a, který je kořenem primitivního polynomu p (X) = X⁸ + X⁴ + X³ + X² + 1. Symboly GF(2⁸) jsou reprezentovány 8-bitovými bajy, při ís použití vyjádření pomocí polynomové báze (polynomial base representation) s (α',α⁶,α\α ,α,Ι) jako bází. Kořen a je vyjádřen jako a = 00000010. Každé LDS kódové slovo, reprezentované vektorem Ids = (d_L,o .du· -4.215 Pl,₂i6 Plj - -Pq Pi.,247), patří Reed-Solomonovu kódu přes

GF(2⁸), s 216 informačními bajty a 32 paritními bajty. Takové kódové slovo může být reprezentováno polynomem lds(x) stupně 247, který může mít některé koeficienty nulové, přičemž nej20 vyšší stupně odpovídají informační části vektoru (d_L0.. atd.) a nejnižší stupně odpovídají paritní části (P_L,216 ·· atd.). lds(x) je násobek generujícího polynomu (generátor polynomial) g(x) LDSkódového slova. Generující polynom je:

·?<^χ)=Π<^χ“^Λ') (=0

LDS kód je systematický: 216 informačních bajtů se jeví nezměněné v polohách nejvyšších řádů každého kódového slova. Matice kontroly parity kódu lds je taková, že platí:

Hlds * lds^T = 0 pro všechna LDS kódová slova lds.

Druhá řádka Hld_S2 matice Hlds kontroly parity je dána H_Lds2 ⁼ (α²⁴⁷ o²⁴⁶ . -α² α 1) a odpovídá nulovému členu α generujícího polynomu g(x), který definuje pozice kódových slov, které se mají použít pro místa chyb.

Po generováni LDS kódových slov v ECC sektorech je zkombinováno 16 za sebou následujících ECC sektorů do jednoho ECC clusteru multiplexováním 16 * 19 sloupců o výšce 248,2 krát 2, včetně parit. Takto je vytvořeno 152 nových sloupců s výškou 496 bajtů, jak je vidět na obr. 10. Číslování bajtů je podle d_L,M,N, kde:

L = 0.. 18 je číslo LDS kódového slova v ECC sektoru

M = 0..247 je číslo bajtů v LDS kódovém slově

N = 0.. 15 je číslo ECC sektoru.

Pro další zlepšení schopností opravy burstových chyb je zavedeno další prokládání přečíslováním bajtů, které jsou v horizontálním směru ve všech řadách ECC clusteru podle obr. 11. Nyní jsou všechny řady ECC clusteru posunuty po dvou o mod (k*3,152) bajtů vlevo, počínaje řadou 2, přičemž první řada je řada 0;k=div(číslo-řady,2). Bajty, které se posouvají ven doleva, vcházejí

-12CZ 301231 B6 znovu do pole zprava, viz obr. 12. Po tomto procesu jsou bajty přečíslovány ještě jednou v horizontálním směru ve všech řadách, což má za následek přečíslování D_o na D75391 jak je označeno na obr. 6. Přečíslování bajtů způsobí neuniformní mapování logických adres na fyzické adresy. Následky toho budou popsány níže.

Po proložení je proložený ECC cluster rozdělen na 4 skupiny po 38 sloupcích. Mezi 4 skupinami se vloží 3 sloupce, kde každý má šířku jeden bajt. Tyto sloupce nesou informace o adrese týkající se dat obsažených v proloženém ECC clusteru. Skládají se z RS BIS (62,30,33) kódových slov se 30 informačními bajty a 32 paritními bajty. Vzhledem k dobrým schopnostem oprav chyb a pokročilému schématu prokládáni mohou tyto sloupce také nabídnout spolehlivou indikaci burstových chyb.

Pole bajtů 3 krát 496, tvořené 3 BIS sloupci z fyzického clusteru, se nazývá BIS cluster. Obsah BIS clusteru je tvořen umístěním všech BIS kódových slov z BIS clusteru do 24 sloupců pole

24 krát 62 bajtů, viz obr. 14.

BIS RS kód je definován přes konečné pole GF(2⁸), Nenulové členy konečného pole GF(2⁸)jsou generovány primitivním Členem a, což je kořen primitivního polynomu p(x)=X⁸ + X⁴ + X³ + X² + 1. Symboly GF(2⁸) jsou vyjádřeny 8-bitovými bajty, při použití vyjádření pomocí polynomové báze (polynomial base representation), s (a⁷, a⁶,... a², a, 1) jako bází. Kořen a je vyjádřen jako a=00000010.

Každé BIS kódové slovo je vyjádřeno vektorem bis—(b_co. .b_ci. .b^, Pb_c30. .Pb_Cj. .Pb_Cj6i) v Reed-Solomonové kódu přes GF(2⁸), se 32 paritními bajty a 30 informačními bajty. Takové kódové slovo může být reprezentováno polynomem bis(x) stupně 61, který může mít některé koeficienty nulové, přičemž nejvyšší stupně reprezentují informační část vektoru (b_c,o .. atd.) a nejnižší stupně paritní část vektoru (Pb_Cj3o. . atd.). Každé kódové slovo je násobkem generujícího polynomu g(x) BIS kódového slova:

*(*)=Π(*-«->

1=0

BIS kód je systematický: 30 informačních bajtů se jeví jako nezměněné v polohách nejvyšších řádů každého kódového slova. Matice kontroly parity kódu bis je taková, že platí HBis*bis^T=0 pro všechna BIS kódová slova bis. Druhá řádka h_Bis2 matice kontroly parity H_Bis je dána vztahem Hbis2⁼ (a⁶¹, a⁶⁰ ... a², a, 1). To odpovídá nulovému a generujícího polynomu g(x) a definuje polohy kódových slov, které se mají použít pro místa chyb.

Obr. 15 ukazuje strukturu rámců pro vysvětlení prokládání hlavních dat. Různé fyzické sektory a sloupce nesou příslušné číslování. Existuje 304*[248,216,33] LDS kódových slov a 24*[62,30,33] BIS kódových slov.

2kB logický sektor obsahuje 9,5 LDS kódových slov, ve kterých bylo zakódováno 2048 bajtů uživatelských dat a 4 EDC bajty, a dále 22,5 BIS bajtů pro ukládáni záhlaví, 4 ID+2EDC bajty, data o copyrightu a 6 bajty informací o správě copyrightu CPRMAI. Dále bylo 10,5 BIS bajtů vyhrazeno pro možné další budoucí použití. 4 kB fyzický sektor se skládá ze 31 řad, kde bajty záhlaví dvou 2kB logických sektorů jsou uloženy na fyzicky předepsaných pozicích. Obr. 16 znázorňuje vlastní prokládání. Zde i-té LDS kódové slovo s 0 < i < 303, obsahuje 248 bajtů dj, kde j je tvaru: j = [ (i mód 2) + 2*a]*152 + {[(1 div 2) - 3*a ] mod 152} pro určité hodnoty 0 < a < 247. Pro umístění parit jsou vhodná různá umístění, jako například spodní část nebo přeměněné podle a + 31 *i, a >22...

Dále bude popsáno generování BIS clusteru. Po generováni BIS kódových slov, je BIS blok namapován prokládané na pole 496= (16 x 31) řad * 3 sloupce. Toto nové pole se nazývá BIS cluster znázorněný na obr. 14A. Umístěni bajtů z BIS bloku (obrázek 14) v BIS clusteru bude

- 13CZ 301231 B6 nejprve dáno matematickými výrazy, K tomu účelu je BIS cluster dále rozdělen podle fyzických sektorů znázorněných na obr. 6. Sektory jsou číslovány s= 1...15, řady v takovém sektoru jsou číslovány r=0 ... 30 a sloupce jsou číslovány e=0,.2, podle obrázku 14a. Nyní získá bajt b_N,_c následující pozici:

číslo sektoru s=mod{[div(N,2)+8-div(C,3)],8}+8*mod(N,2)

Číslo řady r=div(N,2) io číslo sloupce e=mod{[C+div(N,2)],3}

Číslo bajtů m dává pořadové číslo B_m při zápisu fyzického clusteru na disk, jak je ukázáno na obr. 6 podle m=(s*31+r)*3 + e. Podstatné zásady prokládání jsou popsány jako příklad na obr. 17, 18 a vyznačují se znaky:

každá řada BIS blokuje rozdělena na 8 skupin po 3 bajtech, přičemž tyto tříbajtové skupiny jsou každá umístěna do příslušné řady BIS clusteru;

sudé řady BIS bloku jsou namapovány na sektory 0až7, přičemž liché řady BIS bloku jsou namapovány na sektory 8 až 15;

osm tříbajtových skupin ze sudé řady BIS bloku se každá umístí na stejnou řadu osmi za sebou následujících sektorů, s použitím sektorů ve směru, který je opačný než je jejich číslování.

Bylo zjištěno, že toto obrácení je účinné pro lepší rozptýlení burstových chyb. Počáteční sektor pro každou řadu BIS bloku je o jeden sektor výše, než pro předchozí řadu.

řada N = O BIS bloku se umísti na řady r = 0 sektorů 0, 7, 6. 5,... 2,1.

řada N = 2 BIS bloku se umístí na řady r = 1 sektorů 1, 0, 7, 6,... 3, 2.

- řada N = 4 BIS bloku se umístí na řady r = 2 sektorů 2, 1, 0, 7,... 4, 3.

- tento postup se cyklicky opakuje, až po řadu N-60, která se umísti na řady r=30 sektorů 6, 5,

4,... 0, 7.

Nyní se v každém sektoru každá řada posune cyklicky napravo o mod(r,3) pozic: takže řada r=0 není posunuta vůbec, řada r^ 1 je posunuta o 1, řada r=2 je posunuta o 2, řada r=3 není posunuta, řada r=4 je posunuta o 1, atd. Pro liché řady BIS bloku se sleduje odpovídající procedura.

V tomto ohledu ukazuje obr. 17 příklad částečného mapování BIS bajtů na prvních osm sektorů a obr. 18 příklad částečného mapování BIS bajtů na posledních osm sektorů, které jsou po předchozím popisu samovysvětlující.

Obr. 19 znázorňuje jako shrnutí schematické znázornění celkového procesu kódování. Uživatelská data, jak byla přijata ze zdroje, který může být uzel nebo aplikace, jsou nejdříve rozdělena do datových rámců, které jsou každý složen z 2048+4 bajtů. Jak je uvedeno v prvním bloku 200 na obrázku, bere se 32 těchto rámců v úvahu pro další krok kódování. Ve druhém bloku 202 se vytvoří datový blok a uspořádá se do 304 sloupců po 216 radách. Ve třetím bloku 204 se vytvoří blok kódu pro dlouhé vzdálenosti (long distance code) přidáním 32 rad parity. Ve čtvrtém bloku 206 se ECC cluster uspořádá podle 152 sloupců a 496 řad. Ten je uspořádán tak, aby vyplnil čtyři oddíly označené ECC v bloku (označovaném zde jako „desátý blok“) 218 fyzického clusteru, to je celou entitu kódového formátu.

Také adresová a řídicí data, přidávaná záznamovým systémem, se převádějí v postupných po sobě následujících krocích. Nejdříve se logická adresa a řídicí data uspořádají do 32*18 bajtů v pátém bloku 208. Logické adresy jsou ty, které se týkají uživatelských funkcí a mohou udávat hlediska, která se týkají doby trvání převodu uživatelského programu. Také fyzické adresy se

- 14CZ 301231 B6 uspořádávají, a to do 16*9 bajtů v šestém bloku 210. Fyzické adresy se týkají fyzických vzdáleností na nosiči. Díky opakovanému přečíslování a prokládání byl porušen vztah mezi fyzickými a logickými adresami. Položky, které za sebou v programu těsně následují, mohou být od sebe odděleny značnou fyzickou vzdáleností a naopak. Také mapování nepostupuje rovnoměrně. V sedmém bloku 212 se adresy kombinují v přístupovém bloku 24 sloupců po 30 řadách. V osmém bloku 214 se přidává 32 paritních řad. V devátém bloku 216 jsou tyto uspořádávány do BIS clusteru o 3 sloupcích a 496 řadách. Ty vyplňují v desátém bloku 218 tři BIS sloupce. Také se přidá sloupec skupin synchronizačních bitů, takže se vytvoří fyzický cluster 155 sloupců po 496 řadách. Ty společně tvoří 16 fyzických sektorů, které jsou seskupeny do 496 záznamových io rámců, jak je ukázáno.

Závěrem ještě doplňme, že pro orientaci v textu patentových nároků je možno odkázat na označení sloupců symboly KSLL KSL2, KSL3 a SSL na obr. 6 jako na vztahové značky pro tři vodítkové sloupce KSLl, KSL2, KSL3 a synchronizační sloupec SSL. Podobně jsou na obr, 15 reprezentovány vodítkové sloupce sloupci „BIS sloupce“ a synchronizační sloupec sloupcem „SYNC“. Skupiny mající každá velikost 38 sloupců, ležících mezi vodítkovými sloupci KSLl, KSL2, KSL3 a synchronizačním sloupcem SSL, tvoří skupiny SCSL cílových sloupců, jak je rovněž vyznačeno na obr. 6. Na obr. 19 odpovídají vodítkovým sloupcům KSLl, KSL2, KSL3 bloky BIS, skupinám SCSL cílových sloupců bloky ECC, a synchronizačnímu sloupci SSL blok syne. V patentových nárocích je dále pro orientaci použito označení BIS a LDS jako vztahových značek pro vodítková kódová slova BIS vodítkových sloupců a cílová kódová slova LDS cílových sloupců.

Claims (53)

1. 30 1. 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, přičemž se tvoří vodítková kódová slova s vysokou ochranou proti chybám, uzpůsobená pro vyt35 vaření vodítek k místům chyb přes kódová slova víceslovné skupiny při dekódování, a dále se tvoří cílová kódová slova, která mají nízkou ochranu proti chybám, přičemž vodítková kódová slova se uspořádávají pro umožňování odvození polohy chyb přes cílová kódová slova víceslovné skupiny, vyznačující se tím, že se

   40 vodítková kódová slova (BIS) prokládají ve vodítkových sloupcích (KSLl, KSL2, KSL3) uspořádaných mezi skupinami (SCSL) sloupců cílových kódových slov, přičemž se současně jako prostředků pro vytváření vodítek využívá synchronizačních sloupců (SSL) tvořených ze skupin synchronizačních bitů, přičemž při rozmísťování vodítkových sloupců (KSLl, KSL2, KSL3) se využívá umístění syn45 chronizačních sloupců (SSL), v jejichž oblasti se vodítkové sloupce ukládají relativně řidčeji, přičemž vodítkové sloupce (KSLl, KSL2, KSL3) a synchronizační sloupce (SSL) tohoto uspořádání obsahují bitové kombinace uzpůsobené pro vytváření vodítek směrovaných k cílovým kódovým slovům (LDS), která jsou rovnoměrně proložena v cílových sloupcích cílových kódových slov, které tvoří skupiny (SCSL) cílových sloupců, mající jednotnou velikost, mezi perio50 dickými uspořádáními vodítkových sloupců (KSLl, KSL2, KSL3) a synchronizačních sloupců (SSL).

   -15CZ 301231 B6
2. 2. Způsob podle nároku 1, vyznačující se tím, že se informace uspořádává do fyzických clusterů o jednotné velikosti, přičemž každý má jeden synchronizační sloupec (SSL) a lichý počet vodítkových sloupců (KSL1, KSL2, KSL
3. 3).

   5 3. Způsob podle nároku 1, vyznačující se tím, že se uživatelská data přiřazují výlučně cílovým sloupcům a systémová data se přiřazují alespoň převážně vodítkovým sloupcům.
4. 4. Způsob podle nároku 1,vyznačující se tím, že na nejnižší úrovni vícesymbolový ío datový rámec cílových symbolů obsahuje vícesymbolovou, ale bitové organizovanou skupinu

   EDC bitů pro detekci chyb.
5. 5. Způsob podle nároku 4, vyznačující se tím, že na nejblíže vyšší úrovni ECC sektor obsahuje větší počet datových rámců pro rozdělení přes větší počet cílových kódových slov

   15 přidanou Reed-Solomonovou redundancí.
6. 6. Způsob podle nároku5, vyznačující se tím, že se před proložením sekvenčně oddělují různé bloky kódových slov jako urychlovací opatření pro pozdější dekódování.

   20
7. 7. Způsob podle nároku 1, vyznačující se tím, že se prokládání superponuje na inkrementační rotaci cílových kódových slov po řadách v jejich clusteru.
8. 8. Způsob podle nároku 1, vyznačující se tím, že je použit pro ukládání dat na optickém médiu.
9. 9. Způsob podle nároku 1, vyznačující se tím, že všechna vodítková kódová slova a cílová kódová slova nesou jednotnou míru redundance, ale cílová kódová slova mají více datových symbolů než vodítková kódová slova.

   30
10. 10. Způsob podle nároku 1, vyznačující se tím, že fyzický cluster přítomný v kódované víceslovné informaci na médiu obsahuje počet vodítkových slov rovný 24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického

    35 clusteru v prostřídaném ale jinak jednotném prokládacím schématu do různých záznamových rámců.
11. 11. Způsob podle nároku 10, vyznačující se tím, že sudé řady vodítkových symbolů jsou přiřazeny první souvislé skupině poloviny fyzických sektorů a liché rady vodítkových sym40 bolů jsou přiřazeny druhé souvislé skupině poloviny fyzických sektorů.
12. 12. Způsob podle nároku 10, vyznačující se tím, že řady symbolů vodítkových sloupců jsou podrobeny střídavému a systematickému rotování mezi různými vodítkovými sloupci,
13. 13. Způsob podle nároku 10, vyznačující se tím, že se vodítkovým kódovým slovům přiřazují jak data logických adres, tak i data fyzických adres týkající se aktuálního fyzického clusteru.

    so
14. 14. Způsob dekódování 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, a kódovaná víceslovná informace obsahuje vodítková kódová slova s vysokou ochranou proti chybám, uzpůsobená pro vytváření vodítek směrovaných k cílovým kódovým slovům víceslovné skupiny, která mají nízkou ochranu

    - 16CZ 301231 B6 proti chybám, pro umožňování odvození polohy chyb přes cílová kódová slova víceslovné skupiny pň dekódování, vyznačující se tím,žese dítka odvozují jak z vodítkových kódových slov (BIS), která jsou proložena v vodítkových

    5 sloupcích (KSL1, KSL2, K.SL3) uspořádaných mezi skupinami (SCSL) cílových sloupců cílových kódových slov (LDS), tak i ze synchronizačních sloupců (SSL) tvořených ze skupin synchronizačních bitů, přístupem k synchronizačním sloupcům, kde vodítkové sloupce jsou relativné řidčeji rozloženy, přičemž vodítka jsou směrována k cílovým kódovým slovům (LDS), která jsou rovnoměrně pro10 ložena v cílových sloupcích cílových kódových slov, které tvoří skupiny (SCSL) cílových sloupců, mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců (KSL1, KSL2, KSL3) a synchronizačních sloupců (SSL).
15. 15. Způsobpodle nároku 14, vyznačující se tím, že se přistupuje k informaci podle is fyzických clusterů jednotné velikosti, které mají každý jeden synchronizační sloupec a lichý počet vodítkových sloupců.
16. 16. Způsob podle nároku 14, vyznačující se tím, že se uživatelská data odvozují výlučně z cílových sloupců a systémová data se odvozují z vodítkových sloupců.
17. 17. Způsob podle nároku 14, vyznačující se tím, že se v předběžném kroku dekódování přistupuje na nejnižší úrovni ve vícesymbolovém datovém rámci cílových symbolů k vícesymbolové ale bitové organizované skupině bitů pro detekci chyb.

    25
18. 18. Způsob podle nároku 17, vyznačující se t í m, že se na nejblíže vyšší úrovni přistupuje v datovém sektoru k většímu počtu příslušných datových rámců rozložených přes větší počet cílových kódových slov vyhodnocením přidané Reed-Solomonovy redundance.
19. 19. Způsob podle nároku 14, vyznačující se tím, že se provádí korekce prokládání

    30 superponovaného na inkrementační rotaci cílových kódových slov po řadách v jejich clusteru.
20. 20. Způsob podle nároku 14, vyznačující se tím, že je použit při uložení dat na optickém médiu,

    35
21. 21. Způsob podle nároku 14, vyznačující se tím, že se dekódují všechna vodítková kódová slova a cílová kódová slova na základě jednotné míry redundance v kódových slovech, při současném zohlednění, že cílová kódová slova mají více datových symbolů, než vodítková kódová slova.

    40
22. 22. Způsob podle nároku 14, vyznačující se tím, že ke kódované informaci se přistupuje podle fyzických clusterů, přičemž fyzický cluster přítomný v kódované víceslovné informaci na médiu obsahuje počet vodítkových slov rovný 24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stej45 ně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v prostřídaném ale jinak jednotném schématu inverze prokládání v různých záznamových rámcích.
23. 23. Způsob podle nároku 22, vyznačující se tím, že sudé řady symbolů se odvozují z první souvislé skupiny poloviny fyzických sektorů, a liché řady symbolů se odvozují z druhé

    50 souvislé skupiny poloviny fyzických sektorů.
24. 24. Způsob podle nároku22, vyznačující se tím, že řady symbolů vodítkových sloupců se odvozují z prostřídaných a systematicky rotovaných symbolů mezi různými vodítkovými sloupci.

    -17CZ 301231 B6
25. 25. Způsob podle nároku 22, v y z n a č u j í c í se tí m, že se odvozují z vodítkových slov jak data logických adres, tak i data fyzických adres týkající se aktuálního fyzického clusteru.

    5
26. 26. Zařízení pro provádění způsobu podle kteréhokoli z nároků 1 až 13, obsahující kódovací prostředky (124, 126) pro prokládání a kódování informačních slov s ochranou proti chybám tvořením jednak cílových kódových slov, která mají nízkou ochranu proti chybám, a jednak vodítkových kódových slov s vysokou ochranou proti chybám, uzpůsobených pro vytváření vodítek k místům chyb pro odvození polohy chyb pres cílová kódová slova víceslovné skulo piny při dekódování, vyznačené tím,že kódovací prostředky (124,126) obsahují první kodér (124) pro tvoření vodítkových kódových slov (BIS), která jsou prokládána ve vodítkových sloupcích (KSL1, KSL2, KSL3) uspořádaných mezi skupinami (SCSL) cílových sloupců

    15 cílových kódových slov, přičemž při rozmísťování vodítkových sloupců (KSL1, KSL2, KSL3) se využije umístění synchronizačních sloupců (SSL), v jejichž oblasti se vodítkové sloupce ukládají relativně řidčeji, a druhý kodér (126) pro tvoření cílových kódových slov (LDS), která jsou rovnoměrně prokládána v cílových sloupcích cílových kódových slov, které tvoří skupiny (SCSL) cílových sloupců,

    20 mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců (KSL1, KSL2, KSL3) a synchronizačních sloupců (SSL).
27. 27. Zařízení podle nároku26, vyznačující se tím, že obsahuje prostředky pro uspořádání informací do fyzických clusterů o jednotné velikosti, které mají každý jeden synchro25 nizační sloupec a lichý počet vodítkových sloupců.
28. 28. Zařízení podle nároku26, v y z n a č u j í c í se t í m , že kódovací prostředky (124,126) jsou uzpůsobeny pro přiřazování uživatelských dat výlučně cílovým sloupcům a systémových dat vodítkovým sloupcům.
29. 29. Zařízení podle nároku26, vyznačující se tím, že obsahuje generovací prostředky pro generování, ve vícesymbolovém datovém rámci cílových symbolů, na nej nižší úrovni také vícesymbolové ale bitové organizované skupiny bitů pro detekci chyb,

    35 30. Zařízení podle nároku 29, vyznačující se tím, že je uzpůsobeno pro vytváření, na nejblíže vyšší úrovni, datového sektoru obsahujícího větší počet datových rámců pro rozdělení přes větší počet cílových kódových slov přidanou Reed-Solomonovou redundancí.

    31. Zařízení podle nároku26, vyznačující se tím, že obsahuje superponovací pro40 středky pro superponování proložení na inkrementační rotaci po řadách cílových symbolů v jejich clusteru.

    32. Zařízení podle nároku 26, vyznačující se tím, že obsahuje rozhraní pro optické médium pro ukládání dat.

    33. Zařízení podle nároku26, vy značu jící se tí m , že kódovací prostředky (124, 126) jsou uzpůsobeny pro přiřazování všem vodítkovým slovům a cílovým slovům jednotné míry redundance, ale cílovým slovům většího množství datových symbolů, než vodítkovým slovům.

    50 34. Zařízení podle nároku 26, vyznačující se tím, že je uzpůsobeno pro kódování informace do fyzických clusterů, přičemž fyzický cluster přítomný v kódované víceslovné informaci na médiu obsahuje počet vodítkových slov rovný 24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozdě-18CZ 301231 B6 lény do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v prostřídaném ale jinak jednotném schématu prokládání v různých záznamových rámcích.

    s 3$. Zařízení podle nároku 26, vyznačující se tím, že obsahuje přiřazovací prostředky pro přiřazování sudých řad symbolů první souvislé skupině poloviny fyzických sektorů a lichých řad symbolů druhé souvislé skupině poloviny fyzických sektorů.

    36. Zařízení podle nároku 26, vyznačující se tím, že obsahuje rotační prostředky pro ío podrobení řad symbolů vodítkových sloupců střídavé a systematické rotaci mezi různými vodítkovým i sloupci.

    37. Zařízení podle nároku 26, vyznačující se tím, že obsahuje přiřazovací prostředky adres pro přiřazování vodítkovým slovům jak logických adres, tak i fyzických adres, týkají15 cích se aktuálního fyzického clusteru.

    38. Zařízení pro provádění způsobu podle kteréhokoli z nároků 14 až 25, obsahující dekódovací prostředky (134, 136) pro dekódování kódované víceslovné informace se získáváním vodítek směrovaných k cílovým kódovým slovům pro umožňování odvození polohy chyb přes

    20 cílová kódová slova skupiny více slov, která mají nízkou ochranu proti chybám, a prostředky (138) pro inverzi prokládání slov pro znovuzískání informačních slov v původním formátu, vyznačující se tím,že dekódovací prostředky (136, 134) obsahují první dekodér (134) pro odvozování vodítek jak

    25 z vodítkových kódových slov, která jsou proložena ve vodítkových sloupcích (KSL1, KSL2, KSL3) uspořádaných mezi skupinami (SCSL) cílových sloupců cílových kódových slov, tak i ze synchronizačních sloupců (SSL) tvořených ze skupin synchronizačních bitů, přístupem k synchronizačním sloupcům, kde vodítkové sloupce jsou relativně řidčeji rozloženy, a druhý dekodér (136) pro dekódování cílových kódových slov (LDS), která jsou rovnoměrně
30. 30 proložená v cílových sloupcích cílových kódových slov, které tvoří skupiny cílových sloupců (SCSL), mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců (KSL1, KSL2, KSL3) a synchronizačních sloupců (SSL).

    39. Zařízení podle nároku 38, vyznačující se tím, že obsahuje přístupové prostředky
31. 35 pro přístup k informacím podle fyzických clusterů jednotné velikosti, které mají každý jeden synchronizační sloupec a lichý počet vodítkových sloupců.
32. 40. Zařízení podle nároku 38, vyznačující se tím, že obsahuje odvozovací prostředky pro odvozování uživatelských dat výlučně z cílových sloupců a systémových dat z vodítko40 vých sloupců.
33. 41. Zařízení podle nároku 38, vyznačující se tím, že obsahuje přístupové prostředky pro přístup na nejnižší úrovni v datovém rámci k vícesymbolové, ale bitové organizované skupině bitů pro detekci chyb, aby se z ní odvodil signál detekující chybu.
34. 42. Zařízení podle nároku 41, vyznačující se tím, že přístupové prostředky jsou uzpůsobeny pro přístup, na nejblíže vyšší úrovni, v datovém sektoru k většímu počtu datových rámců rozdělených přes větší počet cílových kódových slov vyhodnocením přidané Reed-Solemonovy redundance.
35. 43. Zařízení podle nároku 38, vyznačující se tím, že obsahuje opravné prostředky pro superponování, na proložení, inkrementální zpětné rotace cílových symbolů v jejich clusteru po řadách.

    - 19CZ 301231 B6
36. 44. Zařízení podle nároku 38, vyznačující se tím, že má rozhraní pro optické médium pro ukládání dat.
37. 45. Zařízení podle nároku38, vyznačující se tím, že dekódovací prostředky (134,

    5 136) jsou uzpůsobeny pro dekódování všech vodítkových kódových slov a všech cílových kódových slov jednotnou mírou redundance, ale pro odvození většího množství datových symbolů z cílových kódových slov než z vodítkových slov.
38. 46. Zařízení podle nároku 38, vyznačující se tím, že je uzpůsobeno pro přístup ke io kódované informaci podle fyzických clusterů, přičemž fyzický cluster přítomný v kódované víceslovné informaci na médiu obsahuje počet vodítkových slov rovný 24/3-násobku počtu vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v pro15 střídaném, ale jinak jednotném schématu inverze prokládání v různých záznamových rámcích.
39. 47. Zařízení podle nároku 46, vyznačující se tím, že obsahuje odvozovací prostředky pro odvozování sudých řad symbolů z první souvislé skupiny poloviny fyzických sektorů a lichých řad symbolů z druhé souvislé skupiny poloviny fyzických sektorů.
40. 48. Zařízení podle nároku 46, vyznačující se tím, že obsahuje odvozovací prostředky pro odvozování řad symbolů vodítkových sloupců střídavou a systematickou zpětnou rotací přes různé vodítkové sloupce.

    25
41. 49. Zařízení podle nároku 38, vyznačující se tím, že obsahuje odvozovací prostředky adres pro odvozování jak dat logických adres, tak i dat fyzických adres, týkajících se aktuálního fyzického clusteru, z vodítkových sloupců.
42. 50. Jednotkový nosič (11) dat, vytvořený způsobem podle nároku 1, na němž je uložena kódo30 vana víceslovná informace, založená na vícebitových symbolech uspořádaných na nosiči vzájemně přilehle, přičemž kódovaná víceslovná informace je proložena a opatřena ochranou proti chybám, a přičemž kódovaná víceslovná informace obsahuje vodítková kódová slova s vysokou ochranou proti chybám, uzpůsobená vytvářet při dekódování vodítka směrovaná k cílovým kódovým slovům víceslovné skupiny, která mají nízkou ochranu proti chybám,

    35 vyznačující se tím, že vodítková kódová slova (BIS) jsou proložena ve vodítkových sloupcích (KSL1, KSL2, KSL3) uspořádaných mezi skupinami (SCSL) cílových sloupců cílových kódových slov, přičemž nosič také obsahuje synchronizační sloupce (SSL) tvořené ze skupin synchronizačních bitů, využitelné jako prostředky pro vytváření vodítek, přičemž synchronizační sloupce jsou

    40 umístěné v oblastech, kdejsou vodítkové sloupce (KSL1, KSL2, KSL3) uložené relativně řidčeji, přičemž cílová kódová slova (LDS) jsou rovnoměrně proložena v cílových sloupcích cílových kódových slov, které tvoří skupiny (SCSL) cílových sloupců, mající jednotnou velikost, mezi periodickými uspořádáními vodítkových sloupců (KSL1, KSL2, KSL3) a synchronizačních sloupců (SSL).
43. 51, Nosič podle nároku 50, vyznačující se tím, že na něm uložená informace je uspořádaná do fyzických clusterů o jednotné velikosti, majících každý jeden synchronizační sloupec a lichý počet vodítkových sloupců.

    50
44. 52. Nosič podle nároku 50, vyznačující se tím, že má uživatelská data obsažená výlučně v cílových sloupcích a systémová data obsažená ve vodítkových sloupcích.

    -20CZ 301231 Ďó
45. 53. Nosič podle nároku 50, vyznačující se tím, že na nejnížší úrovni vícesymbolový datový rámec cílových symbolů také obsahuje vícesymbolovou, ale bitové organizovanou skupinu bitů pro detekci chyb.

    5
46. 54. Nosič podle nároku 53, vyznačující se tím, že na nejblíže vyšší úrovni obsahuje datový sektor větší počet datových rámců rozložených přes větší počet cílových kódových slov přidanou Reed-Solomonovou redundancí.
47. 55. Nosič podle nároku54, vyznačující se tím ,žemáproložení superponované na io inkrementální rotaci po radách cílových symbolů v jejich clusteru.
48. 56. Nosič podle nároku 50, v y z n a č u j í c í se t í m, že je vytvořen jako optické médium.
49. 57. Nosič podle nároku 50, vyznačující se tím,že všechna vodítková kódová slova

    15 a cílová kódová slova nesou jednotnou míru redundance, ale cílová kódová slova mají více datových symbolů, než vodítková slova.
50. 58. Nosič podle nároku 50, vyznačující se tím, že fyzický cluster přítomný v kódované víceslovné informaci na nosiči obsahuje počet vodítkových slov rovný 24/3-násobku počtu

    20 vodítkových sloupců fyzického clusteru, přičemž stejně očíslované symboly vodítkových kódových slov jsou rozděleny do skupin po tolika symbolech, kolik je vodítkových sloupců ve fyzickém clusteru, přes stejně zařazené záznamové rámce různých fyzických sektorů fyzického clusteru v prostřídaném, ale jinak jednotném prokládacím schématu do různých záznamových rámců.

    25
51. 59. Nosič podle nároku 58, vyznačující se tím, že sudé řady symbolů jsou přiřazeny první souvislé skupině poloviny fyzických sektorů a liché řady symbolů jsou přiřazeny druhé souvislé skupině poloviny fyzických sektorů.
52. 60. Nosič podle nároku 58, vyznačující se tím, že řady symbolů vodítkových sloup30 ců jsou uloženy jako podrobené střídavému a systematickému rotování mezi různými vodítkovými sloupci.
53. 61. Nosič podle nároku 58, vyznačující se tím, že vodítkové sloupce obsahují jak data logických adres, tak i data fyzických adres, týkající se aktuálního fyzického clusteru.