CZ2001525A3 - Zařízení pro kódování datového toku pro opravu chyb, nosič záznamu a zařízení pro opravu chyb - Google Patents

Zařízení pro kódování datového toku pro opravu chyb, nosič záznamu a zařízení pro opravu chyb Download PDF

Info

Publication number
CZ2001525A3
CZ2001525A3 CZ2001525A CZ2001525A CZ2001525A3 CZ 2001525 A3 CZ2001525 A3 CZ 2001525A3 CZ 2001525 A CZ2001525 A CZ 2001525A CZ 2001525 A CZ2001525 A CZ 2001525A CZ 2001525 A3 CZ2001525 A3 CZ 2001525A3
Authority
CZ
Czechia
Prior art keywords
blocks
sync
error correction
error
block
Prior art date
Application number
CZ2001525A
Other languages
English (en)
Inventor
Den Enden Gijsbert Joseph Van
Aalbert Stek
Martinus Wilhelmus Blum
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 CZ2001525A3 publication Critical patent/CZ2001525A3/cs

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806—Pulse code modulation systems for audio signals
    • G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/30—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording
    • G11B27/3027—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on the same track as the main recording used signal is digitally coded

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Detection And Correction Of Errors (AREA)
  • Television Signal Processing For Recording (AREA)

Description

