CZ305599A3

CZ305599A3 - Method for encoding multiword information by word spacing with error protection and method for decoding such information, apparatus for encoding and/or decoding such information as well as carrier with such information

Info

Publication number: CZ305599A3
Application number: CZ19993055A
Authority: CZ
Inventors: Ludovicus Marinus Gerardus Maria Tolhuizen; Dijk Marten Erik Van; Constant Paul Marie Jozef Baggen
Original assignee: Koninklijke Philips Electronics N. V.
Priority date: 1997-12-29
Filing date: 1998-12-21
Publication date: 2000-02-16
Also published as: ZA9811897B; WO1999034271A2; CA2282305A1; RU2224358C2; CN1253674A; ID24253A; HUP0100551A2; IL131627A; MY126409A; CZ301101B6; IL131627A0; JP2001515641A; TW425773B; AU766901B2; CA2282305C; BR9807633A; BR9807633B1; EP0965173A1; KR100583360B1; AR014200A1

Abstract

Multiword information is encoded as based on multibit symbols in relative contiguity with respect to a medium, whilst providing wordwise interleaving and wordwise error protection code facilities. This may provide error locative clues across multiword groups, that originate in high protectivity clue words and are directed to low protectivity target words. Further, the clue words may have a first uniform size and be interspersed in a first uniform manner. The target words may have a second uniform size and be interspersed in a second uniform manner. In particular, the organization may be applied for use with optical storage.

Description

Metoda pro kódování víceslovní informace prokládáním slov s protichybovou ochranou^ kdy—se—z©--s-l-ov—s—vysokou-ochranou ©dvozug-í—vodítka—polohy—-ehyfe,——která—jsou_nas®ěrována—na -slova—s—nízkou—-oehrano&i As metoda pro dekódování takové informace, zařízení pro kódování a/nebo dekódování takové informace a nosič s takovou informací.Method for encoding multi-word information by interleaving words with anti-error protection whenever - from - high-protection - two-guided position guides - ehypha - that are being pointed - onto - the words " low " - the " As " method for decoding such information, a device for encoding and / or decoding such information, and a carrier with such information.

Oblast technikyTechnical field

Tento vynález se týká metody, tak jak je popsána v preambuli patentového nároku 1 v patentu US 4,559,625, Berlekamp et al a US 5,299,208, Blaum et al.The present invention relates to a method as described in the preamble of claim 1 in US 4,559,625 to Berlekamp et al and US 5,299,208 to Blaum et al.

Dosavadní stav technikyBACKGROUND OF THE INVENTION

V těchto patentech je popsáno dekódování informačních slov, která jsou prokládána a zabezpečena proti chybám, které se vyznačuje tím, že z chybné struktury, která je nalezena v prvním slovu, se může nalézt poloha chyb v dalším slovu ze stejné skupiny slov. Použito je standardního formátu a chybového modelu, který obsahuje několik chybných znaků v různých slovech. Přítomnost chyby v určitém slovu naznačuje, že je velmi pravděpodobné, že se objeví chyba na místě odpovídajícího znaku v dalším slovu nebo slovech. Tento postup obvykle zvyšuje počet opravených chyb. Autoři tohoto vynálezu našli v tomto principu chybu: vodítko se uskuteční pouze v tom případě, kdy vodítkové slovo bylo úplně opraveno.These patents disclose decoding information words that are interleaved and error-proof, characterized in that the error position found in the first word can be used to locate the error position in the next word from the same set of words. The standard format and error model is used, which contains several incorrect characters in different words. The presence of an error in a particular word indicates that it is very likely that an error will appear in place of the corresponding character in the next word or words. This usually increases the number of bug fixes. The present inventors have found an error in this principle: the clue is only realized when the clue word has been completely corrected.

Podstata vynálezuSUMMARY OF THE INVENTION

