CZ298040B6 - Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací - Google Patents

Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací Download PDF

Info

Publication number
CZ298040B6
CZ298040B6 CZ0473999A CZ473999A CZ298040B6 CZ 298040 B6 CZ298040 B6 CZ 298040B6 CZ 0473999 A CZ0473999 A CZ 0473999A CZ 473999 A CZ473999 A CZ 473999A CZ 298040 B6 CZ298040 B6 CZ 298040B6
Authority
CZ
Czechia
Prior art keywords
error
keys
word
location
words
Prior art date
Application number
CZ0473999A
Other languages
English (en)
Other versions
CZ9904739A3 (cs
Inventor
Arnoldus Henricus Maria Kahlman@Josephus
Original Assignee
Koninklijke Philips Electronics N. V.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics N. V. filed Critical Koninklijke Philips Electronics N. V.
Publication of CZ9904739A3 publication Critical patent/CZ9904739A3/cs
Publication of CZ298040B6 publication Critical patent/CZ298040B6/cs

Links

Classifications

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

Landscapes

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

Abstract

Víceslovné informace jsou kódovány na základe vícebitových symbolu rozložených vzájemne spojite vzhledem k médiu. Zarízení má prostredky slovního prokládání, slovního kódu ochrany proti chybám a klíce lokalizace chyb ve slovech skupiny více slov. Tyvznikají ve skupinách synchronizacních kanálovýchbitu a na cílových datových slovech.

Description

Oblast techniky
Vynález se týká způsobu uvedeného v úvodní části nároku 1.
Dosavadní stav techniky
US Patenty 4 559 625 Berlekamp a kol. a 5 299 208 Blaum a kol. zveřejňují dekódování prokládaných a proti chybám chráněných informací, kde chybová kombinace, nalezená v prvním slově, může být klíčem k nalezení chyb v jiném slově stejné skupiny slov. Označené chyby jsou poměrně těsnější nebo souvislejší než ostatní symboly slova, které by generovaly klíč. Odkazy používají standardizovaný formát a chybový model s vícesymbolovými chybovými bursty přes různá slova. Z přítomnosti chyby v konkrétním slově může vyplynout vysoká pravděpodobnost přítomnosti chyby v označeném symbolu v dalším slově nebo slovech. Postup často zvýší počet chyb, které mohou být opraveny před tím, než mechanizmus selže.
Vynálezce rozpoznal problém této metody: klíč se vytvoří poměrně pozdě v procesu, kdy bude informace vytvářející klíč demodulována, a také úplně opravena. To znesnadní použití opatření vyšší úrovně, jako je nový pokus o čtení dat během pozdější otočky disku. Vynálezce také rozpoznal, že část všech klíčů lze získat dokonce za nižší náklady ve smyslu množství redundance.
Podstata vynálezu
Proto je, kromě jiného, předmětem vynálezu zajistit formát kódování s nižší režií, který by umožnil dřívější generování alespoň části klíčů.
Předmětem tohoto vynálezu je způsob pro kódování víceslovných informací, který je založen na vícebitových symbolech rozmístěných vzájemně souvisle vzhledem k médiu, který zajišťuje slovní prokládání a slovního kódování ochrany proti chybám a dále generování klíčů lokalizace chyb udávajících umístění chyb v jiných slovech skupiny více slov, jehož podstatou je, že se první takové klíče vkládají do skupin synchronizačních bitů pro indikaci umístění chyb v datových slovech.
Vynález se také týká způsobu pro dekódování takovýchto informací, zařízení pro kódování a/nebo dekódování těchto informací a nosiče s těmito informacemi. Další výhodná hlediska vynálezu jsou uvedena v závislých nárocích.
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 představuje obr. 1 systém s kodérem, nosičem a dekodérem;
obr. 2A - 2C uspořádání vzorových syne kombinací;
obr. 3 princip kódovacího formátu;
obr. 4 picket kód a dílčí kód indikace burstů.
-1 CZ 298040 B6
Příklady provedení vynálezu
Klíč nebo kombinace klíčů, jakmile jsou nalezeny, mohou způsobit rozpoznání jednoho nebo více nespolehlivých symbolů. Díky tomuto rozpoznání, jako například definováním mazacích symbolů (erasure symbols), bude oprava chyb účinnější. Mnoho kódů opraví nejvýše t chyb, pokud nejsou známá žádná místa chyb. Pokud je dáno jedno či více míst výmazů, může být často opraven vysoký počet výmazů e>t. Jsou možné i jiné typy rozpoznávání kromě mazacích symbolů. Lze také vylepšit i ochranu proti kombinaci burstů a náhodných chyb. Eventuálně bude zajištění míst výmazů pro konkrétní chybovou kombinaci vyžadovat použití pouze nižšího počtu syndromových symbolů, čímž se zjednoduší výpočet. Vynález může být použit v prostředí pro uchovávání nebo v prostředí pro přenos.
Obr. 1 ukazuje systém podle vynálezu uspořádaný k vytváření dvou druhů klíčů, jednoho odvozujícího ze skupin synchronizačních bitů a popřípadě druhého z klíčových slov chráněných proti chybám, v uvedeném pořadí. Provedení je použito ke kódování, uchovávání a nakonec dekódování posloupnosti vícebitových symbolů odvozených ze zvukových nebo obrazových signálů nebo z dat. Vývod 20 přijímá popořadě takové symboly, které mají například osm bitů. Dělička 22 opakovaně a cyklicky přenáší symboly určené pro klíčová slova do kodéru 24 a všechny ostatní symboly do kodéru 26. V kodéru 24 jsou vytvářena klíčová slova kódováním datových symbolů do kódových slov prvního vícesymbolového kódu opravy chyb. Tímto kódem může být ReedSolomonův kód, produktový kód, prokládaný kód nebo jejich kombinace. V kodéru 26 jsou vytvářena cílová slova kódováním do kódových slov druhého vícesymbolového kódu opravy chyb. V tomto provedení budou mít všechna kódová slova jednotnou délku, ale není to nutné. Oba kódy mohou být Reed-Solomonovými kódy, přičemž první je dílčím kódem druhého. Jak bude ukázáno na obr. 4, klíčová slova mají vyšší stupeň ochrany proti chybám.
V bloku 28 jsou kódová slova přenesena na jeden nebo více výstupů, ze kterých byl ukázán libovolný počet, takže rozprostření na médiu, které bude probráno později, se sjednotí. Před samotným zápisem na médium jsou všechny kódové symboly modulovány do kanálových bitů. Dobře známé pravidlo modulace nutně zachovává omezení (d, k) = (1, 7), které určuje minimální a maximální vzdálenosti mezi po sobě jdoucími signálovými přechody. Modulace přizpůsobuje posloupnost kanálových bitů lépe přenosu nebo možnosti uchování v řetězci kodér - médium dekodér.
Z tohoto hlediska ukazuje obr. 2A vzorová syne kombinace, jak je uložena na disku, podle pit/no pit dichotomie. Kombinace, jak je ukázána, se skládá z posloupnosti devíti no-pit pozic, ihned následovaných kombinací devíti pit pozic. Taková kombinace poruší standardní omezení modulace, pokud k odpovídá délce posloupnosti menší než devět pit/no pit pozic. Pro stručnost byl vynechán detekční signál získaný při prohlížení takové posloupnosti. Celá kombinace může být bitové invertována. Původní a koncová bitová pozice kombinace mohou být použity k jiným účelům, vždy za předpokladu, že přechody nemohou nastat v bezprostředně následujících bitových pozicích.
Nyní na obr. 1 symbolizuje blok 30 samotné jednotné médium, jako je páska nebo disk, které přijímá zakódovaná data. Z toho může plynout přímý zápis v kombinaci zapisovacího mechanizmu a média. Případně může být médium realizováno kopírováním zakódovaného originálu média jako otisku. V bloku 32 jsou kanálové bity čteny znovu z média a bezprostředně poté demodulovány. Tím se vytvoří rozpoznané syne kombinace, a také kódové symboly, které musí být dále dekódovány. Nyní se obecně syne kombinace vyskytují na pozicích, kde je přehrávací zařízení skutečně očekává, což vede k závěru, že synchronizace je správná. Ovšem správné syne kombinace se mohou nacházet na neočekávaných pozicích. To může znamenat ztrátu synchronizmu, který musí být znovu nastolen obtížným postupem, který je sám založen na různých přijatých za sebou následujících syne kombinacích. Obecně je synchronizace udržována setrvačným
-2CZ 298040 B6 postupem nebo je založena na většinovém rozhodování mezi množstvím následujících syne kombinací. Správná syne kombinace se může díky jedné nebo více chybám kanálových bitů eventuálně nacházet v datech na jiných pozicích, než náležejí syne kombinacím. Obecně to bude osamocený výskyt a nepovede k pokusům o opětovnou synchronizaci. Na druhou stranu může demodulátor na očekávané pozici selhat při hledání synchronizační kombinace. Často bude chybou náhodný bit, který lze obnovit vlastní redundancí synchronizační kombinace. To povede ke správné syne kombinaci a umožní pokračovat standardním způsobem bez dalšího uvažování obnovené synchronizační kombinace pro ostatní kanálové bity. Eventuálně je chyba dostatečně vážná k usouzení, že jsme narazili na burst. Takový burst může pak poskytnout klíč k označení ostatních symbolů ve svém fyzickém sousedství, jako chybných, stejným způsobem, jak bude dále popsáno s ohledem na klíčová slova. V zásadě by mohly klíče odvozené od syne stačit ke zlepšení standardní ochrany proti chybám. K tomuto účelu by se neměly nacházet příliš daleko od sebe. Pokud jsou klíče odvozeny od synchronizačních kombinací stejně jako od klíčových slov, mohou být synchronizační kombinace použity jako oddělený mechanizmus ke generování klíčů i před začátkem dekódování klíčových slov. To může umožnit použití dvou mechanizmů s klíči vedle sebe, jedné ze synchronizační kombinace a jednoho z klíčových slov. Eventuálně mohou být klíče ze synchronizační kombinací a z klíčových slov zkombinovány. Výběr mezi různými právě popsanými mechanizmy může být proveden na základě statických nebo dynamických pravidel. Celkem často může být použito kombinování s klíči nalezenými při dekódování klíčových slov k získání silnějšího dekódování cílových slov.
Po demodulaci jsou klíčová slova poslána do dekodéru 34 a dekódována na základě jim vlastní redundance. Jak bude dále zřejmé z popisu obr. 3, takové dekódování může zavést klíče k místům chyb v jiných slovech, než jsou tato klíčová. Clen 35 přijímá tyto klíce a případně ostatní údaje šipkou 33 a pracuje na základě uloženého programu pro použití jedné nebo více různých strategií k převodu klíčů na místa výmazu nebo jiných údajů pro rozpoznání nespolehlivých symbolů. Vstup na lince 33 může představovat klíče vytvořené demodulací skupin syne bitů, nebo případně jiných údajů, jako jsou výsledky obecné kvality přijatého signálu, například odvozené od jeho frekvenčního spektra. Cílová slova jsou dekódována v dekodéru 36. Pomocí míst výmazů nebo jiných údajů je ochrana cílových slov proti chybám zvýšena na vyšší úroveň. Nakonec jsou všechna dekódovaná slova příslušným způsobem multiplexována pomocí členu 38 na původní formát na výstup 40. Pro stručnost bylo vynecháno mechanické rozhraní mezi různými subsystémy.
Obr. 2B, 2C znázorňují další uspořádání vzorových syne kombinací, jak jsou šířeny v informačním toku. Každá jednotlivá syne kombinace může vypadat jako na obr. 2A. Na prvním místě mohou být tyto syne kombinace pouze zdroji pro klíčové informace. Jsou přednostně zařazovány do periodicky rozložených míst v informačním toku. Případně se klíče mohou odvozovat jak od syne kombinací, tak od klíčových slov. Obr. 2B, 2C znázorňují druhý případ. Na nich byly pozice symbolů klíčových slov označeny křížky. Pozice skupin syne bitů byly označeny tečkami. Na obr. 2B, 2C jsou vzdálenosti mezi symboly klíčových slov větší na místě skupiny syne bitů než jinde, takže jsou lokálně řidší. Na obr. 2A je jejich vzdálenost méně než dvojnásobek jejich hodnoty jinde. Na obr. 2B je rovna dvojnásobku jejich hodnoty jinde. Jiné rozložení je možné.
Obr. 3 znázorňuje jednoduchý kódovací formát, na kterém se nepodílejí skupiny syne bitů. Zakódované informace 512 symbolů byly pomyslně uspořádány do bloku o 16 řádcích a 32 sloupcích. Uložení na médiu je sériové po sloupcích s počátkem vlevo nahoře. Šrafovaná oblast obsahuje kontrolní symboly a klíčová slova 0, 4, 8 a 12 mají každé 8 kontrolních symbolů. Každé cílové slovo obsahuje 4 kontrolní symboly. Celý blok obsahuje 432 informačních symbolů a 80 kontrolních symbolů. Naposledy uvedené mohou být umístěny rozprostřenějším způsobem ve svých odpovídajících slovech. Část informačních symbolů mohou být vyplňovací (prázdné) symboly. Reed-Solomonův kód umožňuje opravit v každém klíčovém slově až čtyři chyby symbolů. Právě přítomné chyby symbolů byly označeny křížky. Proto pak mohou být všechna klíčová slova dekódována správně, pokud ovšem nikdy neobsahují více než čtyři chyby. Slova 2 a 3 nemohou
-3 CZ 298040 B6 být evidentně dekódována pouze na základě svých vlastních redundantních symbolů. Nyní na obr. 3 všechny chyby, kromě 62, 66 a 68, představují chybové řetězce, ale jenom řetězce 52 a 58 kříží nejméně tři po sobě jdoucí klíčová slova. Ty se považují za chybové bursty a způsobí příznaky výmazu ve všech mezilehlých místech symbolů. Podle strategie může dostat jedno nebo více cílových slov před první chybou klíčového slova burstu a jedno nebo více cílových slov ihned za posledním klíčovým symbolem burstu také příznak výmazu. Řetězec 54 je příliš krátký na to, aby byl pokládán za burst.
Tedy dvě z chyb ve slově 4 vytvoří příznak výmazu v odpovídajících sloupcích. To interpretuje slova 2 a 3 jako opravitelná, každé s jedním chybovým symbolem a dvěma symboly výmazu. Ovšem ani náhodné chyby 62, 68, ani řetězec 54 netvoří klíče pro slova 5, 6, 7, protože každé z nich obsahuje jen jedno klíčové slovo. Někdy může být výsledkem výmazu nulová kombinace chyby, protože libovolná chyba v osmibitovém symbolu má pravděpodobnost 1/256, že způsobí správný symbol. Podobně může burst křížící určité klíčové slovo, v něm vytvořit správný symbol. Strategie přemosťování mezi předcházejícími a následujícími klíčovými symboly jednoho burstu může zahrnout tento správný symbol do burstu a stejným způsobem se mohou chybové klíčové symboly přenést do výmazů pro odpovídající cílové symboly.
K uplatnění vynálezu se používají nové metody pro digitální optické ukládání. V současnosti může optické čtení používat přenosovou vrstvu tenkou 100 mikronů. Kanálové bity mohou mít velikost kolem 0,14 mikronů, takže datový bajt při kanálové rychlosti 2/3 bude mít délku pouze 1,7 mikronů. Na horním povrchu má paprsek průměr 125 mikronů. Umísťování disků do tzv. caddy snižuje pravděpodobnost velkých trhlin. Ovšem nežádoucí částečky menší než 50 mikronů mohou způsobit krátké poruchy. Výrobci používají chybový model, kde mohou takové poruchy rozšiřováním chyb způsobit bursty 200 mikronů, což odpovídá asi 120 bajtům. Tento model předpokládá bursty pevné délky 1208, které začínají náhodně s pravděpodobností 2,6.10’5 na bajt, nebo v průměru jeden burst na 32 kB blok. Vynálezce se zaobírá otázkou sériového ukládání na optickém disku, ale konfigurace jako je vícestopá páska a jiné technologie jako magnetické a magnetooptické by mohly využívat zde vylepšený přístup.
Obr. 4 ukazuje picket kód a dílčí kód indikace burstů. Picket kód se skládá ze dvou dílčích kódů A a B. Dílčí kód indikace burstů obsahuje klíčová slova. Je formátován jako hluboce prokládaný kód velkých vzdáleností, což umožňuje nalézt pozice více chyb burstů. Takto nalezené chybové kombinace jsou zpracovány k získání informací výmazu pro cílová slova, která jsou konfigurována v provedení jako dílčí kód produktu. Ten opraví kombinace více burstů a náhodných chyb použitím příznaků výmazu získaných z dílčího kódu indikace burstů. Indikátory zajištěné skupinami syne bitů mohou být použity izolovaně nebo v kombinaci s údaji z klíčových slov. Obecně, pokud nejsou dodána vůbec žádná očekávaná slova, počet skupin synchronizačních bitů se zvýší. Vytváření klíčů bude obdobné, jako postup načrtnutý s odkazem na obr. 3 pro klíčová slova.
Je navržen následující formát:
- blok 32 kB obsahuje 16 DVD kompatibilních sektorů
- každý takový sektor obsahuje 2064=2048+16 bajtů dat
- každý sektor po kódování ECC obsahuje 2368 bajtů
- tedy kódovací poměr je 0,872
- v blokuje 256 syne bloků formátováno následovně
- každý sektor obsahuje 16 syne bloků
- každý syne blok se skládá ze 4 skupin po 37B
-4CZ 298040 B6
- každá skupina 37B obsahuje IB hluboce prokládaného dílčího kódu indikace burstů a 36B dílčího kódu produktu.
Na obr. 4 jsou řádky čteny sekvenčně, každý počínaje svou první syne kombinací. Každý řádek obsahuje 3 bajty dílčího kódu indikace burstů zobrazené šedě, postupně očíslované a oddělené 36 jinými bajty. Šestnáct řádků tvoří jeden sektor a 256 řádků tvoří jeden syne blok. Celková redundance byla vyšrafována. Synchronizační bajty mohou být použity k získání klíčů ze své redundance mimo hlavní kódovací zařízení. Uspořádání hardwaru provedení obr. 1 může provádět zpracování skupin synchronizačních bitů, které tvoří slova jiného formátu než jsou datové bajty v přípravném kroku. Další údaje mohou označovat určitá slova nebo symboly jako nespolehlivá, jako údaje o kvalitě signálu odvozeného z chyb disku nebo demodulace. Všimněme si, že nyní už není na obr. 4 nutný jeden sloupec nalevo pro klíčová slova dílčího kódu indikace burstů BIS. Jak je ukázáno, tento sloupec je naplněn cílovými slovy. Případně je sloupec zcela vynechán. V obou případech je zvýšena další hustota uložení uživatelských dat.
Skupina syne bitů je dobrým nástrojem pro objevování burstů díky její vlastní velké Hammingově vzdálenosti od bursty nejvíce zasažených kombinací. Typický odstup mezi skupinami syne bitů může být okolo 1000 kanálových bitů. Jiný formát spočívá v rozdělení 24 bitové kombinace syne bitů na dvě poloviny po dvanácti bitech, přičemž každá porušuje princip modulace jen jednou. Odstup mezi skupinami syne bitů je potom také rozpůlen na přibližně 500 bitů, takže režie zůstává stejná. K objevování burstů lze výlučně používat předurčené bitové frakce ze skupiny syne bitů. Všimněme si, že na obr. 3 by skupina syne bitů zabírala horizontální řádek nad pozicí prvního klíčového slova.

Claims (20)

  1. PATENTOVÉ NÁROKY
    1. Způsob pro kódování víceslovných informací, kteiý je založen na vícebitových symbolech rozmístěných vzájemně souvisle vzhledem k médiu, který zajišťuje slovní prokládání a slovního kódování ochrany proti chybám a dále generování klíčů lokalizace chyb udávajících umístění chyb v jiných slovech skupiny více slov, vyznačující se t í m , že se první takové klíče vkládají do skupin synchronizačních bitů pro indikaci umístění chyb v datových slovech.
  2. 2. Způsob podle nároku 1, vyznačující se tím, že další zdroje klíčů se prokládají se slovy a skupiny synchronizačních bitů jsou umístěny v oblasti obsahující relativně méně dalších zdrojů klíčů než v další oblasti, kde nejsou umístěny žádné skupiny synchronizačních bitů a první takové klíče jsou odvoditelné z nemodulovaných symbolů.
  3. 3. Způsob podle nároku 2, vyznačující se t í m , že další zdroje klíčů obsahují klíčová slova s vysokou možností ochrany, která jsou určena pro cílová slova s nízkou možností ochrany.
  4. 4. Způsob podle nároku 1, vyznačující se tím, že skupina synchronizačních bitů porušuje pravidlo kanálové modulace aplikované na ostatní skupiny bitů.
  5. 5. Způsob pro dekódování víceslovných informací, který je založen na vícebitových symbolech rozmístěných vzájemně souvisle vzhledem k médiu, který ovlivňuje inverzní slovní prokládání, přičemž odvozuje slovní klíče lokalizace chyb udávající umístění chyb v jiných slovech skupiny více slov a dekódování chyb po slovech, vyznačující se tím, že odvozuje první takové klíče od skupin synchronizačních kanálových bitů, jak jsou určena pro datová slova.
    -5CZ 298040 B6
  6. 6. Způsob podle nároku 5, vyznačující se t í m , že se odvozují druhé klíče lokalizace chyb z demodulovaných slov obsahujících další zdroje klíčů, které se prokládají se slovy, a skupiny synchronizačních bitů se umísťují do oblasti obsahující relativně méně dalších zdrojů klíčů než v další oblasti, kde nejsou umístěny žádné skupiny synchronizačních bitů a první takové klíče jsou odvozeny z nemodulovaných symbolů.
  7. 7. Způsob podle nároku 5, vyznačující se t í m , že se odvozují druhé klíče lokalizace chyb z demodulovaných slov vně takových skupin synchronizačních bitů a používá se první a druhý klíč ve vzájemné spoluprácí.
  8. 8. Způsob podle nároku 5, vyznačující se t í m , že se odvozují druhé klíče lokalizace chyb z demodulovaných klíčových slov chráněných kódem pro opravu chyb mající vysokou možnost opravy chyb, kde demodulovaná klíčová slova jsou vně takových skupin synchronizačních bitů, a indikace chyb v datových slovech chráněných kódem na opravu chyb mající nízkou možnost opravy chyb, pro indikaci umístění chyb v datových slovech.
  9. 9. Zařízení pro kódování víceslovních informací, které je založeno na vícebitových symbolech rozmístěných vzájemně spojitě vzhledem k médiu, obsahující prostředky slovního prokládání, prostředky slovního kódování s ochranou proti chybám a generující prostředky pro generování klíčů lokalizace chyb udávajících umístění chyb v jiných slovech skupiny více slov, vyznačující se tím, že generující prostředky uplatní první takové klíče na skupiny synchronizačních bitů pro indikaci umístění chyb v datových slovech.
  10. 10. Zařízení podle nároku 9, vyznačující se tím, že prostředky slovního prokládání a prostředky slovního kódování jsou uspořádány pro uložení skupin synchronizačních bitů do oblasti obsahující relativně méně zdrojů klíčů než v další oblasti, kde nejsou umístěny žádné skupiny synchronizačních bitů a první takové klíče jsou odvoditelné z nemodulovaných symbolů.
  11. 11. Zařízení podle nároku 10, vyznačující se tím, že další zdroje klíčů obsahují klíčová slova chráněná kódem pro opravu chyb mající vysokou možnost opravy chyb udávající chyby v datových slovech chráněných kódem pro opravu chyb majícím nízkou možnost opravy chyb pro indikaci umístění chyb v datových slovech.
  12. 12. Zařízení podle nároku 9, vyznačující se tím, že skupina synchronizačních bitů porušuje pravidlo kanálové modulace aplikované na ostatní skupiny bitů.
  13. 13. Zařízení pro dekódování víceslovních informací založené na vícebitových symbolech rozložených vzájemně spojitě vzhledem k médiu, obsahující prostředky inverzního slovního prokládání, prostředky slovního dekódování chyb a prostředky lokalizace pro odvozování slovního klíče lokalizace chyb udávajícího umístění chyb v jiných slovech víceslovné skupiny, vyznačující se tím, že prostředky lokalizace jsou uspořádány pro odvození prvních takových klíčů ze skupin synchronizačních bitů ukazujících na datová slova pro indikaci umístění chyb v datových slovech do prostředků slovního dekódování chyb.
  14. 14. Zařízení podle nároku 13, vyznačující se tím, že prostředky slovního dekódování jsou uspořádány pro odvozování druhých klíčů lokalizace chyb z demodulovaných slov obsahujících další zdroje klíčů, které jsou proloženy se slovy a skupiny synchronizačních bitů jsou umístěny v oblasti obsahující relativně méně dalších zdrojů klíčů než v další oblasti, kde nejsou umístěny žádné skupiny synchronizačních bitů, a první takové klíče jsou odvozeny z nemodulovaných symbolů.
    -6CZ 298040 B6
  15. 15. Zařízení podle nároku 13, vyznačující se tím, že prostředky slovního dekódování jsou uspořádány pro odvozování druhých klíčů lokalizace chyb z demodulovaných slov vně takových skupin synchronizačních bitů a pro použití prvních a druhých klíčů ve vzájemné spolupráci.
  16. 16. Zařízení podle nároku 13, vyznačující se t í m , že prostředky slovního dekódování jsou uspořádány pro odvozování druhých klíčů lokalizace chyb z demodulovaných klíčových slov chráněných kódem pro opravu chyb mající vysokou možnost opravy chyb, kde demodulovaná klíčová slova jsou vně takových skupin synchronizačních bitů a určena na datová slova chráněná kódem pro opravu chyb majícím nízkou možnost pro opravu chyb, pro indikaci umístění chyb v datových slovech do prostředků slovního dekódování chyb.
  17. 17. Nosič obsahující víceslovné informace, který je založen na vícebitových symbolech rozmístěných vzájemně spojitě vzhledem k médiu, který má slovní prokládání, slovní kód s ochranou proti chybám a dále klíče lokalizace chyb udávající umístění chyb v dalších slovech víceslovné skupiny, vyznačující se t í m , že první takové klíče jsou začleněny ve skupinách synchronizačních bitů pro indikaci umístění chyb v datových slovech.
  18. 18. Nosič podle nároku 17, vyznačující se tím, že další zdroje klíčů jsou proloženy se slovy a skupiny synchronizačních bitů jsou umístěny v oblasti obsahující relativně méně dalších zdrojů klíčů než v další oblasti, kde nejsou umístěny žádné skupiny synchronizačních bitů a první takové klíče jsou odvozeny z nemodulovaných symbolů.
  19. 19. Nosič podle nároku 17, vyznačující se tím, že další zdroje klíčů obsahují klíčová slova chráněná kódem pro opravu chyb mající vysokou možnost opravy chyb, která jsou určena pro datová slova chráněná kódem pro opravu chyb mající nízkou možnost opravy chyb.
  20. 20. Nosič podle nároku 17, vyznačující se tím, že skupina synchronizačních bitů porušuje pravidlo kanálové modulace aplikované na ostatní skupiny bitů.
CZ0473999A 1998-04-29 1999-04-22 Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací CZ298040B6 (cs)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP98201395 1998-04-29

Publications (2)

Publication Number Publication Date
CZ9904739A3 CZ9904739A3 (cs) 2000-11-15
CZ298040B6 true CZ298040B6 (cs) 2007-05-30

Family

ID=8233661

Family Applications (1)

Application Number Title Priority Date Filing Date
CZ0473999A CZ298040B6 (cs) 1998-04-29 1999-04-22 Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací

Country Status (27)

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

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE312434T1 (de) * 1998-04-29 2005-12-15 Koninkl Philips Electronics Nv Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information
EP1382125B1 (en) * 2001-04-19 2005-11-09 Koninklijke Philips Electronics N.V. Method and device for encoding information words, method and device for decoding information words, storage medium and signal
WO2003085839A1 (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 엘지전자 주식회사 고밀도 광디스크의 에러정정 방법
KR100917883B1 (ko) * 2003-02-25 2009-09-16 삼성전자주식회사 에러 정정을 위한 에러 플래그 생성 장치 및 그 방법
JP3850433B2 (ja) * 2003-06-02 2006-11-29 松下電器産業株式会社 インタリーブデータに対する誤り訂正方法および装置
US7272777B2 (en) * 2003-06-04 2007-09-18 International Business Machines Corporation Method for correcting a burst of errors plus random errors
KR20040110923A (ko) * 2003-06-21 2004-12-31 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치
US7281193B2 (en) 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information
US7284183B2 (en) * 2004-11-04 2007-10-16 Mediatek Inc. Method and apparatus for decoding multiword information
TWI401607B (zh) * 2005-06-17 2013-07-11 Anoto Ab 編碼與解碼方法及裝置
US7480847B2 (en) * 2005-08-29 2009-01-20 Sun Microsystems, Inc. Error correction code transformation technique
EP2187397A1 (en) * 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream
WO2010079953A2 (en) 2009-01-06 2010-07-15 Samsung Electronics Co., Ltd. Apparatus and method for generating synchronization channel in a wireless communication system
TWI384467B (zh) * 2009-01-13 2013-02-01 Sunplus Technology Co Ltd High - density recording medium decoding system and method
FR2961613B1 (fr) * 2010-06-18 2012-07-27 Commissariat Energie Atomique Procede de protection memoire configurable contre les erreurs permanentes et transitoires et dispositif apparente
CN104241262B (zh) 2013-06-14 2020-11-06 惠州科锐半导体照明有限公司 发光装置以及显示装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
CZ286716B6 (en) * 1996-11-14 2000-06-14 Horst Ziegler Data transmission method

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
JPS63274222A (ja) * 1987-05-01 1988-11-11 Matsushita Electric Ind Co Ltd インタ−リ−ブ方法
JPH04154222A (ja) * 1990-10-17 1992-05-27 Canon Inc 符号化及び復号化装置
KR0139192B1 (ko) * 1992-09-15 1998-07-01 윤종용 디지탈전송데이타의 디인터리빙방법 및 장치
US5717394A (en) * 1993-02-10 1998-02-10 Ricoh Company Ltd. Method and apparatus for encoding and decoding data
JPH0786981A (ja) * 1993-09-10 1995-03-31 Nippon Hoso Kyokai <Nhk> ディジタル信号伝送方法
US5511096A (en) * 1994-01-18 1996-04-23 Gi Corporation Quadrature amplitude modulated data for standard bandwidth television channel
US5577054A (en) * 1994-09-13 1996-11-19 Philips Electronics North America Corporation Device and method for performing error detection on an interleaved signal portion, and a receiver and decoding method employing such error detection
GB2295946B (en) * 1994-12-01 1999-09-29 Mitsubishi Electric Corp Digital signal recording device,digital signal playback device,and digital signal decoding device therefor
CA2169514C (en) * 1995-03-02 1999-02-23 Peter Douglas Bain Synchronization and error detection in a tdm/tdma system
JP3454962B2 (ja) * 1995-03-23 2003-10-06 株式会社東芝 誤り訂正符号の符号器及び復号器
JP3206358B2 (ja) * 1995-03-30 2001-09-10 松下電器産業株式会社 データ一時記憶装置
US6657741B1 (en) * 1995-08-07 2003-12-02 Tr Systems, Inc. Multiple print engine system with selectively distributed ripped pages
KR100265234B1 (ko) * 1997-07-29 2000-09-15 윤종용 Hd-dvcr을 위한 3중 에러정정 방법 및 그장치
ATE312434T1 (de) * 1998-04-29 2005-12-15 Koninkl Philips Electronics Nv Verfahren, vorrichtung und träger zum aufnehmen von multiwort-information
CN1288561C (zh) * 1998-07-27 2006-12-06 皇家菲利浦电子有限公司 具有字方式交错和多字编码信息的记录载体

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5299208A (en) * 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
CZ286716B6 (en) * 1996-11-14 2000-06-14 Horst Ziegler Data transmission method

Also Published As

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

Similar Documents

Publication Publication Date Title
CZ298040B6 (cs) Zpusob, zarízení a nosic pro kódování a dekódování víceslovných informací
KR100599225B1 (ko) 다중워드 정보를 인코딩하는 방법
US4847705A (en) Method and apparatus for encoding magnetic disk sector addresses
KR100885054B1 (ko) 복수의 비트로 이루어진 스트림을 저장 또는 디코딩하는방법
KR100583360B1 (ko) 워드식 인터리빙 및 오류보호에 의한 다중워드 정보의 인코딩방법, 정보의 디코딩방법, 정보의 인코딩 디코딩 장치, 정보가설치된 기록매체
KR20060125924A (ko) 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체

Legal Events

Date Code Title Description
PD00 Pending as of 2000-06-30 in czech republic
MK4A Patent expired

Effective date: 20190422