ZAŘÍZENÍ PRO KÓDOVÁNÍ DATOVÉHO TOKU PRO OPRAVU CHYB, NOSIČ ZÁZNAMU A ZAŘÍZENÍ PRO OPRAVU CHYB
Oblast techniky
Vynález se týká zařízeni pro kódováni datového toku informací pro opravu chyb do bloků informací kódovaných pro opravu chyb, přičemž zařízení obsahuje:
- vstupní prostředky pro příjem datového toku informací,
- prostředky kódování pro opravu chyb pro provádění kroku kódování pro opravu chyb na částech datového toku informací, aby se získaly bloky informací kódovaných pro opravu chyb, přičemž blok informací kódovaných pro opravu chyb obsahuje více n syne bloků, přičemž každý syne blok obsahuje syne slovo a část informací kódovaných pro opravu chyb, kde n je kladné celé číslo větší než 3, výstupní prostředky pro dodávání bloků informací kódovaných pro opravu chyb. Takové zařízení je známo z WO 96/31880.
Dosavadní stav techniky
Známé zařízení přináší generování různých syne slov pro syne bloky v bloku informací kódovaných pro opravu chyb. To umožňuje rozpoznání pozice syne bloku v bloku informací kódovaných pro opravu chyb. Přesto se po přijetí informací kódovaných pro opravu chyb objeví chyby, které nemohou být opraveny v kroku opravy běžně dostupném v přijímači.
JUDr. Pavel Zelený advokát
120 00 Praha 2, Hálkova 2
.·%:··· ,’ΙΙρβΈνβηέ’δίΓΒΛβ • » 9 t · · * · · · ·
Podstata vynálezu
Vynález si klade za cil vylepšit schopnost opravy chyb.
Vynález je založen na následujícím poznání. Syne slova použitá k identifikaci syne bloků jsou obecně jedinečné bitové vzory, které se nevyskytují jinde v sériovém datovém toku informací. Dalším cílem je jednoznačně identifikovat přesnou pozici syne bloku v poli n syne bloků v blocích s informacemi kódovanými pro opravu chyb. To vyžaduje více vzájemně různých syne slov. Dále je nutné poznamenat, že možnost opravy chyb vzrůstá pro vzrůstající velikost bloků informací kódovaných pro opravu chyb: to znamená pro vzrůstající počet syne bloků v bloku informací kódovaných pro opravu chyb. Identifikování každého syne bloku zvlášť by znamenalo tolik syne slov, kolik je syne bloků v bloku informací kódovaných pro opravu chyb. Podle vynálezu s požadavkem, aby posloupnost dvou syne slov dvou syne bloků, které jsou od sebe odděleny dvěma syne bloky, v bloku informací kódovaných pro opravu chyb byla jedinečná pro každé takové dva syne bloky v bloku informací kódovaných pro opravu chyb, je potřeba méně vzájemně různých syne slov, takže je k dispozici více slov pro samotné informace, zatímco se dále zlepšuje možnost opravy chyb.
To umožňuje spolehlivé určení pozice detekovaného syne bloku i v případě, kdy se syne slovo tohoto syne bloku a syne slovo předešlého nebo následujícího syne bloku vynechalo.
t - Upravený s.trqpa • · · · · * · * · ······· · · * · · · * · • « · *· ·· ·
JUDr. Pavel Zelený - 3 advokát
120 00 Praha 2, Hálkova 2
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 blok informací kódovaných pro opravu chyb, včetně syne bloků informací, obr. 2 provedení zařízení pro kódování pro opravu chyb, a
obr. 3 provedení zařízení pro opravu chyb.
Příklady provedeni vynálezu
Obr. 1 ukazuje blok 10 informací kódovaných pro opravu chyb získaný provedením kroku kódování pro opravu chyb, v oboru dobře známým, na části vstupujícího datového toku informací. Blok 10 obsahuje n syne bloků, označených SBX, SB2, ... , SBn_i, SBn. Každý syne blok obsahuje syne slovo, obsažené v první části FP1z v každém ze syne bloků a zbývající část FP2 syne bloků je použita pro uložení částí informací kódovaných pro opravu chyb. Omezený počet m navzájem odlišných syne slov je použit pro začlenění do prvních částí FP1 každého syne bloku.
V provedení bloku informací kódovaných pro opravu chyb se předpokládá, že n=31 a že je pro začlenění prvních, částí FP1 31 syne bloků použito 7 vzájemně různých syne slov.
V tabulce uvedené níže jsou uvedena syne slova pro 31 syne bloků bloku informací kódovaných s korekcí chyb pro
JUDr. Pavel Zelený advokát
120 00 Praha 2, Hálkova 2
- 4 ···· · ··· · · * • · · · ······· · * • ···· · * · ·>··»· · · < ·* ··· čtyři různá provedení. Ve všech provedeních je k dispozici 7 navzájem odlišných syne slov, swO až sw6. Jak lze vidět, v každém provedení se syne slovo swO používá pro první syne blok bloku informací kódovaných pro opravu chyb. Ostatní syne slova se používají k identifikaci syne bloků očíslovaných 2 až 31 v bloku informací kódovaných pro opravu chyb.
Tabulka 1: různé posloupnosti syne slov
Pořadové číslo syne bloku Syne slovo 1. provedení Syne slovo 2. provedení Syne slovo 3. provedení Syne slovo 4. provedení
1 swO swO swO swO
2 sw1 sw1 swl sw1
3 sw1 sw2 sw2 sw2
4 sw2 sw2 sw3 sw3
5 sw3 sw3 sw2 sw3
6 sw2 sw1 sw4 sw1
7 sw4 sw3 sw4 sw4
8 sw5 sw4 sw2 sw1
9 sw5 sw4 sw5 sw5
10 sw4 sw5 sw3 sw5
11 sw3 sw3 sw5 sw4
12 sw4 sw5 sw6 sw3
13 sw6 sw1 sw6 sw4
14 sw2 sw1 sw5 sw6
15 sw2 sw6 sw4 sw6
16 sw6 sw5 sw3 sw3
17 sw3 sw6 sw4 sw5
18 sw6 sw3 sw1 sw3
19 sw1 sw3 sw1 sw2
20 sw4 sw2 sw4 sw2
21 sw4 sw6 sw6 sw5
22 sw1 sw2 sw3 sw6
23 sw3 sw5 sw6 sw5
24 sw1 sw5 sw2 sw1
25 sw5 sw4 sw2 sw1
JUDr. Pavel Zelený advokát
120 00 Praha 2, Hálkova 2
..... · · 4 · Ufxavená· s.trgna ···· » » · · · · · • · · · ······· · *
26 sw6 sw2 sw6 sw6
27 sw6 sw4 sw1 sw2
28 sw5 sw6 sw3 sw6
29 sw3 sw6 sw1 sw4
30 sw5 sw1 sw5 sw4
31 sw2 sw4 sw5 sw2
Předkládá se, že zařízení vynálezu generuje bloky informací kódovaných pro opravu chyb podle pole syne slov v jednom ze sloupců uvedených níže.
Z těchto výše uvedených příkladů je jasné, že pole syne slov splňuje následující pravidla:
1. Posloupnost dvou syne slov dvou po sobě následujících syne bloků v bloku informací kódovaných pro opravu chyb je jedinečná pro každé dva po sobě jdoucí syne bloky v bloku informací kódovaných pro opravu chyb. Příklad: v prvním provedení jsou syne slova syne bloků SB27 a SB28 sw6 a sw5. Tato posloupnost dvou syne slov se objevuje pouze jednou v posloupnosti 31 syne slov. Dále je přednostně jedinečná také posloupnost posledního syne slova v bloku informací kódovaných pro opravu chyb a prvního syne slova v dalším bloku informací kódovaných pro opravu chyb.
2. Každý případ, kdy jsou dvě syne slova dvou syne bloků v bloku informací kódovaných pro opravu chyb od sebe oddělena jedním syne blokem, je jedinečný pro každou skupinu dvou syne bloků v bloku informací kódovaných pro opravu chyb oddělených od sebe jedním jiným syne blokem. Příklad: ve druhém provedení jsou syne slova syne bloků SB13 a SB15 swl a sw6. Tato posloupnost dvou syne slov se objevuje pouze jednou pro syne slova syne bloků oddělených od sebe jedním syne blokem v bloku informací kódovaných pro opravu chyb. Tento požadavek je přednostně také platný přes hranici mezi
- 6 JUDr. Pavel Zelený advokát
120 00 Praha 2, Hálkova 2 »'·.:··· . * Upravený etr^pa ···· · ··· · · · • t · · »···*«· · · „♦ · ·· ··· dvěma po sobě jdoucími bloky informací kódovaných pro opravu chyb.
3. Podle tohoto vynálezu každý případ, kdy jsou dvě syne slova dvou syne bloků v bloku informací kódovaných pro opravu chyb oddělených od sebe dvěma syne bloky, je jedinečný pro každou skupinu dvou syne bloků v bloku informací kódovaných pro opravu chyb oddělených od sebe dvěma syne bloky. Příklad: Ve třetím provedení jsou syne slova syne bloků SB2 a SB5 swl a sw2. Tato posloupnost dvou syne slov se objevuje pouze jednou pro syne slova syne bloků oddělených od sebe dvěma syne bloky v bloku informací kódovaných pro opravu chyb.
Tento požadavek také přednostně platí přes hranici mezi po sobě jdoucími bloky informací kódovaných pro opravu chyb.
4. Každý případ, kdy jsou dvě syne slova dvou syne bloků informací kódovaných pro opravu chyb oddělena od sebe třemi syne bloky, je jedinečný pro každou skupinu dvou syne bloků v bloku informací kódovaných pro opravu chyb oddělených od sebe třemi syne bloky. Příklad: ve čtvrtém provedení jsou syne slova syne bloků SB2q a SB24 sw2 a swl. Tato posloupnost dvou syne slov se vyskytuje pouze jednou pro syne slova syne bloků oddělených od sebe třemi syne bloky v bloku informací kódovaných pro opravu chyb. Tento požadavek také přednostně platí přes hranici mezi dvěma po sobě jdoucími bloky informací kódovaných pro opravu chyb.
Během příjmu datového toku obsahujícího pole bloků informací kódovaných pro opravu chyb jsou přijaty po sobě jdoucí syne bloky informací. Tři po sobě jdoucí syne bloky, definované jako SBj-2, SBj-i, SBj, SBj+i a SBi+2, mají syne slova definovaná v tomto pořadí jako swa, swb, swc, swd a swe.
Předpokládejme, že při příjmu je syne slovo syne bloku ^{jRraveixa^tr^na
JUDr. Pavel Zelený - 7 advokát
120 00 Praha 2, Hálkova 2
SBj porušeno a nemůže být identifikováno. Předpokládejme, že syne slova swb a swd jsou obě rovna sw2, a dále předpokládejme, že syne slova odpovídají poli syne slov podle prvního provedení, potom můžeme odvodit, že porušeným slovem bylo sw3, a že syne blok tohoto porušeného syne slova byl blok SB5. Nyní je možné uložit data obsažená v tomto syne bloku na správnou pozici v paměti opravy chyb obsažené v přijímači, takže krok opravy chyb může být proveden na datech uložených v paměti.
Předpokládejme, že při příjmu jsou porušena syne slova syne bloků SBj a SBj+i a nemohou být identifikována. Předpokládejme že syne slova swb a swe jsou rovna sw3 a swl, a dále předpokládejme, že syne slova odpovídají poli syne slov podle druhého provedení, potom můžeme odvodit, že porušená syne slova byla sw5 a swl a že syne bloky porušených syne slov byly v odpovídajícím pořadí syne bloky SB12 a SB13. Nyní je možné uložit data obsažená v těchto syne blocích na správnou pozici do paměti opravy chyb obsažené v přijímači, takže krok opravy chyb může být proveden na datech uložených v paměti.
Předpokádejme, že při příjmu jsou porušena syne slova syne bloků SBj, SBi+i a SBi+i a nemohou být identifikována. Předpokládejme že syne slova swa a swe jsou rovna swl a sw5, a dále předpokládejme, že syne slova odpovídají poli syne slov podle třetího provedení, potom můžeme odvodit, že porušená syne slova byla sw3, swl a sw5 a že syne bloky porušených syne slov byly v odpovídajícím pořadí syne bloky SB28, SB29 a SB30. Nyní je možné uložit data obsažená v těchto syne blocích na správnou pozici do paměti opravy chyb obsažené v přijímači, takže krok opravy chyb může být proveden na datech uložených v paměti.
JUDr. Pavel Zelený - 8 - .··.;··· , *URfavenp·strgpa advokát ’ :··. . · : :
120 00 Praha 2, Hálkova 2 .....· .1.
Bude jasné, že kde je to nutné, lze toto rozšířit k opravě více než tří porušených syne slov.
Obr. 2 ukazuje schematicky provedení zařízení podle vynálezu. Zařízení pro kódování datového toků informací pro opravu chyb do bloků informací kódovaných pro opravu chyb obsahuje vstupní svorku 20 pro příjem datového toku informací. Vstupní svorka 20 je napojena na vstup jednotky 22 zpracování signálu. Jednotka 22 je schopná provést krok kódování pro opravu chyb, v oboru dobře známý, na vstupujícím datovém toku. Dále je jednotka 22 schopná provést krok kódování kanálu, v oboru dobře známý, buď před, ale obecně po kroku kódování pro opravu chyb, na vstupujícím datovém toku. Datový tok informací kódovaný pro opravu chyb je přiveden na výstupní svorku 24 . Dále je k dispozici jednotka 26 generátoru pro dodávání více m navzájem různých syne slov. Jednotka 26 může být ve formě paměti, ve které je uloženo m navzájem odlišných slov. Generování syne slova se může provést adresací paměťového místa v paměti prostřednictvím adresového signálu generovaného jednotkou 28 mikroprocesoru a přivedeného vedením 30. Jednotka 28 dále dodává řídící signál vedením 32 do jednotky 22 zpracování k řízení funkce jednotky 22.
Jednotka 22 kódování pro opravu chyb generuje bloky informací kódovaných pro opravu chyb odezvou na krok kódování pro opravu chyb provedený na částech datového toku informací. Jako příklad je blok v krát w datových slov sériového datového toku informací postoupen kroku kódování pro opravu chyb, výsledkem je generováni horizontálních paritních slov a vertikálních paritních slov. Paritní slova jsou upravena tak, že bloky dat kódovaných pro opravu chyb jsou vytvořeny s obsahem n krát m datových slov. Oněch
- 9 JUDr. Pavel Zelený advokát
120 00 Praha 2, Hálkova 2 .· -Upravená strana • · · · · ·« » ······« ·· • · » · ·· «· 9 ♦ ···· n poli m datových slov se každé vejde do části vpravo na obr. 1, označené FP2 pro každý ze syne bloků. Každý syne blok dále obsahuje syne slovo, n je kladné celé číslo větší než 3.
Jednotka 22 kódování s opravu chyb je dále upravena pro dodávání jednoho z m navzájem různých syne slov pro každý z n syne bloků bloku informací kódovaných pro opravu chyb tak, že posloupnost dvou syne slov dvou po sobě jdoucích syne bloků v bloku informací kódovaných pro opravu chyb je jedinečná pro každé dva po sobě jdoucí syne bloky v bloku informací kódovaných pro opravu chyb, přičemž m je celé číslo, pro které platí 2<m<n.
V jiném provedení je jednotka 22 kódování pro opravu chyb dále upravena pro dodávání jednoho z m navzájem odlišných syne slov ke každému z n syne bloků v bloku informací kódovaných pro opravu chyb tak, že každý případ dvou syne slov dvou syne bloků v bloku informací kódovaných pro opravu chyb oddělených od sebe jedním syne blokem je jedinečný pro každou skupinu dvou syne bloků v bloku informací kódovaných pro opravu chyb oddělených od sebe jedním syne blokem, přičemž m je celé číslo, pro které platí 2<m<n.
V dalším provedení podle tohoto vynálezu je jednotka 22 kódování pro opravu chyb upravena k dodávání jednoho z m navzájem odlišných syne slov ke každému z n syne bloků v bloku informací kódovaných pro opravu chyb tak, že každý případ dvou syne slov dvou syne bloků v bloku informací kódovaných pro opravu chyb oddělených od sebe dvěma syne bloky je jedinečný pro každou skupinu dvou syne bloků v bloku informací kódovaných pro opravu chyb oddělených od jUDr. Pavel Zelený - 10 - .......Upravená strana , ·♦·····»«· advokat .····..: :
120 00 Praha 2, Hálkova 2 *..* .1.
sebe dvěma syne bloky, přičemž m je celé číslo, pro které platí 3<m<n a v tomto případě by mělo být větší než 4.
Všechny výše uvedené požadavky by mohly být také platné přes hranici mezi dvěma po sobě jdoucími bloky informací kódovanými pro opravu chyb.
Dále je nutné poznamenat, že zařízení může být vybaveno jednotkou 40 kódování kanálu k provádění kroku kódování kanálu na informacích např. před záznamem dat kódovaných pro opravu chyb na nosič 44 záznamu, jako je magnetický nosič záznamu, nebo na optický nosič 4 6 záznamu. Krok kódování kanálu je v oboru dobře známý. Krok přidání syne slov se může provést v jednotce 40 kódování kanálu místo v jednotce 22 kódování pro opravu chyb.
Zde je nutné poznamenat, že různé požadavky popsané výše pro použití navzájem odlišných syne slov na různé syne bloky se mohou zkombinovat do jednoho stejného provedení.
Obr. 3 ukazuje zařízení opravy chyb, vybavené vstupní svorkou 50 pro příjem bloků informaci kódovaných pro opravu chyb. Tyto bloky informací kódovaných pro opravu chyb mohly být získány čtením informací z nosiče záznamu, jako je magnetický nosič 44 záznamu nebo optický nosič 46 záznamu pomocí jednotky čtení, a po provedení kroku dekódování kanálu na informacích přečtených z nosiče záznamu v jednotce 52 dekódování kanálu.
Jednotka 56 opravy chyb je k dispozici pro provedení kroku opravy chyb na blocích informací kódovaných pro opravu chyb obsažených v signálu dodaném svorkou 50, aby se získaly bloky informací s opravenými chybami. Bloky informací
JUDr. Pavel Zelený advokát 120 00 Praha 2, Hálkova 2 - 11 - .......Upravená.straQa *·* · · v ·»«· ··»· · · · · * · · A « * « ····«· · ·
s opravenými chybami jsou přivedeny na výstupní svorku 58
jako sériový datový tok informací. Zařízení je vybaveno
jednotkou 60 detekce pro detekci m navzájem různých syne
slov, kde m je celé číslo menší než n. Podrobněji je
jednotka 60 detekce přizpůsobena k detekci dvou syne slov
v blocích informací kódovaných pro opravu chyb, přičemž dvě syne slova jsou syne slova i-tého a j-tého syne bloku v bloku informací kódovaných pro opravu chyb. Detekovaná syne slova jsou uložena v paměti 62. Tato paměť má alespoň tři paměťová místa pro ukládání syne slov detekovaných pro tři po sobě jdoucí syne bloky v bloku informací kódovaných pro opravu chyb. Když se detekovala dvě po sobě jdoucí slova dvou po sobě jdoucích syne bloků i a j v bloku informací, zařízení je schopné identifikovat pozici j-tého a i-tého syne bloku v bloku informací kódovaných pro opravu chyb. To se zařídí pomocí jednotky 64 převodu, která je schopná převádět posloupnost dvou přímo následných syne slov na informace o pozici, udávající pozici dvou syne bloků v bloku informací kódovaných pro opravu chyb.
Paměť 62 má p paměťových míst pro ukládání syne slov p po sobě jdoucích syne bloků, kde p je rovno 3 nebo vyšší. V případě p=3 může být syne slovo na druhém paměťovém místě chybné, nebo nemusí být vůbec detekováno. Pozice tohoto prostředního syne bloku tří po sobě jdoucích syne bloků odpovídajících třem syne slovům v paměti 62 může být opět určena v jednotce 64 převodu při použití syne slova v prvním a třetím paměťovém místě v paměti 62.
V případě, že p=4, syne slova na druhém a/nebo třetím místě paměti 62 mohou být chybná, nebo nemusí být vůbec detekována. Pozice tohoto druhého a/nebo třetího syne bloku čtyř po sobě jdoucích syne bloků odpovídajících čtyřem syne , · 4Jpraveqa-§tr^na
JUDr. Pavel Zelený - 12 advokát
120 00 Praha 2, Hálkova 2 slovům v paměti 62 může být opět určena v jednotce 64 převodu s použitím syne slova v prvním a čtvrtém paměťovém místě v paměti 62.
V případě, že p=5, syne slova na druhém a/nebo třetím a/nebo čtvrtém místě paměti 62 mohou být chybná, nebo nemusí být vůbec detekována. Pozice tohoto druhého a/nebo třetího a/nebo čtvrtého syne bloku pěti po sobě jdoucích syne bloků odpovídajících pěti syne slovům v paměti 62 může být opět určena v jednotce 64 převodu s použitím syne slova v prvním a pátém paměťovém místě v paměti 62.
Dále bude předložen jiný přístup pro určení čísla řádku v bloku ze syne čísel. Využije se posloupnosti syne slov, jak jsou uvedené u provedení 4 v předchozí tabulce 1.
- Předpokládejme, že se detekovala dvě syne čísla SR a SR-d, kde R je neznámé číslo řádku a d je (známá) vzdálenost mezi syne.
- Zdá se výhodné znovu zmapovat syne čísla (viz sloupce 4 a 5 tabulky 2) a rozdělit celý blok 31 syne bloků do šesti podbloků po pěti řádcích a řádku 0. Nyní vykazují syne čísla pravidelnou strukturu (jak je ukázáno ve sloupci 6 tabulky 2). Syne SO narušuje pravidelnou strukturu, které má být dosaženo (tmavě šedé oblasti ve sloupci 8 až 10 v tabulce 2). Všimněme si, že všechno, co je přidáno do tabulky 2, je realizováno jako modulo 6.
Dále následuje procedura určení čísla řádky v celém bloku ze dvou syne čísel a jejich vzdálenosti.
1. Kontrola zvláštních případů:
SR=0 (před přemapováním)
SR=2 a Sr-4=5 (po přemapování, pouze pokud d=4)
2. Výpočet rozdílu h=SR-SR-d (modulo 6) .Upravena strana t · · · · · ·
JUDr. Pavel Zelený - 13 advokát
120 00 Praha 2, Hálkova 2
3. Určení relativního čísla řádku r s odpovídající vyhledávací tabulkou (viz tabulka 3)
4. Výpočet nb. To je také číslo podbloku b
5. Výpočet absolutního čísla řádku: R=5*b+r+l
S hrubou silou bychom pro vyhledávací tabulku potřebovali 8 vstupních bitů (2x3 bitů pro syne čísla a 2 bity pro vzdálenost) a 5 výstupních bitů. Když se tato tabulka implementuje v ROM, potřebujeme 1280 bitů.
S metodou popsanou výše je nezbytných 5 vyhledávacích tabulek (4 jsou ukázány v tabulce 3 a jedna je pro provedení přemapování syne čísel) se 3 vstupními bity a 3 výstupními bity. To vyžaduje 135 ROM bitů plus nějaké další logické.
Tabulka 2: Přehled
Podblok číslo Absolut ní číslo řádky Relativní číslo řádky Syne číslo Znovu namapované syne číslo Rozdíl á=SR-SR.d
Vzdálenost (d)
b R r SR nb 1 2 3 4
0 0 5
0 1 0 1 0 n0=0 1 1 í)
2 1 2 5 n0+5 5 0
3 2 3 2 n0+2 3 2 3
4 3 3 2 n0+2 0 3 2 3
5 4 1 0 n0 4 4 1 0
1 6 0 4 1 n,=1 1 5 5 2
7 1 1 0 Πι+5 5 0 4 4
8 2 5 3 n-i+2 3 2 3 1
9 3 5 3 ^+2 0 3 2 3
10 4 4 1 n. 4 4 1 0
2 11 0 3 2 Γ12=2 1 5 5 2
12 1 4 1 n2+5 5 0 4 4
13 2 6 4 n2+2 3 2 3 1
JUDr. Pavel Zelený advokát
120 00 Praha 2, Hálkova 2 ••Upravená«strana • · · · · · ······· · · v · · · · ·· « ·· ···
14 3 6 4 Π2+2 0 3 2 3
15 4 3 2 n2 4 4 1 0
3 16 0 5 3 n3=3 1 5 5 2
17 1 3 2 n3+5 5 0 4 4
18 2 2 5 n3+2 3 2 3 1
19 3 2 5 n3+2 0 3 2 3
20 4 5 3 n3 4 4 1 0
4 21 0 6 4 n4=4 1 5 5 2
22 1 5 3 n4+5 5 0 4 4
23 2 1 0 n4+2 3 2 3 1
24 3 1 0 n4+2 0 3 2 3
25 4 6 4 n4 4 4 1 0
5 26 0 2 5 n5=5 1 5 5 2
27 1 6 4 n5+5 5 0 4 4
28 2 4 1 n5+2 3 2 3 1
29 3 4 1 n5+2 0 3 2 3
30 4 2 5 n5 4 4 1 0
Tabulka 3: Vyhledávači tabulky, které mapuji diference Ana relativní číslo řádky r
d=1
r Δ
0 1
1 5
2 3
3 0
4 4
d=2
r Δ
0 5,1
1 0
2 2
3 3
4 4
d=3
r Δ
0 5
1 4,0
2 3
3 2
4 1
(a) (b) (c) (d)
d=4
r Δ
0 2,5
1 4
2 1
3 3
4 1
Zatímco byl· vynález popsán s odkazem na upřednostňované provedení, je dobré si uvědomit, že to nejsou omezující příklady. Odborníky možná napadnou mnohé modifikace, aniž by
JUDr. Pavel Zelený advokát
120 00 Praha 2, Hálkova 2
- 15 .......4J praven á-strana • · · ··«· · · · · • · · · · »·· · · · • · · · ······· · · se odchýlili od záměru vynálezu, jak je definováno
v nárocích. Dále žádné vztahové značky neomezují rozsah
nároků. Vynález, pokud je začleněný do zařízení pro kódování
pro opravu chyb, lze implementovat jak hardwarově, tak
softwarově, a několik prostředků může představovat jediná
hardwarová součástka. Slovo obsahující nevylučuje
přítomnost jiných prvků nebo kroků, než jsou uvedeny
v nárocích. Také jednotné číslo u prvku nevylučuje
přítomnost více takových prvků. Navíc vynález spočívá
v každém i ve všech nových znacích nebo v kombinaci znaků.
Zastupuj e:
Dr. Pavel Zelený v.r.
JUDr. Pavel Zelený advokát
120 00 Praha 2, Hálkova 2