Důsledkem kromě jiného je, že cílem tohoto vynálezu je popsat kódový formát, ve kterém by byla vodítková slova správně dekódována s větším stupněm určitosti, než cílové slovo. Takže podle jednoho ze svých aspektů se vynález vyznačuje vlastnostmi, které jsou popsány v patentovém nároku 1. Nalezené vodítko může mít za následek vymazání znaku a nebo může na něj poukázat. Pomocí takovéhoto poukazování postupuje oprava chyb efektivněji. Ve skutečnosti mnoho kódů opraví maximálně t chyb v případě, že nejsou známy indikace pozic chyb. Pokud je dostupná informace o pozicích vymazaných znaků, může být obecně opraveno větší množství, e>t, znaků. Také se zlepší ochrana proti shlukům chyb a náhodným chybám. Dále, tím, že se zjistí informace o poloze výmazu, bude zapotřebí pouze menšího množství příznakových znaků, a tím se výpočet zjednoduší. V podstatě s tento vynález může použít jak při ukládání, tak i při přenosu informace.As a result, among other things, it is an object of the present invention to describe a code format in which clue words would be correctly decoded with a greater degree of certainty than the target word. Thus, according to one of its aspects, the invention is characterized by the features described in claim 1. The clue found may result in the erasure of the feature or may refer to it. With such pointing, error correction is more efficient. In fact, many codes will correct a maximum of t errors if the error position indications are not known. In general, if the position information of the deleted characters is available, a larger number, e> t, of the characters can be corrected. Protection against burst errors and accidental errors will also be improved. Further, by detecting the erasure location information, only a smaller number of flag features will be required, and thus the calculation is simplified. In essence, the present invention can be used in both the storage and transmission of information.

Tento vynález se týká také metody na dekódování takto zakódované informace, přístroje na kódování a/nebo dekódování, které používá výše uvedenou metodu a také nosiče, na kterém je zaznamenaná informace jako rozhraní pro takové kódování a/nebo dekódování. Další výhodné aspekty jsou uvedeny v doprovodných patentových nárocích.The present invention also relates to a method for decoding such encoded information, a coding and / or decoding apparatus using the above method, and also a carrier on which information is recorded as an interface for such coding and / or decoding. Further advantageous aspects are set forth in the accompanying claims.

Přehled obrázků na výkreseOverview of the drawings

Tyto a další aspekty a výhody tohoto vynálezu budou detailněji popsány v dalším textu spolu s odkazy na popis • · ft ftft ftft 4*4444 ft · 4 4 4 4 f) • 4 · · *44 9 4 · 4 4 «· 4» výhodných provedení a zvláště s odkazy na doprovodné obrázky, ve kterých je znázorněno:These and other aspects and advantages of the present invention will be described in more detail below with reference to the description. • ft ftft ftft 4 * 4444 ft · 4 4 4 4 f) 4 · 4 * 44 9 4 · 4 4 «· 4» preferred embodiments, and in particular with reference to the accompanying drawings, in which:

obr. 1 systém s kodérem, nosnou a dekodérem obr. 2 princip kódového formátu obr. 3 formát výsledného kódu obr. 4 kód s největší vzdáleností LCD a kód indikátoru shluku chyb obr. 5 tyčkový kód a subkód indikátoru shluku obr. 6 formát subkódu indikátoru shluku obr. 7 tyčkový kód a produktový subkód obr. 8 jeho různé aspekty obr. 9 alternativní formát obr. 10 detail prokládáníFig. 1 System with encoder, carrier and decoder Fig. 2 Code format principle Fig. 3 Result code format Fig. 4 LCD distance and error burst indicator code Fig. 5 Bar code and burst indicator subcode Fig. 6 Indicator subcode format Fig. 7 its barcode and product subcode Fig. 8 its various aspects Fig. 9 alternative format Fig. 10 interleaving detail

Příklady provedení vynálezuDETAILED DESCRIPTION OF THE INVENTION

Na obr. 1 je zobrazen systém podle tohoto vynálezu, který obsahuje kodér, nosič a dekodér. Toto provedení je určeno pro kódování, uchovávání a konečně dekódování sekvence vzorků či vícebitových znaků, které jsou odvozeny z audio či video signálu nebo z dat. Terminál 20 přijímá tok znaků, které mají v tomto příkladu velikost osmi bitů. Rozdělovač 22 rekurentně a cyklicky přesouvá první znaky určené na vodítková slova na kodér 24. Rozdělovač 22 dále přesouvá všechny další znaky na kodér 26. V kodéru jsou vodítková slova formována zakódováním přidružených dat do kódového slova prvního víceznakového opravného kódu. Tímto kódem může být Reed-Somononův kód, produktový kód, prokládaný kód nebo jejich kombinace. V kodéru 26 jsou • 4 ♦ · · «««· • · 4 · · · · ·»···« • · · » · · · • · · * · ♦ · « · · 51 * « · « « cílová slova formována kódováním do kódových slov druhého víceznakového opravného kódu. V provedení budou mít všechna kódová slova stejnou délku, ale toto není striktní požadavek. Oba kódy by měly výhodně být Reed-Solomonovy kódy, kdy první je subkódem druhého kódu. Jak je více zřejmé s odkazem na obr. 2, budou mít vodítková slova obecně daleko větší stupeň ochrany proti chybám a budou obsahovat relativně méně neredundandních znaků.Fig. 1 shows a system according to the present invention comprising an encoder, a carrier and a decoder. This embodiment is intended to encode, store, and finally decode a sequence of samples or multi-bit characters that are derived from an audio or video signal or data. The terminal 20 receives a stream of characters that are eight bits in this example. The splitter 22 recurrently and cyclically moves the first clue words to the encoder 24. The splitter 22 further shifts all other characters to the encoder 26. In the coder, the clue words are formed by encoding the associated data into the code word of the first multi-character correction code. The code may be a Reed-Somonon code, a product code, an interleaved code, or a combination thereof. There are 4 target encoders 26 in the target encoder. the words formed by encoding into the code words of the second multi-character correction code. In an embodiment, all code words will be the same length, but this is not a strict requirement. Both codes should preferably be Reed-Solomon codes, the first being a subcode of the second code. As is more apparent with reference to FIG. 2, clue words will generally have a much greater degree of error protection and will contain relatively fewer non-redundant features.

V bloku 28 jsou takto utvořená kódová slova předána na jeden či více výstupů, jejichž počet je volitelný, aby rozprostření na médiu bylo uniformní, což bude diskutováno později. Blok 30 představuje samotné médium, které přijímá zakódovaná data. Toto se může vztahovat na řízení zápisu ve vhodné kombinaci záznamového mechanismu a nosiče. Alternativně může být médium realizováno jako kopie masteru zakódovaného média, výlisek. Ukládání bude s výhodou optické a plně sériové, ale mohou být použity i další konfigurace. V bloku 32 budou z média znovu čtena různá slova. Pak budou vodítková slova prvního kódu poslána na dekodér 34 a dekódována s ohledem na jejich vlastní redundance. Bude dále zřejmé z další diskuse obr. 2, že takové dekódování může dát vodítka o místech chyb jinde než v těchto vodítkových slovech. Stupeň 35 přijímá tato vodítka a obsahuje program pro použití jedné nebo více různých strategií na překlad takových vodítek pro výmaz míst. Cílová slova jsou dekódována v dekodéru 36. Při řízení výmazu pozic je zvýšena protichybová ochrana cílového slova na přijatelnou úroveň. Nakonec jsou všechna dekódovaná slova demultiplexována pomocí elementu 38 v souladu s původním formátem na výstupu 40. Z důvodu stručnosti byly vypuštěny znaků. Záznam začátkem na a 12 mají 8 Další slova popisy mechanických konfigurací vzájemných rozhraní různých subsystémů.In block 28, the thus formed code words are passed to one or more outputs, the number of which is selectable so that the spread on the medium is uniform, which will be discussed later. Block 30 represents the medium itself that receives the encoded data. This may relate to write control in a suitable combination of the recording mechanism and the carrier. Alternatively, the medium may be implemented as a copy of the master of the encoded medium, the compact. The storage will preferably be optical and fully serial, but other configurations may also be used. In block 32, different words will be read from the medium again. Then, the clue words of the first code will be sent to the decoder 34 and decoded with respect to their own redundancy. It will further be apparent from the further discussion of FIG. 2 that such decoding may give clues about the error locations elsewhere than in these clue words. Stage 35 receives these guidelines and includes a program to use one or more different strategies to translate such guidelines to delete sites. The target words are decoded in the decoder 36. By controlling the erasure of the positions, the anti-error protection of the target word is increased to an acceptable level. Finally, all the decoded words are demultiplexed by the element 38 in accordance with the original format at the output 40. For brevity, the characters have been omitted. The beginning at and 12 records have 8 Other words descriptions of the mechanical configurations of the interfaces of the different subsystems.