Claims (11)

  1. PATENTOVÉ NÁROKY
    1. Zařízeni pro kódováni datového toku informací pro opravu chyb do bloků informací kódovaných pro opravu chyb, přičemž zařízení obsahuje:
    - vstupní prostředky pro příjem datového toku informací,
    - prostředky kódování pro opravu chyb pro provádění kroku kódování pro opravu chyb na částech datového toku informací, aby se získaly bloky informací kódovaných pro opravu chyb, přičemž blok informací kódovaných pro opravu chyb obsahuje více n syne bloků, přičemž každý syne blok obsahuje syne slovo a část informací kódovaných pro opravu chyb, kde n je kladné celé číslo větší než 4, výstupní prostředky pro dodávání bloků informací kódovaných pro opravu chyb, vyznačující se tím, že prostředky kódování pro opravu chyb jsou přizpůsobeny k dodávání jednoho z m navzájem odlišných syne slov každému z n syne bloků v bloku informací kódovaných pro opravu chyb tak, aby každý případ, kdy jsou dvě syne slova dvou syne bloků v bloku informací kódovaných pro opravu chyb od sebe oddělená dvěma syne bloky, byl jedinečný pro každou skupinu dvou syne bloků v bloku informací kódovaných pro opravu chyb, přičemž dva syne bloky jsou od sebe oddělené dvěma syne bloky, přičemž m je celé číslo, pro které platí 3<m<n.
  2. 2. Zařízení podle nároku 1, vyznačující se tím, že prostředky kódování pro opravu chyb jsou dále přizpůsobeny k dodávání konkrétního z m syne slov pouze pro první syne blok z n syne bloků v každém z bloků informací kódovaných pro opravu chyb.
    09 81 615
    Upravená» strana • l · · · · « · · · · ·
    JUDr. Pavel Zelený advokát
    120 00 Praha 2, Hálkova 2 • · · · • * • · · ·
  3. 3. Zařízeni podle nároku 1 nebo 2, vyznačující se tím, že prostředky kódování pro opravu chyb jsou dále upraveny k provádění kroku kódováni kanálu buď na datovém toku informací, nebo na datovém toku informací kódovaném pro opravu chyb.
  4. 4. Zařízení podle některého z nároků 1, 2 nebo 3, vyznačující se tím, že dále obsahuje prostředky pro zápis bloků informací kódovaných pro opravu chyb na nosič záznamu.
  5. 5. Zařízení podle některého z nároků 1, 2 nebo 3, vyznačující se tím, že prostředky kódování pro opravu chyb jsou dále upraveny k dodávání syne slova pro každý z n syne bloků v bloku informací kódovaných pro opravu chyb tak, že skupina dvou syne slov, jeden blok v bloku informací kódovaných pro opravu chyb a druhý v následujícím bloku informací kódovaných pro opravu chyb a oddělené dvěma syne bloky, je jedinečná pro každou skupinu dvou syne bloků ve dvou blocích informací kódovaných pro opravu chyb
  6. 6. Způsob pro provádění kódování pro opravu chyb v zařízení podle kteréhokoli z předcházejících nároků.
  7. 7. Nosič záznamu mající bloky informací kódovaných pro opravu chyb zaznamenané ve stopě nosiče záznamu, získané se zařízením podle nároku 4.
  8. 8. Zařízení pro opravu chyb bloků informací kódovaných pro opravu chyb do sériového datového toku informací, přičemž blok informací kódovaných pro opravu chyb obsahuje více z n syne bloků, každý syne blok obsahuje syne slovo a část informací kódovaných pro opravu chyb, kde n je
    JUDr. Pavel Zelený - 18 - ... ..... ...Upravenéstrana advokát ’ .· ’···, , · ; . · ·’·
    120 00 Praha 2, Hálkova 2 .....· ·..· : ·..’ .:.
    je kladné celé číslo větší než 3, přičemž zařízení obsahuje:
    - vstupní prostředky pro příjem bloků informací kódovaných pro opravu chyb,
    - prostředky opravy chyb pro provádění kroku opravy chyb na blocích informací kódovaných pro opravu chyb, aby se získaly bloky informací s opravenými chybami,
    - výstupní prostředky k dodávání bloků informací kódovaných s opravenými chybami jako sériového datového toku informací, vyznačující se tím, že prostředky opravy chyb jsou přizpůsobeny pro detekci m navzájem odlišných syne slov, kde m je celé číslo menší než n, přičemž prostředky opravy chyb obsahují detekční prostředky pro detekci dvou syne slov v blocích informací kódovaných pro opravu chyb, dvě syne slova jsou syne slovy i-tého a j-tého syne bloku v bloku informací kódovaných pro opravu chyb, aby se identifikovala pozice i-tého a j-tého syne bloku v bloku informací kódovaných pro opravu chyb.
  9. 9. Zařízení pro opravu chyb bloků informací kódovaných pro opravu chyb do sériového datového toku informací, přičemž blok informací kódovaných pro opravu chyb obsahuje více z n syne bloků, každý syne blok obsahuje syne slovo a část informací kódovaných pro opravu chyb, kde n je je kladné celé číslo větší než 3, přičemž zařízení obsahuje:
    - vstupní prostředky pro příjem bloků informací kódovaných pro opravu chyb,
    - prostředky opravy chyb pro provádění kroku opravy chyb na blocích informací kódovaných pro opravu chyb, aby se získaly bloky informací s opravenými chybami, výstupní prostředky k dodávání bloků informací s opravenými chybami jako sériového datového toku informací, vyznačující se tím, že prostředky opravy chyb jsou přizpůsobeny k detekci m navzájem odlišných syne slov, kde m
    JUDr. Pavel Zelený - 19 - ........Upravenástrana advokat .····..! i:.!. .Z Z Z
    120 00 Praha 2, Hálkova 2 .Z.
    je celé číslo menši než n, přičemž prostředky opravy chyb obsahují detekční prostředky pro detekci p syne slov v p po sobě jdoucích blocích v bloku informací kódovaných pro opravu chyb, kde p je celé číslo větší než 2, detekční prostředky jsou přizpůsobeny k identifikování pozice alespoň jednoho prostředního syne bloku z p po sobě jdoucích syne bloků s použitím detekovaných syne slov prvního a posledního syne bloku z p po sobě jdoucích syne bloků v bloku informací kódovaných pro opravu chyb.
  10. 10. Zařízení pro opravu chyb bloků informací kódovaných pro opravu chyb do sériového datového toku informací, přičemž blok informací kódovaných pro opravu chyb obsahuje více z n syne bloků, každý syne blok obsahuje syne slovo a část informací kódovaných pro opravu chyb, kde n je je kladné celé číslo větší než 3, přičemž zařízení obsahuje:
    - vstupní prostředky pro příjem bloků informací kódovaných pro opravu chyb,
    - prostředky opravy chyb pro provádění kroku opravy chyb na blocích informací kódovaných pro opravu chyb, aby se získaly bloky informací s opravenými chybami,
    - výstupní prostředky k dodávání bloků informací kódovaných s opravenými chybami jako sériového datového toku informací, vyznačující se tím, že prostředky opravy chyb jsou přizpůsobeny pro detekci m navzájem odlišných syne slov, kde m je celé číslo menší než n, přičemž prostředky opravy chyb obsahují detekční prostředky pro detekci dvou syne slov v blocích informací kódovaných pro opravu chyb a vzdálenosti mezi dvěma syne slovy, vyjádřené počtem syne bloků, přičemž dvě syne slova jsou syne slovy i-tého a j-tého syne bloku v bloku informací kódovaných pro opravu chyb, aby se identifikovala pozice i-tého a j-tého syne bloku v bloku informací kódovaných pro opravu chyb s použitím detekovaných
    JUDr. Pavel Zelený advokát
    120 00 Praha 2, Hálkova 2
    ........Upravená strana ··» · · · · ·· · ··«· · ♦ · · · ·· • ··· ······· ·· • · · · · · ·· dvou syne slov a vzdálenosti.
  11. 11. Zařízeni podle nároku 10, vyznačující se tím, že krok identifikace pro identifikování pozice využívá převodní tabulku.