Na obr. 2 je znázorněn relativně jednoduchý kódový formát. Jak je ukázáno, zakódovaná informace byla imaginárně uspořádána do bloku 16 řádků a 32 sloupců znaků, t.j. 512 na médium je sériový, sloupec po sloupci se horním levém sloupci. Vyšrafováná oblast obsahuje kontrolní znaky a slova 0, 4, 8 kontrolních znaků a tvoří vodítková slova, obsahují 4 kontrolní znaky a tvoří cílové slovo. Celý blok obsahuje 432 informačních znaků a 80 kontrolních znaků. Kontrolní znaky mohou být rozprostřeny spolu s jim příslušejícími slovy. Část informace může být tvořena prázdnými znaky. Reed-Solomonův kód umožní korekci každého vodítkového slova až do čtyřech znakových chyb. Skutečné znakové chyby jsou označeny křížky. Následkem mohou být všechna vodítková slova dekódována správně, protože neměla více než čtyři chyby. Zvláště slova 2 a 3 však nemusí být dekódována pouze na základě svých redundantních znaků. Nyní všechny chyby na obr. 2, kromě 62, 66 a 68, reprezentují chybové řetězce. Nicméně pouze řetězce 52 a 58, které přecházejí alespoň tři následná vodítková slova se považují za shluky chyb, takže alespoň všechna mezilehlá místa znaků budou označena výmazovou značkou. Cílová slova mohou také dostat na dané pozici výmazovou značku před chybou prvního vodítka shluku a cílovými slovy těsně za poslední chybou vodítka shluku, v závislosti na použité strategii. Řetězec 54 se nepokládá za shluk, protože je příliš krátký.Fig. 2 shows a relatively simple code format. As shown, the encoded information was imaginary arranged in a block of 16 rows and 32 columns of characters, i.e. 512 per medium is serial, column by column with the upper left column. The shaded area contains control characters and the words 0, 4, 8 control characters and form clue words, contain 4 control characters, and form the target word. The entire block contains 432 information characters and 80 control characters. The control characters may be spaced together with their respective words. Part of the information may consist of white space. Reed-Solomon code allows correction of each clue word up to four character errors. Actual character errors are indicated by crosses. As a result, all clue words can be decoded correctly because they had no more than four errors. In particular, however, the words 2 and 3 need not be decoded solely on the basis of their redundant symbols. Now all errors in Fig. 2, except 62, 66 and 68, represent error strings. However, only strings 52 and 58 that pass at least three consecutive clue words are considered to be error clusters so that at least all intermediate character locations will be marked with an erasure mark. Target words can also get a clear mark at a given position before the first burst guide error and target words just after the last burst guide error, depending on the strategy used. String 54 is not considered a cluster because it is too short.

Následkem toho vutvoří dvě chyby ve slovu 4 značku výmazu na obou přidružených sloupcích. To způsobí, že je •8 9 8 0 9 9 0 8 * 8 9 9 0 8 0 900009 · 0 9 9 9 8As a result, two errors in word 4 create an erase mark on both associated columns. This causes • 8 9 8 0 9 9 0 8 * 8 9 9 0 8 0 900009 · 0 9 9 9 8

8899 899 899 90 99 99 možné slova 2 a 3 opravit, každé s jedním chybovým znakem a dvěma znaky výmazu. Avšak náhodné chyby 62, 68, ani řetězec 54, netvoří vodítka pro slova 5, 6 a 7, protože každý z nich obsahuje jen jedno vodítkové slovo. V určitých situacích může výmaz zapříčinit nulový chybový obrazec, protože náhodná chyba v 8-bitovém znaku má pravděpodobnost 1/256, že bude znak správný. Podobně dlouhý shluk, který prochází určitým vodítkovým slovem v něm může vytvořit správný znak. Spojením strategie mezi předcházejícím a následujícím vodítkovým znakem stejného shluku je tento správný znak včleněn do shluku a stejným způsobem, jako chybné vodítkové znaky, interpretován jako chybné hodnoty pro příslušné cílové znaky. Výše uvedená rozhodnutí mohou být doplněna podle dekódovacího systému další kontrolou dalšími parametry.8899 899 899 90 99 99 Correct the possible words 2 and 3, each with one error character and two erasure characters. However, random errors 62, 68, or string 54, do not provide clues for words 5, 6, and 7, because each one contains only one clue word. In certain situations, erasure can cause a zero error pattern because a random error in an 8-bit character has a probability of 1/256 that the character will be correct. Similarly, a long cluster that passes through a clue word can create the correct character. By combining the strategy between the preceding and next clue symbols of the same cluster, the correct clue is incorporated into the clusters and interpreted in the same way as wrong clue symbols as wrong values for the respective target characters. According to the decoding system, the above decisions may be supplemented by further checking with other parameters.

Diskuse praktického formátuPractical format discussion

V dalším bude popsán praktický formát. Na obr. 3 je znázorněn produktový kódový formát. Slova jsou horizontální a vertikální a parita je vytečkována. Na obr. 4 je znázorněn tzv. kód s největší vzdáleností se zvláštní detekcí shluku v horních několika slovech, která mají více parity. Tento vynález popisuje tzv. tyčkový kód, který může být sestaven jako kombinace pravidel z obr. 3 a 4. Zápis je podél šipek z obr. 3 a 4 vždy sekvenční.The practical format will be described below. Fig. 3 shows the product code format. Words are horizontal and vertical and parity is spilled. Fig. 4 shows the so-called code with the greatest distance with special burst detection in the upper few words having more parity. The present invention describes a so-called bar code, which can be constructed as a combination of the rules of Figures 3 and 4. The notation is always sequential along the arrows of Figures 3 and 4.

Praktické aspekty tohoto vynálezu jsou vytvořeny novými metodami digitálního optického záznamu. Zvláštní vlastností je, že v případě bezdotykového čtení substrátu má svrchní propustná vrstva tloušíku pouze 100 mikrometrů. Kanálové • · · · · · · » * použili chybový model které začínají náhodně s pevnou velikosti s pravděpodobností bity mají velikost kolem 0,14 mikrometrů, takže jeden byte dat s kanálovou rychlostí 2/3 bude mít délku pouze 1,7 mikrometrů. Průměr paprsku na nejvyšším povrchu má průměr kolem 125 mikrometrů. Krabička nebo obal disku zmenší pravděpodobnost dlouhých shluků, Nicméně nevhodné částečky o velikosti menší než 50 mikrometrů mohou způsobit krátké výpadky. Autoři vynálezu použili mimo jiného chybový model, ve kterém podobné výpadky vinou šíření chyb mohou vést ke shlukům o velikosti 200 mikrometrů, což odpovídá přibližně 120 bytům. Autoři vynálezu zvláště shluku 120 bytů, na byte 2,6*10⁵, nebo průměrně jeden shluk na blok 3 2 kB. Tento vynález byl podpořen vývojem záznamu na optický disk, nicméně jiné způsoby záznamu, jakými jsou několikastopý pásek a jiné technologie jako magnetický a magnetooptický záznam mohou také těžit z vylepšeného přístupu, který je zde popsán.Practical aspects of the invention are made by new methods of digital optical recording. A special feature is that in the case of contactless reading of the substrate, the top permeable layer has a thickness of only 100 microns. The channel models used randomly with a fixed size with a probability of bits having a size of about 0.14 microns, so one byte of 2/3 channel data will only be 1.7 microns in length. The diameter of the beam on the top surface is about 125 microns in diameter. The disc case will reduce the likelihood of long bursts. However, unsuitable particles smaller than 50 microns may cause short dropouts. The inventors used, among other things, an error model in which similar failures due to error propagation can lead to clusters of 200 microns, corresponding to approximately 120 bytes. In particular, the inventors have a cluster of 120 bytes, per byte of 2.6 * 10 ⁵ , or an average of one cluster per block of 32K. The present invention has been supported by the development of optical disc recording, however other recording methods such as multi-track tape and other technologies such as magnetic and magneto-optical recording can also benefit from the improved approach described herein.