CZ2001525A 1999-06-10 2000-05-29 Zařízení pro kódování datového toku pro opravu chyb, nosič záznamu a zařízení pro opravu chyb CZ2001525A3 (cs)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP99201840 1999-06-10

Publications (1)

Publication Number Publication Date
CZ2001525A3 true CZ2001525A3 (cs) 2001-08-15

Family

ID=8240293

Family Applications (1)

Application Number Title Priority Date Filing Date
CZ2001525A CZ2001525A3 (cs) 1999-06-10 2000-05-29 Zařízení pro kódování datového toku pro opravu chyb, nosič záznamu a zařízení pro opravu chyb

Country Status (18)

Country Link
US (1) US6728923B1 (cs)
EP (1) EP1110218A1 (cs)
JP (1) JP2003502785A (cs)
KR (1) KR20010072345A (cs)
CN (1) CN1320265A (cs)
AR (1) AR033646A1 (cs)
AU (1) AU770544B2 (cs)
BR (1) BR0006686A (cs)
CA (1) CA2340264A1 (cs)
CZ (1) CZ2001525A3 (cs)
EA (1) EA002993B1 (cs)
HU (1) HUP0103967A3 (cs)
ID (1) ID28885A (cs)
NZ (1) NZ509754A (cs)
PL (1) PL345894A1 (cs)
SK (1) SK1652001A3 (cs)
TW (1) TW535146B (cs)
WO (1) WO2000077787A1 (cs)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101312349B (zh) 2007-05-26 2010-08-25 华为技术有限公司 信息块编码及同步检测的方法和装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3873920A (en) * 1973-12-12 1975-03-25 Bell Telephone Labor Inc Variable block length synchronization system
DE3151251A1 (de) * 1981-12-24 1983-07-07 Robert Bosch Gmbh, 7000 Stuttgart Verfahren und schaltungsanordnung zur wiedergabe digital codierter signale
US5349588A (en) * 1992-02-06 1994-09-20 Motorola, Inc. Error detecting method and apparatus for data communications
KR100377524B1 (ko) * 1995-04-04 2003-07-23 마쯔시다덴기산교 가부시키가이샤 기록매체,기록방법과장치,및재생방법과장치
WO1997008695A1 (fr) * 1995-08-24 1997-03-06 Sony Corporation Appareil d'enregistrement de donnees, procede et appareil de reproduction de donnees
KR0165430B1 (ko) * 1995-09-06 1999-03-20 김광호 싱크 검출 및 보호장치와 그 방법
TW318240B (cs) * 1996-01-22 1997-10-21 Sony Co Ltd
JP3586041B2 (ja) * 1996-04-26 2004-11-10 株式会社東芝 記録データ生成方法およびデータ再生装置
JP3729364B2 (ja) * 1996-07-18 2005-12-21 ソニー株式会社 記録媒体、記録媒体再生装置、記録媒体再生方法、記録媒体記録装置、および、記録媒体記録方法
JP3814966B2 (ja) * 1997-08-14 2006-08-30 ソニー株式会社 記録媒体、データ伝送装置、データ受信装置及び光ディスク装置