Na obr. 5 je znázorněn tyčkový kód a subkód indikátoru shluku. Tyčkový kód se sestává ze dvou subkódů A a B. Subkód indikátoru shluku (BIS) obsahuje vodítková slova. Je to formát s hluboce prokládaným kódem s největší vzdáleností, který umožňuje lokalizaci polohy několika shluků chyb. Takto nalezené chybové obrazce jsou zpracovány a získá se tak informace pro výmaz pro cílová slova, která jsou konfigurovaná v tomto provedení jako produktový subkód (PS). Produktový subkód opraví kombinace několika shluků chyb a náhodných chyb pomocí použití značek výmazu, které se získají od subkódu indikátoru shluku.Fig. 5 shows the bar code and burst indicator subcode. The bar code consists of two subcodes A and B. The burst indicator subcode (BIS) contains clue words. It is a format with deepest interleaved code with the greatest distance that allows the location of several error bursts. The error patterns thus found are processed to obtain erasure information for the target words that are configured in this embodiment as a product subcode (PS). The product subcode corrects a combination of several error bursts and random errors by using erasure marks that are obtained from the burst indicator subcode.

Následuje doporučený formát:Here's the recommended format:

- blok 32kB obsahuje 16 DVD-kompatibilních sektorů- 32kB block contains 16 DVD-compatible sectors

- každý takový sektor obsahuje 2064=2048+16 bytů dat- each such sector contains 2064 = 2048 + 16 bytes of data

- každý sektor po ECC kódování obsahuje 2368 bytů- each sector after ECC encoding contains 2368 bytes

- takže rychlost kódování je 0,872- so the coding rate is 0.872

- v bloku je 256 synchronizačních bloků formátováno následovně- in a block, 256 sync blocks are formatted as follows

- každý sektor obsahuje 16 synchronizačních bloků- each sector contains 16 sync blocks

- každý synchronizační blok obsahuje 4 skupiny 37 bytů- each synchronization block contains 4 groups of 37 bytes

- každá skupina 37 bytů obsahuje 1 byte hluboce prokládaného BIS a dále 36 bytů PS.- each group of 37 bytes contains 1 byte of deep interleaved BIS and 36 bytes of PS.

Jak ukazuje obr. 5, řádky jsou z disku čteny sekvenčně, počátkem předchozího synchronizačního obrazce. Každá řádka obsahuje 4 byty BIS znázorněného tečkované a konsekutivně číslovaného a odděleného 36 dalšími byty. Šestnáct řádek tvoří jeden sektor a 256 řádek tvoří jeden synchronizační blok.As shown in FIG. 5, the rows are read sequentially from the disc, beginning of the previous sync pattern. Each row contains 4 bytes of BIS shown dotted and consecutively numbered and separated by 36 additional bytes. Sixteen lines form one sector and 256 lines form one synchronization block.

Na obr. 6 je znázorněn pouze jeden subkód indikátoru shluku stejných 64 očíslovaných bytů na sektor z obr. 5 a je sestaven následovně:Fig. 6 shows only one burst indicator subcode of the same 64 numbered bytes per sector of Fig. 5 and is constructed as follows:

- 16 řádků, každý s (64, 32, 33) RS kódem s t=16.- 16 lines, each with (64, 32, 33) RS code with t = 16.

- sloupce se sekvenčně odvozují z disku tak, jak ukazuje šipka, takže skupina čtyř sloupců se odvodí z jednoho sektoru pro rychlé adresování.the columns are derived sequentially from the disk as shown by the arrow, so that a group of four columns is derived from one sector for fast addressing.

- BIS může indikovat alespoň 16 shluků, každý s 592 byty (asi lmm).The BIS may indicate at least 16 clusters, each with 592 bytes (about 1mm).

zvláště 16 bytů hlavičky DVD, 5 bytů parity za hlavičkou, aby se umožnilo rychlé adresování čtení a 11 bytů uživatelských dat.in particular 16 bytes of DVD header, 5 bytes of parity after header to allow fast addressing of reads and 11 bytes of user data.

Na obr. 7 je znázorněn tyčkový kód a jeho produktový subkód, který je sestaven z cílových slov. Byty produktového subkódu jsou číslovány v takovém pořadí, v jakém jsou čteny • φ φ · · Φ· ΦΦΦΦ·· * · φφφ · · φφφφ φφφ φφφ φφ ·φ ·» z disku, BIT byty se ignorují.Fig. 7 shows the bar code and its product subcode, which is made up of target words. The bytes of the product subcode are numbered in the order in which they are read from the disk, the BIT bytes are ignored.

Na obr. 8 jsou znázorněny další aspekty tohoto provedení produktového subkódu. Zvláště, produktový subkód je [256,228,29]*[144,143,2] produktový kód Reed-Solomonova kódu. Počet datových bytů je 228*143=32604, což je šestnáct krát [2048+11] uživatelských bytů plus 12 volných bytů.Fig. 8 shows other aspects of this embodiment of the product subcode. In particular, the product subcode is the [256,228,29] * [144,143,2] product code of the Reed-Solomon code. The number of data bytes is 228 * 143 = 32604, which is sixteen times [2048 + 11] user bytes plus 12 free bytes.

Na obr. 9 je znázorněn alternativní formát k obrázku 8, kde je úplně vynechán horizontální Reed-Solomonův kód. Velikost horizontálního bloku je 36 bytů (jedna čtvrtina z obr. 7) a používá [256,224,33] Reed-Solomonův kód. Každý sektor má 2368 bytů a nejsou potřeba žádné prázdné byty.Figure 9 shows an alternative format to Figure 8, where the horizontal Reed-Solomon code is omitted completely. The horizontal block size is 36 bytes (one quarter of Figure 7) and uses the [256,224,33] Reed-Solomon code. Each sector has 2368 bytes and no empty apartments are needed.

Kód v prvním sloupci je formován ve dvou krocích. Z každého sektoru je nejdříve 16 bytů hlavičky zakódováno do [20,16,5] kódu, aby se umožnila rychlá obnova adresy. Výsledných 20 bytů a dalších 32 uživatelských bytů na sektor tvoří datové byty a jsou společně zakódovány dále. Datové znaky jednoho 2K sektoru mohou ležet pouze v jednom fyzickém sektoru, jak je popsáno dále. Každý sloupec [256,224,33] kódu obsahuje 8 paritních znaků na 2k sektor. Dále, každý [256,208,49] kód má 12 paritních znaků na 2K sektor a 4 paritní znaky [20,16,5] kódu a vytváří [256,208,49] kód se 48 redundandními byty.The code in the first column is formed in two steps. From each sector, 16 bytes of the header are first encoded in the [20,16,5] code to allow for a quick address recovery. The resulting 20 bytes and another 32 user bytes per sector are data bytes and are collectively encoded below. The data symbols of one 2K sector may lie in only one physical sector, as described below. Each [256,224,33] code column contains 8 parity characters per 2k sector. Further, each [256,208,49] code has 12 parity characters per 2K sector and 4 parity characters [20,16,5] code and produces a [256,208,49] code with 48 redundancy bytes.

Na obr. 10 je toto prokládání znázorněno detailněji. Zde křížek znamená byty hlavičky, čtvereček parity [20,16] kódu, tečka 32 dalších datových bytů a 12 paritních bytů kódu [256,208].In FIG. 10, this interleaving is shown in more detail. Here, the cross indicates the header bytes, the parity square [20,16] of the code, the dot of 32 other data bytes, and the 12 parity bytes of the code [256,208].

Claims

Patent claims

A method for encoding multi-word information, which is based on multi-bit characters relatively close to one another with respect to the medium that performs word interleaving and code means for error-proofing of the words and provides clues to error positions in multi-word groups. in highly protected clue words and are aimed at low protected target words.

2. The method of claim 1, wherein said clue words are uniform in size and distributed in a similar manner to each other.

3. The method of claim 1, wherein said method is used for recording onto an optical medium.

4. The method of claim 1, wherein said clue words include a header that includes information about associated sectors within a block that includes the aforementioned code means and information in the header of which is fed to said medium in sequences at positions in respective sectors.

5. The method of claim 4, wherein in the sector the header information has additional error protection beyond said code means.

6. A method for decoding received multi-bit information based on multi-bit characters located in relative proximity to the medium by which word extraction and decoding of anti-error code means are performed, including evaluation of error position guides in a multi-word group

W SoXM?

characterized in that by deriving such clues from high protection clue words that are directed to low protection target words.

7. The method of claim 6, wherein said method is based on clue words having a first equal size and spaced in a first uniform manner and target words having a second equal size and spaced a second in the same manner.

8. The method of claim 6, wherein said method is used for recording onto an optical medium.

9. The method of claim 6, wherein the corrected characters in the clue words provide appropriate clues, and the subsequent cues in a series of received information together give erasure marks for intermediate characters of the target words.

10. The method of claim 9, wherein an imaginary guide is associated with the unaltered characters of the clue word in such a series.

11. The method of claim 6, wherein said clue word includes a header containing information about respective sectors within a block, comprising the aforementioned code means and assembling said header with information from said medium at positions of respective sectors corresponding to them sequentially.

12. The method of claim 11, wherein the error protection is performed in the header sector with information outside said code means.

13. A device for encoding multi-word information which is based on multi-bit characters in a medium and which comprises relative proximity means for interleaving words, coding means for securing the code means. .:.:. ··. . ·· .. ··. • In-IWST that this ··· * · • · ⁱⁿ »this ·· ·» · • · ··· ··· "· ···· ··» ··· ·· ·· protect the words and means for generating error location guides in multiword groups, characterized in that the means are arranged to produce such guides starting at high protection clue words and point to low protection clue words.

14. The apparatus of claim 13, wherein the interleaving means is arranged to interleave said clue words of a first equal size when deployed in the first same manner with respect to target words having a second equal size and spaced second in the same manner.

A device for decoding received multi-word information, which is based on multi-bit characters that are relative to the medium and has word compression means and means for decoding the anti-error code, and means for evaluating error position guides in multi-word groups, characterized in that said evaluation means are arranged to derive said guides from the high protection clue words and use them in low protection target words.

16. The apparatus of claim 15, wherein the device is based on clue words having a first equal size and spaced first in the same manner and target words having a second equal size and spaced second in the same manner.

17 A physical carrier that is formed using the method of clause 1, which comprises an array of interleaved clue words and target words, said clue words having high anti-error protection with respect to said target words.

18. A leash carrier spaced in that said size a, with respect to the target according to point 17, is characterized by the words having the first same first in the same manner with words having a second equal size and spaced the second in the same manner.

19. The carrier of claim 17, wherein the carrier is based on optical recording.

20. The carrier of claim 17, wherein the carrier is used in conjunction with contactless reading of the substrate.

21. The carrier of claim 17, wherein said clue words include a header with associated sector information in a block containing said code and located on said medium in a corresponding sequence of available associated sectors.

22. The carrier of claim 21, wherein, in the sector, the information header has anti-error protection outside said code.