Also Published As

Publication number Publication date
US6728923B1 (en) 2004-04-27
NZ509754A (en) 2003-11-28
WO2000077787A1 (en) 2000-12-21
JP2003502785A (ja) 2003-01-21
CA2340264A1 (en) 2000-12-21
EA200100220A1 (ru) 2001-08-27
PL345894A1 (en) 2002-01-14
EP1110218A1 (en) 2001-06-27
BR0006686A (pt) 2001-05-02
AU5073900A (en) 2001-01-02
ID28885A (id) 2001-07-12
TW535146B (en) 2003-06-01
HUP0103967A3 (en) 2003-07-28
AR033646A1 (es) 2004-01-07
HUP0103967A2 (hu) 2002-03-28
AU770544B2 (en) 2004-02-26
KR20010072345A (ko) 2001-07-31
CN1320265A (zh) 2001-10-31
EA002993B1 (ru) 2002-12-26
SK1652001A3 (en) 2002-02-05

Similar Documents

Publication Publication Date Title
US5754566A (en) Method and apparatus for correcting a multilevel cell memory by using interleaving
CA2045251C (en) Method and apparatus for transferring data between a data bus and a data storage device
US7639443B2 (en) Magnetic disk controller and method
CN1242088A (zh) 利用错误定位码校正一个多级单元存储器的方法和装置
KR970055617A (ko) 부호화된 디지탈 신호를 복호화하는 장치 및 방법
US9652323B2 (en) Computer memory access
JPH08255111A (ja) 誤り訂正検出回路と半導体記憶装置
US20130262965A1 (en) Magnetic disc controller and method
JP2009544218A (ja) 時間同期化のための方法及びシステム
CZ2001525A3 (cs) Zařízení pro kódování datového toku pro opravu chyb, nosič záznamu a zařízení pro opravu chyb
KR980007139A (ko) 프레임 구성의 디지탈 신호의 데이터 에러 정정방법 및 그 방법에 이용하는 장치
CN1942864A (zh) 校正数据存储器中错误的数据处理设备
CN102090052A (zh) 检测嵌入信息的装置、方法和计算机程序产品
EP0850473B1 (en) A method and apparatus for trackwise burst error correction in a multitrack storage format
US5544179A (en) Mis-synchronization detection system using a combined error correcting and cycle identifier code
JP2001515641A (ja) 保護性の高いワードから導出されかつ保護性の低いワードに向けられるエラー位置手がかりにより、ワードに対するインターリービングとエラー保護によって、多重ワード情報を符号化する方法、このような情報を復号化する方法、このような情報を符号化および／または復号化する装置、そしてこのような情報が設けられた担体
US5896397A (en) Method and device for error protection of programmable memories
KR100262102B1 (ko) 데이타 수신장치
US6966025B2 (en) D/A conversion apparatus, decoder, and tape drive
MXPA01001485A (en) Error correction encoding a data stream of information
KR100259296B1 (ko) 오류정정 방법
KR100290867B1 (ko) 디지털데이터기록/재생시스템의아이디코드보정장치및방법
KR20000020028A (ko) 플래시 메모리의 엔코딩 및 디코딩 방법
JPS5999837A (ja) 復号装置